ENHANCED ITERATION-FREE FRACTAL IMAGE CODING ALGORITHM WITH EFFICIENT SEARCH AND STORAGE SPACE

An enhanced iteration free fractal algorithm is proposed in this research paper to design an efficient domain pool for image compression. The proposed methodology reduces the coding process time, intensive computation tasks and also the memory requirements. The redundancies in the domain pool are re...

Full description

Bibliographic Details
Main Authors: A.R. Nadira Banu Kamal, S. Thamarai Selvi
Format: Article
Language:English
Published: ICT Academy of Tamil Nadu 2010-11-01
Series:ICTACT Journal on Image and Video Processing
Subjects:
Online Access:http://ictactjournals.in/paper/IJIVP_9_124_134.pdf
_version_ 1818936095309561856
author A.R. Nadira Banu Kamal
S. Thamarai Selvi
author_facet A.R. Nadira Banu Kamal
S. Thamarai Selvi
author_sort A.R. Nadira Banu Kamal
collection DOAJ
description An enhanced iteration free fractal algorithm is proposed in this research paper to design an efficient domain pool for image compression. The proposed methodology reduces the coding process time, intensive computation tasks and also the memory requirements. The redundancies in the domain pool are reduced by the Linde Buzo Gray (LBG) Algorithm. For each range block, vector features such as mean value, edge strength, and texture strength are used to delete the irrelevant domain block. A pruning condition for terminating the searching process to find the best domain block from the domain pool is used. The codes are stored efficiently by comparing the values of the previous coded range blocks. The performance of the proposed method is compared with the existing iteration free fractal code for the benchmark images on the parameters like coding time, memory capacity and image quality. From the results of the computer simulation, the proposed method achieves excellent performance in coding time. The enhancement scheme for iteration free fractal image coding using vector quantization resulted in a reduction of 5.7 times and 11.5 times than the existing iteration free fractal code method for the single block partition of size 8x8 and 4x4 respectively on the Lena image for the codebook of size 16. The reduction in time is still higher in using code books of higher levels.
first_indexed 2024-12-20T05:30:37Z
format Article
id doaj.art-ac6dc343a26242159095b755be391315
institution Directory Open Access Journal
issn 0976-9099
0976-9102
language English
last_indexed 2024-12-20T05:30:37Z
publishDate 2010-11-01
publisher ICT Academy of Tamil Nadu
record_format Article
series ICTACT Journal on Image and Video Processing
spelling doaj.art-ac6dc343a26242159095b755be3913152022-12-21T19:51:45ZengICT Academy of Tamil NaduICTACT Journal on Image and Video Processing0976-90990976-91022010-11-0112124134ENHANCED ITERATION-FREE FRACTAL IMAGE CODING ALGORITHM WITH EFFICIENT SEARCH AND STORAGE SPACEA.R. Nadira Banu Kamal0S. Thamarai Selvi1Department of Computer Science, TBAK College for Women, Tamil Nadu, IndiaDepartment of Computer Technology, MIT Campus, Anna University, Tamil Nadu, IndiaAn enhanced iteration free fractal algorithm is proposed in this research paper to design an efficient domain pool for image compression. The proposed methodology reduces the coding process time, intensive computation tasks and also the memory requirements. The redundancies in the domain pool are reduced by the Linde Buzo Gray (LBG) Algorithm. For each range block, vector features such as mean value, edge strength, and texture strength are used to delete the irrelevant domain block. A pruning condition for terminating the searching process to find the best domain block from the domain pool is used. The codes are stored efficiently by comparing the values of the previous coded range blocks. The performance of the proposed method is compared with the existing iteration free fractal code for the benchmark images on the parameters like coding time, memory capacity and image quality. From the results of the computer simulation, the proposed method achieves excellent performance in coding time. The enhancement scheme for iteration free fractal image coding using vector quantization resulted in a reduction of 5.7 times and 11.5 times than the existing iteration free fractal code method for the single block partition of size 8x8 and 4x4 respectively on the Lena image for the codebook of size 16. The reduction in time is still higher in using code books of higher levels.http://ictactjournals.in/paper/IJIVP_9_124_134.pdfBlock AverageDomain PoolFractal Image CompressionIteration Free Fractal CodeLBG Algorithm
spellingShingle A.R. Nadira Banu Kamal
S. Thamarai Selvi
ENHANCED ITERATION-FREE FRACTAL IMAGE CODING ALGORITHM WITH EFFICIENT SEARCH AND STORAGE SPACE
ICTACT Journal on Image and Video Processing
Block Average
Domain Pool
Fractal Image Compression
Iteration Free Fractal Code
LBG Algorithm
title ENHANCED ITERATION-FREE FRACTAL IMAGE CODING ALGORITHM WITH EFFICIENT SEARCH AND STORAGE SPACE
title_full ENHANCED ITERATION-FREE FRACTAL IMAGE CODING ALGORITHM WITH EFFICIENT SEARCH AND STORAGE SPACE
title_fullStr ENHANCED ITERATION-FREE FRACTAL IMAGE CODING ALGORITHM WITH EFFICIENT SEARCH AND STORAGE SPACE
title_full_unstemmed ENHANCED ITERATION-FREE FRACTAL IMAGE CODING ALGORITHM WITH EFFICIENT SEARCH AND STORAGE SPACE
title_short ENHANCED ITERATION-FREE FRACTAL IMAGE CODING ALGORITHM WITH EFFICIENT SEARCH AND STORAGE SPACE
title_sort enhanced iteration free fractal image coding algorithm with efficient search and storage space
topic Block Average
Domain Pool
Fractal Image Compression
Iteration Free Fractal Code
LBG Algorithm
url http://ictactjournals.in/paper/IJIVP_9_124_134.pdf
work_keys_str_mv AT arnadirabanukamal enhancediterationfreefractalimagecodingalgorithmwithefficientsearchandstoragespace
AT sthamaraiselvi enhancediterationfreefractalimagecodingalgorithmwithefficientsearchandstoragespace