Showing 1–6 of 6 results for author: Werman, M

An approach to robust ICP initialization

Authors: Alexander Kolpakov, Michael Werman

Abstract: In this note, we propose an approach to initialize the Iterative Closest Point (ICP) algorithm to match unlabelled point clouds related by rigid transformations. The method is based on matching the ellipsoids defined by the points' covariance matrices and then testing the various principal half-axes matchings that differ by elements of a finite reflection group. We derive bounds on the robustness… ▽ More In this note, we propose an approach to initialize the Iterative Closest Point (ICP) algorithm to match unlabelled point clouds related by rigid transformations. The method is based on matching the ellipsoids defined by the points' covariance matrices and then testing the various principal half-axes matchings that differ by elements of a finite reflection group. We derive bounds on the robustness of our approach to noise and numerical experiments confirm our theoretical findings. △ Less

Submitted 25 June, 2023; v1 submitted 10 December, 2022; originally announced December 2022.

Comments: 9 pages, 18 figures, 1 table; GitHub repository at (https://github.com/sashakolpakov/icp-init)

On best uniform approximation of finite sets by linear combinations of real valued functions using linear programming

Authors: Steven B. Damelin, Michael Werman

Abstract: We study the best approximation problem: \[ \displaystyle \min_{α\in \mathbb R^m}\max_{1\leq i\leq n}\left|y_i -\sum_{j=1}^m α_j Γ_j ({\bf x}_i) \right|. \] Here: $Γ:=\left\{Γ_1,...,Γ_m\right\}$ is a list of functions where for each $1\leq j\leq m$, $Γ_j:Δ\rightarrow \mathbb R$ with $Δ$ a set of evaluation points $\left\{{\bf x_1},...,{\bf x_n}\right\}$. $\left\{y_1,...,y_n\right\}$ is a set of re… ▽ More We study the best approximation problem: \[ \displaystyle \min_{α\in \mathbb R^m}\max_{1\leq i\leq n}\left|y_i -\sum_{j=1}^m α_j Γ_j ({\bf x}_i) \right|. \] Here: $Γ:=\left\{Γ_1,...,Γ_m\right\}$ is a list of functions where for each $1\leq j\leq m$, $Γ_j:Δ\rightarrow \mathbb R$ with $Δ$ a set of evaluation points $\left\{{\bf x_1},...,{\bf x_n}\right\}$. $\left\{y_1,...,y_n\right\}$ is a set of real values and $\mathbb R^m:=\left\{(α_1,...,α_m),\, α_j\in \mathbb R,\, 1\leq j\leq m\right\}$. △ Less

Submitted 15 September, 2022; v1 submitted 17 April, 2022; originally announced April 2022.

MSC Class: 41; 68; 49

On a realization of motion and similarity group equivalence classes of labeled points in $\mathbb R^k$ with applications to computer vision

Authors: Steven B. Damelin, David L. Ragozin, Michael Werman

Abstract: We study a realization of motion and similarity group equivalence classes of $n\geq 1$ labeled points in $\mathbb R^k,\, k\geq 1$ as a metric space with a computable metric. Our study is motivated by applications in computer vision. We study a realization of motion and similarity group equivalence classes of $n\geq 1$ labeled points in $\mathbb R^k,\, k\geq 1$ as a metric space with a computable metric. Our study is motivated by applications in computer vision. △ Less

Submitted 24 March, 2021; originally announced March 2021.

MSC Class: 70E15; 15A16; 14B16; 68T45; 49K35; 49N15

On Min-Max affine approximants of convex or concave real valued functions from $\mathbb R^k$, Chebyshev equioscillation and graphics

Authors: Steven B. Damelin, David L. Ragozin, Michael Werman

Abstract: We study Min-Max affine approximants of a continuous convex or concave function $f:Δ\subset \mathbb R^k\xrightarrow{} \mathbb R$ where $Δ$ is a convex compact subset of $\mathbb R^k$. In the case when $Δ$ is a simplex we prove that there is a vertical translate of the supporting hyperplane in $\mathbb R^{k+1}$ of the graph of $f$ at the vertices which is the unique best affine approximant to $f$ o… ▽ More We study Min-Max affine approximants of a continuous convex or concave function $f:Δ\subset \mathbb R^k\xrightarrow{} \mathbb R$ where $Δ$ is a convex compact subset of $\mathbb R^k$. In the case when $Δ$ is a simplex we prove that there is a vertical translate of the supporting hyperplane in $\mathbb R^{k+1}$ of the graph of $f$ at the vertices which is the unique best affine approximant to $f$ on $Δ$. For $k=1$, this result provides an extension of the Chebyshev equioscillation theorem for linear approximants. Our result has interesting connections to the computer graphics problem of rapid rendering of projective transformations. △ Less

Submitted 17 August, 2021; v1 submitted 5 December, 2018; originally announced December 2018.

MSC Class: 49J30; 49J35; 49J10; 49J21 (Primary); 94A08 (Secondary)

Journal ref: In: Hirn, M., Li, S., Okoudjou, K.A., Saliani, S. (eds.) Excursions in Harmonic Analysis. Applied and Numerical Harmonic Analysis, vol. 6. Springer, Cham (2021)

General Deformations of Point Configurations Viewed By a Pinhole Model Camera

Authors: Yirmeyahu Kaminski, Michael Werman

Abstract: This paper is a theoretical study of the following Non-Rigid Structure from Motion problem. What can be computed from a monocular view of a parametrically deforming set of points? We treat various variations of this problem for affine and polynomial deformations with calibrated and uncalibrated cameras. We show that in general at least three images with quasi-identical two deformations are needed… ▽ More This paper is a theoretical study of the following Non-Rigid Structure from Motion problem. What can be computed from a monocular view of a parametrically deforming set of points? We treat various variations of this problem for affine and polynomial deformations with calibrated and uncalibrated cameras. We show that in general at least three images with quasi-identical two deformations are needed in order to have a finite set of solutions of the points' structure and calculate some simple examples. △ Less

Submitted 9 January, 2022; v1 submitted 29 May, 2015; originally announced May 2015.

MSC Class: 53Z99; 53A07; 68T45; 14P05

Intrinsic Volumes of Random Cubical Complexes

Authors: Michael Werman, Matthew L. Wright

Abstract: Intrinsic volumes, which generalize both Euler characteristic and Lebesgue volume, are important properties of $d$-dimensional sets. A random cubical complex is a union of unit cubes, each with vertices on a regular cubic lattice, constructed according to some probability model. We analyze and give exact polynomial formulae, dependent on a probability, for the expected value and variance of the in… ▽ More Intrinsic volumes, which generalize both Euler characteristic and Lebesgue volume, are important properties of $d$-dimensional sets. A random cubical complex is a union of unit cubes, each with vertices on a regular cubic lattice, constructed according to some probability model. We analyze and give exact polynomial formulae, dependent on a probability, for the expected value and variance of the intrinsic volumes of several models of random cubical complexes. We then prove a central limit theorem for these intrinsic volumes. For our primary model, we also prove an interleaving theorem for the zeros of the expected-value polynomials. The intrinsic volumes of cubical complexes are useful for understanding the shape of random $d$-dimensional sets and for characterizing noise in applications. △ Less

Submitted 2 January, 2015; v1 submitted 21 February, 2014; originally announced February 2014.

Comments: 17 pages with 7 figures; this version includes a central limit theorem

MSC Class: 60D05; 52C99

Journal ref: Discrete and Computational Geometry 56 (2016) 93-113