A survey of the hough transform

Computer Vision, Graphics, and Image Processing - Tập 44 Số 1 - Trang 87-116 - 1988
J. Illingworth1, Josef Kittler2
1Univ. of Serrey, UK#TAB#
2University of Surrey, UK

Tóm tắt

Từ khóa


Tài liệu tham khảo

Hough, 1962

Bazin, 1965, Offline global approach to pattern recognition for bubble chamber physics, IEEE T-NS, 12, 291, 10.1109/TNS.1965.4323870

Rosenfeld, 1969

Bastian, 1971, Global approach to pattern recognition for bubble chamber physics, IEEE T-COMP, 20, 995, 10.1109/T-C.1971.223394

Duda, 1972, Use of the Hough transform to detect lines and curves in pictures, CACM, 15, 11, 10.1145/361237.361242

O'Gorman, 1973, Finding picture edges through collinearity of feature points

1976, IEEE T-COMP, 25, 449, 10.1109/TC.1976.1674627

Shapiro, 1974, Detection of lines in noisy pictures using clustering, 317

Kimme, 1975, Finding circles by an array of accumulators, CACM, 18, 120, 10.1145/360666.360677

Merlin, 1975, A parallel mechanism for detecting curves in pictures, IEEE T-COMP, 24, 96, 10.1109/T-C.1975.224087

Shapiro, 1975, Transformations for the computer detection of curves in noisy pictures, CGIP, 4, 328

Shapiro, 1976, Aspects of transform method for curve detection, 90

Shapiro, 1976, An extension of the transform method of curve detection for textured image data, 205

Cohen, 1977, On the detection of structures in noisy pictures, PR, 9, 95, 10.1016/0031-3203(77)90020-6

Shapiro, 1977, Performance of transforms for curve detection, 378

Stockman, 1977, Equivalence of Hough curve detection to template matching, CACM, 20, 820, 10.1145/359863.359882

Wechsler, 1977, Automatic detection of ribs in chest radiographs, PR, 9, 21, 10.1016/0031-3203(77)90027-9

Iannino, 1978, A survey of the Hough transform and its extension to curve detection, 32

Shapiro, 1978, Generalization of the Hough transform for curve detection in noisy digital images, 710

Shapiro, 1978, Feature space transforms for curve detection, PR, 10, 129, 10.1016/0031-3203(78)90022-5

Shapiro, 1978, Transform method of curve detection for textured image data, IEEE T-COMP, 27, 254, 10.1109/TC.1978.1675080

Shapiro, 1978, Curve formation using transforms for pictures governed by differential equations, IEEE T-SMC, 8, 763

Shapiro, 1978, Properties of transforms for the detection of curves in noisy images, CGIP, 8, 219

Sklansky, 1978, On the Hough technique for curve detection, IEEE T-COMP, 27, 923, 10.1109/TC.1978.1674971

Tsuji, 1978, Detection of ellipses by modified Hough transformation, IEEE T-COMP, 27, 777, 10.1109/TC.1978.1675191

Fennema, 1979, Velocity determination in scenes containing several moving objects, CGIP, 9, 301

Shapiro, 1979, Geometric constructions for predicting Hough transform performance, IEEE T-PAMI, 1, 310, 10.1109/TPAMI.1979.4766929

Davis, 1980

Shapiro, 1980, Use of the Hough transform for image data compression, PR, 12, 333, 10.1016/0031-3203(80)90032-1

Sloan, 1980, Experience with the generalized Hough transform, 174

Alagar, 1981, Algorithms for detecting m-dimensional objects in n-dimensional spaces, IEEE T-PAMI, 3, 245, 10.1109/TPAMI.1981.4767097

Ballard, 1981, Generalizing the Hough transform to detect arbitrary shapes, PR, 13, 111, 10.1016/0031-3203(81)90009-1

Deans, 1981, Hough transform from the Radon transform, IEEE T-PAMI, 3, 185, 10.1109/TPAMI.1981.4767076

