• 제목/요약/키워드: 고유벡터

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

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

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

  • PDF

선형 시불변 시스템에서 고유치 및 고유벡터가 입출력에 미치는 영향

  • 강태삼
    • 제어로봇시스템학회지
    • /
    • 제18권1호
    • /
    • pp.42-47
    • /
    • 2012
  • 선형 시불변 시스템에서 고유치와 고유벡터는 시스템의 응답 특성을 결정하는 중요한 요소이다. 즉 선형 시불변 시스템의 응답은 고유치의 실수부가 음수이면 안정하게 되며, 입력이 가해질 때 상태변수는 고유벡터의 조합으로 주어진다. 따라서 고유치와 고유벡터의 성질을 잘 이용하면 선형시스템의 응답을 보다 깊이 있게 파악할 수 있을 뿐 아니라 복잡하게 커플링이 되어 있는 시스템을 간략하게 표현할 수 있게 한다. 또한 선형시스템에서 관측 불가능한 모드, 제어 불가능한 모드가 어떤 것인지 구체적으로 파악할 수 있게 해 준다.

비중복 고유치를 갖는 비비례 감쇠계의 고유치와 고유벡터의 민감도 해석법 (Natural Frequency and Mode Shape Sensitivities of Non-Proportionally Damped Systems : Part 1, Distinct Natural Frequencies)

  • 김동옥;김주태;오주원;이인원
    • 한국전산구조공학회논문집
    • /
    • 제12권1호
    • /
    • pp.95-102
    • /
    • 1999
  • 본 연구에서는 중복되지 않는 고유치를 갖는 비비례 감쇠계의 고유치와 고유벡터의 민감도를 계산하는 새로운 방법을 제시하였다. 제안 방법에서는 (n+1)차의 대칭 행렬로 이루어진 대수방정식을 해석함으로써 n개의 자유도를 갖는 감쇠계의 고유치와 고유벡터의 설계변수에 대한 미분을 구한다. 제안 방법은 매우 간단하면서도 수치적 안정성이 보장되고 정확한 해를 주는 방법이다. 제안 방법의 검증을 위해 7자유도를 갖는 차량모델의 민감도해석을 예제에서 다루고 있다. 예제에서의 설계변수는 콘테이너의 질량으로 하였다.

  • PDF

중복 고유치를 갖는 비비례 감쇠계의 고유치와 고유벡터의 민감도 해석법 (Natural Frequency and Mode Shape Sensitivities of Non-Proportionally Damped Systems : Part II, Multiple Natural Frequencies)

  • 김동옥;김주태;박선규;이인원
    • 한국전산구조공학회논문집
    • /
    • 제12권1호
    • /
    • pp.103-109
    • /
    • 1999
  • 본 연구에서는 중복 고유치를 갖는 비비례 감쇠 진동계의 고유치와 고유벡터의 민감도를 계산하는 새로운 방법을 제시하였다. 제안 방법은 매우 간단하면서도 수치적 안정성이 보장되고 정확한 해를 주는 방법이다. 제안 방법에서는 (n+m)차의 대칭 행렬로 이루어진 대수방정식을 해석함으로써 n개의 자유도를 갖는 감쇠계에 있어서 m차의 중복도를 갖는 고유치와 고유벡터의 설계변수에 대한 미분을 구한다. 제안 방법의 검증을 위해 5자유도를 갖는 단순구조물의 민감도해석을 예제에서 다루고 있다. 예제에서의 설계변수는 모델의 부분강성으로 하였다.

  • PDF

