• Title/Summary/Keyword: 공간 필터링 기법

Search Result 148, Processing Time 0.023 seconds

Load Shedding Method based on Grid Hash to Improve Accuracy of Spatial Sliding Window Aggregate Queries (공간 슬라이딩 윈도우 집계질의의 정확도 향상을 위한 그리드 해쉬 기반의 부하제한 기법)

  • Baek, Sung-Ha;Lee, Dong-Wook;Kim, Gyoung-Bae;Chung, Weon-Il;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.2
    • /
    • pp.89-98
    • /
    • 2009
  • As data stream is entered into system continuously and the memory space is limited, the data exceeding the memory size cannot be processed. In order to solve the problem, load shedding methods which drop a part of data to prevent exceeding the storage space have been researched. Generally, a traditional load shedding method uses random sampling with optimized rate according to data deviation. The method samples data not to distinguish those used in spatial query because the method uses only a random sampling with optimized rate according to data deviation. Therefore, the accuracy of query was reduced in u-GIS environment including spatial query. In this paper, we researched a new load shedding method improving accuracy of the query in u-GIS environment which runs spatial query and aspatial query simultaneously. The method uses a new sampling method that samples data having low probability used in query. Therefore proposed method improves spatial query accuracy and query processing speed as applying spatial filtering operation to sampling operator.

  • PDF

A Study on Removal Method of Building area from LiDAR DSM with Edge Detection (경계선 추출을 통한 LiDAR DSM에서의 건물제거기법 연구)

  • Choi, Yun-Woong;Lee, Geun-Sang;Chae, Hyo-Seog;Cho, Gi-Sung
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.387-392
    • /
    • 2005
  • 최근에는 LiDAR 시스템의 등장으로 기존의 항공사진측량에 비하여 효율적이고, 경제적으로 도시지역의 수치표고자료를 효과적으로 구축할 수 있게 되었으나, 도시지역에서는 다양한 형태의 객체들이 모두 포함된 DSM(Digital Surface Model) 형식의 자료를 취득하게 된다. 따라서, 홍수범람예측에 있어서의 인공지물의 영향 해석 등을 위하여 건물이 제거된 지형에 관한 상세한 정보를 제공하기 위해서는 DSM으로부터 DEM(Digital Elevation Model)을 추출하기 위한 전처리 과정이 필요하다. 본 연구는 LiOAR 시스템으로부터 취득된 도시지역에 대한 DSM으로부터 건물 등이 제거된 DEM을 추출하기 위한 연구로서 영상처리기법의 경계검출 알고리즘을 적용하여 건물 등의 지물들에 대한 경계를 추출하였으며, 선행연구에서 건물로 추출된 지역에 대하여 보간법을 적용함으로써 발생하는 원시 DSM 자료의 변형에 따른 대안으로써, 추출된 경계에 대여 평균값 필터링, 중간 값 필터링, 최소 값 필터링을 각각 적용함으로써 원시 DSM 자료의 변형을 최소화하여 건물 등의 지물들을 제거하였으며, LiDAR DSM으로부터 DEM을 제작하는 과정을 간략화, 자동화하였다.

  • PDF

Comparative Analysis of LPF and HPF for Roads Edge Detection from High Resolution Satellite Imagery (고해상도위성영상에서 도로 경계 검출을 위한 고주파와 저주파 필터링 비교분석에 관한 연구)

  • Choi, Hyun;Kang, In-Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.14 no.3 s.37
    • /
    • pp.3-11
    • /
    • 2006
  • The need for edge detection about topography data from the high resolution satellite imagery is happening with increasing frequency according to many people utilize the its imagery as various fields recently. Many experts is recognizing of other GIS will make use of the road detection from the high resolution satellite imagery, including ITS (Intelligent Transportation Systems) and urban planning. This paper is comparative analysis of LPF (Low Pass Filtering) and HPF (High Pass Filtering) for roads edge detection from high resolution satellite imagery. As a result, LPF and HPF can be highlight selective pixels at edge area about input data. In case or applying to other techniques such as LPF for the same purpose, they aye more effective for wide road width which often cause the slight distortion of boundary or overall change of brightness values on the whole Image. Whereas, HPF has ability to enhance selectively detailed components in a target image.

  • PDF

