• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.10C
• /
• pp.1000-1010
• /
• 2006

This paper proposes a new architecture for DCT-based motion estimation and compensation. Previous methods do riot take sufficient advantage of the sparseness of 2-D DCT coefficients to reduce execution time. We first derive a recursion equation to perform DCT domain motion estimation more efficiently; we then use it to develop a wavefront array processor (WAP) consisting of processing elements. In addition, we show that the recursion equation enables motion predicted images with different frequency bands, for example, from the images with low frequency components to the images with low and high frequency components. The wavefront way Processor can reconfigure to different motion estimation algorithms, such as logarithmic search and three step search, without architectural modifications. These properties can be effectively used to reduce the energy required for video encoding and decoding. The proposed WAP architecture achieves a significant reduction in computational complexity and processing time. It is also shown that the motion estimation algorithm in the transform domain using SAD (Sum of Absolute Differences) matching criterion maximizes PSNR and the compression ratio for the practical video coding applications when compared to tile motion estimation algorithm in the spatial domain using either SAD or SSD.

• Journal of Korean Society of Steel Construction
• /
• v.21 no.1
• /
• pp.1-14
• /
• 2009

Estimating appropriate construction cost at the design phase is judged with one important issue to the efficient security and the execution of budget. Therefore, in this paper, to build fundamental data of appropriate construction cost for steel box bridges, the existing calculated document such as the quantity, unit price document and detail items etc.. was analyzed and the basic specification of the bridges was investigated. Also, by estimating the relationship between predetermined cost and construction items on the bridges, the paper is intended to produce basic data for the calculation of appropriate construction cost in planning phase. From the result, it was calculated ratio of construction item in the total construction cost and unit cost. And then it was deduced effect factor of construction cost in steel box bridge.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.9
• /
• pp.4103-4121
• /
• 2018

Quality of Service (QoS) awareness is recognized as a key point for the success of Internet of Things (IOT).Realizing the full potential of the Internet of Things requires, a real-time task scheduling algorithm must be designed to meet the QoS need. In order to schedule tasks with diverse QoS requirements in cloud environment efficiently, we propose a task scheduling strategy based on dynamic priority and load balancing (DPLB) in this paper. The dynamic priority consisted of task value density and the urgency of the task execution, the priority is increased over time to insure that each task can be implemented in time. The scheduling decision variable is composed of time attractiveness considered earliest completion time (ECT) and load brightness considered load status information which by obtain from each virtual machine by topic-based publish/subscribe mechanism. Then sorting tasks by priority and first schedule the task with highest priority to the virtual machine in feasible VMs group which satisfy the QoS requirements of task with maximal. Finally, after this patch tasks are scheduled over, the task migration manager will start work to reduce the load balancing degree.The experimental results show that, compared with the Min-Min, Max-Min, WRR, GAs, and HBB-LB algorithm, the DPLB is more effective, it reduces the Makespan, balances the load of VMs, augments the success completed ratio of tasks before deadline and raises the profit of cloud service per second.

• Journal of Korean Society of Water and Wastewater
• /
• v.29 no.3
• /
• pp.395-406
• /
• 2015

This research carried out an analysis on input cost and leakage reduction effect by leakage reduction method, focusing on the project for establishing an optimal water pipe network management system in the Taebaek region, which has been executed annually since 2009. Based on the result, optimal cost-benefit analysis models for water distribution network rehabilitation project were developed using DEA(data envelopment analysis) and multiple regression analysis, which have been widely utilized for efficiency analysis in public and other projects. DEA and multiple regression analysis were carried out by applying 4 analytical methods involving different ratios and costs. The result showed that the models involving the analytical methods 2 and 4 were of low significance (which therefore were excluded), and only the models involving the analytical methods 1 and 3 were suitable. From the result it was judged that the leakage management method to be executed with the highest priority for the improvement of revenue water ratio was installation of pressure reduction valve, followed by replacement of water distribution pipe, replacement of water supply pipe, and then leakage detection and repair; and that the execution of leakage management methods in this order would be most economical. In addition, replacement of water meter was also shown to be necessary in case there were a large number of defective water meters.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.7
• /
• pp.9-16
• /
• 2008

