• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.034 seconds

Modeling Spatial Data in a geo-DBMS using 3D Primitives (Geo-DBMS의 3차원 Primitive를 이용한 공간정보데이터 구축 및 활용 - CityGML을 기반으로 -)

  • Park, In-Hye;Lee, Ji-Yeong
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.50-54
    • /
    • 2009
  • Recently, many researches have been conducted to develop 3D Indoor/Outdoor Spatial Data Models. The 3D data created based on these data models have complex data structures. In order to manage these data efficiently, it is better to use a DBMS. There have been many researches to maintain the 3D data in Geo-DBMS, such that Oosterom (2002) and Arens (2005) developed a method to store 3D Building model, geometric and topological data of coverage in DBMSa. In this study, we propose a method to store the CityGML data into the RDBMS, Oracle Spatial 11g.

  • PDF

Direct measurement of Space-charge field in a $LiNbO_3$ crystal doped with MgO and $Fe_2O$ using second harmonic generation (MgO와 $Fe_2O$가 첨가된$ LiNbO_3$ 단결정에서 제 2 고조파 발생을 이용한 공간전하장의 직접 측정)

  • 김봉기;홍미연;이범구
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.284-285
    • /
    • 2000
  • 광굴절률 현상은 optical signal processing과 홀로그램 기억소자로 널리 응용 될 수 있기 때문에 지금까지 광범위하게 연구되어져 왔다. 광굴절률 현상에서 중요한 변수는 빛이 있는 동안 drift, diffusion 과 photovoltaic current와 같은 전하 운반 메카니즘을 통해서 local charge의 재분포에 따른 공간전하장(Space-charge field, $E_{sc}$ )이다. 지금까지 single beam에 의한 공간전하장을 측정하는 방법으로 birefringenc $e^{1.2}$ 와 interference metho $d^{3}$을 이용하여 굴절률 변화를 측정함으로써 얻을 수 있었다. 그러나 이런 방법들은 공간전하장의 변화를 측정하기위해서 전기광학계수를 측정하여 얻는 간접적인 방법이고 또한 실험방법도 다소 복잡하다. 따라서 본 투고에서는 이미 발표된 광굴절률 현상시 제 2 고조파 세기(SHG)의 변화로부터 공간전하장을 간단하게 측정하는 방법을 이용하여 congruent, MgO가 4mole%, F $e_2$O가 0.1mole% 첨가된 LiNb $O_3$ 단결정의 공간전하장에 대해서 연구를 하였다. 이 방법은 전기광학물질인 LiNb $O_3$에서 SHG 위상정합조건이 dc 전기장에 의존하는 성질을 이용한 것이다. 그리고 온도가 일정할 경우 전기장의 변화에 따라 SHG의 크기가 변함을 이용하였다. (중략)

  • PDF

Efficient Robot Cleaning Algorithm based on Set Cover Algorithm (셋 커버 알고리즘을 이용한 효율적인 로봇 청소 알고리즘)

  • Jeon, Heung-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.3
    • /
    • pp.85-90
    • /
    • 2008
  • In this paper, we propose a new robot cleaning algorithm, which we call SetClean. The new algorithm cleans from the most less complex area. Sometimes, when the cleaning completion time can be longer or can not be estimated, cleaning larger area first is better than optimizing the whole time for cleaning. To do this, SetClean algorithm divides the whole area into cleanable sub-areas using Set Cover algorithm and cleans the area in the order of high efficiency that maximize the cleanable area per unit time. SetClean algorithm decides the navigation flow by considering not only the size of the area but also the distance from the current robot location to the area to be cleaned and the delay time caused by the number of turns within the area. The experimental results show the mechanism and performance of the SetClean algorithm.

  • PDF

To collect the data of deduction of distance Estimating Position of Mobiles by Multi-Criteria Decision Making System (공간 추정 데이터를 수집하여 공간적 의사결정지원시스템을 이용, 이동물체의 위치를 파악하는 시스템 연구)

  • Jang Hae-Suk;Jung Kyu-Cheol;Lee Jin-Kwan;Wi Seon-Jung;Choi Young-Hee;Park Ki-Hong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.947-949
    • /
    • 2006
  • In the microcell or picocell-based system the frequent movements of mobiles bring about excessive traffics into the networks. In this paper we study multi-criteria decision making which can increase estimation accuracy by considering other multiple decision parameters than the received signal strength.

  • PDF

A Spatial Data Stream Processing System for Spatial Context Analysis in Real-time (실시간 공간 상황 분석을 위한 공간 데이터 스트림 처리 시스템)

  • Kwon, O-Je;Kim, Jae-Hun;Li, Ki-Joune
    • Spatial Information Research
    • /
    • v.18 no.1
    • /
    • pp.69-76
    • /
    • 2010
  • Spatial data streams from sensors are useful in context-awareness for many types of applications. However, an important gap is found between spatial data stream management in real-time and complex computation for spatial context-awareness, and this brings about serious difficulty to integrate spatial data stream processing and context-awareness. In this paper, we present a system called SCONSTREAM(Spatial CONtext STREAm Management) that we have developed to resolve the gap between spatial data stream and context-awareness. The key approach of our system is to filter off unnecessary spatial data streams and convert them to the spatial context streams, which are smaller and more suitable to be processed by the context-awareness module than raw data from sensors. By experimentation, We show that SCONSTREAM resolves the functional gap between spatial stream processing and spatial context-awareness module.

