Optimization and generalization of lifting schemes: application to lossless image compression

dc.contributor
Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
dc.contributor.author
Solé Rojals, Joel
dc.date.accessioned
2011-04-12T15:27:03Z
dc.date.available
2006-11-09
dc.date.issued
2006-06-29
dc.date.submitted
2006-11-09
dc.identifier.isbn
8469033581
dc.identifier.uri
http://www.tdx.cat/TDX-1109106-104453
dc.identifier.uri
http://hdl.handle.net/10803/6897
dc.description.abstract
This Ph.D. thesis dissertation addresses multi-resolution image decomposition, a key issue in signal processing that in recent years has contributed to the emergence of the JPEG2000 image compression standard. JPEG2000 incorporates many interesting features, mainly due to the discrete wavelet transform stage and to the EBCOT entropy coder.<br/><br/>Wavelet analysis perform multi-resolution decompositions that decorrelate signal and separate information in useful frequency-bands, allowing flexible post-coding. In JPEG2000, decomposition is computed through the lifting scheme, the so-called second generation wavelets. This fact has focused the community interest on this tool. Many works have been recently proposed in which lifting is modified, improved, or included in a complete image coding algorithm.<br/><br/>The Ph.D. thesis dissertation follows this research line. Lifting is analyzed, proposals are made within the scheme, and their possibilities are explored. Image compression is the main objective and it is principally assessed by means of coding transformed signal with EBCOT and SPIHT coders. Starting from this context, the work diverges in two distinct paths, the linear and the nonlinear one.<br/><br/>The linear lifting filter construction is based on the idea of quadratic interpolation and the underlying linear restriction due to the wavelet transform coefficients. The result is a flexible framework that allows the creation of new transforms using different criteria and that may adapt to the image statistics. <br/><br/>The nonlinear part is founded on the adaptive lifting scheme, which is extensively analyzed and as a consequence, a generalization of the lifting is proposed. The discrete version of the generalized lifting is developed leading to filters that achieve good compression results, specially for biomedical and remote sensing images.
eng
dc.description.abstract
Esta tesis aborda el problema de la descomposición multi-resolución, tema clave en procesado del señal que ha llevado estos últimos años a la creación del sobresaliente estándar JPEG2000 de compresión de imágenes. JPEG2000 incorpora una serie de funcionalidades muy interesantes debido básicamente a la transformada wavelet discreta y al codificador entrópico EBCOT.<br/><br/>La transformada wavelet realiza una descomposición multi-resolución que decorrela la señal separando la información en un conjunto de bandas frecuenciales útiles para la posterior codificación. En JPEG2000, la descomposición se calcula mediante el esquema lifting, también llamado wavelet de segunda generación. La integración del esquema lifting en el estándar ha centrado el interés de muchos investigadores en esta herramienta. Recientemente, han aparecido numerosos trabajos proponiendo modificaciones y mejoras del lifting, así como su inclusión en nuevos algoritmos de codificación de imágenes.<br/><br/>La tesis doctoral sigue esta línea de investigación. Se estudia el lifting, se hacen propuestas dentro del esquema y sus posibilidades se exploran. Se ha fijado la compresión de imágenes como el principal objetivo para la creación de nuevas transformadas wavelet, que se evalúan en su mayor parte mediante la codificación de la señal transformada con EBCOT o SPIHT. Dentro de este contexto, el trabajo diverge en dos caminos distintos, el lineal y el no lineal.<br/><br/>La construcción de filtros lifting lineales se basa en la idea de interpolación cuadrática y la restricción lineal subyacente de los coeficientes wavelet. El resultado es un marco de trabajo flexible que permite la creación de transformadas con distintos criterios y adaptables a la estadística de la imagen.<br/><br/>La parte no lineal tiene sus fundamentos en el esquema lifting adaptativo, del cuál se ofrece un extenso análisis y como consecuencia se propone una generalización del lifting. Su versión discreta se desarrolla consiguiendo filtros lifting que obtienen buenos resultados, sobretodo en imágenes biomédicas y de detección remota.
cat
dc.format.mimetype
application/pdf
dc.language.iso
eng
dc.publisher
Universitat Politècnica de Catalunya
dc.rights.license
ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
dc.source
TDX (Tesis Doctorals en Xarxa)
dc.title
Optimization and generalization of lifting schemes: application to lossless image compression
dc.type
info:eu-repo/semantics/doctoralThesis
dc.type
info:eu-repo/semantics/publishedVersion
dc.subject.udc
621.3
cat
dc.contributor.director
Salembier, Philippe
dc.rights.accessLevel
info:eu-repo/semantics/openAccess
dc.identifier.dl
B.3127-2007


Documentos

01Jsr01de09.pdf

186.4Kb PDF

02Jsr02de09.pdf

117.2Kb PDF

03Jsr03de09.pdf

738.0Kb PDF

04Jsr04de09.pdf

557.1Kb PDF

05Jsr05de09.pdf

120.1Kb PDF

06Jsr06de09.pdf

1.847Mb PDF

07Jsr07de09.pdf

447.9Kb PDF

08Jsr08de09.pdf

112.6Kb PDF

09Jsr09de09.pdf

1.384Mb PDF

Este ítem aparece en la(s) siguiente(s) colección(ones)