• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.2
• /
• pp.283-294
• /
• 1999

병행적 프로그램 개발을 위한 Java 언어의 기능은 저수준의 기능으로 프로그래밍이 불편하고 오류를 범할 가능성이 높다. 본 논문에서는 병렬 알고리즘에서 빈번히 활용되는 세마포어, 여러 유형의 버퍼와 버퍼그룹, 베리어 작업 영역등의 동기화 제어구조를 클래스 라이브러리의 형태로 개발하였다. 이 라이브러리를 활용하면 동기화 기능의 구현에 관한 복잡한 내용이 제어구조 클래스에 효과적으로 은폐되고, 병렬 알고리즘의 구조와 이를 구현하기 위한 제어가 분리될 수 있다. 단일 목적의 동기화 기능을 위하여 복수 구현이 제공되므로 알고리즘의 구조를 수정하지 않으면서도 보다 적절한 구현을 선택하도록 프로그램을 변경할수도 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.10C
• /
• pp.787-797
• /
• 2008

In this paper, we propose a fast disparity estimation method considering temporal and spatial redundancy based on a dynamic programming for stereo matching. For the first step, the dynamic programming is performed to estimate disparity vectors with correlation between neighboring pixels in an image. Next, we efficiently compensate regions, which disparity vectors are not allocated, with neighboring disparity vectors assuming that disparity vectors in same object are quite similar. Moreover, in case of video sequence, we can decrease a complexity with temporal redundancy between neighboring frames. For performance comparison, we generate an intermediate-view image using the estimated disparity vector. Test results show that the proposed algorithm gives $0.8{\sim}2.4dB$-increased PSNR(peak signal to noise ratio) compared to a conventional block matching algorithm, and the proposed algorithm also gives approximately 0.1dB-increased PSNR and $48{\sim}68%$-lower complexity compared to the disparity estimation method based on general dynamic programming.

• Journal of the Korea Society for Simulation
• /
• v.16 no.1
• /
• pp.21-29
• /
• 2007

In this paper, we present a method of detecting the boundary of the intima-media complex for automated measurement based on dynamic programming from carotid artery B-mode ultrasound images and then show the experimental results. We apply the dynamic programming for determining the optimal locations that a cost function is minimized. The cost function includes cost terms which are representing image features such as intensity, intensity gradient and geometrical continuity of the vessel interfaces. Moreover, we improve the boundary continuity by applying the B-spline to smooth the rough boundary due to noise such as speckle, dropout and weak edges. The proposed method has obtained more accurate reproducible results than conventional edge-detection by considering multiple image features and ensures efficient automated measurement by solving the problems of the inter- and intra-observer variability and its inefficiency due to manual measurement.

• KIPS Transactions on Computer and Communication Systems
• /
• v.7 no.4
• /
• pp.91-98
• /
• 2018

As the importance of computing technology is emphasized, Korea has revised the educational curriculum to teach SW education compulsory at the elementary and secondary school level. For successful SW education, it is very important not only to require an educational environment and educational materials, but also to obtain the capacity of the teachers who are responsible for SW education. However, due to the lack of research on specifically examining the present state of teachers' SW competencies, there are many deficiencies in establishing a concrete teacher's training and a support plan for SW education. This study is to develop test tools and apply to measure a common sense about a computer, the latest IT technology algorithm design and a programming ability for the purpose of evaluating the SW competency of current teachers. As a result of the study, the understanding of common sense about a computer and the latest IT technology is very high, on the other hand the algorithm design and programming ability were analyzed as low. Therefore, the implications for SW education teacher's training and a process of prospective teachers' training are derived.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.450-452
• /
• 2021

Recently, as interest in programming and artificial intelligence has increased, software education has been compulsory from elementary school. In order to achieve this goal of programming education, it is necessary to basically establish a lab environment suitable for students and teachers. However, there is a problem with performance problems caused by old computers in the lab environment of the school, and there is a problem that students must purchase and use the existing online platform while implementing an algorithm contest program in which students access and evaluate their problem-solving ability at the same time. Therefore, in this paper, to solve this problem, we propose a web-based online practice environment and algorithm contest scoring system using React and Spring boot. Through this, it is believed that even in a computer with low specifications, programming can be studied using only a web browser.

• 한국정보교육학회:학술대회논문집
• /
• 2007.08a
• /
• pp.179-184
• /
• 2007

로봇교육은 여러 전자부품, 회로 등의 기계, 공학적인 교육뿐만 아니라 컴퓨터 프로그래밍, 디지털 기초 등의 컴퓨터 관련 교육까지 경험할 수 있다는 점에서 교육적 가능성과 활용가지가 매우 높다. 지금까지 단순한 기술 습득에 치중한 컴퓨터교육에 있어서, 알고리즘 및 프로그래밍 등의 창의력과 논리적인 문제해결력 향상을 중심으로 한 로봇교육은 정보과학영재교육에서 매우 중요하다고 할 수 있다. 본 연구에서는 정보과학영재교육의 특징을 분석하고 정보과학영재의 창의성을 키우기 위한 로봇교육과정을 개발하였다.

• Journal of Internet Computing and Services
• /
• v.8 no.5
• /
• pp.91-97
• /
• 2007

Game program had been classed by 3D or on-line game etc, and engine and game programming simply, But, game programmer's kind more classified new, Artifical Intelligence game programmer's role is important. This paper makes game character study and moved by intelligence using reinforcement learning algorithm. Fought with character enemy using developed game, Confirmed whether embodied game character is facile by intelligence, As result of an experiment, we know, studied character defends excellently than randomly moved character.

• Journal of Digital Contents Society
• /
• v.10 no.3
• /
• pp.375-380
• /
• 2009

Computer programming education can improve students' logical thinking and problem-solving ability. Therefore, it is essential tool to improve algorithmic thinking ability. We study how much Dolittle and Squeak influences improving elementary students' logical thinking ability. Thus, we divided 6th grade elementary students into two classes and then taught Dorittle and Squeak programming languages for 6 weeks, respectively. We compare and analyze each logical thinking ability and its sub-classifications. The results showed that Dorritle affects significant improvement, but not Squeak.

• The KIPS Transactions:PartB
• /
• v.10B no.1
• /
• pp.73-80
• /
• 2003

In this paper we propose an algorithm which matches the corresponding feature points between the reference image and the search image. We use Harris's corner detector to find the feature points in both image. For each feature point in the reference image, we can extract the candidate matching points as feature points in the starch image which the normalized correlation coefficient goes greater than a threshold. Finally we determine a corresponding feature points among candidate points by using dynamic programming. In experiments we show results that match feature points in synthetic image and real image.

• Journal of KIISE:Software and Applications
• /
• v.33 no.12
• /
• pp.1090-1102
• /
• 2006

This paper suggests a new algorithm for detecting the plagiarism among a set of source codes, constrained to be functionally equivalent, such are submitted for a programming assignment or for a programming contest problem. The typical algorithms largely exploited up to now are based on Greedy-String Tiling, which seeks for a perfect match of substrings, and analysis of similarity between strings based on the local alignment of the two strings. This paper introduces a new method for detecting the similar interval of the given programs based on an adaptive similarity matrix, each entry of which is the logarithm of the probabilities of the keywords based on the frequencies of them in the given set of programs. We experimented this method using a set of programs submitted for more than 10 real programming contests. According to the experimental results, we can find several advantages of this method compared to the previous one which uses fixed similarity matrix(+1 for match, -1 for mismatch, -2 for gap) and also can find that the adaptive similarity matrix can be used for detecting various plagiarism cases.