• 제목/요약/키워드: 거리행렬

검색결과 206건 처리시간 0.023초

CCA 투영기법을 사용한 모션 데이터의 대화식 얼굴 표정 애니메이션 (Interactive Facial Expression Animation of Motion Data using CCA)

  • 김성호
    • 인터넷정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.85-93
    • /
    • 2005
  • 본 논문은 다량의 고차원 얼굴 표정 모션 데이터를 2차원 공간에 분포시키고, 애니메이터가 이 공간을 항해하면서 원하는 표정들을 실시간 적으로 선택함으로써 얼굴 표정 애니메이션을 생성하는 방법을 기술한다. 본 논문에서는 약 2400여개의 얼굴 표정 프레임을 이용하여 표정공간을 구성하였다. 표정공간의 생성은 임의의 두 표정간의 최단거리의 결정으로 귀결된다. 표정공간은 다양체 공간으로서 이 공간내의 두 점간의 거리는 다음과 같이 근사적으로 표현한다. 임의의 마커간의 거리를 표시하는 거리행렬을 사용하여 각 표정의 상태를 표현하는 표정상태벡터를 정의한 후, 두 표정이 인접해 있으면, 이를 두 표정 간 최단거리(다양체 거리)에 대한 근사치로 간주한다. 그리하여 인접 표정들 간의 인접거리가 결정되면, 이들 인접거리들을 연결하여 임의의 두 표정 상태간의 최단거리를 구하는데, 이를 위해 Floyd 알고리즘을 이용한다. 다차원 공간인 표정공간을 가시화하기 위해서는 CCA 투영기법을 이용하여 2차원 평면에 투영시켰다 얼굴 애니메이션은 사용자 인터베이스를 사용하여 애니메이터들이 2차원 공간을 항해하면서 실시간으로 생성한다.

  • PDF

선형행렬 부등식을 이용한 타원형 클러스터링 알고리즘 (Hyper-ellipsoidal clustering algorithm using Linear Matrix Inequality)

  • 이한성;박주영;박대희
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.300-305
    • /
    • 2002
  • 본 논문에서는 타원형 클러스터링을 위한 거리측정 함수로써 변형된 가우시안 커널 함수를 사용하며, 주어진 클러스터링 문제를 각 타원형 클러스터의 체적을 최소화하는 문 로 해석하고 이를 선형행렬 부등식 기법 중 하나인 고유값 문제로 변환하여 최적화하는 새로운 알고리즘을 제안한다.

병렬 어레이 프로세싱을 위한 반집합 대수 LDPC 부호의 구성 (Construction of Semi-Algebra Low Density Parity Check Codes for Parallel Array Processing)

  • 이광재;이문호;이동민
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.1-8
    • /
    • 2005
  • 본 논문에서는 이중 대각 부행렬에 근거한 결정적 LDPC 부호의 일종인 반집합 대수 LDPC 행렬이라는 새로운 LDPC 부호의 구성을 제시한다. 이러한 구성 방법에 의해 일종의 high rate LDPC 부호를 얻게 되며, 이 부류의 부호들은 큰 girth와 양호한 최소거리 특성을 갖는다. 또한, 순환 시프트 레지스터를 이용한 단순한 병렬 어레이 구조로 구현할 수 있으며, 반복 복호에 의해 용이하게 처리될 수 있다.

카메라 흔들림을 고려한 배경 모델 생성 방법 (The Background Modeling Method under Camera Shaking)

  • 이재훈;김형민;박종일;김유경;김광용
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.72-75
    • /
    • 2016
  • 본 논문에서는 고정된 카메라 환경에서 카메라의 흔들림에 강인한 배경 영상을 생성할 수 있는 배경 모델링 방법을 제안한다. 흔들리지 않은 영상을 기준 영상으로 설정하고 기준 영상에서 해리스 코너 검출기를 이용하여 특징점들을 검출한다. 이후 입력 영상에 대해 동일한 방식으로 특징점을 추출한 뒤 탬플릿 매칭과 거리 비교를 이용하여 공통적으로 나타나는 배경 영역들에 대한 특징점만을 선별한다. 기준 영상에서의 특징점과 목표 영상에서의 대응되는 특징점 쌍을 이용하여 보정을 위한 호모그래피 행렬을 계산한다. 이렇게 계산된 보정 행렬을 이용하여 흔들린 목표 영상을 보정하게 된다. 흔들린 영상들을 보정한 후 보정된 영상들로 배경 모델을 생성하게 되면 정확한 배경 모델을 생성할 수 있다.

  • PDF

