Irregular colour pattern recognition using the Hough transform

• Autorzy: Żorski W. , Foxon B. , Blackledge J. , Turner M.
• Języki publikacji: EN

Abstrakty

EN

This paper presents an application of the Hough Transform to the tasks of learning and identifying irregular patterns in a computer vision system. The method presented is based on the Hough Transform with a parameter space defined by translation, rotation and scaling operations. A fundamental element of this method is the generalisation of the Hough Transform for grey-level and colour images. The technique may be used in a robotic system, identification system or for image analysis.

Słowa kluczowe

EN

Hough transform; pattern recognition; irregular patterns

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2001
• Tom: R. 7, nr 15
• Strony: 27--42
• Opis fizyczny: Bibliogr. 39 poz.

Twórcy

autor

Żorski W.

• Cybernetics Faculty, Military University of Technology, 01-489 Warsaw, S. Kaliskiego 2, Poland

autor

Foxon B.

• Institute of Simulation Sciences, SERCentre, Hawthorn Building, De Montfort University, Leicester LE1 9BH

autor

Blackledge J.

• Institute of Simulation Sciences, SERCentre, Hawthorn Building, De Montfort University, Leicester LE1 9BH

autor

Turner M.

• Institute of Simulation Sciences, SERCentre, Hawthorn Building, De Montfort University, Leicester LE1 9BH

Bibliografia

