Abstract:The long-standing theory that a colour-naming system evolves under dual pressure of efficient communication and perceptual mechanism is supported by more and more linguistic studies, including analysing four decades of diachronic data from the Nafaanra language. This inspires us to explore whether machine learning could evolve and discover a similar colour-naming system via optimising the communication efficiency represented by high-level recognition performance. Here, we propose a novel colour quantisation transformer, CQFormer, that quantises colour space while maintaining the accuracy of machine recognition on the quantised images. Given an RGB image, Annotation Branch maps it into an index map before generating the quantised image with a colour palette; meanwhile the Palette Branch utilises a key-point detection way to find proper colours in the palette among the whole colour space. By interacting with colour annotation, CQFormer is able to balance both the machine vision accuracy and colour perceptual structure such as distinct and stable colour distribution for discovered colour system. Very interestingly, we even observe the consistent evolution pattern between our artificial colour system and basic colour terms across human languages. Besides, our colour quantisation method also offers an efficient quantisation method that effectively compresses the image storage while maintaining high performance in high-level recognition tasks such as classification and detection. Extensive experiments demonstrate the superior performance of our method with extremely low bit-rate colours, showing potential to integrate into quantisation network to quantities from image to network activation. The source code is available at <a class="link-external link-https" href="https://github.com/ryeocthiv/CQFormer" rel="external noopener nofollow">this https URL</a>

Colour Quantisation Using Human Mental Search and Local Refinement.

Colour Quantisation by Human Mental Search.

A Novel Color Image Segmentation Algorithm Based on Vector Quantization and Region Growing

Research of Algorithm for Color Quantization in Jacquard CAD

Perceptually Based Approach To Color Quantization

Efficient, Edge-Aware, Combined Color Quantization and Dithering

Recolouring Digital Textile Printing Design with High Fidelity

Name Your Colour For the Task: Artificially Discover Colour Naming via Colour Quantisation Transformer

A Robust Color Image Quantization Algorithm Based on Knowledge Reuse of K-MeansClustering Ensemble.

Efficient quantization of painting images by relevant colors

Image-Based Quantification of Color and Its Machine Vision and Offline Applications

A comparative study of color quantization methods using various image quality assessment indices

Color Quantization Based On Splitting And Statistics

Color image segmentation using multi-objective swarm optimizer and multi-level histogram thresholding

Subpixel Mapping Method of Hyperspectral Images Based on Modified Binary Quantum Particle Swarm Optimization

Image Quality Assessment and Color Difference

Based on HSV Space Real-color Image Enhanced by Multi-scale Homomorphic

Adaptive Color Quantization Based on Perceptive Edge Protection.

Face Detection Based on Vector Quantization in Color Images

Assessment method for color image quality based on HVS and quaternion

QHSL: A Quantum Hue, Saturation, and Lightness Color Model