ROI BASED MEDICAL IMAGE COMPRESSION WITH AN ADVANCED APPROACH SPIHT CODING ALGORITHM

Journal for Research | Volume 02 | Issue 12 | February 2017
ISSN: 2395-7549
All rights reserved by www.journalforresearch.org 22
ROI based Medical Image Compression with an
Advanced approach SPIHT Coding Algorithm
Jay Kumar Soni Mr. Chandrashekhar Kamargaonkar
ME Student Associate Professor
Department of Electronics & Telecommunication Engineering Department of Electronics & Telecommunication Engineering
Shri Shankaracharya Technical Campus (SSTC), SSGI (FET),
Junwani Bhilai C.G, India
Shri Shankaracharya Technical Campus (SSTC), SSGI (FET),
Junwani Bhilai C.G, India
Dr. Monisha Sharma
Professor
Department of Electronics & Telecommunication Engineering
Shri Shankaracharya Technical Campus (SSTC), SSGI (FET), Junwani Bhilai C.G, India
Abstract
Medical image compression has received great attention attributable to its increasing need to decrease the image size while not
compromising the diagnostically crucial medical data exhibited on the image. Since the size of the image is primary matter of
concern, to fix these issues compression was introduced. Over the past few years popularity of medical imaging lossless
compression schemes rises radically because there is no loss of information. The only small part is more useful out of the whole
image. Region of Interest Based Coding techniques are more considerable in medical field for the sake of efficient compression
and to increase transmission bandwidth. The current work begins with the pre-processing of medical image. By assuming small
part called roi part or deceased part in an image, Advanced SPIHT (ASPIHT) is applied. This paper propose techniques Region
growing and Advanced Set Partition In Hierarchical Tree (ASPIHT) will enhance the performance of lossless compression and
also enhance the Peak Signal to Noise Ratio (PSNR) and Compression Ratio (CR) than the Conventional SPIHT coding method.
Keywords: Image Compression WT (Wavelet Transform), db(Daubechies Wavelet) SPIHT (Set Partitioning In
Hierarchical Tree) Adaptive Coding Order PSNR (Peak Signal to Noise Ratio), Compression Ratio (CR), Region of Interest
(ROI)
_______________________________________________________________________________________________________
I. INTRODUCTION
Today the Medical imaging has had an excellent impact on the identification of diseases and surgical planning. However, imaging
devices still generate a lot of information per patient, usually one thousand images or sizes larger in MBs. This information requires
large storage and economical transmission. Regardless of greater improvement in transmission storage space and communication
technologies, the medical image compression plays the demanding role. In telemedicine, medical images generated from medical
centers with efficient image acquisition devices such as for example Computed Tomography (CT), Magnetic resonance Imaging
(MRI), Ultrasound (US), Electrocardiogram (ECG) and Positron Emission Tomography (PET) have to be compelled to be
transmitted handily over the network for studying by another medical professional. The massive house are going to be occupied
by this image and so it cost high and also the communication gets affected attributable to high traffic throughout transmission. For
this purpose, there's a desire choice is medical compression so as to cut back the storage and bandwidth needs. Apart from
preserving essential information in the medical images, high compression ratio and capability to decode the compressed images at
various qualities will be the major concerns in medical image compression.
Currently, Image compression based on region of interest has been one of the hot issues in the field of image compression and
coding. However, there is not a fixed model for region of interest automatic detected. In order to reduce storage spaces and
Transmission times of infrared target image data, a coding way is proposed for ROI automatic detected of image based on the
region growing segmentation algorithm. In order to improve efficiency for transferring image data in real time, a coding-crossed
algorithm for ROI automatic detected of infrared target image is studied as same time as it is realized on the frame of SPIHT
Algorithm. An experimental study is also conducted that is proved the method of detecting automatically and compression
algorithm based on region of interest automatic detected is reliable and effective, significant in applications. In context of some
medical image, Non region of interest part is of lesser importance as it is the background part which is not much helpful in diagnosis
of the disease. So, using the lossy method of compression for compressing the background part will make the compression easier
and will also not affect the issue of diagnosing the disease Wavelet (EZW) image compression was introduced by Shapiro2. Said
and Pearlman proposed an improved scheme3, called Set Partitioning in Hierarchical Trees (SPIHT). SPIHT algorithm generates
an embedded bit stream of wavelet coefficients with respect to decreasing thresholds. When more number of bits in the encoded
bit stream indicates insignificance, it results in very poor image quality. If the bits in the encoded bit stream are reordered with
priority given to significant information, an improved reconstructed image quality is confirmed.

