Newsgroups: sci.image.processing
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!news.mathworks.com!europa.eng.gtefsd.com!gatech!swrinde!pipex!uunet!ftpbox!mothost!pts-nntp!mcc55!sperera
From: sperera@pts.mot.com (Surendra Perera)
Subject: Fewer Line Segments...
Message-ID: <CzoyAI.DFq@pts.mot.com>
Sender: news@pts.mot.com
Nntp-Posting-Host: mcc55
Reply-To: sperera@pts.mot.com
Organization: Motorola Inc, Paging Products Group, Boynton Beach, FL
Date: Tue, 22 Nov 1994 22:54:17 GMT
Lines: 9


I have a thined bi-level image of a line drawing and need an algorithm/code/...
which would yield the least amount of line segments (What I mean by a line 
segment is a string of connected black pixels having no branches).  Logical
order of line segments can be arbitrary. Any help/ideas/pointers along 
these lines are greatly appreciated.
 
Suren

