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

Fast-searching algorithm for vector quantization using projection and triangular inequality.

Jim Z C Lai1, Yi-Ching Liaw

  • 1Department of Information Engineering and Computer Science, Feng-Chia University, Taichung, Taiwan 407, ROC. zclai@mail.ntou.edu.tw

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|December 4, 2004
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

PM<sub>2</sub><sub>.</sub><sub>5</sub> exposure and breast cancer risk: Independent and combined effects of ESR1 rs2046210 and FGFR2 rs2981582 in a Taiwanese cohort.

Environmental pollution (Barking, Essex : 1987)·2026
Same author

Association between ischemic stroke, hemorrhagic stroke, dementia, and rs201118034 among general Taiwanese population.

Alzheimer's & dementia : the journal of the Alzheimer's Association·2025
Same author

Identification of an novel genetic variant associated with osteoporosis: insights from the Taiwan Biobank Study.

JBMR plus·2024
Same author

Publisher Correction: Stroke genetics informs drug discovery and risk prediction across ancestries.

Nature·2022
Same author

Stroke genetics informs drug discovery and risk prediction across ancestries.

Nature·2022
Same author

Changes in High-Density Lipoprotein Cholesterol Levels in Relation to Coffee Consumption Among Taiwanese Adults.

Journal of multidisciplinary healthcare·2020

A novel fast-searching algorithm for vector quantization (VQ) significantly reduces computation time and distortion calculations. This new VQ approach improves efficiency by utilizing vector features to eliminate unlikely codewords.

Area of Science:

  • Computer Science
  • Signal Processing
  • Image Compression

Background:

  • Vector quantization (VQ) is a widely used data compression technique.
  • Existing VQ algorithms face challenges in computational efficiency and reducing distortion calculations.
  • Optimizing VQ search processes is crucial for real-time applications.

Purpose of the Study:

  • To introduce a new, fast-searching algorithm for vector quantization.
  • To enhance the efficiency of VQ by reducing computational complexity and distortion calculations.
  • To leverage vector features for more effective codeword rejection.

Main Methods:

  • Developed a novel algorithm incorporating two key inequalities for search termination and codeword deletion.
  • Utilized vector features such as mean value, edge strength, and texture strength for codeword rejection.

Related Experiment Videos

  • Conducted comparative experiments against existing VQ algorithms and optimization methods.

    • Main Results:

    • The proposed algorithm significantly reduces computing time and the number of distortion calculations compared to existing approaches.
    • Achieved further reductions in distortion calculations by 29% to 58.4% compared to the best-known methods.
    • Reduced computing time by 8% to 47.7% compared to the best encoding algorithms for VQ.

    Conclusions:

    • The new algorithm offers superior performance in terms of speed and computational efficiency for vector quantization.
    • The feature-based codeword rejection strategy effectively prunes the search space, leading to significant performance gains.
    • This optimized VQ algorithm presents a substantial improvement for applications requiring fast and efficient data compression.