PCA 어떤 고차원의 정보를 저차원으로 압축할 때, 가장 정보를 잘 보존하는 방법은 무엇일까? 2차원 정보 1차원으로 압축 위 그림은 2차원 데이터를 각각 x축과 y축으로 압축한 것이다. 하지만, 이와 같은 압축이 최적이라고 말하긴 어렵다. 압축했을때의 정보 손실, 즉 각 축에서 데이터포인트까지의 거리를 최소화할 때, 원래 데...

Face Detection Face Detection은 이미지에서 얼굴을 찾는 문제이다. 이 문제는 같은 얼굴을 찾는 Face Recognition 문제와는 다르다. Face Detection을 위해서 HOG와 같은 방법을 사용한다면, 정확한 얼굴을 찾을 수 있더라도, 모든 sliding window에 대해 HOG를 계산해야하기 때문에 계산량이 많고...

Object Recognition 문제는 주어진 이미지가 어떤 Class에 속하는지를 찾는 Classification 문제이다. Classification 문제를 풀기 위해서 Classifier 모델을 이용해야하는데, 다양한 Classifier 모델을 사용할 수 있다. Nearest Neighbor Classifier Nearest Neighbor ...

Canny Edge Detector, SIFT, HOG 등과 같은 다양한 방법을 통해 이미지에서 Edge를 찾을 수 있다. 하지만, Edge를 찾는 것만으로는 원하는 문제를 해결하기 어려운 경우가 있다. 예를 들어, 자율주행 자동차를 설계하기 위해 도로의 경계선을 찾는 경우를 생각해보자. 단순히 Edge를 찾는 것만으로는 계속해서 이어지고 변화하는 ...

이미지에서 어떤 Object의 위치를 찾을 때, 정확히 위치를 찾기 위해서는 Corner를 찾는 것이 중요하다. Flat, Edge, Corner 각각 flat, edge, corner에서 위치변화에 따른 window 내용의 변화(이미지 출처: vincmazet.github.io/bip/detection/corners.html) ...

Correspondence Search 문제는 서로 다른 두 이미지에서 같은 포인트를 찾는 문제이다. 예를 들어, 아래 그림과 같이 왼쪽 이미지와 그를 회전시키고 크기를 조정한 오른쪽 이미지에서 같은 포인트를 찾는 경우를 생각해보자. 왼쪽 이미지와 오른쪽 이미지에서 같은 포인트를 찾는 경우 이와 같은 문제를 해결하기 위해서는 다...

Object detection 문제에서, 어떤 사진에서 특정 템플릿과 유사한 물체를 찾기 위해서는 단순히 템플릿과 해당 사진의 일부를 비교하는 것만으로는 부족하다. 찾고자하는 물체가 사진 안에서 회전하거나, 크기가 변하거나, 조명이 달라지는 등 다양한 변화를 겪을 수 있기 때문이다. 사람 사진과 차 사진간의 유사도와 두 사람 사진...

Binary Tree 정의 이진 트리(Binary Tree)는 각 노드가 최대 두 개의 자식을 가지는 계층적 자료구조. Notations Node: 데이터를 저장하는 기본 단위 Edge: 노드 간의 연결을 나타내는 선 Child: 어떤 노드의 자식 노드 Parent: 어떤 노드의 부모 노...

List 리스트: 순서가 있는 데이터의 집합. 리스트의 원소는 순서가 있음. 표기: $<a_0, a_1, \ldots, a_{n-1}>$ Current Position: 리스트에서 현재 원소를 가리키는 위치. 현재 원소를 가리킴으로써 리스트의...

Algorithm Efficiency 효율적 알고리즘 이해, 구현, 유지보수가 쉬운 알고리즘 시간과 공간을 최소화하는 알고리즘 알고리즘 효율성 척도 경험적 방법 알고리즘을 실제로 구현하여 성능을 측정 이론적...