Local Geometric Deformations in the DHT Domain With Applications

Local rotation, translation, and scaling of the image domain represent a basic toolkit in adaptive image processing, such as image registration, template matching, local invariant feature detection, and super-resolution imaging, among others. In this paper, it is shown how the local rotation, scaling, and translations can be performed in the discrete Hermite transform (DHT) domain. As the DHT satisfies the generalized steerability property, basic geometric operations are expressed as linear mappings in the DHT domain and hence can facilitate the solution of many image processing problems. The local rotation and scaling were previously shown in the continuous domain using the Hermite Transform, the former is used here as a good approximation for discrete images, whereas the latter is extended to a discrete domain. In addition, the local translation operation is fully developed in the discrete domain. The application of these three operations is illustrated with three exemplar applications including: 1) mathematical morphology; 2) template matching; and 3) depth from defocus. The simple yet effective methods presented in the paper indicate that local image decompositions satisfying the steerability property, such as the DHT, are desirable for solving a number of interesting image processing problems.

[1]  Le Wang,et al.  A multi-resolution approach for filtering LiDAR altimetry data , 2006 .

[2]  New Fourier Eigenfunctions New families of Fourier Eigenfunctions for Steerable Filtering , 2010 .

[3]  Isaac Weiss,et al.  Geometric invariants and object recognition , 1993, International Journal of Computer 11263on.

[4]  Dimitri Van De Ville,et al.  Wavelet Steerability and the Higher-Order , 2010 .

[5]  Eero P. Simoncelli,et al.  Steerable wedge filters for local orientation analysis , 1996, IEEE Trans. Image Process..

[6]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[7]  Joseph L. Mundy,et al.  Object Recognition in the Geometric Era: A Retrospective , 2006, Toward Category-Level Object Recognition.

[8]  Djemel Ziou,et al.  Depth from Defocus Estimation in Spatial Domain , 2001, Comput. Vis. Image Underst..

[9]  Ali N. Akansu,et al.  A class of fast Gaussian binomial filters for speech and image processing , 1991, IEEE Trans. Signal Process..

[10]  Myo-Taeg Lim,et al.  MDGHM-SURF: A robust local image descriptor based on modified discrete Gaussian-Hermite moment , 2015, Pattern Recognit..

[11]  J. Koenderink,et al.  Representation of local geometry in the visual system , 1987, Biological Cybernetics.

[12]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[13]  Jean-Bernard Martens,et al.  Local orientation analysis in images by means of the Hermite transform , 1997, IEEE Trans. Image Process..

[14]  José Luis Silván-Cárdenas,et al.  The multiscale Hermite transform for local orientation analysis , 2006, IEEE Transactions on Image Processing.

[15]  Bin Xiao,et al.  Image analysis by Bessel-Fourier moments , 2010, Pattern Recognit..

[16]  Ramesha Shettigar,et al.  Comparative study on SIFT and SURF face feature descriptors , 2017, 2017 International Conference on Inventive Communication and Computational Technologies (ICICCT).

[17]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[18]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[19]  Jiasong Wu,et al.  Quaternion Bessel-Fourier moments and their invariant descriptors for object reconstruction and recognition , 2014, Pattern Recognit..

[20]  Jack Sklansky,et al.  Multiple-order derivatives for detecting local image characteristics , 1987 .

[21]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[22]  P. Camarillo-Sandoval,et al.  Adaptive multiplicative-noise reduction in SAR images with polynomial transforms , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[23]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[24]  Lei Zhang,et al.  Image Deblurring and Super-Resolution by Adaptive Sparse Domain Selection and Adaptive Regularization , 2010, IEEE Transactions on Image Processing.

[25]  José Luis Silván-Cárdenas A Multiscale Erosion Operator for Discriminating Ground Points in LiDAR Point Clouds , 2013, MCPR.

[26]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[27]  Zeyun Yu,et al.  A comparative study on the application of SIFT, SURF, BRIEF and ORB for 3D surface reconstruction of electron microscopy images , 2018, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[28]  Boris Escalante-Ramírez,et al.  Watermarked cardiac CT image segmentation using deformable models and the Hermite transform , 2015, Other Conferences.

[29]  Gregory S. Chirikjian,et al.  Accurate Image Rotation Using Hermite Expansions , 2009, IEEE Transactions on Image Processing.

[30]  吉田 俊之,et al.  多視点Depth From Focus/Defocus法について , 2011 .

[31]  Gerald Sommer,et al.  A Lie group approach to steerable filters , 1995, Pattern Recognit. Lett..

[32]  Boris Escalante-Ramírez,et al.  The Hermite transform as an efficient model for local image analysis: An application to medical image fusion , 2008, Comput. Electr. Eng..

[33]  Anil K. Jain,et al.  Fingerprint image analysis: role of orientation patch and ridge structure dictionaries , 2015 .

[34]  Michael Unser,et al.  On the Shiftability of Dual-Tree Complex Wavelet Transforms , 2009, IEEE Transactions on Signal Processing.

[35]  T. Mahalakshmi,et al.  Review Article: An Overview of Template Matching Technique in Image Processing , 2012 .

[36]  Baltasar Beferull-Lozano,et al.  Directionlets: anisotropic multidirectional representation with separable filtering , 2006, IEEE Transactions on Image Processing.

[37]  Leonard Barolli,et al.  An Object Tracking System Based on SIFT and SURF Feature Extraction Methods , 2015, 2015 18th International Conference on Network-Based Information Systems.

[38]  Stéphane Mallat,et al.  Rotation, Scaling and Deformation Invariant Scattering for Texture Discrimination , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[39]  Hector Perez-Meana,et al.  Object Detection Using SURF and Superpixels , 2013 .

[40]  Thierry Pun,et al.  Rotation, scale and translation invariant spread spectrum digital image watermarking , 1998, Signal Process..

[41]  Dennis Gabor,et al.  Theory of communication , 1946 .

[42]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[43]  Raveendran Paramesran,et al.  Image analysis by Krawtchouk moments , 2003, IEEE Trans. Image Process..

[44]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Jean-Bernard Martens,et al.  The Hermite transform-theory , 1990, IEEE Trans. Acoust. Speech Signal Process..