Implementation of calculating Steiner point for 2-D objects

Result code in 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>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Implementation of calculating Steiner point for 2-D objects

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

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

Article name in the collection

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

ISBN

978-90-78677-04-8

ISSN

—

e-ISSN

—

Number of pages

7

Pages from-to

—

Publisher name

Atlantis Press

Place of publication

Paris

Event location

Chengdu

Event date

Oct 15, 2007

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000252560800022