Fitting Algorithm Research Articles

FLEX: FLexible Transducer With External Tracking for Ultrasound Imaging With Patient-Specific Geometry Estimation.

Flexible array transducers can adapt to patient-specific geometries during real-time ultrasound (US) image-guided therapy monitoring. This makes the system radiation-free and less user-dependency. Precise estimation of the flexible transducer's geometry is crucial for the delay-and-sum (DAS) beamforming algorithm to reconstruct B-mode US images. The primary innovation of this research is to build a system named FLexible transducer with EXternal tracking (FLEX) to estimate the position of each element of the flexible transducer and reconstruct precise US images. FLEX utilizes customized optical markers and a tracker to monitor the probe's geometry, employing a polygon fitting algorithm to estimate the position and azimuth angle of each transducer element. Subsequently, the traditional DAS algorithm processes the delay estimation from the tracked element position, reconstructing US images from radio-frequency (RF) channel data. The proposed method underwent evaluation on phantoms and cadaveric specimens, demonstrating its clinical feasibility. Deviations in tracked probe geometry compared to ground truth were minimal, measuring 0.50 ± 0.29 mm for the CIRS phantom, 0.54 ± 0.35 mm for the deformable phantom, and 0.36 ± 0.24 mm on the cadaveric specimen. Reconstructing the US image using tracked probe geometry significantly outperformed the untracked geometry, as indicated by a Dice score of 95.1 ± 3.3% versus 62.3 ± 9.2% for the CIRS phantom. The proposed method achieved high accuracy (<0.5 mm error) in tracking the element position for various random curvatures applicable for clinical deployment. The evaluation results show that the radiation-free proposed method can effectively reconstruct US images and assist in monitoring image-guided therapy with minimal user dependency.

Pixelwise high-temperature calibration for in-situ temperature measuring in powder bed fusion of metal with laser beam

High-temperature calibration methods in additive manufacturing involve the use of advanced techniques to accurately measure and control the temperature of the build material during the additive manufacturing process. Infrared cameras, blackbody radiation sources and non-linear optimization algorithms are used to correlate the temperature of the material with its emitted thermal radiation. This is essential for ensuring the quality and repeatability of the final product. This paper presents the calibration procedure of an imaging system for in-situ measurement of absolute temperatures and temperature gradients during powder bed fusion of metal with laser beam (PBF-LB/M) in the temperature range of 500 K–1500 K. It describes the design of the optical setup to meet specific requirements in this application area as well as the procedure for accounting the various factors influencing the temperature measurement. These include camera-specific effects such as varying spectral sensitivities of the individual pixels of the sensor as well as influences of the exposure time and the exposed sensor area. Furthermore, influences caused by the complex optical path, such as inhomogeneous transmission properties of the galvanometer scanner as well as angle-dependent transmission properties of the f-theta lens were considered. A two-step fitting algorithm based on Planck's law of radiation was applied to best represent the correlation. With the presented procedure the calibrated thermography system provides the ability to measure absolute temperatures under real process conditions with high accuracy.

High-precision and wide-range temperature measurement and control system of satellite-borne calibration blackbody

The accurate measurement and control of blackbody temperature can play an important role in radiometric calibration. A novel circuit suitable for the aerospace environment is designed to measure and control the temperature of the blackbody. A coarse-fine measurement method considering the wire resistance and self-heating effect of the platinum resistance is presented to calculate the resistance values of the platinum resistors. The precision of temperature measurement is improved using a line fitting algorithm with error calibration and temperature drift error compensation. A fuzzy self-adaptive PID controller is designed to improve the temperature control effect. The performances of the developed system are implemented on an FPGA/A3PE3000-FG484I controller board. The test results show that the device temperature measurement precision can reach ±0.03K for the entire temperature range 238 K to 367 K, the temperature stability is better than 0.02 K/20 s, and the temperature uniformity is better than 0.1 K.

Fast identification of coherent sound sources with the covariance matrix fitting method based on non-synchronous measurements

