New algorithm aids image compression of data sets

Article

Researchers in Slovenia have proposed a new algorithm for the lossless compression of volumetric data sets, a finding that may allow CT and MR modalities to compress voxel data during acquisition. The new method builds a quadtree representation of each slice (Comput Med Imaging Graph 2005;29(4):305-312).

Researchers in Slovenia have proposed a new algorithm for the lossless compression of volumetric data sets, a finding that may allow CT and MR modalities to compress voxel data during acquisition. The new method builds a quadtree representation of each slice (Comput Med Imaging Graph 2005;29(4):305-312).

Most existing lossy algorithms use octree encoding for compression, which does not exploit the coherence between neighboring slices but instead creates a common voxel space. This requires large onboard memory, according to researchers at the University of Maribor.

The researchers instead use a different compression approach, processing two consecutive slices at a time. Some properties of voxel data sets, such as homogeneity and coherence, can be used more efficiently to produce better compression ratios.

The quadtree method is similar to the interframe-based digital video compression method used by MPEG-2, in that it exploits similarities between neighboring slices. In contrast to MPEG-2, which forms a set of equally sized blocks of pixels (macroblocks) and predicts where they would move in the next frame, the group's algorithm uses macroblocks of different sizes and does not make any prediction. The positions and sizes of the macroblocks are coded by a quadtree.

Newsletter

Stay at the forefront of radiology with the Diagnostic Imaging newsletter, delivering the latest news, clinical insights, and imaging advancements for today’s radiologists.

Recent Videos
SNMMI: Emerging PET Insights on Neuroinflammation with Progressive Apraxia of Speech (PAOS) and Parkinson-Plus Syndrome
Improving Access to Nuclear Imaging: An Interview with SNMMI President Jean-Luc C. Urbain, MD, PhD
SNMMI: 18F-Piflufolastat PSMA PET/CT Offers High PPV for Local PCa Recurrence Regardless of PSA Level
SNMMI: NIH Researcher Discusses Potential of 18F-Fluciclovine for Multiple Myeloma Detection
SNMMI: What Tau PET Findings May Reveal About Modifiable Factors for Alzheimer’s Disease
Emerging Insights on the Use of FES PET for Women with Lobular Breast Cancer
Can Generative AI Reinvent Radiology Reporting?: An Interview with Samir Abboud, MD
Mammography Study Reveals Over Sixfold Higher Risk of Advanced Cancer Presentation with Symptom-Detected Cancers
Combining Advances in Computed Tomography Angiography with AI to Enhance Preventive Care
Study: MRI-Based AI Enhances Detection of Seminal Vesicle Invasion in Prostate Cancer
Related Content
© 2025 MJH Life Sciences

All rights reserved.