컴퓨터비전:: Transformation & Warping

2023. 4. 13. 00:32·Computer Science/컴퓨터비전
반응형

파노라마 사진 만들기

1.  feature
    1) 특징 찾기 - local feature : corner

    2) 특징 묘사 - vector로 표시
    3) 특징끼리 연결 (match)
2. alignment
    1) transform & warping
    2) alignment

 
이전 포스팅에서는 feature를 묘사할 descriptor를 찾는 방법에 대해 알아보았다.
이번에는 matching된 feature를 연결할 warping을 위한 transformation matrix에 대해 알아보고자 한다.


Transformations and warping

Image alignment

같은 장소에서 서로 다른 각도로 찍은 두 이미지를 이어 붙이려고 할 때 사진을 그냥 붙이면 잘 안 붙여질 것이다.
두 이미지의 겹치는 부분에 대한 기하학적 특징에 대해 알고, 각 특징을 매칭 시킴으로써 이미지를 붙여보고자 한다.
 

Image Warping

warping : 휘어지게 하다, 왜곡하다

영상 시스템에서 Warping
영상을 x축, y축,회전,scale등을 이용하여, 보정이나 찌그러진 이미지를 정규화하기 위한 처리방법 또는 기법
 

Image Filtering vs Image Warping

Image Warping
  • Image Filtering : image의 범위를 바꾸는 것 (색, intensity 등)
  • Image Warping : image의 domain을 바꾸는 것 (위치 등)

 

Parametric (global) warping

파라미터로 표현하면서 이미지 전체를 변화하는 warping

parametric(global) warping 예시

warping을 위한 matrix

Transformation (2x2 matrix)

scale, rotation, shear, mirror 가능
특징

  • 원점, 선, 평행, 비율 유지
  • closed under composition (닫혀 있어서 연속 연산 가능)

예시

  • Scaling
Scaling matrix
  • Rotation
Rotation matrix
  • 2D mirror about Y axis (Y축 대칭)
y축 대칭 matrix

 

  • 2D mirror acroos line y = x ( y = x 대칭)
y = x 대칭 matrix

 

Translation (Homogeneous coordinates)

translation은 2x2 matrix로 표현 불가능
>> Homogeneous coordinate 도입
 
Homogeneous coordinate
포인트의 transformation과 벡터의 trainsformation을 한번에 표현하는 transforamtion matirx를 구할 수 있는 방식

Homogeneous coordinate
  • vector는 마지막 차원이 0 / point는 마지막 차원이 1
    >> 이를 통해 2차원 공간 내에서 transformation을 하나의 matrix로 표현

Homogeneous coordinate을 이용한 Translation matrix

Translation matrix

참고자료
https://gaussian37.github.io/vision-concept-homogeneous_coordinate/

 
Affine transformation

결과가 평행사변형의 형태로 나타나는 transformation (선형 변환 + 이동으로 정의 가능)
위의 scale, rotation, translate, shearing 등을 affine transforamtion으로 표현할 수 있다.

Affine transformation

마지막 행이 [ 0 0 1 ]로 나타나는 것이 특징
 

참고자료
https://gaussian37.github.io/vision-concept-image_transformation/

 
Projective Transformation (Homographies)

affine transformation과 다르게 0, 0, 1이 아님

 
Affine과 Homography 비교

 transformation원점라인평행비율연산
AffineLinear,
Translation
유지 안됨유지유지 됨유지 됨Closed
ProjectiveAffine,
Projective warp
유지 안됨유지유지 안됨유지 안됨Closed

2D image transformations

2D image transformation

Forward warping vs Inverse warping

Forward Warping

원본이미지에서 translation을 통해 이미지를 변환하는 것
 
문제
변형된 이미지가 pixel의 격자에 위치하면 어떻게 해야하는가?
>> 몇 개의 픽셀을 추가하거나 추후 normalize 진행
 

Inverse Warping

변환된 이미지 pixel을 원본 이미지에 mapping하는 것
Forward Warping과의 차이
원본 이미지를 알고 있으므로 주변값을 이용하여 interpolation 가능

반응형

'Computer Science > 컴퓨터비전' 카테고리의 다른 글

컴퓨터비전:: RANSAC  (0) 2023.04.13
컴퓨터비전:: Image alignment  (0) 2023.04.13
컴퓨터비전:: Image Descriptors & Match  (0) 2023.04.12
컴퓨터비전:: Harris corner detection  (0) 2023.04.12
컴퓨터비전:: Resample  (0) 2023.04.11
'Computer Science/컴퓨터비전' 카테고리의 다른 글
  • 컴퓨터비전:: RANSAC
  • 컴퓨터비전:: Image alignment
  • 컴퓨터비전:: Image Descriptors & Match
  • 컴퓨터비전:: Harris corner detection
나귀당
나귀당
게임 클라이언트 개발자의 개인 블로그 (기술, 개발일지, 성찰)
  • 나귀당
    나귀라 카더라
    나귀당
    • 분류 전체보기 (169) N
      • 개발 (26)
        • 게임 (9)
        • 서브 (9)
        • 기타 (8)
      • Computer Science (20)
        • 머신러닝 (5)
        • 정보보안 (6)
        • 컴퓨터비전 (8)
        • 컴퓨터그래픽스 (1)
      • Problem Solving (52)
        • 이론 (17)
        • 문제풀이 (32)
        • 기타 (3)
      • 개인 (56) N
        • Careers (1)
        • 회고+계획 (34)
        • 후기 (14) N
        • 좌충우돌 (2)
        • 독서 (5)
      • 학교 (업뎃X) (15)
        • 과제 (2)
        • 수업관련 (9)
  • 반응형
  • 인기 글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
나귀당
컴퓨터비전:: Transformation & Warping
상단으로

티스토리툴바