Phase preserving Fourier descriptor for shape-based image retrieval

• Published in: Signal processing. Image communication 2016-01, Vol.40, p.82-96
• Main Authors: Sokic, Emir, Konjicija, Samim
• Format: Article
• Language: English
• Subjects: Complexity; Content based image retrieval; Fourier analysis; Fourier descriptors; Invariants; Nominal orientation; Phase; Pseudomirror points; Retrieval; State of the art; Tasks; Translations
• ISSN: 0923-5965; 1879-2677
• DOI: 10.1016/j.image.2015.11.002

Shape is one of the most important discriminative elements for the content based image retrieval and the most challenging for quantification and description. Fourier descriptors are a very efficient shape description method used in shape-based image retrieval tasks. In order to achieve invariance under rotation and starting point change, most Fourier descriptor implementations disregard the phase of Fourier coefficients, consequently losing valuable information about the shape. This paper proposes a novel method of extracting Fourier descriptors that preserve the phase of Fourier coefficients. We introduce specific points, called pseudomirror points, and use them as a shape orientation reference. They facilitate the extraction of phase-preserving Fourier descriptors which are invariant under translation, scaling, rotation and starting point change. The proposed descriptor was tested on four popular benchmarking datasets: MPEG7 CE-1 Set B, Swedish leaf, ETH-80 and Kimia99 datasets. Performance and computational complexity measures indicate that the proposed method outperforms other state-of-the-art phase-based Fourier descriptors. In addition, it outperforms other state-of-the-art magnitude-based Fourier descriptors, and many non-Fourier based shape description methods in terms of performance – complexity ratio. •Magnitude-based Fourier descriptors discard information contained in phase.•Invariant phase-preserving Fourier descriptor is proposed.•Pseudomirror points are introduced, and used as shape orientation references.•The proposed descriptor is compact, effective and simple to extract and compare.•Retrieval performance is improved without increasing computational complexity.