S. Liu, R. R. Martin, F. C. Langbein, P. L. Rosin.
In: Proc. ACM Symp. Solid and Physical Modeling,
pp. 7-16, 2006.
ISBN 1595933581.
[DOI: 10.1145/1128888.1128890] [Preprint] [CiteSeer]
Sculptural reliefs are widely used in various industries for purposes such as applying brands to packaging and decorating porcelain. In order to easily apply reliefs to CAD models, it is often desirable to reverse-engineer previously designed and manufactured reliefs. 3D scanners can generate triangle meshes from objects with reliefs; however, previous mesh segmentation work has not considered the particular problem of separation of reliefs from background. We consider here the specific case of segmenting a simple relief delimited by a single outer contour, which lies on a smooth, slowly varying background. Generally, such reliefs meet the surrounding surface in a small step, enabling us to devise a specific method for such relief segmentation. We find the boundary between the background and the relief using an adaptive snake. It starts at a simple user-drawn contour, and is driven inwards by a collapsing force until it matches the relief's boundary. Our method is insensitive to the choice of the initial contour. The snake's limiting position is controlled by a feature energy term designed to find a step. A refinement strategy is then used to drive the snake into concavities of the relief contour. We demonstrate operation of our algorithm using real scanned models with different relief contour shapes and triangle meshes with different resolutions.
@INPROCEEDINGS{Liu2006,
author = {Shenglan Liu and Ralph R. Martin and Frank C.
Langbein and Paul L. Rosin},
title = {Segmenting Reliefs on Triangle Meshes},
booktitle = {Proc. ACM Symp. Solid and Physical Modeling},
year = 2006,
pages = {7-16},
address = {New York, NY, USA},
publisher = {ACM Siggraph},
isbn = 1595933581,
doi = {10.1145/1128888.1128890},
url = {http://www.langbein.org/research/surfaces/reliefs/liu2006/},
abstract = {Sculptural reliefs are widely used in various
industries for purposes such as applying brands to
packaging and decorating porcelain. In order to
easily apply reliefs to CAD models, it is often
desirable to reverse-engineer previously designed
and manufactured reliefs. 3D scanners can generate
triangle meshes from objects with reliefs; however,
previous mesh segmentation work has not considered
the particular problem of separation of reliefs from
background. We consider here the specific case of
segmenting a simple relief delimited by a single
outer contour, which lies on a smooth, slowly
varying background. Generally, such reliefs meet the
surrounding surface in a small step, enabling us to
devise a specific method for such relief
segmentation. We find the boundary between the
background and the relief using an adaptive snake.
It starts at a simple user-drawn contour, and is
driven inwards by a collapsing force until it
matches the relief's boundary. Our method is
insensitive to the choice of the initial contour.
The snake's limiting position is controlled by a
feature energy term designed to find a step. A
refinement strategy is then used to drive the snake
into concavities of the relief contour. We
demonstrate operation of our algorithm using real
scanned models with different relief contour shapes
and triangle meshes with different resolutions.},
}
Segmenting Reliefs on Triangle Meshes,http://www.langbein.org/research/manifolds/reliefs/liu2006/print by Frank C Langbein [ 6/December/2008, 19:17].
Copyright © 1995-2012, Frank C Langbein.
Except where otherwise stated, this web site, Ex Tenebris Scientia, by Frank C Langbein is licensed under a Creative Commons Attribution-Non-Commercial-Share Alike 2.0 UK: England & Wales License.