🚀 go-pugleaf

In article <1993Jan21.192619.10241@pinet.aip.org>, scotj@pinet.aip.org (scot_shinderman) writes:
|> 
|>    While reading the standard image processing books I have noticed one
|> algorithm that seems to be glossed over: contour tracing.  In the
|> pictures that I am scanning, a filter is run across the pixels and a
|> threshold is applied to produce either white or black pixels for the
|> grey-scale.  At this point there is usually a rather disconnected set of
|> dots due to noise in the picture but also some strong edges from the
|> filter.  What is the "pratical" method of moveing along the detected
|> pixels to find lines (or curves).  If I try to step from one pixel to
|> the next by looking in a neighborhood, then the path almost always gets
|> caught up in the noise off to one side or another.  Is there a way to
|> "nudge" the search in a particular direction based on previous motions.
|>   Any suggestions (or sample code!) would be greatly appreciated.
|> - thanks!
|> - scot shinderman (scotj@aip.org)

Here are some more references:

%A I. Sobel
%T Neighborhood Coding of Binary Images for Fast Contour Following and General Binary Array Processing
%J Computer Graphics and Image Processing
%V 8
%I Academic Press, Inc.
%C New York
%D 1978
%P 127-135

%A T. H. Morrin
%T Chain-Link Compression of Arbitrary Black-White Images
%J Computer Graphics and Image Processing
%V 5
%I Academic Press, Inc.
%C New York
%D 1976
%P 172-189

%A P. E. Danielsson
%T Encoding of Binary Images by Raster-Chain-Coding of Cracks
%J IEEE Proc. Int'l Conf. on Pattern Recognition and Image Processing
%D 1982

%A C. Ronse
%A P. A. Devijer
%T Connected Components in Binary Images: the Detection Problem
%I Research Studies Press
%C Letchworth, England
%D 1984

%A D. W. Paglieroni
%A A. K. Jain
%T Contour Control Point Algorithms for Shape Measurement and Inspection
%J SPIE Conference on Advances in Intelligent Robotics Systems
%C Cambridge
%D October 1986

-- 


	Iskender Agi		
	Computer Science Laboratory
	SRI International
	iskender@csl.sri.com