Efficient vertex detection algorithms using the hough transform

International Journal of Advanced Manufacturing Technology

Volumn 11, Issue 6, 1996, Pages 394-405

  Allada, Venkat ^a   Anand, Sam ^b  

^a MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

^b 705 Engineering Research Center   (United States)

Author keywords

Binary search; Hough transform; Machine vision systems; Vertex detection

Indexed keywords

ACQUISITION; BINARY SEARCH TREE; DETECTION; HOUGH TRANSFORMATION; SYSTEM ARCHITECTURE; VERTEX;

COMPUTER VISION; EDGE DETECTION; REGRESSION ANALYSIS; ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED MANUFACTURING; IMAGE PROCESSING; INSPECTION; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL TRANSFORMATIONS;

IMAGE PROCESSING; COMPUTER VISION;

BINARY SEARCH; DIGITAL IMAGE; HOUGH TRANSFORM; POLYGONAL PARTS; REVERSE ENGINEERING; VERTEX DETECTION;

EID: 0029659107     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01178965     Document Type: Article

References (24)

1. J. L. Galbiati Jr, Machine Vision and Digital Image Processing Fundamentals, Prentice Hall, 1990.
2. W. A. Perkins, "Model-based vision system for scenes containing multiple parts", Proceedings of the 5th International Conference on Artificial Intelligence, pp. 678-684, 1977.
3. W. A. Perkins, "A model-based vision system for industrial parts", IEEE Transactions on Computers, C-27, pp. 126-143, 1978.
4. P. Suetens and A. Oosterlink, "A critical review of visual inspection", SPIE Digital Image Processing, 528, pp. 240-254, 1985.
5. S. Anand and P. Egbelu, "On-line robotic spray painting using machine vision", International Journal of Industrial Engineering - Applications and Practice, 1(1), pp. 87-95, March 1994.
6. S. Motavalli and B. Bidanda, "A part image reconstruction system for reverse engineering of design modifications", Journal of Manufacturing Systems, 10(5), pp. 383-395.
7. L. Rossol, "Computer vision in industry", Presented at the Meadowbrook Research Conference - Robotics, The Next Decade, Oakland University, Michigan, USA, May 25, 1982.
8. P. W. Kitchin, P. Benelux and A. Pugh, "Processing of binary images", Presented at the 1st SERC Vacation School of Robotics, University of Hull, September 1981.
9. A. Rosenfeld, Picture Processing by Computer, Academic Press, 1969.
10. F. Koon-Yu and M. R. Kabuka, "An automatic navigation system for vision guided vehicles using a double heuristic and finite state machine", IEEE Transactions on Robotics and Automation, 7(1), pp. 181-189, February 1991.
11. S. M. Bhandarkar and M. Suk, "Recognition and localization of objects with curved surfaces", Machine Vision and Applications, 4, pp. 15-31, 1991.
12. J. R. Ulman, Pattern Recognition Techniques, Butterworths, London, 1972.
13. Y. Okawa and S. Mizuno, "Automatic inspection of diode pellets" , Machine Vision and Applications, 4, pp. 131-133, 1991.
14. L. N. Wayne, "Inspection of lace using machine vision", Computer Graphics Forum, 10, pp. 113-119, 1991.
15. V. Allada, S. Anand and Y. Chu, "Intelligent CNC cutting of sheet metal parts using machine vision", International Journal of Industrial Engineering - Applications and Practice, 1(4), pp. 305-314, December 1994.
16. S. Anand, S. Raman and R. A. Wysk, "An algorithm for vertex detection", Computers and Industrial Engineering, 14(2), pp. 77-83, 1988.
17. P. V. C. Hough, Method and Means for Recognizing Complex Patterns, US Patent 3069654, December 1962.
18. D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes", Pattern Recognition, 13(2), pp. 111-122, 1988.
19. R. O. Duda and P. E. Hart, "Use of Hough transform to detect lines and curves in pictures", CAMC, 15(1), pp. 11-15, 1972.
20. P. Kierkegaard, "A method for detection of circular arcs based on the Hough transform", Machine Vision and Applications, 5, pp. 249-263, 1992.
21. H. Li, M. A. Lavin and R. J. Le Master, "Fast Hough transform: a hierarchical approach". Computer Vision, Graphics and Image Processing, 36, pp. 139-161, 1986.
22. J. Illingworth and J. Kittler, "A survey of the Hough transform" , Computer Vision, Graphics and Image Processing, 44, pp. 87-116, 1988.
23. J. O'Rourke and K. R. Sloan, "Dynamic quantization: two adaptive data structures for multidimensional spaces", IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, pp. 266-279, 1984.
24. EPIX, Inc., Menu Interface and Programming Extensions, Reference Manual Version 6.6, Northbrook, IL, 1991.