Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sun-barr!olivea!decwrl!pa.dec.com!e2big.mko.dec.com!engage!3d.enet.dec.com!davis
From: davis@3d.enet.dec.com (Peter Davis)
Newsgroups: comp.graphics
Subject: Re: Line Thinning algorithms..
Message-ID: <1991Jun17.141329.1466@engage.pko.dec.com>
Date: 17 Jun 91 17:05:35 GMT
Sender: newsdaemon@engage.pko.dec.com (USENET News Daemon)
Distribution: na
Organization: Digital Equipment Corporation
Lines: 17


In article <1991Jun16.223452.2252@ee.ualberta.ca>, slim@ee.ualberta.ca (Sau Tsien Lim) writes...
> 
>	I am looking for a line thinning algorithm. I would like to
>	convert thick raster lines into single-pixel-width lines. 
>	Does anyone know of one? Are there any programs out there that 
>	performs line thinning? (Skeletonizing)
>
You might check out Theo Pavlidis' 1982 book.  I think the title is is
_Algorithms for Computer Graphics and Image Processing_.  This is the only place
I recall seeing line thinning discussed explicitly.  There are probably more
recent references.  I think Academic Press publishes a journal called "Computer
Graphics and Image Processing," which deals a lot with subjects like this.  I
think the name of the journal may have changed to include computer vision, but
I'm not sure.

-pd