Ответ 1
Один алгоритм, который вы можете изучить, Маршевые квадраты.
Похоже, что GIMP интеллектуальный ножница основан на бумаге из SIGGRAPH '95 на "Интеллектуальные ножницы для компоновки изображений" , как видно из одного из комментариев в источнике.
Однако Magnetic Lasso в Photoshop много отличается, в то время как инструмент GIMP дает пользователям возможность щелкнуть вершины нужного рисунка и аппроксимировать вдоль ребер, найденных в изображение, фотошоп, магнитное лассо, с другой стороны, дает пользователям возможность запускать от руки и дает что-то между компьютеризированной аппроксимацией и тем, что пользователь хочет рисовать.
Глядя на это поведение, вполне очевидно, что выбор стиля Magnetic Lasso будет довольно круто для выбора в сенсорных интерфейсах. Любые указатели на то, как магнитное лассо отличается от инструмента GIMP? Любые конкретные документы/алгоритмы для поиска?
Один алгоритм, который вы можете изучить, Маршевые квадраты.
Инструмент Magnetic Lasso особенно полезен для быстрого выбора объектов со сложными краями, установленными против высококонтрастных фонов.
Привязать к ближайшему обнаруженному краю и начать сегмент линии.
3A. Отслеживайте движение мыши, привязывая к обнаруженным краям.
3B. Если щелкнуть левой кнопкой мыши, начните сегмент линии с конца предыдущего или закончите текущий.
3C. Если был создан сегмент линии, совместите линию с обнаруженными ребрами в области.
3D. Если нажата клавиша ESC или правая кнопка мыши, заключите обнаруженную область, создав сегмент линии от первой точки до последней точки.
Voilà, у вас есть "магнитное лассо".
Похоже, что интеллектуальная ножница GIMP основана на бумаге из SIGGRAPH '95 на "Интеллектуальные ножницы для компоновки изображений", как видно из одного из комментариев в источнике.
Однако Magnetic Lasso в Photoshop много отличается,
Документ с алгоритмом для интеллектуальных ножниц здесь
Что касается отношения между алгоритмами, эта статья гласит
Программная компания Adobe, давно связанная с компьютерными учеными BYU, помогла финансировать исследования для разработки Live Surface. Более раннее программное обеспечение, разработанное Барреттом и его учениками под названием Intelligent Scissors, было переименовано в Magnetic Lasso и теперь включено в 5.0 Adobe PhotoShop, где он быстро захватывает двумерные объекты из изображений.
Я успешно применил Magnetic Lasso, используя статью, которую вы упомянули, - Intelligent Scissors for Image Composition. Я также реализовал итеративное расширение области поиска и "охлаждение пути".
Вы можете увидеть мою реализацию на www.Photopea.com (перетащите свой собственный образ, переверните лассо, выберите Magnetic Lasso). Так что это возможно и не так сложно реализовать:)