Pixelations of planar semialgebraic sets and shape recognition

DOI10.2140/AGT.2014.14.3345zbMATH Open1311.53004arXiv1109.2573OpenAlexW1987435161MaRDI QIDQ488570FDOQ488570

Authors: Brandon Rowekamp, Liviu I. Nicolaescu 

Publication date: 26 January 2015

Published in: Algebraic \& Geometric Topology (Search for Journal in Brave)

Abstract: We describe an algorithm that associates to each positive real number $r$ and each finite collection $C_r$ of planar pixels of size $r$ a planar piecewise linear set $S_r$ with the following additional property: if $C_r$ is the collection of pixels of size $r$ that touch a given compact semialgebraic set $S$, then the normal cycle of $S_r$ converges to the normal cycle of $S$ in the sense of currents. In particular, in the limit we can recover the homotopy type of $S$ and its geometric invariants such as area, perimeter and curvature measures. At its core, this algorithm is a discretization of stratified Morse theory.

Full work available at URL: https://arxiv.org/abs/1109.2573

Recommendations

• scientific article
• scientific article; zbMATH DE number 3887840
• Algorithm to estimate the perimeter of a plane figure from its discretized image
• A new algorithmic approach to the computation of Minkowski functionals of polyconvex sets
• Algorithms for pixelwise shape deformations preserving digital convexity

zbMATH Keywords

Morse theorytotal curvaturesemialgebraic setsnormal cyclepixelations

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Curves in Euclidean and related spaces (53A04) Integral geometry (53C65) Semialgebraic sets and related spaces (14P10) Stratified sets (58A35)

Cites Work

• Computational topology. An introduction
• Title not available (Why is that?)
• Curvature Measures of Subanalytic Sets
• On the normal cycles of subanalytic sets
• The normal cycle of a compact definable set
• Title not available (Why is that?)
• Generalized curvatures
• On the total curvature of knots
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inference of Curvature Using Tubular Neighborhoods
• Convergence of curvatures in secant approximations

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: Pixelations of planar semialgebraic sets and shape recognition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q488570)