• 제목/요약/키워드: Real Time Algorithm

검색결과 5,371건 처리시간 0.037초

Image Cache Algorithm for Real-time Implementation of High-resolution Color Image Warping (고해상도 컬러 영상 워핑의 실시간 구현을 위한 영상 캐시 알고리즘)

  • Lee, You Jin;Ryoo, Jung Rae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제22권8호
    • /
    • pp.643-649
    • /
    • 2016
  • This paper presents a new image cache algorithm for real-time implementation of high-resolution color image warping. The cache memory is divided into four cache memory modules for simultaneous readout of four input image pixels in consideration of the color filter array (CFA) pattern of an image sensor and CFA image warping. In addition, a pipeline structure from the cache memory to an interpolator is shown to guarantee the generation of an output image pixel at each system clock cycle. The proposed image cache algorithm is applied to an FPGA-based real-time color image warping, and experimental results are presented to show the validity of the proposed method.

A Real-Time Rendering Algorithm of Large-Scale Point Clouds or Polygon Meshes Using GLSL (대규모 점군 및 폴리곤 모델의 GLSL 기반 실시간 렌더링 알고리즘)

  • Park, Sangkun
    • Korean Journal of Computational Design and Engineering
    • /
    • 제19권3호
    • /
    • pp.294-304
    • /
    • 2014
  • This paper presents a real-time rendering algorithm of large-scale geometric data using GLSL (OpenGL shading language). It details the VAO (vertex array object) and VBO(vertex buffer object) to be used for up-loading the large-scale point clouds and polygon meshes to a graphic video memory, and describes the shader program composed by a vertex shader and a fragment shader, which manipulates those large-scale data to be rendered by GPU. In addition, we explain the global rendering procedure that creates and runs the shader program with the VAO and VBO. Finally, a rendering performance will be measured with application examples, from which it will be demonstrated that the proposed algorithm enables a real-time rendering of large amount of geometric data, almost impossible to carry out by previous techniques.

Real-time Visual Tracking System and Control Method for Laparoscope Manipulator (복강경 수술용 도구의 실시간 영상 추적 및 복강경 조종기의 지능형 제어 방법)

  • 김민석;허진석;이정주
    • Journal of the Korean Society for Precision Engineering
    • /
    • 제21권11호
    • /
    • pp.83-90
    • /
    • 2004
  • In this paper we present a new real-time visual servoing unit for laparoscopic surgery This unit can automatically control laparoscope manipulator through visual tracking of laparoscopic surgical tool. For the tracking, we present two-stage adaptive CONDENSATION(conditional density propagation) algorithm to extract the accurate position of the surgical tool tip from a surgical image sequence in real-time. This algorithm can be adaptable to abrupt change of laparoscope illumination. For the control, we present virtual damper system to control a laparoscope manipulator safely and stably. This system causes the laparoscope to move under constraint of the virtual dampers which are linked to the four sides of image. The visual servoing unit operates the manipulator in real-time with locating the surgical tool in the center of image. The experimental results show that the proposed visual tracking algorithm is highly robust and the controlled manipulator can present stable view with safe.

Design and Performance Analysis of Real-Time Hybrid Position Tracking Service System using IEEE 802.15.4/4a in the Multi-Floor Building (복합환경에서 IEEE 802.15.4/4a를 이용한 하이브리드 실시간 위치추적 서비스 시스템 설계 및 성능분석)

  • Kim, Myung-Hwan;Chung, Yeong-Jee
    • Journal of Information Technology Services
    • /
    • 제10권1호
    • /
    • pp.105-116
    • /
    • 2011
  • With recent spotlight on the, uniquitous computing technology, the need for object of indentification and location infrastructure has increased. Such GPS technolgy must utilize IEEE 802.15.4 Zigbee used for existing wireless sensor network infra as a basice element for user's context-awareness in a uniquitous environement, for effectiveness.Such real-time GPS service is provided in the internal environment where the user would actually are and most high-rise buildlings apply. Underthe assumption, the real-time GPS technology is seperated by each floor, and signals do not get transmitted to other floors, the application on one floor within the high-rise buildling was conducted. This study intends to suggest a floor detection algorithm using IEE 802.15.3/Zigbee's RSSI which supports the accuracy within a couple of meters for the user's the movement between the floors in high-rise buildings in a complex environment. It proposes an floor detection algorithm using IEEE 802.15.4/Zigbee's RSSI which provides accuracy within a radius of few meters for the users movement between the floors for real-time location tracking within high-rise building in a cmoplex environment. Furthermore, for more accurate real-time location tracking, it suggests an algorithm for real-time location tracking using IEEE 802.15.4a/Zigbee's CSS technology based on triangulation. Based on the suggested algorithm, it designs a hybrid real-time location tracking service system in a high-rise buildling and test its functions.

