Rotationally Invariant 3D Shape Contexts using Asymmetry Patterns

Federico M. Sukno, John L. Waddington, Paul F. Whelan

2013

Abstract

This paper presents an approach to resolve the azimuth ambiguity of 3D Shape Contexts (3DSC) based on asymmetry patterns. We show that it is possible to provide rotational invariance to 3DSC at the expense of a marginal increase in computational load, outperforming previous algorithms dealing with the azimuth ambiguity. We build on a recently presented measure of approximate rotational symmetry in 2D defined as the overlapping area between a shape and rotated versions of itself to extract asymmetry patterns from a 3DSC in a variety of ways, depending on the spatial relationships that need to be highlighted or disabled. Thus, we define Asymmetry Patterns Shape Contexts (APSC) from a subset of the possible spatial relations present in the spherical grid of 3DSC; hence they can be thought of as a family of descriptors that depend on the subset that is selected. This provides great flexibility to derive different descriptors. We show that choosing the appropriate spatial patterns can considerably reduce the errors obtained with 3DSC when targeting specific types of points.

Paper Citation

in Harvard Style

M. Sukno F., L. Waddington J. and F. Whelan P. (2013). Rotationally Invariant 3D Shape Contexts using Asymmetry Patterns . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 7-17. DOI: 10.5220/0004274600070017

in Bibtex Style

@conference{grapp13,
author={Federico M. Sukno and John L. Waddington and Paul F. Whelan},
title={Rotationally Invariant 3D Shape Contexts using Asymmetry Patterns},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)},
year={2013},
pages={7-17},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004274600070017},
isbn={978-989-8565-46-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)
TI - Rotationally Invariant 3D Shape Contexts using Asymmetry Patterns
SN - 978-989-8565-46-4
AU - M. Sukno F.
AU - L. Waddington J.
AU - F. Whelan P.
PY - 2013
SP - 7
EP - 17
DO - 10.5220/0004274600070017