4
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Random Scanning Algorithm for Tracking Curves in Binary Image Sequences

&
Pages 101-110 | Received 01 Jan 2007, Accepted 03 Mar 2007, Published online: 21 Feb 2013

References

  • R. O. Duda and P. E. Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Comm. ACM, Vol. 15(1), pp. 11–15, 1972.
  • M. A. Fischer and R. C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Comm. ACM, Vol. 24(6), pp. 381–395, 1981.
  • J. P. Princen, J. Illingworth, and J. V. Kittler, “A Formal Defmition of the Hough Transform: Properties and Relationships,” J. Mathematical Imaging and Vision, Vol. 1, No. 1, pp. 153–168, 1992.
  • J. Bresenham, “A Linear Algorithm for Incremental Digital Display of Circular Arcs,” Comm. ACM, Vol. 20(2), pp. 100–106, 1977.
  • L. Xu and E. Oja, “Randomized Hough Transform: Basic Mechanisms, Algorithms and Computational Complexities,” CVGIP: Image Understanding, Vol. 57(2), pp. 131–154, 1993.
  • J. R. Bergen and H. Shvaytser, “Probabilistic Algorithm for Computing Hough Transform,” J. Algorithms, Vol. 12(4), pp.639–656, 1991.
  • N. Kiryati, Y. Eldar, and M. Bruckstein, “A Probabilistic Hough Transform,” Pattern Recognition, Vol. 24(4), pp. 303–316, 1991.
  • O. Chum and J. Matas, “Randomized RANSAC with Td, d test,” Proc. the British Machine Vision Conference, Vol. 2, pp. 448–457, 2002.
  • A. Rosenfeld, J. Jr. Ornelas, and Y. Hung, “Hough Transform Algorithms for Mesh-Connected SIMD Parallel Processors,” Computer Vision, Graphics, and Image Processing, Vol. 41(3), pp. 293–305, 1988.
  • H. Li, M. A. Lavin, and R. L. Master, “Fast Hough transform: a hierarchical approach,” Computer Vision, Graphics, and Image Processing, Vol. 36, pp. 139–161, 1986.
  • J. Illingworth and J. Kittler, “The adaptive Hough transform,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 9(5), pp. 690–698, 1987.
  • P. H. S. Torr, and C. Davidson, “IMPSAC: synthesis of importance sampling and random sample consensus,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 25(3), pp. 354–364. 2002.
  • J. S. Liu and R. Chen, “Sequential Monte Carlo methods for dynamic systems’,” J. the American Statistical Association, Vol. 93, pp. 1033–1044, 1998.
  • A. Doucet, S. Godill, and C. Andrieu, “On Sequential Monte Carlo Sampling Methods for Bayesian Filtering,” Statistics and Computing, Vol. 10(3), pp. 197–208, 2000.
  • A. Doucet, N. de Freitas, and N. J. Gordon, “Sequential Monte Carlo Methods in Practice,” Springer-Verlag, 2001.
  • N. J. Gordon, D. J. Salmond, and A. E M. Smith, “Novel approach to nonlinear/non-Gaussian Bayesian state estimation’,” IEE Proc. F, Vol. 140(2), pp. 107–113, 1993.
  • M. Isard and A. Black, “Condensation -Conditional density propagation for visual tracking,” Int. J. Computer Vision, Vol. 29(1), pp. 5–28, 1998.
  • M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, “A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking’,” IEEE Trans. Signal Processing, Vol. 50(2), pp.174–188, 2002.
  • G. Kitagawa, “Monte Carlo filter and smoother for non-Gaussian nonlinear state space models,” J. Comput. Graph. Stat., Vol. 5(1), pp.l–25, 1996.
  • W. H. Press, S. A. Teukolsky, W. T. Vetterling,“Numerical Recipes in C: The Art of Scientific Computing,” Cambridge University Press, 1993.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.