English
Related papers

Related papers: Coloring in R's Blind Spot

200 papers

Many graph problems are locally checkable: a solution is globally feasible if it looks valid in all constant-radius neighborhoods. This idea is formalized in the concept of locally checkable labelings (LCLs), introduced by Naor and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-12 Alkida Balliu , Juho Hirvonen , Christoph Lenzen , Dennis Olivetti , Jukka Suomela

We present a new approach to randomized distributed graph coloring that is simpler and more efficient than previous ones. In particular, it allows us to tackle the $(\operatorname{deg}+1)$-list-coloring (D1LC) problem, where each node $v$…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Magnús M. Halldórsson , Fabian Kuhn , Alexandre Nolin , Tigran Tonoyan

Human beings can imagine the colours of a grayscale image with no particular effort thanks to their ability of semantic feature extraction. Can an autonomous system achieve that? Can it hallucinate plausible and vibrant colours? This is the…

Computer Vision and Pattern Recognition · Computer Science 2020-12-07 Rita Pucci , Christian Micheloni , Gian Luca Foresti , Niki Martinel

The Python colorspace package provides a toolbox for mapping between different color spaces which can then be used to generate a wide range of perceptually-based color palettes for qualitative or quantitative (sequential or diverging)…

Graphics · Computer Science 2025-10-07 Reto Stauffer , Achim Zeileis

Recently, quaternion collaborative representation-based classification (QCRC) and quaternion sparse representation-based classification (QSRC) have been proposed for color face recognition. They can obtain correlation information among…

Computer Vision and Pattern Recognition · Computer Science 2017-12-06 Qingxiang Feng , Yicong Zhou

The colorful appearance of a physical painting is determined by the distribution of paint pigments across the canvas, which we model as a per-pixel mixture of a small number of pigments with multispectral absorption and scattering…

Graphics · Computer Science 2018-07-23 Jianchao Tan , Stephen DiVerdi , Jingwan Lu , Yotam Gingold

In this paper, results of experimental research on the preattentive mechanism in the human-computer interaction (HCI) were presented. Fifty four subjects were asked to find interface elements from various panel structures. The arrangements…

Human-Computer Interaction · Computer Science 2012-11-29 Rafal Michalski , Jerzy Grobelny

Recent data-driven image colorization methods have enabled automatic or reference-based colorization, while still suffering from unsatisfactory and inaccurate object-level color control. To address these issues, we propose a new method…

Computer Vision and Pattern Recognition · Computer Science 2023-08-04 Jianxin Lin , Peng Xiao , Yijun Wang , Rongju Zhang , Xiangxiang Zeng

Image forensics, aiming to ensure the authenticity of the image, has made great progress in dealing with common image manipulation such as copy-move, splicing, and inpainting in the past decades. However, only a few researchers pay…

Computer Vision and Pattern Recognition · Computer Science 2022-04-26 Yushu Zhang , Nuo Chen , Shuren Qi , Mingfu Xue , Xiaochun Cao

We show the surprising result that colors across a change in viewing condition (changing light color, shading and camera) are related by a homography. Our homography color correction application delivers improved color fidelity compared…

Computer Vision and Pattern Recognition · Computer Science 2016-08-02 Graham D. Finlayson , Han Gong , Robert B. Fisher

The assumption of a uniform light color distribution is no longer applicable in scenes that have multiple light colors. Most color constancy methods are designed to deal with a single light color, and thus are erroneous when applied to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-24 Shuwei Li , Jikai Wang , Michael S. Brown , Robby T. Tan

Low-Light Image Enhancement (LLIE) is a crucial computer vision task that aims to restore detailed visual information from corrupted low-light images. Many existing LLIE methods are based on standard RGB (sRGB) space, which often produce…

Computer Vision and Pattern Recognition · Computer Science 2025-03-03 Qingsen Yan , Yixu Feng , Cheng Zhang , Guansong Pang , Kangbiao Shi , Peng Wu , Wei Dong , Jinqiu Sun , Yanning Zhang

Information about the illuminant color is well contained in both achromatic regions and the specular components of highlight regions. In this paper, we propose a novel way to achieve color constancy by exploiting such clues. The key to our…

Computer Vision and Pattern Recognition · Computer Science 2016-11-28 Huan Lei , Guang Jiang , Long Quan

Synthetic data used for scene text detection and recognition tasks have proven effective. However, there are still two problems: First, the color schemes used for text coloring in the existing methods are relatively fixed color key-value…

Computer Vision and Pattern Recognition · Computer Science 2022-11-02 Shao Wei Wang , Guan Jie Huang , Xiang Yu Luo

Recently, Dvo\v{r}\'ak, Norin, and Postle introduced flexibility as an extension of list coloring on graphs [JGT 19']. In this new setting, each vertex $v$ in some subset of $V(G)$ has a request for a certain color $r(v)$ in its list of…

Combinatorics · Mathematics 2023-06-13 Bernard Lidický , Tomáš Masařík , Kyle Murphy , Shira Zerbib

Color codes present distinct advantages for fault-tolerant quantum computing, such as high encoding rates and the transversal implementation of Clifford gates. However, existing matching-based decoders for the color codes such as the…

Quantum Physics · Physics 2025-11-18 Yantong Liu , Junjie Wu , Lingling Lao

In the field of computer vision, the persistent presence of color bias, resulting from fluctuations in real-world lighting and camera conditions, presents a substantial challenge to the robustness of models. This issue is particularly…

Computer Vision and Pattern Recognition · Computer Science 2024-01-22 Yunpeng Gong , Jiaquan Li , Lifei Chen , Min Jiang

We tackle three optimization problems in which a colored graph, where each node is assigned a color, must be partitioned into colorful connected components. A component is defined as colorful if each color appears at most once. The problems…

Combinatorics · Mathematics 2025-06-11 Claudia Archetti , Martina Cerulli , Carmine Sorgente

We consider a coloring problem on dynamic, one-dimensional point sets: points appearing and disappearing on a line at given times. We wish to color them with k colors so that at any time, any sequence of p(k) consecutive points, for some…

Using the algebraic approach to promise constraint satisfaction problems, we establish complexity classifications of three natural variants of hypergraph colourings: standard nonmonochromatic colourings, conflict-free colourings, and…

Discrete Mathematics · Computer Science 2026-05-01 Tamio-Vesa Nakajima , Zephyr Verwimp , Marcin Wrochna , Stanislav Živný