Introduction to Metric Pattern Theory

DEDICATED TO PROFESSOR ULF GRENANDER

Revolutionary advances in the development of digital imaging modalities combined with advances in digital computation are enabling researchers to make major advances in the precise study of the awesome biological variability of human anatomy. This is emerging as the exciting new field of computational anatomy (CA) (Grenander and Miller, 1998). CA has three principal aspects: (i) automated construction of anatomical manifolds, points, curves, surfaces and subvolumes, (ii) comparison of these manifolds, and (iii) the statistical codification of the variability of anatomy via probability measures allowing for inference and hypothesis testing of disease state.

Although the study of structural variability of such manifolds can certainly be traced back to the beginnings of modern science, D'Arcy Thompson in his influential treatise `On Growth and Form' in 1917 had the clearest vision of what lay ahead, viz:

"In a very large part of morphology, our essential task lies in the comparison of related forms rather in the precise definition of each; and the deformation of a complicated figure may be a phenomenon easy of comprehension, though the figure itself may have to be left unanalyzed and undefined. This process of comparison, of recognizing in one form a definite permutation or deformation of another, apart altogether from a precise and adequate understanding of the original `type' or standard of comparison, lies within the immediate province of mathematics and finds its solution in the elementary use of a certain method of the mathematician. This method is the Method of Coordinates, on which is based the Theory of Transformations."

The study of shape and structure has certainly progressed a long way; Thompson's vision is precisely the mathematical structure we term anatomy in CA, a Grenander deformable template (Grenander, 1996) in which the space of anatomical imagery is an orbit under groups of transformations. There are two types of transformations, the first of the geometric or shape type studied through mappings of the coordinate systems of the anatomies. Variation in the image space is accomodated by introducing groups of diffeomorphic transformations carrying individual elements from one to another. The diffeomorphic transformations (invertible differentiable mappings with differentiable inverse) fill out the anatomy. Equally exciting is that in recent years metric space structures have been associated with the orbits of anatomical imagery. The metric is calculated via equations of motion describing the geodesic connection between the elements.

Thus the original vision of Grenander's Metric Pattern Theory (Grenander, 1994) is in large part being carried out in CA: metric distances between patterned shapes and structures are measured via distances between the mappings.

Grenander, U, and Miller, MI, "Computational Anatomy: An Emerging Discipline," Quarterly of Applied Mathematics, LVI, No. 4,617-694, December, 1998.

Grenander, U. 1996. Elements of Pattern Thoery. The Johns Hopkins University Press, Baltimore, MD.

Grenander, U. 1993. General Pattern Theory: A Mathematical Study of Regular Structures. Oxford University Press Inc., New York, NY.

Thompson, D'Arcy Wentworth. 1917. On Growth and Form..Cambridge University Press, England.

Singer, SF. 2001. Symmetry in Mechanics: A Gentle, Modern Introduction. Birkhauser, Boston, MA.

People:

Faisal Beg, Kate Johnson, Mark Mattson, Priyan Weerappuli, Dr. M.I. Miller, Dr. J.T. Ratnanather

Mathwright Advisors:

Dr. Ravinder Kumar, Dr. Jim White

Sponsors:

  • Mathwright32 Reader is the offline player. More on Mathwright 32 at the Project Welcome website or the Mathwright website
  • (1) Download the Mathwright32 Reader by left-clicking on the picture above and saving the reader to your hard drive.
  • (2) Now find the place on your hardrive that you saved it to, and open the file.
  • (3) After the program has been installed, you will be ready to start reading books offline.
  • (4) Now you can save any of the books offered below to your hard drive by clicking on the appropriate link and following the directions. After downloading, the book must first be unzipped into a file before opening it in Mathwright32 Reader.
  • This requires Microsoft's Java Virtual Machine (JVM) which is installed with Windows. Versions of Windows prior to Spring 2003 have JVM, but Windows XP does not automatically install it any more. This is because Microsoft does not have permission from Sun Microsystems to upgrade its JVM after 2007.
  • Most likely, you have the Microsoft JVM on your machine, and you will have no problem reading our Microworlds in your browser or in your private collection of offline Microworlds. If you do not have the Microsoft JVM, however, you will see a tiny rectangle instead of the Microworld Portal online, or you will get a "Class not present" error offline. In that case, the simplest solution will be to download the Microsoft JVM and install it. Mathwright has Microsoft's permission to distribute it to you, and you may download a free copy for Windows 95/98/Me or XP here.
  • Not sure what a JVM is? Read about the latest news on this technology at the Library here which provides the latest versions of the Active X controls.
  • Despite Dr. White's uncanny anticipation of future developments of Microsoft's .NET, his untimely death means that it is no longer possible to read Mathwright books online.

Chapters:

Chapter 1:Introduction to Group Theory (Mattson, Johnson)
Chapter 2:Introduction to Matrix Groups(Johnson)
Chapter 3:Introduction to Group Actions & Orbits (Johnson)
Chapter 4:Introduction to Lie Groups (Johnson)
Chapter 5:Introduction to Deformable Templates (Johnson)
Chapter 6:Introduction to Metric Mapping (Johnson)

Additional Chapters:

Chapter A1:Introduction to Dynamic Programming (Weerappuli)
Chapter A2:Introduction to curvature and the shape operator (Weerappuli)
Chapter A3:Introduction to numerical solution of the 1D linear advection equation (Weerappuli)

Additional Information:

Here is a brief summary on the philosophy of Mathwright.

Please feel free to provide us with any corrections or feedback: cis@cis.jhu.edu

For additional information or questions, please contact cis@cis.jhu.edu