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

Search Result 1,901, Processing Time 0.03 seconds

A Study on Circulation and Management of Spatial Data (공간정보 유통 및 관리에 관한 연구)

  • Cho, Hae-Gyung;Kim, Young-Sup;Kim, Sang-Eun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.1 no.1
    • /
    • pp.28-38
    • /
    • 1998
  • This paper describes difficulties for the producer's distribution and the user's acquisition of the spatial data because the circulation of them is complicated according to its kind in Korea. The way to overcome these difficulties would be to develop the clearing house system to incorporate GIS technology on Internet. This research proposes the problem statement, the architecture, and the operating environment of the system. The system contains the functions such as metadata generation, metadata registration, metadata version management, catalogue creation and update, reports generation, forms processing, metadata search, payments, GIS information pool, and spatial data browsing.

Secondary camera position optimization for observing the close space between objects (근접한 물체 사이의 공간 관찰을 위한 보조 카메라 위치 최적화)

  • Lee, Ji Hye;Han, Yun Ha;Choi, Myung Geol
    • Journal of the Korea Computer Graphics Society
    • /
    • v.24 no.3
    • /
    • pp.33-41
    • /
    • 2018
  • We present a secondary camera optimization method that helps the user exploring 3D virtual environment to precisely observe possible collisions between objects. The first role of our secondary camera is to automatically detect the area with the greatest possible collision. The second role is to show the detected area from a new angle of view that the current main camera cannot show. However, as the shapes of target objects are complex, the shape of the empty space between objects is also complex and narrow. It means that the space for the secondary camera position is highly constrained and its optimization can be very difficult. To avoid this difficulty and increase the efficiency of the optimization, we first compute a bisector surface between two target objects. Then, we limit the domain of the secondary camera's position on the bisector surface in the optimization process. To verify the utility of our method, we built a demonstration program in which the user can explore in a 3D virtual world and interact with objects by using a hand motion recognition device and conducted a user study.

Tx/Rx-ordering-aided efficient sphere decoding for generalized spatial modulation systems (일반화 공간 변조 시스템에서 송신/수신 순서화를 적용한 효율적 구복호 수신기)

  • Lee, Hyeong-yeong;Park, Young-woong;Kim, Jong-min;Moon, Hyun-woo;Lee, Kyungchun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.3
    • /
    • pp.523-529
    • /
    • 2017
  • In this paper, we propose an efficient sphere decoding scheme that reduces computational complexity by combining receive and transmit ordering techniques in generalized spatial modulation systems, where the indexes of activated transmit antennas as well as the transmit symbols are exploited to transfer information to the receiver. In this scheme, the receive signals are optimally ordered so that the calculation for a candidate solution outside the sphere is terminated early to lower the computational complexity. In addition, the transmit ordering technique is applied to first search for candidate symbols and activated antennas having higher probabilities to further reduce the computational complexity. Simulation results show that the proposed doubly ordered sphere decoding scheme provides the same bit error rate performance with the conventional sphere decoding method and the sphere decoder employing only the receive ordering technique while it requires lower computational complexity.

