In this paper, we propose a novel method for extracting the geometric primitives from geometric data, which is essentially an optimization problem. Specifically, we use tabu search to solve geometric primitive extraction problem. To the Ž . best of our knowledge, it is the first attempt that tabu search is used in computer vision. Our tabu search TS has a number Ž . Ž . of advantages: 1 TS avoi...