Assign Categories to Grid?

Is it possible to assign a categories to the Grid Field Type? Ive built a image gallery using Grid but cant seem to find a way to assign a category to an image. I can add the relationship field which does show categories but the dont appear when adding the image, just a empty dropdown.

I feel its just my lack of understanding using Grid thats letting me down. Hope someone can put me in right direction.

Thanks