## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

9, December 2010

**Hybrid Compression of Color Images with Larger Trivial Background by Histogram Segmentation
**

M.Mohamed Sathik1 , K.Senthamarai Kannan2 and Y.Jacob Vetha Raj3

Department of Computer Science, Sadakathullah Appa College, Tirunelveli, India mmdsadiq@gmail.com 2,3 Department of Statistics, Manonmanium Sundaranar University, Tirunelveli, India senkannan2002@gmail.com jacobvetharaj@gmail.com Abstract- A hybrid image compression method is proposed by which the background of the image is compressed using lossy compression and the rest of the image is compressed using lossless compression. In Hybrid Compression of Color Images with Larger Trivial Background by Histogram Segmentation(HCCILTBHS) , input color image is subjected to binary segmentation using histogram to detect the background. The color image is compressed by standard lossy compression method. The difference between the lossy image and the original image is computed and is called as residue. The residue at the background area is dropped and rest of the area is compressed by standard lossless compression method. This method gives lower bit rate than the lossless compression methods and is well suited to any color image with larger trivial background. Key Words- Segmentation, Erosion, Dilation, Image

Compression.

1

smoothness in image compression, this method segments the image as main subject and background, then the background of the image is subjected to lossy compression and the main subject is kept unaffected. In the proposed work, for image compression, segmentation and morphological operations [23] are used. For segmentation, morphological operations such as erosion, dilation and closing there are lots of work has been carried out [24], [25]. A simple and a time efficient method for segmentation used in the proposed work is described in section II, section III gives a detailed description of the proposed method, the results and discussion are given in section IV and the concluding remarks are given in section V. II SEGMENTATION USING HISTOGRAM AND RUN LENGTH ENCODEING Let X be a matrix of order m x n x p, represents the color image of width m and height n. Here p represents the number of color planes. For RGB color images the value of p is 3. The domain for Xi,j,k is [0..255] , for any i=1..m, any j=1..n and any k = 1..p. A) Segmentation Using Histogram The architecture of segmentation using histogram is shown in figure 1. To make the process faster the high resolution input color image is down sampled 2 times. When the image is down sampled each time the dimension is reduced by half of the original dimension. So the final down sampled image (D) is of the dimension m x n x p. 4 4 Down Sample 2 Times Up Sample 2 Times Gray Scale Conversion (G) Binary Segmentation (B) Figure -1 The down sampled color image is converted to gray scale image using equation (1). Gi,,j = 0.299 Di,,j,,0 + 0.587 Di,j,1 + 0.114Di,j,2 …(1) The histogram (H) is computed for the gray scale image. The most frequently present gray scale value (Mh) is determined from the histogram as indicated by a vertical line in figure 2 by equation (2).

I. INTRODUCTION Even though the memory capacities of computers have increased as new technologies are emerging, the requirement of more storage space is also increasing as more data are needed to be stored. In the case of image data, the spatial and color resolutions are increased for the betterment of image quality, thus requires more space to store images. Image compression is one of the solutions to meet the storage requirements. In image compression, there are two major classifications; they are lossless [1]-[5] and lossy [6] compression. In lossless image compression, the entire data can be restored after decompression, but not in the case of lossy compression. Vector quantization [7],[8] , wavelet transformation [9]-[13] techniques are widely used in addition to various other methods[15]-[17] in image compression. The problem in lossless compression is that, the compression ratio is very less; where as in the lossy compression the compression ratio is very high but may loose vital information of the image. The quality of images are measured in lossy compression methods using various techniques [18],[19]. Some of the works carried out in hybrid image compression [20],[21] incorporated different compression schemes like PVQ and DCTVQ in a single image compression. But the proposed method uses lossless and lossy compression methods like [22] to compress a single image The proposed method performs a hybrid compression, which makes a balance on compression ratio and image quality by preserving the vital information. In this approach the main subject in the image is very important than the background image. Considering the importance of image components, and the effect of

127

Histogram Computation (H) Range Calculation (L & U)

http://sites.google.com/site/ijcsis/ ISSN 1947-5500

(IJCSIS) International Journal of Computer Science and Information Security, Vol. 8, No. 9, December 2010

Mh = arg{max(H(x))}

…(2)

The background value of the images is having the highest frequency in the case of homogenous background. In order to surmise background textures a range of gray level

