From my experience, it's based on body language. So: not the superficial appearance of the dog, but its movement and 'greeting' signals.

And, of course, cats move in a very different way to dogs!