The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Line detection in images through regularized hough transform
Abstract
The problem of determining the location and orientation of straight lines in images is of great importance in the fields of computer vision and image processing. Traditionally the Hough transform, (a special case of the Radon transform) has been widely used to solve this problem for binary images. In this paper, we pose the problem of detecting straight lines in gray-scale images as an inverse problem. Our formulation is based on use of the inverse Radon operator, which relates the parameters determining the location and orientation of the lines in the image to the noisy input image. The advantage of this formulation is that we can then approach the problem of line detection within a regularization framework and enhance the performance of the Hough-based line detector through the incorporation of prior information in the form of regularization. We discuss the type of regularizers that are useful for this problem and derive efficient computational schemes to solve the resulting optimization problems enabling their use in large applications. Finally, we show how our new approach can be alternatively viewed as one of finding an optimal representation of the noisy image in terms of elements chosen from a dictionary of lines. This interpretation relates the problem of Hough-based line finding to the body of work on adaptive signal representation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Matching pursuits with time-frequency dictionaries
Mallat, S. G., & Zhang, Z. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258082 · Cited by 9,112
Use of the hough transformation to detect lines and curves in pictures
Duda, R. O., & Hart, P. E. (1972) · Communications of the ACM · doi:10.1145/361237.361242 · Cited by 6,633
Principles of Computerized Tomographic Imaging
Kak, A. C., & Slaney, M. (2001) · doi:10.1137/1.9780898719277 · Cited by 5,809
A survey of the hough transform
Illingworth, J., & Kittler, J. (1988) · Computer Vision, Graphics, and Image Processing · doi:10.1016/s0734-189x(88)80033-1 · Cited by 2,134
The Radon Transform and Some of Its Applications
Deans, S. R. (1983) · Cited by 2,055
Iterative Methods for Total Variation Denoising
Vogel, C. R., & Oman, M. E. (1996) · SIAM Journal on Scientific Computing · doi:10.1137/0917016 · Cited by 1,076
Restoring with Maximum Likelihood and Maximum Entropy*
Frieden, B. R. (1972) · Journal of the Optical Society of America · doi:10.1364/josa.62.000511 · Cited by 638
A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors
Hebert, T., & Leahy, R. (1989) · IEEE Transactions on Medical Imaging · doi:10.1109/42.24868 · Cited by 622
Skilling, J., & Gull, S. F. (1985) · Maximum-Entropy and Bayesian Methods in Inverse Problems · doi:10.1007/978-94-017-2221-6_5 · Cited by 561
Chen, S., & Donoho, D. L. (1994) · Cited by 467
Maximum Entropy and the Nearly Black Object
Donoho, D. L., Johnstone, I. M., Hoch, J. C., & Stern, A. S. (1992) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1992.tb01864.x · Cited by 393
Maximum Entropy Image Restoration in Astronomy
Narayan, R., & Nityananda, R. (1986) · Annual Review of Astronomy and Astrophysics · doi:10.1146/annurev.aa.24.090186.001015 · Cited by 384
On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration
Chan, T. F., & Mulet, P. (1999) · SIAM Journal on Numerical Analysis · doi:10.1137/s0036142997327075 · Cited by 194
O(N/sup 2/log/sub 2/N) filtered backprojection reconstruction algorithm for tomography
Basu, S., & Bresler, Y. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.869187 · Cited by 175
High Resolution Pursuit for Feature Extraction
Jaggi, S., Karl, W. C., Mallat, S., & Willsky, A. S. (1998) · Applied and Computational Harmonic Analysis · doi:10.1006/acha.1997.0239 · Cited by 96
Self-citationEstimation of multiple 2-D uniform motions by SLIDE: subspace-based line detection
Aghajan, H. K., Khalaj, B. H., & Kailath, T. (1999) · IEEE Transactions on Image Processing · doi:10.1109/83.753739 · Cited by 22
Cited by
Mukhopadhyay, P., & Chaudhuri, B. B. (2015) · Pattern Recognition · doi:10.1016/j.patcog.2014.08.027 · Cited by 615
A Compressive Sensing Data Acquisition and Imaging Method for Stepped Frequency GPRs
Gurbuz, A. C., McClellan, J. H., & Scott, W. R. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2016270 · Cited by 306
Metadata
- Authors
- Aggarwal, N., & Karl, W. C.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2006-03
- Volume
- 15
- Issue
- 3
- Pages
- 582-591
- ISSN
- 1057-7149 (ISSN-L)
- OpenAlex
- W1963824880
- Cited by
- 260
- References
- 16
- FWCI
- 10.98
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.