An edge relocation segmentation algorithm

Anal Quant Cytol Histol. 1990 Jun;12(3):165-71.


An automated procedure that refines the nuclear contour of a previously segmented nucleus is described. The algorithm makes use of intensity information, edge magnitude information and both object and edge connectivity information. This automated procedure generates a closed contour precisely along the edge of the nucleus. The procedure was tested on a database of 3,680 red-green-blue images of thionin-SO2 and orange II-stained cervical cells obtained from normal and dysplastic samples. When used in conjunction with a simple threshold selection algorithm and an artifact removal routine, this edge relocation algorithm resulted in the correct segmentation of over 98% of the nuclei. Only 63 (1.7%) of all nuclei were incorrectly segmented.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Cell Nucleus / ultrastructure*
  • Cervix Uteri / ultrastructure*
  • Female
  • Humans
  • Image Processing, Computer-Assisted*