loss in the vital area of the image. To achieve this, HCCILTBHS first converts the input RGB image into Gray Scale image (G) and segments it into background and foreground image as described in section II. The segmented image ( ) is a binary image determined by a histogram based algorithm as described in section II A. The lossy compressed RGB color image ( ) is created by compressing the original input image by standard lossy compression method. Then a residual image ( ) is computed by finding the difference between original image and lossy compressed image at vital area and is compressed by standard lossless compression method. The , c and

c are stored which are used to formulate the hybrid image ( ). The residue at foreground area is a linear vector of size

K and is extracted as per equation (8)

**ik ij - ij if ij is 1 …(8) Finally the composed is stored to get the
**

Figure - 2 values are considered for segmentation. The range is computed using the equations (3) and (4). L = max( Mh – 30,0) U = min( Mh + 30,255) …(3) …(4) Compressed Image. The compression ratio is expected to be comparatively better than lossless image compression and the image quality is to be better than lossy compression. More details are discussed in section IV. The block diagram in figure 3 gives the overall picture of this method. The entire operation in HCCILTBHS can be written in steps as follows HCCILTBHS Algorithm: 1. Read the RGB input image . 2. Down Sample two times to get D. 3. Convert D into Gray Scale Image G. 4. Segment to detect background area ( ) from G.

The gray scale image G is segmented to detect the background area of the image using the function given in equation (5) Bi,j = (Gi,j > L) and (Gi,j < U) …(5) After processing the pixel values for background area is 1 in the binary image B. To avoid the problem of over segmentation the binary image is subjected to sequence of morphological operations. The binary image is eroded with smaller circular structural element (SE) to remove smaller segments as given in equation (6).

B BSE

…(6)

Then the resultant image is subjected to morphological closing operation with larger circular structural element as given in equation (7). .

two times to get 6. Lossy compress to get 7. Find the residual image by subtracting from at foreground area with regard to . 8. Lossless compress to get c 9. Lossless compress by RLE to get c 10. Store c , and c .

5. Up sample

B B SE

…(7)

B) Run Length Encoding (RLE) The run length encoding method is used to compress the binary segmented image. The number of continuous zeros and ones available alternatively in every line of the image counted and are stored. The decoding can be achieved by reading the sequence of numbers and reproduce the binary image by placing zeros and ones accordingly. III. PROPOSED HYBRID IMAGE COMPRESSION METHOD The ‘Hybrid Compression of High Resolution Color Images with Larger Trivial Background Images (HCCILTBHS)’ method compresses the image with insignificant loss in background of the image and with no

128

2

Segmentation Using Histogram

2

Run Length Encoding

c

Input Color Image

Lossy Compression -

Loss less Compression of RGB Residues

c

Figure – 3 Block Diagram of HCCILTBHS The decompression is the reverse of the above operations. Initially all the compressed components , c and

c are restored from compressed file. The lossy image

** is decompressed; the binary segment information is loaded by run length decoding method. The lossless
**

http://sites.google.com/site/ijcsis/ ISSN 1947-5500

(IJCSIS) International Journal of Computer Science and Information Security, Vol. 8, No. 9, December 2010

** c . The hybrid image can be formed by adding the residue at
**

information on residuals can be restored from vital area with the lossy image. IV RESULTS AND DISCUSSION The HCCILTBHS method is implemented according to the description in section III and tested with a set of twelve images shown in figure 5. The results obtained from the implementation of the proposed algorithms are shown in figures from 4 ,6 and table I. The compressed hybrid image by HCCILTBHS is shown in figure 4.e. Figure

4.a shows the original input image, figure 4.c shows the lossy compressed image of 4.a. In Figure 4.b the white area shows the detected vital area. From figure 4.d the error between lossy compressed image and the input image. It can be observed from figure 4.f that there is no difference in hybrid image from input image at foreground area. This indicates that there is no loss at foreground area. There are small differences in the background area can be observed. The compressed bit rates of the twelve test images are computed and tabulated in table 1.

a) Input Image

b)Binary Segmented Image

c)Lossy Compressed Image

d) Lossy Error (|a –c|)

e) Hybrid Image

