• Title/Summary/Keyword: Effective Tracking Algorithm

Search Result 230, Processing Time 0.027 seconds

A Fast Snake Algorithm for Tracking Multiple Objects

  • Fang, Hua;Kim, Jeong-Woo;Jang, Jong-Whan
    • Journal of Information Processing Systems
    • /
    • v.7 no.3
    • /
    • pp.519-530
    • /
    • 2011
  • A Snake is an active contour for representing object contours. Traditional snake algorithms are often used to represent the contour of a single object. However, if there is more than one object in the image, the snake model must be adaptive to determine the corresponding contour of each object. Also, the previous initialized snake contours risk getting the wrong results when tracking multiple objects in successive frames due to the weak topology changes. To overcome this problem, in this paper, we present a new snake method for efficiently tracking contours of multiple objects. Our proposed algorithm can provide a straightforward approach for snake contour rapid splitting and connection, which usually cannot be gracefully handled by traditional snakes. Experimental results of various test sequence images with multiple objects have shown good performance, which proves that the proposed method is both effective and accurate.

A Study of the Back-tracking Techniques against Hacker's Mobile Station on WiBro (WiBro에서 공격 이동단말에 대한 역추적기법 연구)

  • Park, Dea-Woo;Lim, Seung-In
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.185-194
    • /
    • 2007
  • WiBro has become intentionally standardize as IEEE 802.16e. This WiBro service has been started by a portable internet at home as well as abroad. In this paper, an offender hacker do not direct attack on system on system that It marched an attack directly in damage system because a place oneself in mobile station of portable internet WiBro and avoid to attack hacker's system. At this time, a mobile make use of network inspection policy for back-tracking based on log data. Used network log audit, and presented TCP/IP bases at log bases as used algorithm, the SWT technique that used Thumbprint Algorithm. Timing based Algorithm, TCP Sequence number. Study of this paper applies algorithm to have been progressed more that have a speed to be fast so that is physical logical complexity of configuration of present Internet network supplements a large disadvantage, and confirm an effective back-tracking system. result of research of this paper contribute to realize a back-tracking technique in ubiquitous in WiBro internet network.

  • PDF

Real-time Multiple People Tracking using Competitive Condensation (경쟁적 조건부 밀도 전파를 이용한 실시간 다중 인물 추적)

  • 강희구;김대진;방승양
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.713-718
    • /
    • 2003
  • The CONDENSATION (Conditional Density Propagation) algorithm has a robust tracking performance and suitability for real-time implementation. However, the CONDENSATION tracker has some difficulties with real-time implementation for multiple people tracking since it requires very complicated shape modeling and a large number of samples for precise tracking performance. Further, it shows a poor tracking performance in the case of close or partially occluded people. To overcome these difficulties, we present three improvements: First, we construct effective templates of people´s shapes using the SOM (Self-Organizing Map). Second, we take the discrete HMM (Hidden Markov Modeling) for an accurate dynamical model of the people´s shape transition. Third, we use the competition rule to separate close or partially occluded people effectively. Simulation results shows that the proposed CONDENSATION algorithm can achieve robust and real-time tracking in the image sequences of a crowd of people.

Experimentation and Evaluation of Energy Corrected Snake(ECS) Algorithm for Detection and Tracking the Moving Object (이동물체 탐지 및 추적을 위한 에너지 보정 스네이크(ECS) 알고리즘의 실험 및 평가)

  • Yang, Seong-Sil;Yoon, Hee-Byung
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.289-298
    • /
    • 2009
  • Active Contour Model, that is, Snake algorithm is effective for detection and tracking the objects. However, this algorithm has some drawbacks; numerous parameters must be designed(weighting factors, iteration steps, etc.), a reasonable initialization must be available and moreover suffers from numerical instability. Therefore we propose a novel Energy Corrected Snake(ECS) algorithm which improved on external energy of Snake algorithm for detection and tracking the moving object more effectively. The proposed algorithm uses the difference image, getting when the object is moving. It copies four direction images from the difference image and performs the accumulating compute to erasing image noise, so that it gets external energy steadily. Then external energy united with contour that is computed by internal energy. Consequently we can detect and track the moving object more speedily and easily. To show the effectiveness of the proposed algorithm, we experiment on 3 situations. The experimental results showed that the proposed algorithm outperformed by 6$\sim$9% of detection rate and 6$\sim$11% of tracker detection rate compared with the Snake algorithm.

Development of an Improved Geometric Path Tracking Algorithm with Real Time Image Processing Methods (실시간 이미지 처리 방법을 이용한 개선된 차선 인식 경로 추종 알고리즘 개발)

  • Seo, Eunbin;Lee, Seunggi;Yeo, Hoyeong;Shin, Gwanjun;Choi, Gyeungho;Lim, Yongseob
    • Journal of Auto-vehicle Safety Association
    • /
    • v.13 no.2
    • /
    • pp.35-41
    • /
    • 2021
  • In this study, improved path tracking control algorithm based on pure pursuit algorithm is newly proposed by using improved lane detection algorithm through real time post-processing with interpolation methodology. Since the original pure pursuit works well only at speeds below 20 km/h, the look-ahead distance is implemented as a sigmoid function to work well at an average speed of 45 km/h to improve tracking performance. In addition, a smoothing filter was added to reduce the steering angle vibration of the original algorithm, and the stability of the steering angle was improved. The post-processing algorithm presented has implemented more robust lane recognition system using real-time pre/post processing method with deep learning and estimated interpolation. Real time processing is more cost-effective than the method using lots of computing resources and building abundant datasets for improving the performance of deep learning networks. Therefore, this paper also presents improved lane detection performance by using the final results with naive computer vision codes and pre/post processing. Firstly, the pre-processing was newly designed for real-time processing and robust recognition performance of augmentation. Secondly, the post-processing was designed to detect lanes by receiving the segmentation results based on the estimated interpolation in consideration of the properties of the continuous lanes. Consequently, experimental results by utilizing driving guidance line information from processing parts show that the improved lane detection algorithm is effective to minimize the lateral offset error in the diverse maneuvering roads.

An algorithm for pahse detection using weighting function and the design of a phase tracking loop (가중치 함수를 이용한 위상 검출 알고리즘과 위상 추적 루프의 설계)

  • 이명환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2197-2210
    • /
    • 1998
  • In the grand alliance (GA) HDTV receiver, a coherent detection is empolyed for coherent demodulation of vestigial side-band (VSB) signal by using frequency and phaselocked loop(FPLL) operating on the pilot carrier. Additional phase tracking loop (PTL) employed to track out phase noise that has not been removed by the FPLL in theGA system. In this paper, we propose an algorithm for phase detection which utilizes a weighting function. The simplest implementation of the proposed algorithm using te sign of the Q channel component can be tractable by imposing a phase detection gain to the loop gain. It is obserbed that the propsoed algorithm has a robust characteristic against the performance of the digital filters used for Q channel estimation. A second goal of this paper is to introduce a gain control algorithm for the PTL in order to provide an effective implementation of the proposed phase detection algorithm. And we design the PTL through the realization of the simplified digital filter for H/W reduction. The proposed algorithms and the designed PTL are evaluated by computer simulation. In spite of using the simplified H/W structure, simulation results show that the proposed algorithms outperform the coventional PTL algorithms in the phase detection and tracking performance.

  • PDF

