• Title/Summary/Keyword: real-time preprocessing

Search Result 195, Processing Time 0.036 seconds

UNIVAC No.A DATA COMMUNICATION SYSTEM

  • 金吉昌
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.4 no.1
    • /
    • pp.16-25
    • /
    • 1986
  • Data communication is the transmission of coded information between terminals and computers or between multiple computers. A large, complex, and geographically dispersed present industrial society requires processing of real-time inputs that must be collected from many different locations and production of real-time outpts that must be distributed to many defferent locations. As one of many alternatives to meet the above requirement, a data communication system can be used.

Implementation of Real Time System for Personal Identification Algorithm Utilizing Hand Vein Pattern (정맥패턴을 이용한 개인식별 알고리즘의 고속 하드웨어 구현)

  • 홍동욱;임상균;최환수
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.560-563
    • /
    • 1999
  • In this paper, we present an optimal hardware implementation for preprocessing of a person identification algorithm utilizing vein pattern of dorsal surface of hand. For the vein pattern recognition, the computational burden of the algorithm lies mainly in the preprocessing of the input images, especially in lowpass filtering. we could reduce the identification time to one tenth by hardware design of the lowpass filter compared to sequential computations. In terms of the computation accuracy, the simulation results show that the CSD code provided an optimized coefficient value with about 91.62% accuracy in comparison with the floating point implementation of current coefficient value of the lowpass filter. The post-simulation of a VHDL model has been performed by using the ModelSim$^{TM}$. The implemented chip operates at 20MHz and has the operational speed of 55.107㎳.㎳.

  • PDF

Conservative Visibility Preprocessing by Expressing 4-D visibility Information on 2-D Spaces (2차원 평면상에 4차원 가시성 정보의 표현을 통한 포괄적 가시성 전처리)

  • Heo, Jun-Hyeok;Wohn, Kwang-Yun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.5 no.2
    • /
    • pp.9-23
    • /
    • 1999
  • Visibility preprocessing is a useful method to reduce the complexity of scenes to be processed in real-time, and so enhances the overall rendering performance for interactive visualization of virtual environments. In this paper, we propose an efficient visibility preprocessing method. In the proposed method, we assume that navigatable areas in virtual environments are partitioned into rectangular parallelpiped cells or sub-worlds. To preprocess the visibility of each polygon for a given partitioned cell, we should determine at least the area-to-area visibility. This is inherently a four-dimensional problem. We efficiently express four-dimensional visibility information on two-dimensional spaces and keep it within a ternary tree, which is conceptually similar to a BSP(Binary Space Partitioning) tree, by exploiting the characteristics of conservative visibility. The proposed method is able to efficiently handle more general environments like urban scenes, and remove invisible polygons jointly blocked by multiple occluders. The proposed method requires O(nm) time and O(n+m) space. By selecting a suitable value for m, users can select a suitable level of trade-off between the preprocessing time and the quality of the computational result.

  • PDF

A real-time QRS complex detection algorithm using topological mapping in ECG signals (심전도 신호의 위상학적 팹핑을 이용한 실시간 QRS 검출 알고리즘)

  • 이정환;정기삼;이병채;이명호
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.5
    • /
    • pp.48-58
    • /
    • 1998
  • In this paper, we proposed a new algorithm using characteristics of th ereconstructed phase trajectory by topological mapping developed for a real-tiem detection of the QRS complexes of ECG signals. Using fill-factor algorithm and mutual information algorithm which are in genral used to find out the chaotic characteristics of sampled signals, we inferred the proper mapping parameter, time delay, in ECG signals and investigated QRS detection rates with varying time delay in QRS complex detection. And we compared experimental time dealy with the theoretical one. As a result, it shows that the experimental time dealy which is proper in topological mapping from ECG signals is 20ms and theoretical time delays of fill-factor algorithm and mutual information algorithm are 20.+-.0.76ms and 28.+-.3.51ms, respectively. From these results, we could easily infer that the fill-factor algorithm in topological mapping from one-dimensional sampled ECG signals to two-dimensional vectors, is a useful algorithm for the detemination of the proper ECG signals to two-dimensional vectors, is a useful algorithm for the detemination of the proper time delay. Also with the proposed algorithm which is very simple and robust to low-frequency noise as like baseline wandering, we could detect QRS complex in real-time by simplifying preprocessing stages. For the evaluation, we implemented the proposed algorithm in C-language and applied the MIT/BIH arrhythmia database of 48 patients. The proposed algorithm provides a good performance, a 99.58% detection rate.

  • PDF

