CIRCLE DETECTION USING THE IMAGE RAY TRANSFORM - A Novel Technique for using a Ray Analogy to Extract Circular Features

Alastair H. Cummings, Mark S. Nixon, John N. Carter

Abstract

Physical analogies are an exciting paradigm for creating techniques for image feature extraction. A transform using an analogy to light rays has been developed for the detection of circular and tubular features. It uses a 2D ray tracing algorithm to follow rays through an image, interacting at a low level, to emphasise higher level features. It has been empirically tested as a pre-processor to aid circle detection with the Hough Transform and has been shown to provide a clear improvement over standard techniques. The transform was also used on natural images and we show its ability to highlight circles even in complex scenes. We also show the flexibility available to the technique through adjustment of parameters.

References

  1. Carmichael, O. and Hebert, M. Word: Wiry object recognition rope.ucdavis.edu/╦ťowenc/word.htm. Mellon University. (2004).
  2. Davies, E. R. (1984). A modified Hough scheme for general circle location. Pattern Recognition Letters, 7(1):37- 43.
  3. Direkoglu, C. and Nixon, M. S. (2006). Low level movingfeature extraction via heat flow analogy. Lecture Notes in Computer Science, 4291:243-252.
  4. Direkoglu, C. and Nixon, M. S. (2007). Shape extraction via heat flow analogy. Lecture Notes in Computer Science, 4678:553-564.
  5. Hill, F. (2000). Computer graphics using OpenGL. Prentice Hall, 3rd edition.
  6. Hough, P. (1962). Method and Means for Recognizing Complex Patterns. U.S. Patent 3.069.654.
  7. Hurley, D. J., Nixon, M. S., and Carter, J. N. (2005). Force field feature extraction for ear biometrics. Computer Vision and Image Understanding, 98:491-512.
  8. Nixon, M. S., Liu, X. U., Direkoglu, C., and Hurley, D. J. (2009). On using physical analogies for feature and shape extraction in computer vision. The Computer Journal.
  9. Perona, P. and Malik, J. (1990). Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629-639.
  10. Peterson, P. (2009). F2PY: a tool for connecting fortran and python programs. International Journal of Computational Science and Engineering, 4(4):296-305.
  11. Xie, X. and Mirmehdi, M. (2008). MAC: Magnetostatic active contour model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(4):632.
  12. Yuen, H., Princen, J., Illingworth, J., and Kittler, J. (1990). Comparative study of Hough transform methods for circle finding. Image and Vision Computing, 8(1):71- 77.
Download


Paper Citation


in Harvard Style

H. Cummings A., S. Nixon M. and N. Carter J. (2010). CIRCLE DETECTION USING THE IMAGE RAY TRANSFORM - A Novel Technique for using a Ray Analogy to Extract Circular Features . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-029-0, pages 23-32. DOI: 10.5220/0002818900230032


in Bibtex Style

@conference{visapp10,
author={Alastair H. Cummings and Mark S. Nixon and John N. Carter},
title={CIRCLE DETECTION USING THE IMAGE RAY TRANSFORM - A Novel Technique for using a Ray Analogy to Extract Circular Features},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={23-32},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002818900230032},
isbn={978-989-674-029-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)
TI - CIRCLE DETECTION USING THE IMAGE RAY TRANSFORM - A Novel Technique for using a Ray Analogy to Extract Circular Features
SN - 978-989-674-029-0
AU - H. Cummings A.
AU - S. Nixon M.
AU - N. Carter J.
PY - 2010
SP - 23
EP - 32
DO - 10.5220/0002818900230032