Hello,
the mentioned sites provide API to retrieve details about the video, including title/description, image thumbnail, play duration etc - those are details required in video sitemap. So, it's not only needed to detect embedded video, but also there must be a way to find out all this information.