Abstract
In this paper we present a reconstruction method controlled by the evolution of attributes. The process begins from a marker, propagated over increasing quasi–flat zones. The evolution of several increasing and non–increasing attributes is studied in order to select the appropriate region. Additionally, the combination of attributes can be used in a straightforward way.
To demonstrate the performance of our method, three applications are presented. Firstly, our method successfully segments connected objects in range images. Secondly, input–adaptive structuring elements (SE) are defined computing the controlled propagation for each pixel on a pilot image. Finally, input–adaptive SE are used to assess shape features on the image.
Our approach is multi–scale and auto–dual. Compared with other methods, it is based on a given attribute but does not require a size parameter in order to determine appropriate regions. It is useful to extract objects of a given shape. Additionally, our reconstruction is a connected operator since quasi–flat zones do not create new contours on the image.
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
Matheron, G.: Random Sets and Integral Geometry. John Wiley & Sons, New York (1975)
Serra, J.: Image Analysis and Mathematical Morphology, vol. 2. Academic Press, London (1988)
Maragos, P., Vachier, C.: Overview of adaptive morphology: Trends and perspectives, pp. 2241–2244 (2009)
Gordon, R., Rangayyan, R.M.: Feature enhancement of film mammograms using fixed and adaptive neighborhoods. Applied Optics 23(4), 560–564 (1984)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(7), 629–639 (1990)
Beucher, S.: Traffic Spatial Measurements Using Video Image Processing. Intelligent Robots and Computer Vision 848, 648–655 (1987)
Verly, J., Delanoy, R.: Adaptive mathematical morphology for range imagery. IEEE Transactions on Image Processing 2(2), 272–275 (1993)
Shih, F.Y., Cheng, S.: Adaptive mathematical morphology for edge linking. Information Sciences 167(1), 9–21 (2004)
Talbot, H., Appleton, B.: Efficient complete and incomplete path openings and closings. Image and Vision Computing 25(4), 416–425 (2007)
Pinoli, J.-C., Debayle, J.: General Adaptive neighborhood mathematical morphology. In: 16th IEEE International Conference on Image Processing (ICIP 2009), pp. 2249–2252 (2009)
Lerallut, R., Decencière, É., Meyer, F.: Image filtering using morphological amoebas. Image and Vision Computing 25(4), 395–404 (2007)
Morard, V., Decencière, E., Dokládal, P.: Region Growing Structuring Elements and New Operators based on their Shape. In: International conference on Signal and Image Processing (SIP 2011). ACTA Press (2011)
Angulo, J.: Morphological Bilateral Filtering and Spatially-Variant Adaptive Structuring Functions. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 212–223. Springer, Heidelberg (2011)
Serra, J.: Connectivity on Complete Lattices. Journal of Mathematical Imaging and Vision 9(3), 231–251 (1998)
Salembier, P., Serra, J.: Flat zones filtering, connected operators and filters by reconstruction. IEEE Transactions on Image Processing 4(8), 1153–1160 (1995)
Nagao, M., Matsuyama, T., Ikeda, Y.: Region extraction and shape analysis in aerial photographs. Computer Graphics and Image Processing 10(3), 195–223 (1979)
Meyer, F.: From connected operators to levelings. In: Heijmans, H., Roerdink, J. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol. 12, pp. 191–198. Kluwer Academic Publishers (1998)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley Interscience (2000)
Hambrusch, S., He, X., Miller, R.: Parallel Algorithms for Gray-Scale Digitized Picture Component Labeling on a Mesh–Connected Computer. Journal of Parallel and Distributed Computing 20(1), 56–68 (1994)
Soille, P.: Constrained connectivity for hierarchical image decomposition and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(7), 1132–1145 (2008)
Meyer, F., Vachier, C.: Image segmentation based on viscous flooding simulation. In: Talbot, H., Beare, R. (eds.) Proceedings of the 5th International Symposium on Mathematical Morphology (ISMM 2002), Sydney, Australy, pp. 69–77 (2002)
Serra, J.: Viscous Lattices. Journal of Mathematical Imaging and Vision 22, 269–282 (2005)
Breen, E.J., Jones, R.: Attribute Openings, Thinnings, and Granulometries. Computer Vision and Image Understanding 64(3), 377–389 (1996)
Salembier, P., Wilkinson, M.H.F.: Connected operators. IEEE Signal Processing Magazine 26(6), 136–157 (2009)
Grazzini, J., Soille, P.: Adaptive Morphological Filtering Using Similarities Based on Geodesic Time. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 519–528. Springer, Heidelberg (2008)
Hernández, J., Marcotegui, B.: Point Cloud Segmentation towards Urban Ground Modeling. In: Joint Urban Remote Sensing Event, Urban 2009: 5th GRSS/ISPRS, Shangai, China (2009)
Serra, J., Salembier, P.: Connected operators and pyramids. SPIE Image Algebra and Morphological Image Processing 2030, 65–76 (1993)
Roerdink, J.B.T.M.: Adaptivity and group invariance in mathematical morphology. In: Proceedings of the International Conference on Image Processing (ICIP 2009), Cairo, Egypt, pp. 2253–2256 (2009)
Morard, V., Decencière, E., Dokladal, P.: Geodesic attributes thinnings and thickenings. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 200–211. Springer, Heidelberg (2011)
Lantuéjoul, C., Maisonneuve, F.: Geodesic methods in quantitative image analysis. Pattern Recognition 17(2), 177–187 (1984)
Lantuéjoul, C., Beucher, S.: On the use of the geodesic metric in image analysis. Journal of Microscopy 121(1), 39–49 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Serna, A., Marcotegui, B. (2013). Attribute Controlled Reconstruction and Adaptive Mathematical Morphology. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2013. Lecture Notes in Computer Science, vol 7883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38294-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-38294-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38293-2
Online ISBN: 978-3-642-38294-9
eBook Packages: Computer ScienceComputer Science (R0)