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

Carlos Alfonso Pinilla-Garzón
Cesar Yesid Barahona-Rodríguez

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.

Palabras clave:

Detalles del artículo

Referencias (VER)

Bribiesca, E. (1999). A new chain code. Pattern Recognition, 32(2), 235-251. DOI: https://doi.org/10.1016/S0031-3203(98)00132-0

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.

Descargas

Los datos de descargas todavía no están disponibles.

Citado por