基于流形学习的几何数据分析及其在图像理解中的应用

G. F. Miranda, C. Thomaz, G. Giraldi
{"title":"基于流形学习的几何数据分析及其在图像理解中的应用","authors":"G. F. Miranda, C. Thomaz, G. Giraldi","doi":"10.1109/SIBGRAPI-T.2017.9","DOIUrl":null,"url":null,"abstract":"Nowadays, pattern recognition, computer vision, signal processing and medical image analysis, require the managing of large amount of multidimensional image databases, possibly sampled from nonlinear manifolds. The complex tasks involved in the analysis of such massive data lead to a strong demand for nonlinear methods for dimensionality reduction to achieve efficient representation for information extraction. In this avenue, manifold learning has been applied to embed nonlinear image data in lower dimensional spaces for subsequent analysis. The result allows a geometric interpretation of image spaces with relevant consequences for data topology, computation of image similarity, discriminant analysis/classification tasks and, more recently, for deep learning issues. In this paper, we firstly review Riemannian manifolds that compose the mathematical background in this field. Such background offers the support to set up a data model that embeds usual linear subspace learning and discriminant analysis results in local structures built from samples drawn from some unknown distribution. Afterwards, we discuss topological issues in data preparation for manifold learning algorithms as well as the determination of manifold dimension. Then, we survey dimensionality reduction techniques with particular attention to Riemannian manifold learning. Besides, we discuss the application of concepts in discrete and polyhedral geometry for synthesis and data clustering over the recovered Riemannian manifold with emphasis in face images in the computational experiments. Next, we discuss promising perspectives of manifold learning and related topics for image analysis, classification and relationships with deep learning methods. Specifically, we discuss the application of foliation theory, discriminant analysis and kernel methods in curved spaces. Besides, we take differential geometry in manifolds as a paradigm to discuss deep generative models and metric learning algorithms.","PeriodicalId":373912,"journal":{"name":"2017 30th SIBGRAPI Conference on Graphics, Patterns and Images Tutorials (SIBGRAPI-T)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Geometric Data Analysis Based on Manifold Learning with Applications for Image Understanding\",\"authors\":\"G. F. Miranda, C. Thomaz, G. Giraldi\",\"doi\":\"10.1109/SIBGRAPI-T.2017.9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Nowadays, pattern recognition, computer vision, signal processing and medical image analysis, require the managing of large amount of multidimensional image databases, possibly sampled from nonlinear manifolds. The complex tasks involved in the analysis of such massive data lead to a strong demand for nonlinear methods for dimensionality reduction to achieve efficient representation for information extraction. In this avenue, manifold learning has been applied to embed nonlinear image data in lower dimensional spaces for subsequent analysis. The result allows a geometric interpretation of image spaces with relevant consequences for data topology, computation of image similarity, discriminant analysis/classification tasks and, more recently, for deep learning issues. In this paper, we firstly review Riemannian manifolds that compose the mathematical background in this field. Such background offers the support to set up a data model that embeds usual linear subspace learning and discriminant analysis results in local structures built from samples drawn from some unknown distribution. Afterwards, we discuss topological issues in data preparation for manifold learning algorithms as well as the determination of manifold dimension. Then, we survey dimensionality reduction techniques with particular attention to Riemannian manifold learning. Besides, we discuss the application of concepts in discrete and polyhedral geometry for synthesis and data clustering over the recovered Riemannian manifold with emphasis in face images in the computational experiments. Next, we discuss promising perspectives of manifold learning and related topics for image analysis, classification and relationships with deep learning methods. Specifically, we discuss the application of foliation theory, discriminant analysis and kernel methods in curved spaces. Besides, we take differential geometry in manifolds as a paradigm to discuss deep generative models and metric learning algorithms.\",\"PeriodicalId\":373912,\"journal\":{\"name\":\"2017 30th SIBGRAPI Conference on Graphics, Patterns and Images Tutorials (SIBGRAPI-T)\",\"volume\":\"50 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 30th SIBGRAPI Conference on Graphics, Patterns and Images Tutorials (SIBGRAPI-T)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SIBGRAPI-T.2017.9\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 30th SIBGRAPI Conference on Graphics, Patterns and Images Tutorials (SIBGRAPI-T)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SIBGRAPI-T.2017.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

摘要

如今,模式识别、计算机视觉、信号处理和医学图像分析都需要管理大量的多维图像数据库,这些数据库可能是从非线性流形中采样的。由于分析海量数据的任务复杂,因此迫切需要非线性降维方法来实现信息提取的高效表示。在这条道路上,流形学习已被应用于将非线性图像数据嵌入低维空间以供后续分析。该结果允许对图像空间进行几何解释,并对数据拓扑、图像相似性计算、判别分析/分类任务以及最近的深度学习问题产生相关影响。本文首先回顾了黎曼流形构成这一领域的数学背景。这种背景为建立一个数据模型提供了支持,该模型将通常的线性子空间学习和判别分析结果嵌入到从某些未知分布中提取的样本构建的局部结构中。然后,我们讨论了流形学习算法的数据准备中的拓扑问题以及流形维数的确定。然后,我们研究了降维技术,特别关注黎曼流形学习。此外,我们讨论了离散和多面体几何概念在恢复黎曼流形上的合成和数据聚类中的应用,重点是在计算实验中的人脸图像。接下来,我们讨论了流形学习的前景以及图像分析、分类和与深度学习方法的关系的相关主题。具体讨论了叶理理论、判别分析和核方法在弯曲空间中的应用。此外,我们以流形中的微分几何为范例,讨论了深度生成模型和度量学习算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Geometric Data Analysis Based on Manifold Learning with Applications for Image Understanding
Nowadays, pattern recognition, computer vision, signal processing and medical image analysis, require the managing of large amount of multidimensional image databases, possibly sampled from nonlinear manifolds. The complex tasks involved in the analysis of such massive data lead to a strong demand for nonlinear methods for dimensionality reduction to achieve efficient representation for information extraction. In this avenue, manifold learning has been applied to embed nonlinear image data in lower dimensional spaces for subsequent analysis. The result allows a geometric interpretation of image spaces with relevant consequences for data topology, computation of image similarity, discriminant analysis/classification tasks and, more recently, for deep learning issues. In this paper, we firstly review Riemannian manifolds that compose the mathematical background in this field. Such background offers the support to set up a data model that embeds usual linear subspace learning and discriminant analysis results in local structures built from samples drawn from some unknown distribution. Afterwards, we discuss topological issues in data preparation for manifold learning algorithms as well as the determination of manifold dimension. Then, we survey dimensionality reduction techniques with particular attention to Riemannian manifold learning. Besides, we discuss the application of concepts in discrete and polyhedral geometry for synthesis and data clustering over the recovered Riemannian manifold with emphasis in face images in the computational experiments. Next, we discuss promising perspectives of manifold learning and related topics for image analysis, classification and relationships with deep learning methods. Specifically, we discuss the application of foliation theory, discriminant analysis and kernel methods in curved spaces. Besides, we take differential geometry in manifolds as a paradigm to discuss deep generative models and metric learning algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信