• Title/Summary/Keyword: Algorithm education

Search Result 1,530, Processing Time 0.027 seconds

Location Estimation Algorithm based on AOA in Indoor Environment (실내 환경에서의 AOA 기반 위치 추정 알고리즘)

  • Jung, Yong-jin;Jeon, Min-ho;Oh, Chang-heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.863-865
    • /
    • 2015
  • A method for estimating position is AOA, TOA, TDOA, Wi-Fi, Beacon etc. A method for estimating the location in indoor environment is used mainly Wi-Fi, Beacon. The reason is that AOA, TOA and TDOA are unfit to estimate position in indoor environment. To address this problem, this paper presents a AOA algorithm based on AP having a four directional antenna. The algorithm uses only the angle received from the four antennas. This can draw linear equations for signal. And calculate the intersections of the lines. Intersections means the position of user.

  • PDF

A Video based Traffic Light Recognition System for Intelligent Vehicles (지능형 자동차를 위한 비디오 기반의 교통 신호등 인식 시스템)

  • Chu, Yeon Ho;Lee, Bok Joo;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.14 no.2
    • /
    • pp.29-34
    • /
    • 2015
  • Traffic lights are common in cities and are important cues for the path planning of intelligent vehicles. In this paper, we propose a robust and efficient algorithm for recognizing traffic lights from video sequences captured by a low cost off-the-shelf camera. Instead of using color information for recognizing traffic lights, a shape based approach is adopted. In learning and detection phase, Histogram of Oriented Gradients (HOG) feature is used and a cascade classifier based on Adaboost algorithm is adopted as the main classifier for locating traffic lights. To decide the color of the traffic light, a technique based on histogram analysis in HSV color space is utilized. Experimental results on several video sequences from typical urban environment prove the effectiveness of the proposed algorithm.

A Colony Counting Algorithm based on Distance Transformation (거리 변환에 기반한 콜로니 계수 알고리즘)

  • Mun, Hyeok;Lee, Bok Ju;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.15 no.3
    • /
    • pp.24-29
    • /
    • 2016
  • One of the main applications of digital image processing is the estimation of the number of certain types of objects (cells, seeds, peoples etc.) in an image. Difficulties of these counting problems depends on various factors including shape and size variation, degree of object clustering, contrast between object and background, object texture and its variation, and so on. In this paper, a new automatic colony counting algorithm is proposed. We focused on the two applications: counting the bacteria colonies on the agar plate and estimating the number of seeds from images captured by smartphone camera. To overcome the shape and size variations of the colonies, we adopted the distance transformation and peak detection approach. To estimate the reference size of the colony robustly, we also used k-means clustering algorithm. Experimental results show that our method works well in real world applications.

Guided Reinvention of Euler Algorithm: -An Analysis of Progressive Mathematization in RME-Based Differential Equations Course- (오일러 알고리즘의 안내된 재 발명 -RME 기반 미분 방정식 수업에서 점진적 수학화 과정 분석-)

  • 권오남;주미경;김영신
    • The Mathematical Education
    • /
    • v.42 no.3
    • /
    • pp.387-402
    • /
    • 2003
  • Realistic Mathematics Education (RME) focuses on guided reinvention through which students explore experientially realistic context problems to develop informal problem solving strategies and solutions. This research applied this philosophy of RME to design a differential equation course at a university level. In particular, the course encouraged the students of the course to use numerical methods to solve differential equations. In this context, the purpose of this research was to describe the developmental process in which the students constructed and reinvented Euler algorithm in the class. For the purpose, this paper will present the didactical principle of RME and describe the process of developmental research to investigate the inferential process of students in solving the first order differential equation numerically. Finally, the qualitative analysis of the students' reasoning and use of symbols reveals how the students reinvent Euler algorithm under the didactical principle of guided reinvention. In this research, it has been found that the students developed deep understanding of Euler algorithm in the class. Moreover, it has been shown that the experience of doing mathematics in the course had a positive impact on students' mathematical belief and attitude. These findings imply that the didactical principle of RME can be applied to design university mathematical courses and in general, provide a perspective on how to reform mathematics curriculum at a university level.

  • PDF

Implementation of Advanced Frequency Measurement Algorithm (DSP를 이용한 개선된 주파수 측정 알고리즘 구현)

  • Lee, Jung-woo;An, Jong-hyun;Oh, Yong-taek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.465-468
    • /
    • 2009
  • A frequency in electrical power system changes by the load fluctuation in utility grid, has an influence on a connected generator, and ultimately brings a big trouble in the power system. Therefore, a quick measurement of system frequency and governor control of power system is a very important factor in the reliability and the economic feasibility. In this study, An improve algorithm that measures the power system frequency quickly and accurately is suggested, simulated by using Matlab and programmed using C code through DSP6713 KIT. This algorithm is tested to the arbitrary voltage waveform input. The results show that the suggested algorithm is effective in the accurate and quick frequency measurements.

  • PDF

