Automatic feature extraction and text recognition from scanned topographic maps

IEEE Transactions on Geoscience and Remote Sensing

Volumn 49, Issue 12 PART 2, 2011, Pages 5047-5063

  Pezeshk, Aria ^a   Tutwiler, Richard L ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Document analysis and recognition; feature extraction; hidden Markov models (HMMs); map segmentation; mathematical morphology; text recognition

Indexed keywords

ARTIFICIAL TRAINING; AUTOMATIC EXTRACTION; AUTOMATIC FEATURE EXTRACTION; DEFECT MODEL; DOCUMENT ANALYSIS; EXTENSIVE TESTING; GRAPHICAL OBJECTS; LINEAR FEATURE; MAP SEGMENTATION; MORPHOLOGICAL OPERATIONS; RECOGNITION RATES; REPRESENTATION METHOD; SCANNED TOPOGRAPHIC MAPS; TEXT CONTENT; TEXT RECOGNITION;

HIDDEN MARKOV MODELS; MAPS; MATHEMATICAL MORPHOLOGY; OPTICAL CHARACTER RECOGNITION;

FEATURE EXTRACTION;

AUTOMATION; BENCHMARKING; MARKOV CHAIN; MORPHOLOGY; NUMERICAL MODEL; TOPOGRAPHIC MAPPING;

EID: 82155197185     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2011.2157697     Document Type: Article

References (39)

