1 / 23

Lossless index coding for indexed colour images

Lossless index coding for indexed colour images. Author: Y-C Hu, C-Y Chiang, W-L Chen and W-K Chou Source: Imaging Science Journal, Vol. 60,No.1,pp.54-63,2012 Speaker: Meng -Jing Tsai Date: 2012.03.06. Outline. Introductions Colour image quantization (CIQ)

giulio
Download Presentation

Lossless index coding for indexed colour images

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lossless index coding for indexed colour images Author: Y-C Hu, C-Y Chiang, W-L Chenand W-K Chou Source: Imaging Science Journal, Vol. 60,No.1,pp.54-63,2012 Speaker: Meng-Jing Tsai Date: 2012.03.06

  2. Outline • Introductions • Colour image quantization (CIQ) • Vector quantization (VQ) • The proposed scheme • Experimental results • Conclusion

  3. Introductions • Typically, one RGB colour image consists of three components: red, blue and green, each of which is represented by 1 byte. In other words, 3 bytes are needed to store one colour pixel(像素). • To cut down the storage cost of the RGB colour images, CIQ is thus proposed. • CIQ can be divided into three procedures: palette(調色盤) design, image codingand imagedecoding.

  4. CIQ -Palette Design • The goal of the palette design procedure is to generate a set of representative colour pixels for each RGB colour image. • These colour pixels in turn form the colour palette that will be used in the image encoding/decoding procedures

  5. CIQ - Image Coding • Each colour pixel in the RGB image is to be compressed. • By finding the closestcolour in the palette for each colour pixel, the index of the searched colour is recorded. • The set of indices, also called the index table, is the compressed data of the given RGB image.

  6. CIQ - Image Decoding • The samecolour palettethat was used in the image encoding procedure isneeded to correctly recover the colour image. • By sequentially recoveringeach colour pixel, the whole compressed image canthen be reconstructed.

  7. Vector Quantization (VQ) image vector : x=(x1,x2,…,xk) d(x,y1) d(x,y2) … … d(x,yN) Codebook Original image index of ymin

  8. VQ Encoding Procedure w h Image Index table Index table

  9. VQ Decoding Procedure w h Image Index table Index table

  10. The Proposed Method • To compress the index table of CIQ losslessly, the similarity among neighboring indices in the index table is exploited. • The proposed method consists of the index coding procedure and the index decoding procedure. • The indices are classified into three categories.

  11. Relationship between the CIQ image encoding procedure and the proposed index coding procedure Encoding procedure Decoding procedure

  12. Index Coding Procedure • First categories

  13. Index Coding Procedure • Second category First approach: relatively addressing Second approach: Huffman coding

  14. Index Coding Procedure • Third category • If the index was not founded, stored the original index.

  15. Index Decoding Procedure • By sequentially recoveringeach colour pixel, the whole compressed image canthen be reconstructed.

  16. Experimental results

  17. Experimental results

  18. Experimental results

  19. Experimental results

  20. Experimental results

  21. Experimental results

  22. Conclusion • The proposed method significantly cuts down the number of bit rates of CIQ without incurring any extra image degradation.

  23. Thank you for your listening !

More Related