English
Related papers

Related papers: From full rank subdivision schemes to multichannel…

200 papers

Multiresolution analysis and matrix factorization are foundational tools in computer vision. In this work, we study the interface between these two distinct topics and obtain techniques to uncover hierarchical block structure in symmetric…

Computer Vision and Pattern Recognition · Computer Science 2017-05-17 Vamsi K. Ithapu , Risi Kondor , Sterling C. Johnson , Vikas Singh

In this paper we study scalar multivariate subdivision schemes with general integer expanding dilation matrix. Our main result yields simple algebraic conditions on the symbols of such schemes that characterize their polynomial…

Numerical Analysis · Mathematics 2012-11-15 Maria Charina , Lucia Romani

We introduce an expressive subclass of non-negative almost submodular set functions, called strongly 2-coverage functions which include coverage and (sums of) matroid rank functions, and prove that the homogenization of the generating…

Combinatorics · Mathematics 2023-03-08 Dorna Abdolazimi , Shayan Oveis Gharan

In this paper, we introduce complex functional maps, which extend the functional map framework to conformal maps between tangent vector fields on surfaces. A key property of these maps is their orientation awareness. More specifically, we…

Computer Vision and Pattern Recognition · Computer Science 2021-12-20 Nicolas Donati , Etienne Corman , Simone Melzi , Maks Ovsjanikov

We provide a new representation of a refinable shift invariant space with a compactly supported generator, in terms of functions with a special property of homogeneity. In particular these functions include all the homogeneous polynomials…

Classical Analysis and ODEs · Mathematics 2007-05-23 Carlos Cabrelli , Sigrid Heineken , Ursula Molter

Structures of multilinear maps are characterized by invariants. In this paper we introduce two invariants, named the isotropy index and the completeness index. These invariants capture the tensorial structure of the kernel of a multilinear…

Combinatorics · Mathematics 2025-11-03 Qiyuan Chen , Ke Ye

The recently proposed empirical wavelet transform was based on a particular type of filter. In this paper, we aim to propose a general framework for the construction of empirical wavelet systems in the continuous case. We define a…

Spectral Theory · Mathematics 2024-10-28 Jerome Gilles

Wavelets are closely related to the Schr\"odinger's wave functions and the interpretation of Born. Similarly to the appearance of atomic orbital, it is proposed to combine anti-symmetric wavelets into orbital wavelets. The proposed approach…

Signal Processing · Electrical Eng. & Systems 2020-10-02 H. M. de Oliveira , V. V. Vermehren , R. J. Cintra

Representing various networked data as multiplex networks, networks of networks and other multilayer networks can reveal completely new types of structures in these system. We introduce a general and principled graphlet framework for…

Physics and Society · Physics 2022-04-22 Sallamari Sallmen , Tarmo Nurmi , Mikko Kivelä

This paper addresses two questions: (a) can we identify a sensible class of 2-parameter persistence modules on which the rank invariant is complete? (b) can we determine efficiently whether a given 2-parameter persistence module belongs to…

Algebraic Topology · Mathematics 2022-02-07 Magnus Bakke Botnan , Vadim Lebovici , Steve Oudot

A class of parametric functions formed by alternating compositions of multivariate polynomials and rectification style monomial maps is studied (the layer-wise exponents are treated as fixed hyperparameters and are not optimized). For this…

Optimization and Control · Mathematics 2026-02-13 Shravan Mohan

Factorization of matrices of Laurent polynomials plays an important role in mathematics and engineering such as wavelet frame construction and filter bank design. Wavelet frames (a.k.a. framelets) are useful in applications such as signal…

Classical Analysis and ODEs · Mathematics 2021-12-03 Chenzhe Diao , Bin Han , Ran Lu

Variably scaled kernels and mapped bases constructed via the so-called fake nodes approach are two different strategies to provide adaptive bases for function interpolation. In this paper, we focus on kernel-based interpolation and we…

We describe a new method that is both physically explicable and quantitatively accurate in describing the multifractal characteristics of intermittent events based on groupings of rank-ordered fluctuations. The generic nature of such…

Astrophysics · Physics 2009-06-23 Tom Chang , Cheng-chin Wu

Due to properties such as interpolation, smoothness, and spline connections, Hermite subdivision schemes employ fast iterative algorithms for geometrically modeling curves/surfaces in CAGD and for building Hermite wavelets in numerical…

Numerical Analysis · Mathematics 2024-08-12 Bin Han

In this work, we present a novel non-rigid shape matching framework based on multi-resolution functional maps with spectral attention. Existing functional map learning methods all rely on the critical choice of the spectral resolution…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 Lei Li , Nicolas Donati , Maks Ovsjanikov

The regularity of refinable functions has been investigated deeply in the past 25 years using Fourier analysis, wavelet analysis, restricted and joint spectral radii techniques. However the shift-invariance of the underlying regular setting…

Numerical Analysis · Mathematics 2018-07-31 Maria Charina , Costanza Conti , Lucia Romani , Joachim Stöckler , Alberto Viscardi

In this paper, we propose a new construction for the Mexican hat wavelets on shapes with applications to partial shape matching. Our approach takes its main inspiration from the well-established methodology of diffusion wavelets. This novel…

Graphics · Computer Science 2020-09-16 M. Kirgo , S. Melzi , G. Patanè , E. Rodolà , M. Ovsjanikov

Modern navigation services often provide multiple paths connecting the same source and destination for users to select. Hence, ranking such paths becomes increasingly important, which directly affects the service quality. We present…

Machine Learning · Computer Science 2019-07-10 Sean Bin Yang , Bin Yang

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a…

Machine Learning · Computer Science 2022-10-04 Xue Liu , Dan Sun , Xiaobo Cao , Hao Ye , Wei Wei