Shape recognition using eigenvalues of the Dirichlet Laplacian

M. A. Khabou; L. Hermi; M. B.H. Rhouma

doi:10.1016/j.patcog.2006.01.002

Shape recognition using eigenvalues of the Dirichlet Laplacian

M. A. Khabou, L. Hermi, M. B.H. Rhouma

Mathematics

Research output: Contribution to journal › Article › peer-review

34 Scopus citations

Abstract

The eigenvalues of the Dirichlet Laplacian are used to generate three different sets of features for shape recognition and classification in binary images. The generated features are rotation-, translation-, and size-invariant. The features are also shown to be tolerant of noise and boundary deformation. These features are used to classify hand-drawn, synthetic, and natural shapes with correct classification rates ranging from 88.9% to 99.2%. The classification was done using few features (only two features in some cases) and simple feedforward neural networks or minimum Euclidian distance.

Original language	English (US)
Pages (from-to)	141-153
Number of pages	13
Journal	Pattern Recognition
Volume	40
Issue number	1
DOIs	https://doi.org/10.1016/j.patcog.2006.01.002
State	Published - Jan 2007

Keywords

Dirichlet boundary condition
Eigenvalues
Fixed membrane problem
Laplacian
Neural networks
Shape recognition

ASJC Scopus subject areas

Software
Signal Processing
Computer Vision and Pattern Recognition
Artificial Intelligence

Access to Document

10.1016/j.patcog.2006.01.002

Cite this

@article{80ab79d65ee94895bea00bbfbfb0df73,

title = "Shape recognition using eigenvalues of the Dirichlet Laplacian",

abstract = "The eigenvalues of the Dirichlet Laplacian are used to generate three different sets of features for shape recognition and classification in binary images. The generated features are rotation-, translation-, and size-invariant. The features are also shown to be tolerant of noise and boundary deformation. These features are used to classify hand-drawn, synthetic, and natural shapes with correct classification rates ranging from 88.9% to 99.2%. The classification was done using few features (only two features in some cases) and simple feedforward neural networks or minimum Euclidian distance.",

keywords = "Dirichlet boundary condition, Eigenvalues, Fixed membrane problem, Laplacian, Neural networks, Shape recognition",

author = "Khabou, {M. A.} and L. Hermi and Rhouma, {M. B.H.}",

year = "2007",

month = jan,

doi = "10.1016/j.patcog.2006.01.002",

language = "English (US)",

volume = "40",

pages = "141--153",

journal = "Pattern Recognition",

issn = "0031-3203",

publisher = "Elsevier Limited",

number = "1",

}

TY - JOUR

T1 - Shape recognition using eigenvalues of the Dirichlet Laplacian

AU - Khabou, M. A.

AU - Hermi, L.

AU - Rhouma, M. B.H.

PY - 2007/1

Y1 - 2007/1

N2 - The eigenvalues of the Dirichlet Laplacian are used to generate three different sets of features for shape recognition and classification in binary images. The generated features are rotation-, translation-, and size-invariant. The features are also shown to be tolerant of noise and boundary deformation. These features are used to classify hand-drawn, synthetic, and natural shapes with correct classification rates ranging from 88.9% to 99.2%. The classification was done using few features (only two features in some cases) and simple feedforward neural networks or minimum Euclidian distance.

AB - The eigenvalues of the Dirichlet Laplacian are used to generate three different sets of features for shape recognition and classification in binary images. The generated features are rotation-, translation-, and size-invariant. The features are also shown to be tolerant of noise and boundary deformation. These features are used to classify hand-drawn, synthetic, and natural shapes with correct classification rates ranging from 88.9% to 99.2%. The classification was done using few features (only two features in some cases) and simple feedforward neural networks or minimum Euclidian distance.

KW - Dirichlet boundary condition

KW - Eigenvalues

KW - Fixed membrane problem

KW - Laplacian

KW - Neural networks

KW - Shape recognition

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

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

U2 - 10.1016/j.patcog.2006.01.002

DO - 10.1016/j.patcog.2006.01.002

M3 - Article

AN - SCOPUS:33749253758

SN - 0031-3203

VL - 40

SP - 141

EP - 153

JO - Pattern Recognition

JF - Pattern Recognition

IS - 1

ER -

Shape recognition using eigenvalues of the Dirichlet Laplacian

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this