FIDP: A Novel Architecture for Lifting-Based 2D DWT in JPEG2000

In this paper, we propose a deeply parallel architecture called Fragment-based Interleaving Dual Pipelines(FIDP) which can exploit all parallelisms in Lifting-based 2D DWT algorithm. FIDP adopts a fragment-based samples consumption policy and consists of two row processors and two column processors....

Full description

Saved in:
Bibliographic Details
Published inAdvances in Multimedia Modeling pp. 373 - 382
Main Authors Li, Bao-Feng, Dou, Yong
Format Book Chapter Conference Proceeding
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2007
Springer
SeriesLecture Notes in Computer Science
Subjects
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Discrete Wavelet Transform
Discrete Wavelet Transform Architecture
Exact sciences and technology
Main Memory
Memory Organization
Memory Requirement
Pattern recognition. Digital image processing. Computational geometry
Multimedia
Parallelism
Buffer system
Pipeline processor
Online AccessGet full text

Cover

More Information
Summary:In this paper, we propose a deeply parallel architecture called Fragment-based Interleaving Dual Pipelines(FIDP) which can exploit all parallelisms in Lifting-based 2D DWT algorithm. FIDP adopts a fragment-based samples consumption policy and consists of two row processors and two column processors. These processors are organized as interleaving dual pipelines to operate effectively. FIDP takes N2/4+N/2+1 cycles to finish a N×N 2D DWT while requires only 5N+2 buffer.
ISBN:9783540694281
3540694285
3540694218
9783540694212
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-69429-8_38