13 示出了图像1305的边缘。在图13中，复选框1310是被选定的，以便重新计算和显示图像 1305的边缘。复选框1315同样是被选定的，表明选择了去噪功能并且在计算所显示的边缘 之前应用了去噪算法。通过比较图12和图13可以看出，区域1220包括很多很小的计算得 到的边缘，而相应区域1320则因为应用了去噪算法而没有包含任何计算得到的边缘。总的 来说，与图像1205的边缘相比，图像1305的边缘更为锐利且更为明确。一些实施例并没有 显示图像边缘，而是改为只计算边缘并将其存入存储器。此外，一些实施例还包含在重新计 算边缘时是否显示边缘的选项。
[0094] 第四节.边界限定
[0095] 本发明的一些实施例允许用户限定图像边界。在一些实施例中，边界自动锁定到 图像的边缘。在一些实施例中，将边界锁定到边缘意味着边缘分段是在图像上移动的光标 附近沿着图像边缘自动绘制的，这与沿着光标的精确路径是相反的。在一些实施例中，边缘 是以如上在第三节中描述的方式计算的。当预先计算边缘时，边界锁定到预先计算的边缘， 这与光标在图像上移动时通过计算边缘来限定边界的处理是相反的。
[0096] A.在限定边界的同时搜索边缘
[0097] 本发明的一些实施例在为图像限定边界的同时搜索所识别的边缘。一些实施例在 光标周围限定一个搜索区域，并且在这个搜索区域中搜索所识别的边缘。一些实施例将搜 索区域的至少一个属性作为光标属性的基础。在一些实施例中，搜索区域的属性是搜索区 域的尺寸。其他实施例则是将搜索区域的方位或形状作为光标属性的基础。在一些实施例 中，所述属性是光标的速度。其他实施例则是将搜索区域作为光标的其他属性的基础，例如 加速度。
[0098] 图14示出的是用于为图像限定边界的一些实施例的处理。所述处理是以显示图 像（在1405)为开始的。在1410,所述处理接收限定图像边界的输入。在一些实施例中，所 述输入是用户将光标置于图像中的点上并且点击鼠标按键。在一些实施例中，用户在移动 光标的同时按住鼠标按键，以便对边界进行选择。在其他实施例中，用户点击并且释放鼠标 按键，以便开始限定边界。
[0099] 在1415,处理1400基于光标速度来限定图像边缘的搜索窗口。在一些实施例中， 如第三节描述的那样，这些边缘是在应用或者未应用去噪算法的情况下预先计算的。光标 速度是通过光标在图像上以多快的速度移动来确定的。在一些实施例中，所述处理基于单 位时间像素、单位时间英寸或是用于速度的其他恰当单位来确定所述速度。搜索窗口被用 于搜索那些与所述处理选定的边界自动锁定的边缘。在一些实施例中，将边界锁定到所识 别的边缘需要（1)识别光标移至的第一个点（不同于第二个点）附近的边缘上的第二个 点，以及（2)在第二个点上绘制边界，而不是让边界遵循光标的移动。
[0100] 在一些实施例中，搜索窗口的尺寸与光标速度是成比例的，使得如果光标移动较 快，则搜索窗口会被限定的较大。在一些实施例中，这是一个线性比例，而其他实施例则使 用光标速度与搜索窗口尺寸之间的其他关系。一些实施例在一系列搜索窗口尺寸上限定了 一个比例关系，但是具有最小和/或最大搜索窗口尺寸，使得搜索窗口永远都不会太小（也 就是非常接近于零）或太大（也就是整个图像）。
[0101] 在不同的实施例中，搜索窗口的形状是不同的。一些实施例限定一个圆形搜索窗 口，在所述搜索窗口中，圆形的半径与光标速度是成比例的。另一方面，一些实施例限定的 是方形搜索窗口，其中方形侧边的长度与光标速度是成比例的。一些实施例会以光标的点 为搜索窗口的中心，无论所述搜索窗口是圆形还是方形的。在一些以光标为搜索窗口中心 的实施例中，当光标处于图像边缘时，搜索窗口并不是以之为中心的。这样做允许充分使用 整个搜索窗口。一些实施例使用不以光标的点为中心的搜索窗口。
[0102] -些实施例为用户提供搜索窗口的图解说明，所述图解说明允许用户将执行处理 以搜索边缘的区域可视化。在一些实施例中，图像编辑应用为用户提供是否显示图解说明 的选项。图15示出了图像编辑应用1500、图像1505、正被选择的边界1510、光标1515、以及 具有边长1525的搜索窗口 1520。搜索窗口 1520指示的是供图像编辑应用搜索图像1505 内部的边缘的搜索窗口。框1520的边长1525与光标1515的速度相关联。在图15所示的 实施例中，搜索窗口 1520是方形的，并且是以光标为中心的。如上所述，在其他实施例中， 搜索窗口的形状和中心可以是不同的。在图15中，由于光标移动缓慢，因此边长1525(由 此搜索窗口 1520)相对较小。
[0103] 图16示出的是相同的图像1505以及边界1610、光标1615和具有边长1625的搜 索窗口 1620。与图15所示的边长1525(并且由此与搜索窗口 1520)相比，边长1625(并 且由此搜索窗口 1620)相对较大。这是因为光标1615移动的比光标1515快。由于在光标 1615附近只有少量边缘，并且靠在背景上的婴儿的肩部形成一个非常清晰的边缘，因此用 户移动光标1615的速度很可能要比移动光标1515快。光标1515附近包括处于婴儿下巴 底部的边缘，婴儿颈部与围兜接触的边缘，以及处于围兜顶上的条纹底部的边缘。附近的边 缘越多（也就是说，期望边缘并不像边缘一样清晰），用户越有可能缓慢移动光标1615,由 此保持光标接近于期望边缘。
[0104] 在1415限定了搜索窗口之后，所述处理1400确定在搜索窗口内部是否存在任何 已识别的图像边缘。如果在搜索窗口内部存在至少一个已识别边缘，则所述处理自动将边 界锁定到搜索窗口内部的已识别边缘（在1425)。如果在搜索窗口内部发现了一个以上的 已识别边缘，则一些实施例会将边界锁定到最接近光标的边缘。一些实施例确定先前限定 的边界的分段是否沿着边缘，如果所述边缘在搜索窗口中是连续的，则将边界锁定到所述 边缘。
[0105] 图17-19示出的是一些实施例的搜索处理。图17示出的是包含144个像素1705 的搜索窗口 1700 (边长为12个像素的方形搜索窗口）。边缘1715和1720处于所述搜索窗 口内部。此外还示出了搜索区域1710。这些图中示出的实施例使用了一个螺旋形区域来 识别边界应该被锁定到的边缘。一旦所述螺旋1710发现边缘，则所述处理将边界锁定到所 发现的边缘。在图17中，被搜索的区域1710仅仅是一个像素。由于没有包含1710覆盖的 像素的边缘，因此所述处理继续执行搜索。图18示出的是在搜索了七个像素之后的搜索区 域。所述搜索区域内部的箭头指示的是搜索像素的顺序。这时，螺旋形搜索区域1710尚未 发现边缘，由此继续执行搜索。图19示出的是在发现边缘1715时的搜索区域1710。由于 边缘1715是搜索区域1710发现的第一个边缘，因此在图示实施例中，所述处理会将边界锁 定到边缘1715。由此，所述图示实施例不会将边界锁定到边缘1720,但是其他一些实施例 则有可能这么做。在图示实施例中，搜索窗口指示的是搜索区域1710可以增大到的最大尺 寸。一些实施例使用了厚度是一个以上的像素的螺旋形搜索区域来进行更快搜索。在一些 实施例中，搜索螺旋取决于搜索窗口的尺寸。
[0106] 如果在搜索窗口内部没有发现已识别边缘，则所述处理1400沿着光标的移动来 绘制边界（在1430)。图20示出的是图像1505以及边界部分2010和2015。边界部分2010 被锁定到已识别边缘；特别地，所述边缘是由靠在背景上的婴儿面部和颈部形成的。边界部 分2015并没有被锁定到任何已识别边缘，而是跟随光标在图像背景上移动。
[0107] 当在1425或1430绘制了边界之后，所述处理前进到1435,并且确定当前光标速度 是否会从用于在1415初始限定搜索窗口的速度发生变化。如果光标速度改变，则所述处理 基于光标速度来重新限定搜索窗口（在1440)。在搜索窗口尺寸与光标速度成比例的实施 例中，如果光标速度增加，则所述处理放大搜索窗口，以及如果光标速度降低，则其减小搜 索窗口。在基于新的光标速度重新限定了搜索窗口之后，所述处理前进到1445,并且确定是 否仍旧接收到限定边界的输入。在一些实施例中，如果鼠标按键仍旧是按下的，则仍旧接收 到限定边界的输入。其他实施例是用点击和释放鼠标按键来开始和结束边界限定的，由此， 鼠标按键在限定过程中并没有被按下。在1435,如果处理1400确定光标速度不变，则所述 处理直接前进到1445。如果仍旧接收到边界限定输入，则所述处理前进到1420,以便继续 绘制边界。如果不再接收到边界限定输入，则所述处理结束。
[0108] B.删除边界的一部分
[0109] 本发明的一些实施例删除了先前限定的边界的至少一个分段。在一些实施例中， 分段是在限定边界的过程中删除的。当用于限定边界的光标后退到先前限定的边界时，一 些实施例将会删除所述边界的分段。其他实施例则会在光标移动到先前限定的边界的阈值 距离以内的时候删除所述边界。其他实施例使用了其他机制来删除边界的分段，例如将光 标的方向与光标和边界的邻近度相结合。
[0110] 图21示出的是由一些实施例执行的用于限定图像边界的处理2100,所述处理允 许在所述限定处理过程中删除部分边界。处理2100是以显示图像（在2105)为开始的。在 2110,所述处理接收限定图像边界的输入。在一些实施例中，所述输入源自用户将光标放置 在图像中的点上并点击鼠标按键。在一些实施例中，在图像上移动光标的同时，用户会按住 鼠标按键，以便限定边界。在一些实施例中，用户点击和释放鼠标按键，以便开始限定边界。 在2115,所述处理将选定的边界显示成一组分段，并且在这些分段之间具有参考点。在可以 删除任何边界之前，一些实施例只需要绘制一个分段，而其他实施例则需要大于1的任何 数量的分段（例如最少两个、三个或更多分段）。一些实施例使用处理1400来搜索图像中 已识别的边缘，并且在限定边界的同时将边界锁定到所述边缘。
[0111] 图22示出的是用处理2100限定一些实施例的边界。图22示出了图像2205、光标 2210以及边界2215。所显示的边界2215包括边界分段2220和参考点2225。参考点2225 介于分段2220之间。边界2215是用在位置2230开始的光标2210绘制的，并且所述边界 2215被锁定到光标在图像上从2230移动到在2235显示的光标位置所采用的路径附近的边 缘。
[0112] 在一些实施例中，边界同时包括锁定的点（即沿着已识别的边缘绘制的点）和未 锁定的点（即沿着光标的移动绘制的点）。在一些实施例中，参考点2225是在每一个锁定 的点上绘制的，而在其他实施例中，参考点2225是在锁定的点的子集上绘制的。在其他实 施例中，参考点2225是以彼此等距离的方式绘制的。其他实施例则是基于绘制边界的光标 移动的速度沿边界以可变距离来绘制参考点2225。如下所述，一些实施例将边界限定成一 组坐标。
[0113] 在2125,处理2100确定是否仍旧接收到限定边界的输入。在一些实施例中，如果 鼠标按键仍旧是按下的，则仍旧接收限定边界的输入。其他实施例是以点击和释放来开始 和结束边界限定的，由此在限定过程中，鼠标按键并未被按下。如果不再接收到限定边界的 输入，则处理2100结束，并且边界限定处理结束。如果仍旧接收到边界限定输入，则所述处 理确定光标是否正在远离最后一个参考点（在2130)。所述最后一个参考点是在边界上最 近绘制的参考点。在图22中，最后一个参考点位于2235。如果光标正在远离最后一个参 考点，那么所述处理会继续绘制边界（在2135)，显示新的分段以及分段之间的参考点。图 23示出的是在边界2215上添加参考点的新的分段2335,其中所述参考点是在用户将光标 朝着远离先前限定的边界的方向移动来继续绘制边界的时候添加的。在2135之后，所述处 理返回到2125,以便确定是否仍旧接收到边界限定输入。
[0114] 在2130,如果所述处理确定光标并没有朝着远离最后一个参考点的方向移动，则 所述处理前进到2140,并且确定是否光标反向移动到先前限定的边界。先前限定的边界包 括已经绘制并且尚未删除的所有边界。在这种情况下，在一些实例中，用户实际上会在与绘 制边界相反的方向上追溯已绘制的边界。用户还可以环回到先前限定的边界上的点。如 果光标没有反向移动到先前限定的边界上，则所述处理返回到2125,以便确定是否仍旧接 收到边界限定输入。如果光标已经反向移动到边界上，则所述处理删除边界的至少一个分 段（在2145)。当删除分段时，所述处理会将新的参考点设置成最后一个参考点，以便用于 2130〇
[0115] -些实施例不需要用户在与绘制边界的方向相反的方向上实际追溯边界，但如果 光标反向移动到先前限定的边界，即使光标是在与直接追溯边界的方向相比更加迂回的方 向上移动的，