Similarity Ranking
Similarity Ranking A Context-Aware Similarity Search for a Handwritten Digit Image Database 손으로 쓴 숫자 이미지 데이터베이스에서 문맥을 인식하는 Similarity Search 알고리즘 Moti...
최근 포스트
Audio Fingerprinting
Audio Fingerprinting Audio Fingerprinting 오디오 인식 또는 비디오 인식, 그리고 생채인식(홍채 인식, 얼굴 인식, 지문 인식) Fingerprinting에 대해 알게 되면 다른 생채인식에서 활용이 가능하다. ...
VA-File
VA-File 요약 Dimensionality Curse (차원의 저주) 색인 성능이나 검색 성능은 차원이 증가할수록 기하급수적으로 나빠진다. B트리는 1차원 데이터를 처리, R트리는 2차원 이상의 임의의 차원 데이터를 처리 기존의...
k-Nearest Neighbor Queries
K-Nearest Neighbor(K-NN) Queries 요약 MMDB(멀티미디어 데이터베이스)와 GIS(지리정보시스템)에서 가장 자주 발생되는 쿼리타입은 특정 공간에서 주어진 포인트에 가장 가까운 k개의 이웃을 찾는 쿼리이다. 실세계의 모든 데이터는 하나의 점으로 ...
R-tree
R-tree 개요 B+ 트리는 1차원 데이터(컴포넌트의 갯수가 한 개인 경우 / 나이). 2차원이 넘어가게 되면(컴포넌트의 갯수가 여러개인 경우 / 위치정보, 3D 데이터) B+트리는 동작을 하지 못하게 된다. B 트리 패밀리라고 해서 최초에 B+ 트리가 만들어지고 그...