CASIA OpenIR  > 09年以前成果
A tabu search method for geometric primitive extraction
Ke, QF; Jiang, TZ; Ma, SD
AbstractIn 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 avoids entrapment in local minima and continues the search to give a near-optimal final solution; (2) TS is very general and conceptually much simpler than either simulated annealing (SA) or genetic algorithm (GA); (3) TS has no special space requirement and is very easy to implement (the entire procedure only occupies a few lines of code); (4) our TS-based method can successfully extract some geometric primitives which are specially difficult for the traditional methods such as Hough Transform (HT) and Robust Statistics(RS). TS is a flexible framework of a variety of strategies originating from artificial intelligence and is therefore open to further improvement. (C) 1997 Published by Elsevier Science B.V.
KeywordGeometric Primitive Tabu Search Model-based Vision
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000073915500003
Citation statistics
Cited Times:10[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
AffiliationChinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Ke, QF,Jiang, TZ,Ma, SD. A tabu search method for geometric primitive extraction[J]. PATTERN RECOGNITION LETTERS,1997,18(14):1443-1451.
APA Ke, QF,Jiang, TZ,&Ma, SD.(1997).A tabu search method for geometric primitive extraction.PATTERN RECOGNITION LETTERS,18(14),1443-1451.
MLA Ke, QF,et al."A tabu search method for geometric primitive extraction".PATTERN RECOGNITION LETTERS 18.14(1997):1443-1451.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ke, QF]'s Articles
[Jiang, TZ]'s Articles
[Ma, SD]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ke, QF]'s Articles
[Jiang, TZ]'s Articles
[Ma, SD]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ke, QF]'s Articles
[Jiang, TZ]'s Articles
[Ma, SD]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.