• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.4
• /
• pp.617-623
• /
• 2018

In this paper, we propose a novel seamless video composition method based on shape matching and Poisson equation. Video composition method consists of video segmentation process and video blending process. In the video segmentation process, the user first sets a trimap for the first frame, and then performs a grab-cut algorithm. Next, considering that the performance of video segmentation may be reduced if the color, brightness and texture of the object and the background are similar, the object region segmented in the current frame is corrected through shape matching between the objects of the current frame and the previous frame. In the video blending process, the object of source video and the background of target video are blended seamlessly using Poisson equation, and the object is located according to the movement path set by the user. Simulation results show that the proposed method has better performance not only in the naturalness of the composite video but also in computational time.

• The KIPS Transactions:PartD
• /
• v.16D no.2
• /
• pp.161-168
• /
• 2009

Recently, use of various position base servicesthat collect position information for moving object and utilize in real life is increasing by the development of wireless network technology. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. This paper addresses an improved trajectory split algorithm for the purpose of efficiently supporting spatio-temporal range queries using index structures that use Minimum Bounding Rectangles(MBR) as trajectory approximations. We consider volume of Extended Minimum Bounding Rectangles (EMBR) to be determined by average size of range queries. Also, Use a priority queue to speed up our process. This algorithm gives in general sub-optimal solutions with respect to search space. Our improved trajectory split algorithm is going to derive minimizing volume of EMBRs better than previously proposed split algorithm.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.3
• /
• pp.67-78
• /
• 2008

With the rapid development of wireless communication and mobile equipment, many applications for location-based services have been emerging. Moving objects such as vehicles and ships change their positions over time. Moving objects have their moving path, called the trajectory, because they move continuously. To monitor the trajectory of moving objects in a large scale database system, an efficient Indexing scheme to processed queries related to trajectories is required. In this paper, we focus on the issues of minimizing the dead space of index structures. The Minimum Bounding Boxes (MBBs) of non-leaf nodes in trajectory-preserving indexing schemes have large amounts of dead space since trajectory preservation is achieved at the sacrifice of the spatial locality of trajectories. In this thesis, we propose entry relocating techniques to reduce dead space and overlaps in non-leaf nodes. we present performance studies that compare the proposed index schemes with the TB-tree and the R*-tree under a varying set of spatio-temporal queries.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.10
• /
• pp.1737-1743
• /
• 2008

A weather radar extracts the weather information from the return echoes which consist of scattered electromagnetic wave signals from rain, cloud and dust particles, etc. The characteristics of Doppler weather signal and ground clutter should be analyzed to extract the accurate weather information. However, the conventional symmetric weather Doppler model is somewhat inappropriate in representing various weather situations. Therefore, the improved model is suggested to describe the skewness in the Doppler spectrum model. Using the suggested model, many various weather signals can be simulated efficiently in time and spectral domain according to weather situations, operation environment and system characteristics. This simulation method may be very helpful in verifying the accuracy of the weather information extraction algorithms and developing the new system for further performance improvement.

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

하구에 조성된 담수호 (estuarine reservoir)는 하천 출구점이 해양과 만나는 지점에 방조제 건설을 통해 형성되는 인공 호수이다. 방조제 건설과 함께 간척을 실시함에 따라 생성되는 토지를 농업용지로 활용하는 경우, 담수호는 농업수자원으로서 활용될 수 있으며 담수호의 수질 문제는 영농 활동에 중요한 요소로 작용하게 된다. 담수호의 수질을 관리는 크게 유역 대책과 호내 대책으로 나누어 이루어지고 있으며, 담수호 수질 관리 계획 수립에 앞서 담수호 수질 관리 방안에 따른 담수호 수질의 영향을 분석하는 것이 중요하다. 실제 다양한 유역 대책과 호내 대책을 적용하면서 그 효과를 검증하기에는 시간 및 경제적 한계성을 지니고 있으므로, 유역 및 호소 수질 모델링을 통한 수질 관리 시나리오별 담수호 수질 모의가 효율적이라 할 수 있다. 본 연구에서는 농업용수 목표수질인 IV등급을 상회하여 수질 관리를 위한 대책이 시급한 담수호를 대상으로 유역 및 호소 모의 모델을 연계하여 다양한 수질 관리 시나리오에 따른 호내 수질 모의 결과를 비교 검토하였다. 본 연구에서 사용한 유역 모델은 최근에 개발된 SWAT Plus 모델로 기존의 SWAT 모델의 수문 해석 요소 중 일부를 알고리즘 개선한 것이 특징이다. 호소 모의 모델로는 3차원 수리 및 수질 해석에 많이 활용되고 있는 EFDC (Environmental Fluid Dynamics Code) 모형을 이용하였다. 또한 두 모형을 연계 운영하여 모의의 정확도를 높이기 위한 매개변수 최적화를 수행하였다. 본 연구를 통해 수질 개선대책의 평가 및 추진가능성에 대한 분석을 수행하여, 정량적인 농업용수 수질 기준을 만족하기 위한 담수호 수질 최적관리방안을 도출하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.605-605
• /
• 2016

