PDF version of this entire document

Algorithm

The existing algorithm, whose corresponding code is available as free/libre software, uses a simple method to estimate best direction for a set of landmark points to move in. It calculates the shuffle distance within a given window size and then moves any given point in that direction, gradually finding better templates. Initial placement of points can be arranged in a circle and then refined by edge detection or it can be put in a rectangular grid, also with optional rearrangement based on nearby edges. Once all the initial points are in place (loosely connected) the algorithm proceeds frame by frame, modifying the location of points and visualising them while taking stock of directions of movement.

Figure: An example image with point directions (movement between 2 frames) and contour connecting them
Image circular-landmark-placement

Figure: Alternative representation of image intensities with blue arrows indicating point movement
Image cardiac-with-movement-arrows-blue

Figure: Alternative representation of image intensities with gradient-coloured arrows indicating point movement
Image cardiac-with-movement-arrows-red

Roy Schestowitz 2010-12-25