Abstract
A genetic algorithm for the detection and extraction of linear features in a gray scale image is presented. Conventional techniques for detection of linear features based on template matching and the Hough Transform, rely on an exhaustive search of the solution space, thus rendering them computationally intensive, whereas techniques based on heuristic search in a state-space graph are prone to being trapped in a suboptimal solution state. On account of its building blocks property the genetic algorithm alleviates the need for exhaustive search and the stochastic nature of the genetic algorithm operators makes it robust to the presence of local optima in the solution space. Experimental results on gray scale images bring out the advantages of the genetic algorithm in comparison to the template matching-based and Hough Transform-based techniques for linear feature extraction.
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
Ashkar, G.P., and Modestino J.W.: The contour extraction problem with biomedical applications. Comp. Graph. Img. Proc. 7, (1978) 331–355.
Ballard, D.H.: Generalizing the Hough Transform to detect arbitrary shapes. Pattern Recognition. 13(12) (1981) 111–122.
Canny, J.F.: A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence. 8(6) (1986) 679–698.
Duda, R.O., and Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Comm. ACM. 15(1) (1972) 11–15.
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Company, Reading, MA (1988).
Holland, J. H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI (1975).
Marr, D., and Hildreth, E.: Theory of edge detection. Proc. Royal Soc. London. B 207 (1980) 187–217.
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA (1996).
Nevatia, R., and Babu, K.R.: Linear feature extraction and description. Comp. Graph. Imag. Proc. 13(3) (1980) 257–269.
Sproull, R.F.: Using program transformations to derive line drawing algorithms. ACM Trans. Graphics. 1(4) (1982) 259–273.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag
About this paper
Cite this paper
Bhandarkar, S.M., Zeppen, J., Potter, W.D. (1998). A genetic algorithm for linear feature extraction. In: Mira, J., del Pobil, A.P., Ali, M. (eds) Methodology and Tools in Knowledge-Based Systems. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64582-9_797
Download citation
DOI: https://doi.org/10.1007/3-540-64582-9_797
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64582-5
Online ISBN: 978-3-540-69348-2
eBook Packages: Springer Book Archive