A genetic-algorithm based quantization method for fractal image coding

Takezawa, Megumi; Honda, Hiroyuki; Miura, Junichi; Haseyama, Hiroshi; Kitajima, Hideo

doi:10.1109/icip.1999.821651

Cited by 8 publications

(3 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In their paper, Takezawa et.al. [6] proposed a high-accuracy quantization method for IFS parameters in fractal image coding by using a genetic algorithm (GA). The development of IFS-parameter quantization techniques is significant for the image coding, because its errors make more serious problems in the iteration procedures than the other quantization topics.…”

Section: A Ifs Fractal Algorithms and Methodsmentioning

confidence: 99%

Hybrid Animation Model of Multi-object in Fractal Form based on Metamorphic Interpolation and Partitioned-Random Iteration Algorithms

Darmanto¹,

Suwardi²,

Munir³

2013

ijeei

View full text Add to dashboard Cite

Traditionally simple object is drawn to the screen by drawing functions in pixels, so the slight different form of object should be redrawn by different function. On the other hand, naturally fractal object is drawn by a single algorithm through drawing pixels at the position according to the code of fractal such as IFS code, and interactively to change the form of or to animate the fractal object is accomplished simply by changing the code of fractal at any time. So in this case, animation model of objects in fractal form has an advantage over animation model of objects in traditional form. IFS code is one way of the inverse problem representation of object in fractal form. The IFS fractal objects can be reconstructed by random iteration algorithm and the multi-object of fractal can be reconstructed by partitioned-random iteration algorithm from the IFS code sets. To have the metamorphic animation, the interpolation between the IFS code of source and target objects can be done by a metamorphic animation algorithm. The hybrid animation model is the combination model of a metamorphic animation on one type of object and the multi-object animation independently with or without synchronized mode based on the metamorphic interpolation of IFS code coefficients for the metamorphic animation and the partitioned-random iteration algorithm for the multiobject animation.

show abstract

Section: A Ifs Fractal Algorithms and Methodsmentioning

confidence: 99%

Hybrid Animation Model of Multi-object in Fractal Form based on Metamorphic Interpolation and Partitioned-Random Iteration Algorithms

Darmanto¹,

Suwardi²,

Munir³

2013

ijeei

View full text Add to dashboard Cite

show abstract

“…This makes it feasible to search the domain pool in logarithmic time, as there exist well known algorithms for the multidimensional nearestneighbor problem such as tree-based algorithms. 6,7,11,12 In this work, we utilize the classification, neighbor local search, and reduced distortion computation techniques to exclude those unrelated searching domains, and to avoid unnecessary computation to reduce the encoding time while decreasing the bit rate as well. The remaining sections of this work are organized as follows.…”

Section: Introductionmentioning

confidence: 99%

“…1-5. To improve the drawback of being time consuming at the encoding process, many researchers have proposed different approaches. [6][7][8][9][10][11][12][13][14][15][16] Among the most effective schemes, both the classification and feature vector techniques have contributed most to the effectiveness. In the classification case, range and domain blocks are grouped in classes according to the characteristics.…”

Section: Introductionmentioning

confidence: 99%

Fast and low bit rate fractal image encoding

Wu¹

2005

Opt. Eng

View full text Add to dashboard Cite

Fractal theory has been widely applied in the field of image compression due to its advantages of resolution independence, fast decoding, and high compression ratio. However, it has a fatal shortcoming of intolerant encoding time for every range block to find its corresponding best matched domain block. In this work, an algorithm is proposed to improve this time-consuming encoding drawback by an adaptive searching window, partial distortion elimination ͑PDE͒, and characteristic exclusion algorithms. The proposed methods efficiently decrease the encoding time. In addition, the compression ratio is also raised due to the reduced searching window. While conventional full search fractal encoding to compress a 512ϫ 512 image needs to search 247,009 domain blocks for every range block, our experimental results show that our proposed method only needs to search 122 domain blocks, which is only 0.04939% compared to a conventional fractal encoder for every range block to encode a Lena 512ϫ 512 8-bit gray image at a bit rate of 0.2706 bits per pixel ͑bpp͒ while maintaining almost the same decoded quality in visual evaluation. In addition, the visual decoded quality of the proposed method is better than the most widely used JPEG compressor. © 2005 Society of Photo-Optical Instrumentation Engineers.

show abstract

Fractal image compression with variance and mean

Wu¹,

Huang²,

Wen³

2003

2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698)

View full text Add to dashboard Cite

Although Fractal image compression has high quality at high compression ratio, it needs a lot of encoding time so that it has not heen widely applied as other coding schemes in the field of image compression. In this paper, an algorithm is devised to improve this drawhack. We utilize mean and variance to classify image blocks and combine the transformation reduction techniques to decrease the encoding time. The experimental result shows that our proposed method makes the encoder about 480 times faster than the conventional fractal compression method and the quality is imperceptible to that of the conventional fractal encoding algorithm while decreasing the hit rate as well.

show abstract

A genetic-algorithm based quantization method for fractal image coding

Cited by 8 publications

References 4 publications

Hybrid Animation Model of Multi-object in Fractal Form based on Metamorphic Interpolation and Partitioned-Random Iteration Algorithms

Hybrid Animation Model of Multi-object in Fractal Form based on Metamorphic Interpolation and Partitioned-Random Iteration Algorithms

Fast and low bit rate fractal image encoding

Fractal image compression with variance and mean

Contact Info

Product

Resources

About