• 제목/요약/키워드: eigenvector

검색결과 343건 처리시간 0.026초

고유벡터 분석을 이용한 조명 불변 영상 검색 (Illumination Invariant Image Retrieval using Eigenvector Analysis)

  • 김용훈;이태홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.903-906
    • /
    • 2001
  • 본 논문에서는 조명의 변화에 의해 컬러 영상의 컬러 성분이 달라지더라도 영상 내 컬러간의 편차값을 나타내는 공분산 행렬(covariance matrix)의 고유벡터(eigenvector)와 영상 내 화소들의 컬러 성분과의 상관관계는 거의 변화하지 않는 특징을 이용한 조명 변화에 강인한 영상 검색 방법을 제안한다. 제안된 방법은 영상에서 컬러 성분들의 공분산 행렬과 공분산 행렬의 고유치(eigenvalue), 고유벡터를 계산한 후, 가장 큰 고유치에 관계된 고유벡터로 화소를 투영시키고, 투영된 벡터의 크기 성분으로 영상을 재구성한다. 재구성된 영상으로부터 7개의 불변 모멘트(moment)를 계산하고, 공분산의 가장 큰 고유치를 가중치로 부과하여 특징벡터를 추출한다. 7개의 불변 모멘트로부터 구한 특징벡터는 영상 내 물체의 이동, 영상의 회전, 크기 변화뿐만 아니라, 조명의 변화에 의해 컬러가 변화할 경우에도 유사한 영상을 잘 검색한다. 제안된 방법의 성능 확인을 위하여 5가지 조명에서 얻은 영상 데이터베이스를 이용하여 실험하였으며, 실험 결과 히스토그램 인터섹션에 비해 적은 특징량으로 검색이 가능하면서 조명 변화에도 대응할 수 있는 검색 결과를 얻을 수 있었다.

  • PDF

근사모드법을 이용한 철근콘크리트 구조물의 비선형해석 (Nonlinear Dynamic Anslysis of R/C Structures Using Approximate Modal Approach)

  • 장극관;이리형
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1994년도 봄 학술발표회 논문집
    • /
    • pp.77-84
    • /
    • 1994
  • An approximate method of normal coordinate idealization for use in nonlinear R/C frames has been developed. Normal coordinate apporaches have been used for nonlinear problems in the past, but they are not received wide acceptance because of the need for eigenvector computation in each time step. The proposed method cicumvents the eigenvector recalculation problem by evaluating a limited number of sets of mode shapes in performing the dynamic analysis. Then the predetermined sets of eigenvectors are used in the nonlinear dynamic analysis, repeatedly. The method is applied to frame structures with ductiles R/C elements. The plastic hinge zones are modeled with hysteresis loops which evince degrading stiffness and pinching effects. The method is applied to frames with local nonlinearities. Efficiencies and accuracies of the method for this application are presented.

  • PDF

비정규지표를 이용한 Well-Conditioned 관측기 설계 (Design of the Well-Conditioned Observer Using the Non-Normality Measure)

  • 정종철;허건수
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.1114-1119
    • /
    • 2002
  • In this paper, the well-conditioned observer is designed to be insensitive to the ill-conditioning factors in transient and steady-state observer performance. A condition number based on 12-norm of the eigenvector matrix of the observer matrix has been proposed on a principal index in the observer performance. For the well-conditioned observer design, the non-normality measure and the observability condition of the observer matrix are utilized. The two constraints are specified into observer gain boundary region that guarantees a small condition number and a stable observer. The observer gain selected in this region guarantees a well-conditioned and observable property. In this study, this method is applied to the Luenberger observer and Kalman filters for small order systems. In designing Kalman filters, the ratio of the process noise covariance to the measurement noise covariance is a design parameter and its effect on the condition number is investigated.

a linear system approach

  • 이태억
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.118-118
    • /
    • 1993
  • We consider a discrete event dynamic system called periodic job shop, where an identical mixture of items called minimal part set(MPS) is repetitively produced in the same processing order and the primary performance measure is the cycle time. The precedence relationships among events(starts of operations) are represented by a directed graph with rocurront otructure. When each operation starts as soon as all its preceding operations complete(called earliest starting), the occurrences of events are modeled in a linear system using a special algebra called minimax algebra. By investigating the eigenvalues and the eigenvectors, we develop conditions on the directed graph for which a stable steady state or a finite eigenvector exists. We demonstrate that each finite eigenvector, characterized as a finite linear combination of a class of eigenvalue, is the minimum among all the feasible schedules and an identical schedule pattern repeats every MPS. We develop an efficient algorithm to find a schedule among such schedules that minimizes a secondary performance measure related to work-in-process inventory. As a by-product of the linear system approach, we also propose a way of characterizing stable steady states of a class of discrete event dynamic systems.

  • PDF

