栅格图像矢量化研究论文

《栅格图像矢量化研究论文 》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、栅格图像矢量化研究论文　　1引言　　计算机中图像文件的格式主要有两大类：一类是栅格图像文件格式，另一类是矢量图文件格式。在现代图像处理技术中，矢量图文件格式相对于栅格图像文件格式具有明显的优点。矢量化就是将栅格数据转换为矢量数据。国内外矢量化的研究始于20世纪70年代，栅格图像矢量化作为图像处理的一个重要分支，已经成为地理信息系统、计算机辅助设计和制造时代领域的关键技术。栅格图像矢量化方法的研究与改进具有非常重要的现实意义。　　2经典的矢量化算法　　目前矢量化方法大致可分为两类，基于细化的方法和基于非细化的方

2、法。　　1)经典的基于细化的方法主要有：边界重复细化法、距离交换法和适当骨架化方法。这些细化方法的优点是能够保持线段的连续性，主要缺点是有很高的时间复杂度，丢失线宽信息，在交叉区域处以产生变形及错误的分支。　　2)在基于非细化的方法中，主要有：基于轮廓线的方法，基于游码的方法，基于网格模式的方法以及基于稀疏像素的方法。①由于基于轮廓线的方法在早期比较流行，但是此算法容易使连续矢量之间产生间隙。②栅格图像矢量化研究论文　　1引言　　计算机中图像文件的格式主要有两大类：一类是栅格图像文件格式，另一类是矢量图文件格

3、式。在现代图像处理技术中，矢量图文件格式相对于栅格图像文件格式具有明显的优点。矢量化就是将栅格数据转换为矢量数据。国内外矢量化的研究始于20世纪70年代，栅格图像矢量化作为图像处理的一个重要分支，已经成为地理信息系统、计算机辅助设计和制造时代领域的关键技术。栅格图像矢量化方法的研究与改进具有非常重要的现实意义。　　2经典的矢量化算法　　目前矢量化方法大致可分为两类，基于细化的方法和基于非细化的方法。　　1)经典的基于细化的方法主要有：边界重复细化法、距离交换法和适当骨架化方法。这些细化方法的优点是能够保持线段

4、的连续性，主要缺点是有很高的时间复杂度，丢失线宽信息，在交叉区域处以产生变形及错误的分支。　　2)在基于非细化的方法中，主要有：基于轮廓线的方法，基于游码的方法，基于网格模式的方法以及基于稀疏像素的方法。①由于基于轮廓线的方法在早期比较流行，但是此算法容易使连续矢量之间产生间隙。②栅格图像矢量化研究论文　　1引言　　计算机中图像文件的格式主要有两大类：一类是栅格图像文件格式，另一类是矢量图文件格式。在现代图像处理技术中，矢量图文件格式相对于栅格图像文件格式具有明显的优点。矢量化就是将栅格数据转换为矢量数据。国

5、内外矢量化的研究始于20世纪70年代，栅格图像矢量化作为图像处理的一个重要分支，已经成为地理信息系统、计算机辅助设计和制造时代领域的关键技术。栅格图像矢量化方法的研究与改进具有非常重要的现实意义。　　2经典的矢量化算法　　目前矢量化方法大致可分为两类，基于细化的方法和基于非细化的方法。　　1)经典的基于细化的方法主要有：边界重复细化法、距离交换法和适当骨架化方法。这些细化方法的优点是能够保持线段的连续性，主要缺点是有很高的时间复杂度，丢失线宽信息，在交叉区域处以产生变形及错误的分支。　　2)在基于非细化的方法

6、中，主要有：基于轮廓线的方法，基于游码的方法，基于网格模式的方法以及基于稀疏像素的方法。①由于基于轮廓线的方法在早期比较流行，但是此算法容易使连续矢量之间产生间隙。②栅格图像矢量化研究论文　　1引言　　计算机中图像文件的格式主要有两大类：一类是栅格图像文件格式，另一类是矢量图文件格式。在现代图像处理技术中，矢量图文件格式相对于栅格图像文件格式具有明显的优点。矢量化就是将栅格数据转换为矢量数据。国内外矢量化的研究始于20世纪70年代，栅格图像矢量化作为图像处理的一个重要分支，已经成为地理信息系统、计算机辅助设计

7、和制造时代领域的关键技术。栅格图像矢量化方法的研究与改进具有非常重要的现实意义。　　2经典的矢量化算法　　目前矢量化方法大致可分为两类，基于细化的方法和基于非细化的方法。　　1)经典的基于细化的方法主要有：边界重复细化法、距离交换法和适当骨架化方法。这些细化方法的优点是能够保持线段的连续性，主要缺点是有很高的时间复杂度，丢失线宽信息，在交叉区域处以产生变形及错误的分支。　　2)在基于非细化的方法中，主要有：基于轮廓线的方法，基于游码的方法，基于网格模式的方法以及基于稀疏像素的方法。①由于基于轮廓线的方法在早期

8、比较流行，但是此算法容易使连续矢量之间产生间隙。②基于游码的方法能够保持线段的连续性并能保存线宽信息，但在游码图形显示过程中，容易产生噪声和引起交叉区域的变形。③基于网格模式的方法，由于只考虑网格边框上的图像信息，是研究问题得到相应的简化，但是网格的尺寸很难控制。此方法是用于所含线段直并且少的线图中。④基于稀疏像素的方法能够保存线宽以及精确的中心轴和端点，矢量化速度快。其不足之处在于不能对所有的交叉