Medial axis lookup table and test neighborhood computation for 3D chamfer norms

PATTERN RECOGNITION

卷:42

Article; Proceedings Paper

Normand, Nicolas¹  Evenou, Pierre¹ 

[1] Univ Nantes, Ecole Polytech, CNRS, IRCCyN CNRS 6597, F-44306 Nantes 3, France

关键词: Chamfer distances;    Weighted distances;    Medial axis;    Test neighborhood;    Polytopes;   

DOI  :  10.1016/j.patcog.2008.11.014

来源: Elsevier

【 摘 要 】

Chamfer distances are discrete distances based on the propagation of local distances, or weights, defined in a mask. The medial axis, i.e. the centers of maximal balls (balls which are not contained in any other ball), is a powerful tool for shape representation and analysis. The extraction of maximal disks is performed in the general case by testing the inclusion of a ball in a local neighborhood with covering relations usually represented by lookup tables. The proposed method determines if a mask induces a norm and in this case, computes the lookup tables and the test neighborhood based on geometric properties of the balls of chamfer norms, represented as H-polytopes. The method does not need to repeatedly scan the image space, and improves the computation time of both the test neighborhood detection and the lookup table computation. (c) 2008 Elsevier Ltd. All rights reserved.

【 授权许可】

Free