Optimal line and arc detection on run-length representations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3926 LNCS, Issue , 2006, Pages 369-380

  Keysers, Daniel ^a   Breuel, Thomas M ^a  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

Author keywords

Branch and Bound algorithms; Graphics Recognition; Line Drawings; Technical Drawings

Indexed keywords

ALGORITHMS; IMAGE CODING; IMAGE SEGMENTATION; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); TECHNICAL WRITING;

BRANCH AND BOUND ALGORITHMS; GRAPHICS RECOGNITION; LINE DRAWINGS; TECHNICAL DRAWINGS;

PATTERN RECOGNITION;

EID: 33749017905     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11767978_34     Document Type: Conference Paper

References (22)

1. Elliman, D.: Tif2vec, an algorithm for arc segmentation in engineering drawings. In: Proc. 4th IAPR Workshop on Graphics Recognition, Springer LNCS 2390. (2001) 359-358
2. Wenyin, L.: Report of the arc segmentation contest. In: Proc. 5th IAPR Workshop on Graphics Recognition, Springer LNCS 3088, Barcelona, Spain (2003) 364-367
3. Wenyin, L., Zhai, J., Dori, D.: Extended summary of the arc segmentation contest. In: Proc. 4th IAPR Workshop on Graphics Recognition, Springer LNCS 2390. (2001) 343-349
4. Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM 15 (1972) 11-15
5. Wenyin, L., Dori, D.: From raster to vectors: Extracting visual information from line drawings. Pattern Analysis and Applications 2 (1999) 10-21
6. Dori, D., Wenyin, L.: Sparse pixel vectorization: An algorithm and its performance evaluation. IEEE Trans. Pattern Analysis Machine Intelligence 21 (1999) 202-215
7. Dosch, P., Masini, G., Tombre, K.: Improving arc detection in graphics reognition. In: International Conference on Pattern Recongition. Volume 2., Barcelona, Spain (2000) 2243-2246
8. Hilaire, X.: RANVEC and the arc segmentation contest. In Blostein, D., Kwon, Y.B., eds.: Graphics recognition-Algorithms and applications. Volume 2390 of Lecture Notes in Computer Science. Springer-Verlag (2002) 359-364
9. Breuel, T.M.: Fast recognition using adaptive subdivisions of transformation space. In: Proceedings IEEE Conf. on Computer Vision and Pattern Recognition. (1992) 445-451
10. Breuel, T.M.: On the use of interval arithmetic in geometric branch-and-bound algorithms. Pattern Recognition Letters 24 (2003) 1375-1384
11. Breuel, T.M.: Robust least square baseline finding using a branch and bound algorithm. In: Proceedings of the SPIE - The International Society for Optical Engineering. (2002) 20-27
12. Hagedoorn, M., Veitkamp. R.C.: Reliable and efficient pattern matching using an affine invariant metric. International Journal of Computer Vision 31 (1999) 203-225
13. Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Comparing images using the Hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 (1993) 850-63
14. Jurie, F.: Solution of the simultaneous pose and correspondence problem using Gaussian error model. Computer Vision and Image Understanding 73 (1999) 357-373
15. Mount, D.M., Netanyahu, N.S., Moigne, J.L.: Efficient algorithms for robust feature matching. Pattern Recognition 32 (1999) 17-38
16. Olson, C.F.: Locating geometric primitives by pruning the parameter space. Pattern Recognition 34 (2001) 1247-1256
17. Pavlidis, T.: Algorithms for Graphics and Image Processing. W. H. Freeman & Co., New York, NY (1983)
18. Forsyth, D.A., Ponce, J.: Computer Vision: A Modern Approach. Prentice Hall, Upper Saddle River, NJ (2003)
19. Breuel, T.M.: Finding lines under bounded error. Pattern Recognition 29 (1996) 167-178
20. Hickey, T.J., Ju, Q., van Emden, M.H.: Interval arithmetic: From principles to implementation. JACM 48 (2001) 1038-1068
21. Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer Verlag, Berlin (2001)
22. Breuel, T.M.: Representations and metrics for off-line handwriting segmentation. In: 8th International Workshop on Frontiers in Handwriting Recognition. (2002)