ROI based Medical Image Compression with an Advanced approach SPIHT Coding Algorithm
(J4R/ Volume 02 / Issue 12 / 006)
II. WAVELET
The wavelet is a mathematical function used in digital signal processing and image compression. The word wavelet is due to Morlet
and Grossmann in the early 1980s. They used the French word ondelette, meaning "small wave". Soon it was transferred to English
by translating "onde" into "wave", giving "wavelet. A wavelet is a mathematical function used to divide a given function or
continuous-time signal into different frequency components and study each component with a resolution that matches its scale. A
wavelet transform is the representation of a function by wavelets. Wavelet transforms have advantages over traditional Fourier
transforms for representing functions that have discontinuities and sharp peaks, and for accurately deconstructing and
reconstructing finite, non-periodic and/or non-stationary signals. In formal terms, this representation is a wavelet series
representation of a square-integrable function with respect to either a complete, orthonormal set of basis functions, or an over
complete set of Frame of a vector space (also known as a Riesz basis), for the Hilbert space of square integrable functions.
Wavelet transforms are categorized into Discrete Wavelet Transforms (DWTs) and Continuous Wavelet Transforms (CWTs).
They can be used to represent continuous-time (analog) signals. CWTs operate over every possible scale and translation whereas
DWTs use a specific subset of scale and translation values or representation grid.
Wavelet transforms are broadly divided into three classes: continuous, discretised and multiresolution-based.
Continuous Wavelet Transform
In continuous wavelet transforms, a given signal of finite energy is projected on a continuous family of frequency bands. For
instance the signal may be represented on every frequency band of the form [f, 2f] for all positive frequencies f>0. Then, the
original signal can be reconstructed by a suitable integration over all the resulting frequency components.
Discrete Wavelet Transforms
Discrete wavelet transforms (DWT) are applied to discrete data sets and produce discrete outputs. Transforming signals and data
vectors by DWT is a process that resembles the fast Fourier transform (FFT), the Fourier method applied to a set of discrete
measurements.
Wavelet Decomposition
For many signals, the low-frequency content is the most important part. It is what gives the signal its identity. The high-frequency
content, on the other hand, imparts flavor or nuance. Consider the human voice. If you remove the high-frequency components,
the voice sounds different, but you can still tell what’s being said. However, if you remove enough of the low-frequency
components, you hear gibberish. It is for this reason that, in wavelet analysis, we often speak of approximations and details.
Fig. 1: Wavelet Decomposition
Typically 3 level decompositions are done. First level approximation is half the size of original image + significant components
of detail coefficients around 50% compressions. Result is represented in the format given above.
III. IMAGE COMPRESSION TECHNIQUES
Image Compression can be perform on any image in two manners, either may be lossless or lossy. In the lossless type, Images can
be recreated exactly without any change in the power values. This limits the amount of compression that can be reached in images
encoded using this technique. There are a number of applications such as satellite image processing, medical and document
imaging, which do not bear any losses in their data in any cost, and are often compressed using this type. On the other hand, lossy
encoding is based on adding off the reach comp or bit rate with the twist of the reconstructed image. By the use of transform
encoding methods, lossy encoding can be obtained with LZW, JPEG etc and EZW,WDR,ASWDR,SPIHT etc are the examples of
loss less image comp technique.
IV. SET PARTITIONED INTO HIERARCHICAL TREES (SPIHT)
The powerful wavelet based image compression method SPIHT algorithm was introduced by said and Pearlman. It is an image
compression algorithm that exploits the inherent similarities across the subbands in wavelet decomposition of an image. It is a
controlling, well organized and yet computationally easy image compression algorithm. The algorithm codes the most important
wavelet transform coefficient first and transmit the bits so that an increasingly refined copy of the original image can be obtained