Acquisition of River Velocity Data Using Acoustic Doppler Current Profiler (ADCP를 이용한 하천 유속 자료의 추출)

  • Lee, Chan Joo;Lee, Du Han;Kim, Myoung Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.365-370
    • /
    • 2004
  • 본 연구에서는 ADCP를 이용하여 수집된 3차원적 하천 유속 자료를 기기 특성상 오류, 운용상 오류 등을 고려하여 검토하였으며, 원시 자료의 편차를 보정하는 공간평균기법을 적용하여 필터링함으로써 유속 자료를 추출하였다 공간평균기법으로 추출된 자료는 원시 자료에 비해 유속 편차가 감소되어 매끄러운 유속 분포를 보여주었을 뿐만 아니라 원시 자료에 의한 유량 계산 결과와 거의 일치하여 유속 분포를 적절하게 필터링하는 것으로 파악되었다. 또한 공간평균된 유속 자료를 이용하여 하천의 흐름장을 일목요언하게 제시할 수 있는 평면적 유속 벡터와 단면상 유속 벡터를 제시하였다. 차후 다른 유속계를 이용한 결과와 적절히 비교된다면 공간평균된 자료는 원시 자료에 비해 보다 유용할 것으로 예상되며 하천 흐름 해석 및 수치 모의에 기초 자료로 이용될 수 있을 것으로 기대된다.

  • PDF

히스토그램 평활화 및 라플라시안 필터링을 이용한 태양 코로나 영상처리기법 연구

  • Kim, Tae-Hyeon;Mun, Yong-Jae
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.35 no.1
    • /
    • pp.31.1-31.1
    • /
    • 2010
  • 본 연구에서는 IDL(Interactive Data Language)의 여러가지 영상처리기법을 SOHO EIT 영상에 적용하여 세부적인 코로나 구조를 파악하고자 한다. 이를 위하여 우리는 히스토그램 평활화(Equalization), 2차 미분을 이용한 경계선 추출 방법인 라플라시안 필터링, 공간 주파수 영역의 웨이블릿 변환 등의 영상 처리 기법을 사용하였다. 히스토그램 평활화는 1차 처리과정으로 모든 영상에 동일하게 사용되었고, 나머지 방법은 2차 처리과정으로 사용하였다. 처리 결과 웨이블릿 변환 보다는 라플라시안 필터링 영상처리 방법이 더 구체적인 구조를 보여주는 것을 알 수 있었다. 다만 웨이블릿 변환의 경우 IDL에 내장된 노이즈 제거용 웨이블릿 변환 함수를 사용한 것으로, 다른 다양한 방법의 적용이 필요한 것으로 판단된다. 본 연구를 통해 얻은 영상처리 기법이 태양 코로나 구조 연구에 유용하게 사용될 수 있기를 기대한다.

  • PDF

Filtering Technique of P2P Mobile Agent using Naive Bayesian Algorithm (Naive Bayesian 알고리즘을 이용한 P2P 모바일 에이전트의 필터링 기법)

  • Lee Se-Il;Lee Sang-Yong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.363-366
    • /
    • 2005
  • 유비쿼터스 컴퓨팅에서 사용자에게 필요한 서비스를 지능적으로 제공하기 위해서는 컨텍스트 정보의 효과적인 필터링이 필요하다. 현재까지 사용되고 있는 필터링 기술은 온라인상에서 사용되는 사용자 정보를 기준으로 서비스를 제공하고 있다. 하지만 휴대용 유$\cdot$무선기기에서 컨텍스트 인식에 기반을 둔 서비스를 제공하기 위해서는 복잡한 필터링과정과 큰 저장 공간이 요구된다. 따라서 본 논문에서는 사용자 주변에 널려 있는 센서를 통해 입력된 컨텍스트 정보들을 효율적으로 필터링하여 사용자에게 필요한 서비스만을 제공하도록 하였다. 이를 위해서 기존의 P2P 모바일 에이전트에서 사용되는 협력적 필터링 기술에 Naive Bayesian 알고리즘을 혼합한 컨텍스트 협력적 필터링 알고리즘을 제안한다.

  • PDF

