Abstract
In this work a new algorithm for texture analysis is presented. Over a region with size NxN in the image, a texture print is found by means of counting the number of changes in the sign of the derivative in the gray level intensity function by rows and by columns. These two histograms (Hx and Hy) are represented as a unique string R of symbols. In order to discriminate different texture regions a distance measure on strings based on minimum-cost sequences of edit operations is computed.
This work has been funded by Spanish Department of Science & Technology, DPI2001-2223.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P. Brodatz, Textures: A Photographic Album for Artist and Designers, Dover Publishing Co., New York, 1966.
H. Bunke and A. Sanfeliu, Syntactic and Structural Pattern Recognition Theory and Applications, Series in Computer Science, Vol. 7, World Scientific Publ., 1990.
J. Climent, A. Grau, J. Aranda and A. Sanfeliu, “Low Cost Architecture for Structure Measure Distance Computation”, ICPR’98, Australia, pp. 1592–1594, August 1998.
J. Climent, A. Grau, J. Aranda and A. Sanfeliu, “Clique-to-Clique Distance Computation Using a Specific Architecture”, SSPR’98, Sydney, Australia, pp. 405–412, August 1998.
R.M. Haralick, “Statistical and Structural Approaches to Texture”, Proc. of the IEEE 67, No. 5, pp. 786–804, 1979.
H.-C. Liu and M.D. Srinath, “Classification of partial shapes using string-to-string matching”, Intell. Robots and Comput. Vision, SPIE Proc. Vol. 1002, pp. 92–98, 1989.
S.Y. Lu and K.S. Fu, “A Syntactic Approach to Texture Analysis”, Computer Graphics & Im. Proc, Vol. 7, No. 3, 1978.
T. Matsuyama, K. Saburi and M. Nagao, “A Structural Analyzer for Regularly Arranged Textures”, Computer Graphics and Image Processing, Vol. 18, pp. 259–278, 1982.
D. Sankoff and J.B. Kruskal, eds, Time Warps, String Edit and Macromolecules: The Theory and Practice of Sequence Comparison, Addison-Wesley, Reading, MA, 1983.
F. Tomita and S. Tsuji, Computer Analysis of Visual Textures, Kluwer Academic Publishers, 1990.
W.H. Tsai and S.S. Yu, “Attributed string matching with merging for shape recognition”, IEEE Trans. Patt. Anal. Mach. Intell. 7, No. 4, pp. 453–462, 1985.
R.A. Wagner et al., “The string-to-string correction problem”, J. Ass. Comput. Mach. 21,No l, pp. 168–173, 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grau, A., Climent, J., Serratosa, F., Sanfeliu, A. (2002). Texprint: A New Algorithm to Discriminate Textures Structurally. In: Caelli, T., Amin, A., Duin, R.P.W., de Ridder, D., Kamel, M. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2002. Lecture Notes in Computer Science, vol 2396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70659-3_38
Download citation
DOI: https://doi.org/10.1007/3-540-70659-3_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44011-6
Online ISBN: 978-3-540-70659-5
eBook Packages: Springer Book Archive