The Analysis of water quality using Satellite Remotely Sensed Imagery (위성사진을 이용한 해양환경분석)

  • Shin, Bum-Shick;Kim, Kyu-Han;Pyun, Chong-Kun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1940-1944
    • /
    • 2006
  • 현지관측을 통한 지속적이고 광범위한 지역에 대해 정확하고 정밀하게 조사하여 종합적인 분석과 예측, 결정과정에 있어서, 복잡한 해양의 특성, 여러가지 조사 작업상의 난점, 경제적, 시간적으로 많은 어려움이 따르게 된다. 하지만, 위성원격탐사와 GIS를 이용한 해양환경파악기법은 현지관측에서 얻을 수 있는 제한적인 자료이외의 다량의 자료를 정성 및 정량적으로 데이터베이스화하여 분석함과 동시에 가시화함으로써 해양개발로 인해 불가피하게 초래될 수밖에 없는 환경을 보다 정확하게, 객관적으로 분석하여 장기적으로 예측할 수 있는 고도화된 환경조사 및 평가 기술이라고 할 수 있다. 본 연구에서는 고해상도 위성자료인 Landsat TM 영상과 NOAA AVHRR 자료를 이용하여 수온 및 클로로필을 추출하였으며, GIS를 이용하여 현지관측자료 및 수치해도를 기초로 공간분포도를 작성함으로서 그 외의 수질환경요소를 산출하였다. 위성영상분석은 현장조사와 같은 시점의 Landsat TM 위성영상을 획득하여, 위성 영상은 지구의 곡률과 자전, 위성체의 자세와 고도 및 속도, 그리고 센서의 기하 특성으로 인하여 실제의 지형에 대하여 기하학적 왜곡을 가지고 있으므로 지형도에서 지상기준점(Ground Control Point, GCP)를 추출하여 ERDAS Imagine으로 UTM좌표체계에 따른 기하보정(Geometric Correction)을 실시하였으며, 동일한 시기의 NOAA AVHRR영상을 데이터로 처리하여 수온자료를 추출하였다. 표층수온과 현장관측에 의한 클로로필을 수치 지도화하기 위하여 열적외선영역인 TM band 6의 분광특성값(Digital Number)과 동일한 위치의 수온자료를 기초로 회귀분석을 실시함으로써 수온추출 알고리즘을 도출하여, 분석데이터의 신뢰도를 검증하였으며, 수온, 클로로필, 투명도 등을 위성원격탐사 자료와 GIS를 이용하여 공간분석을 실시하고, 공간분포도를 작성함으로써 대상해역의 해양환경을 파악하였다. 본 연구결과, 분석된 위성자료가 현장조사에 의한 검증이 이루어지지 않을 경우, 영상자료분석을 통한 표층수온 추출은 대기 중의 수증기와 에어로졸에 의한 계산치의 오차가 반영되기 때문에 실측치 보다 낮게 평가 될 수 있으므로, 반드시 이에 대한 검증이 필요함을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.

  • PDF

Test-case Generation for Simulink/Stateflow Model using a Separated RRT Space (분할된 RRT 공간을 이용한 Simulink/Stateflow모델 테스트케이스 생성)

  • Park, Hyeon Sang;Choi, Kyung Hee;Chung, Ki Hyun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.7
    • /
    • pp.471-478
    • /
    • 2013
  • This paper proposes a black-box based test case generation method for Simulink/Stateflow model utilizing the RRT algorithm which is a method to efficiently solve the path planning for complicated systems. The proposed method in the paper tries to solve the reachability problem with the RRT algorithm, which has to be solved for black-box based test case generations. A major problem of the RRT based test case generation algorithms is that the cost such as running time and required memory size is too much for complicated Stateflow model. The typical RRT algorithm expands rapidly-exploring random tree (RRT) in a single state space. But the proposed method expands it in dynamic state space based on the state of Simulink model, consequently reducing the cost. In the paper, a new definition of RRT state space, a distance measure and a test case generation algorithm are proposed. The performance of proposed method is verified through the experiment against Stateflow model.

Chaos QPSK Modulated Beamspace MIMO System Using ESPAR Antenna (ESPAR 안테나를 사용하는 카오스 QPSK 변조 빔 공간 MIMO 시스템)

  • Lee, Jun-Hyun;Bok, Jun-Yeong;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.2
    • /
    • pp.77-85
    • /
    • 2014
  • Recently, utilization of MIMO(Multi-Input Multi-Output) system using array antennas is evaluated significantly according to the extension of high-capacity and high-speed communication services. However, MIMO system has disadvantages such as high-complexity and high-power-consumption, because RF(Radio Frequency) chain is required as antenna number, and several array antenna is used in conventional MIMO system. In order to solve these problems, research about beamspace MIMO system using ESPAR(Electronically Steerable Parasitic Array Radiator) antenna that has single RF chain by using one active antenna and several parasitic elements has been studied actively. Beamspace MIMO system using ESPAR antenna is possible to solve the problems of conventional MIMO system, because this system is composed by single RF chain. In this paper, in order to improve the system security, chaos communication algorithm that has characteristics such as non-periodic, non-predictability, easy implementation and initial condition is applied to QPSK (Quadrature Phase Shift Keying) modulated beamspace MIMO system. We design the chaos QPSK modulated beamspace MIMO system, and evaluate SER performance of this system.

