Abstract
In this work we present a hierarchical segmentation algorithm for textured images, where the textures are composed of different number of additively superimposed oriented patterns. The number of superimposed patterns is inferred by evaluating orientation tensor based quantities which can be efficiently computed from tensor invariants such as determinant, minors and trace. Since direct thresholding of these quantities leads to non-robust segmentation results, we propose a graph cut based segmentation approach. Our level dependent energy functions consist of a data term evaluating orientation tensor based quantities, and a smoothness term which assesses smoothness of the segmentation results. We present the robustness of the approach using both synthetic and real image data.
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.
References
Aach, T., Kaup, A., Mester, R.: On texture analysis: Local energy transforms versus quadrature filters. Signal Process 45, 173–181 (1995)
Aach, T., Mota, C., Stuke, I., Mühlich, M., Barth, E.: Analysis of superimposed oriented patterns. IEEE Transactions on Image Processing 15(12), 3690–3700 (2006)
Besag, J.: Spatial interaction and the statistical analysis of lattice systems. Journal Royal Statistical Society B 36(2), 192–236 (1974)
Besag, J.: On the statistical analysis of dirty pictures. Journal Royal Statistical Society B 48(3), 259–302 (1986)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms (Modern Perspectives in Energy). Springer (1981)
Bigün, J., Granlund, G.H.: Optimal orientation detection of linear symmetry. In: ICCV 1987, pp. 433–438 (1987)
Bigün, J., Granlund, G.H., Wiklund, J.: Multidimensional orientation estimation with applications to texture analysis and optical flow. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(8), 775–790 (1991)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11), 1222–1239 (2001)
Derin, H., Cole, W.S.: Segmentation of textured images using Gibbs random fields. Computer Vision, Graphics, and Image Processing 35, 72–98 (1986)
Felsberg, M., Granlund, G.H.: POI Detection Using Channel Clustering and the 2D Energy Tensor. In: Rasmussen, C.E., Bülthoff, H.H., Schölkopf, B., Giese, M.A. (eds.) DAGM 2004. LNCS, vol. 3175, pp. 103–110. Springer, Heidelberg (2004)
Frakes, W.: Information Retrieval Data Structure & Algorithms. Prentice-Hall, Inc. (1992)
Freeman, W., Adelson, E.: The design and use of steerable filters. IEEE Trans. PAMI 13(9), 891–906 (1991)
Förstner, W.: A feature based corresponding algorithm for image matching. Intl. Arch. of Photogrammetry and Remote Sensing 26, 150–166 (1986)
Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer, Dordrecht (1995)
Haralick, R.M.: Decision making in context. IEEE Transactions on Pattern Analysis and Machine Intelligence 5(4), 417–429 (1983)
Jacob, M., Unser, M.: Design of steerable filters for feature detection using Canny-like criteria. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(8), 1007–1019 (2004)
Jain, A.K., Farrokhnia, F.: Unsupervised texture segmentation using Gabor filters. Pattern Recognition 24(12), 1167–1186 (1991)
Kass, M., Witkin, A.: Analyzing oriented patterns. Comput. Vis., Graph., Image Process. 37, 362–385 (1987)
Knutsson, H., Granlund, G.H.: Texture analysis using two-dimensional quadrature filters. In: IEEE Workshop on Computer Architecture for Pattern Analysis and Image Data-Base Management, Pasadena, CA (1983)
Köthe, U.: Integrated edge and junction detection with the boundary tensor. In: ICCV, vol. 1, pp. 424–431 (2003)
Lategahn, H., Groß, S., Stehle, T., Aach, T.: Texture classification by modeling joint distributions of local patterns with gaussian mixtures. IEEE Transactions on Image Processing 19(6), 1548–1557 (2010)
Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1265–1278 (2005)
Liu, X., Wang, D.: Texture classification using spectral histograms. IEEE Transactions on Image Processing 12(6), 661–670 (2003)
Mühlich, M., Aach, T.: Analysis of multiple orientations. IEEE Transactions on Image Processing 18(7), 1424–1437 (2009)
Mühlich, M., Friedrich, D., Aach, T.: Design and implementation of multi-steerable matched filters. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(2), 279–291 (2012)
Potts, R.: Some generalized order-disorder transformation. Proc. Cambridge Philosophical Soc. 48, 106–109 (1952)
Randen, T., Husoy, J.H.: Filtering for texture classification: A comparative study. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(4), 291–309 (1999)
Randen, T., Husoy, J.H.: Texture segmentation using filters with optimized energy separation. IEEE Transactions on Image Processing 8(4), 571–582 (1999)
Di Zenzo, S.: A note on the gradient of a multi-image. Comput. Vis., Graph., Image Process. 33, 116–125 (1986)
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
Sagrebin-Mitzel, M., Aach, T. (2013). Orientation-Based Segmentation of Textured Images Using Graph-Cuts. In: Csurka, G., Kraus, M., Laramee, R.S., Richard, P., Braz, J. (eds) Computer Vision, Imaging and Computer Graphics. Theory and Application. Communications in Computer and Information Science, vol 359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38241-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-38241-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38240-6
Online ISBN: 978-3-642-38241-3
eBook Packages: Computer ScienceComputer Science (R0)