Discriminative wavelet shape descriptors for recognition of 2-D patterns

Dinggang Shen, Horace H S Ip

Research output: Contribution to journalArticle

226 Citations (Scopus)

Abstract

In this paper, we present a set of wavelet moment invariants, together with a discriminative feature selection method, for the classification of seemingly similar objects with subtle differences. These invariant features are selected automatically based on the discrimination measures defined for the invariant features. Using a minimum-distance classifier, our wavelet moment invariants achieved the highest classification rate for all four different sets tested, compared with Zernike's moment invariants and Li's moment invariants. For a test set consisting of 26 upper cased English letters, wavelet moment invariants could obtain 100% classification rate when applied to 26 × 30 randomly generated noisy and scaled letters, whereas Zernike's moment invariants and Li's moment invariants obtained only 98.7 and 75.3%, respectively. The theoretical and experimental analyses in this paper prove that the proposed method has the ability to classify many types of image objects, and is particularly suitable for classifying seemingly similar objects with subtle differences.

Original languageEnglish
Pages (from-to)151-165
Number of pages15
JournalPattern Recognition
Volume32
Issue number2
Publication statusPublished - 1999 Feb 1
Externally publishedYes

Fingerprint

Feature extraction
Classifiers

Keywords

  • Character classification
  • Document analysis and recognition
  • Feature selection
  • Hu's moments
  • Invariant feature
  • Li's moments
  • Nearest-neighbor classifier
  • Rotation invariant
  • Wavelet transform
  • Zernike's moments

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Discriminative wavelet shape descriptors for recognition of 2-D patterns. / Shen, Dinggang; Ip, Horace H S.

In: Pattern Recognition, Vol. 32, No. 2, 01.02.1999, p. 151-165.

Research output: Contribution to journalArticle

@article{fec85077cd0e4aadae09c9c157d68ce9,
title = "Discriminative wavelet shape descriptors for recognition of 2-D patterns",
abstract = "In this paper, we present a set of wavelet moment invariants, together with a discriminative feature selection method, for the classification of seemingly similar objects with subtle differences. These invariant features are selected automatically based on the discrimination measures defined for the invariant features. Using a minimum-distance classifier, our wavelet moment invariants achieved the highest classification rate for all four different sets tested, compared with Zernike's moment invariants and Li's moment invariants. For a test set consisting of 26 upper cased English letters, wavelet moment invariants could obtain 100{\%} classification rate when applied to 26 × 30 randomly generated noisy and scaled letters, whereas Zernike's moment invariants and Li's moment invariants obtained only 98.7 and 75.3{\%}, respectively. The theoretical and experimental analyses in this paper prove that the proposed method has the ability to classify many types of image objects, and is particularly suitable for classifying seemingly similar objects with subtle differences.",
keywords = "Character classification, Document analysis and recognition, Feature selection, Hu's moments, Invariant feature, Li's moments, Nearest-neighbor classifier, Rotation invariant, Wavelet transform, Zernike's moments",
author = "Dinggang Shen and Ip, {Horace H S}",
year = "1999",
month = "2",
day = "1",
language = "English",
volume = "32",
pages = "151--165",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",
number = "2",

}

TY - JOUR

T1 - Discriminative wavelet shape descriptors for recognition of 2-D patterns

AU - Shen, Dinggang

AU - Ip, Horace H S

PY - 1999/2/1

Y1 - 1999/2/1

N2 - In this paper, we present a set of wavelet moment invariants, together with a discriminative feature selection method, for the classification of seemingly similar objects with subtle differences. These invariant features are selected automatically based on the discrimination measures defined for the invariant features. Using a minimum-distance classifier, our wavelet moment invariants achieved the highest classification rate for all four different sets tested, compared with Zernike's moment invariants and Li's moment invariants. For a test set consisting of 26 upper cased English letters, wavelet moment invariants could obtain 100% classification rate when applied to 26 × 30 randomly generated noisy and scaled letters, whereas Zernike's moment invariants and Li's moment invariants obtained only 98.7 and 75.3%, respectively. The theoretical and experimental analyses in this paper prove that the proposed method has the ability to classify many types of image objects, and is particularly suitable for classifying seemingly similar objects with subtle differences.

AB - In this paper, we present a set of wavelet moment invariants, together with a discriminative feature selection method, for the classification of seemingly similar objects with subtle differences. These invariant features are selected automatically based on the discrimination measures defined for the invariant features. Using a minimum-distance classifier, our wavelet moment invariants achieved the highest classification rate for all four different sets tested, compared with Zernike's moment invariants and Li's moment invariants. For a test set consisting of 26 upper cased English letters, wavelet moment invariants could obtain 100% classification rate when applied to 26 × 30 randomly generated noisy and scaled letters, whereas Zernike's moment invariants and Li's moment invariants obtained only 98.7 and 75.3%, respectively. The theoretical and experimental analyses in this paper prove that the proposed method has the ability to classify many types of image objects, and is particularly suitable for classifying seemingly similar objects with subtle differences.

KW - Character classification

KW - Document analysis and recognition

KW - Feature selection

KW - Hu's moments

KW - Invariant feature

KW - Li's moments

KW - Nearest-neighbor classifier

KW - Rotation invariant

KW - Wavelet transform

KW - Zernike's moments

UR - http://www.scopus.com/inward/record.url?scp=0033079041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033079041&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0033079041

VL - 32

SP - 151

EP - 165

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

IS - 2

ER -