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

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

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

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


image-processing graphics gimp photoshop
person Abhishek Mishra    schedule 01.12.2010    source источник
comment
~ Можете ли вы сказать, для какого языка или платформы вы будете это писать? Будет ли это для iPhone или Android или ... В зависимости от доступных языков и API это может быть проще или сложнее   -  person jcolebrand    schedule 03.12.2010
comment
Я ориентируюсь на iPad, идея состоит в том, чтобы попытаться создать его с помощью canvas/svg+javascript, если это станет невыполнимым с вычислительной точки зрения или слишком сложным для них, то, вероятно, с поддержкой векторов DrawKit в качестве собственного приложения.   -  person Abhishek Mishra    schedule 03.12.2010

Ответы (4)


arrow_upward
8
arrow_downward

Один из алгоритмов, с которым вы можете ознакомиться, — это Марширующие квадраты.

person ejohansson    schedule 06.12.2010

arrow_upward
4
arrow_downward

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

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

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

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

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

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

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

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

person Voilà    schedule 06.12.2010
comment
Он нацелен на iPad ... не так уж много требуется левой кнопки мыши и т. Д. Как вы точно знаете, какой край выделить на узком элементе? Но идея здравая. - person jcolebrand; 07.12.2010
comment
Звучит красиво, но что, если у вас есть мягкий контур в 10 пикселях от указателя и сильный контур в 20 пикселях от указателя? К какому контуру привязываться? В этом подходе есть много других оставшихся без ответа вопросов... - person Ivan Kuckir; 18.04.2014

arrow_upward
4
arrow_downward

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

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

Документ с алгоритмом для Intelligent Scissors находится здесь

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

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

person thefourlinestar    schedule 03.02.2011

arrow_upward
2
arrow_downward

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

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

person Ivan Kuckir    schedule 05.05.2014
comment
Вы действительно использовали оригинальную бумагу? Если да, то как вы справлялись с поиском по графу для больших изображений? Когда размер изображения увеличивается, график сильно увеличивается, что вредит интерактивности алгоритма. - person Maghoumi; 20.01.2017
comment
Это приложение photopea просто супер. Вы сами создали всю эту программу? - person wp-overwatch.com; 23.09.2017
comment
@Mr.Me Спасибо! Да, я сделал :) - person Ivan Kuckir; 26.09.2017