G. E. Hinton, Relaxation and its Role in Vision, 1977 · §4.7, fig. 4.4
Generators & Lazy Search Expansion
Pruning combinatorial growth in relaxation
Play
2 it/s
4 it/s
10 it/s
iteration
0
/
0
RELAXING
Spatial scene
click a rectangle to add +1 preference
part
active generator
joint
not examined
Hypothesis graph
click a node to inspect it
hypothesis
generator
empty slot
θ
spawn
Search efficiency
Parameters
Activation threshold θ
spawn
Generator optimistic score
Share a joint generator's cost between its slots
Exhaustive pre-generation (compare)
Inspector
Click a node in the hypothesis graph.
Events
click to jump