[发明专利]一种基于条带和相邻度的快速细缝裁剪方法

摘要

一种基于条带和相邻度的快速细缝裁剪方法属于图像领域。它是对快速细缝裁剪方法进行改进，结合相邻度和条带的思想加以约束，使得细缝能够更均匀的分布在图像各个区域，进而得到更令人满意的缩放结果。该方法首先把图像划分若干等间隔条带，然后利用该图像对应的显著性图计算每个条带的平均重要性，根据条带的重要性和整幅图像的目标尺寸通过求解一个带约束条件的最优化问题来得到每个条带的目标尺寸，最后在每个条带中采用结合相邻度的快速细缝裁剪方法去获得目标尺寸图像。本方法在计算速度上要远远优于其他基于细缝裁剪的方法，同时得到的结果图像质量要好于快速细缝裁剪方法，因此，具有一定的应用价值和意义。

主权项

一种基于条带和相邻度的快速细缝裁剪方法，其特征在于：该方法具体包括：1)输入一幅大小为W*H的原始图像，并设定其目标尺寸为W*HT，W为图像宽度，H为原始图像的高度，HT为目标图像的高度；2)将原始图像分成N条等间距水平条带；3)根据原图对应的显著性图计算每一个条带的重要性Si；4)根据每个条带的重要性值Si以及目标图像的高度HT去计算每个条带的目标高度hi’；5)根据每个条带的原始高度h和目标高度hi’，能够确定每个条带需要去除的细缝数量Numi=hi’‑h；然后在每个条带中根据相邻度和累加能量搜索要处理的细缝。