.png){kind=icon}
.png){kind=icon}
Return
Efficient classification using the Euler characteristic
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patrec.2014.07.001.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Euler
Topology
Classification
Image
3D
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.3
Papers:
7.9K
Citations:
1.6W