• Title/Summary/Keyword: 근사화오차

Search Result 149, Processing Time 0.023 seconds

A New Hierarchical Representation Method for Planar Shape (평면 형상에 대한 새로운 계층적 표현 방법)

  • 허봉식;김민환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.212-215
    • /
    • 2001
  • 본 논문에서는 평면 형상에 대한 새로운 계층적 표현 방법을 소개하였다. 제안한 방법에서는 근사화 과정의 근사화 오차(approximation error)를 근사화 순서와 정도를 결정하는 중요한 척도로 활용하였으며, 제안한 오차 조절 알고리즘을 통해 보다 자연스러운 근사화 표현이 가능하도록 하였다. 그리고 최소 경계 사각형(MBR: Minimum Bounding Rectangle)을 단순 확장한 최소 경계 팔각형(MBO: Minimum Bounding Octangle)을 지역화에 응용하였으며, 이는 다른 지역화 방법들과 비교하였을 때 상대적으로 더 효율적인 방법임을 확인할 수 있었다.

  • PDF

Adaptive Fuzzy Sliding Mode Control for Nonlinear Systems Using Estimation of Bounds for Approximation Errors (근사화 오차 유계 추정을 이용한 비선형 시스템의 적응 퍼지 슬라이딩 모드 제어)

  • Seo Sam-Jun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.527-532
    • /
    • 2005
  • In this paper, we proposed an adaptive fuzzy sliding control for unknown nonlinear systems using estimation of bounds for approximation errors. Unknown nonlinearity of a system is approximated by the fuzzy logic system with a set of IF-THEN rules whose consequence parameters are adjusted on-line according to adaptive algorithms for the purpose of controlling the output of the nonlinear system to track a desired output. Also, using assumption that the approximation errors satisfy certain bounding conditions, we proposed the estimation algorithms of approximation errors by Lyapunov synthesis methods. The overall control system guarantees that the tracking error asymptotically converges to zero and that all signals involved in controller are uniformly bounded. The good performance of the proposed adaptive fuzzy sliding mode controller is verified through computer simulations on an inverted pendulum system.

On a Design of the Nonlinear Direct Adaptive Controller Using Neural Networks (신경망을 이용한 비선형 직접적응제어기 설계에 관한 연구)

  • 이순영;김관수
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.109-114
    • /
    • 2001
  • 본 논문에서는 비선형 제어시스템의 성능 개선을 위한 새로운 신경망 직접 적응제어 알고리즘을 제시하였다. 제어칙은 Gaussian RBF 신경망을 이용한 제어입력과 근사화 오차 및 외란의 영향을 제거하기 위한 보조제어 입력으로 구성하였다. 또한 신경망에 사용된 가중치와 보조입력의 파라미터를 조정하기 위한 적응칙은 Lyapunov 안정도 이론에 의하여 구하였다. 이렇게 함으로써 외란이나 근사화 오차에 관계없이 플랜트와 기준모델 사이의 오차가 0이 되도록 하는 알고리즘을 구할 수 있었다. 또한 제시된 알고리즘의 효용성을 알아보기 위하여 Duffing forced oscillation 시스템에 대하여 시뮬레이션 하여본 결과 만족할만한 성능을 얻을 수 있었다.

  • PDF

MBO-Tree: A Hierarchical Representation Scheme for Shapes with Natural Approximation and Effective Localization (MBO-Tree: 형상의 자연스러운 근사화와 효과적인 지역화를 지원하는 계층적 표현 방법)

  • 허봉식;김동규;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.1
    • /
    • pp.18-27
    • /
    • 2002
  • A hierarchical representation scheme for planar curves, MBO-tree, is proposed in this paper, which provides natural approximation and efficient localization. MBO-tree is based on the Douglas-Peucker algorithm (iterative end-point fit algorithm), but approximation errors that are stored with corresponding points in MBO-tree nodes and are used for abstraction measures are adjusted by force to eliminate unnatural approximation. The error adjusting is just making the approximation error of a node in a MBO-tree to be less than or equal to that of its parent. In point of localization, the bounding area of a curve is represented with a minimum bounding octangle (MBO), which can enclose the curve more compactly compared with those of other hierarchical schemes, such as the strip tree, the arc tree and the HAL tree. The MBO satisfies the hierarchical inclusion property that is useful for hierarchical geometrical operations, such as the point-inclusion test and the polygon intersection test. Through several experiments, we found that the proposed scheme was able to approximate more naturally and to localize more effectively.

  • PDF

Transform Coding of Error Signals in Polygonal Approximation to Contour (윤곽선 다각근사화시 오차신호에 대한 변환 부호화 기법)

  • 민병석;김승종;정제창;최병욱
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.55-62
    • /
    • 1997
  • 본 논문에서는 윤곽선의 다각근사화시 발생하는 오차신호를 표본화하고 표본화된 신호를 부호화하기 위한 새로운 변환을 제안한다. 제안하는 방법은 다각근사화시 발생하는 윤곽선의 단편들이 완만한 곡선의 형태를 갖고 양 끝점이 0이라는 특징을 고려해서 르장드르 다항식에 기반한 새로운 변환을 제안한다. 제안한 방법은, 기존의 방법인 이산여현변환, 이산정현변환 등과 변환부호화 이득면에서 비교해 볼 때 우수한 결과를 얻었다.

  • PDF

