标题：Artificial multi-bee-colony algorithm for K-Nearest-Neighbor fields search
作者：Wang, Yunhai ;Qian, Yiming ;Li, Yang ;Gong, Minglun ;Banzhaf, Wolfgang
作者机构：[Wang, Yunhai ] Shandong University, Shandong, China;[Li, Yang ;Gong, Minglun ;Banzhaf, Wolfgang ] Memorial University, St. John's, Canada;[Qian, Yimi 更多
会议名称：2016 Genetic and Evolutionary Computation Conference, GECCO 2016
会议日期：20 July 2016 through 24 July 2016
来源：GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
关键词：Artificial bee colony algorithm; Image matching; K-NNF search; Patch match algorithm
摘要：Searching the k-nearest matching patches for each patch in an input image, i.e., computing the k-nearest-neighbor fields (k-NNF), is a core part of various computer vision/graphics algorithms. In this paper, we show that k-NNF can be efficiently computed using a novel artificial multi-bee-colony (AMBC) algorithm, where each patch uses a dedicated bee colony to search for its k-nearest matches. As a population-based algorithm, AMBC is capable of escaping local optima. The added communication among different colonies further allows good matches to be quickly propagated across the image. In addition, AMBC makes no assumption about the neighborhood structure or communication direction, making it directly applicable to image sets and suitable for parallel processing. Quantitative evaluations show that AMBC can find solutions that are much closer to the ground truth than the generalized PatchMatch algorithm does. It also outperforms the PatchMatch Graph over image sets. © 2016 ACM.