• Title/Summary/Keyword: 공간 분할 기법

Search Result 654, Processing Time 0.026 seconds

Online Monaural Ambient Sound Extraction based on Nonnegative Matrix Factorization Method for Audio Contents (오디오 컨텐츠를 위한 비음수 행렬 분해 기법 기반의 실시간 단일채널 배경 잡음 추출 기법)

  • Lee, Seokjin
    • Journal of Broadcast Engineering
    • /
    • v.19 no.6
    • /
    • pp.819-825
    • /
    • 2014
  • In this paper, monaural ambient component extraction algorithm based on nonnegative matrix factorization (NMF) is described. The ambience component extraction algorithm in this paper is developed for audio upmixing system; Recent researches have shown that they can enhance listener envelopment if the extracted ambient signal is applied into the multichannel audio upmixing system. However, the conventional method stores all of the audio signal and processes all at once, so it cannot be applied to streaming system and digital signal processor (DSP) system. In this paper, the ambient component extraction algorithm based on on-line nonnegative matrix factorization is developed and evaluated to solve the problem. As a result of analysis of the processed signal with spectral flatness measures in the experiment, it was shown that the developed system can extract the ambient signal similarly with the conventional batch process system.

Performance Analysis of MlMO-OFDMA System Combined with Adaptive Beamforming (다중 입출력과 적응형 빔형성 기술 결합기법을 적용한 직교주파수분할 다중 접속시스템의 성능 분석)

  • Chung, Jae-Ho;Choi, Seung-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.2C
    • /
    • pp.86-92
    • /
    • 2011
  • This paper details the downlink performance analysis of an multiple antennas system that combines adaptive beamforming and spatial multiplexing (SM) Multiple Input Multiple Output (MIMO). The combination of MIMO signal processing with adaptive beamforming is applied to WiBro, the South Korean Orthogonal Frequency Division Multiple Access (OFDMA) system that follows the IEEE 802.16e standard. Performance analysis is based on the results of experiments and simulations obtained from a fixed-point simulation testbed. Simulations demonstrate that the MIMO Beamforming OFDMA system improves the required signal to noise ratio (SNR) over the conventional MIMO OFDMA system by 3 dB (QPSK) / 2.5 dB (16-QAM) for the frame error rate (FER) of 1% in the WiBro signal environments. From the implementation of the fixed-point simulation testbed and its experimental results, we verify the feasibility of the MIMO Beamforming technology for realizing a practical WiBro base station.

Optimum of Reinforced Concrete Framed Structures by Multilevel Decomposition (다단계분할법에 의한 철근콘크리트 뼈대구조의 최적화에 관한 연구)

  • 변근주;최홍식
    • Magazine of the Korea Concrete Institute
    • /
    • v.1 no.1
    • /
    • pp.87-94
    • /
    • 1989
  • 철근콘크리트 뼈대구조와 같이 설계변수가 과다하고, 제약조건식이 복잡한 구조물의 최적화를 위하여는 구조물을 여러개의 부분구조물로 분할하여 최적해를 구하는 분할법이 많이 사용되고 있다. 그러나 기존의 분할법에 의한 최적화는 구조해석과정과 고정된 부재력에대한 단면설계변수의 부분최적화 과정만으로 이루어지기 때문에, 최적해를 구하려면 반복적인 재해석과정만을 수행하지 않으면 안된다. 따라서 본 연구에서는 다단계분할법에 의하여 철근콘크리트 뼈대구조의 최적화 문제를 3단계로 형성하고, 분할된 부분최적화문제의 최적화시 전체구조의 강성 및 부재력 변화가 반영되어 부분 구조물의 결합을 유지시킬 수 있는 최적화 알고리즘을 제안하였다. 최적화 문제에서 설계변수로는 단면의 크기, 철근량, 모멘트 재분배율등을 취하고,목적함수는 경비함수, 제약조건으로는 강도설계법에 의한 부재강도, 시방서의 요구사항등을 고려하여 문제를 형성하였다. 본 연구에서 개발한 다단계 최적화과정의 첫째 단계에서는 탄성해석에 의하여 재분배모멘트의 설계공간을 형성한다. 이 때 부재력변화량추정(forece approximation technique)에 의하여 단면치수의 변화에 따른 부재력의 변화를 제약조건식 내에 포함시킬 수 있도록 하였다. 둘째 단면에서는 첫째 단계에서 구한 부재력변화량추정이 포함된 제약조건식 내에서 무제약최소화기법에 의하여 단면치수를 최적화하도록 하였다. 셋째 단계에서는 재분배 모멘트를 최적화하였으며, 이 때 재분배모멘트의 변화에 따른 단면설계 변수의 변화는 둘째 단계에서 구한 설계민감도(design sensitivity)를 이용하여 반영시키도록 하였다. 제안된 알고리즘을 1층 2경간 및 2층 1경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.

