English
Related papers

Related papers: Alpha Blending with No Division Operations

200 papers

Visible and infrared image fusion (VIF) aims to combine information from visible and infrared images into a single fused image. Previous VIF methods usually employ a color space transformation to keep the hue and saturation from the…

Computer Vision and Pattern Recognition · Computer Science 2024-08-05 Hesong Li , Ying Fu

Is multiplication really necessary for deep neural networks? Here we propose just adding two IEEE754 floating-point numbers with an integer-add instruction in place of a floating-point multiplication instruction. We show that ResNet can be…

Machine Learning · Computer Science 2020-12-08 Tsuguo Mogami

The alpha complex is a fundamental data structure from computational geometry, which encodes the topological type of a union of balls $B(x; r) \subset \mathbb{R}^m$ for $x\in S$, including a weighted version that allows for varying radii.…

Algebraic Topology · Mathematics 2023-10-03 Erik Carlsson , John Carlsson

Given a matching between n red points and n blue points by line segments in the plane, we consider the problem of obtaining a crossing-free matching through flip operations that replace two crossing segments by two non-crossing ones. We…

Computational Geometry · Computer Science 2022-11-24 Arun Kumar Das , Sandip Das , Guilherme D. da Fonseca , Yan Gerard , Bastien Rivier

In many applications one wants to identify identical subtrees of a program syntax tree. This identification should ideally be robust to alpha-renaming of the program, but no existing technique has been shown to achieve this with good…

Programming Languages · Computer Science 2021-05-07 Krzysztof Maziarz , Tom Ellis , Alan Lawrence , Andrew Fitzgibbon , Simon Peyton Jones

RGBA images, with the additional alpha channel, are crucial for any application that needs blending, masking, or transparency effects, making them more versatile than standard RGB images. Nevertheless, existing image inpainting methods are…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Yuekun Dai , Haitian Li , Shangchen Zhou , Chen Change Loy

This research starts with the observation that face recognition can suffer a low impact from significant image shrinkage. To explain this fact, we proposed the Pixel Clustering methodology. It defines regions in the image in which its…

Computer Vision and Pattern Recognition · Computer Science 2020-06-11 Tiago Buarque Assunção de Carvalho

Convolutional neural networks (CNNs) have achieved remarkable performance in many applications, especially in image recognition tasks. As a crucial component of CNNs, sub-sampling plays an important role for efficient training or invariance…

Machine Learning · Computer Science 2020-03-17 Hayoung Eom , Heeyoul Choi

Image matting is a fundamental computer vision problem and has many applications. Previous algorithms have poor performance when an image has similar foreground and background colors or complicated textures. The main reasons are prior…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Ning Xu , Brian Price , Scott Cohen , Thomas Huang

In computational optics, numerical modeling of diffraction between arbitrary planes offers unparalleled flexibility. However, existing methods suffer from the trade-off between computational accuracy and efficiency. To resolve this dilemma,…

Optics · Physics 2023-12-12 Yiwen Hu , Xin Liu , Shi Feng , Xu Liu , Xiang Hao

By prior work, it is known that any distributed graph algorithm that finds a maximal matching requires $\Omega(\log^* n)$ communication rounds, while it is possible to find a maximal fractional matching in $O(1)$ rounds in bounded-degree…

Data Structures and Algorithms · Computer Science 2023-07-18 Sameep Dahal , Jukka Suomela

In this paper we consider clustering problems in which each point is endowed with a color. The goal is to cluster the points to minimize the classical clustering cost but with the additional constraint that no color is over-represented in…

Data Structures and Algorithms · Computer Science 2019-05-31 Sara Ahmadian , Alessandro Epasto , Ravi Kumar , Mohammad Mahdian

Most matting researches resort to advanced semantics to achieve high-quality alpha mattes, and direct low-level features combination is usually explored to complement alpha details. However, we argue that appearance-agnostic integration can…

Computer Vision and Pattern Recognition · Computer Science 2022-10-14 Yu Qiao , Yuhao Liu , Ziqi Wei , Yuxin Wang , Qiang Cai , Guofeng Zhang , Xin Yang

There is a recent trend in artificial intelligence (AI) inference towards lower precision data formats down to 8 bits and less. As multiplication is the most complex operation in typical inference tasks, there is a large demand for…

Hardware Architecture · Computer Science 2024-05-06 Andreas Böttcher , Martin Kumm

The Straight-Through Estimator (STE) is widely used for back-propagating gradients through the quantization function, but the STE technique lacks a complete theoretical understanding. We propose an alternative methodology called…

Machine Learning · Computer Science 2019-05-22 Zhi-Gang Liu , Matthew Mattina

We present a novel approach of color transfer between images by exploring their high-level semantic information. First, we set up a database which consists of the collection of downloaded images from the internet, which are segmented…

Computer Vision and Pattern Recognition · Computer Science 2016-12-30 Asad Khan , Muhammad Ahmad , Yudong Guo , Ligang Liu

Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue…

Machine Learning · Computer Science 2016-03-17 Shahzad Bhatti , Carolyn Beck , Angelia Nedic

Single-precision floating point (FP32) data format, defined by the IEEE 754 standard, is widely employed in scientific computing, signal processing, and deep learning training, where precision is critical. However, FP32 multiplication is…

Hardware Architecture · Computer Science 2025-10-09 Bindu G Gowda , Yogesh Goyal , Yash Gupta , Madhav Rao

In this paper, we present a color transfer algorithm to colorize a broad range of gray images without any user intervention. The algorithm uses a machine learning-based approach to automatically colorize grayscale images. The algorithm uses…

Graphics · Computer Science 2017-04-18 Raj Kumar Gupta , Alex Yong-Sang Chia , Deepu Rajan , Huang Zhiyong

I present the Automated Line Fitting Algorithm, ALFA, a new code which can fit emission line spectra of arbitrary wavelength coverage and resolution, fully automatically. In contrast to traditional emission line fitting methods which…

Solar and Stellar Astrophysics · Physics 2016-01-20 Roger Wesson