Medical Image Segmentation Based on Accelerated Dijkstra Algorithm

摘要

Dijkstra Algorithm is one of the optimal path searching methods. An Accelerated Dijkstra algorithm is presented for medical image segmentation: (1) An example is used to illustrate the proposed algorithm to reduce the calculation work and increase the operating speed of the Classical Dijkstra Algorithm.(2)An Live-Wire Image Segmentation method based on this algorithm is presented to sketch the liver's contour in an abdomen image, and a morphological method is used to segment the liver image. Experimental results show that this method can run image segmentation successfully, has less interactive times than that of the manual segmentation method and run faster than the Classical Dijkstra Algorithm.