Coherent Multiple Target Angle-Tracking Algorithm (코히어런트 다중 표적 방위 추적 알고리즘)

  • Kim Jin-Seok;Kim Hyun-Sik;Park Myung-Ho;Nam Ki-Gon;Hwang Soo-Bok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.4
    • /
    • pp.230-237
    • /
    • 2005
  • The angle-tracking of maneuvering targets is required to the state estimation and classification of targets in underwater acoustic systems. The Problem of angle-tracking multiple closed and crossing targets has been studied by various authors. Sword et al. Proposed a multiple target an91e-tracking algorithm using angular innovations of the targets during a sampling Period are estimated in the least square sense using the most recent estimate of the sensor output covariance matrix. This algorithm has attractive features of simple structure and avoidance of data association problem. Ryu et al. recently Proposed an effective multiple target angle-tracking algorithm which can obtain the angular innovations of the targets from a signal subspace instead of the sensor output covariance matrix. Hwang et al. improved the computational performance of a multiple target angle-tracking algorithm based on the fact that the steering vector and the noise subspace are orthogonal. These algorithms. however. are ineffective when a subset of the incident sources are coherent. In this Paper, we proposed a new multiple target angle-tracking algorithm for coherent and incoherent sources. The proposed algorithm uses the relationship between source steering vectors and the signal eigenvectors which are multiplied noise covariance matrix. The computer simulation results demonstrate the improved Performance of the Proposed algorithm.

A Study on Trajectory Control of Robot Manipulator using Neural Network and Evolutionary Algorithm (신경망과 진화 알고리즘을 이용한 로봇 매니퓰레이터의 궤적 제어에 관한 연구)

  • Kim, Hae-Jin;Lim, Jung-Eun;Lee, Young-Seok;Seo, Bo-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1960-1961
    • /
    • 2006
  • In this paper, The trajectory control of robot manipulator is proposed. It divides by trajectory planning and tracking control. A trajectory planning and tracking control of robot manipulator is used to the neural network and evolutionary algorithm. The trajectory planning provides not only the optimal trajectory for a given cost function through evolutionary algorithm but also the configurations of the robot manipulator along the trajectory by considering the robot dynamics. The computed torque method (C.T.M) using the model of the robot manipulators is an effective means for trajectory tracking control. However, the tracking performance of this method is severely affected by the uncertainties of robot manipulators. The Radial Basis Function Networks(RBFN) is used not to learn the inverse dynamic model but to compensate the uncertainties of robot manipulator. The computer simulations show the effectiveness of the proposed method.

  • PDF

A Design of Fuzzy-Neural Network Algorithm Controller for Path-Tracking in Wheeled Mobile Robot (구륜 이동 로봇의 경로추적을 위한 퍼지-신경망을 이용한 제어기 설계)

  • Kim, Je-Hyeon;Kim, Sang-Won;Lee, Yong-Hyeon;Park, Jong-Guk
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.255-258
    • /
    • 2003
  • It is hard to centrol the wheeled mobile robot because of uncertainty of modeling, non-holonomic constraint and so on. To solve the problems, we design the controller of wheeled mobile robot based on fuzzy-neural network algorithm. In this paper, we should research the problem of classical controller for path-tracking algorithm and design of Fuzzy-Neural Network algorithm controller. Classical controller acquired different control value according to change of initial position and direction. In this control value having very difficult and having acquired a lot of trial and error Fuzzy is implemented to adaptive adjust control value by error and change of error and neural network is implemented to adaptive adjust the control gain during the optimization. The computer simulation shows that the proposed fuzzy-neural network controller is effective.

  • PDF

Multi-objects detection using HOG and effective individual object tracking (HOG를 이용한 다중객체 검출과 효과적인 개별객체 추적)

  • Choi, Min;Lee, Kyu-won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.894-897
    • /
    • 2012
  • We propose a effective method using the HOG (Histogram of Oriented Gradients) feature vector to track individual objects in an environment which multiple objects are moving. The proposed algorithm consists of pre-processing, object detection and object tracking. We experimented with six videos which have various trajectories and the movement. When occlusion between objects was occurred, we identified individual object by using center and predicted coordinates of moving objects. The algorithm shows 85.45% of tracking rate in the videos we experimented. We expect the proposed system is utilized in security systems which require the alalysis of the position and motion pattern of objects.

  • PDF