Analysis of moment invariants and its uses for the retrieval of trademark images

Pao Yue-kong Library Electronic Theses Database

Analysis of moment invariants and its uses for the retrieval of trademark images

 

Author: Lau, Ka-lai
Title: Analysis of moment invariants and its uses for the retrieval of trademark images
Degree: M.Phil.
Year: 2003
Subject: Pattern recognition systems
Image processing -- Digital techniques
Invariants
Trademarks
Hong Kong Polytechnic University -- Dissertations
Department: Dept. of Electronic and Information Engineering
Pages: xii, 116 leaves : ill. ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1697436
URI: http://theses.lib.polyu.edu.hk/handle/200/2735
Abstract: Derived from the general theory of moments, moment invariants have been frequently used as features for shape recognition and classification. Moments can provide characteristics of an object and uniquely represent its shape. Moment invariants are proven to be invariant under object translation, scaling and rotation. They are useful because they define a simple and fast set of seven elements. In this research, an intensive study has been carried out to analyze the physical meaning of Hu moment invariants. From the second-order moments, the concept of best-fit ellipse has been formulated. This formulation is confirmed by both theoretical analysis and experimental work. The ratio of major and minor axes from the best-fit ellipse can be applied to describe the global characteristic of the object. An analysis of quantization effects due to scaling and rotation of both regular and irregular objects is presented. The scaling errors for all approaches are large when the scaling factor is smaller than 0.5. Moreover, the rotational errors are big for the objects rotated other than the multiples of 90o. Besides, this error analysis has been applied to object searching using a threshold selection scheme. A new shape descriptor, called Multi-Layer Shape Descriptor (MLSD), making use of recursive sub-division technique on the basis of the best-fit ellipse concept has also been proposed. This local descriptor is invariant to translation, scaling and rotation. In our practical work, two-stage mechanism has been used to design a trademark image retrieval system. The first step acquires the global characteristic, i.e. the ratio of major and minor axes of the best-fit ellipse; while the second step obtains the local characteristics, i.e. MLSD. The system enhances 13.96% of the retrieval accuracy and improves the computational efficiency by reducing the average number of comparison to 55.55% of that required by the other approaches.

Files in this item

Files Size Format
b16974360.pdf 3.487Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

     

Quick Search

Browse

More Information