IS-2000 1X 신호 환경하에서의 고유공간 방법에 근간한 그래디언트 온-오프 빔평성 알고리즘 (Gradient On-Off Beamforming Algorithm Based On Eigen-Space Method For a Smart Antenna In IS-2000 1X Signal Environment)

  • 이정자;이원철;최승원
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.949-957
    • /
    • 2003
  • 본 논문은 이동통신 환경하에서 각도퍼짐(Angle Spread)이 증가하여도 우수한 성능을 유지하는 그래디언트 온-오프 빔형성 알고리즘을 제안한다. 제안된 방법은 수신 벡터신호의 자기상관행렬의 최대 고유치에 대응하는 고유벡터를 이용하되 상대적으로 큰 고유치에 대응하는 2개 고유벡터를 이용하여 다이버시티 이득을 얻음으로써 하나의 고유벡터 하나만 이용하는 방법[1]보다 우수한 성능을 나타난다. 본 제안된 방법을 IS-2000 1X신호환경에서 모의실험 결과 각도퍼짐이 증가하여도 기존의 하나의 고유벡터 하나를 사용하는 알고리즘보다 성능이 우수함을 확인 하였다.

어레이 형상 추정을 위한 근거리 고유벡터 기법 (Nearfield Eigenvector Method for Array Shape Estimation)

  • 신원민;도경철;강현우;윤대희;이충용;박희영
    • 한국음향학회지
    • /
    • 제23권4호
    • /
    • pp.282-287
    • /
    • 2004
  • 본 논문에서는 참조 신호에 대한 근거리 신호 모델링 기반의 어레이 형상 추정 기법인 근거리 고유벡터 기법을 제안한다. 수중 음원의 방향을 탐지하기 위한 기법들은 일반적으로 참조 신호를 평면파로 가정하고 있다. 그러나 참조 신호가 근거리에 존재하는 경우 평면파 가정으로는 어레이 형상 추정이 불가능하다. 본 논문에서는 참조 신호가 근거리에 존재하는 경우를 위하여 근거리 신호를 모델링하고 이를 기반으로 근거리 고유벡터 기법을 제안하였다. 또한 모의실험을 통해 제안된 기법이 참조 신호의 거리에 관계없이 우수한 형상 추정 성능을 보임을 확인하였다.

행렬의 고유치의 수치해법

  • 이두성
    • 기계저널
    • /
    • 제26권5호
    • /
    • pp.389-393
    • /
    • 1986
  • 고유치는 여러 공학문제에서 중요하다. 예를들어 비행기의 안전성은 어떤 행렬(matrix)의 고유 치에 의해서 결정된다. 보의 고유진동수는 실제로 행렬의 고유치이다. 좌굴(buckling) 해석도 행렬의 고유치를 구하는 문제이다. 고유치는 여러 수학적인 문제의 해석에서도 자연히 발생한다. 상수계수 일계연립상미분방정식의 해는 그 계수행렬의 고유치로 구할 수 있다. 또한 행렬의 제곱의 수렬 $A,{\;}A^{2},{\;}A^{3},{\;}{\cdots}$의 거동은 A의 고유치로서 가장 쉽게 해석할 수 있다. 이러한 수렬은 연립일차방정식(비선형)의 반복해에서 발생한다. 따라서 이 강좌에서는 행렬의 고유치를 수치적으로 구하는 문제에 대하여 고찰 하고자 한다. 실 또는 보소수 .lambda.가 행렬 B의 고유치라 함은 영이 아닌 벡터 y가 존재하여 $By={\lambda}y$ 가 성립할 때이다. 여기서 벡터 y를 고유치 ${\lambda}$에 속하는 B의 고유벡터라 한다. 윗식은 또 $(B-{\lambda}I)y=0$의 형으로도 써 줄 수 있다. 행렬의 고유치를 수치적으로 구하는 방법에는 여러 가지 방법이 있으나 그 중에서 효과있는 Danilevskii 방법을 소개 하고자 한다. 이 Danilevskii 방법에 의하여 특 성다항식(Characteristic polynomial)을 얻을 수 있고 이 다항식의 근을 얻는 방법 중에 Bairstow 방법 (또는 Hitchcock 방법)이 있는데 이에 대하여 아울러 고찰하고자 한다.

  • PDF

