• 제목/요약/키워드: Matched filter algorithm

검색결과 71건 처리시간 0.027초

Federated Information Mode-Matched Filters in ACC Environment

  • Kim Yong-Shik;Hong Keum-Shik
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권2호
    • /
    • pp.173-182
    • /
    • 2005
  • In this paper, a target tracking algorithm for tracking maneuvering vehicles is presented. The overall algorithm belongs to the category of an interacting multiple-model (IMM) algorithm used to detect multiple targets using fused information from multiple sensors. First, two kinematic models are derived: a constant velocity model for linear motions, and a constant-speed turn model for curvilinear motions. Fpr the constant-speed turn model, a nonlinear information filter is used in place of the extended Kalman filter. Being equivalent to the Kalman filter (KF) algebraically, the information filter is extended to N-sensor distributed dynamic systems. The model-matched filter used in multi-sensor environments takes the form of a federated nonlinear information filter. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KF-based filter. In this paper, the structural features and information sharing principle of the federated information filter are discussed. The performance of the suggested algorithm using a Monte Carlo simulation under the two patterns is evaluated.

정합필터 기반의 Chirp Spread Sprectrum을 위한 새로운 주파수 오프셋 추정 알고리즘 (A Novel Frequency Offset Estimation Algorithm for Chirp Spread Spectrum Based on Matched Filter)

  • 김영삼;정정화
    • 대한전자공학회논문지TC
    • /
    • 제47권10호
    • /
    • pp.1-7
    • /
    • 2010
  • 본 논문에서는 정합필터 기반의 IEEE 802.15.4a chirp spread spectrum (CSS)을 위한 새로운 주파수 오프셋 추정 알고리즘을 제안한다. 기존의 주파수 오프셋 추정 알고리즘은 연속되는 동일한 심볼 간의 차등 위상을 계산함으로서 주파수 오프셋을 추정하였다. 하지만 CSS는 긴 십볼 구간과 가드 구간을 포함하고 있어 기존의 방법으로 주파수 오프셋을 추정하였을 경우 위상 모호성이 발생한다. 특히 정합필터 기반 수신기 구조에서 위상 모호성을 해결하지 않는다면 주파수 오프셋에 의한 정현파 간섭 현상으로 정합필터의 성능이 감소하게 된다. 따라서 본 논문에서는 위상 모호성을 해결하기 위해 정수부와 소수부 주파수 오프셋 추정을 분할화 하여 주파수 오프셋을 추정하는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 sub-chirp 간 정합필터 결과의 차등 위상을 계산 한 결과와 기존의 심볼 간 차등 위상 정보를 이용하여 정수부 주파수 오프셋을 추정하여 위상 모호성을 제거 한 후, 심볼 간 차등위상 정보를 통하여 소수부 주파수 오프셋을 추정한다. 시뮬레이션 결과 제안하는 알고리즘은 정수부 주파수 오프셋 추정을 통해 위상 모호성 문제를 해결할 수 있음을 확인하였고 위상 모호성 이 발생하지 않는 경우에서도 기존의 알고리즘과 거의 통일한 성능을 보임을 확인하였다.

Two Step on-axis Digital Holography Using Dual-channel Mach-Zehnder Interferometer and Matched Filter Algorithm

  • Lee, Hyung-Chul;Kim, Soo-Hyun;Kim, Dae-Suk
    • Journal of the Optical Society of Korea
    • /
    • 제14권4호
    • /
    • pp.363-367
    • /
    • 2010
  • A new two step on-axis digital holography (DH) is proposed without any assumptions, phase shifting, or complicated optical components. A dual-channel Mach-Zehnder interferometer was employed. Using that setup, the object field can be reconstructed requiring only two step measurements. To eliminate position difference between two charge-coupled device (CCD) cameras, a matched filter algorithm was used. Experimental results are compared to those of the traditional phase shifting technique. The proposed approach can also be applied to single-exposure on-axis DH for real time measurement.

