• 제목/요약/키워드: High precision algorithm

검색결과 598건 처리시간 0.028초

비전 시스템을 이용한 고속 고정도 자동 정렬장치 연구 (A Study on High Speed, High Precision Auto-alignment System Using Vision System)

  • 홍준희;전경한
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.457-460
    • /
    • 1998
  • Recently, the research of the FPD(Flat Panel Display)which is substituted for CRT(Cathode Ray Tube) has been widely progressed. But most equipment that are used for production of FPD are expensive and we must import these equipment. Among these equipment, most important one is a auto-alignment system. In this paper, we present a high speed, high precision auto-alignment system, in which a PLD auto tuning algorithm, 1-dimensional CCD(Dcharge Coupled Device) camera, vision board, and vision data processing algorithm are included.

  • PDF

CNC 공작기계의 실시간 3차원 NURBS 보간기 개발 (Development of the Real-Time 3D NURBS Interpolator for CNC Machines)

  • 홍원표;양민양
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 춘계학술대회 논문집
    • /
    • pp.1032-1035
    • /
    • 2000
  • Increasing demands on precision machining with computerized numerical control (CNC) machines have necessitated that the tool to move not only position error as small as possible, but also with smoothly varying feedrates in space. This paper presents a new high precision interpolation algorithm for 3-dimensional (3D) Non-Uniform Rational B-Spline (NURBS) curve in the reference-pulse CNC technique. Based on the minimum path error strategy, real-time NURBS interpolator was developed in software and this was implemented with a PC-NC milling machine. The several experimental results have shown that the proposed NURBS interpolator is useful for the high precision machining of complex shapes. It is expected that this algorithm can be applied to the CNC machines for the machining of 3D free-form surfaces.

  • PDF

실시간 고정밀 영상 지오레퍼런싱을 위한 고속 연속 번들 조정 알고리즘 (Fast Sequential Bundle Adjustment Algorithm for Real-time High-Precision Image Georeferencing)

  • 최경아;이임평
    • 대한원격탐사학회지
    • /
    • 제29권2호
    • /
    • pp.183-195
    • /
    • 2013
  • 영상 기반의 정밀한 내비게이션이나 증강현실을 구현하기 위해서 고정밀 영상 지오레퍼런싱의 실시간 수행이 필수적이다. 일반적으로 고정밀 영상 지오레퍼런싱은 일괄 번들 조정 알고리즘을 적용하여 성취될 수 있으나 처리시간으로 인해 후처리로만 가능하였다. 최근에 제안된 연속 번들 조정 알고리즘은 이와 유사한 정확도의 결과를 고속으로 산출하여 실시간 처리의 가능성을 열었다. 그러나 처리시간이 영상의 개수에 따라 점진적으로 증가하기 때문에 영상이 아주 많은 경우에 실시간 수행이 보장되지 못하는 한계가 있었다. 이러한 연속 번들 조정 알고리즘을 보완하여 본 연구는 실시간 처리를 위해 영상의 개수와 무관하게 처리시간을 항상 일정 범위로 한정시킬 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 기존의 영상들 중에서 새롭게 취득된 영상과 통계적으로 관련성이 높은 영상들만 고려하기 때문에 처리시간을 일정 범위로 한정시키면서도 비교적 정확한 결과를 산출할 수 있다. 제안된 알고리즘을 1Hz로 취득된 영상에 적용한 결과, 평균적으로 영상을 취득할 때마다 0.02 초 이내의 처리시간을 소요하면서 기존의 일괄 번들 조정 알고리즘의 결과와 비교하여 지상점 좌표를 기준으로 ${\pm}5$ cm 이내의 정확도로 지오레퍼런싱을 수행할 수 있었다. 신뢰성 높은 고속의 영상 매칭 알고리즘과 결합된다면 스마트폰 또는 UAV 등으로 동영상을 취득하면서 함께 탑재된 위치/자세 센서의 성능을 보완하여 고정밀의 실시간 지오레퍼런싱이 가능할 것으로 판단된다.

