Related Experiment Video
Updated: Jul 7, 2026

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
Published on: August 30, 2013
A fast encoding algorithm for fractal image compression using the DCT inner product
T K Truong1, J H Jeng, I S Reed
1Coll. of Electr. and Inf. Eng., I-Shou Univ.
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.
Related Concept Videos
Fast Fourier Transform
The computational efficiency of the FFT becomes...
Discrete Fourier Transform
Downsampling
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
Discrete-time Fourier transform
One of the notable...
Properties of DTFT I
The linearity property of DTFTs is fundamental. If two discrete-time signals are multiplied by constants a and b respectively, and then combined to...
Continuous -time Fourier Transform
