Efficient image segmentation using weighted Pseudo-Elastica

  • Authors:
  • Matthias Krueger;Patrice Delmas;Georgy Gimel'farb

  • Affiliations:
  • Department of Computer Science, The University of Auckland;Department of Computer Science, The University of Auckland;Department of Computer Science, The University of Auckland

  • Venue:
  • CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new segmentation method based on second-order energies. Compared to the related works it has the significantly lower computational complexity O(N logN). The increased efficiency is achieved by integrating curvature approximation into a new bidirectional search scheme. Some heuristics are applied in the algorithm at the cost of exact energy minimisation. Our novel pseudo-elastica core algorithm is then incorporated into a user-guided segmentation scheme which represents a generalisation of classic first-order path-based schemes to second-order energies while maintaining the same low complexity. Our results suggest that, compared to first-order approaches, it scores similar or better results and usually requires considerably less user-input. As opposed to a recently introduced efficient second-order scheme, both closed contours and open contours with fixed endpoints can be computed with our technique.