• Title/Summary/Keyword: matched filtering

Search Result 74, Processing Time 0.032 seconds

A fuzzy logic based bin picking technique (퍼지논리를 이용한 Bin picking 방법)

  • 김태원;서일홍;김기엽
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.979-983
    • /
    • 1991
  • A novel 2-dimensional matched filter of the parallel-jaw type using fuzzy logics is proposed for bin picking. Specifically, averaged pixel intensity of the windowed region for the filtering is considered to be fuzzy. Also membership function for darkness and brightness are designed by employing the intensite histogram of image. Then a rule is given to know how much a windowed region can be a possible holdsite. Furthermore eight rules are made to determine the part orientation, where Mamadi's resoning method is applied. To show the validities of our proposed technique. some experimental results are illustrated and compared with the results by conventional matched filter technique.

  • PDF

Sound Source Localization Using Matched Filter Array Processing (정합필터배열처리를 이용한 소음원 탐지)

  • 윤종락
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06d
    • /
    • pp.84-87
    • /
    • 1998
  • 소음원 탐지는 환경 소음제어, 음향 표적 탐지 및 음성 통신 등의 광범한 분야에 적용되는 연구분야로 Beamforming 기술, 상관함수법, 음향인테시티법등 다양한 기술이 적용되는 분야이다. 본 연구에서는 최근 그 응용 범위가 증대고고 있는 Matched Filterig 기술을 이용한 소음원 탐지기술의 수치 해석 결과로 종래 연구가 현상적인 특성의 1차적 응용이라면 본 연구는Matched filtering 의 공간 분해능 특성을 해석한 것으로 배열 중심선과 소음원이 이루는 경사각에 따른 분해능 특성을 중심으로 논의되었다.

  • PDF

FiST: XML Document Filtering by Sequencing Twig Patterns (가지형 패턴의 시퀀스화를 이용한 XML 문서 필터링)

  • Kwon Joon-Ho;Rao Praveen;Moon Bong-Ki;Lee Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.33 no.4
    • /
    • pp.423-436
    • /
    • 2006
  • In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pub-sub system, subscribing users specify their interest in profiles expressed in the XPath language, and each new content is matched against the user profiles so that the content is delivered only to the interested subscribers. As the number of subscribed users and their profiles can grow very large, the scalability of the system is critical to the success of pub-sub services. In this paper, we propose a novel scalable filtering system called FiST(Filtering by Sequencing Twigs) that transforms twig patterns expressed in XPath and XML documents into sequences using Prufer's method. As a consequence, instead of matching linear paths of twig patterns individually and merging the matches during post-processing, FiST performs holistic matching of twig patterns with incoming documents. FiST organizes the sequences into a dynamic hash based index for efficient filtering. We demonstrate that our holistic matching approach yields lower filtering cost and good scalability under various situations.

XML Document Filtering based on Segments (세그먼트 기반의 XML 문서 필터링)

  • Kwon, Joon-Ho;Rao, Praveen;Moon, Bong-Ki;Lee, Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.368-378
    • /
    • 2008
  • In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pub-sub system, subscribed users specify their interest in profiles expressed in the XPath language, and each new content is matched against the user profiles so that the content is delivered to only the interested subscribers. As the number of subscribed users and their profiles can grow very large, the scalability of the system is critical to the success of pub-sub services. In this paper, we propose a fast and scalable XML filtering system called SFiST which is an extension of the FiST system. Sharable segments are extracted from twig patterns and stored into the hash-based Segment Table in SFiST system. Segments are used to represent user profiles as Terse Sequences and stored in the Compact Segment Index during filtering. Our experimental study shows that SFiST system has better performance than FiST system in terms of filtering time and memory usage.

Analysis on Power Parameter of Multiuser Interference under various UWB Multiple Access Schemes (초광대역 다중접속 방식에 따른 다중사용자 간섭신호의 전력 파라미터 분석)

  • Lee, Joon-Yong;Kim, ChangKyeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.1
    • /
    • pp.96-107
    • /
    • 2013
  • In this study, we examine the effect of spreading sequence matched filtering on the power parameters of ultrawideband (UWB) multiuser interference (MUI) under different multiple access (MA) scenarios. More specifically, we investigate the manner in which the length of the sequence MF affects the average power, peak power, and the peak-to-average ratio (PAR) of the matched filtered version of an MUI signal. The results of the analysis performed for a simplified scenario are supported by the simulation results obtained for a realistic multipath environment.

Sectional corner matching for automatic relative orientation

  • Seo, Ji-Hun;Bang, Ki-In;Kim, Kyung-Ok
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.74-74
    • /
    • 2002
  • This paper describes a corner matching technique for automatic relative orientation. Automatically matched corner points from stereo aerial images are used to a data set and help to improve automation of relative orientation process. A general corner matching process of overall image to image has very heavy operation and repetitive computation, so very time-consuming. But aerial stereo images are approximately seventy percent overlapped and little rotated. Based this hypothesis, we designed a sectional corner matching technique calculating correlation section by section between stereo images. Although the overlap information is not accurate, if we know it approximately, the matching process can be lighter. Since the size of aerial image is very large, corner extraction process is performed hierarchically by creating image pyramid, and corners extracted are refined at the higher level image. Extracted corners at the final step are matched section by section. Matched corners are filtered using positional information and their relation and distribution. Filtering process is applied over several steps because the thing affecting to get good result-good relative orientation parameter- is not the number of matched corner points but the accuracy of them. Filtered data is filtered one more during the process calculating relative orientation parameters. When the process is finished, we can get the well matched corner points and the refined Von-Gruber areas besides relative orientation parameters. This sectional corner matching technique is efficient by decreasing unnecessarily repetitive operations and contributes to improve automation for relative orientation.

  • PDF

