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

Weighted Mean00:57

Weighted Mean

While taking the arithmetic, geometric, or harmonic mean of a sample data set, equal importance is assigned to all the data points. However, all the values may not always be equally important in some data sets. An intrinsic bias might make it more important to give more weightage to specific values over others.
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
Cluster Sampling Method01:20

Cluster Sampling Method

Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Sampling Plans01:23

Sampling Plans

Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Stratified Sampling Method01:16

Stratified Sampling Method

Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a stratified sample, divide the population into groups called strata and then take a...

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

Median cut color quantization algorithm: retrospective.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
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

A survey on deep learning for skin lesion segmentation.

Medical image analysis·2023
Same author

Image analysis in advanced skin imaging technology.

Computer methods and programs in biomedicine·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: Jun 19, 2026

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
10:31

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'

Published on: February 10, 2017

Fast color quantization using weighted sort-means clustering.

M Emre Celebi1

  • 1Department of Computer Science, Louisiana State University in Shreveport, Shreveport, Louisiana 71115, USA. ecelebi@lsus.edu

Journal of the Optical Society of America. A, Optics, Image Science, and Vision
|November 4, 2009
PubMed
Summary
This summary is machine-generated.

This study introduces a faster K-means algorithm for color quantization, improving efficiency and effectiveness. The modified K-means method offers competitive performance against current state-of-the-art techniques in image processing.

More Related Videos

Visualization and Quantification of High-Dimensional Cytometry Data using Cytofast and the Upstream Clustering Methods FlowSOM and Cytosplore
06:01

Visualization and Quantification of High-Dimensional Cytometry Data using Cytofast and the Upstream Clustering Methods FlowSOM and Cytosplore

Published on: December 12, 2019

Related Experiment Videos

Last Updated: Jun 19, 2026

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
10:31

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'

Published on: February 10, 2017

Visualization and Quantification of High-Dimensional Cytometry Data using Cytofast and the Upstream Clustering Methods FlowSOM and Cytosplore
06:01

Visualization and Quantification of High-Dimensional Cytometry Data using Cytofast and the Upstream Clustering Methods FlowSOM and Cytosplore

Published on: December 12, 2019

Area of Science:

  • Computer Vision
  • Image Processing
  • Data Science

Background:

  • Color quantization is crucial for graphics and image processing.
  • Existing methods often rely on data clustering algorithms.
  • K-means clustering is computationally intensive and sensitive to initial conditions, limiting its use in color quantization.

Purpose of the Study:

  • To present a fast and efficient color quantization method using K-means.
  • To address the computational and initialization challenges of K-means in color quantization.

Main Methods:

  • Modified the conventional batch K-means algorithm.
  • Incorporated data reduction techniques.
  • Implemented sample weighting and triangle inequality for faster nearest-neighbor search.

Main Results:

  • The proposed K-means modifications significantly enhance speed and efficiency.
  • The method achieves competitive effectiveness compared to state-of-the-art color quantization techniques.
  • Experiments show strong performance across a diverse range of images.

Conclusions:

  • The modified K-means algorithm is a viable and efficient solution for color quantization.
  • This approach makes K-means a competitive algorithm in the field of color quantization.
  • The optimizations overcome previous limitations, enabling practical application in image processing.