A protocol for performance evaluation of line detection algorithms

Machine Vision and Applications

Volumn 9, Issue 5-6, 1997, Pages 240-250

  Wenyin, Liu ^a,b,c   Dori, Dov ^a,c,d,e,f,g  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TSINGHUA UNIVERSITY   (China)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d Dept of Info and Syst Engineering   (Israel)

^e University of Kansas   (United States)

^f Armored Vehicle Rehab Computer Unit   (Israel)

^g IEEE   (Israel)

Author keywords

Graphics recognition; Line detection; Machine drawing understanding system; Performance evaluation; Sparse pixel vectorization algorithm; Vector detection quality; Vectorization

Indexed keywords

ALGORITHMS; DRAWING (GRAPHICS); IMAGE UNDERSTANDING; PATTERN RECOGNITION SYSTEMS; VECTOR QUANTIZATION;

LINE DETECTION METHOD; MACHINE DRAWING UNDERSTANDING SYSTEM; PERFORMANCE EVALUATION PROTOCOL; SPARSE PIXEL VECTORIZATION ALGORITHM; VECTOR DETECTION QUALITY;

COMPUTER VISION;

EID: 0030644621     PISSN: 09328092     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001380050045     Document Type: Article

References (21)

1. Boatto L et al (1992) An interpretation system for land register maps. IEEE Computer 25(7):25-32
2. Cordella LP, Marcelli A (1996) An alternative approach to the performance evaluation of thinning algorithms for document processing applications. In: Kasturi R, Tombre K (eds) Graphics recognition - methods and applications (Lecture Notes in Computer Science, vol 1072). Springer, Berlin Heidelberg New York, pp 13-22
3. Dori D (1995) Vector-based arc segmentation in the machine drawing understanding system environment. IEEE Trans Pattern Anal Machine Intell 17:959-971
4. Dori D, Liang Y, Dowell J, C'hai I (1993) Spare pixel recognition of primitives in engineering drawings. Machine Vision Appl 6:79-82
5. Dori D, Liu W, Peleg M (1996) How to win a dashed line detection contest. In: Kasturi R, Tombre K (eds) Graphics recognition - methods and applications (Lecture Notes in Computer Science, vol 1072). Springer, Berlin Heidelberg New York
6. Filipski AJ, Flandrena R (1992) Automated conversion of engineering drawings to CAD form. Proc IEEE, 80:1195-1209
7. Haralick RM (1992) Performance characterization in image analysis - thinning, a case in point. Pattern Recogn Lett 13:5-12
8. Hori O, Doermann DS (1996) Quantitative measurement of the performance of raster-to-vector conversion algorithms. In: Kasturi R. Tombre K (eds) Graphics recognition - methods and applications (Lecture Notes in Computer Science vol 1072). Springer, Berlin Heidelberg New York, pp 57-68
9. Jaisimha MY, Haralick RM, Dori D (1993) A methodology for the characterization of the performance of thinning algorithms. In: Proceedings of the Second International Conference on Document Analysis and Recognition, Tsukuba, Japan, pp 282-286
10. Kadonaga T, Abe K (1996) Comparison of methods for detecting corner points from digital curves. In: Kasturi R, Tombre K (eds) Graphics recognition - methods and applications (Lecture Notes in Computer Science, vol 1072). Springer, Berlin Heidelberg New York, pp23-34
11. Kanungo J. Haralick RM, Phillips IT (1993) Global and local degradation models. In: Proceedings of the Second International Conference on Document Analysis and Recognition, Tsukuba, Japan, pp 730-732
12. Kasturi R, Bow ST, El-Masri W, Shah J. Gattiker JR, Mokate UB (1990) A system for interpretation of line drawings. IEEE Trans Pattern Anal Machine Intell 17:978-992
13. Kong B, Phillips IT, Haralick RM, Prasad A, Kasturi R (1996) A benchmark: performance evaluation of dashed-line detection algorithms. In: Kasturi R, Tombre K (eds) Graphics recognition - methods and applications (Lecture Notes in Computer Science vol 1072). Springer, Berlin Heidelberg New York, pp 270-285
14. Lam L, Suen CY (1993) Evaluation of thinning algorithms from an OCR viewpoint. In: Proceedings of the Second International Conference on Document Analysis and Recognition, Tsukuba, Japan, pp 287-290
15. Lee S, Lam L, Suen CY (1991) Performance evaluation of skeletonization algorithms for document image processing. In: Proceedings of the First International Conference on Document Analysis and Recognition, Saint-Malo, France, pp 260-271
16. Liu W, Dori D, Tang L, Tang Z (1995) Object recognition in engineering drawings using planar indexing. In: Proceedings of the First International Workshop on Graphics Recognition, Pennsylvania State University, USA, pp 53-61
17. Liu W, Dori D (1996a) Sparse pixel tracking: a last vectorization algorithm applied to engineering drawings. Proceedings of the 13th International Conference on Pattern Recognition, Vienna, Austria, vol III (Robotics and Applications), pp 808-811
18. Liu W, Dori D (1996b) Automated CAD conversion with the machine drawing understanding system. In: Proceedings of Document Analysis Systems, Malvern, Penn, USA, pp 241-259
19. Nagasamy V, Langrana N (1990) Engineering drawing processing and vectorization system. Comput Vision Graphics Image Process 49:379-397
20. Nalwa VS (1993) A guided tour of computer vision. Addison-Wesley, New York
21. Vaxiviere P, Tombre K (1992) Celestin: CAD conversion of mechanical drawings. IEEE Comput 25:46-54