TY - JOUR
T1 - A decomposable parameter space for the detection of ellipses
AU - Pao, Derek
AU - Li, H. F.
AU - Jayakumar, R.
PY - 1993/12
Y1 - 1993/12
N2 - Hough transform is a well-known method for detecting parametric curves in binary images. One major drawback of the method is that the transform requires time and memory space exponential in the number of parameters of the curves. An effective approach to reduce both the time and space requirement is the parameter space decomposition. In this paper, we present two methods for the detection of ellipses based on the straight line Hough transform (SLHT). The SLHT of a curve in the θ-π space can be expressed as the sum of two terms, namely, the translation term, and the intrinsic term. One useful property of this representation is that it allows the translation, rotation and intrinsic parametersof the curve be separated easily. Timing performance of the proposed methods compares favorably with the other Hough-based methods. © 1993.
AB - Hough transform is a well-known method for detecting parametric curves in binary images. One major drawback of the method is that the transform requires time and memory space exponential in the number of parameters of the curves. An effective approach to reduce both the time and space requirement is the parameter space decomposition. In this paper, we present two methods for the detection of ellipses based on the straight line Hough transform (SLHT). The SLHT of a curve in the θ-π space can be expressed as the sum of two terms, namely, the translation term, and the intrinsic term. One useful property of this representation is that it allows the translation, rotation and intrinsic parametersof the curve be separated easily. Timing performance of the proposed methods compares favorably with the other Hough-based methods. © 1993.
KW - ellipses detection
KW - Hough transform
KW - parameter space decomposition
UR - http://www.scopus.com/inward/record.url?scp=38248998742&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-38248998742&origin=recordpage
U2 - 10.1016/0167-8655(93)90003-V
DO - 10.1016/0167-8655(93)90003-V
M3 - 21_Publication in refereed journal
VL - 14
SP - 951
EP - 958
JO - Pattern Recognition Letters
JF - Pattern Recognition Letters
SN - 0167-8655
IS - 12
ER -