English
Related papers

Related papers: Quantisation Scale-Spaces

200 papers

Sparsity-constrained optimization underlies many problems in signal processing, statistics, and machine learning. State-of-the-art hard-thresholding (HT) algorithms rely on an appropriately selected continuous step-size parameter to ensure…

Machine Learning · Statistics 2026-05-13 Jin Zhu , Junxian Zhu , Zezhi Wang , Borui Tang , Hongmei Lin , Xueqin Wang

We study the potential utility of classical techniques of spectral sparsification of graphs as a preprocessing step for digital quantum algorithms, in particular, for Hamiltonian simulation. Our results indicate that spectral sparsification…

Quantum Physics · Physics 2019-10-08 Steven Herbert , Sathyawageeswar Subramanian

Correlation clustering is a widely-used approach for clustering large data sets based only on pairwise similarity information. In recent years, there has been a steady stream of better and better classical algorithms for approximating this…

Data Structures and Algorithms · Computer Science 2025-04-08 Sepehr Assadi , Sanjeev Khanna , Aaron Putterman

Accurate land cover segmentation of spectral images is challenging and has drawn widespread attention in remote sensing due to its inherent complexity. Although significant efforts have been made for developing a variety of methods, most of…

Image and Video Processing · Electrical Eng. & Systems 2021-11-30 Carlos Hinojosa , Esteban Vera , Henry Arguello

Graph sparsification is a well-established technique for accelerating graph-based learning algorithms, which uses edge sampling to approximate dense graphs with sparse ones. Because the sparsification error is random and unknown, users must…

Machine Learning · Computer Science 2025-03-12 Siyao Wang , Miles E. Lopes

The common idea behind complexity reduction in physical systems is separation of information into "physically meaningful" and "safely ignorable". Here we consider a generic notion of such separation -- implemented by coarse-graining the…

Quantum Physics · Physics 2018-06-04 Oleg Kabernik

Subspace clustering has become widely adopted for the unsupervised analysis of hyperspectral images (HSIs). Recent model-aware deep subspace clustering methods often use a two-stage framework, involving the calculation of a…

Computer Vision and Pattern Recognition · Computer Science 2025-06-16 Xianlu Li , Nicolas Nadisic , Shaoguang Huang , Nikos Deligiannis , Aleksandra Pižurica

Sparse coding provides a versatile framework for efficiently capturing and representing crucial data (information) concisely, which plays an essential role in various computer science fields, including data compression, feature extraction,…

Quantum Physics · Physics 2024-11-15 Xun Ji , Qin Liu , Shang Huang , Andi Chen , Shengjun Wu

The classical image segmentation algorithm based on grayscale morphology can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem will emerge. In order to solve this problem, a…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Lu Wang , Mengmeng Cui

In this paper, we present an algorithm to automatically detect meaningful modes in a histogram. The proposed method is based on the behavior of local minima in a scale-space representation. We show that the detection of such meaningful…

Computer Vision and Pattern Recognition · Computer Science 2014-01-14 Jérôme Gilles , Kathryn Heal

Differential pulse-code modulation (DPCM) is recently coupled with uniform scalar quantization (SQ) to improve the rate-distortion (RD) performance for the block-based quantized compressive sensing (CS) of images. In this framework, for…

Information Theory · Computer Science 2016-04-26 Min Gao

Noise shaping refers to an analog-to-digital conversion methodology in which quantization error is arranged to lie mostly outside the signal spectrum by means of oversampling and feedback. Recently it has been successfully applied to more…

Information Theory · Computer Science 2015-02-23 Evan Chou , C. Sinan Güntürk , Felix Krahmer , Rayan Saab , Özgür Yılmaz

This paper addresses the challenges of storage and communication costs for large-scale datasets in resource-constrained edge devices by proposing a novel dataset quantization approach to reduce intra-sample redundancy. Unlike traditional…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Chenyue Yu , Jianyu Yu

Sparse decomposition has been widely used for different applications, such as source separation, image classification and image denoising. This paper presents a new algorithm for segmentation of an image into background and foreground text…

Computer Vision and Pattern Recognition · Computer Science 2016-12-22 Shervin Minaee , Yao Wang

When it comes to image compression in digital cameras, denoising is traditionally performed prior to compression. However, there are applications where image noise may be necessary to demonstrate the trustworthiness of the image, such as…

Image and Video Processing · Electrical Eng. & Systems 2022-09-07 Saeed Ranjbar Alvar , Mateen Ulhaq , Hyomin Choi , Ivan V. Bajić

We propose a novel scalable end-to-end pipeline that uses symbolic domain knowledge as constraints for learning a neural network for classifying unlabeled data in a weak-supervised manner. Our approach is particularly well-suited for…

Machine Learning · Computer Science 2023-10-23 Sudhir Agarwal , Anu Sreepathy , Lalla Mouatadid

In recent years, compressed sensing (CS) based image coding has become a hot topic in image processing field. However, since the bit depth required for encoding each CS sample is too large, the compression performance of this paradigm is…

Multimedia · Computer Science 2021-02-03 Bo Zhang , Di Xiao , Lan Wang , Sen Bai , Lei Yang

There are synergies of research interests and industrial efforts in modeling fairness and correcting algorithmic bias in machine learning. In this paper, we present a scalable algorithm for spectral clustering (SC) with group fairness…

Machine Learning · Computer Science 2023-04-18 Ji Wang , Ding Lu , Ian Davidson , Zhaojun Bai

Computational color constancy is a very important topic in computer vision and has attracted many researchers' attention. Recently, lots of research has shown the effects of high level visual content information for illumination estimation.…

Computer Vision and Pattern Recognition · Computer Science 2012-11-09 Bing Li , Weihua Xiong , Weiming Hu

As quantum machine learning continues to develop at a rapid pace, the importance of ensuring the robustness and efficiency of quantum algorithms cannot be overstated. Our research presents an analysis of quantum randomized smoothing, how…

Quantum Physics · Physics 2024-07-26 Nicola Franco , Marie Kempkes , Jakob Spiegelberg , Jeanette Miriam Lorenz