Mostafavi, 1981, Image analysis using polarized Hough transform and edge enhancer, 302, 51

O'Rourke, 1981, Motion detection using Hough techniques, IEEE PRIP81, 82

O'Rourke, 1981, Dynamically quantized spaces for focusing the Hough transform, 737

Shibata, 1981, Hough transform for target detection in infrared imagery, SPIE, 281, 105, 10.1117/12.965737

Sloan, 1981, Dynamically quantized pyramids, 734

Van Veen, 1981, Discretization errors in the Hough transform, PR, 14, 137, 10.1016/0031-3203(81)90055-8

Yam, 1981, Image registration using generalized Hough transform, IEEE PRIP81, 526

Brown, 1982, Modelling the sequential behaviour of Hough transform schemes, 115

Davis, 1982, Hierarchical generalized Hough transforms and line segment based generalized Hough transforms, PR, 15, 277, 10.1016/0031-3203(82)90030-9

Sloan, 1982, Analysis of “Dot Product Space,” shape descriptions, IEEE T-PAMI, 4, 87, 10.1109/TPAMI.1982.4767202

Adiv, 1983, Recovering motion parameters in scenes containing multiple moving objects, 399

Arbuschi, 1983, Recognition and location of mechanical parts using Hough transform

Ballard, 1983, Rigid body motion from depth and optical flow, CVGIP, 22, 95

Ballard, 1983, Viewer independent shape recognition, IEEE T-PAMI, 5, 653, 10.1109/TPAMI.1983.4767456

Brown, 1983, Advanced Hough transform implementations, 1081

Brown, 1983, Inherent bias and noise in the Hough transform, IEEE T-PAMI, 5, 493, 10.1109/TPAMI.1983.4767428

Brown, 1983

Cowart, 1983, The detection of unresolved targets using the Hough transform, CVGIP, 21, 222

Dyer, 1983, Gauge inspection using Hough transform, IEEE T-PAMI, 5, 621, 10.1109/TPAMI.1983.4767452

Eichmann, 1983, Coherent optical production of the Hough transform, Appl. Opt., 22, 830, 10.1364/AO.22.000830

Jayaramamurthy, 1983, An approach to the segmentation of textured dynamic scenes, CVGIP, 21, 239

Kasif, 1983, A Hough transform technique for subgraph isomorphism, PRL, 2, 83, 10.1016/0167-8655(83)90042-9

Kushnir, 1983, An application of the Hough transform to the recognition of printed Hebrew characters, PR, 16, 183, 10.1016/0031-3203(83)90021-3

Lin, 1983, A review of ridge counting in dermatoglyphics, PR, 16, 1, 10.1016/0031-3203(83)90002-X

Mostafavi, 1983, High speed digital implementation of linear feature extraction algorithms, 432, 182

Thrift, 1983, Approximating point set images by line segments using a variation of the Hough transform, CVGIP, 21, 383

Tsukune, 1983, Extracting elliptical figures from an edge vector field, 138

Wallace, 1983, Grayscale image processing for industrial applications, IVC, 1, 178, 10.1016/0262-8856(83)90017-3

Ballard, 1984, Parameter nets, Artif. Intell., 22, 235, 10.1016/0004-3702(84)90052-3

Gindi, 1984, Optical feature extraction via the Radon transform, Opt. Eng., 23, 499, 10.1117/12.7973328

Hakalahti, 1984, Two-dimensional object recognition by matching local properties of contour points, PRL, 2, 227, 10.1016/0167-8655(84)90029-1

Henderson, 1984, The 3D Hough shape transform, PRL, 2, 235, 10.1016/0167-8655(84)90030-8

Ibrahim, 1984, The Hough transform method on fine grained, tree structured SIMD machines, 216

Inigo, 1984, Machine vision applied to vehicle guidance, IEEE T-PAMI, 6, 820, 10.1109/TPAMI.1984.4767606

Muller, 1984, Planes and quadrics detection using Hough transform, 1101

