BriefGPT.xyz
Aug, 2015
视频中的近似最近邻域
Approximate Nearest Neighbor Fields in Video
HTML
PDF
Nir Ben-Zrihem, Lihi Zelnik-Manor
TL;DR
RIANN是一种用于实时视频匹配的算法,具有近似最近邻搜索的特性,可以在外观空间的关键点周围的环交集中查找潜在匹配项,其搜索复杂度与时间变化量成反比例关系,证明其比以前的ANN方法快两个数量级,可以用于实时视频处理,并提供了许多实时视频应用的示例,例如上色,降噪和各种艺术效果。
Abstract
We introduce
riann
(Ring Intersection
approximate nearest neighbor search
), an algorithm for matching patches of a video to a set of reference patches in
→