f

#### Binary image thinning

```What is the algorithm used to perform the binary image thinning:

i.e.
bwmorph(image,'thin','Inf')
``` 0  Luigi
4/28/2004 8:36:23 AM comp.soft-sys.matlab  211264 articles. 26 followers. 3 Replies 736 Views Similar Articles

[PageSpeed] 42

```On Wed, 28 Apr 2004 04:36:23 -0400, at wrote:
>What is the algorithm used to perform the binary image thinning:
>
>i.e.
>bwmorph(image,'thin','Inf')

hI
Use   type bwmorph.m and see the source code.
Good luck

``` 0 4/28/2004 2:21:25 PM
```Luigi <luigi.rosa@(at)tiscali.it> writes:

> What is the algorithm used to perform the binary image thinning:
>
> i.e.
> bwmorph(image,'thin','Inf')

For thinning, bwmorph divides the image pixels into two subfields in a
checkerboard fashion.  Each iteration has two subiterations.  In the first
subiteration, pixels in the first subfield are deleted if and only if they
satisfy three conditions designed to eliminate pixels while preserving
topology.  In the second subiteration, pixels in the second subfield are
deleted if and only if they satisfy a slightly different set of three
conditions.  The conditions are tested using the applylut function with
precomputed lookup tables.  (Using lookup tables is efficient, but it makes
it hard to understand the algorithm just by looking at the code inside
bwmorph.)  If the user specifies an infinite number of iterations,
iterations are repeated until the image stops changing.

The conditions are a bit hard to write in plain text.  I'll send you a Word
file with the equations.

Reference: Louisa Lam, Seong-Whan Lee, and Ching Y. Suen, "Thinning
Methodologies -- A Comprehensive Survey," IEEE Transactions on Pattern
Analysis and Machine Intelligence, vol. 14, no. 9, September 1992, p. 879,
bottom of first column through top of second column.

I'll have these algorithm notes added to the bwmorph reference page.

--
Steve Eddins

Development Manager, Image Processing Group
The MathWorks, Inc.
``` 0 4/28/2004 3:20:47 PM
```Thank you for your reply.

I think the following link will be useful:

<http://www.ce.yildiz.edu.tr/getfile.php?id=11>

(an optimization of this algorithm).

In image processing, expecially in fingerprint recognition, the
result of the cited algorithm has to be "refined" to find minutiae
because the algorithm can detect "false" minutiae:

<http://www.cs.umu.se/~magnuse/papers/biometrics2001.pdf>

(see pag.43-44)

Steve Eddins wrote:
>
>
> Luigi <luigi.rosa@(at)tiscali.it> writes:
>
>> What is the algorithm used to perform the binary image
thinning:
>>
>> i.e.
>> bwmorph(image,'thin','Inf')
>
> For thinning, bwmorph divides the image pixels into two subfields
> in a
> checkerboard fashion. Each iteration has two subiterations. In
> the first
> subiteration, pixels in the first subfield are deleted if and only
> if they
> satisfy three conditions designed to eliminate pixels while
> preserving
> topology. In the second subiteration, pixels in the second
> subfield are
> deleted if and only if they satisfy a slightly different set of
> three
> conditions. The conditions are tested using the applylut function
> with
> precomputed lookup tables. (Using lookup tables is efficient, but
> it makes
> it hard to understand the algorithm just by looking at the code
> inside
> bwmorph.) If the user specifies an infinite number of iterations,
> iterations are repeated until the image stops changing.
>
> The conditions are a bit hard to write in plain text. I'll send
> you a Word
> file with the equations.
>
> Reference: Louisa Lam, Seong-Whan Lee, and Ching Y. Suen, "Thinning
> Methodologies -- A Comprehensive Survey," IEEE Transactions on
> Pattern
> Analysis and Machine Intelligence, vol. 14, no. 9, September 1992,
> p. 879,
> bottom of first column through top of second column.
>
> I'll have these algorithm notes added to the bwmorph reference
> page.
>
> --
> Steve Eddins
>
> Development Manager, Image Processing Group
> The MathWorks, Inc.
>
``` 0  Luigi
4/29/2004 8:45:21 AM