Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system.

Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system.

We present efficient algorithms for the nearest neighbor problem defined in an n x n binary image. We show that using a linear array with a reconfigurable pipelined bus system (LARPBS) of n2 processors, the nearest neighbor problem can be solved in O (log log n) time, and using an LARPBS of n 2+e pr...

Mô tả đầy đủ

Chi tiết về thư mục
Xuất bản năm:Parallel algorithms and applications. 13, 1 (1998).
Tác giả chính: Pan, Yi
Định dạng: Bài viết
Ngôn ngữ:English
Những chủ đề:
Image analysis.
Nearest neighbor problem.
Parallel algorithm.
Reconfigurable optical bus.
Time complexity.