一种决定影像巨集区块之编码模式的方法

主权项

一种决定影像巨集区块之编码模式的方法，至少包含：提供一影片，其中该影片包含复数张影像，每一该些影像包含复数个巨集区块，每一该些巨集区块包含复数个像素，而每一该些像素具有一像素强度值；提供复数个巨集区块样式；对每一该些影像巨集区块依序进行一编码模式选择步骤，以获得每一该些影像巨集区块之一编码模式，其中该编码模式选择步骤至少包含；将该巨集区块之该些像素强度值表示为一高斯分布函数，其中该高斯分布函数至少包含一标准方差(standard variance)；判断该标准方差是否小于一预设阀值，以提供一第一判断结果；以及根据该第一判断结果来选择该些巨集区块样式之一者为该编码模式。一种决定影像巨集区块之编码模式的方法，其中该影像巨集区块包含复数个像素，而每一该些像素具有一像素强度值，该决定影像巨集区块之编码模式的方法至少包含：提供复数个区块样式，其中该些区块样式至少包含：一第一区块样式，其中该第一区块样式为一个16*16区块；一第二区块样式，其中该第二区块样式为两个16*8区块；一第三区块样式，其中该第三区块样式为两个8*16区块；以及一第四区块样式，其中该第四区块样式为四个8*8区块；以一第一高斯分布函数来表示该影像巨集区块之该些像素强度值，其中该第一高斯分布函数至少包含一第一标准方差；判断该第一标准方差是否小于一第一预设标准方差阀值，以提供一第一判断结果；若该第一判断结果为是，则根据该第一区块样式来计算编码该影像巨集区块所需之一第一巨集区块码率、该影像巨集区块之一第一移动向量和一第一移动向量码率，并进行一第一成本计算步骤，其中该第一成本计算步骤系根据该第一区块样式来计算该影像巨集区块之一第一码率及失真度成本(Rate－Distortion cost)；根据该第一移动向量来判断该影像巨集区块是否满足一跳过模式(skip mode)之条件，并提供一第二判断结果；若该第二判断结果为否，则判断该第一巨集区块码率是否大于一第一预设码率阀值，并提供一第三判断结果；若第三判断结果为是，则判断该第一移动向量码率是否大于0.5倍该第一巨集区块码率，并提供一第四判断结果；若该第四判断结果为是，则计算一第一已编码子区块之一第一已编码子区块移动向量、一第二已编码子区块之一第二已编码子区块移动向量、一第三已编码子区块之一第三已编码子区块移动向量及一第四已编码子区块之一第四已编码子区块移动向量，其中该第一已编码子区块和该第二已编码子区块系位于一已编码巨集区块中，而该第三已编码子区块和该第四已编码子区块系位于另一已编码巨集区块，该已编码巨集区块和该另一已编码巨集区块系邻接于该影像巨集区块；判断该第一已编码子区块移动向量是否等于该第二已编码子区块移动向量，并提供一第五判断结果；判断该第三已编码子区块移动向量是否等于该第四已编码子区块移动向量，并提供一第六判断结果；若该第五判断结果为是，且该第六判断结果为是则选取该第一区块样式为该编码模式；若该第五判断结果为是，且该第六判断结果为否，则进行一第一成本(cost)比较步骤来决定该编码模式，其中该第一成本比较步骤至少包含：进行一第二成本计算步骤，以根据该第二区块样式来计算编码该影像巨集区块所需之一第二码率和失真度之成本；比较该第一码率和失真度之成本及该第二码率和失真度之成本，以获得一第一成本最小者；以及选取对应该第一成本最小者之区块样式为该编码模式；若该第五判断结果为否，且该第六判断结果为是，则进行一第二成本比较步骤来决定该编码模式，其中该第二成本比较步骤至少包含：进行一第三成本计算步骤，以根据该第三区块样式来计算编码该影像巨集区块之一第三码率和失真度之成本；比较该第一码率和失真度之成本及该第三码率和失真度之成本，以获得一第二成本最小者；以及选取对应该第二成本最小者之区块样式为该编码模式；以及若该第五判断结果为否，且该第六判断结果为否，则进行一第三成本比较步骤来决定该编码模式，其中该第三成本比较步骤至少包含：进行一第四成本计算步骤，以根据该第四区块样式来计算该影像巨集区块之一第四码率和失真度之成本；比较该第一码率和失真度之成本及该第四码率和失真度之成本，以获得一第三成本最小者；以及选取对应该三成本最小者之区块样式为该编码模式。如申请专利范围第2项所述之巨集区块模式决定方法，其中若该第一判断结果为否，则进行一巨集区块样式检测步骤，以获得该影像巨集区块之一第一估计样式，其中该第一估计样式为该第二区块样式或该第三区块样式；根据该第一估计样式来计算该影像巨集区块之一第五码率和失真度之成本、一第二巨集区块码率、第二移动向量码率和复数个子区块移动向量；判断该些子区块移动向量是否相等，并提供一第七判断结果；若该第七判断结果为否，则判断该第二巨集区块码率是否大于一第二预设码率阀值，并提供一第八判断结果；若该第八判断结果为是，则判断该第二移动向量码率是否大于0.5倍该第二巨集区块码率，并提供一第九判断结果；若该第九判断结果为是，则进行该第四区块样式成本计算步骤，以获得该影像巨集区块之一第四码率和失真度之成本(R－D COST)；比较该第五码率和失真度之成本及该第四码率和失真度之成本，以获得一第四成本最小者；以及选取对应该第四成本最小者之区块样式为该编码模式。如申请专利范围第3项所述之巨集区块模式决定方法，其中若该第九判断结果为否，则进行该第一成本计算步骤，以获得该第一码率及失真度成本；比较该第一码率和失真度之成本及该第五码率和失真度之成本(R－D COST)，以获得一第五成本最小者；以及选取对应该第五成本最小者之区块样式为该编码模式。如申请专利范围第3项所述之巨集区块模式决定方法，其中若第七判断结果为否，则比较该第一码率和失真度之成本及该第五码率和失真度之成本(R－D COST)，以获得一第五成本最小者；以及选取对应该第五成本最小者之区块样式为该编码模式。如申请专利范围第2项所述之巨集区块模式决定方法，其中该第四成本计算步骤至少包含：将该影像巨集区块分成复数个8*8子区块，其中每一该些8*8子区块系包含该些像素之复数者；提供复数个子区块样式，其中该些子区块样式至少包含：一第一子区块样式，其中该第一子区块样式为一个8*8区块；一第二子区块样式，其中该第二子区块样式为两个8*4区块；一第三子区块样式，其中该第三子区块样式为两个4*8区块；以及一第四子区块样式，其中该第四子区块样式为四个4*4区块；对每一该些8*8子区块进行一移动向量成本(MV cost)计算步骤，以计算该些8*8子区块之复数个移动向量成本，其中该子区块成本计算步骤至少包含；以一第二高斯分布函数来表示该8*8子区块之像素强度值，其中该第二高斯分布函数至少包含一第二标准方差；判断该第二标准方差是否小于一第二预设标准方差阀值，以提供一第七判断结果；若该第七判断结果为是，则根据该第一子区块样式来计算该8*8子区块之移动向量成本；若该第七判断结果为否，则进行一子区块样式检测步骤，以获得该8*8子区块之一第二估计样式，其中该第二估计样式为该第二子区块样式或该第三子区块样式；根据该第二估计样式来计算该8*8子区块之复数个子区块移动向量；判断该些子区块移动向量是否相等，并提供一第八判断结果；若该第八判断结果为是，则根据该第一子区块样式来计算该8*8子区块之移动向量成本；以及若该第八判断结果为否，则根据该第二估计样式来计算该8*8子区块之移动向量成本；以及根据该些移动向量成本来计算该影像巨集区块之该第四码率和失真度成本。如申请专利范围第3项所述之巨集区块模式决定方法，其中该巨集区块样式检测步骤系利用赤池讯息准则(Akaike Information Criterion；AIC)或贝氏讯息准则(Bayesian Information Criterion；BIC)来检测该影像巨集区块，以获得该第一估计样式。