Wavelet-based compression of angiography sequences on a shared-memory system

Author

Moyano, E. ; Quiles, F.J. ; Orozco-Barbosa, L.

Author_Institution

Dept. of Comput. Eng., Univ. de Castilla-La Mancha, Toledo, Spain

Volume

1

fYear

2003

fDate

17-21 Sept. 2003

Firstpage

860

Abstract

In this work we describe and analyze sequential and parallel algorithms for the lossless compression of angiography sequences. These algorithms are based on the three-dimensional wavelet transform (3D-WT) and the SPIHT coding method. We consider two different approaches: a 3D wavelet pyramidal structure method and a temporal wavelet decomposition method. We describe our parallel implementations developed on a shared memory system, an SGI Origin 3800 supercomputer, and using a message-passing paradigm ensuring the inter-processor synchronization. We evaluate and analyze the overall processing time and the speed-up factor by varying the number of nodes and the video coding parameters.

Keywords

data compression; diagnostic radiography; image sequences; medical image processing; video coding; wavelet transforms; 3D wavelet pyramidal structure; SGI Origin 3800 supercomputer; SPIHT coding; angiography sequences compression; interprocessor synchronization; shared-memory system; temporal wavelet decomposition; three-dimensional wavelet transform; video coding parameters; Algorithm design and analysis; Angiography; Biomedical imaging; Concurrent computing; Image coding; Image sequences; Parallel algorithms; Video compression; Wavelet analysis; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Engineering in Medicine and Biology Society, 2003. Proceedings of the 25th Annual International Conference of the IEEE

ISSN

1094-687X

Print_ISBN

0-7803-7789-3

Type

conf

DOI

10.1109/IEMBS.2003.1279901

Filename

1279901