• Title/Summary/Keyword: spatial neighbor

Search Result 170, Processing Time 0.026 seconds

Estimation of Forest Volumes in the Ecosystem Region Using Spatial Statistical Techniques (공간통계기법을 이용한 생태계 관리지역의 산림축적 추정)

  • SEO, Hwan-Seok;PARK, Jeong-Mook;KIM, Eun-Sook;LEE, Jung-Soo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.2
    • /
    • pp.149-160
    • /
    • 2015
  • This study aims to estimate the forest volumes of the upper region of Nam-Han River in ecosystem zoning by forest types and age classes, and to suggest the optimal estimation method through the comparison of the standard errors according to the spatial unit. In the estimation of forest volumes, we used both of direct estimation, which uses sample plots of the target area only, and synthetic estimation, which includes sample plots of the expanded areas as well as those of the target area. As for the spatial expansion, we applied four standards for synthetic estimator: Mountainous zone, Neighbor ecosystem region, Gangwon province, and Buffer zone. The results show that average forest volume per ha, calculated by direct estimation, was $143.5m^3/ha$, while that by synthetic estimation with each standard, was estimated at $146.9m^3/ha$ by Gangwon province, $144.8m^3/ha$ by Buffer zone, $139.8m^3/ha$ by Neighbor ecosystem region, and $138.6m^3/ha$ by Mountainous zone, respectively. The standard errors of direct estimation was $1.79m^3/ha$, while those of synthetic estimation showed not a great difference among the errors. Meanwhile, considering the standard errors by forest type, the lowest was ${\pm}2.3m^3/ha$ of broad-leaved forest, followed by ${\pm}3.3m^3/ha$ of mixed forest, and ${\pm}4.8m^3/ha$ of coniferous forest.

DGR-Tree : An Efficient Index Structure for POI Search in Ubiquitous Location Based Services (DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조)

  • Lee, Deuk-Woo;Kang, Hong-Koo;Lee, Ki-Young;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.55-62
    • /
    • 2009
  • Location based Services in the ubiquitous computing environment, namely u-LBS, use very large and skewed spatial objects that are closely related to locational information. It is especially essential to achieve fast search, which is looking for POI(Point of Interest) related to the location of users. This paper examines how to search large and skewed POI efficiently in the u-LBS environment. We propose the Dynamic-level Grid based R-Tree(DGR-Tree), which is an index for point data that can reduce the cost of stationary POI search. DGR-Tree uses both R-Tree as a primary index and Dynamic-level Grid as a secondary index. DGR-Tree is optimized to be suitable for point data and solves the overlapping problem among leaf nodes. Dynamic-level Grid of DGR-Tree is created dynamically according to the density of POI. Each cell in Dynamic-level Grid has a leaf node pointer for direct access with the leaf node of the primary index. Therefore, the index access performance is improved greatly by accessing the leaf node directly through Dynamic-level Grid. We also propose a K-Nearest Neighbor(KNN) algorithm for DGR-Tree, which utilizes Dynamic-level Grid for fast access to candidate cells. The KNN algorithm for DGR-Tree provides the mechanism, which can access directly to cells enclosing given query point and adjacent cells without tree traversal. The KNN algorithm minimizes sorting cost about candidate lists with minimum distance and provides NEB(Non Extensible Boundary), which need not consider the extension of candidate nodes for KNN search.

  • PDF

Estimations of Forest Growing Stocks in Small-area Level Considering Local Forest Characteristics (산림의 지역적 특성을 고려한 시군구 임목축적량 통계 산출 기법 개발)

  • Kim, Eun-Sook;Kim, Cheol-Min
    • Journal of Korean Society of Forest Science
    • /
    • v.104 no.1
    • /
    • pp.117-126
    • /
    • 2015
  • Forest statistics of local administrative districts have many social needs, nevertheless we have some difficulties for working out an accurate statistics because of insufficient data in small-area level. Thus, new small-area estimation method has to set aside additional data, decrease errors of statistics and consider the local forest characteristics at the same time. In this study, we researched the spatial divisions that can set aside additional data for statistics production and satisfy the major premise, which is "forest characteristics of spatial divisions have to be equal to that of small-area". And we compared synthetic estimation methods based on three different spatial divisions(provinces, neighbor districts and new expanded districts). New expanded districts were divided based on the criteria of climate, soil type and tree species composition that affects local forest characteristics. Small-area statistics were assessed in terms of the ability to estimate local forest characteristics and consistency within large-area statistics. As a result, new expanded districts synthetic estimation was assessed to calculate statistics that reflects local forest characteristics better than other two estimation methods. Moreover, this synthetic estimation method produced the statistics that was included within 95% confidence interval of large-area statistics and was the closer to large-area statistics than the neighbor districts synthetic estimation.

Two-dimensional Spatial Distribution Analysis Using Water Quality Measurement Results at River Junctions (하천 합류부에서의 수질계측결과를 활용한 2차원 공간분포 해석)

  • Lee, Chang Hyun;Park, Jae Gon;Kim, Kyung Dong;Ryu, Si Wan;Kim, Dong Su;Kim, Young Do
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.3
    • /
    • pp.343-350
    • /
    • 2022
  • High-resolution data are needed to understand water body mixing patterns at river junctions. In particular, in river analysis, hydrological and water quality characteristics are used as basic data for aquatic ecological health, so observation through continuous monitoring is necessary. In addition, since measurement is carried out through a one-dimensional and fixed measurement method in existing monitoring systems, a hydrological and water quality characteristics investigation of an entire river, except for in the immediate vicinity of the measurement point, is not undertaken. In order to obtain high-resolution measurement data, a measurer has to consider multiple factors, and the area or time that can be measured is limited. Although the resolution might be lowered, an appropriate interpolation method must be selected in order to acquire a wide range of data. Therefore, in this study, a high-elevation measurement method at a river junction was introduced, and the interpolation method according to the measurement results was compared. The overall hydraulic and water quality information of the river was indicated through the visualization of the prediction and interpolation method in the low-resolution measurement result. By comparing each interpolation method, Inverse Distance Weighting, Natural Neighbor, and Kriging techniques were applied in river mapping to improve the precision of river mapping through visualized data and quantitative evaluation. It is thought that this study will offer a new method for measuring rivers through spatial interpolation.

Adaptive Range Aggregation Index Method for Efficient Spatial Range Query in Ubiquitous Sensor Networks (USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법)

  • Li, Yan;Eo, Sang-Hun;Cho, Sook-Kyoung;Lee, Soon-Jo;Bae, Hae-Yeong
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.2
    • /
    • pp.93-107
    • /
    • 2007
  • In this paper, an adaptive range aggregation spatial index method is proposed for spatial range query in ubiquitous sensor networks. As the ubiquitous sensor networks are the new information-oriented paradigm, many energy efficient spatial range query methods in ubiquitous sensor networks environment are studied vigorously. In sensor networks, users can monitor environment scalar data such as temperature and humidity during user defined time and spatial ranges. In order to execute spatial range query efficiently, rectangle based index methods are proposed, such as SPIX. But they define the return path as the opposite of its query transmit path. However, the sensor nodes in queried ranges are closed to each other, they can't aggregate the sensed value in a queried range because their query transmission paths are different. As a result, the previous methods waste energy unnecessarily to aggregate sensing data out of the queried range. In this paper, an adaptive aggregation index method is proposed that can aggregate values in a user defined range adaptively by using its neighbor information. It is shown that sensor power is saved efficiently by using the proposed method over the performance evaluation.

  • PDF

Measurements and Analysis of Fingerprinting Structures for WLAN Localization Systems

  • Al KhanbashI, Nuha;Al Sindi, Nayef;Ali, Nazar;Al-Araji, Saleh
    • ETRI Journal
    • /
    • v.38 no.4
    • /
    • pp.634-644
    • /
    • 2016
  • Channel-based radio-frequency fingerprinting such as a channel impulse response (CIR), channel transfer function (CTF), and frequency coherence function (FCF) have been recently proposed to improve the accuracy at the physical layer; however, their empirical performance, advantages, and limitations have not been well reported. This paper provides a comprehensive empirical performance evaluation of RF location fingerprinting, focusing on a comparison of received-signal strength, CIR-, CTF-, and FCF-based fingerprinting using the weighted k-nearest neighbor pattern recognition technique. Frequency domain channel measurements in the IEEE 802.11 band taken on a university campus were used to evaluate the accuracy of the fingerprinting types and their robustness to human-induced motion perturbations of the channel. The localization performance was analyzed, and the results are described using the spatial and temporal radio propagation characteristics. In particular, we introduce the coherence region to explain the spatial properties and investigate the impact of the Doppler spread in time-varying channels on the time coherence of RF fingerprint structures.

