Edge detection using neural network arbitration

A human observer is able to recognise and describe most parts of an object by its contour, if this is properly traced and reflects the shape of the object itself. With a machine vision system this recognition task has been approached using a similar technique. This prompted the development of many diverse edge detection algorithms. The work described in this thesis is based on the visual observation that edge maps produced by different algorithms, as the image degrades. Display different properties of the original image. Our proposed objective is to try and improve the edge map through the arbitration between edge maps produced by diverse (in nature, approach and performance) edge detection algorithms. As image processing tools are repetitively applied to similar images we believe the objective can be achieved by a learning process based on sample images. It is shown that such an approach is feasible, using an artificial neural network to perform the arbitration. This is taught from sets extracted from sample images. The arbitration system is implemented upon a parallel processing platform. The performance of the system is presented through examples of diverse types of image. Comparisons with a neural network edge detector (also developed within this thesis) and conventional edge detectors show that the proposed system presents significant advantages.

[1]  Michel Barlaud,et al.  Edge detection using recursive biorthogonal wavelet transform , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Pascal Koiran,et al.  On the complexity of approximating mappings using feedforward networks , 1993, Neural Networks.

[3]  M. Inme A new method for edge detection , 1989 .

[4]  Aggelos K. Katsaggelos,et al.  Edge detection using a neural network , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[5]  Vinciane Lacroix,et al.  Edge detection: what about rotation invariance? , 1990, Pattern Recognit. Lett..

[6]  Robert A. Hummel,et al.  Feature detection using basis functions , 1979 .

[7]  Gérard G. Medioni,et al.  Detection, Localization, and Estimation of Edges , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  P T Cahill,et al.  Software reliability and algorithm validation for medical imaging: performance of common edge detection methods in nuclear medicine. , 1985, Medical physics.

[9]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[10]  Robert M. Haralick,et al.  Context dependent edge detection , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Hong Jeong,et al.  Determining optimal scales for edge detection using regularization , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[12]  Josef Kittler,et al.  Optimal Edge Detectors for Ramp Edges , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  David Lee,et al.  Detection, Classification, and Measurement of Discontinuities , 1991, SIAM J. Sci. Comput..

[14]  Sankar K. Pal,et al.  Edge detection based on human visual response , 1988 .

[15]  R. Haralick,et al.  A facet model for image data , 1981 .

[16]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[17]  P. H. Lindsay,et al.  Human Information Processing: An Introduction to Psychology , 1972 .

[18]  N. Ranganathan,et al.  Gabor filter-based edge detection , 1992, Pattern Recognit..

[19]  Ronald M. Peshock,et al.  Anatomy-sensitive optimization of edge-detection algorithms for MR images of the lower spine , 1990, Optics & Photonics.

[20]  Hong Yan,et al.  Character and line extraction from color map images using a multi-layer neural network , 1994, Pattern Recognit. Lett..

[21]  Ronald Steven Cok Parallel programs for the transputer , 1990 .

[22]  Edward S. Deutsch,et al.  On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance , 1975, IEEE Transactions on Computers.

[23]  David Marr,et al.  VISION A Computational Investigation into the Human Representation and Processing of Visual Information , 2009 .

[24]  Yung-Chang Tsai,et al.  Transputer based back-propagation neural net emulation system , 1990, IEEE International Symposium on Circuits and Systems.

[25]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[26]  M. Topalovic,et al.  Quantitative evaluation of efficacy of the tangential operator for edge detection , 1991, [1991 Proceedings] 6th Mediterranean Electrotechnical Conference.

[27]  Alberto Martelli,et al.  An application of heuristic search methods to edge and contour detection , 1976, CACM.

[28]  J. J. Hopfield,et al.  ‘Unlearning’ has a stabilizing effect in collective memories , 1983, Nature.

[29]  David B. Sher Derivation of edge detection algorithms from sample images: preliminary results , 1992, Optics & Photonics.

[30]  Ikram E Abdou Quantitative Methods of Edge Detection , 1978 .

[31]  David Malah,et al.  A study of edge detection algorithms , 1982, Comput. Graph. Image Process..

[32]  Alan C. Bovik,et al.  Edge detection using median comparisons , 1986, Comput. Vis. Graph. Image Process..

[33]  H. Barlow Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .

[34]  Joseph Shou-Pyng Shu One-pixel-wide edge detection , 1989, Pattern Recognit..

[35]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Berndt Müller,et al.  Neural networks: an introduction , 1990 .

[37]  Rachid Deriche,et al.  Fast algorithms for low-level vision , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[38]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[39]  Hong Jeong,et al.  Adaptive Determination of Filter Scales for Edge Detection , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Josiane Zerubia,et al.  Mean field approximation using compound Gauss-Markov random field for edge detection and image restoration , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[41]  Ramesh C. Jain,et al.  Behavior of Edges in Scale Space , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  R.W. Ehrich,et al.  Computer image processing and recognition , 1981, Proceedings of the IEEE.

[43]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[44]  I. Pitas Markovian image models for image labeling and edge detection , 1988 .

[45]  Steven M. Kay,et al.  Edge detection using the linear model , 1986, IEEE Trans. Acoust. Speech Signal Process..

[46]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.

