English
Related papers

Related papers: Wrong Colored Vermeer: Color-Symmetric Image Disto…

200 papers

We investigate an algebraic problem related to the determination of the fundamental group of a class of spaces of configurations on surfaces. The configuration spaces are spaces of points grouped into colors. Whether two points are allowed…

Algebraic Topology · Mathematics 2017-11-15 Marcel Bökstedt

The Wiener index of a vertex coloring of a graph is defined to be the sum of all pairwise geodesic distances between vertices of the same color. We provide characterizations of vertex colorings of paths and cycles whose Wiener index is as…

Combinatorics · Mathematics 2025-10-27 Viktoriya Bardenova , Neal Bushaw , Brent Cody , Paul Fay , Maya Tennant

Moving around in a 3D world, requires the visual system of a living individual to rely on three channels of image recognition, which is done through three types of retinal cones. Newton, Grasmann, Helmholz and Schr$\ddot{o}$dinger laid down…

Computer Vision and Pattern Recognition · Computer Science 2020-04-08 Vic Patrangenaru , Yifang Deng

Spectral rendering is essential for the production of physically-plausible synthetic images, but requires to introduce several changes in the content generation pipeline. In particular, the authoring of spectral material properties (e.g.,…

Graphics · Computer Science 2023-11-07 Laurent Belcour , Pacal Barla , Gael Guennebaud

In the context of Answer Set Programming, this paper investigates symmetry-breaking to eliminate symmetric parts of the search space and, thereby, simplify the solution process. We propose a reduction of disjunctive logic programs to a…

Logic in Computer Science · Computer Science 2010-08-12 Christian Drescher , Oana Tifrea , Toby Walsh

Harmony in visual compositions is a concept that cannot be defined or easily expressed mathematically, even by humans. The goal of the research described in this paper was to find a numerical representation of artistic compositions with…

Computer Vision and Pattern Recognition · Computer Science 2020-12-11 Adam Vandor , Marie van Vollenhoven , Gerhard Weiss , Gerasimos Spanakis

The optical properties of solids are governed not only by their energy band dispersions but also by the quantum geometry of Bloch states. While the role of energy bands in determining the perceived optical appearance of materials, such as…

Optics · Physics 2025-07-29 Chang-geun Oh , Sun-Woo Kim

We define vertex-colourings for edge-partitioned digraphs, which unify the theory of P-partitions and proper vertex-colourings of graphs. We use our vertex-colourings to define generalized chromatic functions, which merge the chromatic…

Combinatorics · Mathematics 2023-06-28 Farid Aliniaeifard , Shu Xiao Li , Stephanie van Willigenburg

Diffusion models have shown great promise in synthesizing visually appealing images. However, it remains challenging to condition the synthesis at a fine-grained level, for instance, synthesizing image pixels following some generic color…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Ka Chun Shum , Binh-Son Hua , Duc Thanh Nguyen , Sai-Kit Yeung

Over the years, various algorithms were developed, attempting to imitate the Human Visual System (HVS), and evaluate the perceptual image quality. However, for certain image distortions, the functionality of the HVS continues to be an…

Image and Video Processing · Electrical Eng. & Systems 2022-08-09 Shira Faigenbaum-Golovin , Or Shimshi

Persistent homology is a popular tool in Topological Data Analysis. It provides numerical characteristics of data sets which reflect global geometric properties. In order to be useful in practice, for example for feature generation in…

Computational Geometry · Computer Science 2020-02-17 Boris Goldfarb

The mean color number of an $n$-vertex graph $G$, denoted by $\mu(G)$, is the average number of colors used in all proper $n$-colorings of $G$. For any graph $G$ and a vertex $w$ in $G$, Dong (2003) conjectured that if $H$ is a graph…

Combinatorics · Mathematics 2024-06-12 Wushuang Zhai , Yan Yang

This paper introduces the concept of domination in the context of colored graphs (where each color assigns a weight to the vertices of its class), termed up-color domination, where a vertex dominating another must be heavier than the other.…

Combinatorics · Mathematics 2025-02-12 María A. Garrido-Vizuete , Mucuy-kak Guevara , Alberto Márquez , Rafael Robles

We develop a deformation theory for finite-dimensional left-symmetric color algebras, which can be used to construct new algebraic structures and interpret left-symmetric color cohomology spaces of lower degrees. We explore equivalence…

Rings and Algebras · Mathematics 2026-01-27 Yin Chen , Runxuan Zhang

This paper explores visual indeterminacy as a description for artwork created with Generative Adversarial Networks (GANs). Visual indeterminacy describes images which appear to depict real scenes, but, on closer examination, defy coherent…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Aaron Hertzmann

A coloring on a finite or countable set $X$ is a function $\varphi: [X]^{2} \to \{0,1\}$, where $[X]^{2}$ is the collection of unordered pairs of $X$. The collection of homogeneous sets for $\varphi$, denoted by $Hom(\varphi)$, consist of…

Combinatorics · Mathematics 2024-07-17 Diego Gamboa , Carlos Uzcategui-Aylwin

A proper vertex colouring of a graph is \emph{nested} if the vertices of each of its colour classes can be ordered by inclusion of their open neighbourhoods. Through a relation to partially ordered sets, we show that the nested chromatic…

Combinatorics · Mathematics 2013-06-04 David Cook

Recent advances in image generation have achieved remarkable visual quality, while a fundamental challenge remains: Can image generation be controlled at the element level, enabling intuitive modifications such as adjusting shapes, altering…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Lanqing Guo , Xi Liu , Yufei Wang , Zhihao Li , Siyu Huang

Color transfer, which plays a key role in image editing, has attracted noticeable attention recently. It has remained a challenge to date due to various issues such as time-consuming manual adjustments and prior segmentation issues. In this…

Computer Vision and Pattern Recognition · Computer Science 2022-01-07 Chunzhi Gu , Xuequan Lu , Chao Zhang

The aim of this paper is to generalize the notion of the coloring complex of a graph to hypergraphs. We present three different interpretations of those complexes -- a purely combinatorial one and two geometric ones. It is shown, that most…

Combinatorics · Mathematics 2012-05-01 Felix Breuer , Aaron Dall , Martina Kubitzke