Group testing for image compression | IEEE Journals & Magazine | IEEE Xplore
Subscribe
ADVANCED SEARCH
Journals & Magazines >IEEE Transactions on Image Pr... >Volume: 11 Issue: 8

Group testing for image compression

PDF
E.S. Hong; R.E. Ladner
All Authors

Abstract:

This paper presents group testing for wavelets (GTW), a novel embedded-wavelet-based image compression algorithm based on the concept of group testing. We explain how gro...Show More

Metadata

Abstract:

This paper presents group testing for wavelets (GTW), a novel embedded-wavelet-based image compression algorithm based on the concept of group testing. We explain how group testing is a generalization of the zerotree coding technique for wavelet-transformed images. We also show that Golomb coding is equivalent to Hwang's group testing algorithm (Du and Hwang 1993). GTW is similar to SPIHT (Said and Pearlman 1996) but replaces SPIHT's significance pass with a new group testing based method. Although no arithmetic coding is implemented, GTW performs competitively with SPIHT's arithmetic coding variant in terms of rate-distortion performance.
Published in: IEEE Transactions on Image Processing ( Volume: 11, Issue: 8, August 2002)
Page(s): 901 - 911
Date of Publication: 31 August 2002

ISSN Information:

PubMed ID: 18244684
DOI: 10.1109/TIP.2002.801124
Citations are not available for this document.
Contents

I. Introduction

Many recent image coding techniques for generating an embedded bit stream rely on coding wavelet coefficients of an image bit-plane by bit-plane, with the most significant bit-plane first. Embedded image coders such as EZW [1], SPIHT [2], and ECECOW [3], differ chiefly in the method of encoding bit-planes.

Cites in Papers - |

Cites in Papers - IEEE (15)

Select All
1.
Michael Barrow, Zhuanhao Wu, Scott Lloyd, Maya Gokhale, Hiren Patel, Peter Lindstrom, "ZHW: A Numerical CODEC for Big Data Scientific Computation", 2022 International Conference on Field-Programmable Technology (ICFPT), pp.1-9, 2022.
Show Article
Google Scholar
2.
Shuai Wang, Qin Huang, "Belief Propagation With Optimized Pool Size for Non-Adaptive Group Testing: An Empirical Study", IEEE Access, vol.10, pp.107170-107176, 2022.
Show Article
Google Scholar
3.
Songtao Feng, Jing Yang, "Adaptive Surveillance Testing for Efficient Infection Rate Estimation", 2021 IEEE International Symposium on Information Theory (ISIT), pp.884-889, 2021.
Show Article
Google Scholar
4.
Peter Lindstrom, "Fixed-Rate Compressed Floating-Point Arrays", IEEE Transactions on Visualization and Computer Graphics, vol.20, no.12, pp.2674-2683, 2014.
Show Article
Google Scholar
5.
Shilian Zheng, Xiaoniu Yang, "Wideband spectrum sensing based on group testing utilizing polyphase filter banks", 2014 19th International Conference on Digital Signal Processing, pp.592-596, 2014.
Show Article
Google Scholar
6.
Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli, "Group Testing With Probabilistic Tests: Theory, Design and Application", IEEE Transactions on Information Theory, vol.57, no.10, pp.7057-7067, 2011.
Show Article
Google Scholar
7.
Marc Mézard, Cristina Toninelli, "Group Testing With Random Pools: Optimal Two-Stage Algorithms", IEEE Transactions on Information Theory, vol.57, no.3, pp.1736-1745, 2011.
Show Article
Google Scholar
8.
Yao-Win Peter Hong, Anna Scaglione, "Group Testing for Binary Markov Sources: Data-Driven Group Queries for Cooperative Sensor Networks", IEEE Transactions on Information Theory, vol.54, no.8, pp.3538-3551, 2008.
Show Article
Google Scholar
9.
A. De Bonis, U. Vaccaro, "Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes", IEEE Transactions on Information Theory, vol.52, no.10, pp.4673-4680, 2006.
Show Article
Google Scholar
10.
Wen-Chien Yan, Yen-Yu Chen, "DCT-based image compression using wavelet-based algorithm with efficient deblocking filter", 2006 14th European Signal Processing Conference, pp.1-6, 2006.
Show Article
Google Scholar
11.
Mingnan Qi, Sanyang Liu, "An Improvement on Optimal Testing Algorithm for Uniform Three Defective Coins", 2006 6th World Congress on Intelligent Control and Automation, vol.1, pp.1442-1446, 2006.
Show Article
Google Scholar
12.
E.S. Hong, R.E. Ladner, "Optimal adaptation strategies for Golomb codes on correlated sources", IEEE International Conference on Image Processing 2005, vol.1, pp.I-169, 2005.
Show Article
Google Scholar
13.
Wen-Chien Yen, Shen-Chuan Tai, "DCT-based image compression using wavelet-based algorithm with efficient deblocking filter", Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05), pp.489-494, 2005.
Show Article
Google Scholar
14.
Yao-Win Hong, A. Scaglione, "On multiple access for distributed dependent sources: a content-based group testing approach", Information Theory Workshop, pp.298-303, 2004.
Show Article
Google Scholar
15.
Yao-Win Hong, A. Scaglione, "Content-based multiple access: combining source and multiple access coding for sensor networks", IEEE 6th Workshop on Multimedia Signal Processing, 2004., pp.103-106, 2004.
Show Article
Google Scholar

