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

검색결과 36건 처리시간 0.032초

크기와 회전 변화를 고려한 특징 기반 고속 영상 정합 기법 (Feature-Based High Speed Image Registration With Rotation and Scale Change)

  • 배기태;김송국;이칠우
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1361-1366
    • /
    • 2006
  • 본 논문에서는 제약되지 않은 카메라에서 얻어진 회전과 크기 변화를 가진 영상들을 특징 기반의 보로노이 거리 매칭 방법을 이용하여 고속으로 합성 하는 기법에 관해 기술한다. 기존의 특징점 기반 매칭 기법들이 사람의 개입에 의해 영상을 정합하거나, 크기나 회전 변화를 고려하지 않은 형태의 영상들을 처리하는 것과 달리 회전이나 크기변화요소가 포함된 입력영상들을 사람의 개입이 없이 자동으로 정확한 중첩영역을 빠르게 검색하는 방법을 제안한다. 제안된 방법은 우선 영상내의 특징 점들의 위상 정보와 특징 점들 사이의 거리 정보를 가지는 보로노이 거리 정합법을 통해 대응점을 구하고, 찾아진 대응 쌍들을 이용하여 2차원 투영의 초기 변환행렬을 구한다. 다음으로 비선형 이승오차 최적화 알고리즘을 이용하여 최적의 변환 행렬을 구한 후, 마지막으로 구해진 변환 행렬을 이용하여 영상을 합성한다. 실험결과를 통해 본 논문에서 제안한 방법의 효율성을 보인다.

  • PDF

회전과 줌을 하는 카메라의 Self-Calibration (Self-Calibration of a Rotating and Zooming Camera)

  • 서용덕;홍기상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.405-407
    • /
    • 1998
  • 이 논문에서는 회전과 줌을 하는 카메라의 내부변수를 3차원 패턴 없이 주어진 영상만을 이용하여 구하는 방법을 제안한다. 먼저, 카메라의 skew를 0으로 가정하면 카메라의 내부변수가 매 영상취득 시점마다 바뀌어도 그 값들을 구할 수 있다는 것을 이론적으로 보인다. 이때 구해지는 회전 행렬을 기준 좌표계를 설정하는데 따라 달라질 뿐이다. 카메라 보정은 획득되어진 영상 사이의 투영변환행렬을 분석하여 얻어지며, 이는 회전하는 카메라에서 얻어진 두 영상 사이에는 투영변환행렬이 존재한다는 것을 이용한 것이다. 가장 일반적인 경우, 즉 카메라의 skew를 0으로 가정하면, 카메라 내부변수를 계산하기 위하여 모두 네 개의 투영변환행렬이 필요하며, 가장 단순한 카메라 모델의 경우 principal point와 aspect ratio 가 변화하지 않으면 단지 한 개의 투영거리변환이 필요하다. 합성 데이터와 실제 영상 데이터를 이용하여 제안하는 알고리듬을 시험하였다.

  • PDF

보로노이 거리(Voronoi Distance)정합을 이용한 영상 모자익 (Image Mosaicing using Voronoi Distance Matching)

  • 이칠우;정민영;배기태;이동휘
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1178-1188
    • /
    • 2003
  • 본 논문에서는 손에 든 비디오 카메라로 촬영한 영상을 결합하여 대형 고해상도 영상을 생성하는 모자익 기법에 관해 기술한다. 기존의 특징점 기반 대응점 검색 기법들이 사람의 개입에 의해 영상을 정합하거나, 형태정보만 이용하는 방법을 사용 하는 것과는 달리 형태정보와 칼라정보를 모두 사용하여 사람의 개입이 없이 자동으로 정확한 중첩영역을 검색하는 방법을 제안한다. 제안한 방법은 인접하는 영상 간에 빠른 속도로 대응점을 추정하여 영상간의 초기 변환관계를 계산하는 보로노이 거리(Voronoi Distance)정합법을 이용하여 비슷한 형태를 가진 후보 영역들을 추출한 다음, 칼라 정보를 이용하여 최종 중첩영역을 찾는다. 이것은 영상내의 특징점을 기준으로 특징점 사이의 거리가 동일하도록 기준영상의 보로노이 평면(Voronoi Surface)을 생성하고 입력영상과 기준 영상간의 정합 부분에서 누적된 보로노이 거리를 최소화하는 대응점을 이항검색 기법으로 추출하는 방법이다. 추출된 계산된 초기 변환행렬은 Levenberg-Marquadt 방법을 통해 최적 변환행렬로 수정되고 이 변환행렬에 의해 영상이 합성되어진다.

  • PDF

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

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

  • PDF

