JP5489845B2 - 画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体 - Google Patents
画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体 Download PDFInfo
- Publication number
- JP5489845B2 JP5489845B2 JP2010102689A JP2010102689A JP5489845B2 JP 5489845 B2 JP5489845 B2 JP 5489845B2 JP 2010102689 A JP2010102689 A JP 2010102689A JP 2010102689 A JP2010102689 A JP 2010102689A JP 5489845 B2 JP5489845 B2 JP 5489845B2
- Authority
- JP
- Japan
- Prior art keywords
- encoded stream
- code
- block
- unit
- interest
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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/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/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)
- Computing Systems (AREA)
- Theoretical Computer Science (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
画像を構成するブロックを周波数変換し、得られた変換係数から符号化ストリームを生成する画像符号化装置であって、
並列に配置され、前記変換係数から1つ以上の符号を含む符号群を生成する複数の符号群生成手段と、
並列に配置され、それぞれが、前記符号群生成手段が生成した符号群を構成する各符号を連結し、部分符号化ストリームを生成する複数の第1の符号連結手段と、
並列に配置され、それぞれが、前記第1の符号連結手段から入力した部分符号化ストリームを記憶する複数の記憶手段と、
前記複数の記憶手段にそれぞれ記憶されている、部分符号化ストリームを読み出し、連結することで、前記符号化ストリームを生成し、出力する第2の符号連結手段とを備え、
前記複数の記憶手段の各々は、前記第2の符号連結手段による着目ブロックの符号化ストリームを生成するための各部分符号化ストリームの読み出しと、前記第1の符号連結手段による前記着目ブロックの次のブロックの部分符号化ストリームの書き込みとを並列して行うため、少なくとも2つのメモリで構成され、
前記第2の符号連結手段によって前記着目ブロックの最後の部分符号化ストリームと、前記着目ブロックの次のブロックの先頭の部分符号化ストリームとを連結する場合にあっては、当該着目ブロックの最後の部分符号化ストリームの終端を格納したメモリ、及び、前記着目ブロックの次のブロックの先頭の部分符号化ストリームを格納したメモリが、それぞれに記憶されたデータを前記第2の符号連結手段に同時に出力することを特徴とする。
まず、本実施形態が産業上利用され得る形態として、画像を符号化する機能、符号化された画像を復号する機能を有する画像処理装置について説明する。画像を符号化する機能は、デジタルカメラやデジタルカムコーダが有する撮像素子から読み出された画像や、ネットワークを介して受信した画像を、符号化対象とする。
┌(m/W)┐ …(1)
(ここで、┌x┐は、実数x以上で最小の整数を返す演算記号を示す)
次に、第2の実施形態として、本発明をJPEG XR符号化方式におけるエントロピー符号化に適用した場合について説明する。
iLocation=iLocation+RUN+1 …(2)
次に、下位データの符号化について、図9に従って説明する。Modelbits制御信号によって分割された変換係数の下位データは、固定スキャン変換部909に供給される。この固定スキャン変換部909は、その下位データのスキャン変換を施す。ここで、固定スキャン変換部909へは、1ブロックを構成する変換係数の下位データが、1つ、もしくは2つが同時に入力される。固定スキャン変換部909において並び替えられたデータは、MB記憶部910に記憶される。MB記憶部910も、MB記憶部904と同様に、少なくとも2MBのデータを記憶する容量を持ち、読み込み、書き込み動作を同時並行処理可能なオルタネートバッファとして動作する。固定長データ生成部914、915は、MB記憶部910から下位データを読み出す。固定長データ生成部914、915は、読み出した下位データに対応する上位データ(図14)が0であった場合は、正負を表す符号ビットを下位データに付加し、固定長データとして第1の符号連結部911へと送出する。上位データが0でない場合は、下位データをそのまま固定長データとして第1の符号連結部911へと送出する。
(その他の実施例)
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (9)
- 画像を構成するブロックを周波数変換し、得られた変換係数から符号化ストリームを生成する画像符号化装置であって、
並列に配置され、前記変換係数から1つ以上の符号を含む符号群を生成する複数の符号群生成手段と、
並列に配置され、それぞれが、前記符号群生成手段が生成した符号群を構成する各符号を連結し、部分符号化ストリームを生成する複数の第1の符号連結手段と、
並列に配置され、それぞれが、前記第1の符号連結手段から入力した部分符号化ストリームを記憶する複数の記憶手段と、
前記複数の記憶手段にそれぞれ記憶されている、部分符号化ストリームを読み出し、連結することで、前記符号化ストリームを生成し、出力する第2の符号連結手段とを備え、
前記複数の記憶手段の各々は、前記第2の符号連結手段による着目ブロックの符号化ストリームを生成するための各部分符号化ストリームの読み出しと、前記第1の符号連結手段による前記着目ブロックの次のブロックの部分符号化ストリームの書き込みとを並列して行うため、少なくとも2つのメモリで構成され、
前記第2の符号連結手段によって前記着目ブロックの最後の部分符号化ストリームと、前記着目ブロックの次のブロックの先頭の部分符号化ストリームとを連結する場合にあっては、当該着目ブロックの最後の部分符号化ストリームの終端を格納したメモリ、及び、前記着目ブロックの次のブロックの先頭の部分符号化ストリームを格納したメモリが、それぞれに記憶されたデータを前記第2の符号連結手段に同時に出力する
ことを特徴とする画像符号化装置。 - 画像を構成するブロックを周波数変換し、得られた変換係数から符号化ストリームを生成する画像符号化装置であって、
並列に配置され、前記変換係数から1つ以上の符号を含む符号群を生成する複数の符号群生成手段と、
並列に配置され、それぞれが、前記符号群生成手段の2つ以上が生成した符号群を構成する各符号を連結し、部分符号化ストリームを生成する複数の第1の符号連結手段と、
並列に配置され、それぞれが、前記第1の符号連結手段から入力した部分符号化ストリームを記憶する複数の記憶手段と、
前記複数の記憶手段にそれぞれ記憶されている、部分符号化ストリームを読み出し、連結することで、前記符号化ストリームを生成し、出力する第2の符号連結手段とを備え、
前記複数の記憶手段の各々は、前記第2の符号連結手段による着目ブロックの符号化ストリームを生成するための各部分符号化ストリームの読み出しと、前記第1の符号連結手段による前記着目ブロックの次のブロックの部分符号化ストリームの書き込みとを並列して行うため、少なくとも2つのメモリで構成され、
前記第2の符号連結手段によって前記着目ブロックの最後の部分符号化ストリームと、前記着目ブロックの次のブロックの先頭の部分符号化ストリームとを連結する場合にあっては、当該着目ブロックの最後の部分符号化ストリームの終端を格納したメモリ、及び、前記着目ブロックの次のブロックの先頭の部分符号化ストリームを格納したメモリが、それぞれに記憶されたデータを前記第2の符号連結手段に同時に出力する
ことを特徴とする画像符号化装置。 - 前記第2の符号連結手段は、前記複数の記憶手段の1つから部分符号化ストリームと、次に連結する部分符号化ストリームを記憶している他の記憶手段から前記部分符号化ストリームとを読み出し、読出した部分符号化ストリームを連結し、出力することを特徴とする請求項1又は2に記載の画像符号化装置。
- 前記複数の記憶手段それぞれは、前記部分符号化ストリームを予め定められた領域に記憶し、且つ、部分符号化ストリームの境界を識別するための境界データ検出手段を備え、
前記第2の符号連結手段は、前記境界データ検出手段の検出結果に基き、部分符号化ストリームどうしを連結することを特徴とする請求項3に記載の画像符号化装置。 - 前記少なくとも2つのメモリの各々は、少なくとも1つの読み込み用のポート及び1つの書込み用のポートを有することを特徴とする請求項1乃至4のいずれか1項に記載の画像符号化装置。
- 画像を構成するブロックを周波数変換し、得られた1ブロック分の変換係数から符号化ストリームを生成する画像符号化装置の制御方法であって、
複数の符号群生成手段が、
並列に実行可能であって、前記変換係数から1つ以上の符号を含む符号群を生成する複数の符号群生成工程と、
複数の第1の符号連結手段が、
並列に実行可能であって、前記複数の符号群生成工程で生成された符号群を構成する各符号を連結し、部分符号化ストリームを生成し、複数の記憶手段それぞれに格納する複数の第1の符号連結工程と、
第2の符号連結手段が、
前記複数の記憶手段それぞれに記憶されている、部分符号化ストリームを読み出し、連結することで、前記符号化ストリームを生成し、出力する第2の符号連結工程とを有し、
前記複数の記憶手段の各々は、前記第2の符号連結手段による着目ブロックの符号化ストリームを生成するための各部分符号化ストリームの読み出しと、前記第1の符号連結手段による前記着目ブロックの次のブロックの部分符号化ストリームの書き込みとを並列して行うため、少なくとも2つのメモリで構成され、
前記第2の符号連結手段によって前記着目ブロックの最後の部分符号化ストリームと、前記着目ブロックの次のブロックの先頭の部分符号化ストリームとを連結する場合にあっては、当該着目ブロックの最後の部分符号化ストリームの終端を格納したメモリ、及び、前記着目ブロックの次のブロックの先頭の部分符号化ストリームを格納したメモリが、それぞれに記憶されたデータを前記第2の符号連結手段に同時に出力する
ことを特徴とする画像符号化装置の制御方法。 - 画像を構成するブロックを周波数変換し、得られた変換係数から符号化ストリームを生成する画像符号化装置の制御方法であって、
複数の符号群生成手段が、
並列に実行可能であって、前記変換係数から1つ以上の符号を含む符号群を生成する複数の符号群生成工程と、
複数の第1の符号連結手段が、
並列に実行可能であって、それぞれが、前記符号群生成工程の2つ以上が生成した符号群を構成する各符号を連結し、部分符号化ストリームを生成する複数の第1の符号連結工程と、
複数の記憶手段が、
並列に実行可能であって、それぞれが、前記第1の符号連結工程から入力した部分符号化ストリームを記憶する複数の記憶工程と、
第2の符号連結手段が、
前記複数の記憶工程でそれぞれ記憶されている、部分符号化ストリームを読み出し、連結することで、前記符号化ストリームを生成し、出力する第2の符号連結工程とを有し、
前記複数の記憶手段の各々は、前記第2の符号連結手段による着目ブロックの符号化ストリームを生成するための各部分符号化ストリームの読み出しと、前記第1の符号連結手段による前記着目ブロックの次のブロックの部分符号化ストリームの書き込みとを並列して行うため、少なくとも2つのメモリで構成され、
前記第2の符号連結手段によって前記着目ブロックの最後の部分符号化ストリームと、前記着目ブロックの次のブロックの先頭の部分符号化ストリームとを連結する場合にあっては、当該着目ブロックの最後の部分符号化ストリームの終端を格納したメモリ、及び、前記着目ブロックの次のブロックの先頭の部分符号化ストリームを格納したメモリが、それぞれに記憶されたデータを前記第2の符号連結手段に同時に出力する
ことを特徴とする画像符号化装置の制御方法。 - コンピュータに読み込ませ実行させることで、前記コンピュータに、請求項6又は7に記載の方法の各工程を実行させるためのプログラム。
- 請求項8に記載のコンピュータプログラムを格納したことを特徴とするコンピュータが読み取り可能な記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010102689A JP5489845B2 (ja) | 2010-04-27 | 2010-04-27 | 画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体 |
US13/085,587 US8457428B2 (en) | 2010-04-27 | 2011-04-13 | Image coding apparatus, control method thereof, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010102689A JP5489845B2 (ja) | 2010-04-27 | 2010-04-27 | 画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011234131A JP2011234131A (ja) | 2011-11-17 |
JP2011234131A5 JP2011234131A5 (ja) | 2013-05-23 |
JP5489845B2 true JP5489845B2 (ja) | 2014-05-14 |
Family
ID=44815836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010102689A Expired - Fee Related JP5489845B2 (ja) | 2010-04-27 | 2010-04-27 | 画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8457428B2 (ja) |
JP (1) | JP5489845B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4612831B2 (ja) * | 2004-11-15 | 2011-01-12 | キヤノン株式会社 | 可変長符号化装置及び可変長符号化方法 |
JP6087511B2 (ja) | 2011-04-19 | 2017-03-01 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
JP5862399B2 (ja) * | 2012-03-26 | 2016-02-16 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
CN102724490B (zh) * | 2012-06-01 | 2014-11-19 | 浙江宇视科技有限公司 | 一种码流控制的方法和装置 |
JP6080405B2 (ja) * | 2012-06-29 | 2017-02-15 | キヤノン株式会社 | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
TWI501645B (zh) * | 2012-11-06 | 2015-09-21 | Aten Int Co Ltd | 影像裝置控制系統、影像裝置串接設備及影像裝置控制方法 |
JP6216576B2 (ja) * | 2013-08-30 | 2017-10-18 | 株式会社シキノハイテック | 画像符号化装置 |
JP6216590B2 (ja) * | 2013-09-24 | 2017-10-18 | 株式会社シキノハイテック | 画像復号化装置 |
US10990396B2 (en) | 2018-09-27 | 2021-04-27 | Intel Corporation | Systems for performing instructions to quickly convert and use tiles as 1D vectors |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05115060A (ja) * | 1991-10-23 | 1993-05-07 | Nec Corp | 可変長符号の多重化回路および方法 |
US5583500A (en) * | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
US5748790A (en) * | 1995-04-05 | 1998-05-05 | Intel Corporation | Table-driven statistical decoder |
JP2001275116A (ja) * | 2000-03-24 | 2001-10-05 | Sharp Corp | 画像処理装置 |
JP2004007555A (ja) * | 2002-04-09 | 2004-01-08 | Canon Inc | エントロピー符号化装置 |
JP4442891B2 (ja) | 2004-11-30 | 2010-03-31 | キヤノン株式会社 | 可変長符号化装置及び可変長符号化方法 |
-
2010
- 2010-04-27 JP JP2010102689A patent/JP5489845B2/ja not_active Expired - Fee Related
-
2011
- 2011-04-13 US US13/085,587 patent/US8457428B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20110262052A1 (en) | 2011-10-27 |
US8457428B2 (en) | 2013-06-04 |
JP2011234131A (ja) | 2011-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5489845B2 (ja) | 画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体 | |
JP4886755B2 (ja) | コンテキスト適応バイナリ算術符号化と復号化のシステム及び方法 | |
KR100347508B1 (ko) | 촬상 장치 | |
JP6626295B2 (ja) | 画像符号化装置、画像処理装置、画像符号化方法 | |
JP5302769B2 (ja) | スキャン変換装置及び画像符号化装置及びそれらの制御方法 | |
KR101226877B1 (ko) | 부호화 장치, 부호화 방법 및 부호화 프로그램, 및 촬상장치 | |
US8554004B2 (en) | Data transform apparatus | |
JP2010226253A (ja) | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 | |
KR100793286B1 (ko) | 버퍼 메모리의 사용량이 작은 디지털 영상 코덱 및 그 제어방법 | |
EP1763238A2 (en) | Image processor, imaging device, and image processing system | |
EP3780605A1 (en) | Encoding apparatus and system | |
JPH08213916A (ja) | 相対アドレスを用いた可変長復号化装置 | |
JP4117044B2 (ja) | 映像信号符号化システムにおける量子化器 | |
JP2000244922A (ja) | 画像データ圧縮方法 | |
US7747090B2 (en) | Scan line to block re-ordering buffer for image compression | |
JP2006203270A (ja) | 画像圧縮方法および画像圧縮装置 | |
JP6946671B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2000261324A (ja) | ハフマン復号化回路 | |
JP2962537B2 (ja) | 2次元データのエネルギー分布による走査方法及びその装置 | |
EP3907994A2 (en) | Method for processing transform coefficients | |
US8369634B2 (en) | Image decoder for HD photo | |
JP4607638B2 (ja) | 可変長復号装置及び方法 | |
JP2006502673A6 (ja) | ディジタルイメージセンサデータのインストリームロスレス圧縮 | |
JP2006502673A (ja) | ディジタルイメージセンサデータのインストリームロスレス圧縮 | |
JPH06165111A (ja) | 画像圧縮伸長装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130405 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130405 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140107 |
|
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: 20140127 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140225 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5489845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |