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

검색결과 168건 처리시간 0.022초

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

  • 최용진;이용주;박호현;이성진;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.247-255
    • /
    • 2000
  • 공간 객체를 분할하는 비용이 크기 때문에, 기존의 객체 분할 기법들은 공간 조인 도중에 동적으로 객체를 분할하지 않는다. 본 논문은 객체 분할을 고려하지 않은 기존의 PBSM(Partition Based Spatial Merge-Join)에 적용될 수 있는 수정된 객체 분할 기법을 제시한다. 실세계 데이타의 한가지 특성은 객체들의 크기가 큰 차이를 보인다는 것이다. 본 논문에서는 이러한 특성을 바탕으로 전체 비용에 큰 영향을 미치는 적은 수의 큰 객체들만을 대상으로 분할을 적용한다. 이러한 수정된 객체 분할 기법은 공간 조인 도중에 큰 부담이 되었던 객체의 분할 비용을 크게 줄이면서 효율적인 여과 정제 단계를 수행한다. 여러 가지 실험 결과, 제안된 방법을 사용한 PBSM은 기존의 PBSM보다 월등히 향상된 성능을 보인다.

  • PDF

Spatial Multiuser Access for Reverse Link of Multiuser MIMO Systems

  • 신오순
    • 한국통신학회논문지
    • /
    • 제33권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
    • 대한원격탐사학회지
    • /
    • 제33권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
    • /
    • 제4권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)

  • 유대훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.21-29
    • /
    • 2019
  • 본 논문에서는 구조-텍스처 분할 기법을 기반으로 위성영상을 분할 융합하여 공간 해상도를 개선시키는 프레임워크를 제시한다. 위성영상은 센서가 감지하는 파장에 따라 다양한 공간해상도를 가진다. 전정 영상 (panchromatic image)은 일반적으로 높은 공간해상도를 가지지만 단일 흑백컬러를 가지고 있는 반면, 다중분광 영상 (multi-spectral image)나 적외선 영상은 전정 영상에 비해 낮은 공간해상도를 가지지만 다양한 분광 밴드정보와 열 정보를 가지고 있다. 본 논문에서는 다중분광 영상이나 적외선 영상의 공간 해상도를 향상시키기 위해 영상의 디테일이 텍스처 영상에만 존재한다는 것에 착안하여 본 프레임워크를 고안하였다. 고안된 프레임워크에서는 저해상도 영상과 고해상도 영상이 구조 영상과 텍스처 영상으로 분할된 뒤, 저해상도 구조영상은 고해상도 구조 영상을 참조하여 가이디드 필터링 된다. 구조-텍스처 영상 모델에 따라 필터링된 저해상도 영상의 구조 영역과 고해상도 영상의 텍스처 영역을 픽셀 단위로 더해져서 최종 영상이 생성된다. 생성된 영상은 저해상도 영상의 밴드와 고해상도 영상의 디테일을 포함한다. 제시하는 방법은 분광해상도와 공간해상도를 모두 보존할 수 있음을 실험적으로 확인하였다.

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

  • 손수덕;하준홍;비자야 P. 포크렐;이승재
    • 한국공간구조학회논문집
    • /
    • 제19권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
    • /
    • 제7권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.

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

  • 조덕은;송낙운
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • 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
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2009년도 동계학술발표회 논문집
    • /
    • pp.449-450
    • /
    • 2009
  • 위그너 분포 함수 측정을 통하여 진행하는 laser beam의 상관함수와 진행 특성들을 연구하였다. 위그너 분포 함수는 진행하는 laser beam의 total degree of coherence, beam quality parameter, 그리고 근접장 및 원거리장의 정보들을 보여준다. 위그너 분포 함수를 이용하여 공간상관 함수와 방향상관 함수를 구할 수 있으며, 이를 Schmidt mode decomposition을 이용하여 분석하면 laser beam의 보다 여러가지 특성들을 분석 할 수 있다. 이렇게 분석된 eigenmode들은 진행하는 laser beam의 보다 정확한 coherence 특성을 이해하게 해준다.

  • PDF

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

  • 황재희;이성우
    • 농촌계획
    • /
    • 제22권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.