쌍대비교행렬 분석 기법을 적용한 스마트 자동 인상 시스템의 성능 분석 (Performance Analysis of Smart Automatic Jack-Up System Using the Pairwise Comparison Matrix Analysis Method)

  • 김성조;지용수;김봉식;한동석
    • 한국전산구조공학회논문집
    • /
    • 제35권1호
    • /
    • pp.9-14
    • /
    • 2022
  • 본 논문에서는 유지보수를 위한 구조물 인상 시 위험도 분석을 수행하여 안전사고를 방지할 수 있는 스마트 자동 인상 시스템을 개발하였다. 쌍대비교행렬 분석 기법을 활용하여 위험도를 분석할 수 있는 정량적 위험도 분석 프로그램을 개발하였고, 이를 자동 인상시스템과 연계하여 구조물 인상과 동시에 실시간으로 위험도 분석을 하였다. 자동 인상 시스템의 구성요소 중 거리측정센서로 구조물 인상 시의 변위를 측정하고, 측정된 변위는 정량적 위험도 분석 프로그램에 입력되어 위험도를 분석한다. 개발한 스마트 자동 인상 시스템의 성능을 확인하기 위해 실제 교량을 대상으로 실험을 수행하였으며, 구조물 인상과 동시에 위험도 분석이 가능한지를 확인하였다. 스마트 자동 인상 시스템의 성능을 평가하기 위해 인상실험 시 검증된 LVDT(linear variable differential transformer)를 함께 설치하였으며 거리측정센서와 LVDT로 측정되는 변위로 최대 인상량과 구역별 단차를 분석하였다. 인상장치의 동시 작동에 대한 성능을 통계적 분석방법인 분산분석(analysis of variance) 방법을 이용하여 성능을 검증하였다.

건물벽면 영상내 코너점의 대응관계 구성을 위한 사영변환행렬의 적용성 (Applicability of Projective Transformation for Constructing Correspondences among Corners in Building Facade Imagery)

  • 서수영
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.709-717
    • /
    • 2014
  • 본 연구는 사영변환행렬을 적용한 경우 건물벽면 영상 간 코너점의 대응정도를 분석하는 것을 목표로 한다. 부가적으로 코너점을 찾기 위한 적절한 연산자를 실험을 통하여 결정하였다. 건물형상에 대한 모델링은 항공사진, 항공라이다영상, 지상사진, 지상라이다영상 등 다양한 자료를 이용하여 많은 기법들이 연구되어 왔다. 본 연구에서는 영상 간 정합을 위하여 필요한 코너점 검출방법으로 Harris 연산자와 FAST 연산자의 성능을 비교하였다. 비교결과 Harris 연산자가 건물벽면에서 코너점 추출에 우수하다는 결론을 내렸다. Harris 연산자로 코너점 검출 후, 사영변환행렬을 통하여 코너점 들의 대응정도를 비교한 결과, 대부분의 경우 최소거리에 실제 대응점들이 위치해 있음을 알 수 있었다. 사영변환행렬의 성능을 기준점 수와 분포를 고려하여 대응정도에 미치는 영향을 분석한 결과 기준점이 많고 골고루 분포한 경우에 더욱 정확한 대응 관계를 제공하는 것으로 나타났다.

몬테 카를로 복사 전달 행렬 방법을 사용한 산란 대기에서 동작하는 단거리 3차원 플래시 라이다 시스템의 수치적 모델링 (Numerical Modeling of a Short-range Three-dimensional Flash LIDAR System Operating in a Scattering Atmosphere Based on the Monte Carlo Radiative Transfer Matrix Method)

  • 안해찬;나정균;정윤찬
    • 한국광학회지
    • /
    • 제31권2호
    • /
    • pp.59-70
    • /
    • 2020
  • 3차원 플래시 라이다 시스템(3D flash LIDAR system)에서의 대기 산란을 해석하기 위해 몬테 카를로 복사 전달(Monte Carlo radiative transfer, MCRT) 방법을 바탕으로 수정된 수치 해석 모델인 MCRT 행렬 방법을 논의한다. MCRT 방법을 바탕으로 라이다 신호의 복사 전달 함수를 행렬 형태로 구성하며, 이는 특성 응답에 해당한다. 근축 근사에 기반하여 본 특성 응답 행렬의 중첩 및 합성곱 연산을 활용함으로써 확장된 전반적인 플래시 라이다의 전산 모사 모델을 개발한다. MCRT 행렬 방법은 기존의 몬테 카를로 기반 방법들에서 과도하게 증가할 수 있는 개별 라이다 신호의 추적을 대폭 경감시킨다. 그 결과 본 방법은 다양한 산란 조건 및 라이다 시스템 구성 환경에서도 그 신호 응답을 빠르게 획득할 수 있는 특징을 지닌다. 본 논문에서는 MCRT 행렬 방법에 기반한 전산 모델을 이용하여 상이한 대기 환경 조건에서 동작하는 3차원 플래시 라이다 시스템을 그 산란 조건, 즉, 그 가시거리에 따른 산란 계수를 달리하며 모사하고, 플래시 라이다 신호의 신호대잡음비의 악화, 신호 오류, 시공간적 확산 및 시간 지연 등 시스템상에서의 산란 효과에 의해 나타나는 다양한 현상을 수치적으로 분석한다. MCRT 행렬 방법은 자율 주행을 위한 플래시 라이다 시스템을 포함해 다양한 라이다 시스템을 분석하는데 매우 효과적으로 사용될 수 있을 것으로 기대된다.

