Segmenting Free-Form 3D Objects by a Function Representation in Spherical Coordinates
Segmenting 3D object surfaces is required for various high level computer vision and computer graphics applications. In computer vision, recognizing and estimating poses of 3D objects heavily depend on segmentation results. Similarly, physically meaningful segments of a 3D object may be useful in various computer graphics applications. Therefore, there are many segmentation algorithms proposed in the literature. Unfortunately, most of these algorithms can not perform reliably on free-form objects. In order to segment free-form objects, we introduce a novel method in this study. Different from previous segmentation methods, we first obtain a function representation of the object surface in spherical coordinates. This representation allows detecting smooth edges on the object surface easily by a zero crossing edge detector. Edge detection results lead to segments of the object. We test our method on diverse free-form 3D objects and provide the segmentation results.
KeywordsEdge Detection Function Representation Segmentation Method Segmentation Result Range Image
Unable to display preview. Download preview PDF.
- 2.Besl, P.J., Jain, R.J.: Segmentation through variable-order surface fitting. IEEE Trans. on PAMI 10, 167–192 (1988)Google Scholar
- 4.Gotardo, P.F.U., Bellon, R.P.O., Boyer, K.L., Silva, L.: Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm. IEEE Trans. on SMC 34, 2303–2316 (2004)Google Scholar
- 5.Wani, M.A., Batchelor, B.G.: Edge region based segmentation of range images. IEEE Trans. on PAMI 16, 314–319 (1994)Google Scholar
- 7.Yokoya, N., Levine, M.D.: Range image segmentation based on differential geometry: A hybrid approach. IEEE Trans. on PAMI 11, 643–649 (1989)Google Scholar
- 8.Al-Hujazi, E., Sood, A.: Range image segmentation with applications to robot bin-picking using vacuum gripper. IEEE Trans. on SMC 20, 1313–1325 (1990)Google Scholar
- 10.Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D.B., Bowyer, K., Eggert, D.W., Fitzgibbon, A., Fisher, R.B.: An experimental comparison of range image segmentation algorithms. IEEE Trans. on PAMI 18, 673–689 (1996)Google Scholar
- 11.Sonka, M., Boyle, H.V., Image Processing, R.: Analysis and Machine Vision, 2nd edn. PWS Publications (1999)Google Scholar
- 12.Moller, T., Trumbore, B.: Fast, minimum storage ray-triangle intersection. Journal of Graphics Tools 2, 21–28 (1997)Google Scholar