Leakage Localization with an Acoustic Array that Covers a Wide Area for Pipeline Leakage Monitoring in a Closed Space (닫힌 공간에서의 광역배관 누출 감시를 위한 배열센서를 이용한 누설 위치 검출)

  • Park, Choon-Su;Jeon, Jong-Hoon;Park, Jin-Ho
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.33 no.5
    • /
    • pp.422-429
    • /
    • 2013
  • It is of great importance to localize leakages in complex pipelines for assuring their safety. A sensor array that can detect where leakages occur enables us to monitor a wide area with a relatively low cost. Beamforming is a fast and efficient algorithm to estimate where sources are, but it is generally made use of in free field condition. In practice, however, many pipelines are placed in a closed space for the purpose of safety and maintenance. This leads us to take reflected waves into account to the beamforming for interior leakage localization. Beam power distribution of reflected waves in a closed space is formulated, and spatial average is introduced to suppress the effect of reflected waves. Computer simulations and experiments ensure how the proposed method is effective to localize leakage in a closed space for structural health monitoring.

Enhancement of Saliency Map Using Motion and Affinity Model (운동 및 근접 모델을 이용하는 관심맵의 향상)

  • Gil, Jong In;Choi, Changyeol;Kim, Manbae
    • Journal of Broadcast Engineering
    • /
    • v.20 no.4
    • /
    • pp.557-567
    • /
    • 2015
  • Over the past decades, a variety of spatial saliency methods have been introduced. Recently, motion saliency has gained much interests, where motion data estimated from an image sequence are utilized. In general, motion saliency requires reliable motion data as well as image segmentation for producing satisfactory saliency map which poses difficulty in most natural images. To overcome this, we propose a motion-based saliency generation that enhances the spatial saliency based on the combination of spatial and motion saliencies as well as motion complexity without the consideration of complex motion classification and image segmentation. Further, an affinity model is integrated for the purpose of connecting close-by pixels with different colors and obtaining a similar saliency. In experiment, we performed the proposed method on eleven test sets. From the objective performance evaluation, we validated that the proposed method produces better result than spatial saliency based on objective evaluation as well as ROC test.

A Visualization Method of Spatial Information based on Web Map Service (웹 지도 기반의 공간정보 가시화 기법)

  • Kim, Min-Gyu;Lee, Moo-Hun
    • Journal of Digital Convergence
    • /
    • v.14 no.2
    • /
    • pp.209-216
    • /
    • 2016
  • In these days, considering the trend to make various information blended based on spatial information like road, buildings and geography, it is to be very important to visualize maps for showing the information efficiently. However, geometry which is composed with line, polygon commonly used on web service has limitation to express information by limit of usage as well as spending certain time to show the information via map. That's why this study develops the efficient way to visualize huge and complex spatial information. This way is to bring partial space with spatial query, and then query and expand information excluded the former area after detecting movement event based on client. When the way is implemented, it will be expected to make efficient visualization in entire system by not bringing unnecessary information but shortening spending time to show area because it just shows areas which clients want to see.

An Efficient Technique for Processing of Spatial Data Using GPU (GPU를 사용한 효율적인 공간 데이터 처리)

  • Lee, Jae-Il;Oh, Byoung-Woo
    • Spatial Information Research
    • /
    • v.17 no.3
    • /
    • pp.371-379
    • /
    • 2009
  • Recently, GPU (Graphics Processing Unit) has been improved rapidly on the need of speed for gaming. As a result, GPU contains multiple ALU (Arithmetic Logic Unit) for parallel processing of a lot of graphics data, such as transform, ray tracing, etc. Therefore, this paper proposed a technique for parallel processing of spatial data using GPU. Spatial data consists of multiple coordinates, and each coordinate contains value of x and y axis. To display spatial data graphics operations have to be processed to large amount of coordinates. Because the graphics operation is identical and coordinates are multiple data, SIMD (Single Instruction Multiple Data) parallel processing of GPU can be used for processing of spatial data to improve performance. This paper implemented SIMD parallel processing of spatial data using two kinds of SDK (Software Development Kit). CUDA and ATI Stream are used for NVIDIA and ATI GPU respectively. Experiments that measure time of calculation for graphics operations are carried out to observe enhancement of performance. Experimental result is reported that proposed method can enhance performance up to 1,162% for graphics operations. The proposed method that uses parallel processing with GPU for spatial data can be generally used to enhance performance for applications which deal with large amount of spatial data.

  • PDF