• Title/Summary/Keyword: 추적가능성

Search Result 749, Processing Time 0.027 seconds

A Schedulability Analysis and Implementation of Distributed Real-Time Processes (분산 실시간 프로세스의 스케줄가능성 분석 및 구현)

  • 박흥복;김춘배
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.1
    • /
    • pp.209-221
    • /
    • 1999
  • Several approaches to anlayzing real-time schedulability have been presented, but since these used a fixed priority scheduling scheme and/or traverse all possible state spaces, there take place exponential time and space complexity of these methods. Therefore it is necessary to reduce the state space and detect schedulability at earlier time. This paper proposes and implements an advanced schedulability analysis algorithm to determine that is satisfied a given deadlines for real-time processes. These use a minimum execution time of process, periodic, deadline, and a synchronization time of processes to detect schedulability at earlier time and dynamic scheduling scheme to reduce state space using the transition rules of process algebra. From a result of implementation, we demonstrated the effective performance to determine schedulability analysis.

  • PDF

Comparison of Volume of Fluid (VOF) type Interface Capturing Schemes using Eulerian Grid System (오일러 격자체계에서 유체율 함수에 기초한 경계면 추적기법의 비교)

  • Kim, Do-Sam;Kim, Tag-Gyeom;Shin, Bum-Shick;Lee, Kwang-Ho
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.32 no.1
    • /
    • pp.1-10
    • /
    • 2020
  • The application of multiphase flows is increasingly being applied to analyze phenomena such as single phase flows where the fluid boundary changes continuously over time or the problem of mixing a liquid phase and a gas phase. In particular, multiphase flow models that take into account incompressible Newtonian fluids for liquid and gas are often applied to solve the problems of the free water surface such as wave fields. In general, multi-phase flow models require time-based the surface tracking of each fluid's phase boundary, which determines the accuracy of the final calculation of the model. This study evaluates the advection performance of representative VOF-type boundary tracking techniques applied to various CFD numerical codes. The effectiveness of the FCT method to control the numerical flux to minimize the numerical diffusion in the conventional VOF-type boundary tracking method and advection calculation was mainly evaluated. In addition, the possibility of tracking performance of free surface using CIP method (Yabe and Aoki, 1991) was also investigated. Numerical results show that the FCT-VOF method introducing an anti-diffusive flux to precent excessive diffusion is superior to other methods under the confined conditions in this study. The results from this study are expected to be used as an important basic data in selecting free surface tracking techniques applied to various numerical codes.

Real-Time Quad-Copter Tracking With Multi-Cameras and Ray-based Importance Sampling (복수카메라 및 Ray-based Importance Sampling을 이용한 실시간 비행체 추적)

  • Jin, Longhai;Jeong, Mun-Ho;Lee, Key-Seo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.6
    • /
    • pp.899-905
    • /
    • 2013
  • In this paper, we focus on how to calibrate multi-cameras easily and how to efficiently detect quad-copters with small-numbered particles. Each particle is a six dimensional vector that is composed of 3D position and 3D orientation of a quad-copter in the space. Due to curse of dimensionality, that leads to explosive computational costs with a large amount of high-dimensioned particles. To detect efficiently, we need to put more particles in very promising spaces and few particles in other spaces. Though computational cost is lowered by minimizing particles, in order to track a quad-copter with multiple cameras in real-time, multiple images from the cameras should be synchronized and analyzed. Therefore, lots of the computations still need to be done. Because of this, GPGPU(General-Purpose computing on Graphics Processing Units) is implemented for parallel computing. This method has been successfully tested and gives accurate results in practical situations.

Fast Hand-Gesture Recognition Algorithm For Embedded System (임베디드 시스템을 위한 고속의 손동작 인식 알고리즘)

  • Hwang, Dong-Hyun;Jang, Kyung-Sik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.7
    • /
    • pp.1349-1354
    • /
    • 2017
  • In this paper, we propose a fast hand-gesture recognition algorithm for embedded system. Existing hand-gesture recognition algorithm has a difficulty to use in a low performance system such as embedded systems and mobile devices because of high computational complexity of contour tracing method that extracts all points of hand contour. Instead of using algorithms based on contour tracing, the proposed algorithm uses concentric-circle tracing method to estimate the abstracted contour of fingers, then classify hand-gestures by extracting features. The proposed algorithm has an average recognition rate of 95% and an average execution time of 1.29ms, which shows a maximum performance improvement of 44% compared with algorithm using the existing contour tracing method. It is confirmed that the algorithm can be used in a low performance system such as embedded systems and mobile devices.

Finger-Gesture Recognition Using Concentric-Circle Tracing Algorithm (동심원 추적 알고리즘을 사용한 손가락 동작 인식)

  • Hwang, Dong-Hyun;Jang, Kyung-Sik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2956-2962
    • /
    • 2015
  • In this paper, we propose a novel algorithm, Concentric-Circle Tracing algorithm, which recognizes finger's shape and counts the number of fingers of hand using low-cost web-camera. We improve algorithm's usability by using low-price web-camera and also enhance user's comfortability by not using a additional marker or sensor. As well as counting the number of fingers, it is possible to extract finger's shape information whether finger is straight or folded, efficiently. The experimental result shows that the finger gesture can be recognized with an average accuracy of 95.48%. It is confirmed that the hand-gesture is an useful method for HCI input and remote control command.