Study on Improving Hyperspectral Target Detection by Target Signal Exclusion in Matched Filtering (초분광 영상의 표적신호 분리에 의한 Matched Filter의 표적물질 탐지 성능 향상 연구)

  • Kim, Kwang-Eun
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.5
    • /
    • pp.433-440
    • /
    • 2015
  • In stochastic hyperspectral target detection algorithms, the target signal components may be included in the background characterization if targets are not rare in the image, causing target leakage. In this paper, the effect of target leakage is analysed and an improved hyperspectral target detection method is proposed by excluding the pixels which have similar reflectance spectrum with the target in the process of background characterization. Experimental results using the AISA airborne hyperspectral data and simulated data with artificial targets show that the proposed method can dramatically improve the target detection performance of matched filter and adaptive cosine estimator. More studies on the various metrics for measuring spectral similarity and adaptive method to decide the appropriate amount of exclusion are expected to increase the performance and usability of this method.

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

  • Kim, Yeong-Sam;Chong, Jong-Wha
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.10
    • /
    • pp.1-7
    • /
    • 2010
  • A new frequency offset estimation algorithm for chirp spread spectrum based on matched filter is proposed. Generally, the differential phase between successive symbols is used for the conventional frequency offset estimation algorithm. However, if the conventional frequency offset estimation algorithm is used for CSS, phase ambiguity arises because of long symbol duration and guard time. The phase ambiguity causes performance degradation of matched filter since the received signal is corrupted by the integer frequency offset. In this paper, we propose a new frequency offset estimation algorithm which separates integer and fractional frequency offset estimation for removing the phase ambiguity. The proposed algorithm estimates the integer frequency offset by using differential phase between matched filtering results of sub-chirps and successive symbols. Then, the fractional frequency offset is estimated by using the differential phase between successive symbols Simulation results show that the proposed algorithm well removes the phase ambiguity, and have almost same estimation performance compared with conventional one when there is not the phase ambiguity.

Pseudo-inverse-filtering type decorrelating detector for asynchronous CDMA channels (비동기 CDMA 채널을 위한 의사 역행렬 형태의 역상관 검출기)

  • 맹승주;이병기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.2072-2079
    • /
    • 1998
  • In this paper, we propose a new decorrelating detector called pseudo-inverse-filtering type decorrelating detector for asynchronous CDMA channels. We first show that the matched filtering and decorrelating operations of the existing decorrelating detectors can be replaced with the pseudo-inverse filtering operations in synchronous channels, and using this fact we show that the decorrelating detector has the largest SNR among the linear detectors that can eliminate MAI. Then we introduce asynchronous pseudo-inverse filtering type decorrelating detector by extending this result for asynchronous channels, and discuss implementation methods of the proposed decorrelating detectors. Since the proposed scheme employs a decentralized structure for updating coefficients, it has the flexibility to add/remove users. Finally we analyze the performance of the proposed decorrelating detector in terms of the bit error rate, and examine its performance improvements over the conventional detectors through computer simulations.

  • PDF

ANALYSIS OF GRAVITATIONAL WAVE EXPERIMENTAL DATA WITH DISTRIBUTED COMPUTING (분산 컴퓨팅을 이용한 중력파 검출을 위한 데이터 분석)

  • Lim, Soo-Il;Lee, Hyung-Mok;Kim, Jin-Ho;Oh, Sang-Hoon;Lee, Sang-Min
    • Publications of The Korean Astronomical Society
    • /
    • v.22 no.2
    • /
    • pp.43-54
    • /
    • 2007
  • Many gravitational wave detectors are now being built or under operation throughout the world. In particular, LIGO has taken scientific data several times, although current sensitivity is not sufficient to detect the weak signals routinely. However, the sensitivities have been improving steadily over past years so that the real detection will take place in the near future. Data analysis is another important area in detecting the gravitational wave signal. We have carried out the basic research in order to implement data analysis software in Korea@home environment. We first studied the LIGO Science Collaboration Algorithm Library(LAL) software package, and extracted the module that can generate the virtual data of gravitational wave detector. Since burst sources such as merging binaries of neutron stars and black holes are likely to be detected first, we have concentrated on the simulation of such signals. This module can generate pure gravitational wave forms, noise suitable for LIGO, and combination of the signal and noise. In order to detect the gravitational signal embedded in the noisy data, we have written a simple program that employs 'matched filtering' method which is very effective in detecting the signal with known waveform. We found that this method works extremely well.