The Non-Synchronous Measurements is particularly effective at expanding the operating frequency range of a single microphone array. The completed cross-spectral matrix of the synthetic array, when combined with high-resolution imaging algorithms, can yield accurate sound source identification results. However, when matrix completion algorithms are applied to large synthetic arrays, their computational complexity increases significantly. Furthermore, existing integrations with high-resolution imaging algorithms often encounter difficulties in the presence of coherent sound sources. To address this problem, this paper introduces the accelerated gradient descent algorithm for the covariance matrix fitting by orthogonal least squares. The matrix completion model for non-synchronous measurements is initially simplified through matrix decomposition, thereby enabling the rapid completion of the cross-spectral matrix using the accelerated gradient descent algorithm. This is then followed by the application of the covariance matrix fitting by orthogonal least squares to achieve quick and precise identification of coherent sound sources employing the completed cross-spectral matrix. The performance of the algorithm is evaluated using numerical simulations and validated through loudspeaker experiments in an anechoic chamber. The results from these simulations and experiments reveal that the proposed algorithm not only improves matrix completion performance on large synthetic arrays but also accurately identifies the locations and correlation coefficients of coherent sound sources.

Tree Diameter at Breast Height Extraction Based on Mobile Laser Scanning Point Cloud

The traditional measurement method (e.g., field survey) of tree diameter circumference often has high labor costs and is time-consuming. Mobile laser scanning (MLS) is a powerful tool for measuring forest diameter at breast height (DBH). However, the accuracy of point cloud registration seriously affects the results of DBH measurements. To address this issue, this paper proposes a new method for extracting tree DBH parameters; it achieves the purpose of efficient and accurate extraction of tree DBH by point cloud filtering, single-tree instance segmentation, and least squares circle fitting. Firstly, the point cloud data of the plantation forest samples were obtained by a self-constructed unmanned vehicle-mounted mobile laser scanning system, and the ground point cloud was removed using cloth simulation filtering (CSF). Secondly, fast Euclidean clustering (FEC) was employed to segment the single-tree instances, and the point cloud slices at breast height were extracted based on the point sets of single-tree instances, which were then fitted in two dimensions using the horizontally projected point cloud slices. Finally, a circle fitting algorithm based on intensity weighted least squares (IWLS) was proposed to solve the optimal circle model based on 2D point cloud slices, to minimize the impact of misaligned point clouds on DBH measures. The results showed that the mean absolute error (MAE) of the IWLS method was 2.41 cm, the root mean square error (RMSE) was 2.81 cm, and the relative accuracy was 89.77%. Compared with the random sample consensus (RANSAC) algorithm and ordinary least squares (OLS), the MAE was reduced by 36.45% and 9.14%, the RMSE was reduced by 40.90% and 12.26%, and the relative accuracy was improved by 8.99% and 1.63%, respectively. The R2 value of the fitted curve of the IWLS method was the closest to 1, with the highest goodness of fit and a significant linear correlation with the true value. The proposed intensity weighted least squares circle-fitting DBH extraction method can effectively improve the DBH extraction accuracy of mobile laser scanning point cloud data and reduce the influence of poorly aligned point clouds on DBH fitting.

3D compression-twist lattice metamaterials for surface reconfigurability of future architecture

Metamaterials refer to a class of materials with special properties, whose characteristics mainly come from the microstructures designed artificially. Among them, those metamaterials with tunable shape and mechanical properties under external stimuli provide a new inspiration for the design of the multifunctional structures. This work deals with the three-dimensional (3D) compression-twist lattice metamaterials, studies the surface reconfigurability under external forces, and reveals the torsion-bending coupling (TBC) effect of the special metamaterials. To explain the main characteristics of the TBC effect, the deformation mechanism of the metamaterials is analyzed. Combining the finite element method (FEM) and the spherical fitting algorithm, the relationship between the bending angle and the load of the metamaterials after deformation is analyzed and verified by experiments. Finally, a metamaterial module that could be freely transformed between planar and spherical surfaces is envisaged. A faster and greener solution is proposed for the construction of curved surfaces of engineering structures in the future, which promotes the subsequent applications of metamaterials to engineering practice.

Non-Contact Measurement of Alcohol Content Based on Near Infrared Spectroscopy

In order to solve the influence of other external factors on the measurement concentration of alcohol solution, a non-contact measurement method based on near-infrared spectroscopy and BP neural network temperature correction method was proposed in this paper. This method takes into account the influence of temperature on the light intensity of alcohol liquid solution in the detection process, and trains it together with the measurement data as the input of neural network. At the same time, it is compared with the index fitting algorithm, which proves that the method has a good effect on the non-contact measurement of alcohol content.

