Видимо, здесь вместо "качества изображения" (субъективного понятия) лучше говорить об "объёме информации". Ведь чем больше информации в картинке (и мы говорим не о размере файла), тем оно "качественнее" с точки зрения Вашего определения (не получено "путём ресайза" и т.д.).
Если принять эту терминологию, то можно попробовать использовать характеристику "количество информации в изображении", определяемую как сумму модулей разностей компонент цветов для всех пар соседних пикселов.
Для простоты давайте пока считать, что имеет смысл сравнивать эти характеристики только для изображений одного размера.
Пример:
Есть исходная картинка размером 6x3 пикселова:
123456
321654
123456
А есть её уменьшенный вариант размером 2x1 (взяли усреднение по обоим квадратикам 3x3:
25
Чтобы понять, какая картинка лучше, их надо привести к одному размеру (т.е. растянуть вторую, не используя никаких алгоритмов сглаживания). Получим такой результат
222555
222555
222555
Теперь насчитаем наши характеристики для первой картинки и для растянутой второй картинки: получаем значения 15+8
и 9+0
, соответственно (здесь 15 и 9 - это сумма модулей разностей по горизонтальной оси, а 8 и 0 - то же самое по вертикальной оси). Это означает, что в первой картинке информации гораздо больше (в чём мы не сомневались).
Немного подумав, можно прийти к пониманию, что растягивать вторую картинку не было необходимости, а достаточно правильным образом учитывать это растяжение при вычислении характеристики. Но это уже этап оптимизации, а на стадии прототипа я бы рекомендовал тренировать алгоритм сравнением изображений одного размера.