Beruflich Dokumente
Kultur Dokumente
Dept. of computer science & Engg., Annamalai university, Annamalai Nagar, India.
272
Venkatasekhar et.al/A Fast Fractal Image Compression Using Huffman Coding.
273
Venkatasekhar et.al/A Fast Fractal Image Compression Using Huffman Coding.
contains the edge information of input image and LL sub- 2. Get compression ratio
band contains the clear information about the image. 3.DECODED IMAGE
DWT SUB BAND STRUCTURE
Fig3.DWT Sub-band Structure 1. Apply DWT and decode the image by decoding technique.
They are, 2. Then apply histogram function.
1. LL – Horizontally and vertically low pass 3. Apply Huffman coding
2. LH – Horizontally low pass and vertically high pass 4. Finally validate and get PSNR, Decode time, Encode time
ADVANTAGE: value.
1. DWT has a good localization property in the time GRAPH FOR HUFFMAN CODING
domain and frequency domain.
2. Number of encoding bits is less compare to existing
method.
3. Since Lossless and lossy compression methods are
used to get high compression ratio & high quality image
APPLICATION:
1. Transmission and storage application.
2. Multimedia application.
III. IMPLEMENTATION
HUFFMAN CODING
1. INPUT IMAGE
CONCLUSION
Genetic algorithm is used to find the best block of
replacement, so fractal image is done easily.Here Genetic
algorithm with huffman coding is used for fractal image
compression..Intuitively, Huffman coding can offer better
fast fractal compression than Arithmetic coding. When
compare to Arithmetic coding ,Huffman coding is best for
compression, It increase the speed of compression and
produces high PSNR. Totally genetic algorithm increases
the speed of convergence for reaching the best block.
REFERENCES
1.M.Hassaballah, M.M.Makky and Y.B. Mahdy, “A Fast
Fractal Image Compression Method Based entropy”,
Electronic Letters on computer Vision AndImage Analysis
5(1):30-40,2005
1. Select the input image for Huffman coding 2.J. H. Friedman, J. L. Bentley, and R. A. Finkel, “An
2. Apply histogram function. algorithm for finding best matches in logarithmic expected
2. ENCODED IMAGE time,” ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209–226,
1977.
3.C. S. Tong and W. Man, ―Adaptive Approximation Nearest
Neighbor Search for Fractal Image Compression,‖ IEEE
Transactions on Image Processing,” vol. 11, No. 6, pp. 605-
615, 2007
4 .Nearest neighbor searching, Proc. 5th Annual ACM-SIAM
Symposium on Discrete Arya, S., Mount, D. M.,
Netanyahu, N. S., Silverman, R., Wu, A., An optimal
algorithm for approximate Algorithms (1994) 573-582.
5. R.G. Gallagher, \Variations on a theme by Huffman," IEEE
Trans. Inform. Theory, vol. 24,no. 6, pp. 668{674, Nov.
1978.
6. D.E. Knuth, \Dynamic Huffman coding," J. of Algorithms,
vol. 6, pp. 163{180, June 1985.
1. Encode the image by encoding technique
274
Venkatasekhar et.al/A Fast Fractal Image Compression Using Huffman Coding.
7.B.Bani-Eqbal,“Enchancing the speed of fractal image 8.D.Bhandri,C.A.Murthy, and S.K. pal,”Genetic algorithm
compression”, Optical Engineering, Vol. 34, No. 6, pp. 1705- with elitist model and its convergence,”Int J.Pattern
1710, June 1995. Recognit .Artif. Intell.,Vol.10,pp.731-747,1996.
275