Getting categories of attachments

I understand that attachments are children of posts and posts have categories, I am trying to do AJAX filtering based on category of a selection of attachments.

I’m a bit stuck on how to do the WP_Query for it though.

Any ideas would be much appreciated