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:repositorio.unap.edu.pe:20.500.14082/4875
Enlace del recurso:https://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
https://purl.org/pe-repo/ocde/ford#1.02.02
id RNAP_bf1c5c98361a023f24ee2cbe7ef23d14
oai_identifier_str oai: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
https://purl.org/pe-repo/ocde/ford#1.02.02
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
https://purl.org/pe-repo/ocde/ford#1.02.02
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.02.02
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
dc.type.version.es_PE.fl_str_mv info:eu-repo/semantics/acceptedVersion
format bachelorThesis
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unap.edu.pe/handle/20.500.14082/4875
url https://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.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/bitstreams/6b7b39d9-52c3-4902-96e8-b332517f1c57/download
https://repositorio.unap.edu.pe/bitstreams/1a94c238-dbc5-4fb6-a130-8e689eb9be10/download
https://repositorio.unap.edu.pe/bitstreams/7a932e50-f62c-4a59-aacb-a357c46302b3/download
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 dspace7@outlook.com
_version_ 1868078371432300544
spelling Huanca Suaquita, Jhon RichardApaza Tito, Meliton2017-08-15T16:20:21Z2017-08-15T16:20:21Z2014-12-04https://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 Punoapplication/pdfspaUniversidad Nacional del Altiplano. Repositorio Institucional - UNAPPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/4.0/deed.esInformáticaIngeniería del softwareAlgoritmos Genéticosprocesamiento digital de imágeneshttps://purl.org/pe-repo/ocde/ford#1.02.02Implementación de algoritmos genéticos para la segmentación de imágenes satelitales por conglomerados de la región Puno - 2013info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionreponame:UNAP-Institucionalinstname:Universidad Nacional del Altiplanoinstacron:UNAPSUNEDUIngeniero Estadístico e InformáticoIngeniería Estadística e InformáticaUniversidad Nacional del Altiplano. Facultad de Ingeniería Estadística e Informáticahttps://orcid.org/0000-0001-6683-885940818674https://purl.org/pe-repo/renati/type#tesishttps://purl.org/pe-repo/renati/level#tituloProfesional542066Apaza Tarqui, AlejandroChoquejahua Acero, RemoQuispe Carita, Angel Javier80670722ORIGINALApaza_Tito_Meliton.pdfApaza_Tito_Meliton.pdfapplication/pdf5883429https://repositorio.unap.edu.pe/bitstreams/6b7b39d9-52c3-4902-96e8-b332517f1c57/download28d3258d8ff15fe6af43070c133b5257MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81327https://repositorio.unap.edu.pe/bitstreams/1a94c238-dbc5-4fb6-a130-8e689eb9be10/downloadc52066b9c50a8f86be96c82978636682MD52TEXTApaza_Tito_Meliton.pdf.txtApaza_Tito_Meliton.pdf.txtExtracted texttext/plain172790https://repositorio.unap.edu.pe/bitstreams/7a932e50-f62c-4a59-aacb-a357c46302b3/download995fc2f0ce8056d1dedfe60d602225f0MD53THUMBNAIL20.500.14082/4875oai:repositorio.unap.edu.pe:20.500.14082/48752025-10-31 20:56:22.359https://creativecommons.org/licenses/by/4.0/deed.esinfo:eu-repo/semantics/openAccessopen.accesshttps://repositorio.unap.edu.peRepositorio institucional de la Universidad Nacional del Altiplanodspace7@outlook.com77u/TGljZW5jaWEgZGUgVXNvCiAKRWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCwgZGlmdW5kZSBtZWRpYW50ZSBsb3MgdHJhYmFqb3MgZGUgaW52ZXN0aWdhY2nDs24gcHJvZHVjaWRvcyBwb3IgbG9zIG1pZW1icm9zIGRlIGxhIHVuaXZlcnNpZGFkLiBFbCBjb250ZW5pZG8gZGUgbG9zIGRvY3VtZW50b3MgZGlnaXRhbGVzIGVzIGRlIGFjY2VzbyBhYmllcnRvIHBhcmEgdG9kYSBwZXJzb25hIGludGVyZXNhZGEuCgpTZSBhY2VwdGEgbGEgZGlmdXNpw7NuIHDDumJsaWNhIGRlIGxhIG9icmEsIHN1IGNvcGlhIHkgZGlzdHJpYnVjacOzbi4gUGFyYSBlc3RvIGVzIG5lY2VzYXJpbyBxdWUgc2UgY3VtcGxhIGNvbiBsYXMgc2lndWllbnRlcyBjb25kaWNpb25lczoKCkVsIG5lY2VzYXJpbyByZWNvbm9jaW1pZW50byBkZSBsYSBhdXRvcsOtYSBkZSBsYSBvYnJhLCBpZGVudGlmaWNhbmRvIG9wb3J0dW5hIHkgY29ycmVjdGFtZW50ZSBhIGxhIHBlcnNvbmEgcXVlIHBvc2VhIGxvcyBkZXJlY2hvcyBkZSBhdXRvci4KCk5vIGVzdMOhIHBlcm1pdGlkbyBlbCB1c28gaW5kZWJpZG8gZGVsIHRyYWJham8gZGUgaW52ZXN0aWdhY2nDs24gY29uIGZpbmVzIGRlIGx1Y3JvIG8gY3VhbHF1aWVyIHRpcG8gZGUgYWN0aXZpZGFkIHF1ZSBwcm9kdXpjYSBnYW5hbmNpYXMgYSBsYXMgcGVyc29uYXMgcXVlIGxvIGRpZnVuZGVuIHNpbiBlbCBjb25zZW50aW1pZW50byBkZWwgYXV0b3IgKGF1dG9yIGxlZ2FsKS4KCkxvcyBkZXJlY2hvcyBtb3JhbGVzIGRlbCBhdXRvciBubyBzb24gYWZlY3RhZG9zIHBvciBsYSBwcmVzZW50ZSBsaWNlbmNpYSBkZSB1c28uCgpEZXJlY2hvcyBkZSBhdXRvcgoKTGEgdW5pdmVyc2lkYWQgbm8gcG9zZWUgbG9zIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbC4gTG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNlIGVuY3VlbnRyYW4gcHJvdGVnaWRvcyBwb3IgbGEgbGVnaXNsYWNpw7NuIHBlcnVhbmE6IExleSBzb2JyZSBlbCBEZXJlY2hvIGRlIEF1dG9yIHByb211bGdhZG8gZW4gMTk5NiAoRC5MLiBOwrA4MjIpLCBMZXkgcXVlIG1vZGlmaWNhIGxvcyBhcnTDrWN1bG9zIDE4OMKwIHkgMTg5wrAgZGVsIGRlY3JldG8gbGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZGVyZWNob3MgZGUgYXV0b3IgcHJvbXVsZ2FkbyBlbiAyMDA1IChMZXkgTsKwMjg1MTcpLCBEZWNyZXRvIExlZ2lzbGF0aXZvIHF1ZSBhcHJ1ZWJhIGxhIG1vZGlmaWNhY2nDs24gZGVsIERlY3JldG8gTGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZWwgRGVyZWNobyBkZSBBdXRvciBwcm9tdWxnYWRvIGVuIDIwMDggKEQuTC4gTsKwMTA3NikuCg==
score 13.922664
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