Share Email Print

Proceedings Paper

VHDL design for hardware assistance of fractal image compression
Author(s): Andrew J. Erickson; Muhammad E. Shaaban; Kenneth W. Hsu; Roy S. Czernikowski
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Fractal image compression has several useful properties, including resolution independence, high compression ratios, rapid decoding, and subjectively good image quality. Despite this, its adoption has been limited, largely because of the very high computational burden of compression. In this paper, an original ASIC design is described which performs the comparisons required for fractal image compression of grayscale images. The design is based around a pipeline of many individual block comparison units through which the set of domain blocks are propagated. Each unit performs the required comparisons between a single range block and the series of domain blocks, and stores the best possible match. The ASIC is designed using synthesizable VHDL, allowing it to be targeted to virtually any digital technology. The small portions of the design which are specific to a particular application or technology, such as the bus interfaces and memory blocks, have been kept separate from the application- independent portions of the design. Simulations of the design suggests that an actual hardware implementation would be about one thousand times faster than a general purpose microprocessor based on similar IC technology, reducing the time required to optimally compress a 256 X 256 image using 8 X 8 range blocks from a few minutes to a fraction of a second.

Paper Details

Date Published: 29 December 2000
PDF: 10 pages
Proc. SPIE 4310, Visual Communications and Image Processing 2001, (29 December 2000); doi: 10.1117/12.411809
Show Author Affiliations
Andrew J. Erickson, IBM Microelectronics Div. (United States)
Muhammad E. Shaaban, Rochester Institute of Technology (United States)
Kenneth W. Hsu, Rochester Institute of Technology (United States)
Roy S. Czernikowski, Rochester Institute of Technology (United States)

Published in SPIE Proceedings Vol. 4310:
Visual Communications and Image Processing 2001
Bernd Girod; Charles A. Bouman; Eckehard G. Steinbach, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?