• 제목/요약/키워드: Orthogonal transformation

검색결과 85건 처리시간 0.031초

직교 함수 전개법에 의한 동영상의 대응점 추출 (Corresponding Points Estimation of Motion Images by Orthogonal Function Expansion)

  • 김진우;김경태
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.380-388
    • /
    • 2000
  • 변위량을 계산하여 영상 쌍의 대응점을 추출하는 방법중에서 대표적인 Hom & Schunck 수법이 있고, 이는 미분법을 기초하기 때문에 변위가 큰 변위량 추정을 위하여는 적당치 않다. 본 논문에서는 이러한 종래의 수법으로는 계측이 곤란하였던 이동량이 큰 변위의 변위량을 추정할 수 있는 직교 함수 전개법을 제안한다. 종래의 Horn & Schunck 수법에 의한 변위량은 국소적처리를 출발점으로 하는bottom-up수법으로 구하였으나, 직교 함수 전개법에서는 이와는 반대로 영상 전체의 움직임을 직교함수의 저차 모드부터 순차 전개하는 top-down수법을 이용한다. 직교 함수 전개법을 이용하여 변위량을 구하는 방법은 명도의 적분치 불변의 구속 조건에 관한 도함수를 이용하는 투영법에 의한 반복 계산으로 얻어진다. 마지막으로 구하여진 변위량과 제1원영상으로부터 제2의 영상을 합성하고, 합성된 영상과 제2의 원영상과 NRMS오차와 상관값을 비교하여 그 유효성을 보인다.

  • PDF

미지입력 관측기 설계를 위한 하알함수 접근법 (The Haar Function Approach for the Unknown Input Observer Design)

  • 김진태;이한석;임윤식;김종부;이명규
    • 전자공학회논문지SC
    • /
    • 제40권3호
    • /
    • pp.117-126
    • /
    • 2003
  • 본 연구에서는 월쉬함수를 이용하여 샘플링 구간내에서 데이터를 처리할 수 있는 온라인 월쉬변환과 샘플링 구간내에서 미분 방정식을 계산할 수 있는 새로운 온라인 월쉬함수 미분연산법을 제안하였다. 스케일링 인자의 도입과 다음구간에서의 초기조건을 계산하여 줌으로써 임의의 샘플링 시간을 취할 수 있게 하였으며 제안된 월쉬함수 온라인 알고리즘을 이용하여 기존의 직교함수가 가지는 최종시간까지의 신호를 모두 알고 있어야 그 적용이 가능하다는 단점을 제거하였다. 유사변환법을 이용하여 유도된 동적 시스템에 대한 Luenberger관측기를 월쉬함수를 이용하여 새롭게 변환함으로써 관측기에 포함된 출력의 미분항을 없애기 위한 불필요한 관측기 방정식의 분할을 피하였으며 대수적으로 상태 및 미지입력을 추정하였다. 제안된 방법을 이용하면 실시간 처리를 요하는 시스템에 유용하게 적용될 것으로 기대된다.

웨이브렛변환을 이용한 영상으로의 서명데이터 삽입 (Embedding a Signature to Pictures under Wavelet Transformation)

  • 도재수
    • 융합보안논문지
    • /
    • 제7권1호
    • /
    • pp.83-89
    • /
    • 2007
  • 본 논문에서는 영상을 다중 해상도로 표현하는 직교 웨이브렛변환에서, 비밀스럽게 서명데이터를 영상에 삽입하는 방법을 제안한다. 그 원리는 영상의 다중해상도표현에 있어서 차분출력에 편중(집중)이 있음에 주목하여, 그 특징을 이용하여 서명비트계열을 화상에 삽입한다. 이 때, $256{\times}256$화소로 되는 농담화상으로 대략 6K바이트 정도의 문자정보를 합성할 수 있다. 이 방법은 영상의 저작권을 표시하는 서명데이터뿐만 아니라, 영상의 저자나 사용조건, 또는 영상 그 자체의 속성정보를 포함할 수 있어, 영상데이터베이스의 검색 등에 있어서도 유사영상의 식별을 용이하게 할 수 있는 등의 응용을 고려할 수 있다.

  • PDF

역전파 알고리즘의 전방향, 역방향 동시 수행을 위한 스스톨릭 배열의 설계 (Design of a systolic array for forward-backward propagation of back-propagation algorithm)

  • 장명숙;유기영
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.49-61
    • /
    • 1996
  • Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

  • PDF

A Theoretical Study on Free Gyroscopic Compass

  • Jeong, Tae-Gweon;Park, Sok-Chu
    • 한국항해항만학회지
    • /
    • 제30권9호
    • /
    • pp.729-734
    • /
    • 2006
  • The authors aim to establish the theory necessary for developing the free gyroscopic compass and focus on mainly two points. One is to suggest north-finding principle by the angular velocity of the earth's rotation, and the other is to suggest orthogonal coordinate transformations of the motion rate of the spin axis, which transforms the components of motion rate in the free gyro frame into those in the platform frame and that this transformed rate is, in turn, transformed into the NED(north-east-down) navigation frame. Subsequently, ship's heading is obtained by using the fore-aft and athwartship components of the motion rate of the spin axis in the NED frame. In addition it was found how to solve the transformation matrix necessary for transforming each frame.

