图像处理中拉普拉斯矩阵的稀疏化处理

• 作者: 张军飞 田俊杰 赵祖烨
• 来源期刊: 机电工程技术
• 学科: 工学
• 关键词: 图像处理 离散泊松方程 拉普拉斯矩阵 分层迭代 稀疏化
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 研究与开发
• 页码范围: 9-11
• 页数: 3页
• 分类号: TP751
• 字数: 2232字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-9492.2018.09.003

摘要

图像处理领域中有许多解决方案都使用离散泊松方程来求解,这涉及到大型拉普拉斯矩阵的求逆,直接求解时间消耗较大.提出一种分层稀疏化算法,通过剔除拉普拉斯矩阵邻接三角形中的最小边,补偿其他两条相邻边,并在子系统上不断迭代这个过程,通过减小拉普拉斯矩阵的条件数来减少时间消耗.以图像处理中保边滤波算法过程中的拉普拉斯矩阵求逆为例进行稀疏化算法研究,通过比较稀疏化处理前后在拉普拉斯矩阵迭代求逆过程中的条件数,验证了该算法的有效性.通过收集500张图案,建立不同大小图案的样本库,利用样本库统计稀疏化处理前后拉普拉斯矩阵求逆所需时间.统计数据证明该算法可将大型拉普拉斯矩阵的求逆的时间消耗减少60％,且随矩阵规模变大,加速效果增强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵祖烨	华中科技大学材料成型与模具技术国家重点实验室	16	45	4.0	6.0
2	张军飞		4	5	1.0	2.0
3	田俊杰	华中科技大学材料成型与模具技术国家重点实验室	2	2	1.0	1.0