O'Gorman, 1984, The converging squares algorithm: An efficient method for locating peaks in multidimensions, IEEE T-PAMI, 6, 280, 10.1109/TPAMI.1984.4767520

O'Rourke, 1984, Dynamic quantization: Two adaptive data structures for multidimensional spaces, IEEE T-PAMI, 6, 266, 10.1109/TPAMI.1984.4767519

Peek, 1984, Obtaining viewing distance and angle of gaze from vertical disparity using a Hough-type accumulator, IVC, 2, 180, 10.1016/0262-8856(84)90021-0

Samy, 1984, Moving object recognition using motion enhanced Hough transform, 770

Silberberg, 1984, An iterative Hough procedure for 3D object recognition, PR, 17, 621, 10.1016/0031-3203(84)90015-3

Evans, 1985, A survey and comparison of the Hough transform, 378

Huang, 1985, Image processing of seismograms: (A) Hough transformations for the detection of seismic patterns, PR, 18, 429, 10.1016/0031-3203(85)90013-5

Li, 1985, Fast Hough transform, 75

Li, 1985

Kushnir, 1985, Recognition of handprinted Hebrew characters using features selected in the Hough transform space, PR, 18, 103, 10.1016/0031-3203(85)90033-0

Moring, 1985, Scale independent method for object recognition, 881

Nixon, 1985, Application of Hough transform to correct for linear variation of background illumination in images, PRL, 3, 191, 10.1016/0167-8655(85)90052-2

Sanz, 1985, Computing geometric features of digital objects in general purpose image processing pipeline architectures, 265

Silberberg, 1985, The Hough transform on the geometric arithmetic parallel processor, 387

Suter, 1985, A parallel algorithm for the discrete Randon transform, 394

Turney, 1985, Recognizing partially occluded parts, IEEE T-PAMI, 7, 410, 10.1109/TPAMI.1985.4767680

Wallace, 1985, A modified Hough transform for lines, 665

Costabile, 1986, Detecting shape correspondences by using the generalized Hough transform, 589

Davies, 1986, Image space transforms for detecting straight edges in industrial images, PRL, 4, 185, 10.1016/0167-8655(86)90018-8

Davies, 1986, Corner detection using the generalized Hough transform, 175

Davies, 1986, Reduced parameter spaces for polygon detection using the generalized Hough transform, 495

Dhome, 1986, Hierarchical approach for polyhedra recognition by hypothesis accumulation, 88

Forman, 1986, A modified Hough transform for detecting lines in digital imagery, SPIE, 635, 151, 10.1117/12.964124

Gerig, 1986, Fast contour identification through efficient Hough transform and simplified interpretation strategy, 498

Leavers, 1986, Automatic Shape Parameterizations in Machine Vision

Li, 1986, Fast Hough transfoirm based on the bintree data structure, 640

Li, 1986, Fast Hough transform: A hierarchical approach, CVGIP, 36, 139

Maitre, 1986, Contribution to the prediction of performances of the Hough transform, IEEE T-PAMI, 8, 669, 10.1109/TPAMI.1986.4767840

Murphy, 1986, Linear feature detection and enhancement in noisy images via Radon transform, PRL, 4, 279, 10.1016/0167-8655(86)90009-7

Poelzleitner, 1986, A Hough transform method to segment images of wooden boards, 262

Radford, 1986, Optical flow fields in Hough transform space, PRL, 4, 293, 10.1016/0167-8655(86)90011-5

Steier, 1986, Optical Hough transform, Appl. Opt., 25, 2734, 10.1364/AO.25.002734

Wahl, 1986, Decomposition of polyhedral scenes in Hough space, 78

Baringer, 1987, A VLSI implementation of PPPE for real time image processing in Radon space—Work in progress, 88

Blanford, 1987, Dynamically quantized pyramids for Hough vote collection, 145

Boyce, 1987, An implementation of the Hough transform for line and circle detection

