• Title/Summary/Keyword: 최소 자승 알고리즘

Search Result 231, Processing Time 0.023 seconds

Gaze Detection System by IR-LED based Camera (적외선 조명 카메라를 이용한 시선 위치 추적 시스템)

  • 박강령
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4C
    • /
    • pp.494-504
    • /
    • 2004
  • The researches about gaze detection have been much developed with many applications. Most previous researches only rely on image processing algorithm, so they take much processing time and have many constraints. In our work, we implement it with a computer vision system setting a IR-LED based single camera. To detect the gaze position, we locate facial features, which is effectively performed with IR-LED based camera and SVM(Support Vector Machine). When a user gazes at a position of monitor, we can compute the 3D positions of those features based on 3D rotation and translation estimation and affine transform. Finally, the gaze position by the facial movements is computed from the normal vector of the plane determined by those computed 3D positions of features. In addition, we use a trained neural network to detect the gaze position by eye's movement. As experimental results, we can obtain the facial and eye gaze position on a monitor and the gaze position accuracy between the computed positions and the real ones is about 4.2 cm of RMS error.

달 탐사선의 항행해 결정을 위한 심우주 예비 항법 소프트웨어의 개발

  • Kim, Jae-Hyeok;Song, Yeong-Ju;Park, Sang-Yeong
    • Bulletin of the Korean Space Science Society
    • /
    • 2010.04a
    • /
    • pp.28.4-29
    • /
    • 2010
  • 이 연구는 심우주 추적망(Deep Space Network) 측정 시스템의 구현을 위한 한국형 심우주 항법 예비 소프트웨어(Korean Deep Space Orbit Determination Program version 1; K-DSODP ver.1)의 개발을 목표로 한다. 연구의 주 내용은 심우주 항법을 위한 기초 기술 연구로 지구로부터 달까지 진행하는 탐사선의 궤적 추정에 대한 것이며, 연구의 시작에 앞서 사용될 관측 데이터를 얻기 위해 한국형 심우주 항법 관측데이터 생성 소프트웨어(Korean Deep Space Observation Data Generation Program version 1; K-DSODGP ver.1)를 개발하여 사용하였다. 임의의 잡음이 추가된 가상의 관측 데이터를 생성한 후, 이 관측 데이터를 실제 궤도로 상정하여 기하학적인 관측 모델을 수립하였고, 일정한 시간 간격동안 모은 임의의 관측 데이터를 가지고 궤도 결정을 수행하여 추정된 궤도를 전파하였다. 궤도 결정 알고리즘을 구성하기 위해 기본적인 좌표계, 탐사선에 미치는 지구의 중력에 대한 동역학 모델, 천체력과 탐사선의 동역학 모델로 구성된 관측 모델들을 유도하였으며, 탐사선의 위치와 속도를 추정하는 과정에서 가중치 최소 자승법을 적용하여 추정 궤도와 실제 궤도의 최소화를 유도하였다. 이러한 일련의 과정을 통해 요구한 시각의 탐사선의 위치와 속도를 결정하는 궤도결정 시스템을 구현하였고, 궤도 결정 시스템의 성능을 평가하기 위해 전파된 궤도와 실제 궤도의 차이를 분석하였다. 결과적으로 300초마다 관측데이터를 받을 경우, 2일 이상의 궤도결정 시간간격을 상정했을 때 평균 오차는 각각 약 0.26km RMS(range), 6.84km/s RMS(range-rate) 이내의 결과를 얻었고, 600초마다 관측데이터를 받을 경우, 평균 오차는 각각 약 0.30km RMS (range), 6.35km/s RMS(range-rate) 이내의 안정적인 결과를 얻었다. 이 연구의 결과를 통하여 추후 심화된 심우주 항법 소프트웨어 개발을 위한 기반이 마련될 것이다.

  • PDF

The Developement of Moving Bandpass Filter for Improving Noise Reduction of Automative Intake in Rapid Acceleration Using ANC (능동제어기법을 이용한 자동차의 급가속 흡기소음 저감을 위한 Moving Bandpass Filter의 개발)

  • Jeon Kiwon;Oh Jaeeung;Lee Choonghui;Abu Aminudin;Lee Jungyun
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.4
    • /
    • pp.152-159
    • /
    • 2005
  • The method of induction noise reduction can be classified by using passive control or active control method. However, the passive control method has a demerit to reduce the effect of noise reduction to low frequency (below) 500Hz) range and to be limited in a space of the engine room. Whereas, the active control method can overcome the demerit of passive control method. The algorithm of active control is mostly used in LMS (Least-Mean-Square) algorithm because it can obtain the complex transfer function easily in real-time. Especially, Filtered-X LMS (FXLMS) algorithm is applied to an ANC system. However, the convergence performance of LMS algorithm could not match if the FXLMS algorithm is applied to an active control of the induction noise under rapidly accelerated driving conditions. So, in order to solve the problem in this study, the Moving Bandpass Filter(MBPF) was proposed and implemented. The ANC using MBPF for the reduction of the induction noise shows that more noise reduction as 4dB than without MBPF.

