Yeah, you gotta watch out for birds. A lot of monsters have a chance to reveal, but birds do it more often. It is based on the mob's detect hidden skill which you can get by using animal lore if you so choose. Birds of all types seem to have higher detect hidden than other mobs. The little ones can be hard to see.