Research Article

Swarm Intelligence Integrated Graph-Cut for Liver Segmentation from 3D-CT Volumes

Table 1

Experimental results on efficiency.

Original 3D dataset3D-ROIGraph constructionEnergy minimization

512 × 512 × 20276 × 293 × 202 sec9 sec
512 × 512 × 34358 × 285 × 282 sec12 sec
512 × 512 × 81320 × 291 × 733 sec15 sec
512 × 512 × 108365 × 254 × 783 sec17 sec
512 × 512 × 143280 × 281 × 1134 sec21 sec
512 × 512 × 153331 × 318 × 1454 sec34 sec
512 × 512 × 204301 × 275 × 1794 sec23 sec
512 × 512 × 218287 × 295 × 1764 sec21 sec
512 × 512 × 441297 × 277 × 1564 sec37 sec
512 × 512 × 504306 × 370 × 2005 sec40 sec