EEG Mapping Acceleration Using Delaunay Triangulation

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21460%2F06%3A12121283" target="_blank" >RIV/68407700:21460/06:12121283 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

EEG Mapping Acceleration Using Delaunay Triangulation

Original language description

A method for two-dimensional map interpolation is described. Real-time visualisation of signal maps requires fast method for rendering these maps. Difficulty in interpolation of multichannel biosignal maps is the fact that electrodes are usually scattered nonuniformely (not in orthogonal mesh). Presented method uses Delaunay triangulation for decomposition of electrode mesh into set of least-maximal-angel triangles. The triangles are then recursively refined dividing each triangle into four smaller while relation of triangles is being recorded. Position of all vertexes needs to be recalculate only when position of at least one electrode changes. Value of signal is then calculated using linear interpolation or rather Bezier plates from known vertexes torest of the map.

Czech name

Není k dispozici

Czech description

Tento příspěvek popisuje novou metodu pro rychlé vykreslování dvojdimenzionálních map. Pro vizualizace pomocí signálových map v reálném čase je třeba jednotlivé mapy vykreslovat co nejrychleji. Problémem při interpolaci mnohokanálových map biosignálů jefakt, že elektrody jsou obvykle rozmístěny nepravidelně (mimo ortogonální mřížku). Zde uvedená metoda využívá Delaunayovy triangulace pro dekompozici sítě elektrod na množinu trojúhelníků. Metoda vede na množinu trojúhelníku s nejmenším maximálním vnitřním úhlem. Následně jsou trojúhelníky rekurzivně zmenšovány rozdělováním každého trojúhelníku do 4 menších. Toto rekurzivní rozdělování je nutné přepočítat pouze při změně konfigurace elektrodové sítě. Hodnot signálu v jednotlivých bodech je následně prokaždý snímek vypočítávána pomocí lineární interpolace, nebo lépe pomocí Bezpérových plátů, ze známých hodnot v elektrodách do zbytku mapy. Barva každého trojúhelníku je následně vypočítána jako průměrná hodnota ve všech jeho vrcholech.

Type

D - Article in proceedings

CEP classification

FS - Medical facilities, apparatus and equipment

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2006

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

Analysis of Biomedical Signals and Images - Proceedings of Biosignal 2006

ISBN

80-214-3152-0

ISSN

—

e-ISSN

—

Number of pages

3

Pages from-to

211-213

Publisher name

VUTIUM Press

Place of publication

Brno

Event location

Brno

Event date

Jun 28, 2006

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—