the girl in the picture
写真/絵の中の少女
まず、"on" を使って "a girl on a picture" と言いますと写真や絵そのものの上に乗っかっている少女をイメージしてしまいます。"on the magazine cover" (雑誌の表紙に載る)という言い方はしますが、この場合の "on" は、"appear on" の appear を省いたものだと思います。
the girl (appearing) on the magazine cover
雑誌の表紙に載っている少女
また、「写真/絵の中の少女」と、特定しているので "a" ではなく "the" が自然です。