A Study on Experimental Vibration pre-estimation Techniques of Structure (구조물의 실험적 진동예측 기술에 관한 연구)

  • 이홍기;권형오
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1992.10a
    • /
    • pp.48-52
    • /
    • 1992
  • 진동원을 가진 장비를 임의의 구조물에 설치할 경우 관심이 되는 문제는 구 조물의 임의의 위치에서의 진동 수준을 추정하는 일이다. 특히 정밀장비를 다루는 반도체 공장에서 크린룸이나, 정밀측정, 분석 실험실등 미진동을 제 어해야 하는 분야에서는 더욱 그 필요성이 대두되고 있다. 진동제어가 필요 한 공간에 대한 진동수준의 예측이 가능할 경우 진동윈이나 수진점(active and passive type)방진에서 최적화된 전달률(transmissibility)을 명확히 결정 할 수 있어 설계와 시행오차를 최소화 할 수 있다. 그러나 이러한 실제문제 를 다룰 경우 대부분 진동제어 구조물은 복잡하고 설치 운용되는 장비들은 대형, 복합장비가 사용되는 것이 일반적이고 수행기간도 여러가지 공정상 단 시간에 이루어져야 하는 현실적인 어려움이 있다. 진동제어가 필요한 구조물 에 대한 임의의 공간에서 진동수준을 신속하고 정확하게 예측하기 위해서는 최소한 두 가지 정보만이라도 명확히 해야 한다. 하나는 장비의 주파수별 정 확한 가진력의 산정이고 다른 하나는 장비가 설치되고 진동제어가 필요한 구조물에 대한 동적특성(dynamic property)이다. 가진력에 대한 정보는 일반 적으로 장비제작사가 제시하는 것이 원칙이나 그렇지 못할 경우 구조해석 기술자(structure engineer)가 해석적으로 추정하거나 또는 명확히 가진 특성 을 알지 못하는 복잡한 장비는 실험적으로 결정해야 한다. 구조물의 동적 특 성을 나타내는 모빌리티(mobility)를 구하는 방법은 해석적인 방법과 실험적 인 방법이 있으나 복합재료, 복잡한 구조형태나, 지지조건, 다양한 결합부의 동적 특성을 정의하여 해석적으로 정확히 해결하기에는 어려움이 있다. 이러 한 제한조건을 손쉽게 해결하는 방법은 실 구조물에 대한 동적실험(dynamic test)을 통하여 단기간에 동적특성을 결정하고 SDM(structure dynamic modification)이나 FRS(force response simulation)를 수행하여 임의의 좌표 공간에 대한 진동수준을 해석적으로 예측할 뿐만 아니라 구조물의 진동제어 를 위한 동적인자를 변경시킬 수 있는 정보를 제공하며 장비를 방진할 경우 신뢰성 있는 전달률을 결정할 수 있다. 실험적으로 철교, 교량이나 건물의 철골구조 및 2층 바닥 등 대,중형의 복잡한 구조물에 대항 동특성을 나타내 는 모빌리티를 결정할 경우 충격 가진 실험이 사용되는 실험장비 측면에서 나 실험을 수행하는 과정이 대체적으로 간편하다. 그러나 이 경우 대상 구조 물을 충분히 가진시킬수 있는 용량의 대형 충격기(large impact hammer)가 필요하게 된다. 이러한 동적실험은 약 길이 61m, 폭 16m의 4경간 교량에 대 하여 동적실험을 수행하여 가능성을 확인하였다. 여기서는 실험실 수준의 평 판모델을 제작하고 실제 현장에서 이루어질 수 있는 진동제어 구조물에 대 한 동적실험 및 FRS를 수행하는 과정과 동일하게 따름으로써 실제 발생할 수 있는 오차나 error를 실험실내의 차원에서 파악하여 진동원을 있는 구조 물에 대한 진동제어기술을 보유하고자 한다.

  • PDF

Modified SMPO for Type-II Optimal Normal Basis (Type-II 최적 정규기저에서 변형된 SMPO)

  • Yang Dong-Jin;Chang Nam-Su;Ji Sung-Yeon;Kim Chang-Han
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.2
    • /
    • pp.105-111
    • /
    • 2006
  • Cryptographic application and coding theory require operations in finite field $GF(2^m)$. In such a field, the area and time complexity of implementation estimate by memory and time delay. Therefore, the effort for constructing an efficient multiplier in finite field have been proceeded. Massey-Omura proposed a multiplier that uses normal bases to represent elements $CH(2^m)$ [11] and Agnew at al. suggested a sequential multiplier that is a modification of Massey-Omura's structure for reducing the path delay. Recently, Rayhani-Masoleh and Hasan and S.Kwon at al. suggested a area efficient multipliers for modifying Agnew's structure respectively[2,3]. In [2] Rayhani-Masoleh and Hasan proposed a modified multiplier that has slightly increased a critical path delay from Agnew at al's structure. But, In [3] S.Kwon at al. proposed a modified multiplier that has no loss of a time efficiency from Agnew's structure. In this paper we will propose a multiplier by modifying Rayhani-Masoleh and Hassan's structure and the area-time complexity of the proposed multiplier is exactly same as that of S.Kwon at al's structure for type-II optimal normal basis.

