期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《信息与电子工程前沿(英文)》 >> 2016年 第17卷 第1期 doi: 10.1631/FITEE.1500171

基于层次优化的图像网格化方法

Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China

收稿日期: 2015-05-27 录用日期: 2016-01-05 发布日期: 2016-01-11

下一篇 上一篇

摘要

矢量图形作为光栅图像的一种几何表示形式,具有许多优点,例如,定义独立性和编辑功能。将栅格图像转换为矢量图形的一种流行方法是图像网格划分,其目的是找到一个网格以尽可能忠实地表示图像。对于传统的网格划分算法,问题的症结主要在于目标的高非线性度和非平滑度,这使得很难找到理想的最优解。为了改善这种情况,我们提出了一种层次优化算法,解决了从较粗级别到较细级别的问题,并为每个级别提供了其较粗的提升的初始化功能。为了进一步简化问题,将原始的非凸问题转换为线性最小二乘,从而变成凸的,这使问题更容易解决。字典学习框架用于将几何和拓扑完美地结合在一起。然后采用交替方案来求解两个部分。实验表明,对于大多数图像,该算法运行速度快,效果优于现有图像。

相关研究