Segmenting reliefs on triangle meshes

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.

REFERENCES

• 1: Stephan Bischoff , Leif P. Kobbelt, Parameterization-free active contour models with topology control, The Visual Computer: International Journal of Computer Graphics, v.20 n.4, p.217-228, June 2004 [doi>10.1007/s00371-003-0228-9]
• 2: Bischoff, S., Weyand, T., and Kobbelt, L. 2005. Snakes on triangle meshes. http://www-i8.informatik.rwth-aachen.de/publications/publications.html.
• 3: L. D. Cohen , I. Cohen, Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.11, p.1131-1147, November 1993 [doi>10.1109/34.244675]
• 4: Laurent D. Cohen, On active contour models and balloons, CVGIP: Image Understanding, v.53 n.2, p.211-218, March 1991 [doi>10.1016/1049-9660(91)90028-N]
• 5: Shachar Fleishman , Iddo Drori , Daniel Cohen-Or, Bilateral mesh denoising, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 6: Thomas Funkhouser , Michael Kazhdan , Philip Shilane , Patrick Min , William Kiefer , Ayellet Tal , Szymon Rusinkiewicz , David Dobkin, Modeling by example, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 7: Moonryul Jung , Haengkang Kim, Snaking Across 3D Meshes, Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG'04), p.87-93, October 06-08, 2004
• 8: Kanai, T., and Suzuki, H. 2001. Approximate shortest path on a polyhedral surface and its applications. Computer-Aided Design 33, 11, 801--811.
• 9: Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. International Journal of Computer Vision 1, 4, 321--331.
• 10: Kimmel, R., and Sethian, J. A. 1998. Computing geodesic paths on manifolds. Proceedings of National Academy of Sciences 1995 15, 8431--8435.
• 11: Lee, Y., and Lee, S. 2002. Geometric snakes for triangular meshes. Computer Graphics Forum 21, 3, 229--238.
• 12: Milroy, M. J., Bradley, C., and Vickers, G. W. 1997. Segmentation of a wrap-around model using an active contour. Computer-Aided Design 29, 4, 299--320.
• 13: Surazhsky, V., Surazhsky, T., Kirsanovand, D., Gortler, S., and Hoppe, H. 2005. Fast exact and approximate geodesics on meshes. Proceedings of ACM SIGGRAPH 2005 24, 553--560.
• 14: C. Tomasi , R. Manduchi, Bilateral Filtering for Gray and Color Images, Proceedings of the Sixth International Conference on Computer Vision, p.839, January 04-07, 1998
• 15: Donna J. Williams , Mubarak Shah, A fast algorithm for active contours and curvature estimation, CVGIP: Image Understanding, v.55 n.1, p.14-26, Jan. 1992 [doi>10.1016/1049-9660(92)90003-L]
• 16: Xu, C., and Prince, J. L. 1998. Snakes, shapes, and gradient vector flow. IEEE Trans. Image Processing 7, 3, 359--369.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Keywords:
mesh processing, relief segmentation, snakes