Edith Cowan University
Research Online
Theses: Doctorates and Masters
Theses
2001
Depth-first search embedded wavelet algorithm for
hardware implementation
Li-Minn Ang
Edith Cowan University
Recommended Citation
Ang, L. (2001). Depth-first search embedded wavelet algorithm for hardware implementation . Retrieved from http://ro.ecu.edu.au/
theses/1047
This Thesis is posted at Research Online.
http://ro.ecu.edu.au/theses/1047
Edith Cowan University
Copyright Warning
You may print or download ONE copy of this document for the purpose
of your own research or study.
The University does not authorize you to copy, communicate or
otherwise make available electronically to any other person any
copyright material contained on this site.
You are reminded of the following:
 Copyright owners are entitled to take legal action against persons
who infringe their copyright.
 A reproduction of material that is protected by copyright may be a
copyright infringement.
 A court may impose penalties and award damages in relation to
offences and infringements relating to copyright material. Higher
penalties may apply, and higher damages may be awarded, for
offences and infringements involving the conversion of material
into digital or electronic form.
Abstract
The emerging technology of image communkation over wireless transmission
channels requires several new challenges to hl!
architecture levels.
~;imultancuusly
met at the
<~lgorithm
and
At the ulgorithm level, dcsirahlc features include high coding
performance. bit stream scalahility, robustness to transmission '..'rrors and suitability for
content-hased coding schemes. At the architecture level, we require efficient
architectures for constn1ction of portable devices with small size and low power
consumption.
An important question is to ask if a single coding algorithm can be
designed to meet the diverse requirements. Recently, researchers working on improving
different features have converged on a set of coding schemes commonly known as
embedded wavelet algorithms. Currently, these algorithms enjoy the highest coding
·performances reported in the literature. In addition, embedded wavelet algorithms have
the natural feature of being able to meet a target bit rate precisely. Furthermor;;, work
'
on improving the algorithm robustness has shown much promise. The potential of
embedded wavelei techniques has been acknowledged by its inclusion in the new
JPEG2000 and MPEG-4 image and video coding standards.
The consideration now is whether the algorithms can be efficiently implemented in
hardware. Whereas much work has been accomplished at the algorithm level. the same
cannot be said at the architecture level. The disparity between the algorithm level and
the architecture level is surprising considering that we need both levels to construct
portable multimedia devices. Unlike hardware architectures in general. the complexity
in embedded wavelet architectures does not only lie in its computational and s!oragc
requirements.
The additional complexity lies in designing tree searching schemes
which can be efficiently implemented in h:.1rdware. Our focus is to design suitable tree