Abstract
Hierarchical segmentation using \(\alpha \)-trees can suffer from unwanted leakage or chaining effects, which lower segmentation quality by reducing the depth of the hierarchy. In this paper we introduce a new way to prevent the chaining effect of \(\alpha \)-trees. It relies on the odd 2-D Gabor filter. A series of clean, noisy, and blurred synthetic images was used to test the ability of improved \(\alpha \)-tree to stop the chaining effect obtaining a 99.8% segmentation accuracy, and we compared it with the contrast-based \(\alpha \)-tree proposed previously by Soille. Two remote sensing images were also used to test the performance of the methods on natural images. The results showed that both 4-CN and 8-CN odd Gabor filter based \(\alpha \)-trees can prevent the chaining effect efficiently.
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
References
Daugman, J.G.: Two-dimensional spectral analysis of cortical receptive field profiles. Vis. Res. 20(10), 847–856 (1980). https://doi.org/10.1016/0042-6989(80)90065-6
Daugman, J.G.: Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. J. Opt. Soc. Am. A 2(7), 1160 (1985). https://doi.org/10.1364/JOSAA.2.001160, https://www.osapublishing.org/abstract.cfm?URI=josaa-2-7-1160
Gabor, D.: Theory of communication. J. Inst. Electr. Eng. Part III Radio Commun. Eng. 93(26), 429–457 (1946). citeulike-article-id: 4452465. https://doi.org/10.1049/ji-3-2.1946.0074
Grigorescu, S.E., Petkov, N., Kruizinga, P.: Comparison of texture features based on Gabor filters. IEEE Trans. Image Process. 11(10), 1160–1167 (2002). https://doi.org/10.1109/TIP.2002.804262
Gueguen, L., Ouzounis, G., Pesaresi, M., Soille, P.: Tree based representations for fast information mining from VHR images. In: Datcu, M. (ed.) Proceedings of the ESA-EUSCJRC Eight Conference on Image Information Mining, pp. 15–20 (2012)
Koenderink, J.J.: The structure of images. Biol. Cybern. 50(5), 363–370 (1984)
Kruizinga, P., Petkov, N.: Nonlinear operator for oriented texture. IEEE Trans. Image Process. 8, 1395–1407 (1999)
Mehrotra, R., Namuduri, K., Ranganathan, N.: Gabor filter-based edge detection. Pattern Recognit. 25(12), 1479–1494 (1992). https://doi.org/10.1016/0031-3203(92)90121-X. http://www.sciencedirect.com/science/article/pii/003132039290121X
Ouzounis, G.K., Soille, P.: The Alpha-tree algorithm. Publications Office of the European Union, Luxembourg, December 2012. https://doi.org/10.2788/48773
Petkov, N.: Biologically motivated computationally intensive approaches to image pattern recognition. Future Gener. Comput. Syst. 11(4–5), 451–465 (1995). https://doi.org/10.1016/0167-739X(95)00015-K
Riaz, F., Hassan, A., Rehman, S.: Texture classification framework using Gabor filters and local binary patterns. In: Arai, K., Kapoor, S., Bhatia, R. (eds.) SAI 2018. AISC, vol. 858, pp. 569–580. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-01174-1_43
Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation and information retrieval. IEEE Trans. Image Process. 9(4), 561–576 (2000)
Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Process. 4, 1153–1160 (1995)
Soille, P.: Constrained connectivity and connected filters. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1132–1145 (2008)
Soille, P., Grazzini, J.: Constrained connectivity and transition regions. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 59–69. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03613-2_6
Soille, P.: Preventing chaining through transitions while favouring it within homogeneous regions. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 96–107. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21569-8_9
Wilkinson, M.H.F.: Optimizing edge detectors for robust automatic threshold selection: coping with edge curvature and noise. Graph. Mod. Image Process. 60, 385–401 (1998)
Wilkinson, M.H.F.: Gaussian-weighted moving-window robust automatic threshold selection. In: Petkov, N., Westenberg, M.A. (eds.) CAIP 2003. LNCS, vol. 2756, pp. 369–376. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45179-2_46
Zhang, X., Wilkinson, M.H.F.: Improving narrow object detection in alpha trees. Mathematical Morphology - Theory and Application (2019, Submitted)
Zhu, Z., Lu, H., Zhao, Y.: Scale multiplication in odd Gabor transform domain for edge detection. J. Vis. Commun. Image Represent. 18(1), 68–80 (2007). https://doi.org/10.1016/j.jvcir.2006.10001
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, X., Wilkinson, M.H.F. (2019). Preventing Chaining in Alpha-Trees Using Gabor Filters. In: Burgeth, B., Kleefeld, A., Naegel, B., Passat, N., Perret, B. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2019. Lecture Notes in Computer Science(), vol 11564. Springer, Cham. https://doi.org/10.1007/978-3-030-20867-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-20867-7_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20866-0
Online ISBN: 978-3-030-20867-7
eBook Packages: Computer ScienceComputer Science (R0)