Cites in Papers - Other Publishers (48)

1.
Annalisa De Bonis, "Group Testing in\\xa0Arbitrary Hypergraphs and\\xa0Related Combinatorial Structures", SOFSEM 2024: Theory and Practice of Computer Science, vol.14519, pp.154, 2024.
CrossRef Google Scholar
2.
Nader H. Bshouty, "Improved Lower Bound for\xa0Estimating the\xa0Number of\xa0Defective Items", Combinatorial Optimization and Applications, vol.14461, pp.303, 2024.
CrossRef Google Scholar
3.
Wassim Zahrouni, Hichem Kamoun, "GROUP TESTING FOR LARGE-SCALE COVID-19 SCREENING", Journal of Decision Systems, vol.32, no.1, pp.162, 2022.
CrossRef Google Scholar
4.
Letian Yu, Fraser Daly, Oliver Johnson, "A negative binomial approximation in group testing", Probability in the Engineering and Informational Sciences, pp.1, 2022.
CrossRef Google Scholar
5.
Nader H. Bshouty, Catherine A. Haddad-Zaknoon, "Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives", Theoretical Computer Science, 2021.
CrossRef Google Scholar
6.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du, "On optimal randomized group testing with one defective item and a constrained number of positive responses", Discrete Optimization, vol.39, pp.100621, 2021.
CrossRef Google Scholar
7.
Nader H. Bshouty, George Haddad, Catherine A. Haddad-Zaknoon, SOFSEM 2020: Theory and Practice of Computer Science, vol.12011, pp.101, 2020.
CrossRef
8.
Nader H. Bshouty, Catherine A. Haddad-Zaknoon, "Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives", Combinatorial Optimization and Applications, vol.12577, pp.393, 2020.
CrossRef Google Scholar
9.
Jinn Lu, Hung-Lin Fu, "Quaternary splitting algorithm in group testing", Journal of Combinatorial Optimization, 2020.
CrossRef Google Scholar
10.
Huilan Chang, Han-Min Chu, "Error-tolerant Nonadaptive Interval Group Testing with Density-based Tests", Theoretical Computer Science, 2020.
CrossRef Google Scholar
11.
Luisa Gargano, Adele Anna Rescigno, Ugo Vaccaro, "Low-weight superimposed codes and related combinatorial structures: Bounds and applications", Theoretical Computer Science, vol.806, pp.655, 2020.
CrossRef Google Scholar
12.
Jesus Antonio Alvarez-Cedillo, Teodoro Alvarez-Sanchez, Mario Aguilar-Fernandez, Jacobo Sandoval-Gutierrez, Coding Theory [Working Title], 2019.
CrossRef
13.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du, "A class of asymptotically optimal group screening strategies with limited item participation", Discrete Applied Mathematics, vol.270, pp.83, 2019.
CrossRef Google Scholar
14.
Hrayer Aprahamian, Douglas R. Bish, Ebru K. Bish, "Optimal Risk-Based Group Testing", Management Science, 2019.
CrossRef Google Scholar
15.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du, "A class of asymptotically optimal group testing strategies to identify good items", Discrete Applied Mathematics, 2019.
CrossRef Google Scholar
16.
Eduardo M. Rubino, Alberto J. Alvares, Raul Marin, Pedro J. Sanz, "Real-time rate distortion-optimized image compression with region of interest on the ARM architecture for underwater robotics applications", Journal of Real-Time Image Processing, vol.16, no.1, pp.193, 2019.
CrossRef Google Scholar
17.
Alberto J. Alvares, Eduardo M. Rubino, Pedro Sanz, Raul Marin, "A general scheme for finding the static rate-distortion optimized ordering for the bits of the coefficients of all subbands of an N-level dyadic biorthogonal DWT", Signal Processing: Image Communication, 2018.
CrossRef Google Scholar
18.
Nader H. Bshouty, "Exact learning from an honest teacher that answers membership queries", Theoretical Computer Science, vol.733, pp.4, 2018.
CrossRef Google Scholar
19.
Guiqing Zhang, Yongxi Cheng, Yinfeng Xu, "A randomized competitive group testing procedure", Journal of Combinatorial Optimization, 2017.
CrossRef Google Scholar
20.
Eduardo M. Rubino, Diego Centelles, Jorge Sales, Jose V. Marti, Raul Marin, Pedro J. Sanz, Alberto J. Alvares, "Underwater radio frequency image sensor using progressive image compression and region of interest", Journal of the Brazilian Society of Mechanical Sciences and Engineering, vol.39, no.10, pp.4115, 2017.
CrossRef Google Scholar
21.
Huilan Chang, Wei-Cheng Lan, "Interval group testing for consecutive positives", Discrete Mathematics, vol.340, no.7, pp.1488, 2017.
CrossRef Google Scholar
22.
Peter Lindstrom, Po Chen, En-Jui Lee, "Reducing disk storage of full-3D seismic waveform tomography (F3DT) through lossy online compression", Computers & Geosciences, vol.93, pp.45, 2016.
CrossRef Google Scholar
23.
Peter Damaschke, "Adaptive group testing with a constrained number of positive responses improved", Discrete Applied Mathematics, vol.205, pp.208, 2016.
CrossRef Google Scholar
24.
Yongxi Cheng, Ding-Zhu Du, Feifeng Zheng, "A new strongly competitive group testing algorithm with small sequentiality", Annals of Operations Research, vol.229, no.1, pp.265, 2015.
CrossRef Google Scholar
25.
Yongxi Cheng, Jue Guo, Feifeng Zheng, "A new randomized algorithm for group testing with unknown number of defective items", Journal of Combinatorial Optimization, vol.30, no.1, pp.150, 2015.
CrossRef Google Scholar
26.
Annalisa De Bonis, "Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing", Journal of Combinatorial Optimization, 2015.
CrossRef Google Scholar
27.
Annalisa De Bonis, Combinatorial Optimization and Applications, vol.8881, pp.506, 2014.
CrossRef
28.
Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu, "A Zig-Zag Approach for Competitive Group Testing", INFORMS Journal on Computing, vol.26, no.4, pp.677, 2014.
CrossRef Google Scholar
29.
Dieter Claeys, Joris Walraevens, Bart Steyaert, Herwig Bruneel, "Applicability of a static model in a dynamic context in group-screening decision making", Computers & Operations Research, vol.51, pp.313, 2014.
CrossRef Google Scholar
30.
Hong-Bin Chen, Hung-Lin Fu, Information Theory, Combinatorics, and Search Theory, vol.7777, pp.557, 2013.
CrossRef
Contact IEEE to Subscribe
More Like This
Relationship Between Entropy and Test Data Compression

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Published: 2007

Embedded image coding using zerotrees of wavelet coefficients

IEEE Transactions on Signal Processing

Published: 1993

Show More

References

References is not available for this document.

IEEE Account

Purchase Details

Profile Information

Need Help?

A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity.
© Copyright 2025 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.