Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 6
Encontrada(s) 1 página(s)

Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Efficient 3D Geometric and Zernike moments computation from unstructured surface meshes

  • Pozo Soler, José Ma. (José María)
  • Villa-Uriol, Maria-Cruz
  • Frangi Caregnato, Alejandro
This paper introduces and evaluates a fast exact algorithm and a series of faster approximate algorithms for the computation of 3D geometric moments from an unstructured surface mesh of triangles. Being based on the object surface reduces the computational complexity of these algorithms with respect to volumetric grid-based algorithms. In contrast, it can only be applied for the computation of geometric moments of homogeneous objects. This advantage and restriction is shared with other proposed algorithms based on the object boundary. The proposed exact algorithm reduces the computational complexity for computing geometric moments up to order N with respect to previously proposed exact algorithms, from N 9 to N 6 . The approximate series algorithm appears as a power series on the rate between triangle size and object size, which can be truncated at any desired degree. The higher the number and quality of the triangles, the better the approximation. This approximate algorithm reduces the computational complexity to N 3 . In addition, the paper introduces a fast algorithm for the computation of 3D Zernike moments from the computed geometric moments, with a computational complexity N 4 , while the previously proposed algorithm is of order N 6 . The error introduced by the proposed approximate algorithms is evaluated in different shapes and the cost-benefit ratio in terms of error, and computational time is analyzed for different moment orders., This work was partially supported by Philips Healthcare (Best, The Netherlands), the @neurIST Integrated Project (co-financed by the European Commission through the contract no. IST-027703), the CDTI CENIT-CDTEAM grant funded by the Spanish Ministry of Industry and the research project STIMATH (TIN2009-14536-C02-01) funded by the Spanish Ministry of Science and Innovation (MICINN) and the European Regional Development Fund (ERDF)
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Temporal diffeomorphic free-form deformation: application to motion and strain estimation from 3D echocardiography

  • Craene, Mathieu de
  • Piella Fenoy, Gemma
  • Camara, Oscar
  • Duchateau, Nicolas
  • Silva, Etelvino
  • Doltra, Adelina
  • D'hooge, Jan
  • Brugada, Josep
  • Sitges, Marta
  • Frangi Caregnato, Alejandro
This paper presents a new registration algorithm, called Temporal Di eomorphic Free Form Deformation (TDFFD), and its application to motion and strain quanti cation from a sequence of 3D ultrasound (US) images. The originality of our approach resides in enforcing time consistency by representing the 4D velocity eld as the sum of continuous spatiotemporal B-Spline kernels. The spatiotemporal displacement eld is then recovered through forward Eulerian integration of the non-stationary velocity eld. The strain tensor is/ncomputed locally using the spatial derivatives of the reconstructed displacement eld. The energy functional considered in this paper weighs two terms: the image similarity and a regularization term. The image similarity metric is the sum of squared di erences between the intensities of each frame and a reference one. Any frame in the sequence can be chosen as reference. The regularization term is based on the/nincompressibility of myocardial tissue. TDFFD was compared to pairwise 3D FFD and 3D+t FFD, both/non displacement and velocity elds, on a set of synthetic 3D US images with di erent noise levels. TDFFD/nshowed increased robustness to noise compared to these two state-of-the-art algorithms. TDFFD also proved to be more resistant to a reduced temporal resolution when decimating this synthetic sequence. Finally, this synthetic dataset was used to determine optimal settings of the TDFFD algorithm. Subsequently, TDFFD/nwas applied to a database of cardiac 3D US images of the left ventricle acquired from 9 healthy volunteers and 13 patients treated by Cardiac Resynchronization Therapy (CRT). On healthy cases, uniform strain patterns were observed over all myocardial segments, as physiologically expected. On all CRT patients, the/nimprovement in synchrony of regional longitudinal strain correlated with CRT clinical outcome as quanti ed by the reduction of end-systolic left ventricular volume at follow-up (6 and 12 months), showing the potential of the proposed algorithm for the assessment of CRT., This research has been partially funded by the Spanish Industrial and Technological Development Center (CDTI) under the CENIT Programme (cvREMOD Project), the Spanish Ministry of Science and Innovation (MICINN) and the European Regional Development Fund (ERDF) through the research project STIMATH (TIN2009-14536-C02-01), and the European Community’s Seventh Framework Program (FP7/2007-2013) under the euHeart project (FP7-ICT-2007-2-224495).
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Dynamic estimation of three-dimensional cerebrovascular deformation from rotational angiography

  • Zhang, Chong
  • Villa-Uriol, Maria-Cruz
  • Craene, Mathieu de
  • Pozo Soler, José Ma. (José María)
  • Macho, Juan M.
  • Frangi Caregnato, Alejandro
  • Universitat Pompeu Fabra