For the efficient routing on a Sensor Network, one may consider a deployment problem to interconnect the sensor nodes optimally. There is an analogous theoretic problem: the Steiner Tree problem of finding the tree that interconnects given points on a plane optimally. One may use the approximation algorithm for the problem to find out the deployment that interconnects the sensor nodes almost optimally. However, the Steiner Tree problem is to interconnect mathematical set of points on a Euclidean plane, and so involves particular cases that do not occur on Sensor Networks. Thus the approach of using the algorithm does not make a proper way of analysis. Differently from the randomly given locations of mathematical points on a Euclidean plane, the locations of sensors on Sensor Networks are assumed to be physically dispersed over some moderate distance with each other. By designing an approximation algorithm for the Sensor Networks in terms of that physical property, one may produce the execution time and the approximation ratio to the optimality that are appropriate for the problem of interconnecting Sensor Networks.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.20 no.5
• /
• pp.564-570
• /
• 2014

This paper propose a method to detect and track a human face using depth information as well as color images for detection of drowsy driving. It consists of a face detection procedure and a face tracking procedure. The face detection procedure basically uses the Adaboost method which shows the best performance so far. But it restricts the area to be searched as the region where the face is highly possible to exist. The face detected in the detection procedure is used as the template to start the face tracking procedure. The experimental results showed that the proposed detection method takes only about 23 % of the execution time of the existing method. In all the cases except a special one, the tracking error ratio is as low as about 1 %.

• Journal of Marine Bioscience and Biotechnology
• /
• v.6 no.2
• /
• pp.84-101
• /
• 2014

The aim of this project is to develop an adaptive and collective National Marine Biotechnology Plan for the next decade(2014~2023) which is able to reflect current and future changing environment. This effective strategy targets to foster marine-derived active bio-materials, marine bioenergy production technology and many promising technologies in order to promote marine biotechnology industry as a next-generation growth engine. Marine biotechnology industry based on R&D activities since 1980 has been growing as an emerging industry. This new field enables to secure exclusive patent rights and to find new potential bio-active materials from the ocean that requires long-term aggressive R&D investments. The current policy direction is to raise appropriate level of R&D investment because the current Korea's national marine biotechnology R&D fund ratio is less than 2% of the total national biotechnology R&D budget. The result shows three major strategies. First, it recommended a research implementation system and supporting policy that includes establishment of open innovation framework for the 'Industry-Academia-Research Institute Collaborations', strategic research planning and enhanced policy making process. Second, it derived state-of-the-art or new technology in many areas. Third, it formulated more detailed execution plans for successful R&D support and set up performance indicator system in related R&D program.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.1
• /
• pp.116-122
• /
• 2010

This paper proposes a method for classifying targets robust to geometric transformations of targets such as rotation, scale change, translation, and pose change. Targets which have rotation, scale change, and shift is firstly classified based on CM(Confidence Map) which is generated by similarity, scale ratio, and range of orientation for SIFT(Scale-Invariant Feature Transform) feature vectors. On the other hand, DB(DataBase) which is acquired in various angles is used to deal with pose variation of targets. Range of the angle is determined by comparing and analyzing the execution time and performance for sampling intervals. We experiment on various images which is geometrically changed to evaluate performance of proposed target classification method. Experimental results show that the proposed algorithm has a good classification performance.

• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.281-292
• /
• 2004

Selectivity estimation for spatial query is very important process used in finding the most efficient execution plan. Many works have been performed to estimate accurate selectivity. Although they deal with some problems such as false-count, multi-count, they can not get such effects in little memory space. Therefore, we propose a new technique called MW Histogram which is able to compress summary data and get reasonable results and has a flexible structure to react dynamic update. Our method is based on two techniques : (a) MinSkew partitioning algorithm which deal with skewed spatial datasets efficiently (b) Wavelet transformation which compression effect is proven. The experimental results showed that the MW Histogram which the buckets and wavelet coefficients ratio is 0.3 is lower relative error than MinSkew Histogram about 5%-20% queries, demonstrates that MW histogram gets a good selectivity in little memory.

• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.339-350
• /
• 2004

A broadcast method in mobile computing environments which have very large client populations solves the problem of low bandwidth. But most of previous proposed concurrency control protocols are restricted to read-only transactions from mobile client. In this paper, we propose the UTSM-ARM method which uses caching and broadcast method, and allows update transactions in mobile client. The UTSM-ARM decides the validation of cache data consistency with the dynamic update pattern ratio of accessed cached data. Also, the timestamps of accessed cached data and transaction in mobile client guarantee the serializable execution of mobile transactions. As a result, UTSM-ARM makes efficiently use of the asymmetric bandwidth of broadcast environment and can Increase the transaction throughput.