Photoshop磁性套索如何工作？

Question

似乎GIMP的intelligent scissor基于来自"Intelligent Scissors for Image Composition"的SIGGRAPH '95的论文，如源代码中的一条评论所示。

然而，Photoshop中的Magnetic Lasso差异很大，而GIMP的工具让用户可以选择点击所需图形的顶点并沿着图像中的边缘近似，另一方面，photoshop的磁性套索为用户提供了一种方法徒手操作并在计算机化的近似值和用户想要绘制的内容之间给出一些东西。

考虑到这种行为，很明显磁性套索样式的选择对于基于触摸的界面的选择来说非常酷。有关磁性套索与GIMP工具的不同之处的任何指示？要研究的任何具体论文/算法？

Answer 1

您可以查看的一种算法是Marching Squares。

Answer 2

  

    

磁性套索工具对于快速选择具有针对高对比度背景设置的复杂边缘的对象特别有用。

  

1. 使用边缘检测算法检测图片中的边缘。
2. 等待鼠标左键单击事件。

3. 捕捉到最近的检测到的边缘并开始一个线段。

   3A。跟踪鼠标移动，捕捉到检测到的边缘。

   3B。如果单击鼠标左键，则从上一个结束处开始一个线段或完成当前的线段。

   3C。如果创建了线段，请将线符合区域中检测到的边缘。

   3D。如果单击ESC键或鼠标右键，则通过创建从第一个点到最后一个点的线段来包围检测到的区域。

Voilà，你有一个'磁性套索'。

Answer 3

  

似乎GIMP的智能剪刀基于SIGGRAPH '95关于“智能剪刀图像合成”的论文，如源代码中的一篇评论所示。

     

然而，Photoshop中的磁性套索差异很大，

智能剪刀算法的文档是here

关于算法之间的关系，this文章说

  

软件公司Adobe长期与杨百翰大学的计算机科学家建立了合作关系，为Live Surface的开发研究提供资金。 Barrett和他的学生以Intelligent Scissors的名称开发的早期软件更名为Magnetic Lasso，现已整合到5.0 Adob​​e PhotoShop中，它可以快速地从图像中抽出二维物体。

Answer 4

我使用您提到的文章 - 图像合成智能剪刀 - 成功实施了磁性套索。我还实现了搜索区域的迭代扩展和“路径冷却”。

你可以在www.Photopea.com看到我的实现（拖放你自己的图像，滚动套索，选择Magnetic Lasso）。所以有可能而不是那么难实现：）