This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Incremental Arc Segmentation Algorithm and Its Evaluation
April 1998 (vol. 20 no. 4)
pp. 424-431

Abstract—We present an incremental arc segmentation algorithm, which recovers the vectorized arc fragments obtained by the vectorization of a piece of arc image in a stepwise fashion. Due to proper threshold selection and consistent checking of cocircularity of the assumed arc pieces, the algorithm accurately constructs arcs from the vector input. Nearly 200 synthetic arcs, ranging in radius from five to 50 pixels, in open angle from 1/8π to 2π, and in thickness from one to nine pixels, are used in the experiments and evaluation. Parts of six real drawings, containing about 200 arcs, are also processed. The algorithm works well for arc segments greater than 10 pixels in radius, π/4 in angle, and one pixel in width.

[1] D.H. Hallard, "Generalizing the Hough Transform to Detect Arbitrary Shapes," Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981.
[2] H. Asada and M. Brady, "The Curvature Primal Sketch," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 1-14, 1986.
[3] D. Dori, Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 11, pp. 1057-1068, Nov. 1995.
[4] W. Liu and D. Dori, "Sparse Pixel Tracking: A Fast Vectorization Algorithm Applied to Engineering Drawings," Proc. ICPR96, vol. 3(Robotics and Applications), pp. 808-812,Vienna, 1996.
[5] W. Liu and D. Dori, "A Protocol for Performance Evaluation of Line Detection Algorithms," Machine Vision Applications, vol. 9, no. 5, pp. 240-250, 1997.
[6] W. Liu, D. Dori, L. Tang, and Z. Tang, "Object Recognition in Engineering Drawings Using Planar Indexing," Proc. GREC95, pp. 53-61,Philadelphia, 1995.
[7] W. Liu and D. Dori, "Automated CAD Conversion With the Machine Drawing Understanding System," Proc. DAS96, pp. 241-259,Malvern, Penn., 1996.
[8] ftp.technion.ac.il/pub/supported/ie/dori/ MDUSsgimdus.gz, sunmdus.gz, and gtruth.tar.gz .

Index Terms:
Arc segmentation, vectorization, performance evaluation, graphics recognition.
Citation:
Liu Wenyin, Dov Dori, "Incremental Arc Segmentation Algorithm and Its Evaluation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 4, pp. 424-431, April 1998, doi:10.1109/34.677280
Usage of this product signifies your acceptance of the Terms of Use.