1. A. Khotanzad and E. Zink, "Contour line and geographic feature extraction from USGS color topographical paper maps," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 1, pp. 18-31, Jan. 2003.
2. H. S. Baird, "The state of the art of document image degradation modelling," in Digital Document Processing: Major Directions and Recent Advances, B. Chaudhuri, Ed. Berlin, Germany: Springer-Verlag, 2007, pp. 261-279.
3. A. Pezeshk and R. L. Tutwiler, "Text segmentation and reorientation from scanned color topographic maps," in Proc. 10th IASTED Intl. Conf. Signal Image Process., 2008, pp. 94-97.
4. A. Pezeshk and R. L. Tutwiler, "Improved multi angled parallelism for separation of text from intersecting linear features in scanned topographic maps," in Proc. ICASSP, 2010, pp. 1078-1081.
5. A. Pezeshk and R. L. Tutwiler, "Extended character defect model for recognition of text from maps," in Proc. IEEE Southwest Symp. Image Anal. Interpretation, 2010, pp. 85-88.
6. A. Pezeshk and R. L. Tutwiler, "Contour line recognition and extraction from scanned color maps using dual quantization of the intensity image," in Proc. IEEE Southwest Symp. Image Anal. Interpretation, 2008, pp. 173-176.
7. H. Yamada, K. Yamamoto, T. Saito, and S. Matsui, "MAP: Multi-Angled Parallelism for feature extraction from topographical maps," Pattern Recog., vol. 24, no. 6, pp. 479-488, Jun. 1991. (Pubitemid 21650086)
8. H. Yamada, K. Yamamoto, and K. Hosokawa, "Directional mathematical morphology and reformalized Hough transformation for the analysis of topographicmaps," IEEE Trans. Pattern Anal.Mach. Intell., vol. 15, no. 4, pp. 380-387, Apr. 1993.
9. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, Jun. 1981.
10. K. Tombre, S. Tabbone, L. Pélissier, B. Lamiroy, and P. Dosch, "Text/graphics separation revisited," in Proc. Workshop DAS, 2002, pp. 200-211.
11. D. Dori and Y. Velkovitch, "Segmentation and recognition of dimensioning text from engineering drawings," Comput. Vis. Image Understanding, vol. 69, no. 2, pp. 196-201, Feb. 1998. (Pubitemid 128428642)
12. Z. Lu, "Detection of text regions from digital engineering drawings," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 4, pp. 431-439, Apr. 1998. (Pubitemid 128741990)
13. L. Wenyin, W. Zhang, and L. Yan, "An interactive example-driven approach to graphics recognition in engineering drawings," Int. J. Doc. Anal. Recog., vol. 9, no. 1, pp. 13-29, Feb. 2007. (Pubitemid 46321674)
14. L. Chen, H. Liao, J. Wang, and K. Fan, "Automatic data capture for geographic information systems," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 29, no. 2, pp. 205-215, May 1999.
15. L. Wenyin and D. Dori, "A generic integrated line detection algorithm and its object-process specification," Comput. Vis. Image Understanding, vol. 70, no. 3, pp. 420-437, Jun. 1998. (Pubitemid 128415259)
16. H. Wang and H. Yan, "Text extraction from color map images," J. Electron. Imag., vol. 3, no. 4, pp. 390-396, Oct. 1994.
17. M. Caprioli and P. Gamba, "Detecting and grouping words in topographic maps by means of perceptual concepts," in Proc. EUSIPCO, 2000, pp. 889-892.
18. A. Velázquez and S. Levachkine, "Text/graphics separation and recognition in raster-scanned color cartographic maps," in Proc. 5th Int. Workshop GREC, 2003, pp. 63-74. (Pubitemid 39742605)
19. P. Gamba and A. Mecocci, "Perceptual grouping for symbol chain tracking in digitized topographic maps," Pattern Recog. Lett., vol. 20, no. 4, pp. 355-365, Apr. 1999. (Pubitemid 29377619)
20. S. Leyk, R. Boesch, and R. Weibel, "Saliency and semantic processing: Extracting forest cover from historical topographicmaps," Pattern Recog., vol. 39, no. 5, pp. 953-968, May 2006. (Pubitemid 43276108)
21. N. Kerle and J. Leeuw, "Reviving legacy population maps with objectoriented image processing techniques," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 7, pp. 2392-2402, Jul. 2009.
22. R. Cao and C. L. Tan, "Text/graphics separation in maps," in Proc. GREC '01-Selected Papers From the 4th International Workshop, 2002, pp. 167-177.
23. Y. Chen, R. Wang, and J. Qian, "Extracting contour lines from commonconditioned topographic maps," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 4, pp. 1048-1057, Apr. 2006.
24. L. Li, G. Nagy, A. Samal, S. C. Seth, and Y. Xu, "Integrated text and lineart extraction from a topographic map," Int. J. Doc. Anal. Recog., vol. 2, no. 4, pp. 177-185, 2000.
25. D. B. Dhar and B. Chanda, "Extraction and recognition of geographical features from paper maps," Int. J. Doc. Anal. Recog., vol. 8, no. 4, pp. 232-245, Sep. 2006. (Pubitemid 44251799)
26. D. Dori, L. Weynin, and M. Peleg, "How to win a dashed line detection contest," in Proc. Sel. Papers 1st Int. Workshop Graph. Recog., Methods Appl., 1996, pp. 286-300. (Pubitemid 126074590)
27. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. COM-31, no. 4, pp. 532-540, Apr. 1983.
28. G. T. Toussaint, "Solving geometric problems with the rotating calipers," in Proc. IEEE MELECON, 1983, pp. 1-8.
29. H. S. Baird, "Document image defect models," in Structured Document Image Analysis, H. S. Baird, H. Bunke, and K. Yamamoto, Eds. New York: Springer-Verlag, 1992, pp. 546-556.
30. P. H. S. Torr and A. Zisserman, "MLESAC: A new robust estimator with application to estimating image geometry," Comput. Vis. Image Understanding, vol. 78, no. 1, pp. 138-156, Apr. 2000. (Pubitemid 30596414)
31. O. E. Agazzi, S. Kuo, E. Levin, and R. Pieraccini, "Connected and degraded text recognition using planar hidden Markov models," in Proc. ICASSP, 1993, pp. 113-116.
32. S. S. Kuo and O. E. Agazzi, "Keyword spotting in poorly printed documents using pseudo 2-d hidden Markov models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 8, pp. 842-848, Aug. 1994.
33. H. Kim, S. Kim, K. Kim, and J. Lee, "An HMM-based characterrecognition network using level building," Pattern Recog., vol. 30, no. 3, pp. 491-502, Mar. 1997. (Pubitemid 127406434)
34. M. Schenkel and M. Jabri, "Low resolution, degraded document recognition using neural networks and hidden Markov models," Pattern Recog. Lett., vol. 19, no. 3/4, pp. 365-371, Mar. 1998. (Pubitemid 128383136)
35. A. Elms, S. Procter, and J. Illingworth, "The advantage of using an HMMbased approach for faxed word recognition," Int. J. Doc. Anal. Recognit., vol. 1, no. 1, pp. 18-36, Feb. 1998.
36. L. R. Rabiner and S. E. Levinson, "A speaker-independent, syntaxdirected, connected word recognition system based on hidden Markov models and level building," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-33, no. 3, pp. 561-573, Jun. 1985.
37. A. G. Konheim, Cryptography: A Primer. New York: Wiley, 1981, pp. 24-25.
38. C. Heipke, H. Mayer, C. Wiedemann, and O. Jamet, "Evaluation of automatic road extraction," Int. Archives Photogramm. Remote Sens., vol. 323-4W2, pp. 151-160, 1997.
39. J. Hull, S. Srihari, and R. Choudhari, "An integrated algorithm for text recognition: Comparison with a cascaded algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-5, no. 4, pp. 384-395, Jul. 1983. (Pubitemid 13573310)