A new algorithm for line image vectorization

Pattern Recognition

Volumn 31, Issue 10, 1998, Pages 1541-1549

  Chiang, John Y ^a   Tue, S C ^a,b   Leu, Y C ^a,c  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b Accton Technology Corporation   (Taiwan)

^c INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

B zier curve; Maximal inscribing circle; Thinning; Vectorization

Indexed keywords

ALGORITHMS; CHARACTER RECOGNITION; COMPUTER AIDED DESIGN; COMPUTER VISION; GRAPHIC METHODS; OBJECT RECOGNITION; PATTERN RECOGNITION;

IMAGE VECTORIZATION; MAXIMAL INSCRIBING CIRCLE; THINNING;

IMAGE ANALYSIS;

EID: 0032188050     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00157-X     Document Type: Article

References (16)

1. V. Nagasamy and N. A. Langrana, Engineering drawing processing and vectorization system, Comput. Graphics Image Processing 49, 379-397 (1990).
2. R. C. Gonzalez and R. E. Woods, Boundary descriptors, in Digital Image Processing, pp. 494-503. Addison-Wesley, Reading, MA (1992).
3. R. C. Gonzalez and R. E. Woods, 'Morphology,' in Digital Image Processing, pp. 518-560. Addison-Wesley, Reading, MA (1992).
4. B. K. Jang and R. T. Chin, Analysis of thinning algorithms using mathematical morphology, IEEE Trans. Syst. Man Cybern. 12(6), 541-551 (1990).
5. C. Arcelli and G. Sanniti di Baja, On the sequential approach to medial line transformation, IEEE Trans. Syst. Man Cybern. SMC-8(2), 139-144 (1978).
6. C. Arcelli and G. Sanniti di Baja, A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform, IEEE Trans. Pattern Anal. Mach. Intell. 11(4), 411-414 (1989).
7. C. Arcelli, L. P. Cordella, and S. Levialdi, From local maxima to connected skeletons, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3(2), 134-143 (1981).
8. A. R. Dill, M. D. Levine and P. B. Nobel, Multiple resolution skeletons, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9(4), 495-504 (1987).
9. L. Lam, S. W. Lee and C. Y. Suen, Thinning methodologies - a comprehensive survey, IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 869-885 (1992).
10. Y. Xia, Skeletonization via realization of the fire front's propagation and extinction in digital binary shapes, IEEE Trans. Pattern Anal. Mach. Intell. 11, 1076-1086 (1989).
11. S. J. Tue and John Y. Chiang, The archiving of line drawing images, Proc. SPIE, SPIE'S Photonics East'95 Sympo. Conf. on Digital Image Storage and Archiving Systems, Philadelphia, PA, USA, Vol. 2606, pp. 145-156 (1995).
12. Y. S. Chen, Segmentation and association among lines and junctions for a line image, Pattern Recogn. 27(9), 1135-1156 (1994).
13. C. C. Han and K. C. Fan, Skeleton generation of engineering drawings via contour matching, Pattern Recogn. 27(2), 261-275 (1994).
14. D. P. Fairney and P. T. Fairney, On the accuracy of point curvature estimators in a discrete environment, Image Vision Comput. 12(5), 259-265 (1994).
15. M. Tsai and M. F. Chen, Curve fitting approach for tangent angle and curvature measurements, Pattern Recogn. 27(2), 261-275 (1994).
16. Y. S. Chen and W. H. Hsu, A modified fast parallel algorithm for thinning digital patterns, Pattern Recogn. Lett. 7(2), 99-106 (1988).