I think for that video they used photoscan which creates a 3d point-cloud from an array of photos and estimates the depth of each of them, and then on top of that they use directional pixel sorting.
A similar effect can be done with the card dance effect in after effects too!
Pixsort also has a "Radial Zoom" option for its flow-shape that you may use to exaggerate the depth a bit.
I am based in Southern California!