Share Email Print

Proceedings Paper

An efficient parallel processing approach to fractal image compression
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Time complexity is one of the biggest problems for fractal image compression algorithm which can bring about high compression ratio. However, there is inherently data parallelism for fractal image compression algorithm. Naturally, parallel computation scheme would be used to deal with it. This paper uses "equal division load" balancing algorithm to design parallel fractal coding algorithm and implement the fractal image compression. "Equal division load" balancing algorithm distributes computation tasks to all processors equally. Load in every node is divided into smaller tasks based on all power of nodes on network, and then these smaller tasks are sent to corresponding nodes to balance the load among nodes. Analysis shows that the algorithm greatly reduces the component task execution time.

Paper Details

Date Published: 9 November 2010
PDF: 6 pages
Proc. SPIE 7850, Optoelectronic Imaging and Multimedia Technology, 785009 (9 November 2010); doi: 10.1117/12.871822
Show Author Affiliations
Xiaohong Xie, Minjiang Univ. (China)
Rongteng Wu, Minjiang Univ. (China)

Published in SPIE Proceedings Vol. 7850:
Optoelectronic Imaging and Multimedia Technology
Toru Yoshizawa; Ping Wei; Jesse Zheng; Tsutomu Shimura, Editor(s)

© SPIE. Terms of Use
Back to Top