32 비트 곱셈기를 사용한 뉴톤-랍손 배정도실수 역수 계산기 (Newton-Raphson's Double Precision Reciprocal Using 32 bit multiplier)

  • 조경연
    • 한국산업정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.31-37
    • /
    • 2013
  • 최근 그래픽 프로세서, 멀티미디어 프로세서, 음성처리 프로세서 등에서 부동소수점이 주로 사용된다. C, Java 등 고급언어에서는 단정도실수와 배정도실수를 사용하고 있다. 본 논문에서는 32 비트 곱셈기를 사용하여 배정도실수의 역수를 계산하는 알고리즘을 제안한다. 배정도 실수 가수를 상위 부분과 하위 부분으로 나누고, 상위 부분의 역수를 뉴턴-랍손 알고리즘으로 계산한다. 그리고 이를 초기값으로 하여 배정도실수의 역수를 계산한다. 제안한 알고리즘은 입력값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 평균 곱셈 횟수를 계산한다.

32 비트 곱셈기를 사용한 골드스미트 배정도실수 역수 계산기 (Goldschmidt's Double Precision Floating Point Reciprocal Computation using 32 bit multiplier)

  • 조경연
    • 한국산학기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.3093-3099
    • /
    • 2014
  • 최근 그래픽 프로세서, 멀티미디어 프로세서, 음성처리 프로세서 등에서 부동소수점이 주로 사용된다. 한편 C, Java 등 고급언어에서는 단정도실수와 배정도실수를 사용하고 있다. 본 논문에서는 32비트 곱셈기를 사용하여 배정도실수의 역수를 계산하는 알고리즘을 제안한다. 배정도실수 가수를 상위 부분과 하위 부분으로 나누고, 상위 부분의 역수를 골드스미스 알고리즘으로 계산하고, 이를 초기값으로 하여 배정도실수의 역수를 계산하는 알고리즘을 제안한다. 제안한 알고리즘은 입력값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 평균곱셈 횟수를 계산한다.

Nonlinearity를 갖는 Micro Electorstatic Actuator의 초정밀 추종제어 (High precision tracking contorl algorithm for micro electrostatic actuator with nonlinearity)

  • 김경한;최현택;송재욱;정완균
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.464-467
    • /
    • 1997
  • In this paper, a high precision track following control algorithm is proposed for micro electrostatic actuator considering of the application for hard disk drive. The micro electrostatic actuator proposed has nonlinear voltage-displacement characteristic in a working range of 0.8.mu.m and has uni-directional movement. Mid range reference and open-loop bias are proposed for the revision of negative position error, and inverse model for linearization.

  • PDF

이송 물체의 질량 측정 속도 향샹 (Improvements of Mass Measurement Rate for Moving Objects)

  • Lee, W.G.;Kim, K.P.
    • 한국정밀공학회지
    • /
    • 제12권11호
    • /
    • pp.110-117
    • /
    • 1995
  • This study presents and algorithm and related techniques which could satisfy the important properties of check weighers and conveyor scales. The algorithm of Recursive Least Squares Regression is applied for the weighing system simulated as a dynamic model of the second order. Using the model and the algorithm, model parameters and then the mass being weighed can be determined from the step input. The performance of the algorithm was tested on a check weigher. Discussions were extended to the development of noise reduction techniques and to the lagged introduction of objects on the moving plate. It turns out that the algorithm shows several desirable features suitable for real-time signal processing with a microcomputer, which are high precision and stability in noisy environment.

  • PDF

이송 물체의 질량 측정 속도 향상

  • 이우갑;정진완;김광표
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 추계학술대회 논문집
    • /
    • pp.328-332
    • /
    • 1993
  • This study presents an algorithm and related techniques which could satisfy the important properties of check weighers and conveyor scales. The algorithm of Recursive Least Squares Regression is applied for the weighing system simulated as a dynamic model of the second order. Using the model and the algorithm, model parameters and then the mass being weighed can be determined form the step input. The performance of the algorithm was tested on a check weigher. Discussions were extended to the development of noise reduction techniques and to the lagged introduction of objects on the moving plate. It turns out that the algorithm shows several desirable features suitable for microcomputer assisted real-time signal processing, which are high precision and stability in noisy environment.

  • PDF

반복 제어를 이용한 접촉력 제어 (Repetitive Control of Contact Force)

  • 전도영;정일용
    • 한국정밀공학회지
    • /
    • 제13권4호
    • /
    • pp.122-128
    • /
    • 1996
  • In high speed and high precision assembly systems such as a surface mounting device and robotend effector, the contact force control is required. As the operation repeats, the repetitive control is applied to reduce the periodic contact force errors. Since high order unmodelled dynamics are easily excited in contact force control, a Q filter was introduced and its robust stability was analyzed. Simulation and Experimental results show the effectiveness of the algorithm.

  • PDF