Skeletonizing / Thinning Algorithm for Images

Vincitori

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_...1256376067.gif
Can somebody please point me to some source code that will do that?
Thank you,
- Vincent

Mar 30 '08 #1

Subscribe Post Reply

9148

Michael A. Covington

"Vincitori" <none@nonewrote in message
news:us******************************@giganews.com ...

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_...1256376067.gif
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.

Mar 30 '08 #2

=?Utf-8?B?RmFtaWx5IFRyZWUgTWlrZQ==?=

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.

"Vincitori" wrote:

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_...1256376067.gif
Can somebody please point me to some source code that will do that?
Thank you,
- Vincent

Mar 31 '08 #3

henon

On Mar 30, 9:59 pm, Vincitori <none@nonewrote:

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_...20038201256376...

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

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

Mar 31 '08 #4

Thor Peters

Did you get any result of your serach or did you implement it your self?

Could you share your result with me?
For what purpose did you need to implement this?
Best regards

Thor

Jul 10 '08 #5

Similar topics

greedy algorithm

by: Jack Smith | last post by:

Hello, any help appreciated with following problem. I figured out the algorithm (I think), just having trouble proving it is optimal. Suppose we are given n tasks each of which takes 1 unit...

Java

Algorithm problem

by: cody | last post by:

I have to write an algorithm with must ensure that objects are put in buckets (which are always 4 in size). The objects have two properties: A and B. It is not allowed that in a bucket are objects...

.NET Framework

New object-oriented parallel pattern matching algorithm

by: bpontius | last post by:

The GES Algorithm A Surprisingly Simple Algorithm for Parallel Pattern Matching "Partially because the best algorithms presented in the literature are difficult to understand and to implement,...

C / C++

Prime number algorithm in C

by: Cmorriskuerten | last post by:

HI, is this is this solution to test if a number is a prime number or not: /* * Is n a prime number? * Return TRUE (1): n is a prime number * Return FALSE (0): n is a *not* a prime number...

C / C++

113

How good an encryption algorithm is this?

by: Bonj | last post by:

I was in need of an encryption algorithm to the following requirements: 1) Must be capable of encrypting strings to a byte array, and decyrpting back again to the same string 2) Must have the same...

C# / C Sharp

The most efficient algorithm for storing images in database

by: Al | last post by:

Hi, I need to store literally thousands if images and scanned document in the Database. I would like to know what is the most efficient algorithm both in terms of speed and storage for saving images...

Visual Basic .NET

New lightweight block cipher algorithm

by: Julio C. Hernandez Castro | last post by:

Dear all, We have just developped a new block cipher called Raiden, following a Feistel Network structure by means of genetic programming. Our intention now consists on getting as much feedback...

C / C++

float encoding algorithm

by: aruna | last post by:

hey guys i earlier had very valuable responses from you all for base64 encoding algorithm.so thank for that. so now i need your assistance to do a float encoding algorithm. you may wonder why i'm...

C / C++

convert images

by: wilson | last post by:

hi i converted some P5 type .pgm images to .jpg using x=Image.open("oldimage.pgm") imsz=x.size newimg=Image.new('L',imsz) newimg.putdata(x.getdata()) newimg.save("newimg.jpg") when i again...

Python

React to native button blinking effect

by: lllomh | last post by:

Define the method first this.state = { buttonBackgroundColor: 'green', isBlinking: false, // A new status is added to identify whether the button is blinking or not } autoStart=()=>{

Software Development

Access Europe meeting on Wed 4 Oct - The future of Access

by: isladogs | last post by:

The next Access Europe meeting will be on Wednesday 4 Oct 2023 starting at 18:00 UK time (6PM UTC+1) and finishing at about 19:15 (7.15PM) The start time is equivalent to 19:00 (7PM) in Central...

Microsoft Access / VBA

Can faster file sharing be achieved by connecting computers simultaneously via WiFi and LAN cables

by: tracyyun | last post by:

Hello everyone, I have a question and would like some advice on network connectivity. I have one computer connected to my router via WiFi, but I have two other computers that I want to be able to...

Networking - Hardware / Configuration

Energy Model code modification to account for year dependent interest rate

by: giovanniandrean | last post by:

The energy model is structured as follows and uses excel sheets to give input data: 1-Utility.py contains all the functions needed to calculate the variables and other minor things (mentions...

Python

Send Current Object to PDF

by: NeoPa | last post by:

Hello everyone. I find myself stuck trying to find the VBA way to get Access to create a PDF of the currently-selected (and open) object (Form or Report). I know it can be done by selecting :...

Microsoft Access / VBA

Report value list

by: Teri B | last post by:

Hi, I have created a sub-form Roles. In my course form the user selects the roles assigned to the course. 0ne-to-many. One course many roles. Then I created a report based on the Course form and...

Microsoft Access / VBA

Access Europe Meeting - Wed 1 Nov - Using SQL Server skills to extend Access

by: isladogs | last post by:

The next Access Europe meeting will be on Wednesday 1 Nov 2023 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM) Please note that the UK and Europe revert to winter time on...

Microsoft Access / VBA

VBA Class Basics (Report Class)

by: NeoPa | last post by:

Introduction For this article I'll be focusing on the Report (clsReport) class. This simply handles making the calling Form invisible until all of the Reports opened by it have been closed, when it...

Microsoft Access / VBA

Access Europe Meeting - Wed 6 Dec - Streamline Your Import/Export Spec Workflow with VBA Classes

by: isladogs | last post by:

The next online meeting of the Access Europe User Group will be on Wednesday 6 Dec 2023 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, Mike...

Microsoft Access / VBA