English
Related papers

Related papers: CCC: Color Classified Colorization

200 papers

Graph neural networks have received increased attention over the past years due to their promising ability to handle graph-structured data, which can be found in many real-world problems such as recommended systems and drug synthesis. Most…

Machine Learning · Computer Science 2023-01-27 Xiangyu Wang , Xueming Yan , Yaochu Jin

Coloring problems in graphs have been used to model a wide range of real applications. In particular, the List Coloring Problem generalizes the well-known Graph Coloring Problem for which many exact algorithms have been developed. In this…

Discrete Mathematics · Computer Science 2020-02-28 Mauro Lucci , Graciela Nasini , Daniel Severín

Chromatic Correlation Clustering (CCC) extends Correlation Clustering by assigning semantic colors to edges and requiring each cluster to receive a single color label. Unlike standard CC, whose LP relaxation has integrality gap 2 on…

Machine Learning · Computer Science 2026-04-20 Ibne Farabi Shihab , Sanjeda Akter , Anuj Sharma

One of the most important combinatorial optimization problems is graph coloring. There are several variations of this problem involving additional constraints either on vertices or edges. They constitute models for real applications, such…

Data Structures and Algorithms · Computer Science 2016-06-17 Rosiane de Freitas , Bruno Dias , Nelson Maculan , Jayme Szwarcfiter

The purpose of training neural networks is to achieve high generalization performance on unseen inputs. However, when trained on imbalanced datasets, a model's prediction tends to favor majority classes over minority classes, leading to…

Computer Vision and Pattern Recognition · Computer Science 2025-08-27 Hiroaki Aizawa , Yuta Naito , Kohei Fukuda

The main idea of this paper is to explore the possibilities of generating samples from the neural networks, mostly focusing on the colorization of the grey-scale images. I will compare the existing methods for colorization and explore the…

Graphics · Computer Science 2018-12-31 Wonbong Jang

In most real-world scenarios, labeled training datasets are highly class-imbalanced, where deep neural networks suffer from generalizing to a balanced testing criterion. In this paper, we explore a novel yet simple way to alleviate this…

Computer Vision and Pattern Recognition · Computer Science 2020-12-22 Jaehyung Kim , Jongheon Jeong , Jinwoo Shin

Microscopy images are powerful tools and widely used in the majority of research areas, such as biology, chemistry, physics and materials fields by various microscopies (scanning electron microscope (SEM), atomic force microscope (AFM) and…

Computer Vision and Pattern Recognition · Computer Science 2020-02-25 Israel Goytom , Qin Wang , Tianxiang Yu , Kunjie Dai , Kris Sankaran , Xinfei Zhou , Dongdong Lin

Color and structure are the two pillars that construct an image. Usually, the structure is well expressed through a rich spectrum of colors, allowing objects in an image to be recognized by neural networks. However, under extreme…

Computer Vision and Pattern Recognition · Computer Science 2021-05-12 Yunzhong Hou , Liang Zheng , Stephen Gould

We develop a probabilistic technique for colorizing grayscale natural images. In light of the intrinsic uncertainty of this task, the proposed probabilistic framework has numerous desirable properties. In particular, our model is able to…

Computer Vision and Pattern Recognition · Computer Science 2017-05-12 Amelie Royer , Alexander Kolesnikov , Christoph H. Lampert

We address the problem of soft color segmentation, defined as decomposing a given image into several RGBA layers, each containing only homogeneous color regions. The resulting layers from decomposition pave the way for applications that…

Computer Vision and Pattern Recognition · Computer Science 2020-04-20 Naofumi Akimoto , Huachun Zhu , Yanghua Jin , Yoshimitsu Aoki

Image classification, which classifies images by pre-defined categories, has been the dominant approach to visual representation learning over the last decade. Visual learning through image-text alignment, however, has emerged to show…

Computer Vision and Pattern Recognition · Computer Science 2022-04-25 Yixuan Wei , Yue Cao , Zheng Zhang , Zhuliang Yao , Zhenda Xie , Han Hu , Baining Guo

Graph machine learning has been extensively studied in both academia and industry. However, in the literature, most existing graph machine learning models are designed to conduct training with data samples in a random order, which may…

Machine Learning · Computer Science 2024-03-14 Haoyang Li , Xin Wang , Wenwu Zhu

In graph coloring problems, the goal is to assign a positive integer color to each vertex of an input graph such that adjacent vertices do not receive the same color assignment. For classic graph coloring, the goal is to minimize the…

Data Structures and Algorithms · Computer Science 2016-10-11 Joan Boyar , Leah Epstein , Lene M. Favrholdt , Kim S. Larsen , Asaf Levin

The Minimum Sum Coloring Problem (MSCP) is derived from the Graph Coloring Problem (GCP) by associating a weight to each color. The aim of MSCP is to find a coloring solution of a graph such that the sum of color weights is minimum. MSCP…

Discrete Mathematics · Computer Science 2016-09-12 Clément Lecat , Corinne Lucet , Chu-Min Li

Node coloring is the task of assigning colors to the nodes of a graph such that no two adjacent nodes have the same color, while using as few colors as possible. It is the most widely studied instance of graph coloring and of central…

Combinatorics · Mathematics 2026-01-09 Knut Vanderbush , Melanie Weber

Image quantization is used in several applications aiming in reducing the number of available colors in an image and therefore its size. De-quantization is the task of reversing the quantization effect and recovering the original…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Kalliopi Basioti , George V. Moustakides

We study weighted edge coloring of graphs, where we are given an undirected edge-weighted general multi-graph $G := (V, E)$ with weights $w : E \rightarrow [0, 1]$. The goal is to find a proper weighted coloring of the edges with as few…

Data Structures and Algorithms · Computer Science 2021-01-01 Debarsho Sannyasi

Image colorization aims to add color information to a grayscale image in a realistic way. Recent methods mostly rely on deep learning strategies. While learning to automatically colorize an image, one can define well-suited objective…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Coloma Ballester , Aurélie Bugeau , Hernan Carrillo , Michaël Clément , Rémi Giraud , Lara Raad , Patricia Vitoria

In this paper, we present an empirical study on image recognition fairness, i.e., extreme class accuracy disparity on balanced data like ImageNet. We experimentally demonstrate that classes are not equal and the fairness issue is prevalent…

Machine Learning · Computer Science 2024-03-14 Jiequan Cui , Beier Zhu , Xin Wen , Xiaojuan Qi , Bei Yu , Hanwang Zhang