f)Hybrid Error ({a – e|) Figure 4– Input and output images.

Figure 5 - Test Images (1 to 12 from left to right and top to bottom)

129

http://sites.google.com/site/ijcsis/ ISSN 1947-5500

(IJCSIS) International Journal of Computer Science and Information Security, Vol. 8, No. 9, December 2010

Table I – Bits Per Pixel (bpp) for Lossless, Lossy and Hybrid Compression Methods for test Images. Images Loss Less Lossy Bit Hybrid Bit rate Bit Rate Rate 1 12.4661 0.6181 10.5004 2 12.4370 0.3663 4.6582 3 14.082 0.8794 13.241 4 13.5499 0.5938 3.6106 5 5.9264 0.3557 5.7787 6 7.9622 0.3481 5.5602 7 10.8759 0.6363 9.6273 8 11.8418 0.5843 9.9861 9 14.4508 0.8725 11.5291 10 14.4690 0.6516 6.6611 11 7.2551 0.2938 1.6436 12 7.4225 0.4597 4.9224 The ‘lossless bit rate’ column indicates the bit rates achieved by compressing the input image by standard (JPEG200) compression method in lossless mode. The ‘Lossy Bit Rate’ column of table 1 indicates the bit rates achieved by standard JPEG compression method in lossy mode (Quality 20). The ‘Hybrid Bit rate’ column indicates the bit rate achieved by the proposed method (HCCILTBHS). Figure-6 shows the bit rates of compressed test images using lossless, lossy and proposed method. It can be easily noticed that the bit rate achieved by HCCILTBHS is less comparing to lossless bit rate and is higher than the bit rate of lossy compression bit rate. V. CONCLUSION In HCCILTBHS, the bit rate is lesser than lossless compression and quality is higher than lossy compression methods. The computation time is higher because of the overhead of segmenting background and storing this information and residual. The bit rate depends on the percentage of foreground area of the image. As the area increases the bit rate also increases since the numbers of pixels to be stored in lossless mode are increased. Since the foreground of the image is preserved, this compression method can be well suited for any kind of image database which compresses images with larger and trivial background in offline. Improved segmentation and lossless compression methods may be incorporated in future to get better results. ACKNOLEDGEMENT The authors express their gratitude to University Grant Commission and Manonmanium Sundaranar University for financial assistance under the Faculty Development Program. REFERENCES

[1] Xiwen OwenZhao, Zhihai HenryHe, “Lossless Image Compression Using Super-Spatial Structure Prediction”, IEEE Signal Processing Letters, vol. 17, no. 4, April 2010 383

16

14

12

10

B it R ate(bp p)

8

JPEG2000 JPEG(Q30) Hybrid

6

4

2

0 1 2 3 4 5 6 Images 7 8 9 10 11 12

Figure – 6 Bit rates(bpp) obtained by Lossless, Lossy and Hybrid Compression Methods for test Images

[2] Aaron T. Deever and Sheila S. Hemami, “Lossless Image Compression With Projection-Based and Adaptive Reversible Integer Wavelet Transforms”, IEEE Transactions on Image Processing, vol. 12, NO. 5, May 2003. Nikolaos V. Boulgouris, Dimitrios Tzovaras, and Michael Gerassimos Strintzis, “Lossless Image Compression Based on OptimalPrediction, Adaptive Lifting, and Conditional Arithmetic Coding”, IEEE Transactions on Image Processing, vol. 10, NO. 1, Jan 2001 Xin Li, , and Michael T. Orchard “ Edge-Directed Prediction for Lossless Compression of Natural Images”, IEEE Transactions on Image Processing, vol. 10, NO. 6, Jun 2001. Jaemoon Kim, Jungsoo Kim and Chong-Min Kyung , “A Lossless Embedded Compression Algorithm for High Definition Video Coding” 978-1-4244-4291 / 09 2009 IEEE. ICME 2009 Rene J. van der Vleuten, Richard P.Kleihorstt ,Christian Hentschel,t “Low-Complexity Scalable DCT Image Compression”, 2000 IEEE. K.Somasundaram, and S.Domnic, “Modified Vector Quantization Method for mage Compression”, ’Transactions On Engineering, Computing And Technology Vol 13 May 2006 Mohamed A. El-Sharkawy, Chstian A. White and Harry ,”Subband Image Compression Using Wavelet Transform And Vector Quantization”, 1997 IEEE. Amir Averbuch, Danny Lazar, and Moshe Israeli ,”Image Compression Using Wavelet Transform and Multiresolution Decomposition”, IEEE Transactions on Image Processing, vol. 5, NO. 1, Jan 1996. Jianyu Lin, Mark J. T. Smith,” New Perspectives and Improvements on the Symmetric Extension Filter Bank for Subband /Wavelet Image Compression”, IEEE Transactions on Image Processing, vol. 17, NO. 2, Feb 2008. Yu Liu, Student Member, and King Ngi Ngan, “Weighted Adaptive Lifting-Based Wavelet Transform for Image Coding “,IEEE Transactions on Image Processing, vol. 17, NO. 4, Apr 2008. Michael B. Martin and Amy E. Bell, “New Image Compression Techniques Using Multiwavelets and Multiwavelet Packets” ,IEEE Transactions on Image Processing, vol. 10, NO. 4, Apr 2001. Roger L. Claypoole, Jr , Geoffrey M. Davis, Wim Sweldens ,“Nonlinear Wavelet Transforms for Image Coding via Lifting” , IEEE Transactions on Image Processing, vol. 12, NO. 12, Dec 2003. David Salomon, “Data Compression , Complete Reference”, Springer-Verlag New York, Inc, ISBN 0-387-40697-2. Eddie Batista de Lima Filho, Eduardo A. B. da Silva Murilo Bresciani de Carvalho, and Frederico Silva Pinagé “Universal

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14] [15]

