Escudo Universidad de Pamplona

Repositorio Institucional

Universidad de Pamplona

Preservamos, organizamos y difundimos la producción académica, científica, investigativa y cultural de la Universidad de Pamplona, garantizando el acceso abierto al conocimiento generado por nuestra comunidad universitaria.

Explorar colecciones

Por favor, use este identificador para citar o enlazar este ítem: https://repositoriodspace.unipamplona.edu.co/jspui/handle/20.500.12744/675
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorNavarro Rada, Israel David.-
dc.date.accessioned2022-05-11T22:28:02Z-
dc.date.available2016-09-25-
dc.date.available2022-05-11T22:28:02Z-
dc.date.issued2016-
dc.identifier.citationNavarro Rada, I. D. (2016). Reconstrucción de imágenes Sparse de radar en alta resolución usando algoritmos SPGL1 y GPSR [Trabajo de Grado Pregrado, Universidad de Pamplona]. Repositorio Hulago Universidad de Pamplona. http://repositoriodspace.unipamplona.edu.co/jspui/handle/20.500.12744/675es_CO
dc.identifier.urihttp://repositoriodspace.unipamplona.edu.co/jspui/handle/20.500.12744/675-
dc.descriptionEn este trabajo de grado se implementaran nuevas técnicas de reconstrucción de señales como lo son SPGL1 y GPSR, a nivel de software, en imágenes de radar de alta resolución, estas imágenes están en un dominio sparse (poco densas), y de no ser así, se utilizará la técnica de la transformada discreta del coseno, para convertir estas imágenes de no sparse a sparse, esto es para tener una reconstrucción exitosa. Seguidamente se muestra que efectivamente la teoría Compressive Sensing (CS) puede ser aplicada para la reconstrucción de imágenes de radar de alta resolución, pues así lo indica la teoría. La imagen de radar en estado sparse, será proyectada sobre una matriz aleatoria, que permitirá comprimir la imagen a 10%,25%,50% y 75% todo este proceso se permitió ver la reconstrucción de la imagen en cada una de estas compresiones y además se analiza con un estudio comparativo el rendimiento de cada uno de los métodos de reconstrucción, usando diferentes criterios como: perdida de información y costo computacional con la finalidad de dar a conocer cuál de estos métodos es el más eficiente en cada tipo de aplicaciones. Este trabajo presenta conjuntamente la simulación de estas técnicas de reconstrucción en MATLAB a nivel de código, y con la herramienta conocida como guide se verá una interfaz gráfica de usuario, adicionalmente se tiene un manual para el usuario el cual constara de los pasos a seguir para experimentar la reconstrucción de una imagen. Los métodos fueron efectivos al reconstruir imágenes de radar en alta definición, se presentó perdida de información o error de reconstrucción diferentes para cada método, SPGL1 obtuvo errores para la imagen 1 a distintos grado de compresión de (10%=0.2311, 25%=0.8245, 50%=2.7630, 75%=7.3135), para GPSR se obtuvo (10%=5.2220, 25%=6.8218, 50%=7.3108, 75%=9.7869) el solucionador SPGL1 demostró ser mejor en cuanto a la calidad de reconstrucción.es_CO
dc.description.abstractIn this paper grade new reconstruction techniques signals as are SPGL1 and GPSR, software level in radar images of high resolution, these images are in a (sparse) sparse domain is implemented, and otherwise the technique of the discrete cosine transform is used to convert these images not sparse to sparse, this is to have a successful reconstruction. Then it is shown that the theory actually Compressive Sensing (CS) can be applied to image reconstruction of high-resolution radar, as well suggests the theory. The radar image in sparse state, will be screened on a random matrix, which will compress the image to 10%, 25%, 50% and 75% this process will allow us to see the reconstruction of the image in each of these compressions and also it analyzed with a comparative study the performance of each reconstruction methods, using different criteria such as loss of data and computational cost in order to make known which of these methods is the most efficient for each type of application. This work jointly presents the simulation of these reconstruction techniques in MATLABlevel code, known as guide tool will be a graphical user interface, additionally we will have a user manual which will consist of the steps to experience reconstruction of an image. The methods were effective in reconstructing radar images in high definition, was presented loss of data or failure of different reconstruction for each method, SPGL1 obtained errors for image 1 to different degree of compression (10% = 0.2311, 25% = 0.8245 50% = 2.7630, 75% = 7.3135), for GPSR was obtained (10% = 5.2220, 25% = 6.8218, 50% = 7.3108, 75% = 9.7869) solver SPGL1 proved best in terms of quality of reconstruction.es_CO
dc.format.extent99es_CO
dc.format.mimetypeapplication/pdfes_CO
dc.language.isoeses_CO
dc.publisherUniversidad de Pamplona – Facultad de Ingenierías y Arquitectura.es_CO
dc.subjectCompressive Sensing (CS),es_CO
dc.subjectGPSR,es_CO
dc.subjectSPGL1,es_CO
dc.subjectcompresión,es_CO
dc.subjectimágenes de radar.es_CO
dc.titleReconstrucción de imágenes sparse de radar en alta resolución usando algoritmos SPGL1 y GPSR.es_CO
dc.typehttp://purl.org/coar/resource_type/c_7a1fes_CO
dc.date.accepted2016-06-25-
dc.relation.references[1] emmanuel j. candès and michael b. wakin, an introduction to compressive sampling, stanford university in 1998.es_CO
dc.relation.references[2] Richard G. Baraniuk , IEEE signal processing magazine july 2007, Electrical and Computer Engineering at Rice University ,pag 2-3.es_CO
dc.relation.references[3] Baraniuk G. R. (2007). Compressive Sensinges_CO
dc.relation.references[4] Lenis M. Meriño y Msc. Luis E. Mendoza,compresión robusta usando Compressive Sensing (cs),Universidad de Pamplona – Colombia, página 5.es_CO
dc.relation.references[5] Br. Jesús Alberto Rodríguez De Sarrazin, Estudio de los Algoritmos de reconstrucción en Compressed Sensing, universidad de los andes Colombia, pág. 8.es_CO
dc.relation.references[6] M. Figueiredo, R. Nowak, and S. J. Wright, Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems, in IEEE J. Selected Topics in Signal Process., IEEE Press, Piscataway, NJ, 2007.es_CO
dc.relation.references[7] J. Barzilai and J. Borwein. “Two point step size gradient methods,” IMA Journal of Numerical Analysis, vol. 8, pp. 141–148, 1988.es_CO
dc.relation.references[8] S. Chen, D. Donoho, and M. Saunders. “Atomic decomposition by basis pursuit,” SIAM Journal of Scientific Computation, vol. 20, pp. 33–61, 1998.es_CO
dc.relation.references[9] Compressed Sensing with Coherent and Redundant Dictionaries (2010) Emmanuel J. Candes , Yonina C. Eldar , Deanna Needell , Department of Electrical Engineering, Technion - Israel Institute of Technology pag 2.es_CO
dc.relation.references[10] http://www.infoterra.es.es_CO
dc.relation.references[11] García rodríguez, Rafael y de la vega panizo Rogelio, Teledetección: nociones y aplicaciones, paginas 221-232.es_CO
dc.relation.references[12] J. J. Fuchs. “Multipath time-delay detection and estimation,” IEEE Transactions on Signal Processing, vol. 47,pag. 237–243, 1999.es_CO
dc.relation.references[13] Y.-H. Dai and R. Fletcher. “Projected Barzilai-Borwein methods for large-scale box-constrained quadratic program.es_CO
dc.relation.references[14] R. W. Cottle, J.-S. Pang, and R. E. Stone. The Linear Complementarity Problem, Academic Press, 1993.es_CO
dc.relation.references[15] D. Donoho. “De-noising by soft-thresholding,” IEEE Transactions on Information Theory, vol. 41, pag. 613–627.es_CO
dc.relation.references[16] E. J. Cand`es, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Comm. Pure Appl. Math., 59 (2006), pp. 1207–1223.es_CO
dc.relation.references[17] ewout van den berg and michael p. friedlander ,probing the pareto frontier for basis pursuit solutions, siam j. en computación científica, 31 (2): 890-912, noviembre de 2008.es_CO
dc.relation.references[18] B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, Least angle regression, Ann. Statist., 32 (2004),es_CO
dc.relation.references[19] Matthew A. Herman and Thomas Strohmer, High-Resolution Radar via Compressed Sensing, State University of New York at Buffalo, Stanford University and then joined the Department of Mathematics,pag 2-3, 2008 IEEE.es_CO
dc.relation.references[20] Boufounus T. P. y Baraniuk G. R. (2008). 1-Bit Compressive Sensing.es_CO
dc.relation.references[21] Scott Shaobing Chen, David L. Donoho and Michael A. Saunders, Atomic decomposition by basis pursuit, SIAM 1998.es_CO
dc.relation.references[22] X. Huo, Sparse Image representation Via Combined Transforms, PhD thesis, Stanford, 1999.es_CO
dc.relation.references[23] Wotao Yin Department of Mathematics, UCLA Spring , Optimization BarzilaiBorwein Method pagina 3-7, 2015.es_CO
dc.relation.references[24] Andrzej Cichocki ,Laboratory for Advanced Brain Signal Processing, Riken Brain Science Institute, Japan; and Warsaw University of Technology and Systems Research Institute, PAN, PolandNonnegative matrix and tensor factorizations applications to exploratory multi-way data analysis andblind source separation pag 272-276.es_CO
dc.relation.references[25] Dr. Martin Hurtado, diseño de arreglos y procesamiento de señales en sistemas de radar presentada ante la facultad de ingeniería de la universidad nacional de la plata, 2015es_CO
dc.relation.references[26] Hernán Alberto calderón Investigación acerca de Reconstrucción de imágenes geológicas basadas en la teoría de compressed sensing, universidad de chile ,2014.es_CO
dc.relation.references[27] Imaging via Compressive Sampling, Justin Romberg, attended Rice University, 2006.es_CO
dc.relation.references[28] Carlos Sing, Cristián Tejos N, Pablo Irarrázaval, universidad Pontificia Católica (Chile), Investigación acerca reducción de los tiempos de adquisición de imágenes por resonancia magnética utilizando técnicas de compressed sensing (2009).es_CO
dc.relation.references[29] jose Patricio Bovet Derpich, La interfaz de usuario: tipos y criterios de diseño, 2011.pag 1-9.es_CO
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2es_CO
dc.type.coarversionhttp://purl.org/coar/resource_type/c_2df8fbb1es_CO
Aparece en las colecciones: Ingeniería en Telecomunicaciones

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Navarro_2016_TG.pdfNavarro_2016_TG4,07 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.