[47]  Robert Hecht-Nielsen,et al.  Theory of the backpropagation neural network , 1989, International 1989 Joint Conference on Neural Networks.

[48]  Tomaso A. Poggio,et al.  An Optimal Scale for Edge Detection , 1988, IJCAI.

[49]  M. Land Visual Perception: Physiology, Psychology and Ecology, Vicki Bruce, Patrick Green. Lawrence Erlbaum, London (1985), xiii, +369. Price £8.95 (paperback) , 1986 .

[50]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[51]  Kim L. Boyer,et al.  On Optimal Infinite Impulse Response Edge Detection Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  Gérard G. Medioni,et al.  Refining edges detected by a LoG operator , 1990, Comput. Vis. Graph. Image Process..

[53]  Naoki Saito,et al.  Generalized E-filter and Its Application to Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[54]  Edward J. Delp,et al.  A cost minimization approach to edge detection using simulated annealing , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[55]  Philip D. Wasserman,et al.  Neural computing - theory and practice , 1989 .

[56]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[57]  P. Misra,et al.  Application of recursive filters in edge detection of images , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[58]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[59]  Steven M. Kay,et al.  Edge detection using the linear model , 1984, ICASSP.

[60]  S. Marshall Machine vision: Automated visual inspection and robot vision : David Vernon , 1994, Autom..

[61]  Jacek M. Zurada,et al.  Introduction to artificial neural systems , 1992 .

[62]  Niklas Nordström Biased Anisotropic Diffusion - A Unified Regularization and Diffusion Approach to Edge Detection , 1990, ECCV.

[63]  Tom Tollenaere,et al.  A modular artificial neural network for texture processing , 1993, Neural Networks.

[64]  Ramesh C. Jain,et al.  Reasoning About Edges in Scale Space , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[65]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[66]  Eric Persson A new edge detection algorithm and its applications in picture processing , 1976 .

[67]  J. Modestino,et al.  Edge Detection in Noisy Images using Recursive Digital Filtering. , 1977 .

[68]  G. S. Robinson Edge detection by compass gradient masks , 1977 .

[69]  Russell C. Eberhart,et al.  Neural network PC tools , 1990 .

[70]  Robert M. Haralick,et al.  Context dependent edge detection and evaluation , 1990, Pattern Recognit..

[71]  Gilbert B. Shaw Local and regional edge detectors: Some comparisons , 1979 .

[72]  Nicholas Carriero,et al.  How to write parallel programs - a first course , 1990 .

[73]  L. J. Kitchen,et al.  The effect of spatial discretization on the magnitude and direction response of simple differential edge operators on a step edge , 1987, Comput. Vis. Graph. Image Process..

[74]  W. P. de Waard Neural techniques and postal code detection , 1994, Pattern Recognit. Lett..

[75]  Arnold K. Griffith,et al.  Edge Detection in Simple Scenes Using a Priori Information , 1973, IEEE Transactions on Computers.

[76]  Dragana Brzakovic,et al.  Rule-based multitemplate edge detector , 1991, CVGIP Graph. Model. Image Process..

[77]  Ivan Kadar,et al.  A class of robust edge detectors based on latin squares , 1979, Pattern Recognit..

[78]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[79]  Yang Haifeng,et al.  A FAST EDGE DETECTION METHOD FOR NAVIGATION , 1991 .

[80]  Z. Vassy,et al.  A Simplified And Fast Version Of The Huockel Operator For Finding Optimal Edges in Pictures , 1975, IJCAI.

[81]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[82]  I. Overington,et al.  Practical first-difference edge detection with subpixel accuracy , 1987, Image Vis. Comput..

[83]  Philip D. Wasserman,et al.  Advanced methods in neural computing , 1993, VNR computer library.

[84]  Zhang Tianxu An Adaptive Approach To Edge Detection Based On Visual Perception , 1991, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society Volume 13: 1991.

[85]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[86]  A. Rosenfeld,et al.  Techniques for edge detection , 1971 .

[87]  Donald Geman,et al.  Stochastic model for boundary detection , 1987, Image Vis. Comput..

[88]  David Vernon,et al.  Machine vision - automated visual inspection and robot vision , 1991 .

[89]  R. Haralick Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[90]  Azriel Rosenfeld,et al.  Some new methods of detecting step edges in digital pictures , 1978, CACM.

[91]  Jun Shen,et al.  An optimal linear operator for step edge detection , 1992, CVGIP Graph. Model. Image Process..

[92]  A. Blicher Edge Detection and Geometric Methods in Computer Vision , 1985 .

[93]  Amlan Kundu Robust edge detection , 1990, Pattern Recognit..

[94]  I.D.G. Macleod,et al.  Comments on "Techniques for edge detection" , 1972 .

[95]  Azriel Rosenfeld,et al.  Multidimensional Edge Detection by Hypersurface Fitting , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[96]  T. Pavlidis,et al.  Residual Analysis for Feature Detection , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[97]  Josef Kittler,et al.  Multiresolution edge labelling using hierarchical relaxation , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[98]  J.-y. Zhou,et al.  An AI-structural approach to edge detection , 1988 .

[99]  Libor Spacek,et al.  Edge detection and motion detection , 1986, Image Vis. Comput..