Motion analysis by nonlinear feature extraction

En este trabajo se realiza un análisis comparativo entre técnicas de extracción no lineal de características, con el fin de determinar cuál de ellas es la más apropiada para realizar análisis de movimiento a partir de secuencias de imágenes y video. Cada método fue evaluado experimentalmente en base...

Full description

Autores:
Valencia Aguirre, Juliana
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/9003
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/9003
http://bdigital.unal.edu.co/5750/
Palabra clave:
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Análisis de movimiento, Extracción no lineal de características, Procesamiento de imágenes, Reducción de dimensión, Reconocimiento de patrones, Motion analysis, Nonlinear feature extraction, Image Processing, Dimensionality Reduction, Image Processing, Pattern Recognition
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_2b15379a5873c6807883a5c01eb07df6
oai_identifier_str oai:repositorio.unal.edu.co:unal/9003
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Motion analysis by nonlinear feature extraction
dc.title.translated.spa.fl_str_mv Análisis de movimiento basado en técnicas de extracción no lineal de características
title Motion analysis by nonlinear feature extraction
spellingShingle Motion analysis by nonlinear feature extraction
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Análisis de movimiento, Extracción no lineal de características, Procesamiento de imágenes, Reducción de dimensión, Reconocimiento de patrones, Motion analysis, Nonlinear feature extraction, Image Processing, Dimensionality Reduction, Image Processing, Pattern Recognition
title_short Motion analysis by nonlinear feature extraction
title_full Motion analysis by nonlinear feature extraction
title_fullStr Motion analysis by nonlinear feature extraction
title_full_unstemmed Motion analysis by nonlinear feature extraction
title_sort Motion analysis by nonlinear feature extraction
dc.creator.fl_str_mv Valencia Aguirre, Juliana
dc.contributor.advisor.spa.fl_str_mv Castellanos Domínguez, César Germán (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Valencia Aguirre, Juliana
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
topic 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Análisis de movimiento, Extracción no lineal de características, Procesamiento de imágenes, Reducción de dimensión, Reconocimiento de patrones, Motion analysis, Nonlinear feature extraction, Image Processing, Dimensionality Reduction, Image Processing, Pattern Recognition
dc.subject.proposal.spa.fl_str_mv Análisis de movimiento, Extracción no lineal de características, Procesamiento de imágenes, Reducción de dimensión, Reconocimiento de patrones, Motion analysis, Nonlinear feature extraction, Image Processing, Dimensionality Reduction, Image Processing, Pattern Recognition
description En este trabajo se realiza un análisis comparativo entre técnicas de extracción no lineal de características, con el fin de determinar cuál de ellas es la más apropiada para realizar análisis de movimiento a partir de secuencias de imágenes y video. Cada método fue evaluado experimentalmente en bases de datos artificiales y reales, las cuales permiten confirmar visual y cuantitativamente si las inmersiones fueron calculadas correctamente. Por otra parte, se propone una metodología para calcular un espacio de baja dimensión común para datos que provienen de variedades múltiples, lo cual es usual en aplicaciones de la vida real relacionadas con análisis de imágenes y vídeo. Dicha propuesta está basada en el algoritmo de extracción no lineal de características Laplacian Eigenmaps - LEM, y consiste en calcular las relaciones entre observaciones de diferentes conjuntos de datos a partir de una comparación con las relaciones entre los puntos que pertenecen a la misma variedad. La principal ventaja de la metodología propuesta es que permite encontrar un espacio de baja dimensión para datos heterogéneos, por ejemplo, vídeos que presenten diferente número de de frames y/o diferente resolución de entrada. Finalmente, se presenta una metodología para reconocimiento automático de acciones humanas a partir de secuencias de video, la cual esta basada en una novedosa técnica supervisada de extracción no lineal de características que incluye la información de clase en el proceso de reducción de dimensión, mejorando tanto la representación de los datos como el margen de separabilidad entre clases. La metodología propuesta tiene la capacidad de reconocer acciones humanas en una base de datos reconocida en el estado de arte, y es lo suficientemente rápida para ser utilizada en aplicaciones en línea / Abstract: In this work a comparative analysis of nonlinear feature extraction techniques is performed, in order to determine which method is suitable for motion analysis from image and video sequences. Each method is experimentally assessed on artificial and real-world data sets that allow us to visually and quantitatively confirm whether the embedding results were correctly calculated. Then, we propose a framework to find a low-dimensional embedding for data lying on multiple manifolds, which is a common situation in real-world applications such as video and image analysis. This approach is inspired on the Laplacian Eigenmaps - LEM algorithm, computing the relationships among samples of different datasets based on an intra manifold comparison to properly unfold the underlying data structure. The main advantage of this methodology is the possibility for analyzing videos with deferent conditions, e.g. different amount of frames and/or deferent image resolution. Finally, we present a methodology for automatic human action recognition, which is based on a new supervised feature extraction technique that includes class label information in the mapping process to enhance both the underlying data structure unfolding and the margin of separability among classes. The presented methodology shows the ability to recognize human actions on a benchmark database, and to be fast enough to be implemented in online applications.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-24T17:49:04Z
dc.date.available.spa.fl_str_mv 2019-06-24T17:49:04Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/9003
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/5750/
url https://repositorio.unal.edu.co/handle/unal/9003
http://bdigital.unal.edu.co/5750/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y Computación
Departamento de Ingeniería Eléctrica, Electrónica y Computación
dc.relation.references.spa.fl_str_mv Valencia Aguirre, Juliana (2011) Motion analysis by nonlinear feature extraction = Análisis de movimiento basado en técnicas de extracción no lineal de características. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/9003/1/7110012-2011_Parte3.pdf
https://repositorio.unal.edu.co/bitstream/unal/9003/2/7110012-2011_Parte1.pdf
https://repositorio.unal.edu.co/bitstream/unal/9003/3/7110012-2011_Parte4.pdf
https://repositorio.unal.edu.co/bitstream/unal/9003/4/7110012-2011_Parte2.pdf
https://repositorio.unal.edu.co/bitstream/unal/9003/5/7110012-2011_Parte6.pdf
https://repositorio.unal.edu.co/bitstream/unal/9003/6/7110012-2011_Parte5.pdf
https://repositorio.unal.edu.co/bitstream/unal/9003/7/7110012-2011_Parte3.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/9003/8/7110012-2011_Parte1.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/9003/9/7110012-2011_Parte4.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/9003/10/7110012-2011_Parte2.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/9003/11/7110012-2011_Parte6.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/9003/12/7110012-2011_Parte5.pdf.jpg
bitstream.checksum.fl_str_mv eb6fc799615bf59899719d64c30837e1
3e8a257bef4f5ec44a28d3f75a45a5f2
e552511573749ed5cf1088e4912501e7
4d00808bb33a99eca590c914e8970441
1bc292b7fd7e79ea9cadd1386d50595e
05aaa8a0eef9f78ca30d7ef599b128ed
f1744f0954158d00b2efef7ccf0836dc
396db831c09b80da1fd0232a5a9f187e
fd4aa8b78295ccbe9441e9926c5baf3b
fff1b9eee23559798708df85b3391edb
a3a92001ecf9706ba518ba1df1e8c3fe
f6d9a4a3e29680d591109a9f80e315be
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089870812905472
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Castellanos Domínguez, César Germán (Thesis advisor)c792a029-43aa-4eb1-ac01-0b8ac24a537eValencia Aguirre, Juliana61292794-2459-4f6f-9ef8-296683540f2b3002019-06-24T17:49:04Z2019-06-24T17:49:04Z2011https://repositorio.unal.edu.co/handle/unal/9003http://bdigital.unal.edu.co/5750/En este trabajo se realiza un análisis comparativo entre técnicas de extracción no lineal de características, con el fin de determinar cuál de ellas es la más apropiada para realizar análisis de movimiento a partir de secuencias de imágenes y video. Cada método fue evaluado experimentalmente en bases de datos artificiales y reales, las cuales permiten confirmar visual y cuantitativamente si las inmersiones fueron calculadas correctamente. Por otra parte, se propone una metodología para calcular un espacio de baja dimensión común para datos que provienen de variedades múltiples, lo cual es usual en aplicaciones de la vida real relacionadas con análisis de imágenes y vídeo. Dicha propuesta está basada en el algoritmo de extracción no lineal de características Laplacian Eigenmaps - LEM, y consiste en calcular las relaciones entre observaciones de diferentes conjuntos de datos a partir de una comparación con las relaciones entre los puntos que pertenecen a la misma variedad. La principal ventaja de la metodología propuesta es que permite encontrar un espacio de baja dimensión para datos heterogéneos, por ejemplo, vídeos que presenten diferente número de de frames y/o diferente resolución de entrada. Finalmente, se presenta una metodología para reconocimiento automático de acciones humanas a partir de secuencias de video, la cual esta basada en una novedosa técnica supervisada de extracción no lineal de características que incluye la información de clase en el proceso de reducción de dimensión, mejorando tanto la representación de los datos como el margen de separabilidad entre clases. La metodología propuesta tiene la capacidad de reconocer acciones humanas en una base de datos reconocida en el estado de arte, y es lo suficientemente rápida para ser utilizada en aplicaciones en línea / Abstract: In this work a comparative analysis of nonlinear feature extraction techniques is performed, in order to determine which method is suitable for motion analysis from image and video sequences. Each method is experimentally assessed on artificial and real-world data sets that allow us to visually and quantitatively confirm whether the embedding results were correctly calculated. Then, we propose a framework to find a low-dimensional embedding for data lying on multiple manifolds, which is a common situation in real-world applications such as video and image analysis. This approach is inspired on the Laplacian Eigenmaps - LEM algorithm, computing the relationships among samples of different datasets based on an intra manifold comparison to properly unfold the underlying data structure. The main advantage of this methodology is the possibility for analyzing videos with deferent conditions, e.g. different amount of frames and/or deferent image resolution. Finally, we present a methodology for automatic human action recognition, which is based on a new supervised feature extraction technique that includes class label information in the mapping process to enhance both the underlying data structure unfolding and the margin of separability among classes. The presented methodology shows the ability to recognize human actions on a benchmark database, and to be fast enough to be implemented in online applications.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y ComputaciónDepartamento de Ingeniería Eléctrica, Electrónica y ComputaciónValencia Aguirre, Juliana (2011) Motion analysis by nonlinear feature extraction = Análisis de movimiento basado en técnicas de extracción no lineal de características. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.0 Generalidades / Computer science, information and general works62 Ingeniería y operaciones afines / EngineeringAnálisis de movimiento, Extracción no lineal de características, Procesamiento de imágenes, Reducción de dimensión, Reconocimiento de patrones, Motion analysis, Nonlinear feature extraction, Image Processing, Dimensionality Reduction, Image Processing, Pattern RecognitionMotion analysis by nonlinear feature extractionAnálisis de movimiento basado en técnicas de extracción no lineal de característicasTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL7110012-2011_Parte3.pdfapplication/pdf9253413https://repositorio.unal.edu.co/bitstream/unal/9003/1/7110012-2011_Parte3.pdfeb6fc799615bf59899719d64c30837e1MD517110012-2011_Parte1.pdfapplication/pdf526352https://repositorio.unal.edu.co/bitstream/unal/9003/2/7110012-2011_Parte1.pdf3e8a257bef4f5ec44a28d3f75a45a5f2MD527110012-2011_Parte4.pdfapplication/pdf2502542https://repositorio.unal.edu.co/bitstream/unal/9003/3/7110012-2011_Parte4.pdfe552511573749ed5cf1088e4912501e7MD537110012-2011_Parte2.pdfapplication/pdf1814872https://repositorio.unal.edu.co/bitstream/unal/9003/4/7110012-2011_Parte2.pdf4d00808bb33a99eca590c914e8970441MD547110012-2011_Parte6.pdfapplication/pdf51658https://repositorio.unal.edu.co/bitstream/unal/9003/5/7110012-2011_Parte6.pdf1bc292b7fd7e79ea9cadd1386d50595eMD557110012-2011_Parte5.pdfapplication/pdf573262https://repositorio.unal.edu.co/bitstream/unal/9003/6/7110012-2011_Parte5.pdf05aaa8a0eef9f78ca30d7ef599b128edMD56THUMBNAIL7110012-2011_Parte3.pdf.jpg7110012-2011_Parte3.pdf.jpgGenerated Thumbnailimage/jpeg9002https://repositorio.unal.edu.co/bitstream/unal/9003/7/7110012-2011_Parte3.pdf.jpgf1744f0954158d00b2efef7ccf0836dcMD577110012-2011_Parte1.pdf.jpg7110012-2011_Parte1.pdf.jpgGenerated Thumbnailimage/jpeg4135https://repositorio.unal.edu.co/bitstream/unal/9003/8/7110012-2011_Parte1.pdf.jpg396db831c09b80da1fd0232a5a9f187eMD587110012-2011_Parte4.pdf.jpg7110012-2011_Parte4.pdf.jpgGenerated Thumbnailimage/jpeg5297https://repositorio.unal.edu.co/bitstream/unal/9003/9/7110012-2011_Parte4.pdf.jpgfd4aa8b78295ccbe9441e9926c5baf3bMD597110012-2011_Parte2.pdf.jpg7110012-2011_Parte2.pdf.jpgGenerated Thumbnailimage/jpeg4226https://repositorio.unal.edu.co/bitstream/unal/9003/10/7110012-2011_Parte2.pdf.jpgfff1b9eee23559798708df85b3391edbMD5107110012-2011_Parte6.pdf.jpg7110012-2011_Parte6.pdf.jpgGenerated Thumbnailimage/jpeg3302https://repositorio.unal.edu.co/bitstream/unal/9003/11/7110012-2011_Parte6.pdf.jpga3a92001ecf9706ba518ba1df1e8c3feMD5117110012-2011_Parte5.pdf.jpg7110012-2011_Parte5.pdf.jpgGenerated Thumbnailimage/jpeg8319https://repositorio.unal.edu.co/bitstream/unal/9003/12/7110012-2011_Parte5.pdf.jpgf6d9a4a3e29680d591109a9f80e315beMD512unal/9003oai:repositorio.unal.edu.co:unal/90032023-09-04 23:08:06.212Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co