A systematic design procedure for scalable near-circular Laplacian of Gaussian operators

In low-level image processing tasks, the circularity of an operator has been shown to be an important factor affecting its accuracy as circular differential edge operators are effective in minimising the angular error in the estimation of image gradient direction. We present a general approach to the computation of scalable near-circular low-level Laplacian image processing operators that is based on the finite element method. We use Gaussian basis functions, together with a virtual finite element mesh, to illustrate the design of operators that are scalable to near-circular neighbourhoods through the use of an explicit scale parameter. The general design technique may be applied to a range of operators. Here, we illustrate the approach by discussing the implementation of a Laplacian operator, and we evaluate our approach by presenting comparative results with the Laplacian of Gaussian operators.

[1]  E. R. Davies,et al.  Circularity - a new principle underlying the design of accurate edge orientation operators , 1984, Image Vis. Comput..

[2]  Edward Roy Davies Design of optimal gaussian operators in small neighbourhoods , 1987, Image Vis. Comput..

[3]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Bryan W. Scotney,et al.  Improving angular error by near-circular operator design , 2004, Pattern Recognit..

[5]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  J. Tinsley Oden,et al.  Finite elements: An introduction , 1991 .

[7]  Bryan W. Scotney,et al.  An empirical performance evaluation technique for discrete second derivative edge detectors , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[8]  Robert M. Haralick,et al.  Integrated Directional Derivative Gradient Operator , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

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

[10]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[11]  J. Fleiss,et al.  Intraclass correlations: uses in assessing rater reliability. , 1979, Psychological bulletin.