Segmentation of a wrap-around model using an active contour

Milroy, M. J.; Bradley, Colin; Vickers, G. W.

doi:10.1016/s0010-4485(96)00058-9

Cited by 105 publications

(37 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, the snake must be restricted to lie on the mesh when the energy function is minimised, thus leading to a constrained rather than unconstrained minimisation problem. Milroy et al [1997] extended snakes to 3D surfaces to perform surface segmentation. Their approach links curvature extrema points on an orthogonal cross-section model, a surface mesh that traces an object's contours with closed curves running in the x, y, and z directions.…”

Section: Snakes On 3d Surfacesmentioning

confidence: 99%

“…Although sensitivity to initial contours has been tackled in previous work through the use of an external pressure force [Cohen 1991;Milroy et al 1997], the force strength has to be set carefully if the equilibrium contour is to end up in the desired place, rather than overrunning, or ceasing to move inward too soon. The method proposed in Xu and Prince [1998] is able to move snakes into concavities in images, but is not directly applicable to 3D surface meshes.…”

Section: Noveltymentioning

confidence: 99%

“…Following previous researchers' ideas [Williams and Shah 1992;Milroy et al 1997], the snake on the triangular mesh proposed in this paper is approximated using connected straight line segments, joined by an ordered list of discrete vertices (snaxels):…”

Section: Energy Functionalmentioning

confidence: 99%

“…The energy of the snake is minimised one snaxel at a time and the whole snake stabilises when every snaxel is located at a local minimum of energy. Such a greedy method has also been used by Milroy et al [1997] on a 3D mesh. The energy is evaluated at two adjacent locations on the surface perpendicular to the current snaxel boundary direction: this is justified in that any force parallel to the tangent direction of the snake affects the distribution of snaxels along the snake but does not change the snake's shape.…”

Section: Energy Functionalmentioning

confidence: 99%

“…It includes a tension energy term, E t , and a bending energy term, E b : E int = E t + E b . We follow Milroy et al [1997] in using the following energy terms associated with v i : a first-order term which encourages the snake to be short,…”

Section: Internal Energymentioning

confidence: 99%

See 4 more Smart Citations

Segmenting reliefs on triangle meshes

Liu

Martin

Langbein

et al. 2006

Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling

View full text Add to dashboard Cite

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.

show abstract

Section: Snakes On 3d Surfacesmentioning

confidence: 99%

Section: Noveltymentioning

confidence: 99%

Section: Energy Functionalmentioning

confidence: 99%

Section: Energy Functionalmentioning

confidence: 99%

Section: Internal Energymentioning

confidence: 99%

See 3 more Smart Citations