Purpose: The objective of this study is to investigate the feasibility of detecting and quantifying 3D cerebrovascular wall motion from a single 3D rotational x-ray angiography (3DRA) acquisition within a clinically acceptable time and computing from the estimated motion field for the further biomechanical modeling of the cerebrovascular wall. Methods: The whole motion cycle of the cerebral vasculature is modeled using a 4D B-spline transformation, which is estimated from a 4D to 2D + t image registration framework. The registration is performed by optimizing a single similarity metric between the entire 2D + t measured projection sequence and the corresponding forward projections of the deformed volume at their exact time instants. The joint use of two acceleration strategies, together with their implementation on graphics processing units, is also proposed so as to reach computation times close to clinical requirements. For further characterizing vessel wall properties, an approximation of the wall thickness changes is obtained through a strain calculation. Results: Evaluation on in silico and in vitro pulsating phantom aneurysms demonstrated an accurate estimation of wall motion curves. In general, the error was below 10% of the maximum pulsation, even in the situation when substantial inhomogeneous intensity pattern was present. Experiments on in vivo data provided realistic aneurysm and vessel wall motion estimates, whereas in regions where motion was neither visible nor anatomically possible, no motion was detected. The use of the acceleration strategies enabled completing the estimation process for one entire cycle in 5-10 min without degrading the overall performance. The strain map extracted from our motion estimation provided a realistic deformation measure of the vessel wall. Conclusions: The authors' technique has demonstrated that it can provide accurate and robust 4D estimates of cerebrovascular wall motion within a clinically acceptable time, although it has to be applied to a larger patient population prior to possible wide application to routine endovascular procedures. In particular, for the first time, this feasibility study has shown that in vivo cerebrovascular motion can be obtained intraprocedurally from a 3DRA acquisition. Results have also shown the potential of performing strain analysis using this imaging modality, thus making possible for the future modeling of biomechanical properties of the vascular wall., This work was partially supported by the CENIT-CDTEAM grant funded by the Spanish Ministry of Science and Innovation, partially generated in the framework of the @neurIST Integrated Project, which is cofinanced by the European Commission (Grant No. IST-027703), and partially supported by the Spanish Ministry of Science and Innovation (Ref. No. TIN2009-14536-C02-01), Plan E, and FEDER.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Dynamic estimation of three-dimensional cerebrovascular deformation from rotational angiography

  • Zhang, Chong
  • Villa-Uriol, Maria-Cruz
  • Craene, Mathieu de
  • Pozo Soler, José Ma. (José María)
  • Macho, Juan M.
  • Frangi Caregnato, Alejandro
  • Universitat Pompeu Fabra
Purpose: The objective of this study is to investigate the feasibility of detecting and quantifying 3D cerebrovascular wall motion from a single 3D rotational x-ray angiography (3DRA) acquisition within a clinically acceptable time and computing from the estimated motion field for the further biomechanical modeling of the cerebrovascular wall. Methods: The whole motion cycle of the cerebral vasculature is modeled using a 4D B-spline transformation, which is estimated from a 4D to 2D + t image registration framework. The registration is performed by optimizing a single similarity metric between the entire 2D + t measured projection sequence and the corresponding forward projections of the deformed volume at their exact time instants. The joint use of two acceleration strategies, together with their implementation on graphics processing units, is also proposed so as to reach computation times close to clinical requirements. For further characterizing vessel wall properties, an approximation of the wall thickness changes is obtained through a strain calculation. Results: Evaluation on in silico and in vitro pulsating phantom aneurysms demonstrated an accurate estimation of wall motion curves. In general, the error was below 10% of the maximum pulsation, even in the situation when substantial inhomogeneous intensity pattern was present. Experiments on in vivo data provided realistic aneurysm and vessel wall motion estimates, whereas in regions where motion was neither visible nor anatomically possible, no motion was detected. The use of the acceleration strategies enabled completing the estimation process for one entire cycle in 5-10 min without degrading the overall performance. The strain map extracted from our motion estimation provided a realistic deformation measure of the vessel wall. Conclusions: The authors' technique has demonstrated that it can provide accurate and robust 4D estimates of cerebrovascular wall motion within a clinically acceptable time, although it has to be applied to a larger patient population prior to possible wide application to routine endovascular procedures. In particular, for the first time, this feasibility study has shown that in vivo cerebrovascular motion can be obtained intraprocedurally from a 3DRA acquisition. Results have also shown the potential of performing strain analysis using this imaging modality, thus making possible for the future modeling of biomechanical properties of the vascular wall., This work was partially supported by the CENIT-CDTEAM grant funded by the Spanish Ministry of Science and Innovation, partially generated in the framework of the @neurIST Integrated Project, which is cofinanced by the European Commission (Grant No. IST-027703), and partially supported by the Spanish Ministry of Science and Innovation (Ref. No. TIN2009-14536-C02-01), Plan E, and FEDER.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Efficient 3D Geometric and Zernike moments computation from unstructured surface meshes

  • Pozo Soler, José Ma. (José María)
  • Villa-Uriol, Maria-Cruz
  • Frangi Caregnato, Alejandro
