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