Improved space protocol identification algorithm by Tian-ming ZHENG, Tao WANG, Shi-ze GUO, Hua LI, Xin-jie ZHAO

“…An improved boyer-moore (BM) algorithm for space protocol identification was proposed.First,a space data preprocessing technique based on bit distance was used to increase the size of data set.A decimal jumping technique was introduced to enhance the matching efficiency for the col head part of the BM algorithm.Then,the regular expression method was applied to proceed the protocol identification and the hierarchy associated analysis technique was proposed to improve the efficiency of multi-level space protocol identification.Finally,the complexity of the proposed algorithm was analyzed and verified with concrete experiments.The results show that with the proposed algorithm,as to pattern string length m,the time complexity of the single layer protocol identification can be reduced to (1+m/4)/m of the BM algorithm.The efficiency of the protocol identification for multi-level layers can be improved about 2.5 times.Meanwhile,comparing with BM algorithm,the proposed algorithm can solve the problem of pattern string shortage and large wildcards in the space data.The identification iciency in case of huge data packages can be improved and the new formed data block can restrain the state expansion for the DFA matching engine in regular expression.…”
Get full text

Efficient Stereo Visual Odometry on FPGA Featuring On-Chip Map Management and Pipelined Descriptor-Based Block Matching by Yuki Ichikawa, Kazushi Kawamura, Masato Motomura, Thiem van Chu

“…However, achieving real-time processing of VO using a stereo camera on embedded CPUs and GPUs is challenging due to the high computational demands and irregular computational patterns. These irregular patterns arise from the dynamic and non-uniform nature of feature detection, stereo matching, and map management, which vary significantly with scene complexity and camera movement. …”
Get full text

Improving Event Data in Football Matches: A Case Study Model for Synchronizing Passing Events with Positional Data by Alberto Cortez, Bruno Gonçalves, João Brito, Hugo Folgado

“…This is a case study that proposes a new method to synchronize events and positional data collected during football matches. Three datasets were used to perform this study: a dataset created by applying a custom algorithm that synchronizes positional and event data, referred to as the optimized synchronization dataset (OSD); a simple temporal alignment between positional and event data, referred to as the raw synchronization dataset (RSD); and a manual notational data (MND) from the match video footage, considered the ground truth observations. …”
Get full text

Data Analysis of Ceramic Material Color Matching Collection Points in Furniture Design Based on the Image Difference Prediction Model by Cheng Zhou, Yalan Li

“…On the basis of the traditional image difference prediction algorithm, the consideration of image difference and difference prediction expansion is added, and the image difference prediction calculation model of ceramic material color matching is established. …”
Get full text

Synergistic Matching and Influencing Factors of Grain Production and Cropland Net Primary Productivity in the Black Soil Region of Northeast China by Quanxi Wang, Jun Ren, Maomao Zhang, Hongjun Sui, Xiaodan Li

Get full text

Application of Genetic Algorithm to Hexagon-Based Motion Estimation by Chih-Ming Kung, Wan-Shu Cheng, Jyh-Horng Jeng

“…Therefore, many experts devote themselves to the issues. The existing fast algorithms rely on the assumption that the matching error decreases monotonically as the searched point moves closer to the global optimum. …”
Get full text

Detection Characteristics of the Parametric Method of Signal Processing in a Sparse Antenna Array of a Transportable Decameter Range Radar by V. M. Kutuzov, M. A. Ovchinnikov, E. A. Vinogradov

“…In the case of nonequidistant AEs location and matched spatial processing, antenna pattern has interference sidelobes, which level can significantly exceed the allowable or calculated one for an equidistant AA. …”
Get full text

Improved RTAB-Map Algorithm Based on Visible Light Positioning by Po-Hao Hunag, Si-Chuan Liu, Cheng-Hsiung Yang

“…This research presents an improved RTAB-Map algorithm based on visible light positioning. By using a custom modulator, we send signals to the LEDs to create a striped pattern. …”
Get full text

Automatic Identification and Segmentation of Overlapping Fog Droplets Using XGBoost and Image Segmentation by Dongde Liao, Xiongfei Chen, Muhua Liu, Yihan Zhou, Peng Fang, Jinlong Lin, Zhaopeng Liu, Xiao Wang

“…In order to accurately measure the droplet size and grasp the droplet distribution pattern, this study proposes a method based on the optimized XGBoost classification model combined with improved concave-point matching to achieve multi-level overlapping-droplet segmentation. …”
Get full text

A Brand-New Algorithm for Mapping Algal Biomass in Lakes by Zhengyang Yu, Ronghua Ma, Minqi Hu, Kun Xue, Zhigang Cao, Junfeng Xiong