CPhaMAS: An online platform for pharmacokinetic data analysis based on optimized parameter fitting algorithm

Background and objectiveClinical pharmacological modeling and statistical analysis software is an essential basic tool for drug development and personalized drug therapy. The learning curve of current basic tools is steep and unfriendly to beginners. The curve is even more challenging in cases of significant individual differences or measurement errors in data, resulting in difficulties in accurately estimating pharmacokinetic parameters by existing fitting algorithms. Hence, this study aims to explore a new optimized parameter fitting algorithm that reduces the sensitivity of the model to initial values and integrate it into the CPhaMAS platform, a user-friendly online application for pharmacokinetic data analysis. MethodsIn this study, we proposed an optimized Nelder-Mead method that reinitializes simplex vertices when trapped in local solutions and integrated it into the CPhaMAS platform. The CPhaMAS, an online platform for pharmacokinetic data analysis, includes three modules: compartment model analysis, non-compartment analysis (NCA) and bioequivalence/bioavailability (BE/BA) analysis. Our proposed CPhaMAS platform was evaluated and compared with existing WinNonlin. ResultsThe platform was easy to learn and did not require code programming. The accuracy investigation found that the optimized Nelder-Mead method of the CPhaMAS platform showed better accuracy (smaller mean relative error and higher R2) in two-compartment and extravascular administration models when the initial value was set to true and abnormal values (10 times larger or smaller than the true value) compared with the WinNonlin. The mean relative error of the NCA calculation parameters of CPhaMAS and WinNonlin was <0.0001 %. When calculating BE for conventional, high-variability and narrow-therapeutic drugs. The main statistical parameters of the parameters Cmax, AUCt, and AUCinf in CPhaMAS have a mean relative error of <0.01% compared to WinNonLin. ConclusionsIn summary, CPhaMAS is a user-friendly platform with relatively accurate algorithms. It is a powerful tool for analysing pharmacokinetic data for new drug development and precision medicine.

Statistical Inference in Circular Structural Model and Fitting Circles to Noisy Data

It is well known that commonly used algorithms for circle fitting perform poorly when sampling distribution of the points is not symmetric with respect to the circle center, for example, when the points are sampled from a circle arc. To overcome this difficulty we introduce and study a parametric circular structural model. In this model the points on the circumference are assumed to be sampled according to the von Mises distribution with unknown concentration and mean direction parameters. We develop maximum likelihood and method of moments estimators of the circle center and radius, and study their statistical properties. In particular, we show that the proposed maximum likelihood estimator is asymptotically normal and efficient. We also develop a test of uniformity for the sampling distribution along the circle. Based on the derived theoretical results we propose a numerically stable circle fitting algorithm, investigate its accuracy in a simulation study, and illustrate its behavior in a real data example. Supplementary materials for this article are available online.

Reducing Recovery Signal Distortion of the $\phi$-OTDR Based on 3×3 Coupler Demodulation Using Ellipse Fitting Algorithm

Reducing Recovery Signal Distortion of the $\phi$-OTDR Based on 3×3 Coupler Demodulation Using Ellipse Fitting Algorithm

Optimal 3D angular sampling with applications to cryo-EM problems

The goal of cryo-EM experiments in the biological sciences is to determine the atomic structure of a molecule and deduce insights into its functions and mechanisms. Despite improvements in instrumentation for data collection and new software algorithms, in most cases, individual atoms are not resolved. Model building of proteins, nucleic acids, or molecules in general, is feasible from the experimentally determined density maps at resolutions up to the range of 3–4 Angstroms. For lower-resolution maps or parts of maps, fitting smaller structures obtained by modelling or experimental techniques with higher resolution is a way to resolve the issue. In practice, we have an atomic structure, generate its density map at a given resolution, and translate/rotate the map within a region of interest in the experimental map, computing a measure-of-fit score with the corresponding areas of the experimental map. This procedure is computationally intensive since we work in 6D space. An optimal ordered list of rotations will reduce the angular error and help to find the best-fitting positions faster for a coarse global search or a local refinement. It can be used for adaptive approaches to stop fitting algorithms earlier once the desired accuracy has been achieved. We demonstrate how the performance of some fitting algorithms can be improved by grouping sets of rotations. We present an approach to generate more efficient 3D angular sampling, and provide the computer code to generate lists of optimal orientations for single and grouped rotations and the lists themselves.

