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

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

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

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

Ответ 1

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

Ответ 2

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

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

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

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

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

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

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

Ответ 3

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

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

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

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

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

Ответ 4

Я успешно применил Magnetic Lasso, используя статью, которую вы упомянули, - Intelligent Scissors for Image Composition. Я также реализовал итеративное расширение области поиска и "охлаждение пути".

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