Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java
Analysis of the performance in Vertex Chain Code extraction executed in Java program-ming language
Contenido principal del artículo
Resumen
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.
Detalles del artículo
Referencias (VER)
Kui, Y.; Žalik, B. (2005). An efficient chain code with Huffman coding. Pattern Recognition, 38(4), 553557. DOI: https://doi.org/10.1016/j.patcog.2004.08.017
Morales, A. (2013). Descripción y clasificación de formas 2D usando códigos de cadena tipo VCC (Tesis de maestría). Instituto Tecnológico de León, México.