Escolar Documentos
Profissional Documentos
Cultura Documentos
+
V x , x U E R. The vector U = (cos@,sine)= describes
the orientation of f(x)in terms of the angle 0, which is con-
1. Introduction ventionally restricted to lie in the interval (--71/2,11/2]. In
order to estimate the local orientation, we follow the differ-
Analysis of local orientation in an image is an essen- ential approach introduced in [6, 5 , 10, 43, which finds the
tial step in, e.g., directional filtering [I, 21, directional in- minimum gray level variance axis within the local neigh-
terpolation [81, feature extraction, tracking, motion estima- borhood R. Let
tion [12, 11, 9, 51 and pattern analysis [7,10, 51. Multiple
orientations appear in non-opaque imagery like X-ray, ul-
trasound, and Computer Tomography and in image features
like comers, crossings and bifurcations. Here we present an
approach for estimating multiple orientations for additively denote the derivative operator with respect to the vector
overlaid patterns. The solution is based on earlier results ( ~ 0 ~ 4 , s i n @Unless
) ~ . f(x) is locally constant, it has an
for multiple transparent motions [13, 121. Orientation esti- unique orientation 0 at x if and only if its directional deriva-
mation for two superimposed patterns is expressed as the tive in the direction of 0 vanishes, i.e.
134
+
These expressions cannot be inverted to find 0 y and 0 -
y because, even though 0 and y are restricted to lie within
(-7r/2,7r/2], we have - R < 0 f y 5 R . The inversion of
the cosine and sine functions is, however, ambiguous in this
interval.
An alternative solution, similar to solutions derived for
multiple motions, consists of seeking the mots of a poly-
nomial constructed from the components a , 6 , and c of the Figure 1. Geometry of the separation.
mixed-orientation vector, see [12,31. We use
b
-
a
-
- sin(0 7) = tan(@) tan(r),
+
cos(0) cos(y)
+ (17) +
where m, n, and T are normalized to satisfy m2 n2 = 1.
From b.(21) and the additional constraint cTc = 1 (see
C sin(0) sin(y)
- = = t a n ( 0 ) . tan(?) above) we can draw the following two conclusions: (i)
a cos(8) cos(y) 1 - 2ac is always positive and (ii) the points P and Q are
as coefficients to construct the polynomial given as the intersections of the line defined by Eq.(21) and
the unit circle. Note that the vector el = (m, n) is orthogo-
b
P ( z ) = z2 - - z
a
+ -cn = ( z - tan0) ( z - tan?) (18)
nal and e 2 = (-n, m ) is parallel to the line. Since T is the
distance between the line and the origin, the points P and
Q are found by the linear combination
We could then determine tan(0) and tan(?) as roots of
P ( ; ) , The angles could therefore be unambiguously ob-
tained within (-7r/2, ~ / 2 ] .We would, however, have to P,Q=Tel+sez (23)
deal with the singularity a1 a = 0 in cases where 0 = ~ / 2
or 7 = a/2. where s = m. Figure 1 depicts the geometric inter-
pretation of the separation procedure. Finally, P and Q de-
Starting from the above result, we now show a solu-
termine the orientations.
tion that avoids these difficulties. We propose a decompo-
sition method that determines the auxiliary vectors P =
(cos(28),sin(28)) and Q = (cos(27).sin(27)) as the in-
4. Confidence measures
tersections of a line with the unit circle. To do so, we first
replace the variable z of P ( z )by one of the roots of P ( z ) ,
As we have seen, orientation estimation is ideally only
here denoted by y/x where the ratio is either defined by
possible if the suucture tensors J1or J2have a single zero
x = cos0 and y = sin0 in case of P or x = cosy and
eigenvalue. As shown in [ 121, the above confidence crite-
I = sin 7 for Q. Eq. (18) then becomes equivalent to
J
rion can be expressed in terms of the tensor-invariants with-
cx2 - bxy + ay2 = 0. (1%
out explicit evaluation of the eigenvalues. Such a confidence
criterion is especially useful for 2 x 2 and 3 x 3 matrices be-
Now we observe that cause its evaluation based on the minors of the tensor is sim-
pler and faster. The tensor J1 has the invariants:
1 1
22 : cos20 = E + xcos2e, (20)
K1 = d e t J l = X I X1
= (f,”,(f;) - ( f Z f d 2 (24)
ry = sin0cose =
I .
- sin20 HI = traceJ1 = XI + X2 = (f,“)+ (fi),
2
where (f,“) = Jnf2dQ. and so on. Clearly, H1 = 0 if
Note that analog equations are valid for y. Therefore, the
and only if AI = A2 = 0. This can only occur in homoge-
two points P = (cos 20, sin 20) and Q = (cos 27. sin 2 7 )
neous regions where no orientations can be estimated. In
lie on the line
case of single orientations the confidence criterion trans-
mX +nY -T = 0, (21) lates to HI S 0 and K I = 0. As shown in [12], these in-
variants obey K 1 5 H:. Equality holds for isotropic re-
where X and Y are the first and second components of P gions only, i.e., HI = *‘
A = 0. Thus the confidence cri-
and Q, respectively. The parameters m , n, T are terion becomes K1 5 EIH: with a confidence parameter
€1.
In regions where the single-orientation model is rejected
by the above confidence criterion, we test for the double-
135
orientation model. For tensor J2 we use the invariants
6. Results
136
minors. The overlaid orientations are unambiguously de-
scribed by a mixed-orientation vector, which is given as
the tensor's eigenvector corresponding to the smallest (ide-
ally zero) eigenvalue. As for the confidence measures, we
have shown that the mixed-orientation vector can be calcu-
lated from the tensor minors without an explicit eigensys-
tem analysis. It is a powerful feature of local image con-
tent, and uniquely decomposable into the individual orien-
tations. Finally, we have used the orientation parameters to
separate the overlaid image patterns. Our results, for real
and synthetic images, illustrate the potential of our frame-
work. The orientation parameters are quite accurately re-
covered under noisy conditions and a wide range of relative
orientations. Test patterns were well separated into the orig-
inal layers. Further examples illustrate the benefit for tex-
ture analysis and vessel segmentation.
References
[ I I T. Aach, D. Kunz. Anisotropic spectral magnitude estima-
tion filtersfor noise reduction and image enhancement. Pmc.
Figure 3. Results for fabric with two opaque IEEE h a Con$ bn. Proc.:335-8, Lausanne, Sept. 1619,
orientations (top) and an X-rayed blood ves- 1996.
sel crossing (bottom). 121 T. Aach, D. Kunz. A lapped directional transform for spec-
tral image analysis and its application to restoration and en-
hancement. Signal Processing, 802347-64, 2000.
131 E. Barth, 1. Stuke, C. Mota. Analysis of motion and cun'a-
ture in image sequences. Pmc. IEEE Sourhwesr S y n p . I n t .
Anal. lnrerp.:20610, Santa Fe, NM, Apr. 7-9, 2002.
141 I. Bigiin, G. H. Granlund. Optimal orientation detection of
linear symmetry. lEEE Isr Irirl. Cont: Conzp. Ws.:433-8,
London; June 1987.
..
151 J. Biciin.
e . G. H. Granlund. I. Wiklund. Multidimensional ori-
entation estimation with.application to texture analysis and
optical flow. lEEE T P A M I , 13(8):775-90, 1991.
161 S. Di Zenzo. A note on the gradient ofa multi-image. Comp.
K.s.Graph. Im.Pmr.,33:116-25, Jan. 1986.
171 W. T.Freeman, E. H. Adelson. The design and use of steer-
ablefilters. IEEE TPAMI, 13(9):891-906, 1991.
181 J. Hladuvka, E. Griiller. Direction-driven shape-based inter-
polation of volume data. T. Ertl et.al. (eds.), Pmc. vis. Model.
visualiz.:l13-20, Stuttgart, Nov. 21-23,2001. Aka GmbH.
Figure 4. Layer Separation 191 B. Jahne. Image sequence analysis in environmental and life
sciences. B. Michaelis, G. Krell (eds), Parr. Recog., 25rh
DAGM Sw?ip., kcr. N o r ~ sComp. Scie., vol. 2781:608-17,
7. Conclusions Magdeburg, Sept. 10-12.2003. Springer.
1101 M. Kass. W. Witkin. Analyzing oriented patterns. Camp,
vis. Graph. Im. Pmc., 37:362-85, 1987.
We presented methods for the detection, estimation, and
1 I I I R. Mester. Some steps towards a unified motion estimation
separation of two locally overlaid orientations in images. procedure. In Pmc. 45rh IEEE MidWesr Synip. Circ. Sysr.,
A key element is a generalized structure tensor that is de- Tulsa. OK, Aug. 47.2002.
fined for any number of orientations. We have used this ten- 1121 C. Mota, 1. Stuke, E. Barth. Analytic solutions for multiple
sor to first detect the number of orientations based on con- motions. In Pnic. IEEE In:. ConJ Im. Proc., vol. 11: 917-20.
fidence measures that do not involve an eigenvalue analy- Thessaloniki. Oct. 7-10, 2001.
sis. Instead, these measures can be fast and efficiently cal- I131 M. Shizawa, K. Mase. Simultaneous multiple optical flow es-
culated by the invariants of the generalized structure ten- timation. In IEEE Con$ Comp. vis. Parr. Recog.. vol. 1:274-
sor, which in turn are calculated in terms of the tensor 8, Atlantic City, NJ, June 1990.
137