Application of data structures to fast image recognition (very simplified) • The setting is that some image processing device gives you a 5 × 6 matrix M of bits. • We categorise these images into YES...

Application of data structures to fast image recognition (very simplified)

• The setting is that some image processing device gives you a 5 × 6 matrix M of bits.

• We categorise these images into YES and NO answers, and this categorisation is fixed. The questions are:

1. What is the fastest data structure from the module to compute from the matrix the YES/NO answers? And how much time does an answer take?

2. How can the matrix be transformed into a standard input for the data structure? And what is the size of the data structure?