Land-cover Change detection on Korean Peninsula using NOAA AVHRR data (NOAA AVHRR 자료를 이용한 한반도 토지피복 변화 연구)

  • 김의홍;이석민
    • Spatial Information Research
    • /
    • v.4 no.1
    • /
    • pp.13-20
    • /
    • 1996
  • This study has been on detection of land-cover change on Korean peninsula (including the area of north Korean territory) between May of 1990 year and that of 1995 year using NOAA AVHRR data. It was necessary that imagery data should be registered to each other and should not be deviated much in seasonal variation in order to recognize land - cover change. Atmosphic effect such as clould and dirt was erased by maximum NDVI(Normalized Difference Vegetation Index) method the equation of which was as following $$NDVI(i,j,d)=\frac{ch2(j,j,d)-ch1(i,j,d)}{ch2(i,j,d)+ch1(i.j,d)}$$ Each image of maximum NDVI of '90 year and '95 year was c1assifed onto 8 categories ,using iso-clustering method each of which was water, wet barren and urban, crop field, field, mixed vegetation, shrub, forest and evergreen.

  • PDF

Technology of Location-Based Service for Mobile Tourism (모바일 관광을 위한 위치 기반 서비스 기술)

  • Lee, Geun-Sang;Kim, Ki-Jeong;Kim, Hyoung-Jun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.16 no.3
    • /
    • pp.1-11
    • /
    • 2013
  • This study developed the algorithm of location-based service for supplying the efficient tourism service to traveller using mobile device and applied it to the Jeonju HANOK village. First, the location service was advanced using algorithm coupling with GPS error range and travel speed in single line, and with GPS location and nearest neighbor method to line in multiple one. Also this study developed a program using DuraMap-Xr spatial engine for establishing topology to Node and Link in line automatically. And the foundation was prepared for improving travel convenience by programming location-based service technology to single and multiple lines based on Blackpoint-Xr mobile application engine.

Measurements of Impervious Surfaces - per-pixel, sub-pixel, and object-oriented classification -

  • Kang, Min Jo;Mesev, Victor;Kim, Won Kyung
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.4
    • /
    • pp.303-319
    • /
    • 2015
  • The objectives of this paper are to measure surface imperviousness using three different classification methods: per-pixel, sub-pixel, and object-oriented classification. They are tested on high-spatial resolution QuickBird data at 2.4 meters (four spectral bands and three principal component bands) as well as a medium-spatial resolution Landsat TM image at 30 meters. To measure impervious surfaces, we selected 30 sample sites with different land uses and residential densities across image representing the city of Phoenix, Arizona, USA. For per-pixel an unsupervised classification is first conducted to provide prior knowledge on the possible candidate spectral classes, and then a supervised classification is performed using the maximum-likelihood rule. For sub-pixel classification, a Linear Spectral Mixture Analysis (LSMA) is used to disentangle land cover information from mixed pixels. For object-oriented classification several different sets of scale parameters and expert decision rules are implemented, including a nearest neighbor classifier. The results from these three methods show that the object-oriented approach (accuracy of 91%) provides more accurate results than those achieved by per-pixel algorithm (accuracy of 67% and 83% using Landsat TM and QuickBird, respectively). It is also clear that sub-pixel algorithm gives more accurate results (accuracy of 87%) in case of intensive and dense urban areas using medium-resolution imagery.

The Design of Alert Engine Cartridge On Moving Object Database

  • Min, Kyoung-Wook;Park, Jong-Hyun
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.189-191
    • /
    • 2003
  • The types of service using location information are being various and extending its domain as wireless internet technology is developing and its application part is widespread, so it is prospected that LBS (Location-Based Services) will be killer application in wireless internet services. The MODB (Moving Object Database) stores and manages very large current/ past moving object data, so it is very important part in LBS platform. The performance of LBS platform is tightly depending on the performance of this MODB. The other important part is alerting engine in LBS platform, which is system to transmit various value-added information or notify emergency information to mobile phone after triggering specified events. This alert engine is supported as extended function of MODB, that is to say, the alerting function is closely related with MODB. So alert cartridge on MODB must provide not only moving point triggering about going into, going out specified geographical area but also batch alerting about nearest neighbor from specified geographical area. In this paper, we study of extended part on MODB to support the alert engine. And we design alert engine cartridge on MODB before implementing the system.

  • PDF