• Title/Summary/Keyword: Complex algorithm

Search Result 2,614, Processing Time 0.031 seconds

On the Effect of a Pilot Coding Education Support System for Complex Problem Solving Tasks

  • Jeon, Inseong;Song, Ki-Sang
    • International journal of advanced smart convergence
    • /
    • v.7 no.4
    • /
    • pp.128-137
    • /
    • 2018
  • In the programming education, there is a great need of a teaching support system that can support the learner in the programming process regardless of the computer language due to instructor's difficulty of checking the progress of learners in real-time. Its importance is especially important in lower grade coding classes such as in K-12 education because they are not used to coding and so simple problems can be regarded as complex problems. For this, a pilot coding education support system based on Levenshtein distance algorithm which shows learners' progress to given solution in real-time was developed in order to help learners to solve complex problems easily, and the learners' motivation and self-efficacy was measured for estimating the usefulness of developed system targeting elementary school students. When the learners use the developed system, it was found that a statistically significant difference appears in the sub-factors of learning motivation compared with traditional class teaching environments. Among the sub-factors of self-efficacy, the efficacy dimension showed statistically significant difference too.

Performance Improvement of Active Noise Control Using Co-FXLMS Algorithm (Co-FXLMS 알고리듬을 이용한 능동소음제어 성능의 향상)

  • Kwon, O-Cheol;Lee, Gyeong-Tae;Park, Sang-Gil;Lee, Jung-Youn;Oh, Jae-Eung
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.3
    • /
    • pp.284-292
    • /
    • 2008
  • The active control technique mostly uses the least-mean-square(LMS) algorithm, because the LMS algorithm can easily obtain the complex transfer function in real-time, particularly when the Filtered-X LMS(FXLMS) algorithm is applied to an active noise control(ANC) system. However, FXLMS algorithm has the demerit that stability of the control is decreased when the step size become larger but the convergence speed is faster because the step size of FXLMS algorithm is fixed. As a result, the system has higher probability which the divergence occurs. Thus the Co-FXLMS algorithm was developed to solve this problem. The Co-FXLMS algorithm is realized by using an estimate of the cross correlation between the adaptation error and the filtered input signal to control the step size. In this paper, the performance of the Co-FXLMS algorithm is presented in comparison with the FXLMS algorithm. Simulation and experimental results show that active noise control using Co-FXLMS is effective in reducing the noise in duct system.

Performance Improvement of Active Noise Control Using Co-FXLMS Algorithm (Co-FXLMS 알고리듬을 이용한 능동소음제어 성능의 향상)

  • Lee, Hae-Jin;Kwon, O-Cheol;Lee, Jung-Youn;Oh, Jae-Eung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.05a
    • /
    • pp.598-603
    • /
    • 2007
  • The active control technique mostly uses the Least-Mean-Square (LMS) algorithm, because the LMS algorithm can easily obtain the complex transfer function in real-time, particularly when the Filtered-X LMS (FXLMS) algorithm is applied to an active noise control (ANC) system. However, FXLMS algorithm has the demerit that stability of the control is decreased when the step size become larger but the convergence speed is faster because the step size of FXLMS algorithm is fixed. As a result, the system has higher probability which the divergence occurs. Thus the Co-FXLMS algorithm was developed to solve this problem. The Co-FXLMS algorithm is realized by using an estimate of the cross correlation between the adaptation error and the filtered input signal to control the step size. In this paper, the performance of the Co-FXLMS algorithm is presented in comparison with the FXLMS algorithm. Simulation results show that active noise control using Co-FXLMS is effective in reducing the noise in duct system.

  • PDF

Using Analysis of Major Color Component facial region detection algorithm for real-time image (동영상에서 얼굴의 주색상 밝기 분포를 이용한 실시간 얼굴영역 검출기법)

  • Choi, Mi-Young;Kim, Gye-Young;Choi, Hyung-Il
    • Journal of Digital Contents Society
    • /
    • v.8 no.3
    • /
    • pp.329-339
    • /
    • 2007
  • In this paper we present a facial region detection algorithm for real-time image with complex background and various illumination using spatial and temporal methods. For Detecting Human region It used summation of Edge-Difference Image between continuous image sequences. Then, Detected facial candidate region is vertically divided two objected. Non facial region is reduced using Analysis of Major Color Component. Non facial region has not available Major Color Component. And then, Background is reduced using boundary information. Finally, The Facial region is detected through horizontal, vertical projection of Images. The experiments show that the proposed algorithm can detect robustly facial region with complex background various illumination images.

  • PDF

Practical Node Deployment Scheme Based on Virtual Force for Wireless Sensor Networks in Complex Environment

  • Lu, Wei;Yang, Yuwang;Zhao, Wei;Wang, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.990-1013
    • /
    • 2015
  • Deploying sensors into a target region is a key issue to be solved in building a wireless sensor network. Various deployment algorithms have been proposed by the researchers, and most of them are evaluated under the ideal conditions. Therefore, they cannot reflect the real environment encountered during the deployment. Moreover, it is almost impossible to evaluate an algorithm through practical deployment. Because the deployment of sensor networks require a lot of nodes, and some deployment areas are dangerous for human. This paper proposes a deployment approach to solve the problems mentioned above. Our approach relies on the satellite images and the Virtual Force Algorithm (VFA). It first extracts the topography and elevation information of the deployment area from the high resolution satellite images, and then deploys nodes on them with an improved VFA. The simulation results show that the coverage rate of our method is approximately 15% higher than that of the classical VFA in complex environment.

