MARCO: MAp Retrieval by COntent

A system named MARCO (denoting map retrieval by content) that is used for the acquisition, storage, indexing, and retrieval of map images is presented. The input to MARCO are raster images of separate map layers and raster images of map composites. A legend-driven map interpretation system converts map layer images from their physical representation to their logical representation. This logical representation is then used to automatically index both the composite and the layer images. Methods for incorporating logical and physical layer images as well as composite images into the framework of a relational database management system are described. Indices are constructed on both the contextual and the spatial data thereby enabling efficient retrieval of layer and composite images based on contextual as well as spatial specifications. Example queries and query processing strategies using these indices are described. The user interface is demonstrated via the execution of an example query. Results of an experimental study on a large amount of data are presented. The system is evaluated in terms of accuracy and in terms of query execution time.

[1]  Rajesh Raman,et al.  An Overview of Techniques for Graphics Recognition , 1992 .

[2]  Rama Chellappa,et al.  Evaluation of pattern classifiers for fingerprint and OCR applications , 1994, Pattern Recognit..

[3]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[4]  Donna J. Peuquet,et al.  An Examination Of Techniques For Reformatting Digital Cartographic Data / Part 2: The Vector-To-Raster Process , 1981 .

[5]  Michael Stonebraker,et al.  The SEQUOIA 2000 Project , 1993, SSD.

[6]  Hanan Samet,et al.  A consistent hierarchical representation for vector data , 1986, SIGGRAPH.

[7]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[8]  Satoshi Suzuki,et al.  MARIS: map recognition input system , 1990, Pattern Recognit..

[9]  T. Bernhardsen.  Geographic Information Systems: An Introduction , 1999 .

[10]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[11]  Donna J. Peuquet,et al.  An examination of techniques for reformatting digital cartographic data. Part 2: the vector-to raster process. , 1981 .

[12]  A. Guttmma,et al.  R-trees: a dynamic index structure for spatial searching , 1984 .

[13]  Hanan Samet,et al.  MAGELLAN: Map Acquisition of GEographic Labels by Legend ANalysis , 1998, International Journal on Document Analysis and Recognition.

[14]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[15]  John K. Ousterhout,et al.  Tcl and the Tk Toolkit , 1994 .

[16]  Carla S. Williams,et al.  An integrated data flow visual language and software development environment , 1991, J. Vis. Lang. Comput..

[17]  Walid G. Aref,et al.  Optimization for Spatial Query Processing , 1991, Very Large Data Bases Conference.

[18]  Michael J. Swain,et al.  Interactive indexing into image databases , 1993, Electronic Imaging.

[19]  Ramesh C. Jain.  NSF workshop on Visual Information Management Systems , 1993, SGMD.

[20]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[21]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[22]  Sergey Ablameyko,et al.  Computer-aided cartographical system for map digitizing , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[23]  Kathryn Harding.  LARSGAARD, Map Librarianship: An Introduction, 2d ed. , 1989 .

[24]  Doron Rotem.  Spatial join indices , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[25]  Mary Lynette Larsgaard.  Map Librarianship: An Introduction , 1978 .

[26]  Naoya Tanaka,et al.  Development of a map vectorization method involving a shape reforming process , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[27]  Hanan Samet,et al.  A legend-driven geographic symbol recognition system , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[28]  Mehdi Hatamian,et al.  Optical character recognition by the method of moments , 1987 .

[29]  Hanan Samet,et al.  Ranking in Spatial Databases , 1995, SSD.

[30]  Hanan Samet,et al.  Spatial Data Structures , 1995, Modern Database Systems.

[31]  Martin D. Levine,et al.  Vision in Man and Machine , 1985 .