Defining convex patterns in digital image alteration

• Leonardo Guimarães Aleixo UFPA https://orcid.org/0000-0002-1825-934X

DOI: https://doi.org/10.5753/eri-mt.2024.245829

Abstract

This work applies a method within computational geometry to graphically detect numerical and visual alterations contained in adulterated digital images.Image data are obtained from a numerical matrix converted into a list of values. Using convex optimization processing, polygons containing numerical perimeter values defined. At the end, polynomial contour equations are elaborated, defining patterns in function curves for visual distortion.

References

Ahmed, U., Mobashsher, A., Bialkowski, K., and Abbosh, A. (2014). Convex optimization approach for stroke detection in microwave head imaging. In 2014 Makassar International Conference on Electrical Engineering and Informatics (MICEEI), pages 46–49.

Beltran, A. and Mendoza, S. (2018). Symmetrichull: A convex hull algorithm based on 2d geometry and symmetry. IEEE Latin America Transactions, 16(8):2289–2295.

Cormen, T., Leiserson, C., and Rivest, R. (2012). Algoritmos. Elsevier Brasil 3.Ed.

Linge, S. and Langtangen, H. P. (2016). Programming for Computations-Python: A Gentle Introduction to Numerical Simulations with Python, volume 15. Springer.

Pinheiro, D. D. and Silva, L. A. Algoritmos de varredura linear e busca de padrões.

Wibowo, A., Santoso, H. B., Rachmat, C. A., and Delima, R. (2019). Mapping and grouping of farm land with graham scan algorithm on convex hull method. In 2019 International Conference on Sustainable Engineering and Creative Computing (ICSECC), pages 121–126.

Xu, J., Zheng, Z., Feng, Y., and Qing, X. (2010). A concave hull algorithm for scattered data and its applications. In 2010 3rd International Congress on Image and Signal Processing, volume 5, pages 2430–2433.