• Title/Summary/Keyword: matched filter

Search Result 292, Processing Time 0.023 seconds

PrimeFilter: An Efficient XML Data Filtering based on Prime Number Indexing (PrimeFilter: 소수 인덱싱 기법에 기반한 효율적 XML 데이타 필터링)

  • Kim, Jae-Hoon;Kim, Sang-Wook;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.35 no.5
    • /
    • pp.421-431
    • /
    • 2008
  • Recently XML is becoming a de facto standard for online data exchange between heterogeneous systems and also the research of streaming XML data filtering comes into the spotlight. Since streaming XML data filtering technique needs rapid matching of queries with XML data, it is required that the query processing should be efficiently performed. Until now, most of researches focused only on partial sharing of path expressions or efficient predicate processing and they were work for time and space efficiency. However, if containment relationship between queries is previously calculated and the lowest level query is matched with XML data, we can easily get a result that high level queries can match with the XML data without any other processing. That is, using this containment technique can be another optimal solution for streaming XML data filtering. In this paper, we suggest an efficient XML data filtering based on prime number indexing and containment relationship between queries. Through some experimental results, we present that our suggested method has a better performance than the existing method. All experiments have shown that our method has a more than two times better performance even though each experiment has its own distinct test purpose.

Performance Analysis of Range and Velocity Measurement Algorithm for Multi-Function Radar using Discriminator Estimation Method (변별기 추정방식을 적용한 다기능 레이다용 거리 및 속도 측정 알고리즘 성능 분석)

  • Choi Beyung Gwan;Lee Bum Suk;Kim Whan Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.1
    • /
    • pp.109-117
    • /
    • 2005
  • Range and velocity measurement algorithm is a procedure for estimating the accurate target position by using matched filter outputs equally spaced both in range and doppler frequency domain. Especially, in measurement algorithm for multi-function radar, it is necessary to consider processing time as well as accuracy in order to track multi-targets simultaneously. In this paper, we analyze range and velocity measurement algorithm using discriminator estimation method which is a technique applied to angle measurement of monopulse radar. The applied method required constant processing time for estimation can be used in multiple target tacking. But, it is necessary to consider measurement accuracy because of using minimum channel outputs for estimation. In the simulation, we show that the applied method is superior to the traditional gravity center measurement algorithm with respect to the accuracy performance and also analyze the characteristics of the proposed technique by calculating RMS error level as the processing parameters such as pulse width , channel step, etc. change.

Analysis of the range estimation error of a target in the asynchronous bistatic sonar (비동기 양상태 소나의 표적 거리 추정 오차 분석)

  • Jeong, Euicheol;Kim, Tae-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.3
    • /
    • pp.163-169
    • /
    • 2020
  • The asynchronous bistatic sonar needs to estimate direct blast arrival time at a receiver to localize targets, and therefore the direct blast arrival time estimation error could be added to target localization error in comparison with synchronous system. Direct blast especially appears as several peaks at the matched filter output by multipath, thus we compared the first peak detection technique and the maximum peak detection technique of those peaks for direct blast arrival time estimation through sea trial data. The test was performed in a shallow sea with bistatic sonar made up of spatially separated source and line array sensors. Line array sensors obtained the target signal which is generated from the echo repeater. As a result, the first peak detection technique is superior to maximum peak detection technique in direct blast arrival time estimation error. The result of this analysis will be used for further research of target tracking in the asynchronous bistatic sonar.

Active Sonar Target Detection Using Fractional Fourier Transform (Fractional 푸리에 변환을 이용한 능동소나 표적탐지)

  • Baek, Jongdae;Seok, Jongwon;Bae, Keunsung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.1
    • /
    • pp.22-29
    • /
    • 2016
  • Many studies in detection and classification of the targets in the underwater environments have been conducted for military purposes, as well as for non-military purpose. Due to the complicated characteristics of underwater acoustic signal reflecting multipath environments and spatio-temporal varying characteristics, active sonar target detection technique has been considered as a difficult technique. In this paper, we describe the basic concept of Fractional Fourier transform and optimal transform order. Then we analyze the relationship between time-frequency characteristics of an LFM signal and its spectrum using Fractional Fourier transform. Based on the analysis results, we present active sonar target detection method. To verify the performance of proposed methods, we compared the results with conventional FFT-based matched filter. The experimental results demonstrate the superiority of the proposed method compared to the conventional method in the aspect of AUC(Area Under the ROC Curve).

