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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)