{"type":"ScholarlyArticle","title":"Comparing Random Starts Local Search with Key Feature Matching","authors":[{"name":"J. Ross Beveridge","slug":"j-ross-beveridge","given":"J. Ross","family":"Beveridge","affiliation":""},{"name":"Christopher R. Graves","slug":"christopher-r-graves","given":"Christopher R.","family":"Graves","affiliation":""},{"name":"Jim Steinborn","slug":"jim-steinborn","given":"Jim","family":"Steinborn","affiliation":""}],"abstract":"A new variant on key feature object recognition is presented. It is applied to optimal matching problems involving 2D line segment models and data. A single criterion function ranks both key features and complete object model matches. Empirical studies suggest that the key feature algorithm has run times which are dramatically less than a more general random starts local search algorithm . However, they also show the key feature algorithm to be brittle: failing on some apparently simple problems, while local search appears to be robust.","doi":null,"url":"https://ijcai.org/proceedings/1997/212","pdf":"https://ijcai.org/proceedings/1997/0212.pdf","markdown":"https://ijcai.org/proceedings/1997/212.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/212","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Vision","track":"Vision","number":212,"pages":{"first":1476,"last":1480},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}