Adaptive tempered reversible jump algorithm for Bayesian curve fitting

Bayesian curve fitting plays an important role in inverse problems, and is often addressed using the reversible jump Markov chain Monte Carlo (RJMCMC) algorithm. However, this algorithm can be computationally inefficient without appropriately tuned proposals. As a remedy, we present an adaptive RJMCMC algorithm for the curve fitting problems by extending the adaptive Metropolis sampler from a fixed-dimensional to a trans-dimensional case. In this presented algorithm, both the size and orientation of the proposal function can be automatically adjusted in the sampling process. Specifically, the curve fitting setting allows for the approximation of the posterior covariance of the a priori unknown function on a representative grid of points. This approximation facilitates the definition of efficient proposals. In addition, we introduce an auxiliary-tempered version of this algorithm via non-reversible parallel tempering. To evaluate the algorithms, we conduct numerical tests involving a series of controlled experiments. The results demonstrate that the adaptive algorithms exhibit significantly higher efficiency compared to the conventional ones. Even in cases where the posterior distribution is highly complex, leading to ineffective convergence in the auxiliary-tempered conventional RJMCMC, the proposed auxiliary-tempered adaptive RJMCMC performs satisfactorily. Furthermore, we present a realistic inverse example to test the algorithms. The successful application of the adaptive algorithm distinguishes it again from the conventional one that fails to converge effectively even after millions of iterations.

First Fit Algorithm: A Graph Coloring Approach to Conflict-Free University Course Timetabling

Aims: Tackling scheduling issues with the most optimal graph coloring algorithm has consistently posed significant difficulties. The university scheduling problem can be expressed as a graph coloring problem, where courses are depicted as vertices and the connections between courses that have common students or teachers are represented as edges. Subsequently, the task at hand is to assign the vertices with the minimum number of colors. In order to accomplish this task, this paper present a graph coloring technique to conflict free university course timetabling using first fit algorithms.&#x0D; Methodology: The conflict graph is partitioned into a set of independent color classes to be assigned time slots and transformed into a conflict-free timetable. The Ladoke Akintola University of Technology (LAUTECH) University Course Timetabling Data was adopted. The allocation of venue based on the allotted time slots is done using first fit packing algorithm. The proposed model is implemented using Python programming language. The developed model had courses being represented as vertices and edges. The course conflict graph was created based on the acquired dataset using vertices-edges relationship diagram. The implemented model is evaluated in terms of Halstead complexity metrics: Program Volume (PV), Program Length (PL), Program Effort (PE), Program Difficulty (PD) and Execution Time (ET). The PV, PL, PE, PD and ET values obtained for the implemented model are 18.45kbits, 0.51, 1037684, 1.97 and 20.45 secs, respectively.&#x0D; Conclusion: The proposed model shows a significant improvement over the existing models by producing conflict-free course timetabling problem with better evaluation results. This work will be highly useful in solving various scheduling, optimization and NP-hard related computational problems.

Extraction of naturally occurring peptides versus the tryptic digestion of proteins from fetal versus adult bovine serum for LC-ESI-MS/MS

The naturally occurring peptides and digested proteins of fetal versus adult bovine serum were compared by LC-ESI-MS/MS after correction against noise from blank injections and random MS/MS spectra as statistical controls. Serum peptides were extracted by differential precipitation with mixtures of acetonitrile and water. Serum proteins were separated by partition chromatography over quaternary amine resin followed by tryptic digestion. The rigorous X!TANDEM goodness of fit algorithm that has a low error rate as demonstrated by low FDR q-values (q ≤ 0.01) showed qualitative and quantitative agreement with the SEQUEST cross correlation algorithm on 12,052 protein gene symbols. Tryptic digestion provided a quantitative identification of the serum proteins where observation frequency reflected known high abundance. In contrast, the naturally occurring peptides reflected the cleavage of common serum proteins such as C4A, C3, FGB, HPX, A2M but also proteins in lower concentration such as F13A1, IK, collagens and protocadherins. Proteins associated with cellular growth and development such as actins (ACT), ribosomal proteins like Ribosomal protein S6 (RPS6), synthetic enzymes and extracellular matrix factors were enriched in fetal calf serum. In contrast to the large literature from cord blood, IgG light chains were absent from fetal serum as observed by LC-ESI-MS/MS and confirmed by ELISA.

