Search

In consideration of problems with traditional augmented reality, including inaccuracy, untimeliness and instability of 3D spatial registration results, this paper proposes an improved algorithm based on ORB (Oriented FAST and Rotated BRIEF) features, which improves recursive adjustment procedures for decision trees during feature point extraction and makes up deficiencies of conventional ORB algorithms such as high computation load and inadequate feature point extraction. In terms of 3D spatial registration, this paper establishes an augmented reality system by RANSAC optimization algorithm. The experimental results suggest that it costs relatively short time to process complicated natural images with the algorithm proposed in this paper, which is highly timely and robust for processing scene images.

With the development of Internet technology, dynamic password token have won more and more favor in the field of identity authentication with the good security and ease of operation. Nowadays, foreign's SHA series of algorithms of dynamic password productsare widely using in our country, which have caused a potential threaten for the localization of information security. To realize the research and development of the independent technology products based state-owned cipher algorithm will make encryption products be better safeguarded. In this paper, I select the dynamic password authentication technology based on time synchronization, and a dynamic password is designed by using the state-owned SM3 algorithm Experimental result show that this method has high security and value.

ECG signal plays an important role in the early detection and treatment of atrial fibrillation diseases. Detection and treatment of atrial fibrillation diseases attracted a wide range of national and international experts. The electrophysiological mechanism of paroxysmal atrial fibrillation is the foundation of studying the therapy for atrial fibrillation. R peak detection has become an important part of the ECG processing due to the R-wave amplitude with a large, easy-detection feature. However, the ECG signal in the acquisition process will be subject to a certain degree of interference, such as frequency interference, baseline drift and other issues, common R peak threshold algorithm cannot detect lower baseline ECG waveform, resulting undetected. To solve this problem, this paper presents R peak adaptive threshold extraction algorithm by setting thresholds and reexamining the mechanism for each cardiac cycle to improve the accuracy of the threshold algorithm. Simulation results show that the method is much simpler and more effective, and can real-time processing, which significantly improves the accuracy of the R peak detection and meets the requirements of clinical applications.

3D graphics hardware acceleration has become more and more important in mobile devices. In the paper, we review some triangle rasterization algorithm previously. On that basis, we propose a novel triangle rasterization algorithm — midpoint traversal, which reduce the number of traversal points and improve the efficiency of graphic acceleration. At last, we use FPGA to implement the algorithm, drawing a conclusion: in the equality resource, compared with others triangle rasterization algorithm based edge function, the midpoint traversal can improve the efficiency.

Model optimization is a commonly used method in reverse engineering and other aspects. Triangle mesh subdivision is one of them, which is used in many fields from computer vision to virtual reality. In this paper, linear subdivision and loop subdivision are included. Linear subdivision has a perfect result because of its interpolation subdivision algorithm but slow speed compared with other subdivision algorithms. In many cases, the image may be not meet visual effect, so local subdivision is the key point by linear subdivision in this paper and will not take so much memory space, and loop subdivision is generally an approach algorithm, which can't get a model similar with original. Here it shows the comparison between loop subdivision and linear subdivision. Through the experiment, it has got a perfect result.

The 3D devices have been widely applied in people's life, for example, smart phone, internet games, high-definition video, geography navigation, etc. The large scale graphics rendering depends on the computing power of the hardware greatly, the calculation of model rasterization operations need amounts of data. It has become the bottleneck of system performance. This paper proposed the method which can accelerate graphics rasterization procedure, based on the idea of tile to meet the needs of graphical applications on embedded platform. The rules and procedures of algorithm are introduced. By using of the XUP-LX110T, the experiments are carried out. It is verified that the method should been compensated the features for the lack of resources and poor computing power of embedded platforms. It can apply smaller chip area to achieve graphics acceleration with fewer resources.

With the widely used of mobile devices, such as cellular phone, personal digital assistant (PDA), mobile navigator, personal multimedia player (PMP), 3D graphics are becoming key to mobile device experience. 3D graphics hardware acceleration has become more and more important in mobile devices. In the paper, we review some triangle rasterization algorithm previously. On that basis, we propose a novel triangle rasterization algorithm - midpoint traversal, which reduces the number of traversal points and improves the efficiency of graphic acceleration. At last, we use FPGA to implement the algorithm, drawing a conclusion: in the equality resource, the midpoint traversal can improve the efficiency.

Real-time rendering of large scale terrain has always been a hot research topic in the field of computer graphics, virtual reality and simulation research. With scenes becoming more complex and real-time rendering limited, a large number of LOD algorithms have been applied to terrain rendering. In this paper, we review some traditional terrain rendering algorithms, then we show an effective LOD terrain rendering algorithm, and implement it by GPU. At last, we compare those algorithms according to some criterions to show advantages of the algorithm based on GPU.

The ant colony algorithm (ACA) is a novel simulated evolutionary algorithm which is based on observations to behavior of some ant species Because of the use of positive feedback mechanism, ACA has stronger robustness, better distributed computer system and easier to combine with other algorithms However, it also has the flaws, for example mature and halting This paper presents an optimization algorithm by used of multi-population hierarchy evolution Each sub-population that is entrusted to different control achieves respectively a different search independently Then, for the purpose of sharing information, the outstanding individuals are migrated regularly between the populations The algorithm improves the parallelism and the ability of global optimization by the method At the same time, according to the convex hull theory in geometry, the crossing point of the path is eliminated Taking advantage of the common TSPLIB in international databases, lots of experiments are carried out It is verified that the optimization algorithm effectively improves the convergence rate and the accuracy of reconciliation.