A Lossless Image Compression for Medical Images Based on Hierarchical Sorting Technique

Atsushi MYOJOYAMA  Tsuyoshi YAMAMOTO  

IEICE TRANSACTIONS on Information and Systems   Vol.E85-D   No.1   pp.108-114
Publication Date: 2002/01/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Measurements and Visualization Technology of Biological Information)
Category: Image Processing
lossless compression,  medical images,  sorting algorithm,  hierarchical coding,  

Full Text: PDF>>
Buy this Article

We propose new lossless medical image compression method based on hierarchical sorting technique. Hierarchical sorting is a technique to achieve high compression ratio by detecting the regions where image pattern varies abruptly and sorting pixel order by its value to increase predictability. In this method, we can control sorting accuracy along with size and complexity. As the result, we can reduce the sizes of the permutation-tables and reuse the tables to other image regions. Comparison using experimental implementation of this method shows better performance for medical image set measured by X-ray CT and MRI instruments where similar sub-block patterns appear frequently. This technique applies quad-tree division method to divide an image to blocks in order to support progressive decoding and fast preview of large images.