Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Novel image compression method using edge-oriented classifier and novel predictive noiseless coding method

Novel image compression method using edge-oriented classifier and novel predictive noiseless coding method

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Vision, Image and Signal Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A new image compression approach is proposed in which variable block size technique is adopted, using quadtree decomposition, for coding images at low bit rates. In the proposed approach, low-activity regions, which usually occupy large areas in an image, were coded with a larger block size and the block mean is used to represent each pixel in the block. To preserve edge integrity, the classified vector quantisation (CVQ) technique is used to code high-activity regions. A new edge-oriented classifier without employing any thresholds is proposed for edge classification. A novel predictive noiseless coding (NPNC) method which exploits the redundancy between neighbouring blocks is also presented to efficiently code the mean values of low-activity blocks and the addresses of edge blocks. The bit rates required for coding the mean values and addresses can be significantly reduced by the proposed NPNC method. Experimental results show that excellent reconstructed images and higher PSNR were obtained.

References

    1. 1)
      • K.N. Ngan , H.C. Koh . Predictive classified vector quantization. IEEE Trans. Image Process. , 3 , 269 - 280
    2. 2)
      • B. Ramamurthi , A. Gersho . Classified vector quantization of images. IEEE Trans. , 11 , 1105 - 1115
    3. 3)
      • K.L. Lo , W.K. Cham . New predictive classified vector quantizationscheme for image compression. Electron. Lett. , 16 , 1280 - 1282
    4. 4)
      • J.W. Kim , S.U. Lee . A transform domain classified vector quantizer forimage coding. IEEE Trans. Circuits Syst. Video Technol. , 1 , 3 - 14
    5. 5)
      • H. Samet . The quad-tree and related hierarchical data structures. ACM Comput. Surv. , 2 , 188 - 260
    6. 6)
      • P. Strobach . Quadtree-structured recursive plane decomposition coding ofimages. IEEE Trans. , 6 , 1380 - 1397
    7. 7)
      • M.H. Lee , G. Grebbin . Classified vector quantization with variable blocksizeDCT models. IEE Proc., Vis. Image Signal Process. , 1 , 39 - 48
    8. 8)
      • J. Vaisey , A. Gersho . Image compression with variable block size segmentation. IEEE Trans. Signal Process. , 8 , 2040 - 2060
    9. 9)
      • A. Kubrick , T. Ellis . Classified vector quantization of images: codebookdesign algorithms. IEE Proc. I, Commun. Speech Vis. , 6 , 379 - 386
    10. 10)
      • N.M. Nasrabadi , Y. Feng . Image compression using address vectorquantization. IEEE Trans. Commun. , 12
    11. 11)
      • Eryurtlu, F., Kondoz, A.M., Evans, B.G.: `A sub-band image codingalgorithm using vector quantization', Proceedings of the IEEE international symposium onMultimedia technologies, 1993, Southampton, UK.
    12. 12)
      • A. Gersho , R.M. Gray . (1991) Vector quantization and signal compression.
    13. 13)
      • N.M. Nasrabadi , S.E. Lin , Y. Feng . Interframe hierarchical vectorquantization. Opt. Eng. , 7 , 717 - 725
    14. 14)
      • Dong Sik Kim , Sang Uk Lee . Image vector quantizer based on aclassification in the DCT domain. IEEE Trans. Commun. , 4 , 549 - 556
    15. 15)
      • C. Hwang , S. Venkatraman , K.R. Rao . Human visual system weightedprogressive image transmission using lapped orthogonal transform/classifiedvector quantization. Opt. Eng. , 7 , 1524 - 1530
    16. 16)
      • L.M. Po , C.K. Chan . Directionally classified image vector quantizationusing Walsh Hadamard subspace distortion. Electron. Lett. , 21 , 1964 - 1967
    17. 17)
      • H.M. Abbas , M.M. Fahmy . Classified vector quantization using varianceclassifier and maximum likelihood clustering. Pattern Recognit. Lett. , 49 - 55
    18. 18)
      • L. Berger , J.P. Mariot , C. Launay . A new formulation for fast imagecoding using quadtree representation. Patt. Recog. Lett. , 425 - 432
    19. 19)
      • N.M. Nasrabadi , R.A. King . Image coding using vector quantization: a review. IEEE Trans. , 8 , 957 - 971
    20. 20)
      • R.M. Gray . Vector quantization. IEEE ASSP Mag. , 4 - 29
    21. 21)
      • N. Mohsenian , N.M. Nasrabadi . Edge-based subband VQ techniques forimages and video. IEEE Trans. Circuits Syst. Video Technol. , 1 , 53 - 67
    22. 22)
      • Y. Linde , A. Buzo , R. Gray . An algorithm for vector quantizer design. IEEE Trans. , 1 , 84 - 95
    23. 23)
      • C.H. Lee , L.H. Chen . A fast search algorithm for vector quantization using mean pyramids ofcodewords. IEEE Trans. Commun. , 1697 - 1702
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-vis_19971326
Loading

Related content

content/journals/10.1049/ip-vis_19971326
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address