"Let's say a doctor has a new patient with a broken bone", stated co-ordinator, Mads Nielsen, a professor of computer science at the IT University of Copenhagen. "He remembers seeing a similar fracture and wants to recall how he treated that patient, but doesn't remember the case number. By inputting the X-ray of the new patient, this computer system would allow finding the relevant, digitally stored image of that kind of fracture."
"Anybody that needs to compare or search images for specific features could use the technology", stated Mads Nielsen. However, he estimates that practical use will require five to 10 more years of development.
Funded under the European Commission's Future and Emerging Technologies (FET) initiative of the IST programme, the DSSCV project gathered mathematicians and computer scientists from four European universities with the objective of developing more efficient algorithms for comparing shapes, in this case images. "A shape is a very complicated thing to describe mathematically", explained Mads Nielsen. "To efficiently compare shapes, you need something that doesn't compare every feature."
The researchers refined the practical application of singularity and scale-space theories to develop algorithms that describe the deep structure of a shape, which Mads Nielsen explains as a collection of details, called singularities. Such an algorithm makes it possible to disregard singularities that do not match the particular shape sought. "An analogy would be a stadium full of 20.000 spectators, and you want to find your brother", he stated. "You are not going to look at every wrinkle, eyebrow and strand of hair. You eliminate the details that are irrelevant in order to zoom in on your brother."
The team worked with theories of how singularities emerge and disappear in an image. For example, catastrophe theory can explain how one slight change to part of an image can drastically change the overall picture. Mads Nielsen stated: "Zoom in on a tree, and branches and leaves appear. The algorithm we've developed allows such a coarse-to-fine way to break shapes into parts, compare them and determine how they relate to each other."
DSSCV partners have been awarded five grants, for the project's "Natural shape", from the Danish Research Agency; "Quantitative shape modelling in biomedical imaging", from the Danish Technical Research Council; "The problem of scale in biomedical image analysis" and "Robust multi-scale methods for optic flow", from the Dutch Science Foundation; and a grant from the British Research Council for Science and Engineering.
Mads Nielsen stated that computer vision is still an exploratory field, moving in many different directions. Still, due to pressure from major medical equipment manufacturers, some areas are beginning to standardise, especially in the medical area.
Scientific communication is key to progress, according to Mads Nielsen. DSSCV has presented results in several scientific journals and conferences and held an open workshop with participants from the United States and Japan. "We gained and provided valuable insights. The feedback has been good." Looking ahead, Mads Nielsen stated: "We've done the deep mathematics. Now we'd like to do another project with other partners more involved in the practical issues, such as doctors and hospitals."
For more information you can contact Mads Nielsen, IT University of Copenhagen, Rued Langgaards Vej 7, DK-2300 Copenhagen S, Denmark, Tel: +45-72-185075, Fax: +45-72-185001, or visit the DSSCV project Web site.
This article has been reprinted from the IST Results Web site.