CIBC:Seg3D Speedlines
From SCIRun Documentation Wiki
Basic Introduction to the SpeedLine Tools
Overview The Speedline tools are simple semi-autonomous segmentation methods. That perform a similar type of operation to that of the livewire segmentation algorithm (wikipedia explanation). However, instead of using Dijkstra's algorithm to compute the minimal path between a set of user defined point we use a fast marching minimal path extraction method available within ITK. This method generates a continuous path and mimics dijkstra's algorthim by employing nearest neighbour interpolation when minimising the cost function. Although, this is not a computationally efficient as Dijkstra.
Description In this section we discuss in more detail the three different types of speedline tools.
1) Speedline Iterative Neighbourhood.
The iterative neighbourhood method is designed for segmenting regions with large discontinuities.
2) Speedline Gradient Descent.
The gradient descent method is suitable for segmenting regions that don't contain any discontinuities.
3) Speedline Regular Step.
Like the gradient descent method the regular step method is suitable for segmenting regions that don't contain any discontinuities. However, this method enables the user to have more control over the iterative step size by allowing the minimum and maximum step length alogn with the relaxation factor to be explicitly set.
Method
Speed Function
In order to to use the speedline tools to perform a segmentation. the image must first be an appropriate speed function. The speed function was computed by applying a gradient magnitude filter and rescaling the values between 1 and epsilon, which is an arbitary small number close to zero.
Figure 1 illustrates how to create the speedfunction image in Seg3D.
Figure 1
Segmentation
Once the speed function image has been computed it is possible to segment the region between the user defined points. The drawing of the polyline is done interactively and when the user has generated an acceptable segmentation. The line can be filled in by creating a child image, which is done by selecting the plus icon on the volume label. once this new volume label has been created go to the tools panel and press the fill button.
Figure 2 illustrates how to segment a region of the speedfunction image.
Figure 2
Unlike the other GUI layouts in Seg3D the speedline tools contain a checkbox for adding seed points. The reason for this additional GUI component is to enable the user to modify the image brightness and contrast using the left mouse button. Unfortunately, the left mouse button is also used to place the seed points on the image. So to enable the user to modify the brightness and contrast with the speedline tool we added the checkbox.
