• 제목/요약/키워드: 고유치(固有値)

검색결과 908건 처리시간 0.03초

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

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

  • PDF

시점 기반 고유공간을 이용한 얼굴 인식 (Face Recognition Using View-based EigenSpaces)

  • 김일정;차의영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.458-460
    • /
    • 1998
  • 본 논문은 주성분 분석으로 시점 기반 고유얼굴(view-based eigenface)을 생성하고, 그에 기반한 얼굴 인식을 수행하고자 한다. 주성분 분석을 통한 고유얼굴 생성은 얼굴 인식의 어려운 문제 중 하나인 특징 선택과 추출이라는 문제를 해결해 준다. 또한 얼굴 표정이나 방향의 변화에도 인식률이 저하되는 것을 방지할 수 있다. 얼굴 영상을 특징공간(고유공간)으로 변환할 때, 원 얼굴영상의 정보를 최대한으로 나타낼 수 있는 최적의 고유치 개수 선택은 얼굴 데이터베이스의 크기와 인식 속도에 영향을 끼친다. 따라서 본 논문에서는 고유치 개수를 고유치의 누적기여율을 이용해서 구한다. 이는 64$\times$64(=4096)차원의 원 얼굴 영상을 5~7차원으로 표현 가능하게 하였다. 그리고, 각 얼굴 방향에 따라 특징공간을 분리해서 생성함으로써 얼굴 방향의 변화에 따라 오인식률을 줄였다. 축소된 차원과 분리된 특징공간은 메모리 사용과 인식속도의 향상에 기여한다. 본 논문에서 얼굴의 인식은 Mahalanobis distance와 재구성 오차율을 고려해서 이루어졌다. 실험은 개인당 세가지 다른 방향을 가지는 얼굴 영상을 이용하여 이루어졌고, 실험결과, 약 93%의 인식률을 보여주었다.

  • PDF

유한요소법을 이용한 정현상으로 taper진 부재의 고유치 산정 (Determination of Eigenvalues of Sinusoidally Tapered Members by Finite Element Method)

  • Lee, Soo-Gon;Kim, Soon-Chul
    • 한국전산구조공학회논문집
    • /
    • 제13권1호
    • /
    • pp.87-95
    • /
    • 2000
  • 양단이 단순지지 상태이고, 정현상으로 taper진 부재의 두 고유치(탄성임계하중과 횡방향 고유진동수)를 유한요소법으로 산정하였다. 그 결과로 얻어진 고유치의 계수들을 실무에 종사하는 구조 기술자들이 쉽게 이용할 수 있도록 각각의 경우에 대하여 간단한 대수 방정식으로 표시하였다. 유한요소법으로 구한 고유치 계수값과 대수 방정식에 의한 추정 계수값들의 상관계수는 어느 경우에나 거의 단위치(1)에 가까운 값으로 대수 방정식의 정당성을 뒷받침 하였다. 횡방향 진동수에 미치는 압축하중의 영향도 검토하였다. 이를 위하여 부재에 작용하는 축방향력을 차례로 증가시키면서 여기에 대응하는 진동수를 산정하였다. 그 결과 압축하중비 (P/P/sub cr/)와 진동수 비의 제곱 ((ω/ω/sub 0/)²)의 합은 어느 경우에나 거의 단위치(1)로 나타났다.

  • PDF

실대칭 행력의 고유쌍에 대한 수치해법 (Numerical Method for Eigen Pairs of a Real Valued Symmetric Matrix)

  • 최성;조영식;백청호
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.97-102
    • /
    • 1998
  • 사회과학 분야에 응용되는 고유치 문제의 대상 행렬은 실대칭 행렬인 경우가 대부분이다. 또한, 이 분야에서의 고유치 문제는 데이터에 대한 잠재 구조를 파악하기 위해, 절대치의 크기 순으로 2∼4개의 고유쌍만을 필요로 하는 경우가 대부분이다. 컴퓨터에 의한 수치 계산으로 고유쌍을 구하는 방법들은 행렬에 대한 계산이기 때문에 마무리 오차의 문제가 필연적으로 대두된다. 본 논문은, 실대칭 행렬에 대해서 멱수법을 이용하여, 절대치가 큰 순서로 필요한 만큼의 고유쌍을 구하는 수치해법에 관하여 논술한 것으로서, 고유쌍 전체를 구하는 기존의 방법들에 비해서 계산 횟수를 줄일 수 있다는 이점이 있다.

  • PDF

Coherent 환경에서 Generalized sidelobe canceller의 동작 (On the Parformance of the Generalized Sidelobe Canceller in Coherent Situations)

  • 김기만;차일환;윤대희
    • 한국음향학회지
    • /
    • 제10권6호
    • /
    • pp.71-76
    • /
    • 1991
  • 적응 어레이 시스템에서 최적해에 도달하기 위한 계수들의 수렴 속도는 공분산 행렬의 고유치 분포율에 의해 지배된다. 본 논문에서는 우선 GSC의 고유치 분포율을 구하였다. 또한 conherent 상황에 서 GSC의 출력 파워 식을 유도하였다.

  • PDF

