JP4731972B2 - 画像符号化方法及び画像符号化装置 - Google Patents
画像符号化方法及び画像符号化装置 Download PDFInfo
- Publication number
- JP4731972B2 JP4731972B2 JP2005115523A JP2005115523A JP4731972B2 JP 4731972 B2 JP4731972 B2 JP 4731972B2 JP 2005115523 A JP2005115523 A JP 2005115523A JP 2005115523 A JP2005115523 A JP 2005115523A JP 4731972 B2 JP4731972 B2 JP 4731972B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- encoding
- data
- quantization
- image
- 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
Links
Images
Classifications
-
- 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/184—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 bits, e.g. of the compressed video stream
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
入力画像を所定数の画素からなる画素ブロックに分割するステップと、
前記画素ブロックに含まれる画素の輝度成分および色差成分を抽出してサブデータを得るステップと、
前記サブデータにDCT処理を行ってDCT係数を得るステップと、
前記DCT係数に対して、量子化テーブルに設定された所定の係数を用いて除算する量子化処理を行う量子化ステップと、
前記量子化ステップで得られたデータにエントロピー符号化処理を行い、DCT符号化係数を求めることで、サブデータのそれぞれに対応する符号化画像データを得る符号化ステップと、
前記符号化画像データに、サブデータの境界を特定するための所定のビット列である境界コードを含ませるステップと、
を含む画像符号化方法であって、
前記含ませるステップは、前記符号化画像データ内に、前記境界コードと同じビット列が存在するかどうかを検出するサブステップと、
前記境界コードと同じビット列を検出した場合、当該ビット列を前記境界コードとは異なるビット列に変換するサブステップと、
前記符号化画像データの最後のDCT符号化係数を、前記境界コードで置き換える置換サブステップと、
を含んでおり、
前記置換サブステップにおいて置換されたビット列を画像復号時の逆量子化処理において消去するために、前記量子化ステップで用いた量子化テーブルにおける置換されたDCT符号化係数に対応するテーブル値を所定の値に変換するステップをさらに含む
画像符号化方法である。
入力画像を所定数の画素からなる画素ブロックに分割する手段と、
前記画素ブロックに含まれる画素の輝度成分および色差成分を抽出してサブデータを得る手段と、
前記サブデータにDCT処理を行ってDCT係数を得る手段と、
前記DCT係数に対して、量子化テーブルに設定された所定の係数を用いて除算する量子化処理を行う量子化手段と、
前記量子化手段により得られたデータにエントロピー符号化処理を行い、DCT符号化係数を求めることで、サブデータのそれぞれに対応する符号化画像データを得る符号化手段と、
前記符号化画像データに、サブデータの境界を特定するための所定のビット列である境界コードを含ませる手段と、
を備える画像符号化装置であって、
前記含ませる手段は、前記符号化画像データ内に、前記境界コードと同じビット列が存在するかどうかを検出する手段と、
前記境界コードと同じビット列を検出した場合、当該ビット列を前記境界コードとは異なるビット列に変換する手段と、
前記符号化画像データの最後のDCT符号化係数を、前記境界コードで置き換える置換手段を含んでおり、
前記置換手段により置換されたビット列を画像復号時の逆量子化処理において消去するために、前記量子化手段で用いた量子化テーブルにおける置換されたDCT符号化係数に対応するテーブル値を所定の値に変換する手段をさらに含む
ことを特徴とする画像符号化装置である。
。入力画像108は、図2で示すように、輝度Yおよび色差Cb、色差Crごとに8×8画素のブロックを単位に分割される。そして、それぞれのブロックに対してDCT変換処理が実施される。
検出により、ブロックの境界を特定可能となる。
である。
本実施例では、図5で示した値“1010101010(682)”をBORDER_CODEと決
定する。このBORDER_CODEは使用するハフマンコード表においては存在しないビット列で
ある。
ないかを判定する。この判定は、図1における符号化コード検出部101において実施される。本実施例においては、BORDER_CODEをバイトアラインして挿入するため、バイトア
ラインされていないBORDER_CODEが検出された場合は無視する。
号化係数値の変換を実施し、BORDER_CODEを含まない形式とする。この処理は、図1にお
ける符号化コード変換部102において実施される。ここで、BORDER_CODEを含まない形
式とするために、実施形態で述べた、符号化対象画素値のみの変換とする。例えば、実際の符号化画素値に“682”という画素値が存在した場合は、これを“683”などに変換して、BORDER_CODEの発生を防ぐ。
ために、図5に示すように、ブロックの終了側からの三画素を利用する。したがって、ブロックの終了側より四画素目(ブロックの先頭から60番目の画素)の符号化が終了した時点でブロックの境界であると判定する。
の挿入を行う。これは図1における、境界コード挿入部103で実施される。BORDER_CODEの挿入方法は、前記実施形態で図5を用いて説明したとおりであり、ビット位置のずれ
によって挿入する符号化コードを変化させて、バイトアラインされた状態で挿入(置換)
する。
するため、ステップS709においてさらに、量子化テーブルの変換を実施する。変換は各符号化ブロックに挿入されたBORDER_CODEに対応する、量子化テーブル内の終了側から
の三係数を0に変換する(図5(b)参照)。そして変換された量子化テーブルを含む、JPEG画像のヘッダ部分と、ステップS702からステップS708により符号化された符号化コードとにより、JPEG符号化画像が作成される。
の境界を特定することができる。したがって、JPEG符号化画像だけのデータを用いた復号処理の過程において、どのような位置からでもブロックの終了位置を特定することが実現できる。
102 符号化コード変換部
103 境界コード挿入部
104 量子化係数変換部
105 DCT処理部
106 量子化処理部
107 エントロピー符号化部
108 入力画像
109 符号化画像
601 エントロピー復号処理
602 逆量子化処理
603 IDCT処理
Claims (4)
- 入力画像を所定数の画素からなる画素ブロックに分割するステップと、
前記画素ブロックに含まれる画素の輝度成分および色差成分を抽出してサブデータを得るステップと、
前記サブデータにDCT処理を行ってDCT係数を得るステップと、
前記DCT係数に対して、量子化テーブルに設定された所定の係数を用いて除算する量子化処理を行う量子化ステップと、
前記量子化ステップで得られたデータにエントロピー符号化処理を行い、DCT符号化係数を求めることで、サブデータのそれぞれに対応する符号化画像データを得る符号化ステップと、
前記符号化画像データに、サブデータの境界を特定するための所定のビット列である境界コードを含ませるステップと、
を含む画像符号化方法であって、
前記含ませるステップは、前記符号化画像データ内に、前記境界コードと同じビット列が存在するかどうかを検出するサブステップと、
前記境界コードと同じビット列を検出した場合、当該ビット列を前記境界コードとは異なるビット列に変換するサブステップと、
前記符号化画像データの最後のDCT符号化係数を、前記境界コードで置き換える置換サブステップと、
を含んでおり、
前記置換サブステップにおいて置換されたビット列を画像復号時の逆量子化処理において消去するために、前記量子化ステップで用いた量子化テーブルにおける置換されたDCT符号化係数に対応するテーブル値を所定の値に変換するステップをさらに含む
画像符号化方法。 - 前記置換サブステップは、
前記符号化画像データの最後から2番目のDCT符号化係数を、バイトアラインメントのずれに応じてあらかじめ定められた所定長のビット列であるパディングコードに置換することで、前記置き換えられた境界コードのバイトアラインメントを保つものである
ことを特徴とする請求項1に記載の画像符号化方法。 - 前記境界コードは、エントロピー符号化処理によって表れないデータ列である
ことを特徴とする請求項1または2に記載の画像符号化方法。 - 入力画像を所定数の画素からなる画素ブロックに分割する手段と、
前記画素ブロックに含まれる画素の輝度成分および色差成分を抽出してサブデータを得る手段と、
前記サブデータにDCT処理を行ってDCT係数を得る手段と、
前記DCT係数に対して、量子化テーブルに設定された所定の係数を用いて除算する量子化処理を行う量子化手段と、
前記量子化手段により得られたデータにエントロピー符号化処理を行い、DCT符号化係数を求めることで、サブデータのそれぞれに対応する符号化画像データを得る符号化手段と、
前記符号化画像データに、サブデータの境界を特定するための所定のビット列である境界コードを含ませる手段と、
を備える画像符号化装置であって、
前記含ませる手段は、前記符号化画像データ内に、前記境界コードと同じビット列が存在するかどうかを検出する手段と、
前記境界コードと同じビット列を検出した場合、当該ビット列を前記境界コードとは異なるビット列に変換する手段と、
前記符号化画像データの最後のDCT符号化係数を、前記境界コードで置き換える置換手段を含んでおり、
前記置換手段により置換されたビット列を画像復号時の逆量子化処理において消去するために、前記量子化手段で用いた量子化テーブルにおける置換されたDCT符号化係数に対応するテーブル値を所定の値に変換する手段をさらに含むことを特徴とする画像符号化装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005115523A JP4731972B2 (ja) | 2005-04-13 | 2005-04-13 | 画像符号化方法及び画像符号化装置 |
US11/399,336 US7657107B2 (en) | 2005-04-13 | 2006-04-07 | Image encoding method and image encoding apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005115523A JP4731972B2 (ja) | 2005-04-13 | 2005-04-13 | 画像符号化方法及び画像符号化装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006295683A JP2006295683A (ja) | 2006-10-26 |
JP2006295683A5 JP2006295683A5 (ja) | 2009-10-08 |
JP4731972B2 true JP4731972B2 (ja) | 2011-07-27 |
Family
ID=37108530
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005115523A Expired - Fee Related JP4731972B2 (ja) | 2005-04-13 | 2005-04-13 | 画像符号化方法及び画像符号化装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7657107B2 (ja) |
JP (1) | JP4731972B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5397179B2 (ja) * | 2009-11-17 | 2014-01-22 | 富士通株式会社 | データ符号化プログラム、データ復号化プログラムおよび方法 |
US20110135198A1 (en) * | 2009-12-08 | 2011-06-09 | Xerox Corporation | Chrominance encoding and decoding of a digital image |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0851543A (ja) * | 1994-08-08 | 1996-02-20 | Canon Inc | 符号化装置及び方法 |
JP2002152050A (ja) * | 2000-11-09 | 2002-05-24 | Matsushita Electric Ind Co Ltd | 遅延低減装置および方法とその記録媒体 |
JP2004048787A (ja) * | 2003-09-04 | 2004-02-12 | Canon Inc | 画像符号化方法及び装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5303058A (en) * | 1990-10-22 | 1994-04-12 | Fujitsu Limited | Data processing apparatus for compressing and reconstructing image data |
JPH10215366A (ja) | 1997-01-30 | 1998-08-11 | Dainippon Screen Mfg Co Ltd | 圧縮画像データの抽出方法およびその装置 |
ES2241085T3 (es) * | 1997-09-26 | 2005-10-16 | Matsushita Electric Industrial Co., Ltd. | Procedimiento y aparato de decodificacion de imagenes, y medios de registro de datos. |
US6195026B1 (en) * | 1998-09-14 | 2001-02-27 | Intel Corporation | MMX optimized data packing methodology for zero run length and variable length entropy encoding |
-
2005
- 2005-04-13 JP JP2005115523A patent/JP4731972B2/ja not_active Expired - Fee Related
-
2006
- 2006-04-07 US US11/399,336 patent/US7657107B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0851543A (ja) * | 1994-08-08 | 1996-02-20 | Canon Inc | 符号化装置及び方法 |
JP2002152050A (ja) * | 2000-11-09 | 2002-05-24 | Matsushita Electric Ind Co Ltd | 遅延低減装置および方法とその記録媒体 |
JP2004048787A (ja) * | 2003-09-04 | 2004-02-12 | Canon Inc | 画像符号化方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2006295683A (ja) | 2006-10-26 |
US7657107B2 (en) | 2010-02-02 |
US20060233445A1 (en) | 2006-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6567562B1 (en) | Encoding apparatus and method | |
US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
EP0814614B1 (en) | High bit-rate Huffman decoding | |
JP5049942B2 (ja) | 復号装置、復号方法、及びプログラム | |
JP2010193398A (ja) | 画像符号化装置及び画像符号化方法 | |
US8189674B2 (en) | Decoding method, program for decoding method, recording medium with recorded program for decoding method, and decoding device | |
JP5101962B2 (ja) | 画像符号化装置及びその制御方法並びにコンピュータプログラム | |
JP4731972B2 (ja) | 画像符号化方法及び画像符号化装置 | |
US7643689B2 (en) | Encoded data conversion method | |
US9681131B2 (en) | Methods and devices for encoding and decoding at least one image implementing an estimation in the transform domain, and corresponding signal and computer program | |
JP3952116B2 (ja) | 画像圧縮装置及び方法 | |
JP4919213B2 (ja) | 電子透かし挿入方式および検出方式 | |
JP2008017472A (ja) | 超音波映像の圧縮方法 | |
JP4034317B2 (ja) | 画像符号化装置 | |
US9420292B2 (en) | Content adaptive compression system | |
CA2312138C (en) | System and method for inserting information in dct coefficient domain | |
US8385664B2 (en) | Method for progressive JPEG image decoding | |
JP4971881B2 (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 | |
JP2007221387A (ja) | データ挿入装置および方法ならびに画像圧縮符号化装置および方法 | |
JP2007221389A (ja) | データ挿入装置および方法ならびに画像圧縮符号化装置および方法 | |
JP4613771B2 (ja) | 符号化装置、符号化方法及びそのプログラム | |
TWI384862B (zh) | 影像解碼裝置及方法 | |
JP2007060334A (ja) | 画像処理装置及び画像処理方法 | |
JP2007028489A (ja) | 画像処理装置および画像処理プログラム | |
JPH10163880A (ja) | データ復号化器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080411 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090825 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101015 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101019 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101124 |
|
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: 20110412 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110420 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |