Conference Paper

An effieient algorithm for fractal image coding using kick-out and zero contrast conditions

Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., China
DOI: 10.1109/ISCAS.2003.1206014 Conference: Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on, Volume: 2
Source: DBLP

ABSTRACT In this paper, we propose a fast algorithm for fractal image coding based on a single kick-out condition and zero contrast prediction. The single kick-out condition can eliminate lots of unmatched domain blocks in the early encoding phase. An efficient method based on zero contrast prediction is also proposed, which can determine whether the contrast factor for a domain block is zero or not and compute the corresponding difference between the range block and the transformed domain block efficiently and exactly. The proposed algorithm can achieve the same reconstructed image quality as the exhaustive search, and can greatly reduce the required computational complexity. In addition, this algorithm does not need any preprocessing steps and additional memory for its implementation, and can combine with other fast fractal algorithms to further improve the speed. Experimental results show that the runtime is reduced by about 50% when compared to the exhaustive search method. The runtime can be reduced by about 75% when our algorithm is combined with the DCT inner product algorithm.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: An approach to image coding based on a fractal theory of iterated contractive transformations defined piecewise is described. The main characteristics of this approach are that it relies on the assumption that image redundancy can be efficiently captured and exploited through piecewise self-transformability on a block-wise basis, and it approximates an original image by a fractal image, obtained from a finite number of iterations of an image transformation called a fractal code. This approach is referred to as fractal block coding. The general coding-decoding system is based on the construction, for an image to be encoded, of a fractal code-a contractive image transformation for which the original image is an approximate fixed point-which, when applied iteratively on any initial image of the decoder, produces a sequence of images which converges to a fractal approximation of the original. The design of a system for the encoding of monochrome digital images at rates below 1 b/pixel is described. Ideas and extensions from the work of other researchers are presented
    Proceedings of the IEEE 11/1993; · 5.47 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In fractal image block coding, most of the time is spent on finding a close match between a range block and a large pool of domain blocks. For a large image, this effect becomes aggravated as the domain pool increases exponentially. We propose using the local variances of domain blocks to reduce the search space. By sorting the contracted domain pool according to their local variances and defining an acceptance criterion for a close match, we can confine all the potential close matches to a relatively small sized window to limit the search space. The encoding time can hence be shortened with the decoded image quality as good as that using the full search method. The speedup can be over ten times depending on the complexity of encoded images.
    IEEE Transactions on Image Processing 02/1998; 7(6):888-91. · 3.11 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a fast encoding algorithm is developed for fractal image compression. At each search entry in the domain pool, the mean square error (MSE) calculations of the given range block and the eight dihedral symmetries of the domain block are obtained simultaneously in the frequency domain, in which the redundant computations are all eliminated in the new encoding algorithm. It is shown in software simulation that the encoding time is about six times faster than that of the baseline method with almost the same PSNR for the retrieved image. The fast algorithm is performed to deal with the eight dihedral symmetries at each search entry. Therefore, it can be applied to various enhanced algorithms which are equipped with quadtree, classification, and other mechanisms
    IEEE Transactions on Image Processing 05/2000; · 3.11 Impact Factor

Full-text (2 Sources)

Available from
Jul 11, 2014