Image Registration by Simulating Human Vision

  • Shubin Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4872)


In this paper, an efficient and robust algorithm is proposed for image registration, where the images have been acquired at different times, by different sensors and some changes may take place in the scene during the time interval when the images were taken. By simulating human vision behaviors, image registration is carried out through a two-stage process. First, the rotation angles are computed by comparing the distributions of gradient orientations, which is implemented by a simple 1-D correlation. Then, a new approach is presented to detect significant corners in two images and the correspondences are established between corners in two images. At this time, the orientation difference has been removed between the images, so the corner correspondences can be established more efficiently. To account for the false corner correspondences, the voting method is used to determine the transformation parameters. Experimental results are also given.


image registration human vision corner detection 


  1. 1.
    Brown, L.G.: A Survey of Image Registration Techniques. ACM Computing Surveys 24, 226–376 (1992)CrossRefGoogle Scholar
  2. 2.
    Zitova, B., Flusser, J.: Image Registration Methods: A Survey. Image and Vision Computing 21, 977–1000 (2003)CrossRefGoogle Scholar
  3. 3.
    Goshtasby, A., Stockman, G.C., Page, C.V.: A Region-Based Approach to Digital Image Registration with Subpixel Accuracy. IEEE Trans. on Geoscience and Remote Sensing 24, 390–399 (1986)CrossRefGoogle Scholar
  4. 4.
    Alhichri, H.S., Kamel, M.: Virtual circles: a new set of features for fast image registration. Pattern Recognition Letters 24, 1181–1190 (2003)zbMATHCrossRefGoogle Scholar
  5. 5.
    Moss, S., Hancock, E.R.: Multiple Line-Template Matching with EM Algorithm. Pattern Recognition Letters 18, 1283–1292 (1997)CrossRefGoogle Scholar
  6. 6.
    Habib, A.F., Alruzouq, R.I.: Line-based modified iterated Hough transform for automatic registration of multi-source imagery. The Photogrammetric Record 105, 5–21 (2004)CrossRefGoogle Scholar
  7. 7.
    Stockman, G., Kopstein, S., Benett, S.: Matching Images to Models for Registration and Object Detection via Clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence 4, 229–241 (1982)CrossRefGoogle Scholar
  8. 8.
    Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Comparing Images Using the Hausdorff Distance. IEEE Trans. on Pattern Analysis and Machine Intelligence 15, 850–863 (1993)CrossRefGoogle Scholar
  9. 9.
    Zheng, Q., Chellapa, R.: A computational vision approach to image registration. IEEE Trans. on Image Processing 2, 311–325 (1993)CrossRefGoogle Scholar
  10. 10.
    Borgefors, G.: Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence 10, 849–865 (1988)CrossRefGoogle Scholar
  11. 11.
    Moravec, H.: Rover Visual Obstacle Avoidance. In: The Seventh International Joint Conference on Artificial Intelligence, IJCAI 1981, Vancouver, Canada, pp. 785–790 (1981)Google Scholar
  12. 12.
    Harris, C., Stephens, M.: A Combined Corner and Edge Detector. In: The Fourth Elvey Vision Conference, Manchester, UK, pp. 147–151 (1988)Google Scholar
  13. 13.
    Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.T.: A Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry. Artificial Intelligence 78, 87–119 (1995)CrossRefGoogle Scholar
  14. 14.
    Schmid, C., Mohr, R.: Local Grayvalue Invariants for Image Retrieval. IEEE Trans on Pattern Analysis and Machine Intelligence 19, 530–535 (1997)CrossRefGoogle Scholar
  15. 15.
    Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)CrossRefGoogle Scholar
  16. 16.
    Ballard, D.H.: Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition 13, 111–122 (1981)zbMATHCrossRefGoogle Scholar
  17. 17.
    Illingworth, J., Kittler, J.: A Survey of the Hough Transform. Graphics and Image Processing 44, 87–116 (1988)CrossRefGoogle Scholar
  18. 18.
    Pao, D.C.W., Li, H.F., Jayakumar, R.: Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization. IEEE Trans. on Pattern analysis and Machine Intelligence 14, 1076–1089 (1992)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Shubin Zhao
    • 1
  1. 1.Jiangsu Automation Research Institute, 42 East Hailian Road, Lianyungang, Jiangsu, 222006China

Personalised recommendations