Adaptive surface data compression

Surgical Planning Laboratory, Department of Radiology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115, USA
Signal Processing (Impact Factor: 2.24). 06/1997; DOI: 10.1016/S0165-1684(97)00047-9

ABSTRACT Three-dimensional (3D) visualization techniques are becoming an important tool for medical applications. Computer-generated 3D reconstructions of the human skull are used to build stereolithographic models, which can be used to simulate surgery or to create individual implants. Anatomy-based 3D models are used to simulate the physical behaviour of human organs. These 3D models are usually displayed by a polygonal description of their surface, which requires hundreds of thousands of polygons. For interactive applications this large number of polygons is a major obstacle. We have improved an adaptive compression algorithm that significantly reduces the number of triangles required to model complex objects without losing visible detail and have implemented it in our surgery simulation system. We present this algorithm using human skull and skin data and describe the efficiency of this new approach.ZusammenfassungComputerbasierte dreidimensionale Visualisierungstechniken haben im letzten Jahrzehnt Einzug in die Medizin gehalten. Aus den computergenerierten dreidimensionalen Rekonstruktionen des Gesichtsschädels werden unter anderem mittels Stereolithographie reale Modelle erstellt, an denen geplante chirurgische Eingriffe simuliert werden können, oder aber die 3D-Rekonstruktionen dienen dazu, patientenangepaβte Implantate herzustellen. Die Geometrie solch komplexer 3D Modelle wird im allgemeinen mit Hilfe hunderttausender einzelner, planarer Polygone beschrieben. Eine interaktive Darstellung dieser Modelle ist oftmals nicht mehr möglich. In dieser Arbeit beschreiben wir ein erweitertes adaptives Verfahren zur signifikanten Reduzierung von Polygonoberflächen, ohne daβ damit ein Detailverlust in der Darstellung verbunden ist. Dieses Reduzierungsverfahren wurde in ein Operationsplammgssystem integriert und umfassend verifiziert. An zwei medizinischen Datensätzen, der 3D Rekonstruktion der Hautoberfläche und des Gesichtsschädels, wird die Leistungsfähigkeit dieses neuen Verfahrens aufgezeigt.RésuméLes techniques de visualisation tri-dimensionnelle sont en train de devenir un outil important pour les applications médicales. Des reconstructions 3D du squelette humain générées par ordinateur sont utilisées pour construire des modèles stéréolithographiques qui peuvent être utilisés pour simuler une opération chirurgicale ou pour créer des implants individuels. Des modèles tri-dimensionnels basés sur l'anatomie sont utilisés pour simuler le comportement physique d'organes humains. Ces modèles 3D sont en général affichés à l'aide d'une description polygonale de leur surface, ce qui nécessite des centaines de milliers de polygones. Pour les applications interactives, ce grand nombre de polygones est un obstacle majeur. Nous avons amélioré un algorithme de compression adaptatif qui réduit significativement le nombre de triangles requis pour modéliser des objets complexes sans perdre de détails visibles, et nous l'avons implémenté dans notre système de simulation de chirurgie. Nous présentons cet algorithme en utilisant des données de squelette et de peau humains et décrivons l'efficacité de cette nouvelle approche.

Download full-text


Available from: Erwin Keeve, Jul 07, 2015
1 Follower
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Surgery of craniofacial deformities is a complex task that requires careful preoperative planning. With traditional two-dimensional preoperative work-up, the prediction of the postoperative appearance of the patient is limited. In particular, today's surgery simulation systems do not realistically predict soft tissue changes resulting from the alteration of underlying bones. In this article we present a system which allows a precise preoperative three-dimensional visualization of the patient's appearance after craniofacial surgery. The surgery is simulated using a D reconstruction of the patient's skull. A D laser scanner obtains the preoperative patient's skin data. These skin data and the reconstruction of the skull are registered to fit them together. Properties of the soft tissue between the skin and bone are simulated by an anatomy-based physical model. The impact of the bone realignment formed by the surgery simulation is then transferred to the tissue. The system is described and simulation results are presented and discussed.
    Proc. 3D Image Analysis and Synthesis; 01/1996
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Craniofacial surgery requires careful preoperative planning in order to restore functionality and to improve the patient's aesthetics. In this article we present two different tissue models, integrated in an interactive surgical simulation system, which allow the preoperative visualization of the patient's postoperative appearance. We combine a reconstruction of the patient's skull from computer tomography with a laser scan of the skin, and bring them together into the system. The surgical procedure is simulated and its impact on the skin is calculated with either a MASS SPRING or a FINITE ELEMENT tissue model.
    Visualization in Biomedical Computing, 4th International Conference, VBC '96, Hamburg, Germany, September 22-25, 1996, Proceedings; 01/1996
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Anatomy-based facial tissue modeling for surgical simulation is a field whose time has come. Real-time facial animation has been created in the last few years using models based on the anatomical structure of the human skin. Anatomy-based models are also under development in the field of medical visualization, with which facial surgery can be realistically simulated. In this article, we present an anatomy-based 3D finite element tissue model. Integrated into a computer-aided surgical planning system, this model allows the precise prediction of soft tissue changes resulting from the realignment of the underlying bone structure. The model has already been used in our Department of Oral and Maxillofacial Surgery and has improved craniofacial surgical planning procedures. The model is described in detail, and surgical simulation results are shown and discussed.
    Visualization '96. Proceedings.; 12/1996