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

详细信息    查看全文

• 作者：Suma Dawn ; Vikas Saxena ; Bhu Dev Sharma
• 关键词：Digital elevation model (DEM) ; Registration ; Free ; form deformation ; Topology lattice ; Kullback–Leibler divergence ; Similarity measure
• 刊名：Signal, Image and Video Processing
• 出版年：2015
• 出版时间：October 2015
• 年：2015
• 卷：9
• 期：7
• 页码：1625-1635
• 全文大小：1,016 KB
• 参考文献：1.Akca, D., Gruen, A.: Co-registration of point clouds by 3D least squares matching. In: The International LIDAR Mapping Forum (ILMF-8) (2008) (only on CD-ROM)r>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-06. ISIEA 2010 (2010)r>3.Bryson, S.: Deformation techniques: exploring the blending of free-form deformation and linear blend skinning. In: Digital Media Technologies, pp. 1-1. System Plan (2006)r>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)r>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-60. ACM-SIGGRAP (1994)r>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-56 (2008)CrossRef r>7.Chua, C., Neumann, U.: Hardware-accelerated free-form deformation. In: ACM SIGGRAPH/EURO-GRAPHICS Workshop on Graphics Hardware Proceedings, pp. 33-9 (2000)r>8.Dahmen, W., Micchelli, C.A., Seidel, H.-P.: Blossoming begets-spline bases built better by-patches. Math. Comput. 59(199), 97-15 (1997)MathSciNet r>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)r>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-18. ICISP (2010)r>11.Dawn, S., Saxena, V., Sharma, B.D.: DEM registration using watershed algorithm and chain coding. In: ACM Compute -1 Proceedings (2011)r>12.Faloutsos, P., van de Panne, M., Terzopoulos, D.: Dynamic free-form deformations for animation synthesis. IEEE Trans. Vis. Comput. Gr. 3(3), 201-14 (1997)CrossRef r>13.Feng, J., Heng, P.-A., Wong, T.-T.: Accurate B-spline free-form deformation of polygonal objects. J. Gr. Tool 3(3), 11-7 (1998)CrossRef r>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-2 (2005)CrossRef r>15.Fong, F., Seidel, H.: An arbitrary implementation of triangular B-spline surfaces over arbitrary triangulation. J. Comput. Aided Geom. Des. 10(3-), 267-75 (1993)CrossRef MathSciNet MATH r>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 -7 (2007)r>17.Gruen, A., Akca, D.: Least squares 3D surface and curve matching. ISPRS J. Photogramm. Remote Sens. 59(3), 151-74 (2005)r>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-236 (2008)r>19.Hearn, D., Baker, M.P.: Computer Graphics. Pearson, Prentice Hall (2005)r>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-02. ACM-SIGGRAPH (1994)r>21.Hsu, W.M., Hughes, J.F., Kaufman, H.: Direct manipulation of free-form deformations. Comput. Gr. 26(2), 117-84 (1992)r>22.Huynh-Thu, Q.: Scope of validity of PSNR in image/video quality assessment. Electron. Lett. 44(13), 800 (2008)CrossRef r>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-54 (1996)CrossRef r>24.Lee, S., Wolberg, G., Shin, S.Y.: Scattered data interpolation with multilevel B-splines. IEEE Trans. Vis. Comput. Gr. 3, 228-44 (1997)CrossRef r>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-893 (2007)r>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)r>27.Liao, M., Lin, H., Zhang, Z.: Automatic registration of INSAR data
• 作者单位：Suma Dawn (1) r> Vikas Saxena (1) r> Bhu Dev Sharma (2) r>r>1. Department of CSE and IT, Jaypee Institute of Information Technology, Noida, India r> 2. Department of Mathematics, Jaypee Institute of Information Technology, Noida, India r>
• 刊物类别：Engineering
• 刊物主题：Signal,Image and Speech Processingr>Image Processing and Computer Visionr>Computer Imaging, Vision, Pattern Recognition and Graphicsr>Multimedia Information Systemsr>
• 出版者：Springer London
• ISSN：1863-1711

文摘

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-73, 1996; McDonnell and Qin in J Gr Tools 12(3):24-1, 2007) (the term DMS is acronym for the three authors, namely Dahmen et al. in Math Comput 59(199):97-15, 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-88, 1996; Feng et al. in Vis Comput Int Comput Gr 22(1):28-2, 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. Keywords Digital elevation model (DEM) Registration Free-form deformation Topology lattice Kullback–Leibler divergence Similarity measure