Zhang-Suen Thinning Algorithm

[Eggord]

Hi all,

doe somebody know if their is any implementation of the Zhan-Suen thinning algorithm or similar implemented in Labview. Currently we are using a Matlab script node. But i want to get rid of this node (It makes us somehow some problems).

Also similar approaches are welcome, they just need to be fast enough 😉

Thanks,

Eggord

[GerdW]

Hi Egord,

here's a good description of that algorithm, so you can implement it on your own…

Feel free to attach your approach here in this thread!

[alexderjuengere]

Once ago, I wrote a skeleton algorithm based on Zhang-Suen in LabView for binary images represented as a boolean 2d array

but I can't find the .vi right now.

Also, this would need some modification for thinning.

off topic: 

I remember that I prototyped this skeleton algorithm in EXCEL

ironically, that .xls file is sitting an my hard drive

[Eggord]

@alexderjuengere: Did you remember how you implemented it? Did you use

IMAQ Read Pixel Value From Image to get the pixel values? This sounds quiet messy to program it in Labview. I'm happy if you or somebody else corrects me. I haven't done "pixel manipulation" in Labview. We usually use Matlab script node and pixel manipulation can be made quiet easy their and it is also easily readable in Matlab.

If you find it please share it with me 😉 Vielen Dank für das Suchen (just some german)

It would be great if you can share the excel as well with me.

@GerdW: thanks i already know that HP. I first wanted to ask if somebody already programmed it in Labview before i do it myself. It also looks like i would rather code this kind of algorithm in a text based programming language. But this might be because i'm missing specific labview knowledge/experience and i'm happy if somebody can give me some hints 🙂

[alexderjuengere · Accepted solution]

---

@Eggord wrote:

@alexderjuengere: Did you remember how you implemented it? Did you use

IMAQ Read Pixel Value From Image to get the pixel values? This sounds quiet messy to program it in Labview. I'm happy if you or 🙂

---

in IMAQ, there exits some skeleton functions.

http://zone.ni.com/reference/en-XX/help/372916T-01/nivisionconcepts/advanced_morphology_operations/

I don't know, if you could mod those IMAQ skeletons to do thinning -

In my demo vis attached, it is just plain LabView 2010 x32.

Furthermore, I figured out the modification to change from skeleton to thinning...

[Eggord]

 @alexderjuengere: Thank you very much that helped!

I wasn't aware of some small things which made my live easier.

I cannot share my thinning algorithm at the moment. But i will try to share it later.

If somebody wants to do something similar and has a question: just let me know.

For everybody interested in thinning algorithm:

Lam, L., 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.

Thanks again!

All the best

Eggord