Segmenting Free-Form 3D Objects by a Function Representation in Spherical Coordinates

  • Olcay Sertel
  • Cem Ünsalan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


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.


Edge Detection Function Representation Segmentation Method Segmentation Result Range Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Campbell, J.R., Flynn, P.J.: A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding 81, 166–210 (2001)MATHCrossRefGoogle Scholar
  2. 2.
    Besl, P.J., Jain, R.J.: Segmentation through variable-order surface fitting. IEEE Trans. on PAMI 10, 167–192 (1988)Google Scholar
  3. 3.
    Srikantiah, P., Boyer, K.L., Flynn, P.J.: Saliency sequential surface organization for free-form object recognition. Computer Vision and Image Understanding 88, 152–188 (2002)MATHCrossRefGoogle Scholar
  4. 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. 5.
    Wani, M.A., Batchelor, B.G.: Edge region based segmentation of range images. IEEE Trans. on PAMI 16, 314–319 (1994)Google Scholar
  6. 6.
    Jiang, X., Bunke, H.: Edge detection in range images based on scan line approximation. Computer Vision and Image Understanding 73, 183–199 (1999)CrossRefGoogle Scholar
  7. 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. 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
  9. 9.
    Ghosal, S., Mehrotra, R.: An orthogonal moment-based integrated approach. IEEE Trans. on Robotics and Automation 9, 385–399 (1993)CrossRefGoogle Scholar
  10. 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. 11.
    Sonka, M., Boyle, H.V., Image Processing, R.: Analysis and Machine Vision, 2nd edn. PWS Publications (1999)Google Scholar
  12. 12.
    Moller, T., Trumbore, B.: Fast, minimum storage ray-triangle intersection. Journal of Graphics Tools 2, 21–28 (1997)Google Scholar
  13. 13.
    Marr, D., Hildreth, E.C.: Theory of edge detection. Proceedings of the Royal Society of London. Series B, Biological Sciences B-207, 187–217 (1980)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Olcay Sertel
    • 1
  • Cem Ünsalan
    • 1
  1. 1.Computer Vision Research LaboratoryYeditepe UniversityTurkey

Personalised recommendations