Multiresolution elastic matching
Computer Vision Graphics and Image ProcessingPublished 1 April 1989
Ruzena Bajcsy, S. Kovacic
Citations1,102
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Results show that all normal brains, at least at a certain level of representation, have the same topological structure, but may differ in shape details, and the matching process can account for these differences.
Abstract
Matching of locally variant data to an explicit 3-dimensional pictorial model is developed for X-ray computed tomography scans of the human brain, where the model is a voxel representation of an anatomical human brain atlas. The matching process is 3-dimensional without any preference given to the slicing plane. After global alignment the brain atlas is deformed like a piece of rubber, without tearing or folding. Deformation proceeds step-by-step in a coarse-to-fine strategy, increasing the local similarity and global coherence. The assumption underlying this approach is that all normal brains, at least at a certain level of representation, have the same topological structure, but may differ in shape details. Results show that we can account for these differences.
Keywords
Computer ScienceMathematicsEngineering
International Journal of Computer VisionSnakes: Active contour models
16,951 Citations1988Michael Kass, Andrew Witkin +1 more
This work uses snakes for interactive interpretation, in which user-imposed constraint forces guide the snake near features of interest, and uses scale-space continuation to enlarge the capture region surrounding a feature.
IRE Transactions on Communications SystemsThe Laplacian Pyramid as a Compact Image Code
5,994 Citations1983P.M.S. Burt, Edward H. Adelson
A technique for image encoding in which local operators of many scales but identical shape serve as the basis functions, which tends to enhance salient image features and is well suited for many image analysis tasks as well as for image compression.
Mathematics of ComputationMulti-level adaptive solutions to boundary-value problems
3,219 Citations1977Achi Brandt
The boundary-value problem is discretized on several grids (or finite-element spaces) of widely different mesh sizes, enabling us to conveniently adapt the discretization to the evolving solution in a nearly optimal way, obtaining "°°-order" approximations and low n, even when singularities are present.
Elastically deformable models
1,682 Citations1987Demetri Terzopoulos, John Platt +2 more
The description of shape and the description of motion are unified and differential equations that model the behavior of non-rigid curves, surfaces, and solids as a function of time are constructed.
IEEE Transactions on ComputersThe Representation and Matching of Pictorial Structures
1,313 Citations1973Martin A. Fischler, R.A. Elschlager
The primary problem dealt with in this paper is the specification of a descriptive scheme, and a metric on which to base the decision of "goodness" of matching or detection.
Lecture notes in biomathematicsThe Measurement of Biological Shape and Shape Change
411 Citations1978Fred L. Bookstein
IEEE Transactions on Pattern Analysis and Machine IntelligenceImage Analysis Using Multigrid Relaxation Methods
370 Citations1986Demetri Terzopoulos
This paper develops multiresolution iterative algorithms for computing lightness, shape-from-shading, and optical flow and examines the efficiency of these algorithms using synthetic image inputs, and describes the multigrid methodology that is broadly applicable in early vision.
Computer Vision Graphics and Image ProcessingMultilevel computational processes for visual surface reconstruction
315 Citations1983Demetri Terzopoulos
A multilevel algorithm for quickly solving a hierarchy of discrete problems is described and its performance is demonstrated by examples involving depth constraints from stereopsis.
ScholarlyCommons (University of Pennsylvania)Optimal registration of deformed images
313 Citations1981Chaim Broit
An optimal registration method for matching two and three dimensional deformed images has been developed and this method was used to find optimal mappings between CT images and an atlas image of the same anatomy.
Journal of Computer Assisted TomographyA Computerized System for the Elastic Matching of Deformed Radiographic Images to Idealized Atlas Images
257 Citations1983Růžena Bajcsy, Robert E. Lieberson +1 more
A system of computer programs is described which is able to use computerized tomographic data to automatically locate, measure, and describe anatomical structures of interest with accuracy and consistency.
International Journal of Computer VisionSignal matching through scale space
228 Citations1987Andrew Witkin, Demetri Terzopoulos +1 more
The general signal-matching problem is formulated as the minimization of an energy measure that combines a smoothness term and a similarity term that reduces to a dynamic system governed by a set of coupled, first-order differential equations.
Computer Graphics and Image ProcessingA dynamic model for image registration
144 Citations1981Dc Burr
This paper describes an iterative technique for gradually updating the local registration of two images based on a dynamic cooperative model that is cooperative in the sense that a feature at one location in an image influences decisions made at other locations.
DSpace@MIT (Massachusetts Institute of Technology)Multiresolution computation of visible-surface representations
90 Citations1984Demetri Terzopoulos
The “Rubber-Mask” Technique-I, Pattern Measurement and Analysis
89 Citations1974Bernard Widrow
Flexible templates (rubber masks) have been devised which, when fitted to natural data, can be used for measurement, data reduction, data smoothing, and classification of highly irregular waveforms and image shapes.
Pattern RecognitionThe “rubber-mask” technique—I. Pattern measurement and analysis
84 Citations1973Bernard Widrow
Specific applications to the analysis of human chromosome images, chromatographic recordings, electrocardiogram waveforms, and electroencephalogram waveforms are illustrated.
BiometricsThe Measurement of Biological Shape and Shape Change.
53 Citations1979Peter Sprent, Fred L. Bookstein
Computer Vision Graphics and Image ProcessingA Gaussian-weighted multiresolution edge detector
27 Citations1985Ralph Hartley
A Hueckel-like edge detector is developed which weights the neighborhood of a point according to a Gaussian function and is found to be a generalization of both aGaussian weighted gradient edge detector and of a zero crossing edge detector.
Energy constraints on deformable models: recovering shape and non-rigid motion
25 Citations1987Demetri Terzopoulos, Andrew Witkin +1 more
A particular shape model is presented whose internal forces induce a preference for surface continuity and axial symmetry, and results for the recovery of shape and non-rigid motion from natural imagery are presented.
Local motion estimation with the Dynamic Pyramid
18 Citations1986J. Dengler
The Dynamic Pyramid is a tool for analyzing monocular moving image sequences based on the physical model of the elastic membrane, where the cost function consisting of the similarity between the frames and the deformation of the transformation vector field is minimized.