Skip to main content
SpringerLink
Log in

2D registration based on contour matching for partial matching images

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

The mean Hausdorff distance, though highly applicable in image registration, does not work well on partial matching images. An improvement upon traditional Hausdorff-distance-based image registration method is proposed, which consists of the following two aspects. One is to estimate transformation parameters between two images from the distributions of geometric property differences instead of establishing explicit feature correspondences. This procedure is treated as the pre-registration. The other aspect is that mean Hausdorff distance computation is replaced with the analysis of the second difference of generalized Hausdorff distance so as to eliminate the redundant points. Experimental results show that our registration method outperforms the method based on mean Hausdorff distance. The registration errors are noticeably reduced in the partial matching images.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ZITOVA B, FLUSSER J. Image registration methods: A survey [J]. Image and Vision Computing, 2003, 21(11): 977–1000.

    Article  Google Scholar 

  2. HAN Fang-fang, YANG Jin-zhu, LIU Yang. Research on preprocessing algorithm for PET-CT image registration [C]// Proceedings of Int Conf on Optoelectronics and Image Processing. Haiko, China: ICOIP, 2010: 266–269.

    Google Scholar 

  3. GHOLIPOUR A, KEHTARNAVAZ N, BRIGGS R, DEVOUS M, GOPINATH K. Brain functional localization: A survey of image registration techniques [J]. IEEE Trans Medical Imaging, 2007, 26(4): 427–451.

    Article  Google Scholar 

  4. BILODEAU G A, TORABI A, MORIN F. Visible and infrared image registration using trajectories and composite foreground images [J]. Image and Vision Computing, 2011, 29(1): 41–50.

    Article  Google Scholar 

  5. WANG Zhao-bin, MA Yi-de, GU Jason. Multi-focus image fusion using PCNN [J]. Pattern Recognition, 2010, 43(6): 2003–2016.

    Article  MATH  Google Scholar 

  6. KIM Y S, LEE J H, RA J B. Multi-sensor image registration based on intensity and edge orientation information [J]. Pattern Recognition, 2008, 41(11): 3356–3365.

    Article  MATH  Google Scholar 

  7. LI Hui, PENG Yu-hua, LI Deng-wang, XU Jian-hua. A new multiresolution medical image registration algorithm based on intensity and edge information [C]// Proceedings of 4th Int Conf on Natural Computation. Jinan, China: ICNC, 2008: 13–17.

    Google Scholar 

  8. TANG Jin-hua, YANG Xin, LIU Chunyan, WU Xiu-qing. Image registration based on fitted straight lines of edges [C]// Proceedings of 6th World Congress on Intelligent Control and Automation. Dalian, China: ICA, 2006: 9782–9785.

    Google Scholar 

  9. LU G, YAN J, KOU Y, ZHANG J. Image registration based on criteria of feature point pair mutual information [J]. IET Image Processing, 2011, 5(6): 560–566.

    Article  MathSciNet  Google Scholar 

  10. HUTTENLOCHER D P, KLANDERMAN G A, RUCKLIDGE W J. Comparing images using the Hausdorff distance under translation [C]// Proceedings of IEEE Computer Society Conf on Computer Vision and Pattern Recognition. Champaign, USA: IEEE, 1992: 654–656.

    Google Scholar 

  11. TAN Hua-chun, ZHANG Yu-jin. Computing Eigenface from edge images for face recognition based on Hausdorff distance [C]// Proceedings of 4th Int Conf on Image and Graphics. Chengdu, China: ICIG, 2007: 639–644.

    Google Scholar 

  12. GASTALDO P, ZUNINO P. Hausdorff distance for target detection [C]// IEEE International Symposium on Circuits and Systems. Scottsdale, USA: IEEE, 2002: 661–664.

    Google Scholar 

  13. SHAO Fei, CAI Song-mei, GU Jun-zheng. A modified Hausdorff distance based algorithm for 2-dimensional spatial trajectory matching [C]// Proceedings of 5th Int. Conf. on Computer Science and Education. Heifei, China: ICCSE, 2010: 166–172.

    Google Scholar 

  14. BORGEFORS G. Hierarchical chamfer matching: A parametric edge matching algorithm [J]. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1988, 10(6): 849–865.

    Article  Google Scholar 

  15. BARROW H G, TENENBAUM J M, BOLLES R C, WOLF H C. Parametric correspondence and chamfer matching: Two new techniques for image matching [C]// Proceedings of 5th Int Joint Conf on Artificial Intelligence. Cambridge, Massachusetts: JCAZ, 1977: 659–663.

    Google Scholar 

  16. NIU Li-pi, JIANG Xiu-hua, ZHANG Wen-hui, SHI Dong-xin. Image registration based on Hausdorff distance [C]// Proceedings of Int Conf on Networking and Information Technology. Manila, Philippines: ICNIT, 2010: 252–256.

    Google Scholar 

  17. WANG A, SUN Xi-yan, ZHOU Xiao-xing. Difference squared Hausdorff distance based medical image registration [C]// Proceedings of Control and Decision Conference, Guiyang, China: CSC, 2011: 4270–4272.

    Google Scholar 

  18. XIA Ming-hui, LIU Bede. Image registration by “Super-Curves” [J]. IEEE Trans on Image Processing, 2004, 13(5): 720–732.

    Article  MathSciNet  Google Scholar 

  19. GOVINDU V, SHEKHAR C. Alignment using distributions of local geometric properties [J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 21(10): 1031–1043.

    Article  Google Scholar 

  20. HUTTENLOCHER D P, KLANDERMAN G A, RUCKLIDGE W J. Comparing images using the Hausdorff distance [J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1993, 15(9): 850–863

    Article  Google Scholar 

  21. XU Hai-feng, YOUNIS A A. Automatic moving object extraction for content-based applications [J]. IEEE Trans on Circuits and Systems for Video Technology, 2004, 14(6): 796–812.

    Article  Google Scholar 

  22. ZHANG Jian-wei, HAN Guo-qiang, WO Yan. Image registration based on generalized and mean Hausdorff distances [C]// Proceedings of Int Conf on Machine Learning and Cybernetics. Guangzhou, China: ICMLC, 2005: 5117–5121.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, South China University of Technology, Guangzhou, 510006, China

    Jian-wei Zhang  (张见威), Da-cheng Huang  (黄达承), Jiang-qin Gui  (桂姜琴) & Wen-zhong Ye  (叶文忠)

Authors
  1. Jian-wei Zhang  (张见威)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Da-cheng Huang  (黄达承)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiang-qin Gui  (桂姜琴)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wen-zhong Ye  (叶文忠)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian-wei Zhang  (张见威).

Additional information

Foundation item: Project(61070090) supported by the National Natural Science Foundation of China; Project(2012J4300030) supported by the Guangzhou Science and Technology Support Key Projects, China

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Jw., Huang, Dc., Gui, Jq. et al. 2D registration based on contour matching for partial matching images. J. Cent. South Univ. 21, 4553–4562 (2014). https://doi.org/10.1007/s11771-014-2460-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-014-2460-z

Key words

Search

Navigation