An edge relocation segmentation algorithm.

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.