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 tree-structured nearest neighbor encoding for vector quantization.

I Katsavounidis1, C J Kuo, Z Zhang

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

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

Fatal anaphylaxis of ranitidine injection : have we not learnt the lesson yet?

Acta gastro-enterologica Belgica·2019
Same author

Cancer incidence in young and middle-aged people with schizophrenia: nationwide cohort study in Taiwan, 2000-2010.

Epidemiology and psychiatric sciences·2016
Same author

A phase II multicentre study of ziv-aflibercept in combination with cisplatin and pemetrexed in patients with previously untreated advanced/metastatic non-squamous non-small cell lung cancer.

British journal of cancer·2013
Same author

Theoretical expression for the correlation signal of nonlinear joint-transform correlators.

Applied optics·2010
Same author

Joint transform image correlation using a binary spatial light modulator at the Fourier plane.

Applied optics·2010
Same author

Color object identification by monochromatic binary correlation.

Applied optics·2010
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

We developed a new tree-structured method for nearest neighbor encoding. This approach efficiently encodes data using an unstructured codebook without sacrificing accuracy, reducing computational complexity.

Area of Science:

  • Computer Science
  • Signal Processing
  • Data Compression

Background:

  • Nearest neighbor encoding is crucial for data compression and pattern recognition.
  • Existing methods often face high computational complexity with unstructured codebooks.
  • Efficient encoding is vital for handling large datasets and high-dimensional vectors.

Purpose of the Study:

  • To propose a novel tree-structured nearest neighbor encoding method.
  • To reduce the computational complexity of nearest neighbor search.
  • To maintain encoding performance (distortion) compared to full-search methods.

Main Methods:

  • Developed efficient algorithms for constructing a binary tree from an unstructured codebook.
  • Implemented a nearest neighbor encoding technique utilizing the constructed tree structure.

Related Experiment Videos

  • Conducted numerical experiments to evaluate the proposed method's performance.

    • Main Results:

    • The proposed tree-structured method significantly reduces encoding complexity.
    • No performance degradation in terms of distortion was observed compared to full-search.
    • Experimental results validate the efficiency and effectiveness of the new encoding approach.

    Conclusions:

    • The novel tree-structured nearest neighbor encoding offers a computationally efficient solution.
    • This method achieves optimal distortion performance, making it suitable for large-scale applications.
    • The approach provides a practical advancement in nearest neighbor encoding techniques.