강성측정법을 이용한 경제적인 비선형해석 (ECONOMICAL NONLINEAR RESPONSE ANALYSIS USING STIFFNESS MEASURE APPROACH)

  • 장극관
    • 전산구조공학
    • /
    • 제9권4호
    • /
    • pp.219-228
    • /
    • 1996
  • 힌지가 발생하는 철근콘크리트 골조구조물의 비선형해석시에 부재강성값을 사용하는 새로운 방법에 대한 연구이다. 본 연구에서는 부재의 비선형상태에서 힌지영역의 접선강성을 평가하고 효율적으로 이용하는 방법을 제시하였다. 비선형응답을 얻기위해 고유벡터를 이용하는 해석법은 비선형범위에서 시각증분에 따라 강성이 변하고 따라서 고유벡터군도 그 변하는 수만큼 재산정 하여야 하기 때문에 일반적인 해석방법이 아니다. 그러나 부재의 비선형상태를 나타내는 강성값, 즉 고유벡터의 산정횟수를 줄이며 산정된 기존값을 적절하게 재사용하여 해석의 효율성을 입증하였다. 지진하중을 받는 철근콘크리트 골조구조물의 비선형 해석의 경제성은 고유벡터의 산정횟수에 의존되기 때문에 고유벡터의 산정횟수를 감소시키며 신뢰성있는 응답을 구하여 본 해석법의 효율성을 입증하였다.

  • PDF

정준형 상관 분석을 이용한 적응 시간 지연 추정에 관한 연구 (An Adaptive Time Delay Estimation Method Based on Canonical Correlation Analysis)

  • 임준석;홍우영
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.548-555
    • /
    • 2013
  • 음원 위치 추정은 여러 방면에서 쓰임이 있는 응용 기술이다. 음원의 위치를 추정하기 위한 기본 기법 중에는 시간 지연 추정 기법이 있다. 이 기법에선 음원의 위치를 추정하기 위해서 두 개 또는 그 이상의 수신기에 들어오는 신호간의 상대적 시간 지연을 알아내야 한다. 시간 지연 추정 기법에는 GCC (Generalized Cross-Correlation) 대표적이지만, 최소 고유치에 대응하는 고유 벡터를 이용하는 방법도 많이 쓰인다. 이 방법은 최소 고유치에 해당하는 고유벡터를 이용한다. 최소 고유치에 대응하는 고유 벡터를 이용하는 방법은 낮은 신호 대 잡음비 환경에서나 상관도가 있는 잡음환경에서, 최소 고유치에 해당하는 고유 벡터를 추정하는데 어려움이 있어서, 성능이 떨어진다. 본 논문에서는 정준형 상관 분석 (CCA)를 이용한 새 기법을 제안한다. 이 방법은 일반 고유치 분해 중에서 최대 고유치에 대응하는 고유벡터를 사용한다. 따라서 추정에 사용하는 고유벡터는 시간 지연 추정에 필요한 정보가 충분히 들어있다. 본 논문에서는 여러 서로 다른 신호 대 잡음비 환경 하에서 상관도가 없는 경우와 상관도가 있는 경우의 잡음 에 대해 비교 모의실험을 하였고, 이 비교 실험을 통하여 얻는 데이터를 통해서 제안한 CCA 기반 알고리즘이 기존 최소 고유치에 해당하는 고유벡터를 사용하는 시간 지연 추정법의 성능보다 더 우수하다는 것을 보인다.

고유벡터를 이용한 필기체 숫자인식 (Recognition of Handwritten Numerals using Eigenvectors)

  • 박중조;김경민;송명현
    • 한국정보통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.986-991
    • /
    • 2002
  • 본 논문에서는 고유벡터를 이용한 오프라인 필기체 숫자인식 기법을 제시한다. 본 기법에서는 KL 변환에 의한 고유벡터를 이용하여 통계적으로 숫자의 특징을 추출하며, 특징공간상에서 최소거리기법으로 숫자를 인식한다. 본 기법에서 제안된 특징추출 방법에서는 많은 표본 숫자영상에서 각 숫자들의 특징을 가장 잘 표현하는 기저벡터를 찾아내고 이로부터 숫자의 특징을 구한다. 제시된 기법의 성능 평가를 위해 Concordia대학의 무제약 필기체 숫자 데이터베이스를 사용하여 실험한 결과 96.2%의 인식률을 얻을 수 있었다.