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

• Pinilla-Garzón, Carlos Alfonso ^[1] ; Barahona-Rodríguez, Cesar Yesid ^[1]
  1. [1] Universidad de Cundinamarca

     Universidad de Cundinamarca

     Colombia

     
• Localización: Revista ONTARE, ISSN-e 2745-2220, ISSN 2382-3399, Nº. 7, 2019, págs. 28-48
• Idioma: español
• Títulos paralelos:
  • Analyse des performances d'extraction du code VCC du langage de programmation Java
  • Análise de desempenho na extração de código de cadeia VCC realizado na linguagem de programação Java
  • Analysis of the performance in Vertex Chain Code extraction executed in Java program-ming language
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.

  • français

    Les images numériques offrent des fonctionnalités obtenues par la puissance de calcul des ordinateurs. Ce travail met l'accent sur l'obtention du contour de l'image et de son périmètre. Cette investigation utilise une méthodologie technique VCC des codes chaînes permettant l'extraction des contours et du périmètre en ajoutant le nombre de cellules en fonction de la connectivité. Pour analyser les performances de l'algorithme, le temps d'extraction de la chaîne est pris comme variable de mesure et compraré ensuite aux scénarios de test d’analyse algorithmique. Pour tester les performances du code et mesurer le temps de calcul nécessaire à son extraction de la chaîne VCC, l'utilisation du descripteur s'est avéré suffisamment rapide pour collecter 25, 50 et 100 images. Le temps d'extraction est ici minime, et l'algorithme mis en place pour le code de chaîne VCC est suffisamment efficace pour extraire une quantité importante d'images numériques.

  • português

    As imagens digitais oferecem recursos que podem ser obtidos computacionalmente. Neste trabalho, é dada ênfase especial à obtenção do contorno e do perímetro da imagem, características próprias de uma imagem. A metodologia selecionada para esse fim é a técnica VCC dos códigos de cadeia, com a qual o contorno é extraído, e a extração do perímetro, adicionando o número de células na aresta de acordo com a conectividade. Para a análise do desempenho do algoritmo, o tempo de extração da cadeia é tomado como uma variável de medida, a fim de compará-lo com cenários de teste e realizar uma análise do algoritmo. Para testar o desempenho do código, ele foi testado por meio de medições do tempo computacional em que foi necessário extrair o código da cadeia VCC e, ao executar os testes, o descritor mostrou-se rápido o suficiente para coletar 25, 50 e 100 imagens. O tempo obtido é significativamente pequeno para o ser humano e conclui-se que o algoritmo que implementa o código da cadeia VCC é eficiente o suficiente para extrair uma quantidade limite de imagens digitais.