克服维度约束:在计算机视觉应用中的加权拉普拉斯矩阵的基于格尔什戈林圆理论的特征提取
Sahaj Anilbhai Patel1, Abidin Yildirim1
1Department of Electrical and Computer, University of Alabama at Birmingham, Birmingham, AL 35205, USA.
Journal of imaging
|May 24, 2024
概括
这项研究引入了计算机视觉中加权拉普拉斯矩阵的新维度减小方法,称为Gershgorin Circle Feature Extraction (GCFE). 在保持高精度和计算效率的同时,GCFE有效地减少了矩阵大小.
科学领域:
- 计算机视觉 计算机视觉
- 图形理论 图形理论
- 线性代数 线性代数
背景情况:
- 权重拉普拉斯矩阵对于分析计算机视觉中的复杂图形结构至关重要.
- 图形复杂度的增加导致了高维拉普拉斯矩阵,导致了"维度的诅咒".
研究的目的:
- 引入一种新的方法来减少加权拉普拉斯矩阵的维度.
- 为解决计算机视觉应用中高维矩阵所带来的计算挑战.
主要方法:
- 利用格什戈林圆定理来转换加权拉普拉斯矩阵.
- 开发了一种特征提取技术 (GCFE),通过估计自身值包含.
- 将矩阵转换为严格的对角域,以减少维度.
主要成果:
- 与I-PCA和内核PCA等现有方法相比,GCFE表现出卓越的性能,并获得了显著的Z分数.
- 与其他方法不同,GCFE在不同的图像补丁大小中保持了一致的准确性.
- 实现了高分类准确度和计算效率,在E_Balanced和E_MNSIT等数据集上具有低标准偏差.
结论:
- 格什戈林圆特征提取 (GCFE) 方法为加权拉普拉斯矩阵维度减小提供了有效的解决方案.
- 在计算机视觉任务中,GCFE显示了有效和准确的特征提取的巨大潜力.
- 与传统方法相比,深度学习模型需要更少的培训参数.
相关概念视频
Region of Convergence of Laplace Tarnsform
530
The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
530
Second Derivatives and Laplace Operator
1.2K
The first order operators using the del operator include the gradient, divergence and curl. Certain combinations of first order operators on a scalar or vector function yield second order expressions. Second-order expressions play a very important role in mathematics and physics. Some second order expressions include the divergence and curl of a gradient function, the divergence and curl of a curl function, and the gradient of a divergence function.
Consider a scalar function. The curl of its...
Consider a scalar function. The curl of its...
1.2K


