Adaptation of Symmetric Positive Semi-Definite Matrices for the Analysis of Textured Images

Akl, Adib

doi:10.2478/cait-2018-0005

Abstract

This paper addresses the analysis of textured images using the symmetric positive semi-definite matrix. In particular, a field of symmetric positive semi-definite matrices is used to estimate the structural information represented by the local orientation and the degree of anisotropy in structured and sinusoid-like textured images. In order to ensure faithful local structure estimation, an adaptive algorithm for the regularization of the extent of gradient fields smoothing is proposed. Results obtained on different texture samples show the strength of the proposed method in accurately representing the local variation of orientations in the underlying textured images, which paves the way towards an accurate analysis of the texture structures.

References

1. Conners, R. W., C. A. Harlow. A Theoretical Comparison of Texture Algorithms. – IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 2, 1980, pp. 204-222.10.1109/TPAMI.1980.4767008
Open DOI Search in Google Scholar Back to article
2. Haralick, R. M., L. G. Shapiro. Computer and Robot Vision. Vol. 1. Addison Wesley, 1992.10.1007/978-1-4471-3201-1_1
Search in Google Scholar Back to article
3. Zhu, C. Remote Sensing Image Texture Analysis and Classification with Wavelet Transform. Zhengzhou Institute of Surveying and Mapping, Zhengzhou 450052, China, 1998.
Search in Google Scholar Back to article
4. Kwatra, V., A. Schӧdl, I. Essa, G. Turk, A. Bobick. Graphcut Textures: Image and Video Synthesis Using Graph Cuts. – In: ACM SIGGRAPH, 2003.10.1145/1201775.882264
Search in Google Scholar Back to article
5. Wikantika, K., A. Harto, R. Tateishi. The Use of Spectral and Textural Features from Landsat TM Image for Land Cover Classification in Mountainous Area. – In: IECL Japan Workshop, Tokyo, 2001.
Search in Google Scholar Back to article
6. Rao, A. R. A Taxonomy for Texture Description and Identification. New York, Springer, 1990.10.1007/978-1-4613-9777-9
Search in Google Scholar Back to article
7. Duncan, J. S., N. Ayache. Medical Image Analysis: Progress over Two Decades and the Challenges Ahead. – IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 22, 2000, pp. 85-106.10.1109/34.824822
Open DOI Search in Google Scholar Back to article
8. Prodanov, D., T. Konopczynski, M. Trojnar. Selected Applications of Scale Spaces in Microscopic Image Analysis. – Cybernetics and Information Technologies, Vol. 15, 2015, No 7, pp. 5-12.10.1515/cait-2015-0084
Search in Google Scholar Back to article
9. Peyré, G. Texture Synthesis with Grouplets. – IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 32, 2009, 733-746.10.1109/TPAMI.2009.5420224127
Search in Google Scholar Back to article
10. Akl, A., C. Yaacoub, M. Donias, J. P. Da Costa, C. Germain. Structure Tensor Based Synthesis of Directional Textures for Virtual Material Design. – In: 21st IEEE International Conference on Image Processing (ICIP’14), 2014.10.1109/ICIP.2014.7025986
Search in Google Scholar Back to article
11. Eskes, N., A. Boulanouar, O. Faugeras. Application of Image Analysis Techniques to Seismic Data. – In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’82), 1982.
Search in Google Scholar Back to article
12. Akl, A., C. Yaacoub, M. Donias, J.-P. Da Costa, C. Germain. Two-Stage Color Texture Synthesis Using the Structure Tensor Field. – In: International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP’15), 2015.
Search in Google Scholar Back to article
13. Akl, A., C. Yaacoub, M. Donias, J.-P. Da Costa, C. Germain. Synthèse de Texture Contrainte par Champ de Structure Arbitraire. – In: 25th Colloquium GRETSI, September 2015.
Search in Google Scholar Back to article
14. Akl, A., C. Yaacoub, M. Donias, J.-P. Da Costa, C. Germain. Texture Synthesis Using the Structure Tensor. – IEEE Trans. on Image Processing, Vol. 24, 2015, No 11, pp. 4082-4095.10.1109/TIP.2015.245870126208346
Search in Google Scholar Back to article
15. Tartavel, G., Y. Gousseau, G. Peyré. Variational Texture Synthesis with Sparsity and Spectrum Constraints. – Journal of Math. Imag. Vis., Vol. 52, 2014, No 1, pp. 124-144.10.1007/s10851-014-0547-7
Search in Google Scholar Back to article
16. Aguerrebere, C., Y. Gousseau, G. Tartavel. Exemplar-Based Texture Synthesis: The Efros-Leung Algorithm. – Image Process. Line, Vol. 3, 2013, pp. 223-241.10.5201/ipol.2013.59
Search in Google Scholar Back to article
17. Galerne, B., Y. Gousseau, J.-M. Morel. Micro-Texture Synthesis by Phase Randomization. – Image Process. Line, Vol. 1, 2011 (Online). http://dx.doi.org/10.5201/ipol.2011.ggm_rpn10.5201/ipol.2011.ggm_rpn
Open DOI Search in Google Scholar Back to article
18. Köppel, M., X. Wang, D. Doshkov, T. Wiegand, P. Ndjiki-Nya. Depth Image-Based Rendering with Spatio-Temporally Consistent Texture Synthesis for 3-D Video with Global Motion. – In: 19th IEEE Int. Conf. Image Process. (ICIP’12), 2012, Orlando, FL, USA, pp. 2713-2716.10.1109/ICIP.2012.6467459
Search in Google Scholar Back to article
19. Paget, R., I. D. Longstaff. Texture Synthesis via a Non Causal Nonparametric Multiscale Markov Random Field. – IEEE Trans. on Image Processing, Vol. 7, 1998, pp. 925-931.10.1109/83.679446
Open DOI Search in Google Scholar Back to article
20. Donahue, M., S. Rokhlin. On the Use of Level Curves in Image Analysis. – CVGIP Image Understanding, Vol. 1, 1993, pp. 185-203.10.1006/ciun.1993.1012
Search in Google Scholar Back to article
21. Portilla, J., E. P. Simoncelli. A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients. – International Journal of Computer Vision, Vol. 40, 2000, pp. 49-71.10.1023/A:1026553619983
Open DOI Search in Google Scholar Back to article
22. Xiang, R., X. Zhu, F. Wu, Q. Xu. Object Tracking Based on Online Semi-Supervised SVM and Adaptive-Fused Feature. – Cybernetics and Information Technologies, Vol. 16, 2016, No 2, pp. 198-211.10.1515/cait-2016-0030
Search in Google Scholar Back to article
23. Chellappa, R., R. L. Kashyap. Texture Synthesis Using 2-D Noncausal Autoregressive Models. – IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol. 33, 1985, pp. 194-203.10.1109/TASSP.1985.1164507
Search in Google Scholar Back to article
24. Francos, J. M., A. Z. Meiri, B. Porat. A Unified Texture Model Based on a 2-D Wold-Like Decomposition. – IEEE Trans. on Signal Processing, Vol. 41, 1993, pp. 2665-2678.10.1109/78.229897
Search in Google Scholar Back to article
25. Turner, M. R. Texture Discrimination by Gabor Functions. – Biological Cybernetics, Vol. 55, 1986, pp. 71-82.10.1007/BF00341922
Search in Google Scholar Back to article
26. Clark, M., A. C. Bovik, W. S. Geisler. Texture Segmentation Using Gabor Modulation/Demodulation. – Pattern Recognition Letters, Vol. 6, 1987, pp. 261-267.10.1016/0167-8655(87)90086-9
Open DOI Search in Google Scholar Back to article
27. Mallat, S. Multifrequency Channel Decomposition of Images and Wavelet Models. – IEEE Trans. on Acoustic, Speech and Signal Processing, Vol. 37, 1989, pp. 2091-2110.10.1109/29.45554
Search in Google Scholar Back to article
28. Chellappa, R., R. Kashyap, B. Manjunath. Model Based Texture Segmentation and Classification. Handbook of Pattern Recognition and Computer Vision, World Scientific Publishing, 1993, pp. 277-310.10.1142/9789814343138_0011
Search in Google Scholar Back to article
29. Cross, G., A. Jain. Markov Random Field Texture Models. – IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 5, 1983, pp. 25-39.10.1109/TPAMI.1983.4767341
Search in Google Scholar Back to article
30. Geman, S., D. Geman. Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. – IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 6, 1984, pp. 721-741.10.1109/TPAMI.1984.4767596
Open DOI Search in Google Scholar Back to article
31. Sivakumar, K. Morphologically Constrained GRFs: Application to Texture Synthesis and Analysis. – IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 21, 1999, pp. 148-153.10.1109/34.748817
Search in Google Scholar Back to article
32. Kass, M., A. Witkin. Analyzing Oriented Patterns. – Computer Vision Graphic Image Processing, Vol. 37, 1987, pp. 362-385.10.1016/0734-189X(87)90043-0
Search in Google Scholar Back to article
33. Akl, A., E. Saad, C. Yaacoub. Structure-Based Image Inpainting. – In: Proc. of 6th International Conference on Image Processing Theory, Tools and Applications, 2016.10.1109/IPTA.2016.7820976
Search in Google Scholar Back to article
34. Akl, A., R. Gemayel, N. Alkhoury, C. Yaacoub. Structure-Based Motion Estimation for Video Compresion. – In: IEEE International Multidisciplinary Conference on Engineering Technology, 2016.10.1109/IMCET.2016.7777420
Search in Google Scholar Back to article
35. Bigun, J., G. Granlund. Optimal Orientation Detection of Linear Symmetry. – In: Proc. of 1st International Conference on Computer Vision (ICCV’87), London. Piscataway: IEEE Computer Society Press, 1987, pp. 433-438.
Search in Google Scholar Back to article
36. Knutsson, H. Representing Local Structure Using Tensors. – In: 6th Scandinavian Conference on Image Analysis, 1989, pp. 244-251.
Search in Google Scholar Back to article
37. Jähne, B. Spatio-Temporal Image Processing: Theory and Scientific Applications. Berlin Springer-Verlag, 1993. 751 p.10.1007/3-540-57418-2
Search in Google Scholar Back to article
38. Arseneau, S., J. Cooperstock. An Improved Representation of Junctions through Asymmetric Tensor Diffusion. – In: International Symposium on Visual Computing, 2006.10.1007/11919476_37
Search in Google Scholar Back to article
39. Perona, P., J. Malik. Scale-Space and Edge Detection Using Anisotropic Diffusion. – IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 12, 1990, pp. 629-639.10.1109/34.56205
Search in Google Scholar Back to article
40. Rao, A. R., B. G. Schunck. Computing Oriented Texture Fields. – In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition (CVPR’89), San Diego, CA, 1989, pp. 61-68.
Search in Google Scholar Back to article
41. Angulo, J. Structure Tensor Image Filtering Using Riemannian L1 and L∞ Center-of-Mass. – Image Analysis and Stereology, Vol. 33, 2014, pp. 95-105.10.5566/ias.v33.p95-105
Search in Google Scholar Back to article
42. Brodatz, P. Textures: A Photographic Album for Artists and Designers. NY, USA, Dover, 1966.
Search in Google Scholar Back to article
43. Brox, T., R. Boomgaard, F. B. Lauze, J. Weijer, J. Weickert, P. Mrázek, P. Kornprobst. Adaptive Structure Tensors and Their Applications. – In: Visualization and Processing of Tensor Fields. Part 1. J. Weickert and H. Hagen, Eds. Berlin, Heidelberg, Springer, 2006, pp. 17-47.10.1007/3-540-31272-2_2
Search in Google Scholar Back to article
44. Toujas, V., M. Donias, Y. Berthoumieu. Structure Tensor Field Regularization Based on Geometric Features. – In: Proc. of European Signal Processing Conference (EUSIPCO’10), 2010.
Search in Google Scholar Back to article
45. Tan, W., T. Sunday, Y. Tan. Enhanced “GrabCut” Tool with Blob Analysis in Segmentation of Blooming Flower Images. – In: Proc. of International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2013.10.1109/ECTICon.2013.6559597
Search in Google Scholar Back to article
46. Munch, E., M. E. Launey, D. H. Alsem, E. Saiz, A. P. Tomsia, R. O. Ritchie. Tough, Bio-Inspired Hybrid Materials. – Science Magazine, Vol. 322, 2008, 1516-1520.10.1126/science.116486519056979
Search in Google Scholar Back to article
47. Donias, M., P. Baylou, N. Keskes. Curvature of Oriented Paterns: 2-D and 3-D Estimation from Differential Geometry. – In: Proc. of IEEE International Conference on Image Processing, 1998, pp. 236-240.10.1109/ICIP.1998.723464
Search in Google Scholar Back to article
48. Urs, R., J.-P. Da Costa, J.-M. Leyssale, G. Vignoles, C. Germain. Non-Parametric Synthesis of Laminar Volumetric Textures. – In: Proc. of British Machine Vision Conference, 2012, pp. 54.1-54.11.10.5244/C.26.54
Search in Google Scholar Back to article
49. The USC-SIPI Image Database. Signal and Image Processing Institute, Ming Hsieh Department of Electrical Engineering. USC University of Southern California.
Search in Google Scholar Back to article

Adaptation of Symmetric Positive Semi-Definite Matrices for the Analysis of Textured Images

Abstract

Paradigm

My account