Image Registration based on Edge Dominant Corners

Rabih Al Nachar, Elie Inaty, Patrick J. Bonnin, Yasser Alayli

Abstract

This paper presents a new algorithm for image registration working on an image sequence using dominant corners located on the image's edges under the assumption that the deformation between the successive images can be modeled by an affine transformation. To guarantee this assumption, the time interval between acquired images should be small like the time interval in a video sequence. In the edge image, dominant corners are extracted per linked contour and form a polygon that best approximates the current linked contour. The number of these dominant corners per contour is derived automatically given an approximation error. These dominant corners are shown to be very repeatable under affinity transformation. Then, a Primitive is constructed by four dominant corners. The invariant measure that characterizes each primitive is the ratio of areas of two triangles constructed by two triplets selected from these four corners.

References

  1. Almehio Y. and Bouchafa S., 2010. Matching image using invariant level-line primitives under projective transformation. In Canadian Conference on Computer and Robot Vision (CRV).
  2. Gouiffes N., Lertchuwongsa N. and Zavidovique B., 2011. Mixed color/level lines and their stereomatching with a modified hausdorff distance. Integrated Computer-Aided Engieering.
  3. Wong T., Kovesi P. and Datta A., 2007. Projective Transformations for Image Transition Animations. 14th International Conference on Image Analysis and Processing (ICIAP).
  4. Bouchafa S. and Zavidovique B., 2006. Efficient cumulative matching for image Registration, Image and Vision Computing, 24.
  5. Maurer C.R and Fitzpatrick J. M., 1993. A review of medical image registration, in Interactive ImageGuided Neurosurgery (R. J. Maciunas, ed.), pp. 17- 44, Park Ridge, IL: American Association of Neurological Surgeons.
  6. Wenchang S., Jianshe S., Xiaofei G. and Lin Z., 2010. An improved InSAR image registration algorithm, 2nd International Conference on Industrial Mechatronics and Automation (ICIMA), vol 2.
  7. Lin H., Du P., Zhao W., Zhang L. and Sun H., 2010. Image registration based on corner detection and affine transformation, 3rd International Congress on Image and Signal Processing, vol 5.
  8. Zhi-guo W., Ming-Jia W. and Yu-qing W., 2012. Image Mosaic Technique Based on the Information of Edge, 3rd International Conference on Digital Manufacturing and Automation (ICDMA).
  9. Chum O. and Matas J., 2006. Geometric Hashing with Local Affine Frames, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol 1.
  10. Li H., Manjunath S. and Mitra S.K., 1995. A ContourBased Approach to Multisensor Image Registration, IEEE Transactions on Image Processing, vol 4.
  11. Zitova B. and Flusser J., 2003. Image registration methods: a survey, Image and Vision Computing 21.
  12. Wolberg G. and Zokai S., 2000. Robust image registration using log-polar transform, Proceedings of IEEE International Conference on Image Processing, vol 1.
  13. Nachar R., Inaty E., Bonnin P. and Alayli Y., 2012. A Robust Edge Based Corner Detector, Submitted for possible publication in Autonomous Robots Springer, September 2013, August 2013, under review.
  14. Nachar R., Inaty E., Bonnin P. and Alayli Y., 2013. Polygonal Approximation of an Object Contour by Detecting Edge Dominant Corners Using Iterative Corner Suppression, Submitted for possible publication in Autonomous Robots Springer, September 2013, August 2013, under review.
  15. Hartley R. and Zisserman A., 2003. Multiple View Geometry in Computer Vision, Cambridge university press, 2nd Edition.
  16. Zhongke L., Xiaohui Y. and Lenan W., 2003. Image registration based on hough transform and phase correlation, Proceedings of the 2003 International Conference on Neural Networks and Signal Processing, vol 2.
  17. Carmona-Poyato A., Madrid-Cuevas F.I., Medina Carnicer R. and Munoz-Salinas R., 2010. Polygonal approximation of digital planar curves through break point suppression, Pattern Recognition, 43( 1), pp. 14-25.
  18. Kumar S., Arya K.V, Rishiwal V. and Joglekar P.N., 2006. Robust Image Registration Technique for SAR Images, First International Conference on Industrial and Information Systems.
  19. Freeman H. and Davis L.S., In A Corner Finding Algorithm for Chain Coded Curves. IEEE Transaction in Computing, Vol. 26. 1977.
  20. Almehio Y., 2012. A Cumulative Framework for Image Registration using level-line Primitives, PhD thesis, Universite Paris Sud XI.
Download


Paper Citation


in Harvard Style

Al Nachar R., Inaty E., J. Bonnin P. and Alayli Y. (2014). Image Registration based on Edge Dominant Corners . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 433-440. DOI: 10.5220/0004650704330440


in Bibtex Style

@conference{visapp14,
author={Rabih Al Nachar and Elie Inaty and Patrick J. Bonnin and Yasser Alayli},
title={Image Registration based on Edge Dominant Corners},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={433-440},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004650704330440},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Image Registration based on Edge Dominant Corners
SN - 978-989-758-003-1
AU - Al Nachar R.
AU - Inaty E.
AU - J. Bonnin P.
AU - Alayli Y.
PY - 2014
SP - 433
EP - 440
DO - 10.5220/0004650704330440