A Study on Hybrid Split-Spectrum Processing Technique for Enhanced Reliability in Ultrasonic Signal Analysis (초음파 신호 해석의 신뢰도 개선을 위한 하이브리드 스플릿-스펙트럼 신호 처리 기술에 관한 연구)

  • Huh, H.;Koo, K.M.;Kim, G.J.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.16 no.1
    • /
    • pp.1-9
    • /
    • 1996
  • Many signal-processing techniques have been found to be useful in ultrasonic and nondestructive evaluation. Among the most popular techniques are signal averaging, spatial compounding, matched filters and homomorphic processing. One of the significant new process is split-spectrum processing(SSP), which can be equally useful in signal-to-noise ratio(SNR) improvement and grain characterization in several specimens. The purpose of this paper is to explore the utility of SSP in ultrasonic NDE. A wide variety of engineering problems are reviewed, and suggestions for implementation of the technique are provided. SSP uses the frequency-dependent response of the interfering coherent noise produced by unresolvable scatters in the resolution range cell of a transducer. It is implemented by splitting the frequency spectrum of the received signal by using gaussian bandpass filter. The theoretical basis for the potential of SSP for grain characterization in SUS 304 material is discussed, and some experimental evidence for the feasibility of the approach is presented. Results of SNR enhancement in signals obtained from real four samples of SUS 304. The influence of various processing parameters on the performance of the processing technique is also discussed. The minimization algorithm, which provides an excellent SNR enhancement when used either in conjunction with other SSP algorithms like polarity-check or by itself, is also presented.

  • PDF

Estimation Method of Cable Fault Location in Rocket Motors Using M-sequence Signals (M시퀀스 신호를 이용한 로켓 추진기관 케이블 결함 위치 추정 기법)

  • Son, Ji-Hong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.5
    • /
    • pp.84-92
    • /
    • 2020
  • This paper describes the estimation method of cable fault location in rocket motors using M-sequence (Maximal Length Sequence). In order to estimate the location of a cable fault, three methods have been usually used: TDR (Time Domain Reflectometry), FDR (Frequency Domain Reflectometry), and TFDR (Time-Frequency Domain Reflectometry). However, these methods suffer the disadvantage of requiring users to be close to a test field, which is dangerous. The estimation method of cable fault location using M-sequence is proposed to solve this problem. The proposed method can make use of DAS (Data Acquisition System). The experiments were three cases: damaged, open, and short. The RG-58 coaxial cable was used in the experiments. As a result, the proposed method has better performance than that of conventional methods such as TDR and TFDR.

A Study on Implementation and Performance Evaluation of Wideband Receiver for the INMARSAT-B Satellite Communications System (INMARSAT-B형 위성통신용 광대역 수신단 구현 및 성능평가에 관한 연구)

  • 전중성;임종근;김동일;김기문
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.1
    • /
    • pp.166-172
    • /
    • 2001
  • A RF wideband receiver for INMARSAT-B satellite communications system was composed of low noise amplifier and high gain amplifier, The low noise amplifier used to the resistive decoupling circuit for input impedance matching and self-bias circuits for low noise. The high gain amplifier consists of matched amplifier type to improve receiver gain. The active bias circuit can be used to provide temperature stability without requiring the large voltage drop or relatively high-dissipated power needed with a bias stabilization resistor. The bandpass filter was used to reduce a spurious level. As a result, the characteristics of the receiver implemented here show more than 60 dB in gain and less than 1.8:1 in input and output voltage standing wave ratio(VSWR), especially the carrier to noise ratio which is input signal level -126.7 dB m at 1537.5 MHz is a 45.23 dB /Hz at a 1.02 kHz.

  • PDF

