Edge detection in untextured and textured images-a common computational framework

In this paper, a unified computational framework is presented for facilitating edge detection both in untextured as well as textured two-dimensional (2-D) images. The framework is based on a complete set of difference operators which are easily configurable from a set of orthogonal polynomials. The widely known Roberts, Sobel, Prewitt, and Marr's LOG edge operators can easily be represented in terms of these operators. For detection of untextured or textured edges, the proposed operators are employed to separate out the responses toward edge or texture and noise. Untextured edges are detected by maximizing signal-to-noise ratio (SNR) or identifying the zero crossings in the second directional derivatives. Textured edges are detected in two stages. First, the significance of responses toward texture is computed statistically in order to test the presence of microtexture and compute a local descriptor called "pronum" for its representation. Finally, a global descriptor for texture called "prospectrum" is obtained by observing the frequency of occurrence of pronums. The textured edges are detected at the second stage by applying the methods of detection of untextured edges on these prospectrums. The results are encouraging.

[1]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

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

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

[4]  Dong-Chen He,et al.  Detecting texture edges from images , 1992, Pattern Recognit..

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

[6]  U. S. Nair,et al.  A note on certain methods of testing for the homogeneity of a set of estimated variances , 1939 .

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

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

[9]  R. Courant,et al.  Methods of Mathematical Physics , 1962 .

[10]  Minoru Sakurai,et al.  Crystallization and compatibility of poly(vinyl alcohol)/poly(3‐hydroxybutyrate) blends: Influence of blend composition and tacticity of poly(vinyl alcohol) , 1995 .

[11]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[12]  R. A. Fisher,et al.  Statistical Tables for Biological, Agricultural and Medical Research , 1956 .

[13]  Pritimoy Bhattacharyya,et al.  A new statistical approach for micro texture description , 1995, Pattern Recognit. Lett..

[14]  Pritimoy Bhattacharyya,et al.  A statistical design of experiments approach for texture description , 1995, Pattern Recognit..

[15]  L. Ganesan,et al.  Quantitative Fractography of Rubber by Image Processing Technique , 1995 .

[16]  Alireza Khotanzad,et al.  Unsupervised Segmentation of Textured Images by Edge Detection in Multidimensional Feature , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Phil Brodatz,et al.  Textures: A Photographic Album for Artists and Designers , 1966 .

[18]  L. Ganesan,et al.  Quantitative measurement of dispersion of carbon black in rubber by an image processing technique , 1995 .