130

http://sites.google.com/site/ijcsis/ ISSN 1947-5500

[16]

[17]

[18]

[19]

[20]

Image Compression Using Multiscale Recurrent Patterns With Adaptive Probability Model” , IEEE Transactions on Image Processing, vol. 17, NO. 4, Apr 2008. Ingo Bauermann, and Eckehard Steinbach, “RDTC Optimized Compression of Image-Based Scene Representations (Part I): Modeling and Theoretical Analysis” , IEEE Transactions on Image Processing, vol. 17, NO. 5, May 2008. Roman Kazinnik, Shai Dekel, and Nira Dyn , ”Low Bit-Rate Image Coding Using Adaptive Geometric Piecewise Polynomial Approximation”, IEEE Transactions on Image Processing, vol. 16, NO. 9, Sep 2007. Marta Mrak, Sonja Grgic, and Mislav Grgic ,”Picture Quality Measures in Image Compression Systems”, EUROCON 2003 Ljubljana, Slovenia, 0-7803-7763-W03 2003 IEEE. Alan C. Brooks, Xiaonan Zhao, , Thrasyvoulos N. Pappas., “Structural Similarity Quality Metrics in a Coding Context: Exploring the Space of Realistic Distortions”, IEEE Transactions on Image Processing, vol. 17, no. 8, pp. 1261–1273, Aug 2008. Hong, S. W. Bao, P., “Hybrid image compression model based on subband coding and edge-preserving regularization”, Vision, Image and Signal Processing, IEE Proceedings, Volume: 147, Issue: 1, 16-22, Feb 2000

[21] Zhe-Ming Lu, Hui Pei ,”Hybrid Image Compression Scheme Based on PVQ and DCTVQ “,IEICE - Transactions on Information and Systems archive, Vol E88-D , Issue 10 ,October 2006 [22] Y.Jacob Vetha Raj, M.Mohamed Sathik and K.Senthamarai Kanna,, “Hybrid Image Compression by Blurring Background and Non-Edges. The International Journal on Multimedia and its applications.Vol 2, No.1, February 2010, pp 32-41 [23] Willian K. Pratt ,”Digital Image Processing” ,John Wiley & Sons, Inc, ISBN 9-814-12620-9. [24] Jundi Ding, Runing Ma, and Songcan Chen,”A Scale-Based Connected Coherence Tree Algorithm for Image Segmentation”, IEEE Transactions on Image Processing, vol. 17, NO. 2, Feb 2008. [25] Kyungsuk (Peter) Pyun, , Johan Lim, Chee Sun Won, and Robert M. Gray, “Image Segmentation Using Hidden Markov Gauss Mixture Models”, ” ,IEEE Transactions on Image Processing, VOL. 16, NO. 7, JULY 2007

131

http://sites.google.com/site/ijcsis/ ISSN 1947-5500

- hw1
- submission template for assignement 2
- Digital Image Processing-SETs
- A scientific journal
- Image Processing
- Matrox. Mil 9 Brochure
- 10.1007_978-3-642-20542-2_6.pdf
- Mtech Ece Ncbsc2011
- WSQ Gray-Scale Specification Version 3
- j2kfinal
- 10.1.1.141.7947
- Review on Transform Based Medical Image Compression
- Real Time Music Composer Using Object Detection
- Race 1055
- ICAET-T1-14-188
- Image Segmentation In The Presence Of Intensity Inhomogenity
- COLOUR IMAGE SEGMENTATION USING SOFT ROUGH FUZZY-C-MEANS AND MULTI CLASS SVM
- 3. Electronics - IJECE - Spatio-temporal Consistency Maintanance - Abhijieet a. Chincholkar
- Best Practice Using DB2 Compression Feature in SAP Environment
- A Comparative Case Study on the Various Techniques of Reversible Data Hiding
- Al 4103216222
- tmpDF60.tmp
- Designing Techniques for Low Power Multipliers
- i Pj Tech Report
- Ack ABs
- Palm Print Recognition Using Local Binary Patt
- Energy-Aware Data Processing Techniques ForWSN
- Optimization of Block base Searching Methods for Motion Estimation in Video Compression
- IJAIEM-2013-07-30-124
- ICCV98

