perhaps you can start from here https://wordpress.stackexchange.com/questions/89886/how-to-create-a-custom-search-for-custom-post-type

in your case, the post-type is Attachments (the post type that images have).