Extraction of line segments and circular arcs from freehand strokes based on segmental homogeneity features

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 2, 2006, Pages 300-311

  Zhang, Xiwen ^a,b   Song, Jiqiang ^c   Dai, Guozhong ^a   Lyu, Michael R ^b  

^a INSTITUTE OF SOFTWARE   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG APPLIED SCIENCE AND TECHNOLOGY RESEARCH INSTITUTE   (Hong Kong)

Author keywords

Segment homogeneity feature; Sketch understanding; Stroke recognition; Stroke segmentation

Indexed keywords

FEATURE EXTRACTION; GRAPHIC METHODS; IMAGE ANALYSIS; IMAGE SEGMENTATION;

SEGMENT HOMOGENEITY FEATURE; SKETCH UNDERSTANDING; STROKE RECOGNITION; STROKE SEGMENTATION;

PATTERN RECOGNITION SYSTEMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; INFORMATION RETRIEVAL; METHODOLOGY; PAINTING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PAINTINGS; PATTERN RECOGNITION, AUTOMATED;

EID: 33645014614     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.857288     Document Type: Article

References (23)

1. P. Agar and K. Novins, "Polygon recognition in sketch-based interfaces with immediate and continuous feedback," in Proc. 1st Int. Conf. Computer Graphical and Interactive Techniques in Australasia and South East Asia, Melbourne, Australia, Feb. 2003, pp. 147-150.
2. L. Schomaker, "From handwriting analysis to pen-computer applications," Electron. Commun. Eng. J., vol. 10, no. 3, pp. 93-102, 1998.
3. A. Apte, V. Vo, and T. D. Kimura, "Recognizing multi-stroke geometric shapes: An experimental evaluation," in Proce. ACM Symp. User Interface Software and Technology, Atlanta, GA, Nov. 1993, pp. 121-128.
4. S. F. Qin, D. K. Wright, and I. N. Jordanov, "On-line segmentation of freehand sketches by knowledge-based nonlinear thresholding operations," Pattern Recognit., vol. 34, no. 10, pp. 1885-1893, 2001.
5. S. F. Qin, D. K. Wright, and I. N. Jordanov, "From on-line sketching to 2-D and 3-D geometry: A system based on fuzzy knowledge," Comput.-Aided Design, vol. 32, no. 14, pp. 851-866, 2000.
6. R. Davis, "Sketch understanding in design: Overview of work at the MIT Lab," in Proc. Amer. Assoc. Artificial Intelligence Spring Symp., Palo Alto, CA, Mar. 2002, pp. 24-31.
7. C. Calhoun, T. F. Stahovich, T. Kurtoglu, and L. B. Kara, "Recognizing multi-stroke symbols," in Proc. Amer. Assoc. Artificial Intelligence Spring Symp., Palo Alto, CA, Mar. 2002, pp. 15-23.
8. T. M. Sezgin, T. Stahovich, and R. Davis, "Sketch based interfaces: early processing for sketch understanding," in Proc. Perceptive User Interfaces Workshop, Lake Buena Vista, FL, Nov. 2001, pp. 1-8.
9. T. M. Sezgin, "Feature Point Detection and Curve Approximation for Early Processing of Freehand Sketches," M.S. thesis, Dept. EELS, Mass. Inst. Technol., Cambridge, May 2001.
10. M. Shpitalni and H. Lipson, "Classification of sketch strokes and corner detection using conic sections and adaptive clustering," Trans. ASME J. Mech. Design, vol. 119, no. 2, pp. 131-135, 1997.
11. K. Z. Chen, X. W. Zhang, Z. Y. Ou, and X. A. Feng, "Recognition of digital curves scanned from paper drawings using genetic algorithms," Pattern Recognit., vol. 36, no. 1, pp. 123-130, 2003.
12. J. Song, F. Su, C. Tai, and S. Cai, "An object-oriented progressive-simplification based vectorization system for engineering drawings: Model, algorithm and performance," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 8, pp. 1048-1060, Aug. 2002.
13. M. Marji and P. Siy, "A new algorithm for dominant points detection and polygonization of digital curves," Pattern Recognit., vol. 36, no. 10, pp. 2239-2251, 2003.
14. G. Dudek and J. K. Tsotsos, "Shape representation and recognition from multiscale curvature," Comput. Vis. Image Understand., vol. 68, no. 2, pp. 170-189, 1997.
15. P. L. Rosin and G. A. W. West, "Nonparametric segmentation of curves into various representations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 12, pp. 1140-1153, Dec. 1995.
16. N. S. Netanyahu, V. Philomin, A. Rosenfeld, and A. J. Stromberg, "Robust detection of straight and circular road segments in noisy aerial images," Pattern Recognit., vol. 30, no. 10, pp. 1673-1686, 1997.
17. H.-T. Sheu and W.-C. Hu, "Multiprimitive segmentation of planar curves - a two-level breakpoint classification and tuning approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 8, pp. 791-797, Aug. 1999.
18. C. Ichoku, B. Deffontaines, and J. Chorowicz, "Segmentation of digital plane curves: A dynamic focusing approach," Pattern Recognit. Lett., vol. 17, pp. 741-750, 1996.
19. A. Albano, "Representation of digitized contours in terms of conic arcs and straight-line segments," Comput. Graph., Image Process., vol. 23, pp. 860-870, 1974.
20. T. Igarashi, S. Matsuoka, S. Kawachiya, and H. Tanaka, "Interactive beautification: A technique for rapid geometric design," in Proc. 10th Annu. ACM Symp. User Interface Software and Technology, Banff, AB, Canada, Oct. 1997, pp. 105-114.
21. J. A. Landay and B. A. Myers, "Sketching interfaces: Toward more human interface design," IEEE Computer, vol. 34, no. 3, pp. 56-64, Mar. 2001.
22. R. W. Ferguson and K. D. Forbus, "A cognitive approach to sketch understanding," in Proc. Amer. Assoc. Artificial Intelligence Spring Symp., Palo Alto, CA, Mar. 2002, pp. 45-50.
23. Beijing ChineseStar Cyber Technology, Ltd. http://www.cstar.com.cn/ soundway/shwb.asp [Online]