312809
Segmenting molecular surfaces
This paper presents a new method for segmentation of molecular surfaces. Topological analysis of a scalar function defined on the surface and its associated gradient field reveals the relationship between the features of interest and critical points of the scalar function. The segmentation is obtained by associating segments with local minima/maxima. Controlled simplification of the function merges segments resulting in a hierarchical segmentation of the molecular surface. This segmentation is used to identify rigid components of protein molecules and to study the role of cavities and protrusions in protein-protein interactions.
34251654
Near-Linear Time Approximation Algorithms for Curve Simplification
We consider the problem of approximating a polygonal curve P under a given error criterion by another polygonal curve P? whose vertices are a subset of the vertices of P. The goal is to minimize the number of vertices of P? while ensuring that the error between P? and P is below a certain threshold. We consider two fundamentally different error measures -- Hausdorff and Frechet error measures. For both error criteria, we present near-linear time approximation algorithms that, given a parameter ? > 0, compute a simplified polygonal curve P? whose error is less than ? and size at most the size of an optimal simplified polygonal curve with error ?/2. We consider monotone curves in the case of Hausdorff error measure and arbitrary curves for the Frechet error measure. We present experimental results demonstrating that our algorithms are simple and fast, and produce close to optimal simplifications in practice.
2273352
Near-Linear Time Approximation Algorithms for Curve Simplification
AbstractWe consider the problem of approximating a polygonal
 curve P under a given error criterion by another
 polygonal curve P’ whose vertices are a
 subset of the vertices of P. The goal is to minimize
 the number of vertices of P’ while ensuring that the
 error between P’ and P is below a certain threshold.
 We consider two different error measures: 
 Hausdorff and Frechet. For both error criteria, we present
 near-linear time approximation algorithms that, given a
 parameter ε > 0, compute a simplified polygonal
 curve P’ whose error is less than ε and
 size at most the size of an optimal simplified
 polygonal curve with error ε/2. We consider
 monotone curves in ℝ2 in the case of the Hausdorff error measure
 under the uniform distance metric
 and arbitrary curves in any dimension for the Frechet error measure
 under Lp metrics. 
 We present
 experimental results demonstrating that our algorithms
 are simple and fast, and produce close to optimal
 simplifications in practice.
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.
7330330
Steganalysis of block-structured stegotext
We study a detection-theoretic approach to steganalysis. The relative entropy between covertext and stegotext determines the steganalyzer's difficulty in discriminating them, which in turn defines the detectability of the stegosystem. We consider the case of Gaussian random covertexts and mean-squared embedding constraint. We derive a lower bound on the relative entropy between covertext and stegotext for block-based embedding functions. This lower bound can be approached arbitrarily closely using a spread-spectrum method and secret keys with large entropy. The lower bound can also be attained using a stochastic quantization index modulation (QIM) encoder, without need for secret keys. In general, perfect undetectability can be achieved for blockwise memoryless Gaussian covertexts. For general Gaussian covertexts with memory, the relative entropy increases approximately linearly with the number of blocks observed by the steganalyzer. The error probabilities of the best steganalysis methods decrease exponentially with the number of blocks.
17258193
Spatiotemporal video segmentation based on graphical models
This paper proposes a probabilistic framework for spatiotemporal segmentation of video sequences. Motion information, boundary information from intensity segmentation, and spatial connectivity of segmentation are unified in the video segmentation process by means of graphical models. A Bayesian network is presented to model interactions among the motion vector field, the intensity segmentation field, and the video segmentation field. The notion of the Markov random field is used to encourage the formation of continuous regions. Given consecutive frames, the conditional joint probability density of the three fields is maximized in an iterative way. To effectively utilize boundary information from the intensity segmentation, distance transformation is employed in local objective functions. Experimental results show that the method is robust and generates spatiotemporally coherent segmentation results. Moreover, the proposed video segmentation approach can be viewed as the compromise of previous motion based approaches and region merging approaches.
43050581
Internet-based system for remote monitoring of manufacturing operations
13869510
Optimal global conformal surface parameterization
All orientable metric surfaces are Riemann surfaces and admit global conformal parameterizations. Riemann surface structure is a fundamental structure and governs many natural physical phenomena, such as heat diffusion and electro-magnetic fields on the surface. A good parameterization is crucial for simulation and visualization. This paper provides an explicit method for finding optimal global conformal parameterizations of arbitrary surfaces. It relies on certain holomorphic differential forms and conformal mappings from differential geometry and Riemann surface theories. Algorithms are developed to modify topology, locate zero points, and determine cohomology types of differential forms. The implementation is based on a finite dimensional optimization method. The optimal parameterization is intrinsic to the geometry, preserves angular structure, and can play an important role in various applications including texture mapping, remeshing, morphing and simulation. The method is demonstrated by visualizing the Riemann surface structure of real surfaces represented as triangle meshes.