• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.28-30
• /
• 2002

시간에 따라 연속적으로 위치가 변화하는 객체를 이동체라 한다. 기존의 R-Tree를 사용한 이동체 색인에 관한 연구에서는 현재 위치 질의 시 고비용의 연산이 요구되고, 시간축의 값이 증가하는 방향으로 보고되는 이동체의 위치데이터의 특징을 고려한 노드 분할 정책이 제안되지 않았다. 이 논문에서는 이동체의 현재 위치 및 과거 위치에 대한 색인 방법인 CPTR-Tree(Current Position and Trajectory R-Tree)를 제안한다. 특히, 제안 방법에서 이동체의 현재 위치에 대한 공간차원의 PMBR(Point MBR)을 유지함으로써, 현재 위치 질의 처리시 불필요한 노드 접근 횟수를 줄일 수 있어 성능향상을 할 수 있다. 그리고, 시간축의 값이 증가하는 형태로 보고되는 이동체 위치 데이터의 특징을 고려하여 시간축 분할시 SP(Split Parameter) 분할 방법을 제공함으로써 노드 공간 활용률을 높여 색인의 크기를 줄이고, 공간축 분할시 노드 겹침을 줄이는 동적 클리핑 분할 정책을 제시하여 이동체 과거 위치 검색 효율을 높인다.

• The KIPS Transactions:PartD
• /
• v.10D no.3
• /
• pp.531-540
• /
• 2003

Because of the rapid increase of energy consumption, we have some problems such as environmental pollution, global warming, the oil shocks, and so on. To solve these problems, concern about renewable energy such as solar energy, wind force, and water energy is continuously increasing. America, Europe, and Japan have developed a system that manage and utilize the information of the renewable energy resources. However, in the domestic, renewable energy information system was not effectively built yet. Therefore, in this paper, we propose a renewable energy information system, which store and manage solar radiation energy data. We implemented the system using ArcView GIS. Also the system is able to retrieve the information from the energy database through various spatiotemporal queries. In addition, user can identify the results of summary data in the form of chart, graph, and counter line. The implemented system is supplied to the user through the web by ArcIMS.

• The Journal of the Korea Contents Association
• /
• v.12 no.4
• /
• pp.31-39
• /
• 2012

DVC(Distributed Video Coding) techniques have been attracting a lot of research works since these enable us to implement the light-weight video encoder and to provide good coding efficiency by introducing the feedback channel. However, the feedback channel causes the decoder to increase the decoding complexity and requires very high decoding latency because of numerous iterative decoding processes. So, in order to reduce the decoding delay and then to implement in a real-time environment, this paper proposes several parity bit estimation methods which are based on the temporal correlation, spatial correlation and spatio-temporal correlations between LDPCA frames on each bit plane in the consecutive video frames in pixel-domain Wyner-Ziv video coding scheme and then the performances of these methods are compared in fast DVC scheme. Through computer simulations, it is shown that the adaptive spatio-temporal correlation-based estimation method and the temporal correlation-based estimation method outperform others for the video frames with the highly active contents and the low active contents, respectively. By using these results, the proposed estimation schemes will be able to be effectively used in a variety of different applications.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.190-190
• /
• 2019

호우로 인해 도시지역에 발생하는 홍수의 대표적인 특성은 도로와 저지대의 내수침수라고 할 수 있다. 이러한 침수현상을 모의하고 예측하기 위해서는 일반적으로 도시유출해석 모형과 연계된 2차원 침수해석 모형을 활용한다. 다만, 이러한 물리적, 수치해석 도구들은 공간적인 해상도가 높고, 대상영역이 넓을수록 많은 연산시간이 소요되므로 집중호우와 같이 단시간에 많은 비가 발생하는 경우 홍수예보에 활용하는데 한계가 있다. 따라서 시나리오 기반의 침수위험 정보를 사전에 정의하나, 위험기준을 정의하는 방법에 따라 위험지역과 위험도가 달라질 수 있다. 이에 본 연구에서는 시공간적으로 상세한 침수 예상 정보를 빠르고, 정확하게 제공하기 위해서 침수시나리오 기반의 침수위험 예보 기준 지도를 작성하고, 기준 지도 작성 시 위험기준 요소의 정의를 다양하게 적용하여 서울시의 침수위험 지역과 위험도의 변화를 분석하고자 한다. 여기서 침수시나리오는 76개 강우 시나리오와 SWMM모형, 2차원 침수해석모형(GIAM)을 활용하여 생산한 결과를 활용하였다. 생산된 침수시나리오는 6m 시공간 해상도를 갖지만, 예측강우를 활용한 돌발홍수예보 프로토타입의 기준 격자망을 고려하여 500m 해상도로 변환하여 분석에 활용한다. 본 연구에서는 침수위험의 유무, 위험 정도를 분류하는 위험기준을 영역 내 최대침수심, 평균침수심, 침수면적 비율 등으로 다양화하고, 각 위험기준 요소별 침수위험 예보 기준 지도를 작성한다. 또한, 실제 침수발생 사례에 작성한 침수위험 예보 기준 지도를 적용하여, 침수위험 지역과 위험도를 가장 적합하게 구현한 위험기준을 찾고자 한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.43 no.5
• /
• pp.587-599
• /
• 2023

