next up previous
Next: Region growing Up: The Segmentation Method Previous: Feature extraction

Using the multiscale information

We calculate the features for all integer values of $s$, $s_{min} \le s \le s_{max}$, where $s_{min}$ and $s_{max}$ are fixed according to the sizes of the smallest and largest vessels radius to be detected in the image.

Although this multiscale approach ensures that all spatial points and all scales are treated equally and consistently, it does not address the problem of how to select the appropriate scales for further analysis. A general methodology for feature detection with automatic scale selection has been proposed by Lindeberg [20,21]. The basic idea of this approach is to apply the feature detector at all scales, and then select levels from the scales at which normalised measures of feature strength assume local maxima with respect to the scale. However, some other ad hoc methodologies, particularly developed to enhance tube-like structures, have suggested the maximisation of feature strength over the scale, either maximising normalised measures of filter response [16] or by applying an equalisation of noise level to the normalised derivatives [18].

Our approach is similar in that it is based on extracting the information across the scales by finding the local maxima over scales (pixel by pixel) for both measurements of feature strength, applying an equalisation factor based on the width of the vessel we are looking for at certain scale. If we compute the local maximum along the scales for $\left \vert \nabla L \right \vert$ and $\lambda _{2}$ from the subimages shown in Figure 3 and Figure 5, as defined before, we find that the local maximum response is much higher for large blood vessels than for small ones (Figure 6).

Figure 6: Local maxima response over the scales for: left, gradient magnitude $\left \vert \nabla L \right \vert$, and right, maximum principal curvature $\lambda _{2}$.
\begin{figure}\begin{center}
\begin{picture}(220,100)
\par\put(-25,-75){\special...
...$}
\par % ponrejilla\{220\}\{100\}
\end{picture}\par\end{center}\par\end{figure}

This might be expected since the vessels are approximately cylindrical so that the total amount of blood in the light path corresponding to each pixel is larger in large vessels. Thus, there will be more absorption of non-red light in the red-free images and increased fluorescence in fluorescein images in the larger vessels, and therefore high principal curvatures. In fact this is one qualitative feature that ophthalmologists normally use to differentiate veins from arteries, veins are generally wider and brighter/darker than arteries. In the case of the gradient magnitude, it is shifted as the blurring increases with increasing scale (refer to Figure 6).

To account for this effect, we introduce a diameter-dependent equalisation factor at each scale. Because vessels with diameter $d \approx 2s$ are most strongly detected when the scale factor is $s$. We normalised each feature along scales by $s$ and then kept the local maxima over scales:

\begin{displaymath}
\gamma = \max_{s} \left [ \frac{\left \vert\nabla L(s) \righ...
...;\;
\kappa = \max_{s} \left [\frac{\lambda_{2}(s)}{s}
\right ]
\end{displaymath} (5)

Figure 7 shows the local maxima over the scales from the subimage shown in Figures 3 and 5 after applying the diameter-dependent equalisation factor to each scale.

Figure 7: Local maxima response over the scales for: left, diameter-dependent equalised gradient magnitude $\gamma $ and right, diameter-dependent equalised maximum principal curvature.
\begin{figure}\begin{center}
\begin{picture}(220,100)
\par\put(-25,-72){\special...
...amma$}
\par % ponrejilla\{220\}\{100\}
\end{picture}\end{center}\par\end{figure}

We stress that in our algorithm the scale at which we find the maximum for $\kappa $ is not used to define the width of the vessel but rather as an approximation that will be refined during the region growing phase of the algorithm.

These values, the local maxima of the feature equalised gradient magnitude, $\gamma $, and the local maxima of the feature equalised maximum principal curvature, $\kappa $, are the two features used to classify pixels in the image into two region classes, background and vessel, using a multiple pass region growing procedure.


next up previous
Next: Region growing Up: The Segmentation Method Previous: Feature extraction
Elena Martínez 2003-05-16