Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Group testing for image compression.

Edwin S Hong1, Richard E Ladner

  • 1Dept. of Comput. Sci. and Eng., Washington Univ., Seattle, WA 98195-2350, USA. edhong@cs.washington.edu

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|February 5, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Toward Language Justice: Exploring Multilingual Captioning for Accessibility.

Proceedings of the SIGCHI conference on human factors in computing systems. CHI Conference·2025
Same author

Design and Real-World Evaluation of Eyes-Free Yoga: An Exergame for Blind and Low-Vision Exercise.

ACM transactions on accessible computing·2017
Same author

Using Computer Vision to Access Appliance Displays.

ASSETS. Annual ACM Conference on Assistive Technologies·2014
Same author

Enabling web users and developers to script accessibility with Accessmonkey.

Disability and rehabilitation. Assistive technology·2009
Same author

MobileASL: intelligibility of sign language video over mobile phones.

Disability and rehabilitation. Assistive technology·2008
Same journal

Change-Prior-Guided Unsupervised Change Detection of Heterogeneous Remote Sensing Images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

AgonicDreamer: Enhancing Multi-View Consistency in Text-to-3D Generation via Rectified Score Distillation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

BiCM-Prompt: Bidirectional Cross-Modal Prompt Tuning for Class-Incremental Learning on Multisource Remote Sensing Images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

GoP-based Quality Enhancement on Video Compression.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Align then Tensorize: Multi-Level Consistent Anchor Graph Learning for Scalable Multi-View Clustering.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Beyond Fidelity: Diverse Image Synthesis via Retrieval-Augmented Diffusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

This study introduces Group Testing for Wavelets (GTW), a new image compression method. GTW offers competitive performance against SPIHT, a standard technique, using an innovative group testing approach for wavelet-transformed images.

Area of Science:

  • Computer Science
  • Signal Processing
  • Information Theory

Background:

  • Wavelet-based image compression is crucial for efficient data handling.
  • Zerotree coding and SPIHT (Set Partitioning In Hierarchical Trees) are established techniques.
  • Group testing offers a novel framework for data analysis and coding.

Purpose of the Study:

  • To introduce Group Testing for Wavelets (GTW), a new embedded-wavelet-based image compression algorithm.
  • To demonstrate how group testing generalizes zerotree coding for wavelet-transformed images.
  • To compare GTW's performance against established methods like SPIHT.

Main Methods:

  • Developed GTW, an algorithm integrating group testing concepts with wavelet transforms.
  • Generalized zerotree coding using group testing principles.

Related Experiment Videos

  • Showed the equivalence of Golomb coding and Hwang's group testing algorithm.
  • Replaced SPIHT's significance pass with a group testing-based method.

    • Main Results:

    • GTW achieves competitive rate-distortion performance compared to SPIHT variants.
    • The group testing approach provides an effective alternative to traditional significance mapping.
    • No arithmetic coding was implemented, yet performance remains strong.

    Conclusions:

    • Group Testing for Wavelets (GTW) is a viable and competitive image compression technique.
    • Group testing offers a powerful generalization for wavelet-based image coding.
    • GTW demonstrates the potential of group testing in advanced signal processing applications.