CN1126107C - 数据解码方法 - Google Patents

数据解码方法 Download PDF

Info

Publication number
CN1126107C
CN1126107C CN98114777A CN98114777A CN1126107C CN 1126107 C CN1126107 C CN 1126107C CN 98114777 A CN98114777 A CN 98114777A CN 98114777 A CN98114777 A CN 98114777A CN 1126107 C CN1126107 C CN 1126107C
Authority
CN
China
Prior art keywords
data
block
mentioned
decoding
data block
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
CN98114777A
Other languages
English (en)
Other versions
CN1206193A (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.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric 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 Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Publication of CN1206193A publication Critical patent/CN1206193A/zh
Application granted granted Critical
Publication of CN1126107C publication Critical patent/CN1126107C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform

Abstract

一种数据解码方法，先对具多个数据块经压缩的数据逐块熵解码，再在各行的最末数据块对经解码的数据反向量化，通过对一行最末数据块的解码检测记录有下一行最头数据块的主数据的地址，再通过对该行最末数据块进行反向量化检测反向量化下一行最头数据块所需要的DC值，接着，从所检测的地址开始对该数据块进行熵解码和反向量化，以用检测出的DC值对经反向量化的数据进行IDCT转换。此外，在扩展过程中检测毗邻数据块地址和当前数据块的DC值。

Description

数据解码方法
技术领域
本发明涉及数据扩展法和数据解码方法，更具体地说，涉及用于数字照象机的一种数据解码方法，其中在压缩影像数据中的多个数据块上纵向进行数据扩展处理。
背景技术
1996年8月28日申请的日本专利申请公报H8-226758[H04N9100]公开了采用这种数据扩展法的数字照象机的一个实例。在这种现有技术中，按JPEG(数字化静止视频图像压缩标准)记录下来的经压缩的影像数据用1屏幕容量的存储器进行扩展，再将经扩展的影像数据通过纵向扫描输出出去。因此，用打印头竖向配置的页式打印机打印出经扩展的影像时，页式打印机不需要存储器来存储经扩展的影像数据。
然而，这种技术需要在数字照象机中配备1屏幕容量的存储器。就是说，经压缩的影像数据由多个数据块构成。扩展某一数据块时必需要有另一个在水平方向上领先的数据块。这样，需要纵向扫描经扩展的影像数据时，必须在整个屏幕上完成扩展程序，从而需要一个容量等于1个屏幕的存储器。
发明内容
因此，本发明的目的是提供一种即使存储器的容量小也能产生已经经过纵向扩展处理的扩展影像数据的数据扩展法。
本发明对多个数据块在水平和垂直方向配置的经压缩影像数据进行扩展的方法包括下列步骤：(a)对一排水平数据块进行预定处理以检测扩展处理第一排垂直数据块中的某一数据块所需要的第一参数；和(b)用第一参数扩展处理第一排垂直数据块中的数据块，并检测扩展处理第二排垂直数据块中的数据块所需要的第二参数。
各排水平数据块都经过预定的处理，而且检测扩展第一排垂直数据块所需要的第一参数。用第一参数扩展处理该排垂直数据块，同时检测扩展第二排垂直数据块所需要的第二参数。
按照本发明的一个方面，第一参数按下列方式确定。先是对整排水平数据块一块块地进行解码。再根据该排水平数据块中预定数据块的解码数据检测第一排垂直数据块中数据块的头地址。预定数据块的解码数据经过反向量化，再从反向量化过的预定数据块数据检测DC值。头地址和如此检测出的DC值即为第一参数。附带说一下，在第一次扩展的过程中，预定数据块是该排水平数据块的最末一个数据块，第一垂直数据块包括该排水平数据块的头一个数据块。
数据块数据从所检测的头地址开始经过解码，从而产生包含在第一排垂直数据块中数据块的解码数据。所产生的解码数据经过反向量化。由此产生的经反向量化的数据用相应的DC值进行IDCT转换。这样就完成了对第一排垂直数据块的扩展处理。
在扩展第一排垂直数据块的过程中，按下述方式确定第二参数。根据第一排垂直数据块中的解码数据检测包含在第二排垂直数据块中数据块的头地址。从经反向量化的第一排垂直数据块数据检测DC值。检测出的头地址和DC值即为第二参数。
按照本发明的另一个方面，检测第二参数之后，用第二参数更新第一参数，用第二排垂直数据块更新第一排垂直数据块。就是说，在下一个扩展过程中，现行的第二参数变成第一参数，现行的第二排垂直数据块变成第一排垂直数据块。这样就对下一个第二排的垂直数据块进行了扩展处理。按照本发明，第一排水平数据块经过预定的处理检测扩展第一排垂直数据块所需要的第一参数，第二排垂直数据块的第二参数则在扩展第一排垂直数据块的过程中检测。这样就可以在小存储器容量下在垂直方向进行扩展处理。
根据本发明，提供了一种数据解码方法，用于通过一个处理器解码构成编码图象数据和在光栅扫描方向连续的多个数据块以产生解码的图象数据，上述数据解码方法通过解码当前的数据块来检测解码下一个数据块所必需的参数，其中上述处理器执行以下步骤：(a)沿上述光栅扫描方向顺序地解码上述多个数据块，以检测形成一个垂直数据块行的数据块所必需的参数；(b)解码上述数据块，以检测用于解码形成与上述的数据块行相邻的垂直数据块行的相邻数据块必需的参数；和(c)将上述相邻的数据块行更新为上述数据块行，返回步骤(b)。
优选地，在上述数据解码方法中，上述处理器还执行步骤(d)：在步骤(a)之前设置一个用于识别上述数据块行的变量j为1，且上述步骤(c)包括一个使变量j加1和步骤(c-1)。在数据解码方法中，上述通过解码读取数据块检测到的参数包含下一个数据块的头地址。
结合附图阅读下面对本发明的详细说明可以更清楚地理解本发明的上述目的，特点和优点。
附图说明
图1是本发明一个实施例的方框图。
图2是图1实施例一部分操作的示意图。
图3是图1实施例另一部分操作的示意图。
图4是一览表的示意图。
图5是图1实施例一部分操作的流程图。
图6是图1实施例另一部分操作的流程图。
图7是图1实施例另一部分操作的流程图。
具体实施方式
参看图1。本实施例的数字照象机10有一个“闪存”存储器14。“闪存”存储器14是用按JPEG格式压缩的影像数据记录的，如图2中所示。就是说，影像数据按JPEG格式压缩时是要经过DCT转换、量化和以8×8像素为单位的熵编码的，从而产生分别在水平和垂直方向含有80个和60个数据块的经压缩的影像数据，如图2中所示。
若操作人员按压打印按钮22，系统控制器24就给CPU12提供控制信号。根据这个控制信号，CPU12从闪存存储器14读出经压缩的影像数据，并利用DRAM16中形成的工作区16a逐块扩展经压缩的数据。具体地说，CPU12对包含在经压缩的影像数据中的各数据块进行熵解码、反向量化和IDCT转换，从而产生经扩展的影像数据。接着，如此产生的影像数据由数/模转换器18转换成模拟信号(影像信号)，从而将影像信号通过输出端20输出给图中未示出的页式打印机。
工作区16a的存储容量相当于一排垂直数据块的经压缩影像数据，即60个数据块。用此工作区16a，CPU12先是在水平方向上进行如图2中所示的预定处理，从而确定扩展一排垂直数据块所需用的参数，如图中阴影部分所示。参数求出之后，CPU12接着对阴影部分的一排垂直数据块进行扩展处理，同时确定扩展邻排垂直数据块所需要的参数。就是说，CPU12进行如图3中所示的垂直扩展，并在每次在一排垂直数据块上扩展完毕时输出经扩展的影像数据。若输出图2中阴影部分所示的一排垂直数据块经扩展的影像数据，CPU12就用新确定的参数扩展邻排的垂直数据块。
这样，即使工作16a的容量小，也可以垂直扫描和扩展经压缩的影像数据，从而可与打印头竖向配置的页式打印机兼容。就是说，这种页式打印机接输出端20时，即使其影像存储器的容量小于1页面也能打印出所要求的影像。
具体地说，CPU12按图5和图6的流程图进行处理。就是说，在步骤S1和S3，取垂直数据块计数器16C的计数值i和水平数据块计数器16d的计数值j为1，接着，在步骤S5确定(i，j)＝(1，1)是否成立。若确定结果是否定的，程序就直接进入步骤S9，若结果是肯定的，CPU12就在步骤S7将地址(0，0)和等于O的DC值存入DRAM16中形成的表格16b中。更详细地说，表格16b包括地址存储区16c和DC值存储区16f，如图4中所示。鉴于步骤S7是在计数值i＝1时执行的，因而地址(0，0)和DC值＝O分别存储在i＝1相应的地址存储区16e和DC值存储区16f中。
CPU12接下去在步骤S9从地址(0，0)熵解码，并在得出1数据块的记录数据时结束程序。在步骤S11，检测水平方向下一个数据块的地址，即记录在闪存存储器14中数据块的头数据(i，j+1)。就是说，记录有下一个数据块头数据的地址可以通过对当前的数据块进行熵解码先检测出来。因此，CPU12执行步骤S9的程序，接着在步骤S13确定计数值j是否为“80”。若“否”，就在步骤S15增加计数值j，于是程序返回到步骤S9。在步骤S9在第二次和以后的循环中，CPU开始从步骤S11检测出的地址进行熵解码。
80个或1行数据块按这种方式熵解码完毕时，CPU在步骤S13取“肯定”的确定，并在步骤S17将前一步骤S11检测出的地址写入地址存储区16e中。就是说，由于步骤S11检测出的地址是记录有下一行最头数据块的头数据的地址，所以CPU将地址写入地址存储区16e中时使其对应于下一行的行号。举例说，若垂直数据块计数器16c当前的计数值i为“1”，则写入所检测地址时使其对应于i＝2。接着，CPU12在步骤S19对当前数据块[即数据块(i，80)]的解码数据进行反向量化，并在步骤S21检测包含在经反向量化数据中的DC值。接着，CPU12在步骤S23将检测出的DC值写入对应于下一行行号的DC值存储区中。举例说，若当前的行号或计数值i为“1”，DC值就写入i＝2相应的位置。
接着，CPU12在步骤S25确定计数值i是否为“60”，就是说，当前的行是否为末行。若“否”，就在步骤S27增加计数值，于是程序返回到步骤S3，若“是”，程序就往前进入步骤S29。通过进行这些程序，按图2中箭头所示的顺序对各数据块进行熵解码。在各行的最末数据块，在熵解码之后进行反向量化。因此，检测各排记录有最头数据块的主数据的地址，即记录有包含在图2中阴影部分所示的一排垂直数据块中各数据块的主数据的地址。此外，还检测反向量化各数据块所需的DC值。
CPU12在相应步骤S29和S31分别取计数值j和i等于1，并在步骤S33检测地址存储区16e计数值i相应的地址，开始从该地址进行熵解码。在步骤S35，检测闪存存储器14记录有下一个数据块[即数据块(i，j+1)]头数据的地址。在步骤S37，用检测出的地址更新地址存储区16e计数值i相应的地址。CPU12接着在步骤S39对步骤S33得出的解码数据进行反向量化，并用DC值存储区16f对应于计数值i的DC值对经反向量化的数据进行反向量化。接着，在步骤S43检测包含在步骤S39得出的经反向量化数据中的DC值。在步骤S45，用检测的DC值更新存储在DC值存储区16f的计数值i相应的DC值。
在步骤S47，CPU12确定计数值i是否为“60”。若“否”，就在步骤S49增加计数值i，于是程序反回到步骤S33。但若“是”，则认为所有包含在当前排垂直数据块中的数据块都扩展处理完毕，于是在步骤S51输出一排经扩展的数据。在步骤S53确定计数值j是否为“80”。若“否”，就在步骤S55增加计数值j，增加计数值j，于是程序返回到步骤S31。若“是”，程序就结束。
S29和以后的各步骤如此进行处理，就在垂直方向进行了扩展，如图3中所示，经扩展的数据则逐排输出。
按照此实施例，先是在水平方向上进行熵解码，并对所要求的数据块进行反向量化以检测扩展包含在预定排垂直数据块中各数据块所需要的参数，然后每次在垂直方向扩展时更新参数。这样就可以在存储器容量较小的情况下进行垂直数据扩展处理。
上面已详细说明和列举了本发明的一些实例，但应该清楚理解的是，这仅仅是举例说明而已，不应视其为对本发明的限制，本发明的精神实质和范围只受所附权利要求书中各条款的限制。

Claims (3)

1.一种数据解码方法，用于通过一个处理器解码构成编码图象数据和在光栅扫描方向连续的多个数据块以产生解码的图象数据，上述数据解码装置通过解码当前的数据块来检测解码下一个数据块所必需的参数，其中上述处理器执行以下步骤：
(a)沿上述光栅扫描方向顺序地解码上述多个数据块，以检测形成一个垂直数据块行的数据块所必需的参数；
(b)解码上述数据块，以检测用于解码形成与上述的数据块行相邻的垂直数据块行的相邻数据块必需的参数；和
(c)将上述相邻的数据块行更新为上述数据块行，返回步骤(b)。
2.根据权利要求1的数据解码方法，其中上述处理器还执行步骤(d)：在步骤(a)之前设置一个用于识别上述数据块行的变量j为1，且上述步骤(c)包括一个使变量j加1和步骤(c-1)。
3.根据权利要求1的数据解码方法，其中上述通过解码读取数据块检测到的参数包含下一个数据块的头地址。
CN98114777A 1997-06-13 1998-06-13 数据解码方法 Expired - Fee Related CN1126107C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP157160/97 1997-06-13
JP15716097A JPH114434A (ja) 1997-06-13 1997-06-13 データ伸長方法
JP157160/1997 1997-06-13

Publications (2)

Publication Number Publication Date
CN1206193A CN1206193A (zh) 1999-01-27
CN1126107C true CN1126107C (zh) 2003-10-29

Family

ID=15643503

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98114777A Expired - Fee Related CN1126107C (zh) 1997-06-13 1998-06-13 数据解码方法

Country Status (6)

Country Link
US (1) US6157742A (zh)
EP (1) EP0884696B1 (zh)
JP (1) JPH114434A (zh)
KR (1) KR19990006938A (zh)
CN (1) CN1126107C (zh)
DE (1) DE69813085T2 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8270002B1 (en) * 2004-12-15 2012-09-18 Conexant Systems, Inc. Printing digital images with rotation
JP2006203270A (ja) * 2005-01-17 2006-08-03 Nec Electronics Corp 画像圧縮方法および画像圧縮装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR910003421B1 (ko) * 1987-12-29 1991-05-30 한국과학기술원 저 블록현상의 대칭형 영상블록 스캔방법
FR2638924B1 (fr) * 1988-11-09 1991-01-25 Artieri Alain Procede et circuit de traitement par bloc de signal bidimensionnel d'images animees
JP2549013B2 (ja) * 1990-10-08 1996-10-30 日本ビクター株式会社 データ圧縮装置
US5327248A (en) * 1992-03-23 1994-07-05 Ricoh Company, Ltd. Compressed image virtual editing system
DE69322713T2 (de) * 1992-08-31 1999-05-06 Victor Company Of Japan Vorrichtung zur orthogonalen Transformationskodierung und -dekodierung
JP3686695B2 (ja) * 1994-10-20 2005-08-24 オリンパス株式会社 画像処理装置

Also Published As

Publication number Publication date
EP0884696A2 (en) 1998-12-16
US6157742A (en) 2000-12-05
EP0884696A3 (en) 2000-03-01
CN1206193A (zh) 1999-01-27
DE69813085D1 (de) 2003-05-15
KR19990006938A (ko) 1999-01-25
JPH114434A (ja) 1999-01-06
DE69813085T2 (de) 2004-04-08
EP0884696B1 (en) 2003-04-09

Similar Documents

Publication Publication Date Title
JP2918064B2 (ja) テンプレート除去のため画像を位置合せするための方法および装置
US4992954A (en) Method of storing character patterns and character pattern utilization system
US6545618B2 (en) Generating lists of positions of coefficients in a code block to be entropy coded
CN1118484A (zh) 带缺陷检测的文件图像处理器
WO1991008551A2 (en) Bi-tonal image non-text matter removal with run length and connected component analysis
JPS6343036B2 (zh)
US6668086B1 (en) Tile-based image data decoding method and apparatus
CN1126107C (zh) 数据解码方法
CN1247011C (zh) 压缩图像数据的方法和设备
US5835640A (en) Method and apparatus for identifying and fixing horizontal and vertical lines in digitized images
EP0768000A1 (en) Automatic determination of blank pages and bounding boxes for binary images
CN101282406B (zh) 图像处理装置
US20040196911A1 (en) Bitstream format for compressed image data
JPH06334872A (ja) 画像処理装置
JP2000307875A5 (ja) 情報処理装置、画像処理装置およびそれらの方法
EP0469716B1 (en) Image processing apparatus
JP4001482B2 (ja) 画像圧縮方法、その復元方法及びそのプログラム
CN1397140A (zh) 数据的解码
CN101635853B (zh) 处理数字图像的方法
CN1852439A (zh) 一种摄像头和数据处理装置
JPH07170410A (ja) カラー画像データ圧縮方法
US8078011B2 (en) Image processing circuit and multi-function apparatus
JP3559419B2 (ja) 画像圧縮データの伸張方法及び装置
CN1464746A (zh) 数字影像处理方法与处理装置
JPH07231391A (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
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee