A Cost Matrix Optimization Method Based on Spatial Constraints under Hungarian Algorithm

Author(s):  
Yu Ye ◽  
Xiao Ke ◽  
Zhiyong Yu
Author(s):  
Kai Cao ◽  
Xiangqi Bai ◽  
Yiguang Hong ◽  
Lin Wan

AbstractSingle-cell multi-omics data provide a comprehensive molecular view of cells. However, single-cell multi-omics datasets consist of unpaired cells measured with distinct unmatched features across modalities, making data integration challenging. In this study, we present a novel algorithm, termed UnionCom, for the unsupervised topological alignment of single-cell multi-omics integration. UnionCom does not require any correspondence information, either among cells or among features. It first embeds the intrinsic low-dimensional structure of each single-cell dataset into a distance matrix of cells within the same dataset and then aligns the cells across single-cell multi-omics datasets by matching the distance matrices via a matrix optimization method. Finally, it projects the distinct unmatched features across single-cell datasets into a common embedding space for feature comparability of the aligned cells. To match the complex nonlinear geometrical distorted low-dimensional structures across datasets, UnionCom proposes and adjusts a global scaling parameter on distance matrices for aligning similar topological structures. It does not require one-to-one correspondence among cells across datasets, and it can accommodate samples with dataset-specific cell types. UnionCom outperforms state-of-the-art methods on both simulated and real single-cell multi-omics datasets. UnionCom is robust to parameter choices, as well as subsampling of features. UnionCom software is available at https://github.com/caokai1073/UnionCom.


2014 ◽  
Vol 578-579 ◽  
pp. 532-535 ◽  
Author(s):  
Bao Shi Jiang ◽  
Jun Hu

A shape optimization method based on strain energy is proposed for framed structures. This method combines free nodal shift, or restricted nodal shift on a specified line in the structural geometry. The optimization is based on nodal sensitivity information to amend the structural shape to achieve a structure with minimum strain energy. In this method, the design parameters, such as initial structure, supporting conditions, spatial constraints, etc, have significant influence on the final structural form; so various structural forms can be obtained by changing these design parameters in the project design phase. A numerical example is provided to illustrate the validity of this method and the mechanical behaviour of the structure. Results show that this can effectively reduce the structural bending moments and ensure sufficient structural stiffness.


Sensors ◽  
2019 ◽  
Vol 19 (14) ◽  
pp. 3185 ◽  
Author(s):  
Yang Yu ◽  
Qingyu Hou ◽  
Wei Zhang ◽  
Jinxiu Zhang

Successful track-to-track association (TTTA) in a multisensor and multitarget scenario is predicated on a reasonable likelihood function to evaluate the similarity of asynchronous mono tracks. To deal with the lack of synchronous data and prior knowledge of the targets in practical applications, this paper investigates a global optimization method with a novel likelihood function constructed by finite asynchronous measurements with joint temporal and spatial constraints (JTSC). For a scenario with more than two independent sensors, a sequential two-stage strategy is proposed to calculate the similarity of multiple asynchronous mono tracks. For the first stage, based on the temporal features of measurements from different sensors, a pairwise fusion model to estimate the position of the target with two mono tracks is established based on the asynchronous crossing location approach. For the other stage, to evaluate the similarity of the outputs, a pairwise similarity model is constructed by searching for the optimal matching points by setting temporal and spatial constraints. Thus, the likelihood of multiple asynchronous tracks is obtained. Simulations are performed to verify that the proposed method can achieve favorable performance without data-synchronization, and also demonstrate the superiority over the methods based on hinge angle differences (HADs) in some scenarios.


Sensors ◽  
2020 ◽  
Vol 20 (9) ◽  
pp. 2661
Author(s):  
Peidong Chen ◽  
Xiuqin Su ◽  
Muyuan Liu ◽  
Wenhua Zhu

Within the framework of Internet of Things or when constrained in limited space, lensless imaging technology provides effective imaging solutions with low cost and reduced size prototypes. In this paper, we proposed a method combining deep learning with lensless coded mask imaging technology. After replacing lenses with the coded mask and using the inverse matrix optimization method to reconstruct the original scene images, we applied FCN-8s, U-Net, and our modified version of U-Net, which is called Dense-U-Net, for post-processing of reconstructed images. The proposed approach showed supreme performance compared to the classical method, where a deep convolutional network leads to critical improvements of the quality of reconstruction.


2014 ◽  
Vol 981 ◽  
pp. 319-322
Author(s):  
Hai Bin Wu ◽  
Liang Tian ◽  
Bei Yi Wang ◽  
Chao Liu ◽  
Yan Wang ◽  
...  

Point cloud registration is necessary to acquire full-view data in coded SL three-dimensional measurement, based on single-view measured data. Aiming at surface feature of metal parts or human body, matching point pair construction principle, and transition matrix optimization method are analyzed. First, auxiliary-stereo-target registration principle and device are presented to establish matching point pair, and least-squares ill solution and iterative misconvergence caused by coplanar matching points can be avoided. Second, ICP method is adopted for acquiring transition matrix, and then mismatch point pair rejection method based on orthogonal Gray code principle is designed to increase iterative convergence. Experimental results show, registration error is about 0.8mm, close to that of global camera method and higher than that of surface method. This method has no influence on measured surface, and simplifies measurement device.


Sign in / Sign up

Export Citation Format

Share Document