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

Recursive optimal pruning with applications to tree structured vector quantizers.

S Z Kiang1, R L Baker, G J Sullivan

  • 1Dept. of Electr. Eng., California Univ., Los Angeles, CA.

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|January 1, 1992
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

Letter to the Editor: Announcement of a Call for Proposals for biomedical waveform coding.

Clinical neurophysiology : official journal of the International Federation of Clinical Neurophysiology·2024
Same author

What happens post-pilot testing? A model for revising a disability awareness and competency training program.

Disability and health journal·2024
Same author

A Rare Bird: Diagnosis of Psittacosis Meningitis by Clinical Metagenomic Next-Generation Sequencing.

Open forum infectious diseases·2021
Same author

Effects of dietary antioxidants and environmental stressors on immune function and condition in Lithobates (Rana) sylvaticus.

Comparative biochemistry and physiology. Part A, Molecular & integrative physiology·2018
Same author

Mapping and Predicting Non-Linear <i>Brassica rapa</i> Growth Phenotypes Based on Bayesian and Frequentist Complex Trait Estimation.

G3 (Bethesda, Md.)·2018
Same author

Establishment and cryptic transmission of Zika virus in Brazil and the Americas.

Nature·2017
Same journal

Style-Aware Contrastive Test-Time Adaptation: A Dual-Cache Model for Robust Vision-Language Alignment.

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

Semantic Frame Interpolation.

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

Physics-Guided Cross-Modal Decoupling with Test-Time Adaptation for Hyperspectral Image Restoration.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
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
See all related articles

This study presents an improved pruning algorithm for optimal tree structures, generating more codebooks for better performance. The enhanced method offers improved vector quantization (VQ) efficiency across various data rates.

Area of Science:

  • Signal processing
  • Information theory
  • Computer vision

Background:

  • Optimal tree structures are crucial for efficient data compression and representation.
  • Existing pruning algorithms, like Chou et al.'s (1989), identify codebooks on the operational distortion rate function's convex hull.
  • Vector Quantization (VQ) performance is sensitive to the selection of codebooks.

Purpose of the Study:

  • To introduce a modified pruning algorithm for designing optimal tree structures.
  • To generate a larger set of codebooks, particularly in middle- and low-rate regions.
  • To enhance VQ performance by enabling operation closer to the operational distortion rate function.

Main Methods:

  • A modified pruning algorithm is introduced, removing only modes without descendents in each step.

Related Experiment Videos

  • The algorithm generates all codebooks from the original method plus additional ones.
  • Focuses on identifying codebooks with minimum average distortion under specific constraints.

    • Main Results:

    • The modified algorithm generates a significantly larger number of codebooks compared to the original.
    • Additional codebooks allow for finer rate control, approaching the operational distortion rate function without time sharing.
    • Pruned codebooks demonstrate performance advantages over full search VQs, even with statistical mismatches.

    Conclusions:

    • The enhanced pruning algorithm provides a superior set of codebooks for vector quantization.
    • Increased codebook availability improves VQ efficiency and performance, especially at lower bit rates.
    • The method maintains performance benefits across a wide range of data rates and conditions.