This paper introduces and evaluates a fast exact algorithm and a series of faster approximate algorithms for the computation of 3D geometric moments from an unstructured surface mesh of triangles. Being based on the object surface reduces the computational complexity of these algorithms with respect to volumetric grid-based algorithms. In contrast, it can only be applied for the computation of geometric moments of homogeneous objects. This advantage and restriction is shared with other proposed algorithms based on the object boundary. The proposed exact algorithm reduces the computational complexity for computing geometric moments up to order N with respect to previously proposed exact algorithms, from N 9 to N 6 . The approximate series algorithm appears as a power series on the rate between triangle size and object size, which can be truncated at any desired degree. The higher the number and quality of the triangles, the better the approximation. This approximate algorithm reduces the computational complexity to N 3 . In addition, the paper introduces a fast algorithm for the computation of 3D Zernike moments from the computed geometric moments, with a computational complexity N 4 , while the previously proposed algorithm is of order N 6 . The error introduced by the proposed approximate algorithms is evaluated in different shapes and the cost-benefit ratio in terms of error, and computational time is analyzed for different moment orders., This work was partially supported by Philips Healthcare (Best, The Netherlands), the @neurIST Integrated Project (co-financed by the European Commission through the contract no. IST-027703), the CDTI CENIT-CDTEAM grant funded by the Spanish Ministry of Industry and the research project STIMATH (TIN2009-14536-C02-01) funded by the Spanish Ministry of Science and Innovation (MICINN) and the European Regional Development Fund (ERDF)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Temporal diffeomorphic free-form deformation: application to motion and strain estimation from 3D echocardiography

  • Craene, Mathieu de
  • Piella Fenoy, Gemma
  • Camara, Oscar
  • Duchateau, Nicolas
  • Silva, Etelvino
  • Doltra, Adelina
  • D'hooge, Jan
  • Brugada, Josep
  • Sitges, Marta
  • Frangi Caregnato, Alejandro
This paper presents a new registration algorithm, called Temporal Di eomorphic Free Form Deformation (TDFFD), and its application to motion and strain quanti cation from a sequence of 3D ultrasound (US) images. The originality of our approach resides in enforcing time consistency by representing the 4D velocity eld as the sum of continuous spatiotemporal B-Spline kernels. The spatiotemporal displacement eld is then recovered through forward Eulerian integration of the non-stationary velocity eld. The strain tensor is/ncomputed locally using the spatial derivatives of the reconstructed displacement eld. The energy functional considered in this paper weighs two terms: the image similarity and a regularization term. The image similarity metric is the sum of squared di erences between the intensities of each frame and a reference one. Any frame in the sequence can be chosen as reference. The regularization term is based on the/nincompressibility of myocardial tissue. TDFFD was compared to pairwise 3D FFD and 3D+t FFD, both/non displacement and velocity elds, on a set of synthetic 3D US images with di erent noise levels. TDFFD/nshowed increased robustness to noise compared to these two state-of-the-art algorithms. TDFFD also proved to be more resistant to a reduced temporal resolution when decimating this synthetic sequence. Finally, this synthetic dataset was used to determine optimal settings of the TDFFD algorithm. Subsequently, TDFFD/nwas applied to a database of cardiac 3D US images of the left ventricle acquired from 9 healthy volunteers and 13 patients treated by Cardiac Resynchronization Therapy (CRT). On healthy cases, uniform strain patterns were observed over all myocardial segments, as physiologically expected. On all CRT patients, the/nimprovement in synchrony of regional longitudinal strain correlated with CRT clinical outcome as quanti ed by the reduction of end-systolic left ventricular volume at follow-up (6 and 12 months), showing the potential of the proposed algorithm for the assessment of CRT., This research has been partially funded by the Spanish Industrial and Technological Development Center (CDTI) under the CENIT Programme (cvREMOD Project), the Spanish Ministry of Science and Innovation (MICINN) and the European Regional Development Fund (ERDF) through the research project STIMATH (TIN2009-14536-C02-01), and the European Community’s Seventh Framework Program (FP7/2007-2013) under the euHeart project (FP7-ICT-2007-2-224495).