• Title/Summary/Keyword: 고유치와 고유벡터

검색결과 99건 처리시간 0.022초

계층적 특징 학습을 이용한 3차원 물체 인식 (3D Object Recognition with Hierarchical Feature Learning)

  • 김주희;김동하;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.762-765
    • /
    • 2015
  • 본 논문에서는 물체의 모양 정보를 나타내는 물체 표면의 법선 벡터 데이터와 컬러 영상으로부터, 강한 표현력을 갖도록 학습을 통해 특징을 추출하는 효과적인 물체 인식 시스템을 제안한다. 본 논문에서 제안하는 물체 인식 시스템에서는 입력되는 깊이 영상을 물체 표면의 법선 벡터로 변환하여, 단순한 거리 측정치를 물체 인식에 유리한 표면 모양 정보로 활용하였을 뿐 아니라 센서 위치나 방향에 대한 의존성을 감소시켰다. 또한, 본 시스템에서는 실세계의 수많은 물체들의 고유한 특성들을 잘 표현해 줄 수 있도록, 다계층 학습을 통하여 특징을 추출하였다. 워싱턴 대학의 RGB-D 물체 데이터 집합을 이용하여 다양한 성능 분석 실험을 수행하였고, 이를 통해 본 논문에서 제안하는 물체 인식 시스템의 높은 성능을 확인할 수 있었다.

형상 특징자 기반 강인성 3D 모델 해싱 기법 (Robust 3D Model Hashing Scheme Based on Shape Feature Descriptor)

  • 이석환;권성근;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제14권6호
    • /
    • pp.742-751
    • /
    • 2011
  • 본 논문에서는 형상 특징자인 열 커널 인증 (Heat Kernel Signature, HKS)를 기반으로 강인한 3D 모델 해싱을 제안한다. 키와 매개변수에 의존한 형상 특징자 기반 3D 모델 해싱을 제안한다. 제안한 방법에서는 Mesh Laplace 연산자의 고유치와 고유벡터에 의하여 각 꼭지점에 대한 전역 및 국부 타임 HKS 계수를 구한 다음, 이 계수들을 정방형 2D 셀로 군집화한다. 그리고 각 셀에 할당된 HKS 계수 쌍의 거리 가중치 기반으로 정의된 특징계수와 랜덤 계수 키와의 조합에 의하여 중간 해쉬 계수를 생성한 다음, 이진화 과정에 의하여 최종 이진 해쉬를 생성한다. 본 실험에서는 3D 범용 툴을 이용한 다양한 기하하적 공격과 위상학적 공격을 통하여 강인성을 평가하였고, 모델과 키 조합에 대한 해쉬의 유일성을 평가하였다. 또한 인증 범위를 만족히는 공격 세기를 측정함으로써 모델 공간성을 평가하였다. 실험결과로부터 제안한 3D 모델 해싱이 기존 해싱에 비하여 강인성 모델 공간성 및 유일성이 우수함을 확인하였다.

전송선로행열에 대한 유사변환을 이용한 PCB기판 임피던스 해석 (PCB Board Impedance Analysis Using Similarity Transform for Transmission Matrix)

  • 서영석
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2052-2058
    • /
    • 2009
  • 디지털 시스템의 동작주파수가 증가하고 전압스윙폭이 감소함에 따라 PCB보드의 정확하고 빠른 해석이 중요하게 되었다. 단위 기둥 행열의 다중곱을 이용하는 전송선로 행열을 이용한 방법은 PCB보드 해석에 있어서 가장 빠른 방법이다. 본 논문에서 PCB보드 임피던스를 계산하는 새로운 방법이 제안되었다. 우선, 이 방법에서 PCB의 단위기둥에 대한 전송선로행열의 고유치와 고유벡터가 계산되고, 단위기둥에 대한 전송선로 행열은 행열요소의 곱셈횟수를 줄이기 위해 행열유사변환을 통해 변환된다. 이러한 유사변환을 방법은 기존방법에 비해 계산시간을 대폭 줄여 줄 수 있다. 제안된 방법은 가로 1.3인치 세로 1.9인치의 PCB기판에 적용되었고, 10배 정도의 계산시간저감 효과를 보였다. 제안된 방법은 보드임피던스의 반복적인 계산을 필요로 하는 PCB설계에 응용될 수 있다.

