A fast nonparametric noncausal MRF-based texture synthesis scheme using a novel FKDE algorithm

IEEE Transactions on Image Processing

Volumn 19, Issue 3, 2010, Pages 561-572

  Sinha, Arnab ^a   Gupta, Sumana ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Kernel density estimation (KDE); Markov random field (MRF); Nonparametric density estimation; Principal component analysis; Texture synthesis; Vector quantization

Indexed keywords

DATA SPACE; FAST ESTIMATION; HIGH DIMENSIONAL DATA; HYPERPLANE BOUNDARIES; KERNEL DENSITY ESTIMATION; MARKOV RANDOM FIELD; MARKOV RANDOM FIELDS; NATURAL TEXTURES; NON-PARAMETRIC; NONPARAMETRIC DENSITY ESTIMATION; PRINCIPAL COMPONENTS; PRINCIPAL DIRECTION DIVISIVE PARTITIONING; TEXTURE SYNTHESIS; TIME COMPLEXITY; VISUAL SIMILARITY;

ALGORITHMS; ESTIMATION; MAXIMUM LIKELIHOOD ESTIMATION; SIMULATED ANNEALING; STRUCTURAL FRAMES; TEXTURES; VECTOR QUANTIZATION; VECTOR SPACES;

PRINCIPAL COMPONENT ANALYSIS;

EID: 77249090798     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2036685     Document Type: Article

References (31)

1. R. Chellappa and R. L. Kashyap, "Texture synthesis using 2-d noncausal autoregressive models," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-33, no.1, pp. 194-203, Jan. 1985.
2. J. M. Francos, A. Z. Meiri, and B. Porat, "A unified texture model based on a 2-d wold-like decomposition," IEEE Trans. Signal Process., vol.41, no.8, pp. 2665-2678, Aug. 1993.
3. K. B. Eom, "2-d moving average model for texture synthesis and analysis," IEEE Trans. Image Process., vol.7, no.12, pp. 1741-1746, Dec. 1998.
4. G. Jacovitti, A. Neri, and G. Scarano, "Texture synthesis-by- analysis with hard-limited gaussian processes," IEEE Trans. Image Process., vol.7, no.11, pp. 1615-1621, Jul. 1998.
5. R. Paget and I. D. Longstaff, "Texture synthesis via a noncausal nonparametric multiscale markov random field," IEEE Trans. Image Process., vol.7, no.6, pp. 925-931, Jun. 1998.
6. G. Fan and X.-G. Xia, "Wavelet-based texture analysis and synthesis using hidden markov models," IEEE Trans. Circuits Syst.-I: Fundam. Theory Appl., vol.50, no.1, pp. 106-120, Jan. 2003.
7. S. C. Zhu, Y. N. Wu, and D. Mumford, "Minimax entropy principle and its application to texture modeling," Neural Comput., vol.9, pp. 1627-1660, 1997.
8. S. C. Zhu, X. W. Liu, and Y. N. Wu, "Exploring texture ensembles by efficient markov chain monte carlo-toward a "trichromacy" theory of texture," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.6, pp. 554-569, Jun. 2000.
9. J. Portilla and E. P. Simoncelli, "A parametric texture model based on joint statistics of complex wavelet coefficients," Int. J. Comput. Vis., vol.40, no.1, pp. 49-71, 2000.
10. P. Campisi and G. Scarano, "A multiresolution approach for texture synthesis using the circular harmonic functions," IEEE Trans. Image Process., vol.11, no.1, pp. 37-51, Jan. 2002.
11. D. Charalampidis, "Texture synthesis: Textons revisited," IEEE Trans. Image Process., vol.15, no.3, pp. 777-787, Mar. 2006.
12. J. Zhang, D. Wang, and Q. N. Tran, "A wavelet-based multiresolution statistical model for texture," IEEE Trans. Image Process., vol.7, no.11, pp. 1621-1627, Nov. 1998.
13. A. A. Efros and T. K. Leung, "Texture synthesis by non-parametric sampling," presented at the IEEE Int. Conf. Computer Vision, 1999.
14. L. Wei and M. Levoy, "Fast texture synthesis using tree-structured vector quantization," presented at the SIGGRAPH, 2000.
15. M. Ashikhmin, "Synthesizing natural textures," presented at the ACM Symp. Interactive 3D Graphics, 2001.
16. V. Kwatra, A. Schödl, I. Essa, G. Turk, and A. Bobick, "Graphcut textures: Image and video synthesis using graph cuts," presented at the SIGGRAPH, 2003.
17. Q. Wu and Y. Yu, "Feature matching and deformation for texture synthesis," presented at the SIGGRAPH, 2004.
18. L. Toniettot, M.Walter, and C. R. Jung, "Patch-based texture synthesis using wavelets," presented at the SIGGRAPH, 2005.
19. D. J. Heeger and J. R. Bergen, "Pyramid-based texture analysis/synthesis," in Proc. SIGGRAPH, 1995, pp. 229-238.
20. A. Sinha and S. Gupta, "Approximation of conditional density of markov random field and its application to texture synthesis," presented at the IEEE Int. Conf. Image Processing, 2007.
21. K. Zhang, M. Tang, and J. T. Kwok, "Applying neighborhood consistency for fast clustering and kernel density estimation," presented at the Computer Society Conference on Computer Vision and Pattern Recognition, 2005.
22. C. Yang, R. Duraiswami, N. A. Gumerov, and L. Davis, "Improved fast gauss transform and efficient kernel density estimation," presented at the 9th IEEE Int. Conf. Computer Vision, 2003.
23. A. G. Gray and A. W. Moore, "Nonparametric density estimation: Toward computational tractability," IEEE Trans. Pattern Anal. Mach. Intell., vol.27, no.8, pp. 1344-1348, Aug. 2003.
24. A. Sinha and S. Gupta, "Fast estimation of nonparametric kernel density through pddp, and its application in texture synthesis," presented at the 1st Int. Academic Conf. Visions of Computer Science, 2008.
25. J. E. Besag, "On the statistical analysis of dirty pictures," J. Roy. Statist. Soc. B, vol.48, pp. 259-302, 1986.
26. D. W. Scott, Multivariate Density Estimation-Theory, Practice and Visualization. New York: Wiley, 1992.
27. G. McLachlan and D. Peel, Finite Mixture Models. New York:Wiley, 2000.
28. D. L. Boley, "Principal direction divisive partitioning," Data Mining Knowl. Disc., vol.2, no.4, pp. 325-344, 1998.
29. P. Brodatz, Textures: A Photographic Album for Artists and Designers. Toronto, ON, Canada: Dover, 1966.
30. R. J. Schilling and S. L. Harris, Applied Numerical Methods for Engineers Using MATLAB and C. New York: Brooks/Cole, 2000.
31. A. Sharma and K. K. Paliwala, "Fast principal component analysis using fixed-point algorithm," Pattern Recognit. Lett., vol.28, no.10, pp. 1151-1155, 2007.