🐍Python
![[OpenCV] 08-1-1. Understanding k-Nearest Neighbour](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Ft1.daumcdn.net%2Fcfile%2Ftistory%2F99FAC7435DD24CA734)
[OpenCV] 08-1-1. Understanding k-Nearest Neighbour
이번 장에서는, kNN 알고리즘에 대해서 이해해 볼 것이다!TheorykNN은 지도학습중에서 가장 간단한 분류 알고리즘 중에 하나이다. feature space 에서 test data와 가까운 매치를 찾는 것이 주 아이디어이다. 아래 이미지를 통해 더 쉽게 알아보자. 이미지에서, 파란 사각형과 빨간 삼각형으로 총 두 개의 카테고리가 존재하고 있다. 이 카테고리를 Class라고 부를 것이다. 우리가 feature space라고 부르는 그 곳에 놓여져있다(feature space는 모든 데이터들이 투영되어있는 공간이라고 생각하면 된다. 예를 들어서, 2D 좌표 공간을 생각해보자. 각 데이터는 x,y좌표를 가진다. 이를 2D 공간에..
[알고리즘] 53. Halloween Sale
You wish to buy video games from the famous online video game store Mist.Usually, all games are sold at the same price, dollars. However, they are planning to have the seasonal Halloween Sale next month in which you can buy games at a cheaper price. Specifically, the first game you buy during the sale will be sold at dollars, but every subsequent game you buy will be sold at exactly dollars less..
[알고리즘] 52. Minimum Distances
We define the distance between two array values as the number of indices between the two values. Given , find the minimum distance between any pair of equal elements in the array. If no such value exists, print .For example, if , there are two matching pairs of values: . The indices of the 's are and , so their distance is . The indices of the 's are and , so their distance is .Function Descript..
![[OpenCV] 07-4. Depth Map from Stereo Images](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Ft1.daumcdn.net%2Fcfile%2Ftistory%2F99DF494E5DCE354C11)
[OpenCV] 07-4. Depth Map from Stereo Images
이번 세션에서는스테레오 이미지로부터 depth map(깊이)를 생성하는 것을 배워볼 것이다.Basics이전 세션에서, epipolar constraints와 다른 관련된 용어들의 기초 개념을 봤다. 그리고 같은 장면의 두 개의 이미지를 가지고 있다면, 직관적인 방법으로 깊이 정보를 얻을 수 있다는 것 또한 봤었다. 아래의 이미지와 간단한 수식들은 이 직관을 증명해준다. 위의 도형은 등가 삼각형(각이 전부 60도)이다. 이 등가식을 적는 것은 다음과 같은 결과를 도출해내게 한다. disparity=x−x′=BfZ x와 x′는 3D 포인트에 해당하는 이미지 평면에서의 점과 해당 카메라 중심 사이의 거리이다.(x,y축으로 생각) B는 두 카메라..
![[OpenCV] 07-3. Epipolar Geometry](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Ft1.daumcdn.net%2Fcfile%2Ftistory%2F99BA244B5DCD5FD938)
[OpenCV] 07-3. Epipolar Geometry
이번 장에서는다관점(multiview) 기하학의 기초에 대해 배워보고epipole, epipolar 선, epipolar 제약에 대해서 알아볼 것이다.Basic Concepts핀홀 카메라를 사용해서 이미지를 얻으면, 이미지의 깊이와 같은 중요한 정보를 잃게된다. 또는 카메라에서부터 이미지의 각 점이 얼마나 멀리 떨어져있는지에 대한 정보도 해당한다. (3D에서 2D로의 변환이기 때문이다.) 그래서 카메라를 사용해서 깊이 정보를 얻어낼 수 있냐는 질문은 매우 중요하다. 그리고 답은 하나 이상의 카메라를 사용하는 것이다. 우리의 눈은 스테레오 비전이라고 불리는 두 개의 카메라를 사용하는 것과 유사하게 작동한다. 이제 OpenCV가 제공하는 것을 봐보자!이미지의 깊..
[알고리즘] 51. Beautiful Triplets
Given a sequence of integers , a triplet is beautiful if:Given an increasing sequenc of integers and the value of , count the number of beautiful triplets in the sequence.For example, the sequence and . There are three beautiful triplets, by index: . To test the first triplet, and .Function DescriptionComplete the beautifulTriplets function in the editor below. It must return an integer that rep..