CN101287058B - 数据文件压缩设备及其方法 - Google Patents

数据文件压缩设备及其方法 Download PDF

Info

Publication number
CN101287058B
CN101287058B CN2008101003726A CN200810100372A CN101287058B CN 101287058 B CN101287058 B CN 101287058B CN 2008101003726 A CN2008101003726 A CN 2008101003726A CN 200810100372 A CN200810100372 A CN 200810100372A CN 101287058 B CN101287058 B CN 101287058B
Authority
CN
China
Prior art keywords
compression
data
decoding device
compression volume
memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2008101003726A
Other languages
English (en)
Other versions
CN101287058A (zh
Inventor
郑智元
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101287058A publication Critical patent/CN101287058A/zh
Application granted granted Critical
Publication of CN101287058B publication Critical patent/CN101287058B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

一种用于压缩数据的设备和方法。该设备可以根据压缩容量适当地选择两种压缩编解码器(即,无损编解码器和有损编解码器)中的任意一种,使用所选择的压缩编解码器压缩打印数据,并且将经压缩的数据存储在存储器中,从而使得整体的压缩比率得以降低而存储器的效率得以提高。虽然利用有损编解码器压缩该数据,但是提供了低压缩率,用户将察觉不到图像质量的降低。该压缩数据的方法包括:使用第一编解码器压缩打印数据;将经压缩的数据存储在存储器中;监测所存储的数据的压缩容量;基于压缩容量停止使用第一编解码器进行的压缩,并使用第二编解码器重新压缩打印数据;以及将经重新压缩的数据存储在存储器中。

Description

数据文件压缩设备及其方法
技术领域
本发明各方面涉及数据文件压缩设备及其方法,尤其涉及用于压缩数据以提高由打印装置打印的图像的打印质量的设备和方法。 
背景技术
应用于图像形成设备中的文件压缩或者数据压缩包括对数据进行编码和解码,其中使用比原始数据更少数量的比特,以减小数据存储区域的大小。数据压缩方案一般分为无损压缩方案和有损压缩方案两种。 
对于无损压缩方案,当压缩数据被解压时,解压后的数据的比特与在数据压缩之前创建的原始数据的比特相同。无损压缩可将文件大小压缩至原始文件大小的40%。 
对于有损压缩方案,当压缩数据被解压时,一些数据将丢失,从而解压后的数据将不同于数据压缩之前创建的原始数据。有损压缩可将文件大小压缩至原始文件大小的5%。 
由于以上提到的特性,无损压缩往往用来压缩重要数据(比如,语句、代码数据、或数值数据),有损压缩往往用来压缩多媒体数据(比如,视频和音频数据)。 
若图像形成设备对图像实施无损压缩,则压缩效率降低而图像质量提高。若图像形成设备实施有损压缩,则压缩效率提高而图像质量降低。 
若图像形成设备从主机计算机或外部装置接收要打印的数据,则该图像形成设备使用包含在该图像形成设备中的可以为硬件或软件的编码器/解码器(编解码器)对数据进行压缩,并将压缩后的数据存储在存储器中,以便提高数据处理的效率。在这样的情况下,使用无损压缩方案作为压缩方法。由于无损压缩的特性,压缩效率降低而图像质量提高。结果,该图像形成设备需要大容量存储器。 
为了解决上述问题,若数据的压缩容量大于存储器容量,则传统的图像形成设备降低将被打印的图像的打印质量,并以低打印质量打印该图像。 
然而,上述的传统图像形成设备使用无损编解码器对数据进行压缩,从而导致压缩率低而图像质量高,导致增加了对存储器的需求。若压缩数据的容量大于预定容量,则该传统图像形成设备将不可避免地以低图像质量打印压缩数据。 
发明内容
本发明各方面提供用于压缩数据的设备和方法,当依据无损压缩方法对将要打印的数据进行压缩,并将其存储在存储器中时,若压缩容量大于预定容量,那么将使用另一种压缩方法对数据进行重新压缩,从而提高图像质量。 
根据本发明的一方面,提供一种压缩数据的方法,该方法包括:使用无损编解码器压缩打印数据;将经压缩的数据存储至存储器中;监测所存储的数据的压缩容量;基于监测到的压缩容量停止使用无损编解码器进行的压缩,并使用有损编解码器重新压缩打印数据;及用有损压缩的数据覆写无损压缩的数据,以将经重新压缩的数据存储在存储器中,其中,基于监测到的压缩容量停止使用无损编解码器进行的压缩包括:将监测到的压缩容量与预定容量进行比较,并确定该监测到的压缩容量是否大于该预定容量,并且如果监测到的压缩容量大于预定容量,则停止基于无损编解码器的压缩。 
根据本发明的另一方面,提供一种压缩数据的设备,该设备包括:无损编解码器,用于压缩打印数据;有损编解码器,用于压缩该打印数据;存储器,用于存储由无损编解码器或有损编解码器压缩的数据;及压缩容量监测单元,用于当该无损编解码器压缩该打印数据时监测存储在存储器中的数据的压缩容量,基于监测到的压缩容量停止基于无损编解码器的压缩,以使用有损编解码器重新压缩打印数据,并用有损压缩的数据覆写无损压缩的数据,以将经重新压缩的数据存储在存储器中,其中所述压缩容量监测单元将监测到的压缩容量与预定容量进行比较,并确定该监测到的压缩容量是否大于该预定容量,而且如果监测到的压缩容量大于该预定容量则停止基于无损编解码器的压缩。 
根据本发明的另一方面,提供一种图像形成设备,该设备包括:无损编解码器,使用第一压缩方案压缩打印数据;有损编解码器,使用第二压缩方案压缩该打印数据;存储器,用于存储由无损编解码器或有损编解码器压缩的数据;压缩容量监测单元,用于当该无损编解码器压缩该打印数据时监测 存储器的压缩容量,基于该压缩容量停止无损编解码器的操作,并基于该压缩容量开始有损编解码器的操作;及打印单元,从所述存储器接收经压缩的数据,并在可打印介质上形成与经压缩的数据对应的图像,其中,所述压缩容量监测单元将监测到的压缩容量与预定容量进行比较,并确定该监测到的压缩容量是否大于该预定容量,而且如果监测到的压缩容量大于该预定容量则停止无损编解码器的操作。 
附图说明
除了以上所述的各实施例和方面外,通过参考附图和研究说明书,更多的方面以及实施例将是显而易见的。 
通过结合附图对示例实施例和权利要求的详细描述,其形成本发明的公开的部分,将有助于更好地理解本发明。虽然以下记载和描述的内容着重于公开本发明的示例实施例,但是应当清楚地理解其仅仅是作为说明和示例,而本发明不限于此。本发明的精神和范围仅仅由所附权利要求书的条款限定。以下是对附图的简短描述,其中: 
图1为描述根据本发明的示例实施例的数据压缩设备的框图; 
图2为描述图1中所示的无损编解码器单元的框图;及 
具体实施方式
图3为描述根据本发明的示例实施例的数据压缩过程的流程图。 
将详细介绍本发明的实施例,其示例在附图中示出,全部附图中以类似的引用数字指代类似的元素。下面参照附图描述实施例以解释本发明: 
图1为描述根据本发明的示例实施例的数据压缩设备100的框图。数据压缩设备100包括无损编解码器10、有损编解码器20、压缩容量监测单元30、和存储器40。如图1所示,无损编解码器10与有损编解码器20并行连接。压缩容量监测单元30连接于存储器40的输入端。根据该发明的其它方面,数据压缩设备100还可能包括附加的和/或不同的单元。类似地,两个或多个上述单元的功能可被合并于单个组件中。 
压缩容量监测单元30监测存储器40中存储的压缩容量。若该压缩容量大于预定容量,则压缩容量监测单元30输出特定命令至无损编解码器10,以中断无损编解码器10的压缩操作,并且输出另一命令至有损编解码器20, 以启动使用有损编解码器20的压缩操作。 
一般来说,数据最初是依据无损压缩来压缩,然后存储在存储器40中。但是,根据本发明的其它方面,数据也可能使用有损压缩进行初始压缩。 
若压缩的数据的量级大于存储器40的容量,则压缩容量监测单元30实时地对存储在存储器中的压缩的数据的容量进行监测。若压缩的数据的容量大于预定容量,则中断基于无损编解码器10的无损压缩,有损编解码器20开始对原始数据进行有损压缩,并且用有损压缩的数据覆写无损压缩的数据。在这种情况下,使用不同的编解码器压缩数据。所使用的编解码器的类别可基于解码时间而被记录在压缩数据的首部部分中。 
可以根据压缩容量选择两个压缩编解码器中的任意一个,并且将所选的压缩编解码器存储在存储器中,以使得整体的压缩率降低而存储器效率提高,从而提高图像形成设备的打印质量。 
如上所述,若图像形成设备使用无损压缩方法打印数据,则由于无损压缩方法的特性,压缩效率降低并且图像质量提高。结果,若压缩容量大于预定容量,则该图像形成设备可能将不可避免地以低打印质量打印数据。 
为了解决上述问题,若压缩容量大于预定容量,则该图像形成设备使用有损编解码器20对数据进行重新压缩。结果,压缩容量降低,存储效率提 高,并且该图像形成设备的打印质量也提高。虽然根据有损编解码器压缩数据,但是如果是以低压缩率对该数据进行压缩,则用户可能察觉不到降低的图像质量。 
图2为描述图1中所示的无损编解码器的框图。无损编解码器10顺序地执行DCT(离散余弦变换)处理、量化处理、熵编码处理,从而使得打印数据被压缩。DCT单元11以块为单位对打印数据的像素执行DCT处理。量化单元12对从DCT单元11获取的DCT系数执行量化操作,表示与量化结果相关的某些有代表性的值,并输出量化数据。熵编码器13对从量化单元12获取的量化数据实施熵编码处理,并且生成压缩数据。 
图3为描述根据本发明的示例实施例的数据压缩过程的流程图。在块S100,无损编解码器10根据无损压缩方法压缩数据。将压缩数据存储在存储器40中。 
在块S110,压缩容量监测单元30监测存储在存储器40中的压缩容量。在块S120,压缩容量监测单元30将监测到的压缩容量与预定容量进行比较,并确定被监测到的压缩容量是否大于预定容量。若监测到的压缩容量大于预定容量,则在块S130中,压缩容量监测单元30停止无损编解码器10的操作,中断无损压缩。在块S140中,压缩容量监测单元30使用有损编解码器20对数据进行压缩。 
在块S150中,将经有损压缩的数据存储至存储器40中。由图像形成设备将存储在存储器中的压缩数据打印到可打印介质上。可以通过降低压缩容量而提高存储器效率和打印质量。若有损编解码器20未采用具有高压缩率的压缩方案,则用户可能察觉不到降低的图像质量。 
从以上描述可以明显看出,本发明各方面可以根据压缩容量选择两种压缩编解码器(例如,无损编解码器10和有损编解码器20)中的任意一种,使用所选择的压缩编解码器对打印数据进行压缩,并且将压缩后的数据存储在存储器中,从而使得整体压缩率降低的同时存储器效率得到提高。虽然通过有损编解码器20压缩数据,但是提供低压缩率,用户可能察觉不到降低的图像质量。 
另外,本发明还可以具体化为计算机可读记录介质上的计算机可读代码。计算机可读记录介质是能够存储之后可以由计算机系统读出的数据的任何数据存储设备。计算机可读记录介质的示例还包括只读存储器(ROM)、 随机存取存储器(RAM)、DVD、CD、磁带、软盘、光学数据存储设备以及载波(例如通过互联网的数据传输)。该计算机可读记录介质还可以分布在以网络耦接的计算机系统中,以使得计算机可读代码将以分布的方式被存储和执行。并且,本发明所属领域的熟练程序员可以很容易地得出用于完成本发明的功能性程序、代码以及代码段。 
在作为本发明的实施例的相关内容被展示和描述的同时,本领域技术人员可以理解,并且作为技术发展,可以对其进行一些改变和修正,并可以在不超出本发明的实质范围的条件下对一些元件进行等同替代。在不超出其范围的情况下,可以进行很多的修正、置换、增加和子组合,以将本发明的所教导的内容适用于特殊的情形中。例如,虽然该数据压缩设备已被与图像形成设备联系在一起而进行描述,该数据压缩设备仍可以与任何使用压缩方案的装置在一起使用。类似地,压缩容量监测单元可以被合并到控制图像形成设备(或其它装置)的操作的控制器中。另外,尽管本申请中只描述了两种编解码器,也可以采用多种编解码器。因此,可以想到,本发明不仅仅局限于所公开的多种实施例,还包括落入如所附权利要求的范围的所有实施例。 

Claims (8)

1.一种压缩数据的方法,包括:
使用无损编解码器压缩打印数据;
将经压缩的数据存储至存储器中;
监测所存储的数据的压缩容量;
基于监测到的压缩容量停止使用无损编解码器进行的压缩,并使用有损编解码器重新压缩打印数据;及
用有损压缩的数据覆写无损压缩的数据,以将经重新压缩的数据存储在存储器中,
其中,基于监测到的压缩容量停止使用无损编解码器进行的压缩包括:
将监测到的压缩容量与预定容量进行比较,并确定该监测到的压缩容量是否大于该预定容量,并且
如果监测到的压缩容量大于预定容量,则停止基于无损编解码器的压缩。
2.如权利要求1所述的方法,其中该预定容量为存储器容量。
3.一种压缩数据的设备,包括:
无损编解码器,用于压缩打印数据;
有损编解码器,用于压缩该打印数据;
存储器,用于存储由无损编解码器或有损编解码器压缩的数据;及
压缩容量监测单元,用于当该无损编解码器压缩该打印数据时监测存储在存储器中的数据的压缩容量,基于监测到的压缩容量停止基于无损编解码器的压缩,以使用有损编解码器重新压缩打印数据,并用有损压缩的数据覆写无损压缩的数据,以将经重新压缩的数据存储在存储器中,
其中所述压缩容量监测单元将监测到的压缩容量与预定容量进行比较,并确定该监测到的压缩容量是否大于该预定容量,而且如果监测到的压缩容量大于该预定容量则停止基于无损编解码器的压缩。
4.如权利要求3所述的设备,其中该预定容量为存储器的容量。
5.一种图像形成设备,包括:
无损编解码器,使用第一压缩方案压缩打印数据;
有损编解码器,使用第二压缩方案压缩该打印数据;
存储器,用于存储由无损编解码器或有损编解码器压缩的数据;
压缩容量监测单元,用于当该无损编解码器压缩该打印数据时监测存储器的压缩容量,基于该压缩容量停止无损编解码器的操作,并基于该压缩容量开始有损编解码器的操作;及
打印单元,从所述存储器接收经压缩的数据,并在可打印介质上形成与经压缩的数据对应的图像,
其中,所述压缩容量监测单元将监测到的压缩容量与预定容量进行比较,并确定该监测到的压缩容量是否大于该预定容量,而且如果监测到的压缩容量大于该预定容量则停止无损编解码器的操作。
6.如权利要求5所述的图像形成设备,其中该预定容量为该存储器的容量。
7.如权利要求5所述的图像形成设备,其中第一压缩方案为无损压缩方案。
8.如权利要求5所述的图像形成设备,其中第二压缩方案为有损压缩方案。
CN2008101003726A 2007-02-21 2008-02-20 数据文件压缩设备及其方法 Expired - Fee Related CN101287058B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20070017506 2007-02-21
KR17506/07 2007-02-21

Publications (2)

Publication Number Publication Date
CN101287058A CN101287058A (zh) 2008-10-15
CN101287058B true CN101287058B (zh) 2011-09-28

Family

ID=39535833

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101003726A Expired - Fee Related CN101287058B (zh) 2007-02-21 2008-02-20 数据文件压缩设备及其方法

Country Status (4)

Country Link
US (1) US20080212130A1 (zh)
EP (1) EP1962429A1 (zh)
KR (1) KR101224397B1 (zh)
CN (1) CN101287058B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8595199B2 (en) * 2012-01-06 2013-11-26 International Business Machines Corporation Real-time selection of compression operations
US10225569B2 (en) * 2014-03-31 2019-03-05 Megachips Corporation Data storage control apparatus and data storage control method
US9940733B2 (en) * 2014-06-26 2018-04-10 Intel Corporation Virtual memory supported compression control surfaces
US10496280B2 (en) * 2015-09-25 2019-12-03 Seagate Technology Llc Compression sampling in tiered storage
US10594890B2 (en) * 2016-02-11 2020-03-17 Hewlett-Packard Development Company, L.P. Compressing each object in an electronic document
CN108322220A (zh) * 2018-02-08 2018-07-24 华为技术有限公司 编解码方法、装置及编解码设备
US11378965B2 (en) 2018-11-15 2022-07-05 Toyota Research Institute, Inc. Systems and methods for controlling a vehicle based on determined complexity of contextual environment
US11967975B1 (en) 2021-12-10 2024-04-23 Eduin Esteban Hernandez Serna Method and apparatus for recursive data compression using seed bits

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1392725A (zh) * 2001-06-18 2003-01-22 佳能株式会社 图象处理方法和设备、计算机程序、以及存储介质
CN1747525A (zh) * 2004-09-08 2006-03-15 佳能株式会社 图像编码装置和方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5625712A (en) * 1994-12-14 1997-04-29 Management Graphics, Inc. Iterative compression of digital images
JPH09149260A (ja) * 1995-11-22 1997-06-06 Canon Inc 情報処理装置及び方法
JPH09174962A (ja) * 1995-12-26 1997-07-08 Ricoh Co Ltd 印刷装置
US6583887B1 (en) * 1999-02-26 2003-06-24 Hewlett-Packard Development Company, L.P. Method and apparatus for data compression
KR100561458B1 (ko) * 1999-08-10 2006-03-16 삼성전자주식회사 전송 속도에 따라 압축 방법을 달리하는 원격 제어 장치 및 그 방법
US7062100B2 (en) * 2002-12-16 2006-06-13 Xerox Corporation System for selecting a compression method for image data
JP2005303979A (ja) * 2004-03-18 2005-10-27 Ricoh Co Ltd 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラム
JP4979323B2 (ja) 2005-12-07 2012-07-18 キヤノン株式会社 画像処理装置及びその制御方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1392725A (zh) * 2001-06-18 2003-01-22 佳能株式会社 图象处理方法和设备、计算机程序、以及存储介质
CN1747525A (zh) * 2004-09-08 2006-03-15 佳能株式会社 图像编码装置和方法

Also Published As

Publication number Publication date
KR20080077907A (ko) 2008-08-26
CN101287058A (zh) 2008-10-15
EP1962429A1 (en) 2008-08-27
KR101224397B1 (ko) 2013-01-22
US20080212130A1 (en) 2008-09-04

Similar Documents

Publication Publication Date Title
CN101287058B (zh) 数据文件压缩设备及其方法
EP3179720B1 (en) Quantization method and apparatus in encoding/decoding
CN102138326B (zh) 反量化图像的方法和设备以及解码图像的方法和设备
US20110150077A1 (en) Quantization parameter prediction
JP4697967B2 (ja) 画像符号化装置及びその制御方法
US20100118947A1 (en) Decoder for selectively decoding predetermined data units from a coded bit stream
EP0888689A1 (en) Data compression using adaptive bit allocation and hybrid lossless entropy encoding
CN1522541A (zh) 资源可分级解码
JP4072160B2 (ja) Jpegイメージのトランスコーディング中の圧縮向上
JP2005020729A (ja) ストリーミングメディアを処理する(servicing)方法およびシステム
JP2006501736A5 (zh)
TW201405488A (zh) 由量化控制改良解碼器效能的方法與系統
JP2010193398A (ja) 画像符号化装置及び画像符号化方法
US20100027617A1 (en) Method and apparatus for compressing a reference frame in encoding/decoding moving images
US10536697B2 (en) Method for re-encoding image and apparatus therefor
US10477211B2 (en) Image re-encoding method and device thereof
JP7147075B2 (ja) 複数の画像全体の圧縮
US9723312B2 (en) Method and system for random accessible image compression with adaptive quantization
JP2006287487A (ja) 符号処理装置、符号処理方法、プログラム及び情報記録媒体
US20100277612A1 (en) Memory management in an image storage device
EP4266685A1 (en) Video encoder comprising a frame buffer assembly
JP6985899B2 (ja) 画像符号化装置及びその制御方法並びにプログラム
JP2005167991A (ja) メディアストリームを非ブロック化しコード変換する方法
JP2006217424A5 (zh)
JP6223012B2 (ja) 画像符号化装置及び画像符号化方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110928

Termination date: 20160220

CF01 Termination of patent right due to non-payment of annual fee