An efficient fixed-point implementation of the IMDCT for audio compression (오디오 압축을 위한 IMDCT의 최적 DSP 근사구현 기법 연구)

  • Jeong, J.H.;Chang, T.G.;Son, Y.K.;Lee, J.W.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2513-2515
    • /
    • 2001
  • 본 논문에서는 유한비트 근사화를 통하여 고정소수점 연산을 이용하여 DCT구현시 발생하는 오차 영향에 대한 해석을 수행하였다. 고정소수점 연산을 위해서는 유한 비트 근사화를 실시하여야 하는데 이 과정에서 수치 표현범위의 제약으로 인한 오차가 발생하게 되고, 특히 순환 연산구조를 가지는 DCT등의 알고리즘 구현시 급격한 성능의 감소를 가져오게 된다. 본 논문에서는 순환 연산식을 유한비트 근사화를 통하여 구현시 발생되는 에러에 대한 분석을 수행하고, 해석식을 도출하였다.

  • PDF

Gaussian Curvature Error Estimation for Mesh Simplification (Gaussian 곡률 오차 추정을 이용한 Mesh 간략화)

  • 임수일;임수일;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.650-652
    • /
    • 1998
  • 본 논문은 mesh 간략화를 위한 새로운 Gaussian 곡률 오차 추정 방법을 제안한다. Gaussian 곡률은 임의의 형상을 갖는 삼각화 된 단면체 표면에 대하여 위상과 기하학적 정보를 angle 과 face 의 관계로 정형화하여, vertex에 관한 곡률로 근사하여 표현한다. 간략화 방법은 지역적 형상으로부터 전체적인 형상을 추정한 후, 적절한 curvature criteria 로 간략화가 될 vertex를 선택하고 제거한다. 제거된 vertex에 의해 생성된 hole은 곡률에 기반하여 삼각화하고 곡률이 변화되는 vertex들의 Gaussian 곡률 오차를 계산한다. 각 간략화 level마다 최대 Gaussian 곡률 오차를 계산하므로, 사용자는 Gaussian 곡률 오차 추정으로 원하는 간략화 level을 지정할 수 있다. 또한 주어진 오차 안에서 vertex뿐만 아니라 edge나 face의 제거로, 간략화 되는 영역을 확산시켜 필요한 위상과 기하학적 정보를 유지하는 간략화를 할 수 있다.

  • PDF

An Approximated Model of the Coefficients for Interchannel Interference of OFDM System with Frequency Offset (주파수 오프셋이 있는 OFDM시스템에서 채널간간섭의 간섭계수 근사화 모델)

  • Li, Shuang;Kwon, Hyeock-Chan;Kang, Seog-Geun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.5
    • /
    • pp.917-922
    • /
    • 2018
  • In the conventional interchannel interference self-cancellation (ICI-SC) schemes, the length of sampling window is the same as the symbol length of orthogonal frequency division multiplexing (OFDM). Thus, the number of complex operations to compute the interference coefficient of each subchannel is significantly increased. To solve this problem, we present an approximated mathematical model for the coefficients of ICI-SC schemes. Based on the proposed approximation, we analyze mean squared error (MSE) and computational complexity of the ICI-SC schemes with the length of sampling window. As a result, the presented approximation has an error of less than 0.01% on the MSE compared to the original equation. When the number of subchannels is 1024, the number of complex computations for the interference coefficients is reduced by 98% or more. Since the computational complexity can be remarkably reduced without sacrificing the self-cancellation capability, it is considered that the proposed approximation is very useful to develop an algorithm for the ICI-SC scheme.

A DTC-PWM Control Scheme of PMSM based on an Approximate Voltage Function (근사 전압함수를 기반으로 하는 PMSM의 6-섹터방식의 DTC-PWM 제어 방식)

  • KWAK, YUNCHANG;LEE, DONG-HEE
    • Proceedings of the KIPE Conference
    • /
    • 2013.11a
    • /
    • pp.39-40
    • /
    • 2013
  • 본 논문에서는 직접토크 제어에서 자속과 토크의 오차에 따라 결정된 전압벡터와 회전자 위치에 따른 실제 인가될 수 있는 d-q축 전압을 근사 전압함수로 근사화하여, 자속 및 토크오차와 전동기의 속도에 따라 듀티비를 결정하는 방식을 제안한다. 이러한 방식은 선택된 전압벡터가 일정한 상수 크기의 전압을 인가하는 것으로 가정된 기존의 직접토크 제어 방식에 비해 정밀한 전압 기준을 바탕으로 펄스폭의 듀티비를 결정함으로써, 동일한 스위칭 주파수 내에서 토크 및 자속오차의 크기를 감소 시킬 수 있는 장점이 있다.

  • PDF

Shape form Shading Using Surface Approximation by Orthogonal Polynomials (직교다항식에 의한 표면 근사화를 이요한 Shape form shading)

  • 김방환;박래홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.10
    • /
    • pp.1880-1893
    • /
    • 1994
  • In this paper, we propose a new shape from shading algorithm which reconstructs object shapes from a single image. In the proposed intative algorithm, given 3D surfaces are approximated by orthogonal polynomials and the relationships between the given surface and its derivatives are constructed ad matrix forms in terms of polynomial coefficients, Also the relative depth and its derivatives are obtained by updating them iteratively. Performance of the propose shape from shading algorithm is evaluated in terms of brightness error, orientation error, and height error, and the performance comparison of the proposed and conventional algorithms is shown.

  • PDF