Main Page   Modules   File List  

hthin.c File Reference

grayscale homotopic thinning More...


Detailed Description

grayscale homotopic thinning

Usage: hthin in.pgm <imcond.pgm|null> connex niter out.pgm

Description: Grayscale homotopic thinning (refs. [BEC97, CBB01]). The parameter connex gives the connectivity used for the minima; possible choices are 4, 8 in 2D and 6, 26 in 3D. Let F be the function corresponding to the input image in.pgm. Let G be the function corresponding to the input image imcond.pgm, or the null function if the keyword null is used. The algorithm is the following:

Repeat niter times:
    L = {(p,d) such that p is destructible for F and d = delta-(p,F)}
    While L not empty
       extract a couple (p,d) from L
       F(p) = max{ d, delta-(p,F), G(p) }    
Result: F

If niter is set to -1, then the operator iterates until stability.

References:
[BEC97] G. Bertrand, J. C. Everat and M. Couprie: "Image segmentation through operators based upon topology", Journal of Electronic Imaging, Vol. 6, No. 4, pp. 395-405, 1997.
[CBB01] M. Couprie, F.N. Bezerra, Gilles Bertrand: "Topological operators for grayscale image processing", Journal of Electronic Imaging, Vol. 10, No. 4, pp. 1003-1015, 2001.

Types supported: byte 2D, byte 3D.

Category: topogray

Author:
Michel Couprie
Example:

hthin ur1 null 4 -1 ur1_hthin minima ur1_hthin 4 ur1_hthin_m

ur1 ur1_hthin ur1_hthin_m


Generated on Fri Dec 17 11:59:37 2004 for Pink by doxygen1.2.18