Temperature control of the Rework-system using fuzzy PID controller (퍼지 PID 제어기에 의한 리워크 시스템의 온도제어)

  • Oh, Kabsuk;Kang, Geuntaek
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.10
    • /
    • pp.6289-6295
    • /
    • 2014
  • Rework systems are the equipment used to install or remove semiconductor chips with BGA or SMD forms in printed circuit boards. The rework systems have hot air outlets. At the outlets, precise temperature control is needed to avoid heat shock. The aim of this paper was to suggest a new controller for temperature control at the hot air outlets. The suggested controller was a fuzzy PID controller. The fuzzy PID controllers were composed of TSK fuzzy rules and had outstanding ability for nonlinear systems control. This paper reports the design algorithm of fuzzy PID controllers, and the design process of the fuzzy PID controller for the temperature control of the outlets. Temperature control experiments were performed to verify the ability of the suggested controller. As a result, the RMS of the proposed method is 9.44 and the general method is 15.88. The experiments showed that the temperatures at the outlet using the suggested fuzzy PID controller followed the desired ones better than the commonly used PID controller.

Identification of Linear Model for Tandem Cold Mill Considering Interstand Interference (스탠드간 간섭현상을 고려한 연속 냉간압연기의 선형모델 규명)

  • Kim, In-Soo;Chang, Yu-Shin;Hwang, I-Cheol;Joo, Hyo-Nam;Lee, Man-Hyung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.8
    • /
    • pp.78-86
    • /
    • 2000
  • This study identified a linear time-invariant mathematical model of each stand of a five-stand tandem cold mill. Two model identification methods are applied to construct a linear model of each stand of the tandem cold mill. For the model identification the input-output data that have interstand interference property in tandem cold rolling are obtained from a nonlinear simulator of the tandem cold mill. And a linear model of each stand is identified with N4SD(numerical algorithms for subspace state space system identification) method based on a state-space model and Least Square algorithm based on a transfer function. Furthermore a modeling error of the tandem cold mill is quantitatively analyzed from a maximum singular value plot of error function between an identified nominal model and uncertain model. In conclusion the comparison of the output signals between the existing Taylor linearized model the identified linear model and the nonlinear model of the tandem cold mill shows the accuracy and the applicability of the proposed identified model.

  • PDF

The Segmented Polynomial Curve Fitting for Improving Non-linear Gamma Curve Algorithm (비선형 감마 곡선 알고리즘 개선을 위한 구간 분할 다항식 곡선 접합)

  • Jang, Kyoung-Hoon;Jo, Ho-Sang;Jang, Won-Woo;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.3
    • /
    • pp.163-168
    • /
    • 2011
  • In this paper, we proposed non-linear gamma curve algorithm for gamma correction. The previous non-linear gamma curve algorithm is generated by the least square polynomial using the Gauss-Jordan inverse matrix. However, the previous algorithm has some weak points. When calculating coefficients using inverse matrix of higher degree, occurred truncation errors. Also, only if input sample points are existed regular interval on 10-bit scale, the least square polynomial is accurately works. To compensate weak-points, we calculated accurate coefficients of polynomial using eigenvalue and orthogonal value of mat11x from singular value decomposition (SVD) and QR decomposition of vandemond matrix. Also, we used input data part segmentation, then we performed polynomial curve fitting and merged curve fitting results. When compared the previous method and proposed method using the mean square error (MSE) and the standard deviation (STD), the proposed segmented polynomial curve fitting is highly accuracy that MSE under the least significant bit (LSB) error range is approximately $10^{-9}$ and STD is about $10^{-5}$.

A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver (수신기의 기울기 및 방위를 고려한 가시광 통신기반 3차원 실내 위치인식에 대한 연구)

  • Kim, Won-Yeol;Zin, Hyeon-Cheol;Kim, Jong-Chan;Noh, Duck-Soo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.7
    • /
    • pp.647-654
    • /
    • 2016
  • Indoor localization based on visible-light communication using the received signal strength intensity (RSSI) has been widely studied because of its high accuracy compared with other wireless localization methods. However, because the RSSI can vary according to the inclination and azimuth of the receiver, a large error can occur, even at the same position. In this paper, we propose a visible-light communication-based 3-D indoor positioning algorithm using the Gauss-Newton technique in order to reduce the errors caused by the change in the inclination of the receiver. The proposed system reduces the amount of computations by selecting the initial position of the receiver through the linear least-squares method (LSM), which is applied to the RSSIs, and improves the position accuracy by applying the Gauss-Newton technique to the 3-D nonlinear model that contains the RSSIs acquired by the changes in the azimuth and inclination of the receiver. In order to verify the validity of the proposed algorithm in an indoor space with dimensions of $6{\times}6{\times}3m$ where 16 LED lights are installed, we compare and analyze the errors of the conventional linear LSM-based trilateration technique and the proposed algorithm according to the changes in the inclination and azimuth of the receiver. The experimental results show that the location accuracy of the proposed algorithm is improved by 82.5% compared to the conventional LSM-based trilateration technique.

