JP6569949B2 - データ復号のための装置および方法 - Google Patents
データ復号のための装置および方法 Download PDFInfo
- Publication number
- JP6569949B2 JP6569949B2 JP2016056296A JP2016056296A JP6569949B2 JP 6569949 B2 JP6569949 B2 JP 6569949B2 JP 2016056296 A JP2016056296 A JP 2016056296A JP 2016056296 A JP2016056296 A JP 2016056296A JP 6569949 B2 JP6569949 B2 JP 6569949B2
- Authority
- JP
- Japan
- Prior art keywords
- codeword
- entropy encoding
- run
- data stream
- lookup table
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/4115—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures involving the recognition of specific patterns, e.g. by symbol matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/0077—Types of the still picture apparatus
- H04N2201/0094—Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception
Description
[1.概要]
[2.印刷デバイスの例]
[3.符号化器および復号器の例]
[4.復号器システムの例]
(ゼロのランの符号語に続くゼロのランの符号語)
0/1_0/1、0/1_0/2、…、0/1_0/A、
0/2_0/1、0/2_0/2、…、0/2_0/A、
0/3_0/1、0/3_0/2、…、0/3_0/A、
…
0/A_0/1、0/A_0/2、…、0/A_0/A、
(1のランの符号語に続くゼロのランの符号語)
0/1_1/1、0/1_1/2、…、0/1_1/A、
0/2_1/1、0/2_1/2、…、0/2_1/A、
0/3_1/1、0/3_1/2、…、0/3_1/A、
…
0/A_1/1、0/A_1/2、…、0/A_1/A、
[5.操作の例]
[6.結論]
付録
符号の説明
24 用紙保管部
26 ユーザインターフェース
28 スキャン要素
30 筐体
Claims (17)
- コンピュータであって、
少なくとも1つのプロセッサと、
メモリと、
前記メモリに記憶されたプログラム命令であって、前記少なくとも1つのプロセッサによる実行の際に、前記コンピュータに、
第1エントロピー符号化ルックアップテーブルに従って各々の一連の画素データを符号化する一連の符号語を含むデータストリームを受信する工程と、
第1符号語および第2符号語と、ゼロのランに応じた完全なルックアップテーブルのエ ントリをゼロのランまたは1のランに応じた完全なルックアップテーブルのエントリにカ スケード接続された第2エントロピー符号化ルックアップテーブルの符号語エントリとの間の一致があるかどうか判断するためのデータストリームを処理する工程であって、前記第1符号語および第2符号語は、前記データストリーム内の連続した符号語であり、前記第2エントロピー符号化ルックアップテーブルは、前記第1エントロピー符号化ルックアップテーブルと異なる工程と、
前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップテーブ ルの符号語エントリとの間の一致がある場合、前記第2エントロピー符号化ルックアップテーブルを使用して前記第1符号語および第2符号語を復号する工程と、
前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップテーブ ルの符号語エントリとの間の一致がない場合、前記第1エントロピー符号化ルックアップテーブルを使用して前記第1符号語を復号する工程と、
を含む工程を実施させるプログラム命令を備え、
前記第2エントロピー符号化ルックアップテーブルは、一組の第1符号語および第2符 号語をそれぞれが備える少なくとも複数のエントリを含み、前記各組の第1符号語は、ゼ ロのランに相当する前記第1エントロピー符号化ルックアップテーブルの1以上のエント リから選択され、前記各組の第2符号語は、ゼロのランまたは1のランに相当する前記第 1エントロピー符号化ルックアップテーブルの1以上のエントリから選択されるコンピュ ータ。 - 請求項1に記載のコンピュータであって、さらに、
前記第1エントロピー符号化ルックアップテーブルの前記第1符号語および符号語エントリ間の一致を識別するために前記データストリームを処理する工程であって、前記コン ピュータは、前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックア ップテーブルの符号語エントリとの間の一致があるかどうか判断するための前記データストリームの処理と並行して、前記第1エントロピー符号化ルックアップテーブルの前記第1符号語および符号語エントリ間の一致を識別するために前記データストリームの処理を行う工程を実施させるプログラム命令を備える、コンピュータ。 - 請求項1又は2に記載のコンピュータであって、
前記第2エントロピー符号化ルックアップテーブルは、前記第1符号語および第2符号語の組の各固有の組み合わせを含むコンピュータ。 - 請求項1乃至3のいずれか1項に記載のコンピュータであって、さらに、
前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップテーブ ルの符号語エントリとの間の一致がある場合、および第3符号語および第4符号語と、前 記第2エントロピー符号化ルックアップテーブルの符号語エントリとの間の一致があるかどうか判断するために前記データストリームを処理する工程であって、前記第1、第2、第3、および第4符号語は、前記データストリームの連続した符号語である工程を実施させるプログラム命令を備える、コンピュータ。 - 請求項4に記載のコンピュータであって、さらに、
(i)前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップ テーブルの符号語エントリとの間の一致がある場合、および(ii)前記第3符号語および前記第4符号語と、前記第2エントロピー符号化ルックアップテーブルの符号語エント リとの間の一致がある場合、前記第2エントロピー符号化ルックアップテーブルを使用して前記第3符号語および前記第4符号語を復号する工程と、
(i)前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップ テーブルの符号語エントリとの間の一致がある場合、および(ii)前記第3符号語および前記第4符号語と、前記第2エントロピー符号化ルックアップテーブルの符号語エント リとの間の一致がない場合、前記第1エントロピー符号化ルックアップテーブルを使用して前記第3符号語を復号する工程と、を実施させるプログラム命令を備えるコンピュータ。 - 請求項1乃至5のいずれか1項に記載のコンピュータであって、さらに、
前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップテーブ ルの符号語エントリとの間の一致がない場合、前記第2符号語および第3符号語と、前記 第2エントロピー符号化ルックアップテーブルの符号語エントリとの間の一致があるかどうか判断するために前記データストリームを処理する工程であって、前記第2および第3符号語は、前記データストリーム内の連続した符号語である工程を実施させるプログラム命令を備えるコンピュータ。 - 請求項6に記載のコンピュータであって、さらに、
(i)前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップ テーブルの符号語エントリとの間の一致がない場合、および(ii)前記第2符号語およ び第3符号語と、前記第2エントロピー符号化ルックアップテーブルの符号語エントリと の間の一致がある場合、前記第2エントロピー符号化ルックアップテーブルを使用して前記第2符号語および第3符号語を復号する工程と、
(i)前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップ テーブルの符号語エントリとの間の一致がない場合、および(ii)前記第2符号語および前記第3符号語と、前記第2エントロピー符号化ルックアップテーブルの符号語エント リとの間の一致がない場合、前記第1エントロピー符号化ルックアップテーブルを使用して前記第2符号語を復号する工程と、を実施させるプログラム命令を備えるコンピュータ。 - 請求項1乃至7のいずれか1項に記載のコンピュータであって、
前記第2エントロピー符号化ルックアップテーブルを使用して前記第1符号語および前記第2符号語を復号する工程は、クロックサイクル・スループット当たり平均2画素を保証するコンピュータ。 - 請求項1乃至8のいずれか1項に記載のコンピュータであって、
前記第1エントロピー符号化ルックアップテーブルは、Huffmanエントロピー符号化ルックアップテーブルであるコンピュータ。 - 請求項1乃至9のいずれか1項に記載のコンピュータであって、さらに、
前記第1符号語、または前記第1符号語および第2符号語の前記復号する工程に基づき、1以上の印刷エンジンまたは表示モニタに出力データストリームを提供する工程を実施させるプログラム命令を備えるコンピュータ。 - 請求項10に記載のコンピュータであって、さらに、
1以上の前記印刷エンジンまたは前記表示モニタに前記出力データストリームを提供する工程の前に、前記出力データストリームを逆量子化する工程と、前記出力データストリームに逆空間周波数変換を実行する工程とを実施させるプログラム命令を備えるコンピュータ。 - データストリームを復号するためのシステムであって、
前記データストリームを受信するための入力バッファであって、前記データストリームは、エントロピー符号化ルックアップテーブルに従って一連の符号語に符号化されたデータを含む入力バッファと、
前記入力バッファに接続されたプロセッサであって、
前記データストリーム内の連続した符号語がゼロのランに続くゼロのランまたは1のランに続くゼロのランに相当するかどうかを判断し、
前記連続した符号語がゼロのランに続くゼロのランまたは1のランに続くゼロのランに相当する場合、ゼロのランに応じた完全なルックアップテーブルのエントリをゼロのラ ンまたは1のランに応じた完全なルックアップテーブルのエントリにカスケード接続する修正されたエントロピー符号化ルックアップテーブルを使用して前記連続した符号語を復号する工程の少なくとも一部に基づく出力を提供し、
前記連続した符号語がゼロのランに続くゼロのランまたは1のランに続くゼロのランに相当しない場合、前記エントロピー符号化ルックアップテーブルを使用して前記連続した符号語の第1符号語を復号する工程の少なくとも一部に基づく前記出力を提供するように構成されたプロセッサと、
を備え、
前記修正されたエントロピー符号化ルックアップテーブルは、一組の第1符号語および 第2符号語をそれぞれが備える少なくとも複数のエントリを含み、前記各組の第1符号語 は、ゼロのランに相当する前記エントロピー符号化ルックアップテーブルの1以上のエン トリから選択され、前記各組の第2符号語は、ゼロのランまたは1のランに相当する前記 エントロピー符号化ルックアップテーブルの1以上のエントリから選択されるシステム。 - 請求項12に記載のシステムであって、
前記修正されたエントロピー符号化ルックアップテーブルを使用して前記連続した符号語を復号する工程の少なくとも一部に基づく前記出力を提供する工程は、クロックサイクル・スループット当たり平均2画素を保証するシステム。 - 請求項12又は13に記載のシステムであって、
前記エントロピー符号化ルックアップテーブルは、Huffmanエントロピー符号化ルックアップテーブルであるシステム。 - 請求項12乃至14のいずれか1項に記載のシステムであって、
前記入力バッファおよび前記プロセッサは、印刷デバイスに含まれるシステム。 - コンピュータプログラムであって、
第1エントロピー符号化ルックアップテーブルに従って各々の一連の画素データを符号化する一連の符号語を含むデータストリームを受信する工程と、
第1符号語および第2符号語と、ゼロのランに応じた完全なルックアップテーブルのエ ントリをゼロのランまたは1のランに応じた完全なルックアップテーブルのエントリにカ スケード接続された第2エントロピー符号化ルックアップテーブルの符号語エントリとの間の一致があるかどうか判断するために前記データストリームを処理する工程であって、前記第1符号語および第2符号語は、前記データストリーム内の連続した符号語であり、前記第2エントロピー符号化ルックアップテーブルは、前記第1エントロピー符号化ルックアップテーブルと異なる工程と、
前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップテーブ ルの符号語エントリとの間の一致がある場合、前記第2エントロピー符号化ルックアップテーブルを使用して前記第1符号語および第2符号語を復号する工程と、
前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップテーブ ルの符号語エントリとの間の一致がない場合、前記第1エントロピー符号化ルックアップテーブルを使用して前記第1符号語を復号する工程と、を備える一連の動作をプロセッサに実行させ、
前記第2エントロピー符号化ルックアップテーブルは、一組の第1符号語および第2符 号語をそれぞれが備える少なくとも複数のエントリを含み、前記各組の第1符号語は、ゼ ロのランに相当する前記第1エントロピー符号化ルックアップテーブルの1以上のエント リから選択され、前記各組の第2符号語は、ゼロのランまたは1のランに相当する前記第 1エントロピー符号化ルックアップテーブルの1以上のエントリから選択されるプログラム。 - 請求項16に記載のコンピュータプログラムであって、
前記一連の動作は、さらに、
前記第1エントロピー符号化ルックアップテーブルの前記第1符号語および符号語エントリ間の一致を識別するために前記データストリームを処理する工程であって、前記第1エントロピー符号化ルックアップテーブルの前記第1符号語および符号語エントリ間の一致を識別するために前記データストリームを処理する工程は、前記第1符号語および第2符号語と、前記第2エントロピー符号化ルックアップテーブルの符号語エントリとの間の一致があるかどうか判断するために前記データストリームを処理する工程と並行して行われる工程を備えるプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/664,335 US9538044B2 (en) | 2015-03-20 | 2015-03-20 | Apparatus and method for data decoding |
US14/664335 | 2015-03-20 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016178639A JP2016178639A (ja) | 2016-10-06 |
JP2016178639A5 JP2016178639A5 (ja) | 2019-05-09 |
JP6569949B2 true JP6569949B2 (ja) | 2019-09-04 |
Family
ID=56974476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016056296A Active JP6569949B2 (ja) | 2015-03-20 | 2016-03-18 | データ復号のための装置および方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9538044B2 (ja) |
JP (1) | JP6569949B2 (ja) |
CN (1) | CN105991895B (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10083451B2 (en) | 2016-07-08 | 2018-09-25 | Asapp, Inc. | Using semantic processing for customer support |
US9805371B1 (en) * | 2016-07-08 | 2017-10-31 | Asapp, Inc. | Automatically suggesting responses to a received message |
US10728555B1 (en) | 2019-02-06 | 2020-07-28 | Sony Corporation | Embedded codec (EBC) circuitry for position dependent entropy coding of residual level data |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5654806A (en) * | 1996-05-06 | 1997-08-05 | Xerox Corporation | Code manipulation for a high speed JPEG decoder |
JP3235555B2 (ja) * | 1997-05-14 | 2001-12-04 | 日本電気株式会社 | 信号復号装置及び信号復号方法並びに信号復号処理をコンピュータに行わせるためのプログラムを記録した記録媒体 |
JP3189876B2 (ja) * | 1997-06-09 | 2001-07-16 | 日本電気株式会社 | 可変長符号復号化回路 |
JPH11284864A (ja) * | 1998-03-27 | 1999-10-15 | Fuji Xerox Co Ltd | 画像復号装置 |
US6215424B1 (en) * | 1998-12-16 | 2001-04-10 | Thomson Licensing S.A. | System for variable length codeword processing suitable for video and other applications |
GB0004427D0 (en) * | 2000-02-24 | 2000-04-12 | Xeikon Nv | Cleaning device |
JP4013680B2 (ja) * | 2002-07-19 | 2007-11-28 | 富士ゼロックス株式会社 | 復号装置および復号方法 |
US20060235683A1 (en) * | 2005-04-13 | 2006-10-19 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Lossless encoding of information with guaranteed maximum bitrate |
US8457419B2 (en) * | 2007-04-13 | 2013-06-04 | Research In Motion Limited | Method of decoding entropy-encoded data |
KR101539240B1 (ko) * | 2007-06-14 | 2015-07-30 | 삼성전자주식회사 | 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치 |
US8406307B2 (en) * | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
JP2011238301A (ja) * | 2010-05-06 | 2011-11-24 | Sony Corp | 符号化装置、符号化方法、記録装置、記録方法、光記録媒体、復号装置、復号方法 |
JP2012060376A (ja) * | 2010-09-08 | 2012-03-22 | Olympus Corp | データ圧縮装置、データ復号装置、データ圧縮方法、データ復号方法およびデータ圧縮および復号システム |
GB2530312B (en) * | 2014-09-19 | 2016-09-14 | Imagination Tech Ltd | Data compression |
-
2015
- 2015-03-20 US US14/664,335 patent/US9538044B2/en not_active Expired - Fee Related
-
2016
- 2016-02-29 CN CN201610112402.XA patent/CN105991895B/zh not_active Expired - Fee Related
- 2016-03-18 JP JP2016056296A patent/JP6569949B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20160286083A1 (en) | 2016-09-29 |
CN105991895B (zh) | 2019-01-01 |
US9538044B2 (en) | 2017-01-03 |
CN105991895A (zh) | 2016-10-05 |
JP2016178639A (ja) | 2016-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10136128B2 (en) | Cell-based compression with edge detection | |
US8224101B2 (en) | Image processing apparatus and control method thereof with color data and monochrome data selection | |
US8805069B2 (en) | Cell-based compression of digital images | |
US9596383B2 (en) | Interleaved encoding of compressed attribute and color planes | |
JP6569949B2 (ja) | データ復号のための装置および方法 | |
US9667839B2 (en) | Digital image color plane compression | |
US9860427B2 (en) | Digital image attribute plane compression | |
US9838570B2 (en) | Cell-based compression with edge detection and interleaved encoding | |
US11803985B2 (en) | Information processing apparatus, information processing method, and recording medium | |
JP6531640B2 (ja) | 画像データを処理するための装置および方法 | |
US8582168B2 (en) | Image processing apparatus and processing method thereof | |
JP2005086353A (ja) | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP2008113268A (ja) | データ符号化装置、データ復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190111 |
|
A524 | Written submission of copy of amendment under section 19 (pct) |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20190311 |
|
A524 | Written submission of copy of amendment under section 19 (pct) |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20190311 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190712 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190725 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6569949 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |