• 제목/요약/키워드: vector fitting

검색결과 82건 처리시간 0.027초

검사용 로봇을 위한 원기둥형 물체의 자세 추정 방법 (Pose Estimation of a Cylindrical Object for an Inspection Robot)

  • 정규원
    • 한국공작기계학회논문집
    • /
    • 제12권1호
    • /
    • pp.8-15
    • /
    • 2003
  • The cylindrical object such as a water pipe or an oil pipeline are widely used in the infrastructure. Those pipes should be inspected periodically by human or a robot. However, since there is no edge or vertex in the pipe, it is very difficult for the robot to navigate along the pipe. In this paper in order to guide the robot along the axis of the pipe, an algorithm which find the axis using the measured range data from the robot to the pipe wall is developed The algorithm is verified using both the simulated range data and the measured one.

원기둥형 물체의 자세 인식 방법 (Posture Estimation Method for a Cylindrical Object)

  • 정규원
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2003년도 춘계학술대회 논문집
    • /
    • pp.234-239
    • /
    • 2003
  • A cylindrical shape object is widely used as a mechanical part and a water pipe or an oil pipeline which are of cylindrical shape are widely used in the infrastructure. In order to handling such objects automatically using a robot, the posture i.e. orientation in 3D space should be recognized. However, since there is no edge or vertex in the pipe, it is very difficult task for the robot. In this paper in order to guide the robot, two kind of algorithms which find the axis using the measured range data from the robot to the object surface are to be developed. The algorithms are verified using both the simulated range data and the measured one.

  • PDF

Detection of Edges in Color Images

  • Ganchimeg, Ganbold;Turbat, Renchin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권6호
    • /
    • pp.345-352
    • /
    • 2014
  • Edge detection considers the important technical details of digital image processing. Many edge detection operators already perform edge detection in digital color imaging. In this study, the edge of many real color images that represent the type of digital image was detected using a new operator in the least square approximation method, which is a type of numerical method. The Linear Fitting algorithm is computationally more expensive compared to the Canny, LoG, Sobel, Prewitt, HIS, Fuzzy, Parametric, Synthetic and Vector methods, and Robert' operators. The results showed that the new method can detect an edge in a digital color image with high efficiency compared to standard methods used for edge detection. In addition, the suggested operator is very useful for detecting the edge in a digital color image.

차분진화 알고리듬을 이용한 전역최적화 (Global Optimization Using Differential Evolution Algorithm)

  • 정재준;이태희
    • 대한기계학회논문집A
    • /
    • 제27권11호
    • /
    • pp.1809-1814
    • /
    • 2003
  • Differential evolution (DE) algorithm is presented and applied to global optimization in this research. DE suggested initially fur the solution to Chebychev polynomial fitting problem is similar to genetic algorithm(GA) including crossover, mutation and selection process. However, differential evolution algorithm is simpler than GA because it uses a vector concept in populating process. And DE turns out to be converged faster than CA, since it employs the difference information as pseudo-sensitivity In this paper, a trial vector and its control parameters of DE are examined and unconstrained optimization problems of highly nonlinear multimodal functions are demonstrated. To illustrate the efficiency of DE, convergence rates and robustness of global optimization algorithms are compared with those of simple GA.

DEFECT INSPECTION IN SEMICONDUCTOR IMAGES USING HISTOGRAM FITTING AND NEURAL NETWORKS

  • JINKYU, YU;SONGHEE, HAN;CHANG-OCK, LEE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권4호
    • /
    • pp.263-279
    • /
    • 2022
  • This paper presents an automatic inspection of defects in semiconductor images. We devise a statistical method to find defects on homogeneous background from the observation that it has a log-normal distribution. If computer aided design (CAD) data is available, we use it to construct a signed distance function (SDF) and change the pixel values so that the average of pixel values along the level curve of the SDF is zero, so that the image has a homogeneous background. In the absence of CAD data, we devise a hybrid method consisting of a model-based algorithm and two neural networks. The model-based algorithm uses the first right singular vector to determine whether the image has a linear or complex structure. For an image with a linear structure, we remove the structure using the rank 1 approximation so that it has a homogeneous background. An image with a complex structure is inspected by two neural networks. We provide results of numerical experiments for the proposed methods.

지원벡터기계를 이용한 출혈을 일으킨 흰쥐에서의 생존 예측 (Survival Prediction of Rats with Hemorrhagic Shocks Using Support Vector Machine)

  • 장경환;최재림;유태근;권민경;김덕원
    • 대한의용생체공학회:의공학회지
    • /
    • 제33권1호
    • /
    • pp.1-7
    • /
    • 2012
  • Hemorrhagic shock is a common cause of death in emergency rooms. Early diagnosis of hemorrhagic shock makes it possible for physicians to treat patients successfully. Therefore, the purpose of this study was to select an optimal survival prediction model using physiological parameters for the two analyzed periods: two and five minutes before and after the bleeding end. We obtained heart rates, mean arterial pressures, respiration rates and temperatures from 45 rats. These physiological parameters were used for the training and testing data sets of survival prediction models using an artificial neural network (ANN) and support vector machine (SVM). We applied a 5-fold cross validation method to avoid over-fitting and to select the optimal survival prediction model. In conclusion, SVM model showed slightly better accuracy than ANN model for survival prediction during the entire analysis period.

Gas detonation cell width prediction model based on support vector regression

  • Yu, Jiyang;Hou, Bingxu;Lelyakin, Alexander;Xu, Zhanjie;Jordan, Thomas
    • Nuclear Engineering and Technology
    • /
    • 제49권7호
    • /
    • pp.1423-1430
    • /
    • 2017
  • Detonation cell width is an important parameter in hydrogen explosion assessments. The experimental data on gas detonation are statistically analyzed to establish a universal method to numerically predict detonation cell widths. It is commonly understood that detonation cell width, ${\lambda}$, is highly correlated with the characteristic reaction zone width, ${\delta}$. Classical parametric regression methods were widely applied in earlier research to build an explicit semiempirical correlation for the ratio of ${\lambda}/{\delta}$. The obtained correlations formulate the dependency of the ratio ${\lambda}/{\delta}$ on a dimensionless effective chemical activation energy and a dimensionless temperature of the gas mixture. In this paper, support vector regression (SVR), which is based on nonparametric machine learning, is applied to achieve functions with better fitness to experimental data and more accurate predictions. Furthermore, a third parameter, dimensionless pressure, is considered as an additional independent variable. It is found that three-parameter SVR can significantly improve the performance of the fitting function. Meanwhile, SVR also provides better adaptability and the model functions can be easily renewed when experimental database is updated or new regression parameters are considered.

실험적 방법을 통한 횡 탑재 엔진 차량에 대한 진동 해석 (Vibration Analysis for Car Installed Transverse Engine Through Experimetal Method)

  • 양성모;김남응;김중희
    • 소음진동
    • /
    • 제9권4호
    • /
    • pp.769-777
    • /
    • 1999
  • Research on vibration of a vehicle with a transversely mounted 4-cylinder engine was performed using a vector synthesis method, Data of the engine vibration for the vector synthesis method was obtained experimentally and the data was ODS-fitted to calculate vibration level on any engine location assuming that the engine is rigid body in the frequency range of interest. In order to derive the excitation force on the vehicle body, the displacements were converted from the acceleration of engine. The transfer functions from engine mounts to toe pan on the floor were obtained experimentally. The vibration level on the toe pan was predicted by multiplying the excitation force by the transfer function. The predicted vibration level was compared with experimental data and the result was reasonable. Using the developed method, analysis was made for the effect of body fixture conditions of the vehicle when testing the engine vibration and for the effect of the transfer functions when the engine is installed or when the engine is removed. Finally the degree of contribution for 12 transfer paths was calculated.

  • PDF

컴퓨터 그래픽스 및 영상처리를 이용한 문화 원형 복원 전문가시스템 개발 (Developing Expert System for Recovering the Original Form of Ancient Relics Based on Computer Graphics and Image Processing)

  • 문호석;손명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.269-277
    • /
    • 2006
  • 본 논문에서는 컴퓨터 그래픽스와 영상 처리를 통해서 훼손된 문화재 조각들을 복원하는 전문가 시스템을 제안한다. 제안하는 시스템은 글자가 새겨져 있는 평평한 면이 있는 조각들을 대상으로 하여 구축하였고, 조각들간의 상대적인 정확한 위치를 찾아 복원한다. 조각난 물체들을 정합하는 과정은 세 단계로 이루어진다. 첫 번째 단계는 조각난 물체의 정면을 찾고, 정면에 새겨져 있는 글자들을 추출하여 최소자승법을 통해 조각의 방향을 정렬하는 과정이다. 두 번째 단계에서는 조각들이 정합될 대략적인 방향을 벡터 내적을 통해서 결정한다. 세 번째 단계에서는 기하학적인 에러 및 RGB에러 등을 통해서 조각의 세부적인 방향을 결정한다. 본 논문에서 제안하는 시스템은 조각을 정합하는데 있어서 3차원 물체를 정합 전에 정렬하는 방법을 통해서 2차원적인 이동 연산만으로 정합될 수 있도록 하여 계산량을 줄였다. 또 한 구체적인 문화재를 대상으로 실험을 하여 그 성능을 입증하였다.

  • PDF

Support Vector Regression을 이용한 컨포멀 배열 안테나의 빔 형성 연구 (Study on Beamforming of Conformal Array Antenna Using Support Vector Regression)

  • 이강인;정상훈;유홍균;윤영중;남상욱;정용식
    • 한국전자파학회논문지
    • /
    • 제29권11호
    • /
    • pp.868-877
    • /
    • 2018
  • 본 논문에서는 SVR(Support Vector Regression)을 이용한 컨포멀 배열 안테나의 빔 형성 알고리즘을 제안한다. 기존의 최소자승법 기반 알고리즘은 모든 샘플의 오차를 고려하는 반면에, SVR은 정해진 오차 한계를 벗어나는 샘플들을 통해 가중치를 결정하여 희소(sparse)한 해를 가지며 과적합(over-fitting) 문제를 최소화하는 장점을 갖고 있다. 제안된 알고리즘의 성능을 검증하기 위해 실험적으로 측정된 컨포멀 배열 안테나 능동 소자 패턴을 SVR에 적용하여 목적 빔 배턴으로 근사시키는 가중치를 구하였으며, SVR로 얻은 가중치와 최소자승법을 통해 얻은 가중치를 실측한 소자패턴에 적용하여 빔 형성 성능을 비교하였다.