Pixelations of planar semialgebraic sets and shape recognition

From MaRDI portal

(Redirected from Publication:488570)

Jump to:navigation, search

DOI10.2140/AGT.2014.14.3345MaRDI QIDQ488570zbMATH OpenOpenAlexFDO

Authors Brandon Rowekamp, Liviu I. Nicolaescu

Publication date 26 January 2015

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

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

zbMATH Keywords

Morse theory total curvature semialgebraic sets normal cycle pixelations

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)

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.

Recommendations

Cites work

Cited in

(1)

scientific article; zbMATH DE number 1206599 (Why is no real title available?)

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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Pixelations_of_planar_semialgebraic_sets_and_shape_recognition&oldid=62276790"