An Implementation of SoC FPGA-based Real-time Object Recognition and Tracking System (SoC FPGA 기반 실시간 객체 인식 및 추적 시스템 구현)

  • Kim, Dong-Jin;Ju, Yeon-Jeong;Park, Young-Seak
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.10 no.6
    • /
    • pp.363-372
    • /
    • 2015
  • Recent some SoC FPGA Releases that integrate ARM processor and FPGA fabric show better performance compared to the ASIC SoC used in typical embedded image processing system. In this study, using the above advantages, we implement a SoC FPGA-based Real-Time Object Recognition and Tracking System. In our system, the video input and output, image preprocessing process, and background subtraction processing were implemented in FPGA logics. And the object recognition and tracking processes were implemented in ARM processor-based programs. Our system provides the processing performance of 5.3 fps for the SVGA video input. This is about 79 times faster processing power than software approach based on the Nios II Soft-core processor, and about 4 times faster than approach based the HPS processor. Consequently, if the object recognition and tracking system takes a design structure combined with the FPGA logic and HPS processor-based processes of recent SoC FPGA Releases, then the real-time processing is possible because the processing speed is improved than the system that be handled only by the software approach.

Real-time prediction on the slurry concentration of cutter suction dredgers using an ensemble learning algorithm

  • Han, Shuai;Li, Mingchao;Li, Heng;Tian, Huijing;Qin, Liang;Li, Jinfeng
    • International conference on construction engineering and project management
    • /
    • 2020.12a
    • /
    • pp.463-481
    • /
    • 2020
  • Cutter suction dredgers (CSDs) are widely used in various dredging constructions such as channel excavation, wharf construction, and reef construction. During a CSD construction, the main operation is to control the swing speed of cutter to keep the slurry concentration in a proper range. However, the slurry concentration cannot be monitored in real-time, i.e., there is a "time-lag effect" in the log of slurry concentration, making it difficult for operators to make the optimal decision on controlling. Concerning this issue, a solution scheme that using real-time monitored indicators to predict current slurry concentration is proposed in this research. The characteristics of the CSD monitoring data are first studied, and a set of preprocessing methods are presented. Then we put forward the concept of "index class" to select the important indices. Finally, an ensemble learning algorithm is set up to fit the relationship between the slurry concentration and the indices of the index classes. In the experiment, log data over seven days of a practical dredging construction is collected. For comparison, the Deep Neural Network (DNN), Long Short Time Memory (LSTM), Support Vector Machine (SVM), Random Forest (RF), Gradient Boosting Decision Tree (GBDT), and the Bayesian Ridge algorithm are tried. The results show that our method has the best performance with an R2 of 0.886 and a mean square error (MSE) of 5.538. This research provides an effective way for real-time predicting the slurry concentration of CSDs and can help to improve the stationarity and production efficiency of dredging construction.

  • PDF

A Predictive Bearing Anomaly Detection Model Using the SWT-SVD Preprocessing Algorithm (SWT-SVD 전처리 알고리즘을 적용한 예측적 베어링 이상탐지 모델)

  • So-hyang Bak;Kwanghoon Pio Kim
    • Journal of Internet Computing and Services
    • /
    • v.25 no.1
    • /
    • pp.109-121
    • /
    • 2024
  • In various manufacturing processes such as textiles and automobiles, when equipment breaks down or stops, the machines do not work, which leads to time and financial losses for the company. Therefore, it is important to detect equipment abnormalities in advance so that equipment failures can be predicted and repaired before they occur. Most equipment failures are caused by bearing failures, which are essential parts of equipment, and detection bearing anomaly is the essence of PHM(Prognostics and Health Management) research. In this paper, we propose a preprocessing algorithm called SWT-SVD, which analyzes vibration signals from bearings and apply it to an anomaly transformer, one of the time series anomaly detection model networks, to implement bearing anomaly detection model. Vibration signals from the bearing manufacturing process contain noise due to the real-time generation of sensor values. To reduce noise in vibration signals, we use the Stationary Wavelet Transform to extract frequency components and perform preprocessing to extract meaningful features through the Singular Value Decomposition algorithm. For experimental validation of the proposed SWT-SVD preprocessing method in the bearing anomaly detection model, we utilize the PHM-2012-Challenge dataset provided by the IEEE PHM Conference. The experimental results demonstrate significant performance with an accuracy of 0.98 and an F1-Score of 0.97. Additionally, to substantiate performance improvement, we conduct a comparative analysis with previous studies, confirming that the proposed preprocessing method outperforms previous preprocessing methods in terms of performance.

