Bayesian Edge Regularization in Range Image Segmentation

  • Smaine Mazouzi
  • Mohamed Batouche
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4756)


We present in this paper a new method for improving range image segmentation, based on Bayesian regularization of edges produced by an initial segmentation. The method proceeds in two stages. First, an initial segmentation is produced by a randomized region growing technique. The produced segmentation is considered as a degraded version of the ideal segmentation, which should be then refined. In the second stage, image pixels not labeled in the first stage are assigned to the resulting regions by using a Bayesian estimation based on some prior assumptions on the region boundaries. The image priors are modeled by a new Markov Random Field (MRF) model. Contrary to most of the authors in range image segmentation, who use surface smoothness MRF models, our MRF model is based on the smoothness of region boundaries, used to improve the initial segmentation by a Bayesian regularization of the resulting edges. Tests performed with real images from the ABW database show a good potential of the proposed method for significantly improving the segmentation results.


Image Segmentation Range Image Randomized Region Growing Bayesian Estimation Markov Random Field 


  1. 1.
    Bab Hadiashar, A., Gheissari, N.: Range image segmentation using surface selection criterion. IEEE Transactions on Image Processing 15(7), 2006–2018 (2006)CrossRefGoogle Scholar
  2. 2.
    Besag, J.E.: Spatial interaction and statistical analysis of lattice systems. Journal of the Royal Statistical Society, Series B 36, 192–236 (1974)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Besag, J.E.: On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, Series B 48, 259–302 (1986)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Ding, Y., Ping, X., Hu, M., Wang, D.: Range image segmentation based on randomized hough transform. Pattern Recognition Letters 26(13), 2033–2041 (2005)CrossRefGoogle Scholar
  5. 5.
    Fan, T.J., Medioni, G.G., Nevatia, R.: Segmented description of 3-D surfaces. IEEE Journal of Robotics and Automation 3(6), 527–538 (1987)Google Scholar
  6. 6.
    Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Readings in computer vision: issues, problems, and paradigms, pp. 726–740 (1987)Google Scholar
  7. 7.
    Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6(6), 721–741 (1984)zbMATHCrossRefGoogle Scholar
  8. 8.
    Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D.B., Bowyer, K.W., Eggert, D.W., Fitzgibbon, A.W., Fisher, R.B.: An experimental comparison of range image segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(7), 673–689 (1996)CrossRefGoogle Scholar
  9. 9.
    Jain, A.K., Nadabar, S.G.: MRF model-based segmentation of range images. In: International Conference on Computer Vision, pp. 667–671, Osaka (1990)Google Scholar
  10. 10.
    Jiang, X., Bowyer, K.W., Morioka, Y., Hiura, S., Sato, K., Inokuchi, S., Bock, M., Guerra, C., Loke, R.E., Hans du Buf, J.M.: Some further results of experimental comparison of range image segmentation algorithms. In: International Conference on Pattern Recognition, vol. 4, pp. 4877–4882 (2000)Google Scholar
  11. 11.
    Jiang, X., Bunke, H.: Edge detection in range images based on Scan Line approximation. Computer Vision and Image Understanding 73(2), 183–199 (1999)CrossRefGoogle Scholar
  12. 12.
    Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, pp. 606–615 (1987)Google Scholar
  13. 13.
    Li, S., Zhao, D.: Gradient-based polyhedral segmentation for range images. Pattern Recognition Letters 24(12), 2069–2077 (2003)CrossRefGoogle Scholar
  14. 14.
    Li, S.Z.: Markov random field modeling in image analysis. Springer-Verlag, New York, Inc. Secaucus, NJ, USA (2001)zbMATHGoogle Scholar
  15. 15.
    Wang, X., Wang, H.: Markov random field modeled range image segmentation. Pattern Recognition Letters 25(3), 367–375 (2004)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Smaine Mazouzi
    • 1
  • Mohamed Batouche
    • 2
  1. 1.LERI-CReSTIC, Université de Reims, B.P. 1035, 51687, ReimsFrance
  2. 2.Département d’informatique, Université de Constantine, 25000Algérie

Personalised recommendations