Target detection method of the narrow-band continuous-wave active sonar based on basis-group beamspace-domain nonnegative matrix factorization for a reverberant environment (잔향 환경을 위한 기저집단 빔공간 비음수 행렬 분해 기반의 협대역 지속파 능동 소나 표적 탐지 기법)

  • Lee, Seokjin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.3
    • /
    • pp.290-301
    • /
    • 2019
  • The proposed algorithm deals with a detection problem of target echo for narrow-band continuous-wave active sonar in the underwater environment in this paper. In the active sonar systems, ping signal emitted for target detection produces a signal that consists of multiple reflections by many scatterers around, which is called reverberation. The proposed algorithm aims to detect the low-Doppler target echo in the reverberant environment. The proposed algorithm estimates the bearing, frequency, and temporal bases based on beamspace-domain multichannel nonnegative matrix factorization. In particular, the bases are divided into two basis groups - the reverberation group and the echo group, then the basis groups are estimated independently. In order to evaluate the proposed algorithm, a simulation with synthesized reverberation was performed. The results show that the proposed algorithm has enhanced performance than the conventional algorithms.

The Moving Finite Element Scheme for Time-Dependent Problems with Large Gradients (변화도에 따른 동적문제의 유한요소해석)

  • 김치경;진치섭
    • Magazine of the Korea Concrete Institute
    • /
    • v.5 no.3
    • /
    • pp.133-141
    • /
    • 1993
  • 탄성체에서 파의 흐름, 층류 그리고 난류에서 전단층과 같은 많은 동적문제들을 유한요소성 또는 차분법으로 해석할 때 자동분할기법이 문제의 해의 정확도를 크게 향상 시켜왔다. 일정한 속도로 움직이는 열원은 그 열원의 내부 그리고 주위에서 높은 변화도를 발생 시킨다. 이렇게 변화도가 심한 부분은 유한요소법으로 해석할 때 적절하고 세밀하게 분할 된 요소만이 만족시런 해를 얻을 수 있을 것이다. 본 연구에서는 공간-시간 영역에서 변화도의 크기에 따라 시간간격이 임의로 조정되는 자동 시간간격 조정법을 발전시켰다.

The Efficient Buffer Management Schemes in a VOD Server (주문형 비디오 서버에서의 효율적인 버퍼관리 기법)

  • 정홍기;박승규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.42-44
    • /
    • 1999
  • 주문형 비디오(Video On Demand) 서버를 구현하는데, 현재까지도 많은 부분에서 한계에 부딪치고 있으며, 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스에서의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며, 디스크어레이나, 메모리 뱅크와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한, 이에 맞추어 여러 가지 소프트웨어적인 방법도 제안되었다. 본 논문에서는 주문형 비디오 서버의 한계 중 디스크대역폭과 버퍼 공간의 한계점에 의한 문제를 해결하기 위하여 기존의 연구분야인 버퍼 공유 및 관리 방법을 제안한다. 제안하는 버퍼 공유 및 관리 방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따른 적응적 병합, 분할 방식을 사용한다. 제안한는 병합, 분할방식은 피기백킹(piggybacking) 개념을 도입한 방법을 사용한다. 이러한 적응적 버퍼관리의 효율성을 보기 위해 주워진 환경을 설정한 시뮬레이션을 통해 제안방법의 성능을 보였다.

  • PDF

