This Article 
 Bibliographic References 
 Add to: 
Texture Boundary Detection Based on the Long Correlation Model
January 1989 (vol. 11 no. 1)
pp. 58-67

The problem of detecting texture boundaries without assuming any knowledge on the number of regions or the types of textures is considered. Texture boundaries are often regarded as better features than intensity edges, because a large class of images can be considered a composite of several different texture regions. An algorithm is developed that detects texture boundaries at reasonably high resolution without assuming any prior knowledge on the texture composition of the image. The algorithm utilizes the long correlation texture model with a small number of parameters to characterize textures. The parameters of the model are estimated by a least-squares method in the frequency domain. The existence and the location of texture boundary is estimated by the maximum-likelihood method. The algorithm is applied to several different images, and its performance is shown by examples. Experimental results show that the algorithm successfully detects texture boundaries without knowing the number of types of textures in the image.

[1] M. Brady, "Computational approaches to image understanding,"Comput. Surveys, vol. 14, pp. 3-71, Mar. 1982.
[2] D. R. Brillinger,Time Series, Data Analysis and Theory, Expanded Edition, Holden-Day, Inc., 1981.
[3] P. Brodatz,Textures: A Photographic Album for Artist and Designers. New York: Dover, 1966.
[4] K. B. Eom, "Robust image models and applications," Ph.D. dissertation, Purdue Univ., Aug. 1986.
[5] K. S. Fu,Syntactic Pattern Recognition and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[6] C. W. J. Granger and R. Joyeux, "An introduction to long-memory time series models and fractional differencing,"J. Time Series Anal., vol. 1, pp. 15-29, 1980.
[7] I. S. Gradshteyn and I. M. Ryzhik,Table of Integrals, Series, and Products. New York: Academic, 1980.
[8] R. M. Haralick, "Digital step edges from zero crossing of second directional derivatives,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 58-68, Jan. 1984.
[9] J. R. M. Hosking, "Fractional differencing,"Biometrika, vol. 68, pp. 165-176, 1981.
[10] P. J. Huber,Robust Statistics. New York: Wiley, 1981.
[11] H. E. Hurst, "Long term storage capacity of reservoirs,"Trans. Amer. Soc. Civil Eng., vol. 116, pp. 770-799, 1951.
[12] R. L. Kashyap, "Analysis and synthesis of image patterns by spatial interaction models," inProgress in Pattern Recognition, vol. 1, L. N. Kanal and A. Rosenfeld, Eds. Amsterdam, The Netherlands: North-Holland, 1982, pp. 149-186.
[13] R. L. Kashyap and K. B. Eom, "A consistent estimation of parameters in the long-memory time series model,"J. Time Series Anal., vol. 9, no. 1, pp. 35-41, 1988.
[14] R. L. Kashyap and K. B. Eom, "Texture boundary detection using long correlation model," inProc. Int. Geoscience and Remote Sensing Symp., Amherst, MA, Oct. 1985.
[15] R. L. Kashyap and A. Khotanzad, "A Model-Based Method for Rotation Invariant Texture Classification,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 472-481, July 1986.
[16] R. L. Kashyap and P. M. Lapsa, "Synthesis and estimation of random fields using long correlation models,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, Nov. 1984.
[17] M. Loeve,Probability Theory, 3rd ed. New York: Van Nostrand, 1963.
[18] B. B. Mandelbrot and J. W. Van Ness, "Fractional Brownian motions, fractional noises and applications,"SIAM Rev., vol. 10, pp. 422-437, 1968.
[19] D. Marr and E. Hildreth, "Theory of edge detection,"Proc. Roy. Soc. London, vol. B207, pp. 187-217, 1980.
[20] A. P. Pentland, "Fractal based description of natural scenes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 661- 674, 1984.
[21] C. R. Rao,Linear Statistical Inference and Its Applications. New York: Wiley, 1967.
[22] A. Rosenfeld and A. Kak,Digital Image Processing, 2nd ed., vols. 1&2. New York: Academic, 1982.
[23] A. P. Pentland, "Local shading analysis,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 2, pp. 170-187, 1984.

Index Terms:
texture boundary detection; picture processing; pattern recognition; long correlation model; least-squares method; frequency domain; maximum-likelihood method; parameter estimation; pattern recognition; picture processing
R.L. Kashyap, K.B. Eom, "Texture Boundary Detection Based on the Long Correlation Model," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 1, pp. 58-67, Jan. 1989, doi:10.1109/34.23113
Usage of this product signifies your acceptance of the Terms of Use.