“Relief analysis and extraction”
Conference:
Type(s):
Title:
- Relief analysis and extraction
Session/Category Title: Shape analysis
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We present an approach for extracting reliefs and details from relief surfaces. We consider a relief surface as a surface composed of two components: a base surface and a height function which is defined over this base. However, since the base surface is unknown, the decoupling of these components is a challenge. We show how to estimate a robust height function over the base, without explicitly extracting the base surface. This height function is utilized to separate the relief from the base. Several applications benefiting from this extraction are demonstrated, including relief segmentation, detail exaggeration and dampening, copying of details from one object to another, and curve drawing on meshes.
References:
1. Anderson, S., and Levoy, M. 2002. Unwrapping and visualizing cuneiform tablets. IEEE Computer Graphics and Applications, 82–88. Google ScholarDigital Library
2. Attene, M., Katz, S., Mortara, M., Patane, G., Spagnuolo, M., and A. Tal. 2006. Mesh segmentation – a comparative study. In Shape Modeling International (SMI), 7–7. Google ScholarDigital Library
3. Chen, X., Golovinskiy, A., and Funkhouser, T. 2009. A benchmark for 3d mesh segmentation. ACM Trans. Graph. 28, 3. Google ScholarDigital Library
4. DeCarlo, D., and Rusinkiewicz, S. 2007. Highlight lines for conveying shape. In NPAR, 63–70. Google ScholarDigital Library
5. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Transactions on Graphics 22, 3, 848–855. Google ScholarDigital Library
6. Dempster, A., Laird, N., and Rubin, D. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 39, 1, 1–38.Google ScholarCross Ref
7. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. ACM Trans. Graph. 23, 3, 652–663. Google ScholarDigital Library
8. Graphite. 2009. Graphite research platform for computer graphics user manual. ALICE project-team NRIA Nancy Grand-Est / Loria, http://alice.loria.fr/WIKI/index.php/Graphite/Graphite.Google Scholar
9. Heckbert, P., and Garland, M. 1999. Optimal triangulation and quadric-based surface simplification. Journal of Computational Geometry: Theory and Applications 14, 1–3, 49–65. Google ScholarDigital Library
10. Hestenes, M., and Stiefel, E. 1952. Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards 49, 6, 409–436.Google ScholarCross Ref
11. Judd, T., Durand, F., and Adelson, E. 2007. Apparent ridges for line drawing. ACM Trans. Graph. 26, 3, 19:1–19:7. Google ScholarDigital Library
12. Kolomenkin, M., Shimshoni, I., and Tal, A. 2008. Demarcating curves for shape illustration. ACM Transactions on Graphics 27, 5, 157:1–9. Google ScholarDigital Library
13. Kolomenkin, M., Shimshoni, I., and Tal, A. 2009. On edge detection on surfaces. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR).Google Scholar
14. Liu, S., Martin, R., Langbein, F., and Rosin, P. 2006. Segmenting reliefs on triangle meshes. ACM Symposiam Solid and Physical Modeling, 7–16. Google ScholarDigital Library
15. Liu, S., Martin, R., Langbein, F., and Rosin, P. 2007. Background surface estimation for reverse engineering of reliefs. International Journal of CAD/CAM 7.Google Scholar
16. Liu, S., Martin, R., Langbein, F., and Rosin, P. 2007. Segmenting geometric reliefs from textured background surfaces. Computer-Aided Design and Applications, 565–583.Google Scholar
17. Liu, S., Martin, R., Langbein, F., and Rosin, P. 2007. Segmenting periodic reliefs on triangle meshes. In Math. of Surfaces XII, 290–306. Google ScholarDigital Library
18. Mangan, A., and Whitaker, R. 1999. Partitioning 3d surface meshes using watershed segmentation. IEEE Transactionson Visualization and Computer Graphics 5, 4, 308–321. Google ScholarDigital Library
19. Ohtake, Y., Belyaev, A., and Seidel, H. 2002. Mesh smoothing by adaptive and anisotropic gaussian filter. In Vision, Modeling, and Visualization, 203–210.Google Scholar
20. Rusinkiewicz, S., Burns, M., and DeCarlo, D. 2006. Exaggerated shading for depicting shape and detail. ACM Transactions on Graphics (Proc. SIGGRAPH) 25, 3, 1199–1205. Google ScholarDigital Library
21. Shamir, A. 2008. A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6, 1539–1556.Google ScholarCross Ref
22. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H. 2004. Laplacian surface editing. In Symposium on Geometry processing, 179–188. Google ScholarDigital Library
23. Vollmer, J., Mencel, R., and Muller, H. 1999. Improved Laplacian smoothing of noisy surface meshes. In EuroGraphics, 131–138.Google Scholar
24. Yoshizawa, S., Belyaev, A., and Seidel, H. P. 2005. Fast and robust detection of crest lines on meshes. In ACM Symposium on Solid and Physical Modeling, 227–232. Google ScholarDigital Library
25. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644–651. Google ScholarDigital Library
