Shape recognition using eigenvalues of the Dirichlet Laplacian

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

Research output: Contribution to journalArticlepeer-review

34 Scopus citations


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 languageEnglish (US)
Pages (from-to)141-153
Number of pages13
JournalPattern Recognition
Issue number1
StatePublished - Jan 2007


  • 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


Dive into the research topics of 'Shape recognition using eigenvalues of the Dirichlet Laplacian'. Together they form a unique fingerprint.

Cite this