다차원 범주형 자료의 변환과 그의 응용 (The Transform of Multidimensional Categorical Data and its Applications)

  • 안주선
    • 응용통계연구
    • /
    • 제20권3호
    • /
    • pp.585-595
    • /
    • 2007
  • Ahn등 (2003)의 P-행렬을 사용한 두 $c^d$-분할표의 변환자료들의 유클리드 거리제곱은 두 분할표의 셀 (cell) 상대도수벡터들 사이의 유클리드 거리 제곱에 비례함을 보이고, PP-자료의 플롯을 현대시분석과 설문자료의 탐색에 사용하는 방법을 제안한다.

<흥부전> 이본의 내용 유형에 따른 군집 분석 연구 (Cluster Analysis Study based on Content Types of <Heungbu-jeon> versions)

  • 최운호;김동건
    • Journal of Platform Technology
    • /
    • 제11권5호
    • /
    • pp.23-36
    • /
    • 2023
  • 이 연구는 내용 분석 기법과 해밍 거리 측정 방법을 적용하여 <흥부전> 이본의 계열과 계통을 미시적, 거시적으로 분석하는 것을 목적으로 한다. <흥부전>의 28개 이본을 내용 단락으로 분절하고 각 단락마다 내용 유형에 따라 내용 유형의 값을 인코딩하여서, 모든 이본의 유형 차이를 비교하였다. 28개 이본의 내용 단락 유형에 따른 차이를 종합하여서 이본의 친소 관계를 분석하기 위하여 거리 행렬로 변환하였다. 거리 행렬은 차원 축소 기법의 일종인 다차원 척도법을 적용하였고 그 결과 거리 행렬을 2차원 공간으로 축소하여 2차원 좌표를 구하였다. 다차원 척도법 분석 결과를 시각화하여서 흥부전 이본은 크게 2가지 계통으로 구분이 된다는 것을 확인하였다. 동일한 거리 행렬을 활용하여 28개 이본의 친소 관계 군집을 분석하기 위한 방법으로는 계층적 군집 분석과 계통분기분석방법을 적용하였다. 그 결과 2개의 이본 계통은 친소 관계의 미시적 분석 결과에 따라 5개의 계열이 존재하는 것을 확인하였다. 이 연구에서는 디지털 인문학 연구 방법을 적용하여 고전 문학 이본의 내용을 인코딩하고 그 데이터를 분석하는 방법을 적용하여 문헌의 내용 유사도에 따른 군집 분석 기법이 유용함을 보여주었다.

  • PDF

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

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

그래프 이론에 의한 패턴인식에 관한 연구 (A Study on Pattern Recognition using Graph Theory)

  • 허정연;김정종
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.722-725
    • /
    • 2009
  • 본 논문에서는 문자인식, 손등 정맥 인식 등에 이용할 수 있는 패턴인식 기법으로 입력된 패턴을 전 처리하여 세선화한 후 유일성이 보장되는 행렬로 변환하는 방법에 관하여 연구 하였다. 입력된 패턴을 세선화 한 후 노드 중심으로 노드에 연결된 에지의 체인 코드와 유크리디안 거리를 노드를 중심으로 가중치와 체인코드를 이용한 행렬을 생성하고, 생성된 행렬의 고유치를 이용하여 인식의 기본 도구로 사용하였다. 이 때 연결된 에지의 방향 코드는 설정된 문턱치 값을 초과하는 변곡에 대하여 새로운 노드를 생성하였다. 이러한 방법을 손등 정맥 패턴 인식에 적용한 결과 인식률이 매우 우수함을 확인할 수 있었다.

  • PDF

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

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

위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법 (Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1199-1206
    • /
    • 2015
  • 본 논문은 위상분석 기법을 이용하여, 스켈레톤의 크기, 조인트의 개수, 조인트 이름이 다른 모션들에 대한 유사도를 자동으로 계산하는 알고리즘을 제안한다. 제안하는 알고리즘은 스켈레톤의 계층구조와 기본포즈를 분석하여 k 개의 조인트 그룹으로 자동 분류하며, 분류된 조인트 그룹은 조인트의 전역 위치를 이용한 포인트 클라우드로 변환된다. 이 때, 비교 대상이 되는 각 그룹의 포인트 클라우드 내 포인트의 위치는 스켈레톤의 크기를 고려하여 자동으로 조정되며, 포인트 개수 또한 자동으로 일치하게 된다. 비교 대상이 되는 두 포인트 클라우드들은 유사도 계산을 위해 거리 값을 최소로 하는 최적의 2D변환 행렬을 구하게 되며, 이 행렬을 적용 후 나타나는 포인트 간의 거리의 합을 최종 유사도 값으로 결정한다. 실험을 통해, 제안하는 알고리즘은 스켈레톤의 크기, 조인트의 개수, 조인트 이름에 상관없이 유사도 값을 계산해 줌을 알 수 있었다.