Image coding based on a fractal theory of iterated contractive image transformations

Authors

Type: Article
Publication Date: 1992-01-01
Citations: 1294
DOI: https://doi.org/10.1109/83.128028

Abstract

The author proposes an independent and novel approach to image coding, based on a fractal theory of iterated transformations. The main characteristics of this approach are that (i) it relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis, and (ii) it approximates an original image by a fractal image. The author refers to the approach as fractal block coding. The coding-decoding system is based on the construction, for an original image to encode, of a specific image transformation-a fractal code-which, when iterated on any initial image, produces a sequence of images that converges to a fractal approximation of the original. It is shown how to design such a system for the coding of monochrome digital images at rates in the range of 0.5-1.0 b/pixel. The fractal block coder has performance comparable to state-of-the-art vector quantizers.

Locations

  • IEEE Transactions on Image Processing
  • PubMed

Similar Works

Action Title Date Authors
+
Fractal image coding: a review 1993-01-01 A. Jacquin
+
A novel fractal block-coding technique for digital images 2002-12-04 A. Jacquin
+
<title>Fractal image coding based on a theory of iterated contractive image transformations</title> 1990-09-01 A. Jacquin
+
A Proposed Block-Coding Technique of an Image based on Fractal Compression 2012-11-15 Shimal Das Dibyendu Ghoshal
+
Fractal Image Compression 2015-07-24 B. P. Santosh Kumar
+
A review of the fractal image coding literature 1999-01-01 Brendt Wohlberg G. de Jager
+
ķ”„ėž™ķƒˆģ„ ģ“ģš©ķ•œ 영상 ģ••ģ¶• 1994-04-01 ģ •ģ¹˜ė¶•
+
Fractal Image Compression and Its Techniques: A Review 2018-08-30 Manish Joshi Ambuj Kumar Agarwal Bhumika Gupta
Fractal-Based Image Encoding and Compression Techniques 2013-08-31 Vasileios Drakopoulos
+
<title>General data compression algorithm for space images using fractal techniques</title> 1994-06-01 Christopher M. Wood
+
Insight into Fractal Image Compression: A Multifacet View 2016-06-10 M. Ramesh V. Palanisamy Bamini Gopinath Thangavel Rukmangadhan
+
Fractal Image Compression - An Introductory Overview 1997-07-31 Dietmar Saupe Raouf Hamzaoui Hannes Hartenstein
+
Fractal coding of color images 1994-01-01 Rajugopal Panchanathan
+
Fractal image compression 2003-01-01 Miroslav Galabov
+
Image compression via adaptive self-quantization of wavelet subtrees 2002-12-24 Geoffrey M. Davis
+
Fractal image compression: A resolution independent representation for imagery 1993-01-01 Alan D. Sloan
+
Fast Search Approaches for Fractal Image Coding: Review of Contemporary Literature 2016-12-17 D. Srinivasa Rao Subhash Chandra N
Fractal coding based on image local fractal dimension 2005-04-01 Aura Conci Felipe R. Aquino
Fractal coding based on image local fractal dimension 2005-04-01 Aura Conci Felipe R. Aquino
<title>Adaptive self-quantization of wavelet subtrees: a wavelet-based theory of fractal image compression</title> 1995-09-01 Geoffrey M. Davis

Cited by (40)

