Premium
ECHO: Extended Convolution Histogram of Orientations for Local Surface Description
Author(s) -
Mitchel Thomas W.,
Rusinkiewicz Szymon,
Chirikjian Gregory S.,
Kazhdan Michael
Publication year - 2021
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.14181
Subject(s) - convolution (computer science) , feature (linguistics) , histogram , artificial intelligence , mathematics , surface (topology) , generalization , point (geometry) , pattern recognition (psychology) , computer science , computer vision , algorithm , geometry , image (mathematics) , mathematical analysis , artificial neural network , linguistics , philosophy
This paper presents a novel, highly distinctive and robust local surface feature descriptor. Our descriptor is predicated on a simple observation: instead of describing the points in the vicinity of a feature point relative to a reference frame at the feature point, all points in the region describe the feature point relative to their own frames. Isometry invariance is a byproduct of this construction. Our descriptor is derived relative to the extended convolution – a generalization of the standard convolution that allows the filter to adaptively transform as it passes over the domain. As such, we name our descriptor the Extended Convolution Histogram of Orientations (ECHO). It exhibits superior performance compared to popular surface descriptors in both feature matching and shape correspondence experiments. In particular, the ECHO descriptor is highly stable under near‐isometric deformations and remains distinctive under significant levels of noise, tessellation, complex deformations and the kinds of interference commonly found in real data.