Fractal coding of color images using earth mover's distance
Article No.: 41, Pages 1 - 5
Abstract
Fractal theory gained attention by mathematicians and engineers during the last two decades as a promising technique to obtain compression of signals. Fractals also provides interesting interpolation features that can be used to zoom images or to achieve slow motions of video sequences. This paper proposes a fractal coding technique based on Iterated Function Systems (IFS) to encode color image signals. IFS aim to exploit the redundancy given by the self-similarity always contained in natural images. The novelty of this work is on the use of Earth Mover's Distance (EMD) measure to identify similarities within color images. The results obtained show that the proposed approach allows achieving better quality in the decoded images than a classic fractal coding based on Root Mean Square Error (RMS) measure.
References
[1]
Barnsley S. and Demko M. F. Iterated function systems and the global construction of fractal. Proc. Royal Soc. London, A399, 243--275, 1985
[2]
Jaquin A. E. Image coding based on a fractal theory of iterated contractive image transformation. IEEE Trans. on Image Processing, vol. 1, no. 1, pp. 18--30, Jan. 1992.
[3]
E. Polidori, J.-L. Dugelay Zooming using Iterated Function Systems. NATO ASI Conference on Fractal Image Encoding and Analysis, Trondheim, July 1995.
[4]
D. D. Giusto, M Murroni and G. Soro. Slow Motion Replay of Video Sequences using Fractal Zooming. IEEE Trans. on Consumer Electronics, vol. 51, Issue 1, pp. 103--111, February 2005.
[5]
M. Polvere, and M. Nappi. Speed-Up in Fractal Image Coding: Comparison of Methods. IEEE Trans. on Image Processing, vol. 9, no. 6, pp. 1002--1009, Sept. 2000.
[6]
B. Hurtgen, P. Mols. and S. F. Simon Fractal transformation coding of color images. Visual Comunication and Image Processing, SPIE Proceeding, 1994.
[7]
Y. Zhang and L. M. Po. Fractal color image compression using vector distortion measure. International Conference on Image Processing. vol. 3, October 1995.
[8]
I. M. Danciu and J. C. Hart. Fractal color compression in the L*a*b* uniform color space. Data Compression Conference, March 1998.
[9]
Y. Rubner, L. J. Guibas and C. Tomasi. The earth mover's distance as a metric for image retrivial. Technical Report STAN-CS-TN-98-86, Stanford Computer Science Department, Sept. 1998.
[10]
J. B. MacQueen. Some Methods for classification and Analysis of Multivariate Observations, Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability. Berkeley, University of California Press, 1:281--297, 1967
[11]
S. Cohen and L. Guibasm. The Earth Mover's Distance under transformation sets. International Conference on Computer Vision. Vol. 2, pp. 1076--1083, Sept. 1999.
[12]
S. T. Rachev. The Monge-Kantorovich mass transference problem and its stochastic applications. Theory of Probability and its Applications, XXIX(4), pp. 647--676, 198
Index Terms
- Fractal coding of color images using earth mover's distance
Recommendations
Fractal color image compression using vector distortion measure
ICIP '95: Proceedings of the 1995 International Conference on Image Processing (Vol. 3)-Volume 3 - Volume 3A fractal monochrome image compression technique proposed by Jacquin is investigated for 24-bit true color image by encoding the RGB components' images independently. To exploit the spectral redundancy in RGB components, the root mean square error ...
The earth mover's distance as a semantic measure for document similarity
CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge managementDifferent words are usually assumed to be semantically independent in most existing similarity measures, which is not often true in practice. The semantic relatedness between words cannot be conveniently employed in the existing measures. We propose a ...
A linear-time approximation of the earth mover's distance
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge managementColor descriptors are one of the important features used in content-based image retrieval. The dominant color descriptor (DCD) represents a few perceptually dominant colors in an image through color quantization. For image retrieval based on DCD, the ...
Comments
Information & Contributors
Information
Published In
September 2006
281 pages
ISBN:1595935177
DOI:10.1145/1374296
Copyright © 2006 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 September 2006
Check for updates
Author Tags
Qualifiers
- Poster
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 215Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in