Action Title Date Authors
GRAPH-DIRECTED FRACTAL IMAGE COMPRESSION 2022-02-23 Derya Ƈelik Ali Deniz Yunus Ɩzdemir
+
MOVING picture fractal coding using a mixed approach I.F.S. and motion 1996-09-01 Jean‐Luc Dugelay J.-M. Sadoul
Fractal coding based on image local fractal dimension 2005-04-01 Aura Conci Felipe R. Aquino
An Improved Robust Fractal Image Compression Based on M-Estimator 2022-07-27 Penghe Huang Dongyan Li Huimin Zhao
+
ćƒ–ćƒ­ćƒƒć‚Æć®é‡åæƒć®äø€ę¬”å…ƒč”Øē¾ć«ć‚ˆć‚‹ćƒ•ćƒ©ć‚Æć‚æćƒ«ē”»åƒē¬¦å·åŒ–ć®é«˜é€ŸåŒ–([D]ē¬¦å·åŒ–)(ćƒžćƒ«ćƒćƒ”ćƒ‡ć‚£ć‚¢ćŠć‚ˆć³äø€čˆ¬) 2002-03-05 暁形 胔 čŖ  藤ꝑ 葉子 å‰ę‘ 英夫 é»’ē”°
+
Adaptive image partitioning for fractal coding achieving designated rates under a complexity constraint 2002-11-13 Riccardo Franco D. Malah
+
Novel fractal image compression method with non-iterative decoder 2002-11-19 Chang‐Su Kim Sang-Uk Lee
Fractal Images Compressing by Estimating the Closest Neighborhood with Using of Schema Theory 2010-05-01 Mahdi Jampour
A novel fractal monocular and stereo video codec with object-based functionality 2012-10-25 Shiping Zhu Liyun Li Zaikuo Wang
+
A high speed intelligent classification algorithm for fractal image compression using DCT coefficients 2011-05-01 Mehdi Masoudi Chelehgahi Keyvan Jaferzadeh Mohsen Derakhshan Nia
+
A Fast Fractal Image Compression Algorithm Using Improved Quadtree Partitioning Scheme 2012-01-01 Hui Guo Yunping Zheng Jie He
+
Theory of Generalized Fractal Transforms 1998-01-01 Bruno Forte Edward R. Vrscay
+
A novel domain optimization technique in fractal image compression 2010-07-01 Muhammad Kamran Amna Irshad Sipra Muhammad Nadeem
+
Inverse Problem Methods for Generalized Fractal Transforms 1998-01-01 Bruno Forte Edward R. Vrscay
+
Fractal image compression using visual-based particle swarm optimization 2008-02-02 Chun‐Chieh Tseng Jer‐Guang Hsieh Jyh-Horng Jeng
+
A hybrid fractal transform 1993-01-01 D.M. Monro
+
Fractal Image Decoding Based on Extended Fixed-Point Theorem 2006-01-01 Yanmin He Houjun Wang
+
Acceleration of Fractal Image Compression using Characteristic Vector Classification 2006-01-01 Narges Rowshanbin Shadrokh Samavi Shahram Shirani
+
Frame-groups based fractal video compression and its parallel implementation in Hadoop cloud computing environment 2017-03-11 Zhehuang Huang
+
A new approach for the speed up of fractal image coding 2002-11-23 B. Rejeb W. Anheier
+
A FAST FRACTAL ENCODING METHOD BASED ON FRACTAL DIMENSION 2009-12-01 Xingyuan Wang YAHUI LANG
+
Fractal Inverse Problem: Approximation Formulation and Differential Methods 2005-09-28 Ɖric GuĆ©rin Eric Tosan
+
An adaptive fractal-based image coding with hierarchical classification strategy and its modifications 2019-02-12 Utpal Nandi
+
None 1999-01-01 Raouf Hamzaoui
+
Adaptive Gray Level Difference to Speed Up Fractal Image Compression 2007-02-01 Venkata Rama Prasad Vaddella R. Venkatesh Babu Inampudi
+
Fractal coding of shapes based on a projected IFS model 2000-01-01 Ɖric GuĆ©rin Eric Tosan A. Baskurt
+
Comparison of fractal compression methods impact on radiographic images of weld defects 2012-10-01 Faiza Mekhalfa Daoud Berkani
Analytic properties of hidden variable recurrent fractal interpolation function with function contractivity factors 2019-01-01 Mi-Kyong Ri Chol-Hui Yun
Computational complexity of fractal image compression algorithm 2020-12-01 Richa Gupta Deepti Mehrotra Rajesh Tyagi
+
An efficient bath fractal transform-based image coding technique 1998-01-01 Sunil Kumar K. Nageshwar Rao Ruchika Mishra R. C. Jain
+
Image sequence coding using 3-D IFS 2002-12-23 Mohamed L. Barakat Jean‐Luc Dugelay
+
CRYPTANALYSIS ON SECURE FRACTAL IMAGE CODING BASED ON FRACTAL PARAMETER ENCRYPTION 2012-03-01 Ching-Hung Yuen Kwok‐Wo Wong
+
A Fractal Image Compression Method Based on Block Classification and Quadtree Partition 2009-01-01 Fengqing Qin Jun Byoung Min Hong-rong Guo Dehui Yin
+
Efficient fractal video coding algorithm using intercube correlation search 2000-08-01 Chaur-Heh Hsieh
+
Fractal image encoding with flexible classification sets 2014-03-18 Jianji Wang Xuguang Lan Yuehu Liu Nanning Zheng
+
Modelling of multifractal object boundaries 2004-06-21 Shoaib Ahmed Siddiqui Witold Kinsner
+
Fractal image coding with a multiscaling‐domain 2003-10-14 Ryuji Furusawa Masahiro Nakagawa
+
A Fractal-Based Clustering Approach in Large Visual Database Systems 2007-08-19 Aidong Zhang Biao Cheng Raj Acharya
+
Thumbnail-based image coding utilising the fractal transform 2002-12-23 H.A. Cohen
+
Fractal-wavelet image denoising 2003-06-25 Mohsen Ghazel G.H. Freeman Edward R. Vrscay