Snapshot of algebraic vision

J Kileel, K Kohn - arXiv preprint arXiv:2210.11443, 2022 - arxiv.org
In this survey article, we present interactions between algebraic geometry and computer
vision, which have recently come under the header of algebraic vision. The subject has …

Schubert varieties and distances between subspaces of different dimensions

K Ye, LH Lim - SIAM Journal on Matrix Analysis and Applications, 2016 - SIAM
We resolve a basic problem on subspace distances that often arises in applications: How
can the usual Grassmann distance between equidimensional subspaces be extended to …

On the expressive power of deep polynomial neural networks

J Kileel, M Trager, J Bruna - Advances in neural information …, 2019 - proceedings.neurips.cc
We study deep neural networks with polynomial activations, particularly their expressive
power. For a fixed architecture and activation degree, a polynomial neural network defines …

Revisiting sampson approximations for geometric estimation problems

F Rydell, A Torres, V Larsson - Proceedings of the IEEE …, 2024 - openaccess.thecvf.com
Many problems in computer vision can be formulated as geometric estimation problems ie
given a collection of measurements (eg point correspondences) we wish to fit a model (eg …

Learning algebraic varieties from samples

P Breiding, S Kališnik, B Sturmfels… - Revista Matemática …, 2018 - Springer
We seek to determine a real algebraic variety from a fixed finite subset of points. Existing
methods are studied and new methods are developed. Our focus lies on aspects of topology …

[PDF][PDF] K-Means clustering optimization using the elbow method and early centroid determination based-on mean and median

E Umargono, JE Suseno, S Gunawan - Proceedings of the …, 2019 - scitepress.org
The most widely used algorithm in the cluster partitioning method is the K-Means algorithm.
Historically K-Means is still the best grouping algorithm among other grouping algorithms …

Euclidean distance degree of the multiview variety

LG Maxim, JI Rodriguez, B Wang - SIAM Journal on Applied Algebra and …, 2020 - SIAM
The Euclidean distance degree of an algebraic variety is a well-studied topic in applied
algebra and geometry. It has direct applications in geometric modeling, computer vision, and …

[图书][B] Metric algebraic geometry

P Breiding, K Kohn, B Sturmfels - 2024 - library.oapen.org
Metric algebraic geometry combines concepts from algebraic geometry and differential
geometry. Building on classical foundations, it offers practical tools for the 21st century …

Theoretical and numerical analysis of 3d reconstruction using point and line incidences

F Rydell, E Shehu, A Torres - Proceedings of the IEEE/CVF …, 2023 - openaccess.thecvf.com
We study the joint image of lines incident to points, meaning the set of image tuples obtained
from fixed cameras observing a varying 3D point-line incidence. We prove a formula for the …

Line multiview varieties

P Breiding, F Rydell, E Shehu, A Torres - SIAM Journal on Applied Algebra …, 2023 - SIAM
We present an algebraic study of line correspondences for pinhole cameras, in contrast to
the thoroughly studied point correspondences. We define the line multiview variety as the …