next up previous contents
Next: Active Contour Models Up: Analysis of Local Orientation Previous: Curvature Estimation

Rotational Symmetry Operators

In addition to local curvature, there are many kinds of symmetries that can be detected in an orientation field. One class of symmetries which lends itself to a particularly elegant implementation are the class of rotational symmetries, for which the orientation field is polar separable with an angular component given by

equation298

where k is an integer. Some examples of such fields are shown in Figure 5 for positive and negative values of k. (In these figures, note that the angle is halved for visualisation purposes.)

   figure265
Figure 5: Examples of orientation maps with rotational symmetry for different values of tex2html_wrap_inline2434 .

If we regard tex2html_wrap_inline2614 (when evaluated over a finite area) as an orientation template, then we can think of tex2html_wrap_inline2614 as a matched filter for various types of rotational symmetry. When k=2, tex2html_wrap_inline2614 exhibits circular symmetry, which, depending on the value of tex2html_wrap_inline2622 , can take on an appearance which is either radially pointing outward, uniformly circular, or pinwheel shaped (left or right handed). When k=1, tex2html_wrap_inline2614 takes on an approximately parabolic shape. In this case, varying tex2html_wrap_inline2622 has the fortuitous effect of globally rotating the pattern formed by the collection of vectors which comprise tex2html_wrap_inline2614 . To emphasize, by simply applying a constant phase factor tex2html_wrap_inline2632 locally to each vector in the parabolic symmetry field, a global rotation of the pattern is achieved. Thus, should a parabolic symmetry exist anywhere and at any angle in a given orientation field, a single correlation with the conjugate of tex2html_wrap_inline2634 will suffice to detect it. Specifically, the magnitude of the correlation indicates the certainty of the detected symmetry while the phase indicates the rotation angle.

As discussed in [GK95], one drawback of this simple approach is that an operator which is designed to detect a certain kind of symmetry will also have a nonzero response to other kinds of symmetries. For example, the operators for k=0 and k=1 exhibit a large degree of overlap onto one another. This problem can be dealt with by means of a projection-subtraction method described in [GK95] and [HGK82] which the authors have termed a consistency operation. Please refer to the cited references for details on this method.


next up previous contents
Next: Active Contour Models Up: Analysis of Local Orientation Previous: Curvature Estimation

Markus Weber
Tue Jan 7 15:44:13 PST 1997