Skip carousel

- As NZS 4230.2-1994 Information Technology - Coding of Moving Pictures and Associated Audio for Digital Storag
- Fastvdo LLC
- Marco Arment 2006 resume
- Design and Evaluation of High Speed Parallel Multiplier Using Low Power Data Compressors
- Content-Based Image Retrieval Using Features Extracted From Block Truncation Coding
- An Effective Implementation of Configurable Motion Estimation Architecture for Block Matching Algorithm
- tmpA5C9.tmp
- Improving quality of image in Permutation-Only Image Encryption Schemes
- Personalized Reduced 3-Lead System formation methodology for Remote Health Monitoring Applications and Reconstruction of Standard 12-Lead system
- As NZS 4473.1-1997 Information Technology - Digital Compression and Coding of Continuous-Tone Still Images Re
- Fingerprint Minutiae Extraction and Compression using LZW Algorithm
- Digital Watermarking Trends
- Multimedia Patent Trust v. LG Electronics et. al.
- Library of Congress Recommended Format Specifications
- Fastvdo LLC
- Comparative analysis of image compression techniques
- Fastvdo LLC
- Implementation of Vedic Multiplier in Image Compression Using Discrete Wavelet Transform (DWT) Algorithm
- Fastvdo LLC
- Implementation of Feed Forward Neural Network for Image Compression on FPGA
- Energy-Efficient Image Transmission over OFDM Channel Using Huffman Coding
- A Review Paper on Video Compression Using Motion Compensation and SPIHT
- Fastvdo LLC
- Motion Estimation in H.264/Avc by 2d Logarithmic Search Algorithm
- Fastvdo LLC
- Video Conferencing without Pc
- A Survey on Text Segmentation Methods for Digital Images
- Digital Video Watermarking Techniques
- A Review on Image Compression using DCT and DWT
- As 1012.8.1-2000 Methods of Testing Concrete Method of Making and Curing Concrete - - Compression and Indirec

- Journal of Computer Science IJCSIS January 2016
- Journal of Computer Science IJCSIS March 2016 Part II
- Journal of Computer Science IJCSIS April 2015
- Journal of Computer Science IJCSIS November 2015
- Journal of Computer Science IJCSIS February 2016
- International Journal of Computer Science IJCSIS September 2015
- Journal of Computer Science IJCSIS June 2015
- Journal of Computer Science IJCSIS April 2016 Part I
- Journal of Computer Science IJCSIS August 2015
- Journal of Computer Science IJCSIS April 2016 Part II
- Journal of Computer Science IJCSIS December 2015
- Journal of Computer Science IJCSIS Special Issue February 2016
- Journal of Computer Science IJCSIS October 2015
- Journal of Computer Science IJCSIS March 2016 Part I
- Journal of Computer Science IJCSIS July 2015
- Fraudulent Electronic Transaction Detection Using Dynamic KDA Model
- An Efficient Model to Automatically Find Index in Databases
- Embedded Mobile Agent (EMA) for Distributed Information Retrieval
- Journal of Computer Science IJCSIS March 2015
- Low Footprint Hybrid Finite Field Multiplier for Embedded Cryptography
- Policy-Based Smart Adaptive Quality of Service for Network Convergence
- An Analysis of Various Algorithms For Text Spam Classification and Clustering Using RapidMiner and Weka
- Unweighted Class Specific Soft Voting based ensemble of Extreme Learning Machine and its variant
- A Novel Approach to Malware Detection using Static Classification
- Security Architecture with NAC using Crescent University as Case study
- Comparative Analysis based Classification of KDD’99 Intrusion Dataset
- A Survey
- Performance Evaluation of IEEE 802.15.6 Improvised and Scheduled Access Modes for Remote Patient Monitoring Applications
- Journal of Computer Science IJCSIS February 2015
- Base Station Radiation’s Optimization using Two Phase Shifting Dipoles

Sign up to vote on this title

UsefulNot usefulRead Free for 30 Days

Cancel anytime.

Close Dialog## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

Close Dialog## This title now requires a credit

Use one of your book credits to continue reading from where you left off, or restart the preview.

Loading