home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / image / processi / 1745 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  2.4 KB
  1. Path: sparky!uunet!portal!nntp1.radiomail.net!csl.sri.com!iskender
  2. From: iskender@csl.sri.com (Iskender Agi)
  3. Newsgroups: sci.image.processing
  4. Subject: Re: Help Wanted: Contour Tracing
  5. Date: 28 Jan 1993 21:16:47 GMT
  6. Organization: Computer Science Lab, SRI International
  7. Lines: 64
  8. Distribution: world
  9. Message-ID: <1k9ifvINN378@roche.csl.sri.com>
  10. References: <1993Jan21.192619.10241@pinet.aip.org>
  11. NNTP-Posting-Host: dmos.vlsi.csl.sri.com
  12.  
  13. In article <1993Jan21.192619.10241@pinet.aip.org>, scotj@pinet.aip.org (scot_shinderman) writes:
  14. |> 
  15. |>    While reading the standard image processing books I have noticed one
  16. |> algorithm that seems to be glossed over: contour tracing.  In the
  17. |> pictures that I am scanning, a filter is run across the pixels and a
  18. |> threshold is applied to produce either white or black pixels for the
  19. |> grey-scale.  At this point there is usually a rather disconnected set of
  20. |> dots due to noise in the picture but also some strong edges from the
  21. |> filter.  What is the "pratical" method of moveing along the detected
  22. |> pixels to find lines (or curves).  If I try to step from one pixel to
  23. |> the next by looking in a neighborhood, then the path almost always gets
  24. |> caught up in the noise off to one side or another.  Is there a way to
  25. |> "nudge" the search in a particular direction based on previous motions.
  26. |>   Any suggestions (or sample code!) would be greatly appreciated.
  27. |> - thanks!
  28. |> - scot shinderman (scotj@aip.org)
  29.  
  30. Here are some more references:
  31.  
  32. %A I. Sobel
  33. %T Neighborhood Coding of Binary Images for Fast Contour Following and General Binary Array Processing
  34. %J Computer Graphics and Image Processing
  35. %V 8
  36. %I Academic Press, Inc.
  37. %C New York
  38. %D 1978
  39. %P 127-135
  40.  
  41. %A T. H. Morrin
  42. %T Chain-Link Compression of Arbitrary Black-White Images
  43. %J Computer Graphics and Image Processing
  44. %V 5
  45. %I Academic Press, Inc.
  46. %C New York
  47. %D 1976
  48. %P 172-189
  49.  
  50. %A P. E. Danielsson
  51. %T Encoding of Binary Images by Raster-Chain-Coding of Cracks
  52. %J IEEE Proc. Int'l Conf. on Pattern Recognition and Image Processing
  53. %D 1982
  54.  
  55. %A C. Ronse
  56. %A P. A. Devijer
  57. %T Connected Components in Binary Images: the Detection Problem
  58. %I Research Studies Press
  59. %C Letchworth, England
  60. %D 1984
  61.  
  62. %A D. W. Paglieroni
  63. %A A. K. Jain
  64. %T Contour Control Point Algorithms for Shape Measurement and Inspection
  65. %J SPIE Conference on Advances in Intelligent Robotics Systems
  66. %C Cambridge
  67. %D October 1986
  68.  
  69. -- 
  70.  
  71.  
  72.     Iskender Agi        
  73.     Computer Science Laboratory
  74.     SRI International
  75.     iskender@csl.sri.com
  76.  
  77.