Skip to main content
SpringerLink
Log in

Advanced free-form deformation and Kullback–Lieblier divergence measure for digital elevation model registration

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Registration is the process of transforming various images of the same object, place, etc. to confer one coordinate system, be they multimodal, multi-temporal of the same place or images of different places having certain common characteristics. Many methods have been tried for image registration; however, only a handful of methods may be said to work for digital elevation model (DEM) registration. The motivation of the present work is to perform a robust and efficient algorithm to perform Elevation model image registration. In this paper, we present a new approach for DEM registration, particularly for multimodal or multi-temporal DEMs. For time efficient, robust and precise registration of DEMs, a novel idea has been proposed using rational DMS-spline volumes (Xu et al. in J Comput Sci Technol 23(5):862–873, 1996; McDonnell and Qin in J Gr Tools 12(3):24–41, 2007) (the term DMS is acronym for the three authors, namely Dahmen et al. in Math Comput 59(199):97–115, 1997). This is based on the usage of arbitrary topology lattices (MacCracken and Joy in 23rd annual conference on computer graphics and interactive techniques proceedings. ACM-SIGGRAPH, pp 181–188, 1996; Feng et al. in Vis Comput Int Comput Gr 22(1):28–42, 2005). Using free-form deformation has lead to the usage of global and local transformations for registration of candidate image domain to reference image domain. Also, a similarity measure based on Kullback–Leibler divergence (KLD) has been used for measuring robustness of the method so proposed. The task of registration is achieved by minimizing the cost function using rational DMS-spline functions for local registration. After experimentations, the results show that the registration process, of registration of candidate DEM to reference DEM, could be completed successfully. Comparison of similarity measurement methods such as mutual information, correlation coefficient and peak signal-to-noise ratio with that of KLD-based has been performed. Comparative study with existing works suggests that the presented scheme is better, when compared with respect to above mentioned parameters.

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. Akca, D., Gruen, A.: Co-registration of point clouds by 3D least squares matching. In: The International LIDAR Mapping Forum (ILMF’08) (2008) (only on CD-ROM)

  2. Al-Azzawi, N.A., Sakim, H.A.M., Abdullah, W.A.K.W.: Fast free-form registration based on Kullback-Leibler distance for multimodal medical image. In: 2010 IEEE Symposium on Industrial Electronics and Applications Proceedings, pp. 501–506. ISIEA 2010 (2010)

  3. Bryson, S.: Deformation techniques: exploring the blending of free-form deformation and linear blend skinning. In: Digital Media Technologies, pp. 1–11. System Plan (2006)

  4. Chan, H.-M., Chung, A.C.S., Yu, S.C.H., Norbash, A., Wells, W.M., III: Multi-modal image registration by minimizing Kullback-Leibler distance between expected and observed joint class histograms. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Proceedings, pp. II-570-II-576. CVPR (2003)

  5. Chang, Y.-K., Rockwood, A.P.: A generalized deCasteljau approach to 3D free-form deformation. In: 21st Annual Conference on Computer Graphics and Interactive Techniques Proceedings, pp. 257–260. ACM-SIGGRAP (1994)

  6. Chiang, M.-C., Leow, A.D., Klunder, A.D., Dutton, R.A., Barysheva, M., Rose, S.E., McMahon, K.L., de Zubicaray, G.I., Toga, A.W., Thompson, P.M.: Fluid registration of diffusion tensor images using information theory. IEEE Trans. Med. Imaging 27(4), 442–456 (2008)

    Article  Google Scholar 

  7. Chua, C., Neumann, U.: Hardware-accelerated free-form deformation. In: ACM SIGGRAPH/EURO-GRAPHICS Workshop on Graphics Hardware Proceedings, pp. 33–39 (2000)

  8. Dahmen, W., Micchelli, C.A., Seidel, H.-P.: Blossoming begets-spline bases built better by-patches. Math. Comput. 59(199), 97–115 (1997)

    MathSciNet  Google Scholar 

  9. Dawn, S.: SVD based digital elevation model registration. In: International Conference on Microwaves, Antenna, Propagation & Remote Sensing 2011, p. 197. International Centre for, Radio Science (2011)

  10. Dawn, S. Saxena, V., Sharma, B.D.: DEM registration and error analysis using ASCII values. In: International Conference on Signal Processing and Imaging Engineering 2010 Proceedings, pp. 613–618. ICISP (2010)

  11. Dawn, S., Saxena, V., Sharma, B.D.: DEM registration using watershed algorithm and chain coding. In: ACM Compute ’11 Proceedings (2011)

  12. Faloutsos, P., van de Panne, M., Terzopoulos, D.: Dynamic free-form deformations for animation synthesis. IEEE Trans. Vis. Comput. Gr. 3(3), 201–214 (1997)

    Article  Google Scholar 

  13. Feng, J., Heng, P.-A., Wong, T.-T.: Accurate B-spline free-form deformation of polygonal objects. J. Gr. Tool 3(3), 11–27 (1998)

    Article  Google Scholar 

  14. Feng, J., Shao, J., Jinm, X., Peng, Q., Forrests, A.R.: Multiresolution free-form deformation with subdivision surface of arbitrary topology. Vis. Comput. Int. Comput. Gr. 22(1), 28–42 (2005)

    Article  Google Scholar 

  15. Fong, F., Seidel, H.: An arbitrary implementation of triangular B-spline surfaces over arbitrary triangulation. J. Comput. Aided Geom. Des. 10(3–4), 267–275 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  16. Gholipour, A., Kehtarnavaz, N., Briggs, R.W., Gopinat, K.S.: Kullback-Leibler distance optimization for non-rigid registration of Echo-Planar to structural magnetic resonance brain images. In: IEEE International Conference on Image Processing Proceedings, pp. VI-221-VI-224. ICIP ’07 (2007)

  17. Gruen, A., Akca, D.: Least squares 3D surface and curve matching. ISPRS J. Photogramm. Remote Sens. 59(3), 151–174 (2005)

    Google Scholar 

  18. He, R., Datta, S., Tao, G., Narayana, P.A.: Information measures-based intensity standardization of MRI. In: 30th Annual International IEEEEMBS Conference Proceedings, pp. 2233–2236 (2008)

  19. Hearn, D., Baker, M.P.: Computer Graphics. Pearson, Prentice Hall (2005)

  20. Hoppe, H. DeRose, T., Duchamp, T., Halstead, M., Jin, H. McDonald, J.A. Schweitzer J., Stuetzle, W.: Piecewise smooth surface reconstruction. In: Computer Graphics Proceedings, pp. 295–302. ACM-SIGGRAPH (1994)

  21. Hsu, W.M., Hughes, J.F., Kaufman, H.: Direct manipulation of free-form deformations. Comput. Gr. 26(2), 117–184 (1992)

    Google Scholar 

  22. Huynh-Thu, Q.: Scope of validity of PSNR in image/video quality assessment. Electron. Lett. 44(13), 800 (2008)

    Article  Google Scholar 

  23. Lee, S., Wolberg, G., Chwa, K.-Y., Shin, S.Y.: Image metamorphosis with scattered feature constraints. IEEE Trans. Vis. Comput. Gr. 2(4), 337–354 (1996)

    Article  Google Scholar 

  24. Lee, S., Wolberg, G., Shin, S.Y.: Scattered data interpolation with multilevel B-splines. IEEE Trans. Vis. Comput. Gr. 3, 228–244 (1997)

    Article  Google Scholar 

  25. Li, Z.T., Bethel, J.: DEM alignment and registration in interferometric SAR processing and evaluation. In: IEEE International Geoscience and Remote Sensing Symposium (IGARSS 2007), pp. 4890–4893 (2007)

  26. Li, Z., Bethel, J.: DEM registration, alignment and evaluation for SAR interferometry. In: The International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences. vol. 37, part B1 (2008)

  27. Liao, M., Lin, H., Zhang, Z.: Automatic registration of INSAR data based on least-square matching and multi-step strategy. Photogramm. Eng. Remote Sens. 70(10), 1139–1144 (2004)

    Article  Google Scholar 

  28. Liu, Y.: Improving ICP with easy implementation for free form surface matching. Pattern Recognit. 37, 211–226 (2004)

    Article  MATH  Google Scholar 

  29. Liu, Y., Wei, B., Li, L., Zou, H.: Projecting registration error for accurate registration of overlapping range images. J. Robotics Auton. Syst. 54, 428–441 (2006)

    Article  Google Scholar 

  30. Lorenzen, P., Davis, B., Joshi, S.: Model based symmetric information theoretic large deformation multi-modal image registration. In: IEEE International Symposium on Biomedical Imaging: Nano to Macro Proceedings, pp. 720–723 (2004)

  31. MacCracken, R., Joy, K.I.: Free-form deformations with lattices of arbitrary topology. In: 23rd Annual Conference on Computer Graphics and Interactive Techniques Proceedings, pp. 181–188. ACM-SIGGRAPH (1996)

  32. McDonnell, K.T., Qin, H.: PB-FFD: a point-based technique for free-form deformation. J. Gr. Tools 12(3), 24–41 (2007)

    Google Scholar 

  33. Martin, S., Durrani, T.S.: A new divergence measure for medical image registration. IEEE Trans. Image Process. 16(4), 957–966 (2007)

    Article  MathSciNet  Google Scholar 

  34. Pritt, M.D., Gribbons, M.A., LaTourette, K.L.: Automated cross-sensor registration, orthorectification and geopositioning using LIDAR digital elevation models. In: IEEE 39th Applied Imagery Pattern Recognition Workshop (AIPR), pp. 1–6 (2010)

  35. Ranguelova, E., Quinn, A.: 3-D methods for divergence estimation in volumetric data. In: 3rd International Symposium on Image and Signal Processing and Analysis Proceedings, pp. 29–39 (2003)

  36. Rodrigues, M.A., Liu, Y.: On the representation of rigid body transformations for accurate registration of free-form shapes. J. Robotics Auton. Syst. 39, 37–52 (2002)

    Google Scholar 

  37. Rueckert, D., Sonoda, L.I., Hayes, C., Hill, D.L.G., Leach, M.O., Hawkes, D.J.: Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans. Med. Imaging 18(8), 712–721 (1999)

    Article  Google Scholar 

  38. Sederberg, T.W.: Computer Aided Geometric Design. Course Notes BYU (2011)

  39. Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. Comput. Gr. 20(4), 151–160 (1986)

    Article  Google Scholar 

  40. So, R.W.K., Chung, A.C.S.: Multi-modal non-rigid image registration based on similarity and dissimilarity with the prior joint intensity distributions. In: IEEE International Symposium on Biomedical Imaging: From Nano to Macro Proceedings, pp. 368–371 (2010)

  41. Song, W., Yang, X.: Free-form deformation with weighted T-spline. Vis. Comput. 21(3), 139–151 (2005)

    Google Scholar 

  42. Szeliski, R., Lavallee, S.: Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines, pp. 144–153. In: IEEE Workshop on Biomedical Image, Analysis (1994)

  43. Tang, L., Tang, P.: The automatic assessment method of co-registration accuracy between remote sensing images. In: 4th International Congress on Image and Signal Processing (CISP), vol. 3, pp. 1690–1693 (2011)

  44. Villena, S., Vega, M., Babacan, S.D., Molina, R., Katsaggelos, A.K.: Image prior combination in super-resolution image registration & reconstruction. In: 2010 IEEE International Workshop on Machine Learning for Signal Processing Proceedings, pp. 355–360. MLSP 2010 (2010)

  45. Wahba, G.: Spline models for observational data. In: Society for Industrial Applied and Mathematics (1990)

  46. Xu, G., Wang, G.-Z., Chen, X.D.: Free-form deformation with rational DMS-spline volume. J. Comput. Sci. Technol. 23(5), 862–873 (1996)

    Article  MathSciNet  Google Scholar 

  47. Zhang, T., Cen, M.: Robust DEM co-registration method for terrain changes assessment using least trimmed squares estimator. Adv. Space Res. 41, 1827–1835 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE and IT, Jaypee Institute of Information Technology, Noida, India

    Suma Dawn & Vikas Saxena

  2. Department of Mathematics, Jaypee Institute of Information Technology, Noida, India

    Bhu Dev Sharma

Authors
  1. Suma Dawn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vikas Saxena
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bhu Dev Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Suma Dawn.

Appendices

Appendix A

See Table 3.

Table 3 Comparison of techniques used by various authors for the task of DEM registration
Full size table

Appendix B

See Table 4.

Table 4 (Left to Right): Input reference DEMs and candidate DEMs in column one and two respectively. The registered DEM is shown in column three
Full size table

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dawn, S., Saxena, V. & Sharma, B.D. Advanced free-form deformation and Kullback–Lieblier divergence measure for digital elevation model registration. SIViP 9, 1625–1635 (2015). https://doi.org/10.1007/s11760-014-0621-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-014-0621-z

Keywords

Search

Navigation