Abstract

With the increasing number of available digital images, there is an urgent need of image content description to facilitate content based image retrieval (CBIR). Besides colour and texture, shape is an important low level feature in describing image content. An object can be photographed from different distances and angles. However, we often want to classify the images of the same object into one class, despite the change of perspective. So, it is desired to extract shape features that are invariant to the change of perspective. The shape of an object from one viewpoint to another can be linked through an affine transformation, if it is viewed from a much larger distance than its size along the line of sight. Those invariant shape features are known as affine invariant shape representations. Because of the change of perspective, it is more difficult to develop affine invariant shape representations than normal ones. The goal of this work is to develop affine invariant shape descriptors. Through shape retrieval experiments, we find that the performance of the existing affine invariant shape representations are not satisfactory. Especially, when the shape boundary is corrupted by noise, their performance degrades quickly. In this work, two new affine invariant contour-based shape descriptors, the ICA Fourier shape descriptor (ICAFSD) and the whitening Fourier shape descriptor (WFSD) have been developed. They perform better than most of the existing affine invariant shape representations, while having compact feature size and low computational time requirement. Four region-based affine-invariant shape descriptors, the ICA Zernike moment shape descriptor (ICAZMSD), the whitening Zernike moment shape descriptor (WZMSD), the ICA orthogonal Fourier Mellin moment shape descriptor (ICAOFMMSD), and the whitening orthogonal Fourier Mellin moment shape descriptor (WOFMMSD), are also proposed, in this work. They can be applied to both simple and complex shapes, and have close to perfect performance in retrieval experiments. The advantage of those newly proposed shape descriptors is even more apparent in experiments on shapes with added boundary noise: Their performance does not deteriorate as much as the existing ones.

Highlights

  • 1.1 Motivation and backgroundA picture is worth a thousand words

  • In order to test the performance of the shape representations under noisy conditions, retrieval experiments have been done on simple shape databases with noise added to the shape boundaries

  • The performances of the whitening Fourier shape descriptor (WFSD) are not compared in the figures, as they have exactly the same precision-recall curves as the independent component analysis (ICA) Fourier shape descriptor (ICAFSD) and the two curves will overlap each others in the graph

Read more

Summary

3.18 Average precision-recall graphs for 4000 objects using different affinexiii xiv

4.1 (a)The joint distribution of the independent components s1 and s2 with uniform distributions; (b)Histogram of s1, in comparison with gaussian distribution with unit variance (shown in red colour); (c)Histogram of s2, in comparison with gaussian distribution with unit variance (shown in red colour). 82 xv xvi. 4.1 (a)The joint distribution of the independent components s1 and s2 with uniform distributions; (b)Histogram of s1, in comparison with gaussian distribution with unit variance (shown in red colour); (c)Histogram of s2, in comparison with gaussian distribution with unit variance (shown in red colour). 5.12 (a) shape contour, (b) whitened shape contour, (c) centroid distance and (d) xvii xviii

6.44 Retrieved traffic sign pictures, from the most related to the least related xx
Whitening matrix
Motivation and background
Objective
Contributions
Proposal of new region-based affine-invariant shape descriptors
Outline
Introduction
Contour-based shape representations and their extractions
Centroid distance signature
Tangent angle signature
Complex coordinates signature
Chain code and chain code histogram
Boundary moments
Ratio of principle axes (Eccentricity)
Compactness
Elliptic variance
Curvature scale space (CSS) representation
CSS distance measure
Region-based shape representation and their extractions
Fourier-wavelet descriptor
Generic Fourier descriptor
R-transform representation
Geometric moment descriptor
Complex moment descriptor
Summary
Affine transformation
Affine-invariant parameters
Affine arc length
Enclosed area parameter
Affine-invariant Fourier shape descriptor
Affine-invariant wavelet-based shape representation
Affine-invariant curvature scale space shape descriptor
Affine moment invariants by Taubin and Cooper
Affine moment invariants by Flusser and Suk
Test database
Distance measure
Retrieval accuracy
Comparison of the AMI-TC and the AMI-FS
Comparison of the AIFSD, the AICSSSD, and the AMI-FS
Comparison of extraction time, distance calculation time, and compactness
3.10 Summary
The ICA model
Ambiguities of ICA
Whitening as a preprocessing step in ICA
Uncorrelatedness
Whiteness
ICA by maximization of non-gaussianity
Measuring non-gaussianity by kurtosis
Measuring non-gaussianity by negentropy
ICA by minimization of mutual information
Illustration of ICA
With subgaussian data
With supergaussian data
Canonicalization of shape contour by ICA
ICA Fourier shape descriptor
FT and DFT
DFT on ICA-canonicalized shape contour
Whitening Fourier shape descriptor
Experimental results
Canonicalization of shape by ICA
ICA Zernike moment shape descriptor
Zernike moments
The invariant properties of the Zernike moments
Reflection invariant
Zernike moments extraction from the ICA-canonicalized shape
ICA orthogonal Fourier-Mellin moment shape descriptor
Orthogonal Fourier-Mellin moments
Rotation invariant If the rotated image against the x axis is denoted by f
Orthogonal Fourier-Mellin moments extraction from the ICAcanonicalized shape
Whitening
Application in traffic sign retrieval
Conclusions
ICAOFMMSD
WOFMMSD
Future work
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.