Noise filtering in binary pictures by combinatorial techniques

Filtering of noise in binary pictures includes both the filling of spurious gaps and the elimination of spurious connections. This paper describes a method which performs these operations by examining pairs of boundary points of the various objects in the picture. The current implementation uses only distance criteria, but it can be extended by taking into account local shape information.