- -

On the design of fast and efficient wavelet image coders with reduced memory usage

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

On the design of fast and efficient wavelet image coders with reduced memory usage

Show simple item record

Files in this item

dc.contributor.advisor Perez Malumbres, Manuel Jose es_ES
dc.contributor.author Oliver Gil, José Salvador es_ES
dc.date.accessioned 2008-05-06T10:48:38Z
dc.date.available 2008-05-06T10:48:38Z
dc.date.created 2006-02-16T09:00:00Z es_ES
dc.date.issued 2008-05-06T10:48:30Z es_ES
dc.identifier.uri http://hdl.handle.net/10251/1826
dc.description.abstract Image compression is of great importance in multimedia systems and applications because it drastically reduces bandwidth requirements for transmission and memory requirements for storage. Although earlier standards for image compression were based on the Discrete Cosine Transform (DCT), a recently developed mathematical technique, called Discrete Wavelet Transform (DWT), has been found to be more efficient for image coding. Despite improvements in compression efficiency, wavelet image coders significantly increase memory usage and complexity when compared with DCT-based coders. A major reason for the high memory requirements is that the usual algorithm to compute the wavelet transform requires the entire image to be in memory. Although some proposals reduce the memory usage, they present problems that hinder their implementation. In addition, some wavelet image coders, like SPIHT (which has become a benchmark for wavelet coding), always need to hold the entire image in memory. Regarding the complexity of the coders, SPIHT can be considered quite complex because it performs bit-plane coding with multiple image scans. The wavelet-based JPEG 2000 standard is still more complex because it improves coding efficiency through time-consuming methods, such as an iterative optimization algorithm based on the Lagrange multiplier method, and high-order context modeling. In this thesis, we aim to reduce memory usage and complexity in wavelet-based image coding, while preserving compression efficiency. To this end, a run-length encoder and a tree-based wavelet encoder are proposed. In addition, a new algorithm to efficiently compute the wavelet transform is presented. This algorithm achieves low memory consumption using line-by-line processing, and it employs recursion to automatically place the order in which the wavelet transform is computed, solving some synchronization problems that have not been tackled by previous proposals. The proposed encode es_ES
dc.language Español es_ES
dc.publisher Universitat Politècnica de València es_ES
dc.rights Reserva de todos los derechos es_ES
dc.source Riunet
dc.subject Image compression es_ES
dc.subject Image coding es_ES
dc.subject Multimedia es_ES
dc.subject Signal processing es_ES
dc.subject Wavelet transform es_ES
dc.subject Dwt es_ES
dc.subject Reduced memory usage es_ES
dc.subject Low complexity es_ES
dc.subject Fast coding es_ES
dc.subject Lower tree wavelet es_ES
dc.subject Ltw es_ES
dc.subject Line-based es_ES
dc.subject Lifting scheme es_ES
dc.subject.classification ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES es_ES
dc.title On the design of fast and efficient wavelet image coders with reduced memory usage
dc.type Tesis doctoral es_ES
dc.subject.unesco 120308 - Código y sistemas de codificación es_ES
dc.subject.unesco 1203 - Ciencia de los ordenadores es_ES
dc.subject.unesco 3325 - Tecnología de las telecomunicaciones es_ES
dc.subject.unesco 3304 - Tecnología de los ordenadores es_ES
dc.identifier.doi 10.4995/Thesis/10251/1826 es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Informática de Sistemas y Computadores - Departament d'Informàtica de Sistemes i Computadors es_ES
dc.description.bibliographicCitation Oliver Gil, JS. (2006). On the design of fast and efficient wavelet image coders with reduced memory usage [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/1826 es_ES
dc.description.accrualMethod Palancia es_ES
dc.type.version info:eu-repo/semantics/acceptedVersion es_ES
dc.relation.tesis 2387 es_ES


This item appears in the following Collection(s)

Show simple item record