Computationally efficient shape analysis via level sets

Tari Z. S., Shah J., Pien H.

Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis, San-Francisco, Costa Rica, 21 - 22 June 1996, pp.234-243 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • City: San-Francisco
  • Country: Costa Rica
  • Page Numbers: pp.234-243
  • Middle East Technical University Affiliated: No


In recent years, curve evolution has been applied to smoothing of shapes and shape analysis with considerable success, especially in biomedical image analysis. The multiscale analysis provides information regarding parts of shapes, their axes or centers and shape skeletons. In this paper, we show that the level sets of an edge-strength function provide essentially the same shape analysis as provided by curve evolution. The new method has several advantages over the method of curve evolution. Since the governing equation is linear, the implementation is simpler and faster. The same equation applies to problems of higher dimension. An important advantage is that unlike the method of curve evolution, the new method is applicable to shapes which may have junctions such as triple points. The edge-strength may be calculated from raw images without first extracting the shape outline. Thus the method can be applied to raw images. The method provides a way to approach the segmentation problem and shape analysis within a common integrated framework.