30 research outputs found

    Curve smoothing and matching

    Get PDF
    We present a new approach to the problem of matching 3D curves . The approach has an algorithmic complexity sublinear with the number of models, and can operate in the presence of noise and partial occlusions . Our method buids upon the seminal work of [27, 28], where curves are first smoothed using B-splines, with matching based on hashing using curvature and torsion measures . However, we introduce two enhancements * Ce travail a été en partie financé par Digital Equipment Corporation .We present a new approach to the problem of matching 3D curves . The approach has an algorithmic complexity sublinear with the number of models, and can operate in the presence of noise and partial occlusions . Our method buids upon the seminal work of [27, 28], where curves are first smoothed using B-splines, with matching based on hashing using curvature and torsion measures . However, we introduce two enhancements * Ce travail a été en partie financé par Digital Equipment Corporation . We present a new approach to the problem of matching 3D curves . The approach has an algorithmic complexity sublinear with the number of models, and can operate in the presence of noise and partial occlusions . Our method buids upon the seminal work of [27, 28], where curves are first smoothed using B-splines, with matching based on hashing using curvature and torsion measures . However, we introduce two enhancements * Ce travail a été en partie financé par Digital Equipment Corporation . we make use of non-uniform B-spline approximations, which permits us to better retain information at high curvature locations . The spline approximations are controlled (i.e ., regularized) by making use of normal vectors to the surface in 3-D on which the curves lie, and by an explicit minimization of a bending energy . These measures allow a more accurate estimation of position, curvatue, torsion and Frénet frames along the curve ; • the computational complexity of the recognition process is considerably decreased with explicit use of the Frénet frame for hypotheses generation . As opposed to previous approaches, the method better copes with partial occlusion . Moreover, following a statistical study of the curvature and torsion covariances, we optimize the hash table discretization and discover improved invariants for recognition, différent than the torsion measure. Finally, knowledge of invariant uncertainties is used to compute an optimal global transformation using an extended Kalman filter . We present experimental results using synthetic data and also using characteristic curves extracted front 3D medical images .Nous présentons une solution originale au problème de la reconnaissance et du recalage d'une courbe gauche discrète. La spécificité du problème est la nécessité de conserver une faible complexité algorithmique en présence d'un très grand nombre de modèles, d'être robuste au bruit et aux occultations partielles. Notre approche est une continuation logique des travaux de [27, 28] fondés sur un lissage des points par une courbe régulière puis par une reconnaissance à l'aide d'une table d'indexation mais présente deux innovations importantes: . pour une détermination plus fiable du modèle et de ses dérivées, les points discrets sont lissés par des splines en utilisant un critère d'erreur mixte et une distribution non uniforme de nœuds fondée sur la courbure locale et une régularisation exploitant la connaissance de la normale à la surface sur laquelle la courbe est inscrite et minimisant explicitement la variation de la courbure..

    ImageParser: a tool for finite element generation from three-dimensional medical images

    Get PDF
    BACKGROUND: The finite element method (FEM) is a powerful mathematical tool to simulate and visualize the mechanical deformation of tissues and organs during medical examinations or interventions. It is yet a challenge to build up an FEM mesh directly from a volumetric image partially because the regions (or structures) of interest (ROIs) may be irregular and fuzzy. METHODS: A software package, ImageParser, is developed to generate an FEM mesh from 3-D tomographic medical images. This software uses a semi-automatic method to detect ROIs from the context of image including neighboring tissues and organs, completes segmentation of different tissues, and meshes the organ into elements. RESULTS: The ImageParser is shown to build up an FEM model for simulating the mechanical responses of the breast based on 3-D CT images. The breast is compressed by two plate paddles under an overall displacement as large as 20% of the initial distance between the paddles. The strain and tangential Young's modulus distributions are specified for the biomechanical analysis of breast tissues. CONCLUSION: The ImageParser can successfully exact the geometry of ROIs from a complex medical image and generate the FEM mesh with customer-defined segmentation information

    Intra-operative fiducial-based CT/fluoroscope image registration framework for image-guided robot-assisted joint fracture surgery

    Get PDF
    Purpose Joint fractures must be accurately reduced minimising soft tissue damages to avoid negative surgical outcomes. To this regard, we have developed the RAFS surgical system, which allows the percutaneous reduction of intra-articular fractures and provides intra-operative real-time 3D image guidance to the surgeon. Earlier experiments showed the effectiveness of the RAFS system on phantoms, but also key issues which precluded its use in a clinical application. This work proposes a redesign of the RAFS’s navigation system overcoming the earlier version’s issues, aiming to move the RAFS system into a surgical environment. Methods The navigation system is improved through an image registration framework allowing the intra-operative registration between pre-operative CT images and intra-operative fluoroscopic images of a fractured bone using a custom-made fiducial marker. The objective of the registration is to estimate the relative pose between a bone fragment and an orthopaedic manipulation pin inserted into it intra-operatively. The actual pose of the bone fragment can be updated in real time using an optical tracker, enabling the image guidance. Results Experiments on phantom and cadavers demonstrated the accuracy and reliability of the registration framework, showing a reduction accuracy (sTRE) of about 0.88 ±0.2mm (phantom) and 1.15±0.8mm (cadavers). Four distal femur fractures were successfully reduced in cadaveric specimens using the improved navigation system and the RAFS system following the new clinical workflow (reduction error 1.2±0.3mm, 2±1∘). Conclusion Experiments showed the feasibility of the image registration framework. It was successfully integrated into the navigation system, allowing the use of the RAFS system in a realistic surgical application

    Removing Self Intersections of a Triangular Mesh by Edge Swapping, Edge Hammering, and Face Lifting

    No full text

    Decimation of isosurfaces with deformable models

    No full text

    Segmentierung des Knochens aus T1- und PD-gewichteten Kernspinbildern vom Kopf

    No full text
    Es wird ein Verfahren vorgestellt, das eine verbesserte Segmentierung des Knochens durch eine Kombination T1- und PD-gewichteter MRDaten vom Kopf ermöglicht. Der Knochen wird durch seine Kante zur Hirnflüssigkeit und seine Kante zur Kopfhaut bzw. zum Gesichtsschädel beschrieben. Das Verfahren registriert die beiden Bilder, erstellt eine initiale Segmentierung für beide Kanten und passt diese mit Hilfe eines elastischen Modells an. Es ist auf diese Bilder optimiert, benötigt keine Parameter und kommt ohne Interaktion aus

    Highly Accurate CAD Tools for Cranial Implants

    No full text
    corecore