Klar, das geht. Das ist auch schon gelöst worden.
Hier ein paar Links:
https://github.com/arndtjenssen/ov7670
https://forum.arduino.cc/index.php?topic=159557.0

Das Projekt an sich ist aber schon was für Fortgeschrittene. Um zu verstehen, was die da machen, brauchst du die Datenblätter der Microcontroller des Uno und des Mega. So kannst du herauszufinden, welche Register dort warum geschrieben werden. Und solide Kenntnisse in C/C++ wären auch nicht unpraktisch.