• Title/Summary/Keyword: 추적 알고리듬

Search Result 171, Processing Time 0.025 seconds

Viterbi Decoder-Aided Equalization and Sampling Clock Recovery for OFDM WLAN (비터비 복호기를 이용한 OFDM-WLAN의 채널등화 및 샘플링 클럭추적)

  • Kim Hyungwoo;Lim Chaehyun;Han Dongseog
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.5 s.335
    • /
    • pp.13-22
    • /
    • 2005
  • IEEE 802.11a is a standard for the high-speed wireless local area network (WLAN), supporting from 6 up to 54 Mbps in a 5 GHz band. We propose a channel equalization algerian and a sampling clock recovery algorithm by utilizing the Viterbi decoder output of the IEEE 802.11a WLAN standard. The proposed channel equalizer adaptively compensates channel variations. The proposed system uses re-encoded Viterbi decoder outputs as reference symbols for the adaptation of the channel equalizer. It also extracts sampling phase information with the Viterbi decoder outputs for fine adjustment of the sampling clock. The proposed sampling clock recovery and equalizer are more robust to noise and frequency selective fading environments than conventional systems using only four pilot samples.

A study on data association based on multiple model for improving target tracking performance in maneuvering interval in bistatic sonar environments (양상태 소나를 운용하는 자함이 기동하는 구간에서 추적성능향상을 위한 다수모델기반의 자료결합기법 연구)

  • Park, Seung-Hyo;Song, Taek-Lyul;Lee, Seung-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.3
    • /
    • pp.202-210
    • /
    • 2017
  • For the target tracking in cluttered environment using a bistatic sonar whose transmitter and receiver are separately positioned, it is necessary to use data association algorithm via applying a proper measurement modelling to the bistatic sonar. The measurements obtained from the interval of ownship's maneuver have an increased error due to uncertainty of the position of transmitter and receiver. Using the measurements from this interval results in poor target tracking performance. In this paper, an improved tracking performance for the proposed data association based multiple model algorithm is validated by a monte carlo simulation.

Combined Active Contour Model and Motion Estimation for Real-Time Object Tracking (능동윤곽모델과 움직임 추정을 결합한 실시간 객체 추적 기술)

  • Kim, Dae-Hee;Lee, Dong-Eun;Paik, Joon-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.64-72
    • /
    • 2007
  • In this paper we proposed a combined active contour model and motion estimation-based object tracking technique. After assigning the initial contour, we find the object's boundary and update the initial contour by using object's motion information. In the following frames, similar snake algorithm is repeated to make continuously estimated object's region. The snake algerian plays a role in separating the object from background, while motion estimation provides object's moving direction and displacement. The proposed algorithm provides equivalently stable, robust, tracking performance with significantly reduced amount of computation, compared with the existing shape model-based algorithms.

A Study on the Robust Sound Localization System Using Subband Filter Bank (서브밴드 필터 뱅크를 이용한 강인한 음원 추적시스템에 대한 연구)

  • 박규식;박재현;온승엽;오상헌
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.1
    • /
    • pp.36-42
    • /
    • 2001
  • This paper propose new sound localization algorithm that detects the sound source bearing in a closed office environment using two microphone array. The proposed Subband CPSP (Cross Power Spectrum Phase) algorithm is a development of previously Down CPSP method using subband approach. It first split the received microphone signals into subbands and then calculates subband CPSP which result in possible source bearings. This type of algorithm, Subband CPSP, can provide more robust and reliable sound localization system because it limits the effects of environmental noise within each subband. To verify the performance of the proposed Subband CPSP algorithm, a real time simulation was conducted and it was compared with previous CPSP method. From the simulation results, the proposed Subband CPSP is superior to previous CPSP algorithm more than 5% average accuracy for sound source detection.

  • PDF

Development and Analysis of COMS AMV Target Tracking Algorithm using Gaussian Cluster Analysis (가우시안 군집분석을 이용한 천리안 위성의 대기운동벡터 표적추적 알고리듬 개발 및 분석)

  • Oh, Yurim;Kim, Jae Hwan;Park, Hyungmin;Baek, Kanghyun
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.6
    • /
    • pp.531-548
    • /
    • 2015
  • Atmospheric Motion Vector (AMV) from satellite images have shown Slow Speed Bias (SSB) in comparison with rawinsonde. The causes of SSB are originated from tracking, selection, and height assignment error, which is known to be the leading error. However, recent works have shown that height assignment error cannot be fully explained the cause of SSB. This paper attempts a new approach to examine the possibility of SSB reduction of COMS AMV by using a new target tracking algorithm. Tracking error can be caused by averaging of various wind patterns within a target and changing of cloud shape in searching process over time. To overcome this problem, Gaussian Mixture Model (GMM) has been adopted to extract the coldest cluster as target since the shape of such target is less subject to transformation. Then, an image filtering scheme is applied to weigh more on the selected coldest pixels than the other, which makes it easy to track the target. When AMV derived from our algorithm with sum of squared distance method and current COMS are compared with rawindsonde, our products show noticeable improvement over COMS products in mean wind speed by an increase of $2.7ms^{-1}$ and SSB reduction by 29%. However, the statistics regarding the bias show negative impact for mid/low level with our algorithm, and the number of vectors are reduced by 40% relative to COMS. Therefore, further study is required to improve accuracy for mid/low level winds and increase the number of AMV vectors.

