Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2012.06a
- /
- Pages.417-418
- /
- 2012
- /
- 1598-5164(pISSN)
Fast Nearest Neighbor Search on General Size Images
일반적인 그림 데이터에서의 빠른 최인접 검색
- Hwang, Yoon-Ho (Dept. of Computer Science and Engineering, POSTECH) ;
- Ahn, Hee-Kap (Dept. of Computer Science and Engineering, POSTECH)
- Published : 2012.06.22
Abstract
우리는 유클리드 공간에서 그림 데이터의 평균화 분산을 이용한 비선형 변환을 이용하여, 그림 데이터에서 최인접검색(nearest neighbor search)을 빠르게 할 수 있는 알고리즘을 제시한다. 기존의 평균과 분산을 이용한 최인접검색 알고리즘은 고차원 그림 데이터를 그보다 낮은 차원의 유클리드 공간의 데이터로 변환하고, 낮은 차원에서의 비교를 통해 최인접검색의 해가 될 수 없는 그림 데이터를 빠르게 제외하는 방법을 사용한다. 우리는 기존의 방법이 균일하게 나누어지는 크기의 그림 데이터에서만 가능하던 기존방법에 대한 해결책을 이 논문에서 제시하여 일반적인 그림 데이터에서도 평균과 분산을 이용하는 최인접검색을 가능하게 한다.
Keywords