[go: up one dir, main page]

Balasubramanian et al., 1991 - Google Patents

New approach to palette selection for color images

Balasubramanian et al., 1991

Document ID
5523930061322067632
Author
Balasubramanian R
Allebach J
Publication year
Publication venue
Human Vision, Visual Processing, and Digital Display II

External Links

Snippet

We apply the vector quantization algorithm proposed by Equitz to the problem of efficiently selecting colors for a limited image palette. The algorithm performs the quantization by merging pairwise nearest neighbor (PNN) clusters. Computational efficiency is achieved by …
Continue reading at www.spiedigitallibrary.org (other versions)

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/4115—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures involving the recognition of specific patterns, e.g. by symbol matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/36—Image preprocessing, i.e. processing the image information without deciding about the identity of the image
    • G06K9/46—Extraction of features or characteristics of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/62—Methods or arrangements for recognition using electronic means
    • G06K9/6217—Design or setup of recognition systems and techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding, e.g. from bit-mapped to non bit-mapped
    • G06T9/008—Vector quantisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor

Similar Documents

Publication Publication Date Title
Balasubramanian et al. New approach to palette selection for color images
Song et al. Efficient residual dense block search for image super-resolution
US6438268B1 (en) Vector quantization codebook generation method
EP0366309B1 (en) Colour image quantization system
Brun et al. Color quantization
Welstead Fractal and wavelet image compression techniques
US5047842A (en) Color image display with a limited palette size
Balasubramanian et al. Sequential scalar quantization of color images
Ozdemir et al. Fuzzy algorithms for combined quantization and dithering
EP0555835A2 (en) Sequential product code quantization of digital color image
US20030146925A1 (en) Generating and using a color palette
Balasubramanian et al. Color-image quantization with use of a fast binary splitting technique
Goldberg Colour image quantization for high resolution graphics display
US5467110A (en) Population attribute compression
Khaled et al. A hybrid color image quantization algorithm based on k-means and harmony search algorithms
CN107220934A (en) Image rebuilding method and device
Park et al. AN EFFECTIVE COLOR QUANTIZATION METHOD USING COLOR IMPORTANCE-BASED SELF-ORGANIZING MAPS.
Rui et al. On the initialization and training methods for Kohonen self-organizing feature maps in color image quantization
Roytman et al. Dynamic color quantization of video sequences
Bloomberg Color quantization using octrees
Giudice et al. A fast palette reordering technique based on GPU-optimized genetic algorithms
CN107392967B (en) A kind of coloured image gray processing method based on multimodal gauss of distribution function
CN114299193B (en) Black-white video coloring method, system, equipment and storage medium based on neural network
JPH0324673A (en) Method for processing image data
EP0740885A1 (en) Fractal data compression