一种图像处理方法及装置制造方法及图纸

本发明专利技术公开了一种图像处理方法及装置，其中该方法包括：获取原图像，原图像包含预先对该原图像进行划分得到的多个原图像宏块；基于原图像处理得到对应的包含有多个新图像宏块的新图像，其中，新图像宏块包括原图像宏块及预先设定的数据为0的填充宏块，新图像中至少有一行包含有多个原图像宏块，且每个原图像宏块在新图像中均位于该原图像宏块在原图像中所依赖的每个原图像宏块的后面的行。本申请公开的上述技术方案，通过对原图像进行处理得到新图像，在新图像中，每个原图像宏块位于该原图像宏块所依赖的每个原图像宏块的后面的行，即同行原图像宏块之间不存在列依赖，从而可以加速WebP算法的并行处理，缩短图像处理的时间。

A method and device for image processing

The invention discloses an image processing method and device, wherein the method comprises: acquiring the original image, the original image of the original image has been divided into a plurality of original image blocks in advance; the original image processing includes new image, a new image of the corresponding macroblock based on new image macro the original image block includes a macroblock and preset data to fill the macro block 0, the new image in at least one row comprises a plurality of macro blocks and each of the original image, the original image macroblock in the new image of the original image are located in the macro block depends on the original image in the original image of each macroblock the back of the line. The technical proposal disclosed, the original image processing to get the new image in the new image, the original image of each macroblock in the original image on each macroblock of the original image macro block behind the line, namely peer between the original image macro block does not exist column dependence, accelerated parallel WebP algorithm from which can shorten the time of image processing.

