Surface structure feature matching algorithm for cardiac motion estimation
Abstract Background Cardiac diseases represent the leading cause of sudden death worldwide. During the development of cardiac diseases, the left ventricle (LV) changes obviously in structure and function. LV motion estimation plays an important role for diagnosis and treatment of cardiac diseases. T...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2017-12-01
|
Series: | BMC Medical Informatics and Decision Making |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s12911-017-0560-z |
id |
doaj-3e57c499a0f04afdb312b307d691f7b0 |
---|---|
record_format |
Article |
spelling |
doaj-3e57c499a0f04afdb312b307d691f7b02020-11-24T22:49:17ZengBMCBMC Medical Informatics and Decision Making1472-69472017-12-0117S3112410.1186/s12911-017-0560-zSurface structure feature matching algorithm for cardiac motion estimationZhengrui Zhang0Xuan Yang1Cong Tan2Wei Guo3Guoliang Chen4College of Information Engineering, Shenzhen UniversityCollege of Computer Science and Software Engineering, Shenzhen UniversityCollege of Computer Science and Software Engineering, Shenzhen UniversityCollege of Computer Science and Software Engineering, Shenzhen UniversityCollege of Computer Science and Software Engineering, Shenzhen UniversityAbstract Background Cardiac diseases represent the leading cause of sudden death worldwide. During the development of cardiac diseases, the left ventricle (LV) changes obviously in structure and function. LV motion estimation plays an important role for diagnosis and treatment of cardiac diseases. To estimate LV motion accurately for cine magnetic resonance (MR) cardiac images, we develop an algorithm by combining point set matching with surface structure features of myocardium. Methods The structure features of myocardial wall are described by estimating the normal directions of points locating on the myocardium contours using an approximation approach. The Gaussian mixture model (GMM) of structure features is used to represent LV structure feature distribution. A new cost function is defined to represent the differences between two Gaussian mixture models, which are the GMM of structure features and the GMM of positions of two point sets. To optimize the cost function, its gradient is derived to use the Quasi-Newton (QN). Furthermore, to resolve the dis-convergence issue of Quasi-Newton for high-dimensional parameter space, Stochastic Gradient Descent (SGD) is used and SGD gradient is derived. Finally, the new cost function is solved by optimization combining SGD with QN. With the closed form expression of gradient, this paper provided a computationally efficient registration algorithm. Results Three public datasets are employed to verify the performance of our algorithm, including cardiac MR image sequences acquired from 33 subjects, 14 inter-subject heart cases, and the data obtained in MICCAI 2009s 3D Segmentation Challenge for Clinical Applications. We compare our results with those of the other point set registration methods for LV motion estimation. The obtained results demonstrate that our algorithm shows inherent statistical robustness, due to the combination of SGD and Quasi-Newton optimization. Furthermore, our method is shown to outperform other point set matching methods in the registration accuracy. Conclusions We provide a novel effective algorithm for cardiac motion estimation by introducing LV surface structure feature to point set matching. A new cost function is defined to measure the discrepancy between GMMs of two point sets. The GMM of point positions and the GMM of surface structure descriptor are defined at the same time. Optimization by combining SGD and Quasi-Newton is performed to solve the cost function. We experimentally demonstrate that our algorithm shows improved registration accuracy, and is convergent when used in high-dimensional parameter space.http://link.springer.com/article/10.1186/s12911-017-0560-zGaussian mixture modelSurface structure featurePoint set matchingStochastic gradient descent |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Zhengrui Zhang Xuan Yang Cong Tan Wei Guo Guoliang Chen |
spellingShingle |
Zhengrui Zhang Xuan Yang Cong Tan Wei Guo Guoliang Chen Surface structure feature matching algorithm for cardiac motion estimation BMC Medical Informatics and Decision Making Gaussian mixture model Surface structure feature Point set matching Stochastic gradient descent |
author_facet |
Zhengrui Zhang Xuan Yang Cong Tan Wei Guo Guoliang Chen |
author_sort |
Zhengrui Zhang |
title |
Surface structure feature matching algorithm for cardiac motion estimation |
title_short |
Surface structure feature matching algorithm for cardiac motion estimation |
title_full |
Surface structure feature matching algorithm for cardiac motion estimation |
title_fullStr |
Surface structure feature matching algorithm for cardiac motion estimation |
title_full_unstemmed |
Surface structure feature matching algorithm for cardiac motion estimation |
title_sort |
surface structure feature matching algorithm for cardiac motion estimation |
publisher |
BMC |
series |
BMC Medical Informatics and Decision Making |
issn |
1472-6947 |
publishDate |
2017-12-01 |
description |
Abstract Background Cardiac diseases represent the leading cause of sudden death worldwide. During the development of cardiac diseases, the left ventricle (LV) changes obviously in structure and function. LV motion estimation plays an important role for diagnosis and treatment of cardiac diseases. To estimate LV motion accurately for cine magnetic resonance (MR) cardiac images, we develop an algorithm by combining point set matching with surface structure features of myocardium. Methods The structure features of myocardial wall are described by estimating the normal directions of points locating on the myocardium contours using an approximation approach. The Gaussian mixture model (GMM) of structure features is used to represent LV structure feature distribution. A new cost function is defined to represent the differences between two Gaussian mixture models, which are the GMM of structure features and the GMM of positions of two point sets. To optimize the cost function, its gradient is derived to use the Quasi-Newton (QN). Furthermore, to resolve the dis-convergence issue of Quasi-Newton for high-dimensional parameter space, Stochastic Gradient Descent (SGD) is used and SGD gradient is derived. Finally, the new cost function is solved by optimization combining SGD with QN. With the closed form expression of gradient, this paper provided a computationally efficient registration algorithm. Results Three public datasets are employed to verify the performance of our algorithm, including cardiac MR image sequences acquired from 33 subjects, 14 inter-subject heart cases, and the data obtained in MICCAI 2009s 3D Segmentation Challenge for Clinical Applications. We compare our results with those of the other point set registration methods for LV motion estimation. The obtained results demonstrate that our algorithm shows inherent statistical robustness, due to the combination of SGD and Quasi-Newton optimization. Furthermore, our method is shown to outperform other point set matching methods in the registration accuracy. Conclusions We provide a novel effective algorithm for cardiac motion estimation by introducing LV surface structure feature to point set matching. A new cost function is defined to measure the discrepancy between GMMs of two point sets. The GMM of point positions and the GMM of surface structure descriptor are defined at the same time. Optimization by combining SGD and Quasi-Newton is performed to solve the cost function. We experimentally demonstrate that our algorithm shows improved registration accuracy, and is convergent when used in high-dimensional parameter space. |
topic |
Gaussian mixture model Surface structure feature Point set matching Stochastic gradient descent |
url |
http://link.springer.com/article/10.1186/s12911-017-0560-z |
work_keys_str_mv |
AT zhengruizhang surfacestructurefeaturematchingalgorithmforcardiacmotionestimation AT xuanyang surfacestructurefeaturematchingalgorithmforcardiacmotionestimation AT congtan surfacestructurefeaturematchingalgorithmforcardiacmotionestimation AT weiguo surfacestructurefeaturematchingalgorithmforcardiacmotionestimation AT guoliangchen surfacestructurefeaturematchingalgorithmforcardiacmotionestimation |
_version_ |
1725676513143029760 |