【发布时间】：2018-12-02 18:22:53
【问题描述】：
我在理解使用 Seam Carving 放大图像的接缝插入时遇到了一些问题。 AFIK 将图像放大 k 个像素，有必要删除 k 个接缝，记录它们的坐标并使用它们向后重现该过程，即重新添加已删除的接缝，但复制它们并对相邻接缝应用某种平均值（我是不关心这个，因为它应该是容易的部分）。我的困惑来自记录坐标的正确性：它们是从其中移除接缝的图像的本地位置，因此通过“恢复”第一个接缝，每个其他记录的接缝坐标都变得无效。我是否应该更正这些坐标，检查是否每个剩余的要添加接缝的像素坐标都在先前添加的接缝之后？这似乎相当麻烦且效率极低，因为我已经阅读过，一旦实现了接缝去除部分（它已经实现），插入接缝应该是微不足道的。
我不确定我是否正确地传达了我的疑问。如果不是这样，请告诉我，尽管我试图尽可能清楚。
【问题讨论】：
-
您可能应该删除
python和numpy标签，因为您的问题是关于一般算法的。对于接缝雕刻，我之前只进行了接缝去除，但我认为在插入接缝之前进行空运行接缝去除的原因是为了避免一次又一次地插入相同的位置。即使您可以避免在移除部分“修复”，您也必须在插入时修复索引。一般过程应该是微不足道的。只需扫描将在此之前插入的接缝，并按小于当前索引的索引数递增。 -
谢谢，正如您所指出的，“修复”似乎是不可避免的。我试试看。
标签： python image algorithm numpy seam-carving