home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / image / processi / 1674 < prev    next >
Encoding:
Text File  |  1993-01-21  |  2.2 KB  |  51 lines
  1. Newsgroups: sci.image.processing
  2. Path: sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!CSD-Newshost!teo
  3. From: teo@Xenon.Stanford.EDU (Patrick ChengSan Teo)
  4. Subject: Re: Help Wanted: Contour Tracing
  5. In-Reply-To: scotj@pinet.aip.org's message of Thu, 21 Jan 93 19:26:19 GMT
  6. Message-ID: <TEO.93Jan21203514@Xenon.Stanford.EDU>
  7. Sender: news@CSD-NewsHost.Stanford.EDU
  8. Reply-To: teo@cs.Stanford.EDU
  9. Organization: Computer Science Department, Stanford University.
  10. References: <1993Jan21.192619.10241@pinet.aip.org>
  11. Date: 21 Jan 93 20:35:14
  12. Lines: 37
  13.  
  14. In article <1993Jan21.192619.10241@pinet.aip.org> scotj@pinet.aip.org (scot_shinderman) writes:
  15.  
  16.  
  17. >    While reading the standard image processing books I have noticed one
  18. > algorithm that seems to be glossed over: contour tracing.  In the
  19. > pictures that I am scanning, a filter is run across the pixels and a
  20. > threshold is applied to produce either white or black pixels for the
  21. > grey-scale.  At this point there is usually a rather disconnected set of
  22. > dots due to noise in the picture but also some strong edges from the
  23. > filter.  What is the "pratical" method of moveing along the detected
  24. > pixels to find lines (or curves).  If I try to step from one pixel to
  25. > the next by looking in a neighborhood, then the path almost always gets
  26. > caught up in the noise off to one side or another.  Is there a way to
  27. > "nudge" the search in a particular direction based on previous motions.
  28. >   Any suggestions (or sample code!) would be greatly appreciated.
  29.  
  30. Just off the top of my head.  Have you considered trying to use some
  31. iterative deepening backtracking procedure (algorithms like A*)
  32. heuristically guided by some bayesian probability of the type of curve
  33. which you are expecting to see?
  34.  
  35. -Patrick
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42. --
  43. -------------------------------------------------------------------------------
  44. Patrick Cheng-San Teo                                       teo@cs.stanford.edu
  45. Department of Computer Science                      
  46. Stanford University                                  Home Phone: (415) 424-0330
  47.  
  48. "Everything should be made as simple as possible, but not simpler"
  49. -- Albert Einstein
  50. -------------------------------------------------------------------------------
  51.