A Game Theoretic Cross-Layer Design for Resource Allocation in Heterogeneous OFDMA Networks

  • Zarakovitis, Charilaos C.;Nikolaros, Ilias G.;Ni, Qiang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권1호
    • /
    • pp.50-64
    • /
    • 2012
  • Quality of Service (QoS) and fairness considerations are undoubtedly essential parameters that need to be considered in the design of next generation scheduling algorithms. This work presents a novel game theoretic cross-layer design that offers optimal allocation of wireless resources to heterogeneous services in Orthogonal Frequency Division Multiple Access (OFDMA) networks. The method is based on the Axioms of the Symmetric Nash Bargaining Solution (S-NBS) concept used in cooperative game theory that provides Pareto optimality and symmetrically fair resource distribution. The proposed strategies are determined via convex optimization based on a new solution methodology and by the transformation of the subcarrier indexes by means of time-sharing. Simulation comparisons to relevant schemes in the literature show that the proposed design can be successfully employed to typify ideal resource allocation for next-generation broadband wireless systems by providing enhanced performance in terms of queuing delay, fairness provisions, QoS support, and power consumption, as well as a comparable total throughput.

  • PDF

근전도의 패턴분류와 근력 추정에 관한 연구 (A Study on the Pattern Classification of EMG and Muscle Force Estimation)

  • 권장우;장영건;정동명;홍승홍
    • 대한의용생체공학회:의공학회지
    • /
    • 제13권1호
    • /
    • pp.1-8
    • /
    • 1992
  • In the field of prosthesis arm control, the pattern classification of the EMG signal is a required basis process and also the estimation of force from collected EMG data is another necessary duty. But unfortunately, what we've got is not real force but an EMG signal which contains the information of force. This is the reason why we estimate the force from the EMG data. In this paper, when we handle the EMG signal to estimate the force, spatial prewhitening process is applied from which the spatial correlation between the channels are removed. And after the orthogonal transformation which is used in the force estimation process, the transformed signal Is inputed into the probabilistic model for pattern classification. To verify the different results of the multiple channels, SNR(signal to noise ratio) function is introduced.

  • PDF

PERFORMANCE ENHANCEMENT OF PARALLEL MULTIFRONTAL SOLVER ON BLOCK LANCZOS METHOD

  • Byun, Wan-Il;Kim, Seung-Jo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권1호
    • /
    • pp.13-20
    • /
    • 2009
  • The IPSAP which is a finite element analysis program has been developed for high parallel performance computing. This program consists of various analysis modules - stress, vibration and thermal analysis module, etc. The M orthogonal block Lanczos algorithm with shiftinvert transformation is used for solving eigenvalue problems in the vibration module. And the multifrontal algorithm which is one of the most efficient direct linear equation solvers is applied to factorization and triangular system solving phases in this block Lanczos iteration routine. In this study, the performance enhancement procedures of the IPSAP are composed of the following stages: 1) communication volume minimization of the factorization phase by modifying parallel matrix subroutines. 2) idling time minimization in triangular system solving phase by partial inverse of the frontal matrix and the LCM (least common multiple) concept.

  • PDF

THE EXISTENCE OF SEMIALGEBRAIC SLICES AND ITS APPLICATIONS

  • Choi, Myung-Jun;Park, Dae-Heui;Suh, Dong-Youp
    • 대한수학회지
    • /
    • 제41권4호
    • /
    • pp.629-646
    • /
    • 2004
  • Let G be a compact semialgebraic group and M a semi-algebraic G-set. We prove that there exists a semialgebraic slice at every point of M. Moreover M can be covered by finitely many semialgebraic G-tubes. As an application we give a different proof that every semialgebraic G-set admits a semi algebraic G-embedding into some semialgebraic orthogonal representation space of G, which has been proved in [15].

A New Adaptive Image Separation Scheme using ICA and Innovation Process with EM

  • Kim, Sung-Soo;Ryu, Jeong-Woong;Oh, Bum-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.96.2-96
    • /
    • 2002
  • In this paper, a new method for the mixed image separation is presented using the independent component analysis, the innovation process, and the expectation-maximization. In general, the independent component analysis (ICA) is one of the widely used statistical signal processing scheme that represents the information from observations as a set of random variables in the form of linear combinations of another statistically independent component variables. In various useful applications, ICA provides a more meaningful representation of the data than the principal component analysis through the transformation of the data to be quasi-orthogonal to each other, which can be utilized in linear p...

  • PDF