home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8048 < prev    next >
Encoding:
Internet Message Format  |  1992-07-22  |  1.1 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!mips!zaphod.mps.ohio-state.edu!ub!acsu.buffalo.edu!lusardi
  2. From: lusardi@sybil.cs.Buffalo.EDU (Christopher Lusardi)
  3. Newsgroups: comp.graphics
  4. Subject: Reversal of Hough Transform?
  5. Message-ID: <BrtA8E.Eq8@acsu.buffalo.edu>
  6. Date: 22 Jul 92 22:24:13 GMT
  7. Sender: nntp@acsu.buffalo.edu
  8. Organization: State University of New York at Buffalo/Comp Sci
  9. Lines: 18
  10. Originator: lusardi@sybil.cs.Buffalo.EDU
  11. Nntp-Posting-Host: sybil.cs.buffalo.edu
  12.  
  13. A straight line can be parametrically described as:
  14.     rho = x * cos(phi) + y * sin (phi)
  15. where rho is the normal distance of the line from the origin and phi is 
  16. the angle of the origin with respect to the axis.
  17.  
  18. The Hough transform maps (rho, phi) coordinates to an array for determining 
  19. lines. I.e: If an array element has a specific number of hits in the
  20. parametric domain then we have a line and not noise etc.
  21.  
  22. Questions: (1) How do I accurately get back the original line?
  23.        (2) Are there any algorithms for the quantization steps of
  24.            rho and phi?
  25.  
  26. (Does anyone also have references.)
  27.  
  28.                         Thank you,
  29. -- 
  30. Christopher M. Lusardi     University At Buffalo  lusardi@sybil.cs.buffalo.edu
  31.