• 제목/요약/키워드: Spatial Decomposition

Search Result 168, Processing Time 0.036 seconds

An Improvement of Partition-Based Spatial Merge Join using Dynamic Object Decomposition (동적 객체 분해를 이용한 분할 기반의 공간 합병 조인의 개선)

  • Choi, Yong-Jin;Lee, Yong-Ju;Park, Ho-Hyun;Lee, Sung-Jin;Chung, Chin-Wan
    • Journal of KIISE:Databases
    • /
    • v.27 no.2
    • /
    • pp.247-255
    • /
    • 2000
  • Traditional object decomposition techniques do not decompose spatial objects dynamically during spatial joins, because the object decomposition is very expensive. In this paper, we propose a modified object decomposition technique that can be applied in PBSM(Partition Based Spatial Merge-Join). In real-life data, there are much differences among the sizes of objects. We decompose only large objects with great effects on spatial joins. This technique decreases the decomposition cost of objects during spatial joins and enables efficient filter-refinement steps. Experiments show that the PBSM used with our proposed method performs significantly better than the traditional PBSM.

  • PDF

Spatial Multiuser Access for Reverse Link of Multiuser MIMO Systems

  • Shin, Oh-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10A
    • /
    • pp.980-986
    • /
    • 2008
  • Spatial multiuser access is investigated for the reverse link of multiuser multiple-input multiple-output (MIMO) systems. In particular, we consider two alternative a aches to spatial multiuser access that adopt the same detection algorithm at the base station: one is a closed-loop approach based on singular value decomposition (SVD) of the channel matrix, whereas the other is an open-loop approach based in space-time block coding (STBC). We develop multiuser detection algorithms for these two spatial multiuser access schemes based on the minimum mean square error (MMSE) criterion. Then, we compare the bit error rate (BER) performance of the two schemes and a single-user MIMO scheme. Interestingly, it is found that the STBC approach can provide much better BER performance than the SVD approach as well as than a single-user MIMO scheme.

Spatial Analysis on Marine Atmosphere Boundary Layer Features of SAR Imagery Using Empirical Mode Decomposition

  • Jo, Young-Heon;Oliveira, Gustavo Henrique;Yan, Xiao-Hai
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.4
    • /
    • pp.351-358
    • /
    • 2017
  • A new method to decompose the footprints of marine atmosphere boundary layer (MABL) on Synthetic Aperture Radar (SAR) imagery into characteristic spatial scales is proposed. Using two-dimensional Empirical Mode Decomposition (EMD) we obtain three Intrinsic Mode Functions (IMFs), which mainly present longitudinal rolls, three-dimensional cells and atmospheric gravity waves (AGW). The rolls and cells have spatial scales between 3.0 km and 3.8 km and between 5.3 km and 7.1 km, respectively. Based on previous observations and mixed-layer similarity theory, we estimated MABL's depths that vary from 0.95 km to 1.2 km over the rolls and from 3.0 km to 3.8 km over the cells. The AGW has maximum spectrum at 14.3 km wavelength. The method developed in this work can be used to decompose other satellite imageries into individual features through characteristic spatial scales.

Geostatistical Analysis of Soil Enzyme Activities in Mud Flat of Korea

  • Jung, Soohyun;Lee, Seunghoon;Park, Joonhong;Seo, Juyoung;Kang, Hojeong
    • Ecology and Resilient Infrastructure
    • /
    • v.4 no.2
    • /
    • pp.93-96
    • /
    • 2017
  • Spatial variations of physicochemical and microbiological variables were examined to understand spatial heterogeneity of those variables in intertidal flat. Variograms were constructed for understanding spatial autocorrelations of variables by a geostatistical analysis and spatial correlations between two variables were evaluated by applications of a Cross-Mantel test with a Monte Carlo procedure (with 999 permutations). Water content, organic matter content, pH, nitrate, sulfate, chloride, dissolved organic carbon (DOC), four extracellular enzyme activities (${\beta}-glucosidase$, N-acetyl-glucosaminidase, phosphatase, arylsulfatase), and bacterial diversity in soil were measured along a transect perpendicular to shore line. Most variables showed strong spatial autocorrelation or no spatial structure except for DOC. It was suggested that complex interactions between physicochemical and microbiological properties in sediment might controls DOC. Intertidal flat sediment appeared to be spatially heterogeneous. Bacterial diversity was found to be spatially correlated with enzyme activities. Chloride and sulfate were spatially correlated with microbial properties indicating that salinity in coastal environment would influence spatial distributions of decomposition capacities mediated by microorganisms. Overall, it was suggested that considerations on the spatial distributions of physicochemical and microbiological properties in intertidal flat sediment should be included when sampling scheme is designed for decomposition processes in intertidal flat sediment.

Image Fusion Framework for Enhancing Spatial Resolution of Satellite Image using Structure-Texture Decomposition (구조-텍스처 분할을 이용한 위성영상 융합 프레임워크)

  • Yoo, Daehoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.21-29
    • /
    • 2019
  • This paper proposes a novel framework for image fusion of satellite imagery to enhance spatial resolution of the image via structure-texture decomposition. The resolution of the satellite imagery depends on the sensors, for example, panchromatic images have high spatial resolution but only a single gray band whereas multi-spectral images have low spatial resolution but multiple bands. To enhance the spatial resolution of low-resolution images, such as multi-spectral or infrared images, the proposed framework combines the structures from the low-resolution image and the textures from the high-resolution image. To improve the spatial quality of structural edges, the structure image from the low-resolution image is guided filtered with the structure image from the high-resolution image as the guidance image. The combination step is performed by pixel-wise addition of the filtered structure image and the texture image. Quantitative and qualitative evaluation demonstrate the proposed method preserves spectral and spatial fidelity of input images.

