Fast segmentation, tracking and analysis of deformable objects
Abstract
In this paper, we present a physically-based multidimensional deformable model, which can be used ta track and ta analyze non-rigid motion of dynamic structures in time sequences of 2D or 3D medical images. The model considers an abject undergoing an elastic deformation as a set of masses linked by springs, where the classical naturallengths of the springs is set equal ta zero, and is replaced by a set of constant equilibrium forces, which characterize the shape of the elastic structure in the absence of external forces. This model has the extremely nice property of yielding dynamic equations which are linear and decoupled for each coordinate, whatever the amplitude of the deformation. Compared ta the former work of Terzopoulos and his colleagues [11, 22, 20, 12] and Pentland and his colleagues [17, 16, 18, 10], our model provides a reduced algorithmie complexity, and a sound framework for modal analysis, which allows a compact representation of a general deformation by a reduced number of parameters. The power of the approach ta segment, track and analyze 2-D and 3-D images is demonstrated by a set of experimental results on various complex medical images.
Nous présentons un modèle physique d'objets déformables capable de segmenter, de suivre, et d'analyser les mouvements de structures non-rigides. Dans ce modèle, un objet subissant une déformation élastique est considéré comme un ensemble de masses ponctuelles reliées entre elles par des ressorts de longueur à vide nulle. Ce choix est compensé par un champ de forces d'équilibre, constant, qui caractérise la forme de l'objet en l'absence de forces extérieures. Une des propriétés intéressantes de ce modèle est que les équations différentielles qu'il fournit sont linéaires et découplées en chaque coordonnée, quelle que soit l'amplitude de la déformation. Par rapport aux approches précédentes de l'équipe de Terzopoulos [11, 22, 20, 12j, et de l'équipe de Pentland [17, 16, 18, 10}, notre modèle aboutit à une complexité algorithmique réduite, et fournit un cadre rigoureux pour l'analyse modale, qui permet une représentation compacte de la déformation d'un objet par un nombre réduit de paramètres. Enfin, nous présentons des résultats expérimentaux sur des images médicales 2D et 3D. 2