Comparison-Transfer Learning Based State-of-Health Estimation for Lithium-Ion Battery

Abstract Rapid and accurate estimation of the state of health of lithium-ion batteries is of great significance. This paper aims to address two issues faced when applying deep learning methods to estimate the health status of lithium-ion batteries: high data quality requirements and poor model generalizability. This paper proposes a comparison-transfer learning approach with cyclic synchronization to estimate the state of health of lithium-ion batteries. First, a cyclic synchronization method based on the Bezier curve fitting algorithm is introduced to synchronize the data obtained at different charge–discharge cycles of the lithium-ion battery, facilitating input to the model. Second, a comparison-transfer network using the Pearson correlation coefficient is proposed to transfer knowledge from the source dataset to predict the target dataset under different environmental temperatures. By training a pre-trained model on the source dataset and utilizing the correlation coefficient to analyze the similarity between the source and target datasets, the accumulated knowledge in the source dataset can be effectively utilized to enhance prediction performance on the target dataset. In the experiments, the proposed method is validated using the lithium-ion battery aging public datasets. The experimental results demonstrate that the proposed approach achieves superior prediction performance in the case of small-sample sizes, exhibiting higher accuracy and stability compared to traditional deep learning methods.

Machine Learning K-Means Clustering in Interpolative Separable Density Fitting Algorithm: Advancing Accurate and Efficient Cubic-Scaling Density Functional Perturbation Theory Calculations within Plane Waves.

Density functional perturbation theory (DFPT) is a crucial tool for accurately describing lattice dynamics. The adaptively compressed polarizability (ACP) method reduces the computational complexity of DFPT calculations from O(N4) to O(N3) by combining the interpolative separable density fitting (ISDF) algorithm. However, the conventional QR factorization with column pivoting (QRCP) algorithm, used for selecting the interpolation points in ISDF, not only incurs a high cubic-scaling computational cost, O(N3), but also leads to suboptimal convergence. This convergence issue is particularly pronounced when considering the complex interplay between the external potential and atomic displacement in ACP-based DFPT calculations. Here, we present a machine learning K-means clustering algorithm to select the interpolation points in ISDF, which offers a more efficient quadratic-scaling O(N2) alternative to the computationally intensive cubic-scaling O(N3) QRCP algorithm. We implement this efficient K-means-based ISDF algorithm to accelerate plane-wave DFPT calculations in KSSOLV, which is a MATLAB toolbox for performing Kohn-Sham density functional theory calculations within plane waves. We demonstrate that this K-means algorithm not only offers comparable accuracy to QRCP in ISDF but also achieves better convergence for ACP-based DFPT calculations. In particular, K-means can remarkably reduce the computational cost of selecting the interpolation points by nearly 2 orders of magnitude compared to QRCP in ISDF.

Effect of Utilizing Cheek Retractors on Patient Satisfaction and Trueness of Peripheral Borders in Maxillary Digital Scans for Totally Edentulous Patients: An In Vivo Study.

To evaluate the effect of cheek retractors on the accuracy of capturing peripheral borders in totally edentulous digital scans by comparing the conventional impression technique to digital scans made using two different cheek retractors. Sixteen edentulous maxillary impressions were made using three techniques: the conventional impression technique, using modeling thermoplastic compound and zinc oxide eugenol paste; the digital intraoral scanning technique using the DIO scan retractor (DIO); and using the Br.nemark lip retractor (BRAN). The control impressions of each patient were poured, scanned using a desktop scanner, then transferred into a three-dimensional analysis software. DIO and BRAN groups were scanned using an intraoral scanner, imported, and superimposed using best fit algorithm on the corresponding control. The root mean square for the whole surface and for particular interest regions were calculated to assess the degree of trueness. The patients' perceptions of the impression techniques were the secondary outcomes. Statistical analyses were performed using the one sample T-test and Wilcoxon test (α=.05). Significant discrepancies were found for BRAN and DIO compared to the control. No significant discrepancies were found when comparing RMS of BRAN and DIO at different regions. Scan retractors had a significant impact on patient satisfaction, with patients preferring DIO. Edentulous intraoral scans made using cheek retractors had similar deviations when compared to each other but diverged from the conventional impression in edentulous maxilla. Patient preferences for intraoral scans over conventional impressions were confirmed. The use of different retracting methods during intraoral scanning of totally edentulous maxillary arches does not affect the peripheral border registration.

