PDF version of this document

next up previous contents index
Next: Inference for Images Up: Automatic Landmark Selection Previous: Varying Optimiser Tolerance   Contents   Index

Taboo Search (TS)

The issue was briefly investigated when better performance was sought for the landmark selection code. This appears to be a neglected method, but background reading investigated its potential for the clever selection of Cauchy's.

Cauchy's (essentially the means by which reparameterisation is guided) are chosen randomly and no sensible decision is made to avoid previous unsuccessful attempts to place a Cauchy. Taboo Search [] is a technique of some rising interest in the 1990's. It retains a sparse data structure while optimising so that it can look up previous decisions and reach good solutions rather rapidly. It is similar to Simulated Annealing from a theoretic point-of-view.



2004-08-02