To the original post I say, my first thought was that it was a Black Labrador Retriever. It does seem to move as "perkily" as a Lab, but perhaps it is a cat.
It's hard to tell from the angle of photography, but the size could be deceptive, and hence a bog standard "moggie"

(I like learning new words).
[anecdote alert]
As pertaining to North American cats, I observed a Puma (Cougar) last year in eastern Canada.
I have a cottage in
Haliburton, Ontario. It's been my second home for over 40 years. Last year, my daughter and I were driving along a gravel road not far from the cottage, and I observed in the ditch what I thought might be a white-tailed deer. I slowed to let her have a good look, and as we got to about 10 metres away, the animal stood up, looked, and bolted into the bush past the ditch.
It was a cougar. (
Puma Concolor) . There was no doubt. As soon as I saw the tail I knew it was something I wasn't expecting to see there.
My daughter blurted out, "Is that a mountain lion?"
I said, "no, we call them cougars".
I was amazed, even though the Eastern Cougar used to be indigenous to the area. Then colour was very similar to a deer, and I read that Puma can take on the colour of their prey. There are many deer there. It's 1000's of sq. km. of swamp.
[/anecdote]
I reported the sighting to the
MNR, but they claimed that most of the sightings in Ontario were escaped exotic pets.
It seems that recently, with increased sightings, that they may be changing their tune, and possibly, the Eastern Cougar has made inroads to being re-established in Ontario.
FYI, the articles I have read indicate that the Eastern Cougar is genetically identical to the South-Western Puma (ie.
Puma Concolor).