Fast and accurate approximation of digital shape thickness distribution in arbitrary dimension

详细信息    查看全文

• 作者：David Coeurjolly ^{david.coeurjolly@liris.cnrs.fr}
• 关键词：Thickness computation ; Shape analysis ; Digital geometry
• 刊名：Computer Vision and Image Understanding
• 出版年：2012
• 出版时间：December, 2012
• 年：2012
• 卷：116
• 期：12
• 页码：1159-1167
• 全文大小：1380 K

文摘

We present a fast and accurate approximation of the Euclidean thickness distribution computation of a binary shape in arbitrary dimension. Thickness functions associate a value representing the local thickness for each point of a binary shape. When considering with the Euclidean metric, a simple definition is to associate with each point x, the radius of the largest ball inscribed in the shape containing x. Such thickness distributions are widely used in many applications such as medical imaging or material sciences and direct implementations could be time consuming. In this paper, we focus on fast algorithms to extract such distribution on shapes in arbitrary dimension.