David의 개발 이야기!

시작하기 앞서, 용어를 설명하려고 한다. Feature Description 은, 여러 필터와 detector 들을 통해 검출된 feature points 주변의 정보를 요약하여, 그 특징점을 기술하는 단게이다. 이 과정은, 특징점의 위치뿐만 아니라, 그 특징점이 어떤 외형적인 특성을 가지고 있는지 포착하는 것을 목표로 한다. 이는, 다른 이미지에서 같은 특징점을 식별하고 매칭하는데 사용할 수 있는 정보를 제공한다. 우리는 이전 포스팅까지, 어떻게 interest points들을 찾는지 배웠다. 이제 우리의 다음 목표는, corresponding pair를 찾는것이다! 위의 작업은 매우 어려운 작업중 하나인데, 왜냐하면, 이미지의 색깔도 고려해야하며, 또, 다양한 appearance 및 various g..

1. Harris Corner Detector (Cont) 자 이전 포스팅까지, edge와 corner를 찾는 방법에 대해 배웠다. 우리는 지금 파노라마를 만드는 방법을 위한 기반을 공부하고 있는데, 어떻게 하면, 두 지점의 유사성을 판단할 수 있을까? 라는 질문을 던져보아야한다. 방법은 아래 이미지와 같다. 유사성을 판단하는 방법을 알게 되었으니, 그 다음으로 고민해야할 것은, "어떻게 독특한 고유의 patch를 찾을 것인가?" 이다. 모든 지점을 일일히 위와 같은 방식으로 계산하게 된다면, 엄청난 Computing Loss가 날 것이다. patch가 너무 많기 때문이다 그렇기 때문에, 우리는, 보통 local neighbor 만 고려하는 방식을 채택한다. 좋은 feature란, 자신을 유일하게 특정지..

본 포스팅에서는 파노라마를 만드는 방법에 대해 기술 하고자 한다. 파노라마를 배우는 이유는, CV에서, 초급, 중급에 해당하는 기초적인 알고리즘이기 때문이다. 파노라마를 만드는 방식은 아래 순서와 같다. 1. Detect Interest Points 2. Describe small patches about such points 3. Find Matches between pairs of such points on two images 4. Find geometric transformations from one image to the other. 5. Warp one image to the other to align them 6. Blend the image together. 1. How can we find..

A. Image Gradient 1. How to detect Image Edges? Q1 ) How would you go about detecting edges in an image? => Take derivatives: derivatives are large at discontinuities. 미분은 이미지에서 강도가 급격히 변하는 영역을 강조한다. 이러한 영역은 대개 엣지에 해당한다. Q2) How do you differentiate a discrete image (or any other discrete signal)? => Use finite differences 디지털 이미지는 연속적이지 않고, 이산적이다. 이미지는 픽셀로 구성되며, 각 픽셀은 이산적인 강도 값을 가진다. 이는 연속함수에 사..

A. Interpolation 항상 헷갈리고, 이름만 보면 무서운 interpolation.. interpolation은, 주어진 데이터 포인트들 사이의 값을 추정하는 과정이다. 주어진 데이터들을 기반으로 missing 데이터를 예측하거나, 추론하는데 사용하는 방법이다. 즉, 이미지를 확대하거나, 축소할때 원본 이미지에 없던 새로운 픽셀 값을 결정해야하는데, 이때 interpolation 기법을 사용해 새로운 픽셀 값을 추정한다. 일반적인 Interpolation 방법으로는 다음과 같은 것들이 있다. 1. Neareat- neighbor interpolation (NN): 가장 가까운 픽셀 값을 그대로 사용. 계산이 간단하나 화질 저하 우려 2. Bilinear interpolation : 주변 4개의 ..

A. Linear Filtering 1. Linear Filter란? A linear filter performs a sum-of-products operation between an image f and a filter (or kernel, or mask) w. The kernel w is an array whose size defines the neighborhood of opertation, and whose coefficient determine the nature of the filter. 2. Linear Filters 특성 Additivity -> 선형 필터가 두개 이상의 입력신호를 결합할 때, 각 신호에 대한 필터의 출력을 단순히 합해서 전체출력을 계산할 수 있다. Homogeneity -..