LAND-USE FILTERING FOR NONSTATIONARY SPATIAL PREDICTION OF COLLECTIVE EFFICACY IN AN URBAN ENVIRONMENT.

Collective efficacy-the capacity of communities to exert social control toward the realization of their shared goals-is a foundational concept in the urban sociology and neighborhood effects literature. Traditionally, empirical studies of collective efficacy use large sample surveys to estimate collective efficacy of different neighborhoods within an urban setting. Such studies have demonstrated an association between collective efficacy and local variation in community violence, educational achievement, and health. Unlike traditional collective efficacy measurement strategies, the Adolescent Health and Development in Context (AHDC) Study implemented a new approach, obtaining spatially-referenced, place-based ratings of collective efficacy from a representative sample of individuals residing in Columbus, OH. In this paper we introduce a novel nonstationary spatial model for interpolation of the AHDC collective efficacy ratings across the study area, which leverages administrative data on land use. Our constructive model specification strategy involves dimension expansion of a latent spatial process and the use of a filter defined by the land-use partition of the study region to connect the latent multivariate spatial process to the observed ordinal ratings of collective efficacy. Careful consideration is given to the issues of parameter identifiability, computational efficiency of an MCMC algorithm for model fitting, and fine-scale spatial prediction of collective efficacy.

A human-machine interaction method for rock discontinuities mapping by three-dimensional point clouds with noises

Rock discontinuities control rock mechanical behaviors and significantly influence the stability of rock masses. However, existing discontinuity mapping algorithms are susceptible to noise, and the calculation results cannot be fed back to users timely. To address this issue, we proposed a human-machine interaction (HMI) method for discontinuity mapping. Users can help the algorithm identify the noise and make real-time result judgments and parameter adjustments. For this, a regular cube was selected to illustrate the workflows: (1) point cloud was acquired using remote sensing; (2) the HMI method was employed to select reference points and angle thresholds to detect group discontinuity; (3) individual discontinuities were extracted from the group discontinuity using a density-based cluster algorithm; and (4) the orientation of each discontinuity was measured based on a plane fitting algorithm. The method was applied to a well-studied highway road cut and a complex natural slope. The consistency of the computational results with field measurements demonstrates its good accuracy, and the average error in the dip direction and dip angle for both cases was less than 3°. Finally, the computational time of the proposed method was compared with two other popular algorithms, and the reduction in computational time by tens of times proves its high computational efficiency. This method provides geologists and geological engineers with a new idea to map rapidly and accurately rock structures under large amounts of noises or unclear features.

The generalized Kelvin chain-based model for an orthotropic viscoelastic material

We propose a constitutive material model to describe the rheological (viscoelastic) mechanical response of timber. The viscoelastic model is based on the generalized Kelvin chain applied to the orthotropic material and is compared to the simple approach given by standards. The contribution of this study consists of the algorithmization of the viscoelastic material model of the material applied to the orthotropic constitutive law and implementation into the FEM solver. In the next step, the fitting of the input parameters of the Kelvin chain is described, and at least a material model benchmark and comparison to the approach given by standards were done. The standardized approach is based on the reduction of the material rigidity at the end of the loading period using a creep coefficient, whereas the loading history state variables are not considered when establishing the result for a specific time step. The paper presents the benefits of the rheological model. It also demonstrates the fitting algorithm based on particle swarm optimization and the least squares method, which are essential for the use of the generalized Kelvin chain model. The material model based on the orthotropic generalized Kelvin chain was implemented into the FEM solver for the shell elements. This material model was validated on the presented benchmark tasks, and the influence of the time step size on the accuracy of model results was analyzed.