Isotropic gradient estimation

The vast majority of corner and edge detectors measure image intensity gradients in order to estimate the positions and strengths of features. However, many of the most popular intensity gradient estimators are inherently and significantly anisotropic. In spite of this, few algorithms take the anisotropy into account, and so the set of features uncovered is typically sensitive to rotations of the image, compromising recognition, matching (e.g. stereo), and tracking. We introduce an effective technique for removing unwanted anisotropies from analytical gradient estimates, by measuring local intensity gradients in four directions rather than the more traditional two. In experiments using real image data, our algorithm reduces the gradient anisotropy associated with conventional analytical gradient estimates by up to 85%, yielding more consistent feature topologies.

[1]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[2]  J. Mundy,et al.  Driving vision by topology , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[3]  Margaret M. Fleck Spectre: An Improved Phantom Edge Finder , 1989, Alvey Vision Conference.

[4]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[5]  J. Alison Noble,et al.  Morphological Feature Detection , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[6]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Michael Brady,et al.  Finding Curvilinear Structures in Mammograms , 1995, CVRMed.

[8]  Shimon Ullman,et al.  Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[9]  Michael Brady,et al.  Rotationally symmetric operators for surface interpolation , 1983, Comput. Vis. Graph. Image Process..

[10]  Andrew Blake,et al.  Shape from Texture: Estimation, Isotropy and Moments , 1990, Artif. Intell..

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

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

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

[14]  Andrew P. Witkin,et al.  Shape from Contour , 1980 .

[15]  Stephen M. Smith,et al.  A New Class of Corner Finder , 1992, BMVC.

[16]  Irwin Edward Sobel,et al.  Camera Models and Machine Perception , 1970 .