{"id":1667,"date":"2015-06-18T06:14:55","date_gmt":"2015-06-18T06:14:55","guid":{"rendered":"http:\/\/biomedpharmajournal.org\/?p=1667"},"modified":"2020-04-25T03:12:51","modified_gmt":"2020-04-25T03:12:51","slug":"optimum-global-thresholding-based-variable-block-size-dct-coding-for-efficient-image-compression","status":"publish","type":"post","link":"https:\/\/biomedpharmajournal.org\/staging\/vol8no1\/optimum-global-thresholding-based-variable-block-size-dct-coding-for-efficient-image-compression\/","title":{"rendered":"Optimum Global Thresholding Based Variable Block Size DCT Coding For Efficient Image Compression"},"content":{"rendered":"<p><strong>Introduction<\/strong><\/p>\n<p>In the past few decades, transform coding has been used widely in compressing image and video data [1, 2, 3]. A typical transform coding system [4] divides an input image into fixed size square blocks. The frequently used block sizes are 8&#215;8 or 16&#215;16. At the transmitter, every block is transformed by an orthogonal transform. The DCT is regularly preferred because of its high potential of energy compaction and its fast computational algorithm. The transform coefficients are then quantized and coded for transmission. At the receiver, the process is inverted to obtain the decoded image. In most existing transform coding systems like JPEG, the block size used to divide an input image is fixed. This approach, however, has not taken into account, that image statistics may be inhomogeneous and may vary from area to area in an image. Some areas of an image can have only soft changes and contain no large contrast edge. In these areas, larger compression can be obtained by using a larger block size. However, some areas contain high activities and contrast edges, smaller block size transform, must be used to gain better visual quality [1]. Therefore, to truly adapt to the internal statistics of an image in different areas, a transform coding system ought to vary the block size to give up a better tradeoff between the bit rate and the quality of decoded image. Generally speaking, if a segment of an image contains high activities, the segment should be partitioned into smaller areas. This process continues until the divided segments have homogeneous statistics or only smooth changes.<\/p>\n<p>In [5], an adaptive transform coding system using variable block size was proposed. The system uses a mean-difference based criterion to determine whether a block contains high contrast edges or not. If a block contains high contrast edges, the block is divided into four smaller blocks and the process repeats with the divided blocks until the four blocks contain no further high contrast edges or the smallest block size is reached.<\/p>\n<p>In [7], a classified vector quantization (CVQ) of an image, based on quad trees and a classification technique in the discrete cosine transform (DCT) domain was proposed. They have obtained decoded images of good visual quality for encoding rates of 0.3 and 0.7 bpp.<\/p>\n<p>In [8], this work describes a progressive image transmission (PIT) scheme using a variable block size coding technique in conjunction with a variety of transform domain quantization schemes. The developed scheme utilized a region growing technique to partition the images so that regions of different sizes can be addressed using a small amount of side information. Simulation results shown that the reconstructed images preserve fine and pleasant qualities based on both subjective and mean square error criteria.<\/p>\n<p>In [9] an edge-oriented progressive image coding scheme using a hierarchical edge extraction was presented. This scheme is based on the two-component model, that is, edges and smooth component. It is shown through the simulations that the proposed scheme results in performance improvements over MPEG-2 I-picture coding in terms of both the subjective quality and signal-to-noise ratio.<\/p>\n<p>In [10] variable image segmentation and mixed transform were used to capitalize on the narrow band and broadband signal components for image compression. A gain of around 1.7-5 dB in PSNR over conventional JPEG was reported by authors.<\/p>\n<p>This paper proposes a novel optimum global thresholding based variable block size DCT coding for efficient image compression. The proposed method calculates the required threshold value for blocks decomposition using optimum global thresholding technique, which exploits the edge characteristics of the image. Comparison has been made with baseline fixed block size DCT coder by using Mean Square Error (MSE) and compression ratio (CR) as criterions. It is shown that the variable block size DCT transform coding system using proposed optimum global thresholding technique has better MSE, PSNR and CR performance for all test images. In next section, the fixed and variable block size DCT transform coding system is briefly described. The proposed optimum global thresholding based variable block size DCT coding, is then defined in next section. To compare the performance of the system using two different criteria, Results and discussion section gives the simulation result obtained for three images coded at the quality factor 5. Finally, last section is the conclusion.<\/p>\n<p><strong>Fixed and Variable Block Size Dct Image Coding<\/strong><\/p>\n<p><strong>Fixed Block Size DCT Image Coding<\/strong><\/p>\n<p>In case of fixed block size DCT coding, to apply the DCT, the input image is divided into 8\u00b48 blocks of pixels. If the width or height of the input image is not divisible by 8, the encoder must make it divisible. The 8\u00b48 blocks are processed from left-to-right and from top-to-bottom [11].<\/p>\n<p>The purpose of the DCT is to transform the value of pixels to the spatial frequencies. These spatial frequencies are extremely linked to the level of detail present in an image. High spatial frequencies provide high levels of detail, while lower frequencies give lower levels of detail. The mathematical definition of DCT is [11, 19, and 20]:<\/p>\n<p>Forward DCT:<\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F1.jpg\"><img decoding=\"async\" class=\"alignnone size-full wp-image-1668\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F1.jpg\" alt=\"Formula\" width=\"645\" height=\"322\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F1-300x150.jpg 300w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F1.jpg 645w\" sizes=\"(max-width: 645px) 100vw, 645px\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1685\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig1-150x150.jpg\" alt=\"Fig. 1: The 8\u00b48 DCT basis \u03c9x,y(u,v).\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig1-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig1-256x256.jpg 256w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig1-300x297.jpg 300w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig1.jpg 326w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Figure 1: The 8<\/strong><strong>\u00b4<\/strong><strong>8 DCT basis <em>\u03c9<sub>x,y<\/sub>(u,v)<\/em>.<\/strong><\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig1.jpg\" target=\"_blank\">Click here to View figure<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p>The transformed 8\u00b48 block now consists of 64 DCT coefficients. The very first coefficient F(0,0) is the DC component and the next 63 coefficients are AC component. The DC component F(0,0) is basically the sum of the 64 pixels in the input 8\u00b48 pixel block multiplied by the scaling factor (1\/4)C(0)C(0)=1\/8 as shown in equation 3 for F(u,v).<\/p>\n<p>The next step in the compression process is to quantize the transformed coefficients. Each one of the 64 DCT coefficients are uniformly quantized [11, 14, and 15]. The 64 quantization step-size parameters for uniform quantization of the 64 DCT coefficients form an 8\u00b48 quantization matrix. Every element in the quantization matrix is an integer values between ranges 1 to 255. Each DCT coefficient F(u,v) is divided by the corresponding quantizer step-size parameter Q(u,v) in the quantization matrix and then rounded to the nearest integer as:<\/p>\n<p><img decoding=\"async\" class=\"alignnone size-full wp-image-1669\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F2.jpg\" alt=\"Formula2\" width=\"375\" height=\"71\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F2-300x57.jpg 300w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F2.jpg 375w\" sizes=\"(max-width: 375px) 100vw, 375px\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>The JPEG standard does not define any fixed quantization matrix. It is the choice of the user to select a quantization matrix. There are two structures of the quantization matrices provided in JPEG standard. These two quantization matrices are shown below:<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1684\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig2-150x150.jpg\" alt=\"Fig. 2: Luminance and Chrominance Quantization matrix.\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig2-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig2.jpg 419w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Figure 2: Luminance and Chrominance Quantization matrix.<\/strong><\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig2.jpg\" target=\"_blank\">Click here to View figure<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p>The quantization process has the key role in the JPEG compression. It is the procedure which removes the high frequencies present in the input image. Quantization is used because of the fact that the eye is much more sensitive to lower spatial frequencies than to higher frequencies of the transformed image. This is performed by dividing values at high indexes in the vector (the amplitudes of higher frequencies) with larger values than the values by which are divided the amplitudes of lower frequencies. The larger values in the quantization table is the larger error introduced by this lossy process, and the smaller visual quality [12].<\/p>\n<p><strong>Variable Block Size DCT Image Coding<\/strong><\/p>\n<p>Previous subsection, briefly dealt with transform coder with fixed DCT block size. With fixed block size DCT, the coder doesn&#8217;t have independent control over quality and bit rate simultaneously. Human visual system is less sensitive to quantization noise in high-activity areas of an image than in low-activity areas. That means that the threshold of visibility of quantization noise is higher in areas with details than in flat areas. In this case the basic idea is to exploit our own visual system\u2019s weakness to achieve much higher compression with good visual quality by hiding as much quantization noise in busy areas as possible. It is indeed possible if we use DCT with varying block sizes and quantize busy areas heavily and flat areas lightly [12].<\/p>\n<p>One possible method is to start with an N \u00d7 N block with N = 2m, m being a positive integer. Typically, N is 16 or 32. Using the block variance as the metric, we can decompose the N \u00d7 N block into four \u00a0blocks. Each \u00a0block, in turn, may be subdivided further into four blocks depending on the variance metric. This process of subdividing may be continued until left with 2 \u00d7 2 sub blocks. This is the familiar quad tree decomposition.<\/p>\n<p>Once the quad tree decomposition is done, DCT can be applied to each sub block and the DCT coefficients quantized using suitable quantization matrices. DCTs of smaller blocks may be quantized rather heavily and of bigger sub blocks lightly to achieve higher compression without sacrificing the quality. This is feasible because smaller blocks were obtained on the basis of the variance; smaller blocks have higher variances than bigger blocks. Therefore, quantization noise will be less visible in those smaller sub blocks due to the human visual response [12].<\/p>\n<p><strong>Optimum Global Thresholding<\/strong><\/p>\n<p>Thresholding may be considered as a statistical-decision theory problem whose objective is to minimize the average error incurred in assigning pixels to two or more groups (also called classes).<\/p>\n<p>The approach of optimum global thresholding is also known as Otsu\u2019s method. The method is optimum in the sense that it maximizes the between-class variance, a famous measure used in statistical discriminant analysis. The basic idea is that thresholded classes must be distinct with respect to the intensity values of their pixels and, conversely, that a threshold giving the best separation between classes in terms of their intensity values would\u00a0 be the\u00a0 best\u00a0 (optimum) threshold. Besides to its optimality, Otsu&#8217;s method has the important property that it is, based entirely on computations performed on the histogram of an image, an easily obtainable 1-D array [13].<\/p>\n<p>Let \u00a0denote the L distinct intensity levels in a digital image of size \u00a0pixels, and let , denote the number of pixels with intensity i. The algorithm of the optimum global thresholding technique is given as [13]:<\/p>\n<ol>\n<li>Determine the normalized histogram of the input image. Denote the components of histogram by , for .<\/li>\n<li>Determine the cumulative sums, , for \u00a0given as<\/li>\n<\/ol>\n<p><img decoding=\"async\" class=\"alignnone size-full wp-image-1670\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F3.jpg\" alt=\"Formula\" width=\"612\" height=\"252\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F3-300x124.jpg 300w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F3.jpg 612w\" sizes=\"(max-width: 612px) 100vw, 612px\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>6. \u00a0 Obtain the Otsu threshold, as the value of <em>k<\/em> \u00a0for which \u03c3<sup>B<\/sup><sub>2<\/sub><em>(k)<\/em> is maximum. If the unique maximum is not available, obtain <em>k*<\/em> \u00a0by averaging the values of <em>k<\/em> corresponding to the various maxima detected.<\/p>\n<p>7. \u00a0Obtain the separability measure, <em>\u03b7*<\/em> evaluating following at <em>k = k*<\/em> .<\/p>\n<p><img decoding=\"async\" class=\"alignnone size-full wp-image-1671\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F4.jpg\" alt=\"Formula\" width=\"362\" height=\"61\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F4-300x51.jpg 300w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_F4.jpg 362w\" sizes=\"(max-width: 362px) 100vw, 362px\" \/><\/p>\n<p>where\u00a0\u03c3<sup>2<\/sup><sub>G\u00a0<\/sub><em>(k)\u00a0<\/em>is the global variance.<\/p>\n<p><strong>Proposed Optimum Global Thresholding Based Variable Block Size Dct Coding<\/strong><\/p>\n<p>This section briefly presents the proposed optimum global thresholding based variable block size DCT image coding system. The proposed system starts with the use of quad tree decomposition, to divide an input image into sub blocks of size between 2\u00d72 and 16\u00d716 pixels. The block decomposition used here is based on the homogeneity of pixels in a block. The quad tree decomposition divides a square block if the difference between maximum and minimum pixel values exceeds a threshold (say T). Otherwise, the block is not divided further. The range of the threshold for block decomposition is . This threshold selection plays a very crucial role, because the independent selection of threshold value without considering the statistical properties of the input image, may lead to even worst compression characteristics.<\/p>\n<p>To address this difficulty, this work utilized optimum global thresholding, to calculate the optimum threshold T, which leads accurate decision about the blocks division in sub blocks. Once the image is quad decomposed, the sub blocks are DCT transformed, DCT coefficients are quantized and dequantized, and finally inverse DCT transformed.<\/p>\n<p>For the 8\u00d78 blocks, the proposed work uses the default JPEG luma quantization matrix and quantizer scale. For the 2\u00d72 and 4\u00d74 blocks, heavy quantization is used, and for the 16\u00d716 blocks, light quantization is used be used. The DC coefficient of the 2\u00d72 and 4\u00d74 blocks is quantized using a step size of 8. The AC coefficients of 2\u00d72 blocks are quantized using a step size of 34, while those of 4\u00d74 blocks are quantized using 24 as the step size. The DC coefficient of the 16\u00d716 blocks is quantized with a step size of 4 and all AC coefficients of the 16\u00d716 blocks is quantized with a step size of 16. The complete process involved in the proposed coder is shown in figure (3), with the help of block diagram representation.<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1683\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig3-150x150.jpg\" alt=\"Fig. 3: Block diagram representation of the proposed image coder.\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig3-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig3.jpg 464w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Figure 3: Block diagram representation of the proposed image coder.<\/strong><\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig3.jpg\" target=\"_blank\">Click here to View figure<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p><strong>Results and Discussions<\/strong><\/p>\n<p>The proposed work has been successfully implemented and simulated on MATLAB 2012b.\u00a0 Simulation is carried out to compare the fixed block size DCT coding (FBSDCT) and proposed optimum globally threshold based variable block size DCT coding (OGTBVBSDCT) systems. The input image has resolution of 8 bits per pixel and the image size is . The largest and smallest block sizes allowed are 16&#215;16 and 2&#215;2 respectively. The decision threshold T is obtained optimum global threshold technique and the quality scale is fixed to 5. 50 images, has been used for comparative analysis, few of them (test images) have been shown in from Fig. 4.1 to Fig. 4.5. For the comparative analysis the three well known parameters compression ratio (CR), mean square error (MSE) and peak signal to noise ratio have been used. The resultant images obtained after using FBSDCT, and OGTBVBSDCT have been shown in Table-1.<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1674\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_T1-150x150.jpg\" alt=\"Table 1: The resultant images obtained after using FBSDCT and proposed OGTBVBSDCT techniques for quality value Q = 5.\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_T1-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_T1-256x256.jpg 256w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_T1.jpg 326w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Table 1: The resultant images obtained after using FBSDCT and proposed OGTBVBSDCT techniques for quality value Q = 5.<\/strong><\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_T1.jpg\" target=\"_blank\">Click here to View\u00a0table<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1676\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig4-150x150.jpg\" alt=\"Figure 4\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig4-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig4-256x256.jpg 256w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig4.jpg 489w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Figure 4<\/strong><\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig4.jpg\" target=\"_blank\">Click here to View figure<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1677\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig5-150x150.jpg\" alt=\"Figure 5\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig5-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig5-256x256.jpg 256w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig5.jpg 334w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Figure 5<\/strong><\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig5.jpg\" target=\"_blank\">Click here to View figure<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1678\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig6-150x150.jpg\" alt=\"Figure 6\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig6-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig6-256x256.jpg 256w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig6.jpg 304w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Figure 6<\/strong><\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_fig6.jpg\" target=\"_blank\">Click here to View figure<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p>Now the values of compression ratio (CR), mean square error (MSE) and peak signal to noise ratio (PSNR), obtained after image compression using FBSDCT and proposed OGTBVBSDCT image coding systems for all the input images shown from Fig. 4.1 to Fig. 4.5, have been tabulated in Table-2 and are plotted in Fig. 4.6 to Fig. 4.10.<\/p>\n<p><strong>Table 2: Values of CR, MSE and PSNR for all five test images<\/strong><\/p>\n<table style=\"width: 95%;\" border=\"1\" cellspacing=\"0\" cellpadding=\"4\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\" width=\"43\"><strong>Images<\/strong><\/td>\n<td style=\"text-align: center;\" width=\"54\"><strong>Parameters<\/strong><\/td>\n<td style=\"text-align: center;\" width=\"42\"><strong>FBS-<\/strong><\/p>\n<p><strong>DCT<\/strong><\/td>\n<td style=\"text-align: center;\" width=\"66\"><strong>Proposed OGTBVBS-<\/strong><\/p>\n<p><strong>DCT<\/strong><\/td>\n<td style=\"text-align: center;\" width=\"106\"><strong>Threshold Value (T) Obtained Using Optimum Global Thresholding<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"43\">Lena Image<\/td>\n<td style=\"text-align: center;\" width=\"54\">CR1<\/td>\n<td style=\"text-align: center;\" width=\"42\">3.3572<\/td>\n<td style=\"text-align: center;\" width=\"66\">12.0515<\/td>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"106\">0.4627<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">MSE1<\/td>\n<td style=\"text-align: center;\" width=\"42\">89.386<\/td>\n<td style=\"text-align: center;\" width=\"66\">31.1507<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">PSNR1<\/td>\n<td style=\"text-align: center;\" width=\"42\">28.618<\/td>\n<td style=\"text-align: center;\" width=\"66\">33.1961<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"43\">Football Image<\/td>\n<td style=\"text-align: center;\" width=\"54\">CR2<\/td>\n<td style=\"text-align: center;\" width=\"42\">5.1449<\/td>\n<td style=\"text-align: center;\" width=\"66\">11.2085<\/td>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"106\">0.3882<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">MSE2<\/td>\n<td style=\"text-align: center;\" width=\"42\">77.937<\/td>\n<td style=\"text-align: center;\" width=\"66\">29.192<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">PSNR2<\/td>\n<td style=\"text-align: center;\" width=\"42\">29.213<\/td>\n<td style=\"text-align: center;\" width=\"66\">33.4782<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"43\">Barbara Image<\/td>\n<td style=\"text-align: center;\" width=\"54\">CR3<\/td>\n<td style=\"text-align: center;\" width=\"42\">3.0181<\/td>\n<td style=\"text-align: center;\" width=\"66\">11.274<\/td>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"106\">0.4392<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">MSE3<\/td>\n<td style=\"text-align: center;\" width=\"42\">99.356<\/td>\n<td style=\"text-align: center;\" width=\"66\">43.2813<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">PSNR3<\/td>\n<td style=\"text-align: center;\" width=\"42\">28.158<\/td>\n<td style=\"text-align: center;\" width=\"66\">31.7678<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"43\">Tiger Image<\/td>\n<td style=\"text-align: center;\" width=\"54\">CR4<\/td>\n<td style=\"text-align: center;\" width=\"42\">2.9805<\/td>\n<td style=\"text-align: center;\" width=\"66\">9.7495<\/td>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"106\">0.4353<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">MSE4<\/td>\n<td style=\"text-align: center;\" width=\"42\">112.19<\/td>\n<td style=\"text-align: center;\" width=\"66\">48.0093<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">PSNR4<\/td>\n<td style=\"text-align: center;\" width=\"42\">27.631<\/td>\n<td style=\"text-align: center;\" width=\"66\">31.3176<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"43\">Pears Image<\/td>\n<td style=\"text-align: center;\" width=\"54\">CR5<\/td>\n<td style=\"text-align: center;\" width=\"42\">3.7758<\/td>\n<td style=\"text-align: center;\" width=\"66\">13.9706<\/td>\n<td style=\"text-align: center;\" rowspan=\"3\" width=\"106\">0.502<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">MSE5<\/td>\n<td style=\"text-align: center;\" width=\"42\">57.947<\/td>\n<td style=\"text-align: center;\" width=\"66\">20.5174<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\" width=\"54\">\u00a0PSNR5<\/td>\n<td style=\"text-align: center;\" width=\"42\">30.500<\/td>\n<td style=\"text-align: center;\" width=\"66\">35.0096<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td style=\"text-align: center;\"><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-1681\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_TT2-150x150.jpg\" alt=\"Table 2 B\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_TT2-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_TT2-256x256.jpg 256w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_TT2.jpg 337w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Table 2 B<\/strong><\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2015\/11\/Vol8_No1_Opti_VIKR_TT2.jpg\" target=\"_blank\">Click here to View\u00a0table<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p>It is clearly observable from Table-II and Fig. 4.6 to Fig. 4.10, that the developed technique OGTBVBSDCT provides much higher compression ratio as compared to available FBSDCT system. Close observation of obtained results revels that, due to utilization of variable block size DCT with efficiently calculated threshold &#8220;T&#8221; using optimum global threshold technique, enables the developed image coder to greatly reduce the blocking artifacts during decompression, clearly reflected by the higher value of CR, PSNR and lower value of MSE in the plots, which was not the case of available FBSDCT system. Hence the developed is able to obtain efficient image compression than the available FBSDCT system.<\/p>\n<p><strong>Conclusions<\/strong><\/p>\n<p>In this paper a novel optimum global thresholding based variable block size DCT coding for Efficient Image compression has been successfully implemented using MATLAB. The proposed method calculates the required threshold value for blocks decomposition efficiently using optimum global thresholding technique, which exploits the edge characteristics of the image. This process is very crucial, because lower values of threshold &#8220;T&#8221; leads to higher number of block decomposition and higher values of &#8220;T&#8221; leads to smaller or non decomposition of blocks.<\/p>\n<p>Most often higher value of &#8220;T&#8221; tends to convert variable block size DCT to fixed block size DCT. Therefore appropriate value of &#8220;T&#8221; must be required to maintain efficiency of block decomposition. A complete comparative analysis of the proposed system, based on 50 standard image database(out of which five image comparisons are included in this paper), with baseline fixed block size DCT coder by using mean square error (MSE), peak signal to noise ratio (PSNR) and compression ratio (CR) as criterions, is also presented in the result section.<\/p>\n<p>It is shown that the variable block size DCT transform coding system using proposed optimum global thresholding technique has better MSE and highly improved PSNR and CR performance for all test images. The proposed coding system OGTBVBSDCT has achieved four times more compression ratio (CR) and restricted the MSE to fifty percent as that obtained for the available FBSDCT system. Hence the developed optimum global thresholding based variable block size DCT coding system (OGTBVBSDCT) provides efficient image compression than the available fixed block size DCT coding system (FBSDCT). The proposed method can be further improved using various optimization techniques to get more refined threshold value for blocks decomposition.<\/p>\n<p><strong>References<\/strong><\/p>\n<ol>\n<li>Chun-tat See; Wai-Kuen Cham, &#8220;An adaptive variable block size DCT transform coding system,&#8221;\u00a0International Conference on\u00a0Circuits and Systems, 1991. Conference Proceedings, China. 1991, pp.305, 308 vol.1, 16-17 Jun 1991.<\/li>\n<li>N. Netravali and J.O. Limb, &#8216;Picture Coding: A Review&#8217;, Proc. IEEE, vo1.68, no.3. Pp.366-406. Mar.1980.<\/li>\n<li>K. Jain, &#8216;Image Data Compression: A Review&#8217;, Proc. IEEE, vo1.69, 110.3, pp.349-389, Mar.1981.<\/li>\n<li>-H. CHEN and W.K. PRATT, &#8216;Scene Adaptive Coder&#8217;, IEEE Trans. Comm., VoLCOM-32, No.3, pp.225-232, March 1984.<\/li>\n<li>Cheng-Tie CHEN, &#8216;Adaptive Transform Coding Via Quadtree Based Variable Block size DCT&#8217;, International Conference on ASSP, pp.1854-1857, 1989.<\/li>\n<li>K.CHAM and R.J.CLARKE, &#8216;DC Coefficient Restoration in Transform Image Coding&#8217;, IEE Proc., Vo1.131, part F, pp.709-713, Dec.1984.<\/li>\n<li>Lee,M.H.;\u00a0Crebbin,G.&#8221;Classified\u00a0vector\u00a0quantization\u00a0with\u00a0variable\u00a0block -size\u00a0DCT models&#8221; Vision, Image and Signal Processing, IEE Proceedings,\u00a0vol. no. 141,\u00a0Issue: 1, pp 39 &#8211; 48, 1994.<\/li>\n<li>Huh,Y.\u00a0;\u00a0Panusopone,K.\u00a0;\u00a0Rao,K.R.\u00a0&#8220;Variable\u00a0block\u00a0size\u00a0coding\u00a0of\u00a0images\u00a0with\u00a0hybrid quantization&#8221; IEEE Transactions on\u00a0Circuits and Systems for Video Technology, pp. 679 &#8211; 685\u00a0 vol.6, issue. 6, 1996.<\/li>\n<li>Itoh, Y. &#8220;An\u00a0edge-oriented\u00a0progressive\u00a0image\u00a0coding&#8221; IEEE Transactions on\u00a0Circuits and Systems for Video Technology, pp. 135 &#8211; 142\u00a0vol.6, issue. 2, 1996.<\/li>\n<li>Verma, S.; Pandit, A.K., &#8220;Quad tree based Image compression,&#8221;\u00a0TENCON 2008 &#8211; 2008 IEEE Region 10 Conference\u00a0, vol., no., pp.1,4, 19-21 Nov. 2008.<\/li>\n<li>Wallace, G.K., &#8220;The JPEG still picture compression standard,&#8221;\u00a0IEEE Transactions on\u00a0 Consumer Electronics, vol.38, no.1, pp. xviii, xxxiv, Feb 1992.<\/li>\n<li>S. Thyagarajan &#8220;Still Image and Video Compression with MATLAB&#8221;1st edition, Wiley Publications.<\/li>\n<li>C. Gonzalez and R E Woods \u201cDigital Image Processing\u201d 2nd edition, Prentice Hall Publications.<\/li>\n<li>Thakur, V. S.; Thakur, K., &#8220;Design and Implementation of a Highly Efficient Gray Image Compression Codec Using Fuzzy Based Soft Hybrid JPEG Standard,&#8221;\u00a0International Conference on\u00a0 Electronic Systems, Signal Processing and Computing Technologies (ICESC), 2014, pp.484,489, 9-11 Jan. 2014.<\/li>\n<li>Thakur, N. K. Dewangan, K. Thakur &#8221; A Highly Efficient Gray Image Compression Codec Using Neuro Fuzzy Based Soft Hybrid JPEG Standard &#8221; Proceedings of Second International Conference &#8220;Emerging Research in Computing, Information, Communication and Applications&#8221; ERCICA 2014, vol.no.1, pp. 625-631, 9-11 Jan. 2014.<\/li>\n<li>Berg and W. Mikhael, \u201cAn efficient structure and algorithm for the mixed transform representation of signals\u201d, 29th Astomar Conference on Signals, Systems and Computers, vol.2 no.5, pp.1056-1060, 1995.<\/li>\n<li>Ramaswamy and W. B. mikhael, \u201cA mixed transform approach for efficient compress of medical images\u201d, IEEE Trans. Medical Imaging vol.15, no3, pp.343-352, june1996.<\/li>\n<li>Melnikov and A. K. Katsaggelos, \u201cA Jointly Optimal Fractal \/DCT Compression scheme\u201d IEEE Transactions on Multimedia, Vol4, No.4, pp.413-22, Dec 2002.<\/li>\n<li>Sung-Ho Bae; Munchurl Kim, &#8220;A Novel Generalized DCT-Based JND Profile Based on an Elaborate CM-JND Model for Variable Block-Sized Transforms in Monochrome Images,&#8221;\u00a0IEEE Transactions on\u00a0 Image Processing, , vol.23, no.8, pp.3227,3240, Aug. 2014.<\/li>\n<li>Krishnamoorthy, R.; Punidha, R., &#8220;An orthogonal polynomials transform-based variable block size adaptive vector quantization for color image coding,&#8221;\u00a0IET Image Processing,\u00a0, vol.6, no.6, pp.635,646, August 2012.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Introduction In the past few decades, transform coding has been  [&#8230;]<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-1667","post","type-post","status-publish","format-standard","hentry","category-vol8no1"],"_links":{"self":[{"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/posts\/1667","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/comments?post=1667"}],"version-history":[{"count":4,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/posts\/1667\/revisions"}],"predecessor-version":[{"id":32842,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/posts\/1667\/revisions\/32842"}],"wp:attachment":[{"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/media?parent=1667"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/categories?post=1667"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/tags?post=1667"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}