Efficient Parallel Algorithm for Gram-Schmidt Method

  • Kim, Sung-Kyung
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.88-93
    • /
    • 1999
  • 선형독립인 소수의 벡터들을 직교화 시키는 방법인 Cram-Schmidt 알고리즘, 몇 개의 극단적인 고유치를 구하는 방법인 란초스 알고리즘방법 등이, 한번의 반복동안 한번의 동기점만 가지도록 재구성된다. 즉 메시지 패싱 분산시스템에서 모든 프로세서들 사이에 한번의 통신만 요구되도록 알고리즘을 변화시킨다. 이러한 알고리즘들은 재구성되었다고 하며, 전통적인 방법에 비하여 더 나은 병렬성질을 가지게 된다.

  • PDF

비대칭 단면을 갖는 박벽 곡선보의 안정성해석 II : 수치적 방법 (Spatial Stability of Non-Symmetric Thin-Walled Curved Beams II : Numerical Approach)

  • 민병철;김문영
    • 전산구조공학
    • /
    • 제11권4호
    • /
    • pp.253-265
    • /
    • 1998
  • 본 논문에서는 연계논문에서 제시한 비대칭 박벽단면을 갖는 곡선보 및 직선보 이론을 토대로, 곡선보 요소 및 직선보 요소를 개발하고 이를 이용한 유한요소 정식화 과정을 제시한다. 유한요소 정식화 과정에서는 요소의 변위장을 도심에 대하여 정의한 후, 요소 변위벡터에 관한 3차의 Hermitian 다항식을 형상함수로 사용하고 가우스 적분을 행함으로써 탄성 강도행렬 및 기하학적 강도행렬을 산정하였다. 얻어진 강도행렬을 이용하여 고유치 문제를 계산함으로써 좌굴하중을 계산하였으며 다양한 해석 예제를 통하여 다른 연구자들의 해석 결과와 비교 검토함으로써 본 연구의 타당성과 우수성을 입증하고자 한다.

  • PDF

고차벡터요소를 사용한 초고주파 소자의 고유치 해석 프로그램 구현 (Implementation of Eigenvalue Analysis Program for Microwave Components Using High Order Vector Elements)

  • 김형석;김영태
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제50권6호
    • /
    • pp.296-302
    • /
    • 2001
  • In this paper, the vector finite elements are adopted to calculate eigenvalues of RF and microwave components. Simulation results show that spurious are completely avoided because of the divergence free nature of the vector elements. This paper seeks to extend these low-order elements to higher orders to improve the accuracy of numerical solution. Investigation of numerical results for a rectangular waveguide was provided. A vector finite element program was implemented to allow propagation constants and electric field distributions to be directly computed in the rectangular and circular waveguides which are partially filled with the dielectric.

  • PDF

독립성분분석과 Box-Cox 변환을 이용한 동사 개념 클러스터링 (Verb concept clustering using Independent Component Analysis and Box-Cox transformation)

  • ;이창범;옥철영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2006년도 제18회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.164-170
    • /
    • 2006
  • 본 논문에서는 한국어 동사의 개념적 클러스터링 방법을 제안하다. 사용되는 기법은 독립성분분석, Box-Cox 변환, 상관분석 등이다. 독립성분분석은 잠재적인 성분을 통계적 독립(statistical independence)에 기반하여 추출하는 분석 방법이다. 그런데, 독립성분분석에서는 mixture(동사)의 분포는 정규 분포(가우시안 분포)에 따른다고 가정한다. 따라서 동사의 분포를 보다 정규 분포화 할 필요가 있다. 이에 본 논문에서는 Box-Cox 변환을 이용하여 동사의 분포를 정규 분포에 근사한다. 또한, 독립성분분석에서는 추출할 적당한 성분의 개수를 결정할 수가 없다. 이에 본 논문에서는 주성분분석의 결과로 획득되는 고유치의 누적 기여율을 이용하여 독립성분의 수를 결정한다. 그리고, 추출된 독립성분 벡터와 동사 벡터간의 상관계수에 이용하여 독립성분(개념)에 밀접하게 관련 있는 동사들을 하나의 클러스터로 구성한다. 한국어 동사를 대상으로 클러스터링한 결과, Box-Cox 변환을 적용한 경우가 더 좋은 성능을 보였다.

  • PDF

