home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / image / processi / 1716 < prev    next >
Encoding:
Internet Message Format  |  1993-01-26  |  3.4 KB
  1. Path: sparky!uunet!mcsun!julienas!loria!tombre
  2. From: tombre@loria.fr (Karl Tombre)
  3. Newsgroups: sci.image.processing
  4. Subject: Re: Help Wanted: Contour Tracing
  5. Message-ID: <TOMBRE.93Jan26091145@myrtille.loria.fr>
  6. Date: 26 Jan 93 08:11:45 GMT
  7. References: <1993Jan21.192619.10241@pinet.aip.org>
  8. Sender: news@news.loria.fr
  9. Reply-To: tombre@loria.fr
  10. Organization: INRIA Lorraine, Nancy, France
  11. Lines: 90
  12. In-reply-to: scotj@pinet.aip.org's message of 21 Jan 93 19:26:19 GMT
  13.  
  14. In article <1993Jan21.192619.10241@pinet.aip.org> scotj@pinet.aip.org (scot_shinderman) writes:
  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.  
  28. Here are some references:
  29.  
  30. @STRING{pami = {IEEE Transactions on PAMI}}
  31. @STRING{scia87 = {Proceedings of 5th Scandinavian Conference on Image Analysis, Stockholm (Sweden)}}
  32. @STRING{prl = {Pattern Recognition Letters}}
  33. @STRING{cgip = {Computer Graphics and Image Processing}}
  34. @STRING{cg = {Computer Graphics}}
  35.  
  36. %        --------------------------------
  37. @INPROCEEDINGS{giraudon87a,
  38.     AUTHOR = {G. Giraudon},
  39.     TITLE = {{An Efficient Edge Following Algorithm}},
  40.     YEAR = {1987},
  41.     BOOKTITLE = scia87,
  42.     VOLUME = 2,
  43.     PAGES = {547--554}
  44. }
  45. %        --------------------------------
  46. @ARTICLE{meer90b,
  47.     DATE = {Fri Jun 15 1990},
  48.     AUTHOR = {P. Meer and C. Allen Sher and A. Rosenfeld},
  49.     TITLE = {{The Chain Pyramid: Hierarchical Contour Processing}},
  50.     YEAR = {1990},
  51.     JOURNAL = pami,
  52.     PAGES = {363--376},
  53.     NUMBER = {4},
  54.     VOLUME = {12}
  55. }
  56. %        --------------------------------
  57. @ARTICLE{xie92a,
  58.     DATE = {Tue Mar 10 1992},
  59.     AUTHOR = {M. Xie and M. Thonnat},
  60.     TITLE = {{An Algorithm for Finding Closed Curves}},
  61.     YEAR = {1992},
  62.     JOURNAL = prl,
  63.     PAGES = {73--81},
  64.     NUMBER = {1},
  65.     VOLUME = {13}
  66. }
  67. %        --------------------------------
  68. @ARTICLE{xie92b,
  69.     DATE = {Mon Nov  2 1992},
  70.     AUTHOR = {M. Xie},
  71.     TITLE = {{Edge Linking by Using Causal Neighborhood Window}},
  72.     YEAR = {1992},
  73.     JOURNAL = prl,
  74.     PAGES = {647--656},
  75.     VOLUME = {13},
  76.     MONTH = {September}
  77. }
  78. %        --------------------------------
  79. @ARTICLE{chakravarty81a,
  80.     DATE = {Wed Dec  2 1992},
  81.     AUTHOR = {I. Chakravarty},
  82.     TITLE = {{A Single-Pass, Chain Generating Algorithm for Region Boundaries}},
  83.     YEAR = {1981},
  84.     JOURNAL = cgip,
  85.     PAGES = {182--193},
  86.     VOLUME = {15}
  87. }
  88. %        --------------------------------
  89. @ARTICLE{rosenfeld78a,
  90.     DATE = {Fri Dec 11 1992},
  91.     AUTHOR = {A. Rosenfeld},
  92.     TITLE = {{Algorithms for Image/Vector Conversion}},
  93.     YEAR = {1978},
  94.     JOURNAL = cg,
  95.     PAGES = {135--139},
  96.     VOLUME = {12},
  97.     MONTH = {august}
  98. }
  99. --
  100. Karl Tombre - INRIA Lorraine / CRIN-CNRS     --- Email: Karl.Tombre@loria.fr
  101. Post: Batiment LORIA, BP 239, 54506 Vandoeuvre CEDEX, France --or--
  102.       615 rue du jardin botanique, BP 101, 54602 Villers CEDEX, France
  103. Phone: +33 83.59.20.71 --- Fax: +33 83.41.30.79  --or-- +33 83.27.83.19
  104.