Fast H.264/AVC Full Search Algorithm using Spatial and Temporal Correlation (시.공간적 상관도를 이용한 고속 H.264/AVC 전 영역 탐색 방법)

  • Moon, Ji-Hee;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.67-70
    • /
    • 2009
  • H.264/AVC 동영상 표준은 기존의 동영상 표준과 비교했을 때 뛰어난 압축률을 보인다. 특히 세밀한 움직임 예측을 통해 영상을 효율적으로 압축하지만 움직임 예측은 H.264/AVC 동영상 표준의 높은 복잡도의 원인 중 하나이다. 따라서 H.264/AVC의 부호화 시간을 단축하기 위해서는 고속 움직임 추정 기법이 필수적이다. 일반적으로 영상 신호는 인접한 화면과 매크로블록 사이에서 상관관계가 높고 부호화하고자 하는 매크로블록의 움직임벡터는 인접한 매크로블록에서 결정된 최적의 움직임 벡터와 유사한 방향성을 가진다. 그러므로 고정된 탐색 영역의 크기를 이용하면 불필요한 영역까지 움직임 예측 과정이 수행되어 계산량이 증가한다. 본 논문에서는 영상의 공간적, 시간적 상관도를 이용하여 탐색 영역의 크기를 결정하는 방법을 제안한다. 인접하는 블록들의 움직임 벡터의 표준편차를 이용하여 움직임이 작은 영역에서는 작은 탐색 영역을 이용하여 움직임 예측을 수행하고 반대로 움직임이 큰 영역에서는 큰 탐색 영역을 이용하여 움직임 예측을 수행한다. 또한 현재 화면과 참조 화면의 거리차가 클수록 참조 화면으로 선택되는 확률이 낮다는 사실을 이용하여 적응적으로 탐색 영역의 크기를 조절한다. 제안한 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 약 58.93% 감소하는 것을 확인할 수 있다.

  • PDF

H.264/AVC Fast Motion Estimation using Spatial and Temporal Correlation of Motion Vector (움직임 벡터의 시공간적 관계를 이용한 H.264/AVC 고속 움직임 예측 방법)

  • Moon, Ji-Hee;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.335-336
    • /
    • 2010
  • H.264/AVC 비디오 압축 표준은 압축 효율을 높이기 위해 다양한 크기의 블록을 사용하여 화면 사이의 움직임 예측을 수행한다. 세밀한 움직임 예측으로 인해 기존의 동영상 표준보다 압축 효율을 높일 수 있었지만, 복잡도도 증가하는 단점이 있다. 따라서, H.264/AVC의 고속 움직임 추정 기법은 필수적이다. H.264/AVC에서 사용하는 움직임 예측 방법은 고정된 탐색 영역 안에서 모든 정수 화소 단위로 최적의 움직임 벡터를 계산한다. 불필요한 정수 화소까지 움직임을 예측하므로 계산양이 증가한다. 본 논문에서는 움직임 벡터의 시간적 상관도와 공간적 상관도를 이용하여 가변적으로 탐색 영역의 크기를 조절하는 방법과 적응적인 초기 시작점 결정 방법을 제안했다. 현재 매크로블록과 참조 화면 사이의 거리를 고려하여 시간적 상관도와 공간적 상관도의 탐색 영역 비중을 가변적으로 조절했다. 또한 참조 화면과 현재 매크로블록 사이의 거리가 멀어질수록 초기 시작점의 정확도를 높이기 위해 초기 시작점을 예측 움직임 벡터와 이전 참조 화면에서 결정된 최적의 움직임 벡터의 평균으로 결정했다. 제안하는 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 53.98% 감소하는 것을 확인할 수 있다.

  • PDF

An Efficient 3-D Deinterlacing Algorithm by Detecting Accurate Motions Using Adaptive-Thresholded Values (적응적인 임계값을 적용한 정확한 움직임 검출과 이를 이용한 효율적인 3-D 디인터레이싱 알고리즘)

  • Cho, Dae-Rim;Song, Jin-Mo;Lee, Dong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.11
    • /
    • pp.1610-1620
    • /
    • 2010
  • This paper proposes a motion-adaptive 3-D deinterlacing algorithm based on an adaptive-thresholded motion detection and an interpolation method using binary patterns to compensate motion missing and false motion errors. For efficient motion detection, we adaptively decided a threshold value according to the complexity of image. Many edge-based interpolation algorithms have been proposed to improve the subjective quality. Recently, to efficiently interpolate low angle edge and line, a method using predefined binary patterns has been proposed. In this paper, we propose an improved method by modifying the binary patterns. Simulation results have shown that the proposed method provides better performance than the existing methods.