Registration, which aims to find an optimal 1-1 correspondence between shapes, is an important process in different research areas. Landmark-based surface registration has been widely studied to obtain a mapping between shapes that matches important features. Obtaining a unique and bijective surface registration that matches features consistently is generally challenging, especially when a large number of landmark constraints are enforced. This motivates us to search for a unique landmark matching surface diffeomorphism, which minimizes the local geometric distortion. For this purpose, we propose a special class of diffeomorphisms called the Teichmüller mappings (T-Maps). Under suitable conditions on the landmark constraints, a unique T-Map between two surfaces can be obtained, which minimizes the maximal conformality distortion. The conformality distortion measures how far the mapping deviates from a conformal mapping, and hence it measures the local geometric distortion. In this paper, we propose an efficient iterative algorithm, called the quasi-conformal (QC) iteration, to compute the T-Map. The basic idea is to represent the set of diffeomorphisms using Beltrami coefficients (BCs) and look for an optimal BC associated to the desired T-Map. The associated diffeomorphism can be efficiently reconstructed from the optimal BC using the linear Beltrami solver (LBS). Using BCs to represent diffeomorphisms guarantees the diffeomorphic property of the registration, even with very large deformation. Using our proposed method, the T-Map can be accurately and efficiently computed. The obtained registration is guaranteed to be bijective. The proposed algorithm can also be extended to compute T-Map with soft landmark constraints. We applied the proposed algorithm to real applications, such as brain landmark matching registration, constrained texture mapping, and human face registration. Experimental results shows that our method is both effective and efficient in computing a nonoverlap landmark matching registration with the least amount of conformality distortion.

No abstract uploaded!

There is an unmet medical need to identify neuroimaging biomarkers that is able to accurately diagnose and monitor Alzheimer's disease (AD) at very early stages and assess the response to AD-modifying therapies. To a certain extent, volumetric and functional magnetic resonance imaging (fMRI) studies can detect changes in structure, cerebral blood flow and blood oxygenation that are able to distinguish AD and mild cognitive impairment (MCI) subjects from normal controls. However, it has been challenging to use fully automated MRI analytic methods to identify potential AD neuroimaging biomarkers. We have thus proposed a method based on independent component analysis (ICA), for studying potential AD-related MR image features, coupled with the use of support vector machine (SVM) for classifying scans into categories of AD, MCI, and normal control (NC) subjects. The MRI data were selected from Open Access Series of Imaging Studies (OASIS) and the Alzheimer's Disease Neuroimaging Initiative (ADNI) databases. The experimental results showed that our ICA-based method can differentiate AD and MCI subjects from normal controls, although further methodological improvement in the analytic method and inclusion of additional variables may be required for optimal classification.

Surface registration is widely used in machine vision and medical imaging, where 1-1 correspondences between surfaces are computed to study their variations. Surface maps are usually stored as the 3D coordinates each vertex is mapped to, which often requires lots of storage memory. This causes inconvenience in data transmission and data storage, especially when a large set of surfaces are analyzed. To tackle this problem, we propose a novel representation of surface diffeomorphisms using Beltrami coefficients, which are complex-valued functions defined on surfaces with supreme norm less than 1. Fixing any 3 points on a pair of surfaces, there is a 1-1 correspondence between the set of surface diffeomorphisms between them and the set of Beltrami coefficients on the source domain. Hence, every bijective surface map can be represented by a unique Beltrami coefficient. Conversely, given a Beltrami coefficient, we can reconstruct the unique surface map associated to it using the Beltrami Holomorphic flow (BHF) method introduced in this paper. Using this representation, 1/3 of the storage space is saved. We can further reduce the storage requirement by 90% by compressing the Beltrami coefficients using Fourier approximations. We test our algorithm on synthetic data, real human brain and hippocampal surfaces. Our results show high accuracy in the reconstructed data, while the amount of storage is greatly reduced. Our approach is compared with the Fourier compression of the coordinate functions using the same amount of data. The latter approach often shows jaggy results and cannot guarantee to preserve diffeomorphisms.

In the research of computer vision and machine perception, 3D objects are usually represented by 2-manifold triangular meshes M. In this paper, we present practical and efficient algorithms to construct iso-contours, bisectors, and Voronoi diagrams of point sites onM, based on an exact geodesic metric. Compared to euclidean metric spaces, the Voronoi diagrams onMexhibit many special properties that fail all of the existing euclidean Voronoi algorithms. To provide practical algorithms for constructing geodesicmetric- based Voronoi diagrams onM, this paper studies the analytic structure of iso-contours, bisectors, and Voronoi diagrams onM. After a necessary preprocessing of model M, practical algorithms are proposed for quickly obtaining full information about iso-contours, bisectors, and Voronoi diagrams on M. The complexity of the construction algorithms is also analyzed. Finally, three interesting applications—surface sampling and reconstruction, 3D skeleton extraction, and point pattern analysis—are presented that show the potential power of the proposed algorithms in pattern analysis.