Если вам не надо определять где ухо на фото и самое главное, если угол положения уха относительно камеры не отличается от сохраненного в базе, то очивидно, что задача становится очень простой - чуть ли не попиксельное сравнение и вычисление суммы расхождений - то изображение из базы, у которого это значение меньше, и есть искомое.
Иначе, попробуйте сначала свести задачу к выше описанной, т.е. найдите ухо в принципе, поверните его как надо и отмасштабируйте... само собой, нужно учитывать что освещение может быть другим (работать с например производной цвета на изображении или еще какие ухищрения).
И пофиг с чем работать, ухо, нос, задница,