【技术实现步骤摘要】
一种图像处理方法及装置
本专利技术涉及图像压缩
，更具体地说，涉及一种图像处理方法及装置。
技术介绍
WebP是Goole提出的一种新的图片压缩格式，由于其压缩比更高而被国内外各大互联网公司使用。请参阅图1，其示出了现有技术中WebP有损压缩算法的主要流程图，首先要将图像YUV数据划分成宏块，其中，划分出的宏块之间存在依赖(即宏块编码存在先后顺序的限制)。图2示出了现有技术中所得图像中包含的宏块间的依赖图，其中，横向箭头表示列依赖，即如果要编码当前宏块时，需要已知当前宏块左侧宏块的数据，即需要保证当前宏块的左侧宏块已编码完，对应图1，就需要当前宏块的左侧宏块已从宏块预测进行到更新宏块边界之后(即当前宏块的左侧宏块处理完)，才能进行当前宏块的编码；纵向箭头表示行依赖，即如果要编码当前宏块时，需要已知当前宏块上侧宏块的数据，即需要保证当前宏块的上侧宏块已编码完，与上述列依赖类似，即对应图1，就需要当前宏块的上侧宏块已从宏块预测进行到了更新宏块边界之后，才能进行当前宏块的编码。通过上述分析可知，当需要编码当前宏块时，需要保证当前宏块的左侧、上侧、左上侧宏块均已编码完才能进行当前宏块的编码。在按行编码宏块时，由于存在列依赖，就需要按列依赖处理完一个宏块之后，该宏块右侧的宏块才能从宏块预测开始进行后续操作，其他宏块与此类似，直至所有宏块均处理完为止才能进行下一步操作，这就导致处理宏块所花费的时间比较长、WebP算法并行性比较低。综上所述，现有技术中用于实现图像编解码的WebP算法在处理宏块时存在宏块间具有强烈的数据依赖，从而导致图像处理时间比较长、并行性比较低的问题。
技术实现思路
有鉴于此，本专利技术的目的是提供一种图像处理方法及装置，以解决现有技术中用于实现图像编解码的WebP算法在处理宏块时存在宏块间具有强烈的数据依赖，从而导致图像处理时间比较长、并行性比较低的问题。为了实现上述目的，本专利技术提供如下技术方案：一种图像处理方法，包括：获取原图像，所述原图像包含预先对该原图像进行划分得到的多个原图像宏块；基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，其中，所述新图像宏块包括原图像宏块及预先设定的数据为0的填充宏块，所述新图像中至少有一行包含有多个原图像宏块，且每个所述原图像宏块在所述新图像中均位于该原图像宏块在所述原图像中所依赖的每个原图像宏块的后面的行。优选的，基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，包括：基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，其中，每列原图像宏块在所述新图像中所在的列与在所述原图像中所在的列相同且任一列中包含的原图像宏块的排列在所述新图像中与在所述原图像中相同，第一列原图像宏块在所述新图像中与在所述原图像中位置相同，其余每列原图像宏块在所述新图像中相对于在所述原图像中均比上一列原图像宏块下移一个宏块。优选的，基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，包括：基于所述原图像的行数和列数得到对应的新图像，所述新图像的列数等于所述原图像的列数，所述新图像的行数等于所述原图像的列数与行数之和与1的差值；按照所述新图像由第一行至最后一行且在每行中由第一个至最后一个的顺序依次确定所述新图像中的每个新图像宏块为当前宏块，判断所述当前宏块的类型；若当前宏块的类型为填充至右上侧的宏块或填充至左下侧的宏块，则确定当前宏块为填充宏块；若当前宏块的类型为原图像宏块，则确定当前宏块应具有的数据为所述原图像中对应原图像宏块的数据。优选的，确定所述当前宏块的类型为填充宏块或原图像宏块，包括：获取到所述当前宏块所处的行数、所述原图像的列数与1差值的最小值，若所述当前宏块所处的列数大于所述最小值，并且小于或等于所述新图像的列数，则确定所述当前宏块的类型为填充至右上侧的填充宏块；若所述当前宏块所处的列数大于或等于0，并且小于或等于所述当前宏块所处的行数与所述原图像的行数的差值，则确定所述当前宏块的类型为填充至左下侧的填充宏块；若所述当前宏块所处的列数大于所述当前宏块所处的行数与所述原图像的行数的差值，并且小于或等于所述最小值，则确定所述当前宏块的类型为原图像宏块。优选的，确定所述原图像中与每个新图像中的原图像宏块对应的原图像宏块，包括：确定当前行数减去1为当前行数，当前列数加1为当前列数；判断得到的当前行数是否等于-1或者当前列数是否等于所述新图像的列数，若当前行数不等于-1且当前列数不等于所述新图像的列数，则输出当前行数的数值和当前列数的数值，确定该当前行数的数值及当前列数的数值在所述原图像中相应位置上的数据为对应所述新图像中第N+1个原图像宏块应具有的数据，其中，N为已经执行所述确定当前行数减去1为当前行数及当前列数加1为当前列数的步骤的次数，第N+1个原图像宏块为按照确定当前宏块的顺序所确定出的第N+1个原图像宏块，并返回执行确定当前行数减去1为当前行数及当前列数加1为当前列数的步骤，直至确定出所述新图像中每个原图像宏块应具有的数据为止；若当前行数等于-1或/和当前列数等于所述新图像的列数，则确定迭代行数加1为迭代行数，判断迭代行数是否小于所述新图像的行数，若迭代行数小于所述新图像的行数，则设置迭代列数等于0、当前行数等于迭代行数、当前列数等于0，并返回执行输出当前行数的数值和当前列数的数值的步骤；若迭代行数不小于所述新图像的行数，则判断迭代行数是否小于所述新图像的列数，若迭代行数小于所述新图像的列数，则设置迭代行数等于所述新图像的行数、当前行数等于迭代行数减1、当前列数等于迭代列数，并返回执行输出当前行数的数值和当前列数的数值的步骤；若迭代行数不小于所述新图像的列数，则返回执行输出当前行数的数值和当前列数的数值的步骤；其中，当前行数、当前列数、迭代行数、迭代列数的初始值均为0。一种图像处理装置，包括：第一获取模块，用于：获取原图像，所述原图像包含预先对该原图像进行划分得到的多个原图像宏块；第二获取模块，用于：基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，其中，所述新图像宏块包括原图像宏块及预先设定的数据为0的填充宏块，所述新图像中至少有一行包含有多个原图像宏块，且每个所述原图像宏块在所述新图像中均位于该原图像宏块在所述原图像中所依赖的每个原图像宏块的后面的行。优选的，所述第二获取模块包括：获取单元，用于：基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，其中，每列原图像宏块在所述新图像中所在的列与在所述原图像中所在的列相同且任一列中包含的原图像宏块的排列在所述新图像中与在所述原图像中相同，第一列原图像宏块在所述新图像中与在所述原图像中位置相同，其余每列原图像宏块在所述新图像中相对于在所述原图像中均比上一列原图像宏块下移一个宏块。优选的，所述获取单元包括：确定子单元，用于：基于所述原图像的行数和列数得到对应的新图像，所述新图像的列数等于所述原图像的列数，所述新图像的行数等于所述原图像的列数与行数之和与1的差值；按照所述新图像由第一行至最后一行且在每行中由第一个至最后一个的顺序依次确定所述新图像中的每个新图像宏块为当前宏块，判断所述当前宏块的类型；若当前宏块的类型为填充至右上侧的宏块或填充至左下侧的宏块，则确定当前宏块为填充宏块；本文档来自技高网...

