Как работают умные ножницы в растровых графических редакторах?

«Умные ножницы» в растровых графических редакторах, например в GIMP, выделяют область с большим изменением цвета по краям. multiurok.ru

Принцип работы: пользователь создаёт серию контрольных точек по краям области, которую хочет выделить. docs.gimp.org sdemch.ru Инструмент создаёт сплошную кривую, которая следует любому контрастному краю. docs.gimp.org sdemch.ru

Алгоритм работы: на участке между двумя граничными точками «умные ножницы» выбирают кратчайший путь на графе, то есть последовательность рёбер, соединяющих вершины и имеющих минимальную суммарную длину. intuit.ru Поскольку рёбра, соответствующие резким цветовым перепадам, имеют меньшую приписанную длину, «умные ножницы» стремятся провести границу именно по таким рёбрам. intuit.ru

Некоторые особенности работы инструмента:

• По умолчанию используется функция автоматического прилипания к краям: каждый раз, когда пользователь щёлкает курсором мыши по изображению и тащит его, «умные ножницы» находят точку максимального градиента (где изменение цвета максимально), чтобы разместить там новую контрольную точку или переместить существующую. docs.gimp.org
• Если держать клавишу Shift нажатой при щелчке и перетаскивании, эта функция отключается, и контрольная точка будет расположена точно там, куда указал курсор мыши. docs.gimp.org
• Выделение закрывается щелчком последней точки над первой. docs.gimp.org sdemch.ru

Инструмент «Умные ножницы» можно использовать в том случае, если контуры выделяемого объекта легко выделяются на фоне остальных объектов. edusar.soiro.ru В противном случае программа будет ошибаться при распознавания контуров, и легче будет использовать другой инструмент выделения. edusar.soiro.ru