Differentiation-Based Edge Detection Using the Logarithmic Image Processing Model

The logarithmic image processing (LIP) model is a mathematical framework which provides a specific set of algebraic and functional operations for the processing and analysis of intensity images valued in a bounded range. The LIP model has been proved to be physically justified by that it is consistent with the multiplicative transmittance and reflectance image formation models, and with some important laws and characteristics of human brightness perception. This article addresses the edge detection problem using the LIP-model based differentiation. First, the LIP model is introduced, in particular, for the gray tones and gray tone functions, which represent intensity values and intensity images, respectively. Then, an extension of these LIP model notions, respectively called gray tone vectors and gray tone vector functions, is studied. Third, the LIP-model based differential operators are presented, focusing on their distinctive properties for image processing. Emphasis is also placed on highlighting the main characteristics of the LIP-model based differentiation. Next, the LIP-Sobel based edge detection technique is studied and applied to edge detection, showing its robustness in locally small changes in scene illumination conditions and its performance in the presence of noise. Its theoretical and practical advantages over several well-known edge detection techniques, such as the techniques of Sobel, Canny, Johnson and Wallis, are shown through a general discussion and illustrated by simulation results on different real images. Finally, a discussion on the role of the LIP-model based differentiation in the current context of edge detection is presented.

[1]  Yiu-Fai Wong Nonlinear scale-space filtering and multiresolution system , 1995, IEEE Trans. Image Process..

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

[3]  J. Pinoli,et al.  Justifications physiques et applications du modèle LIP pour le traitement des images obtenues en lumière transmise , 1996 .

[4]  G. R. Tobin,et al.  The study of logarithmic image processing model and its application to image enhancement , 1995, IEEE Trans. Image Process..

[5]  A. Ralston A first course in numerical analysis , 1965 .

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

[7]  Svetha Venkatesh,et al.  Edge evaluation using necessary components , 1992, CVGIP Graph. Model. Image Process..

[8]  Bernard Laget,et al.  2 - Segmentation d'images par utilisation de pyramides à bases locales , 1993 .

[9]  Jean-Charles Pinoli,et al.  Image dynamic range enhancement and stabilization in the context of the logarithmic image processing model , 1995, Signal Process..

[10]  James F. Boyce,et al.  Determination of optimal general edge detectors by global minimization of a cost function , 1995, Image Vis. Comput..

[11]  Edward J. Delp,et al.  Quantitative analysis of a moment-based edge operator , 1990, IEEE Trans. Syst. Man Cybern..

[12]  M Jourlin,et al.  LIP‐model‐based three‐dimensional reconstruction and visualization of HIV‐infected entire cells , 1994, Journal of microscopy.

[13]  Philip Gremillet,et al.  Dedicated image analysis techniques for three-dimensional reconstruction from serial sections in electron microscopy , 1991, Machine Vision and Applications.

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

[15]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

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

[17]  Guang Deng,et al.  Multiscale image enhancement using the logarithmic image processing model , 1993 .

[18]  Michael Unser,et al.  Recursive Regularization Filters: Design, Properties, and Applications , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Ronald R. Coifman,et al.  Adapted waveform "de-noising" for medical signals and images , 1995 .

[20]  R. Haber,et al.  Visual Perception , 2018, Encyclopedia of Database Systems.

[21]  G. R. Dattatreya,et al.  Detection and smoothing of edge contours in images by one-dimensional Kalman techniques , 1990, IEEE Trans. Syst. Man Cybern..

[22]  D. J. Williams,et al.  Normalized edge detector , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[23]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[24]  Les Kitchen,et al.  Edge Evaluation Using Local Edge Coherence , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  Harry Wechsler,et al.  Edge detection by associative mapping , 1989, Pattern Recognit..

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

[27]  広 久保田,et al.  Principle of Optics , 1960 .

[28]  Edward J. Delp,et al.  A Cost Minimization Approach to Edge Detection Using Simulated Annealing , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  E. Kreyszig Introductory Functional Analysis With Applications , 1978 .

[30]  Margaret M. Fleck Some Defects in Finite-Difference Edge Finders , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  I. Johnstone,et al.  Wavelet Shrinkage: Asymptopia? , 1995 .

[32]  H. Tagare,et al.  On the localization performance measure and optimal edge detection , 1989, Sixth Multidimensional Signal Processing Workshop,.

