JP6902861B2 - 符号化装置、符号化方法、復号装置、復号方法および生成方法 - Google Patents
符号化装置、符号化方法、復号装置、復号方法および生成方法 Download PDFInfo
- Publication number
- JP6902861B2 JP6902861B2 JP2016240567A JP2016240567A JP6902861B2 JP 6902861 B2 JP6902861 B2 JP 6902861B2 JP 2016240567 A JP2016240567 A JP 2016240567A JP 2016240567 A JP2016240567 A JP 2016240567A JP 6902861 B2 JP6902861 B2 JP 6902861B2
- Authority
- JP
- Japan
- Prior art keywords
- boundary
- line
- coded
- header
- unit
- 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
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/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/99—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 involving fractal 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/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
-
- 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
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
-
- 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/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/648—Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/186—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 a colour or a chrominance component
-
- 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/423—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 characterised by memory arrangements
- H04N19/426—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 characterised by memory arrangements using memory downsizing methods
-
- 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
Description
また、画像品位を損なわずにデータ量をより小さくするために、非可逆符号化と可逆符号化とを領域毎に使い分ける符号化技術を用いることも考えられる。このような符号化では、領域の境界の軌跡と、境界に対応する領域が非可逆符号化された領域または可逆符号化された領域のいずれであるかを示す属性と、ラスタ画像を非可逆符号化した符号データと、可逆符号化された領域の画素値と、が符号化データに含まれる。
本実施の形態では、説明を簡単にするため、画像を隣接する同一色の画素からなる領域に分割する例を挙げて説明する。しかしながら、複数の異なる色の画素を含み非可逆符号化される領域と単一色の画素からなる領域とが混在する場合にも本実施の形態に係る技術的思想を適用できることは、本明細書に触れた当業者には明らかである。
0番目の画素(0,0)と1番目の画素(1,0)の色別領域0
2番目の画素(2,0)と3番目の画素(3,0)の色別領域1
4番目の画素(4,0)と5番目の画素(5,0)の色別領域2
6番目の画素(6,0)と7番目の画素(7,0)の色別領域3
8番目の画素(8,0)と9番目の画素(9,0)の色別領域4
10番目の画素(10,0)と11番目の画素(11,0)の色別領域5
12番目の画素(12,0)と13番目の画素(13,0)の色別領域6
14番目の画素(14,0)と15番目の画素(15,0)の色別領域7
0番目の画素(0,1)の色別領域8’
1番目の画素(1,1)と2番目の画素(2,1)の色別領域9’
3番目の画素(3,1)と4番目の画素(4,1)の色別領域10’
5番目の画素(5,1)と6番目の画素(6,1)の色別領域11’
7番目の画素(7,1)と8番目の画素(8,1)の色別領域12’
9番目の画素(9,1)と10番目の画素(10,1)の色別領域13’
11番目の画素(11,1)と12番目の画素(12,1)の色別領域14’
13番目の画素(13,1)と14番目の画素(14,1)の色別領域15’
15番目の画素(15,1)の色別領域16’
色別領域0:画素(0,0)、画素(1,0)、画素(1,1)、画素(2,1)
色別領域1:画素(2,0)、画素(3,0)、画素(3,1)、画素(4,1)
色別領域2:画素(4,0)、画素(5,0)、画素(5,1)、画素(6,1)
色別領域3:画素(6,0)、画素(7,0)、画素(7,1)、画素(8,1)
色別領域4:画素(8,0)、画素(9,0)、画素(9,1)、画素(10,1)
色別領域5:画素(10,0)、画素(11,0)、画素(11,1)、画素(12,1)
色別領域6:画素(12,0)、画素(13,0)、画素(13,1)、画素(14,1)
色別領域7:画素(14,0)、画素(15,0)、画素(15,1)
色別領域8:画素(0,1)
以降のラインL2〜ラインL15もそれぞれ同様に処理される(S302)。
境界生成部202は色別領域0〜色別領域20のそれぞれの左端画素の座標と画素値とからなる境界情報を生成する(S303)。本実施の形態において、境界は対応する色別領域の左端の画素の座標の集合として表される。図6において、縦の太い実線は境界を示し、横の太い破線は境界が繋がっていることを示す補助線を示す。白丸は境界の開始点を示し、黒丸は境界の終端点を示す。以降、色別領域Rの境界を境界Rと表記する。例えば境界9は(2,2)を開始点として、(3,3)(4,4)(5,5)(6,6)と続き、(7,7)を終端点とする。
ライン0からライン1へのX座標の変位は+1である
ライン1からライン2へのX座標の変位は+1である
ライン2からライン3へのX座標の変位は+1である
ライン3からライン4へのX座標の変位は+1である
ライン4からライン5へのX座標の変位は+1である
ライン5からライン6へのX座標の変位は+1である
ライン6からライン7へのX座標の変位は+1である
ライン7からライン8へのX座標の変位は−1である
ライン8からライン9へのX座標の変位は−1である
ライン9からライン10へのX座標の変位は−1である
ライン10からライン11へのX座標の変位は−1である
ライン11からライン12へのX座標の変位は−1である
ライン12からライン13へのX座標の変位は−1である
ライン13からライン14へのX座標の変位は−1である
ライン14からライン15へのX座標の変位は−1である
本発明は、上述の実施形態の1以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける1つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、1以上の機能を実現する回路(例えば、ASIC)によっても実現可能である。
Claims (12)
- 画像の符号化単位を複数の領域に分割する分割手段と、
前記複数の領域のそれぞれをラインと交差する方向に沿って区切る境界ごとに、その境界を特定するための境界ヘッダを生成するヘッダ生成手段と、
ラインを進めたときの前記境界の変位を示す軌跡情報を生成する軌跡生成手段と、
生成された前記境界ヘッダと生成された前記軌跡情報とを含む符号化データを生成する際、前記境界の数に応じて、前記境界ヘッダが連続して並べられる数が所定数以下になるように、前記境界ヘッダおよび前記軌跡情報の並べ方を変える整列手段と、を備える符号化装置。 - 前記整列手段は、前記境界の数と、ラインが延びる方向における該ラインの画素数に応じた所定数と、の比較の結果に応じて並べ方を変える請求項1に記載の符号化装置。
- 前記軌跡生成手段は、ラインごとに、そのラインと次のラインとの間における、そのラインに存在する前記境界の変位を含む前記軌跡情報を生成し、
前記整列手段は、前記境界の数が前記所定数より大きい場合、前記所定数の前記境界ヘッダと残りの前記境界ヘッダとを、最初のラインに対応する前記軌跡情報を挟んで並べる請求項2に記載の符号化装置。 - 前記整列手段は、あるラインについて、該ラインで終端する前記境界の数がまだ並べられていない前記境界ヘッダの数よりも小さい場合、まだ並べられていない前記境界ヘッダから該ラインで終端する前記境界の数の前記境界ヘッダを選択して該ラインに対応する前記軌跡情報の次に並べ、該ラインで終端する前記境界の数がまだ並べられていない前記境界ヘッダの数以上の場合、全てのまだ並べられていない前記境界ヘッダを該ラインに対応する前記軌跡情報の次に並べる請求項3に記載の符号化装置。
- 前記整列手段は、前記境界の数が前記所定数と等しいかそれよりも小さい場合、生成された全ての前記境界ヘッダの次に前記軌跡情報を並べる請求項2から4のいずれか一項に記載の符号化装置。
- 前記複数の領域のそれぞれは、隣接する異なる色の画素からなる領域と、隣接する同じ色の画素からなる領域とからなる請求項1から5のいずれか一項に記載の符号化装置。
- 前記複数の領域のそれぞれは、隣接する同じ色の画素からなる請求項1から5のいずれか一項に記載の符号化装置。
- 前記境界は、対応する領域の端の画素の集合で表される請求項1から7のいずれか一項に記載の符号化装置。
- 前記境界ヘッダは、対応する境界の両端の座標と対応する領域の属性とを含む請求項1から8のいずれか一項に記載の符号化装置。
- 前記境界ヘッダは、対応する境界の両端の座標と対応する領域の画素値とを含む請求項1から8のいずれか一項に記載の符号化装置。
- 画像の符号化単位を複数の領域に分割することと、
前記複数の領域のそれぞれをラインと交差する方向に沿って区切る境界ごとに、その境界を特定するための境界ヘッダを生成することと、
ラインを進めたときの前記境界の変位を示す軌跡情報を生成することと、
生成された前記境界ヘッダと生成された前記軌跡情報とを含む符号化データを生成する際、前記境界の数に応じて、前記境界ヘッダが連続して並べられる数が所定数以下になるように、前記境界ヘッダおよび前記軌跡情報の並べ方を変えることと、を含む符号化方法。 - コンピュータを請求項1乃至10のいずれか一項に記載の符号化装置の各手段として機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016240567A JP6902861B2 (ja) | 2016-12-12 | 2016-12-12 | 符号化装置、符号化方法、復号装置、復号方法および生成方法 |
US15/837,347 US10555009B2 (en) | 2016-12-12 | 2017-12-11 | Encoding device, encoding method, decoding device, decoding method, and generation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016240567A JP6902861B2 (ja) | 2016-12-12 | 2016-12-12 | 符号化装置、符号化方法、復号装置、復号方法および生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018098611A JP2018098611A (ja) | 2018-06-21 |
JP6902861B2 true JP6902861B2 (ja) | 2021-07-14 |
Family
ID=62489928
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016240567A Active JP6902861B2 (ja) | 2016-12-12 | 2016-12-12 | 符号化装置、符号化方法、復号装置、復号方法および生成方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10555009B2 (ja) |
JP (1) | JP6902861B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111311623A (zh) * | 2020-02-26 | 2020-06-19 | 歌尔股份有限公司 | 图像分界方法、装置、设备及存储介质 |
US11573752B1 (en) * | 2021-10-08 | 2023-02-07 | Kyocera Document Solutions Inc. | Image processing apparatus, image forming apparatus, and image forming method that perform compression suitable for the stage of image processing |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69533870T2 (de) * | 1994-10-19 | 2005-05-25 | Matsushita Electric Industrial Co., Ltd., Kadoma | Vorrichtung zur Bilddekodierung |
JP4365950B2 (ja) | 1998-09-11 | 2009-11-18 | キヤノン株式会社 | 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置 |
US7529417B2 (en) * | 2004-07-09 | 2009-05-05 | Canon Kabushiki Kaisha | Apparatus, method and storage medium for image encoding/decoding using shape-based coefficient interpolation |
US7885988B2 (en) * | 2006-08-24 | 2011-02-08 | Dell Products L.P. | Methods and apparatus for reducing storage size |
US8031954B2 (en) * | 2007-04-26 | 2011-10-04 | Canon Kabushiki Kaisha | Image encoding apparatus and control method thereof using prediction encoding and pixel classification |
US9756332B2 (en) * | 2011-09-21 | 2017-09-05 | Lg Electronics Inc. | Method and an apparatus for encoding/decoding an image |
JP6268066B2 (ja) * | 2013-09-20 | 2018-01-24 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 送信方法、受信方法、送信装置及び受信装置 |
JP6675253B2 (ja) | 2015-06-05 | 2020-04-01 | キヤノン株式会社 | 画像復号装置およびその方法、並びに、画像処理装置 |
US9928452B2 (en) * | 2015-06-05 | 2018-03-27 | Canon Kabushiki Kaisha | Image decoding apparatus and method therefor |
-
2016
- 2016-12-12 JP JP2016240567A patent/JP6902861B2/ja active Active
-
2017
- 2017-12-11 US US15/837,347 patent/US10555009B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20180167643A1 (en) | 2018-06-14 |
JP2018098611A (ja) | 2018-06-21 |
US10555009B2 (en) | 2020-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1318665B1 (en) | Image processing apparatus and method, program, and storage medium | |
KR20120065394A (ko) | 화상처리장치 및 그 처리 방법 | |
US8670156B2 (en) | Image processing device, image processing method, and image forming apparatus | |
JP6902861B2 (ja) | 符号化装置、符号化方法、復号装置、復号方法および生成方法 | |
JP6445899B2 (ja) | 画像形成装置及びその制御方法 | |
JP2000333173A (ja) | 画像データの復号化方法及びその装置 | |
US9230200B2 (en) | Method of processing graphics with limited memory | |
JP2008311792A (ja) | 画像符号化装置及びその制御方法 | |
JP4164257B2 (ja) | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 | |
JP2011013963A (ja) | 画像処理装置、画像処理方法、コンピュータプログラム | |
KR100477777B1 (ko) | 래스터 오브젝트를 생성하기 위한 방법, 시스템, 정보저장 매체, 및 컴퓨터 판독가능 매체 | |
CN107203354B (zh) | 图像处理设备及其控制方法 | |
EP2387221B1 (en) | Scanner device | |
JP6544905B2 (ja) | 画像処理装置、画像処理方法、プログラム | |
JP6904717B2 (ja) | 画像処理装置、その制御方法、およびプログラム | |
JP6762758B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2000335021A (ja) | 画像処理装置及び画像処理方法 | |
US20110205591A1 (en) | Image processing device and image processing method | |
AU2008202366A1 (en) | Efficient fillmap merging | |
JP5873272B2 (ja) | 画像符号化装置及びその制御方法 | |
JP5424785B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム | |
JP2854344B2 (ja) | ミクストモード文書の表示方法 | |
JP2016225794A (ja) | 複写装置 | |
JP6809158B2 (ja) | 画像処理装置及びプログラム | |
JP4423812B2 (ja) | 描画処理装置および描画処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201215 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20210103 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210415 |
|
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: 20210524 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210622 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6902861 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |