A Compact Shape Descriptor for Triangular Surface Meshes.
Ontology highlight
ABSTRACT:
SUBMITTER: Gao Z
PROVIDER: S-EPMC4041874 | biostudies-literature | 2014 Aug
REPOSITORIES: biostudies-literature
Publications
A Compact Shape Descriptor for Triangular Surface Meshes.
Gao Zhanheng Z Yu Zeyun Z Pang Xiaoli X
Computer aided design 20140801
Three-dimensional shape-based descriptors have been widely used in object recognition and database retrieval. In the current work, we present a novel method called compact Shape-DNA (cShape-DNA) to describe the shape of a triangular surface mesh. While the original Shape-DNA technique provides an effective and isometric-invariant descriptor for surface shapes, the number of eigenvalues used is typically large. To further reduce the space and time consumptions, especially for large-scale database ...[more]
Similar Datasets
Project description:Fractals are a series of intricate patterns with aesthetic, mathematic, and philosophic significance. The Sierpi?ski triangles have been known for more than one hundred years, but only recently discrete shape-persistent low-generation (mainly ST-1) fractal supramolecules have been realized. Herein, we report a retro-assembly pathway to the nanometer-scale, supra-macromolecular second-generation Sierpi?ski triangle and its third-generation saturated counterpart (Pascal's triangle). These gigantic triangular assemblies are unambiguously confirmed by NMR, DOSY, ESI-MS, TWIM-MS, TEM, and AFM analyses. Notably, the dense-packed counterions of these discrete triangular architectures could further form supramolecular hydro-gels in water. This work not only provides a fundamental chemical pathway to explore various giant supramolecular constructs and further overcome the synthetic limitation of complicated molecular fractals, but also presents a new type of supramolecular hydro-gels with potential in controlled release applications.
| S-EPMC7210427 | biostudies-literature
Project description:BackgroundVariation in tibia geometry is a risk factor for tibial stress fractures. Geometric variability in bones is often quantified using statistical shape modelling. Statistical shape models (SSM) offer a method to assess three-dimensional variation of structures and identify the source of variation. Although SSM have been used widely to assess long bones, there is limited open-source datasets of this kind. Overall, the creation of SSM can be an expensive process, that requires advanced skills. A publicly available tibia shape model would be beneficial as it enables researchers to improve skills. Further, it could benefit health, sport and medicine with the potential to assess geometries suitable for medical equipment, and aid in clinical diagnosis. This study aimed to: (i) quantify tibial geometry using a SSM; and (ii) provide the SSM and associated code as an open-source dataset.MethodsLower limb computed tomography (CT) scans from the right tibia-fibula of 30 cadavers (male n = 20, female n = 10) were obtained from the New Mexico Decedent Image Database. Tibias were segmented and reconstructed into both cortical and trabecular sections. Fibulas were segmented as a singular surface. The segmented bones were used to develop three SSM of the: (i) tibia; (ii) tibia-fibula; and (iii) cortical-trabecular. Principal component analysis was applied to obtain the three SSM, with the principal components that explained 95% of geometric variation retained.ResultsOverall size was the main source of variation in all three models accounting for 90.31%, 84.24% and 85.06%. Other sources of geometric variation in the tibia surface models included overall and midshaft thickness; prominence and size of the condyle plateau, tibial tuberosity, and anterior crest; and axial torsion of the tibial shaft. Further variations in the tibia-fibula model included midshaft thickness of the fibula; fibula head position relative to the tibia; tibia and fibula anterior-posterior curvature; fibula posterior curvature; tibia plateau rotation; and interosseous width. The main sources of variation in the cortical-trabecular model other than general size included variation in the medulla cavity diameter; cortical thickness; anterior-posterior shaft curvature; and the volume of trabecular bone in the proximal and distal ends of the bone.ConclusionVariations that could increase the risk of tibial stress injury were observed, these included general tibial thickness, midshaft thickness, tibial length and medulla cavity diameter (indicative of cortical thickness). Further research is needed to better understand the effect of these tibial-fibula shape characteristics on tibial stress and injury risk. This SSM, the associated code, and three use examples for the SSM have been provided in an open-source dataset. The developed tibial surface models and statistical shape model will be made available for use at: https://simtk.org/projects/ssm_tibia.
| S-EPMC9939022 | biostudies-literature
Project description:Aim. To develop a new invariant descriptor for the characterization of protein surfaces, suitable for various analysis tasks, such as protein functional classification, and search and retrieval of protein surfaces over a large database. Methods. We start with a local descriptor of selected circular patches on the protein surface. The descriptor records the distance distribution between the central residue and the residues within the patch, keeping track of the number of particular pairwise residue cooccurrences in the patch. A global descriptor for the entire protein surface is then constructed by combining information from the local descriptors. Our method is novel in its focus on residue-specific distance distributions, and the use of residue-distance co-occurrences as the basis for the proposed protein surface descriptors. Results. Results are presented for protein classification and for retrieval for three protein families. For the three families, we obtained an area under the curve for precision and recall ranging from 0.6494 (without residue co-occurrences) to 0.6683 (with residue co-occurrences). Large-scale screening using two other protein families placed related family members at the top of the rank, with a number of uncharacterized proteins also retrieved. Comparative results with other proposed methods are included.
| S-EPMC3227456 | biostudies-literature
Project description:Structure-based virtual screening is one of the most important and common computational methods for the identification of predicted hit at the beginning of drug discovery. Pocket recognition and definition is frequently a prerequisite of structure-based virtual screening, reducing the search space of the predicted protein-ligand complex. In this paper, we present an optimal ligand shape descriptor for a pocket recognition algorithm based on the beta-shape, which is a derivative structure of the Voronoi diagram of atoms. We investigate six candidates for a shape descriptor for a ligand using statistical analysis: the minimum enclosing sphere, three measures from the principal component analysis of atoms, the van der Waals volume, and the beta-shape volume. Among them, the van der Waals volume of a ligand is the optimal shape descriptor for pocket recognition and best tunes the pocket recognition algorithm based on the beta-shape for efficient virtual screening. The performance of the proposed algorithm is verified by a benchmark test.
| S-EPMC4383629 | biostudies-literature
Project description:Robustness, compactness, and portability of tensegrity robots make them suitable candidates for locomotion on unknown terrains. Despite these advantages, challenges remain relating to ease of fabrication, shape morphing (packing-unpacking), and locomotion capabilities. The paper introduces a design methodology for fabricating tensegrity robots of varying morphologies with modular components. The design methodology utilizes perforated links, coplanar (2D) alignment of components and individual cable tensioning to achieve a 3D tensegrity structure. These techniques are utilized to fabricate prism (three-link) tensegrity structures, followed by tensegrity robots in icosahedron (six-link), and shpericon (curved two-link) formation. The methodology is used to explore different robot morphologies that attempt to minimize structural complexity (number of elements) while facilitating smooth locomotion (impact between robot and surface). Locomotion strategies for such robots involve altering the position of center-of-mass (referred to as internal mass shifting) to induce "tip-over." As an example, a sphericon formation comprising of two orthogonally placed circular arcs with conincident center illustrates smooth locomotion along a line (one degree of freedom). The design of curved links of tensegrity mechanisms facilitates continuous change of the point of contact (along the curve) that results from the tip-over. This contrasts to the sudden and piece-wise continuous change for the case of robots with traditional straight links which generate impulse reaction forces during locomotion. The two resulting robots-the Icosahedron and the Sphericon Tensegrity Robots-display shape morphing (packing-unpacking) capabilities and achieve locomotion through internal mass-shifting. The presented static equilibrium analysis of sphericon with mass is the first step in the direction of dynamic locomotion control of these curved link robots.
| S-EPMC7805920 | biostudies-literature
Project description:Techniques for inferring the functions of the protein by comparing their shape similarity have been receiving a lot of attention. Proteins are functional units and their shape flexibility occupies an essential role in various biological processes. Several shape descriptors have demonstrated the capability of protein shape comparison by treating them as rigid bodies. But this may give rise to an incorrect comparison of flexible protein shapes.We introduce an efficient approach for comparing flexible protein shapes by adapting a local diameter (LD) descriptor. The LD descriptor, developed recently to handle skeleton based shape deformations 1, is adapted in this work to capture the invariant properties of shape deformations caused by the motion of the protein backbone. Every sampled point on the protein surface is assigned a value measuring the diameter of the 3D shape in the neighborhood of that point. The LD descriptor is built in the form of a one dimensional histogram from the distribution of the diameter values. The histogram based shape representation reduces the shape comparison problem of the flexible protein to a simple distance calculation between 1D feature vectors. Experimental results indicate how the LD descriptor accurately treats the protein shape deformation. In addition, we use the LD descriptor for protein shape retrieval and compare it to the effectiveness of conventional shape descriptors. A sensitivity-specificity plot shows that the LD descriptor performs much better than the conventional shape descriptors in terms of consistency over a family of proteins and discernibility across families of different proteins.Our study provides an effective technique for comparing the shape of flexible proteins. The experimental results demonstrate the insensitivity of the LD descriptor to protein shape deformation. The proposed method will be potentially useful for molecule retrieval with similar shapes and rapid structure retrieval for proteins. The demos and supplemental materials are available on https://engineering.purdue.edu/PRECISE/LDD.
| S-EPMC2685140 | biostudies-literature
Project description:BackgroundWe have introduced a new Hybrid descriptor composed of the MACCS key descriptor encoding topological information and Ballester and Richards' Ultrafast Shape Recognition (USR) descriptor. The latter one is calculated from the moments of the distribution of the interatomic distances, and in this work we also included higher moments than in the original implementation.ResultsThe performance of this Hybrid descriptor is assessed using Random Forest and a dataset of 116,476 molecules. Our dataset includes 5,245 molecules in ten classes from the 2005 World Anti-Doping Agency (WADA) dataset and 111,231 molecules from the National Cancer Institute (NCI) database. In a 10-fold Monte Carlo cross-validation this dataset was partitioned into three distinct parts for training, optimisation of an internal threshold that we introduced, and validation of the resulting model. The standard errors obtained were used to assess statistical significance of observed improvements in performance of our new descriptor.ConclusionThe Hybrid descriptor was compared to the MACCS key descriptor, USR with the first three (USR), four (UF4) and five (UF5) moments, and a combination of MACCS with USR (three moments). The MACCS key descriptor was not combined with UF5, due to similar performance of UF5 and UF4. Superior performance in terms of all figures of merit was found for the MACCS/UF4 Hybrid descriptor with respect to all other descriptors examined. These figures of merit include recall in the top 1% and top 5% of the ranked validation sets, precision, F-measure, area under the Receiver Operating Characteristic curve and Matthews Correlation Coefficient.
| S-EPMC2275267 | biostudies-literature
Project description:Topological polar surface area (TPSA), which makes use of functional group contributions based on a large database of structures, is a convenient measure of the polar surface area that avoids the need to calculate ligand 3D structure or to decide which is the relevant biological conformation or conformations. We demonstrate the utility of TPSA in 2D-QSAR for 14 sets of diverse pharmacological activity data. Even though a large pool of reports showing the importance of the classic 2D descriptors such as calculated logP (ClogP) and calculated molar refractivity (CMR) exists in the 2D-QSAR literature, this is the first report to demonstrate the value of TPSA as a relevant descriptor applicable to a large, structurally and pharmacologically diverse set of classes of compounds. We also address the limitations of applicability of this descriptor for 2D-QSAR analysis. We observed a negative correlation of TPSA with activity data for anticancer alkaloids, MT1 and MT2 agonists, MAO-B and tumor necrosis factor-alpha inhibitors and a positive correlation with inhibitory activity data for telomerase, PDE-5, GSK-3, DNA-PK, aromatase, malaria, trypanosomatids and CB2 agonists.
| S-EPMC7549127 | biostudies-literature
Project description:The advent of convolutional neural networks (CNNs) has accelerated the progress of computer vision from many aspects. However, the majority of the existing CNNs heavily rely on expensive GPUs (graphics processing units). to support large computations. Therefore, CNNs have not been widely used to inspect surface defects in the manufacturing field yet. In this paper, we develop a compact CNN-based model that not only achieves high performance on tiny defect inspection but can be run on low-frequency CPUs (central processing units). Our model consists of a light-weight (LW) bottleneck and a decoder. By a pyramid of lightweight kernels, the LW bottleneck provides rich features with less computational cost. The decoder is also built in a lightweight way, which consists of an atrous spatial pyramid pooling (ASPP) and depthwise separable convolution layers. These lightweight designs reduce the redundant weights and computation greatly. We train our models on groups of surface datasets. The model can successfully classify/segment surface defects with an Intel i3-4010U CPU within 30 ms. Our model obtains similar accuracy with MobileNetV2 while only has less than its 1/3 FLOPs (floating-point operations per second) and 1/8 weights. Our experiments indicate CNNs can be compact and hardware-friendly for future applications in the automated surface inspection (ASI).
| S-EPMC7180441 | biostudies-literature
Project description:Squeezing light into nanometer-sized metallic nanogaps can generate extremely high near-field intensities, resulting in dramatically enhanced absorption, emission, and Raman scattering of target molecules embedded within the gaps. However, the scarcity of low-cost, high-throughput, and reproducible nanogap fabrication methods offering precise control over the gap size is a continuing obstacle to practical applications. Using a combination of molecular self-assembly, colloidal nanosphere lithography, and physical peeling, we report here a high-throughput method for fabricating large-area arrays of triangular nanogaps that allow the gap width to be tuned from ∼10 to ∼3 nm. The nanogap arrays function as high-performance substrates for surface-enhanced Raman spectroscopy (SERS), with measured enhancement factors as high as 108 relative to a thin gold film. Using the nanogap arrays, methylene blue dye molecules can be detected at concentrations as low as 1 pM, while adenine biomolecules can be detected down to 100 pM. We further show that it is possible to achieve sensitive SERS detection on binary-metal nanogap arrays containing gold and platinum, potentially extending SERS detection to the investigation of reactive species at platinum-based catalytic and electrochemical surfaces.
| S-EPMC9134500 | biostudies-literature