[发明专利]优化预测式影像压缩

权利要求书

1.一种使一影像的区块中的样本的一预测方法优化的方法，该影像包含一第一区块、一第二区块、一第三区块及一第四区块，其中该第一区块、该第二区块、该第三区块及该第四区块包含8×8区块，其特征在于，该等8×8区块中每一者形成一宏区块，该方法包含：

通过执行一DC预测方法及一水平预测方法中任一者而执行根据该第一区块对该第二区块的一预测；

通过执行该DC预测方法及一垂直预测方法与一垂直左预测方法中至少一者而执行根据该第一区块及该第二区块对该第三区块的一预测；

通过执行该水平预测方法或该垂直预测方法与一垂直右预测方法中任一者及该DC预测方法中任一者而执行根据该第一区块、该第二区块及该第三区块对该第四区块的一预测；

针对经执行以预测该第二区块、该第三区块及该第四区块的每一预测方法来计算每区块预测误差(P_e)，其中该每区块预测误差(P_e)等于原始区块值减去预测区块值；及

自该等所执行的预测方法的每一者中选择一最佳预测方法，其中该等所执行的预测方法包含该DC预测方法、该水平预测方法，及该垂直预测方法、该垂直左预测方法及一垂直右预测方法中至少一者。

2.根据权利要求1所述的方法，其特征在于，该选择该最佳预测方法包含：

针对每一该DC预测、该水平预测方法、该垂直预测方法、该垂直左预测方法及该垂直右预测方法来计算该每区块预测误差的一总和，其中该总和等于∑|P_e|(对每一区块的像素的总和)；及

基于导致一最小∑|P_e|(对每一区块的像素的总和)的总和而自DC预测方法、水平预测方法、垂直预测方法、垂直左预测方法及垂直右预测方法中选择最佳预测方法。

3.根据权利要求1所述的方法，其特征在于，该选择该最佳预测方法包含：

使每一该DC预测方法、该水平预测方法、该垂直预测方法、该垂直左预测方法及该垂直右预测方法的P_e经过一离散余弦变换、一Zigzag扫描及一霍夫曼写码；及

自该DC预测方法、该水平预测方法、该垂直预测方法、该垂直左预测方法及该垂直右预测方法中选择导致一最小数目个输出位的最佳预测方法。

4.根据权利要求1所述的方法，其特征在于，其进一步包含储存导致一最小数目个输出位的最佳预测方法。

5.根据权利要求1所述的方法，其特征在于，其进一步包含储存该第一区块、该第二区块、该第三区块及该第四区块中每一者的P_e，其中所储存的P_e包含一JPEG编码的P_e。

6.根据权利要求1所述的方法，其特征在于，其进一步包含基于一第一对角区块、一第二对角区块、一第三对角区块、一第一垂直区块及一水平区块而执行一第五区块的一预测。

7.根据权利要求1所述的方法，其特征在于，该预测方法包含一照度区块内预测方法。

8.一种使一影像的区块中样本的一预测方法优化的方法，该影像包含一第一区块、一第二区块及一第三区块，其中该第一区块、该第二区块及该第三区块包含16×16区块，其特征在于，该等16×16区块中每一者形成一明度宏区块，该明度宏区块中每一者对应于一8×8色彩区块，该方法包含：

通过执行一DC预测方法及一水平预测方法中任一者而执行根据该第一区块对该第二区块的一预测；

通过执行一垂直预测方法与一垂直左预测方法中任一者及一DC预测方法中任一者而执行根据该第一区块、该第二区块及该第三区块对该第三区块的一预测；

通过执行该水平预测方法或该垂直预测方法与一垂直右预测方法中任一者及该DC预测方法中任一者而执行根据该第一区块、该第二区块及该第三区块对一第四区块的一预测；

针对经执行以预测该第二区块、该第三区块、该第四区块的每一预测方法来计算每区块预测误差(P_e)，其中该每区块预测误差(P_e)等于原始区块值减去预测区块值；及

自DC预测方法、水平预测方法、垂直预测方法、垂直左预测方法及垂直右预测方法中选择一最佳预测方法。