USE OF AN ORTHOGONAL PROJECTOR FOR ACCELERATING A QUEUING PROBLEM SOLVER

  • Park, Pil-Seong
    • Journal of applied mathematics & informatics
    • /
    • 제3권2호
    • /
    • pp.193-204
    • /
    • 1996
  • Overflow queuing models are ofter analyzed by explicitly solving a large sparse singular linear systems arising from Kolmogorov balance equation. The system is often converted into an eigenvalue problem the dominant eigenvector of which is the desired null vector. In this paper we convert an overflow queuing problem the dominant eigenvector of which is the desired null vector. In this paper we convert an overflow queuing problem into an overflow queuing problem into an eigen-value problem into an eigen-value problem of size 1/2 of the original. Then we devise an orthogonal projector that enhances its convergence by removing unsanted eigen-components effectively. Numerical result with some suggestion is given at the end.

비정규지표를 이용한 Well-Conditioned 관측기 설계 (Design of the Well-Conditioned Observer Using the Non-normality Measure)

  • 정종철;허건수
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2001년도 추계학술대회(한국공작기계학회)
    • /
    • pp.313-318
    • /
    • 2001
  • In this paper, the well-conditioned observer is designed to be insensitive to the ill-conditioning factors in transient and steady-state observer performance. A condition number based on $L_2-norm$ of the eigenvector matrix of the observer matrix has been proposed on a principal index in the observer performance. For the well-conditioned observer design, the non-normality measure and the observability condition of the observer matrix are utilized. The two constraints are specified into observer gain boundary region that guarantees a small condition number and a stable observer. The observer gain selected in this region guarantees a well-conditioned and observable property. In this study, this method is applied to the Luenberger observer and Kalman filters. In designing Kalman filters for small order systems, the ratio of the process noise covariance to the measurement noise covariance is a design parameter and its effect on the condition number is investigated.

  • PDF

Eigenstructure Assignment for Linear Systems with Probabilistic Uncertainties

  • Seo, Young-Bong;Park, Jae-Weon;Lee, Dal-Ho
    • Journal of Mechanical Science and Technology
    • /
    • 제18권6호
    • /
    • pp.933-945
    • /
    • 2004
  • In this paper, S (stochastic)-eigenvalue concept and its S-eigenvector for linear continuous-time systems with probabilistic uncertainties is proposed. The proposed concept is concerned with the perturbation of eigenvalues due to the probabilistic variable parameters in the dynamic model of a plant. S-eigenstructure assignment scheme via the Sylvester equation approach based on the S-eigenvalue concept is also proposed. The proposed design schemes are illustrated by numerical examples, and applied to the longitudinal dynamics of open-loop-unstable aircraft with possible uncertainties in aerodynamic and thrust effects as well as separate dynamic pressure. These results explicitly characterize how S-eigenvalues in the complex plane may impose stability on S-eigenstructure assignment.

전달영점을 이용한 이상검출필터의 고유구조 해석 및 새로운 구성 방법 (An Analysis of the Eigenstructure and a New Design Method of Fault Detection Filters using Transmission Zeros)

  • 김용민;박재홍
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권10호
    • /
    • pp.1264-1271
    • /
    • 1999
  • In this paper, an efficient method of analysis and design of fault detection filter is presented. Since the directional constraint is applied to the eigenstructure associated with the detection space, an eigenvector is determined by the eigenvalues associated with other eigenvectors. Further, the assignment of a pair of eigenvalue and eigenvector leads to the fixation of overall eigenstructure related with the detection space. Using the transmission zeros and the transmission zero vectors, these phenomenon are clearly proven, and an efficient algorithm for design of the fault detection filters is presented.

  • PDF

체계적 배치계획을 이용한 특수 건축물의 설계사례 (Design of A Special Facility using Systematic Layout Planning(SLP))

  • 박세진
    • 교육녹색환경연구
    • /
    • 제2권1호
    • /
    • pp.69-79
    • /
    • 2002
  • This paper investigates the methodology to develop a layout of the simulator for measuring and evaluating human sensibility. Since the simulator layout is different from general building layouts in that it is organized in order to communicate systematically between facilities, laboratories to evaluate human sensibility and equipments to support experiments in simulator, two approaches based on eigenvector and cut tree are support to develop a simulator layout. Qualitative input data (relationship chart, space requirements for each laboratory and equipment) are obtained and transformed into quantitative data. The information obtained by two approaches provides several meaningful clues to generate the simulator layout. The simulator layout is presented based on the obtained information by two approaches. Extracted quantitative data by using eigenvector and cut tree are meaningful of generating the simulator layout.

  • PDF

AHP를 이용한 대학수학 성취도 요인의 중요도 추정 (On Estimation of Weights for Elementary Mathematics Achievement Factors by Using AHP)

  • 함형범
    • 한국수학사학회지
    • /
    • 제20권3호
    • /
    • pp.91-104
    • /
    • 2007
  • 본 연구에서는 대학수학 교육을 향상시키기 위한 참조 지표를 얻기 위하여 AHP를 이용하여 대학수학 성취도 요인의 상대적 중요도를 추정하는 방법을 연구하였다. 이를 위하여 AHP의 개요 및 역사를 고찰하고 설문조사에 의해 얻은 자료를 통해 쌍대비교행렬을 작성하고 고유벡터방법으로 중요도를 추정하였다.

  • PDF