A jointly optimal fractal/DCT compression scheme

IEEE Transactions on Multimedia

Volumn 4, Issue 4, 2002, Pages 413-422

  Melnikov, Gerry ^a   Katsaggelos, Aggelos K ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CORRELATION METHODS; COSINE TRANSFORMS; FRACTALS; IMAGE CODING; IMAGE QUALITY; IMAGE SEGMENTATION; LAGRANGE MULTIPLIERS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; SCANNING; VECTORS;

DISCRETE COSINE TRANSFORM; FRACTAL TRANSFORM; HILBERT CURVE; JOINT PHOTOGRAPHIC EXPERTS GROUP;

IMAGE COMPRESSION;

EID: 0037001841     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2002.806531     Document Type: Article

References (26)

1. M. F. Barnsley, Fractals Everywhere. San Diego, CA: Academic, 1988.
2. K. Barthel, J. Schuttemeyer, T. Voye, and P. Noll, "A new image coding technique unifying fractal and transform coding," in Proc. IEEE Int. Conf. Image Processing, vol. 3 1994, pp. 112-126.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press.
4. F. Davoine, M. Antonini, J.-M. Chassery, and M. Barlaud, "Fractal image compression based on Delaunay triangulation and vector quantization," IEEE Trans. Image Processing, vol. 5, pp. 338-346, Feb. 1996.
5. H. Everett, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Oper. Res., vol. 11, pp. 388-417, 1963.
6. Y. Fisher and A. Lawrence, "Fractal image encoding: S.B.I.R. - Phase I,", Final Rep., 1990.
7. Y. Fisher, Fractal Image Compression - Theory and Applications. New York: Springer-Verlag, 1994.
8. M. Gharavi-Alkhansari and T. Huang, "Fractal-based techniques for a generalized image coding method," in Proc. IEEE Int. Conf. Image Processing, vol. 3, 1994, pp. 122-126.
9. B. Hurtgen, "Performance bounds for fractal encoding," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 1995, pp. 2563-2565.
10. A.E. Jacquin, "A fractal theory of iterated Markov operators with applications to digital image coding," Ph.D. dissertation, Georgia Inst. Technol., Atlanta, 1989.
11. G. Melnikov, "Hybrid fractal/DCT image compression algorithms using an orthogonal basis and nonsquare partitions," M.S. thesis, Northwestern Univ., Dept. ECE, Evansaton, IL, 1997.
12. G. Melnikov, G.M. Schuster, and A. K. Katsaggelos, "Shape coding using temporal correlation and joint VLC optimization," IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 744-754, Aug. 2000.
13. G. Melnikov and A. K. Katsaggelos, "A non uniform segmentation optimal hybrid fractal/DCT image compression algorithm," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 1998, pp. 2573-2576.
14. D. M. Monro and F. Dudbridge, "Fractal approximation of image blocks," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. III, 1992, pp. 485-488.
15. G. E. Oien and S. Lepsoy, "Fractal-based image coding with fast decoder convergence," Signal Process., vol. 40, pp. 105-117, 1994.
16. G. E. Oien, S. Lepsoy, and T. Ramstad, "An inner product space approach to image coding by contractive transformations," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 1991, pp. 2773-2776.
17. B.-B. Paul and M. H. Hayes, III, "Video coding based on iterated function systems," in Proc. IEEE Int. Conf. Aqoustics, Speech, and Signal Processing, 1995, pp. 2262-2272.
18. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
19. D. C. Popescu, A. Dimca, and H. Yan, "A nonlinear model for fractal image coding," IEEE Trans. Image Processing, vol. 6, pp. 373-382, Mar. 1997.
20. M. A. Robers and A. K. Katsaggelos, "Reducing blocking artifacts within vector quantization algorithms," in Proc. IEEE Int. Conf. on Consumer Electronics, Chicago, IL, June 11-13, 1997, pp. 144-145.
21. G. M. Schuster and A. K. Katsaggelos, Rate-Distortion Based Video Compression. Dordrecht, The Netherlands: Kluwer, 1997.
22. ____, "An optimal polygonal boundary encoding scheme in the rate-distortion sense," IEEE Trans. Image Processing, vol. 7, pp. 13-26, Jan. 1998.
23. G. M. Schuster, G. Melnikov, and A. K. Katsaggelos, "Optimal shape coding techniques," IEEE Signal Processing Mag., pp. 91-108, Nov. 1998.
24. Y. Shoham and A. Gersho, "Efficient codebook allocation for an arbitrary set of vector quantizers," in Proceedings of IEEE International Conference on Aqoustics, Speech, and Signal Processing, 1985, pp. 1696-1699.
25. ____, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
26. B. Wohlberg and G. de Jager, "Fast image domain fractal compression by DCT domain block matching," Electron. Lett., vol. 31, pp. 869-870, May 1995.