{"title":"Automatic Segmentation Method of Multiple Objects in Chip Package Outline Drawings","authors":"Lingfei Tang, Xiaoyu Liang, Lv Wu, N. Xu","doi":"10.1109/CACML55074.2022.00041","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00041","url":null,"abstract":"Chip package design is an important part of chip design automation, and chip package outline drawings are the basis for chip package design, which plays an important role. The automatic segmentation of the chip package outline drawing can improve the work efficiency of engineers. This paper proposes an effective technique for automatic segmentation of the chip package outline drawing, which realizes the segmentation and extraction of multiple objects in the chip package outline drawing. Mainly through image preprocessing, morphological processing, contour extraction, multi-objects segmentation and extraction four parts to achieve. The adaptive dilation method is proposed in the morphological processing, and the approximate circumscribed polygon method is proposed in the contour extraction, in the multi-objects segmentation part, a method of extracting objects according to irregular contour segmentation is proposed. The experimental results compared with other classical methods show that the method proposed in this paper works best. In the chip package outline drawing samples including 346 objects to be segmented, the method achieves a segmentation accuracy of 86.99% demonstrating the effectiveness of the proposed technique.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126739990","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Propagation research of SARS-CoV-2 based on evolutionary tree and spectral clustering","authors":"Jingyi Yan, Yong Cao, Naien Wu, Fei Xiong, Yongke Sun, Cong Zhong","doi":"10.1109/CACML55074.2022.00106","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00106","url":null,"abstract":"RNA viruses have the characteristics of a high mutation rate. New Coronavirus (SARS-CoV-2), as a RNA virus, has been mutated to some extent since the outbreak of New Coronavirus pneumonia (COVID-19). It is of great significance to study the evolution and variation of novel coronavirus genes to analyze the source of virus infection and understand the evolution of viruses. This research is based on the Novel Coronavirus 2019 database at the National Genomics Data Center. We combined macro and micro. We used the phylogenetic tree to analyze the gene fragments of the virus, constructed an evolutionary tree with a depth of 301, searched the root node of the tree to find the source of the virus in the data set and used spectral clustering to analyze the degree of novel Coronavirus variation in each country and the clustering results were visualized to make them easier to observe. The experimental results show that the strain sample at the top of the evolutionary tree originated in New Zealand based on the existing data. In the evolutionary tree, the evolutionary process of the virus can be divided into three branches. After clustering the virus source data and constructing the visual map of the variation degree of SARS-COV-2, we found that the viruses in South Africa, New Zealand and other countries had a higher degree of variation, and the viruses in Australia, the United States and other countries have a relatively lower degree of virus variation.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123210350","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Review of Multi-Object Tracking Based on Deep Learning","authors":"Jiaxin Li, Lei Zhao, Zhaohuang Zheng, Ting Yong","doi":"10.1109/CACML55074.2022.00125","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00125","url":null,"abstract":"As a research hotspot and difficulty in the field of computer vision, multi-object tracking technology has received wide attention from researchers. In recent years, the performance of object detection algorithms has been improved due to the rise of deep learning methods, promoting the rapid development of multi-object tracking technology. This paper begins with a brief overview of object tracking. Then, the challenges of multi-object tracking are presented. According to the algorithm framework, multi-object tracking algorithms based on deep learning can be divided into two major groups: detection-based tracking algorithms and joint detection tracking algorithms. In the following we describe the principle and the specific implementation of several algorithms respectively. Next, we discuss the running results of the algorithms on MOT16 and MOT17 datasets. Finally, a summary and an outlook are given.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129166729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Research on Data-driven Enterprise Raw Material Ordering and Optimal Transportation Scheme","authors":"Kerun Mi, Hai-hua Gu, Jiacheng Liu, Liu Yang","doi":"10.1109/CACML55074.2022.00114","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00114","url":null,"abstract":"Ordering and transportation optimization of raw material is a classic problem in the field of optimization. Based on the analysis, evaluation and prediction of previous data, this paper fully considers the actual situation of ordering, transshipment and storage, and establishes a multistage and large-scale mixed integer linear programming model for ordering and transporting raw materials. Combined with extensive data background, select appropriate indicators, and establish supplier evaluation systems by using entropy weight-CRITIC and RTOPSIS method. GM (1,1) is used to predict the general trend, the ARIMA model is used to predict the random fluctuation items, and a grey time series prediction model is constructed to obtain the predicted values of the data of the supply and loss rate in the next cycle. The prediction result are introduced into the planning model as parameters, and the evaluation score are used to construct a satisfaction function. The final goal of mixed integer linear programming model, as well as the three goals of sorting, transferring and storing, are obtained by reduction process. Finally, this paper uses Gurobi to solve practical problems, and obtains the ordering scheme and transshipment scheme that are superior to the historical schemes in ordering cost, transshipment loss and storage cost.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124456744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"GGAT: Knowledge Graph Embedding Model via Global Information","authors":"Zhe Wang, Zhongwen Guo","doi":"10.1109/CACML55074.2022.00077","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00077","url":null,"abstract":"Recently, knowledge graph embedding model based on Graph Attention Network (GAT) has shown great potential in link prediction task. However, the existing GAT based models ignore the global information in the neighborhood. We propose GGAT, a knowledge graph embedding model based on global information. The encoding ability of GGAT is enhanced by using global information. Meanwhile, we employ multi-head attention mechanism to improve GGAT's perception of the interaction between entities in the neighborhood. In addition, GGAT uses residual structure to improve the stability of the model and the ability to perceive remote semantic connections. Experiments on two link prediction benchmarks demonstrate the proposed key capabilities of GGAT. Moreover, we set a new state-of-the-art on a knowledge graph dataset.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116485474","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A quantum learning approach based on Hidden Markov Models for failure scenarios generation","authors":"A. Zaiou, Younès Bennani, Basarab Matei, M. Hibti","doi":"10.1109/CACML55074.2022.00019","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00019","url":null,"abstract":"Finding the failure scenarios of a system is a very complex problem in the field of Probabilistic Safety Assessment (PSA). In order to solve this problem we will use the Hidden Quantum Markov Models (HQMMs) to create a generative model. Therefore, in this paper, we will study and compare the results of HQMMs and classical Hidden Markov Models HMM on a real datasets generated from real small systems in the field of PSA. As a quality metric we will use Description accuracy DA and we will show that the quantum approach gives better results compared with the classical approach, and we will give a strategy to identify the probable and no-probable failure scenarios of a system.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116542172","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"COVID-19 positive cases prediction based on LSTM algorithm and its variants","authors":"Shiqi Liu, Yuting Zhou, Xuemei Yang, Junping Yin","doi":"10.1109/CACML55074.2022.00052","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00052","url":null,"abstract":"In this paper, deep learning methods are applied to predict positive cases reported in Wuhan and four states in USA. Recurrent neural network based on long-short term memory (LSTM) and its variants including bidirectional LSTM, stacked LSTM and traditional SEIR model are applied on Wuhan dataset to compare and select the best model in task of predicting positive cases. The results reveal that our models based on LSTM significantly perform better than traditional SEIR model. Besides, since bidirectional LSTM can learn information from history and future, it achieves the highest prediction accuracy. Then we use bidirectional LSTM to make prediction on another USA dataset, which contains more recent data. The bidirectional LSTM shows its power and accuracy on this data, which demonstrates its effectiveness on predicting COVID-19 positive cases once again. The model we proposed alos provide some insight into the research of epidemics and the understanding of the spread of the COVID-19.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126646753","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Algorithmic Design of Autonomous Housekeeping Robots through Imitation Learning and Model Predictive Control","authors":"Fangyu Zhu, Zhe Wu","doi":"10.1109/CACML55074.2022.00024","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00024","url":null,"abstract":"Intelligent robots are more and more adopted into humans' regular life, from work to leisure. For instance, autonomous vehicles are running on public roads for testing, intelligent moving robots are deployed in hotel or museum lobbies to help customers. In this project, we will design algorithmic autonomous housekeeping robots to help people with housework. To enable intelligent and efficient motion planning that allows the robots to execute given tasks without colliding with humans or static obstacles (such as furniture at home), we use a combination of imitation learning and model predictive control (MPC). First, we will use MPC to generate and collect multiple optimal actions for randomly generated initial conditions of the robots, obstacles and target locations. Based on that, we use imitation learning to learn a policy network from the optimal policies generated by MPC. Moreover, we also adopt the concept of data aggregation (DAgger) to further improve the learning performance. The experimental results verify the effectiveness of our algorithms.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127000660","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Wenyuan Qin, Hong Du, Xiaozheng Zhang, Xuebing Ren
{"title":"End to End Multi-object Tracking Algorithm Applied to Vehicle Tracking","authors":"Wenyuan Qin, Hong Du, Xiaozheng Zhang, Xuebing Ren","doi":"10.1109/CACML55074.2022.00068","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00068","url":null,"abstract":"At present, most of the existing multi-object tracking algorithms use the tracking-by-detection structure. On the one hand, these methods can not make full use of the intermediate features of the detector, on the other hand, the way to solve the similarity does not take into account the correlation between objects. At the same time, the existing multi-object tracking methods do not deal with the occluded object features. Based on the above problems, this paper proposes an end-to-end multi-object tracking algorithm, which uses the object deep features transmitted by the detector to directly generate the incidence matrix through the end-to-end association network; At the same time, considering the interference in occlusion, the self attention mechanism is used to enhance the features of the object. In terms of association strategy, this paper uses Hungarian matching algorithm to associate according to the association matrix. The algorithm has carried out a large number of experiments on KITTI data set, achieved 51.80% HOTA (high-order tracking accuracy) and 53.77% MOTA (multi-object tracking accuracy), and achieved considerable results compared with some existing mainstream methods.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127027156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Stacked Generative Adversarial Networks for Image Generation based on U-Net discriminator","authors":"Wanyan Feng, Zuqiang Meng, L. Wang","doi":"10.1109/CACML55074.2022.00132","DOIUrl":"https://doi.org/10.1109/CACML55074.2022.00132","url":null,"abstract":"Although Generative Adversarial Networks (GANs) are powerful generative models and have shown remarkable success in various tasks recently but suffers from generating high-quality images. In this paper, we proposed a U-Net-based discriminator structure on the network structure of the two-stage Stacked Generative Adversarial Networks (StackGAN++), aiming to generate high-resolution images with actual shapes and textures. To gain more insight from limited datasets, we focused on improving the discriminator's ability to discriminate the real from the fake. The discriminator based on U-Net architecture allows providing details per-pixels and global feedback to the generator to maintain the global coherence of synthetic images and the realistic of local shape and textures. In addition, for the problem that the training effect on a small number of sample datasets is not ide-al, we further improve the quality of the generated samples by transfer learning of model parameters. Compared with the StackGAN++ baseline, experiments show that we have significantly improved the IS and FID evaluation indicators of the ImageNet subset.","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130560948","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}