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

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