Perceptual grouping for symbol chain tracking in digitized topographic maps

Pattern Recognition Letters

Volumn 20, Issue 4, 1999, Pages 355-365

  Gamba, P ^a   Mecocci, A ^b  

^a UNIVERSITY OF PAVIA   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

Document analysis; Perceptual grouping; Symbol chain tracking

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; GEOGRAPHIC INFORMATION SYSTEMS; MAPS;

DIGITIZED TOPOGRAPHIC MAPS; PERCEPTUAL GROUPING; SYMBOL CHAIN TRACKING;

FEATURE EXTRACTION;

DIGITAL MAP; IMAGE ANALYSIS; TOPOGRAPHIC MAPPING;

EID: 0033117642     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(99)00003-3     Document Type: Article

References (24)

1. Aoki, Y. Shio, A. Aray, H., Okada, K., 1996. A prototype system for interpreting hand-sketched floor plans. In: 13th IAPR International Conference on Pattern Recognition, Vienna, August 1996, Vol. III, pp. 747-751.
2. Arias, J.F., Lai, C.P., Chandran, S., Kasturi, R., Chhabra, A., 1993. Interpretation of telephone system manhole drawings. In: Second International Conference on Document Analysis and Recognition, Tsukuba Science City, October 1993, pp. 365-368.
3. Ballard T.H., Brown, C.M., 1982. Computer Vision, Prentice-Hall, Englewood Cliffs, NJ.
4. Beveridge J.R., Griffith J., Kohler R.R., Hanson A.R., Riseman E.M. Segmenting images using localized histograms and region merging. Internat. J. Comput. Vision. 2:1989;311-347.
5. Boatto L., Consorti V., Del Buono M., Di Zenzo S., Eramo V., Esposito A., Melcarne F., Meucci M., Morelli A., Mosciatti M., Scarci S., Tucci M. An interpretation system for land register maps. IEEE Computer. 25(7):1992;25-33.
6. Caponetti, L., Chiaradia, M.T., Distante, A., Veneziani, M., 1984. A track following algorithm for contour lines in digital binary maps. In: Levialdi, S. (Ed.), Digital Image Analysis. Pitman, London, pp. 149-154.
7. Che, L.-H., Liao, H.-Y., Wang, J.-Y., Fan, K.-C., Hsieh, C.-C., 1996. An interpretation system for cadastral maps, In: 13th IAPR International Conference on Pattern Recognition, Vienna, August 1996, Vol. III, pp. 711-715.
8. den Hartog J.E., ten Kate T.K., Gerbrands J.J. Knowledge-based interpretation of utility maps. Comput. Vision and Image Understanding. 63(1):1996;105-117.
9. Deseilligny, M.P., le Men, H., Stamon, G., 1993. Map understanding fro GIS data capture: algorithms for road network graph reconstruction. In: Second International Conference on Document Analysis and Recognition. Tsukuba Science City, October 1993, pp. 676-679.
10. Fisher, J.L., Hinds, S., D'Amato, D., 1990. A rule-based system for document image segmentation. In: Tenth IAPR International Conference on Pattern Recognition, Atlantic City, June 1990, pp. 567-572.
11. Gamba, P., Lilla, M., Mecocci, A., 1997. Extraction of discontinuous chains of symbols by means of perceptual grouping. In: Proceedings of the 1997 IEEE International Conference on Image Processing (ICIP '97), S. Barbara, CA, 26-29 October 1997, Vol. II, pp. 423-425.
12. Ginsberg, M., 1993. Essentials of Artificial Intelligence, Morgan Kaufman, S. Mateo, California.
13. Ilg, M., 1990. Knowledge-based understanding of road maps and other line images. In: Tenth IAPR International Conference on Pattern Recognition, Atlantic City, June 1990, Vol. I.
14. Joseph S.H., Pridmore T.P. Knowledge-directed interpretation of mechanical engineering drawings. IEEE Trans. Pattern Anal. Machine Intell. 14(9):1992;928-940.
15. Kasturi R., Bow S.T., El-Masri W., Gattiker J.R., Mokate U.B. A system for interpretation of line drawings. IEEE Trans. Pattern Anal. Machine Intell. 12(10):1990;978-992.
16. Lowe, D.G., 1985. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, Dordrecht.
17. Pavlidis, T., 1982. Algorithms for Graphic and Image Processing. Computer Science Press, Rockville, Maryland.
18. Ramel, J.-Y., Vincent, N., Emptoz, H., 1996. Combining local and global vision for technical document understanding. In: 13th IAPR International Conference on Pattern Recognition, Vienna, August 1996, Vol. III, pp. 773-777.
19. Reither, E., Li, Y., Delle Donne, V., Lalonde, M., Hayne, C., Zhu, C., 1996. A system for efficient and robust map symbol recognition. In: 13th IAPR International Conference on Pattern Recognition, Vienna, August 1996, Vol. III, pp. 783-787.
20. Ritch, E., Knight, K., 1991. Artificial Intelligence, 2nd ed. International Edition.
21. Trier, O.D., Taxt, T., Jain, A.K., 1996. Gray scale processing of hydrographic maps. In: 13th IAPR International Conference on Pattern Recognition, Vienna, August 1996, Vol. III, pp. 870-874.
22. Wertheimer, M., 1938. Laws of organization in perceptual forms, In: Ellis., W. (Ed.), A Source Book of Gestalt Psychology. Harcourt, New York.
23. Wertheimer, M., 1958. Principles of perceptual organizations. In: Beardsley, D., Wertheimer, M. (Eds.), Readings in Perception. Van Nostrand, Princeton, NJ.
24. Yamada H., Yamamoto K., Hosokawa K. Directional mathematical morphology and reformalized Hough transformation for the analysis of topographic maps. IEEE Trans. Patt. Anal. Machine Intell. PAMI-15(4):1993;380-387.