• Title/Summary/Keyword: Real-time processing

Search Result 4,992, Processing Time 0.037 seconds

Cut detection methods of real-time image sequences using color characteristics (컬러 특성을 이용한 실시간 동영상의 cut detection 기법)

  • Park, Jin-Nam;Lee, Jae-Duck;Huh, Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.1
    • /
    • pp.67-74
    • /
    • 2002
  • A study on image searching and management techniques is actively developed by user requirements for multimedia information that are existing as images, audios, texts data from various information processing devices. If we can automatically detect and segment changing scenes from real-time image sequences, we can improve an effectiveness of image searching systems. In this paper, we propose cut detection techniques based on image color distribution and we evaluated its performance on various real-time image sequences. Results of experiments show that the proposed method are robust on various image patterns than color histogram method using statistical informations of images. Also, these methods can be used for cut detection on real-time image sequences.

A Real-time Copper Foil Inspection System using Multi-thread (다중 스레드를 이용한 실시간 동판 검사 시스템)

  • Lee Chae-Kwang;Choi Dong-Hyuk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.6
    • /
    • pp.499-506
    • /
    • 2004
  • The copper foil surface inspection system is necessary for the factory automation and product quality. The developed system is composed of the high speed line scan camera, the image capture board and the processing computer. For the system resource utilization and real-time processing, multi-threaded architecture is introduced. There are one image capture thread, 2 or more defect detection threads, and one defect communication thread. To process the high-speed input image data, the I/O overlap is used through the double buffering. The defect is first detected by the predetermined threshold. To cope with the light irregularity, the compensation process is applied. After defect detection, defect type is classified with the defect width, eigenvalue ratio of the defect covariance matrix and gray level of defect. In experiment, for high-speed input image data, real-time processing is possible with multi -threaded architecture, and the 89.4% of the total 141 defects correctly classified.

Precision Assessment of Near Real Time Precise Orbit Determination for Low Earth Orbiter

  • Choi, Jong-Yeoun;Lee, Sang-Jeong
    • Journal of Astronomy and Space Sciences
    • /
    • v.28 no.1
    • /
    • pp.55-62
    • /
    • 2011
  • The precise orbit determination (POD) of low earth orbiter (LEO) has complied with its required positioning accuracy by the double-differencing of observations between International GNSS Service (IGS) and LEO to eliminate the common clock error of the global positioning system (GPS) satellites and receiver. Using this method, we also have achieved the 1 m positioning accuracy of Korea Multi-Purpose Satellite (KOMPSAT)-2. However double-differencing POD has huge load of processing the global network of lots of ground stations because LEO turns around the Earth with rapid velocity. And both the centimeter accuracy and the near real time (NRT) processing have been needed in the LEO POD applications--atmospheric sounding or urgent image processing--as well as the surveying. An alternative to differential GPS for high accuracy NRT POD is precise point positioning (PPP) to use measurements from one satellite receiver only, to replace the broadcast navigation message with precise post processed values from IGS, and to have phase measurements of dual frequency GPS receiver. PPP can obtain positioning accuracy comparable to that of differential positioning. KOMPSAT-5 has a precise dual frequency GPS flight receiver (integrated GPS and occultation receiver, IGOR) to satisfy the accuracy requirements of 20 cm positioning accuracy for highly precise synthetic aperture radar image processing and to collect GPS radio occultation measurements for atmospheric sounding. In this paper we obtained about 3-5 cm positioning accuracies using the real GPS data of the Gravity Recover and Climate Experiment (GRACE) satellites loaded the Blackjack receiver, a predecessor of IGOR. And it is important to reduce the latency of orbit determination processing in the NRT POD. This latency is determined as the volume of GPS measurements. Thus changing the sampling intervals, we show their latency to able to reduce without the precision degradation as the assessment of their precision.

Comparison and Performance Validation of On-line Aerial Triangulation Algorithms for Real-time Image Georeferencing (실시간 영상 지오레퍼런싱을 위한 온라인 항공삼각측량 알고리즘의 비교 및 성능 검증)

  • Choi, Kyoung-Ah;Lee, Im-Pyeong
    • Korean Journal of Remote Sensing
    • /
    • v.28 no.1
    • /
    • pp.55-67
    • /
    • 2012
  • Real-time image georeferencing is required to generate spatial information rapidly from the image sequences acquired by multi-sensor systems. To complement the performance of position/attitude sensors and process in real-time, we should employ on-line aerial triangulation based on a sequential estimation algorithm. In this study, we thus attempt to derive an efficient on-line aerial triangulation algorithm for real-time georeferencing of image sequences. We implemented on-line aerial triangulation using the existing Given transformation update algorithm, and a new inverse normal matrix update algorithm based on observation classification, respectively. To compare the performance of two algorithms in terms of the accuracy and processing time, we applied these algorithms to simulated airborne multi-sensory data. The experimental results indicate that the inverse normal matrix update algorithm shows 40 % higher accuracy in the estimated ground point coordinates and eight times faster processing speed comparing to the Given transformation update algorithm. Therefore, the inverse normal matrix update algorithm is more appropriate for the real-time image georeferencing.

A Design and Implementation of Device Driver Architecture of IEEE 1394 Network Adaptor for Guaranteeing Real-Time Characteristics (IEEE 1394 네트웍에서 실시간성 보장을 위한 디바이스 드라이버 소프트웨어 구조 설계 및 구현)

  • 박동환;임효상;강순주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4C
    • /
    • pp.295-307
    • /
    • 2002
  • The IEEE 1394 protocol is a de facto standard in multimedia digital home network. It supports several advanced features such as hot plugging, dynamic network reconfiguration, isochronous transmission and so on. Since the IEEE 1394 was adapted in the field of multimedia service with QoS guarantee, back bone network protocol with reel-time digital instrumentation and control sub networks, and physical layer protocol for real-time middleware such as real-time CORBA, the additional real-time features has been required in device driver implementation because of the necessity of the predictability enhancement. To guarantee the real-time features, the device driver of the IEEE 1394 should support the priority based packet processing and also need a isochronous buffer management mechanism to deal with the periodic isochronous communication. In this paper, we proposed a new software architecture of the IEEE 1394 device driver for supporting the real-time characteristics such as priority based packet processing, priority based scheduling and so on.

