A near optimal coder for image geometry with adaptive partitioning

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2008, Pages 1061-1064

  Maleki, Arian ^a   Shahram, Morteza ^b   Carlsson, Gunnar ^b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Entropy; Image coding; Image representations; Piecewise polynomial; Quadtrees

Indexed keywords

ADAPTIVE PARTITIONING; CARTOON IMAGES; COMPRESSION OF IMAGES; ENTROPY BOUND; EXHAUSTIVE SEARCH; IMAGE GEOMETRIES; IMAGE REPRESENTATIONS; KOLMOGOROV; NEAR-OPTIMAL REPRESENTATIONS; OPTIMAL GREEDY ALGORITHM; OVER-COMPLETE; PIECEWISE POLYNOMIAL; PIECEWISE POLYNOMIALS; QUADTREES; RATE DISTORTIONS; SIMULATION RESULT; WEDGELET;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; ENTROPY; IMAGING SYSTEMS; OPTIMIZATION; POLYNOMIALS; VISUAL COMMUNICATION;

IMAGE CODING;

EID: 69949148839     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2008.4711941     Document Type: Conference Paper

References (16)

1. M. Vetterli, "Wavelets, Approximation and Compression", IEEE Signal Processing Magazine, pp. 59-73, Sept. 2001.
2. D. L. Donoho, "Wedgelets: Nearly minimax estimation of edges," Annals of Stat., vol. 27, pp. 859-897, 1999.
3. E. J. Candes, D. L. Donoho, "Curvelets-A surprisingly effective nonadaptive representation for objects with edges," in Curves and Sureface fitting, A. Cohen, C. Rabut and L. L. Shumaker, Eds. Nashvile, TN: Vanderbilt Univ. Press, 1999.
4. E. J. Candes, D. L. Donoho, "Ridgelets: A key to higher-dimensional intermittency," Phil. Trans. R. Soc. Lond. A., pp. 2495-2509, 1999.
5. M. N. Do, M. Vetterli, "The contourlet transform: an efficient directional multilresolution image representation," IEEE Transactions on Image Processing, vol. 14, Issue 12, pp. 2091-2106, December 2005.
6. M. B. Wakin, J. K. Romberg, H. Choi, R. G. Baraniuk, "Image compression using an efficient edge cartoon + texture model," IEEE Data Compression Conference, Utah, April 2002.
7. M. B. Wakin, J. K. Romberg, H. Choi, and R. G. Baraniuk, "Rate-distortion optimized image compression using wedgelets," in IEEE Int. Conf. Image Process., vol. 3, Jun. 2002, pp. III-237III-240.
8. M. N. Do, P. L. Dragotti, R. Shukla, M. Vetterli, "On the compression two-dimensional piecewise smooth functions," IEEE International Conf. on Image Proc., Thessaloniki, Greece, Oct. 2001, pp. 14-17.
9. R. Shukla, P. L. Dragotti, M. N. Do, M. Vetterli, "Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images," IEEE Transactions on Image Processing, vol. 14, no. 3, pp. 1-17, March 2005.
10. B. A. Olshausen and D. J. Field, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Natrure, 607-609, 1996.
11. M. Aharon, M. Elad, A. M. Bruckstein, "K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. on Signal Proc., Vol. 54, No. 11, pp. 4311-4322, Nov. 2006.
12. A. N. Kolmogorov, V. M. Tihomirov, "-entropy and -capacity of sets in functional spaces," American Math. Society Translation (Ser. 2), vol. 17, pp. 277-364, 1961.
13. T. M. Cover, J. A. Thomas, Elements of Information Theory, New York, Wiley, 1991.
14. H. L. Royden, Real Analysis, 2nd Edition, New york: Macmillan, 1968.
15. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, Springer, 2001.
16. A. Maleki, M. Shahram and G. Carlsson, "A Near Optimal Coder For Image Geometry With Adaptive Partitioning", Technical Report, http://stat.stanford.edu/~mshahram/ICIPProofs.pdf