“…Validated with match-up satellite data, the algorithm generates acceptable results (RMSE = 5.69 mg/m2, mean absolute percentage error = 30.9%, N = 16). …”
Get full text

Advanced QT interval analysis in long-term electrocardiography using shape-based clustering and template matching: A novel approach for Holter monitoring by Kaoru Hatano, Tomohiro Takata, Mineki Takechi, Akane Wada, Hirohisa Taniguchi, Yuichi Tamura

“…Methods: We developed a novel QT interval analysis algorithm that integrates K-shape clustering with Dynamic Time Warping under Limited Warping Path Length for template matching. …”
Get full text

Do Open Tibial Shaft Fractures Portend a Worse Outcome in the Pediatric Population? A Pilot Study Utilizing a Matched Cohort by Dylan R. Rakowski, MD, Brennan Roper, MD, Sarah R. Purtell, BS, Patrick Carry, PhD, Julia S. Sanders, MD

“…Methods: A single-center, retrospective cohort study was performed at a quaternary care academic pediatric hospital identifying all open tibia fractures treated from March 1, 2016, to November 30, 2021. These patients were matched by sex, age, and injury pattern, with patients treated for closed tibia fractures during this same time period. …”
Get full text

Comparison of algorithms for multi-objective optimization of radio technical device characteristics by A. V. Smirnov

“…Five problems related to the multi-objective optimization of analog and digital filters, as well as multistep impedance-matching microwave transformers, are considered. One of the compared algorithms comprises the Third Evolution Step of Generalized Differential Evolution (GDE3) population-based algorithm for searching the full approximation of the Pareto set simultaneously, while the other three algorithms minimize the scalar objective function to find only one element of the Pareto set in a single search cycle: these comprise Multistart Pattern Search (MSPS), Multistart Sequential Quadratic Programming (MSSQP) method and Particle Swarm Optimization (PSO) algorithms.Results. …”
Get full text

Domain-Specific Languages for Algorithmic Graph Processing: A Systematic Literature Review by Houda Boukham, Kawtar Younsi Dahbi, Dalila Chiadmi

“…These DSLs fall into two categories: query-based DSLs for graph-pattern matching and graph algorithm DSLs. While graph query DSLs are now standardized, research on DSLs for algorithmic graph processing remains fragmented and lacks a cohesive framework. …”
Get full text

A Vision-Based Procedure with Subpixel Resolution for Motion Estimation by Samira Azizi, Kaveh Karami, Stefano Mariani

“…The method’s efficiency and accuracy are assessed here against synthetic shifted patterns, a cantilever beam, and six-story laboratory tests.…”
Get full text

An Evaluation and Implementation of Rule-Based Home Energy Management System Using the Rete Algorithm by Tomoya Kawakami, Naotaka Fujita, Tomoki Yoshihisa, Masahiko Tsukamoto

“…Currently, many rule-based HEMSs have been proposed and almost all of them assume “IF-THEN” rules. The Rete algorithm is a typical pattern matching algorithm for IF-THEN rules. …”
Get full text

The advantages of k-visibility: A comparative analysis of several time series clustering algorithms by Sergio Iglesias-Perez, Alberto Partida, Regino Criado

“…The structural properties of visibility graphs provided a robust foundation for clustering, effectively capturing both local and global patterns within the data. In this paper, we have compared the k-visibility algorithm with 4 algorithms frequently used in time series clustering and compared the results in terms of accuracy and computational time. …”
Get full text

Automatic PET-CT Image Registration Method Based on Mutual Information and Genetic Algorithms by Martina Marinelli, Vincenzo Positano, Francesco Tucci, Danilo Neglia, Luigi Landini

“…The proposed automatic registration algorithm smoothes the pattern of the MI and allows it to reach the global maximum of the similarity function. …”
Get full text

Evaluation and Analysis of Animation Multimedia 3D Lip Synchronization considering the Comprehensive Weighted Algorithm by Zhe Xu

“…On this basis, a comprehensive weighted algorithm is introduced in this paper to sort out the related laws and the time of lip pronunciation in animation multimedia, carry out the vector weight analysis on the texts in the animation multimedia, and synthesize a matching evaluation model for 3D lip synchronization. …”
Get full text

Intrusion Detection Based on Sequential Information Preserving Log Embedding Methods and Anomaly Detection Algorithms by Czangyeob Kim, Myeongjun Jang, Seungwan Seo, Kyeongchan Park, Pilsung Kang

“…Previous methods for system intrusion detection have mainly consisted of those based on pattern matching that employs prior knowledge extracted from experts’ domain knowledge. …”
Get full text