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 Concept Videos

Downsampling01:20

Downsampling

755
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
755

You might also read

Related Articles

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

Sort by
Same author

Incubating artificial intelligence initiatives and careers in dermatology.

The Journal of investigative dermatology·2026
Same author

Predictive Modeling of Hospital Readmission of Schizophrenic Patients in a Spanish Region Combining Particle Swarm Optimization and Machine Learning Algorithms.

Biomimetics (Basel, Switzerland)·2024
Same author

Machine vision-based recognition of safety signs in work environments.

Frontiers in public health·2024
Same author

An Innovative Attention-based Triplet Deep Hashing Approach to Retrieve Histopathology Images.

Journal of imaging informatics in medicine·2024
Same author

An ensemble-based deep learning model for detection of mutation causing cutaneous melanoma.

Scientific reports·2023
Same author

Social services for the elderly: a multivariate perspective study.

Frontiers in psychology·2023
Same journal

Multi-module collaborative optimization-driven fast speckle correlation imaging in variable environments.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

Secrecy performance analysis of NOMA-UWOC systems over a vertically stratified WGG oceanic turbulence channel.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

Backscattering of plane waves in a composite system containing a rough surface and anisotropic scatterers.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

Aspherical surface construction methods based on extended Jacobi polynomials.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

OCT sidelobe suppression method based on dual-path phase sinusoidal modulation and minimum value fusion.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

Optical design concepts using wavelength-selective diffractive optics to enable miniaturized multimodal endoscopic imaging across separated spectral ranges.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
See all related articles

Related Experiment Video

Updated: Mar 19, 2026

A New Technique for Quantitative Analysis of Hair Loss in Mice Using Grayscale Analysis
06:41

A New Technique for Quantitative Analysis of Hair Loss in Mice Using Grayscale Analysis

Published on: March 9, 2015

9.5K

Median cut color quantization algorithm: retrospective.

M Emre Celebi, María-Luisa Pérez-Delgado

    Journal of the Optical Society of America. A, Optics, Image Science, and Vision
    |March 17, 2026
    PubMed
    Summary
    This summary is machine-generated.

    Heckbert's median cut algorithm, the first color quantization method, is analyzed. This retrospective shows its foundational impact on later color quantization, vector quantization, and data clustering algorithms.

    More Related Videos

    Applying Hyperspectral Reflectance Imaging to Investigate the Palettes and the Techniques of Painters
    07:05

    Applying Hyperspectral Reflectance Imaging to Investigate the Palettes and the Techniques of Painters

    Published on: June 18, 2021

    2.9K
    Transient Optical Clearing Using Absorbing Molecules for Ex Vivo and In Vivo Imaging
    07:15

    Transient Optical Clearing Using Absorbing Molecules for Ex Vivo and In Vivo Imaging

    Published on: July 11, 2025

    3.7K

    Related Experiment Videos

    Last Updated: Mar 19, 2026

    A New Technique for Quantitative Analysis of Hair Loss in Mice Using Grayscale Analysis
    06:41

    A New Technique for Quantitative Analysis of Hair Loss in Mice Using Grayscale Analysis

    Published on: March 9, 2015

    9.5K
    Applying Hyperspectral Reflectance Imaging to Investigate the Palettes and the Techniques of Painters
    07:05

    Applying Hyperspectral Reflectance Imaging to Investigate the Palettes and the Techniques of Painters

    Published on: June 18, 2021

    2.9K
    Transient Optical Clearing Using Absorbing Molecules for Ex Vivo and In Vivo Imaging
    07:15

    Transient Optical Clearing Using Absorbing Molecules for Ex Vivo and In Vivo Imaging

    Published on: July 11, 2025

    3.7K

    Area of Science:

    • Computer Science
    • Image Processing
    • Computer Vision

    Background:

    • Color quantization is crucial for visual computing, reducing image colors with minimal distortion.
    • Heckbert's median cut algorithm (1980s) pioneered true color quantization.
    • This algorithm has inspired numerous extensions and related research.

    Purpose of the Study:

    • To provide a detailed analysis of Heckbert's median cut algorithm.
    • To examine the algorithm's influence on subsequent research.
    • To highlight its impact on color quantization, vector quantization, and data clustering.

    Main Methods:

    • Retrospective analysis of Heckbert's median cut algorithm.
    • Examination of its foundational principles and mathematical underpinnings.
    • Review of subsequent algorithms influenced by median cut.

    Main Results:

    • The median cut algorithm is a foundational method in color quantization.
    • It significantly influenced the development of later algorithms in related fields.
    • Its principles are evident in modern vector quantization and data clustering techniques.

    Conclusions:

    • Heckbert's median cut algorithm remains a significant contribution to image processing.
    • Its legacy extends beyond color quantization, impacting broader data analysis.
    • Understanding median cut is key to appreciating advancements in visual computing.