Implementation of calculating Steiner point for 2-D objects

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A00135398" target="_blank" >RIV/68407700:21230/07:00135398 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Implementation of calculating Steiner point for 2-D objects

Popis výsledku v původním jazyce

This approach deals with the Steiner point calculation implementation and its application in image processing. Based on Steiner point definition and some properties, a numerical method is proposed for calculating the Steiner point of a 2-dimensional polytope. Also analysis of computational complexity and numerical precision of the integration is discussed. The invariance with respect to the Minkowski sum and translation is proved based on the promoted algorithm for polytopes. Some experiments on randomized 2-dimensional data and 2-D image processing are provided for testing the the algorithm.

Název v anglickém jazyce

Implementation of calculating Steiner point for 2-D objects

Popis výsledku anglicky

This approach deals with the Steiner point calculation implementation and its application in image processing. Based on Steiner point definition and some properties, a numerical method is proposed for calculating the Steiner point of a 2-dimensional polytope. Also analysis of computational complexity and numerical precision of the integration is discussed. The invariance with respect to the Minkowski sum and translation is proved based on the promoted algorithm for polytopes. Some experiments on randomized 2-dimensional data and 2-D image processing are provided for testing the the algorithm.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2007

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

ISKE07: Proceedings of the International Conference on Intelligent Systems and Knowledge Engineering

ISBN

978-90-78677-04-8

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

—

Název nakladatele

Atlantis Press

Místo vydání

Paris

Místo konání akce

Chengdu

Datum konání akce

15. 10. 2007

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000252560800022