Parent said it is a research problem, not a compute problem. I asserted it is a compute problem because we already have robust 3D reconstruction from cameras, but it doesn't run in real-time. If you can come up with a 500GHz CPU with a GB of cache, the problem is solved. It is a compute problem, that we may be able to bypass with research.
1) "Scales badly with the number of images" seems like a research problem to me.
2) In theory almost everything is "just" a compute problem (just enumerate or search over all possibilities - of course this may not finish for millenia). But if Moore's law says the compute is 20 years away, I think it's reasonable to call it a research problem.