A RINEX-level Preprocessing for Real-time GNSS Positioning (실시간 GNSS 위치결정을 위한 RINEX 자료 전처리 연구)

  • Park, In-Suk;Bae, Tea-Suk
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.183-185
    • /
    • 2010
  • There are many error sources in GPS signal propagation because the signals do not propagate in vacuum. The GPS observations should be preprocessed before they are used for positioning. The cycle slip and outlier detection algorithms are tested in this study in RINEX level using various linear combinations of the observables. The elbourne-Wubbena (M-W) linear combination has an advantage of long wavelength with low noise, and the geometry-free and ionosphere-free linear combinations are used as well to clean the measurements.

  • PDF

Search Space Reduction by Vertical-Decomposition of a Grid Map (그리드 맵의 수직 분할에 의한 탐색 공간 축소)

  • Jung, Yewon;Lee, Juyoung;Yu, Kyeonah
    • Journal of KIISE
    • /
    • v.43 no.9
    • /
    • pp.1026-1033
    • /
    • 2016
  • Path-finding on a grid map is a problem generally addressed in the fields of robotics, intelligent agents, and computer games. As technology advances, virtual game worlds tend to be represented more accurately and more realistically, resulting in an excessive increase in the number of grid tiles and in path-search time. In this study, we propose a path-finding algorithm that allows a prompt response to real-time queries by constructing a reduced state space and by precomputing all possible paths in an offline preprocessing stage. In the preprocessing stage, we vertically decompose free space on the grid map, construct a connectivity graph where nodes are the decomposed regions, and store paths between all pairs of nodes in matrix form. In the real-time query stage, we first find the nodes containing the query points and then retrieve the corresponding stored path. The proposed method is simulated for a set of maps that has been used as a benchmark for grid-based path finding. The simulation results show that the state space and the search time decrease significantly.

Improvement of Atmospheric Dispersion Model Performance by Pretreatment of Dispersion Coefficients (분산계수의 전처리에 의한 대기분산모델 성능의 개선)

  • Park, Ok-Hyun;Kim, Gyung-Soo
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.23 no.4
    • /
    • pp.449-456
    • /
    • 2007
  • Dispersion coefficient preprocessing schemes have been examined to improve plume dispersion model performance in complex coastal areas. The performances of various schemes for constructing the sigma correction order were evaluated through estimations of statistical measures, such as bias, gross error, R, FB, NMSE, within FAC2, MG, VG, IOA, UAPC and MRE. This was undertaken for the results of dispersion modeling, which applied each scheme. Environmental factors such as sampling time, surface roughness, plume rising, plume height and terrain rolling were considered in this study. Gaussian plume dispersion model was used to calculate 1 hr $SO_2$ concentration 4 km downwind from a power plant in Boryeung coastal area. Here, measured data for January to December of 2002 were obtained so that modelling results could be compared. To compare the performances between various schemes, integrated scores of statistical measures were obtained by giving weights for each measure and then summing each score. This was done because each statistical measure has its own function and criteria; as a result, no measure can be taken as a sole index indicative of the performance level for each modeling scheme. The best preprocessing scheme was discerned using the step-wise method. The most significant factor influencing the magnitude of real dispersion coefficients appeared to be sampling time. A second significant factor appeared to be surface roughness, with the rolling terrain being the least significant for elevated sources in a gently rolling terrain. The best sequence of correcting the sigma from P-G scheme was found to be the combination of (1) sampling time, (2) surface roughness, (3) plume rising, (4) plume height, and (5) terrain rolling.