Abstract
We present in this paper a multi-agent approach for range image segmentation. The approach consists in using autonomous agents for the segmentation of a range image in its different planar regions. Agents move on the image and perform local actions on the pixels, allowing robust region extraction and accurate edge detection. In order to improve the segmentation quality, a Bayesian edge regularization is applied to the resulting edges. A new Markov Random Field (MRF) model is introduced to model the edge smoothness, used as a prior in the edge regularization. The experimental results obtained with real images from the ABW database show a good potential of the proposed approach for range image analysis, regarding both segmentation efficiency, and detection accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bab Hadiashar, A., Gheissari, N.: Range image segmentation using surface selection criterion. IEEE Transactions on Image Processing 15(7), 2006–2018 (2006)
Besag, J.E.: Spatial interaction and statistical analysis of lattice systems. Journal of the Royal Statistical Society, Series B 36, 192–236 (1974)
Besag, J.E.: On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, Series B 48, 259–302 (1986)
Bovenkamp, E.G.P., Dijkstra, J., Bosch, J.G., Reiber, J.H.C.: Multi-agent segmentation of IVUS images. Pattern Recognition 37(4), 647–663 (2004)
Ding, Y., Ping, X., Hu, M., Wang, D.: Range image segmentation based on randomized hough transform. Pattern Recognition Letters 26(13), 2033–2041 (2005)
Fan, T.J., Medioni, G.G., Nevatia, R.: Segmented description of 3-D surfaces. IEEE J. Robotics Automat. 3(6), 527–538 (1987)
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)
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)
Jain, A.K., Nadabar, S.G.: MRF model-based segmentation of range images. In: International Conference on Computer Vision, pp. 667–671 (1990)
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)
Jiang, X., Bunke, H.: Edge detection in range images based on Scan Line approximation. Computer Vision and Image Understanding 73(2), 183–199 (1999)
Kirkpatrick, J.S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by simulated annealing. Readings in computer vision: issues, problems, principles, and paradigms, pp. 606–615 (1987)
LaValle, S.M., Hutchinson, S.A.: Bayesian region merging probability for parametric image models. In: Proc. 1993 IEEE Conference on Computer Vision and Pattern Recognition, pp. 778–779. IEEE Computer Society Press, Los Alamitos (1993)
Li, S.Z.: Markov random field modeling in image analysis. Springer New York, Inc., Secaucus, NJ, USA (2001)
Liu, J., Tang, Y.Y.: Adaptive image segmentation with distributed behavior-based agents. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(6), 544–551 (1999)
Richard, N., Dojat, M., Garbay, C.: Automated segmentation of human brain MR images using a multi-agent approach. Artificial Intelligence in Medicine 30(2), 153–176 (2004)
Wang, X., Wang, H.: Markov random field modeled range image segmentation. Pattern Recognition Letters 25(3), 367–375 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mazouzi, S., Guessoum, Z., Michel, F., Batouche, M. (2007). A Multi-agent Approach for Range Image Segmentation with Bayesian Edge Regularization. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2007. Lecture Notes in Computer Science, vol 4678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74607-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-74607-2_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74606-5
Online ISBN: 978-3-540-74607-2
eBook Packages: Computer ScienceComputer Science (R0)