Packet Scheduling Algorithm Considering Maximum Delay Tolerance for HSDPA System

  • Hur, Soojung;Jakhongil, Narzullaev;Park, Yong-Wan
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • 제8권6호
    • /
    • pp.311-318
    • /
    • 2013
  • In this paper, we consider a new packet scheduling algorithm for real-time traffic in the HSDPA system that has been introduced for the WCDMA system, in order to provide high transmission rates. The objective of the design is to meet the maximum tolerable delay and consider channel assignment based on the received SIR for real-time traffic users. The proposed scheduling algorithm shows that the users are ranked by the ratios of the bits in the buffer to the residual time for transmission as priority order; then the ranked users are assigned certain number of channels based on the SIR value table. The simulation results show that the proposed algorithm can provide a lower packet drop rate, and satisfy real time quality of service (QoS) requirements.

A Study on the Realization of Korean Digits Recognition System Using the Simplified DTW Method (간소화된 DTW방식을 이용한 한국어 숫자음 인식기 구현에 관한 연구)

  • 안병수
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 한국음향학회 1992년도 학술논문발표회 논문집 제11권 1호
    • /
    • pp.66-70
    • /
    • 1992
  • This paper describes the simplified DTW algorithm for real time korean digit recognition and construct the digit recognition system using that algorithm. The DTW algorithm which is used nowadays have problems on real time recognition because of its massive computation. But, simplified DTW algorithm, which is proposed in this paper, solved these problems. In the case of single syllable, we use the characteristic of uniform distribution of epansion and contraction on time ais, compare distance of input pattern and reference pattern using constrainedly restricted path. As a result, we can reduce a great deal of computation and achieved that the real time korean digit recognition system.

  • PDF

Development of Real-time Simultaneous Discharge Algorithm for Randomly Feeding Object (무작위 이송 개체용 실시간 동시 배출 알고리즘 개발)

  • Kim, S. C.;Hwang, H.
    • Journal of Biosystems Engineering
    • /
    • 제24권2호
    • /
    • pp.145-152
    • /
    • 1999
  • Methods of discharging each graded agricultural product are divided into two according to the type of feeding. One is based on feeding objects using a series of specially designed holders mounted with an equal interval. The other is randomly feeding objects while being isolated without a specific interval. In this paper, a real time simultaneous discharge algorithm, which is good for objects randomly fed individually and for multi-objects located along a series of discharge buckets, was developed. And the developed algorithm was implemented to the controller and the performance was verified using the system developed for dried mushrooms. The discharge system used for the experiment was composed of a variable speed conveyor, a series of double channel bucket mounted along both sides of the conveyor, and a series of air nozzles and optic sensors. Developed algorithm worked perfectly and could be directly used for automatic discharge system for randomly feeding agricultural products.

  • PDF

Performance of CLMS Algorithm for Real-time Application in ANC Systems of Road Noise Input (도로소음 입력의 ANC시스템에서 실시간 적용의 CLMS 알고리즘의 성능)

  • Moon, Hak-Ryong;Shon, Jin-Geun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • 제63권4호
    • /
    • pp.260-265
    • /
    • 2014
  • Recently, many active noise control (ANC) systems, which employ the adaptive filter controlling method, have been reported for eliminating unwanted noise. ANC systems based on the filtered-X least mean square (FXLMS) algorithm have a problem with compensating the acoustic feedback of secondary route. It is difficult to apply the real time, because transfer function of secondary route must be measured by off-line method to solve this problem. In this paper, we propose the ANC system that applies a correlation LMS(CLMS) algorithm for improving a problem of transfer function measurement. The proposed algorithm is based on input of road noise. The proposed ANC systems have an advantage of real-time process without degradation of performance, although there are many calculation compared with FXLMS algorithm.

LiDAR based Real-time Ground Segmentation Algorithm for Autonomous Driving (자율주행을 위한 라이다 기반의 실시간 그라운드 세그멘테이션 알고리즘)

  • Lee, Ayoung;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • 제14권2호
    • /
    • pp.51-56
    • /
    • 2022
  • This paper presents an Ground Segmentation algorithm to eliminate unnecessary Lidar Point Cloud Data (PCD) in an autonomous driving system. We consider Random Sample Consensus (Ransac) Algorithm to process lidar ground data. Ransac designates inlier and outlier to erase ground point cloud and classified PCD into two parts. Test results show removal of PCD from ground area by distinguishing inlier and outlier. The paper validates ground rejection algorithm in real time calculating the number of objects recognized by ground data compared to lidar raw data and ground segmented data based on the z-axis. Ground Segmentation is simulated by Robot Operating System (ROS) and an analysis of autonomous driving data is constructed by Matlab. The proposed algorithm can enhance performance of autonomous driving as misrecognizing circumstances are reduced.

Research on detecting moving targets with an improved Kalman filter algorithm

  • Jia quan Zhou;Wei Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권9호
    • /
    • pp.2348-2360
    • /
    • 2023
  • As science and technology evolve, object detection of moving objects has been widely used in the context of machine learning and artificial intelligence. Traditional moving object detection algorithms, however, are characterized by relatively poor real-time performance and low accuracy in detecting moving objects. To tackle this issue, this manuscript proposes a modified Kalman filter algorithm, which aims to expand the equations of the system with the Taylor series first, ignoring the higher order terms of the second order and above, when the nonlinear system is close to the linear form, then it uses standard Kalman filter algorithms to measure the situation of the system. which can not only detect moving objects accurately but also has better real-time performance and can be employed to predict the trajectory of moving objects. Meanwhile, the accuracy and real-time performance of the algorithm were experimentally verified.