[发明专利]基于JPEG文件流的图片分割方法

说明书

技术领域

本发明属于图像分割技术领域，涉及一种基于JPEG文件流的图片分割方法。

背景技术

随着科技的不断进步，数码相机的普及率也不断提高，数码照片的数量呈现爆炸性增长，大幅婚纱照、写真照片及广告图片十分普遍。对于冲印公司来说，要将尺寸大小不一、规格繁多的数码照片输出冲印到指定规格的相纸上，解决尺寸超大图片如何读入问题至关重要。

超大图片读入问题属于图像分割问题，在此之前，图片分割算法的研究已经有几十年的历史，一直都受到人们的高度重视。关于图像分割的原理和方法国内外已有不少的研究成果，但一直以来没有一种分割方法适用于所有图像分割处理。

然而，在实际操作中，对于影楼、写真馆、数码冲印部门来说，大部分数码图片都是JPEG格式的，超大图片耗费大量内存与读入时间，效率低下，因此，研究一种既能不失真的将JPEG图片进行分割读取，又能在读取尺寸各异尤其是超大尺寸的图片时不多占用计算机内存，具有巨大的应用价值。

发明内容

本发明的目的是提供一种基于JPEG文件流的图片分割方法，解决了现有技术中存在的读取尺寸各异尤其是超大尺寸的图片时占用较多计算机内存，读入时间较长，工作效率低下的问题。

本发明所采用的技术方案是，一种基于JPEG文件流的图片分割方法，按照以下步骤具体实施：

步骤1：根据标准JPEG文件的数据流格式，读取JPEG图片的大小和位置、分辨率、头文件结束位置、重入间隔数以及采样因子，

参照表1中的JPEG文件的数据流格式实施；

步骤2：根据JPEG图片大小和读出的重入间隔数计算图片的分割块数

步骤2.1）根据步骤1获取的JPEG图片中不同颜色的采样因子，即Y、Cr、Cb三个分量各自的水平采样因子和垂直采样因子，确定最小编码单元MCU的大小；

步骤2.2）根据步骤1中读出的JPEG图片宽度和步骤2.1）中得出的MCU的宽度大小计算宽度下的MCU的个数C，则有：C=W/w'，

其中的W为图片宽度，w'为MCU的宽度，若所求C不为整数，则将C取整数部分后加1；

步骤2.3）根据步骤1读出的重入间隔数和C的个数计算每个重入间隔下的高度方向MCU的个数C'，则有：C'=I/C，

其中的I为重入间隔大小，C为宽度下的MCU的个数，

进而计算出每个重入间隔的高度h，则有：h=C'*h'，

其中的h'为MCU高度；

步骤2.4）计算重入间隔的数目M，则有：M=H/h'，

其中的H为图片高度，h'为MCU高度；

步骤2.5）根据表1中的标准JPEG文件的数据流格式，将MCU块的单元中的重新开始间隔设为n，则表示每n个MCU块就有一个RST_n标记，第一个标记是RST₀，第二个是RST₁等，RST₇后再从RST₀重复，

根据以上描述计算重入的0XFFD7的个数N'，N'=M/8，若结果不为整数则取出不满足8的倍数的重入间隔数L，则有：L=M%8；

步骤2.6）根据步骤2.5）计算出的重入0XFFD7的个数N'确定一个基数N，计算JPEG图片所分块数A，则有：A=N'/N，

若所求块数不为整数，则计算余数M=N'%N，

若余数M为8的整数倍，则A=A+1，否则A=A+2；

步骤3、根据所分块数A对JPEG图片进行分块，循环对JPEG图片进行分块读取，按照三种具体情况分别进行读取。

本发明的有益效果是，根据JPEG文件数据流格式，获取图片尺寸，根据所获取图片的尺寸智能化的确定图片所分块数；然后运用JPEG图片编码和解码流程和区域分割的方法，将图像中满足相似性准则的像素或子区域合成更大的区域，并且从整个图像出发，根据图像和各个区域的不均匀性，把图像分割成新的子区域，分局毗邻区域的均匀性，把毗邻的子区域合并成新的较大的区域。在实际操作中用户可以选定任意尺寸的图片读入进行排版，最后合成大图进行输出，有效的解决了超大图片耗费大量内存与时间，读入效率低下的问题，具有内存使用量小且稳定的优势。

本发明方法对所有图片均有效，但对于超大图片，尤其是不能一次读入内存进行处理时的情况下，本发明的意义尤为突出。

附图说明

图1是本发明方法基于JPEG编码的原理示意图；

图2是本发明方法中的图片最小编码单元序列；