Article

A heuristic search procedure for the automated analysis of dynamic cardiac scintigrams

10° Colloque sur le traitement du signal et des images, 1985 ; p. 769-774 DOI:2042/11061
Source: OAI

ABSTRACT Le but de cette comunication est la description d'un procédé pour l'extraction du contour des objets convexes dans des images avec bruit. Cette opération peut être réalisée comme une recherche d'un chemin optimal dans un graphe avec coût minimal en utilisant des techniques propres à l'Intelligence Artificielle Cette approche devient plus facile en changeant la représentation de l'image de coordonnées cartésiennes à polaires avec origine dans le centre approximatif de l'objet et en reliant chaque point de l'image à un noeud du graphe. Cette recherche est effectué par l'algorithme A*, qui recherche le chemin avec coût minimal par la fonction d'évaluation suivante: f(n) = g(n) + h(n) où g(n) est le coût du chemin avec coût minimal du noeud initial au noeud n; et h(n) est l'estimation du coût du chemin minimal du noeud n au noeud final. Cet algorithme devient optimal lorsque des convenables fonctions sont choisies. Le traitement proposé à été appliqué à l'extraction du contour du ventricle gauche (VG) dans une séquence des scintigraphies. Le centre approximatif du VG est déterminé comme le centre de gravité du signal le long de l'axe du ventricle. Ce centre devient l'origine pour la transformation des coordonnées. La deuxième dérivée partielle du signal le long de la coordonnée radiale peut donner une contribution utile à la fonction d'évaluation g(n). Ultérieures contributions à g(n) peuvent être ajoutées en tenant compte de la connaissance à priori de la courbure du contour du ventricle et de sa position par rapport à son centre. L'extraction du contour est effectuée au débout dans l'image diastolique, ensuite presque le même procédé est appliqué dans les images suivantes, en modifiant la fonction g(n) pour limiter la zone de recherche par rapport au contour de l'image précédente.

0 0
 · 
0 Bookmarks
 · 
15 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Full-text

View
0 Downloads
Available from