Mipmap-Based Deferred Soft Shadow Mapping (밉맵 기반의 지연된 부드러운 그림자 매핑)

  • Kim, Sunggoo;Lee, Sungkil
    • Journal of KIISE
    • /
    • v.43 no.4
    • /
    • pp.399-403
    • /
    • 2016
  • Deferred Shading is a shading technique that postprocesses pixels in the screen space, following geometry-only rendering passes with depth buffering. Unlike typical shadow mapping techniques, this technique allows us to render shadows from multiple light sources without changing the structure of the rendering pipelines. This paper presents a deferred shadow mapping technique and its extension to soft shadows using mipmapping. Our technique first generates visibility maps from light sources, and blurs the visibility maps for deferred shading. This strategy leads to efficient soft-edged shadows, but does not incorporate depth variation, producing light bleeding to some extent. In order to suppress the light-bleeding artifacts, we also propose a depth-adaptive mipmap sampling technique in the screen space.

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.

The GR-tree: An Energy-Efficient Distributed Spatial Indexing Scheme in Wireless Sensor Networks (GR-tree: 무선 센서 네트워크에서 에너지 효율적인 분산 공간색인기법)

  • Kim, Min-Soo;Jang, In-Sung
    • Spatial Information Research
    • /
    • v.19 no.5
    • /
    • pp.63-74
    • /
    • 2011
  • Recently, there has been much interest in the spatial query which energy-efficiently acquires sensor readings from sensor nodes inside specified geographical area of interests. The centralized approach which performs the spatial query at a server after acquiring all sensor readings, though simple, it incurs high wireless transmission cost in accessing all sensor nodes. In order to remove the high wireless transmission cost, various in-network spatial indexing schemes have been proposed. They have focused on reducing the transmission cost by performing distributed spatial filtering on sensor nodes. However, these in-network spatial indexing schemes have a problem which cannot optimize both the spatial filtering and the wireless routing among sensor nodes, because these schemes have been developed by simply applying the existing spatial indexing schemes into the in-network environment. Therefore, we propose a new distributed spatial indexing scheme of the GR-tree. The GR-tree which form s a MBR-based tree structure, can reduce the wireless transmission cost by optimizing both the efficient spatial filtering and the wireless routing. Finally, we compare the existing spatial indexing scheme through extensive experiments and clarify our approach's distinguished features.

Spatial Filtering based STAP Algorithm for Clutter plus Jamming Suppression (재머와 클러터 억압을 위한 공간 필터링 기반 STAP 알고리즘)

  • Hoon-Gee, Yang
    • Journal of IKEEE
    • /
    • v.26 no.4
    • /
    • pp.524-530
    • /
    • 2022
  • When radar return contains strong jammers along with ground clutter echo, a STAP(space-time adaptive processing) algorithms tend to suppress jammer components more severely than it does the clutter. This hinders moving target detection in that the target echo is apt to be buried by clutter echo. This paper presents a two-step STAP algorithm in which the pre-suppression of jammer by the spatial filtering is applied, prior to applying the STAP algorithm. We propose how to find the coefficients of the spatial filter and show that the spatial filtering barely alter the spectra of the target and the clutter echo, having only to suppress the jammers. Finally, we simulate a STAP scenario with strong jammers and show the proposed algorithm can improve STAP performance.