14805900
Shape-based 3D surface correspondence using geodesics and local geometry
This paper describes a new method for determining correspondence between points on pairs of surfaces based on shape using a combination of geodesic distance and surface curvature. An initial sparse set of corresponding points is generated using a shape-based matching procedure. Geodesic interpolation is employed in order to capture the complex surface. In addition, surface correspondence and triangulation are computed simultaneously in a hierarchical way. Results applied to human cerebral cortical surfaces are shown to evaluate the approach.
7238782
Boundary Finding with Prior Shape and Smoothness Models
We propose a unified framework for boundary finding, where a Bayesian formulation, based on prior knowledge and the edge information of the input image (likelihood), is employed. The prior knowledge in our framework is based on principal component analysis of four different covariance matrices corresponding to independence, smoothness, statistical shape, and combined models, respectively. Indeed, snakes, modal analysis, Fourier descriptors, and point distribution models can be derived from or linked to our approaches of different prior models. When the true training set does not contain enough variability to express the full range of deformations, a mixed covariance matrix uses a combined prior of the smoothness and statistical variation modes. It adapts gradually to use more statistical modes of variation as larger data sets are available.
1746465
Pyramidal search of maximum coherence direction for biomedical image interpolation
A multiresolution technique for biomedical image interpolation is presented. It is an extension of the work on directional coherence interpolation (DCI) - a novel gray-level image interpolation method that interpolates the missing image data along the smoothed maximum coherence directions (MCDs). We propose to apply a pyramidal search strategy for MCD estimation. This coarse-to-fine scheme requires less computation time by starting with the reduced amount of data and propagating searching results to finer resolutions. In addition, it also improves robustness compared with our previous single resolution DCI.
9203132
Nonlinear Estimation and Modeling of fMRI Data Using Spatio-temporal Support Vector Regression
This paper presents a new and general nonlinear framework for fMRI data analysis based on statistical learning methodology: support vector machines. Unlike most current methods which assume a linear model for simplicity, the estimation and analysis of fMRI signal within the proposed framework is nonlinear, which matches recent findings on the dynamics underlying neural activity and hemodynamic physiology. The approach utilizes spatio-temporal support vector regression (SVR), within which the intrinsic spatio-temporal autocorrelations in fMRI data are reflected. The novel formulation of the problem allows merging model-driven with data-driven methods, and therefore unifies these two currently separate modes of fMRI analysis. In addition, multiresolution signal analysis is achieved and developed. Other advantages of the approach are: avoidance of interpolation after motion estimation, embedded removal of low-frequency noise components, and easy incorporation of multi-run, multi-subject, and multi-task studies into the framework.
14524485
Boundary finding with correspondence using statistical shape models
We propose an approach for boundary finding where the correspondence of a subset of boundary points to a model is simultaneously determined. Global shape parameters derived from the statistical variation of object boundary points in a training set are used to model the object. A Bayesian formulation, based on this prior knowledge and the edge information of the input image, is employed to find the object boundary with its subset points in correspondence with boundaries in the training set or the mean boundary. We compared the use of a generic smoothness prior and a uniform independent prior with the training set prior in order to demonstrate the power of this statistical information. A number of experiments were performed on both synthetic and real medical images of the brain and heart to evaluate the approach, including the validation of the dependence of the method on image quality, different initialization and prior information.
793367
3D Brain surface matching based on geodesics and local geometry
The non-rigid registration of surfaces is a complex and difficult task for which there are many important applications, such as comparing shape between deformable objects and comparing associated function. This paper presents a new approach for brain surface matching by determining the correspondence of 3D point sets between pairs of surfaces. The algorithm is based on shape using a combination of geodesic distance and surface curvature. There are two major procedures involved. An initial sparse set of corresponding points is first generated by matching local geometrical features. Geodesic distance interpolation is then employed hierarchically in order to capture the complex surface. By this scheme, surface correspondence and triangulation are computed simultaneously. Experiments applied to human cerebral cortical surfaces are shown to evaluate the approach. It is shown that the proposed method performs well for both surface matching and surface shape recovery.
1602403
Using Mobile Agent Results to Create Hard-to-Detect Computer Viruses
The theory of computer viruses has been studied by several authors, though there is no systematic theoretical study up to now. The long time open question in this area is as follows: Is it possible to design a signature-free (including dynamic signatures which we will define late) virus? In this paper, we give an affirmative answer to this question from a theoretical viewpoint. We will introduce a new stronger concept: dynamic signatures of viruses, and present a method to design viruses which are static signature-free and whose dynamic signatures are hard to determine unless some cryptographic assumption fails. We should remark that our results are only for theoretical interest and may be resource intensive in practice.
2617111
Efficient Algorithms for Traffic Grooming in SONET/WDM Networks
In SONET/WDM optical networks, a wavelength channel is shared by multiple low-rate traffic demands. The multiplexing is known as traffic grooming and carried out by SONET add-drop multiplexers (SADM). A key optimization problem in traffic grooming is to minimize the number of SADMs. This optimization problem is challenging and NP-hard even for unidirectional SONET/WDM rings (UPSR) with symmetric unitary traffic demands. In this paper, we give a linear time heuristic algorithm for this NP-hard problem. Empirical results show that the algorithm outperforms previous algorithms. The algorithm uses the minimum number of wavelengths, which are also precious resources in optical networks. An important subclass of the symmetric unitary traffic pattern is the regular traffic pattern, where each network node appears in exactly r symmetric demands. The regular traffic pattern is a generalization of the well known all-to-all traffic pattern, in which r = n - 1 for a network of n nodes. We prove that the optimization problem remains NP-hard for the regular traffic pattern on the UPSR. We also propose an algorithm for this problem with a better upper bound on the number of used SADMs than previous algorithms. This algorithm always uses the minimum number of wavelengths as well
11072304
Surface parameterization using Riemann surface structure
We propose a general method that parameterizes general surfaces with complex (possible branching) topology using Riemann surface structure. Rather than evolve the surface geometry to a plane or sphere, we instead use the fact that all orientable surfaces are Riemann surfaces and admit conformal structures, which induce special curvilinear coordinate systems on the surfaces. We can then automatically partition the surface using a critical graph that connects zero points in the global conformal structure on the surface. The trajectories of iso-parametric curves canonically partition a surface into patches. Each of these patches is either a topological disk or a cylinder and can be conformally mapped to a parallelogram by integrating a holomorphic I-form defined on the surface. The resulting surface subdivision and the parameterizations of the components are intrinsic and stable. For surfaces with similar topology and geometry, we show that the parameterization results are consistent and the subdivided surfaces can be matched to each other using constrained harmonic maps. The surface similarity can be measured by direct computation of distance between each pair of corresponding points on two surfaces. To illustrate the technique, we computed conformal structures for anatomical surfaces in MRI scans of the brain and human face surfaces. We found that the resulting parameterizations were consistent across subjects, even for branching structures such as the ventricles, which are otherwise difficult to parameterize. Our method provides a surface-based framework for statistical comparison of surfaces and for generating grids on surfaces for PDE-based signal processing
16943053
Towards an indoor location system using RF signal strength in IEEE 802.11 networks
Location is one of the most important contexts used in pervasive computing environments. GPS systems are intensely used to detect the location information; they mainly work in outdoor environment. Applications call for precise, easy-to-build, and easy-to-use indoor location systems. This paper presents our work to implement an indoor location determination system for Microsoft-Windows-based platforms using a preexisting IEEE 802.11 wireless network. The location is determined from radio signal strength information collected from multiple base stations at different physical locations. Our experiments show a high accuracy rate of this approach.
1878790
Unsupervised Discovery of Action Classes
In this paper we consider the problem of describing the action being performed by human figures in still images. We will attack this problem using an unsupervised learning approach, attempting to discover the set of action classes present in a large collection of training images. These action classes will then be used to label test images. Our approach uses the coarse shape of the human figures to match pairs of images. The distance between a pair of images is computed using a linear programming relaxation technique. This is a computationally expensive process, and we employ a fast pruning method to enable its use on a large collection of images. Spectral clustering is then performed using the resulting distances. We present clustering and image labeling results on a variety of datasets.