• Title, Summary, Keyword: 공간 필터

Search Result 825, Processing Time 0.179 seconds

Spatial Join Processing using Representative Point Filter (대표점 필터를 이용한 공간조인 처리)

  • Joo, In-Hak;Ko, Myeong-Cheol;Choy, Yoon-Chul;Koh, Kyun
    • Journal of KIISE:Databases
    • /
    • v.27 no.4
    • /
    • pp.637-650
    • /
    • 2000
  • 공간조인은 지리정보시스템에서 가장 중요한 연산 중의 하나이다. 본 논문에서는 공간조인 처리를 위하여 여과-정제 방법을 사용할 때 여과단계에서의 효과를 높이기 위하여 점 기반 approximation인 Representative Point (RP) 필터를 제안하였다. RP 필터는 실객체에서 선택된 몇 개의 점들로 구성된다. 이 점들을 객체의 근사치로 사용함으로써 공간조인의 여과단계에서 후보객체의 수를 줄이며, 따라서 공간조인의 수행 성능을 높일 수 있다. 또한 RP 필터의 여러 종류들을 제안하였으며 그 종류들의 성질과 성능을 비교분석 하였다. RP필터는 공간조인을 위한 기존의 approximation들에 비하여 생성 및 우지 비용이 매우 적으며 더 높은 필터율을 가진다. 또한 RP 필터는 기존의 approximation들과 달리 선객체에 대하여도 정의될 수 있기 때문에, 다각형 객체끼리의 공간조인 뿐만 아니라 다각형 객체와 선 객체간의 공간조인에도 적용할 수 있다.

  • PDF

Spatial Filtering Characteristics on Rotation of Single Slit (단슬리트구조센서의 회전에 따른 필터링특성 연구)

  • Jun, Seung-Hwan;Moon, Serng-Bae
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • /
    • pp.250-251
    • /
    • 2012
  • 여러 분야에서 공간적 물리량, 패턴 또는 분포 등의 공간정보를 공간적으로 처리하는 방법이 연구 개발되어 왔다. 공간필터링 또는 공간필터법이라고 불리기도 하는 이 기법은 현재 직선 회전 군속도, 표면거칠기, 토석류속도, 형상, 결함 등 여러 계측분야에서 활용되고 있다. 이들 분야에 활용되는 공간필터는 복수개의 슬리트로 구성되며, 최상의 계측목적을 달성하기 위해서는 최적하중함수를 설계하여 각각의 슬리트에 맞는 하중값을 적용하여야 한다. 본 연구에서는 계측계의 간략화를 구현하기 위한 기초연구로서 기본이 되는 단슬리트의 구조 및 회전에 따른 필터링특성을 분석하였다.

  • PDF

Motion Adaptive Temporal-Spatial Noise Reduction Scheme with Separated Pre- and Post-Spatial Filter (분리된 전처리 및 후처리 광간영역 필터를 가진 움직임 적응적 시공간영역 잡음 제거 기법)

  • Kim, Sung-Deuk;Lim, Kyoung-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.40-47
    • /
    • 2009
  • A motion adaptive video noise reduction scheme is proposed by cascading a temporal filter and a spatial filter. After a noise-robust motion detection is performed with a pre-spatial filter, the strength of the motion adaptive temporal filter is controlled by the amount of temporal movement. In order to fully utilize the temporal correlation of video signal, noisy input image is processed first by the temporal filter, therefore, image details of temporally stationary region are quite well preserved while undesired noises are suppressed. In contrast to the pre-spatial filter used for the robust motion detection, the cascaded post-spatial filter removes the remained noises by considering the strength of the temporal filter and the spatial self-similarity search results obtained from the pre-spatial filter.