최근 기후변화로 인한 국지적 또는 대규모 극한 가뭄과 홍수가 빈발함에 따라 수자원 관리 여건은 점점 더 어려워지고 있다. 이런 물 관련 재해에 보다 효과적으로 대응하기 위해서는 수자원인자에 대한 시공간적 모니터링이 필수적인데, 이러한 관점에서 시공간적 광역관측이 가능한 위성자료의 활용가치는 매우 높게 평가되고 있으며, 최근에는 국내외적으로 위성자료를 이용하여 수문 인자 산출, 가뭄 홍수 등의 모니터링 기술 등에 대한 연구가 활발히 진행되고 있다. K-water는 위성정보 활용기술력 축적을 통한 보다 효율적인 수자원 관리를 하기 위하여 수자원 분야에 활용 가능한 해외의 주요 위성자료를 실시간 직수신 처리하여 표출하는 K-water 위성영상관리시스템(K-SIMS, K-water Satellite Image Management System)을 2015년에 구축하였다. 현재 K-SIMS를 통해 관리되는 위성은 AQUA, TERRA, NPP, GCOM-W, GPM로서 총 5개이다. AQUA, TERRA, NPP 위성은 각 궤도운영 스케쥴에 따라 한반도 상공을 통과하는 시각에 안테나가 위성의 궤도를 따라가며 수신하고, GCOM-W, GPM 위성자료는 FTP 접속를 통해 준실시간으로 수신하고 있다. 산출물은 AQUA, TERRA, NPP가 각각 23종, GCOM-W 9종, GPM 2종 등 총 80여종으로 위성원시자료 수신즉시 처리 표출까지 실시간 자동 수행되고 있으나 식생지수, 강수, 구름, 대기온도, 수증기 등 대부분 수문기상학적 변수들로 구성되어 있어 수자원 관리 현업 업무에는 직접 사용하기에는 다소 한계가 있다. 따라서, 위성자료의 활용성을 높이기 위하여 수문해석에 중요한 변수인 토양수분에 대해서 AQUA, TERRA의 MODIS LST(Land Surface Temperature)와 식생지수(Vegetation Index)를 이용하여 SMI(Soil Moisture Index)를 산출하고 이를 K-SIMS에 표출하는 체계를 추가로 구축하여 현업 활용도가 높은 자료를 생산하고 있으며, 향후 위성자료를 활용한 가뭄지수를 추가로 산출하여 표출할 계획이다. 이와 함께 K-water는 차세대 중형위성 개발 사업에 따른 수자원 위성 확보에 대비해 수자원 분야 위성활용 중장기 계획을 마련하였다. 향후에 광학위성, SAR위성 등 다양한 위성자료의 융복합적 활용을 통하여 위성산출물 알고리즘을 지속적으로 개발함으로써 홍수, 가뭄, 수질 등 물 재해 대응 및 수자원 관리 전 분야에 위성자료의 활용을 확대해 나갈 계획이다.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.1
• /
• pp.71-81
• /
• 2010

In a typical web environment, it is difficult to determine the update and re-computation status of WebView content or the transition of WebView processing included in web page. If an update to one of data is performed before a read operation to that, we could get a wrong result due to the incorrect operation and increase a complexity of the problem to process. To solve this problem, lots of researchers have studied and most of these problems at the single user environment is not problems. However, the problems at a distributed environment might be occurred. For this reason, in this paper, we proposed the extended state transition graph and algorithms for each status of WebView for explaining WebView state in the distributed environment and analyze the performance of using the materialized WebView and not. Additionally, also analyze the timing issues in network and effectiveness which follows in size of WebView contents.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.4
• /
• pp.55-61
• /
• 2020

In this paper, we present a novel approach to efficiently control the location of NPC(Non-playable characters) in the interactive virtual world such as game, virtual reality. To control the NPC's movement path, we first calculate the main trajectory based on the user's path, and then move the NPC based on the weight map. Our method constructs automatically a navigation mesh that provides new paths for NPC by referencing the user trajectories. Our method enables adaptive changes to the virtual world over time and provides user-preferred path weights for smartagent path planning. We have tested the usefulness of our algorithm with several example scenarios from interactive worlds such as video games, virtual reality. In practice, our framework can be applied easily to any type of navigation in an interactive world.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.6
• /
• pp.850-858
• /
• 2022

To deploy Gate Recurrent Units (GRU) on resource-constrained embedded devices, this paper presents a reconfigurable FPGA-based GRU accelerator that enables structured compression. Firstly, a dense GRU model is significantly reduced in size by hybrid quantization and structured top-k pruning. Secondly, the energy consumption on external memory access is greatly reduced by the proposed reuse computing pattern. Finally, the accelerator can handle a structured sparse model that benefits from the algorithm-hardware co-design workflows. Moreover, inference tasks can be flexibly performed using all functional dimensions, sequence length, and number of layers. Implemented on the Intel DE1-SoC FPGA, the proposed accelerator achieves 45.01 GOPs in a structured sparse GRU network without batching. Compared to the implementation of CPU and GPU, low-cost FPGA accelerator achieves 57 and 30x improvements in latency, 300 and 23.44x improvements in energy efficiency, respectively. Thus, the proposed accelerator is utilized as an early study of real-time embedded applications, demonstrating the potential for further development in the future.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.50 no.7
• /
• pp.479-487
• /
• 2022

This paper presents the control and guidance algorithm of a KAU-SPUAV(Korea Aerospace University - Solar Powered Unmanned Aerial Vehicle) which is designed and developed in Korea Aerospace University. Aerodynamic coefficients are calculated using the vortex-lattice method and applied to the aircraft's six degrees of freedom equation. In addition, the thrust and torque coefficients of the propeller are calculated using the blade element theory. An altitude controller using thrust was used for longitudinal control of KAU-SPUAV to glide efficiently when it comes across the upwind. Also describes wind estimation technic for considering wind effect during flight. Finally, introduce some guidance laws for endurance, mission and coping with strong headwinds and autonomous landing.