Lossless Compression of Medical Image by Hierarchical Sorting

Abstract

We propose a new lossless compression method for medical images, based on a hierarchical sorting. Hierarchical sorting is a technique that achieves a high compression ratio by detecting the regions where image patterns change abruptly, and by sorting pixel order by value to increase predictability. This method enables control of sorting accuracy along with size and complexity. As a result, we can reduce the sizes of the permutation tables and reuse the tables for other image regions. Comparison of this method through experiment reveals better performance for medical images generated by X-ray CT, MRI and large size CR DR instruments. This technique applies a quad-tree division method to divide an image into blocks in order to support progressive decoding and fast preview of large images.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 25, 2001
Accession Number
ADA411114

Entities

People

  • Atsushi Myojoyama
  • Tsuyoshi Yamamoto

Organizations

  • Hokkaido University

Tags

Communities of Interest

  • Biomedical

DTIC Thesaurus Topics

  • Algorithms
  • Coders
  • Coding
  • Compression
  • Compression Ratio
  • Data Compression
  • Decoding
  • Diagnostic Imaging
  • Digital Images
  • Engineering
  • Image Compression
  • Image Segmentation
  • Images
  • Permutations
  • Photographic Images
  • Standards
  • X Rays

Fields of Study

  • Computer science

Readers

  • Computer Programming and Software Development.
  • Computer Vision.