中文
相关论文

相关论文: Matrix-Valued LogSumExp Approximation for Colour M…

200 篇论文

We provide the construction of a set of square matrices whose translates and rotates provide a Parseval frame that is optimal for approximating a given dataset of images. Our approach is based on abstract harmonic analysis techniques.…

图像与视频处理 · 电气工程与系统科学 2019-09-05 Davide Barbieri , Carlos Cabrelli , Eugenio Hernández , Ursula Molter

We consider the design of smoothings of the (coordinate-wise) max function in $\mathbb{R}^d$ in the infinity norm. The LogSumExp function $f(x)=\ln(\sum^d_i\exp(x_i))$ provides a classical smoothing, differing from the max function in value…

统计理论 · 数学 2026-01-21 Thabo Samakhoana , Benjamin Grimmer

Perspective distortion (PD) leads to substantial alterations in the shape, size, orientation, angles, and spatial relationships of visual elements in images. Accurately determining camera intrinsic and extrinsic parameters is challenging,…

计算机视觉与模式识别 · 计算机科学 2024-10-10 Meenakshi Subhash Chippa , Prakash Chandra Chhipa , Kanjar De , Marcus Liwicki , Rajkumar Saini

Color names based image representation is successfully used in person re-identification, due to the advantages of being compact, intuitively understandable as well as being robust to photometric variance. However, there exists the diversity…

计算机视觉与模式识别 · 计算机科学 2017-07-11 Yang Yang , Shengcai Liao , Zhen Lei , Stan Z. Li

We study approximations to the Moreau envelope -- and infimal convolutions more broadly -- based on Laplace's method, a classical tool in analysis which ties certain integrals to suprema of their integrands. We believe the connection…

最优化与控制 · 数学 2024-06-05 Ryan J. Tibshirani , Samy Wu Fung , Howard Heaton , Stanley Osher

The Colour Refinement algorithm is a classical procedure to detect symmetries in graphs, whose most prominent application is in graph-isomorphism tests. The algorithm and its generalisation, the Weisfeiler-Leman algorithm, evaluate local…

离散数学 · 计算机科学 2025-10-24 Sandra Kiefer , T. Devini de Mel

Microscopy images contain rich information about how cells respond to perturbations, making them essential to applications like drug screening. To quantify images, researchers often use representation extraction methods, and recent years…

计算机视觉与模式识别 · 计算机科学 2026-05-18 Emre Hayir , Lorin Crawford , Alex X. Lu

We consider the following basic problem: given an $n$-variate degree-$d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in \mathbb{R}^n$ that maximizes $|f(x)|$. Besides its fundamental nature, this problem…

数据结构与算法 · 计算机科学 2017-04-25 Vijay Bhattiprolu , Mrinalkanti Ghosh , Venkatesan Guruswami , Euiwoong Lee , Madhur Tulsiani

In color image processing, image completion aims to restore missing entries from the incomplete observation image. Recently, great progress has been made in achieving completion by approximately solving the rank minimization problem. In…

图像与视频处理 · 电气工程与系统科学 2021-07-06 Liqiao Yang , Jifei Miao , Kit Ian Kou

A graph homomorphism is a vertex map which carries edges from a source graph to edges in a target graph. We study the approximability properties of the Weighted Maximum H-Colourable Subgraph problem (MAX H-COL). The instances of this…

计算复杂性 · 计算机科学 2008-02-05 Tommy Färnqvist , Peter Jonsson , Johan Thapper

Following the development of weighted asymptotic approximation properties of matrices, we introduce the analogous uniform approximation properties (that is, study the improvability of Dirichlet's Theorem). An added feature is the use of…

数论 · 数学 2022-02-25 Dmitry Kleinbock , Anurag Rao

We study the classic matrix cross approximation based on the maximal volume submatrices. Our main results consist of an improvement of the classic estimate for matrix cross approximation and a greedy approach for finding the maximal volume…

数值分析 · 数学 2024-12-30 Kenneth Allen , Ming-Jun Lai , Zhaiming Shen

Mathematical morphology is a theory concerned with non-linear operators for image processing and analysis. The underlying framework for mathematical morphology is a partially ordered set with well-defined supremum and infimum operations.…

计算机视觉与模式识别 · 计算机科学 2024-01-05 Samuel Francisco , Marcos Eduardo Valle

We propose approaches based on deep learning to localize objects in images when only a small training dataset is available and the images have low quality. That applies to many problems in medical image processing, and in particular to the…

计算机视觉与模式识别 · 计算机科学 2018-11-20 Aaron Pries , Peter J. Schreier , Artur Lamm , Stefan Pede , Jürgen Schmidt

In this paper we address the problem of matching two images with two different resolutions: a high-resolution image and a low-resolution one. The difference in resolution between the two images is not known and without loss of generality…

计算机视觉与模式识别 · 计算机科学 2023-11-21 Yves Dufournaud , Cordelia Schmid , Radu Horaud

We address the problem of image color quantization using a Maximum Entropy based approach. Focusing on pixel mapping we argue that adding thermal noise to the system yields better visual impressions than that obtained from a simple energy…

统计力学 · 物理学 2023-03-15 Samy Lakhal , Alexandre Darmon , Michael Benzaquen

Pooling is a ubiquitous operation in image processing algorithms that allows for higher-level processes to collect relevant low-level features from a region of interest. Currently, max-pooling is one of the most commonly used operators in…

计算机视觉与模式识别 · 计算机科学 2020-11-09 Arash Akbarinia , Raquel Gil Rodríguez , C. Alejandro Parraga

Aligning machine representations with human understanding is key to improving interpretability of machine learning (ML) models. When classifying a new image, humans often explain their decisions by decomposing the image into concepts and…

机器学习 · 计算机科学 2025-01-13 Sarath Sivaprasad , Dmitry Kangin , Plamen Angelov , Mario Fritz

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis.…

计算几何 · 计算机科学 2021-03-25 Yu-Min Chung , Sarah Day , Chuan-Shen Hu

Previous harmonization methods focus on adjusting one inharmonious region in an image based on an input mask. They may face problems when dealing with different perturbations on different semantic regions without available input masks. To…

计算机视觉与模式识别 · 计算机科学 2022-07-26 Xuqian Ren , Yifan Liu