Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java
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... Ver más
2382-3399
2745-2220
7
2020-04-11
28
48
Revista Ontare - 2019
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
id |
0ade6a44b532bd7bf40d5c00737fb422 |
---|---|
record_format |
ojs |
spelling |
Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java 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. https://journal.universidadean.edu.co/index.php/Revistao/article/view/2458 Español https://creativecommons.org/licenses/by-nc-sa/4.0/ Revista Ontare - 2019 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 info:eu-repo/semantics/article application/pdf http://purl.org/coar/resource_type/c_6501 http://purl.org/redcol/resource_type/ARTREF info:eu-repo/semantics/publishedVersion http://purl.org/coar/version/c_970fb48d4fbd8a85 info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 Text Revista Ontare Universidad Ean Publication Barahona-Rodríguez, Cesar Yesid Formatos digitales Algoritmos Gráficos por computador JAVA (Lenguaje de programación de computadores) 7 , Año 2019 : Inteligencia Artificial y soluciones de ingeniería sostenible Pinilla-Garzón, Carlos Alfonso Artículo de revista 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. Procesamiento digital de imágenes Java (Computer program language) Image processing - Digital techniques Digital media 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. Algorithms Computer graphics Journal article Analysis of the performance in Vertex Chain Code extraction executed in Java program-ming language 48 https://journal.universidadean.edu.co/index.php/Revistao/article/download/2458/1996 2020-04-11T00:00:00Z https://doi.org/10.21158/23823399.v7.n0.2019.2458 10.21158/23823399.v7.n0.2019.2458 2745-2220 2382-3399 2020-04-11 2020-04-11T00:00:00Z 28 |
institution |
UNIVERSIDAD EAN |
thumbnail |
https://nuevo.metarevistas.org/UNIVERSIDADEAN/logo.png |
country_str |
Colombia |
collection |
Revista Ontare |
title |
Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java |
spellingShingle |
Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java Barahona-Rodríguez, Cesar Yesid Pinilla-Garzón, Carlos Alfonso Formatos digitales Algoritmos Gráficos por computador JAVA (Lenguaje de programación de computadores) Procesamiento digital de imágenes Java (Computer program language) Image processing - Digital techniques Digital media Algorithms Computer graphics |
title_short |
Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java |
title_full |
Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java |
title_fullStr |
Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java |
title_full_unstemmed |
Análisis de rendimiento en extracción del código de cadena VCC realizado en el lenguaje de programación Java |
title_sort |
análisis de rendimiento en extracción del código de cadena vcc realizado en el lenguaje de programación java |
title_eng |
Analysis of the performance in Vertex Chain Code extraction executed in Java program-ming language |
description |
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.
|
description_eng |
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.
|
author |
Barahona-Rodríguez, Cesar Yesid Pinilla-Garzón, Carlos Alfonso |
author_facet |
Barahona-Rodríguez, Cesar Yesid Pinilla-Garzón, Carlos Alfonso |
topicspa_str_mv |
Formatos digitales Algoritmos Gráficos por computador JAVA (Lenguaje de programación de computadores) Procesamiento digital de imágenes |
topic |
Formatos digitales Algoritmos Gráficos por computador JAVA (Lenguaje de programación de computadores) Procesamiento digital de imágenes Java (Computer program language) Image processing - Digital techniques Digital media Algorithms Computer graphics |
topic_facet |
Formatos digitales Algoritmos Gráficos por computador JAVA (Lenguaje de programación de computadores) Procesamiento digital de imágenes Java (Computer program language) Image processing - Digital techniques Digital media Algorithms Computer graphics |
citationvolume |
7 |
citationedition |
, Año 2019 : Inteligencia Artificial y soluciones de ingeniería sostenible |
publisher |
Universidad Ean |
ispartofjournal |
Revista Ontare |
source |
https://journal.universidadean.edu.co/index.php/Revistao/article/view/2458 |
language |
Español |
format |
Article |
rights |
https://creativecommons.org/licenses/by-nc-sa/4.0/ Revista Ontare - 2019 info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 |
references |
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. 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 |
type_driver |
info:eu-repo/semantics/article |
type_coar |
http://purl.org/coar/resource_type/c_6501 |
type_version |
info:eu-repo/semantics/publishedVersion |
type_coarversion |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
type_content |
Text |
publishDate |
2020-04-11 |
date_accessioned |
2020-04-11T00:00:00Z |
date_available |
2020-04-11T00:00:00Z |
url |
https://journal.universidadean.edu.co/index.php/Revistao/article/view/2458 |
url_doi |
https://doi.org/10.21158/23823399.v7.n0.2019.2458 |
issn |
2382-3399 |
eissn |
2745-2220 |
doi |
10.21158/23823399.v7.n0.2019.2458 |
citationstartpage |
28 |
citationendpage |
48 |
url2_str_mv |
https://journal.universidadean.edu.co/index.php/Revistao/article/download/2458/1996 |
_version_ |
1797159064944246784 |