(J4R/ Volume 02 / Issue 12 / 006)
progressively. We can get the highest PSNR values for a different types of gray-scale images for a given compression ratio. It
provides good differentiation standards for all ensuring algorithms. It was developed for best developed transmission, as well as
for compression. During the decoding of an image, the quality of a displayed image is the superior that can be reaching for the
number of bits input by the decoder up to that time. In The progressive transmission method, decoder starts by setting the
reconstructed image to zero. Then transformed co-efficient is inputted, decodes them, & uses them to generate an improved rebuilt
images to transmit most important information. First is the main aim of this type of transmission, SPIHT uses The Mean squared
error(MSE) twist measure EZW algorithm is the base version for SPIHT coder and it is a powerful image compression algorithm
that generates an embedded bit stream from which the best recreated images in the MSE sense can be extracted at different bit
rates.
SPIHT Algorithm
It is important to have the encoder and decoder test sets for significance in the same way, so the coding algorithm uses three lists
called list of significant pixels (LSP), list of insignificant pixels (LIP), and list of insignificant sets (LIS).
Initialization
Set n to [log2 maxi,j(ci,j)] and transmit n Set the LSP to empty. Set the LIP to the coordinates of all the roots (i, j) H. Set the LIS
to the coordinates of all the roots (i, j) H that have descendants.
Sorting Pass
 For each entry (i, j) in the LIP do:
 Output Sn(i, j);
 If Sn(i, j) = 1, move (i, j) to the LSP and output the sign of ci,j ;
 for each entry (i, j) in the LIS do:
 if the entry is of type A, then output Sn(D(i, j;
 if Sn(D(i, j)) = I, then for each (k, I) O(i, j) do: output Sn(k, I); if Sn(k, I) = I, add (k, I) to the LSP, output the
sign of ck,l;
 if Sn(k, 1) = 0, append (k, 1) to the LIP;
 if L(i, j) not equal to 0, move (i, j) to of the LIS, as a type-B entry, and go to step
 else, remove entry (i, j) from the LIS;
 if the entry is of type B, then output Sn(L(i, j)); if Sn(L(i, j)) = 1,
then append each (k, 1) O(i, j) to the LIS as a type-A entry: remove (i, j) from the LIS:
Refinement Pass
for each entry (i,j) in the LSP, except those included in the last sorting pass (the one with the same) output the nth most significant
bit of Ici,jl;
Loop
Decrement n by 1 and go to step 2 if needed.
Advanced SPIHT Algorithm
In order to obtain better compression on image edge, an improved Set partitioning Hierarchical trees (ASPIHT) algorithms based
on prior scanning the coefficients around which there were more significant coefficient was proposed. The coefficient or sets were
sorted according to the number of surrounding significant coefficients before being code, and the previous significant coefficient
were refined as soon as sets around which there existed any significant coefficient had been scanned. The scanning order was
confirmed adaptively and did not need any extra storage. It can code more significant coefficients at a specified compression ratio.
Adaptive coding refers to variants of entropy encoding methods of lossless data compression. They are particularly suited to
streaming data, as they adapt to localized changes in the characteristics of the data, and don't require a first pass over the data to
calculate a probability model. The cost paid for these advantages is that the encoder and decoder must be more complex to keep
their states synchronized, and more computational power is needed to keep adapting the encoder/decoder state.
Fig. 1: Original medical image with deceased portion(ROI)

(J4R/ Volume 02 / Issue 12 / 006)
V. RESULT
SPIHT
Fig. 2: Result of SPIHT algorithm
ASPIHT
Fig. 3: Result of ASPIHT algorithm
VI. PERFORMANCE PARAMETER
Compression Ratio
Compression Ratio (CR) is defined as the amount of bits to represent the size of original image divided by the number of bit to
represent the size of compressed image.
Compression ratio R = (n0.of bit represent the size of original image)/(no. of bit to represent the size of compressed image)
Peak Signal to Noise Ratio (PSNR)
The PSNR is most commonly used as a measure of quality of reconstruction of image.
PSNR = 10. Log10(MAX^2/MSE)
Here, MAX is the maximum possible pixel value of the image. When the pixels are represented using 8 bits per sample, this is
255.
VII.CONCLUSION
After using SPIHT algorithm and ASPIHT algorithm in ROI part of the medical image we integrate the ROI part with NON-ROI
part, which is compressed with daubechies wavelet algorithms(db) we calculated the CR and PSNR value. This paper presented to
analysise provides better PSNR and CR. And after comparisons of above performance parameter with five different medical images
which is shown graphically in fig. 2 and fig.3, we come to a point that our ASPIHT algorithm is better than conventional SPIHT
algorithm. In future we would compress to NON ROI with different method to get better result.
REFERENCES
[1] HUANG KE-KUN, “Improved Set Partitioning in hierarchical trees algorithms based on adaptive coding order” journal of computer applications, 2012,
32(3):732-735
[2] SENAPATI R K, PATIL U C, MAHAPATRA K.K. “A novel hybrid HVC based embedded image coding algorithm using DTT and SPIHT[C]”//IEEE
International conference on devices and communication. Piscataway, NJ: IEEE press, 2011: 1-5.
[3] SARAF P D, SISODIA D, SINHAL A, SAHU S. “Design and implementation of novel SPIHT algorithm for image compression” 2nd IEEE International
Conference on Parallel, Distributed and Grid Computing, 2012:431-434.
[4] Md. Ahasan Kabir, M. A. Masud Khan, Md. Tajul Islam, Md. Liton Hossain, Abu Farzan Mitul “Image Compression Using Lifting Based Wavelet Transform
Coupled With SPIHT Algorithm Informatics”, Electronics & Vision (ICIEV), 2013 International Conference on 17-18 May 2013 at Dhaka
[5] LiBin’meng qingang , “An Improved SPIHT Wavelet Transform in the Underwater Acoustic Image Compression”, 2013 2nd International Conference on
Measurement, Information and Control,978-1-47991392-3/13 IEEE
[6] T.P. Fowdur D. Indoonundon K.M.S. Soyjaudah , “An Unequal Error Protection Scheme for SPIHT Image Transmission with Prioritised Retransmissions
and Denoising”, AFRICON, 2013, 9-12 Sept. 2013 at PointeAux-Piments.

(J4R/ Volume 02 / Issue 12 / 006)
[7] E. Cavero, A. Alesanco, L. Castro, J. Montoya, I. Lacambra, and J. Garcia, “SPIHT-based echocardiogram compression: Clinical evaluation and
recommendations of use,” IEEE J. Biomed. Health Inform., vol. 17, no. 1, pp. 103–112, Jan. 2013.
[8] W. A. Pearlman and A. Said, “Set partition coding: Part I of set partition coding and image wavelet coding systems,” Found. Trends Signal Process., vol. 2,
no. 2, pp. 95–180, 2008.
[9] DHIRAJ K, KUMAR E A, BARPANDA S S, “A Novel hybrid approach for suppression of high density of impulsive noise” [J]. International journal of
recent trends in Engineering,, 2009,1(3):87-91.
[10] Humberto de Jesús Ochoa Domínguez, Vianey Guadalupe Cruz Sánchez” Improved SPIHT Algorithm” International Conference on Signal-Image
Technology & Internet-Based Systems,2014,152-156.
[11] TIWARI A, KAMARGAONKAR C, SHARMA N, “SPIHT Algorithm based Medical Image Compression of ROI” International Journal of Science and
Research (IJSR),2013:275-278

ROI BASED MEDICAL IMAGE COMPRESSION WITH AN ADVANCED APPROACH SPIHT CODING ALGORITHM

More Related Content

What's hot (18)

Similar to ROI BASED MEDICAL IMAGE COMPRESSION WITH AN ADVANCED APPROACH SPIHT CODING ALGORITHM (20)

More from Journal For Research (20)

Recently uploaded (20)

ROI BASED MEDICAL IMAGE COMPRESSION WITH AN ADVANCED APPROACH SPIHT CODING ALGORITHM