패턴분류를 위한 Off-axis pSDF 공간정합필터 (Off-axis pSDF Spatial Matched Filter for Pattern Classification)

  • 임종태;박한규;김명수;김성일
    • 한국광학회지
    • /
    • 제2권2호
    • /
    • pp.83-88
    • /
    • 1991
  • 공간불변(space-invariant) 패턴인식에 대한 연구는 여러 접근방식에서 많은 시도가 이루어지고 있다. 학습 이미지의 가중치 선형조합(weighted linear summation)에 의한 SDF(synthetic discriminant function) 필터를 이용한 패턴인식은 그 중의 한 방식으로서 꾸준히 많은 관심을 받고 있다. 본 논문에서는 off-axis 평면기준파의 각분할(angular multiplexing) 방식과 pseude-inverse 알고리듬에 의한 pSDF 필터를 결합하여 상관기를 구성하고 상관면에서의 상관반응을 관측하여, off-axis pSDF 공간정합필터가 유형분류에 유용함을 입증하고, 광상관기로의 적용가능성을 보여주고자 한다.

  • PDF

모션 벡터의 각도 성분 추정을 통한 카메라 움직임 검출 (Camera Motion Detection Using Estimation of Motion Vector's Angle)

  • 김재호;이장훈;장소은
    • 한국멀티미디어학회논문지
    • /
    • 제21권9호
    • /
    • pp.1052-1061
    • /
    • 2018
  • In this paper, we propose a new algorithm that is robust against the effects of objects that are relatively unaffected by camera motion and can accurately detect camera motion even in high resolution images. First, for more accurate camera motion detection, a global motion filter based on entropy of a motion vector is used to distinguish the background and the object. A block matching algorithm is used to find exact motion vectors. In addition, a matched filter with the angle of the ideal motion vector of each block is used. Motion vectors including 4 kinds of diagonal direction, zoom in, and zoom out are added additionally. The experiment shows that the precision, recall, and accuracy of camera motion detection compared to the recent results is improved by 12.5%, 8.6% and 9.5%, respectively.

다수의 초음파 송수신기를 이용한 이동 로봇의 정밀 실내 위치인식 시스템의 개발 (Development of Precise Localization System for Autonomous Mobile Robots using Multiple Ultrasonic Transmitters and Receivers in Indoor Environments)

  • 김용휘;송의규;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제17권4호
    • /
    • pp.353-361
    • /
    • 2011
  • A precise embedded ultrasonic localization system is developed for autonomous mobile robots in indoor environments, which is essential for autonomous navigation of mobile robots with various tasks. Although ultrasonic sensors are more cost-effective than other sensors such as LRF (Laser Range Finder) and vision, they suffer inaccuracy and directional ambiguity. First, we apply the matched filter to measure the distance precisely. For resolving the computational complexity of the matched filter for embedded systems, we propose a new matched filter algorithm with fast computation in three points of view. Second, we propose an accurate ultrasonic localization system which consists of three ultrasonic receivers on the mobile robot and two or more transmitters on the ceiling. Last, we add an extended Kalman filter to estimate position and orientation. Various simulations and experimental results show the effectiveness of the proposed system.

다중 경로 채널 시스템에서 신경회로망을 이용한 간섭 신호 제거 (Rejection of Interference Signal Using Neural Network in Multi-path Channel Systems)

  • 석경휴
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.357-360
    • /
    • 1998
  • DS/CDMA system rejected narrow-band interference and additional White Gaussian noise which are occured at multipath, intentional jammer and multiuser to share same bandwidth in mobile communication systems. Because of having not sufficiently obtained processing gain which is related to system performance, they were not effectively suppressed. In this paper, an matched filter channel model using backpropagation neural network based on complex multilayer perceptron is presented for suppressing interference of narrow-band of direct sequence spread spectrum receiver in DS/CDMA mobile communication systems. Recursive least square backpropagation algorithm with backpropagation error is used for fast convergence and better performance in matched filter receiver scheme. According to signal noise ratio and transmission power ratio, computer simulation results show that bit error ratio of matched filter using backpropagation neural network improved than that of RAKE receiver of direct sequence spread spectrum considering of con-channel and narrow-band interference.

  • PDF

A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference

  • Yin, Zhendong;Kuang, Yunsheng;Sun, Hongjian;Wu, Zhilu;Tang, Wenyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권5호
    • /
    • pp.1316-1332
    • /
    • 2012
  • Formation flying is an important technology that enables high cost-effective organization of outer space aircrafts. The ad-hoc wireless network based on direct-sequence ultra-wideband (DS-UWB) techniques is seen as an effective means of establishing wireless communication links between aircrafts. In this paper, based on the theory of matched filter and error bits correction, a hybrid detection algorithm is proposed for realizing multiuser detection (MUD) when the DS-UWB technique is used in the ad-hoc wireless network. The matched filter is used to generate a candidate code set which may contain several error bits. The error bits are then recognized and corrected by an novel error-bit corrector, which consists of two steps: code mapping and clustering. In the former step, based on the modified optimum MUD decision function, a novel mapping function is presented that maps the output candidate codes into a feature space for differentiating the right and wrong codes. In the latter step, the codes are clustered into the right and wrong sets by using the K-means clustering approach. Additionally, in order to prevent some right codes being wrongly classified, a sign judgment method is proposed that reduces the bit error rate (BER) of the system. Compared with the traditional detection approaches, e.g., matched filter, minimum mean square error (MMSE) and decorrelation receiver (DEC), the proposed algorithm can considerably improve the BER performance of the system because of its high probability of recognizing wrong codes. Simulation results show that the proposed algorithm can almost achieve the BER performance of the optimum MUD (OMD). Furthermore, compared with OMD, the proposed algorithm has lower computational complexity, and its BER performance is less sensitive to the number of users.

능동소나 시스템을 위한 삼중 배열의 적응 빔형성 (Adaptive beamforming of triplet arrays for active sonar systems)

  • 안재균;류영우;천승용;김성일
    • 한국음향학회지
    • /
    • 제37권1호
    • /
    • pp.66-72
    • /
    • 2018
  • 본 논문에서 우리는 능동소나 시스템에서 삼중 배열의 적응 빔형성 기법을 제안한다. 제안하는 기법은 정합필터, 카디오이드 빔형성, 선배열 빔형성으로 구성된 3단계의 과정을 통해 빔형성을 수행한다. 먼저, 송신 펄스에 대한 정합필터를 개별 수신 센서 신호에 적용하여 필터링된 신호를 획득한다. 그리고 정합필터 출력에 푸리에 변환을 적용하고, 각 삼각 센서 별 카디오이드 빔을 형성한다. 최종적으로 삼각 센서에 대한 카디오이드 빔들을 선배열 신호의 입력으로 가정하여 선배열 적응 빔형성을 적용한다. 실험 결과를 통해 제안하는 방법의 성능이 기존 기법보더 더 우수함을 확인한다.

Performance evaluation of noise reduction algorithm with median filter using improved thresholding method in pixelated semiconductor gamma camera system: A numerical simulation study

  • Lee, Youngjin
    • Nuclear Engineering and Technology
    • /
    • 제51권2호
    • /
    • pp.439-443
    • /
    • 2019
  • To improve the noise characteristics, software-based noise reduction algorithms are widely used in cadmium zinc telluride (CZT) pixelated semiconductor gamma camera system. The purpose of this study was to develop an improved median filtering algorithm using a thresholding method for noise reduction in a CZT pixelated semiconductor gamma camera system. The gamma camera system simulated is a CZT pixelated semiconductor detector with a pixel-matched parallel-hole collimator and the spatial resolution phatnom was designed with the Geant4 Application for Tomography Emission (GATE). In addition, a noise reduction algorithm with a median filter using an improved thresholding method is developed and we applied our proposed algorithm to an acquired spatial resolution phantom image. According to the results, the proposed median filter improved the noise characteristics compared to a conventional median filter. In particular, the average for normalized noise power spectrum, contrast to noise ratio, and coefficient of variation results using the proposed median filter were 10, 1.11, and 1.19 times better than results using conventional median filter, respectively. In conclusion, our results show that the proposed median filter using improved the thresholding method results in high imaging performance when applied in a CZT semiconductor gamma camera system.