A rectilinear Gaussian model for estimating straight-line parameters

Journal of Visual Communication and Image Representation

Volumn 25, Issue 2, 2014, Pages 510-520

  Zhu, Hongjun ^a   Gao, Chao ^a   Guo, Yongcai ^a   Shao, Yanhua ^a  

^a CHONGQING UNIVERSITY   (China)

Author keywords

Defocused lines; Feature description; Gaussian model; Least square algorithm; Parameter estimation; Ridge edge; Straight lines; Straight line parameters

Indexed keywords

EID: 84894076731     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2013.09.007     Document Type: Article

References (64)

1. R. Horaud New methods for matching 3-D objects with single perspective views IEEE Transactions on Pattern Analysis and Machine Intelligence 9 1987 401 412 (Pubitemid 17582577)
2. Y. Liu, and T.S. Huang Determining straight line correspondences from intensity images Pattern Recognition 24 1991 489 504 (Pubitemid 21650085)
3. F. Devernay, and O. Faugeras Straight lines have to be straight Machine Vision and Applications 13 2001 14 24 (Pubitemid 32774944)
4. Y. Gao, and M.K.H. Leung Face recognition using line edge map IEEE Transactions on Pattern Analysis and Machine Intelligence 24 2002 767 779
5. D. Lagunovsky, and S. Ablameyko Straight-line-based primitive extraction in grey-scale object recognition Pattern Recognition Letters 20 1999 1005 1014 (Pubitemid 32081293)
6. J. He, R. Zhou, and Z. Hong Modified fast climbing search auto-focus algorithm with adaptive step size searching technique for digital camera IEEE Transactions on Consumer Electronics 49 2003 257 262
7. R. Nevatia, and K.E. Price Locating structures in aerial images IEEE Transactions on Pattern Analysis and Machine Intelligence 4 1982 476 484
8. J.B. Burns, A.R. Hanson, and E.M. Riseman Extracting straight lines IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1986 425 455
9. R.G.V. Gioi, J. Jakubowicz, J.-M. Morel, and G. Randall On straight line segment detection Journal of Mathematical Imaging and Vision 32 2008 313 347
10. P.F.M. Nacken A metric for line segments IEEE Transactions on Pattern Analysis and Machine Intelligence 15 1993 1312 1318
11. W. Liu, and D. Dori A generic integrated line detection algorithm and its object-process specification Computer Vision and Image Understanding 70 1998 420 437 (Pubitemid 128415259)
12. B. Zitova, and J. Flusser Image registration methods: a survey Image and Vision Computing 21 2003 977 1000
13. J. Canny A computational approach to edge-detection IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1986 679 698
14. O. Barinova, V. Lempitsky, and P. Kholi On detection of multiple object instances using Hough transforms IEEE Transactions on Pattern Analysis and Machine Intelligence 34 2012 1773 1784
15. P.V. Hough, Method and means for recognizing complex patterns, Google Patents, 1962.
16. J.A.V. Mieghem, H.I. Avi-Itzhak, and R.D. Melen Straight line extraction using iterative total least squares methods Journal of Visual Communication and Image Representation 6 1995 59 68
17. R. Lo, and W.H. Tsai Gray-scale Hough transform for thick line detection in gray-scale images Pattern Recognition 28 1995 647 661
18. L. Zheng, and D. Shi Advanced Radon transform using generalized interpolated Fourier method for straight line detection Computer Vision and Image Understanding 115 2011 152 160
19. N. Ahuja, and A.L. Abbott Active stereo: integrating disparity, vergence, focus, aperture and calibration for surface estimation IEEE Transactions on Pattern Analysis and Machine Intelligence 15 1993 1007 1029
20. H. Li, and K.N. Ngan Learning to extract focused objects from low dof images IEEE Transactions on Circuits and Systems for Video Technology 21 2011 1571 1580
21. A.P. Pentland A new sense for depth of field IEEE Transactions on Pattern Analysis and Machine Intelligence 9 1987 523 531
22. H. Li, and K.N. Ngan Unsupervised video segmentation with low depth of field IEEE Transactions on Circuits and Systems for Video Technology 17 2007 1742 1751 (Pubitemid 350183925)
23. N. Asada, H. Fujiwara, and T. Matsuyama Edge and depth from focus International Journal of Computer Vision 26 1998 153 163 (Pubitemid 128526387)
24. W.S. Bazan, A.M.G. Tommaselli, M. Galo, and S. Telles Extraction of straight lines with subpixel precision: comparative study among three methods Boletim De Ciencias Geodesicas 14 2008 128 148
25. J. Meidow, C. Beder, and W. Förstner Reasoning with uncertain points, straight lines, and straight line segments in 2D ISPRS Journal of Photogrammetry and Remote Sensing 64 2009 125 139
26. D. Coeurjolly, and I. Sivignon Measure of straight lines for digital contour analysis International Journal of Imaging Systems and Technology 21 2011 67 75
27. K. Yang, S. Sam Ge, and H. He Robust line detection using two-orthogonal direction image scanning Computer Vision and Image Understanding 115 2011 1207 1222
28. R. Dahyot Statistical Hough transform IEEE Transactions on Pattern Analysis and Machine Intelligence 31 2009 1502 1509
29. T.H. Jefferys On the method of least-squares Astronomical Journal 85 1980 193 201
30. K. Pearson LIII. On lines and planes of closest fit to systems of points in space Philosophical Magazine 2 1901 559 572
31. S. Van Huffel, H. Park, and J.B. Rosen Formulation and solution of structured total least norm problems for parameter estimation IEEE Transactions on Signal Processing 44 1996 2464 2474 (Pubitemid 126776549)
32. S. Van Huffel, and P. Lemmerling Total Least Squares and Errors-in-variables Modeling: Analysis, Algorithms and Applications 2002 Springer The Netherlands
33. T.J. Abatzoglou, J.M. Mendel, and G.A. Harada The constrained total least squares technique and its applications to harmonic superresolution IEEE Transactions on Signal Processing 39 1991 1070 1087
34. P. Lemmerling, B. De Moor, and S. Van Huffel On the equivalence of constrained total least squares and structured total least squares IEEE Transactions on Signal Processing 44 1996 2908 2911 (Pubitemid 126776625)
35. I. Weiss Line fitting in a noisy image IEEE Transactions on Pattern Analysis and Machine Intelligence 11 1989 325 329
36. P.J. Rousseeuw Least median of squares regression Journal of the American Statistical Association 79 1984 871 880
37. D. Gervini, and V.J. Yohai A class of robust and fully efficient regression estimators Annals of Statistics 30 2002 583 616 (Pubitemid 37095366)
38. P.J. Huber Robust regression: asymptotics, conjectures and Monte Carlo The Annals of Statistics 1 1973 799 821
39. V.J. Yohai High breakdown-point and high efficiency robust estimates for regression Annals of Statistics 15 1987 642 656
40. W.S. Krasker, and R.E. Welsch Efficient bounded-influence regression estimation Journal of the American Statistical Association 77 1982 595 604
41. F.R. Hampel Optimally bounding the gross-error-sensitivity and the influence of position in factor space Proceedings of the ASA Statistical Computing Section 1978 ASA Washington, DC 59 64
42. P. Rousseeuw, and V. Yohai Robust regression by means of S-estimators Robust and Nonlinear Time Series Analysis 1984 Springer 256 272
43. O. Hössjer On the optimality of S-estimators Statistics & Probability Letters 14 1992 413 419
44. V.J. Yohai, and R.H. Zamar High breakdown-point estimates of regression by means of the minimization of an efficient scale Journal of the American Statistical Association 83 1988 406 413
45. C. Agostinelli, and M. Markatou A one-step robust estimator for regression based on the weighted likelihood reweighting scheme Statistics & Probability Letters 37 1998 341 350 (Pubitemid 128178084)
46. P. Čížek Efficient robust estimation of time-series regression models Applications of Mathematics 53 2008 267 279
47. F.R. Hampel Beyond location parameters: robust concepts and methods Bulletin of the International Statistical Institute 46 1975 375 382
48. H. Edelsbrunner, and E.P. Mücke Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms ACM Transactions on Graphics 9 1990 66 104 (Pubitemid 20686102)
49. D.M. Mount, N.S. Netanyahu, K. Romanik, R. Silverman, and A.Y. Wu A practical approximation algorithm for the LMS line estimator Computational Statistics & Data Analysis 51 2007 2461 2486 (Pubitemid 44751257)
50. A. Manzanares, M. Calvo, M. Chevalier, and V. Lakshminarayanan Line spread function formulation proposed by WH Steel: a revision Applied Optics 36 1997 4362 4366 (Pubitemid 127642780)
51. J. Ojeda-Castañeda, L. Berriel-Valdos, and E. Montes Line-spread function relatively insensitive to defocus Optics Letters 8 1983 458 460
52. K. Rossmann, G. Lubberts, and H. Cleare Measurement of the line spread-function of radiographic systems containing fluorescent screens Journal of the Optical Society of America 54 1964 187 189
53. A. Rajagopalan, and S. Chaudhuri Performance analysis of maximum likelihood estimator for recovery of depth from defocused images and optimal selection of camera parameters International Journal of Computer Vision 30 1998 175 190 (Pubitemid 128517920)
54. D.W. Stephens, and E.L. Charnov Optimal foraging: some simple stochastic models Behavioral Ecology and Sociobiology 10 1982 251 263
55. R.O. Duda, and P.E. Hart Use of the Hough transformation to detect lines and curves in pictures Communications of the ACM 15 1972 11 15
56. P. Drineas, M.W. Mahoney, S. Muthukrishnan, and T. Sarlós Faster least squares approximation Numerische Mathematik 117 2011 219 249
57. P.J. Rousseuw, and A.M. Leroy Robust Regression and Outlier Detection 1987 Wiley New York
58. N. Otsu A threshold selection method from gray-level histograms Automatica 11 1975 23 27
59. R. Grompone von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall LSD: a fast line segment detector with a false detection control IEEE Transactions on Pattern Analysis and Machine Intelligence 32 2010 722 732
60. C. Akinlar, and C. Topal EDLines: a real-time line segment detector with a false detection control Pattern Recognition Letters 32 2011 1633 1642
61. B. Kamgar-Parsi, and N. Netanyahu A nonparametric method for fitting a straight line to a noisy image IEEE Transactions on Pattern Analysis and Machine Intelligence 11 1989 998 1001 (Pubitemid 20617694)
62. B. Kamgar-Parsi Evaluation of quantization error in computer vision IEEE Transactions on Pattern Analysis and Machine Intelligence 11 1989 929 940 (Pubitemid 20617686)
63. C. Gao, H. Zhu, and Y. Guo Analysis and improvement of SUSAN algorithm Signal Processing 92 2012 2552 2559
64. G.H. Liu, Z.Y. Li, and L. Zhang Image retrieval based on micro-structure descriptor Pattern Recognition 44 2011 2123 2133.