As climate change increasesthe frequency and risk of flooding in major cities around theworld, the importance ofsimulation technology that can quickly and accurately analyze high-resolution 2D flooding information in large-scale areasis emerging. The physically-based approaches based on the Shallow Water Equations (SWE) often requires huge computer resources hindering high-resolution flood prediction. This study investigated the theoretical background of Weighted Cellular Automata 2D (WCA2D), which simulates spatio-temporal changes offlooding using transition rules and weight-based system, and assessed feasibility to simulate pluvial flooding in the urbancatchment, theOncheon-cheon catchmentinBusan, SouthKorea.Inaddition,the computation performancewas compared by applying versions using OpenComputing Language (OpenCL) andOpenMulti-Processing (OpenMP) parallel computing techniques. Simulationresultsshowed that the maximuminundation depthmap by theWCA2Dmodel cansimilarly reproduce historical inundation maps. Also, it can precisely simulate spatio-temporal changes of flooding extent in the urban catchment with complex topographic characteristics. For computation efficiency, parallel computing schemes, theOpenCLandOpenMP, improved the computation by about 8~14 and 5~6 folds respectively, compared to the sequential computation.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.47 no.1
• /
• pp.79-85
• /
• 2010

In video standards such as H.264/AVC, motion estimation (ME) / compensation (MC) is regarded as a vital component in a video coder as it consumes a large amount of computation resources. The full search technique, which is used in general video codecs, gives the highest visual quality but also has the problem of significant computational load. To solve this problem, many fast algorithm has benn proposed. Among them, NPDS show that can maintain its video quality very close to the full search technique while achieving computation reduction by using a halfway-stop technique in the calculation of block distortion measure. In this paper, we proposed algorithm by determining minimum distortion measure with predictive motion vector and using the new search order. As the result, we can check that the proposed algorithm reduces the computational load 95% in average compared to the full search, respectively with the PSNR lost about 0.04dB.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.2C
• /
• pp.105-111
• /
• 2011

In this paper, we propose a novel Alamouti space-time transmission scheme for orthogonal frequency division multiplexing (OFDM) based asynchronous cooperative communication systems with low relay complexity. The conventional scheme requires an additional operation likes time-reversal at the relay nodes besides the simple multiplications at the relay nodes, which result in increasing the complexity of relay nodes. Unlike the conventional scheme, exploiting the simple combination of the symbols at the source node and the simple multiplications at the relay nodes, the proposed scheme achieves the second order diversity gain by obtaining the Alamouti code structure at the destination node. Simulation results show that the proposed scheme achieves the second order diversity gain and has the same bit error rate performance as the conventional scheme.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.48-48
• /
• 2012

유역 내 고농도의 탁수문제는 수자원의 효용 가치 하락, 댐 기능의 저하 및 관광 자원으로써의 가치 하락으로 인한 경제적 손실을 발생시킨다. 또한 자원으로서의 토양손실을 야기시켜 토양 재조성을 위한 시간적, 비용적 문제를 발생시킨다. 하천의 탁수저감, 자원으로써의 토양 보전 관리를 위해서는 토양유실 저감 대책을 세우는 것이 필요하며, 이를 위해서는 정확한 토양유실량 및 유사량을 평가하여야 한다. 토양유실량 및 유사량을 평가하기 위해 Sediment Assessment Tool for Effective Erosion Control (SATEEC)이 널리 사용되어 오고 있으며, SATEEC System은 다양한 모듈 보완을 통하여 현재 SATEEC System ver. 2.2까지 개발되었다. SATEEC System ver. 2.2는 시공간변화를 고려한 일단위 R factor산정이 가능하며, 이 R factor산정 모듈은 단일강우를 고려할 수 있는 Williams, Foster, Cooley, CREAMS의 R factor산정 공식을 기반으로 하고 있다. 그리고 SATEEC System ver. 2.2에서는 같은 속성의 셀에 대해서는 함께 연산이 이루어지기 때문에, 유역의 크기나 셀크기에 상관없이 최대 연산시간은 비슷하다. 본 연구에서는 이렇게 개발된 SATEEC System ver. 2.2룰 이용하여 낙동강 수계에 위치한 임하댐유역의 유사량을 평가하였으며, 유사량 평가를 위한 유달률 산정을 위하여 유전자 알고니즘 기반의 SATEEC SDR모듈을 사용하였다. 유사량 평가 결과 보정기간동안 $R^2$ = 0.591, NSE = 0.573, 검정기간 동안 $R^2$ = 0.927, NSE = 0.911로 높은 적용성을 보이는 것으로 나타났다. 본 연구에서 사용된 SATEEC System ver. 2.2는 표토 보전 및 관리를 위한 예비 단계 평가 툴로 활용될 수 있을 것이라 판단된다.

• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.835-844
• /
• 2004

Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. Range queries, whose range can be window or circular, are the most essential query types in LBS. We need to distinguish completely contained cells from partially contained cells in those range queries. Also, it is necessary to consider temporal dimension to filter out qualifying objects correctly. In this paper, we adopt two-level index structures with fixed grid file structures in the second level, which are designed to minimize update operations. We propose a spatial ceil filtering method using VP filtering and a combined spatio-temporal filtering method using time gone concepts. Some experimental results are shown for various window queries and circular queries with different filtering combinations to show the performance tradeoffs of the proposed methods.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.7 no.3
• /
• pp.301-310
• /
• 2017

Quantum-dot cellular automata(QCA) is an alternative technology for implementing various computation, high performance, and low power consumption digital circuits at nano scale. In this paper, we propose a new universal gate in QCA. By using the universal gate, we propose a novel XOR gate which is reduced time/hardware complexity. The universal gate can be used to construct all other basic logic gates. Meanwhile, the proposed universal gate is designed by basic cells and a rotated cell. The rotated cell of the proposed universal gate is located at the central of 3-input majority gate structure. In this paper, we propose an XOR gate using three universal gates, although more than five 3-input majority gates are used to design an XOR gate using the 3-input majority gate. The proposed XOR gate is superior to the conventional XOR gate in terms of the total area and the consumed clock because the number of gates are reduced.