Abstract
Straight lines are important features in images, and their detection plays a major role in the compression, representation and analysis of visual information. The visual system of spiders from the Salticidae family is especially effective for straight line detection, due to their elongated and moveable retinae, which are used to scan the visual field. This paper presents a method for straight line motivated by the visual system of the Salticidae, which uses an optimization strategy (namely Nelder and Mead’s amoeba with simulated annealing) to find maxima on the continuous ρ-θ parameter space that correspond to straight lines in the image. The method considers the spatially quantized nature of the image spaces and allows unlimited parametric resolution without the need to sample large regions of the parameter space.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barlow, H. “What does the brain see? How does it understand?” IN: Images and Understanding. Cambridge University press, 1990. (pp. 5–25)
Costa, L.F., Effective Detection of Line Segments with Hough Transform. Ph.D. Thesis, King’s College, University of London, 1992.
Costa L.F., “On jumping Spiders and Hough Transform” IN: Systems and Control 94-IASTED. Lugano, Switzerland, Jun 1994. (pp. 138–141)
Forster, L., “Target Discrimination in Jumping Spiders (Araneae: Salticidae)” IN: Neurobiology of Arachnids. Springer-Verlag, Heidelberg, 1985.
Freeman, H., “Boundary Encoding and Processing” IN: Picture Processing and Psychopictorics. Academic Press, New York/London, 1970. (pp. 241–266)
Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company, 1989.
Holland, J.H. Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
Hough, P.V.C., Method and Means for Recognizing Complex Patterns. U.S.Patent 3.069.654, Dec 1962.
Kirkpatrick, J., Gelatt, C.D. and Vecchi, M.P. “Optimization by Simulated Annealing” IN: Science, Vol. 220, n.4598, May 1983. (pp. 671–680)
Land, M.F., “Morphology and Optics of Spider Eyes” IN: Neurobiology of Arachnids. Springer-Verlag, Heidelberg, 1985.
Melter, R.A., Stojmenovic, I. and Zunic, J. “A New Characterization of Digital Lines by Least Square Fits” IN: Pattern Recognition Letters. Vol. 14, n.2, 1993. (pp. 83–88)
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E. “Equation of State Calculations by Fast Computing Machines” IN: Journal of Chemical Physics, Vol. 21, 1953. (pp. 1087–1090)
Mitchell, M. An Introduction to Genetic Algorithms, The MIT Press, Massachusetts, 1998.
Nelder, J.A. and Mead, R. “A simplex Method for Function Minimization” IN: The Computer Journal, 1965. (pp. 308–313)
Press, W.H., Teukolski, S.A., Vetterling, W.T. and Flannery, B.P. Numerical Recipes in C, Cambridge University Press, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin-Heidelberg
About this paper
Cite this paper
da Costa, F.M.G., Costa, L.d.F. (2000). Straight Line Detection as an Optimization Problem: An Approach Motivated by the Jumping Spider Visual System. In: Lee, SW., Bülthoff, H.H., Poggio, T. (eds) Biologically Motivated Computer Vision. BMCV 2000. Lecture Notes in Computer Science, vol 1811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45482-9_4
Download citation
DOI: https://doi.org/10.1007/3-540-45482-9_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67560-0
Online ISBN: 978-3-540-45482-3
eBook Packages: Springer Book Archive