Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java

Abstract

Las imágenes digitales ofrecen características que se pueden obtener computacionalmente. En este trabajo se hace especial énfasis en la obtención del contorno de la imagen y el perímetro, características estas propias de una imagen. La metodología seleccionada para este propósito es la técnica VCC de los códigos de cadena, con la que se extrae el contorno, y la extracción del perímetro mediante la suma del número de celdas en el borde acorde con la conectividad. Para el análisis del rendimiento del algoritmo se toma como variable de medición el tiempo de la extracción de la cadena, con el objetivo de compararla con escenarios de prueba y llevar a cabo un análisis del algoritmo. A fin de probar el rendimiento del código se puso a prueba por medio de mediciones del tiempo computacional en el que tardaban en extraer el código de la cadena VCC, y al realizar las pruebas el descriptor demostró ser lo suficientemente rápido para la recolección de 25, 50 y 100 imágenes. El tiempo obtenido es significativamente diminuto para el ser humano, y se concluye que el algoritmo que implementa el código de cadena VCC es lo suficientemente eficaz al extraer una cantidad límite de imágenes digitales.

Digital images offer features that can be obtained computationally. This work specially empha-sizes on obtaining the contour and perimeter, which are specific characteristics of the image. For this purpose, we selected the Vertex Chain Code (VCC) technique as the methodology to extract the contour and the perimeter of the images by means of the sum of the number of cells in the borders, according to the connectivity. For the analysis of the algorithm performance, the time of extraction of the chain was taken as a measurement variable, so that it could be compared with test scenarios and then, carry out the analysis of the algorithm. The performance of the code was tested by measuring the computational time for extracting the code from the VCC, and when performing the tests, the descriptor proved to be fast enough for the collection of 25, 50, and 100 images. The time obtained was significantly tiny for the human being, and it is con-cluded that the algorithm that implements the Vertex Chain Code (VCC) is sufficiently effective to extract a limited amount of digital images.