English
Related papers

Related papers: The Distance Transform and its Computation

200 papers

Tractograms are mathematical representations of the main paths of axons within the white matter of the brain, from diffusion MRI data. Such representations are in the form of polylines, called streamlines, and one streamline approximates…

Machine Learning · Statistics 2017-08-07 Emanuele Olivetti , Giulia Bertò , Pietro Gori , Nusrat Sharmin , Paolo Avesani

We study the problem of computing the Fr\'echet distance between two polygonal curves under transformations. First, we consider translations in the Euclidean plane. Given two curves $\pi$ and $\sigma$ of total complexity $n$ and a threshold…

Computational Geometry · Computer Science 2025-01-23 Kevin Buchin , Maike Buchin , Zijin Huang , André Nusser , Sampson Wong

We provide criteria for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. These criteria reduce the projection problem to a certain…

Computer Vision and Pattern Recognition · Computer Science 2015-03-14 Joseph M. Burdis , Irina A. Kogan

In this technical note, we derive a closed-form expression for the affine transformation mapping local image patches between two calibrated views. We show that the transformation is a function of the relative camera pose, the image…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Levente Hajder

An unbiased method for improving the resolution of astronomical images is presented. The strategy at the core of this method is to establish a linear transformation between the recorded image and an improved image at some desirable…

Astrophysics · Physics 2016-08-30 F. P. Pijpers

The depinning of an elastic line interacting with a quenched disorder is studied for long range interactions, applicable to crack propagation or wetting. An ultrametric distance is introduced instead of the Euclidean distance, allowing for…

Other Condensed Matter · Physics 2009-11-10 Damien Vandembroucq , Stephane Roux

The notion of task similarity is at the core of various machine learning paradigms, such as domain adaptation and meta-learning. Current methods to quantify it are often heuristic, make strong assumptions on the label sets across the tasks,…

Machine Learning · Computer Science 2020-02-10 David Alvarez-Melis , Nicolò Fusi

The reverse degree distance is a connected graph invariant closely related to the degree distance proposed in mathematical chemistry. We determine the unicyclic graphs of given girth, number of pendant vertices and maximum degree,…

Combinatorics · Mathematics 2011-07-13 Zhibin Du , Bo Zhou

This paper describes a simple activity for plotting and characterizing the light curve from an exoplanet transit event by way of differential photometry analysis. Using free digital imaging software, participants analyse a series of…

Physics Education · Physics 2015-09-04 Michael Cowley , Stephen Hughes

Image correction aims to adjust an input image into a visually pleasing one. Existing approaches are proposed mainly from the perspective of image pixel manipulation. They are not effective to recover the details in the under/over exposed…

Computer Vision and Pattern Recognition · Computer Science 2018-04-13 Xin Yang , Ke Xu , Yibing Song , Qiang Zhang , Xiaopeng Wei , Rynson Lau

The auxiliary latitudes are essential tools in cartography. This paper summarizes methods for converting between them with an emphasis on providing full double-precision accuracy. This includes series expansions in the third flattening,…

Geophysics · Physics 2024-02-27 Charles F. F. Karney

Document image has been the area of research for a couple of decades because of its potential application in the area of text recognition, line recognition or any other shape recognition from the image. For most of these purposes…

Computer Vision and Pattern Recognition · Computer Science 2015-02-02 Mahua Nandy , Satadal Saha

The normalized information distance is a universal distance measure for objects of all kinds. It is based on Kolmogorov complexity and thus uncomputable, but there are ways to utilize it. First, compression algorithms can be used to…

Information Retrieval · Computer Science 2008-09-16 Paul M. B. Vitanyi , Frank J. Balbach , Rudi L. Cilibrasi , Ming Li

Deep neural networks (DNNs) have shown remarkable performance improvements on vision-related tasks such as object detection or image segmentation. Despite their success, they generally lack the understanding of 3D objects which form the…

Computer Vision and Pattern Recognition · Computer Science 2020-08-03 Hiroharu Kato , Deniz Beker , Mihai Morariu , Takahiro Ando , Toru Matsuoka , Wadim Kehl , Adrien Gaidon

This communication describes a representation of images as a set of edges characterized by their position and orientation. This representation allows the comparison of two images and the computation of their similarity. The first step in…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Joel Le Roux , Philippe Chaurand , Mickael Urrutia

Very few studies involve how to construct the efficient RBFs by means of problem features. Recently the present author presented general solution RBF (GS-RBF) methodology to create operator-dependent RBFs successfully [1]. On the other…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen

Fourier transforms are ubiquitous mathematical tools in basic and applied sciences. We here report classical and quantum optical realizations of the discrete fractional Fourier transform, a generalization of the Fourier transform. In the…

In spite of the widespread use of optical tweezers as a quantitative tool to measure small forces, there exists no unambiguous and simple experimental method for either validating its theoretically predicted form or empirically…

Soft Condensed Matter · Physics 2013-01-25 Deepak Kumar , Shankar Ghosh , S. Bhattacharya

We consider general non-Euclidean distance measures between real world objects that need to be classified. It is assumed that objects are represented by distances to other objects only. Conditions for zero-error dissimilarity based…

Machine Learning · Statistics 2016-01-19 Robert P. W. Duin , Elzbieta Pekalska

The matching distance is a computationally tractable topological measure to compare multi-filtered simplicial complexes. We design efficient algorithms for approximating the matching distance of two bi-filtered complexes to any desired…

Computational Geometry · Computer Science 2020-04-02 Michael Kerber , Arnur Nigmetov