【技术保护点】
一种图像处理方法，其特征在于，包括：获取原图像，所述原图像包含预先对该原图像进行划分得到的多个原图像宏块；基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，其中，所述新图像宏块包括原图像宏块及预先设定的数据为0的填充宏块，所述新图像中至少有一行包含有多个原图像宏块，且每个所述原图像宏块在所述新图像中均位于该原图像宏块在所述原图像中所依赖的每个原图像宏块的后面的行。

【技术特征摘要】
1.一种图像处理方法，其特征在于，包括：获取原图像，所述原图像包含预先对该原图像进行划分得到的多个原图像宏块；基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，其中，所述新图像宏块包括原图像宏块及预先设定的数据为0的填充宏块，所述新图像中至少有一行包含有多个原图像宏块，且每个所述原图像宏块在所述新图像中均位于该原图像宏块在所述原图像中所依赖的每个原图像宏块的后面的行。2.根据权利要求1所述的方法，其特征在于，基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，包括：基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，其中，每列原图像宏块在所述新图像中所在的列与在所述原图像中所在的列相同且任一列中包含的原图像宏块的排列在所述新图像中与在所述原图像中相同，第一列原图像宏块在所述新图像中与在所述原图像中位置相同，其余每列原图像宏块在所述新图像中相对于在所述原图像中均比上一列原图像宏块下移一个宏块。3.根据权利要求2所述的方法，其特征在于，基于所述原图像处理得到对应的包含有多个新图像宏块的新图像，包括：基于所述原图像的行数和列数得到对应的新图像，所述新图像的列数等于所述原图像的列数，所述新图像的行数等于所述原图像的列数与行数之和与1的差值；按照所述新图像由第一行至最后一行且在每行中由第一个至最后一个的顺序依次确定所述新图像中的每个新图像宏块为当前宏块，判断所述当前宏块的类型；若当前宏块的类型为填充至右上侧的宏块或填充至左下侧的宏块，则确定当前宏块为填充宏块；若当前宏块的类型为原图像宏块，则确定当前宏块应具有的数据为所述原图像中对应原图像宏块的数据。4.根据权利要求3所述的方法，其特征在于，确定所述当前宏块的类型为填充宏块或原图像宏块，包括：获取到所述当前宏块所处的行数、所述原图像的列数与1差值的最小值，若所述当前宏块所处的列数大于所述最小值，并且小于或等于所述新图像的列数，则确定所述当前宏块的类型为填充至右上侧的填充宏块；若所述当前宏块所处的列数大于或等于0，并且小于或等于所述当前宏块所处的行数与所述原图像的行数的差值，则确定所述当前宏块的类型为填充至左下侧的填充宏块；若所述当前宏块所处的列数大于所述当前宏块所处的行数与所述原图像的行数的差值，并且小于或等于所述最小值，则确定所述当前宏块的类型为原图像宏块。5.根据权利要求4所述的方法，其特征在于，确定所述原图像中与每个新图像中的原图像宏块对应的原图像宏块，包括：确定当前行数减去1为当前行数，当前列数加1为当前列数；判断得到的当前行数是否等于-1或者当前列数是否等于所述新图像的列数，若当前行数不等于-1且当前列数不等于所述新图像的列数，则输出当前行数的数值和当前列数的数值，确定该当前行数的数值及当前列数的数值在所述原图像中相应位置上的数据为对应所述新图像中第N+1个原图像宏块应具有的数据，其中，N为已经执行所述确定当前行数减去1为当前行数及当前列数加1为当前列数的步骤的次数，第N+1个原图像宏块为按照确定当前宏块的顺序所确定出的第N+1个原图像宏块，并返回执行确定当前行数减去1为当前行数及当前列数加1为当前列数的步骤，直至确定出所述新图像中每个原图像宏块应具有的数据为止；若当前行数等于-1或/和当前列数等于所述新图像的列数，则确定迭代行数加1为迭代行数，判断迭代行数是否小于所述新图像的行数，若迭代行数小于所述新图像的行数，则设置迭代列数等于0、当前行数等于迭代行数、当前列数等于0，并返回执行输出当前行数的数值和当前列数的数值的步骤；若迭代行数不小于所述新图像的行数，则判断迭代行数是否小于所述新图像的列数，若迭代行数小于所述新图像的列数，则设置迭代行数等于所述新图像的行数、当前行数等于迭代行数减1、当前列数等于迭代列数，并返回执行输出当前行数的数值和当前列数的数值的步骤；若迭代行数不小于所述新图像的列数，则返回执行输出当前行数的数值和当前列数的数值的步骤；其中，当前行数、当前列数、迭代行...

【专利技术属性】
技术研发人员：范宝余，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41