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

Search Result 310, Processing Time 0.023 seconds

A Design and Implementation of Virtual Grid for Reducing Frequency of Continuous Query on LBSNS (LBSNS에서 연속 질의 빈도 감소를 위한 가상그리드 기법의 설계 및 구현)

  • Lee, Eun-Sik;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.4
    • /
    • pp.752-758
    • /
    • 2012
  • SNS(Social Networking Services) is oneline service that enable users to construct human network through their relation on web, such as following relation, friend relation, and etc. Recently, owing to the advent of digital devices (smart phone, tablet PC) which embedded GPS some applications which provide services with spatial relevance and social relevance have been released. Such an online service is called LBSNS. It is required to use spatial filtering so as to build the LBSNS system that enable users to subscribe information of interesting area. For spatial filtering, user and tweet attaches location information which divide into static property presenting fixed area and dynamic property presenting user's area changed along the moving user. In the case of using a location information including dynamic property, Continuous query occurred from the moving user causes the problem in server. In this paper, we propose spatial filtering algorithm using Virtual Grid for reducing frequency of query, and conclude that frequency of query on using Virtual Grid is 93% decreased than frequency of query on not using Virtual Grid.

New separation technique of regional-residual gravity anomaly using geostatistical spatial filtering (공간필터링을 이용한 중력이상의 광역-잔여 이상 효과 분리)

  • Rim, Hyoung-Rae;Park, Yeong-Sue;Lim, Mu-Teak;Koo, Sung-Bon;Lee, Young-Chal
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2006.06a
    • /
    • pp.155-160
    • /
    • 2006
  • In this paper, we propose a spatial filtering scheme using factorial kriging, one of geostatistical filtering methodin order to separate regional and residual gravity anomaly. This scheme is based on the assumption that regional anomalies have longer distance relation and residual anomalies have effected on smaller range. We decomposed gravity anomalies intotwo variogram models with long and short effectiveranges by means of factorial kriging. And decomposed variogram models produced the regional and residual anomalies. This algorithm was examined using by a synthetic gravity data, and applied to a real microgravity data to figure out abandoned mineshaft.

  • 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

An Analysis of Urban Residential Crimes using Eigenvector Spatial Filtering (아이겐벡터 공간필터링을 이용한 도시주거범죄의 분석)

  • Kim, Young-Ho
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.12 no.2
    • /
    • pp.179-194
    • /
    • 2009
  • The spatial distribution of crime incidences in urban neighborhoods is a reflection of their socio-economic environment and spatial inter-relations. Spatial interactions between offenders and victims lead to spatial autocorrelation of the crime incidences. The spatial autocorrelation among the incidences biases the interpretation of the ecological model in OLS framework. This research investigates residential crimes using residential burglaries and robberies occurred in the city of Columbus, Ohio, for 2000. In particular, the spatial distribution of incidence rates of residential crimes are accounted in OLS framework using eigenvectors, which reflect spatial dependence in crime patterns. Result presents that handling spatial autocorrelation enhanced model estimation, and both economic deprivation and crime opportunity are turned out significant in estimating residential crime rates.

  • PDF

Range Query Processing using Space and Time Filtering in Fixed Grid Indexing (고정 그리드 인덱싱에서 공간과 시간 필터링을 이용한 범위 질의 처리)

  • Jeon, Se-Gil;Nah, Yun-Mook
    • The KIPS Transactions:PartD
    • /
    • v.11D no.4
    • /
    • pp.835-844
    • /
    • 2004
  • Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. Range queries, whose range can be window or circular, are the most essential query types in LBS. We need to distinguish completely contained cells from partially contained cells in those range queries. Also, it is necessary to consider temporal dimension to filter out qualifying objects correctly. In this paper, we adopt two-level index structures with fixed grid file structures in the second level, which are designed to minimize update operations. We propose a spatial ceil filtering method using VP filtering and a combined spatio-temporal filtering method using time gone concepts. Some experimental results are shown for various window queries and circular queries with different filtering combinations to show the performance tradeoffs of the proposed methods.

