Approximation of Euclidean Distance between Point from Ellipse

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F05%3A00117026" target="_blank" >RIV/68407700:21230/05:00117026 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Approximation of Euclidean Distance between Point from Ellipse

Popis výsledku v původním jazyce

Efficient computation of Euclidean distance between point and ellipse is needed in many computer vision problems. The true Euclidean distance requires solving of quartic equation which may have up to four solutions, requiring the one with the minimum distance to be determined. To avoid the complexity of evaluating the true Euclidean distance, we propose an approximation measure. We first find transformation projecting the ellipse to the unit circle. The point is projected by the same transformation. Distance of the point from the unit circle is simple to compute. Finally, distance is reprojected to original space.

Název v anglickém jazyce

Approximation of Euclidean Distance between Point from Ellipse

Popis výsledku anglicky

Efficient computation of Euclidean distance between point and ellipse is needed in many computer vision problems. The true Euclidean distance requires solving of quartic equation which may have up to four solutions, requiring the one with the minimum distance to be determined. To avoid the complexity of evaluating the true Euclidean distance, we propose an approximation measure. We first find transformation projecting the ellipse to the unit circle. The point is projected by the same transformation. Distance of the point from the unit circle is simple to compute. Finally, distance is reprojected to original space.

Druh

O - Ostatní výsledky

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

<a href="/cs/project/1ET101210407" target="_blank" >1ET101210407: Multikamerový systém pro modelování a rozpoznávání událostí</a><br>

Návaznosti

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění

2005

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ů