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...

Full description

Bibliographic Details
Main Authors: Zhengrui Zhang, Xuan Yang, Cong Tan, Wei Guo, Guoliang Chen
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