• Title/Summary/Keyword: spatial scheme

Search Result 984, Processing Time 0.031 seconds

A Spatial Index Compression Scheme Using Semi-Approximation (준근사를 이용한 공간 인덱스 압축 기법)

  • Kim, Jong-Wan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.97-105
    • /
    • 2006
  • Over the last several years, studies on spatial index have increased in proportion to the increase in the spatial data. Most of these studies, however were on the indices based on R-tree by adding or changing some options, and there are a few studies on how to increase the search performance of the spatial data by compressing an MBR. This study was conducted in order to propose a new MBR compression scheme, SA(Semi-Approximation). The basic idea of this paper is the compression of MBRs in a spatial index. Since SA decreases the keys of MBRs, the enlargements of QMBR in half and increases the utilization of nodes, the SA heightens the overall search performance. The study analyzes mathematically the number of node accesses in a 2D space and evaluates the performance of the SA using the real data on location information. The results show that the proposed scheme has increased performance, higher than that of the pre-established schemes on compression of MBR.

  • PDF

Spatial Modulation Transmission Scheme with Pre-coder for High Data Rates (대용량 데이터 전송을 위한 프리코더가 적용된 공간 변조기법)

  • Jo, Bong Gyun;Han, Dong Seog
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.11-20
    • /
    • 2014
  • In this paper, a novel transmission scheme is proposed to improve the data rates of spatial modulation (SM) which has low complexity and improves the spectral efficiency in correlated channel environments. The conventional SM scheme utilizes partial multiple antennas to transmit signal constellations and additional bits using antenna combinations. Therefore the channel capacity of SM is less than that of the conventional multiple input-multiple output (MIMO) scheme which uses all the available antennas. In this paper, an SM transmission scheme is proposed to improve the channel capacity using a tight frame pre-coder. The improvement in channel capacity of the SM scheme will be shown using computer simulations.

A Comprehensive Representation Model for Spatial Relations among Regions and Physical Objects considering Property of Container and Gravity (Container 성질과 중력을 고려한 공간과 객체의 통합적 공간관계 표현 모델)

  • Park, Jong-Hee;Lim, Young-Jae
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.3
    • /
    • pp.194-204
    • /
    • 2010
  • A space, real or virtual, comprises regions as its parts and physical objects residing in them. A coherent and sophisticated representaion scheme for their spatial relations premises the precision and plausibility in its associated agents' inferencing on the spatial relations and the development of events occurring in such a space. The existing spatial models are not suitable for a comprehensive representation of the general spatial relations in that they have limited expressive powers based on the dichotomy between the large and small scales, or support only a small set of topological relations. The representaion model we propose has the following distinctive chracteristics: firstly, our model provides a comprehensive representation scheme to accommodate large and small scale spaces in an integrated fashion; secondly, our model greatly elaborated the spatial relations among the small-scale objects based on their contact relations and the compositional relations among their respective components objects beyond the basic topological relations like disjoint and touch; thirdly, our model further diversifies the types of supported relations by adding the container property besides the soildness together with considering the gravity direction. The resulting integrated spatial knowledge representation scheme considering the gravity allows the diverse spatial relations in the real world to be simulated in a precise manner in relation to the associated spatial events and provides an expression measure for the agents in such a cyber-world to capture the spatial knowledge to be used for recognizing the situations in the spatial aspects.

Switching between Spatial Modulation and Quadrature Spatial Modulation

  • Kim, Sangchoon
    • International journal of advanced smart convergence
    • /
    • v.8 no.3
    • /
    • pp.61-68
    • /
    • 2019
  • Spatial modulation (SM) is the first proposed space modulation technique. By further utilizing the quadrature spatial dimension, quadrature spatial modulation (QSM) has been developed as an amendment to SM system to enhance the overall spectral efficiency. Both techniques are capable of entirely eliminating interchannel interference (ICI) at the receiver. In this paper, we propose a simple adaptive hybrid switching transmission scheme to obtain better system performance than SM and QSM systems under a fixed transmission date rate. The presented modulator selection criterion for switching between spatial modulator and quadrature spatial modulator is based on the larger received minimum distance of spatial modulator and quadrature spatial modulator to exploit the spatial channel freedom. It is shown through Monte Carlo simulations that the proposed hybrid SM and QSM switching system yields lower error performance than the conventional SM and QSM systems under the same fixed data rate and thus can provide signal to noise ratio (SNR) gain.

Parallelization scheme of trajectory index using inertia of moving objects (이동체의 관성을 이용한 궤적 색인의 병렬화 기법)

  • Seo, Young-Duk;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.1 s.16
    • /
    • pp.59-75
    • /
    • 2006
  • One of the most challenging and encouraging applications of state-of-the-art technology is the field of traffic control systems. It combines techniques from the areas of telecommunications and computer science to establish traffic information and various assistance services. The support of the system requires a moving objects database system (MODB) that stores moving objects efficiently and performs spatial or temporal queries with time conditions. In this paper, we propose schemes to distribute an index nodes of trajectory based on spatio-temporal proximity and the characteristics of moving objects. The scheme predicts the extendible MBB of nodes of index through the prediction of moving object, and creates a parallel trajectory index. The experimental evaluation shows that the proposed schemes give us the performance improvement by 15%. This result makes an improvement of performance by 50% per one disk.

  • PDF

A Comparative Study on Spatial and Temporal Line Interpolation of Characteristic Method (공간 및 시간준위 보간 특성곡선법의 비교연구)

  • 백중철;배덕효
    • Water for future
    • /
    • v.29 no.1
    • /
    • pp.203-212
    • /
    • 1996
  • The subject research attempts to develop a new temporal interpolation scheme for the method of characteristics. The proposed three-point time-line Lagrange interpolation Reachback (3PR) method is a temporal quadratic interpolation scheme using the three grid points near the intersection between a characteristic line and a previous time-line. The accuracy of the 3PR method is compared with those of temporal and spatial interpolation schemes such as Reachback, Upwind, and quandratic spatial interpolation methods for two pure advection problems. The results show that on the aspects of the numerical damping and/or oscillation the temporal interpolation schemes are better than the spatial ones under the same interpolation order conditions. In addition, the spatial ones under the same interpolation order conditions. In addition, the proposed 3PR method improves the accuracy of Reachback method as well as it contains the merits of time-line interpolation schemes.

  • PDF

Subway Network Expansion and Spatial Restructuring of Accessibility in Seoul

  • Lee, Keum-Sook
    • Journal of the Korean Regional Science Association
    • /
    • v.11 no.2
    • /
    • pp.53-63
    • /
    • 1995
  • Changes in transport are reflected in the accessibility of a place, which is denoted as the inherent advantageous characteristics of a place with respect to overcoming spatial friction, and affect the land use ultimately. A composite accessibility measurement scheme is developed and applied to the subway network in Seoul, which has been constructed in 1972. Changes in the transport network are reflected in the spatial structure of accessibility and affect ultimately the land use pattern. Therefore, it is of relevance to examine the changes in the spatial structure of accessibility, which allows to forecast the direction of changes in the land use pattern.

  • PDF

Wavelet based Area Matching of Satellite Imagery

  • Park, J.H.;Park, J.H.;Kim, K.O.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.423-425
    • /
    • 2003
  • In this paper, we propose a new scheme for matching specified areas in a satellite image, which is a very efficient method because it can be effectively applied to images that have various features. These features may include different spatial resolution and brightness; sometimes they may different geometrical property. The proposed method can be applied to some application fields such as mosaicing of satellite imagery, GCP matching.

  • PDF

A Study on the Development of Evaluation Scheme of the National Geographic Information System Policy (국가GIS정책 평가체계 개발방안에 관한 연구)

  • 김태진
    • Spatial Information Research
    • /
    • v.10 no.1
    • /
    • pp.15-27
    • /
    • 2002
  • GIS has recognized as the Social Overhead Capital to improve national competition and to heighterl the productivity of adminstration in 1990's in Korea. As the size and the scope of the NGIS policy have drastically expanded, evaluation has become a critical process. Thus NGIS driving committee has adopted the GIS project evaluation scheme in NGIS law since 2000. But the HGIS evaluation scheme is not sufficient for the comprehensive appraisal on the GIS project in the Second National GIS Master Plan (2001-2005). This research aims to explore an the improved evaluation scheme of NGIS policy.

  • PDF

Investigating the Spatial Focusing of Time Reversal Lamb Waves Using a Virtual Sensor Model on a Rectangular Plate (직사각형 판에서 가상탐지자 모델을 이용한 시간반전램파의 공간모임 규명)

  • Park, Hyun-Woo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.5
    • /
    • pp.553-567
    • /
    • 2011
  • During the last three years, the possibility of the time reversal Lamb waves has been paid attention to for structural health monitoring of a plate. This study proposes a numerical scheme which can simulate the spatial focusing of time reversal Lamb waves on a rectangular plate. In this scheme, a time reversal process is formulated in the frequency domain using active virtual sensors being equivalent to the mirror effects of an actual sensor due to wave reflection on the plate boundary. Forward and backward Lamb wave propagations are represented by scalar functions for simulating the spatial focusing of time reversal Lamb waves. The validity of the proposed scheme is demonstrated through the comparison to the results of finite element analysis in which the spatial focusing of time reversal Lamb waves is realized by wafer-type piezoelectric(PZT) transducers collocated on a rectangular plate.