Dynamic radial contour extraction by splitting homogeneous areas

  • Authors:
  • Christopher Malon;Eric Cosatto

  • Affiliations:
  • NEC Laboratories America;NEC Laboratories America

  • 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.01

Visualization

Abstract

We introduce a dynamic programming based algorithm to extract a radial contour around an input point. Unlike many approaches, it encloses a region using feature homogeneity, without relying on edge maps. The algorithm operates in linear time in the number of pixels to be analyzed. Multiple initializations are unnecessary, and no fixed smoothness/local-optimality tradeoff needs to be tuned. We show that this method is beneficial in extracting nuclei from color micrographs of hematoxylin and eosin stained biopsy slides.