An Enhancement of Speaker Location System Using the Low-frequency Phase Restoration Algorithm and Its Implementation (저주파 위상 복원 알고리듬을 이용한 화자 위치 추적 시스템의 성능 개선과 구현)

  • 이학주;차일환;윤대희;이충용
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.4
    • /
    • pp.22-28
    • /
    • 2001
  • This paper describes the implementation of a robust speaker position location system using the voice signal received by microphone array. To be robust to the reverberation which is the major factor of the performance degradation, low-frequency phase restoration algorithm which eliminates the influence of reverberations using the low-frequency information of the CPSP function is proposed. The implemented real-time system consists of a general purpose DSP (TMS320C31 of Texas instruments), analog part which contains amplifiers and filters, and digital part which is composed of the external memory and 12-bit A/D converter. In the real conference room environment, the implemented system that was constructed by the proposed algorithms showed better performance than the conventional system. The error of the TDOA estimation reduced more than 15 samples.

  • PDF

Human Body Motion Tracking Using ICP and Particle Filter (반복 최근접점와 파티클 필터를 이용한 인간 신체 움직임 추적)

  • Kim, Dae-Hwan;Kim, Hyo-Jung;Kim, Dai-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.12
    • /
    • pp.977-985
    • /
    • 2009
  • This paper proposes a real-time algorithm for tracking the fast moving human body. Although Iterative closest point (ICP) algorithm is suitable for real-time tracking due to its efficiency and low computational complexity, ICP often fails to converge when the human body moves fast because the closest point may be mistakenly selected and trapped in a local minimum. To overcome such limitation, we combine a particle filter based on a motion history information with the ICP. The proposed human body motion tracking algorithm reduces the search space for each limb by employing a hierarchical tree structure, and enables tracking of the fast moving human bodies by using the motion prediction based on the motion history. Experimental results show that the proposed human body motion tracking provides accurate tracking performance and fast convergence rate.

Comparison of Prediction Algorithms in Tracking System of Multiple Vehicles (다중차량 추적시스템의 예측 알고리듬 비교)

  • Kim, In-Haeng;Kim, Whoi-Yul
    • Journal of Advanced Navigation Technology
    • /
    • v.3 no.2
    • /
    • pp.156-166
    • /
    • 1999
  • In multi-vehicle tracking systems Kalman filter is generally used for tracking vehicles. Despite well known advantages of Kalman filter that presents optimality with constraints, it is difficult to track several vehicles in real time simultaneously due to a large number of computations. In this paper, we propose a multi-vehicle tracking system with an adaptive predictor that employs recursive least square algorithm which can be easily implemented for real time application on a transversal filter. The performance of the proposed tracking system is compared to one with Kalman filter using a synthetic sequential image generated by computer graphics and real sequential image taken at intersections. Simulation results show that the proposed tracking system can be applied to track vehicles in real sequential image at the rate of 30 frame/sec on a PC environments without any special hardwares.

  • PDF

Modified Subband CPSP를 이용한 음원 추적 시스템에 관한 연구

  • 오상헌;박규식
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.139-142
    • /
    • 1999
  • 본 연구는 폐쇄된 임의의 공간상에서 2개의 마이크로폰 어레이를 이용 수신된 2개 신호의 도착 시간차를 계산하여 응원의 방향 각을 추정하는 새로운 알고리듬을 제안한다. 제안된 MSCPSP 알고리듬은 기존의 CPSP 알고리듬을 개선한것으로, 마이크로폰에 수신된 2개의 입력신호에 대해 서브밴드 필터 뱅크를 이용하여 대역 분할하고 각 서브밴드 대역에서 구해지는 신호 대 잡음비(SNH)를 대역별 CPSP 결과에 가중치로 제공한다. 이러한 대역 분할 가중방식은 잡음의 영향을 각 대역으로 한정 분산시켜 보다 정확한 지연 시간 추정을 가능하게 한다. 제안된 알고리듬의 성능을 입증하기 위해 기존의 CPSP와 MSCPSP 알고리듬의 컴퓨터 모의 실험을 수행하였으며, 실험 결과 제안된 MSCPSP의 우수함을 볼 수 있었다.

  • PDF

Underwater Target Discrimination Using a Sequential Hypothesis Test (순차적 가설 검증을 이용한 수중 표적 판별)

  • Jeong, Young-Heon;Hong, Sun-Mog
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.1
    • /
    • pp.6-14
    • /
    • 1996
  • In this paper we present an algorithm to discriminate an underwater target under track against an acoustic counter-measure(ACM) source, based on a sequential hypothesis test. The ACM source is separated from the target under track and generates, while drifting, measurements with false range and Doppler information. The purpose of the ACM is to mislead the target-tracking and to help the true target evade a pursuer. The algorithm uses as a test statistic a function of the innovation sequences from extended Kalman filters to estimate the target dynamics and the drifting position of the ACM source. Numerical experiments on various scenarios show that the proposed algorithm discriminates the target against an ACM source very fast with a high probability of success.

  • PDF