Как работает магнитное лассо лазера?

Question

Похоже, что GIMP intelligent scissor основан на бумаге из SIGGRAPH '95 на "Intelligent Scissors for Image Composition", как видно из одного из комментариев в источнике.

Однако Magnetic Lasso в Фотошопе много отличается, в то время как инструмент GIMP дает пользователям возможность щелкнуть вершины нужного рисунка и приблизиться по краям, найденным на изображении, с помощью магнитного лассо photoshop, с другой стороны, дает пользователям возможность запускать от руки и дает что-то между компьютеризированной аппроксимацией и тем, что пользователь хочет рисовать.

При таком поведении вполне очевидно, что выбор стиля Magnetic Lasso вполне подходит для выбора в сенсорных интерфейсах. Любые указатели на то, как магнитное лассо отличается от инструмента GIMP? Любые конкретные документы/алгоритмы для изучения?

Answer 1

Один из алгоритмов, который вы можете изучить, - Marching Squares.

Answer 2

Магнитное лассо инструмент особенно полезен для быстрого выделения объектов со сложными краями с высоким контрастом фона.

1. Обнаружение краев в кадре с использованием алгоритма к детектированию кромки.
2. Подождите, пока появится событие с щелчком мыши.

3. Привязать к ближайшему обнаруженному краю и начать сегмент линии.

   3A. Отслеживайте движение мыши, привязывая к обнаруженным краям.

   3B. Если щелкнуть левой кнопкой мыши, начните сегмент линии с конца предыдущего или закончите текущий.

   3C. Если был создан сегмент линии, сопоставьте линию с обнаруженными краями в области.

   3D. Если нажата клавиша ESC или правая кнопка мыши, заключите обнаруженную область, создав сегмент линии от первой точки до последней точки.

Voilà, у вас есть «магнитная лассо».

Answer 3

Похоже, что интеллектуальная ножница GIMP основана на бумаге из SIGGRAPH '95 на «Интеллектуальные ножницы для компоновки изображений», как видно из одного из комментариев в источнике.

Однако Magnetic Lasso в Photoshop отличается много,

Документ с алгоритмом для интеллектуальных ножниц here

Что касается соотношения между алгоритмами, this статья говорит

Программное обеспечение компании Adobe, которая уже давно связана с компьютерными учеными BYU, помогла финансировать исследования для разработки Live Surface. Более раннее программное обеспечение, разработанное Барреттом и его учениками под названием Intelligent Scissors, было переименовано в Magnetic Lasso и теперь включено в 5.0 Adobe PhotoShop, где он быстро захватывает двумерные объекты из изображений.

Answer 4

Я успешно применил магнитный лассо, используя указанную вами статью - Интеллектуальные ножницы для композиции изображений. Я также реализовал итеративное расширение области поиска и «охлаждение пути».

Вы можете увидеть мою реализацию на www.Photopea.com (перетащите собственное изображение, переверните лассо, выберите «Магнитное лассо»). Так что это возможно и не так сложно реализовать :)