Use of Off-line Dynamic Programming for Efficient Image Interpretation

An interpretation system finds the likely mappings from portions of an image to real-world objects. An interpretation policy specifies when to apply which imaging operator, to which portion of the image, during every stage of interpretation. Earlier results compared a number of policies, and demonstrated that policies that select operators which maximize the information gain per cost, worked most effectively. However, those policies are myopic — they rank the operators based only on their immediate rewards. This can lead to inferior overall results: it may be better to use a relatively expensive operator first, if that operator provides information that will significantly reduce the cost of the subsequent operators. This suggests using some lookahead process to compute the quality for operators non-myopically. Unfortunately, this is prohibitively expensive for most domains, especially for domains that have a large number of complex states. We therefore use ideas from reinforcement l...

• Type: Conference
• Year: 2003
• Where: IJCAI
• Authors: Ramana Isukapalli, Russell Greiner
• Keywords: IJCAI 2003, IJCAI 2007, Interpretation Policy, Operator, Operator Provides Information