home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8076 < prev    next >
Encoding:
Text File  |  1992-07-23  |  1.6 KB  |  32 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!news.acns.nwu.edu!network.ucsd.edu!mvb.saic.com!unogate!stgprao
  3. From: stgprao@xing.unocal.com (Richard Ottolini)
  4. Subject: Re: Reversal of Hough Transform?
  5. Message-ID: <1992Jul23.151551.10685@unocal.com>
  6. Originator: stgprao@xing
  7. Sender: news@unocal.com (Unocal USENET News)
  8. Organization: Unocal Corporation
  9. References: <BrtA8E.Eq8@acsu.buffalo.edu>
  10. Date: Thu, 23 Jul 1992 15:15:51 GMT
  11. Lines: 19
  12.  
  13. In article <BrtA8E.Eq8@acsu.buffalo.edu> lusardi@sybil.cs.Buffalo.EDU (Christopher Lusardi) writes:
  14. >A straight line can be parametrically described as:
  15. >    rho = x * cos(phi) + y * sin (phi)
  16. >where rho is the normal distance of the line from the origin and phi is 
  17. >the angle of the origin with respect to the axis.
  18. >
  19. >The Hough transform maps (rho, phi) coordinates to an array for determining 
  20. >lines. I.e: If an array element has a specific number of hits in the
  21. >parametric domain then we have a line and not noise etc.
  22.  
  23. The Hough transform is relative of a class of transforms called the generalized
  24. Radon transforms.  These map information from one coordinate domain to another
  25. by integration of some of the data.  There is much material on these transforms
  26. and their inversion in the medical tomography and geophysics literature.
  27.  
  28. I don't know if there is an exact inverse (reversal), but there are near
  29. perfect inverses for practical purposes. The reason there doesn't seem to be
  30. an inverse is because even parameterization in one coordinate domain usually
  31. undersamples or oversamples some even part of the transform coordinate domain.
  32.