Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU

El presente trabajo, tuvo como propósito general determinar en procesamiento digital de imágenes, tiempos de respuesta al implementar un algoritmo en diferentes arquitecturas (CPU Y GPU), utilizando interpolación a través de funciones de base radial. Para cumplir con este objetivo, se parte de una i...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2013
Institución:
Universidad de Medellín
Repositorio:
Repositorio UDEM
Idioma:
spa
OAI Identifier:
oai:repository.udem.edu.co:11407/167
Acceso en línea:
http://hdl.handle.net/11407/167
Palabra clave:
Eliminación ruido
Arquitectura CPU
Arquitectura GPU
Tecnología CUDA
Implementación algoritmo
Tiempos de respuesta
Algoritmos
Procesamiento de imágenes
Procesamiento de imágenes - Técnicas digitales
Arquitectura de computadores
Rights
License
http://purl.org/coar/access_right/c_abf2
id REPOUDEM2_1c4e609f2269b33a7fefafad7f137d40
oai_identifier_str oai:repository.udem.edu.co:11407/167
network_acronym_str REPOUDEM2
network_name_str Repositorio UDEM
repository_id_str
dc.title.spa.fl_str_mv Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU
title Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU
spellingShingle Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU
Eliminación ruido
Arquitectura CPU
Arquitectura GPU
Tecnología CUDA
Implementación algoritmo
Tiempos de respuesta
Algoritmos
Procesamiento de imágenes
Procesamiento de imágenes - Técnicas digitales
Arquitectura de computadores
title_short Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU
title_full Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU
title_fullStr Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU
title_full_unstemmed Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU
title_sort Implementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU
dc.contributor.advisor.spa.fl_str_mv Echeverri A., Jaime Alberto
Hincapié Londoño, Jesús Andrés
dc.subject.spa.fl_str_mv Eliminación ruido
Arquitectura CPU
Arquitectura GPU
Tecnología CUDA
Implementación algoritmo
Tiempos de respuesta
Algoritmos
Procesamiento de imágenes
Procesamiento de imágenes - Técnicas digitales
Arquitectura de computadores
topic Eliminación ruido
Arquitectura CPU
Arquitectura GPU
Tecnología CUDA
Implementación algoritmo
Tiempos de respuesta
Algoritmos
Procesamiento de imágenes
Procesamiento de imágenes - Técnicas digitales
Arquitectura de computadores
description El presente trabajo, tuvo como propósito general determinar en procesamiento digital de imágenes, tiempos de respuesta al implementar un algoritmo en diferentes arquitecturas (CPU Y GPU), utilizando interpolación a través de funciones de base radial. Para cumplir con este objetivo, se parte de una investigación previa sobre eliminación de ruido impulsivo en imágenes, a partir de allí se plantea en base a una solución en pseudocódigo un algoritmo apropiado para la arquitectura CPU y arquitectura GPU. Sobre la arquitectura GPU se detallan las particularidades identificadas al momento de la implementación (utilizando tecnología CUDA); restricciones sobre de la plataforma y alternativas de implementación. Consecuente a la implementación, se plantea un conjunto de pruebas con imágenes, las cuales tienen ruido del tipo sal y pimienta y de diferentes dimensiones (ancho, alto), estas pruebas buscan determinar los tiempos de respuesta en cuanto a eliminación de ruido por parte del algoritmo implementado en las dos arquitecturas. Las pruebas en tiempos de respuesta generan resultados que son analizados, principalmente evidenciando una correcta eliminación de los pixeles ruidosos (que alcanzan los 55 mil en una sola imagen) en el caso de las dos arquitecturas, y adicionalmente el tiempo de respuesta claramente bajo (mayor rapidez en procesamiento) en la arquitectura CPU con respecto a la arquitectura GPU.
publishDate 2013
dc.date.created.none.fl_str_mv 2013
dc.date.accessioned.none.fl_str_mv 2014-08-12T20:22:11Z
dc.date.available.none.fl_str_mv 2014-08-12T20:22:11Z
dc.type.eng.fl_str_mv bachelorThesis
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.spa.fl_str_mv Trabajo de grado
dc.identifier.other.spa.fl_str_mv CD-ROM 7419 2013
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11407/167
identifier_str_mv CD-ROM 7419 2013
url http://hdl.handle.net/11407/167
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de Medellín
dc.publisher.program.spa.fl_str_mv Especialización en Ingeniería de Software
dc.publisher.department.spa.fl_str_mv Facultad de Ingenierías
institution Universidad de Medellín
bitstream.url.fl_str_mv http://repository.udem.edu.co/bitstream/11407/167/3/Implementaci%c3%b3n%20de%20un%20algoritmo%20para%20eliminaci%c3%b3n%20de%20ruido%20impulsivo%20en%20im%c3%a1genes%20y%20an%c3%a1lisis%20comparativo%20de%20tiempos%20de%20respuesta%20bajo%20arquitectura%20GPU%20y%20CPU.pdf.jpg
http://repository.udem.edu.co/bitstream/11407/167/1/Implementaci%c3%b3n%20de%20un%20algoritmo%20para%20eliminaci%c3%b3n%20de%20ruido%20impulsivo%20en%20im%c3%a1genes%20y%20an%c3%a1lisis%20comparativo%20de%20tiempos%20de%20respuesta%20bajo%20arquitectura%20GPU%20y%20CPU.pdf
http://repository.udem.edu.co/bitstream/11407/167/2/license.txt
bitstream.checksum.fl_str_mv 6df11129c860ec2f5a60df9e5607d822
d216ce273e32d20aa8d956c2d426c066
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de Medellin
repository.mail.fl_str_mv repositorio@udem.edu.co
_version_ 1808481186339618816
spelling Echeverri A., Jaime AlbertoHincapié Londoño, Jesús AndrésCano Ocampo, Sergio AlbertoDíaz López, Neilor Esteban2014-08-12T20:22:11Z2014-08-12T20:22:11Z2013CD-ROM 7419 2013http://hdl.handle.net/11407/167El presente trabajo, tuvo como propósito general determinar en procesamiento digital de imágenes, tiempos de respuesta al implementar un algoritmo en diferentes arquitecturas (CPU Y GPU), utilizando interpolación a través de funciones de base radial. Para cumplir con este objetivo, se parte de una investigación previa sobre eliminación de ruido impulsivo en imágenes, a partir de allí se plantea en base a una solución en pseudocódigo un algoritmo apropiado para la arquitectura CPU y arquitectura GPU. Sobre la arquitectura GPU se detallan las particularidades identificadas al momento de la implementación (utilizando tecnología CUDA); restricciones sobre de la plataforma y alternativas de implementación. Consecuente a la implementación, se plantea un conjunto de pruebas con imágenes, las cuales tienen ruido del tipo sal y pimienta y de diferentes dimensiones (ancho, alto), estas pruebas buscan determinar los tiempos de respuesta en cuanto a eliminación de ruido por parte del algoritmo implementado en las dos arquitecturas. Las pruebas en tiempos de respuesta generan resultados que son analizados, principalmente evidenciando una correcta eliminación de los pixeles ruidosos (que alcanzan los 55 mil en una sola imagen) en el caso de las dos arquitecturas, y adicionalmente el tiempo de respuesta claramente bajo (mayor rapidez en procesamiento) en la arquitectura CPU con respecto a la arquitectura GPU.The research had as a primary objective determine in the field of digital processing images, response times in different architectures (CPU and GPU), using interpolation trough the basis radial functions. To achieve this objective, it start with a previous research about impulsive noise elimination in images, from there its proposed an appropiate algorithm based in a pseudocode solution, to the CPU architecture and GPU architecture. For the GPU architecture is detailed several particularities identified at the implementation phase (using CUDA technology); platform restrictions and implementation work-arounds. As a result of the implementation phase, its proposed a test images, which have noise salt and pepper with different dimensions (width, height), these tests seek to determine response times about noise elimination by the algorithm implemented on the two architectures. In testing the results were analyzed, mainly showing a correct noise elimination in images (reaching up to 55 thousand noisy pixels in a image) at both CPU and GPU architectures, additionally a clearly lower response time (faster in processing) on the CPU Architecture regarding to the GPU Architecture.application/pdfspaUniversidad de MedellínEspecialización en Ingeniería de SoftwareFacultad de IngenieríasEliminación ruidoArquitectura CPUArquitectura GPUTecnología CUDAImplementación algoritmoTiempos de respuestaAlgoritmosProcesamiento de imágenesProcesamiento de imágenes - Técnicas digitalesArquitectura de computadoresImplementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPUbachelorThesisTrabajo de gradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/access_right/c_abf2THUMBNAILImplementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU.pdf.jpgImplementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU.pdf.jpgIM Thumbnailimage/jpeg4545http://repository.udem.edu.co/bitstream/11407/167/3/Implementaci%c3%b3n%20de%20un%20algoritmo%20para%20eliminaci%c3%b3n%20de%20ruido%20impulsivo%20en%20im%c3%a1genes%20y%20an%c3%a1lisis%20comparativo%20de%20tiempos%20de%20respuesta%20bajo%20arquitectura%20GPU%20y%20CPU.pdf.jpg6df11129c860ec2f5a60df9e5607d822MD53ORIGINALImplementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU.pdfImplementación de un algoritmo para eliminación de ruido impulsivo en imágenes y análisis comparativo de tiempos de respuesta bajo arquitectura GPU y CPU.pdfTexto completoapplication/pdf4361964http://repository.udem.edu.co/bitstream/11407/167/1/Implementaci%c3%b3n%20de%20un%20algoritmo%20para%20eliminaci%c3%b3n%20de%20ruido%20impulsivo%20en%20im%c3%a1genes%20y%20an%c3%a1lisis%20comparativo%20de%20tiempos%20de%20respuesta%20bajo%20arquitectura%20GPU%20y%20CPU.pdfd216ce273e32d20aa8d956c2d426c066MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repository.udem.edu.co/bitstream/11407/167/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5211407/167oai:repository.udem.edu.co:11407/1672020-05-27 19:17:27.09Repositorio Institucional Universidad de Medellinrepositorio@udem.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=