home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11764 < prev    next >
Encoding:
Text File  |  1992-11-11  |  1.5 KB  |  33 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!zaphod.mps.ohio-state.edu!uwm.edu!daffy!uwvax!cs.wisc.edu!seitz
  3. From: seitz@cs.wisc.edu (Steve Seitz)
  4. Subject: Re: Getting an outline from a bitmap
  5. Message-ID: <1992Nov11.211514.12332@cs.wisc.edu>
  6. Sender: news@cs.wisc.edu (The News)
  7. Organization: U of Wisconsin CS Dept
  8. References:  <1drfrmINNkft@travis.csd.harris.com>
  9. Date: Wed, 11 Nov 1992 21:15:14 GMT
  10. Lines: 21
  11.  
  12. In article <1drfrmINNkft@travis.csd.harris.com>, srp@travis.csd.harris.com ( Stephen Pietrowicz) writes:
  13. |> I'd like to get some pointers for obtaining an outline from a bitmap, in
  14. |> the form of a list of ordered points.  When I say "ordered" I mean if I 
  15. |> took the points and connected the first to the second, the second to the
  16. |> third, I would get the online of the object.  (As opposed to a "random" set
  17. |> of points that didn't preserve that information).  Tips/hints/references
  18. |> and or code would be greatly appreciated!
  19. |> 
  20.  
  21. Unfortunately, this problem isn't nearly as simple as it sounds, especially when
  22. there is noise and/or the "outline" isn't connected.  Reliably finding the points
  23. on the outline is an unresolved problem in computer vision.  However, if it's
  24. a closed contour that you're after, a good starting point would be:
  25.  
  26. M. Kass, A. Witkin and D. Terzopoulos, 'Snakes:  Active contour models', 
  27. Intl. Journal of Computer Vision 1, 1988, 321-331.
  28.  
  29. and
  30.  
  31. D. Williams and M. Shah, 'A Fast Algorithm for Active Contours and Curvature
  32. Estimation', Computer Vision Graphics Image Proc. 55, Jan 1992, 14-26
  33.