• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.12C
• /
• pp.1224-1231
• /
• 2006

This paper proposes a fast encoding algorithm of H.264/AVC multi-view video coding. The amount of data to be encoded for a multi-view video is much more than normal video's data, and the amount of information to be predicted is enormous because of the multi-view video coding uses inter-disparity prediction in addition to inter-motion prediction in conventional video coding. We noticed through an experiment that the efficiency of prediction is getting better in order of intra, inter-disparity, inter-motion, and inter-skip, and proposes a early termination algorithm by means of estimate the adaptive threshold within a GOP unit. In the experiments, the proposed algorithm shows improved processing speed about 32% compared to existing method, and increased amount of bits and distortions are relatively disregardable.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.2
• /
• pp.78-84
• /
• 2009

In general video coding systems, motion estimation (ME) is regarded as a vital component in a video coder as it consumes a large amount of computation resources. Fractional pixel motion estimation can improve the video compression rate at the cost of higher computational complexity. It is based on the experimental results that the sum of absolute differences (SAD) shows parabolic shape and thus can be approximated by using interpolation technique. In this paper, we propose a fast fractional pixel search algorithm by combining SASR (Simplified Adaptive Search Range) and the CBCDS (Center Biased Cross-Diamond Search) pattern with the predicted motion vector. Compare with the fractional pel full search and the CBFPS, the proposed CBCDS algorithms can reduce fractional pel search points up to 81.4%, respectively with the PSNR lost about 0.05dB.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.12
• /
• pp.94-102
• /
• 2016

Recently, the I/O performance of a single node is rapidly improving due to the advent of high-performance SSD. As a result, the next-generation storage platform based on SSD has received a great deal of attention and such storage platforms are increasingly adopted to commodity servers or data centers that look for the high-bandwidth computation and I/O. However, building all SSD-based storage platform may not be cost-effective because the price per storage capacity is very high as compared to that of HDD. In this paper. we propose a hybrid file management solution, called HyPLVM(Hybrid Priority Logical Volume Manager), which combines the strength of SSD with the desirable aspects of low-price, high-storage capacity HDD. HyPLVM prioritizes the files and directories to be accessed by users, in order to determine the target storage device (SSD/HDD) in which files are allocated, while mitigating the cost of building storage platforms.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.4 s.32
• /
• pp.77-83
• /
• 2004

In this paper, the Classification of Energy Labeling has been proposed. Energy parameters of input signal which are extracted from each phoneme are labelled. And groups of labelling according to detected energies of input signals are detected. Next. DTW processes in a selected group of labeling. This leads to DTW processing faster than a previous algorithm. In this Method, because an accurate detection of parameters is necessary on the assumption in steps of a detection of speeching duration and a detection of energy parameters, variable windows which are decided by pitch period are used. A pitch period is detected firstly : next window scale is decided between 200 frames and 300 frames. The proposed method makes it possible to cancel an influence of windows and reduces the computational complexity by $25\%$.

• Journal of Korea Multimedia Society
• /
• v.9 no.10
• /
• pp.1257-1265
• /
• 2006

As XML is increasingly used, the need of researches which are related with XML in various fields is also augmented. Many XML document management systems have been actively developed especially for the storage, processing and retrieval of XML documents. The BitCube is a three dimensional bitmap index system that could be manipulated efficiently and improves the performance of document retrieval. However, the site of index is increase rapidly, when a new bit is added to the axis. This problem is caused by its three dimensional memory structure with document, path and word. We suggest a path combining strategy of XML documents in this paper to solve the problem of BitCube that mentioned above. To reduce the size of index, our approach combines sibling nodes that has same ancestor paths, and transforms word axis into value axis. The method reduces the size of index, when the system com poses the three dimensional bitmap index. It also improves the speed of retrieving, and takes efficiency in storage space.

• Journal of Korea Multimedia Society
• /
• v.11 no.8
• /
• pp.1093-1100
• /
• 2008

Feistel and SPN are the two main structures in designing a block cipher algorithm. Unlike Feistel, an SPN has an asymmetric structure in encryption and decryption. In this paper we propose an SPN algorithm which has a symmetric structure in encryption and decryption. The whole operations in our SPN algorithm are composed of the even numbers of N rounds where the first half of them, 1 to N/2, applies function and the last half of them, (N+1)/2 to N, employs inverse function. Symmetry layer is executed to create a symmetry block in between function layer and inverse function layer. AES encryption and decryption algorithm, whose safety is already proved, are exploited for function and inverse function, respectively. In order to be secure enough against the byte or word unit-based attacks, 32bit rotation and simple logical operations are performed in symmetry layer. Due to the simplicity of the proposed encryption and decryption algorithm in hardware configuration, the proposed algorithm is believed to construct a safe and efficient cipher in Smart Card and RFID environments where electronic chips are built in.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.1
• /
• pp.370-381
• /
• 2012

