PolyU IR
 

PolyU Institutional Repository >
Electronic and Information Engineering >
EIE Theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/922

Title: Analysis of moment invariants and its uses for the retrieval of trademark images
Authors: Lau, Ka-lai
Subjects: Pattern recognition systems
Image processing -- Digital techniques
Invariants
Trademarks
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2003
Publisher: The Hong Kong Polytechnic University
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.
Degree: M.Phil., Dept. of Electronic and Information Engineering, The Hong Kong Polytechnic University, 2003.
Description: xii, 116 leaves : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577M EIE 2003 Lau
Rights: All rights reserved.
Type: Thesis
URI: http://hdl.handle.net/10397/922
Appears in Collections:EIE Theses
PolyU Electronic Theses

Files in This Item:

File Description SizeFormat
b16974360_ir.pdfFor All Users (Non-printable)2.82 MBAdobe PDFView/Open
b16974360_link.htmFor PolyU Users167 BHTMLView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback