控制文件压缩比的方法和设备的制作方法

文档序号:7920485阅读:99来源:国知局
专利名称:控制文件压缩比的方法和设备的制作方法
技术领域
本发明涉及一种文件编码和压缩方法,更具体地说,涉及用于控制文件 压缩比的方法和i殳备。
背景技术
通常,当使用数字拍摄装置产生图像文件时,执行编码处理以将模拟图 像转换为数字图像。编码处理是识别图像文件并将所述图像文件转换为在数 字装置(诸如,计算机、移动电话或者个人数字助理(PDA))中可再现的文 件格式的处理。此外,当用户想要将图像文件从第一数字装置发送到第二数 字装置时,所述编码处理包括使用第一数字装置编辑图像文件并将图像文件 转换到另 一格式,以在第二数字装置中再现编辑并转换的图像文件的一 系列 处理。
这种编码处理通常包括压缩图像文件。通过以下操作来执行传统压缩方 法根据经验规则粗略预测压缩比,通过将预测的压缩比应用到图像以压缩 图像,检查压缩的图像的文件大小是否处于目标文件大小范围内,如果所述 文件大小不在目标文件大小范围内,则重复预测和压缩直到文件大小在目标 文件大小范围内。然而,压缩比和文件大小之间的关系不是线性的并且会根 据文件类型而变换。因此,很难精确并容易地预测压缩比。

发明内容
本发明提供一种部分地根据文件的目标大小确定文件压缩比的方法和设备。
根据本发明的一个示例性实施例,提供一种确定文件压缩比的方法,所 述方法包括创建压缩比和第一文件的文件大小之间的第一关系;创建压缩
5比和第二文件的文件大小之间的第二关系;通过将预定压缩比a应用到第三 文件将第三文件压缩到文件大小Ti;通过将预定压缩比a应用到第一关系计 算文件大小Tmaxl;通过将预定压缩比a应用到第二关系计算文件大小 Tmml;通过使用文件大小T和文件大小Tmanl之间的差x、文件大小Ti和 文件大小Tmml之间的差y和第三文件的目标文件大小来计算目标压缩比b。 通过将目标压缩比b应用到第三文件可将第三文件压缩到目标文件大小Tf。
在本发明实施例中,压缩比是减小文件的大小的比。例如,如果从文件 大小为1的文件到文件大小为1/8的文件,则压缩比可以是1/8。
计算目标压缩比b的步骤可包括当使用以下等式1将目标压缩比b应 用到第一关系时计算作为第一文件的文件大小的文件大小Tmax2;当使用以 下等式2将目标压缩比b应用到第二关系时计算作为第二文件的文件大小的 文件大小Tmm2;和计算与文件大小Tmax2和文件大小Tmin2相应的目标压 缩比b。
<formula>formula see original document page 6</formula>
对于相同压缩比,第一关系可具有比第二关系大的文件大小。即,如果 对第一文件和第二文件使用相同的压缩比来压缩第一文件和第二文件,则第 一文件的文件大小大于第二文件的文件大小。
在另一实施例中,对于相同的压缩比的变化,第一关系可具有比第二关 系大的文件大小的变化。即,如果通过对第一文件和第二文件使用相同的压 缩比来压缩第一文件和第二文件,则第一文件的文件大小减少得比第二文件 的文件大小更多。
在实施例中,第一文件、第二文件和第三文件可以是音频文件、文本文 件或者图像文件。
在实施例中,如果第一文件、第二文件和第三文件是图像文件(诸如静 止图像或者视频图像),则图像由多个像素构成并且图像数据包括像素的灰度 级值。在这种情况下,第一文件可具有比第二文件更大的相邻像素之间的灰 度级差的和。即,第一文件可包括相对复杂的图像,第二文件可包括相对简 单的图像。第 一关系和第二关系可以由曲线图或者表来表示。
所述方法还可包括确定文件大小Ti是否在目标文件大小Tf范围内。这 里,目标文件大小Tf范围是目标文件大小Tf的可接受范围。即,可被当作 与目标文件大小Tf相同的目标文件大小Tf范围是这样的范围,其中,将目 标文件大小Tf加上可接受的有限误差,或者从目标文件大小Tf减去可接受
的有限误差。
如果文件大小Ti不在目标文件大小Tf范围内,则可通过计算文件大小 Tmaxl和Tmml以及差x和y以重设压缩比来获得目标压缩比b。
根据本发明另一实施例,提供一种控制文件压缩比的设备,所述设备包 括存储单元,存储压缩比和第一文件的文件大小之间的第一关系,以及压 缩比和第二文件的文件大小之间的第二关系;输入单元,输入第三文件;压 缩单元,压缩第三文件;第一计算单元,计算通过压缩单元压缩的第三文件 的文件大小和通过将第三文件的压缩比分别应用到第一关系和第二关系计算 的文件大小的差x和差y;和第二计算单元,使用差x、差y和目标文件大小 计算目标压缩比。
所述设备还可包括确定单元,确定压缩单元压缩的第三文件的文件大 、是否在目标文件大小的范围内。
通过以下结合附图对本发明示例性实施例的详细描述,本发明的以上和 其他特征和优点将变得更加清楚,其中
图1和图2是描述根据本发明实施例的在控制文件压缩比的方法中建立 第 一和第二关系的步骤的曲线图3是根据本发明实施例的控制文件压缩比的方法的流程图; 图4到图6是示出根据本发明实施例的当实现图3所示的方法时的示例 的线性曲线图;和
图7是根据本发明实施例的控制文件压缩比的设备的框图。
具体实施例方式
以下,通过参照附图对本发明实施例进行说明来详细描述本发明。
图1和图2是根据本发明实施例的描述建立第一关系la和第二关系lb的


方法的曲线图。
在图1和图2所示的实施例中,使用压缩比和文件大小之间的两种或者 多种参考关系。压缩比和文件大小之间的关系通常不是线性的,并且可根据 文件类型而变化。因此,有时很难通过仅使用一种参考关系来预测目标压缩
比。因此,图1和图2中所示的本发明的实施例提供一种通过按照相同压缩
比使用当前文件的文件大小和根据两种或者多种参考关系计算的文件大小之 间的比例关系相对精确并容易地计算目标压缩比的方法。
现在,将参照图1和图2对建立第一关系la和第二关系lb的方法进行描 述。如上所述,可使用两种或者多种参考关系。
在图1和图2所示的实施例中,通过使用第一文件在表中形成压缩比和 文件大小之间的第一关系la。随后,通过使用不同于第一文件的第二文件在 表中形成压缩比和文件大小之间的第二关系lb。压缩比的变化越小,关系越 精确。在本实施例中,如图l和图2所示,在具有表示压缩比的水平轴和表示 文件大小的垂直轴的坐标平面上标记表的值。参照图1,由点组da和db表示 表的值。参照图2,点组da和db分别被相互连接,从而产生表示第一关系 la和第二关系lb的线性曲线。
在实施例中,第一文件和第二文件可以是文本文件、音频文件、视频文 件、图像文件或者包括其他类型数据的文件。例如,在本实施例中,如果第 一文件和第二文件是图像文件,则第一文件可包括复杂图像,其中,相邻像 素之间的灰度级(gradation)差的和较大;第二文件可包括简单图像,其中, 所述和比所述复杂图像的和相对小。
如图2的实施例所示,对于相同的压缩比,使用包括复杂图像的第一文 件的第一关系la具有比使用包括简单图像的第二文件的第二关系lb大的文件 大小。此外,对于相同的压缩比的变化,第一关系la具有比第二关系lb大的 文件大小变化。这样,可根据文件类型来创建压缩比和文件大小之间的各种 关系。
具体来说,包括在图像文件中的相邻像素之间的灰度级差的和会影响所 述关系,因此可通过使用具有相差很大的相邻像素间的灰度级差的和的第一 和第二文件来创建参考关系。例如,假设包括在图像内的像素的值被标记为
(R, G, B),并通过A/vO到255的256个灰度级来表示,则第一文件可包括其中相邻像素具有诸如(255, 0, 0)、 (0, 255, 0 )和(0, 0, 255 )的灰度 级值的图像,第二可包括其中相邻像素具有诸如(1, 0, 0)、 (0, 1, O)和 (0, 0, 1 )的灰度级值的图像。
在实施例中,例如可由用户选择第一文件和第二文件,以用于创建参考 关系。或者,可自动地将先前文件的压缩比和文件大小之间的关系存储为数 据库,并且可使用该数据库创建或更新第一文件和第二文件。在另一实施例 中,可在不使用数据库的情况下将关系存储在存储器或高速緩存中。在另一 实施例中,例如,可基于两个或者多个文件中的数据值或元数据自动地选择 所述两个或者多个文件。
图3是根据本发明实施例的控制文件压缩比的方法的流程图。
在当前实施例中,将对在建立参考关系(诸如,参照图l和图2描述的 第一关系和第二关系)之后对文件进行编码和压缩的方法进行描述。此外, 在本实施例中,假设将被压缩的文件是图像文件,用于创建第一关系和第二 关系的文件也是图像文件。
参照图3,最初在操作S10输入图像文件。这里,用于创建第一关系和 第二关系的图像文件分别被称作第 一图像文件和第二图像文件,并且输入的 图像文件被称为第三图像文件。
在操作S20,通过将预定压缩比a应用到第三图像文件,第三图像被首 先压缩到文件大小Ti。
随后,在操作S30,确定所述文件大小Ti是否在包括目标文件大小Tf 的预定范围内。第三图像文件可能不会被容易地压缩到目标文件大小Tf,因 此通过将士 a应用到目标文件大小Tf来确定预定范围。随后,确定文件大小 Ti是否在预定范围内或者是否与目标文件大小Tf相同。
如果文件大小Ti不在预定范围内或者不等于目标文件大小Tf,则在操作 S40,将预定压缩比a应用到第一关系以计算文件大小Tmaxl,并还将预定压 缩比a应用到第二关系以计算文件大小Tmml 。
在操作S50,计算文件大小Ti和文件大小Tmaxl之间的差x以及文件大 小Ti和文件大小Tminl之间的差y。差x和y可被表示为比值。
在操作S60,差x和y以及目标文件大小Tf被随后用于计算目标压缩比b。
更具体地,可如以下所述来计算目标压缩比b。使用以下等式1和等式2可分别计算文件大小Tmax2和文件大小Tmin2。
在这种情况下,文件大小Tmax2表示当将目标压缩比b应用到第 一 关系时第
一图像文件的文件大小,文件大小Tmm2表示当将目标压缩比b应用到第二
关系时第二图像文件的文件大小。 义=Ri丽2-7TI (1) Tmax2 - rmin2
〕;=irmm2-r/| (2)
rmax2 - rmin2
因此,可使用等式1和等式2来计算文件大小Tmax2和文件大小Tmin2, 可分别将文件大小Tmax2和文件大小Tmm2应用到第 一关系和第二关系来计 算目标压缩比b。
在操作S70,通过将目标压缩比b应用到第三图像文件来再次将第三图 像文件压缩到文件大小Ti。在操作S20第三图像文件首先被压缩之后,在操 作S70第三图像文件可被再次压缩。因此,操作S70的文件大小Ti可具有比 操作S20的文件大小Ti更小的值。
在第三图像文件被再次压缩之后,在操作S30,再次确定文件大小Ti是 否在预定范围之内,或者是否与目标文件大小Tf相同。
如果文件大小Ti在预定范围内或者与目标文件大小Tf相同,则终止方法。
在上述方法中,通过使用预定算法可精确容易地计算期望文件大小的目 才示压缩比。
图4到图6是示出根据本发明实施例的当实现图3所示的方法时的示例 的线性曲线图。将参照图4到图6的曲线图来详细描述图3中所示的方法。
图4到图6在具有表示压缩比的水平轴和表示文件大小的垂直轴的坐标 平面上示出了第一关系la和第二关系lb。
图4示出了当图像文件的文件大小在相同压缩比下的文件大小Tmaxl和 文件大小Tmml之间的情况。第一关系la是包括相对复杂图像的第一图像文 件的压缩比和文件大小之间的关系。第二关系lb是包括相对简单图像的第二 图像文件的压缩比和文件大小之间的关系。更具体地,包括在第一图像文件 中的复杂图像的相邻像素之间的灰度级差的和大于包括在第二图像文件中的 简单图像的相邻像素之间的灰度级差的和。
因此,图4中清楚的是,对于相同的压缩比,第一关系la具有比第二关
10系lb大的文件大小,并且对于压缩比的相同变化,第一关系la具有比第二关 系lb更大的文件大小的变化。
这样,压缩比被控制,以通过使用第一图像文件和第二图像文件预先创 建第一关系la和第二关系lb来对第三图像文件进行编码和压缩。
通过将预定压缩比a应用到第三图像文件来将第三图像文件压缩到文件 大小Ti。通过将预定压缩比a应用到第一关系la将第一图像文件压缩到文件 大小Tmaxl,并通过将预定压缩比a应用到第二关系lb将第二图像文件压缩 到文件大小Tmml。
计算文件大小Ti和文件大小Tmaxl之间的差x以及文件大小Ti和文件 大小Tmml之间的差y。可使用下面的等式3和等式4计算差x和y。 x表示 Ti和Tmaxl的差,y表示Ti和Tmml的差。x和y可分别被表示为差的绝对 值,并被表示为诸如x/y的比值,例如,2/3 。
x=|Tmaxl —7Y| (3)
少Hrminl —77| (4)
随后,使用等式1和2计算与目标文件大小Tf相差x那么多的第一关系 la的文件大小Tmax2和与目标文件大小Tf相差y那么多的第二关系lb的文 件大小Tmin2。
因此,可计算与第一关系la的文件大小Tmax2或者第二关系lb的文件 大小Tmm2相应的目标压缩比b,以使其接近目标文件大小Tf。此外,可通 过使用代替使用经验规则预测目标压缩比b的算法来精确并容易地计算目标 压缩比b。
图4示出了当通过将预定压缩比a应用于第三图像文件计算的文件大小 Ti处于按照相同预定压缩比a的文件大小Tmaxl和文件大小Tminl之间时的 情况。然而,图5示出了当坐标平面上的文件大小Ti大于文件大小Tmaxl
时的情况。
在图5中,使用以上参照图4描述的方法计算目标压缩比b。 根据当前实施例,可通过使用预定压缩比a压缩第三图像文件来计算具 有比与第一关系la相应的文件大小Tmaxl大的文件大小Ti的第三图像文件。 计算与第一关系la的预定压缩比a相应的文件大小Tmaxl和文件大小Ti的 差x,并计算与第二关系lb的预定压缩比a相应的文件大小Tmml和文件大 小Ti的差y。 x表示Ti和Tmaxl的差,y表示Ti和Tmml的差。x和y可分别被表示为差的绝对值,并被表示为诸如x/y的比值,例如,2/3。
通过使用差x和y以及目标文件大小Tf可计算使第三图像文件具有目标 文件大小Tf的目标压缩比b。更具体地说,使用等式1和2计算与目标文件 大小Tf相差x那么多的文件大小Tmax2和与目标文件大小Tf相差y那么多 的文件大小Tmin2。随后,可分别将文件大小Tmax2和文件大小Tmm2应用 到第一关系la和第二关系lb来计算目标压缩比b。
可通过将目标压缩比b应用到第三图像文件来更精确容易地计算第三图 像,以使其具有所述目标文件大小Tf。
图6示出了当在坐标平面上将预定压缩比a应用到第三图像文件计算的 文件大小Ti小于文件大小Tmml的情况。
在图6中,可使用以上参照图4描述的方法来计算目标压缩比b。 计算将预定压缩比a应用到第一关系la计算的文件大小Tmaxl和文件大 小Ti的差x和将预定压缩比a应用到第二关系lb计算的文件大小Tminl和 文件大小Ti的差y。差x和y可被表示为比值。随后,根据目标文件大小Tf 计算分别与差x和y相应的文件大小Tmax2和文件大小Tmin2。可〗吏用文件 大小Tmax2和文件大小Tmin2来计算目标压缩比b。
图7是根据本发明实施例的用于控制文件压缩比的设备100的框图。 参照图7,根据本发明当前实施例的设备100包括输入单元10和压缩单 元20。
设备100还包括存储表示两个或者多个文件中的每一个文件的压缩比和 文件大小之间的关系的数据库的存储单元30。例如,存储单元30可存储坐 标平面上的曲线图形式的关于第一文件的压缩比和文件大小之间的第一关系 和关于第二文件的压缩比和文件大小之间的第二关系的数据库。
设备100还包括第一计算单元40,所述第一计算单元40用于计算压缩 单元20使用预定压缩比压缩的第三图像文件的文件大小和通过将预定压缩 比分别应用到第一关系和第二关系计算的文件大小之间的差x和y。在这种 情况下,差x和y可以表示为比值。更具体地说,可在第一计算单元40中包 括使用参照图3所述的通过等式1和2计算差x和y的算法。
设备100还可包括第二计算单元50,所述第二计算单元50用于通过^吏 用差x和y以及目标文件大小Tf来计算目标压缩比b。更具体地说,可在第 二计算单元50中包括使用参照图4所述的通过等式3和4的算法来计算目标
12压缩比b。
设备100还包括确定单元60,所述确定单元60用于确定由压缩单元20 压缩的第三图像文件的文件大小是否与目标文件大小Tf相同,或者是否在目 标文件大小Tf范围内。
设备100还包括信号处理单元70,所述信号处理单元70用于处理控制 信号以控制每个单元适当地执行。
如上所述,根据本发明实施例,可通过使用预定算法代替使用经验规则 预测压缩比来更精确地计算接近目标文件大小的压缩比。此外,目标压缩比 可以被相对简单并容易地计算。
本发明的实施例可被用于确定各种类型文件的压缩比,并且不限于特定 文件类型。在本发明的实施例中,用于确定压缩比的文件数量可多于或者少 于2个。在本发明的实施例中,关系数据可被预先计算并存储在设备的存储 器中。在另一实施例中,可在将要压缩目标文件时确定关系数据。本发明的 实施例可被包括作为数字拍摄设备(诸如,数码相机、数字摄像机或者摄像 电话)的一部分或者个人计算机、盘驱动器或者任何包括或者处理数字数据 的装置。
尽管已经参照本发明的示例性实施例详细显示和描述了本发明,但是本 领域普通技术人员应当理解,在不脱离由权利要求限定的本发明的精神和范 围的情况下,可在形式和细节上做出各种改变。示例性实施例应当仅被理解 为描述的目的,而不应被理解为限定的目的。因此,本发明的范围不是由对 本发明的详细描述限定,而是由权利要求限定,并且落入所述范围内的所有 不同将被理解为包括在本发明内。
权利要求
1、一种确定文件目标压缩比的方法,所述方法包括确定与多个压缩比关联的第一文件的多个大小,所述第一文件的多个大小包括与初始压缩比关联的第一文件的第一大小;确定与多个压缩比关联的第二文件的多个大小,所述第二文件的多个大小包括与初始压缩比关联的第二文件的第一大小;使用初始压缩比压缩第三文件,并确定压缩的第三文件的初始大小;和基于第一文件的第一大小和第三文件的初始大小间的差x、第二文件的第一大小和第三文件的初始大小间的差y和第三文件的目标文件大小Tf来计算目标压缩比。
2、 如权利要求l所述的方法,其中,计算目标压缩比的步骤包括 基于差x、差y和目标文件大小Tf,计算第一文件的第二文件大小Tmax2和第二文件的第二文件大小Tmm2;和确定与Tmax2和Tmin2相关的目标压缩比。
3、 如权利要求2所述的方法,其中,使用以下等式计算Tmax2和Tmm2:r max 2 — 7/1x = ^-7 max 2 - 71 min 2i T min 2 — 7/|y = ^-。r max 2 - .r mm 2
4、 如权利要求l所述的方法,其中,第一文件的第一大小大于第二文件 的第一大小。
5、 如权利要求l所述的方法,还包括确定与目标压缩比关联的第一文件的第二大小;和 确定与目标压缩比关联的第二文件的第二大小,其中,第一文件的第一大小和第一文件的第二大小之间的差大于第二文 件的第一大小和第二文件的第二大小之间的差。
6、 如权利要求l所述的方法,其中,第一文件、第二文件和第三文件是 图像文件。
7、 如权利要求6所述的方法,其中,第一文件具有比第二文件大的相邻 像素间的灰度级差的和。
8、 如权利要求1所述的方法,还包括创建曲线图和表之一 ,所述曲线图和表显示多个压缩比与第 一文件和第 二文件的多个大小之间的关系。
9、 如权利要求l所述的方法,还包括确定第三文件的初始大小是否在包括目标文件大小Tf的值的范围内,其 中,如果第三文件的初始大小不在包括目标文件大小Tf的值的范围内,则计 算目标压缩比。
10、 如权利要求l所述的方法,还包括 基于第三文件中的数据类型选择第一文件和第二文件。
11、 一种确定文件目标压缩比的设备,所述设备包括存储单元,存储初始压缩比和以初始压缩比压缩的第 一文件的大小之间 的第一关系,以及初始压缩比和以初始压缩比压缩的第二文件的大小之间的输入单元,输入第三文件;压缩单元,使用初始压缩比压缩第三文件;第一计算单元,计算压缩的第一文件的大小和压缩的第三文件的大小间 的差x和压缩的第二文件的大小和压缩的第三文件的大小间的差y;和第二计算单元,使用第三文件的目标压缩比、差x和差y计算目标压缩比。
12、 如权利要求11所述的设备,还包括确定单元,确定压缩的第三文件的大小是否在目标文件大小的范围内, 其中,如果压缩的第三文件的大小不在目标文件大小的范围内,则计算目标压缩比。
13、 如权利要求11所述的设备,其中,第二计算单元通过基于差x、差 y和目标文件大小,计算第一文件的第二文件大小Tmax2和第二文件的第二 文件大小Tmin2,并且确定与Tmax2和Tmm2相关的目标压缩比来计算目标压缩比。
14、 一种压缩文件的方法,包括以初始压缩比压缩目标文件并确定压缩的目标文件的大小; 将以初始压缩比压缩的目标文件的大小与以初始压缩比压缩的第一文件 和第二文件的大小进行比较;基于比较和目标文件的目标大小,计算目标压缩比;和使用目标压缩比计算目标文件。
15、 如权利要求14所述的方法,还包括基于目标文件的数据类型选择初始压缩比、第一文件和第二文件。
16、 如权利要求14所述的方法,其中,所述第一文件、第二文件和目标 文件是图像文件。
17、 如权利要求16所述的方法,其中,第一文件具有比第二文件大的相 邻像素间的灰度级差的和。
18、 如权利要求14所述的方法,其中,计算目标压缩比的步骤包括 基于目标文件大小以及以初始压缩比压缩的目标文件的大小与以初始压缩比压缩的第一文件的大小和以初始压缩比压缩的第二文件的大小的每一个 的差,计算第一文件的第二文件大小Tmax2和第二文件的第二文件大小 Tmin2; 和确定与Tmax2和Tmm2关联的目标压缩比。
19、 如权利要求14所述的方法,其中,以初始压缩比和目标压缩比压缩 的第 一 文件和第二文件的大小被存储在存储器内。
20、 如权利要求14所述的方法,其中,如果使用初始压缩比压缩的目标 文件的大小不在目标文件大小范围内,则使用目标压缩比压缩目标文件。
全文摘要
提供一种控制文件压缩比的方法和设备。提供一种确定文件目标压缩比的方法和设备,所述文件目标压缩比可基于目标文件大小使用预定算法被计算。
文档编号H04N1/41GK101448066SQ20081017030
公开日2009年6月3日 申请日期2008年10月10日 优先权日2007年11月28日
发明者郭晋杓 申请人:三星Techwin株式会社
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1