[发明专利]二值图像差分修补

摘要

提供了一种补丁生成器，用于生成表示将源图像转换为目标图像的源图像的一系列更新的补丁。所述补丁生成器用于将各部分目标图像与各版本源图像逐一进行比较。所述补丁生成器用于通过以下方式确定各版本源图像：假设补丁所针对的设备将通过逐步更新其存储的源图像来实现补丁；确定各版本源图像是当所述补丁生成器实现补丁表示的一系列更新的每次更新时所述补丁生成器期望设备存储的源图像的版本。所述补丁生成器用于比较每部分目标图像与当所述补丁生成器实现补丁中该部分目标图像对应的更新时所述补丁生成器期望设备存储的源图像的版本。所述补丁生成器根据各部分目标图像与各版本源图像之间的比较，生成补丁的一系列更新。将每部分目标图像与在实现补丁的过程期间期望设备存储的源图像的版本进行比较时，允许存在设备在其实现补丁时可以在其存储器中改变源图像。这可以减少设备的内存使用量，因为不需要设备在构建替换时保持存储器中源图像不变。

主权项

1.一种补丁生成器，用于生成表示将源图像转换为目标图像的源图像的一系列更新的补丁，其特征在于，所述补丁生成器用于：将各部分目标图像与各版本源图像逐一进行比较；其中，所述补丁生成器用于通过以下方式确定各版本源图像：假设补丁所针对的设备将通过逐步更新其存储的源图像来实现补丁；确定各版本源图像是当所述补丁生成器实现补丁表示的一系列更新的每次更新时所述补丁生成器期望所述设备存储的源图像的版本；其中，所述补丁生成器用于：比较每部分目标图像与当所述补丁生成器实现补丁中该部分目标图像对应的更新时所述补丁生成器期望所述设备存储的源图像的版本；根据各部分目标图像与各版本源图像之间的比较，生成补丁的一系列更新。