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]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[2]  Ted Belytschko,et al.  Finite Elements, An Introduction , 1982 .

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

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

[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]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

[8]  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..

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

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

[11]  Tony Lindeberg Edge Detection and Ridge Detection with Automatic Scale Selection , 2004, International Journal of Computer Vision.

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