In this paper, a novel method for extracting the geometric primitives from geometric data is proposed. Specifically, tabu search is combined with subpixel accuracy to improve detection accuracy and convergent speed. On the one hand, this new shape detection method not only has TSs ability to find the global optimum, but alsokeeps all advantages of tabu search. On the other hand, it has subpixel accuracy ability to match the local optimum.