Extraction of arbitrary shapes from a noisy binary image using pseudo view field tracer

We propose a new method to extract arbitrary shapes such as lines, circles, ellipses and other complex shapes, from noisy binary images. In this method, shapes in a given binary image are traced by the tracer named PVFT (Pseudo View Field Tracer ). The movement of PVFT is similar to that of the view field of a man who recognizes arbitrary shapes with a restricted view field. That is, PVFT selects line segments of a shape in a noisy image, and traces them. Moreover, movement of PVFT is controlled according to the shape to be extracted.