Optimal discrete fractional fourier transform descriptors for image retrieval

Guanwen Ou, Langxiong Xie, Bingo Wing Kuen Ling, Pak Kong Lun, Nian Cai, Qingyun Dai

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)

Abstract

This paper proposes to extend the conventional discrete Fourier transform (DFT) descriptor to discrete fractional Fourier transform (DFrFT) descriptors for representing edges in images. The DFrFT descriptors of training images are employed for constructing a dictionary. However, it is required to determine the optimal rotational angles. This problem is formulated as an optimization problem such that the Fisher discriminant is minimized. Nevertheless, this optimization problem is nonconvex. Also, both the intraclass and interclass separations of the DFrFT descriptors are independent of the rotational angles if these separations are defined using the 2-norm operator. To tackle these difficulties, the 1-norm operator is employed instead. 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. After that, the objective functional values are evaluated at these nondifferentiable points and stationary points. The smallest L objective functional values are picked up and the corresponding rotational angles are chosen for constructing the dictionary. Here, L is the total number of the rotational angles for constructing the dictionary. Finally, a 1-NN classification rule is applied for performing the image retrieval. Computer numerical simulation results show that our proposed method outperforms the conventional DFT descriptor approach.
Original languageEnglish
Title of host publication2014 9th International Symposium on Communication Systems, Networks and Digital Signal Processing, CSNDSP 2014
PublisherIEEE
Pages217-221
Number of pages5
ISBN (Electronic)9781479925810
DOIs
Publication statusPublished - 1 Jan 2014
Event2014 9th International Symposium on Communication Systems, Networks and Digital Signal Processing, CSNDSP 2014 - Manchester, United Kingdom
Duration: 23 Jul 201425 Jul 2014

Conference

Conference2014 9th International Symposium on Communication Systems, Networks and Digital Signal Processing, CSNDSP 2014
Country/TerritoryUnited Kingdom
CityManchester
Period23/07/1425/07/14

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this