단순 임계치와 은닉마르코프 모델을 혼합한 영상 기반 낙상 알고리즘 (Video-based fall detection algorithm combining simple threshold method and Hidden Markov Model)

  • 박철호;유윤섭
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2101-2108
    • /
    • 2014
  • 영상 정보를 이용한 자동 낙상 감지 알고리즘을 제안한다. 자동으로 낙상을 감지하기 위한 낙상 특징 파라미터를 추출하기 위해서 영상정보를 광류 방식에 적용하여 움직임 값들을 추출하고 이 움직임 값들에 대한 전체적인 변화의 정도와 기울기, 중심점을 주성분 분석 방법으로 계산한다. 계산된 고유값과 고유 벡터를 사용하여 6가지 낙상 특징 파라미터를 정의한다. 이 낙상특징파라미터가 미리 정해둔 임계값을 초과하는 경우를 낙상으로 판단하는 단순 임계치 방법과 낙상특징파라미터를 은닉 마르코프 모델(Hidden Markov Model; HMM)에 적용시켜 낙상을 판단하는 방법과 단순임계치와 은닉 마르코프 모델을 결합한 낙상 감지 방법을 제안하고 그 결과를 비교 및 분석한다. 단순 임계치와 은닉 마르코프 모델을 결합한 방법은 단순임계치 방법으로 낙상 가능한 행동들을 결정하고 이 결정된 낙상 행동들만을 은닉 마르코프 모델을 적용하여 낙상을 감지한다. 이 방법은 계산량을 줄이면서 감지 정확도를 유지하는 결과를 보인다.

축소 의사역행렬과 영역분할 기반 축소모델 구축 기법 연구 (Reduction Method based on Sub-domain Structure using Reduced Pseudo Inverse Method)

  • 김현기;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.139-145
    • /
    • 2009
  • 축소시스템은 반복적인 계산이 요구되는 문제에서 매우 유용하게 적용될 수 있는 해석 기법이다. 최근에는 영역분할 기법과의 연동을 통해 축소시스템의 효율성이 향상되었다. 그러나, 전체 도메인이 몇 개의 영역으로 분할될 때 구속조건이 부과되지않는 영역이 만들어지게 된다. 각 부영역의 축소시스템을 구축하기 위해서는 리츠벡터를 추출해야 하는데, 구속조건이 부과된 부영역에서는 일반적인 정적해석을 통해 가능하다. 그러나, 경계조건이 부과되지 않은 부영역에서는 리츠벡터 추출을 위해 의사역행렬을 이용해야 한다. 일반적으로, 의사역행렬의 사용은 상당한 계산시간과 전산자원을 필요로 하는 문제점이 있다. 본 연구에서는 이 문제점을 개선하기 위해 축소 의사역행렬 도입을 제안한다. 이 방법은 정적 축소방법을 기초로 축소 의사역행렬을 구축하여 축소된 리츠벡터 정보를 추출한 후, 변환관계를 이용하여 전체 리츠벡터 정보를 구하게 된다. 수치예제에서는 고유치 해석을 통해 제안방법의 신뢰성을 검증하고, 전체시스템 계산시간과 비교하여 그 효율성을 검증한다.

  • PDF

축소 의사역행렬을 이용한 영역분할 기반 축소모델 구축기법 연구 (Reduction Method based on Sub-domain Structure using Reduced Pseudo Inverse Method)

  • 김현기;조맹효
    • 한국전산구조공학회논문집
    • /
    • 제22권2호
    • /
    • pp.173-179
    • /
    • 2009
  • 축소시스템은 반복적인 계산이 요구되는 문제에서 매우 유용하게 적용될 수 있는 해석 기법이다. 최근에는 영역분할 기법과의 연동을 통해 축소시스템의 효율성이 향상되었다. 그러나 전체 도메인이 몇 개의 영역으로 분할될 때 구속조건이 부과되지 않는 영역이 만들어지게 된다. 각 부영역에서 축소시스템을 구축하기 위해서는 주자유도가 선정되어야 하고, 이를 위해서는 리츠벡터를 추출해야 한다. 리츠벡터 계산은 구속조건이 부과된 부영역에서는 일반적인 정적해석을 통해 가능하나, 경계조건이 부과되지 않은 부영역에서는 의사역행렬을 이용해야 한다. 일반적으로 의사역행렬의 사용은 상당한 계산시간과 전산자원을 필요로 하는 문제점이 있다. 본 연구에서는 이 문제점을 개선하기 위해 축소 의사역행렬 도입을 제안한다. 이 방법은 정적 축소방법을 기초로 축소 의사역행렬을 구축하여 축소된 리츠벡터 정보를 추출하고, 변환관계를 통해 전체 리츠벡터 정보를 구한다. 수치예제에서는 일반적인 의사역행렬 계산시간 및 고유치 해석 결과의 비교를 통해 제안방법의 효율성과 신뢰성을 검증한다.