Measure of Anisotropism

For the purpose of defining an adaptative filter, Yang et al [3] proposed a technique for defining and computing a measure of anisotropism at each point within an image. In that paper, the issue of corner identification has been addressed. Here we show how it can be extended to corner orientation detection.

For a strongly orientated intensity pattern along one direction, the power spectrum clusters along a line through the origin in the Fourier domain. By determining this line, and how closely it approximates the Fourier transform of the image, the orientation tex2html_wrap_inline1047 and the strength g of the anisotropism of the pattern can be derived. It has been demonstrated that the computation of g and tex2html_wrap_inline1047 does not require the actual computation of the Fourier transform. Indeed, the analytical expressions obtained are:

   equation44

  equation56

with the same notations as those used in Equation (1). In Equations (2) and (3) tex2html_wrap_inline1087 is a small neighbourhood of tex2html_wrap_inline1089 . This scheme uses single derivatives only, which are integrated, and thus it reduces the effect of noise.

The value of tex2html_wrap_inline477 is 1 for a strongly orientated pattern along one direction, and is 0 for isotropic regions. For real images with a low signal-to-noise ratio, this method proves to be more robust than the mere estimation of the gradient direction.

In order to apply the above technique to corner recognition, we introduce two assumptions about the characteristic features of corners:

These properties lead to an analytical expression of cornerness:

equation71

with tex2html_wrap_inline1093 being a monotonic decreasing function from 1 to 0 within [0:1]. In our implementation, we chose:

  equation76

with m=2 typically. Figure 11 shows an example of the computation of the fields required for estimating cornerness. (a) is the original synthetic image. (b) shows the gradient magnitude. (c) shows the anisotropism which is high along the edges and low at corner points. (d) and (e) show cornerness with different window settings. The orientation tex2html_wrap_inline483 which is required at a later stage of the algorithm, is also given, shown as (f).

   figure699

Figure 1: a) Original image tex2html_wrap_inline487 . b) Gradient magnitude tex2html_wrap_inline489 . c) Anisotropism tex2html_wrap_inline477 . Straight edges are strongly anisotropic along one direction whereas corner points are not. d) Cornerness tex2html_wrap_inline493 . e) Cornerness tex2html_wrap_inline493 with different window settings: precise corner pixels can be identified. f) Direction of anisotropism tex2html_wrap_inline483 (on a gray-scale from 0 - black to tex2html_wrap_inline1039 - white). It gives the orientation of the edges, but cannot be used within the immediate neighbourhood of corners.

Extracting the actual corner points is achieved by analysing the histogram of the cornerness image. A small proportion of pixels ( tex2html_wrap_inline1115 ) with sufficiently high values can be regarded as belonging to corners. Each cluster of such points is labelled as one corner, at the position of its point of highest cornerness. Experiments show that some simple edge points may be misclassified as corners this way, especially if tex2html_wrap_inline1115 is chosen too high and for noisy images. This, however, has little detrimental effect on the algorithm, since at a later stage these pixels can be easily identified and discarded.


next up previous
Next: Corner Orientation Up: A Corner Orientation Detector Previous: Introduction

F. Chabat
Tue Jul 15 16:28:33 BST 1997