This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Texture Roughness Analysis and Synthesis via Extended Self-Similar (ESS) Model
November 1995 (vol. 17 no. 11)
pp. 1043-1056

Abstract—The 2D fractional Brownian motion (fBm) model provides a useful tool to model textured surfaces whose roughness is scale-invariant. To represent textures whose roughness is scale-dependent, we generalize the fBm model to the extended self-similar (ESS) model in this research. We present an estimation algorithm to extract the model parameters from real texture data. Furthermore, a new incremental Fourier synthesis algorithm is proposed to generate the 2D realizations of the ESS model. Finally, the estimation and rendering methods are combined to synthesize real textured surfaces.

[1] P. Brodatz,Textures: A Photographic Album for Artist&Designers.New York: Dover, 1966.
[2] C.J. Burdett and M. Desai,“Localized fractal dimension measurement in digital mammographic images,” Proc. SPIE, vol. 2,094, pp. 141-151, 1993.
[3] B.B. Chaudhuri, N. Sarkar, and P. Kundu, “Improved Fractal Geometry Based Texture Segmentation Technique,” Proc. IEE, vol. 140, pp. 233-241, 1993.
[4] R. Chellappa and R.L. Kashyap, “Texture Synthesis Using 2-D Noncausal Autoregressive Models,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. 33, pp. 194-203, 1985.
[5] C.-C. Chen,J.S. Dapone,, and M.D. Fox,“Fractal feature analysis and classification in medical imaging,” IEEE Trans. Medical Imaging, vol. 8, pp. 133-142, June 1989.
[6] A. Davis,A. Marshak,W. Wiscombe,, and R. Cahalan,“Multifractal characterizations of nonstationary and itermittency in geophysicalfields: Observed, retrieved, or simulated,” J. Geophysical Research, vol. 99, pp. 8,055-8,072, Apr. 1994.
[7] M. Deriche and A.H. Tewfik,“Signal modeling with filtered discrete fractional noise processes,” IEEE Trans. Signal Processing, vol. 41, pp. 2,839-2,849, Sept. 1993.
[8] K.L. Falconer, The Geometry of Fractal Sets.Cambridge, England: Cambridge Univ. Press, 1985.
[9] K.J. Falconer,Fractal Geometry: Mathematical Foundations and Applications.England: John Wiley and Sons, 1990.
[10] P. Flandrin,“On the spectrum of fractional Brownian motions,” IEEE Trans. Information Theory, vol. 35, pp. 197-199, Jan. 1989.
[11] S. Höfer,H. Hannachi,M. Pandit,, and R. Kumaresan,“Isotropic two-dimensional fractional Brownian motion and its application inultrasonic analysis,” Proc. 14th IEEE Eng. in Medicine and Biology Soc. Conf., pp. 1,267-1,269, 1992.
[12] J.R.M. Hosking,“Fractional differencing,” Biometrika, vol. 68, no. 1, pp. 165-176, 1981.
[13] L.M. Kaplan,“Fractal signal modeling: Theory, algorithms, and applications,” PhD dissertation, Univ. of Southern California, 1994.
[14] L.M. Kaplan and C.-C.J. Kuo,“Extending self-similarity for fractional Brownian motion,” IEEE Trans. Signal Processing, vol. 42, pp. 3,526-3,530, Dec. 1994.
[15] L.M. Kaplan and C.-C.J. Kuo,“An improved method for two-dimensional self-similar image synthesis,” Technical Report SIPI 249, Univ. of Southern California, June 1994. (to appear in IEEE Trans. Image Processing).
[16] L.M. Kaplan and C.-C.J. Kuo,“Fast image synthesis using an extended self-similar (ESS) model,” IEEE ICASSP-95, vol. 4, pp. 2,575-2,578, May 1995.
[17] R.L. Kashyap and K.-B. Eom,“Texture boundary detection based on the long correlation model,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 58-67, Jan. 1989.
[18] R.L. Kashyap and P.M. Lapsa,“Synthesis and estimation of random fields using long-correlation models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 800-809, Nov. 1984.
[19] J.M. Keller,S. Chen,, and R.M. Crownover,“Texture description and segmentation through fractal geometry,” Computer Vision, Graphics, and Image Processing, vol. 45, pp. 150-166, 1989.
[20] M.S. Keshner,“1/f noise,” Proc. IEEE, vol. 70, pp. 212-218, Mar. 1982.
[21] B. Klinkenberg and M.F. Goodchild,“The fractal properties of topography: A comparison of methods,” Earch Surface Processes and Landforms, vol. 17, pp. 217-234, May 1992.
[22] T. Kumar,P. Zhou,, and D.A. Glaser,“Comparison of human performance with algorithms for estimating fractaldimension of fractional Brownian statistics,” J. Optical Soc. of Am. A, vol. 10, pp. 1,136-1,146, June 1993.
[23] J.P. Lewis, "Generalized Stochastic Subdivision," ACM Trans. Graphics, vol. 6, no. 3, pp. 167-190, July 1987.
[24] T. Lundahl,W.J. Ohley,S.M. Kay,, and R. Siffert,“Fractional Brownian motions: A maximum likelihood estimator and its applicationto image texture,” IEEE Trans. Medical Imaging, vol. 5, pp. 152-161, Sept. 1986.
[25] S. Mallat and W. Hwang, "Singularity Detection and Processing with Wavelets," IEEE Trans. on Information Theory, Vol. 38, No. 2, IEEE Computer Society Press, Los Alamitos, Calif., 1992.
[26] Mandelbrot,The Fractal Geometry of Nature.San Francisco, Freeman, 1982.
[27] Mandelbrot and J.W. Van Ness,“Fractional Brownian motions, fractional noises, and applications,” SIAM Review, vol. 10, pp. 422-437, Oct. 1968.
[28] Peitgen and D. Saupe, eds., The Science of Fractal Images.New York: Springer-Verlag, 1988.
[29] S. Peleg,J. Naor,R. Hartley,, and D. Avnir,“Multiple resolution texture analysis and classification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 518-523, July 1984.
[30] A.P. Pentland,“Fractal-based description of natural scenes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 661-674, Nov. 1984.
[31] C.V. Stewart,B. Moghaddam,K.J. Hintz,, and L.M. Novak,“Fractional Brownian motion models for synthetic aperture radar imagery scenesegmentation,” Proc. IEEE, vol. 81, pp. 1,511-1,522, Oct. 1993.
[32] A.M. Yaglom,Correlation Theory of Stationary and Related Random Functions.New York: Springer-Verlag, 1987.
[33] N. Yokoya, K. Yamamoto, and N. Funakubo, "Fractal-Based Analysis and Interpolation of 3D Natural Surfaces and Their Application to Terrain Modeling," Computer Vision, Graphics, and Image Processing, vol. 46, pp. 284-302, 1989.

Index Terms:
Fractals, fractional Brownian motion, processes with stationary increments, terrain modeling, texture analysis, texture synthesis, random fields, roughness perception.
Citation:
Lance M. Kaplan, C.-C. Jay Kuo, "Texture Roughness Analysis and Synthesis via Extended Self-Similar (ESS) Model," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 11, pp. 1043-1056, Nov. 1995, doi:10.1109/34.473230
Usage of this product signifies your acceptance of the Terms of Use.