A Fast Algorithm for Liver Surgery Planning

  • Fajie Li
  • Xinbo Fu
  • Gisela Klette
  • Reinhard Klette
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7749)


Assume that a simplified liver model consists of some vein cells and liver cells. Such a liver model contains two kinds of components, the vein component and the liver components, each of them consists of cells which are 26-connected. The vein component has a tree-shape topology. Suppose that the vein component has already been cut into two parts, and one of them is diseased. Liver surgery planning systems need to design an algorithm to decompose the liver components into two kinds of subsets, one (usually just one component) that has been affected by the diseased vein component while the other one is still healthy. So far, existing algorithms depend heavily on surgeons’ personal expertise to detect the diseased liver component which needs to be removed. We propose an efficient algorithm for computing the diseased liver component which is based on the diseased vein component, and not on surgeons’ personal manipulations.


Main Algorithm Liver Model Digital Geometry Euclidean Distance Transform Liver Component 
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.


  1. 1.
    Bosch, F.X., Ribes, J., Diaz, M., Cléries, R.: Primary liver cancer: worldwide incidence and trends. Gastroenterology 127, S5–S16 (2004)Google Scholar
  2. 2.
    Cao, T.-T., Tang, K., Mohamed, A., Tan, T.-S.: Parallel banding algorithm to compute exact distance transform with the GPU. In: Symp. Interactive 3D Graphics, pp. 83–90 (2010)Google Scholar
  3. 3.
    Konrad-Verse, O., Preim, B., Littmann, A.: Virtual resection with a deformable cutting plane. In: Simulation und Visualisierung, pp. 203–214 (2004)Google Scholar
  4. 4.
    Klette, R., Rosenfeld, A.: Digital Geometry. Morgan Kaufmann, San Francisco (2004)zbMATHGoogle Scholar
  5. 5.
    Lamata, P., Lamata, F., Sojar, V., Makowski, P., Massoptier, L., Casciaro, S., Ali, W., Stüdeli, T., Declerck, J., Jackov Elle, O., Edwin, B.: Use of the resection map system as guidance during hepatectomy. Surg. Endosc. 24, 2327–2337 (2010)CrossRefGoogle Scholar
  6. 6.
    Maurer, C.R., Qi, R., Raghavan, V.: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans. Pattern Analysis Machine Intelligence 25, 265–270 (2003)CrossRefGoogle Scholar
  7. 7.
    Meinzer, H.-P., Thorn, M., Cordenas, C.E.: Computerized planning of liver surgery – an overview. Computers & Graphics 26, 569–576 (2002)CrossRefGoogle Scholar
  8. 8.
    Park, H., Bland, P.H., Meyer, C.R.: Construction of an abdominal probabilistic atlas and its application in segmentation. IEEE Trans. Medical Imaging 22, 483–492 (2003)CrossRefGoogle Scholar
  9. 9.
    Pianka, F., Baumhauer, M., Stein, D., Radeleff, B., Schmied, B.M., Meinzer, H.-P., Müller, S.A.: Liver tissue sparing resection using a novel planning tool. Langenbecks Arch. Surg. 396, 201–208 (2011)CrossRefGoogle Scholar
  10. 10.
    Reitinger, B., Bornik, A., Beichel, R., Schmalstieg, D.: Liver surgery planning using virtual reality. IEEE Computer Graphics Applications 26, 36–47 (2006)CrossRefGoogle Scholar
  11. 11.
    Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition 1, 33–61 (1968)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Shevchenko, N., Seidl, B., Schwaiger, J., Markert, M., Lueth, T.C.: MiMed Liver: A planning system for liver surgery. In: Int. Conf. IEEE EMBS, pp. 1882–1885 (2010)Google Scholar
  13. 13.
    Yamanaka, J., Saito, S., Fujimoto, J.: Impact of preoperative planning using virtual segmental volumetry on liver resection for hepatocellular carcinoma. World J. Surg. 31, 1249–1255 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Fajie Li
    • 1
  • Xinbo Fu
    • 2
  • Gisela Klette
    • 3
  • Reinhard Klette
    • 4
  1. 1.College of Computer Science and TechnologyHuaqiao UniversityXiamenChina
  2. 2.Xiamen ZhiYe Software Engineering Company LimitedXiamenChina
  3. 3.School of Computing & Mathematical SciencesAuckland University of TechnologyAucklandNew Zealand
  4. 4.Computer Science DepartmentThe University of AucklandAucklandNew Zealand

Personalised recommendations