holeclosing.c File Reference

3d hole closing More...

---

Detailed Description

3d hole closing

Usage: holeclosing in connex holesize [guide] out

Description: Hole closing in 3d binary images. The parameter connex gives the connectivity used for the object; possible choices are 6 and 26. Holes which have a "size" greater (strictly) than holesize are let open (where -1 is used as a symbol for infinity).

Let X be the set of points of the binary image in, let Y be a full enclosing box. The algorithm is the following:

Repeat until stability:
    Select a point p of Y \ X such that Tb(p,Y) = 1
        or such that Tb(p,Y) = 2 and d(p,X) > holesize
        which is at the greatest distance from X
    Y := Y \ {p}
Result: Y

If the optional parameter guide is given, then replace 'greatest distance from X' by 'greatest distance from Y' in the algorithm, Y being the set of non-null points of image guide.

Warning:

There must be no object point on the border of the image (a test is done).

Reference: Z. Aktouf, G. Bertrand, L.Perroton: "A three-dimensional holes closing algorithm", Pattern Recognition Letters, No.23, pp.523-531, 2002.

Types supported: byte 3d

Category: topobin

Author:

Michel Couprie