The Community for Technology Leaders
Green Image
Issue No. 03 - March (1981 vol. 3)
ISSN: 0162-8828
pp: 245-256
Larry H. Thiel , Department of Computer Science, Concordia University, Montreal, P.Q., Canada.
Vangalur S. Alagar , Department of Computer Science, Concordia University, Montreal, P.Q., Canada.
ABSTRACT
Exact and approximate algorithms for detecting lines in a two-dimensional image space are discussed. For the case of uniformly distributed noise within an image space, transform methods and different notions of probability measures governing the parameters of the transforms are described. It is shown that different quantization schemes of the transformed space are desirable for different probabilistic assumptions. The quantization schemes are evaluated and compared. For one of the procedures that uses a generalized Duda-Hart procedure and a mixed quantization scheme, the time complexity to find all m-flats in n-space is shown to be bounded by O(ptm(n-m)2), where p is the number of points and t is a user parameter. For this procedure more true flats in a given orientation have been found and the number of spurious flats is small.
INDEX TERMS
CITATION
Larry H. Thiel, Vangalur S. Alagar, "Algorithms for Detecting M-Dimensional Objects in N-Dimensional Spaces", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 3, no. , pp. 245-256, March 1981, doi:10.1109/TPAMI.1981.4767097
277 ms
(Ver 3.1 (10032016))