An Improved Fast Algorithm for the Restoration of Images Based on Chain Codes Description

Abstract

A very efficient algorithm for the restoration of an image was developed by Chang and Leu. We implemented the algorithm and experimented on numerous variant types of images. When some images with an in-contour were dealt with, four problems were observed. In this article we present the problems by a counterexample and propose simple improvements to modify the results so that the improved algorithm will make possible robust, flexible, and correct region filling and complete reconstruction of an image.