Intrinsic RGB and multispectral images recovery by independent quadratic programming.
Ontology highlight
ABSTRACT:
SUBMITTER: Krebs A
PROVIDER: S-EPMC7924503 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:BACKGROUND: Searching for proteins that contain similar substructures is an important task in structural biology. The exact solution of most formulations of this problem, including a recently published method based on tableaux, is too slow for practical use in scanning a large database. RESULTS: We developed an improved method for detecting substructural similarities in proteins using tableaux. Tableaux are compared efficiently by solving the quadratic program (QP) corresponding to the quadratic integer program (QIP) formulation of the extraction of maximally-similar tableaux. We compare the accuracy of the method in classifying protein folds with some existing techniques. CONCLUSION: We find that including constraints based on the separation of secondary structure elements increases the accuracy of protein structure search using maximally-similar subtableau extraction, to a level where it has comparable or superior accuracy to existing techniques. We demonstrate that our implementation is able to search a structural database in a matter of hours on a standard PC.
| S-EPMC2705363 | biostudies-literature
Project description:The spring-loaded inverted pendulum model is similar to human walking in terms of the center of mass (CoM) trajectory and the ground reaction force. It is thus widely used in humanoid robot motion planning. A method that uses a velocity feedback controller to adjust the landing point of a robot leg is inaccurate in the presence of disturbances and a nonlinear optimization method with multiple variables is complicated and thus unsuitable for real-time control. In this paper, to achieve real-time optimization, a CoM-velocity feedback controller is used to calculate the virtual landing point. We construct a touchdown return map based on a virtual landing point and use nonlinear least squares to optimize spring stiffness. For robot whole-body control, hierarchical quadratic programming optimization is used to achieve strict task priority. The dynamic equation is given the highest priority and inverse dynamics are directly used to solve it, reducing the number of optimizations. Simulation and experimental results show that a force-controlled biped robot with the proposed method can stably walk on unknown uneven ground with a maximum obstacle height of 5 cm. The robot can recover from a 5 Nm disturbance during walking without falling.
| S-EPMC7957877 | biostudies-literature
Project description:Based on the Markowitz mean variance model, this paper discusses the portfolio selection problem in an uncertain environment. To construct a more realistic and optimized model, in this paper, a new general interval quadratic programming model for portfolio selection is established by introducing the linear transaction costs and liquidity of the securities market. Regarding the estimation for the new model, we propose an effective numerical solution method based on the Lagrange theorem and duality theory, which can obtain the effective upper and lower bounds of the objective function of the model. In addition, the proposed method is illustrated with two examples, and the results show that the proposed method is better and more feasible than the commonly used portfolio selection method.
| S-EPMC6415890 | biostudies-literature
Project description:A crop monitoring system was developed for the supervision of organic fertilization status on tomato plants at early stages. An automatic and nondestructive approach was used to analyze tomato plants with different levels of water-soluble organic fertilizer (3 + 5 NK) and vermicompost. The evaluation system was composed by a multispectral camera with five lenses: green (550 nm), red (660 nm), red edge (735 nm), near infrared (790 nm), RGB, and a computational image processing system. The water-soluble fertilizer was applied weekly in four different treatments: (T0: 0 mL, T1: 6.25 mL, T2: 12.5 mL and T3: 25 mL) and the vermicomposting was added in Weeks 1 and 5. The trial was conducted in a greenhouse and 192 images were taken with each lens. A plant segmentation algorithm was developed and several vegetation indices were calculated. On top of calculating indices, multiple morphological features were obtained through image processing techniques. The morphological features were revealed to be more feasible to distinguish between the control and the organic fertilized plants than the vegetation indices. The system was developed in order to be assembled in a precision organic fertilization robotic platform.
| S-EPMC7014396 | biostudies-literature
Project description:Kenaf (Hibiscus cannabinus L.) is an industrial crop used as a raw material in various fields and is cultivated worldwide. Compared to high potential for its utilization, breeding sector is not vigorous partially due to laborous breeding procedure. Thus, efficient breeding methods are required for varieties that can adapt to various environments and obtain optimal production. For that, identifying kenaf's characteristics is very important during the breeding process. Here, we investigated if RGB based vegetative index (VI) could be associated with traits for biomass. We used 20 varieties and germplasm of kenaf and RGB images taken with unmanned aerial vehicles (UAVs) for field selection in early and late growth stage. In addition, measuring the stem diameter and the number of nodes confirmed whether the vegetative index value obtained from the RGB image could infer the actual plant biomass. Based on the results, it was confirmed that the individual surface area and estimated plant height, which were identified from the RGB image, had positive correlations with the stem diameter and node number, which are actual growth indicators of the rate of growth further, biomass could also be estimated based on this. Moreover, it is suggested that VIs have a high correlation with actual growth indicators; thus, the biomass of kenaf could be predicted. Interstingly, those traits showing high correlation in the late stage had very low correlations in the early stage. To sum up, the results in the current study suggest a more efficient breeding method by reducing labor and resources required for breeding selection by the use of RGB image analysis obtained by UAV. This means that considerable high-quality research could be performed even with a tight budget. Furthermore, this method could be applied to crop management, which is done with other vegetative indices using a multispectral camera.
| S-EPMC8423244 | biostudies-literature
Project description:Quadratic programming (QP) is a common and important constrained optimization problem. Here, we derive a surprising duality between constrained optimization with inequality constraints, of which QP is a special case, and consumer resource models describing ecological dynamics. Combining this duality with a recent "cavity solution," we analyze high-dimensional, random QP where the optimization function and constraints are drawn randomly. Our theory shows remarkable agreement with numerics and points to a deep connection between optimization, dynamical systems, and ecology.
| S-EPMC6717431 | biostudies-literature
Project description:Large-scale molecular profiling technologies have assisted the identification of disease biomarkers and facilitated the basic understanding of cellular processes. However, samples collected from human subjects in clinical trials possess a level of complexity, arising from multiple cell types, that can obfuscate the analysis of data derived from them. Failure to identify, quantify, and incorporate sources of heterogeneity into an analysis can have widespread and detrimental effects on subsequent statistical studies.We describe an approach that builds upon a linear latent variable model, in which expression levels from mixed cell populations are modeled as the weighted average of expression from different cell types. We solve these equations using quadratic programming, which efficiently identifies the globally optimal solution while preserving non-negativity of the fraction of the cells. We applied our method to various existing platforms to estimate proportions of different pure cell or tissue types and gene expression profilings of distinct phenotypes, with a focus on complex samples collected in clinical trials. We tested our methods on several well controlled benchmark data sets with known mixing fractions of pure cell or tissue types and mRNA expression profiling data from samples collected in a clinical trial. Accurate agreement between predicted and actual mixing fractions was observed. In addition, our method was able to predict mixing fractions for more than ten species of circulating cells and to provide accurate estimates for relatively rare cell types (<10% total population). Furthermore, accurate changes in leukocyte trafficking associated with Fingolomid (FTY720) treatment were identified that were consistent with previous results generated by both cell counts and flow cytometry. These data suggest that our method can solve one of the open questions regarding the analysis of complex transcriptional data: namely, how to identify the optimal mixing fractions in a given experiment.
| S-EPMC3217948 | biostudies-literature
Project description:Predicting noise properties of iteratively reconstructed CT images is useful for analyzing reconstruction methods; for example, local noise power spectrum (NPS) predictions may be used to quantify the detectability of an image feature, to design regularization methods, or to determine dynamic tube current adjustment during a CT scan. This paper presents a method for fast prediction of reconstructed image variance and local NPS for statistical reconstruction methods using quadratic or locally quadratic regularization. Previous methods either require impractical computation times to generate an approximate map of the variance of each reconstructed voxel, or are restricted to specific CT geometries. Our method can produce a variance map of the entire image, for locally shift-invariant CT geometries with sufficiently fine angular sampling, using a computation time comparable to a single back-projection. The method requires only the projection data to be used in the reconstruction, not a reconstruction itself, and is reasonably accurate except near image edges where edge-preserving regularization behaves highly nonlinearly. We evaluate the accuracy of our method using reconstructions of both simulated CT data and real CT scans of a thorax phantom.
| S-EPMC5217761 | biostudies-other
Project description:Images from the Mars Science Laboratory (MSL) mission of lacustrine sedimentary rocks of Vera Rubin ridge on "Mt. Sharp" in Gale crater, Mars, have shown stark color variations from red to purple to gray. These color differences crosscut stratigraphy and are likely due to diagenetic alteration of the sediments after deposition. However, the chemistry and timing of these fluid interactions is unclear. Determining how diagenetic processes may have modified chemical and mineralogical signatures of ancient Martian environments is critical for understanding the past habitability of Mars and achieving the goals of the MSL mission. Here we use visible/near-infrared spectra from Mastcam and ChemCam to determine the mineralogical origins of color variations in the ridge. Color variations are consistent with changes in spectral properties related to the crystallinity, grain size, and texture of hematite. Coarse-grained gray hematite spectrally dominates in the gray patches and is present in the purple areas, while nanophase and fine-grained red crystalline hematite are present and spectrally dominate in the red and purple areas. We hypothesize that these differences were caused by grain-size coarsening of hematite by diagenetic fluids, as observed in terrestrial analogs. In this model, early primary reddening by oxidizing fluids near the surface was followed during or after burial by bleaching to form the gray patches, possibly with limited secondary reddening after exhumation. Diagenetic alteration may have diminished the preservation of biosignatures and changed the composition of the sediments, making it more difficult to interpret how conditions evolved in the paleolake over time.
| S-EPMC7685111 | biostudies-literature
Project description:Background:The number of ears per unit ground area (ear density) is one of the main agronomic yield components in determining grain yield in wheat. A fast evaluation of this attribute may contribute to monitoring the efficiency of crop management practices, to an early prediction of grain yield or as a phenotyping trait in breeding programs. Currently the number of ears is counted manually, which is time consuming. Moreover, there is no single standardized protocol for counting the ears. An automatic ear-counting algorithm is proposed to estimate ear density under field conditions based on zenithal color digital images taken from above the crop in natural light conditions. Field trials were carried out at two sites in Spain during the 2014/2015 crop season on a set of 24 varieties of durum wheat with two growing conditions per site. The algorithm for counting uses three steps: (1) a Laplacian frequency filter chosen to remove low and high frequency elements appearing in an image, (2) a Median filter to reduce high noise still present around the ears and (3) segmentation using Find Maxima to segment local peaks and determine the ear count within the image. Results:The results demonstrate high success rate (higher than 90%) between the algorithm counts and the manual (image-based) ear counts, and precision, with a low standard deviation (around 5%). The relationships between algorithm ear counts and grain yield was also significant and greater than the correlation with manual (field-based) ear counts. In this approach, results demonstrate that automatic ear counting performed on data captured around anthesis correlated better with grain yield than with images captured at later stages when the low performance of ear counting at late grain filling stages was associated with the loss of contrast between canopy and ears. Conclusions:Developing robust, low-cost and efficient field methods to assess wheat ear density, as a major agronomic component of yield, is highly relevant for phenotyping efforts towards increases in grain yield. Although the phenological stage of measurements is important, the robust image analysis algorithm presented here appears to be amenable from aerial or other automated platforms.
| S-EPMC5857137 | biostudies-literature