Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013

Descripción del Articulo

El presente trabajo de investigación fue realizado en la Región Puno, cuyo objetivo es desarrollar una aplicación para la segmentación de imágenes basada en conglomerados, denominado Algoritmos Genéticos K-medias (AGKM). Esta aplicación fue propuesta debido al deficiente método de selección del valo...

Descripción completa

Detalles Bibliográficos
Autor: Apaza Tito, Meliton
Formato: tesis de grado
Fecha de Publicación:2014
Institución:Universidad Nacional Del Altiplano
Repositorio:UNAP-Institucional
Lenguaje:español
OAI Identifier:oai:https://repositorio.unap.edu.pe:20.500.14082/4875
Enlace del recurso:http://repositorio.unap.edu.pe/handle/20.500.14082/4875
Nivel de acceso:acceso abierto
Materia:Informática
Ingeniería del software
Algoritmos Genéticos
procesamiento digital de imágenes
id RNAP_0217fff3cf5038a46e3bc12f5d457aac
oai_identifier_str oai:https://repositorio.unap.edu.pe:20.500.14082/4875
network_acronym_str RNAP
network_name_str UNAP-Institucional
repository_id_str 9382
dc.title.es_PE.fl_str_mv Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
title Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
spellingShingle Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
Apaza Tito, Meliton
Informática
Ingeniería del software
Algoritmos Genéticos
procesamiento digital de imágenes
title_short Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
title_full Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
title_fullStr Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
title_full_unstemmed Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
title_sort Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
author Apaza Tito, Meliton
author_facet Apaza Tito, Meliton
author_role author
dc.contributor.advisor.fl_str_mv Huanca Suaquita, Jhon Richard
dc.contributor.author.fl_str_mv Apaza Tito, Meliton
dc.subject.es_PE.fl_str_mv Informática
Ingeniería del software
Algoritmos Genéticos
procesamiento digital de imágenes
topic Informática
Ingeniería del software
Algoritmos Genéticos
procesamiento digital de imágenes
description El presente trabajo de investigación fue realizado en la Región Puno, cuyo objetivo es desarrollar una aplicación para la segmentación de imágenes basada en conglomerados, denominado Algoritmos Genéticos K-medias (AGKM). Esta aplicación fue propuesta debido al deficiente método de selección del valor de inicialización del algoritmo K-medias al tomar un número de conglomerados inicial de forma aleatoria o por cálculo de la observación visual, esto puede influir en el desempeño del algoritmo, haciendo que tenga una separación inadecuada o demore más tiempo en la búsqueda del número de conglomerados. Se implementó usando la metodología de los Algoritmos Genéticos (AGs) y K-medias, el primero tiene la finalidad de encontrar un número de conglomerados existentes en la imagen y el segundo realiza el proceso de separación. La métrica usada para evaluar la eficiencia de este algoritmo es el valor de la entropía en las imágenes, los resultados obtenidos son sometidos a una prueba estadística que nos indica que existe una ligera mejoría. Concluyendo que el AGKM ofrece una ligera mejoría con respecto al algoritmo K-medias tradicional en la segmentación de imágenes satelitales para la Región Puno
publishDate 2014
dc.date.accessioned.none.fl_str_mv 2017-08-15T16:20:21Z
dc.date.available.none.fl_str_mv 2017-08-15T16:20:21Z
dc.date.issued.fl_str_mv 2014-12-04
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv http://repositorio.unap.edu.pe/handle/20.500.14082/4875
url http://repositorio.unap.edu.pe/handle/20.500.14082/4875
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_PE.fl_str_mv https://creativecommons.org/licenses/by/4.0/deed.es
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/4.0/deed.es
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Nacional del Altiplano. Repositorio Institucional - UNAP
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Universidad Nacional del Altiplano
Repositorio Institucional - UNAP
dc.source.none.fl_str_mv reponame:UNAP-Institucional
instname:Universidad Nacional Del Altiplano
instacron:UNAP
instname_str Universidad Nacional Del Altiplano
instacron_str UNAP
institution UNAP
reponame_str UNAP-Institucional
collection UNAP-Institucional
bitstream.url.fl_str_mv https://repositorio.unap.edu.pe/bitstream/20.500.14082/4875/1/Apaza_Tito_Meliton.pdf
https://repositorio.unap.edu.pe/bitstream/20.500.14082/4875/2/license.txt
https://repositorio.unap.edu.pe/bitstream/20.500.14082/4875/3/Apaza_Tito_Meliton.pdf.txt
bitstream.checksum.fl_str_mv 28d3258d8ff15fe6af43070c133b5257
c52066b9c50a8f86be96c82978636682
995fc2f0ce8056d1dedfe60d602225f0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional de la Universidad Nacional del Altiplano
repository.mail.fl_str_mv dspace-help@myu.edu
_version_ 1819880790228467712
spelling Huanca Suaquita, Jhon RichardApaza Tito, Meliton2017-08-15T16:20:21Z2017-08-15T16:20:21Z2014-12-04http://repositorio.unap.edu.pe/handle/20.500.14082/4875El presente trabajo de investigación fue realizado en la Región Puno, cuyo objetivo es desarrollar una aplicación para la segmentación de imágenes basada en conglomerados, denominado Algoritmos Genéticos K-medias (AGKM). Esta aplicación fue propuesta debido al deficiente método de selección del valor de inicialización del algoritmo K-medias al tomar un número de conglomerados inicial de forma aleatoria o por cálculo de la observación visual, esto puede influir en el desempeño del algoritmo, haciendo que tenga una separación inadecuada o demore más tiempo en la búsqueda del número de conglomerados. Se implementó usando la metodología de los Algoritmos Genéticos (AGs) y K-medias, el primero tiene la finalidad de encontrar un número de conglomerados existentes en la imagen y el segundo realiza el proceso de separación. La métrica usada para evaluar la eficiencia de este algoritmo es el valor de la entropía en las imágenes, los resultados obtenidos son sometidos a una prueba estadística que nos indica que existe una ligera mejoría. Concluyendo que el AGKM ofrece una ligera mejoría con respecto al algoritmo K-medias tradicional en la segmentación de imágenes satelitales para la Región PunoTesisapplication/pdfspaUniversidad Nacional del Altiplano. Repositorio Institucional - UNAPPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/4.0/deed.esUniversidad Nacional del AltiplanoRepositorio Institucional - UNAPreponame:UNAP-Institucionalinstname:Universidad Nacional Del Altiplanoinstacron:UNAPInformáticaIngeniería del softwareAlgoritmos Genéticosprocesamiento digital de imágenesImplementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013info:eu-repo/semantics/bachelorThesisSUNEDUIngeniero Estadístico e InformáticoIngeniería Estadística e InformáticaUniversidad Nacional del Altiplano. Facultad de Ingeniería Estadística e InformáticaTítulo Profesional542066ORIGINALApaza_Tito_Meliton.pdfApaza_Tito_Meliton.pdfapplication/pdf5883429https://repositorio.unap.edu.pe/bitstream/20.500.14082/4875/1/Apaza_Tito_Meliton.pdf28d3258d8ff15fe6af43070c133b5257MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81327https://repositorio.unap.edu.pe/bitstream/20.500.14082/4875/2/license.txtc52066b9c50a8f86be96c82978636682MD52TEXTApaza_Tito_Meliton.pdf.txtApaza_Tito_Meliton.pdf.txtExtracted texttext/plain172790https://repositorio.unap.edu.pe/bitstream/20.500.14082/4875/3/Apaza_Tito_Meliton.pdf.txt995fc2f0ce8056d1dedfe60d602225f0MD5320.500.14082/4875oai:https://repositorio.unap.edu.pe:20.500.14082/48752024-03-04 15:17:07.393Repositorio institucional de la Universidad Nacional del Altiplanodspace-help@myu.edu77u/TGljZW5jaWEgZGUgVXNvCiAKRWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCwgZGlmdW5kZSBtZWRpYW50ZSBsb3MgdHJhYmFqb3MgZGUgaW52ZXN0aWdhY2nDs24gcHJvZHVjaWRvcyBwb3IgbG9zIG1pZW1icm9zIGRlIGxhIHVuaXZlcnNpZGFkLiBFbCBjb250ZW5pZG8gZGUgbG9zIGRvY3VtZW50b3MgZGlnaXRhbGVzIGVzIGRlIGFjY2VzbyBhYmllcnRvIHBhcmEgdG9kYSBwZXJzb25hIGludGVyZXNhZGEuCgpTZSBhY2VwdGEgbGEgZGlmdXNpw7NuIHDDumJsaWNhIGRlIGxhIG9icmEsIHN1IGNvcGlhIHkgZGlzdHJpYnVjacOzbi4gUGFyYSBlc3RvIGVzIG5lY2VzYXJpbyBxdWUgc2UgY3VtcGxhIGNvbiBsYXMgc2lndWllbnRlcyBjb25kaWNpb25lczoKCkVsIG5lY2VzYXJpbyByZWNvbm9jaW1pZW50byBkZSBsYSBhdXRvcsOtYSBkZSBsYSBvYnJhLCBpZGVudGlmaWNhbmRvIG9wb3J0dW5hIHkgY29ycmVjdGFtZW50ZSBhIGxhIHBlcnNvbmEgcXVlIHBvc2VhIGxvcyBkZXJlY2hvcyBkZSBhdXRvci4KCk5vIGVzdMOhIHBlcm1pdGlkbyBlbCB1c28gaW5kZWJpZG8gZGVsIHRyYWJham8gZGUgaW52ZXN0aWdhY2nDs24gY29uIGZpbmVzIGRlIGx1Y3JvIG8gY3VhbHF1aWVyIHRpcG8gZGUgYWN0aXZpZGFkIHF1ZSBwcm9kdXpjYSBnYW5hbmNpYXMgYSBsYXMgcGVyc29uYXMgcXVlIGxvIGRpZnVuZGVuIHNpbiBlbCBjb25zZW50aW1pZW50byBkZWwgYXV0b3IgKGF1dG9yIGxlZ2FsKS4KCkxvcyBkZXJlY2hvcyBtb3JhbGVzIGRlbCBhdXRvciBubyBzb24gYWZlY3RhZG9zIHBvciBsYSBwcmVzZW50ZSBsaWNlbmNpYSBkZSB1c28uCgpEZXJlY2hvcyBkZSBhdXRvcgoKTGEgdW5pdmVyc2lkYWQgbm8gcG9zZWUgbG9zIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbC4gTG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNlIGVuY3VlbnRyYW4gcHJvdGVnaWRvcyBwb3IgbGEgbGVnaXNsYWNpw7NuIHBlcnVhbmE6IExleSBzb2JyZSBlbCBEZXJlY2hvIGRlIEF1dG9yIHByb211bGdhZG8gZW4gMTk5NiAoRC5MLiBOwrA4MjIpLCBMZXkgcXVlIG1vZGlmaWNhIGxvcyBhcnTDrWN1bG9zIDE4OMKwIHkgMTg5wrAgZGVsIGRlY3JldG8gbGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZGVyZWNob3MgZGUgYXV0b3IgcHJvbXVsZ2FkbyBlbiAyMDA1IChMZXkgTsKwMjg1MTcpLCBEZWNyZXRvIExlZ2lzbGF0aXZvIHF1ZSBhcHJ1ZWJhIGxhIG1vZGlmaWNhY2nDs24gZGVsIERlY3JldG8gTGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZWwgRGVyZWNobyBkZSBBdXRvciBwcm9tdWxnYWRvIGVuIDIwMDggKEQuTC4gTsKwMTA3NikuCg==
score 13.982926
Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares