Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

GigaNumerics in Deep Structure Analysis of Images

B. J. Janssen
L. M. J. Florack
Bart M. ter Haar Romeny
Organization: Eindhoven University of Technology
Department: Department of Biomedical Engineering

2005 Wolfram Technology Conference
Conference location

Champaign IL

The human visual system samples at many scales at the same time. This inspired Witkin and Koenderink [1, 2] and later on many other image processing researchers to start working on scale-space theory. The notion of scale is made explicit by studying the deep structure of images. Quoting Koenderink in his 1984 article on scale-space theory: “Study the family as a family, i.e. define deep structure, the relation between structural features of different derived images.” A hierarchical structure hidden inside the deep structure of an image can be described by studying its special singularities called toppoints. Toppoints provide a natural way of incorporating scale into image processing algorithms. This leads to algorithms that are of a multiscale nature by definition, which often results in superior performance compared to its single-scale counterparts. Application areas include, matching, object retrieval, coding, optic flow estimation, segmentation and others.

In order to study information content of the toppoints we developed a linear reconstruction method that aims to recover the original image from its toppoints. This involves heavy linear algebra and benefits from a symbolic definition of the problem. These requirements make Mathematica a natural candidate for the implementation of our algorithm. We show the application of MathLink and the Parallel Computing Toolkit, taking advantage of the giganumeric capabilities of Mathematica in the demanding setting of our reconstruction problem.

*Applied Mathematics > Visualization
*Social Science > Perception

WTC-DeepStructure-handouts.pdf (5.6 MB) - PDF Document
WTC-DeepStructure-talk.pdf (7.2 MB) - PDF Document