[33]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[34]  Wolfram H. H. J. Lunscher,et al.  Optimal Edge Detector Evaluation , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[35]  Duncan Fyfe Gillies,et al.  Extracting contours by perceptual grouping , 1992, Image Vis. Comput..

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

[37]  G. S. Roinson Edge Detection by Compass Gradient Masks , 1989 .

[38]  J. Pinoli A contrast definition for logarithmic images in the continuous setting , 1991 .

[39]  Edward J. Delp,et al.  A comparative cost function approach to edge detection , 1989, IEEE Trans. Syst. Man Cybern..

[40]  M L Giger,et al.  Application of the EM algorithm to radiographic images. , 1992, Medical physics.

[41]  E.E. Pissaloux,et al.  Image Processing , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

[42]  Kim L. Boyer,et al.  "On the localization performance measure and optimal edge detection" , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[44]  J. Schwartz,et al.  Linear Operators. Part I: General Theory. , 1960 .

[45]  D. Jameson,et al.  The perception of brightness and darkness , 1970 .

[46]  Maryellen L. Giger,et al.  Evaluating the EM algorithm for image processing using a human visual fidelity criterion , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[48]  Ingemar J. Cox,et al.  On Optimum Edge Recognition using Matched Filters , 1986, CVPR 1986.

[49]  Jean-Charles Pinoli,et al.  The Logarithmic Image Processing Model: Connections with Human Brightness Perception and Contrast Estimators , 1997, Journal of Mathematical Imaging and Vision.

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

[51]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[52]  Friedrich O. Huck,et al.  Image recovery from edge primitives , 1990 .

[53]  R. Weale Vision. A Computational Investigation Into the Human Representation and Processing of Visual Information. David Marr , 1983 .

[54]  R. W. Hornbeck Numerical Methods , 1975 .

[55]  R. P. Johnson,et al.  Contrast based edge detection , 1990, Pattern Recognit..

[56]  Kim L. Boyer,et al.  Optimal, efficient, recursive edge detection filters , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[57]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[58]  William K. Pratt,et al.  Digital image processing (2nd ed.) , 1991 .

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

[60]  Anil K. Jain,et al.  Contour extraction of moving objects in complex outdoor scenes , 1995, International Journal of Computer Vision.

[61]  A. R. Mitchell,et al.  The Finite Difference Method in Partial Differential Equations , 1980 .

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

[63]  J. Pinoli Contribution a la modelisation, au traitement et a l'analyse d'image , 1987 .

[64]  Ingemar J. Cox,et al.  A Bayesian multiple-hypothesis approach to edge grouping and contour segmentation , 1993, International Journal of Computer Vision.

[65]  Fred M. Dickey,et al.  An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[66]  Jean-Charles Pinoli,et al.  A model for logarithmic image processing , 1988 .

[67]  M Jourlin,et al.  Contrast definition and contour detection for logarithmic images , 1989, Journal of microscopy.

[68]  I. Gordon Theories of Visual Perception , 1989 .

[69]  Rachid Deriche,et al.  3D edge detection using recursive filtering: Application to scanner images , 1991, CVGIP Image Underst..

[70]  Roland Wilson,et al.  Kernel Designs for Efficient Multiresolution Edge Detection and Orientation Estimation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[71]  J. Todd Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[72]  S.K. Park,et al.  Optimal small kernels for edge detection , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[73]  M Jourlin,et al.  Three‐dimensional electron microscopy of entire cells , 1990, Journal of microscopy.

[74]  Yrjö Neuvo,et al.  Median-based zero-crossing edge detectors for closely spaced edges , 1991, CVGIP Graph. Model. Image Process..

[75]  Donald Geman,et al.  Boundary Detection by Constrained Optimization , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[76]  Lucas J. van Vliet,et al.  A nonlinear laplace operator as edge detector in noisy images , 1989, Comput. Vis. Graph. Image Process..

[77]  P. Corcuff,et al.  3D reconstruction of human hair by confocal microscopy , 1993 .

[78]  James J. Clark Authenticating Edges Produced by Zero-Crossing Algorithms , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[79]  Jr. Thomas G. Stockham,et al.  Image processing in the context of a visual model , 1972 .

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

[81]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[82]  Ronald W. Schafer,et al.  Multilevel thresholding using edge matching , 1988, Comput. Vis. Graph. Image Process..

[83]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[84]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.