• Title/Summary/Keyword: 선형 복잡도

Search Result 1,247, Processing Time 0.035 seconds

Interframe interpolation technique based on motion segmentation (움직임 분할 기반의 프레임간 보간 기법)

  • 오근영;나인호;고남영;김동욱;김진태
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.219-223
    • /
    • 1998
  • 본 논문에서는 움직임 필드를 분할하고, 이를 바탕으로 가변 보간율을 이용한 새로운 비디오 보간기법을 제시한다. 움직임 필드의 분할은 수리형태학적 필터링 및 영역별 움직임 추정을 이용하여 구성된다. 구성된 움직임 필드는 각각의 움직임 특성을 바탕으로 배경 또는 정지 영역, 움직임 영역, 드러난 영역, 가려진 영역 둥의 분류에 바탕을 둔다. 제시된 보간기법은 움직임이 복잡하거나 비선형적일 때, 보간율을 적게 하며, 움직임이 적거나 선형적일 때 보간율을 높게 함으로써 일정한 화질을 유지할 수 있도록 하였다.

  • PDF

거시적 방법(Marcroscopic Approach)을 이용한 전단벽체의 비선형 해석모델

  • 이영욱
    • Computational Structural Engineering
    • /
    • v.6 no.1
    • /
    • pp.44-49
    • /
    • 1993
  • 이 글에서는 거시적 모델을 사용하여 전단벽체를 수치모델하는 방법에는 여러가지의 방법이 있으며 각기 그 모델들에는 장점과 단점을 지니고 있음을 보았다. 거시적 모델로 구조물을 해석하는 경우에는 전단벽체의 모델과 그에 맞는 반복이력모델의 선정에 주의하여야 한다. 이는 전단벽체의 파괴양상과 비선형거동 등의 복잡한 거동을 한개의 모델을 가지고 일률적으로 적용하지 못한다는 거시적 모델의 한계점 때문이다. 그러나 아직까지 계산기의 발전과 미시적 모델의 한계점을 고려한다면 구조물 비선형해석시 최선의 선택은 미시적 방법보다는 거시적 방법이라하겠다. 거시적 모델을 사용하여 구조물의 3차원 해석 프로그램을 개발한 예를 보았듯이, 3차원 비선형거동까지 고려한다면 거시적방법이 적당하리라고 판단된다.

  • PDF

공간선형모형을 이용한 전산실험의 분석

  • Park, Jeong-Su
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2006.04a
    • /
    • pp.17-24
    • /
    • 2006
  • 오늘날 과학 및 공학연구를 위하여 복잡한 컴퓨터 시뮬레이션을 자주 사용하고 있다. 전통적 물리적 실험이 입력수의 한계와 출력의 측정오차를 가지는 반면 시뮬레이션 실험 또는 전산실험은 입력수에 제한이 거의 없고 대부분 출력 또한 측정오차가 없거나 매우 작다. 이러한 전산 실험의 분석을 위해 비교적 새롭게 등장한 통계적 방법이 DACE(Design and Analysis of Computer Experiments)이나. 본 발표에서는 이 DACE의 기본 개념과 원리를 간단히 소개하고, 실제로 기계설계에 효과적으로 적용된 사례를 보이고, 향후 연구방향 등을 논의하겠다. 특히 시뮬레이션 코드에 존재하는 절대상수의 추정문제(calibration)와 공간선형 모형의 최적선택을 위한 알고리즘을 소개한다.

  • PDF

