SEARCHLESS IFS FRACTALIMAGE ENCODING

Fractal image compression is a lossy technique with
high compression ratios, good quality, and fast
decoding. However, the computational complexity and
long coding time makes it unpractical. This book
introduces possible solutions for these problems.
In the book, A full quadtree and a full binary-tree
searchless fractal algorithms introduced in chapter 1
and 2. The full quadtree algorithm introduced in
chapter 3 has a simpler data structure allowing a
hardware implementation. The two-level quadtree
algorithm introduced in chapter 4 is an improved
version of chapter 3. Chapter 5 gives a two-level
fractal FPGA hardware architecture design
corresponding to chapter 3. Chapter 6 improves the
result of chapter 5 by employing 4 quadtree levels.
The most important findings of this book are: 1. The
algorithms fix the location of domain block. It
reduces the complexity of the fractal encoding. 2.
The algorithms can encode smaller range blocks, even
single pixels. This is unique among current fractal
algorithm implementations. 3. The algorithms arefaster than the traditional methods because of no
domain block searching. 4. The algorithms can be
transferred into FPGA hardware architecture.

Autorentext

Xianwei Wu received the B.S. and M.S. in Electrical Engineeringfrom Jilin University of Technology China in 1994 and 2002. Hereceived the Ph.D. in ECE Department at the University of Alabamain 2006. His research interests include image processing, VHDLhardware design, microprocessor and micro-controller based designand embedded system design.

Klappentext

Fractal image compression is a lossy technique withhigh compression ratios, good quality, and fastdecoding. However, the computational complexity andlong coding time makes it unpractical. This bookintroduces possible solutions for these problems.In the book, A full quadtree and a full binary-treesearchless fractal algorithms introduced in chapter 1and 2. The full quadtree algorithm introduced inchapter 3 has a simpler data structure allowing ahardware implementation. The two-level quadtreealgorithm introduced in chapter 4 is an improvedversion of chapter 3. Chapter 5 gives a two-levelfractal FPGA hardware architecture designcorresponding to chapter 3. Chapter 6 improves theresult of chapter 5 by employing 4 quadtree levels.The most important findings of this book are: 1. Thealgorithms fix the location of domain block. Itreduces the complexity of the fractal encoding. 2.The algorithms can encode smaller range blocks, evensingle pixels. This is unique among current fractalalgorithm implementations. 3. The algorithms arefaster than the traditional methods because of nodomain block searching. 4. The algorithms can betransferred into FPGA hardware architecture.