|Table of Contents|

Listless Set Partitioned Embedded Block Image Coding Algorithm


Research Field:
Publishing date:


Listless Set Partitioned Embedded Block Image Coding Algorithm
HUANG JingZHU Ri-hongLI Jian-xinHE Yong
School of Electronic Engineering and Optoelectronic Technology,NUST,Nanjing 210094,China
image coding set partitioning listlessness embedded block coding
Based on the embeded block coder(SPECK),an improved listless set partitioned embedded block coder(SPECK) algorithm is proposed.A linear indexing technique is used to represent the coordinate of a coefficient with a single number instead of two for computational efficiency and algorithm simplicity.Instead of lists,a state table with four bits per coefficient keeps track of the significance of the set and pixel.Each subband is encoded by a quadtree-based set partitioning process.This algorithm needs no lists and thus can avoid unfixed memory requirement and the operations of list nodes.The experimental results show that the proposed algorithm runs faster than SPECK and set partitioning in hierarchical trees.The performance of the proposed algorithm is close to SPECK and it has a fixed predetermined memory requirement of about 50% of the image size.


[1] Shap iro JM. Embedded im age coding using zerotrees of w avelet coeffic ients [ J] . IEEE Transactions on S igna l Pro cessing, 1992, 41 ( 12): 3 445- 3 462.
[2] Said A, Pearlm anW A. A new, fast and e fficient image code based on partition ing in h ie rarch ical trees [ J]. IEEE Transac tions on C ircu its and System s fo r V ideo Techno logy, 1996, 6 ( 3): 243- 250.
[3] Taubm an D. H igh per fo rm ance sca lab le im age compression w ith EBCOT [ J]. IEEE Transactions on Image Processing, 2000, 9 ( 7): 1 158- 1 170.
[4] Islam A, Pea rlm anW A. An em bedded and e fficient low-com plex ity h ie rarchical im age coder [ A ]. Proceed ing o f SPIE In ternational Confe rence on V isua l Comm un ications and Image Processing [ C ]. San Jose, CA, USA: SPIE, 1999. 294- 305.
[5] H siang S-T, W oods JW. Embedded im age coding using zerob lo cks o f subband /w avelet coe fficient and con tex t modeling [ A]. Proceed ings of the IEEE Inte rna tiona l Conference on C ircuits and System s [ C]. Geneva, Sw itzerland: IEEE, 2000. 662- 665.
[6] Peyre G, M alla t S. Sur face compress ion w ith geom e-t r ic bande le ts [ J]. ACM T ransactions on Graphics, 2005, 24 ( 3) : 601- 608.
[7] E slam i R, Radha H. W av elet-based con tour let transfo rm and its application to im ag e cod ing [ A] . Proceed ing of IEEE Inte rnationa l Conference on Im ag e Processing [ C ]. Piscateway, USA: IEEE, 2004. 3 189- 3 192.
[8] W hee ler FW, Pear lm anW A. SPIHT im age compression w ithout lists [ A ]. Proceed ing of IEEE Internationa l Con fe rence on Acoustics, Speech and Signa l Processing [ C ]. Istanbu,l Turkey: IEEE, 2000. 2 047- 2 050.
[9] 杜伟娜, 周磊, 孙军. 易于硬件实现的内嵌图像编 码算法[ J]. 红外与激光工程, 2005, 34 ( 3) : 352 - 355.
[10] Daubechies I, Swe ldensW. Factor ing w avelet transform s into lifting steps [ J]. Four ie rAnalysis and App lication, 1998, 4 ( 3): 245- 267.


Last Update: 2012-12-05