불확실한 파리메타를 갖는 매니퓰레이터의 적응보상기 설계

  • 유준;김성철
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1991.04a
    • /
    • pp.134-142
    • /
    • 1991
  • 로봇 매니퓰레이터는 널리 사용되고 있으며,대개는 비교적 간단한 제너시스템을 갖추고 있다. 이러한 제이시스템은 경우에 따라 적절한 것으로 판명되었으나, 매니퓰레이터의 성능에 대한 요구 가 증대됨에 따라 보다 개선된 형태의 제어기법에 대한 필요성이 대두되었다. 매니퓰레이터의 동적모델은 복잡한 비선형 미분방정식으로 표현되기 때문에 모델파라메타에 불확실성이 흔히 존재 하고, 특히 Payload가 빈번히 변화하는 작업을 메니퓰레이터가 담당하는 경우, (불확실한) 동적모 델을 기반으로 하는 제어방식(Computed Torque Method)으로는 정밀한 성능을 보장받기가 매우 어렵다. 근자에 로봇 모델이 미지의 상수 파라메타에 관하여 선형적으로표현되는 점에 착안하여 파라메타 추정기구를 Computed Torque Method 에 도입하려는 연구가 진행되고 있다.

AFM용 자기부상 스테이지를 위한 Halbach Magnet Array 특성해석

  • 최현승;염우섭;박기환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.162-162
    • /
    • 2004
  • 위치결정 기술은 초정밀 미세 기술의 발달과 제품의 소형화, 경량화에 대한 요구가 늘어나면서 고정밀화가 가속화되어 현재는 나노미터 수준의 위치정밀도를 요구하고 있다 현재 널리 사용되어지는 표면형상 측정기인 AFM은 분해능과 정밀도는 우수하지만, 이송 스테이지의 제한으로 측정영역이 좁은 단점이 있다. 이를 극복하기 위해서 이중서보를 사용한 방식들이 많이 제안되어 왔고 단일 서보를 사용하는 방식들도 연구되고 있다. 하지만 이중서보 방식은 여러 가지 액츄에이터와 컨트롤러를 사용해야하므로 제어알고리즘과 시스템이 복잡해지는 단점을 가지고 있다.(중략)

  • PDF

자기증폭기의 부하특성에 관하여

  • 이양수
    • 전기의세계
    • /
    • v.10
    • /
    • pp.72-82
    • /
    • 1963
  • 자기증폭기는 제어계통의 중요한 요소로써 발전되어왔고 자기재료와 금속정류기의 급진적개량은 자기증폭기를 그 반영구적인 수명과 더불어 Mean Power Amplifier로써 확고하게 하였다. 자기증폭기의 동작특성은 자기철심재료의 비선형특성을 이용한 것으로 문제의 해석을 근본적으로 취급하려면 비선형이론의 문제에 완전히 귀착함으로 인한 난점과 복잡성이 따르게 된다. 그러나 자기증폭기의 특성을 그런 비선형문제로 취급하여서는 선과를 얻기가 대단히 곤란하며 현재의 수학으로써 불가능할 것이다. 본지에서는자기증폭기의 원리 및 각종부하 - 저항부하, 유도성부하, 용량성부하에 대한 동작 특성의 변화에 대하여 기술코져 한다.

  • PDF

