• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.946-948
• /
• 2004

지역정렬(local alignment)과 전체정렬(global alignment)로 대표되는 정렬 문제는 전산학 분야의 전형적인 문제로, 두 서열의 전체적인 또는 부문적인 유사성(similarity)을 찾아 주기 위한 방법이다. 특히 정렬은 두 문자열에서 유사하게 나타나는 유사 서브스트링을 찾아내는 문제라든가 근래의 생물정보학에서 두 DNA시퀀스간의 유사도를 판별하는 문제 등에서 매우 중요란 기법이다. 본 논문에서는 두 서열들을 유사하게 매칭 시켜 주는 기존의 정렬 방법을 응용, 변형하여 C, C++. JAVA등으로 짜여진 프로그램 소스들의 유사도를 측정하는 방법을 제시하였다. 실제로 이런 프로그램 소스의 표절은 대학교육 수업과정 등에서 빈번하게 발생되는 문제점으로서 본 논문에서는 프로그램 소스표절을 검사, 탐지할 수 있는 방법론 및 구체적인 프로그램과 그 결과를 제시하고 있다. 아울러 두 프로그램간의 유사성을 비교하기 위해 기존의 지역정렬 방법을 보다 효율적으로 적절히 변형시키는 방법을 제시하고 있다.

• Journal of KIISE:Software and Applications
• /
• v.31 no.9
• /
• pp.1121-1130
• /
• 2004

This paper proposes a method for line and word segmentation for machine-printed text blocks. To separate a text region into the unit of lines, it analyses the horizontal projection profile and performs a recursive projection profile cut method. In the word segmentation, between-word gaps are identified by a hierarchical clustering method after finding gaps in the text line by using a connected component analysis. In addition, a special symbol detection technique is applied to find two types of special symbols tying between words using their morphologic features. An experiment with 84 text regions from English and Korean documents shows that the proposed method achieves 99.92% accuracy of word segmentation, while a commercial OCR software named Armi 6.0 Pro$^{TM}$ has 97.58% accuracy.y.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.6C
• /
• pp.624-633
• /
• 2003

We propose a novel method of selecting key VOPs from MPEG-4 compressed domain without fully decoding the compressed data. Approximated shapes of VOPs are obtained from the shape coding mode and then VOPs are clustered by shape similarity to generate key VOPs. The proposed method reduces the computation time of shape approximation, compared with Erol's method. Nevertheless, the resulting VOPs have a good summarizing capability of a video sequence. NMHD (normalized mean Hausdorff distance) values are 2-means clustered to generate key VOPs. In the video search, the MHD of a query VOP from key VOPs are computed and the VOP with the lowest distance is returned. Tests on standard MPEG-4 test sequences show that the computational complexity is very low. Recursive clustering proved to be very effective for generating suitable key VOPs.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.14 no.5
• /
• pp.943-950
• /
• 2019

Machine learning can greatly improve the efficiency of work by replacing people. In particular, the importance of machine learning is increasing according to the requests of fourth industrial revolution. This paper predicts monthly power transactions using MLP, RNN, LSTM, and ANFIS of neural network algorithms. Also, this paper used monthly electricity transactions for mount and money, final energy consumption, and diesel fuel prices for vehicle provided by the National Statistical Office, from 2001 to 2017. This paper learns each algorithm, and then shows predicted result by using time series. Moreover, this paper proposed most excellent algorithm among them by using RMSE.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.50 no.10
• /
• pp.717-727
• /
• 2022

An algorithm is realized for estimating the component fault and health diagnosis such as a deterioration. Based on the turbofan engine health diagnosis model, from the health parameters which are estimated by a real time tracking filter, the outliers are eliminated efficiently by an effective median filter to minimize an false alarm. The difference between the fault and deterioration trends is identified by the detection measure for abrupt change, thereby the clear diagnosis classifying the fault and the health condition is possible. The effectiveness of the algorithm for fault and health diagnosis is verified from the simulated results of engine component faults and deterioration.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.26 no.4
• /
• pp.382-391
• /
• 2020

In this study, we used artificial intelligence algorithms for the prediction of dissolved oxygen in Jindong Bay. To determine missing values in the observational data, we used the Bidirectional Recurrent Imputation for Time Series (BRITS) deep learning algorithm, Auto-Regressive Integrated Moving Average (ARIMA), a widely used time series analysis method, and the Long Short-Term Memory (LSTM) deep learning method were used to predict the dissolved oxygen. We also compared accuracy of ARIMA and LSTM. The missing values were determined with high accuracy by BRITS in the surface layer; however, the accuracy was low in the lower layers. The accuracy of BRITS was unstable due to the experimental conditions in the middle layer. In the middle and bottom layers, the LSTM model showed higher accuracy than the ARIMA model, whereas the ARIMA model showed superior performance in the surface layer.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.5
• /
• pp.112-120
• /
• 2013