행렬부호함수의 특이성에 관한 연구 (On the Singularity of the Matrix Sign Function Algorithm)

  • 김형중;이장규
    • 산업기술연구
    • /
    • 제9권
    • /
    • pp.127-131
    • /
    • 1989
  • 순허수 고유치를 포함하고 있는 행렬이 행렬부호함수 알고리즘에서 보이는 성질을 규명했다. 역행렬이 존재하는 행렬도 이 알고리즘에서는 행렬의 조건과 무관하게 특이행렬이 될 수 있음을 보였다. 이 특성을 이용해서 이론적으로 모든 고유치를 알아낼 수 있다.

  • PDF

그레디언트 행렬 고유치의 기하 평균을 이용한 특징점 검출 (Feature Detection using Geometric Mean of Eigenvalues of Gradient Matrix)

  • 예철수
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.769-776
    • /
    • 2014
  • 동일 대상에 대한 두 영상의 등록을 위해서는 두 영상에 공통적으로 존재하는 특징점을 검출하고 검출된 특징점 간의 대응관계를 찾는 과정이 필수적이다. 본 논문에서는 화소의 밝기 변화를 측정할 수 있는 그레디언트 행렬의 고유치 기하평균에 기반한 새로운 특징점 검출기를 제안한다. 제안하는 특징점 검출기는 그레디언트 행렬의 두 고유치의 기하평균 크기에 비례하고 기하 평균 크기가 동일한 경유 두 고유치의 상대적인 차이에 비례하여 가변적으로 변하는 특성을 가진다. 제안한 특징점 검출기의 성능 평가를 위해 다양한 종류의 코너가 존재하는 합성 영상과 항공 영상을 기준 영상으로 사용하여 코너 검출의 위치 오차를 분석하였다. 제안한 검출기의 위치 오차는 Gaussian smoothing scale 조건하에서 대표적인 코너 검출기인 Harris detector의 위치 오차보다 작은 결과가 얻어졌다.

열하중을 받는 이종재 V-노치 균열의 응력강도계수 해석

  • 문창호;조상봉;김진광;노홍래
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 추계학술대회 논문요약집
    • /
    • pp.240-240
    • /
    • 2003
  • V-노치 균열에서 열하중이 작용하는 경우는 비제차형 경계조건의 문제가 되고, 이 조건에 대한 방정식의 일반해를 구하기 위해서 재차형 연립방정식에 대한 일반해(Homogeneous solution)와 비제차형 연립방정식에 대한 특수해(Particular solution)의 두 가지 해를 구할 수 있다. 이들 해는 V-노치 균열에 대한 고유치가 되고 이 고유치가 중복근을 가지게 되는 경우에는 로그항(1n[r])이 나타나게 되고 이 항에 의해서 응력을 무한대로 발산시키므로 이를 대수응력특이성이라 한다. 열하중이 작용할 때 대수응력특이성을 나타내는 로그항의 계수가 영(0)이 되어 대수응력특이성이 사라지게 되므로 V-노치 선단에서의 응력특이성은 고유치와 그에 대한 고유벡터에 의해 결정된다. 본 논문에서는 비정상상태 열하중이 가해지는 등방성 이종재료 내의 V-노치 균열문제에서 패기 각도와 이종재료의 기계적 성질에 의해 결정되는 응력특이성지수를 구하고 이에 대한 응력강도계수를 유한요소해석 프로그램인 ANSYS와 상반일 경로 적분법(RWCIM)을 이용하여 구하였다.

  • PDF

MPMD 방식의 동기/비동기 병렬 혼합 멱승법에 의한 거대 고유치 문제의 해법 (A Synchronous/Asynchronous Hybrid Parallel Power Iteration for Large Eigenvalue Problems by the MPMD Methodology)

  • 박필성
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.67-74
    • /
    • 2004
  • 대부분의 병렬 알고리즘은 동기 알고리즘으로, 올바른 계산을 위해 작업을 일찍 끝낸 빠른 프로세서들은 동기점에서 느린 프로세서를 기다려야 하는데, 프로세서들의 성능이 다를 경우 연산 속도는 가장 느린 프로세서에 의해 결정된다. 본 논문에서는 거대 고유치 문제의 주요 고유쌍을 구하는 문제에 있어서 빠른 프로세서의 유휴 시간을 줄여 수렴 속도를 가속한 수 있는 동기/비동기 혼합 알고리즘을 고안하고 이를 MPMD 프로그래밍 방식을 사용하여 구현하였다.

중복근을 갖는 구조물에 대한 개선된 부분공간 반복법 (An Improved Subspace Iteration Method for Structures with Multiple Natural Frequencies)

  • Jung, Hyung-Jo;Park, Sun-Kyu;Lee, In-Won
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.371-383
    • /
    • 1999
  • 본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF