Analytic Hough transform

David Cyganski; William F. Noel; John A. Orr

doi:10.1117/12.20013

1 January 1990 Analytic Hough transform

David Cyganski, William F. Noel, John A. Orr

Proceedings Volume 1260, Sensing and Reconstruction of Three-Dimensional Objects and Scenes; (1990) https://doi.org/10.1117/12.20013
Event: Electronic Imaging: Advanced Devices and Systems, 1990, Santa Clara, CA, United States

Abstract

An analytic extension of the Hough Transform is introduced and analyzed, and an implementation is demonstrated. The Hough Transform in its usual implementation has proven to be a useful tool for image segmentation and feature extraction through identification of approximately coffinear point sets in images. The Analytic Hough Transform (AliT) algorithm significantly improves upon these results by operating specifically with the information in spatially quantized images to yield those pixel sets that exactly define digital lines in the image. The resulting pixel sets, while being subsets of a digital line set, need not be contiguous. Thus the AHT also represents an alternative to digital line tests that depend upon contiguity. An Inverse Analytic Hough Transform (IAHT) is also introduced. For a given quantized image the AliT segments its Hough parameter space into convex polygons that represent all real line sets that pass entirely through certain digital line pixel sets in the image. The IAHT converts these parameter space polygons into a pair of convex hulls in image space. A real line passes between these hulls if and only if it passes through every pixel connected with the parameter space polygon. Thus the IAHT generates a pair of simple geometric boundaries in image space that associate pixels with polygonal AliT solution regions. An implementation of the AliT is discussed and demonstrated. It is found that the AliT, with its exact results, can be a computationally attractive alternative to the usual implementation of a high resolution Hough Transform. Furthermore, the AliT and the IAHT effectively couple and efficiently find exact solutions to the problems of digital line detection and determination of associated real line parameters.

Citation Download Citation

David Cyganski, William F. Noel, and John A. Orr "Analytic Hough transform", Proc. SPIE 1260, Sensing and Reconstruction of Three-Dimensional Objects and Scenes, (1 January 1990); https://doi.org/10.1117/12.20013

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available