Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
HomeAnnouncementsFree MagazinesWhite PapersSubmit Content
Discussion GroupsASP.NETWindows FormsLanguages.NET FrameworkVisual Studio.NET
Articles.NET FrameworkASP.NETToolsWindows Forms
.NET DirectoryOpen Source ProjectsUser GroupsWeb Resources
Related Topics
Visual Basic 6SQL ServerMS AccessOther DB ProductsMS Server ProductsMore Topics ...

.NET Forum / Languages / C# / March 2008

Tip: Looking for answers? Try searching our database.

Skeletonizing / Thinning Algorithm for Images

Thread view: 
Enable EMail Alerts  Start New Thread
Thread rating: 
Vincitori - 30 Mar 2008 20:59 GMT
Hi,

I looking for an algorithm that will skeletonize / thin binary (black
and white) images. Something like shown in the image:

http://www.1delphistreet.com/Upload_PSC/ScreenShots/PIC20038201256376067.gif

Can somebody please point me to some source code that will do that?

Thank you,
  - Vincent
Michael A. Covington - 30 Mar 2008 22:23 GMT
> Hi,
>
[quoted text clipped - 4 lines]
>
> Can somebody please point me to some source code that will do that?

Don't have any handy, but look in books about  machine vision.
Family Tree Mike - 31 Mar 2008 04:01 GMT
I know that commercial GIS applications have tools for doing this for finding
stream centerlines.  You may try searching for algorithms to do stream
centerline determination.  I don't know of free/open source code to do that.

> Hi,
>
[quoted text clipped - 7 lines]
> Thank you,
>    - Vincent
henon - 31 Mar 2008 08:35 GMT
> Hi,
>
[quoted text clipped - 7 lines]
> Thank you,
>    - Vincent

I don't know of any pure C# libs. We had similar problems and solved
them just by wrapping IPPi (Intel Performance Primitives for image
processing) and OpenCV which have plenty of low- and high level image
processing functionality (i.e. morphological operations, distance
calculation) which you could use to implement thinning/skeletonizing
very easily and with high performance!

hth,
-- Henon
------
http://www.eqqon.com/index.php/User:Henon
colin - 31 Mar 2008 12:32 GMT
> Hi,
>
[quoted text clipped - 7 lines]
> Thank you,
>   - Vincent

I wrote a similar algorithm for identifying edges of coastline,
and finding areas wich were 100km from any large water body,
this was for radio propogation and interference purposes.

it just found any large body of water wich would be like your white space,
then then took a walk from a point in the water till it hit land
then id a walk along the coast with a simple algorithm of trying
all the 9 adjacent pixels in a clockwise order from the last
position till it found a land pixel again, and so on.

was quite interesting work, was pushing the limits of a pc at the time
I needed 32mb of ram, my boss gasped saying his hard drive was only 20mb lol

Colin =^.^=

Rate this thread:







Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...

Oracle MagazineNetwork ComputingComputer WorldBio-IT WorldeWeekInformation WeekInfosecurity
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2008 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.