k-d tree(k-dimensional tree)는 컴퓨터 비전 분야에서 "space-partitioning data structure for organizing points in a k-dimensional space"을 의미한다.