A Study on the technique of DEM Generation from LiDAR Data (LIDAR 데이터를 이용한 DEM 생성 기법에 관한 연구)

  • Lee, Jeong-Ho;Yu, Ki-Yun
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • /
    • pp.125-131
    • /
    • 2004
  • LiDAR 데이터의 필터링은 원 데이터로부터 건물, 수목 등과 같은 비지면점을 제거하는 과정이며, 이러한 필터링을 통해 DEM을 생성할 수 있다. 대표적인 필터링 방법들로는 분산을 이용한 linear prediction 기법, 주변 점들과의 경사관계를 이용한 slope-based 기법, morphology 필터, local maxima 필터 등이 있으며 이러한 기존의 기법들의 단점을 보완하기 위한 연구가 활발히 진행되고 있다. 대부분의 필터링 기법들은 필터의 크기(윈도우의 크기)와 같은 인자를 대상 지역에 적합하게 사용자가 직접 설정해주어야 한다. 더욱이 복잡한 지형, 지물이 존재하는 지역에 적용하기 위해서는 인자를 변형시켜줘야 하며 특히, 다양한 크기의 건물이 존재하는 지역에 대하여 적용하기 위해서는 가변적인 크기의 필터가 필요하다. 이에 본 논문에서는 다양한 크기의 건물이 존재하는 지역에 대하여 필터의 크기를 변화시키지 않고 필터링을 수행할 수 있는 연산기법을 제안하였다. 본 연구에서는 수목이나 자동차 등과 같은 작은 개체의 제거를 위해 고정된 작은 크기의 윈도우를 가지는 모폴로지 필터를 우선 적용한다. 그 후 건물과 같은 큰 개체의 포인트는 이웃 포인트와의 고도차이를 이용하여 인식하고 이웃에 위치하는 지면 포인트로 대체하며, 갱신된 값이 바로 다음 연산에 반영 되도록 한다. 또한 상, 하, 좌, 우 네 방향에 대하여 라인별로 독립된 연산을 수행한 후에 이들을 비교함으로써 오차를 보정한다.

  • PDF

Linear Combination of Median Filter (선형 조합을 통한 일반화된 미디언 필터)

  • 최강선;김남형;최병두;고성제
    • Proceedings of the IEEK Conference
    • /
    • /
    • pp.565-568
    • /
    • 2001
  • 이 논문에서는 미디언 필터의 선형 조합을 통해 임의의 주파수 특성을 갖는 필터 구조와 그 설계 방법을 제안한다. Linear-phase FIR 저대역통과 필터의 홀수번째 필터 계수의 부호를 바꾸면 FIR 고대역 통과 필터를 얻을 수 있는데, 이것은 필터 계수의 부호가 모두 양수인 두 개의 부분 필터의 차와 같은 모양을 가진다. 이 과정을 일반화하여 비선형 필터에 적용하면 LCWM(linear combination of median filter)필터는 가중 미디언 부필터(sub-filter)의 선형 조합으로 구성된다. 이는 선형 대수학에서 어떤 공간상의 임의의 벡터가 그 공간의 기저 (basls) 벡터들의 선형 조합으로 표현된다는 사실과 유사하다. 따라서 부필터의 필터 계수를 기저 벡터로이용하여 얻어지는 기저 행렬과 필터의 주파수 특성을 조절하는 계수 벡터를 구함으로써 LCWM 필터를 설계할 수 있다. 제안된 필터 설계 방법을 이용하면 특정 주파수 특성을 가지는 FIR 필터와 유사한 특성을 갖는 비선형 필터 구조를 만들 수 있다. LCWM 필터는 고대역 통과, 저대역 통과, BP(band-pass), BS(band-stop)의 임의의 주파수 특성을 가지는 필터로 설계될 수 있음이 실험을 통해 확인되었다.

  • PDF