Algorithm for Grade Adjust of Mixture Optimization Problem (혼합 최적화 문제의 성분 함량 조절 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.4
    • /
    • pp.177-182
    • /
    • 2021
  • Generally, the linear programming (LP) with O(n4) time complexity is applied to mixture optimization problem that can be produce the given ingredients grade product with minimum cost from mixture of various raw materials. This paper suggests heuristic algorithm with O(n log n) time complexity to obtain the solution of this problem. The proposed algorithm meets the content range of the components required by the alloy steel plate while obtaining the minimum raw material cost, decides the quantity of raw material that is satisfied with ingredients grade for ascending order of unit cost. Although the proposed algorithm applies simple decision technique with O(n log n) time complexity, it can be obtains same solution as or more than optimization technique of linear programing.

Application of the GPS Data Simplification Methods for Railway Alignments Reconstruction (철도 선형 복원을 위한 GPS 데이터 단순화 방법의 적용)

  • 정의환
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.22 no.1
    • /
    • pp.63-71
    • /
    • 2004
  • This research is to reconstruction of railway alignment using GPS data, an investigation is made on the method of optimum simplification for reduction of unnecessary linear data, improve the accuracy by using four simplification algorithms among the methods. By applying two measured of displacement between observed data and it's simplification methods have been evaluated. The results showed that the complexities of lines is not practical to investigate simplification algorithms, the Douglas-Peucker method produced a little displacement between observed data and it's simplification. Its by using the Douglas-Peucker method to observed linear GPS data in railway track, design elements of horizontal alignment have been calculated. Then we could know that obtain the good results fur reconstruction of alignment elements through the methods and algorithns of this study.

A Study on the Behaviour of Nonlinear Dynamic Absorber (비선형 동흡진기의 동적거동에 관한 연구)

  • 박철희;송석홍;신현재
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1992.10a
    • /
    • pp.55-58
    • /
    • 1992
  • 일반적으로 기계계 또는 기계요소가 외력을 받아 진동할 때 공진이 문제시 되는 경우가 많다. 이러한 계의 공진 제어에는 주로 댐핑재료(damping material)의 사용이 일반화 되어왔다. 그러나 댐핑재료를 사용한 제어에 있어 서는 계의 특성이나 규모등에 따라 많은 제한요소가 따르는데 특히 구조물 의 규모가 커지거나 복잡해지면, 제어 위치선정에도 어려움이 따르며 그 효 과도 기대하기 어렵다. 다른 방법으로는 기계계의 동적 특성치에 변화를 주 는 것이나, 이를 허용하지 않는 계가 많다. 따라서 이러한 단점들을 보완하 기 위해서 고안된 것이 동흡진기(dynamic absorber)이다. 기존의 선형 동흡 진기[1]는 주공진 부근영역에서 가진되는 계에만 적용이 가능하기 때문에, 흡진기와 기계계의 크기비(ratio)의 결정이 제한적이다. 이런 제한을 극복하 여 비교적 넓은 범위의 가진 주파수에 대해서 최대의 응답을 최소화하기 위 해서는 비선형 동흡진기[5]의 해석이 요구되고 있다. 제어대상의 최적응답을 얻기 위해 흡진기의 크기를 변화시키는 과정을 tuning이라 하는데, 이 과정 을 통해 최적의 감쇠값을 결정할 수 있다. 비선형 흡진기의 장점은 tuning 과정시 비선형 파라미터 변화에 의해 제어가 가능한 영역을 확장할 수 있다. 따라서 본 연구에서는 동흡진기의 tuning 과정시 흡진기의 크기비와 비선형 파라미터비에 따른 효과를 정규모우드를 활용하여 고찰한 후, 최적의 응답을 통해 비선형 동흡진기의 동적 거동을 연구하였다.

  • PDF

A New Class of Self-Shrinking Generators (새로운 자기 수축 발생기)

  • 최세아;양경철
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2002.11a
    • /
    • pp.88-91
    • /
    • 2002
  • 자기 수축 발생기(self-shrinking generator)는 Meier와 Staffelbach에 의해 제안되었으며[4], 구조가 간단하고 키수열을 생성하는 속도가 빠르기 때문에 스트림 암호시스템으로 각광받고 있다 [5]. 본 논문에서는 자기 수축 발생기의 새로운 구성방법을 제안한다. 제안된 자기 수축 발생기는 하나의 선형귀환회로와 주어진 짝수 m에 의하여 정의되며 일반적으로 선형귀환회로의 귀환다항식으로 원시다항식을 사용한다. 이 경우 키수열은 균형성을 만족하며, 선형귀환회로의 귀환다항식의 차수를 $d_{Y}$ 라고 하면 주기는 $d_{Y-2}$ 이다. m을 $2^{η}$ζ로 표현하면 선형복잡도 Lz는 $d_{Y}$ +η-3/$\leq$ $L_{Z}$ $\leq$m/2($d_{Y}$ -1 - ($d_{Y}$ -2))이다. 따라서 제안된 자기 수축 발생기는 기존의 자기 수축 발생기에 비하여 암호학적으로 우수한 성질을 갖는다.다.

  • PDF