Abstract
This paper presents a novel pyramid approach for fast segmentation of 3D images. A pyramid is a hierarchy of successively reduced graphs whose efficiency is strongly influenced by the data structure that codes the information within the pyramid and the decimation process used to build a graph from the graph below. Depending on these two features, pyramids have been classified as regular and irregular ones. The proposed approach extends the idea of the Bounded Irregular Pyramid (BIP) [5] to 3D images. Thus, the 3D-BIP is a mixture of both types of pyramids whose goal is to combine their advantages: the low computational cost of regular pyramids with the consistent and useful results provided by the irregular ones. Specifically, its data structure combines a regular decimation process with an union-find strategy to build the successive 3D levels of the structure. Experimental results show that this approach is able to provide a low–level segmentation of 3D images at a low computational cost.
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
Brun, L.: Traitement d’images couleur et pyramides combinatoires. Habilitation à diriger des recherches, Université de Reims (2002)
Brun, L., Kropatsch, W.: Construction of Combinatorial Pyramids. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol. 2726, pp. 1–12. Springer, Heidelberg (2003)
Haxhimusa, Y., Glantz, R., Kropatsch, W.: Constructing stochastic pyramids by MIDES - maximal independent directed edge set. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol. 2726, pp. 35–46. Springer, Heidelberg (2003)
Kropatsch, W.G., Bischof, H., Englert, R.: Hierarchies. In: Kropatsch, W., Bischof, H. (eds.) Digital image analysis: selected techniques and applications, pp. 211–230. Springer, Heidelberg (2000)
Marfil, R., Molina-Tanco, L., Bandera, A., Rodríguez, J.A., Sandoval, F.: Pyramid segmentation algorithms revisited. Pattern Recognition 39(3), 1430–1451 (2006)
Marfil, R., Molina-Tanco, L., Bandera, A., Sandoval, F.: The construction of Bounded Irregular Pyramids with a union-find decimation process. In: Escolano, F., Vento, M. (eds.) GbRPR. LNCS, vol. 4538, pp. 307–318. Springer, Heidelberg (2007)
Nakib, A., Roman, S., Oulhadj, H., Siarry, P.: Fast brain MRI segmentation based on two-dimensional survival exponential entropy and particle swarm optimization. In: Proc. of the 29th Annual Int. Conf. IEEE EMBS, pp. 5563–5566 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Torres, F., Marfil, R., Bandera, A. (2009). 3D Image Segmentation Using the Bounded Irregular Pyramid. In: Jiang, X., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2009. Lecture Notes in Computer Science, vol 5702. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03767-2_119
Download citation
DOI: https://doi.org/10.1007/978-3-642-03767-2_119
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03766-5
Online ISBN: 978-3-642-03767-2
eBook Packages: Computer ScienceComputer Science (R0)