Automatic Generation of GCP Chips from High Resolution Images using SUSAN Algorithms

  • Um Yong-Jo;Kim Moon-Gyu;Kim Taejung;Cho Seong-Ik
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.220-223
    • /
    • 2004
  • Automatic image registration is an essential element of remote sensing because remote sensing system generates enormous amount of data, which are multiple observations of the same features at different times and by different sensor. The general process of automatic image registration includes three steps: 1) The extraction of features to be used in the matching process, 2) the feature matching strategy and accurate matching process, 3) the resampling of the data based on the correspondence computed from matched feature. For step 2) and 3), we have developed an algorithms for automated registration of satellite images with RANSAC(Random Sample Consensus) in success. However, for step 1), There still remains human operation to generate GCP Chips, which is time consuming, laborious and expensive process. The main idea of this research is that we are able to automatically generate GCP chips with comer detection algorithms without GPS survey and human interventions if we have systematic corrected satellite image within adaptable positional accuracy. In this research, we use SUSAN(Smallest Univalue Segment Assimilating Nucleus) algorithm in order to detect the comer. SUSAN algorithm is known as the best robust algorithms for comer detection in the field of compute vision. However, there are so many comers in high-resolution images so that we need to reduce the comer points from SUSAN algorithms to overcome redundancy. In experiment, we automatically generate GCP chips from IKONOS images with geo level using SUSAN algorithms. Then we extract reference coordinate from IKONOS images and DEM data and filter the comer points using texture analysis. At last, we apply automatically collected GCP chips by proposed method and the GCP by operator to in-house automatic precision correction algorithms. The compared result will be presented to show the GCP quality.

  • PDF

Autonomous Battle Tank Detection and Aiming Point Search Using Imagery (영상정보에 기초한 전차 자율탐지 및 조준점탐색 연구)

  • Kim, Jong-Hwan;Jung, Chi-Jung;Heo, Mira
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.1-10
    • /
    • 2018
  • This paper presents an autonomous detection and aiming point computation of a battle tank by using RGB images. Maximally stable extremal regions algorithm was implemented to find features of the tank, which are matched with images extracted from streaming video to figure out the region of interest where the tank is present. The median filter was applied to remove noises in the region of interest and decrease camouflage effects of the tank. For the tank segmentation, k-mean clustering was used to autonomously distinguish the tank from its background. Also, both erosion and dilation algorithms of morphology techniques were applied to extract the tank shape without noises and generate the binary image with 1 for the tank and 0 for the background. After that, Sobel's edge detection was used to measure the outline of the tank by which the aiming point at the center of the tank was calculated. For performance measurement, accuracy, precision, recall, and F-measure were analyzed by confusion matrix, resulting in 91.6%, 90.4%, 85.8%, and 88.1%, respectively.

Synthesis and Phosphorus Adsorption Characteristics of Zirconium Magnetic Adsorbent Having Magnetic Separation Capability (자기분리가 가능한 지르코늄 자성 흡착제의 합성과 인 흡착 특성)

  • Lim, Dae-Seok;Kim, Yeon-Hyung;Kim, Dong-Rak;Lee, Tae-Gu;Lim, Hak-Sang
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.26 no.3
    • /
    • pp.431-442
    • /
    • 2012
  • The purpose of this study, is to separate magnetic separation devices using permanent magnets by using magnetization characteristics remaining in treated water after adsorption and synthesizing phosphorus adsorbent capable of magnetic separation for efficient removal of phosphorus. The synthesis of the adsorbent which set Zirconium(Zr) having high friendly features for phosphorus as an element, and by synthesizing Iron Oxide($Fe_3O_4$, another name of $Fe_3O_4$ is magnetite) being able to grant magnetism to Zirconium Sulfate($Zr(SO_4)_2$), zirconium magnetic adsorbent(ZM) were manufactured. In order to consider the phosphorus adsorption characteristics of adsorbent ZM, batch adsorption experiment was performed, and based on the results, pH effect, adsorption isotherm, adsorption kinetics, and magnetic separation have been explore. As the experiment result, adsorbent ZM showed a tendency that the adsorption number was decreased rapidly at pH 13; however, it was showed a high amount of phosphorus removal in other range and it showed the highest amount of phosphorus removal in pH 6 of neutral range. In addtion, the Langmuir adsorption isotherm model is matched well, and D-R adsorption isotherm model is ranged 14.43kJ/mol indicating ion exchange mechanism. The result shown adsorption kinetics match well to the Pseudo-second-order kinetic model. The adsorbent ZM's capablility of regenerating NaOH and $H_2SO_4$, was high selectivity on the phosphorus without impacts on the other anions. The results of applying the treated water after adsorption of phosphorus to the magnetic separation device by using permanent magnets, shows that capture of the adsorbent by the magnetization filter was perfect. And they show the possibility of utilization on the phosphorus removal in water.