一个基于扫描串的统一整体矢量化算法
作者:
基金项目:

本文研究得到国家杰出青年科学基金资助.


A Unified Global Vectorization Algorithm Based on Scan Strip
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    工程图纸扫描识别和字符笔画提取一直是模式识别中的难点问题.为克服细化算法逐象素处理的局部特性,已提出了一些整体算法.基于图段的整体识别算法突破了细化算法在象素层次做局部操作的局限,力图抓住图象的宏观特征进行整体识别;但它在处理小线素、曲线及字符图象时仍有较大局限性.本文采用扫描串(行程编码)作为基本处理单元,动态扫描整个图象数据,利用预先建立的信息头指导后续跟踪,得到了更精确的矢量化结果.本文提出的算法可适用于各种不同工程图纸的处理,用来提取汉字笔画也得到了满意的结果.

    Abstract:

    The recognition of scanned image of engineering drawings and the extraction of character strokes are very difficult in pattern recognition. To overcome the shortcoming of thinning algorithm, many global algorithms are devised. Among them the global algorithm based on graphical segment directly recognizes the image through the macro-features of image. But it can’t process curve and character image. The new algorithm takes scan strip as the basic image process unit and scans the whole image dynamically. A parameter head having been set up is used to supervise the succeeding trace procedure, so more precise vectorization result is obtained. The satisfying result of processing many different kinds of image, including Chinese character image, indicates that the new algorithm is powerful and adaptive.

    参考文献
    1  Louisa Lam, Seong-Whan Lee, Ching Y Suen. Thinning methodologies——a comprehensive survey. IEEE Transactions on Pattern Analysis Machine Intelligence, 1992,14(9):869~885 2  Theo Pavlidis. A vectorizer and feature extractor for document recognition. Computer Vision Graphics and Image Process, 1986,35(1):111~127 3  Yung-Sheng Chen. Segmentation and association among lines and junctions for a line image. Pattern Recognition, 1994,27(9):1135~1157 4  谭建荣.工程图纸扫描图象的整体识别及图形重建的研究[博士论文].浙江大学,1992 (Tan Jian-rong. An approach to global recognition and construction of scanned image of engineering drawings[Ph.D.thesis]. Zhejiang University of China, 1992) 5  李宾,谭建荣,彭群生.基于逐步求精图象数据模型的矢量化方法研究.计算机学报,1996,19(增刊):224~231 (Li Bin, Tan Jian-rong, Peng Qun-sheng. A vectorization method based on PRSIDM. Chinese Journal of Computers, 1996,19(supplement):224~231) 6  Jenn-Yih Lin, Zen Chen. A Chinese-character thinning algorithm based on global features and contour information. Pattern Recognition, 1995,28(4):493~512 7  Ling-Hwei Chen. A new approach for handwritten character stroke extraction. Computer Process, Chinese Oriental Lang, 1992,6(1):1~17 8  Tseng L Y, Chung C T. An efficient knowledge-based stroke extraction method for multi-font Chinese characters. Pattern Recognition, 1992,25(12):1445~1458 9  Hu G, Li Z N. An X-crossing preserving skeletonization algorithm. International Journal on Pattern Recognition and Artificial Intelligence, 1993,7(5):1031~1053
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

李 宾,谭建荣,彭群生.一个基于扫描串的统一整体矢量化算法.软件学报,1998,9(6):426-431

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1997-04-14
  • 最后修改日期:1997-06-12
文章二维码
您是第19940119位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号