Improved Algorithm of Fractal Compression Based on Average Deviation

Xiao Li Qin; Wei Luo; Yu Ping Li; Zheng Hui Xie; Lu Ye

doi:10.4028/www.scientific.net/AMM.475-476.1001

Paper Titles

An Adaptive Moving Objects Detection Algorithm Based on Kernel Density Estimation
p.983

Based on Distance Correlation of Shipment Inspection Data Multiple Factor Analysis Algorithm Research
p.987

Weighted Kalman Filter Phase Unwrapping Algorithm Based on the Phase Derivative Variance Map
p.991

An Optimization Algorithm of Inrush Currents Inhibition of Closing Time
p.996

Improved Algorithm of Fractal Compression Based on Average Deviation
p.1001

INOD: A Graph-Based Outlier Detection Algorithm
p.1008

Research on ATS Device Resources Matching Algorithm Based on Minimum Weighted Distance
p.1013

Job-Shop Scheduling on Exhibition Logistics Based on Genetic Algorithms
p.1019

Recognition Patterns Construction of Coronary Heart Disease Patients with Qi Stagnation Syndrome Based on Decision Tree
p.1025

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 475-476Improved Algorithm of Fractal Compression Based on...

Improved Algorithm of Fractal Compression Based on Average Deviation

Abstract:

Aiming at deficiency of fractal image compression, encoding time length and large amount of calculation, an improved algorithm of fractal compression is proposed based on the average deviation. First,divided image into blocks by using the characteristics of the average deviation, then determined the image block matching constraints by the application of the scale factor to simplify the calculation method, and finally limited the search range with the constraints, thus decrease the amount of the search range, improve the efficiency of the domain block matching. The simulation results show that the improved algorithm can reduce the computation of block matching, and improve the fractal image coding efficiency.

You might also be interested in these eBooks

Sensors, Measurement and Intelligent Materials II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 475-476)

Pages:

1001-1007

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.475-476.1001

Citation:

Cite this paper

Online since:

December 2013

Authors:

Xiao Li Qin*, Wei Luo, Yu Ping Li, Zheng Hui Xie, Lu Ye

Keywords:

Average Deviation, Fractal Encoding, Positioning Factor, Scale Factor

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] A.E. Jacquin, Image coding based on a fractal theory of iterated contractive image transformations, IEEE Trans. Image Process. 1992. 1(1): 18~30.

DOI: 10.1109/83.128028

Google Scholar

[2] Chenguang Zhou, Zulian Qiu. An Improved Compact Genetic Algorithm with Application in Fractal Image Compression[J]. Journal of Image and Graphics. 2007. 12(4)：598~602.

Google Scholar

[3] Wujia Tang. Xiaohong Wu. Yanmei Yu. Daisheng Luo. Fractal Encoding Compression Method Based on Detail Block of Image[J]. Computer Engineering. 2010. 36（5）：217-221. (In Chinese).

Google Scholar

[4] Chuanjun Yi. Tao Xu, Fast fractal image encoding based on mean deviation[J]. Computer Engineering and Design. 2008, 29（1）：112~114.

Google Scholar

[5] Limin Qi. Wenyao Liu. Li Yuan. Zhihong Chen. A Simple Algorithm of Fractal Image Compression[J]. Journal of Tianjin University. 2008. 41(10): 152~1156.

Google Scholar

[6] C. K. Lee ,W. K. Lee. Fast fractal image block coding based on local variances[J]. IEEE Trans. Image Process, 1998, 7(6): 888~891.

DOI: 10.1109/83.679437

Google Scholar

[7] Gaoping Li. The fractal image compression coding[M]. Chengdu. Southwest Jiaotong university press. (2010).

Google Scholar

[8] Gaoping Li. Fast Fractal Image Coding Algorithm Based on Reducing Codebook[J]. Journal of Image and Graphics. 2007. 12（3）：427~431.

Google Scholar