Design of 10bit gamma line system with small size of gate count and 4bit error(LSB) to implement non-linear gamma curve (비선형 감마 커브 구현을 위한 작은 크기와 4bit(LSB) 오차를 가진 10비트 감마 라인 시스템의 설계)

  • Jang, Won-Woo;Kim, Hyun-Sik;Lee, Sung-Mok;Kim, In-Kyu;Kang, Bong-Soon
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2005.11a
    • /
    • pp.353-356
    • /
    • 2005
  • In this paper, the proposed $gamma({\gamma})$ line system is developed for reducing the error between non-linear gamma curve produced by a formula and result produced by hardware implementation. The proposed algorithm and system is based on the specific gamma value 2.2, namely the formula is represented by {0,1}$^{2.2}$ and the bit width of input and out data is 10bit. In order to reduce the error, the system is using least squares polynomial of the numerical method which is calculating the best fitting polynomial through a set of points. The proposed gamma line is consisting of nine kinds of quadratic equations, each with their own overlap sections to get more precise. Based on the algorithm verified by $MATLAB^{TM}$ 7.0, the proposed system is implemented by using Verilog-HDL. The proposed system has 2 clock latency; 1 result per clock. The error range (LSB) is -4 and +3. Its standard deviation is 1.287956238. The total gate count of system is 2,083 gates and the maximum timing is 15.56[ns].

  • PDF

Development of an Image Processing Algorithm for Paprika Recognition and Coordinate Information Acquisition using Stereo Vision (스테레오 영상을 이용한 파프리카 인식 및 좌표 정보 획득 영상처리 알고리즘 개발)

  • Hwa, Ji-Ho;Song, Eui-Han;Lee, Min-Young;Lee, Bong-Ki;Lee, Dae-Weon
    • Journal of Bio-Environment Control
    • /
    • v.24 no.3
    • /
    • pp.210-216
    • /
    • 2015
  • Purpose of this study was a development of an image processing algorithm to recognize paprika and acquire it's 3D coordinates from stereo images to precisely control an end-effector of a paprika auto harvester. First, H and S threshold was set using HSI histogram analyze for extracting ROI(region of interest) from raw paprika cultivation images. Next, fundamental matrix of a stereo camera system was calculated to process matching between extracted ROI of corresponding images. Epipolar lines were acquired using F matrix, and $11{\times}11$ mask was used to compare pixels on the line. Distance between extracted corresponding points were calibrated using 3D coordinates of a calibration board. Non linear regression analyze was used to prove relation between each pixel disparity of corresponding points and depth(Z). Finally, the program could calculate horizontal(X), vertical(Y) directional coordinates using stereo camera's geometry. Horizontal directional coordinate's average error was 5.3mm, vertical was 18.8mm, depth was 5.4mm. Most of the error was occurred at 400~450mm of depth and distorted regions of image.

ECG Baseline Wandering Removing Algorithm using Slope analysis and Curve Point Detection (기울기 분석과 굴곡점 검출을 이용한 ECG 기저선 잡음 제거 알고리즘)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2105-2112
    • /
    • 2010
  • The noise component of electrocardiogram is not distributed in a certain frequency band. It is expressed in various types of signals by rater's physical and environmental conditions. Particularly, since the baseline wander is occurred by the mixture of the original signal and 0 ~ 2 [Hz] range of the frequency components according to muscle constraction of part attaching to an electrode and respiration rythm, it makes the ECG signal analysis difficult. Several methods have been proposed to eliminate the wandering effectually. However, they have some problems. In some methods, the high processing time is required due to the computational complexity, while in other cases ECG signal morphology can be distorted. This paper suggests a simple and effective algorithm that eliminates baseline wander with low computational complexity and without distorting signal morphology. First, the algorithm detects and segments a baseline wandering interval using slope analysis and curve point detection, second, approximates the wandering in the interval as a sinusoid, and then subtracts the sinusoid from signal. Finally, ecg signals without baseline wander are obtained. In order to evaluate the performance of the algorithm, several ECG signals with baseline wandering in MIT/BIH ECG database 101, 111, 113, 234 record were chosen and applied to the algorithm. It is found that the algorithm removes baseline wanders effectively without significant morphological distortion.