Face Detection Algorithm using Kinect-based Skin Color and Depth Information for Multiple Faces Detection (Kinect 디바이스에서 피부색과 깊이 정보를 융합한 여러 명의 얼굴 검출 알고리즘)

  • Yun, Young-Ji;Chien, Sung-Il
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.1
    • /
    • pp.137-144
    • /
    • 2017
  • Face detection is still a challenging task under severe face pose variations in complex background. This paper proposes an effective algorithm which can detect single or multiple faces based on skin color detection and depth information. We introduce Gaussian mixture model(GMM) for skin color detection in a color image. The depth information is from three dimensional depth sensor of Kinect V2 device, and is useful in segmenting a human body from the background. Then, a labeling process successfully removes non-face region using several features. Experimental results show that the proposed face detection algorithm can provide robust detection performance even under variable conditions and complex background.

A Study on an Image Restoration Algorithm in Complex Noises Environment (복합 잡음환경하에서 영상복원 알고리즘에 관한 연구)

  • Jin, Bo;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.209-212
    • /
    • 2007
  • Digital images are corrupted by noises, during signal acquisition and transmission. Amount those noises, additive white Gaussian noise (AWGN) and impulse noise are most representative. The conventional image restoration algorithms are mostly taken in simple noise environment, but they didn't perform very well in tempter noises environment. So a modified image restoration algorithm, which can remove complex noises by using the intensity differences and spatial distances between center pixel and its neighbor pixels as parameters, is proposed in this paper. Simulation results demonstrate that the proposed algorithm can't only remove AWGN and impulse noise separately, but also performs well in preserving details of images as edge.

  • PDF

Efficient Swimmer Detection Algorithm using CNN-based SVM

  • Hong, Dasol;Kim, Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.12
    • /
    • pp.79-85
    • /
    • 2017
  • In this paper, we propose a CNN-based swimmer detection algorithm. Every year, water safety accidents have been occurred frequently, and accordingly, intelligent video surveillance systems are being developed to prevent accidents. Intelligent video surveillance system is a real-time system that detects objects which users want to do. It classifies or detects objects in real-time using algorithms such as GMM (Gaussian Mixture Model), HOG (Histogram of Oriented Gradients), and SVM (Support Vector Machine). However, HOG has a problem that it cannot accurately detect the swimmer in a complex and dynamic environment such as a beach. In other words, there are many false positives that detect swimmers as waves and false negatives that detect waves as swimmers. To solve this problem, in this paper, we propose a swimmer detection algorithm using CNN (Convolutional Neural Network), specialized for small object sizes, in order to detect dynamic objects and swimmers more accurately and efficiently in complex environment. The proposed CNN sets the size of the input image and the size of the filter used in the convolution operation according to the size of objects. In addition, the aspect ratio of the input is adjusted according to the ratio of detected objects. As a result, experimental results show that the proposed CNN-based swimmer detection method performs better than conventional techniques.

Object Recognition Using Hausdorff Distance and Image Matching Algorithm (Hausdorff Distance와 이미지정합 알고리듬을 이용한 물체인식)

  • Kim, Dong-Gi;Lee, Wan-Jae;Gang, Lee-Seok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.5
    • /
    • pp.841-849
    • /
    • 2001
  • The pixel information of the object was obtained sequentially and pixels were clustered to a label by the line labeling method. Feature points were determined by finding the slope for edge pixels after selecting the fixed number of edge pixels. The slope was estimated by the least square method to reduce the detection error. Once a matching point was determined by comparing the feature information of the object and the pattern, the parameters for translation, scaling and rotation were obtained by selecting the longer line of the two which passed through the matching point from left and right sides. Finally, modified Hausdorff Distance has been used to identify the similarity between the object and the given pattern. The multi-label method was developed for recognizing the patterns with more than one label, which performs the modified Hausdorff Distance twice. Experiments have been performed to verify the performance of the proposed algorithm and method for simple target image, complex target image, simple pattern, and complex pattern as well as the partially hidden object. It was proved via experiments that the proposed image matching algorithm for recognizing the object had a good performance of matching.

The Applicability Study of SYMHYD and TANK Model Using Different Type of Objective Functions and Optimization Methods (다양한 목적 함수와 최적화 방법을 달리한 SIMHYD와TANK 모형의 적용성 연구)

  • Sung, Yun-Kyung;Kim, Sang-Hyun;Kim, Hyun-Jun;Kim, Nam-Won
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.2
    • /
    • pp.121-131
    • /
    • 2004
  • SIMHYD and TANK model are used to predict time series of daily rainfall-runoff of Soyang Dam and Youngcheon Dam watershed. The performances of SIMHYD model with 7 parameters and TANK model with17 parameters are compared. Three optimization methods (Genetic algorithm, Pattern search multi-start and Shuffled Complex Evolution algorithm) were applied to study-areas with 3 different types of objective functions. Efficiency of TANK model is higher than that of SIMHYD. Among different types of objective function, Nash-sutcliffe coefficient is found to be the most appropriateobjective function to evaluate applicability of model.