• Repositorio Institucional Universidad de Pamplona
  • Trabajos de pregrado y especialización
  • Facultad de Ingenierías y Arquitectura
  • Ingeniería en Telecomunicaciones
  • Please use this identifier to cite or link to this item: http://repositoriodspace.unipamplona.edu.co/jspui/handle/20.500.12744/675
    Full metadata record
    DC FieldValueLanguage
    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
    Appears in Collections:Ingeniería en Telecomunicaciones

    Files in This Item:
    File Description SizeFormat 
    Navarro_2016_TG.pdfNavarro_2016_TG4,07 MBAdobe PDFView/Open


    Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.