Abstract
The aim of 3D-shape segmentation is to divide the surface of an object into meaningful parts. We present a novel version of seed-point-based segmentation including an evolutionary optimization to obtain better segments. At first, some initial seeds are defined. Each of them generates several so-called satellite seeds which enable a more detailed control of the segment boundaries. The locations and weights of the seeds are optimized with an Evolution Strategy. The objective function takes the object’s curvature at the segments’ boundaries into account as well as the length of these boundaries. An extensive evaluation and comparison with important existing segmentation approaches demonstrates the great potential of our approach.
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
Attene, M., Katz, S., Mortara, M., Patane, G., Spagnuolo, M., Tal, A.: Mesh Segmentation - A Comparative Study. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications, SMI 2006 (2006)
Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford (1996)
Chen, X., Golovinskiy, A., Funkhouser, T.: A Benchmark for 3D Mesh Segmentation. ACM Transactions on Graphics (Proc. SIGGRAPH) 28(3) (August 2009)
Emmerich, M., Grotzner, M., Schütz, M., Groß, B.: Mixed-Integer Evolution Strategy for Chemical Plant Optimization with Simulators. In: Parmee, I. (ed.) Evolutionary Design and Manufacture, ACDM (2000)
Hoffman, D.D., Richards, W.A.: Parts Of Recognition. Cognition 18, 65–96 (1984)
Kalogerakis, E., Hertzmann, A., Singh, K.: Learning 3D Mesh Segmentation and Labeling. ACM Transactions on Graphics 29(3) (2010)
Kaplansky, L., Tal, A.: Mesh Segmentation Refinement. Comput. Graph. Forum 28(7), 1995–2003 (2009)
Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart (1973)
Schwefel, H.-P.: Evolution and Optimum Seeking. Sixth-Generation Computer Technology. Wiley Interscience, New York (1995)
Shamir, A.: A survey on Mesh Segmentation Techniques. Comput. Graph. Forum 27(6), 1539–1556 (2008)
Simari, P., Singh, K.: Multi-objective shape segmentation. Tech. rep., Departement of Computer Science, University of Toronto (2008)
Simari, P.D., Nowrouzezahrai, D., Kalogerakis, E., Singh, K.: Multi-objective shape segmentation and labeling. Comput. Graph. Forum 28(5), 1415–1425 (2009)
Stanford 3D Scanning Rep., http://www.graphics.stanford.edu/data/3Dscanrep/
Princeton Mesh Segmentation Benchmark, http://segeval.cs.princeton.edu
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Engel, K., Müller, H. (2012). Evolutionary 3D-Shape Segmentation Using Satellite Seeds. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds) Parallel Problem Solving from Nature - PPSN XII. PPSN 2012. Lecture Notes in Computer Science, vol 7492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32964-7_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-32964-7_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32963-0
Online ISBN: 978-3-642-32964-7
eBook Packages: Computer ScienceComputer Science (R0)