• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.2
• /
• pp.771-788
• /
• 2020

Detection of abandoned objects for smart video surveillance should be robust and accurate in various situations with low computational costs. This paper presents a new algorithm for abandoned object detection based on the dual background model. Through the template registration of a candidate stationary object and presence authentication methods presented in this paper, we can handle some complex cases such as occlusions, illumination changes, long-term abandonment, and owner's re-attendance as well as general detection of abandoned objects. The proposed algorithm also analyzes video frames at specific intervals rather than consecutive video frames to reduce the computational overhead. For performance evaluation, we experimented with the algorithm using the well-known PETS2006, ABODA datasets, and our video dataset in a live streaming environment, which shows that the proposed algorithm works well in various situations.

• Journal of The Korean Association of Information Education
• /
• v.21 no.1
• /
• pp.77-87
• /
• 2017

We developed a framework of consisting of concept understanding and learning activities in the area of algorithm and programming for constructing SW curriculum that can be used in school field. Based on this, it is composed of five levels of achievement standards by area. The algorithm area consists of 18 achievement standards elements, and the programming area consists of 21 elements. To examine the importance of content about achievement standards and the appropriateness of the education time of each area, its validity was suggested through expert verification by delphi survey. The present study could be utilized as the research data of the standard model of information education curriculum and provides important implications for the development of SW curriculum in the school field.

• Journal of information and communication convergence engineering
• /
• v.8 no.2
• /
• pp.228-233
• /
• 2010

In this paper, the iteration localization algorithm that NLOS signal is iteratively removed to get the exact location in the wireless sensor network is proposed. To evaluate the performance of the proposed algorithm, TDOA location estimation method is used, and readers are located on every 150m intervals with rectangular shape in $300m{\times}300m$ searching field. In that searching field, the error distance is analyzed according to increasing the number of iteration, sub-blink and the estimated sensor node locations which are located in the iteration range. From simulation results, the error distance is diminished according to increasing the number of the sub-blink and iteration with the proposed location estimation algorithm in NLOS environment. Therefore, to get more accurate location information in wireless sensor network in NLOS environments, the proposed location estimation algorithm removing NLOS signal effects through iteration scheme is suitable.

• Journal of Practical Engineering Education
• /
• v.10 no.1
• /
• pp.49-56
• /
• 2018

Various types of SW education are being operated by universities for non-major undergraduates. And most of them focus on educating computational thinking. Following this computing education, there is a need for an educational method that implements and evaluates creative computing outcomes for each student. In this paper, we propose a method to realize SW education based on creative computing artifacts. To do this, we propose an educational method for students to implement digital logic circuit devices creatively and design SW algorithms that implement the functions of their devices. The proposed training method teaches a simple LED logic circuit using an Arduino board as an example. Students creatively design and implement two pairs of two input logic circuit devices, and design algorithms that represent patterns of implemented devices in various forms. And they design the functional extension and extended algorithm using the input device. By applying the proposed method, non-major students can gain the concept and necessity of algorithm design through creative computing artifacts.

• Journal of the Korea Convergence Society
• /
• v.10 no.2
• /
• pp.13-20
• /
• 2019

For customized education, it is essential to search the learning path for the learner. The genetic algorithm makes it possible to find optimal solutions within a practical time when they are difficult to be obtained with deterministic approaches because of the problem's very large search space. In this research, based on genetic algorithm, the learning paths to learn 200 chords in 27 music sheets were optimized to maximize the learning effect by balancing and minimizing learner's burden and learning size for each step in the learning paths. Although the permutation size of the possible learning path for 27 learning contents is more than $10^{28}$, the optimal solution could be obtained within 20 minutes in average by an implemented tool in this research. Experimental results showed that genetic algorithm can be effectively used to design complex learning path for customized education with various purposes. The proposed method is expected to be applied in other educational domains as well.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.746-748
• /
• 2011

MANET(Mobile Ad-hoc Network) is a self-configuration network or wireless multi-hop network based on inference topology. The proposed ATICC(Adaptive Time Interval Clustering Control) algorithm for hierarchical cluster based MANET. The proposed ATICC algorithm is time interval control technique for node management considering the attribute of node and network traffic. ATICC could be made low the network traffic. Also it could be improving the network life time by using timing control method.

• Journal of Korea Multimedia Society
• /
• v.20 no.2
• /
• pp.382-395
• /
• 2017

Learning computational thinking is very important in programming education. Computational thinking refers to the problem solving ability based on the theories of computer science, indicating the importance of algorithm thinking. That is the reason for focusing on promoting creativity and improving the problem solving ability of the students in programming education. This paper commented the elements to consider for teachers when teaching computational thinking to elementary school students with online coding education website 'code.org' that helps beginners have easy programming experiences based on the characteristics of the website, and proposed the appropriate teaching methods.

• Structural Engineering and Mechanics
• /
• v.90 no.4
• /
• pp.325-343
• /
• 2024

Triple-tower double-cable suspension bridges have increased confinement stiffness imposed by the main cable on the middle tower, which has bright application prospects. However, vertical bending and torsional vibrations of the double-cable and the girder are coupled in such bridges due to the hangers. In particular, the bending vibration of the towers in the longitudinal direction and torsional vibrations about the vertical axis influence the vertical bending and torsional vibrations of the stiffening girders, respectively. The conventional analytical algorithm for assessing the dynamic features of the suspension bridge is not directly applicable to this type of bridge. This study attempts to mitigate this problem by introducing an analytical algorithm for solving the triple-tower double-cable suspension bridge's natural frequencies and mode shapes. D'Alembert's principle is employed to construct the differential equations of the vertical bending and torsional vibrations of the stiffening girder continuum in each span. Vibrations of stiffening girders in each span are interrelated via the vibrations of the main cables and the bridge towers. On this basis, the natural frequencies and mode shapes are derived by separating variables. The proposed algorithm is then applied to an engineering example. The natural frequencies and mode shapes of vertical bending and torsional vibrations derived by the analytical algorithm agreed well with calculations via the finite element method. The fundamental frequency of vertical bending and first- and second-order torsion frequencies of double-cable suspension bridges are much higher than those of single-cable suspension bridges. The analytical algorithm has high computational efficiency and calculation accuracy, which can provide a reference for selecting appropriate structural parameters to meet the requirements of dynamics during the preliminary design.

• Research in Mathematical Education
• /
• v.12 no.1
• /
• pp.27-37
• /
• 2008

A test as a form of diagnostic of algorithm and logic abilities is considered. Such test for measuring abilities and achievements of talented children has been designed and used at the Kharkiv Regional Olympiad in Informatics. Quality of the test and its items is analyzed. Correlation between the test results of children and their success in creating mathematical models, designing of complicated algorithms and translating these algorithms into computer programs is discussed.

• The Journal of Korean Association of Computer Education
• /
• v.6 no.3
• /
• pp.1-8
• /
• 2003

In this paper, I proposed a sort algorithm named Information Block Sort Algorithm(IBSAl which is not influenced on distribution of data in the list and has time complexity of O(NlogN). Also I evaluated the IBSA using a simulator. Performance analysis shows that, in case of sorting randomly generated two millions data, the number of actual comparisons has taken place about 36% of the number of comparisons in the improved Quick sort algorithm and 22% in Quick sort algorithm.