Efficient classification using the Euler characteristic

doi:10.1016/j.patrec.2014.07.001

2014-11-01

PRE

DOI：10.1016/j.patrec.2014.07.001

原文链接

原文求助

摘要

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.

Keyword:

Euler

Topology

Classification

Image

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters

IF:

3.3

论文数:

7.9K

被引数:

1.6W

机构

Hebrew University of Jerusalem

学者数:

2.8W

论文数: 2.3W

被引数: 2.7W

引用论文

Ab initio molecular dynamics simulations of the gas-phase reaction of hydroxyl radical with nitrogen dioxide radical

Chemical Physics Letters

IF0

1998-11-01

PREAI

Karel Doclo; Ursula Röthlisberger

Real-time thresholding with Euler numbers

PATTERN RECOGNITION LETTERS

IF3.3

2003-06-01

PREAI

Snidaro, L; Foresti, GL

Consecutive unilateral recording of the two eyes affects dark-adapted ERG responses, when compared to simultaneous bilateral recording

Documenta Ophthalmologica

IF0

2018-11-09

PREAI

Maya Ross; Hen Honig; Raaya Ezra-Elia; Eyal Banin; Alexey Obolensky; Edward Averbukh; Alexander Rosov; Elisha Gootwine; Ron Ofri

Avaliabilidade do Programa Academia da Saúde no Município do Recife, Pernambuco, Brasil

Cadernos de Saúde Pública

IF0

2017-01-01

OAAI

Rafaela Niels da Silva; Flávio Renato Barros da Guarda; Pedro Curi Hallal; Petrônio José de Lima Martelli

Quality classification of corn tortillas using computer vision 基于计算机视觉的玉米饼品质分类

JOURNAL OF FOOD ENGINEERING

IF5.8

2010-12-01

PREAI

Mery, Domingo; Chanona-Perez, Jorge J.; Soto, Alvaro; Miguel Aguilera, Jose; Cipriano, Aldo; Velez-Rivera, Nayeli; Arzate-Vazquez, Israel; Gutierrez-Lopez, Gustavo F.

Shape distributions

ACM TRANSACTIONS ON GRAPHICS

IF9.5

2002-10-01

1.4K

PREAI

Osada, R; Funkhouser, T; Chazelle, B; Dobkin, D

PLZF Mediates the PTEN/AKT/FOXO3a Signaling in Suppression of Prostate Tumorigenesis

PLoS ONE

IF0

2013-12-10

OAAI

JingPing Cao; Shu Zhu; Wei Zhou; Jie Li; Chang Liu; HanQing Xuan; Jie Yan; Lin Zheng; LiXin Zhou; JianXiu Yu; GuoQiang Chen; YiRan Huang; Zhuo Yu; LiXin Feng

Postpartum Exercise Regardless of Intensity Improves Chronic Disease Risk Factors

Medicine & Science in Sports & Exercise

IF0

2011-06-01

OAAI

MARGIE H. DAVENPORT; ISABELLE GIROUX; MAGGIE M. SOPPER; MICHELLE F. MOTTOLA

The accumulation of polyphosphate inAcinetobacterspp.

FEMS Microbiology Letters

IF0

1980-12-01

OAAI

M.H. Deinema; L.H.A. Habets; J. Scholten; E. Turkstra; H.A.A.M. Webers