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