next up previous contents
Next: Intersection of Lines of Up: Real-Time Symmetry Transform Previous: Real-Time Symmetry Transform

Lines of Symmetry

The computation of lines of symmetry begins with the concept of cocircular edges. A pair of edges is cocircular if a circle can be constructed with each edge as a tangent. Furthermore, if a line is drawn connecting the centers of the edges, the angle formed between this line and each edge's tangent is the same. We define the point of cocircularity as the center of the circle (xc,yc) and its radius rc is the radius of cocircularity, as indicated in Figure [*]. Note that $\theta_1=\theta_2$ in the figure.


  
Figure 2.7: Cocircularity of edges
\begin{figure}\center
\epsfig{file=consymscal/figs/cocircular.ps,height=10cm, angle=-90}\end{figure}

Furthermore, the center of cocircularity has an orientation associated with it. This orientation is determined by the phase of the cocircular edges contributing to this center of cocircularity. The phase value of an edge is the orientation of the normal of the edge. This normal points along the direction of the change of intensity from dark to bright. As displayed in Figure [*], the edges have phases $\phi_{1}$ and $\phi_{2}$which are computed from the Sobel edge detection. The symmetry orientation at the center of cocircularity, $\psi$, is the line that bisects the normals of the two edges. Equation [*] returns the value of $\psi$.

 \begin{displaymath}\psi(\lambda_{i},\lambda_{j})=\frac{\phi_{i}+\phi_{j}}{2}\
\end{displaymath} (2.1)

The lines of symmetry are formed by linking all centres of circularity found in the image. In other words, circles are constructed from all pairs of cocircular edges and their centers (the centers of cocircularity) are used to trace out lines of symmetry. For each point p=(xc,yc) in the image, we consider the surrounding neighbourhood of radius $r-\delta r < r < r+\delta r$. The range of r forms a ring shaped, circular annular region. Within that region, we consider all pairs of edges which have a center of cocircularity at p. We shall denote this set of cocircular edges as $\Gamma_{r}(p)$. We further constrain this set of cocircular edges such that only cocircular edges with a symmetry orientation of $\psi-\delta \psi < \psi < \psi+\delta \psi$ are considered. Thus, this subset of edges in the neighbourhood of p is denoted as $\Gamma_{r,\psi}(p)$. $\Gamma_{r,\psi}(p)$ will be used to refer to the set of all pairs of cocircular edges $\lambda_{i},\lambda_{j}$ with center of circularity at p with radius of cocircularity $r-\delta r < r < r+\delta r$and with orientation of symmetry $\psi-\delta \psi < \psi < \psi+\delta \psi$.

Furthermore, the centers of cocircularity can be assigned different strengths depending upon the orientation of the edges and the intensity of the edges that contribute to forming them. For each point in the image p, at each scale or radius r and for each symmetry orientation $\psi$ we find the set of cocircular pairs of edges $\Gamma_{r,\psi}(p)$. Sela defines the magnitude of symmetry in the (p, r, $\psi$) space as follows:

 \begin{displaymath}S_{r, \psi}(p) = \sum_{\lambda_{i}, \lambda_{j} \epsilon \Gam...
...\left\Vert \lambda_{j} \ \right\Vert
{(\sin{\phi/2})}^{w_{1}}
\end{displaymath} (2.2)

where $\left\Vert \lambda_{i} \ \right\Vert$ and $\left\Vert \lambda_{j} \ \right\Vert$are the edge intensities of the two circular edges and $\phi$ is the angle separating their normals:

\begin{displaymath}\phi = \left\vert \phi_{i} - \phi_{j} \right\vert
\end{displaymath} (2.3)

Cocircular edges with a larger value of $(\sin{\phi/2})$, increasingly face and oppose each other and a stronger sense of symmetry is perceived at the point of cocircularity, p. The parameter w1 is used to attenuate or boost the effect of $(\sin{\phi/2})$. Selecting a large w1 will diminish the contribution of non-facing edges so that only opposing cocircular edges will trigger $S_{r, \psi}(p)$. A value of w1=5 is proposed by Sela [42].

Thus, the magnitude of the symmetry $S_{r, \psi}(p)$ at each point p, at each radius r and at each orientation $\psi$ is obtained and represents the desired ``lines of symmetry''. It is possible to combine the lines of symmetry from multiple radii so that an overall, r-independent value of $S_{\psi}(p)$is found as follows:

 \begin{displaymath}S_\psi(p) = \max_{r=0}^{r_{max}} S_{r, \psi}(p)
\end{displaymath} (2.4)

Note that these lines of symmetry are not really lines. Rather, we compute a symmetry magnitude at each combination of p, r and $\psi$ so the result is a set of points with an orientation value. If true connected lines are required, these discrete points must be linked into curves using their orientation and scale value (see Chapter 3).


next up previous contents
Next: Intersection of Lines of Up: Real-Time Symmetry Transform Previous: Real-Time Symmetry Transform
Tony Jebara
2000-06-23