A Map Mosaicking Method Using Opportunistic Search Approach with a Blackboard Structure

  • Jonghyon Yi
  • Min Suk Lee
  • Jaihie Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1655)


Map mosaicking is to integrate two or more map images having a coincident area by computing the rotational angle, the vertical and horizontal distances a map image has to move to overlap the coincident area. A solution of the problem is represented as a point in the parameter space with three axes: one for the rotational angle and the others for the vertical and horizontal distances. We extract local features from each map image, match them to make feature pairs, and project the feature pairs onto the parameter space. Traditional approaches using parameter spaces have suffered from a huge search space and computing time, for they project all the feature pairs onto the parameter space and search solutions by iterative optimization methods. We propose a new method that can give a solution not projecting all the feature pairs onto the parameter space but search opportunistically in a Blackboard structure.


Parameter Space Knowledge Source Translation Surface Feature Pair Certainty Factor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    G. Stockman, S. Kopstein, and S. Benett, “ Matching Images to Models for Registration and Object Detection via Clustering,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-4, No. 3, pp. 229–241, May 1982.CrossRefGoogle Scholar
  2. 2.
    I. Dowman, V. Vohra, and A. Holmes, “ Developments in automated object-image registration,” Integrating photogrammetric techniques with scene analysis and machine vision II, Orlando, FL, pp. 85–92, Apr. 19-21, 1995.Google Scholar
  3. 3.
    N. M. Nasrabadi, W. Li, “ Object Recognition by a Hopfield Neural Network,” IEEE Trans. on Systems, Man, and Cybernetics, Vol. 21, No. 6, pp. 1523–1535, November-December 1991.zbMATHCrossRefGoogle Scholar
  4. 4.
    J. H. Kim, S. H. Yoon, and K. H. Sohn, “ A Robust Boundary-Based Object Recognition In Occlusion Environment By Hybrid Hopfield Neural Networks,” Pattern Recognition Vol. 29, No. 12, pp. 2047–2060, 1996.CrossRefGoogle Scholar
  5. 5.
    Robert Engelmore, Tony Morgan, and H. P. Nii, Blackboard Systems, Addison-Wesley Publishing Company, 1988.Google Scholar
  6. 6.
    K. S. Jang, J. Yi, J. Y. Jung, J. Kim, and K. H. Chang, “ A Recognition of Map Using the Geometric Relations between Lines and the Structural Information of Objects,” Proc. of IEEE Int'l Conf. on Image Processing, Santa Barbara, California, pp. 150–153, Oct. 1997.Google Scholar
  7. 7.
    Mark J. Carlotto, “ Using maps to automate the classification of remotely-sensed imagery,” Algorithms for multispectral and hyperspectral imagery II, Orlando, FL, Apr. 9-11, 1996 (A96-42073 11-35), SPIE Proceedings. Vol. 2758, pp. 40–50, 1996.Google Scholar
  8. 8.
    L. Boatto, V. Consorti, M. D. Buono, S. D. Zenzo, V. Eramo, A. Esposito, F. Melcarne, M. Meucci, A. Morelli, M. Mosciatti, S. Scarci, and M. Tucci, “ An Interpretation System for Land Register Maps,” IEEE COMPUTER, pp. 25–32, July 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Jonghyon Yi
    • 1
  • Min Suk Lee
    • 1
  • Jaihie Kim
    • 1
  1. 1.Department of Electrical and Computer EngineeringYonsei UniversitySeodaemoon-guKorea

Personalised recommendations