English
Related papers

Related papers: Morphological Sampling Theorem and its Extension t…

200 papers

In most computer vision and image analysis problems, it is necessary to define a similarity measure between two or more different objects or images. Template matching is a classic and fundamental method used to score similarities between…

Computer Vision and Pattern Recognition · Computer Science 2016-10-25 Nazanin Sadat Hashemi , Roya Babaie Aghdam , Atieh Sadat Bayat Ghiasi , Parastoo Fatemi

We investigate graph signal reconstruction and sample selection for classification tasks. We present general theoretical characterisations of classification error applicable to multiple commonly used reconstruction methods, and compare that…

Signal Processing · Electrical Eng. & Systems 2025-09-16 Baskaran Sripathmanathan , Xiaowen Dong , Michael Bronstein

We present a sampling theory for a class of binary images with finite rate of innovation (FRI). Every image in our model is the restriction of $\mathds{1}_{\{p\leq0\}}$ to the image plane, where $\mathds{1}$ denotes the indicator function…

Computational Geometry · Computer Science 2016-11-03 Mitra Fatemi , Arash Amini , Martin Vetterli

Mathematical morphology, a field within image processing, includes various filters that either highlight, modify, or eliminate certain information in images based on an application's needs. Key operations in these filters are dilation and…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Marvin Kahra , Michael Breuß

Neural networks and particularly Deep learning have been comparatively little studied from the theoretical point of view. Conversely, Mathematical Morphology is a discipline with solid theoretical foundations. We combine these domains to…

Computer Vision and Pattern Recognition · Computer Science 2022-04-20 Theodore Aouad , Hugues Talbot

Morphisms, structure preserving maps, are everywhere in Mathematics as useful tools for thinking and problem solving, or as objects to study. Here, we argue that the idea of operations being compatible across two domains goes beyond its…

History and Overview · Mathematics 2025-06-11 Attila Egri-Nagy , Miklós Hoffmann

Thye theory of frames for a Hilbert space plays a fundamental role in signal processing, image processing, data compression, sampling theory and much more, as well as being a fruitful area of research in abstract mathematics. In this…

Functional Analysis · Mathematics 2007-05-23 Peter G. Casazza

Morphing is a long-standing problem in vision and computer graphics, requiring a time-dependent warping for feature alignment and a blending for smooth interpolation. Recently, multilayer perceptrons (MLPs) have been explored as implicit…

Computer Vision and Pattern Recognition · Computer Science 2025-10-13 Arthur Bizzi , Matias Grynberg , Vitor Matias , Daniel Perazzo , João Paulo Lima , Luiz Velho , Nuno Gonçalves , João Pereira , Guilherme Schardong , Tiago Novello

Metamorphosis is a method for diffeomorphic matching of shapes, with many potential applications for anatomical shape comparison in medical imagery, a problem which is central to the field of computational anatomy. An important tool for the…

Optimization and Control · Mathematics 2014-09-24 Casey L Richardson , Laurent Younes

There has been an increased interest in applying machine learning techniques on relational structured-data based on an observed graph. Often, this graph is not fully representative of the true relationship amongst nodes. In these settings,…

Machine Learning · Statistics 2022-08-05 Florence Regol , Soumyasundar Pal , Jianing Sun , Yingxue Zhang , Yanhui Geng , Mark Coates

A new paradigm in Sampling theory has been developed recently by Lu and Do. In this new approach the classical linear model is replaced by a non-linear, but structured model consisting of a union of subspaces. This is the natural approach…

Classical Analysis and ODEs · Mathematics 2009-08-03 Magalí Anastasio , Carlos Cabrelli

Sampling theory has traditionally drawn tools from functional and complex analysis. Past successes, such as the Shannon-Nyquist theorem and recent advances in frame theory, have relied heavily on the application of geometry and analysis.…

Algebraic Topology · Mathematics 2014-05-05 Michael Robinson

Enhancement is an important step in post-processing digital images for personal use, in medical imaging, and for object recognition. Most existing manual techniques rely on region selection, similarity, and/or thresholding for editing,…

Graphics · Computer Science 2019-09-05 Junyi Tu , Paul Rosen

We study the impact of sampling theorems on the fidelity of sparse image reconstruction on the sphere. We discuss how a reduction in the number of samples required to represent all information content of a band-limited signal acts to…

Information Theory · Computer Science 2013-04-17 J. D. McEwen , G. Puy , J. -Ph. Thiran , P. Vandergheynst , D. Van De Ville , Y. Wiaux

This paper describes the implementation and evaluation of an open source library for mathematical morphology based on packed binary and run-length compressed images for document imaging applications. Abstractions and patterns useful in the…

Graphics · Computer Science 2007-12-04 Thomas M. Breuel

Framed combinatorial topology is a novel theory describing combinatorial phenomena arising at the intersection of stratified topology, singularity theory, and higher algebra. The theory synthesizes elements of classical combinatorial…

Geometric Topology · Mathematics 2021-12-30 Christoph Dorn , Christopher L. Douglas

The study of sampling signals on graphs, with the goal of building an analog of sampling for standard signals in the time and spatial domains, has attracted considerable attention recently. Beyond adding to the growing theory on graph…

Signal Processing · Electrical Eng. & Systems 2020-12-02 Yuichi Tanaka , Yonina C. Eldar , Antonio Ortega , Gene Cheung

Several computer vision applications like vehicle license plate recognition, captcha recognition, printed or handwriting character recognition from images etc., text polarity detection and binarization are the important preprocessing tasks.…

Computer Vision and Pattern Recognition · Computer Science 2025-11-12 Narendra Singh Yadav , Pavan Kumar Perepu

Topologies on algebraic and equational theories are used to define germ determined, near-point determined, and point determined rings of smooth functions, without requiring them to be finitely generated. It is proved, that any commutative…

Differential Geometry · Mathematics 2011-10-04 Dennis Borisov

Standard convolutions are prevalent in image processing and deep learning, but their fixed kernels limits adaptability. Several deformation strategies of the reference kernel grid have been proposed. Yet, they lack a unified theoretical…

Computer Vision and Pattern Recognition · Computer Science 2025-07-31 Thomas Dagès , Michael Lindenbaum , Alfred M. Bruckstein