Curve skeletonization results by different methods on airway phantom images at different levels of noise and down-sampling. Columns from left to right represent phantom images at no noise and low, medium, and high levels of noise. Top, middle, and bottom rows present curve skeletonization results using the methods by Lee et al., Palágyi et al. and the new method, respectively. It is observed from these figures that both Lee et al. and Palágyi et al.’s method produce several false branches at low, medium and high noise levels, while the new method produces no visible false branch. All methods have captured all meaningful branches.