Изменения

где ''на первом изображении'' - исходная пиксельная сетка черно-белого изображения; ''на втором'' - межпиксельные связи, где более толстые линии указывают на более сильные связи; ''на третьем'' - сетка после одного уровня огрубления, когда каждый исходный пиксель сильно связан с одним из узлов грубого уровня; ''на четвертом'' - после двух уровней огрубления.

Как только набор грубых переменных был выбран, межуровневая интерполяционная матрица с элементами, подобными <tex>\frac{\sum_{j \in C}w_{ij}}{\sum_{j \in V}w_{ij}}</tex>, используется для определения сокращенной версии задачи ''нормализованных разрезов''. В дополнение к вычислению матрицы весов с использованием интерполяции используются дополнительные статистические данные области для модуляции весов. После того, как ''нормализованный разрез'' был вычислен на самом грубом уровне, значения узлов более нижнего уровня вычисляются путем интерполяции родительских значений и сопоставления значений <tex> \epsilon = 0,1</tex> в пределах от 0 и 1 до Boolean значений.

Результат работы данного алгоритма:

[[Файл:bear1.png]] [[Файл:bear2.png]]

== См. также ==