Translator Disclaimer
9 November 2010 An efficient parallel processing approach to fractal image compression
Author Affiliations +
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.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xiaohong Xie and Rongteng Wu "An efficient parallel processing approach to fractal image compression", Proc. SPIE 7850, Optoelectronic Imaging and Multimedia Technology, 785009 (9 November 2010); https://doi.org/10.1117/12.871822
PROCEEDINGS
6 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Evolutionary algorithm for compression of gray-scale images
Proceedings of SPIE (September 24 2001)
Approaching real-time processing for fractal compression
Proceedings of SPIE (January 09 1997)
Fast fractal image compression with triangulation wavelets
Proceedings of SPIE (October 18 1998)
Skeleton-chain coding for Chinese characters
Proceedings of SPIE (October 31 1992)
System for Lossless Digital Image Coding/Decoding
Proceedings of SPIE (October 31 1989)

Back to Top