A Dual Modeling Method for a Real-Time Palpation Simulator

  • Kim, Sang-Youn;Park, Se-Kil;Park, Jin-Ah
    • Journal of Information Processing Systems
    • /
    • v.8 no.1
    • /
    • pp.55-66
    • /
    • 2012
  • This paper presents a dual modeling method that simulates the graphic and haptic behavior of a volumetric deformable object and conveys the behavior to a human operator. Although conventional modeling methods (a mass-spring model and a finite element method) are suitable for the real-time computation of an object's deformation, it is not easy to compute the haptic behavior of a volumetric deformable object with the conventional modeling method in real-time (within a 1kHz) due to a computational burden. Previously, we proposed a fast volume haptic rendering method based on the S-chain model that can compute the deformation of a volumetric non-rigid object and its haptic feedback in real-time. When the S-chain model represents the object, the haptic feeling is realistic, whereas the graphical results of the deformed shape look linear. In order to improve the graphic and haptic behavior at the same time, we propose a dual modeling framework in which a volumetric haptic model and a surface graphical model coexist. In order to inspect the graphic and haptic behavior of objects represented by the proposed dual model, experiments are conducted with volumetric objects consisting of about 20,000 nodes at a haptic update rate of 1000Hz and a graphic update rate of 30Hz. We also conduct human factor studies to show that the haptic and graphic behavior from our model is realistic. Our experiments verify that our model provides a realistic haptic and graphic feeling to users in real-time.

A Study on the Real - time Search Algorithm based on Dynamic Time Control (동적 시간제어에 기반한 실시간 탐색 알고리즘에 관한 연구)

  • Ahn, Jong-Il;Chung, Tae-Choong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.10
    • /
    • pp.2470-2476
    • /
    • 1997
  • We propose a new real-time search algorithm and provide experimental evaluation and comparison of the new algorithm with mini-min lookahead algorithm. Many other real-time heuristic-search approached often divide the problem space to several sub-problems. In this paper, the proposed algorithm guarantees not only the sub-problem deadline but also total deadline. Several heuristic real-time search algorithms such as $RTA^{\ast}$, SARTS and DYNORA have been proposed. The performance of such algorithms depend on the quality of their heuristic functions, because such algorithms estimate the search time based on the heuristic function. In real-world problem, however, we often fail to get an effective heuristic function beforehand. Therefore, we propose a new real-time algorithm that determines the sub-problem deadline based on the status of search space during sub-problem search process. That uses the cut-off method that is a dynamic stopping-criterion-strategy to search the sub-problem.

  • PDF

Two-level Scheduling for Soft Real-Time Systems (소프트 실시간 시스템을 위한 두 단계 스케쥴링 알고리즘)

  • Kim, Jae-Hun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.2
    • /
    • pp.467-475
    • /
    • 1999
  • This paper presents an algorithm for scheduling jobs in soft real-time systems. To simplify the scheduling for soft real-time systems, we introduce two-level deadline scheme. Each job in the system has two deadlines, which we call first-level and second-level deadlines, respectively. The first-level deadline is the same as the deadline in traditional real-time systems. The second-level deadline is later than the first-level deadline, and defines the latest point in time when the result is still acceptable. Partial-credit is given for jobs meeting the second-level deadline but missing the first-level deadline, whereas jobs meeting the latter are given full credit. We heuristically compute priorities of jobs in a dynamic way by combining the first-level adn second-level deadlines with the partial-credit. Simulation results indicate that our two-level scheduling algorithm is a viable approach for dealing with both soft real-time systems and temporary overloaded hard real-time systems.

  • PDF

Real-Time Monitoring and Warning System for Slope Movements Using FBG Sensor. (광섬유격자 센서를 활용한 사면거동 실시간 안전 진단 시스템)

  • 장기태;정경선;김성환;박권제;이원효;김경태;강창국;홍성진
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2000.11b
    • /
    • pp.60-76
    • /
    • 2000
  • Early detection in real-time response of slope movements ensures tremendous saving of lives and repair costs from catastrophic disaster Therefore, it is essential to constantly monitor the performance and integrity of slope-stabilizing structures such as Rock bolt, Nail and Pile during or after installation. We developed a novel monitoring system using Fiber Bragg Grating (FBG)sensor. It's advantages are highly sensitivity, small dimension and electro-magnetic immunity. capability of multiplexing, system integrity, remote sensing - these serve real-time health monitoring of the structures. Real-time strain measurement by the signal processing program is shown graphically and it gives a warning sound when the monitored strain state exceeds a given threshold level so that any sign of abnormal disturbance on the spot can be easily perceived.

  • PDF

Information Propagation Neural Networks for Real-time Recognition of Vehicles in bad load system (최악환경의 도로시스템 주행시 장애물의 인식율 위한 정보전파 신경회로망)

  • Kim, Jong-Man;Kim, Won-Sop;Lee, Hai-Ki;Han, Byung-Sung
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.05b
    • /
    • pp.90-95
    • /
    • 2003
  • For the safety driving of an automobile which is become individual requisites, a new Neural Network algorithm which recognized the load vehicles in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of vehicles, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed. 1-D LIPN hardware has been composed and various experiments with static and dynamic signals have been implemented.

  • PDF