Cantoni, 1987, Structural shape recognition in a multiresolution environment, Signal Process., 12, 267, 10.1016/0165-1684(87)90096-X

Cantoni, 1987, Object recognition in multi-resolution systems

Casasent, 1987, Curved object location by Hough transformations and inversions, PR, 20, 181, 10.1016/0031-3203(87)90052-5

Cypher, 1987, The Hough transform has O(N) complexity on SIMD N × N mesh array architectures, 115

Davies, 1987, The performance of the generalized Hough transform: Concavities, ambiguities and positional accuracy, 327

Davies, 1987, A new parameterization of the straight line and its application for the optimal detection of objects with straight edges, PRL, 6, 9, 10.1016/0167-8655(87)90043-2

Davies, 1987, A new framework for analyzing the properties of the generalized Hough transform, PRL, 6, 1, 10.1016/0167-8655(87)90042-0

Davies, 1987, Improved localization in a generalized Hough scheme for the detection of straight edges, IVC, 5, 279, 10.1016/0262-8856(87)90004-7

Fischler, 1987, Parallel guessing: A strategy for high speed computation, PR, 20, 257, 10.1016/0031-3203(87)90059-8

Fisher, 1987, Computing the Hough transform on a scan line array processor, 83

Gerig, 1987, Linking image-space and accumulator-space: A new approach for object recognition, 112

Guerra, 1987, Parallel algorithms for line detection on a mesh, 99

Hunt, 1987, Hough transform and signal detection theory performance for images with additive noise, CVGIP

Hunt, 1987, Performance of the Hough transform and its relationship to statistical signal detection theory, CVGIP

Illingworth, 1987, The adaptive Hough transform, IEEE T-PAMI, 9, 690, 10.1109/TPAMI.1987.4767964

Illingworth, 1987, Shape detection using the adaptive Hough transform

Krishnapuram, 1987, Hough space transformations for discrimination and distortion estimation, CVGIP, 38, 299

Leavers, 1987, The Radon transform and its application to shape parameterization in machine vision, IVC, 5, 161, 10.1016/0262-8856(87)90044-8

Leavers, 1987, Radon transform of δ-function curves. A geometric approach, 335

Little, 1987, Parallel algorithms for computer vision on the connection machine, 587

Nagoa, 1987, On the relation between the Hough transformation and the projection curves of a rectangular window, PRL, 6, 185, 10.1016/0167-8655(87)90006-7

Olson, 1987, Low level image analysis on an MIMD architecture, 468

Sanz, 1987, Projection based geometrical feature extraction for computer vision: Algorithms in pipeline architectures, IEEE T-PAMI, 9, 160, 10.1109/TPAMI.1987.4767883

Sanz, 1987, Computing multi-colored polygonal masks in pipeline architectures and its application to automated visual inspection, CACM, 30, 318, 10.1145/32232.32235

Sanz, 1987, Computing projections of digital images in digital processing pipeline architectures, IEEE T-ASSP, 35, 198, 10.1109/TASSP.1987.1165123

Skingley, 1987, The Hough transform applied to SAR images for thin line detection, PRL, 6, 61, 10.1016/0167-8655(87)90050-X

Wallace, 1987, Matching segmented scenes to models using pairwise relationships between features, IVC, 5, 114, 10.1016/0262-8856(87)90037-0

Eckhardt, 1988, Application of the projected Radon transform in picture processing, 370

Hanahara, 1988, A real-time processor for the Hough transform, IEEE T-PAMI, 10, 121, 10.1109/34.3876

Leavers, 1988, On efficient Radon transform, 380

Rhodes, 1988, A monolithic Hough transform processor based on restructurable VLSI, IEEE T-PAMI, 10, 106, 10.1109/34.3873

Shu, 1988, A line extraction method for automated SEM inspection of VLSI resist, IEEE T-PAMI, 10, 117, 10.1109/34.3875

Thomson, 1988, Mineral cleavage analysis via the Hough transform, 390