Image Retrieval Based on Discrete Fractional Fourier Transform Via Fisher Discriminant

Discrete fractional Fourier transform (DFrFT) is a powerful signal processing tool. This paper proposes a method for DFrFT-based image retrieval via Fisher discriminant and 1-NN classification rule. First, this paper proposes to extend the conventional discrete Fourier transform (DFT) descriptors to the DFrFT descriptors to be used for representing the edges of images. The DFrFT descriptors extracted from the training images are employed to construct a dictionary, for which the corresponding optimal rotational angles of the DFrFTs are required to be determined. This dictionary design problem is formulated as an optimization problem, where the Fisher discriminant is the objective function to be minimized. This optimization problem is nonconvex (Guan et al. in IEEE Trans Image Process 20(7):2030–2048, 2011; Ho et al. in IEEE Trans Signal Process 58(8):4436–4441, 2010). Furthermore, both the intraclass separation and interclass separation of the DFrFT descriptors are independent of the rotational angles if these separations are defined in terms of the 2-norm operator. To tackle these difficulties, the 1-norm operator is employed. However, this reformulated optimization problem is nonsmooth. To solve this problem, the nondifferentiable points of the objective function are found. Then, the stationary points between any two consecutive nondifferentiable points are identified. The objective function values are evaluated at these nondifferentiable points and these stationary points. The smallest L objective function values are picked up and the corresponding rotational angles are determined, which are then used to construct the dictionary. Here, L is the total number of the rotational angles of the DFrFTs used to construct the dictionary. Finally, an 1-NN classification rule is applied to perform the image retrieval. Application examples and experimental results show that our proposed method outperforms the conventional DFT approach.

[1]  Ari Visa,et al.  Multiscale Fourier descriptors for defect image retrieval , 2006, Pattern Recognit. Lett..

[2]  Gwénolé Quellec,et al.  Fast Wavelet-Based Image Characterization for Highly Adaptive Image Retrieval , 2012, IEEE Transactions on Image Processing.

[3]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[4]  Nelson H. C. Yung,et al.  Recognition of vehicle registration mark on moving vehicles in an outdoor environment , 1999, Proceedings 199 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems (Cat. No.99TH8383).

[5]  Mauro Barni,et al.  A fast algorithm for 1-norm vector median filtering , 1997, IEEE Trans. Image Process..

[6]  Jie Ma,et al.  Fast Fourier Descriptor Method of the Shape Feature in Low Resolution Images , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[7]  Yang Zhang,et al.  The Bayesian Operating Point of the Canny Edge Detector , 2006, IEEE Transactions on Image Processing.

[8]  Jie Zhou,et al.  Fingerprint recognition using model-based density map , 2006, IEEE Transactions on Image Processing.

[9]  Achim Karduck,et al.  Multimedia Technology in Banking , 1996, IEEE Multim..

[10]  Vijayan K. Asari,et al.  Facial Recognition Using Multisensor Images Based on Localized Kernel Eigen Spaces , 2009, IEEE Transactions on Image Processing.

[11]  Wei Bian,et al.  Subgradient-Based Neural Networks for Nonsmooth Nonconvex Optimization Problems , 2009, IEEE Transactions on Neural Networks.

[12]  Lutfiye Durak-Ata,et al.  The discrete fractional Fourier transform based on the DFT matrix , 2011, Signal Process..

[13]  L. Severa,et al.  Evaluation of shape variability of stallion sperm heads by means of image analysis and Fourier descriptors. , 2010, Animal reproduction science.

[14]  Bingo Wing-Kuen Ling,et al.  Filtering in Rotated Time-Frequency Domains With Unknown Noise Statistics , 2012, IEEE Transactions on Signal Processing.

[15]  Zhi-Hua Zhou,et al.  Recognizing partially occluded, expression variant faces from single training image per person with SOM and soft k-NN ensemble , 2005, IEEE Transactions on Neural Networks.

[16]  Bülent Sankur,et al.  3D Model Retrieval Using Probability Density-Based Shape Descriptors , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Xiaolin Wu,et al.  Context quantization by kernel Fisher discriminant , 2006, IEEE Transactions on Image Processing.

[18]  Zhigang Luo,et al.  Manifold Regularized Discriminative Nonnegative Matrix Factorization With Fast Gradient Descent , 2011, IEEE Transactions on Image Processing.

[19]  Kok Lay Teo,et al.  Two-Channel Linear Phase FIR QMF Bank Minimax Design via Global Nonconvex Optimization Programming , 2010, IEEE Transactions on Signal Processing.

[20]  Nian Cai,et al.  Optimal discrete fractional fourier transform descriptors for image retrieval , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[21]  Hai Jin,et al.  Content-Based Design Patent Image Retrieval Using Structured Features and Multiple Feature Fusion , 2011, 2011 Sixth International Conference on Image and Graphics.

[22]  Joseph Tabrikian,et al.  QML-Based Joint Diagonalization of Positive-Definite Hermitian Matrices , 2010, IEEE Transactions on Signal Processing.

[23]  Dexin Zhang,et al.  Efficient iris recognition by characterizing key local variations , 2004, IEEE Transactions on Image Processing.

[24]  Guojun Lu,et al.  Shape-based image retrieval using generic Fourier descriptor , 2002, Signal Process. Image Commun..

[25]  Hyun Wook Park,et al.  Arbitrary-ratio image resizing using fast DCT of composite length for DCT-based transcoder , 2006, IEEE Trans. Image Process..