Subspace Speech Enhancement Using Subband Whitening Filter (서브밴드 백색화 필터를 이용한 부공간 잡음 제거)

  • 김종욱;유창동
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.3
    • /
    • pp.169-174
    • /
    • 2003
  • A novel subspace speech enhancement using subband whitening filter is proposed. Previous subspace speech enhancement method either assumes additive white noise or uses whitening filter as a pre-processing for colored noise. The proposed method tries to minimize the signal distortion while reducing residual noise by processing the signal using subband whitening filter. By incorporating the notion of subband whitening filter, spectral resolution in Karhunen-Loeve(KL) domain is improved with the negligible additional computational load. The proposed method outperforms both the subspace method suggested by Ephraim and the spectral subtraction suggested by Boll in terms of segmental signal-to-noise ratio (SNRseg) and perceptual evaluation of speech quality (PESQ).

New Deadbeat Minimax Filters for Discrete State Models without A Priori Initial State Information (이산형 상태공간 모델에서의 무진동 최소최대 필터)

  • Han, Su-Hui;Gwon, Uk-Hyeon
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.624-628
    • /
    • 2000
  • 이 논문에서는 이산형 상태 공간 모델에서의 새로운 FIR 필터를 제안한다. 선형성, 무진동성, FIR 구조, 초기 조건과의 무관성등을 디자인 과정에서 고려해서 성능 지표를 최소화 하는 필터를 구한다. 성능지표로는 구간에서 외란 에너지와 현재 추정 에러의 최대 이득으로 생각하며, 이 지표는 일반적인 성능지표와는 다르다. 제안된 필터는 배치 형태로 먼저 구하고, 점화식 형태로 바꿀 수 있음을 보인다. 제안한 필터는 확률론적 시스템의 이동 구간 무편향 FIR 필터(RHUFF)와 유사함을 보인다.

  • PDF

분수차 퓨리에 변환을 이용한 광 필터와 신경회로망

  • 이수영
    • Proceedings of the Optical Society of Korea Conference
    • /
    • /
    • pp.117-120
    • /
    • 1995
  • 분수차 퓨리에(Fouier) 변환은 퓨리에 면환을 일반화시킨 것으로, 위치와 공간주파수의 복합적인 표현을 주나, 한 개의 렌즈를 광학적 구현이 역시 가능하다. 광신호처리에서 많이 사용되는 정합 필터를 구성하는 퓨리에 면환을 각각 분수차로 일반화시킴으로서, 위치 필터와 공간주파수 필터의 특성이 복합된 새로운 필터를 구성할 수 있게 된다. 이 필터 구조는 신경회로망의 학습으로 대치된다. 최대경사법과 오차역전파(error back-propagation)에 기초한 학습 법칙이 유도되고, 컴퓨터 시뮬레이션 결과가 제시된다.

  • PDF

Design of High-Speed 2-D State-Space Digital Filters Based on a Improved Branch-and-Bound Algorithm (개량된 분기한정법에 의한 고속연산 2차원 상태공간 디지털필터의 설계)

  • Lee Young-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.7
    • /
    • pp.1188-1195
    • /
    • 2006
  • This paper presents an efficient design method of 2-D state-space digital filter based on an improved branch-and -bound algorithm. The resultant 2-D state-space digital filters whose coefficients are represented as the sum of two power-of-two terms, are attractive for high-speed operation and simple implementation. The feasibility of the proposed method is demonstrated by several experiments. The results show that the approximation error and group delay characteristic of the resultant filters are similar to those of the digital filters which designed in the continuous coefficient space.

Synthesis of the State-space Digital Filter with Minimum Statistical Cofficient Sensitivity (최소총계적계수 감도를 갖는 상태공간 디지틀 필터의 합성)

  • 문용선;박종안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.6
    • /
    • pp.510-520
    • /
    • 1988
  • In this paper, the output error variance due to the differential vcariation of the state-space coefficient [ABCD], which is the coefficient quentization error, is normalized on the variance for cases that infinite wordlength state-space digital filter is realized by the finite one. That is, defining S as the statistical sensitivity and extending controllability gramian, observability gramian, and 2nd order mode analysis method to the state space digital filter, we synthesize the realization structure with the minimum statistical sensitivity and prove the effecency of the minimum statistical sensitivity structure synthesis by the simulation.

  • PDF