首页 > 栅格图像矢量化方法及其研究进展

栅格图像矢量化方法及其研究进展

发布时间：来源：文档文库

小中大

字号：

手机查看

龙源期刊网http://www.qikan.com.cn
栅格图像矢量化方法及其研究进展
作者：史桂娴张平
来源：《电脑知识与技术·学术交流》2008年第33期
摘要：该文分析了栅格图像矢量化的常用方法存在的问题，介绍并简单评价了多种主要的改进方法，方便技术人员根据具体需要快速的选择合适的矢量化方法，最后，就栅格图像矢量化的研究方向给出了一些建议。
关键词：栅格图像；矢量化；细化；非细化
中图分类号：TP391.41文献标志码：A文章编号：1009-3044(200833-1478-02TheProgressofVectorizationAlgorithmofGridimageSHIGui-xian,ZHANGPing
(SchoolofInformationScienceandEngineering,UniversityofJinan,Jinan250022,ChinaAbstract:Thepapermakesananalysisofseveralcommonvectorizationmethosandtheir
problems.Then,somemethodsaboutthevectorizationareintroducedandtheevaluationisdiscussedThepurposeofthesurveyistohelpresearchersselectaappropriatevectorizationalgorithmforasystem.Atlast,somesuggestionsaboutthevectorizationofgridimageareproposed.Keywords:gridimage;vectorization;thinning;nonthinning1引言
计算机中图像文件的格式主要有两大类：一类是栅格图像文件格式，另一类是矢量图文件格式。在现代图像处理技术中，矢量图文件格式相对于栅格图像文件格式具有明显的优点。矢量化就是将栅格数据转换为矢量数据。国内外矢量化的研究始于20世纪70年代，栅格图像矢量化作为图像处理的一个重要分支，已经成为地理信息系统（GIS）、计算机辅助设计和制造时代（CAD/CAM）领域的关键技术。栅格图像矢量化方法的研究与改进具有非常重要的现实意义。
2经典的矢量化算法
目前矢量化方法大致可分为两类，基于细化的方法和基于非细化的方法。
1经典的基于细化的方法主要有：边界重复细化法、距离交换法和适当骨架化方法。这些细化方法的优点是能够保持线段的连续性，主要缺点是有很高的时间复杂度，丢失线宽信息，在交叉区域处以产生变形及错误的分支。

本文来源：https://www.2haoxitong.net/k/doc/0e79e062e109581b6bd97f19227916888486b996.html