30 results on '"Miller, Michael I."'
Search Results
2. Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the Alzheimer type
- Author
-
Wang, Lei, Beg, Faisal, Ratnanather, Tilak, Ceritoglu, Can, Younes, Laurent, Morris, John C., Csernansky, John G., and Miller, Michael I.
- Subjects
Alzheimer's disease -- Physiological aspects ,Alzheimer's disease -- Psychological aspects ,Brain -- Abnormalities ,Brain -- Observations ,Brain -- Psychological aspects ,Business ,Electronics ,Electronics and electrical industries ,Health care industry - Abstract
In large-deformation diffeomorphic metric mapping (LDDMM), the diffeomorphic matching of images are modeled as evolution in time, or a flow, of an associated smooth velocity vector field v controlling the evolution. The initial momentum parameterizes the whole geodesic and encodes the shape and form of the target image. Thus, methods such as principal component analysis (PCA) of the initial momentum leads to analysis of anatomical shape and form in target images without being restricted to small-deformation assumption in the analysis of linear displacements. We apply this approach to a study of dementia of the Alzheimer type (DAT). The left hippocampus in the DAT group shows significant shape abnormality while the right hippocampus shows similar pattern of abnormality. Further, PCA of the initial momentum leads to correct classification of 12 out of 18 DAT subjects and 22 out of 26 control subjects. Index Terms--Alzheimer's disease, geodesic, LDDMM, momentum, PCA.
- Published
- 2007
3. Smooth functional and structural maps on the neocortex via orthonormal bases of the Laplace--Beltrami operator
- Author
-
Qiu, Anqi, Bitouk, Dmitri, and Miller, Michael I.
- Subjects
Boundary value problems -- Usage ,Cataract -- Analysis ,Curvature -- Analysis ,Business ,Electronics ,Electronics and electrical industries ,Health care industry - Abstract
Functional and structural maps, such as a curvature, cortical thickness, and functional magnetic resonance imaging (MRI) maps, indexed over the local coordinates of the cortical manifold play an important role in neuropsychiatric studies. Due to the highly convoluted nature of the cerebral cortex and image quality, these functions are generally uninterpretable without proper methods of association and smoothness onto the local coordinate system. In this paper, we generalized the spline smoothing problem (Wahba, 1990) from a sphere to any arbitrary two-dimensional (2-D) manifold with boundaries. We first seek a numerical solution to orthonormal basis functions of the Laplace-Beltrami (LB) operator with Neumann boundary conditions for a 2-D manifold M then solve the spline smoothing problem in a reproducing kernel Hilbert space (r.k.h.s.) of real-valued functions on manifold M with kernel constructed from the basis functions. The explicit discrete LB representation is derived using the finite element method calculated directly on the manifold coordinates so that finding discrete LB orthonormal basis functions is equivalent to solving an algebraic eigenvalue problem. And then smoothed functions in r.k.h.s can be represented as a linear combination of the basis functions. We demonstrate numerical solutions of spherical harmonics on a unit sphere and brain orthonormal basis functions on a planum temporale manifold. Then synthetic data is used to quantify the goodness of the smoothness compared with the ground truth and discuss how many basis functions should be incorporated in the smoothing. We present applications of our approach to smoothing sulcal mean curvature, cortical thickness, and functional statistical maps on submanifolds of the neocortex. Index Terms--Cortical thickness, curvature, Laplace-Beltrami (LB) operator, Neumann boundary conditions, reproducing kernel Hilbert space, spline smoothing.
- Published
- 2006
4. Large deformation diffeomorphic metric mapping of vector fields
- Author
-
Cao, Yan, Miller, Michael I., Winslow, Raimond L., and Younes, Laurent
- Subjects
Magnetic resonance imaging ,Diagnostic imaging ,Business ,Electronics ,Electronics and electrical industries ,Health care industry - Abstract
This paper proposes a method to match diffusion tensor magnetic resonance images (DT-MRIs) through the large deformation diffeomorphic metric mapping of vector fields, focusing on the fiber orientations, considered as unit vector fields on the image volume. We study a suitable action of diffeomorphisms on such vector fields, and provide an extension of the Large Deformation Diffeomorphic Metric Mapping framework to this type of dataset, resulting in optimizing for geodesics on the space of diffeomorphisms connecting two images. Existence of the minimizers under smoothness assumptions on the compared vector fields is proved, and coarse to fine hierarchical strategies are detailed, to reduce both ambiguities and computation load. This is illustrated by numerical experiments on DT-MRI heart images. Index Terms--Diffeomorphism, diffusion tensor MRI, image registration, variational methods, vector field.
- Published
- 2005
5. Increasing the power of functional maps of the medial temporal lobe by using large deformation diffeomorphic metric mapping
- Author
-
Miller, Michael I., Beg, M. Faisal, Ceritoglu, Can, and Stark, Craig
- Subjects
Temporal lobes -- Research ,Magnetic resonance imaging -- Research ,Brain -- Research ,Science and technology - Abstract
The functional magnetic resonance imagery responses of declarative memory tasks in the medial temporal lobe (MTL) are examined by using large deformation diffeomorphic metric mapping (LDDMM) to remove anatomical variations across subjects. LDDMM is used to map the structures of the MTL in multiple subjects into extrinsic atlas coordinates; these same diffeomorphic mappings are used to transfer the corresponding functional data activation to the same extrinsic coordinates. The statistical power in the averaged LDDMM mapped signals is significantly increased over conventional Talairach-Tournoux averaging. Activation patterns are highly localized within the MTL. Whereas the present demonstration has been aimed at enhancing alignment within the MTL, this technique is general and can be applied throughout the brain. computational anatomy | functional MRI
- Published
- 2005
6. A stochastic model for studying the laminar structure of cortex from MRI
- Author
-
Barta, Patrick, Miller, Michael I., and Qiu, Anqi
- Subjects
Cerebral cortex -- Medical examination ,Magnetic resonance imaging -- Usage ,Business ,Electronics ,Electronics and electrical industries ,Health care industry - Abstract
The human cerebral cortex is a laminar structure about 3 mm thick, and is easily visualized with current magnetic resonance (MR) technology. The thickness of the cortex varies locally by region, and is likely to be influenced by such factors as development, disease and aging. Thus, accurate measurements of local cortical thickness are likely to be of interest to other researchers. We develop a parametric stochastic model relating the laminar structure of local regions of the cerebral cortex to MR image data. Parameters of the model include local thickness, and statistics describing white, gray and cerebrospinal fluid (CSF) image intensity values as a function of the normal distance from the center of a voxel to a local coordinate system anchored at the gray/white matter interface. Our fundamental data object, the intensity-distance histogram (IDH), is a two-dimensional (2-D) generalization of the conventional 1-D image intensity histogram, which indexes voxels not only by their intensity value, but also by their normal distance to the gray/white interface. We model the IDH empirically as a marked Poisson process with marking process a Gaussian random field model of image intensity indexed against normal distance. In this paper, we relate the parameters of the IDH model to the local geometry of the cortex. A maximum-likelihood framework estimates the parameters of the model from the data. Here, we show estimates of these parameters for 10 volumes in the posterior cingulate, and 6 volumes in the anterior and posterior banks of the central sulcus. The accuracy of the estimates is quantified via Cramer-Rao bounds. We believe that this relatively crude model can be extended in a straightforward fashion to other biologically and theoretically interesting problems such as segmentation, surface area estimation, and estimating the thickness distribution in a variety of biologically relevant contexts. Index Terms--Cortical thickness, intensity-distance histogram (IDH), normal distance, partial volume effect.
- Published
- 2005
7. Clutter invariant ATR
- Author
-
Bitouk, Dmitri, Miller, Michael I., Sr., and Younes, Laurent
- Subjects
Technology application ,Machine vision -- Technology application ,Machine vision -- Research ,Target acquisition -- Research - Abstract
One of the central problems in Automated Target Recognition is to accommodate the infinite variety of clutter in real military environments. The principle focus of our paper is on the construction of metric spaces where the metric measures the distance between objects of interest invariant to the infinite variety of clutter. Such metrics are formulated using second-order random field models. Our results indicate that this approach significantly improves detection/ classification rates of targets in clutter. Index Terms--Riemannian metrics, deformable templates, Automated Target Recognition (ATR).
- Published
- 2005
8. Information-theoretic bounds on target recognition performance based on degraded image data
- Author
-
Jain, Avinash, Moulin, Pierre, Miller, Michael I., and Ramchandran, Kannan
- Subjects
Object recognition (Computers) -- Analysis ,Data compression -- Methods - Abstract
This paper derives bounds on the performance of statistical object recognition systems, wherein an image of a target is observed by a remote sensor. Detection and recognition problems are modeled as composite hypothesis testing problems involving nuisance parameters. We develop information-theoretic performance bounds on target recognition based on statistical models for sensors and data, and examine conditions under which these bounds are tight. In particular, we examine the validity of asymptotic approximations to probability of error in such imaging problems. Problems involving Gaussian, Poisson, and multiplicative noise, and random pixel deletions are considered, as well as least-favorable Gaussian clutter. A sixth application involving compressed sensor image data is considered in some detail. This study provides a systematic and computationally attractive framework for analytically characterizing target recognition performance under complicated, non-Gaussian models and optimizing system parameters. Index Terms--Object recognition, automatic target recognition, imaging sensors, multisensor data fusion, data compression, performance metrics.
- Published
- 2002
9. Basal ganglia volume and shape in children with attention deficit hyperactivity disorder
- Author
-
Qiu, Anqi, Crocetti, Deana, Adler, Marcy, Mahone, E. Mark, Denckla, Martha B., Miller, Michael I., and Mostofsky, Stewart H.
- Subjects
Diagnostic imaging -- Methods ,Diagnostic imaging -- Health aspects ,Extrapyramidal disorders -- Risk factors ,Extrapyramidal disorders -- Diagnosis ,Attention-deficit hyperactivity disorder -- Complications and side effects ,Health ,Psychology and mental health - Abstract
Objective: Volumetric abnormalities of basal ganglia have been associated with attention deficit hyperactivity disorder (ADHD), especially in boys. To specify localization of these abnormalities, large deformation diffeomorphic metric mapping (LDDMM) was used to examine the effects of ADHD, sex, and their interaction on basal ganglia shapes. Method: The basal ganglia (caudate, putamen, globus pallidus) were manually delineated on magnetic resonance imaging from 66 typically developing children (35 boys) and 47 children (27 boys) with ADHD. LDDMM mappings from 35 typically developing children were used to generate basal ganglia templates. Shape variations of each structure relative to the template were modeled for each subject as a random field using Laplace-Beltrami basis functions in the template coordinates. Linear regression was used to examine group differences in volumes and shapes of the basal ganglia. Results: Boys with ADHD showed significantly smaller basal ganglia volumes compared with typically developing boys, and LDDMM revealed the groups remarkably differed in basal ganglia shapes. Volume compression was seen bilaterally in the caudate head and body and anterior putamen as well as in the left anterior globus pallidus and right ventral putamen. Volume expansion was most pronounced in the posterior putamen. No volume or shape differences were revealed in girls with ADHD. Conclusions: The shape compression pattern of basal ganglia in boys with ADHD suggests that ADHD-associated deviations from typical brain development involve multiple frontal-subcortical control loops, including circuits with premotor, oculomotor, and prefrontal cortices. Further investigations employing brain-behavior analyses will help to discern the task-dependent contributions of these circuits to impaired response control that is characteristic of ADHD.
- Published
- 2009
10. Hilbert-Schmidt lower bounds for estimators on matrix lie groups for ATR
- Author
-
Grenander, Ulf, Miller, Michael I., and Srivastava, Anuj
- Subjects
Estimation theory -- Analysis ,Bayesian statistical decision theory -- Usage ,Performance analysis software -- Research ,Pattern recognition -- Research - Abstract
Deformable template representations of observed imagery, model the variability of target pose via the actions of the matrix Lie groups on rigid templates. In this paper, we study the construction of minimum mean squared error estimators on the special orthogonal group, SO(n), for pose estimation. Due to the nonflat geometry of SO(n), the standard Bayesian formulation, of optimal estimators and their characteristics, requires modifications. By utilizing Hilbert-Schmidt metric defined on GL(n), a larger group containing SO(n), a mean squared criterion is defined on SO(n). The Hilbert-Schmidt estimate (HSE) is defined to be a minimum mean squared error estimator, restricted to SO(n). The expected error associated with the HSE is shown to be a lower bound, called the Hilbert-Schmidt bound (HSB), on the error incurred by any other estimator. Analysis and algorithms are presented for evaluating the HSE and the HSB in case of both ground-based and airborne targets. Index Terms - Pose estimation, ATR, Hilbert-Schmidt bounds, Bayesian approach, performance analysis, orthogonal groups.
- Published
- 1998
11. Volumetric transformation of brain anatomy
- Author
-
Christiansen, Gary E., Joshi, Sarang C., and Miller, Michael I.
- Subjects
Brain mapping -- Methods ,Brain -- Anatomy ,Image processing -- Digital techniques ,Business ,Electronics ,Electronics and electrical industries ,Health care industry - Abstract
This paper presents diffeomorphic transformations of three-dimensional (3-D) anatomical image data of the macaque occipital lobe and whole brain cryosection imagery and of deep brain structures in human brains as imaged via magnetic resonance imagery. These transformations are generated in a hierarchical manner, accommodating both global and local anatomical detail. The initial low-dimensional registration is accomplished by constraining the transformation to be in a low-dimensional basis. The basis is defined by the Green's function of the elasticity operator placed at predefined locations in the anatomy and the eigenfunctions of the elasticity operator. The high-dimensional large deformations are vector fields generated via the mismatch between the template and target-image volumes constrained to be the solution of a Navier-Stokes fluid model. As part of this procedure, the Jacobian of the transformation is tracked, insuring the generation of diffeomorphisms. It is shown that transformations constrained by quadratic regularization methods such as the Laplacian, biharmonic, and linear elasticity models, do not ensure that the transformation maintains topology and, therefore, must only be used for coarse global registration. Index Terms - Brain mapping, global shape models, medical imaging, pattern theory.
- Published
- 1997
12. Automatic target recognition organized via jump-diffusion algorithms
- Author
-
Miller, Michael I., Grenander, Ulf, O'Sullivan, Joseph A., and Snyder, Donald L.
- Subjects
Target acquisition -- Research ,Tracking systems -- Research ,Surface-to-air missiles -- Observations ,Air-to-surface missiles -- Observations ,Algorithms -- Usage ,Statistical sampling -- Usage ,Business ,Computers ,Electronics ,Electronics and electrical industries - Abstract
Random sampling algorithm based on jump-diffusion dynamics enables simultaneous detection, tracking and automatic target recognition in air-to-ground and ground-to-air scenarios. A Bayesian approach is adopted for inference of scenes. New objects are detected, and discrete jump moves through parameter space are studied for identification of objects. The algorithm explores scenes of different complexities. Continuous diffusions generate scale and rotation group transformations between jumps. The method combines dynamics-based tracking within one estimation framework.
- Published
- 1997
13. Deformable templates using large deformation kinematics
- Author
-
Christensen, Gary E., Rabbitt, Richard D., and Miller, Michael I.
- Subjects
Kinematics -- Research ,Image processing -- Research ,Business ,Computers ,Electronics ,Electronics and electrical industries - Abstract
A novel approach for accommodating local shape variation associated with mapping a two-dimensional or three-dimensional template image into alignment with an image similar in topology has been developed. Vector-field transformation is used to accommodate local shape variability and to constrain the transformation. Unlike quadratic penalty methods, the stress associated with restraining motion relaxes over time to allow large-magnitude deformations.
- Published
- 1996
14. Individualizing neuroanatomical atlases using a massively parallel computer
- Author
-
Christensen, Gary E., Miller, Michael I., Vannier, Michael W., and Grenander, Ulf
- Subjects
Parallel computers -- Usage ,Neuroanatomy -- Technology application ,Diagnostic imaging -- Digital techniques - Published
- 1996
15. Parallel algorithms for maximum a posteriori estimation of spin density and spin-spin decay in magnetic resonance imaging
- Author
-
Schaewe, Timothy J. and Miller, Michael I.
- Subjects
Magnetic resonance imaging -- Research ,Algorithms -- Research ,Business ,Electronics ,Electronics and electrical industries ,Health care industry - Abstract
A maximum a posteriori (MAP) algorithm is presented for the estimation of spin-density and spin-spin decay distributions from frequency and phase-encoded magnetic resonance imaging data. Linear spatial localization gradients are assumed: the y-encode gradient applied during the phase preparation time of duration [Tau] before measurement collection, and the x-encode gradient applied during the full data collection time t [greater than or equal to] 0. The MRI signal model developed in [22] is used in which a signal resulting from M phase encodes (rows) and N frequency encode dimensions (columns) is modeled as a super-position of MN sinc-modulated exponentially decaying sinusoids with unknown spin-density and spin-spin decay parameters. The nonlinear least-squares MAP estimate of the spin density and spin-spin decay distributions solves for the 2MN spin-density and decay parameters minimizing the squared-error between the measured data and the sinc-modulated exponentially decay signal model using an iterative expectation-maximization algorithm. A covariance diagonalizing transformation is derived which decouples the joint estimation of MN sinusoids into M separate N sinusoid optimizations, yielding an order of magnitude speed up in convergence. The MAP solutions are demonstrated to deliver a decrease in standard deviation of image parameter estimates on brain phantom data of greater than a factor of two over Fourier-based estimators of the spin density and spin-spin decay distributions. A parallel processor implementation is demonstrated which maps the N sinusoid coupled minimization to separate individual simple minimizations, one for each processor.
- Published
- 1995
16. Abnormalities of thalamic volume and shape in schizophrenia
- Author
-
Csernansky, John G., Schindler, Mathew K., Splinter, N. Reagan, Wang, Lei, Gado, Mohktar, Selemon, Lynn D., Rastogi-Cruz, Devna, Posener, Joel A., Thompson, Paul A., and Miller, Michael I.
- Subjects
Thalamus -- Case studies ,Schizophrenics -- Psychological aspects ,Schizophrenia -- Case studies ,Health ,Psychology and mental health - Abstract
Objective: Postmortem and neuroimaging studies of schizophrenia have reported deficits in the volume of the thalamus and its component nuclei. However, the pattern of shape change associated with such volume loss has not been investigated. In this study, alterations in thalamic volume, shape, and symmetry were compared in subjects with and without schizophrenia. Method: [T.sub.1]-weighted magnetic resonance scans were collected in 52 schizophrenia and 65 comparison subjects matched for age, gender, race, and parental socioeconomic status. High-dimensional (large-deformation) brain mapping was used to assess thalamic morphology. Results: Significant differences in thalamic volume, deformities of thalamic shape at the anterior and posterior extremes of the structure, and a significant exaggeration of thalamic asymmetry (i.e., left smaller than right) were found in the schizophrenia subjects. After covarying for total cerebral volume, the difference in thalamic volume became insignificant. When information about thalamic shape was combined with previously collected information about hippocampal shape, the discrimination between schizophrenia patients and comparison subjects was improved. Conclusions: Thalamic volume was smaller than normal in schizophrenia patients, but only proportionate to reductions in reduced total cerebral volume. The presence of changes in thalamic shape and asymmetry suggest greater pathologic involvement of individual nuclei at its anterior and posterior extremes of the thalamic complex.
- Published
- 2004
17. Maximum-likelihood estimation of complex sinusoids and Toeplitz covariances
- Author
-
Turmon, Michael J. and Miller, Michael I.
- Subjects
Electromagnetic noise -- Research ,Iterative methods (Mathematics) -- Analysis ,Maximum likelihood estimates (Statistics) -- Analysis ,Business ,Computers ,Electronics ,Electronics and electrical industries - Abstract
An iterative algorithm associated with maximum likelihood (ML) Toeplitz covariance estimation was used to calculate ML estimates of complex sinusoids when subjected to stationary unknown Gaussian noise. This algorithm iterated between mean estimations for a given current covariance and vice versa subsequent to estimating the initial Toeplitz covariance and mean. These covariant estimates were compared with Cramer-Rao bounds and conventional estimators.
- Published
- 1994
18. High-dimensional mapping of the hippocampus in depression
- Author
-
Posener, Joel A., Wang, Lei, Price, Joseph L., Gado, Mokhtar H., Province, Michael A., Miller, Michael I., Babb, Casey M., and Csernansky, John G.
- Subjects
Brain mapping -- Research ,Hippocampus (Brain) -- Abnormalities ,Hippocampus (Brain) -- Research ,Depression, Mental -- Physiological aspects ,Health ,Psychology and mental health - Abstract
Objective: Abnormalities of the hippo-campus may play a role in the pathophysiology of depression, but efforts to identify a structural abnormality in this brain structure among depressed patients have produced mixed results. Previous research may have been limited by exclusive reliance on measures of hippocampal volume. High-dimensional brain mapping is a new analytic method that quantitatively characterizes the shape as well as volume of a brain structure. In this study, high-dimensional brain mapping was used to evaluate hippocampal shape and volume in patients with major depressive disorder and healthy comparison subjects. Method: By using magnetic resonance imaging, brain scans were obtained from 27 patients with major depressive disorder and 42 healthy comparison subjects. High-dimensional brain mapping generated a series of 10 variables (components) that represented hippocampal shape, and hippocampal volumes were also computed. Analysis of variance techniques were used to compare depressed patients and comparison subjects on hippocampal shape and volume. Results: While the depressed patients and comparison subjects did not differ in hippocampal volume, there were highly significant group differences in hippocampal shape. The two groups did not overlap on a discriminant function computed from a model comprising the 10 components. The pattern of hippocampal surface deformation in the depressed patients suggested specific involvement of the subiculum. Conclusions: Patients with major depression may have structural abnormalities of the hippocampus that can be detected by analysis of hippocampal shape but not volume. A specific defect in the subiculum could have widespread effects throughout neurocircuits that appear to be abnormal in depression.
- Published
- 2003
19. Mathematical textbook of deformable neuroanatomies
- Author
-
Miller, Michael I., Christensen, Gary E., Amit, Yali, and Grenander, Ulf
- Subjects
Neuroanatomy -- Research ,Textbooks -- Analysis ,Mathematics -- Usage ,Science and technology - Abstract
Mathematical techniques that facilitate the conversion of digital anatomical textbooks from the ideal to the individual ensure the observation of changes in normal human anatomies. The textbooks' symbolic values and multisensor properties facilitate automatic registration, segmentation and fusion. A fixed coordinate system, with the existing information regarding the physical attributes of neuroanatomies, forms the foundation for the ideal textbook.
- Published
- 1993
20. Hippocampal deformities in schizophrenia characterized by high dimensional brain mapping
- Author
-
Csernansky, John G., Wang, Lei, Rasa Don, Rastogi-Cruz, Devna, Posener, Joel A., Heydebrand, Gitry, Miller, J. Philip, and Miller, Michael I.
- Subjects
Schizophrenia -- Case studies ,Schizophrenia -- Physiological aspects ,Hippocampus (Brain) -- Case studies ,Hippocampus (Brain) -- Psychological aspects ,Hippocampus (Brain) -- Physiological aspects ,Health ,Psychology and mental health - Abstract
Objective: Abnormalities of hippocampal structure have been reported in schizophrenia subjects. However, such abnormalities have been difficult to discriminate from normal neuroanatomical variation. High dimensional brain mapping, which utilizes probabilistic deformations of a neuroanatomical template, was used to characterize disease-related patterns of changes in hippocampal volume, shape, and asymmetry. Method: [T.sub.1]-weighted magnetic resonance scans were collected in 52 schizophrenia and 65 comparison subjects who were similar in age, gender, and parental socioeconomic status. The schizophrenia subjects were clinically stable at the time of assessment. Results: Significant abnormalities of hippocampal shape and asymmetry (but not volume after total cerebral volume was included as a covariate) were found in the schizophrenia subjects. The pattern of shape abnormality suggested a neuroanatomical deformity of the head of the hippocampus, which contains neurons that project to the frontal cortex. The pattern of hippocampal asymmetry observed in the schizophrenia subjects suggested an exaggeration of the asymmetry pattern observed in the comparison subjects. No correlations were found between the magnitude of hippocampal shape and asymmetry abnormality and the severity of residual symptoms or duration of illness. Conclusions: Schizophrenia is associated with structural deformities of the hippocampus, which suggest a disturbance of the connections between the hippocampus and the frontal cortex. However, the magnitude of these deformities are not related to severity or duration of illness.
- Published
- 2002
21. Large deviations for the asymptotics of Ziv-Lempel codes for 2-D Gibbs fields (two-dimensional random fields coding)
- Author
-
Amit, Yali and Miller, Michael I.
- Subjects
Information theory -- Research ,Coding theory -- Research ,Data compression -- Research - Abstract
The theory of large deviations for Gibbs random fields is used to show that the asymptotic number of bits per symbol for Ziv-Lempel codes in two dimensions is given by the maximal entropy of all Gibbs fields with the same interaction. The error probability is shown to converge exponentially fast to zero. In addition, the stronger version of the Shannon-McMillan theorem proved by Ornstein and Weiss is formulated and proved in terms of the exponential decay of the probability of the nontypical sequences. Index Terms--Errorless coding, image compression.
- Published
- 1992
22. Entropies and combinatorics of random branching processes and context-free languages
- Author
-
Miller, Michael I. and O'Sullivan, Joseph A.
- Subjects
Information theory -- Research ,Context-free grammars -- Research ,Branching processes -- Research - Abstract
The entropies and combinatories of trees that branch according to fixed but finite numbers of rules are studied. Context-free grammars are used to categorize the ways in which nodes branch to yield daughter nodes, thus providing an organized setting to examine the entropies for random branching processes whose realizations are trees and whose probabilities are determined by probabilities associated to the substitution rules of the grammar. Normalized entropy rates H are derived for the critical branching rate (p = 1) and supercritical branching rate (p > 1) processes. An equipartition theorem is proven for the supercritical processes proving that L-generation trees normalized by their number of nodes have log probability converging to the entropy rate H with L, almost everywhere in the nonextinction set. A strong departure from classical theorems for Markov sources occurs for super-critical branching processes p > 1 as the typical sets have super-geometric growth rates. Defining the [Delta]-typical set of trees to be the L-generation trees with log of their negative log probability within [Delta] of log p, then the typical set has probability equaling the nonextinction probability and log growth rate of [p.sub.L]. The combinatories of the set of all trees that can be generated from the context-free substitution rules is also studied. It is proven that for all context-free grammars that are strongly connected and have at least one substitution rule with two daughters or more, the combinatoric growth rate of the set of trees is also supergeometric and equals the largest growth rate of any random branching process with the same substitution rules. Instances of regular, pseudo-linear and context-free grammars are studied for demonstrating the theory, and as a particular example it is shown that the arithmetic expression language has log-number of unique L-generation programs growing at a rate [1.75488.sup.L]. Index Terms--Context-free languages, branching processes, trees, entropy, equipartition-theorem.
- Published
- 1992
23. Validation of alternating kernel mixture method: application to tissue segmentation of cortical and subcortical structures
- Author
-
Lee, Nayoung A., Priebe, Carey E., Miller, Michael I., and Ratnanather, J. Tilak
- Subjects
Research ,Properties ,Methods ,Algorithm ,Bayesian analysis -- Research -- Methods ,Algorithms -- Research -- Methods ,Cerebrospinal fluid -- Properties -- Research -- Methods ,Hippocampus (Brain) -- Properties -- Methods -- Research ,Prefrontal cortex -- Properties -- Methods -- Research ,Magnetic resonance imaging -- Methods -- Research ,Bayesian statistical decision theory -- Research -- Methods - Abstract
1. INTRODUCTION Current magnetic resonance image (MRI) studies investigate abnormalities of cortical and subcortical structures in neurodevelopmental and neurodegenerative disorders. These studies require a delineation of a region of interest [...], This paper describes the application of the alternating Kernel mixture (AKM) segmentation algorithm to high resolution MRI subvolumes acquired from a 1.5T scanner (hippocampus, n = 10 and prefrontal cortex, n = 9) and a 3T scanner (hippocampus, n = 10 and occipital lobe, n = 10). Segmentation of the subvolumes into cerebrospinal fluid, gray matter, and white matter tissue is validated by comparison with manual segmentation. When compared with other segmentation methods that use traditional Bayesian segmentation, AKM yields smaller errors (P < .005, exact Wilcoxon signed rank test) demonstrating the robustness and wide applicability of AKM across different structures. By generating multiple mixtures for each tissue compartment, AKM mimics the increased variation of manual segmentation in partial volumes due to the highly folded tissues. AKM's superior performance makes it useful for tissue segmentation of subcortical and cortical structures in large-scale neuroimaging studies.
- Published
- 2008
24. Statistical analysis of twin populations using dissimilarity measurements in hippocampus shape space
- Author
-
Park, Youngser, Priebe, Carey E., Miller, Michael I., Mohan, Nikhil R., and Botteron, Kelly N.
- Subjects
Physiological aspects ,Health aspects ,Hippocampus (Brain) -- Health aspects -- Physiological aspects ,Twins -- Physiological aspects -- Health aspects ,Twin studies -- Physiological aspects -- Health aspects - Abstract
1. INTRODUCTION Major depressive disorder (MDD) is a mental disorder affecting about 16% of the US adult population, and is a major cause for concern not only in the United [...], By analyzing interpoint comparisons, we obtain significant results describing the relationship in 'hippocampus shape space' of clinically depressed, high-risk, and control populations. In particular, our analysis demonstrates that the high-risk population is closer in shape space to the control population than to the clinically depressed population.
- Published
- 2008
25. SAR ATR Performance Using a Conditionally Gaussian Model
- Author
-
O'SULLIVAN, JOSEPH A., DeVORE, MICHAEL D., KEDIA, VIKAS, and MILLER, MICHAEL I.
- Subjects
Algorithms -- Usage ,Engineering mathematics -- Usage ,Tracking systems -- Information management ,Synthetic aperture radar -- Image quality ,Mathematical models -- Usage ,Aerospace and defense industries ,Business ,Computers ,Electronics ,Electronics and electrical industries - Abstract
A family of conditionally Gaussian signal models for synthetic aperture radar (SAR) imagery is presented, extending a related class of models developed for high resolution radar range profiles. This signal model is robust with respect to the variations of the complex-valued radar signals due to the coherent combination of returns from scatterers as those scatterers move through relative distances on the order of a wavelength of the transmitted signal (target speckle). The target type and the relative orientations of the sensor, target, and ground plane parameterize the conditionally Gaussian model. Based upon this model, algorithms to jointly estimate both the target type and pose are developed. Performance results for both target pose estimation and target recognition are presented for publicly released data from the MSTAR program.
- Published
- 2001
26. Rate-Distortion Theory Applied to Automatic Object Recognition
- Author
-
Shusterman, Eli, Miller, Michael I., and Rimoldi, Bixio
- Subjects
Computer-aided design -- Research - Abstract
We consider the problem of recognizing CAD models at arbitrary orientations observed via the projective transformation on an imaging sensor with noise. Bounds on codebook size are established through the rate-distortion curve for a distortion measure derived from the Hilbert-Schmidt norm for elements of the orthogonal group. Index Terms--Computer vision, deformable templates, image understanding.
- Published
- 2000
27. Information Measures for Object Recognition Accommodating Signature Variability
- Author
-
Cooper, Matthew L. and Miller, Michael I.
- Subjects
Infrared imaging -- Research ,Object recognition (Computers) -- Research - Abstract
This paper presents measures characterizing the information content of remote observations of ground scenes imaged via optical and infrared sensors. Object recognition is posed in the context of deformable templates; the special Euclidean group is used to accommodate geometric variation of object pose. Principal component analysis of object signatures is used to represent and efficiently accommodate variation in object signature due to changes in the thermal state of the object surface. Mutual information measures, which are independent of the recognition system, are calculated quantifying both the information gain due to remote observations of the scene and the information loss due to signature variability. Signature model mismatch is quantitatively examined using the Kullback-Leibler divergence. Expressions are derived quadratically approximating the posterior conditional entropy on the orthogonal group for high signal-to-noise ratio. It is demonstrated that quadratic modules accurately characterize the posterior entropy for broad ranges of signal-to-noise ratio. Information gain in multiple-sensor scenarios is quantified, and it is demonstrated that the cost of signature uncertainty for the Comanche series of FLIR images collected by the U.S. Army Night Vision Electronic Sensors Directorate is approximately 0.8 bits with an associated near doubling of mean-squared error uncertainty in pose. Index Terms--Infrared imaging, mutual information, object recognition, performance analysis of recognition systems.
- Published
- 2000
28. Asymptotic Performance Analysis of Bayesian Target Recognition
- Author
-
Grenander, Ulf, Srivastava, Anuj, and Miller, Michael I.
- Subjects
Bayesian statistical decision theory -- Models ,Asymptotic efficiencies (Statistics) -- Analysis ,Computer-aided design -- Models ,Probabilistic number theory -- Usage - Abstract
This correspondence investigates the asymptotic performance of Bayesian target recognition algorithms using deformable-template representations. Rigid computer-aided design (CAD) models represent the underlying targets; low-dimensional matrix Lie-groups (rotation and translation) extend them to particular instances. Remote sensors observing the targets are modeled as projective transformations, converting three-dimensional scenes into random images. Bayesian target recognition corresponds to hypothesis selection in the presence of nuisance parameters; its performance is quantified as the Bayes' error. Analytical expressions for this error probability in small noise situations are derived, yielding asymptotic error rates for exponential error probability decay. Index Terms--Bayesian ATR, deformable templates, Laplace's asymptotics, nuisance integration.
- Published
- 2000
29. Bayesian Segmentation via Asymptotic Partition Functions
- Author
-
Lanterman, Aaron D., Grenander, Ulf, and Miller, Michael I.
- Subjects
Gaussian processes -- Analysis ,Stochastic differential equations -- Analysis ,Pattern recognition - Abstract
Asymptotic approximations to the partition function of Gaussian random fields are derived. Textures are characterized via Gaussian random fields induced by stochastic difference equations determined by finitely supported, stationary, linear difference operators, adjusted to be nonstationary at the boundaries. It is shown that as the scale of the underlying shape increases, the log-normalizer converges to the integral of the log-spectrum of the operator inducing the random field. Fitting the covariance of the fields amounts to fitting the parameters of the spectrum of the differential operator-induced random field model. Matrix analysis techniques are proposed for handling textures with variable orientation. Examples of texture parameters estimated from training data via asymptotic maximum-likelihood are shown. Isotropic models involving powers of the Laplacian and directional models involving partial derivative mixtures are explored. Parameters are estimated for mitochondria and actin-myocin complexes in electron micrographs and clutter in forward-looking infrared images. Deformable template models are used to infer the shape of mitochondria in electron micrographs, with the asymptotic approximation allowing easy recomputation of the partition function as inference proceeds. Index Terms--Gaussian Markov random fields, texture segmentation, stochastic difference equations.
- Published
- 2000
30. Landmark matching via large deformation diffeomorphisms
- Author
-
Joshi, Sarang, C. and Miller, Michael I.
- Subjects
Diagnostic imaging -- Digital techniques ,Image processing -- Research ,Pattern recognition -- Research ,Business ,Computers ,Electronics ,Electronics and electrical industries - Abstract
Research is presented concerning the conditions required for the existence of solutions in the space of diffeomorphisms. The importance of landmark matching of large deformations in medical imaging is discussed.
- Published
- 2000
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.