JP5421609B2 - スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 - Google Patents
スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 Download PDFInfo
- Publication number
- JP5421609B2 JP5421609B2 JP2009034390A JP2009034390A JP5421609B2 JP 5421609 B2 JP5421609 B2 JP 5421609B2 JP 2009034390 A JP2009034390 A JP 2009034390A JP 2009034390 A JP2009034390 A JP 2009034390A JP 5421609 B2 JP5421609 B2 JP 5421609B2
- Authority
- JP
- Japan
- Prior art keywords
- scan
- data
- block
- unit
- parallel
- 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
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- 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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive 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
{t*N, t*(N-1), t*(N-2),……,t}
Temp = ScanOrder[n-1]
ScanOrder[n-1] = ScanOrder[n]
ScanOrder[n] = Temp
一方、統計情報ScanTotals[n]とScanTotals[n-1]とに、ScanTotals[n-1]をScanTotals[n]に入れ替えるため、例えば下記のような演算を行う。
Temp = ScanTotals[n-1]
ScanTotals[n-1] = ScanTotals[n]
ScanTotals[n] = Temp
ランレングス符号化するため、m×n個のデータで構成される2次元配列のブロックにおけるN個のデータをスキャンし、1次元配列のデータに変換し、出力することを繰り返し実行するスキャン変換装置であって、
前記m×n個のデータにおけるスキャン対象のデータの位置と、当該位置における非ゼロとなる統計的な出現頻度値をペアにして、前記スキャン対象のデータの前記出現頻度値について降順に並べられた初期の並び替え情報を設定する設定手段と、
互いに並列に実行可能な複数のスキャン変換手段と、
ここで、各スキャン変換手段は、前記並び替え情報に従ったデータ位置の順に、着目ブロック内のデータを順に読出して出力すると共に、前記読出したデータが非ゼロであった場合には当該データの位置における出現頻度値を増加させる;
前記並び替え情報において、出現頻度値が昇順となる箇所があった場合、当該昇順となると判定された2つのペアを交換することで、前記並び替え情報を降順になるよう更新する更新手段と、
前記並び替え情報を解析し、前記更新手段による交換処理が行われるまでの最も少ないブロック数P(P≧1)を判定する判定手段と、
前記複数のスキャン変換手段におけるP個に対し、連続するP個のブロックデータについて並列に1次元配列への変換を実行させるスキャン制御手段と
を備えることを特徴とするスキャン変換装置。
図1に並列スキャン変換部206の構成を示す。この並列スキャン変換部206は、スキャン変換部101、スキャンオーダー保持部102、スキャン状態保持部103、及び、並列処理判定部104を有する。ここでは、説明を簡単なものとするため、スキャン変換部101は、2つのスキャン変換を並列して実行するものとしているが、それ以上であっても構わないのは以下の説明から明らかであろう。以下、図1を用いて並列スキャン変換部206について詳細に説明する。
D=ScanToltls(n-1)-ScanTotals(n)+1
次に、並列スキャン変換部206の第2の実施形態の構成について、図18のブロック図を参照して説明する。
Claims (3)
- ランレングス符号化するため、m×n個のデータで構成される2次元配列のブロックにおけるN個のデータをスキャンし、1次元配列のデータに変換し、出力することを繰り返し実行するスキャン変換装置であって、
前記m×n個のデータにおけるスキャン対象のデータの位置と、当該位置における非ゼロとなる統計的な出現頻度値をペアにして、前記スキャン対象のデータの前記出現頻度値について降順に並べられた初期の並び替え情報を設定する設定手段と、
互いに並列に実行可能な複数のスキャン変換手段と、
ここで、各スキャン変換手段は、前記並び替え情報に従ったデータ位置の順に、着目ブロック内のデータを順に読出して出力すると共に、前記読出したデータが非ゼロであった場合には当該データの位置における出現頻度値を増加させる;
前記並び替え情報において、出現頻度値が昇順となる箇所があった場合、当該昇順となると判定された2つのペアを交換することで、前記並び替え情報を降順になるよう更新する更新手段と、
前記並び替え情報を解析し、前記更新手段による交換処理が行われるまでの最も少ないブロック数P(P≧1)を判定する判定手段と、
前記複数のスキャン変換手段におけるP個に対し、連続するP個のブロックデータについて並列に1次元配列への変換を実行させるスキャン制御手段と
を備えることを特徴とするスキャン変換装置。 - 並び替え情報に従ったデータ位置の順に、着目ブロック内のデータを順に読出して出力すると共に、前記読出したデータが非ゼロであった場合には当該データの位置における出現頻度値を増加させる、互いに並列に実行可能な複数のスキャン変換手段を有し、ランレングス符号化するため、m×n個のデータで構成される2次元配列のブロックを、少なくとも1つのスキャン変換手段を用いてスキャンし、1次元配列のデータに変換し、出力することを繰り返し実行するスキャン変換装置の制御方法であって、
前記m×n個のデータにおけるスキャン対象のデータの位置と、当該位置における非ゼロとなる統計的な出現頻度値をペアにして、前記スキャン対象のデータの前記出現頻度値について降順に並べられた初期の並び替え情報を設定する設定工程と、
前記並び替え情報において、出現頻度値が昇順となる箇所があった場合、当該昇順となると判定された2つのペアを交換することで、前記並び替え情報を降順になるよう更新する更新工程と、
前記並び替え情報を解析し、前記更新工程による交換処理が行われるまでの最も少ないブロック数P(P≧1)を判定する判定工程と、
前記複数のスキャン変換手段におけるP個に対し、連続するP個のブロックデータについて並列に1次元配列への変換を実行させるスキャン制御工程と
を備えることを特徴とするスキャン変換装置の制御方法。 - 画像を符号化する画像符号化装置であって、
画像をm×n画素で構成されるブロックに分割する画像分割手段と、
前記画像分割手段で分割したブロックを単位に直交変換を施し、変換係数を出力する直交変換手段と、
前記直交変換手段から出力される変換係数に対し量子化処理を施し、量子化変換係数を出力する量子化手段と、
前記量子化手段により出力された量子化変換係数を、前記ブロックを単位に並べ替えて出力するスキャン手段と、
前記スキャン手段より出力される量子化係数に対して、エントロピー符号化を施し、符号化ストリームを出力するエントロピー符号化手段とを有し、
前記スキャン手段は、
前記エントロピー符号化手段によるランレングス符号化をするため、m×n個の前記ブロックの量子化係数をスキャンし、1次元配列のデータに変換し、出力することを繰り返し実行する手段であって、
前記m×n個のデータにおけるスキャン対象のデータの位置と、当該位置における非ゼロとなる統計的な出現頻度値をペアにして、前記スキャン対象のデータの前記出現頻度値について降順に並べられた初期の並び替え情報を設定する設定手段と、
互いに並列に実行可能な複数のスキャン変換手段と、
ここで、各スキャン変換手段は、前記並び替え情報に従ったデータ位置の順に、着目ブロック内のデータを順に読出して出力すると共に、前記読出したデータが非ゼロであった場合には当該データの位置における出現頻度値を増加させる;
前記並び替え情報において、出現頻度値が昇順となる箇所があった場合、当該昇順となると判定された2つのペアを交換することで、前記並び替え情報を降順になるよう更新する更新手段と、
前記並び替え情報を解析し、前記更新手段による交換処理が行われるまでの最も少ないブロック数P(P≧1)を判定する判定手段と、
前記複数のスキャン変換手段におけるP個に対し、連続するP個のブロックデータについて並列に1次元配列への変換を実行させるスキャン制御手段とを備える
ことを特徴とする画像符号化装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009034390A JP5421609B2 (ja) | 2009-02-17 | 2009-02-17 | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 |
PCT/JP2010/051728 WO2010095528A1 (en) | 2009-02-17 | 2010-02-01 | Scan conversion apparatus, image encoding apparatus, and methods of controlling the same |
US13/133,408 US8478079B2 (en) | 2009-02-17 | 2010-02-01 | Scan conversion apparatus, image encoding apparatus, and methods of controlling the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009034390A JP5421609B2 (ja) | 2009-02-17 | 2009-02-17 | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010193097A JP2010193097A (ja) | 2010-09-02 |
JP2010193097A5 JP2010193097A5 (ja) | 2012-03-15 |
JP5421609B2 true JP5421609B2 (ja) | 2014-02-19 |
Family
ID=42633811
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009034390A Expired - Fee Related JP5421609B2 (ja) | 2009-02-17 | 2009-02-17 | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8478079B2 (ja) |
JP (1) | JP5421609B2 (ja) |
WO (1) | WO2010095528A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8542748B2 (en) | 2008-03-28 | 2013-09-24 | Sharp Laboratories Of America, Inc. | Methods and systems for parallel video encoding and decoding |
US8344917B2 (en) | 2010-09-30 | 2013-01-01 | Sharp Laboratories Of America, Inc. | Methods and systems for context initialization in video coding and decoding |
US9313514B2 (en) | 2010-10-01 | 2016-04-12 | Sharp Kabushiki Kaisha | Methods and systems for entropy coder initialization |
JP2012129888A (ja) | 2010-12-16 | 2012-07-05 | Samsung Electronics Co Ltd | 画像符号化装置及び画像符号化方法 |
US9058223B2 (en) * | 2011-04-22 | 2015-06-16 | Microsoft Technology Licensing Llc | Parallel entropy encoding on GPU |
JP6081862B2 (ja) * | 2013-05-15 | 2017-02-15 | 株式会社シキノハイテック | 画像符号化装置 |
JP6081869B2 (ja) * | 2013-06-20 | 2017-02-15 | 株式会社シキノハイテック | 画像復号化装置 |
US20220107738A1 (en) * | 2020-10-06 | 2022-04-07 | Kioxia Corporation | Read controller and input/output controller |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2240231B (en) | 1990-01-19 | 1994-03-30 | British Broadcasting Corp | High definition television coder/decoder |
JPH0750836A (ja) | 1993-08-06 | 1995-02-21 | Sharp Corp | 画像符号化装置 |
US6141446A (en) * | 1994-09-21 | 2000-10-31 | Ricoh Company, Ltd. | Compression and decompression system with reversible wavelets and lossy reconstruction |
US6426975B1 (en) | 1997-07-25 | 2002-07-30 | Matsushita Electric Industrial Co., Ltd. | Image processing method, image processing apparatus and data recording medium |
SE512291C2 (sv) | 1997-09-23 | 2000-02-28 | Ericsson Telefon Ab L M | Inbäddad DCT-baserad stillbildskodningsalgoritm |
US6961474B1 (en) | 1998-02-27 | 2005-11-01 | Shikino High-Tech Co., Ltd. | Huffman encoder for encoding/decoding DCT coefficients |
JP3168183B2 (ja) * | 1998-03-05 | 2001-05-21 | カネボウ株式会社 | データ処理装置 |
US7904187B2 (en) * | 1999-02-01 | 2011-03-08 | Hoffberg Steven M | Internet appliance system and method |
JP3925298B2 (ja) * | 2002-05-14 | 2007-06-06 | 日本電気株式会社 | タイムシフト再生時間制御方法および情報再生装置 |
JP2004348706A (ja) * | 2003-04-30 | 2004-12-09 | Canon Inc | 情報処理装置及び情報処理方法ならびに記憶媒体、プログラム |
JP4559785B2 (ja) * | 2003-11-06 | 2010-10-13 | パナソニック株式会社 | 信号処理方法および信号処理装置 |
EP1530373A2 (en) | 2003-11-06 | 2005-05-11 | Matsushita Electric Industrial Co., Ltd. | Memory arrangement for a quick read access to image blocks according to a different scan order |
US8311119B2 (en) * | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
JP4460521B2 (ja) * | 2005-11-07 | 2010-05-12 | 日本電信電話株式会社 | 直交変換係数のスキャン方法,逆スキャン方法,スキャン装置,逆スキャン装置,およびそのプログラム並びにそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7852515B2 (en) * | 2007-06-05 | 2010-12-14 | Xerox Corporation | Infrared encoding for embedding multiple variable data information collocated in printed documents |
JP5004986B2 (ja) | 2009-03-19 | 2012-08-22 | キヤノン株式会社 | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 |
JP5520122B2 (ja) | 2010-04-14 | 2014-06-11 | キヤノン株式会社 | データ変換装置 |
-
2009
- 2009-02-17 JP JP2009034390A patent/JP5421609B2/ja not_active Expired - Fee Related
-
2010
- 2010-02-01 WO PCT/JP2010/051728 patent/WO2010095528A1/en active Application Filing
- 2010-02-01 US US13/133,408 patent/US8478079B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010193097A (ja) | 2010-09-02 |
WO2010095528A1 (en) | 2010-08-26 |
US8478079B2 (en) | 2013-07-02 |
US20110243467A1 (en) | 2011-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5004986B2 (ja) | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 | |
JP5421609B2 (ja) | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 | |
JP5302769B2 (ja) | スキャン変換装置及び画像符号化装置及びそれらの制御方法 | |
TWI579803B (zh) | 畫像編碼裝置、畫像解碼裝置、畫像編碼方法、畫像解碼方法及記憶媒體 | |
JP5520122B2 (ja) | データ変換装置 | |
JP3864748B2 (ja) | 画像処理装置、電子カメラ、および画像処理プログラム | |
US7561736B2 (en) | Image processing apparatus and method of the same | |
TWI633779B (zh) | Video coding device, video decoding device, and the like | |
JP2022546170A (ja) | 映像信号の行列加重イントラ予測 | |
US8457428B2 (en) | Image coding apparatus, control method thereof, and storage medium | |
GB2531087A (en) | Method and device for video coding and decoding | |
JP2011151430A (ja) | 画像処理装置およびそれを搭載した撮像装置 | |
KR20120067971A (ko) | 화상 부호화 장치 및 화상 부호화 방법 | |
TWI539794B (zh) | 影像編碼系統及其方法 | |
CN108156461B (zh) | 一种Bayer图像压缩方法及装置 | |
CN116600134A (zh) | 一种适配图形引擎的并行视频压缩方法和装置 | |
TWI373734B (en) | Method and apparatus for improving video quality of low bit-rate video | |
JP2011254393A (ja) | 符号化装置、符号化方法及びプログラム | |
WO2016047250A1 (ja) | 信号処理装置、撮像装置および信号処理方法 | |
JP7451131B2 (ja) | 画像符号化装置、画像符号化方法、及びプログラム | |
JP2009290344A (ja) | 画像処理装置及び撮像装置 | |
Eessa | Tile-level Parallelism for H. 264/AVC Codec Using Parallel Domain Decomposition Algorithm on Shared Memory Architecture | |
JP2909189B2 (ja) | 画像データ圧縮装置 | |
KR100965551B1 (ko) | 가상화소값 추정 방법 및 이를 이용한 영상 압축 및 복원 방법과 장치 | |
JP2018082250A (ja) | 画像符号化装置及びその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120125 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130702 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130926 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131025 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131122 |
|
LAPS | Cancellation because of no payment of annual fees |