In this paper, we propose high-performance H.264/AVC CAVLC encoder for UD video real time processing. Statistical values are obtained in one cycle through the parallel arithmetic and logical operations, using non-zero bit stream which represents zero coefficient or non-zero coefficient. To encode codeword per one cycle, we remove recursive operation in level encoding through parallel comparison for coefficient and escape value. In oder to implement high-speed circuit, proposed CAVLC encoder is designed in two-stage {statical scan, codeword encoding} pipeline. Reducing the encoding table, the arithmetic unit is used to encode non-coefficient and to calculate the codeword. The proposed architecture was simulated in 0.13um standard cell library. The gate count is 33.4Kgates. The architecture can support Ultra Definition Video ($3840{\times}2160$) at 100 frames per second by running at 100MHz.

• The Journal of Korean Association of Computer Education
• /
• v.21 no.6
• /
• pp.39-47
• /
• 2018

This paper dealt with investigating the number of minimal spanning ladders originated from ladder game and their properties as well as the related computational thinking aspects. The author modified the filtering techniques to enhance Mathematica project where a new type of graph was generated based on the algorithm using a generator of firstly found minimal spanning graph by repeatedly applying independent ladder operator to a subsequence of ladder sequence. The newly produced YC graphs had recursive and hierarchical graph structures and showed the properties of edge-symmetric. As the computational complexity increased the author divided the whole search space into the each floor of the newly generated minimal spanning graphs for the (5, 10) YC graph and the higher (6, 15) YC graph. It turned out that the computational thinking capabilities such as data visualization, abstraction, and parallel computing with Mathematica contributed to enumerating the new YC graphs in order to investigate their structures and properties.

• The Journal of the Acoustical Society of Korea
• /
• v.40 no.3
• /
• pp.213-218
• /
• 2021

It is known that total least-squares method shows better estimation performance than least-squares method when noise is present at the input and output at the same time. When total least squares method is applied to data with time series characteristics, Recursive Total Least Squares (RTS) algorithm has been proposed to improve the real-time performance. However, RTLS has numerical instability in calculating the inverse matrix. In this paper, we propose an algorithm for reducing numerical instability as well as having similar convergence to RTLS. For this algorithm, we propose a new RTLS using Iterative Wiener Filter (IWF). Through the simulation, it is shown that the convergence of the proposed algorithm is similar to that of the RTLS, and the numerical robustness is superior to the RTLS.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.46 no.6
• /
• pp.60-74
• /
• 2018

This study was to investigate the pedestrian's thermal environments in the North Sidewalk of E-W Street during summer heatwave. We carried out detailed measurements with four human-biometeorological stations on Dongjin Street, Jinju, Korea ($N35^{\circ}10.73{\sim}10.75^{\prime}$, $E128^{\circ}55.90{\sim}58.00^{\prime}$, elevation: 50m). Two of the stations stood under one row street tree and hedge(One-Tree), two row street tree and hedge (Two-Tree), one of the stations stood under shelter and awning(Shelter), while the other in the sun (Sunlit). The measurement spots were instrumented with microclimate monitoring stations to continuously measure microclimate, radiation from the six cardinal directions at the height of 1.1m so as to calculate the Universal Thermal Climate Index (UTCI) from 24th July to 21th August 2018. The radiant temperature of sidewalk's elements were measured by the reflective sphere and thermal camera at 29th July 2018. The analysis results of 9 day's 1 minute term human-biometeorological data absorbed by a man in standing position from 10am to 4pm, and 1 day's radiant temperature of sidewalk elements from 1:16pm to 1:35pm, showed the following. The shading of street tree and shelter were mitigated heat stress by the lowered UTCI at mid and late summer's daytime, One-Tree and Two-Tree lowered respectively 0.4~0.5 level, 0.5~0.8 level of the heat stress, Shelter lowered respectively 0.3~1.0 level of the heat stress compared with those in the Sunlit. But the thermal environments in the One-Tree, Two-Tree and Shelter during the heat wave supposed to user "very strong heat stress" while those in the Sunlit supposed to user "very strong heat stres" and "exterme heat stress". The main heat load temperature compared with body temperature ($37^{\circ}C$) were respectively $7.4^{\circ}C{\sim}21.4^{\circ}C$ (pavement), $14.7^{\circ}C{\sim}15.8^{\circ}C$ (road), $12.7^{\circ}C$ (shelter canopy), $7.0^{\circ}C$ (street funiture), $3.5^{\circ}C{\sim}6.4^{\circ}C$ (building facade). The main heat load percentage were respectively 34.9%~81.0% (pavement), 9.6%~25.2% (road), 24.8% (shelter canopy), 14.1%~15.4% (building facade), 5.7% (street facility). Reducing the radiant temperature of the pavement, road, building surfaces by shading is the most effective means to achieve outdoor thermal comfort for pedestrians in sidewalk. Therefore, increasing the projected canopy area and LAI of street tree through the minimal training and pruning, building dense roadside hedge are essential for pedestrians thermal comfort. In addition, thermal liner, high reflective materials, greening etc. should be introduced for reducing the surface temperature of shelter and awning canopy. Also, retro-reflective materials of building facade should be introduced for the control of reflective sun radiation. More aggressively pavement watering should be introduced for reducing the surface temperature of sidewalk's pavement.