An Filtering Automatic Technique of LiDAR Data by Multiple Linear Regression Analysis (다중선형 회귀분석에 의한 LiDAR 자료의 필터링 자동화 기법)

  • Choi, Seung-Pil;Cho, Ji-Hyun;Kim, Jun-Seong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.4
    • /
    • pp.109-118
    • /
    • 2011
  • In this research estimated accuracies that were results in all the area of filtering of the plane equation that was used by whole data set, and regional of filtering that was driven by the plane equation for each vertual Grid. All of this estimates were based by all the area of filtering that deduced the plane equation by multiple linear regression analysis that was used by ground data set. Therefore, accuracy of all the area of filtering that used whole data set has been dropped about 2~3% when average of accuracy of all the area of filtering was based on ground data set while accuracy of Regional of filtering dropped 2~4% when based on virtual Grid. Moreover, as virtual Grid which was set 3~4 cm was difference about 2% of accuracy from standard data. Thus, it leads conclusion of set 3~4 times bigger size in virtual Grid filtering over LiDAR scan gap will be more appropriated. Hence, the result of this research allow us to conclude that there was difference in average accuracy has been noticed when we applied each different approaches, I strongly suggest that it need to research more about real topography for further filtering accuracy.

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

  • PDF

Two-Dimensional Filtering Through the Radon Transform (라돈변환을 이용한 2차원 필터링)

  • 원중선
    • Korean Journal of Remote Sensing
    • /
    • v.14 no.1
    • /
    • pp.17-36
    • /
    • 1998
  • The Radon transform has been widely used in various techniques of digital image processing such as the computerized topography, lineament analysis in a remotely sensed image, slant-stack processing of seismic data, and so on. Compared to the Fourier transform, the utility of two-dimensional convolutional or correlational properties of the Radon transform, however, has been underestimated. We show that the two-dimensional convolution and correlation is respectively reduced to be one-dimensional convolution and correlation with respect to ρ in the Radon space. Therefore, one can achieve a two dimensional filtering by applying a simple one-dimensional convolution in the Radon space followed by an inverse Radon transform. Tests of the approach using FIR filters are carried out specifically for enhancing the ship wake in a RADARSAT SAR image. The test results demonstrate that the two-dimensional filtering through the Radon transform effectively enhance the ship wake features as well as reducing sea speckle in the image. Although two-dimensional convolution and correlation through the Radon transform are not so much useful as those through the courier transform in views of efficiency and effectiveness, it can be utilized to improve the quality of a digitally processed output when the process should be accompanied by the Radon transform such as topography and lineament analysis of SAR image.

Proximate Word Filtering by Hierarchical Clustering (계층적 군집화를 이용한 근사 단어 필터링 기법)

  • Kim, Sung-Hwan;Cho, Hwan-Gue
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.1101-1104
    • /
    • 2012
  • 단어 필터링은 유해정보를 차단위한 기본적인 기능이다. 그러나 악의적인 사용자는 필터링 시스템을 우회하기 위하여 금지 단어에 의도적인 변형을 가한다. 이에 대응하기 위해 일정 오류를 허용하여 필터링을 수행하는 근사 단어 필터링이 있다. 근사 단어를 검색하기 위한 문자열 색인 방법으로는 주로 기준 단어(Pivot)을 이용한 유클리드 공간에의 사상을 이용하는데, 이는 단어 필터링에 응용하기에는 근본적인 구조상의 한계점이 있다. 본 논문에서는 필터링 대상이 되는 단어 집합 내에서 군집화를 수행하여 계층적인 자료구조를 구성하고, 단어 필터링을 위한 필터링 질의(Filtering query)를 정의한 뒤 그에 적합한 탐색 상의 적용에 관하여 설명한다. 실험 결과 기존의 기준 단어(Pivot)을 이용한 색인 기법에 비하여 16.9%~26.6%의 탐색 속도 향상을 확인할 수 있었다.

An Open Source Mobile Cloud Service: Geo-spatial Image Filtering Tools Using R (오픈소스 모바일 클라우드 서비스: R 기반 공간영상정보 필터링 사례)

  • Kang, Sanggoo;Lee, Kiwon
    • Spatial Information Research
    • /
    • v.22 no.5
    • /
    • pp.1-8
    • /
    • 2014
  • Globally, mobile, cloud computing or big data are the recent marketable key terms. These trend technologies or paradigm in the ICT (Information Communication Technology) fields exert large influence on the most application fields including geo-spatial applications. Among them, cloud computing, though the early stage in Korea now, plays a important role as a platform for other trend technologies uses. Especially, mobile cloud, an integrated platform with mobile device and cloud computing can be considered as a good solution to overcome well known limitations of mobile applications and to provide more information processing functionalities to mobile users. This work is a case study to design and implement the mobile application system for geo-spatial image filtering processing operated on mobile cloud platform built using OpenStack and various open sources. Filtering processing is carried out using R environment, recently being recognized as one of big data analysis technologies. This approach is expected to be an element linking geo-spatial information for new service model development and the geo-spatial analysis service development using R.