1 / 20

Block Truncation Coding Using Pattern Fitting

This paper discusses a modified Block Truncation Coding (BTC) approach aimed at achieving higher compression ratios while maintaining high Peak Signal-to-Noise Ratio (PSNR). The research, presented by Bibhas Chandra Dhara and Bhabatosh Chanda, emphasizes a pattern-fitting method that utilizes an optimal bit-pattern sourced from a pattern book instead of traditional methods. The experimental results indicate a significant improvement in compression efficiency, with detailed comparisons to conventional BTC. The study provides insights into the implications of this approach for future image coding applications.

tymon
Télécharger la présentation

Block Truncation Coding Using Pattern Fitting

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. Block Truncation Coding Using Pattern Fitting Source: Pattern Recognition, vol.37, 2004, pp.2131-2139 Authors: Bibhas Chandra Dhara, Bhabatosh Chanda Speaker: Shu-Fen Chiou(邱淑芬) Date: 2004/09/08

  2. Outline • Introduction • BTC (Block Truncation Coding) • Purposed method • Experimental results • Conclusions • Comments

  3. Introduction • Since 1970s the block truncation coding (BTC) has been studied a lot. • High PSNR but low compression ration. • A modified scheme of BTC is proposed to achieve high compression ration and keeping PSNR as high as possible.

  4. BTC (1/3)

  5. BTC (2/3) 44 block + Bit pattern

  6. BTC (3/3) (a) Original image (b) Reconstructed image with conventional BTC(PSNR=32.89 and bpp=2)

  7. Purposed method 編碼端 Pattern fitting Encoding the block 將影像分成 Entropy coding and send 不重疊的 n n方塊 原影像 解碼端 receive 重建影像方塊 組成重建影像

  8. Pattern fitting (1/4) Pattern book Set of two-level patterns

  9. Pattern fitting (2/4) 44 block

  10. Pattern fitting (3/4) 44 block

  11. Pattern fitting (4/4) Output image after pattern fitting

  12. Encoding the block (1/2) Considering entropy coding for and 8-bits for A

  13. Encoding the block (2/2)

  14. Reconstruction

  15. Experimental results Original image Reconstructed image

  16. Experimental results Original image Reconstructed image

  17. Experimental results Conventional BTC (PSNR=32.89 and bpp=2) Purposed method (PSNR=31.59 and bpp=0.64)

  18. Experimental results Experimental result of proposed method and others

  19. Conclusions • Instead of determining bit-pattern for a block, an optimum bit-pattern is selected from a pattern-book. • Our method is presented to achieve higher compression ration and keeping PSNR as high as possible.

  20. Comments • 如何決定wi? • 計算壓縮率時, 是否也應考慮Pattern book?

More Related