Intrinsic Mode Function and its Orthogonality of the Ensemble Empirical Mode Decomposition Using Orthogonalization Method (직교화 기법을 이용한 앙상블 경험적 모드 분해법의 고유 모드 함수와 모드 직교성)

  • Shon, Sudeok;Ha, Junhong;Pokhrel, Bijaya P.;Lee, Seungjae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.19 no.2
    • /
    • pp.101-108
    • /
    • 2019
  • In this paper, the characteristic of intrinsic mode function(IMF) and its orthogonalization of ensemble empirical mode decomposition(EEMD), which is often used in the analysis of the non-linear or non-stationary signal, has been studied. In the decomposition process, the orthogonal IMF of EEMD was obtained by applying the Gram-Schmidt(G-S) orthogonalization method, and was compared with the IMF of orthogonal EMD(OEMD). Two signals for comparison analysis are adopted as the analytical test function and El Centro seismic wave. These target signals were compared by calculating the index of orthogonality(IO) and the spectral energy of the IMF. As a result of the analysis, an IMF with a high IO was obtained by GSO method, and the orthogonal EEMD using white noise was decomposed into orthogonal IMF with energy closer to the original signal than conventional OEMD.

Spatial extrapolation of pressure time series on low buildings using proper orthogonal decomposition

  • Chen, Yingzhao;Kopp, Gregory A.;Surry, David
    • Wind and Structures
    • /
    • v.7 no.6
    • /
    • pp.373-392
    • /
    • 2004
  • This paper presents a methodology for spatial extrapolation of wind-induced pressure time series from a corner bay to roof locations on a low building away from the corner through the application of proper orthogonal decomposition (POD). The approach is based on the concept that pressure time series in the far field can be approximated as a linear combination of a series of modes and principal coordinates, where the modes are extracted from the full roof pressure field of an aerodynamically similar building and the principal coordinates are calculated from data at the leading corner bay only. The reliability of the extrapolation for uplift time series in nine bays for a cornering wind direction was examined. It is shown that POD can extrapolate reasonably accurately to bays near the leading corner, given the first three modes, but the extrapolation degrades further from the corner bay as the spatial correlations decrease.

Architecture Design of 3D-Wavelet Transform encoder based on Lifting Scheme (리프팅 기반의 3차원 웨이블릿 변환 인코더의 아키텍쳐 설계)

  • 조덕은;송낙운
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.409-412
    • /
    • 2003
  • In this paper, the encoder architecture of 3-D wavelet transform based on lifting scheme is designed. Architecture, here, 3 level wavelet transform for spatial decomposition and 2 level wavelet transform for temporal decomposition is adopted with efficient computation.

  • PDF

Measurement of Spatial coherence function and Directional coherence function of Propagating Laser Beam by using Wigner Distribution Function

  • Lee, Chang-Hyuck;Kang, Yoon-Shik;Noh, Jae-Woo
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2009.02a
    • /
    • pp.449-450
    • /
    • 2009
  • The spatial coherence and propagation property of laser beam propagating through several optical components were studied experimentally by using the measurement of Wigner distribution function. It is shown experimentally that the Wigner function measurement yields total degree of coherence, beam quality parameter, and the near and the far field information of the propagating beam. More complete characterization of the laser beam was achieved by applying the Schmidt mode decomposition to the Wigner distribution function, spatial coherence function and directional coherence function. Fine details of coherence property are understood by the characteristics of the contributing eigenmodes.

  • PDF

A Quantitative Evaluation of Composite Indicators : Empirical Analysis of Comprehensive Rural Village Development Project (비명시적 평가지표를 활용한 농촌정책 평가)

  • Hwang, Jae-Hee;Lee, Seong-Woo
    • Journal of Korean Society of Rural Planning
    • /
    • v.22 no.4
    • /
    • pp.25-36
    • /
    • 2016
  • The purpose of this study is to construct a quantitative evaluation method that can analyze the policy effectiveness with the construction of a implicit composite index incorporating spatial econometrics models. In order to propose a methodological framework for the program evaluation, this study conducts an empirical analysis with the application of the Comprehensive Rural Village Development Project (CRVDP) which explicitly claims to achieve comprehensive goal of community development. The present study pays particular attention to quantifying the composite evaluation index and drawing net effect through the application of a series of spatial econometrics models. The spatial unit of the analysis is drawn at Eup-Myeon level in rural areas in Korea, and the time horizon is in between 2005 and 2010. We utilize the Korean Agricultural Census data in 2005 and 2010. Three steps of methodological processes are needed to satisfy the objective of the present study. First, we apply factor analysis to construct the composite index that represents comprehensive settlement environment in rural area. The index should be matched with the main objective of the CRVDP. Second, we apply the derived index to a series of spatial econometrics model as dependent variable. Lastly, utilizing the estimated coefficients of the econometrics models, we apply decomposition technique to estimate CRVDP's net effect from both cross-sectional and longitudinal perspectives. We find that the results of the decomposition analysis by the execution of the CRVDP are positively associated with the explicit object of the project.