Multi-criteria result extraction is crucial in many scientific applications that support real-time stream processing, such as habitat research and disaster monitoring. Skyline evaluation is computational intensive especially over continuous time-interval data streams where each object has its own customized expiration time. In this work, we propose TI-Sky - a continuous skyline evaluation framework. To ensure correctness, the result space needs to be continuously maintained as new objects arrive and older objects expire. TI-Sky strikes a perfect balance between the costs of continuously maintaining the result space and the costs of computing the final skyline result from this space whenever a pull-based user query is received. Our key principle is to incrementally maintain a partially precomputed skyline result space - however doing so efficiently by working at a higher level of abstraction. TI-Sky's algorithms for insertion, deletion, purging and result retrieval exploit both layers of granularity. Our experimental study demonstrates the superiority of TI-Sky over existing techniques to handle a wide variety of data sets.

• Journal of Elementary Mathematics Education in Korea
• /
• v.19 no.1
• /
• pp.17-37
• /
• 2015

In this paper, we compared and analyzed the Korean National Mathematics textbooks of the 2007 amendment curriculum and the Harcourt Math in America focused on fractions and decimals. To summarize the results of the analysis are as follows. First, both textbooks introduce fractions to the meaning of parts-whole concept, but the Harcourt Math is stronger than that of Korean Mathematics textbooks in the concept of unit fractions as a generator of fractions. Second, the fractions can be considered trivial materials - a fraction representing 1 whole, a fraction with it's denominator is 1 - were more clearly represented in our US textbooks than those of our Korean textbooks. Third, in the introduction of the term relating to the fractions, Korea is a strong point of view of the classification of fractions than the point of view of representation in comparison with the case of the United States. Fourth, the equivalent fraction and equivalent decimal concepts were described more detail in the United States of textbooks than those of the case of Korean textbooks. Finally, the approaches of fraction and decimal concepts were introduced more mathematically in the case of the United States than those of the case of Korean textbooks.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2011.08a
• /
• pp.94-94
• /
• 2011

본 논문은 "차세대 반도체용 진공공정의 실시간 측정/진단/제어 기술개발"과제의 제 3 세부과제 "스마트형 진공 배기 진단 제어 시스템 개발"의 주요 연구 실적을 소개한다. 본 세부과제는 (1)진공펌프 및 배기 시스템의 다중 상태변수 측정 장치 개발, (2)공정별 펌프 상태 및 공정 조건 data base 구축 및 진단 알고리즘 개발(e-Diagnostics Level 2 FDC 수준), (3)공정별 펌프 상태 변수 측정을 통한 자기 진단 기술 개발(e-Diagnostics Level 2 FDC 수준), 그리고 (4)측정/통신 PMS (Pump Monitoring System) 개발(통신속도 56k bps 이상, e-Diagnostics Level 0~1)을 최종 목표로 추진되어 왔다. 첫 번째 주요실적은 진공배기시스템의 다중 상태변수 측정 및 평가 장치를 성공적으로 개발하였다. 본 장치는 현장에서 진공펌프의 배기속도를 3% 이내로 정밀하게 측정할 수 있는 소닉 노즐을 이용한 배기속도 측정 장치 및 기술을 성공적으로 개발 완료하였다. 그리고 측정 가능한 상태변수는 20종에 달하며 이들을 이용하여 진공펌프의 성능인자 15종과 특성치 9종을 종합적으로 평가할 수 있는 능력을 갖추었다. 두 번째 주요실적은 공정별 진공배기시스템의 자기진단 및 예지보수 기수 개발이다. 연구에서 개발된 적응형 인자모델을 이용한 상태진단 기술은 이미 학회 논문으로 소개되었으며 본 기법은 기존의 시계열 상태변수를 이용한 기존의 상태진단 기법보다 메모리 소요량을 100배로 줄였으며 그리고 연산양은 10% 이하로 줄인 획기적인 기법이라 할 수 있다. 세 번째 주요실적은 상태변수 측정, 통신, 제어 및 공정적응 기능 통합형(smart) PMS(pumper monitoring system) 개발이다. 본 장치는 CAN통신 기법을 새로이 채택하였으며 한 대의 PC로 64대의 단위 진공펌프들의 운전 상태변수를 실시간으로 수집할 수 있도록 하였다. 그리고 운전 중인 개별 진공펌프들의 운전 상태진단은 적응형 인자모델을 이용한 상태진단 기술을 응적용함으로써 매우 정확한 상태진단을 매 batch마다 수행할 수 있는 기능을 제공한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.6
• /
• pp.504-510
• /
• 2004

The objective of this paper is to propose the image interpolation method with pseudomedian filter for Field warping and morphing, and to evaluate and analyze its subjective image quality. The Field warping relatively gives rise to more computing overhead, but it can use the control line to control the warping result with more elaboration. Due to the working characteristics of the image warping and morphing process, various complex geometrical transformations occur and a image interpolation technique is needed to effectively process them. Of the various interpolation techniques, bilinear interpolation which shows above average performance is the most widely used. However, this technology has its limits in the reconstructivity of diagonal edges. The proposed interpolation method is to efficiently combine the bilinear interpolation and the pseudomedian filter-based interpolation which shows good performance in the reconstructivity of diagonal edges. According to the proposed interpolation method, we could get more natural warping and morphing results than other interpolation methods.