Road network data matching using the network division technique (네트워크 분할 기법을 이용한 도로 네트워크 데이터 정합)

  • Huh, Yong;Son, Whamin;Lee, Jeabin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.4
    • /
    • pp.285-292
    • /
    • 2013
  • This study proposes a network matching method based on a network division technique. The proposed method generates polygons surrounded by links of the original network dataset, and detects corresponding polygon group pairs using a intersection-based graph clustering. Then corresponding sub-network pairs are obtained from the polygon group pairs. To perform the geometric correction between them, the Iterative Closest Points algorithm is applied to the nodes of each corresponding sub-networks pair. Finally, Hausdorff distance analysis is applied to find link pairs of networks. To assess the feasibility of the algorithm, we apply it to the networks from the KTDB center and commercial CNS company. In the experiments, several Hausdorff distance thresholds from 3m to 18m with 3m intervals are tested and, finally, we can get the F-measure of 0.99 when using the threshold of 15m.

Design and Implementation of a Spatial Data Mining System (공간 데이터 마이닝 시스템의 설계 및 구현)

  • Ji-Haeng Baek;Hyun-Kyo Oh;Duck-Ho Bae;Ju-Won Song;Sang-Wook Kim;Myoung-Hoi Choi;Hyeon-Ju Jo
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.307-310
    • /
    • 2008
  • GIS 기술의 발달로 많은 양의 공간 데이터가 축적됨에 따라 공간 데이터 마이닝의 중요성이 커지고 있다. 본 논문에서는 새로운 공간 데이터 마이닝 시스템인 SD-Miner를 제안한다. SD-Miner는 크게 GUI 모듈과 데이터 마이닝 함수 모듈, 데이터 관리 모듈의 세부분으로 구성된다. GUI 모듈은 사용자의 입력과 출력을 담당한다. SD-Miner의 핵심 부분인 데이터 마이닝 함수 모듈은 공간 데이터 마이닝의 주요 기법인 공간 클러스터링, 공간 분류, 공간 특성화, 시공간 연관규칙 탐사 기능을 제공한다. 데이터 관리 모듈은 DBMS를 이용하여 데이터를 저장하고 관리한다. 실제 공간 데이터를 이용한 마이닝을 수행함으로써 개발된 SD-Miner의 실용성을 규명하고, 의미 있는 마이닝 결과들을 도출한다.

An Improved Ordering Method for MIMO Signal Detection Using QR Decomposition and Successive Interference Cancellation (QR 분해 및 순차적 간섭제거 기반의 MIMO 신호검출 기법을 위한 향상된 순서화 방법)

  • Bak, Sang-Hyun;Kim, Jae-Kwon;Yang, Won-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10C
    • /
    • pp.1010-1015
    • /
    • 2009
  • In this paper, we propose a novel detection ordering technique for MIMO signal detection methods based on QR decomposition and successive interference cancellation (SIC). Recently, new signal detection methods for spatially multiplexed (SM) MIMO systems were proposed, where all the constellation points are tried as the first layer symbol, and the remaining layer symbols are estimated via SIC, producing candidate vectors. Finally, the ML metric values are calculated for the candidate vectors, that are again used to select the best symbol vector. It was also shown that the ordering method in the conventional V-BLAST is not suitable to these signal detection methods. In this paper, we propose a novel ordering method, and we show via computer simulations that the proposed ordering method improves the error performance.

A Time Interval Index for Tracking Trajectories of RFID Tags : SLR-Tree (RFID 태그의 이력 추적을 위한 시간 간격 색인 : SLR-트리)

  • Ryu, Woo-Seok;Ahn, Sung-Woo;Hong, Bong-Hee;Ban, Chae-Hoon;Lee, Se-Ho
    • Journal of KIISE:Databases
    • /
    • v.34 no.1
    • /
    • pp.59-69
    • /
    • 2007
  • The trajectory of a tag in RFID system is represented as a interval that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. Whole trajectories of a tag are represented as a set of unconnected interval because the location of the tag which left the vicinity of a reader is unknown until it enters the vicinity of another reader. The problems are that trajectories of a tag are not connected. It takes a long time to find trajectories of a tag because it leads to searching the whole index. To solve this problem, we propose a technique that links two intervals of the tag and an index scheme called SLR-tree. We also propose a sharing technique of link information between two intervals which enhances space utilization of nodes, and propose a split policy that preserves shared-link information. And finally, we evaluate the performance of the proposed index and prove that the index processes history queries efficiently.