11,936 research outputs found
A Robust Algorithm for Characterizing Anisotropic Local Structures
International audienceThis paper proposes a robust estimation and validation framework for characterizing local structures in a positive multi-variate continuous function approximated by a Gaussian-based model. The new solution is robust against data with large deviations from the model and margin-truncations induced by neighboring structures. To this goal, it unifies robust statistical estimation for parametric model fitting and multi-scale analysis based on continuous scale-space theory. The unification is realized by formally extending the mean shift-based density analysis towards continuous signals whose local structure is characterized by an anisotropic fully-parameterized covariance matrix. A statistical validation method based on analyzing residual error of the chi-square fitting is also proposed to complement this estimation framework. The strength of our solution is the aforementioned robustness. Experiments with synthetic 1D and 2D data clearly demonstrate this advantage in comparison with the gamma-normalized Laplacian approach [12] and the standard sample estimation approach [13, p.179]. The new framework is applied to 3D volumetric analysis of lung tumors. A 3D implementation is evaluated with high-resolution CT images of 14 patients with 77 tumors, including 6 part-solid or ground-glass opacity nodules that are highly non-Gaussian and clinically significant. Our system accurately estimated 3D anisotropic spread and orientation for 82% of the total tumors and also correctly rejected all the failures without any false rejection and false acceptance. This system processes each 32-voxel volume-of-interest by an average of two seconds with a 2.4GHz Intel CPU. Our framework is generic and can be applied for the analysis of blob-like structures in various other applications
Image Restoration Using Joint Statistical Modeling in Space-Transform Domain
This paper presents a novel strategy for high-fidelity image restoration by
characterizing both local smoothness and nonlocal self-similarity of natural
images in a unified statistical manner. The main contributions are three-folds.
First, from the perspective of image statistics, a joint statistical modeling
(JSM) in an adaptive hybrid space-transform domain is established, which offers
a powerful mechanism of combining local smoothness and nonlocal self-similarity
simultaneously to ensure a more reliable and robust estimation. Second, a new
form of minimization functional for solving image inverse problem is formulated
using JSM under regularization-based framework. Finally, in order to make JSM
tractable and robust, a new Split-Bregman based algorithm is developed to
efficiently solve the above severely underdetermined inverse problem associated
with theoretical proof of convergence. Extensive experiments on image
inpainting, image deblurring and mixed Gaussian plus salt-and-pepper noise
removal applications verify the effectiveness of the proposed algorithm.Comment: 14 pages, 18 figures, 7 Tables, to be published in IEEE Transactions
on Circuits System and Video Technology (TCSVT). High resolution pdf version
and Code can be found at: http://idm.pku.edu.cn/staff/zhangjian/IRJSM
Rigidity and flexibility of biological networks
The network approach became a widely used tool to understand the behaviour of
complex systems in the last decade. We start from a short description of
structural rigidity theory. A detailed account on the combinatorial rigidity
analysis of protein structures, as well as local flexibility measures of
proteins and their applications in explaining allostery and thermostability is
given. We also briefly discuss the network aspects of cytoskeletal tensegrity.
Finally, we show the importance of the balance between functional flexibility
and rigidity in protein-protein interaction, metabolic, gene regulatory and
neuronal networks. Our summary raises the possibility that the concepts of
flexibility and rigidity can be generalized to all networks.Comment: 21 pages, 4 figures, 1 tabl
Application of the continuum shell finite element SHB8PS to sheet forming simulation using an extended large strain anisotropic elasticâplastic formulation
http://link.springer.com/article/10.1007%2Fs00419-012-0620-xThis paper proposes an extension of the SHB8PS solidâshell finite element to large strain anisotropic elasto-plasticity, with application to several non-linear benchmark tests including sheet metal forming simulations. This hexahedral linear element has an arbitrary number of integration points distributed along a single line, defining the "thickness" direction; and to control the hourglass modes inherent to this reduced integration, a physical stabilization technique is used. In addition, the assumed strain method is adopted for the elimination of locking. The implementation of the element in Abaqus/Standard via the UEL user subroutine has been assessed through a variety of benchmark problems involving geometric non-linearities, anisotropic plasticity, large deformation and contact. Initially designed for the efficient simulation of elasticâplastic thin structures, the SHB8PS exhibits interesting potentialities for sheet metal forming applications â both in terms of efficiency and accuracy. The element shows good performance on the selected tests, including springback and earing predictions for Numisheet benchmark problems
Minkowski Tensors of Anisotropic Spatial Structure
This article describes the theoretical foundation of and explicit algorithms
for a novel approach to morphology and anisotropy analysis of complex spatial
structure using tensor-valued Minkowski functionals, the so-called Minkowski
tensors. Minkowski tensors are generalisations of the well-known scalar
Minkowski functionals and are explicitly sensitive to anisotropic aspects of
morphology, relevant for example for elastic moduli or permeability of
microstructured materials. Here we derive explicit linear-time algorithms to
compute these tensorial measures for three-dimensional shapes. These apply to
representations of any object that can be represented by a triangulation of its
bounding surface; their application is illustrated for the polyhedral Voronoi
cellular complexes of jammed sphere configurations, and for triangulations of a
biopolymer fibre network obtained by confocal microscopy. The article further
bridges the substantial notational and conceptual gap between the different but
equivalent approaches to scalar or tensorial Minkowski functionals in
mathematics and in physics, hence making the mathematical measure theoretic
method more readily accessible for future application in the physical sciences
Automatic Reconstruction of Fault Networks from Seismicity Catalogs: 3D Optimal Anisotropic Dynamic Clustering
We propose a new pattern recognition method that is able to reconstruct the
3D structure of the active part of a fault network using the spatial location
of earthquakes. The method is a generalization of the so-called dynamic
clustering method, that originally partitions a set of datapoints into
clusters, using a global minimization criterion over the spatial inertia of
those clusters. The new method improves on it by taking into account the full
spatial inertia tensor of each cluster, in order to partition the dataset into
fault-like, anisotropic clusters. Given a catalog of seismic events, the output
is the optimal set of plane segments that fits the spatial structure of the
data. Each plane segment is fully characterized by its location, size and
orientation. The main tunable parameter is the accuracy of the earthquake
localizations, which fixes the resolution, i.e. the residual variance of the
fit. The resolution determines the number of fault segments needed to describe
the earthquake catalog, the better the resolution, the finer the structure of
the reconstructed fault segments. The algorithm reconstructs successfully the
fault segments of synthetic earthquake catalogs. Applied to the real catalog
constituted of a subset of the aftershocks sequence of the 28th June 1992
Landers earthquake in Southern California, the reconstructed plane segments
fully agree with faults already known on geological maps, or with blind faults
that appear quite obvious on longer-term catalogs. Future improvements of the
method are discussed, as well as its potential use in the multi-scale study of
the inner structure of fault zones
- âŠ