摘要 |
1. Способ, содержащий: ! представление первого изображения в виде первого графа и второго изображения в виде второго графа, причем каждая вершина в первом и втором графах соответствует пикселу в соответствующих изображениях; ! назначение веса каждому ребру между вершинами в каждом неориентированном графе, причем вес соответствует разнице между значениями смежных пикселов; ! получение первого семейства деревьев из первого графа и второго семейства деревьев из второго графа, причем в эти семейства деревьев внедряются метрики графа; и ! определение меры разницы для первого и второго изображений на основе меры разницы между первым и вторым семействами деревьев. ! 2. Способ по п.1, в котором представление первого и второго изображений в виде первого и второго графов включает в себя обработку каждого изображения при помощи вейвлетного преобразования. ! 3. Способ по п.2, в котором вейвлетное преобразование предусматривает трехуровневое вейвлетное преобразование Хаара. ! 4. Способ по п.2, дополнительно предусматривающий уменьшение размерности каждого изображения для снижения шума, что дает в результате предварительно обработанное изображение. ! 5. Способ по п.2, дополнительно предусматривающий уменьшение размерности каждого изображения до приблизительно 70 пикселов в ширину для формирования предварительно обработанного изображения. ! 6. Способ по п.1, в котором получение семейства деревьев предусматривает получение семейства иерархических хорошо разделенных деревьев посредством рекурсивной иерархической кластеризующей декомпозиции изображения. ! 7. Способ по п.6, в котором рекурсивная иерархическая кластеризующая де |