Reconnaissance de phénomènes dynamiques par arbres de représentation minimaux : application à la quantification des sténoses coronariennes

Reconnaissance de phénomènes dynamiques par arbres de représentation minimaux : application à la quantification des sténoses coronariennes

Recognition of dynamic phenomena by minimum spanning trees: application to the quantification of the coronary stenosis

Patrick Franco Pierre Loonis  Michel Ménard 

Laboratoire d’Informatique et d’Imagerie Industrielle, UPRES EA 2118, Pôle Sciences et Technologies, Université de la Rochelle, Avenue Michel Crépeau, 17042 La Rochelle Cedex 01

Corresponding Author Email: 
patrick.franco@univ-lr.fr
Page: 
169-184
|
Received: 
29 June 2001
|
Accepted: 
N/A
|
Published: 
30 September 2002
| Citation

OPEN ACCESS

Abstract: 

In this this article we speack about the recognition of dynamic phenomena. This problem is particularly difficult when the variables characterizing the phenomena are experimentally inaccessible. The dynamic systems framework provides solutions to rebuild the dynamics of these variables and consequently to model these phenomena. The reconstruction method is the delays method guided by the W. Liebert, K. Pawelzik, H.G. Schuster's test. To compare the dynamic we propose the use of minimal spanning tree. The length of such tree can be seen like an invariant measurement of the dynamic. The differentiation of dynamic rests on a global parameter which makes it possible to be freed from the local disturbances. This solution is applied to the discrimination of blood flows. The result is a factor of identification of a coronary stenosis.

Résumé

Dans cet article nous traitons de la reconnaissance de phénomènes dynamiques. Ce problème est particulièrement difficile lorsque les variables caractérisant les phénomènes en question sont expérimentalement inaccessibles. Le cadre des systèmes dynamiques fournit alors des solutions pour reconstruire la dynamique de ces variables et par conséquent modéliser ces phénomènes. La méthode de reconstruction employée est la méthode des retards guidée par le test de W. Liebert, K. Pawelzik, H.G. Schuster. Pour comparer les dynamiques, désormais reconstruites, nous préconisons l'utilisation d'arbres de représentation minimaux. La longueur d'un tel arbre, définie sur une dynamique, peut fitre vue comme une mesure invariante de cette dernière. La différentiation des dynamiques repose alors sur un paramètre global qui permet de s'affranchir des perturbations locales susceptibles de polluer les dynamiques. Cette solution est appliquée à la discrimination des écoulements sanguins. Le résultat joue le rôle de facteur d'identification d'une sténose coronarienne.

Keywords: 

Dynamic systems, state space reconstruction, delays method, trajectories comparison, minimum spanning tree, hemodynamic, stenosis quantification

Mots clés

Systèmes dynamiques, reconstruction de trajectoires, méthode des retards, comparaison de trajectoires, arbres de représentation minimaux, hémodynamique, quantification d'une sténose

1. Introduction
2. Reconstruction De La Trajectoire D’un Système
3. Comparaison Des Trajectoires De Deux Systèmes : Proposition
4. Application
5. Conclusion
  References

[1] A.-E. Badel. Modélisation et comparaison de système dynamiques non linèaires à l’aide d’arbres de régression. Master’s thesis, École Normale Supérieure de Lyon, Laboratoire de Physique (URA 1325 CNRS), Thèse sous la direction de P. Flandrin N 98ENSL0079, 1998.

[2] N.H. Packard J.P. Crutchfield J.D. Farmer. Geometry from a time series. Phys. Rev. Lett., 45 : 712-716, 1980.

[3] O. Michel A. Hero P. Flandrin. Graphe de représentation minimaux, entropies et divergences : applications. Traitement du Signal, 17(4) : 287-297, 2000.

[4] P. Franco. Reconnaissance de systèmes dynamiques dans un contexte d’informations imparfaites. Application à la comparaison d’écoulements de fluides. PhD thesis, Université de La Rochelle, Laboratoire d’Informatique et d’Imagerie Industrielle – UPRES EA 2118, Présentée en Décembre 2001.

