Author s copy. On a predictive scheme for colour image quantization. 1. Introduction. Y. C. HU *1, W. L. CHEN 1, C. C. LO 2, and C. M.
|
|
- Eunice Little
- 6 years ago
- Views:
Transcription
1 OPTO ELECTRONICS REVIEW 20(2), DOI: /s On a predictive scheme for colour image quantization Y. C. HU *1, W. L. CHEN 1, C. C. LO 2, and C. M. WU 3 1 Department of Computer Science and Information Management Providence University, 200 Chung Chi Rd., Taichung 43301, Taiwan, R.O.C. 2 Department of Computer Science and Information Engineering Providence University 200 Chung Chi Rd., Taichung 43301, Taiwan, R.O.C. 3 Department of Electronic Engineering Chung Yuan Christian University Chung Li 32023, Taiwan, R.O.C. In this paper we proposed an improved colour image quantization scheme based on predictive coding. Since the neighbour ing colour pixels are quite similar in most colour images, the similarity among the encoded pixels is exploited. In the pro posed scheme the encoded distinct neighbouring colours are collected to form a smaller state palette. If the closest colour in the state palette is quite similar to the current encoding colour pixel, the index of the closest colour in the state palette is recorded. Otherwise, the closest colour in original colour palette for the current encoding colour pixel is searched and the corresponding index is recorded. The experimental results show that the proposed method achieves good image qualities while requiring much lower bit rates for colour image compression. Keywords: colour image quantization, palette design, colour palette, predictive coding. 1. Introduction Colour images are widely used in common multimedia ap plications. Typically, each pixel in the RGB colour image consists of three components: red, green and blue. Each co lour component of one colour pixel is often represented and stored with one byte. There are 16.8 million possible co lours in one 24 bit/pixel RGB colour image. A total of 786 KB is needed to store one RGB colour image of pixel in a raw format. Therefore, the research toward a co lour image compression becomes more and more important. From the literature colour image quantization (CIQ) is a commonly used scheme for the colour image compression [1,2]. The basic concept of CIQ encodes one RGB colour image by using a pre designed colour palette. The colour palette consists of the representative colours that are gene rated from the given colour image. The CIQ scheme can be divided into three procedures: palette design, image encod ing and image decoding. In the image encoding procedure the closest colour in the palette for each colour pixel is searched. The index of the closest colour is taken as the compressed code of the colour pixel. The CIQ compressed result of each RGB image is the index table that consists of the set of the indices of all the colour pixels. The com pressed codes of CIQ consist of the index table and the colour palette. In the image decoding procedure each colour pixel is sequentially recovered by using the colour pixel of the re * e mail: ychu@pu.edu.tw trieved index in the colour palette. The image quality of CIQ compressed image highly depends on the colour pa lette used in the image encoding/decoding procedures. Ge nerally, the image quality of the reconstructed image in creases when the palette size increases. From the literature some palette design algorithms have been proposed. Typically, the palette design algorithms are classified into two categories: the splitting based algorithms and clustering based algorithms. The median cut method [1], the variance based algorithm [3], the radius weighted mean cut method [4], and the pixel mapping using reduction of colour space dimensionality [5] belong to the splitting based category. Basically, the splitting based algorithms share a common structure to generate the colour palette. They separate the colour space of the colour image into two disjoint spaces according to the splitting criteria. The split ting procedure is repeatedly executed for the sub spaces until the desired number of subspaces is reached. Finally, the centroid of each subspace is computed and taken as the representative palette colour. The major difference among these algorithms is the way to split the given space. In the second category, several clustering based algo rithms have been proposed [6 13]. The K means algorithm is the well known clustering algorithm for data grouping [6]. Some modified algorithms such as the fuzzy c means algorithm [7 8], the genetic c mean algorithm [9], the co lour finite state LBG algorithm [11] and the improved k means algorithm [12] have been proposed. In general, the clustering based algorithms consume more computational cost than those of the splitting based algorithms. However, Opto Electron. Rev., 20, no. 2, 2012 Y. C. Hu 159
2 On a predictive scheme for colour image quantization the clustering based algorithms general better colour pa lettes than the splitting based algorithms when the initial palettes are well selected. In 2009 Hu et al. proposed two palette design algorithms for CIQ [13]. The first algorithm employs the splitting based approach and generates colour palettes at a low com putational cost. The second algorithm is a modified K means algorithm in which it designs the initial colour pal ette by using the first algorithm. Better colour palettes are generated in the second algorithm than the first algorithm. The computational cost of the second algorithm is much higher than that of the first algorithm. In order to cut down the computational cost of the k means algorithm for palette design, the accelerated k means algorithm was proposed in 2008 [14]. In this algo rithm, three filters are used to reduce the computational cost while keeping the same performance of the k means algo rithm. In 2007 the modified K means algorithm with the use of the stable flags was introduced [15]. An important obser vation of this algorithm is that most training pixels are clas sified into the same groups in the successive rounds of the means algorithm. By using the stable flags of the training pixels, the computational cost can be significantly reduced while generating approximately the same qualities of the colour palettes. In the image encoding procedure of CIQ the close colour pixel in the palette is searched. To cut down the computa tional cost of the image encoding procedure, some fast image encoding algorithms have been proposed [16 18]. In 2001 the concept of reduction of colour space dimensiona lity was introduced to speed up the image encoding proce dure [16]. The fast image encoding algorithm based on the principal component analysis technique has been proposed [17]. In addition, the accelerated pixel mapping scheme that exploits the relationship between squared Euclidean dis tance and squared mean distance has been proposed as well [18]. In CIQ log 2 k bits index is stored when a colour pa lette of k colours is used in the image encoding procedure. For example the index of 8 bits is stored when the colour palette of 256 colours is used in CIQ. In order to cut down the storage cost of the indices, the image encoding algo rithm based on quadtree segmentation (QTCIQ) has been proposed [19]. The similarity among neighbouring colour pixels is exploited by variable sized block segmentation. In the image encoding procedure, the RGB colour image to be processed is divided into non overlapped image blocks of n n pixels. Each n n image block is then processed in the order of left to right and top to down. The quadtree seg mentation technique is employed by dividing each image block x into variable sized blocks based on their block activity. Here a predefined threshold TH is used to deter mine whether one given block is smooth or complex. To determine the block activity of x, the average colour pixel x of all the pixels is computed. Then, average squared Euclidean distance (ASED) between each colour pixel in x and the average colour pixel x is computed. If ASED is greater than TH, x is classified as a complex block. Other wise, x is classified as a smooth block. In order to record block activity of each block, 1 bit indicator value 0 and 1 are used to represent the smooth and complex blocks, respec tively. If x is classified as a smooth block, it will not be fur ther divided. On the other hand, a complex block x of n n pixels is further divided into four equal sized sub blocks of ( n 2) ( n 2) pixels. Each sub block is sequentially pro cessed by using the above mentioned steps until the block size of it is equal to 1 1. After quadtree segmentation is executed, possible block size of one smooth block may be of size n n, ( n 2) ( n 2),, 2 2. When a three level quadtree is employed in QTCIQ, three possible image blocks of size 4 4, 2 2, and 1 1 are used. To compress each smooth block x, the closest palette colour of x is searched and the index is recorded. For each 1 1 image block, the closest palette colour is searched and the corresponding index is stored. After compressing the smooth blocks and these 1 1 image blocks, if needed, the image blocks of n n pixels are compressed. By sequentially encoding each n n block in the same way, the given colour image is then compressed. By collecting the quadtree codes and those indices for each n n block, the compressed codes of the colour image are obtained. In addition to the lossy approach for the reduction of CIQ bit rate, the lossless post processing of the index table has been proposed to cut down the storage cost of CIQ with out incurring any extra image distortion [20]. In this method the high degree of similarity among neighbouring indices by using a sorted palette is exploited. The indices that were compressed by CIQ are classified into three categories. Every category employs a different encoding rule to process the indices. Two versions of the proposed method are intro duced. The major difference between them is that the rela tively addressing technique and the Huffman coding tech nique are used to process the indices of the second category, respectively. Based on the study of digital image compression tech niques, we find that the vector quantization (VQ) scheme has a high degree of similarity to CIQ [21 27]. The perfor mance of VQ and CIQ is worse than that one of JPEG and JPEG However, they are suitable for some multime dia applications such as progressive image transmission, general purpose computation on graphics units and applica tions with a low computational power decoder. The VQ scheme was proposed for the compression of the grayscale images in 1980 [21]. Basically, VQ consists of three proce dures: codebook generation, image encoding, and image decoding. The goal of the codebook generation procedure is to design a set of representative codewords that will be used in the image encoding/image decoding procedure. From the literature, the LBG algorithm is the most commonly used algorithm for the codebook design [21]. In the image encoding procedure of VQ, the grayscale image to be compressed is divided into a set of non over 160 Opto Electron. Rev., 20, no. 2, SEP, Warsaw
3 lapped image blocks. Then, the closest codeword in the codebook for each image block is determined. The index of the closest codeword is stored and is taken as the com pressed code of the image block. In the image decoding pro cedure, each compressed image block is rebuilt by the corre sponding codeword in the codebook of the extracted index. Basically, VQ and CIQ share the same image encod ing/decoding structures. The concept of the k means algo rithm had been employed to design the codebook and the colour palette for VQ and CIQ, respectively. The well known algorithms that have been proposed based on the k means algorithm are called the LBG algorithm [21] and the k means algorithm [6] for VQ and CIQ, respectively. The major difference is that VQ and CIQ work on the com pression of the grayscale image block and colour pixels, respectively. In addition, the codebook used in VQ is gene rally designed by using some selected grayscale images. However, the colour palette used in CIQ is produced by using one colour image. The study of the VQ scheme helps us to design the pro posed scheme. To cut down the storage cost of CIQ while keeping good reconstructed image qualities of the com pressed images, a lossy image coding algorithm based on predictive coding for CIQ is proposed in this paper. The similarity among neighbouring colour pixels in the colour image is exploited. The distinct similar encoded neighbours are used to encode the colour pixels to cut down the required bit rate. The rest of this paper is organized as follows. In Sect. 2, the proposed scheme shall be introduced. Some experimental results shall be shown in Sect. 3 to verify the performance of the proposed method. Finally, some conclu sions will be given in Sect The proposed scheme The goal of the predictive CIQ (PCIQ) scheme is to cut down the bit rates of CIQ while keeping good reconstructed image qualities of the compressed images. To achieve the goal, the similarity among neighbouring colour pixels is exploited. If similar encoded neighbour can be used to rep resent the current processing pixel, the required bit rate can be reduced. The details of the proposed scheme are des cribed in the following Image encoding procedure Let CP ={p 1, p 2,..,p k } denote the colour palette of k colours that was previously generated. Let maxen denote the maxi mal number of distinct encoded neighbours that will be used to organize the state palette SP. To encode the given RGB colour image, the colour pixels in the image are processed in the order of left to right and top to bottom. If the colour pixel cp to be compressed is in either the first row or the first column of the image, cp is encoded by the traditional CIQ scheme with the use of the colour palette CP of k colours. The closest colour pixel in CP for cp is searched and the index is recorded. The closest colour pixel is the one with the minimum squared Euclidean distance to cp. The squared Euclidean distance between p j and cp can be calculated according to the following equation d( p, cp) [ p () t cp()] t j 3 t 1 Here p j denotes the jth colour pixel in CP. The storage cost for the index is of log 2 k bits. To compress cp that is neither in the first row nor in the first column of the image, the state palette SP must be con structed first. The search order of the distinct encoded nei ghbours for cp is depicted in Fig. 1. The indices in these 12 positions are sequentially searched until maxen is reached. It may happen that the number of the actually searched neighbours is less maxen. Therefore, the number of the actu ally searched neighbours of cp for the construction of state palette is recorded in asen cp Fig. 1. Search order of distinct encoded neighbours. An example of the construction of SP in PCIQ with dif ferent values of maxen is introduced here. Figure 2 lists the neighbouring encoded indices of the colour pixel cp to be compressed. To construct SP when maxen is set to 2, the indices valued 36, 36, and 35 are sequentially searched according to the search order depicted in Fig. 1. Two dis tinct indices valued 36, 35 are found and the resultant SP = {p 36, p 35 } is generated. Similarly, to construct SP when maxen is set to 4, the indices valued 36, 36, 35, 33, 33, and 34 are sequentially searched, and the resultant SP ={p 36, p 35, p 33, p 34 } is generated. To construct SP when maxen is set to 8, the indices valued 36, 36, 35, 33, 33, 34, 36, 35, 36, 33, 32, and 32 are sequentially searched, and the resultant SP ={p 36, p 35, p 33, p 34, p 32 } is generated. In this example, only 5 distinct indices are found cp Fig. 2. Example of state palette construction. After generating SP of asen colours, the closest colour in SP for cp is searched and the calculated distance is stored in dist SP. If the computed distance is less than or equal to the predefined threshold DTH, the log 2 asen bits index of the closest colour in SP for cp is stored. The coding rule for different asen values is listed in Table 1. Possible code pat Opto Electron. Rev., 20, no. 2, 2012 Y. C. Hu 161 j 2 (1)
4 On a predictive scheme for colour image quantization terns for the encoding the searched index are also included. Continuing the example described above, the value of asen is equal to 5 when maxen is set to 8. If the third colour p 33 in SP is used to encode cp, 3 bits index with value (010) 2 is stored. Table 1. Index encoding rule for the state palette in PCIQ. Asen values Code length Code patterns 1 0 N/A 2 1 (0) 2, (1) (00) 2, (01) 2, (10) 2, (11) (000) 2, (001) 2, (010) 2, (011) 2, (100) 2, (101) 2, (110) 2, (111) (0000) 2, (0001) 2, (0010) 2, (0011) 2, (0100) 2, (0101) 2, (0110) 2, (0111) 2, (1000) 2, (1001) 2, (1010) 2, (1011) 2 Table 2. Indicators and the storage cost of PCIQ. Position Indicator Storage cost Remark cp is either in the first row or the first column N/A log 2 k bits Eecode cp by CP cp in other log 2 asen bits Eecode cp by SP position log 2 k bits Eecode cp by CP If dist SP is greater than DTH, the closest colour in CP is searched and the distance is stored in dist CP.Ifdist CP is equal to dist SP, no refinement can be made. Therefore, the index of the closest colour searched in SP is recorded by using log 2 asen bits. Otherwise, log 2 k bits index of the closest colour searched in CP is stored. To distinguish the two encoding rules for each colour pixel, additional 1 bit indicator is stored. The indicator and the storage cost for the encoding of the colour pixel is listed in Table Image decoding procedure To reconstruct the compressed image, the same colour pa lette CP of k colours is stored. In addition, the maximal number of the distinct encoded neighbours maxen that is to be used to generate the state palette SP is stored. To recover cp that is either in the first row or in the first column of the image, log 2 k bits index is extracted and the correspond ing colour pixel in CP is used to represent cp. If cp is neither in the first row nor the in first column of the image, 1 bit indicator is extracted first. If the indicator equals (0) 2, it indicates that cp was compressed by the clo sest colour in the state palette SP. Therefore, the same pro cess as mentioned in Sect. 2.1 is used to construct SP and the number of the actually searched encoded neighbour asen is now available. Then, log 2 asen bits index is extracted from the compressed codes. Finally, the corre sponding colour pixel in SP is used to represent cp. An example that recovers the colour pixel cp when maxen is set to 8 is described in the following. Figure 2 is treated as the current decoding status for cp. Suppose the extracted indicator equals (0) 2. By sequentially checking the decoded neighbours according to the search order listed in Fig. 1, we find that 5 distinct decoded neighbours are found. In other words, SP ={p 36, p 35, p 33, p 34, p 32 } is then recon structed. Also, the value of asen is set to 5 in this example. Suppose the 3 bits index (010) 2 is extracted from the com pressed codes. The third colour pixel in SP, e.g. p 33, is used to represent cp. If the indicator valued (1) 2 is found, it indicates that cp was compressed by the closest colour in CP. Then, the index of log 2 k bits is extracted from the compressed codes and the corresponding colour pixel in CP is used to represent cp. By sequentially processing each colour pixel cp in the left to right and then top to bottom order, the com pressed image can be then reconstructed. 3. Experimental results In order to verify the efficiency of the proposed scheme, a variety of experiments has been performed. All the experi ments were performed on the IBM compatible PC with a Pentium 3G Hz CPU and 1G RAM. Six RGB colour images of pixels Airplane, House, Lenna, Peppers, Sailboat and Tiffany as it is shown in Fig. 3 are used in our experiments. In the simulations, palettes sizes of 16, 32, 64, 128, and 256 colours are designed by using the accelerated version of the K means clustering algorithm [13]. In addition, the fast pixel mapping algorithm that is equivalent to the full search algorithm is used in PCIQ to cut down the computational cost [18]. In the simulations, the colours in the initial palettes were selected from the diagonal line of the colour images with the limitation that colour pixels with the same values only ap pear once. In addition, is set to for controlling the termination of the K means algorithm. For any M N colour image, mean squared error (MSE) between the original image and the reconstructed image is defined as M N 1 2 MSE xijh xijh M N ( ). (2) 3 3 i 1 j 1h 1 Here x ij and x ij denote the original and the compressed colour pixels of 3 dimensions, respectively. Besides, peak signal to noise ratio (PSNR) between the original image and the compressed image is calculated. PSNR log 10 MSE db (3) Note that MSE denotes the mean squared error between the original and compressed colour images. Note that PSNR is generally considered as an indication of image quality rather than a definitive calculation. However, it is a com monly used measurement for evaluating image quality. Typically, a large PSNR value indicates that the difference between two given images is quite small. From the litera ture, when the PNSR value between two given images is Opto Electron. Rev., 20, no. 2, SEP, Warsaw
5 Fig. 3. Testing images of pixels. greater than or equal to 30 db, it is assumed that these two images are quite similar and it is hard to distinguish them via Human Visual System (HVS). The reconstructed image qualities of CIQ using different palette sizes are shown in Fig. 4. From the results, the recon structed image quality increases when a larger sized palette is used in CIQ. Average image qualities of db, db, and db are obtained when the palettes of size 16, 64, and 256 are used, respectively. Results of the image qualities and the bit rates of PCIQ when asen is set to 4 are listed in Figs. 5 and 6, respectively. Here, the colour palettes of 256 colours are previously used. From the results, it is shown that the image qualities and the bit rates of the proposed scheme decrease when the value of DTH increases. Among these six images Airplane achie ves the best image qualities while requiring the lowest bit rates. On the contrary, Sailboat achieves the worse perfor mance. That may be due to the proposed scheme which is much suitable for the compression of the smooth images. From the results, an average image quality of db is achieved at bpp in PCIQ when DTH is set to 25. In addition, the average image quality of db is obtained in PCIQ when the bit rate equals bpp when DTH is set to 125. Compared to the CIQ at approximately bit rates, the gains of image qualities are db and db, respec tively. In order to understand the performance of the proposed PCIQ scheme with different asen values by using the colour palettes of size 256, simulation results of PCIQ when asen are set to 2, 4, 8 are listed in Fig. 7. In Fig.7 the comparative results of CIQ and QTCIQ are also included. The bit rates are ranged from bpp to bpp in the proposed Fig. 5. Image qualities of compressed images of PCIQ when asen is set to 4 using colour palettes of 256 colours. Fig. 4. Image qualities of compressed images of CIQ. Fig. 6. Bit rates of compressed images of the PCIQ when asen is set to 4 using the colour palettes of 256 colours. Opto Electron. Rev., 20, no. 2, 2012 Y. C. Hu 163
6 On a predictive scheme for colour image quantization Fig. 7. Comparative results of CIQ, QTCIQ and PCIQ with different maxen values (PCIQ maxen) by using colour palettes of 256 colours. scheme when asen is set to 2. The corresponding image qualities are ranged from db to db. The bit rates of the proposed scheme when asen is set to 4 are ranged from bpp to bpp and the corresponding image qualities are ranged from db to db. Figure 7 shows the results of the proposed scheme when asen is set to 8 provide slightly worse performance than those of the proposed scheme when asen is set to 4. The bit rates of CIQ are ranged from 3 bpp to 8 bpp and the corresponding image qualities are ranged from db to db. In addition, the bit rates of QTCIQ are ranged from bpp to bpp and the corresponding image qualities are ranged from db to db. Both QTCIQ and PCIQ provide better performance than CIQ. PCIQ achieves higher image qualities at lower bit rates than QTCIQ. Comparative results of CIQ, QTCIQ and the proposed PCIQ scheme using the colour palettes of size 128 are listed in Fig. 8. Similarly, PCIQ provides better performance than CIQ and QTCIQ. The bit rates of the proposed scheme when asen is set to 2 are ranged from bpp to Fig. 8. Comparative results of CIQ, QTCIQ and PCIQ with different maxen values (PCIQ maxen) by using colour palettes of 128 colours. Fig. 9. Average percentage of colour pixels that are encoded by the similar encoded neighbours in the state palette in PCIQ. bpp and the corresponding image qualities are ranged from db to db. The bit rates are ranged from bpp to bpp in PCIQ when asen is set to 4. The corre sponding image qualities are ranged from db to db. According to the results shown in Figs. 7 and 8, it is suggested that the asen should be set to 4 in PCIQ. Fig. 10. Compressed images of CIQ using colour palettes of 16 colours. 164 Opto Electron. Rev., 20, no. 2, SEP, Warsaw
7 Fig. 11. Compressed images of CIQ using colour palettes of 256 colours. Results of the percentage of the colour pixels that are encoded by the similar encoded neighbours in the state pal ette in PCIQ are listed in Fig. 9. The total number of colour pixels increase when DTH increases %, %, and % colour pixels are encoded by the similar nei ghbours in the state palette by using PCIQ with 256 colour palettes when DTH values are 50, 100, and 150, res pectively. In addition, the total number of colour pixels that are encoded by the state palette increase when maxen increases %, %, and % colour pixels are encoded by the similar neighbours in state palette by using PCIQ with 256 colour palettes when maxen values are 2, 4, and 8, respectively. Similar results can be found in PCIQ with the use of 128 colour palettes. When more colour pixels are encoded by the similar neighbors in the state palette, the bit rate decreases in PCIQ. To understand the visual qualities of the compressed images of CIQ, the compressed images of CIQ with the co lour palettes of size 16 and 256 are listed in Figs. 10 and 11, respectively. From the results in Fig. 10, the false contours can be easily found in these reconstructed images. That is because the colour palettes of 16 colours cannot cover enough representative colours. From the results in Fig. 11, it is hard to distinguish the difference between the compressed images of CIQ and the original test images. The reconstructed images of the proposed PCIQ scheme with 256 colour palettes when DTH values are set to 25 and 150 are listed in Figs. 12 and 13, respectively. Average image qualities of db and db are achieved by using PCIQ in Figs. 12 and 13, respectively. The average bit rates of bpp and bpp are required for these images, respectively. The visual qualities of these images are approximately the same to the original test images. Fig. 12. Reconstructed images of PCIQ with 256 colour palettes when DTH is set to 25. Opto Electron. Rev., 20, no. 2, 2012 Y. C. Hu 165
8 On a predictive scheme for colour image quantization 4. Conclusions In this paper, a low bit rate colour image compression method based on colour image quantization is proposed. The predictive coding based on the encoding neighbours is designed to exploit the high degree of similarity among neighbouring colour pixels. The total number of the distinct neighbours can be adaptively selected. From the results, it is suggested that it should be set to 4. The proposed scheme also achieves good image qualities while keeping low bit rates. Average image qualities of db and db are achieved in the proposed scheme when the bit rates are bpp and bpp, respectively. Compared to CIQ and QTCIQ, the proposed scheme achieves the best performance. Acknowledgements This research was supported by the National Science Coun cil, Taipei, R.O.C. under contract NSC E and NSC E MY2. References Fig. 13. Reconstructed images of PCIQ with 256 colour palettes when DTH is set to P. Heckbert, Colour image quantization for frame buffer display, Comp. Graph. 16, (1982). 2. T. Michael and A. Charles, Colour quantization of images, IEEE T. Signal Process. 39, (1991). 3. S.J. Wan, P. Prusinkiewicz, and S.K.M. Wong, Variance based colour image quantization for frame buffer display, Colour Res. Appl. 15, (1990). 4. C.Y. Yang and J.C. Lin, RWM cut for colour image quanti zation, Comp. Graph. 20, (1996). 5. S.C. Cheng and C.K. Yang, A fast novel technique for col our quantization using reduction of colour space dimensio nality, Pattern Recogn. Lett. 22, (2001). 6. J.T. Tou and R.C. Gonzalez, Pattern Recognition Principles, Addison Wesley, Reading, Y.W. Lim and S.U. Lee, On the colour image segmentation algorithm based on the thresholding and the fuzzy c means technique, Pattern Recogn. 23, (1990). 8. D. Ozdemir and L. Akarun, A fuzzy algorithm for colour quantization of images, Pattern Recogn. 35, (2002). 9. P. Scheunders, A genetic c means clustering algorithm ap plied to colour image quantization, Pattern Recogn. 30, (1997). 10. T. Kanungo, D.M. Mount, N.S. Netanyahu, C.D. Piatko, R. Silverman, and A.Y. Wu, An efficient k means clustering algorithm: analysis and implementation, IEEE T. Pattern Anal. 24, (2002). 11. Y.L. Huang and R.F. Chang, A fast finite state algorithm for generating RGB palettes of colour quantized images, J. Inf. Sci. Eng. 20, (2004). 12. M.E. Celebi, Improving the performance of k means for colour quantization, Image Vision Comput. 29, (2011). 13. Y.C. Hu, M.G. Li, and P.Y. Tsai, Colour palette generation schemes for colour image quantization, Imaging Sci. J. 57, (2009). 14. Y.C. Hu and B.H. Su, Accelerated k means clustering algo rithm for colour image quantization, Imaging Sci. J. 56, (2008). 15. Y.C. Hu and M.G. Li, A k means based colour palette de sign scheme with the use of stable flags, J. Electron. Imag ing 16, (1 11) (2007). 16. K.F. Hwang and C.C. Chang, A fast pixel mapping algo rithm using principal component analysis, Pattern Recogn. Lett. 23, , (2002). 17. S.C. Cheng and C.K Yang, A fast novel technique for co lour quantization using reduction of colour space dimensio nality, Pattern Recogn. Lett. 22, (2001). 18. Y.C. Hu and B.H. Su, Accelerated pixel mapping scheme for colour image quantization, Imaging Sci. J. 56, (2008). 19. Y.C. Hu, C.Y. Li, J.C. Chuang, and C.C. Lo, Variable rate colour image quantization based on quadtree segmentation, Opto Electron. Rev. 19, (2011). 166 Opto Electron. Rev., 20, no. 2, SEP, Warsaw
9 20. Y.C. Hu, C.Y. Chiang, W.L. Chen, and W.K. Chou, Loss less index coding for indexed colour images, accepted and to appear in Imaging Sci. J. 21. Y. Linde, A. Buzo, and R.M. Gray, An algorithm for vector quantizer design, IEEE T. Commun. 28, (1980). 22. C.C. Chang and Y.C. Hu, A fast codebook training algo rithm for vector quantization, IEEE T. Consum. Electr. 44, (1998). 23. Y.C. Hu and C.C. Chang, An effective codebook search al gorithm for vector quantization, Imaging Sci. J., 51, (2003). 24. P.Y. Tsai, Y.C. Hu, and H.L. Yeh, Fast VQ codebook gen eration method using codeword stability check and finite state concept, Fundam. Inform. 87, (2008). 25. Y.C. Hu, B.H. Su, and C.C. Tsou, Fast VQ codebook search algorithm for grayscale image coding, Image Vision Comput. 26, (2008). 26. Y.C. Hu, P.Y. Tsai, and C.C. Lo, New bit reduction of vec tor quantization using block prediction and relatively ad dressing, Fundam. Inform. 87, (2008). 27. Y.C. Hu, J.C. Chuang, and C.C. Lo, Efficient grayscale im age compression technique based on VQ, Opto Electron. Rev. 19, (2011). Opto Electron. Rev., 20, no. 2, 2012 Y. C. Hu 167
A LOSSLESS INDEX CODING ALGORITHM AND VLSI DESIGN FOR VECTOR QUANTIZATION
A LOSSLESS INDEX CODING ALGORITHM AND VLSI DESIGN FOR VECTOR QUANTIZATION Ming-Hwa Sheu, Sh-Chi Tsai and Ming-Der Shieh Dept. of Electronic Eng., National Yunlin Univ. of Science and Technology, Yunlin,
More informationAn Information Hiding Scheme Based on Pixel- Value-Ordering and Prediction-Error Expansion with Reversibility
An Information Hiding Scheme Based on Pixel- Value-Ordering Prediction-Error Expansion with Reversibility Ching-Chiuan Lin Department of Information Management Overseas Chinese University Taichung, Taiwan
More informationA Reversible Data Hiding Scheme for BTC- Compressed Images
IJACSA International Journal of Advanced Computer Science and Applications, A Reversible Data Hiding Scheme for BTC- Compressed Images Ching-Chiuan Lin Shih-Chieh Chen Department of Multimedia and Game
More informationA Revisit to LSB Substitution Based Data Hiding for Embedding More Information
A Revisit to LSB Substitution Based Data Hiding for Embedding More Information Yanjun Liu 1,, Chin-Chen Chang 1, and Tzu-Yi Chien 2 1 Department of Information Engineering and Computer Science, Feng Chia
More informationA Review on LBG Algorithm for Image Compression
A Review on LBG Algorithm for Image Compression Ms. Asmita A.Bardekar #1, Mr. P.A.Tijare #2 # CSE Department, SGBA University, Amravati. Sipna s College of Engineering and Technology, In front of Nemani
More informationOptimization of Bit Rate in Medical Image Compression
Optimization of Bit Rate in Medical Image Compression Dr.J.Subash Chandra Bose 1, Mrs.Yamini.J 2, P.Pushparaj 3, P.Naveenkumar 4, Arunkumar.M 5, J.Vinothkumar 6 Professor and Head, Department of CSE, Professional
More informationA new predictive image compression scheme using histogram analysis and pattern matching
University of Wollongong Research Online University of Wollongong in Dubai - Papers University of Wollongong in Dubai 00 A new predictive image compression scheme using histogram analysis and pattern matching
More informationA Very Low Bit Rate Image Compressor Using Transformed Classified Vector Quantization
Informatica 29 (2005) 335 341 335 A Very Low Bit Rate Image Compressor Using Transformed Classified Vector Quantization Hsien-Wen Tseng Department of Information Management Chaoyang University of Technology
More informationA Grayscale Image Steganography Based upon Discrete Cosine Transformation
A Grayscale Image Steganography Based upon Discrete Cosine Transformation Chin-Chen Chang 1, Pei-Yu Lin, and Jun-Chou Chuang 3 1 Department of Information Engineering and Computer Science, Feng Chia University,
More informationA reversible data hiding based on adaptive prediction technique and histogram shifting
A reversible data hiding based on adaptive prediction technique and histogram shifting Rui Liu, Rongrong Ni, Yao Zhao Institute of Information Science Beijing Jiaotong University E-mail: rrni@bjtu.edu.cn
More informationCompression of Image Using VHDL Simulation
Compression of Image Using VHDL Simulation 1) Prof. S. S. Mungona (Assistant Professor, Sipna COET, Amravati). 2) Vishal V. Rathi, Abstract : Maintenance of all essential information without any deletion
More informationA Robust Color Image Watermarking Using Maximum Wavelet-Tree Difference Scheme
A Robust Color Image Watermarking Using Maximum Wavelet-Tree ifference Scheme Chung-Yen Su 1 and Yen-Lin Chen 1 1 epartment of Applied Electronics Technology, National Taiwan Normal University, Taipei,
More informationSegmentation using Codebook Index Statistics for Vector Quantized Images
Segmentation using Codebook Index Statistics for Vector Quantized Images Hsuan T. Chang* and Jian-Tein Su Photonics and Information Laboratory Department of Electrical Engineering National Yunlin University
More informationA GENETIC C-MEANS CLUSTERING ALGORITHM APPLIED TO COLOR IMAGE QUANTIZATION
A GENETIC C-MEANS CLUSTERING ALGORITHM APPLIED TO COLOR IMAGE QUANTIZATION P. Scheunders Vision Lab, Dept. of Physics, RUCA University of Antwerp, Groenenborgerlaan 171, 2020 Antwerpen, Belgium email:
More informationAn Associative Watermarking based Image Authentication Scheme
An Associative Watermarking based Image Authentication Scheme Lamiaa M. El Bakrawy 1, Neveen I. Ghali 1, Aboul Ella Hassanien 2 and Ajith Abraham 3, 1 Faculty of Science, Al-Azhar University, Cairo, Egypt
More informationFingerprint Image Compression
Fingerprint Image Compression Ms.Mansi Kambli 1*,Ms.Shalini Bhatia 2 * Student 1*, Professor 2 * Thadomal Shahani Engineering College * 1,2 Abstract Modified Set Partitioning in Hierarchical Tree with
More informationDifferential Compression and Optimal Caching Methods for Content-Based Image Search Systems
Differential Compression and Optimal Caching Methods for Content-Based Image Search Systems Di Zhong a, Shih-Fu Chang a, John R. Smith b a Department of Electrical Engineering, Columbia University, NY,
More informationAn Adaptive and Deterministic Method for Initializing the Lloyd-Max Algorithm
An Adaptive and Deterministic Method for Initializing the Lloyd-Max Algorithm Jared Vicory and M. Emre Celebi Department of Computer Science Louisiana State University, Shreveport, LA, USA ABSTRACT Gray-level
More informationFast Fractal Image Encoder
International Journal of Information Technology, Vol. 13 No. 1 2007 Yung-Gi, Wu Department of Computer Science & Information Engineering Leader University, Tainan, Taiwan Email: wyg@mail.leader.edu.tw
More informationFeature-Guided K-Means Algorithm for Optimal Image Vector Quantizer Design
Journal of Information Hiding and Multimedia Signal Processing c 2017 ISSN 2073-4212 Ubiquitous International Volume 8, Number 6, November 2017 Feature-Guided K-Means Algorithm for Optimal Image Vector
More informationCOLOR IMAGE COMPRESSION BY MOMENT-PRESERVING AND BLOCK TRUNCATION CODING TECHNIQUES?
COLOR IMAGE COMPRESSION BY MOMENT-PRESERVING AND BLOCK TRUNCATION CODING TECHNIQUES? Chen-Kuei Yang!Ja-Chen Lin, and Wen-Hsiang Tsai Department of Computer and Information Science, National Chiao Tung
More informationAdaptive Steganography Method Based on Two Tiers Pixel Value Differencing
Adaptive Steganography Method Based on Two Tiers Pixel Value Differencing Chi-Yao Weng 1, Yen-Chia Huang 1, Chin-Feng Lee 2(&), and Dong-Peng Lin 2 1 Department of Computer Science, National Pingtung University,
More informationMRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ)
5 MRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ) Contents 5.1 Introduction.128 5.2 Vector Quantization in MRT Domain Using Isometric Transformations and Scaling.130 5.2.1
More informationModified SPIHT Image Coder For Wireless Communication
Modified SPIHT Image Coder For Wireless Communication M. B. I. REAZ, M. AKTER, F. MOHD-YASIN Faculty of Engineering Multimedia University 63100 Cyberjaya, Selangor Malaysia Abstract: - The Set Partitioning
More informationCHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM
74 CHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM Many data embedding methods use procedures that in which the original image is distorted by quite a small
More informationTexture Image Segmentation using FCM
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M
More informationImage Compression Using SOFM
Image Compression Using SOFM Ankit Aggarwal (03d05009) Anshu Agrawal (03005006) November 12, 2006 Why Image Compression? Application of data compression on digital images. Computer images are extremely
More informationMultilevel Compression Scheme using Vector Quantization for Image Compression
Multilevel Compression Scheme using Vector Quantization for Image Compression S.Vimala, B.Abidha, and P.Uma Abstract In this paper, we have proposed a multi level compression scheme, in which the initial
More informationAvailable online at ScienceDirect. Procedia Computer Science 89 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 89 (2016 ) 778 784 Twelfth International Multi-Conference on Information Processing-2016 (IMCIP-2016) Color Image Compression
More informationReversible Image Data Hiding with Local Adaptive Contrast Enhancement
Reversible Image Data Hiding with Local Adaptive Contrast Enhancement Ruiqi Jiang, Weiming Zhang, Jiajia Xu, Nenghai Yu and Xiaocheng Hu Abstract Recently, a novel reversible data hiding scheme is proposed
More informationCHAPTER 6 INFORMATION HIDING USING VECTOR QUANTIZATION
CHAPTER 6 INFORMATION HIDING USING VECTOR QUANTIZATION In the earlier part of the thesis different methods in the spatial domain and transform domain are studied This chapter deals with the techniques
More informationA NOVEL SECURED BOOLEAN BASED SECRET IMAGE SHARING SCHEME
VOL 13, NO 13, JULY 2018 ISSN 1819-6608 2006-2018 Asian Research Publishing Network (ARPN) All rights reserved wwwarpnjournalscom A NOVEL SECURED BOOLEAN BASED SECRET IMAGE SHARING SCHEME Javvaji V K Ratnam
More informationREVERSIBLE DATA HIDING SCHEME BASED ON PREDICTION ERROR SORTING AND DOUBLE PREDICTION.
REVERSIBLE DATA HIDING SCHEME BASED ON PREDICTION ERROR SORTING AND DOUBLE PREDICTION Ling-ling WAN 1,Fan CHEN 1, Hong-jie HE 1,Lei ZHANG 2 1 the School of Information Science and Technology, Southwest
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationsensors ISSN
Sensors 2011, 11, 9717-9731; doi:10.3390/s111009717 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Authenticity Preservation with Histogram-Based Reversible Data Hiding and Quadtree
More informationRegion Segmentation for Facial Image Compression
Region Segmentation for Facial Image Compression Alexander Tropf and Douglas Chai Visual Information Processing Research Group School of Engineering and Mathematics, Edith Cowan University Perth, Australia
More informationScalable Coding of Image Collections with Embedded Descriptors
Scalable Coding of Image Collections with Embedded Descriptors N. Adami, A. Boschetti, R. Leonardi, P. Migliorati Department of Electronic for Automation, University of Brescia Via Branze, 38, Brescia,
More informationCOPYRIGHT PROTECTION OF PALETTE IMAGES BY A ROBUST LOSSLESS VISIBLE WATERMARKING TECHNIQUE *
COPYRIGHT PROTECTION OF PALETTE IMAGES BY A ROBUST LOSSLESS VISIBLE WATERMARKING TECHNIQUE * Pei-Pei Chen ( 陳佩貝 ) 1 and Wen-Hsiang Tsai ( 蔡文祥 ) 1, 2 1 Dept. of Computer Science, National Chiao Tung University,
More informationImage Compression with Competitive Networks and Pre-fixed Prototypes*
Image Compression with Competitive Networks and Pre-fixed Prototypes* Enrique Merida-Casermeiro^, Domingo Lopez-Rodriguez^, and Juan M. Ortiz-de-Lazcano-Lobato^ ^ Department of Applied Mathematics, University
More informationJoint Image Classification and Compression Using Hierarchical Table-Lookup Vector Quantization
Joint Image Classification and Compression Using Hierarchical Table-Lookup Vector Quantization Navin Chadda, Keren Perlmuter and Robert M. Gray Information Systems Laboratory Stanford University CA-934305
More informationCompression of Stereo Images using a Huffman-Zip Scheme
Compression of Stereo Images using a Huffman-Zip Scheme John Hamann, Vickey Yeh Department of Electrical Engineering, Stanford University Stanford, CA 94304 jhamann@stanford.edu, vickey@stanford.edu Abstract
More informationA Novel Approach for Deblocking JPEG Images
A Novel Approach for Deblocking JPEG Images Multidimensional DSP Final Report Eric Heinen 5/9/08 Abstract This paper presents a novel approach for deblocking JPEG images. First, original-image pixels are
More informationISSN (ONLINE): , VOLUME-3, ISSUE-1,
PERFORMANCE ANALYSIS OF LOSSLESS COMPRESSION TECHNIQUES TO INVESTIGATE THE OPTIMUM IMAGE COMPRESSION TECHNIQUE Dr. S. Swapna Rani Associate Professor, ECE Department M.V.S.R Engineering College, Nadergul,
More informationHybrid Stegnography using ImagesVaried PVD+ LSB Detection Program
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 5 May 2015, Page No. 12086-12090 Hybrid Stegnography using ImagesVaried PVD+ LSB Detection Program Shruti
More informationFRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING. Moheb R. Girgis and Mohammed M.
322 FRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING Moheb R. Girgis and Mohammed M. Talaat Abstract: Fractal image compression (FIC) is a
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 1, January 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: An analytical study on stereo
More informationCHAPTER 6. 6 Huffman Coding Based Image Compression Using Complex Wavelet Transform. 6.3 Wavelet Transform based compression technique 106
CHAPTER 6 6 Huffman Coding Based Image Compression Using Complex Wavelet Transform Page No 6.1 Introduction 103 6.2 Compression Techniques 104 103 6.2.1 Lossless compression 105 6.2.2 Lossy compression
More informationData Hiding on Text Using Big-5 Code
Data Hiding on Text Using Big-5 Code Jun-Chou Chuang 1 and Yu-Chen Hu 2 1 Department of Computer Science and Communication Engineering Providence University 200 Chung-Chi Rd., Shalu, Taichung 43301, Republic
More informationOn the Selection of Image Compression Algorithms
On the Selection of Image Compression Algorithms Chaur-Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 300, Taiwan e-mail: cchen@cs.nthu.edu.tw Abstract This paper attempts
More informationA Vector Quantization Technique for Image Compression using Modified Fuzzy Possibilistic C-Means with Weighted Mahalanobis Distance
A Vector Quantization Technique for Image Compression using Modified Fuzzy Possibilistic C-Means with Weighted Mahalanobis Distance Dr.S.Sathappan Associate Professor of Computer Science, Erode Arts and
More informationA Framework to Reversible Data Hiding Using Histogram-Modification
A Framework to Reversible Data Hiding Using Histogram-Modification R. Neeraja 1 PG Student, ECE Department Gokula Krishna College of Engineering Sullurpet, India e-mail:r.p.neeru@gmail.com M. Gnana Priya
More informationA novel approach for vector quantization using a neural network, mean shift, and principal component analysis-based seed re-initialization
ARTICLE IN PRESS Signal Processing 87 (2007) 799 810 www.elsevier.com/locate/sigpro A novel approach for vector quantization using a neural network, mean shift, and principal component analysis-based seed
More informationTHREE DESCRIPTIONS OF SCALAR QUANTIZATION SYSTEM FOR EFFICIENT DATA TRANSMISSION
THREE DESCRIPTIONS OF SCALAR QUANTIZATION SYSTEM FOR EFFICIENT DATA TRANSMISSION Hui Ting Teo and Mohd Fadzli bin Mohd Salleh School of Electrical and Electronic Engineering Universiti Sains Malaysia,
More informationModified No Search Scheme based Domain Blocks Sorting Strategies for Fractal Image Coding
Modified No Search Scheme based Domain Blocks Sorting Strategies for Fractal Image Coding Xing-Yuan Wang, Dou-Dou Zhang, and Na Wei Faculty of Electronic Information and Electrical Engineering, Dalian
More informationQuality Measurements of Lossy Image Steganography Based on H-AMBTC Technique Using Hadamard Transform Domain
Quality Measurements of Lossy Image Steganography Based on H-AMBTC Technique Using Hadamard Transform Domain YAHYA E. A. AL-SALHI a, SONGFENG LU *b a. Research Scholar, School of computer science, Huazhong
More informationToward Optimal Pixel Decimation Patterns for Block Matching in Motion Estimation
th International Conference on Advanced Computing and Communications Toward Optimal Pixel Decimation Patterns for Block Matching in Motion Estimation Avishek Saha Department of Computer Science and Engineering,
More informationCode Transformation of DF-Expression between Bintree and Quadtree
Code Transformation of DF-Expression between Bintree and Quadtree Chin-Chen Chang*, Chien-Fa Li*, and Yu-Chen Hu** *Department of Computer Science and Information Engineering, National Chung Cheng University
More informationImplementation and Analysis of Efficient Lossless Image Compression Algorithm
Implementation and Analysis of Efficient Lossless Image Compression Algorithm Megha S. Chaudhari 1, S.S.Shirgan 2 Department of Electronics & Telecommunication, N.B.Navale college of engineering, Solapur,
More informationIMAGE COMPRESSION. Chapter - 5 : (Basic)
Chapter - 5 : IMAGE COMPRESSION (Basic) Q() Explain the different types of redundncies that exists in image.? (8M May6 Comp) [8M, MAY 7, ETRX] A common characteristic of most images is that the neighboring
More informationSo, what is data compression, and why do we need it?
In the last decade we have been witnessing a revolution in the way we communicate 2 The major contributors in this revolution are: Internet; The explosive development of mobile communications; and The
More informationAn Efficient Single Chord-based Accumulation Technique (SCA) to Detect More Reliable Corners
An Efficient Single Chord-based Accumulation Technique (SCA) to Detect More Reliable Corners Mohammad Asiful Hossain, Abdul Kawsar Tushar, and Shofiullah Babor Computer Science and Engineering Department,
More informationSIGNAL COMPRESSION. 9. Lossy image compression: SPIHT and S+P
SIGNAL COMPRESSION 9. Lossy image compression: SPIHT and S+P 9.1 SPIHT embedded coder 9.2 The reversible multiresolution transform S+P 9.3 Error resilience in embedded coding 178 9.1 Embedded Tree-Based
More information(12) Patent Application Publication (10) Pub. No.: US 2006/ A1. Zhou et al. (43) Pub. Date: Jun. 29, 2006
US 2006O1394.94A1 (19) United States (12) Patent Application Publication (10) Pub. No.: US 2006/01394.94 A1 Zhou et al. (43) Pub. Date: Jun. 29, 2006 (54) METHOD OF TEMPORAL NOISE (52) U.S. Cl.... 348/607;
More informationLETTER Improvement of JPEG Compression Efficiency Using Information Hiding and Image Restoration
IEICE TRANS. INF. & SYST., VOL.E96 D, NO.5 MAY 2013 1233 LETTER Improvement of JPEG Compression Efficiency Using Information Hiding and Image Restoration Kazumi YAMAWAKI, Member, Fumiya NAKANO, Student
More informationAN EFFICIENT CODEBOOK INITIALIZATION APPROACH FOR LBG ALGORITHM
AN EFFICIENT CODEBOOK INITIALIZATION APPROACH FOR ALGORITHM Arup Kumar Pal 1 and Anup Sar 2 1 Department of Computer Science and Engineering, NIT Jamshedpur, India arupkrpal@gmail.com 2 Department of Electronics
More informationDictionary Based Compression for Images
Dictionary Based Compression for Images Bruno Carpentieri Abstract Lempel-Ziv methods were original introduced to compress one-dimensional data (text, object codes, etc.) but recently they have been successfully
More informationAn Improved DCT Based Color Image Watermarking Scheme Xiangguang Xiong1, a
International Symposium on Mechanical Engineering and Material Science (ISMEMS 2016) An Improved DCT Based Color Image Watermarking Scheme Xiangguang Xiong1, a 1 School of Big Data and Computer Science,
More informationAn Efficient Image Compression Using Bit Allocation based on Psychovisual Threshold
An Efficient Image Compression Using Bit Allocation based on Psychovisual Threshold Ferda Ernawan, Zuriani binti Mustaffa and Luhur Bayuaji Faculty of Computer Systems and Software Engineering, Universiti
More informationA Survey of Fragile Watermarking-based Image Authentication Techniques
Journal of Information Hiding and Multimedia Signal Processing c 2016 ISSN 2073-4212 Ubiquitous International Volume 7, Number 6, November 2016 A Survey of Fragile Watermarking-based Image Authentication
More informationIMPROVED RHOMBUS INTERPOLATION FOR REVERSIBLE WATERMARKING BY DIFFERENCE EXPANSION. Catalin Dragoi, Dinu Coltuc
0th European Signal Processing Conference (EUSIPCO 01) Bucharest, Romania, August 7-31, 01 IMPROVED RHOMBUS INTERPOLATION FOR REVERSIBLE WATERMARKING BY DIFFERENCE EXPANSION Catalin Dragoi, Dinu Coltuc
More informationCOPYRIGHT PROTECTION OF PALETTE IMAGES BY A ROBUST LOSSLESS VISIBLE WATERMARKING TECHNIQUE *
COPYIGHT POTECTION OF PALETTE IMAGES BY A OBUST LOSSLESS VISIBLE WATEMAKING TECHNIQUE * Pei-Pei Chen ( 陳佩貝 ) and Wen-Hsiang Tsai ( 蔡文祥 ), Dept of Computer Science, National Chiao Tung University, Hsinchu,
More informationA Novel Fragile Watermark-Based Image Authentication Scheme for AMBTC-Compressed Images
Journal of Information Hiding and Multimedia Signal Processing c 2016 ISSN 2073-4212 Ubiquitous International Volume 7, Number 2, March 2016 A Novel Fragile Watermark-Based Image Authentication Scheme
More informationAn Improved Reversible Data-Hiding Scheme for LZW Codes
International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2016) An Improved Reversible Data-Hiding Scheme for LZW Codes Wenqiang Zhao a, Bailong Yang b, Shizhong
More informationHierarchical Minimum Spanning Trees for Lossy Image Set Compression
Hierarchical Minimum Spanning Trees for Lossy Image Set Compression Anthony Schmieder, Barry Gergel, and Howard Cheng Department of Mathematics and Computer Science University of Lethbridge, Alberta, Canada
More informationVisual Cryptography of Animated GIF Image Based on XOR Operation
2017 International Conference on dvanced Computing and pplications Visual Cryptography of nimated GIF Image Based on XOR Operation Rinaldi Munir School of Electrical Engineering and Informatics Institut
More informationDigital Image Steganography Techniques: Case Study. Karnataka, India.
ISSN: 2320 8791 (Impact Factor: 1.479) Digital Image Steganography Techniques: Case Study Santosh Kumar.S 1, Archana.M 2 1 Department of Electronicsand Communication Engineering, Sri Venkateshwara College
More informationRobust Lossless Data Hiding. Outline
Robust Lossless Data Hiding Yun Q. Shi, Zhicheng Ni, Nirwan Ansari Electrical and Computer Engineering New Jersey Institute of Technology October 2010 1 Outline What is lossless data hiding Existing robust
More informationWireless Communication
Wireless Communication Systems @CS.NCTU Lecture 6: Image Instructor: Kate Ching-Ju Lin ( 林靖茹 ) Chap. 9 of Fundamentals of Multimedia Some reference from http://media.ee.ntu.edu.tw/courses/dvt/15f/ 1 Outline
More informationA new approach to the secret image sharing with steganography and authentication
1 A new approach to the secret image sharing with steganography and authentication C-C Wu a, M-S Hwang* b and S-J Kao a a Department of Computer Science and Engineering, National Chung Hsing University,
More informationDetecting Clusters and Outliers for Multidimensional
Kennesaw State University DigitalCommons@Kennesaw State University Faculty Publications 2008 Detecting Clusters and Outliers for Multidimensional Data Yong Shi Kennesaw State University, yshi5@kennesaw.edu
More informationDigital Image Steganography Using Bit Flipping
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 18, No 1 Sofia 2018 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2018-0006 Digital Image Steganography Using
More informationOn the Selection of Image Compression Algorithms
On the Selection of Image Compression Algorithms Chaur- Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 300, Taiwan Acknowledgments: The author thanks Professor Anil K. Jain,
More informationCHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION
CHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION 6.1 INTRODUCTION Fuzzy logic based computational techniques are becoming increasingly important in the medical image analysis arena. The significant
More informationCHAPTER 4 SEMANTIC REGION-BASED IMAGE RETRIEVAL (SRBIR)
63 CHAPTER 4 SEMANTIC REGION-BASED IMAGE RETRIEVAL (SRBIR) 4.1 INTRODUCTION The Semantic Region Based Image Retrieval (SRBIR) system automatically segments the dominant foreground region and retrieves
More informationAccelerating Mean Shift Segmentation Algorithm on Hybrid CPU/GPU Platforms
Accelerating Mean Shift Segmentation Algorithm on Hybrid CPU/GPU Platforms Liang Men, Miaoqing Huang, John Gauch Department of Computer Science and Computer Engineering University of Arkansas {mliang,mqhuang,jgauch}@uark.edu
More informationImage Matching Using Run-Length Feature
Image Matching Using Run-Length Feature Yung-Kuan Chan and Chin-Chen Chang Department of Computer Science and Information Engineering National Chung Cheng University, Chiayi, Taiwan, 621, R.O.C. E-mail:{chan,
More informationColor reduction by using a new self-growing and self-organized neural network
Vision, Video and Graphics (2005) E. Trucco, M. Chantler (Editors) Color reduction by using a new self-growing and self-organized neural network A. Atsalakis and N. Papamarkos* Image Processing and Multimedia
More informationAN EFFICIENT VIDEO WATERMARKING USING COLOR HISTOGRAM ANALYSIS AND BITPLANE IMAGE ARRAYS
AN EFFICIENT VIDEO WATERMARKING USING COLOR HISTOGRAM ANALYSIS AND BITPLANE IMAGE ARRAYS G Prakash 1,TVS Gowtham Prasad 2, T.Ravi Kumar Naidu 3 1MTech(DECS) student, Department of ECE, sree vidyanikethan
More informationHybrid filters for medical image reconstruction
Vol. 6(9), pp. 177-182, October, 2013 DOI: 10.5897/AJMCSR11.124 ISSN 2006-9731 2013 Academic Journals http://www.academicjournals.org/ajmcsr African Journal of Mathematics and Computer Science Research
More informationImproved Reversible Data Hiding in Encrypted Images Based on Reserving Room After Encryption and Pixel Prediction
Improved Reversible Data Hiding in Encrypted Images Based on Reserving Room After Encryption and Pixel Prediction Ioan Catalin Dragoi, Henri-George Coanda and Dinu Coltuc Electrical Engineering Dept. Valahia
More information5.7. Fractal compression Overview
5.7. Fractal compression Overview 1. Introduction 2. Principles 3. Encoding 4. Decoding 5. Example 6. Evaluation 7. Comparison 8. Literature References 1 Introduction (1) - General Use of self-similarities
More informationKeyWords: Image Compression, LBG, ENN, BPNN, FBP.
Volume 3, Issue 6, June 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Image Compression
More informationImage Compression Algorithm and JPEG Standard
International Journal of Scientific and Research Publications, Volume 7, Issue 12, December 2017 150 Image Compression Algorithm and JPEG Standard Suman Kunwar sumn2u@gmail.com Summary. The interest in
More informationFast Wavelet-based Macro-block Selection Algorithm for H.264 Video Codec
Proceedings of the International MultiConference of Engineers and Computer Scientists 8 Vol I IMECS 8, 19-1 March, 8, Hong Kong Fast Wavelet-based Macro-block Selection Algorithm for H.64 Video Codec Shi-Huang
More informationDigital Signal Processing
Digital Signal Processing 20 (2010) 1494 1501 Contents lists available at ScienceDirect Digital Signal Processing www.elsevier.com/locate/dsp Fast k-nearest neighbors search using modified principal axis
More informationDIFFERENTIAL IMAGE COMPRESSION BASED ON ADAPTIVE PREDICTION
DIFFERENTIAL IMAGE COMPRESSION BASED ON ADAPTIVE PREDICTION M.V. Gashnikov Samara National Research University, Samara, Russia Abstract. The paper describes the adaptive prediction algorithm for differential
More informationHighly Secure Invertible Data Embedding Scheme Using Histogram Shifting Method
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3 Issue 8 August, 2014 Page No. 7932-7937 Highly Secure Invertible Data Embedding Scheme Using Histogram Shifting
More informationRandom Traversing Based Reversible Data Hiding Technique Using PE and LSB
Random Traversing Based Reversible Data Hiding Technique Using PE and LSB Rhythm Katira #1, Prof. V. Thanikaiselvan *2 # ECE Department, VIT University Vellore, Tamil-Nadu, India 1 rhythm.katira2009@vit.ac.in
More informationComparative Study on VQ with Simple GA and Ordain GA
Proceedings of the 9th WSEAS International Conference on Automatic Control, Modeling & Simulation, Istanbul, Turkey, May 27-29, 2007 204 Comparative Study on VQ with Simple GA and Ordain GA SADAF SAJJAD
More informationCollaborative Rough Clustering
Collaborative Rough Clustering Sushmita Mitra, Haider Banka, and Witold Pedrycz Machine Intelligence Unit, Indian Statistical Institute, Kolkata, India {sushmita, hbanka r}@isical.ac.in Dept. of Electrical
More information