1998 Problem A: MRI Scanners

 

INTRODUCTION

Industrial and medical diagnostic machines known as Magnetic Resonance imagers (MRI) scan a three-dimensional object such as a brain, and deliver their results in the form of a three-dimensional array of pixels.  Each pixel consists of one number indicating a color or a shade of gray that encodes a measure of water concentration in a small region of the scanned object at the location of the pixel.  For instance, 0 can picture high water concentration in black (ventricles, blood vessels), 128 can picture a medium water concentration in gray (brain nuclei and gray matter), and 255 can picture a low water density in white 9lipid0rich white matter consisting of myelinated axons).  Such MRI scanners also include facilities to picture on a screen any horizontal or vertical slice through the three dimensional array (slices are parallel to any of the three Cartesian coordinate axes).  Algorithms for picturing slices through oblique planes, however, are proprietary.  Current algorithms are limited in terms of the angles and parameter options available; are implemented only on heavily used dedicated workstations; lack input capabilities for marking points in the picture before slicing; and tend to blur and “feather out” sharp boundaries between the original pixels.

A more faithful, flexible algorithm implemented on a personal computer would be useful

1)      For planning minimally invasive treatments,

2)      For calibrating the MRI machines,

3)      For investigating structures oriented obliquely in space, such as post-mortem tissue sections in animal research,

4)      For enabling cross-sections at any angle through a brain atlas consisting of black-and-white line drawings.

To design such an algorithm, one can access the values and locations of the pixels, but not the initial data gathered by the scanner.

PROBLEM

Design and test an algorithm that produces sections of three-dimensional arrays by planes in any orientation in space, preserving the original gray-scale values as closely as possible.

DATA SETS

The typical data set consists of a three-dimensional array A of numbers A(i, j, k) that indicates the destiny A(i, j, k) of the object at the location (x, y, z)ijk. Typically, A(i, j, k) can range from 0 through 255.  In most application, the data set is quite large.

Teams should design data sets to test and demonstrate their algorithms.  The data sets should reflect conditions likely to be of diagnostic interest.  Teams should also characterize data sets that limit the effectiveness of their algorithms.

SUMMARY

The algorithm must produce a picture of the slice of the three-dimensional array by a plane in space.  The plane can have any orientation and any location in space.  (The plane can miss some or all data points.)  The result of the algorithm should be a model of the density of the scanned object over the selected plane.