Geometric Primitive Extraction Using a Genetic Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 9, 1994, Pages 901-905

  Roth, Gerhard ^a   Levine, Martin D ^b  

^a NATIONAL RESEARCH COUNCIL CANADA   (Canada)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Genetic algorithms; geometric primitive extraction; Hough transform; minimal subset; template matching

Indexed keywords

ALGORITHMS; DATA PROCESSING; GEOMETRY; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; RANDOM PROCESSES; SENSORS; SET THEORY;

GENETIC ALGORITHMS; GEOMETRIC PRIMITIVE EXTRACTION; HOUGH TRANSFORM; MINIMAL SUBSET; TEMPLATE MATCHING;

COMPUTER VISION;

EID: 0028495044     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.310686     Document Type: Article

References (22)

1. M. Rioux, “Laser rangefinders based on synchronized scanning,” Applied Optics, vol. 23, pp. 3837–3844, 1985.
2. J. Illingworth and J. Kittler, “A survey of the Hough transform,” Computer Vision, Graphics and Image Processing, vol. 44, pp. 87–116, 1988.
3. D. Y. Kim, J. J. Kim, P. Meer, D. Mintz, and A. Rosenfeld, “Robust computer vision: A least median of squares approach,” in DARPA Image Understanding Workshop, pp. 1117–1134, 1989.
4. J. M. Jolion, P. Meer, and S. Bataouche, “Robust clustering with applications in computer vision,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 791–802, 1991.
5. A. Califano and R. Bolle, “The multiple window parameter transformation,” IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 1157–1170, 1992.
6. D. J. Kriegman and J. Ponce, “On recognizing and positioning curved 3-d objects from image contours,” IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 1127–1137, 1990.
7. A. Hill and C. J. Taylor, “Model-based image interpretation using genetic algorithms,” Image and Vision Computing, vol. 10, pp. 295–300, 1992.
8. G. Roth and M. D. Levine, “Extracting geometric primitives,” Comput. Vision, Graphics Image Processing: Image Understanding, vol. 58, pp. 1–22, 1993.
9. J. H. Holland, Adaptation in natural and artificial systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
10. D. Goldberg, Genetic algorithms in search, optimization and machine learning. Reading, Mass.: Addison-Wesley, 1988.
11. G. Roth and M. D. Levine, “A genetic algorithm for primitive extraction,” in Proc. Fourth Int. Conf. Genetic Algorithms, San Diego, CA, 1991, pp. 487–494.
12. T. W. Sederberg and D. C. Anderson, “Implicit representation of parametric curves and surfaces,” Comput. Vision, Graphics Image Processing, vol. 28, pp. 72–84, 1984.
13. R. C. Bolles and M. A. Fischler, “A ransac-based approach to model fitting and its application to finding cylinders in range data,” in Seventh Int. Joint Conf. Artificial Intell., Vancouver, British Colombia, Canada, 1981, pp. 637–643.
14. G. Roth and M. D. Levine, “Segmentation of geometric signals using robust fitting,” in 10th Int. Conf. Pattern Recognit.: Pattern Recognit. Syst. Applicat., Atlantic City, NJ, 1990, pp. 826–831.
15. P. Kultanen, E. Oja, and L. Xu, “Randomized Hough transform (rht),” in 10th lnt. Conf. Pattern Recognit., Atlantic City, NJ, 1990, pp. 631–635.
16. W. M. Spears and K. A. DeJong, “On the virtues of parameterized uniform crossover,” in Proc. Third Int. Conf. Genetic Algorithms M. Kaufman, Ed., San Diego, CA, 1991, pp. 230–236.
17. G. Syswerda, “A study of reproduction in generational and steady-state genetic algorithms,” in Foundations of Genetic Algorithms, G. Rawlins, Ed. San Mateo, CA: Morgan Kaufman, 1991, pp. 94–101.
18. G. Roth and M. D. Levine, “Geometric primitive extraction using a genetic algorithm,” Tech. Rep. McRCIM-TR-CIM 92–14, Comput. Vision and Robotics Lab., McGill Res. Ctr. for Intelligent Machines, McGill Univ., Montréal Canada, Oct. 1992.
19. B. Bhanu, S. Lee, and J. Ming, “Self-optimizing image segmentation system using a genetic algorithm,” in Proc. Fourth Int. Conf. Genetic Algorithms, San Diego, CA, 1991, pp. 362–369.
20. D. B. Fogel, System identification through simulation evolution: A machine learning approach to modelling. Needham Heights, MA: Ginn Press, 1991.
21. J. R. Kender and R. Kjeldsen, “On seeing spaghetti,” in Twelfth Int. Joint Conf. Artificial Intell., Sydney, Australia, 1991, pp. 1271–1277.
22. A. Rosenfeld, J. Omelas, and Y. Hung, “Hough transform algorithms for mesh-connected simd parallel processors,” Comput. Vision, Graphics Image Processing, vol. 41, pp. 293–305, 1988.