Competitive Improvement of the Time Complexity to Encode Fractal Image: By Applying Symmetric Central Pixel of the Block
Open Access
- 14 December 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 5028-5045
Abstract
By combining the basics of self-similarity, scaling correlation, and statistical components, Benoit Mandelbrot formulated the idea of a natural fractal entity, an entity described by those fundamentals. As a result of these principles, fractal image codings are being used in many substantial applications already, such as image compression, image signature, image watermarking, image attribute extraction, and even image texture segmentation. Thus, while fractal image coding is relatively new in the field of image encoding, it has gained broad acceptance at a rapid pace. In light of its beneficial qualities, such as quick decomposition, high compression ratio, and the independence of resolution at any size make these applications conceivable. However, compared to its advantages, fractal image coding is extremely time-complex and so remarkably expensive, which hinders its prevalence. A wide hunting domain blocks for the relevant range blocks caused this difficulty. We proposed several improvements to the Jacquin design in this paper. We first used max-pooling as an alternative for the medium bonding of spatial contractions to validate the value of the edge textures of the block. Secondly, we construct the odd-size pixel block alternative to an even-size pixel block for validation of the symmetric central pixel (CP). Finally, before the search started, we proposed a shortening of block space, using the central pixel of the block to convert each eight-bit pixel to a two-bit pixel. As a consequence, the symmetrical CP of odd pixels block, reduction of block space, and edge pixel selection accomplished faster coding and competitive image quality than existing known exhaustive search algorithms.Keywords
Funding Information
- Ministry of Education, Malaysia, under vote number: Putra Grant (UPM/7002/1/GBP/2017/9597900)
This publication has 89 references indexed in Scilit:
- A new modified fast fractal image compression algorithmThe Imaging Science Journal, 2013
- An efficient fractal image coding algorithm using unified feature and DCTChaos, Solitons & Fractals, 2009
- Fractal image compression using visual-based particle swarm optimizationImage and Vision Computing, 2008
- A fast classification based method for fractal image encodingImage and Vision Computing, 2008
- Fast hybrid fractal image compression using an image feature and neural networkChaos, Solitons & Fractals, 2008
- Novel prediction- and subblock-based algorithm for fractal image compressionChaos, Solitons & Fractals, 2006
- DCT based simple classification scheme for fractal image compressionImage and Vision Computing, 2005
- A fast fractal image encoding method based on intelligent search of standard deviationComputers and Electrical Engineering, 2005
- Fast fractal image compression using spatial correlationChaos, Solitons & Fractals, 2004
- A fast fractal image coding based on kick-out and zero contrast conditionsIEEE Transactions on Image Processing, 2003