on the arduino and some external flash memory
Are you sure it was flash?
Flash memory is quite slow to write to. I would have thought SRAM would have been better.
I have used dual port ram in the past allowing access from the computer and video digitiser simultaneously.