Search checks all galleries. Search matches against image keywords and titles. There are examples of advanced search terms here.