LLE 알고리즘을 사용한 얼굴 모션 데이터의 투영 및 실시간 표정제어 (Realtime Facial Expression Control and Projection of Facial Motion Data using Locally Linear Embedding)

  • 김성호
    • 한국콘텐츠학회논문지
    • /
    • 제7권2호
    • /
    • pp.117-124
    • /
    • 2007
  • 본 논문은 얼굴 모션 캡쳐 데이터를 재사용하여 실시간 표정 제어 및 표정 애니메이션을 생성하기 위한 방법론을 기술한다. 이 방법의 핵심요소는 얼굴 표정들을 정의할 수 있는 표정상태 표현법을 정하고, 이를 LLE 알고리즘에 적용하여 표정들을 적당한 공간에 분포시키는 방법론과, 이 공간을 사용하여 실시간 표정 애니메이션 생성 및 표정제어를 수행하기 위한 사용자 인터페이스 기법이다. 본 논문에서는 약 2400개의 얼굴 표정 프레임 데이터를 이용하여 공간을 생성하고, 애니메이터가 이 공간을 자유롭게 항해할 때, 항해경로 상에 위치한 얼굴 표정 프레임 데이터들이 연속적으로 선택되어 하나의 애니메이션이 생성되거나 표정제어가 가능하도록 하였다. 약 2400개의 얼굴 표정 프레임 데이터들을 직관적인 공간상에 분포하기 위해서는 얼굴 표정 프레임 데이터로부터 얼굴 표정상태를 표현할 필요가 있고, 이를 위해서는 임의의 두 마커 사이의 거리들로 구성된 거리행렬 벡터를 이용한다. 직관적인 공간에서의 데이터 배치는 얼굴 표정상태벡터들의 집합을 LLE 알고리즘에 적용하고, 이로부터 2차원 평면에 균일하게 분포하였다. 본 논문에서는 애니메이터로 하여금 사용자 인터페이스를 사용하여 실시간으로 표정 애니메이션을 생성하거나 표정제어를 수행하도록 하였으며, 그 결과를 평가한다.

컴퓨터 문헌 분석 기반의 토끼전 '어족회의' 대목 내용 유사도에 따른 이본 계통 분류 연구 (A Study of Computational Literature Analysis based Classification for a Pairwise Comparison by Contents Similarity in a section of Tokkijeon, 'Fish Tribe Conference')

  • 김동건;정화영
    • 한국콘텐츠학회논문지
    • /
    • 제22권5호
    • /
    • pp.15-25
    • /
    • 2022
  • 본 연구는 컴퓨터 문헌 분석 기법을 활용하여 <토끼전> '어족회의' 대목의 계열과 계통을 밝히는 데에 목적을 둔다. 우선 각 단락의 이본 유형을 인코딩하여 코퍼스를 구축하고, 이를 바탕으로 해밍 거리를 이용하여 각 이본 간의 거리 행렬을 산출하였다. 그다음 산출된 거리 행렬을 다차원 척도법, 계층적 군집 분석을 적용하여 이본의 군집 양상을 시각화하여, 기존에 토끼전 전체 단락을 대상으로 한 군집 분석 연구와 비교하여 '어족회의' 대목의 계열과 계통 특징을 살펴보았다. 그 결과 토끼전 전체 단락을 대상으로 한 군집 분석이 6개의 계열을 이루고 있는 것과는 달리, '어족회의' 대목은 5개의 계열을 이루고 있다는 점과 몇몇 이본의 계열 출입이 있다는 점을 확인할 수 있었다. 본 연구의 성과는 계산에 의한 객관적이고 실증적인 방법으로 이본 간의 상대적 거리 측정하고 계통 분류를 했다는 점과 토끼전 전체를 내용을 대상으로 한 계열 분석과 대비하여 어족회의 대목 계열의 특징을 밝혔다는 데에 있다.

다중임계치의 세분화방법에 의한 근접관계모델 (Proximity relational model by refinement of multi-threshold)

  • 류경현;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.141-144
    • /
    • 2007
  • 일반적으로 의사결정의 대상이 되는 현실 시스템은 매우 가변적 (variable)이며 때로는 많은 불확실성(uncertainty)이 포함된 상황에 놓일 수 있다. 이러한 문제의 처리를 위한 통계적 방법으로 유의수준이나 확신도, 민감도 분석 등이 사용된다. 본 논문에서는 먼저 근접관계 행렬에서 근접도를 구하는 방법으로 상대적 해밍거리와 max-min방법을 이용한 다음, 다중임계치를 사용하여 최적구간분할을 하는 방법을 제안한다. 결과적으로 max-min방법을 이용하여 다중임계치을 적용한 근접관계의 분류가 상대적 해밍거리로 근접도를 구하여 다중임계치를 구하는 방법보다 계산과정이 더 간단하고 명확하며 분할과정을 줄일 수 있고 최적의 의사결정에 효율적이라는 것을 알 수 있다.

  • PDF