Justifying the Fraction Division Algorithm in Mathematics of the Elementary School (초등학교 수학에서 분수 나눗셈의 알고리즘 정당화하기)

  • Park, Jungkyu;Lee, Kwangho;Sung, Chang-geun
    • Education of Primary School Mathematics
    • /
    • v.22 no.2
    • /
    • pp.113-127
    • /
    • 2019
  • The purpose of this study is to justify the fraction division algorithm in elementary mathematics by applying the definition of natural number division to fraction division. First, we studied the contents which need to be taken into consideration in teaching fraction division in elementary mathematics and suggested the criteria. Based on this research, we examined whether the previous methods which are used to derive the standard algorithm are appropriate for the course of introducing the fraction division. Next, we defined division in fraction and suggested the unit-circle partition model and the square partition model which can visualize the definition. Finally, we confirmed that the standard algorithm of fraction division in both partition and measurement is naturally derived through these models.

A Study on Development of Maintenance Cost Estimation System for BTL Project of Education Facilities Using Optimization Methodology (최적화기법을 활용한 교육시설물 BTL 사업 운영관리비용 비용예측 시스템 개발 기초연구)

  • Cho, Chang-Yeon;Son, Jae-Ho;Kim, Jea-On
    • Korean Journal of Construction Engineering and Management
    • /
    • v.10 no.1
    • /
    • pp.45-57
    • /
    • 2009
  • BTL (Build-Transfer-Lease) Project for Education Facilities are contracted as a package which consists of several education facilities. The general maintenance period of BTL project for education facilities is 20 years. Thus, total cost variation largely depends on the accuracy of the maintenance cost forecasting in the early stage in the life cycle of the BTL Project. This research develops a cost forecasting system using complete linkage algorithm and branch & bound algorithm to help in finding optimal bundling combination. This system helps owner's decision-making to estimate the total project cost with various constraints changing. The result of this research suggests more reasonable and effective forecasting model for the maintenance facilities package in the BTL project.

Number Recognition Using Accelerometer of Smartphone (스마트폰 가속도 센서를 이용한 숫자인식)

  • Bae, Seok-Chan;Kang, Bo-Gyung
    • Journal of The Korean Association of Information Education
    • /
    • v.15 no.1
    • /
    • pp.147-154
    • /
    • 2011
  • In this Paper, we suggest the effective pre-correction algorithm on sensor values and the classification algorithm for gesture recognition that use values for each axis of the accelerometer to send data(a number or specific input data) to device. we know that creation of reliable preprocessed data in experimental results through the error rate of X-Axis and Y-Axis for pre-correction and post-correction. we can show high recognition rate through recognizer using the normalization and classification algorithm for the preprocessed data.

  • PDF

Accelerating the Retinex Algorithm with CUDA

  • Seo, Hyo-Seok;Kwon, Oh-Young
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.3
    • /
    • pp.323-327
    • /
    • 2010
  • Recently, the television market trend is change to HD television and the need of the study on HD image enhancement is increased rapidly. To enhancement of image quality, the retinex algorithm is commonly used. That's why we studied how to accelerate the retinex algorithm with CUDA on GPGPU (general purpose graphics processing unit). Calculating average part in retinex algorithm is similar to pyramidal calculation. We parallelize this recursive pyramidal average calculating for all layers, map the average data into the 2D plane and reduce the calculating time dramatically. Sequential C code takes 8948ms to get the average values for all layers in $1024{\times}1024$ image, but proposed method takes only only about 0.9ms for the same image. We are going to study about the real-time HD video rendering and image enhancement.

GPU Accelerating Methods for Pease FFT Processing (Pease FFT 처리를 위한 GPU 가속 기법)

  • Oh, Se-Chang;Joo, Young-Bok;Kwon, Oh-Young;Huh, Kyung-Moo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.1
    • /
    • pp.37-41
    • /
    • 2014
  • FFT (Fast Fourier Transform) has been widely used in various fields such as image processing, voice processing, physics, astronomy, applied mathematics and so forth. Much research has been conducted due to the importance of the FFT and recently new FFT algorithms using a GPU (Graphics Processing Unit) have been developed for the purpose of much faster processing. In this paper, the new optimal FFT algorithm using the Pease FFT algorithm has been proposed reflecting the hardware configuration of a GPGPU (General Purpose computing of GPU). According to the experiments, the proposed algorithm outperformed by between 3% to 43% compared to the CUFFT algorithm.