Efficient classification using the Euler characteristic

Eitan Richardson*, Michael Werman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

35 Scopus citations

Abstract

This paper introduces an object descriptor for classification based on the Euler characteristic of subsets created by thresholding a function at multiple levels (sub-level filtration). We demonstrate the effectiveness of this basic topological invariant of sets, the Euler characteristic, and use it to compute descriptors in two different domains - images and 3D mesh surfaces. The descriptors used as input to linear SVMs achieve state of the art classification results on various public data sets. Moreover, these descriptors are extremely fast to compute. We present linear time methods to calculate the Euler characteristic for multiple threshold values and to compute the Euler characteristic in a sliding window.

Original languageEnglish
Pages (from-to)99-106
Number of pages8
JournalPattern Recognition Letters
Volume49
DOIs
StatePublished - 1 Nov 2014

Keywords

  • 3D
  • Classification
  • Euler
  • Image
  • Topology

Fingerprint

Dive into the research topics of 'Efficient classification using the Euler characteristic'. Together they form a unique fingerprint.

Cite this