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

A comparison of several vector quantization codebook generation approaches.

C M Huang1, R W Harris

  • 1Dept. of Electr. Eng., Utah State Univ., Logan, UT.

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

[Clinical practice, quality control, and training in robot-assisted gastric cancer surgery].

Zhonghua wai ke za zhi [Chinese journal of surgery]·2026
Same author

[Long-term oncological safety of robotic total gastrectomy for locally advanced proximal gastric cancer: a 5-year noninferiority comparison based on the FUGES-014 study].

Zhonghua wei chang wai ke za zhi = Chinese journal of gastrointestinal surgery·2025
Same author

[Prognostic significance of textbook outcome in advanced gastric patients who underwent neoadjuvant chemotherapy followed by surgical resection].

Zhonghua wai ke za zhi [Chinese journal of surgery]·2024
Same author

[Quality control of gastric resection range in laparoscopic locally advanced gastric cancer].

Zhonghua wei chang wai ke za zhi = Chinese journal of gastrointestinal surgery·2024
Same author

[Establishment of a nomogram prediction model using common preoperative indicators for early weight loss after laparoscopic sleeve gastrectomy].

Zhonghua wei chang wai ke za zhi = Chinese journal of gastrointestinal surgery·2023
Same author

[Treatment and outcome of a young female patient with severe aortic stenosis and complex coronary disease associated with familial hypercholesterolemia: a case report].

Zhonghua xin xue guan bing za zhi·2023
Same journal

Mask-guided Asymmetric Contrastive and Semantic Alignment for Unsupervised Person Re-Identification.

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

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

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

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

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

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

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

DiffRES: Unleashing Text-to-Image Diffusion Models for Generative Referring Expression Segmentation without Information Leakage.

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

Location Matters: Frequency-Spatial Dual Space Adaptation for Cross-Domain Few-Shot Segmentation.

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

This study reviews vector quantization (VQ) codebook generation, introducing new methods to improve the Linde-Buzo-Gray (LBG) algorithm. These advancements reduce computational complexity and speed up codebook generation significantly.

Area of Science:

  • Signal Processing
  • Data Compression
  • Machine Learning

Background:

  • Vector quantization (VQ) is crucial for efficient data compression.
  • Codebook generation is a computationally intensive step in VQ.
  • Existing algorithms like Linde-Buzo-Gray (LBG) have limitations in complexity and speed.

Purpose of the Study:

  • To review and compare common VQ codebook generation algorithms.
  • To introduce novel methods for enhancing the LBG algorithm.
  • To reduce the computational complexity and generation time of VQ codebooks.

Main Methods:

  • Performance comparison of LBG, pairwise nearest-neighbor, simulated annealing, and fuzzy c-means algorithms.
  • Development of a directed-search binary-splitting method for LBG.

Related Experiment Videos

  • Introduction of a new initial codebook selection method.

    • Main Results:

    • The new directed-search binary-splitting method decreases LBG algorithm complexity.
    • The proposed initial codebook selection method yields a high-quality initial codebook.
    • Overall LBG codebook generation time is reduced by 1.5-2 times.

    Conclusions:

    • Novel methods significantly improve the efficiency of LBG-based VQ codebook generation.
    • The enhanced LBG algorithm offers a faster and more efficient approach to VQ.
    • These improvements are valuable for real-time applications requiring efficient data compression.