Skip to main content

Feature Based Non-rigid Registration Using Quaternion Subdivision

  • Conference paper
Medical Biometrics (ICMB 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6165))

Included in the following conference series:

  • 1673 Accesses

Abstract

A new weighted quaternion based non-rigid registration is presented in this paper. Strong crest points derived from principal curvatures provide the most robust features for image registration. Crest point strengths are based on their principal curvatures and the number of scales a particular crest point is detected at. Geometric features are extracted which are invariant to rotation, translation and scaling by using neighborhood crest points only as other voxels are susceptible to deformation. The neighborhood size is adjusted according to scale adaptively using a fixed k nearest neighbor to make the extracted feature scale invariant. Statistical properties are used to measure the distribution of these geometric invariant features. The scale and rotation invariant feature points are then used to establish a point to point correspondence between the template crest points and the subject image crest points. A multi-scale feature based subdivision scheme is employed for registration where a weighted quaternion matrix provides a quaternion transformation based on the corresponding points to obtain the best rotation for global as well as local sub-blocks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hawkes, D., Barratt, D., Blackall, J., Chan, C., Edwards, P., Rhode, K., Penney, G., McClelland, J., Hill, D.: Tissue deformation and shape models in image-guided interventions: a discussion paper. Medical Image Analysis 9, 163–175 (2005)

    Article  Google Scholar 

  2. Besl, P., McKay, H.: A method for registration of 3-D shapes. IEEE Transactions on pattern analysis and machine intelligence 14, 239–256 (1992)

    Article  Google Scholar 

  3. Horn, B., et al.: Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A 4, 629–642 (1987)

    Article  Google Scholar 

  4. Pluim, J., Maintz, J., Viergever, M.: Mutual-information-based registration of medical images: a survey. IEEE transactions on medical imaging 22, 986–1004 (2003)

    Article  Google Scholar 

  5. Van den Elsen, P., Pol, E., Viergever, M.: Medical image matching-a review with classification. IEEE Engineering in Medicine and Biology Magazine 12, 26–39 (1993)

    Article  Google Scholar 

  6. Shen, D., Davatzikos, C.: HAMMER: hierarchical attribute matching mechanism for elastic registration. IEEE Trans. Med. Imaging 21, 1421–1439 (2002)

    Article  Google Scholar 

  7. Walimbe, V., Shekhar, R.: Automatic elastic image registration by interpolation of 3D rotations and translations from discrete rigid-body transformations. Medical Image Analysis 10, 899–914 (2006)

    Article  Google Scholar 

  8. Taubin, G., Cooper, D.: Object recognition based on moment (or algebraic) invariants. In: Geometric invariance in computer vision, pp. 375–397 (1992)

    Google Scholar 

  9. Xu, D., Li, H.: Geometric moment invariants. Pattern recognition 41, 240–249 (2008)

    Article  MATH  Google Scholar 

  10. Do Carmo, M., Do Carmo, M.: Differential geometry of curves and surfaces. Prentice-Hall, Englewood Cliffs (1976)

    MATH  Google Scholar 

  11. Zhou, Y., Chellappa, R.: Computation of optical flow using a neural network. In: IEEE International Conference on Neural Networks 1998, pp. 71–78 (1988)

    Google Scholar 

  12. Horn, B., Hilden, H., Negahdaripour, S.: Closed-form solution of absolute orientation using orthonormal matrices. Journal of the Optical Society of America A 5, 1127–1135 (1988)

    Article  MathSciNet  Google Scholar 

  13. Faugeras, O., Hebert, M.: The representation, recognition, and locating of 3-D objects. The international journal of robotics research 5, 27 (1986)

    Article  Google Scholar 

  14. Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of the Third Intl. Conf. on 3D Digital Imaging and Modeling, Citeseer, pp. 145–152 (2001)

    Google Scholar 

  15. Lekien, F., Marsden, J.: Tricubic interpolation in three dimensions. Int. J. Numer. Methods Eng. 63, 455–471 (2005)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahmad, F.H., Natarajan, S., Jiang, J.L. (2010). Feature Based Non-rigid Registration Using Quaternion Subdivision. In: Zhang, D., Sonka, M. (eds) Medical Biometrics. ICMB 2010. Lecture Notes in Computer Science, vol 6165. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13923-9_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13923-9_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13922-2

  • Online ISBN: 978-3-642-13923-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics