Abstract
Decorative reliefs are widely used for e.g. packaging and porcelain design. In periodic reliefs, the relief repeats a pattern, for example all the way around an underlying surface of revolution. Reverse-engineering of existing reliefs allows them to be re-applied to different base surfaces; we show here how to segment a single repeat unit of a periodic relief starting from a scanned triangle mesh.
We first briefly review how we segment the relief from the background surface using our previous work. The rest of the paper then concentrates on how we extract a single repeat unit from the relief. To do so, the user provides two points on one relief boundary which are in approximate correspondence on consecutive repeats of the relief. We first refine the relative locations of these points, and then determine a third corresponding point using relief boundary information. These are used to determine three initial cutting planes across the relief. Then surface registration strategies are utilised to refine the correspondence between adjacent repeat units. Finally, we refine the exact locations of the cutting planes by considering only surface information close to the cutting planes. This allows a repeat unit of the periodic relief to be extracted.
We demonstrate that our algorithm is successful and practical, using various real scanned models: user input can be quite imprecise, and we can cope with hand-made reliefs in which the pattern units are only approximately copies of each other.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, S., Martin, R.R., Langbein, F.C., Rosin, P.L.: Segmenting reliefs on triangle meshes. In: Proceedings ACM Symposiam Solid and Physical Modeling, pp. 7–16. ACM, New York (2006)
Liu, S., Martin, R.R., Langbein, F.C., Rosin, P.L.: Segmenting geometric reliefs from textured background surfaces. Computer-Aided Design and Applications (to appear, 2007)
Zucker, S., Terzopoulos, D.: Finding structure in co-occurrence matrices for texture analysis. Computer Graphics and Image Processing 2(12), 286–308 (1980)
Handley, C.: The analysis and reconstruction of repetitive textures. In: Computer Graphics International, pp. 273–276 (1998)
Hsu, J.T., Liu, L.C., Li, C.: Determination of structure component in image texture using wavelet analysis. In: Proceedings of International Conference on Image Processing, pp. 166–169 (2001)
Liu, Y., Collins, R.T., Tsin, Y.: A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(3), 354–371 (2004)
Cutler, R., Davis, L.S.: Robust real-time periodic motion detection, analysis, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 781–796 (2000)
Sun, C., Sherrah, J.: 3d symmetry detection using the extended gaussian image. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(2), 164–169 (1997)
Martinet, A., Soler, C., Holzschuch, N., Sillion, F.: Accurately detecting symmetries of 3d shapes. Tech. Rep. RR-5692, INRIA (September 2005)
Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., Funkhouser, T.: A planar-reflective symmetry transform for 3d shapes. ACM Transactions on Graphics 25(3), 549–559 (2006)
Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3d geometry. ACM Transactions on Graphics 25(3), 560–568 (2006)
Besl, P., McKay, N.: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2), 239–256 (1992)
Eggert, D., Fitzgibbon, A.W., Fisher, R.B.: Simultaneous registration of multiple range views for use in reverse engineering. In: Proceedings of the 13th International Conference on Pattern Recognition, pp. 243–247 (1996)
Pottmann, H., Huang, Q.X., Yang, Y.L., Kolpl, S.: Integral invariants for robust geometry processing. Tech. Rep. 146, Geometry Preprint Series, Vienna Univ. of Techn. (2005)
Materka, A., Strzelecki, M.: Texture analysis methods: A review. Technical Report (1998)
Haralick, R., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Transactions on Systems, Man, and Cybernetics, SMC-3 3, 610–621 (1973)
Lewiner, T., Gomes Jr., J.D., Lopes, H., Craizer, M.: Least squares estimation of curvature and torsion. Technical Report, Department of Mathematics, Pontificia University, France (2005)
Pajdla, T., Gool, L.V.: Matching of 3-d curves using semi-differential invariants. In: Proceedings, Fifth International Conference. Computer Vision, pp. 390–395 (1995)
Pajdla, T., Gool, L.V.: Efficient matching of space curves. In: Proceedings of the 6th International Conference on Computer Analysis of Images and Patterns, pp. 25–32 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, S., Martin, R.R., Langbein, F.C., Rosin, P.L. (2007). Segmenting Periodic Reliefs on Triangle Meshes. In: Martin, R., Sabin, M., Winkler, J. (eds) Mathematics of Surfaces XII. Mathematics of Surfaces 2007. Lecture Notes in Computer Science, vol 4647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73843-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-73843-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73842-8
Online ISBN: 978-3-540-73843-5
eBook Packages: Computer ScienceComputer Science (R0)