A pattern recognition system used for industrial inspection has to be highly reliable and fast. The reliability is essential for reducing the cost caused by incorrect decisions, while speed is necessary for real–time operation. In this paper we address the problem of inspecting optical media like Compact Disks and Digital Versatile Disks. Here, defective disks have to be identified during produ...

Nearest Neighbor (NN) searching is a challenging problem in data management and has been widely studied in data mining, pattern recognition and computational geometry. The goal of NN searching is efficiently reporting the nearest data to a given object as a query. In most of the studies both the data and query are assumed to be precise, however, due to the real applications of NN searching, suc...

Nearest neighbor search and k-nearest neighbor graph construction are two fundamental issues arise from many disciplines such as information retrieval, data-mining, machine learning and computer vision. Despite continuous efforts have been taken in the last several decades, these two issues remain challenging. They become more and more imminent given the big data emerges in various fields and h...