• [1] Anagnou A., Blackledge J. M.: Research Report - Pattern Recognition using the Hough Transform. Sciences and Engineering Research Centre, De Montfort University, Leicester 1993.
• [2] Atiquzzaman M.: Multiresolution Hough transform - An efficient method of detecting patterns in images. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, 1992, 1090-1095.
• [3] Ballard D. H., Brown C. M.: Computer Vision. Prentice-Hall, Englewood Cliffs, New York 1982.
• [4] Ballard D. H.: Generalizing the Hough Transform to Detect Arbitrary Shapes. Readings in Computer Vision: Issues, Problems, Principles, and Paradigms. Los Altos, CA. 1987, pp. 714-725.
• [5] Blackledge J. M.: Spatial data representation for rotation invariant correlation. Sciences and Engineering Research Centre, De Montfort University, Leicester 1996.
• [6] Davies E. R.: Finding ellipses using the generalised Hough transform. Pattern Recognition Letters, vol. 9, no. 2, 1989, 87-96.
• [7] Davies E. R.: Minimising the search space for polygon detection using the generalised Hough transform. Pattern Recognition Letters, vol. 9, no. 3, 1989, 181-192.
• [8] Davies E. R.: Reduced parameter spaces for polygon detection using the generalized Hough transform. Proceedings, Eighth International Conference on Pattern Recognition (Paris, France, October 27-31, 1986), IEEE Publ. 86CH2342-4, 495-497.
• [9] Deans S. R.: Hough transform from the Radon transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, no. 2, 1981, 185-188.
• [10] Duda R. O., Hart P. E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm.ACM., vol. 15, 1972, 11-15.
• [11] Fu K. S., Gonzalez R. C., Lee C. S. G.: ROBOTICS: Control, Sensing, Vision, and Intelligence. McGraw-Hill, New York 1987.
• [12] Han J. H., Koczy L. T., Poston T.: Fuzzy Hough transform. Pattern Recognition Letters, vol. 15, no. 7, 1994, 649-658.
• [13] Hough P. V. C.: Method and means for recognizing complex patterns. U.S. Patent 3,069,654, Dec. 18, 1962.
• [14] Illingworth J., Kittler J., A survey of the Hough Transform. Computer Vision, Graphics and Image Processing 44, 1988, pp. 87-116.
• [15] Jain A. K.: Fundamentals of Digital Image Processing. Prentice-Hall, New Jersey 1989.
• [16] Kierkegaard P.: A method for detection of circular arcs based on the Hough transform. Machine Vision and Applications, vol. 5, no. 4, 1992, 249-263.
• [17] Kiryati N., Eldar Y., Bruckstein A. M.: A probabilistic Hough transform. Pattern Recognition, vol. 24, no. 4, 1991, 303-316.
• [18] Kwiatkowski W.: Zastosowanie techniki Hougha przetwarzania obrazów do pomiaru zmiany położenia obiektu na obrazie rastrowym. Biuletyn WAT, 4, 1994, pp. 33-46.
• [19] Leavers V. F.: Shape Detection in Computer Vision Using the Hough Transform. Springer, London 1992.
• [20] Leavers V. F.: The Dynamic Generalized Hough Transform: Its Relationship to the Probabilistic Hough Transforms and an Application to the Concurrent Detection of Circles and Ellipses. CVGIP - Image Understanding, vol. 56, no. 3, 1992, 381-398.
• [21] Li H. F., Pao D., Jayakumar R: Improvements and systolic implementation of the Hough tranformation for straight line detection. Pattern Recognition, vol. 22, no. 6, 1989, 697-706.
• [22] Li H., Lavin M. A., LeMaster R. J.: Fast Hough transform. Proceedings of the Third Workshop on Computer Vision: Representation and Control (Bellaire, MI, October 13-16, 1985), IEEEPubl. 85CH2248-3, 75-83.
• [23] Li H., Lavin M. A.. LeMaster R. J.: Fast Hough transform: a hierarchical approach. Computer Vision. Graphics, and Image Processing, vol. 36, 1986, 139-161.
• [24] Lot R. C., Tsai W. H.: Grey-scale Hough transform for thick line detection in grey-scale images. Pattern Recognition, vol. 28, no. 5, 1995, 647-661.
• [25] McLauchlan P. F., Mayhew J. E„ Frisby J. P.: Stereoscopic recovery and description of smooth textured surfaces. Image and Vision Computing, vol. 9, no. 1, 1991, 20-26.
• [26] McLaughlin R. A., Alder M. D.: Technical Report - The Hough Transform versus the UpWrite. Tech. Rep. 97/2, The University of Western Australia, Centre for Intelligent Information Processing Systems, Dept, of E.E. Eng., U.W.A., Stirling Hwy, Nedlands W.A. 6907, Australia, Available from http://ciips.ee.uwa.edu.au/Papers/Technical_Reports/, 1997.
• [27] McLaughlin R. A.: Technical Report - Randomized Hough Transform: Improved ellipse detection with comparison. Tech. Rep. 97/1, The University of Western Australia, Centre for Intelligent Information Processing Systems, Dept, of E.E. Eng., U.W.A., Stirling Hwy, Nedlands W.A. 6907, Australia, Available from http://ciips.ee.uwa.edu.au/Reports/, 1997.
• [28] Pao D., Li H. F., Jayakumar R.: A decomposable parameter space for the detection of ellipses. Pattern Recognition Letters, vol. 14, no. 12, 1993,951-958.
• [29] Pao D., Li H. F., Jayakumar R.: Detecting parametric curves using the straight line Hough transform. Tenth International Conference on Pattern Recognition (Atlantic City, NJ, June 16-21, 1990), IEEE Catalog No. 90CH2898-5,1990, subconference B, 620-625.
• [30] Pao D., Li H. F., Jayakumar R.: Shapes recognition using the straight line Hough transform: Theory and generalization. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, 1992, 1076-1089.
• [31] Pei S. C., Homg J. H.: Circular arc detection based on Hough transform. Pattern Recognition Letters, vol. 16, no. 6, 1995, 615-625.
• [32] Radon J.: Uber die Bestimmung von Funktionen durch ihre Integralwerte langs gewisser Mannigfaltigkeiten. Berichte Sachsische Akademie der Wissenschaften Leipzig, Math Phys KI., 69, pp 262-267,1917.
• [33] Rosenfeld A.: Picture Processing by Computer, Academic Press, New York I London 1969.
• [34] Xu L., Oja E., Kultanen P.: A new curve detection method: Randomized Hough Transform (RHT). Pattern Recognition Letters, vol. 11, no. 5,1990, 331-338.
• [35] Xu L., Oja E.: Randomized Hough transfonn (RHT): basic mechanisms, algorithms, and computational complexities. CVGIP - Image Understanding, vol. 57, no. 2,1993,131-154.
• [36] Yuen H. K., Princen J., Illingworth J., Kittier J.: Comparative study of Hough Transform methods for circle finding. Image and Vision Computing, vol. 8, no. 1. 1990, 71-77.
• [37] Żorski W.: Application of the Hough transform with a clustering technique to segmentation of digital images. Machine Graphics & Vision, 5, 1996, pp. 111-121.
• [38] Żorski W., Foxon B., Blackledge J., Turner M.: Application of the Circle Hough Transform with a Clustering Technique to Segmentation of Digital Images. Biuletyn IAiR WAT, 10, 1999, pp. 69-79.
• [39] Żorski W.: Zastosowanie transformaty Hougha do zadań uczenia i rozpoznawania w systemie komputerowego widzenia robota. Biuletyn IAiR WAT, 8, 1997, pp. 89-99.