A Model and Its Application of Performance Monitoring, Evaluation, and Management System for National R&D (국가연구개발 성과추적평가관리 시스템 모형 및 활용)

  • Kim, Moon-Soo;Lee, Hak-Yeon;Choi, Chang-Woo;Lee, Seong-Ryong;Choi, Kyung-Il;Jeon, Jin-Woo
    • Journal of Korea Technology Innovation Society
    • /
    • v.11 no.4
    • /
    • pp.613-638
    • /
    • 2008
  • The Korean government established 'the Act on Performance Evaluation and Management for National Research & Development (R&D) Programs' in 2005, and one year later constructed a master plan, 'A Basic Plan for the Management and Utilization of R&D performance' that focused on better diffusing the public R&D outcomes. In this study we propose a model of performance monitoring, evaluation, and management system for national R&D, which is based on a systematic approach and the logic model that has been prevalently used in planning and evaluating the public programs, to meet the purpose of the law and the master plan as well as to facilitate the diffusion of national R&D outcomes focused mainly on the industrial application technology. Furthermore, in order to use the model for the several applications, the model's specific measures which includes the quantitative methodologies such as analytic hierarchy process (AHP) and data envelopment analysis (DEA) are suggested in accordance with the existing system of the evaluation institution in Korea.

  • PDF

Improvement Method of Tracking Speed for Color Object using Kalman Filter and SURF (SURF(Speeded Up Robust Features)와 Kalman Filter를 이용한 컬러 객체 추적 속도 향상 방법)

  • Lee, Hee-Jae;Lee, Sang-Goog
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.3
    • /
    • pp.336-344
    • /
    • 2012
  • As an important part of the Computer Vision, the object recognition and tracking function has infinite possibilities range from motion recognition to aerospace applications. One of methods to improve accuracy of the object recognition, are uses colors which have robustness of orientation, scale and occlusion. Computational cost for extracting features can be reduced by using color. Also, for fast object recognition, predicting the location of the object recognition in a smaller area is more effective than lowering accuracy of the algorithm. In this paper, we propose a method that uses SURF descriptors which applied with color model for improving recognition accuracy and combines with Kalman filter which is Motion estimation algorithm for fast object tracking. As a result, the proposed method classified objects which have same patterns with different colors and showed fast tracking results by performing recognition in ROI which estimates future motion of an object.

Design of K-Band Radar Transceiver for Tracking High Speed Targets (고속 표적 추적을 위한 K-대역 레이다 송수신기 설계)

  • Sun, Sun-Gu;Lee, Jung-Soo;Cho, Byung-Lae;Lee, Jong-Min
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.11
    • /
    • pp.1304-1310
    • /
    • 2010
  • This study is to design FMCW radar transceiver of K-band which is used to detect and track approaching high speed targets with low altitude. The transmitter needs high output power due to small RCS targets and wide beamwidth of transmit antenna. Multi-channel receivers are required to detect and track targets by interferometer method. Transmitter consists of high power amplifier, waveguide switch, and frequency up-converter. Receiver is composed of five channel receivers, up and down converters, X-band local oscillator and waveform generator. Before manufacturing it, the proposed architecture of transceiver is proved by modeling and simulation using several parameters. Then, it is manufactured by using industrial RF components. The performance parameters are measured through experiment. In the experiment, transmitting power and receiver gain were measured with 39.64 dBm and 29.1 dB, respectively. All other parameters in the specification were satisfied as well.

BP Modeling and Data Standardization for Logistics Cargo Tracking Process based on UN/CEFACT (물류 화물 추적을 위한 UN/CEFACT 표준 기반의 BP 모델링 및 데이터 정의)

  • Ahn, Kyeong-Rim;Youn, Keun-Young;Park, Chan-Kwon
    • The Journal of Society for e-Business Studies
    • /
    • v.14 no.4
    • /
    • pp.299-313
    • /
    • 2009
  • As domestic logistics environment has changed into global logistics, various logistics parties are participating in processing logistics business. Goods is packed into container and delivered to consignee in steps. The goods may be damaged or lost since it has not directly delivered to consignee by single entity during the delivery process. Therefore, all parties want to know the flow of export/import cargos. However, it is very difficult to follow cargo flow consistently delivered from consignor to consignee. Because cargo flow does not be matched up information flow and information systems are based on neither standard business processes nor standard data, which makes it very difficult to associate logistics data among various logistic parties. This paper performs business process modeling for cargo tracking with international standard modeling methodology released by UN/CEFACT. And then, the standard data is defined for cargo tracking business process of unified and integrated business collaboration. The resulting business process model and data model will support international interoperability.

  • PDF

Mobile Object Tracking Algorithm Using Particle Filter (Particle filter를 이용한 이동 물체 추적 알고리즘)

  • Kim, Se-Jin;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.4
    • /
    • pp.586-591
    • /
    • 2009
  • In this paper, we propose the mobile object tracking algorithm based on the feature vector using particle filter. To do this, first, we detect the movement area of mobile object by using RGB color model and extract the feature vectors of the input image by using the KLT-algorithm. And then, we get the first feature vectors by matching extracted feature vectors to the detected movement area. Second, we detect new movement area of the mobile objects by using RGB and HSI color model, and get the new feature vectors by applying the new feature vectors to the snake algorithm. And then, we find the second feature vectors by applying the second feature vectors to new movement area. So, we design the mobile object tracking algorithm by applying the second feature vectors to particle filter. Finally, we validate the applicability of the proposed method through the experience in a complex environment.