Summary
This paper is tutorial in nature and gives a treatment of the implementation of edge following algorithms based on Freeman chain coding.[4–9] Binary image processing has direct relevance to applications of robot vision even if the original picture is captured as a grey scale image. It is particularly difficult to identify publications such as this which give a detailed account of the methods used in the technology of robot vision. These notes are by no means comprehensive and represent part of the research studies of a single group over the period 1969–73. The unconventional nomenclature retained in this paper is identical to that used in the related Ph.D thesis published in 1977.[22] This facilitates reference to this more extensive treatment of the subject.
First presented at 1st SERC Vacation School on Robotics, University of Hull, September, 1981. Reproduced by king permission of Science and Engineering Research Council.
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
J. R. Ullman, ‘Pattern recognition techniques’, Butterworths, London (1972).
A. Rosenfeld, ‘Picture processing by computer’, Academic Press, New York (1969).
H. G. Barrow and R. J. Popplestone, ‘Relational descriptions in picture processing’, Machine Intelligence 6, Edinburgh University Press (1971).
H. Freeman, ‘On the encoding of arbitrary geometric configurations’, IRE Trans. on Electronic Computers, June 1961.
H. Freeman, ‘Techniques for the digital computer analysis of chain-encoded arbitrary plane curves’, Proc. Nat. Electronics Conf, Vol. 17, Chicago (1961).
H. Freeman, ‘On the digital computer classification of geometric line patterns’, Proc. Nat. Electronics Conf, Vol. 18, Chicago (1962).
H. Freeman, ‘Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition’, IEEE Trans. EC-13, April 1964.
H. Freeman, ‘A review on relevant problems in the processing of line-drawing data’, Automatic Interpretation and Classification of Images, Academic Press, New York (1969).
H. Freeman, ‘Computer processing of Line-Drawing Images’, Computing Surveys, Vol. 6, No. 1 (March 1974).
G. P. Dineen, ‘Programming pattern recognition’, Proc. Western Joint Computer Conf, Los Angeles 1956.
S. H. Unger, ‘Pattern detection and recognition’, Proc. IRE, October 1959, pp. 1737–1752.
A. Rosenfeld, ‘Connectivity in digital pictures’, J. Assoc. Computing Machinery, Vol. 17, No. 1 (January 1970).
P. Saraga and P. R. Wavish, ‘Edge coding operators for pattern recognition’, Electronics Letters, Vol. 7, No. 25 (16 December 1971 ).
R. Courant and H. Robbins, ‘What is mathematics?’, Oxford University Press, London (1941) pp. 267–269.
C. T. Zahn, ‘A formal description for two-dimensional patterns’, Proc. Joint International Cont. Artificial Intelligence, Washington 1969.
U. Montanari, ‘A note on minimal length polygonal approximation to a digitized contour’, Comm. ACM, Vol. 13, No. 1 (January 1970).
K. H. Hosking and J. Thompson, ‘A feature detection method for optical character recognition’, IEE/NPL Conf on Pattern Recognition, London, July 1968.
A. Pugh, W. B. Heginbotham and P. W. Kitchin, ‘Visual feedback applied to programmable assembly machines’, Proc. 2ndlnt. Symp. on Industrial Robots, ITTRI, Chicago, May 1972.
W. B. Heginbotham, D. W. Gatehouse, A. Pugh, P. W. Kitchin and C. J. Page, ‘The Nottingham “SIRCH” assembly robot’, Proc. 1st Conf on Industrial Robot Technology, University of Nottingham, March 1973.
C. J. Page, ‘Visual and tactile feedback for the automatic manipulation of engineering parts’, Ph.D. Thesis, University ofNottingham, 1974.
C. J. Page and A. Pugh, ‘Visually interactive gripping of engineering parts from random orientation’, Digital Systems for Industrial Automation, Vol. 1, No. 1, pp. 11–44 (1981).
P. W. Kitchin, ‘The Application of Visual Feedback to Assembly Machines’, Ph.D. Thesis, University ofNottingham, England, October 1977.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kitchin, P.W., Pugh, A. (1983). Processing of Binary Images. In: Pugh, A. (eds) Robot Vision. International Trends in Manufacturing Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-09771-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-09771-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-09773-1
Online ISBN: 978-3-662-09771-7
eBook Packages: Springer Book Archive