Efficient random access high resolution Region of Interest (ROI) image retrieval using Backward Coding of Wavelet Trees (BC WT)

Enrique Corona, Brian Nutter, Sunanda Mitra, Jiangling Guo, Tanja Karp

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


Efficient retrieval of high quality Regions-Of-Interest (ROI) from high resolution medical images is essential for reliable interpretation and accurate diagnosis. Random access to high quality ROI from codestreams is becoming an essential feature in many still image compression applications, particularly in viewing diseased areas from large medical images. This feature is easier to implement in block based codecs because of the inherent spatial independency of the code blocks. This independency implies that the decoding order of the blocks is unimportant as long as the position for each is properly identified. In contrast, wavelet-tree based codecs naturally use some interdependency that exploits the decaying spectrum model of the wavelet coefficients. Thus one must keep track of the decoding order from level to level with such codecs. We have developed an innovative multi-rate image subband coding scheme using "Backward Coding of Wavelet Trees (BCWT)" which is fast, memory efficient, and resolution scalable. It offers far less complexity than many other existing codecs including both, wavelet-tree, and block based algorithms. The ROI feature in BCWT is implemented through a transcoder stage that generates a new BCWT codestream containing only the information associated with the user-defined ROI. This paper presents an efficient technique that locates a particular ROI within the BCWT coded domain, and decodes it back to the spatial domain. This technique allows better access and proper identification of pathologies in high resolution images since only a small fraction of the codestream is required to be transmitted and analyzed.

Original languageEnglish
Title of host publicationMedical Imaging 2008
Subtitle of host publicationImage Processing
StatePublished - 2008
EventMedical Imaging 2008: Image Processing - San Diego, CA, United States
Duration: Feb 17 2008Feb 19 2008

Publication series

NameProgress in Biomedical Optics and Imaging - Proceedings of SPIE
ISSN (Print)1605-7422


ConferenceMedical Imaging 2008: Image Processing
Country/TerritoryUnited States
CitySan Diego, CA


  • Backward coding of wavelet trees
  • Random access decoding
  • Wavelet zero-tree coding


Dive into the research topics of 'Efficient random access high resolution Region of Interest (ROI) image retrieval using Backward Coding of Wavelet Trees (BC WT)'. Together they form a unique fingerprint.

Cite this