English
Related papers

Related papers: Alpha Blending with No Division Operations

200 papers

We present a novel fast bipartitioned hybrid adder (FBHA) that utilizes carry-select and carry-lookahead logic. The proposed FBHA is an accurate adder with a significant part and a less significant part joined together by a carry signal. In…

Hardware Architecture · Computer Science 2024-12-03 Padmanabhan Balasubramanian , Douglas L. Maskell

This paper describes a novel method for efficiently calculating CRC checksums without lookup tables or hardware support for polynomial multiplication. Throughput of CRC32 is increased by 100% across different platforms compared with the…

Data Structures and Algorithms · Computer Science 2024-12-24 Sam Russell

Partitioning graphs into blocks of roughly equal size such that few edges run between blocks is a frequently needed operation in processing graphs. Recently, size, variety, and structural complexity of these networks has grown dramatically.…

Data Structures and Algorithms · Computer Science 2018-10-16 Yaroslav Akhremtsev , Peter Sanders , Christian Schulz

This paper presents a new, parallel implementation of clustering and demonstrates its utility in greatly speeding up the process of identifying homologous proteins. Clustering is a technique to reduce the number of comparison needed to find…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-29 Stuart Byma , Akash Dhasade , Adrian Altenhoff , Christophe Dessimoz , James R. Larus

We propose a new blind source separation algorithm based on mixtures of alpha-stable distributions. Complex symmetric alpha-stable distributions have been recently showed to better model audio signals in the time-frequency domain than…

Machine Learning · Statistics 2018-02-13 Nicolas Keriven , Antoine Deleforge , Antoine Liutkus

Multi-illuminant color constancy methods aim to eliminate local color casts within an image through pixel-wise illuminant estimation. Existing methods mainly employ deep learning to establish a direct mapping between an image and its…

Computer Vision and Pattern Recognition · Computer Science 2026-03-02 Hang Luo , Rongwei Li , Jinxing Liang

This paper addresses the automatic image segmentation problem in a region merging style. With an initially over-segmented image, in which the many regions (or super-pixels) with homogeneous color are detected, image segmentation is…

Computer Vision and Pattern Recognition · Computer Science 2015-05-20 Bo Peng , Lei Zhang , David Zhang

We introduce the concept of `hyperpixels' in which each element of a pixel filter array (suitable for CMOS image sensor integration) has a spectral transmission tailored to a target spectral component expected in application-specific…

This paper addresses the problem of blind and fully constrained unmixing of hyperspectral images. Unmixing is performed without the use of any dictionary, and assumes that the number of constituent materials in the scene and their spectral…

Applications · Statistics 2015-06-18 Rita Ammanouil , André Ferrari , Cédric Richard , David Mary

Deep neural networks with alternating convolutional, max-pooling and decimation layers are widely used in state of the art architectures for computer vision. Max-pooling purposefully discards precise spatial information in order to create…

Computer Vision and Pattern Recognition · Computer Science 2016-04-19 Sina Honari , Jason Yosinski , Pascal Vincent , Christopher Pal

In this work faster unsigned multiplication has been achieved by using a combination of High Performance Multiplication [HPM] column reduction technique and implementing a N-bit multiplier using 4 N/2-bit multipliers (recursive…

Hardware Architecture · Computer Science 2011-10-20 V. Sreedeep , B. Ramkumar , Harish M Kittur

Nonlinear reformulations of the spectral clustering method have gained a lot of recent attention due to their increased numerical benefits and their solid mathematical background. However, the estimation of the multiple nonlinear…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-27 Dimosthenis Pasadakis , Olaf Schenk , Verner Vlacic , Albert-Jan Yzelman

Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-length encoding (RLE), such as Word-Aligned Hybrid (WAH)…

Databases · Computer Science 2016-08-02 Daniel Lemire , Owen Kaser , Kamel Aouiche

Transpose convolution has shown prominence in many deep learning applications. However, transpose convolution layers are computationally intensive due to the increased feature map size due to adding zeros after each element in each row and…

Machine Learning · Computer Science 2022-10-14 Vijay Srinivas Tida , Sai Venkatesh Chilukoti , Xiali Hei , Sonya Hsu

The state-of-the-art (SOTA) for mixed precision training is dominated by variants of low precision floating point operations, and in particular, FP16 accumulating into FP32 Micikevicius et al. (2017). On the other hand, while a lot of…

Several Scientific and engineering applications require merging of sampled images for complex perception development. In most cases, for such requirements, images are merged at intensity level. Even though it gives fairly good perception of…

Computer Vision and Pattern Recognition · Computer Science 2014-08-01 T. R. Gopalakrishnan Nair , Richa Sharma

The degree splitting problem requires coloring the edges of a graph red or blue such that each node has almost the same number of edges in each color, up to a small additive discrepancy. The directed variant of the problem requires…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-24 Mohsen Ghaffari , Juho Hirvonen , Fabian Kuhn , Yannic Maus , Jukka Suomela , Jara Uitto

A finite element method is presented to compute time harmonic microwave fields in three dimensional configurations. Nodal-based finite elements have been coupled with an absorbing boundary condition to solve open boundary problems. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Christian Vollaire , Laurent Nicolas , Alain Nicolas

Algebraic Subspace Clustering (ASC) is a simple and elegant method based on polynomial fitting and differentiation for clustering noiseless data drawn from an arbitrary union of subspaces. In practice, however, ASC is limited to…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Manolis C. Tsakiris , Rene Vidal

In this work, the possibilities for segmentation of cells from their background and each other in digital image were tested, combined and improoved. Lot of images with young, adult and mixture cells were able to prove the quality of…

Computer Vision and Pattern Recognition · Computer Science 2011-01-13 Jan Urban