44
Andy Berman’s FIDS System:
Triangle Tries and Two-Stage Pruning
• First Stage:  Use a short triangle trie.
•
• Second Stage: Bare-bones algorithm on the images
   returned from the triangle-trie stage.
The quality of the output is the same as with the
bare-bones algorithm itself, but execution is faster.