Abstract
This paper proposes a novel framework for fully automatic localization of deformable organs in medical volume data, which can obtain not only the position but also simultaneously the orientation and deformation of the organ to be searched, without the need to segment the organ first. The problem is defined as one of minimizing the sum of squared distances between the organ model’s surface points and their closest surface points extracted from the input volume data. The geometric alignment, or so-called registration, of three-dimensional models by least square minimization always has the problem of initial states. We argue that the only way to solve this problem is by the exhaustive search. However, the exhaustive search takes much computational cost. In order to reduce the computational cost, we make efforts in the following three ways: (1) a uniform sampling over 3D rotation group; (2) Pyramidal search for all parameters; (3) Construction of a distance function for efficiently finding closest points. We have finished experiments for searching the six parameters for position and orientation, and the results show that the proposed framework can achieve correct localization of organs in the input data even with very large amounts of noise. We are currently expanding the system to localize organs with large deformation by adding and searching parameters representing scaling and deformation.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. on Pattern Anal. Mach. Intell. 16(6), 641–647 (1994)
Chen, Y.W., Tsubokawa, K., Foruzan, A.H.: Liver Segmentation from Low Contrast Open MR Scans Using K-Means Clustering and Graph-Cuts, Lecture Notes in Computer Science LNCS6064, pp.162–169. Springer, Berlin (2010)
Chen, Y.-T., Tseng, D.-C.: Medical Image Segmentation Based on the Bayesian Level Set Method, Medical Imaging and Informatics. Lecture Notes in Computer Science, vol. 4987, pp. 24–34 (2008)
Foruzan, A.H., Chen, Y.W., et al.: Segmentation of liver in low-contrast images using K-means clustering and geodesic active contour algorithms. IEICE Trans. E96-D, 798–807 (2013)
Boykov, Y.: Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vision 70(2), 109–131 (2006)
Rikxoort, van Y.A.E., Ginneken, van B.: Automatic segmentation of the liver in computed tomography scans with voxel classification and atlas matching. In: MICCAI Workshop 3-D Segmentat. Clinic: A Grand Challenge, pp. 101–108 (2007)
Park, H., Bland, P.H., Meyer, C.R.: Construction of an abdominal probabilistic atlas and its application in segmentation. IEEE Trans. Med. Imaging 22, 483–492 (2003)
Zhou, X., Kitagawa, T., Hara, T., Fujita, H., Zhang, X., Yokoyama, R., et al.: Constructing a probabilistic model for automated liver region segmentation using non-contrast X-Ray torso CT images. In: IEEE International Conference on International Conference for Medical Image Computing and Computer-Assisted Intervention, MICCAI 2006, pp. 856–863 (2006)
Linguraru, M.G., Sandberg, J.K., Li, Z., Shah, F., Summers, R.M.: Automated segmentation and quantification of liver and spleen from CT images using normalized probabilistic atlases and enhancement estimation. Int. J. Med. Phys. 37(2), 771–783 (2010)
Li, C.Y., Wang, X.Y., Eberl, S., Fulham, M., Yin, Y., Feng, D.G.: Fully automated liver segmentation for low—and high-contrast ct volumes based on probabilistic atlases In: IEEE International Conference on Image Processing, ICIP 2010, pp. 1522–1736 (2010)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–714 (1986)
Ziarati, A.: A multilevel evolutionary algorithm for optimizing numerical functions. IJIEC 2, 419–430 (2010)
Yershova, A., Jain, S., LaValle, S.M., Julie C. Mitchell: Generating uniform incremental grids on SO(3) using Hopf fibration, In Int. J. Robot. Res. IJRR (2009)
Górski, K.M., Hivon, E., Banday, A. J., Wandelt, B. D., Hansen, F. K., Reinecke,M, Bartelmann,M. ∶ HEALPix: a framework for high-resolution discretization and fast analysis of data distributed on the sphere. arXiv: astro-ph/0409513, 622, 759–771 (2005)
3DSlicer.: http://www.slicer.org/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Isobe, M., Niga, S., Ito, K., Han, XH., Chen, YW., Xu, G. (2016). Automatic Registration of Deformable Organs in Medical Volume Data by Exhaustive Search. In: Chen, YW., Torro, C., Tanaka, S., Howlett, R., C. Jain, L. (eds) Innovation in Medicine and Healthcare 2015. Smart Innovation, Systems and Technologies, vol 45. Springer, Cham. https://doi.org/10.1007/978-3-319-23024-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-23024-5_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23023-8
Online ISBN: 978-3-319-23024-5
eBook Packages: EngineeringEngineering (R0)