Discrete Generalized Medial Axis Transform and Its Applications
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F08%3A00500838" target="_blank" >RIV/49777513:23520/08:00500838 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Discrete Generalized Medial Axis Transform and Its Applications
Original language description
The article deals with the discrete version of generalized medial axis transform abbreviated as DGMAT. The ordinary medial axis transform (MAT) describes a set as the union of the maximal inscribed valls, the generalized medial axis transform (GMAT) allows to use shapes other than balls. The discrete version (DGMAT) is defined to describe the binary raster image as the union of elements of a shape sequence. DGMAT can be computed in time complexity nearly linear in number of evaluated pixels. A problem of up-scaling of binary raster images is also presented as application of the DGMAT theory.
Czech name
Konference o geometrii a grafice 2008
Czech description
Článek se zabývá diskrétní verzí zobecněné střední osy množiny, zkráceně DGMAT. Klasická střední osa (MAT) popisuje množinu jako sjednocení maximálních vepsaných koulí, zobecněná střední osa (GMAT) pak umožňuje použít i jiné tvary. Diskrétní verze (DGMAT) pak popisuje dvoubarevný rastrový obraz jako sjednocení prvků tzv. tvarové posloupnosti. DGMAT lze spočítat se složitostí téměř lineární v počtu pixelů v obrazu. V práci je také představen problém zvětšování dvoubarevných rastrových obrazů jako aplikace této teorie.
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Sborník příspěvků 28. konference o geometrii a grafice
ISBN
978-80-7375-249-1
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
—
Publisher name
Mendelova zemědělská a lesnická univerzita
Place of publication
Brno
Event location
Lednice
Event date
Sep 11, 2008
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—