Skeletonizing / Thinning Algorithm for Images

Tech-Archive recommends: Repair Windows Errors & Optimize Windows Performance

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
.

Relevant Pages

  • Re: [Khufu] Pre-Computing the S-Boxes and obtaining aux. keys
    ... > algorithm, but he did some quick hacks to get around the fact he hasn't ... Then click on "Images", and browse the document (it's a series of TIFF ... If you manage to get a working Khufu implementation, ... I'd encourage you to release the source code on the Internet, ...
    (sci.crypt)
  • Re: faster rendering of eps pictures in YAP?
    ... Images on the hard drive take more time to load than images ... by the cpu to implement algorithms, ... So using a more efficient algorithm saves time. ... Lower resolution and smaller images will take less time, but then quality will be sacrificed. ...
    (comp.text.tex)
  • Re: Multi-sampling and "2400x4800 dpi" scanners
    ... than the same picture taken directly at 2400x2400 dpi from the scanner. ... Sounds like some pretty hefty algorithm to avoid ... though there are some images that work better using that. ...
    (comp.periphs.scanners)
  • Re: BTPC Extension - PyramidWorkshop
    ... example (fractal images with chaotic structures win a lot). ... For the lossless mode, I'm not really surprised, but ... it is a well-acknowledged algorithm and you will sooner or later hear questions about your perfomance against JPEG-LS anyhow. ... I assume that JPEG-2000 do not catch inter-planar ...
    (comp.compression)
  • Re: New lossless image compression algorithm
    ... Well the algorithm should be quite stable, ... "Lossless Compression and Interpolation for High Quality Still Images ... whereas LOCO allready is in cameras ...
    (comp.compression)