Hole filling algorithm based on contours information

A new rapid hole filling algorithm based on image boundary contour information is presented. Firstly, the image inside and outside contours are traced, stored, and also distinguished, then the scan line filling method is applied to fill the inside contours(hole regions´ contours). The new algorithm only deals with the internal contour information, which needs little complicated computation about the whole region, and avoids too much duplication of operations. So it is fast, easy to program and effective for many arbitrary shapes.