[5] M. Giarre. Color Doppler: A Novel Method for the Blood Flow Velocity Vector Reconstruction. PhD thesis, École Polytechnique de Lausanne, 1996.

[6] R. Graham P. Hell. On the history of minimum spanning tree problem. Annals of History of Computing, (7), 1985.

[7] R. Joulie. Mécanique des Fluides Appliquée. Édition Ellipses, 1998.

[8] A. Hero O. Michel. Robust estimation of point process intensity features using k-minimal spanning trees. In IEEE Symposium on Information Theory (Ulm, Germany), 1997.

[9] A. Hero O. Michel. Asymptotic theory of greedy approximations to minimal k-point random graphs. IEEE Trans. on Information Theory, 1999.

[10] A. Hero O. Michel. Estimation of rényi information divergence via pruned minimal spanning tree. IEEE HOS Workshop, 1999.

[11] B. Ma A. Hero J. Gorman O. Michel. Image registration with minimum spanning tree algorithm. I. C. I. P., 2000.

[12] J. Padet. Fluide en Ecoulement: Méthodes et Modèles. Masson, 1991.

[13] T.J. Pedley. The Fluid Mechanics of Large Blood Vessels. Cambridge University Press, 1980.

[14] D.C. Wiggert~M.C. Potter. Mechanics of Fluids. Prentice-Hall Internationnal Edditions, 1991.

[15] T. Cormen C. Leiserson~R. Rivest. Introduction à l’algorithmique. Dunod, 1994.

[16] M. Rosenfeld. Validation of a numerical simulation of incompressible pulsatile flow in a constricted channel. J. Comput. Fluids, 22 : 139-156, 1993.

[17] M. Rosenfeld. Validation of a numerical simulation of incompressible pulsatile flow in a constricted channel. J. Comput. FLuids., 22(213) : 139-156, 1993.

[18] M. Rosenfeld. A numerical study of pulsating flow behind a constriction. J. Fluid. Mech., 301 : 203-223, 1995.

[19] O.E. Rössler. An equation for continuous chaos. Phys. Letter., A(57), 1976.

[20] D. Ruelle. Chaotic evolution and strange attractors. Cambridge University Press, 1989.

[21] S.K. Murthy S. Salzberg. Clustering astronomical objects using minimum spanning trees. Technical report, Dept. of Computer Science, Johns Hopkins University, July 1992.

[22] W. Liebert K. Pawelzik H.G. Schuster. Optimal embeddings of chaotic attractors from topological considerations. Europhysics Letters, 14(6) : 521-526, 1991.

[23] J.D. Farmer J.J. Sidorowich. Optimal shadowing and noise reduction. Physica D, 47 : 373-392, 1991.

[24] V. Deplano M. Siouffi. Étude d’écoulement pulsé en aval d’une sténose. In 13ième Congrés Francais de Mécanique des Fluides, 1997.

[25] M. Soss. On the size of the sphere on influence graph. PhD thesis, Mc Gill University Scholl of Computer Science Montreal, 1998.

[26] F. Takens. Detecting strange attractors in fluid turbulence. Dynamical Systems and Turbulence, 1981.

[27] F. Takens. Detecting strange attractors in turbulence. Lecture Notes in Mathematics, 898 : 366-381, 1981.

[28] B. Talbot. Étude expérimentale d’écoulements instationnaires pulsés dans des conduites élastiques axisymétriques présentant des retrécissements de section. Application à la Biomécanique des artères stènosées. Mécanique des fluides, Université de Poitiers (France) , UER Sciences Fondamentales et Appliquées (N868)., 1982.

[29] D.J. Tritton. Physical Fluid Dynamics. Oxford Science Publications, 2e edition, 1988.

[30] M.C. Potter D.C. Wiggert. Mechanics of Fluids. Prentice-Hall Internationnal Edditions, 1991.