Как работает магнитное лассо фотошопа?

Question

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

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

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

Answer 1

Один алгоритм, на который вы можете посмотреть: Марширующие квадраты .

Answer 2

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

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

Документ с алгоритмом «Умные ножницы»: здесь

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

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

Answer 3

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

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

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

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

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

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

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

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

Answer 4

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

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