JP4622762B2 - 画像データ圧縮・復元方法 - Google Patents
画像データ圧縮・復元方法 Download PDFInfo
- Publication number
- JP4622762B2 JP4622762B2 JP2005267358A JP2005267358A JP4622762B2 JP 4622762 B2 JP4622762 B2 JP 4622762B2 JP 2005267358 A JP2005267358 A JP 2005267358A JP 2005267358 A JP2005267358 A JP 2005267358A JP 4622762 B2 JP4622762 B2 JP 4622762B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- pixels
- value
- data
- interpolation information
- 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
- 238000000034 method Methods 0.000 title claims description 110
- 238000013144 data compression Methods 0.000 title claims description 57
- 230000006837 decompression Effects 0.000 title claims description 26
- 230000002093 peripheral effect Effects 0.000 claims description 3
- 210000002784 stomach Anatomy 0.000 claims 1
- 238000007906 compression Methods 0.000 description 13
- 230000006835 compression Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 238000007796 conventional method Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000011084 recovery Methods 0.000 description 3
- 230000006866 deterioration Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
Description
図2(a)は画像データ圧縮・復元方法を用いた画像処理装置の画像データ圧縮部(I)のブロック図を、図2(b)は画像データ復元部(II)とのブロック図を示す。
(実施形態2)
上述の実施形態1のデータ圧縮過程では、間引き対象画素の上下左右の4画素において、画素の値が最大値αの下位nビットを切り下げて2nを加えた値と、最小値βの下位nビットを切り下げた値の間を2n−1等分して最小値から最大値までの各々の値に”0”から”2n−1”の番号を付け、間引き対象画素の画素値と最も近い画素値の番号を間引き対象画素の補間情報として生成し、データ復元過程において、復元対象画素の上下左右に隣接する4画素の最大値α’の下位nビットを切り下げて2nを加えた値と最小値β’の下位nビットを切り下げた値の間を2n−1等分して最小値から最大値までの各々の値に”0”から”2n−1”の番号を付け、隣の画素の下位nビットから読み取った補間情報と同じ番号の画素値を復元対象画素(例えばP22’)の補間結果とするようにしているが、本実施形態では、データ圧縮過程において、図12(a)に示すように間引き対象画素の上下左右に隣接する4画素の画素値を降順にならべて1番目と2番目、2番目と3番目、3番目と4番目、4画素全て、の各々の4通りの平均値を求め、夫々の平均値に図12(b)に示すように番号(”0”〜”3”)を付け、間引き対象画素P22の画素値と最も近い画素値の番号(図示例では”1”)を選択し、その番号を2ビットデータ分の補間情報として生成する点に特徴がある。
本実施形態は、データ圧縮過程において、図13(a)に示すように間引き対象画素の上下左右に隣接する4画素の画素値を降順にならべて1番目と2番目、2番目と3番目、3番目と4番目、4画素全て、の各々の4通りの平均値と、4画素自身の画素値の計8個の値に番号”0”〜”7”を図13(b)に示すように付け、補間情報を必要と判断された間引き対象画素(例えばP22)の画素値と最も近いものを選択し、その番号を3ビットデータ分の補間情報として生成する。
(実施形態4)
本実施形態は、画素の情報を記録する手法の一つであるYUV420と呼ばれるカラー画像のデジタルデータ形式に対応するものである。YUV420のデータ形式は図14(a)に示す明暗を表す輝度信号(輝度情報)と、図14(b)、図14(c)に夫々示す色を表すU,Vの二種類の色差信号(色差情報)とからなるもので、UとVの二種の色差信号を縦2、横2の計4画素で共有してデータ量を節約しており、本実施形態はこれらの信号の内、輝度信号Yのみの間引きを実施する画像データ圧縮・復元方法である。
B 圧縮データ
C 復元画像データ
P11…、P12’画素
Claims (6)
- 市松模様状に画素の情報を間引いて画像データを圧縮し、間引かれて情報が欠落した画素の値を間引かれずに残った周辺の画素の値から補間復元する、画像データ圧縮・復元方法であって、
データ圧縮過程においては、間引き対象画素の上下左右に隣接する4画素の画素値のデータの下位n(n≧1)ビットを無視した値において、上下の画素の上記値の平均値と、左右の画素の上記値の平均値との間で所定以上の差がある場合にのみ、前記間引き対象画素を復元する際に利用する補間情報を生成するとともに、間引かれずに残る画素の画素値のデータの下位の前記nビットを置き換えて前記生成した補間情報を格納し、
データ復元過程においては、復元対象画素の上下左右に隣接する4画素の画素値のデータの下位の前記nを無視した値において、上下の画素の上記値の平均値と、左右の画素の上記値の平均値との間で所定以上の差がある場合に、前記補間情報を参照して復元対象画素の補間を行い、上記の差がない場合に補間情報を参照せずに復元対象画素の補間を行い、
データ圧縮過程においては、前記間引き対象画素の画素値と、前記間引き対象画素の上下左右に隣接する4画素の画素値のデータの下位の前記nビットを無視した値を大きさ順に並べた数列との相対関係を、間引かれた各画素毎の前記補間情報として画像データに格納し、
データ復元過程においては、間引かれた画素の上下左右に隣接する4画素の画素値のデータの下位の前記nビットを無視した値を大きさ順に並べた数列から前記補間情報を用いて欠落した画素を再現することを特徴とする画像データ圧縮・復元方法。 - 市松模様状に画素の情報を間引いて画像データを圧縮し、間引かれて情報が欠落した画素の値を間引かれずに残った周辺の画素の値から補間復元する、画像データ圧縮・復元方法であって、
データ圧縮過程においては、間引き対象画素の上下左右に隣接する4画素の画素値のデータの下位n(n≧1)ビットを無視した値において、最大値と最小値との間で所定以上の差がある場合にのみ、前記間引き対象画素を復元する際に利用する補間情報を生成するとともに、間引かれずに残る画素の画素値のデータの下位の前記nビットを置き換えて前記生成した補間情報を格納し、
データ復元過程においては、復元対象画素の上下左右に隣接する4画素の画素値のデータの下位の前記nビットを無視した値において、最大値と最小値との間で所定以上の差がある場合に、前記補間情報を参照して復元対象画素の補間を行い、上記の差がない場合に補間情報を参照せずに復元対象画素の補間を行い、
データ圧縮過程においては、前記間引き対象画素の画素値と、前記間引き対象画素の上下左右に隣接する4画素の画素値のデータの下位の前記nビットを無視した値を大きさ順に並べた数列との相対関係を、間引かれた各画素毎の前記補間情報として画像データに格納し、
データ復元過程においては、間引かれた画素の上下左右に隣接する4画素の画素値のデータの下位の前記nビットを無視した値を大きさ順に並べた数列から前記補間情報を用いて欠落した画素を再現することを特徴とする画像データ圧縮・復元方法。 - データ圧縮過程においては、間引き対象画素の上下左右の4画素において、画素の値の最大値の下位nビットを切り下げて2 n を加えた値と、画素の値の最小値の下位nビットを切り下げた値の間を2 n−1 等分して最小値から最大値までの各々の値に0から2 n−1 までの番号を付け、間引き対象画素の画素値と最も近い画素値の番号を間引き対象画素の補間情報として生成し、
データ復元過程においては、復元対象画素の上下左右に隣接する4画素の最大値の下位nビットを切り下げて2 n を加えた値と最小値の下位nビットを切り下げた値の間を2 n−1 等分して最小値から最大値までの各々の値に0から2 n−1 までの番号を付け、隣の画素の下位nビットから読み取った補間情報と同じ番号の画素値を復元対象画素の補間結果とすることを特徴とする請求項1又は請求項2記載の画像データ圧縮・復元方法。 - データ圧縮過程においては、間引き対象画素の上下左右に隣接する4画素の画素値を降順にならべて1番目と2番目、2番目と3番目、3番目と4番目、4画素全て、の各々の4通りの平均値を求め、夫々の平均値に番号0〜3を付け、間引き対象画素の画素値と最も近い画素値の番号を選択し、その番号を2ビットデータ分の補間情報として生成し、
データ復元過程においては、データ圧縮過程と同様に復元対象画素の上下左右に隣接する4画素の値を降順にならべて1番目と2番目、2番目と3番目、3番目と4番目、4画素全て、の各々の4通りの平均値を求めて0〜3の番号を付け、読み出した補間情報と同じ番号の画素値を復元対象画素の画素補間結果とすることを特徴とする請求項1又は請求項2記載の画像データ圧縮・復元方法。 - 前記画像データは前記画素値としての輝度信号と色差信号からなるカラー画像データであって、
データ圧縮過程においては、間引き対象画素の輝度信号の補間情報を、間引き対象の画素の周辺画素の輝度信号と色差信号とに分割して埋め込むことを特徴とする請求項1又は請求項2記載の画像データ圧縮・復元方法。 - 前記色差信号は、それぞれ縦2、横2の計4画素で共有された2種類の色差信号からなり、
データ圧縮過程では、前記4画素中で間引き対象となる2画素のうち、一方の画素の輝度信号の補間情報は一方の色差信号と間引き対象とならない2画素のうち一方の画素の輝度信号とに分割して埋め込み、他方の画素の輝度信号の補間情報は他方の色差信号と間引き対象とならない2画素のうち他方の画素の輝度信号とに分割して埋め込むことを特徴とする請求項5記載の画像データ圧縮・復元方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005267358A JP4622762B2 (ja) | 2005-09-14 | 2005-09-14 | 画像データ圧縮・復元方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005267358A JP4622762B2 (ja) | 2005-09-14 | 2005-09-14 | 画像データ圧縮・復元方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007081857A JP2007081857A (ja) | 2007-03-29 |
JP4622762B2 true JP4622762B2 (ja) | 2011-02-02 |
Family
ID=37941684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005267358A Active JP4622762B2 (ja) | 2005-09-14 | 2005-09-14 | 画像データ圧縮・復元方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4622762B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11151691B2 (en) | 2019-09-20 | 2021-10-19 | Ricoh Company, Ltd. | Image scaling with enhanced compression |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5340126B2 (ja) * | 2009-12-04 | 2013-11-13 | キヤノン株式会社 | 画像処理装置、画像処理方法及びコンピュータプログラム。 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000059743A (ja) * | 1998-08-06 | 2000-02-25 | Sony Corp | 画像処理装置および画像処理方法、並びに提供媒体 |
JP2003101766A (ja) * | 2001-09-21 | 2003-04-04 | Murata Mach Ltd | 画像処理装置 |
-
2005
- 2005-09-14 JP JP2005267358A patent/JP4622762B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000059743A (ja) * | 1998-08-06 | 2000-02-25 | Sony Corp | 画像処理装置および画像処理方法、並びに提供媒体 |
JP2003101766A (ja) * | 2001-09-21 | 2003-04-04 | Murata Mach Ltd | 画像処理装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11151691B2 (en) | 2019-09-20 | 2021-10-19 | Ricoh Company, Ltd. | Image scaling with enhanced compression |
Also Published As
Publication number | Publication date |
---|---|
JP2007081857A (ja) | 2007-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5490287B2 (ja) | エッジ領域を効果的に圧縮して復元する方法及び装置 | |
EP0895424A2 (en) | Predictive digital video signal encoding and decoding method using block interpolation | |
JP4126709B2 (ja) | 画像処理装置および画像処理方法 | |
JP4217657B2 (ja) | 画像処理方法、プログラム、記憶媒体及び装置 | |
CN101945273A (zh) | 压缩编码装置和视觉显示控制装置 | |
US6501851B1 (en) | Image encoding/decoding by eliminating color components in pixels | |
JP2008009318A (ja) | 画像処理装置および画像処理方法 | |
US20110002553A1 (en) | Compressive coding device and decoding device | |
JP4622762B2 (ja) | 画像データ圧縮・復元方法 | |
CN113365059B (zh) | 图像冗余去除方法、图像冗余去除装置、存储介质和设备 | |
JP4746909B2 (ja) | ビデオシーケンスの補助データ処理 | |
JP4082079B2 (ja) | 画像信号処理装置及びその方法 | |
JP2009077183A (ja) | データ圧縮装置、データ圧縮・伸張システム、およびデータ圧縮方法 | |
JP4092830B2 (ja) | 画像データ圧縮方法 | |
JP4814826B2 (ja) | 画像処理装置及び画像処理方法 | |
JP3455078B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2002252764A (ja) | 画像処理装置及び画像処理方法 | |
JP3608228B2 (ja) | ディジタル画像信号の変換装置 | |
JP2011171818A (ja) | 画像処理回路及び画像形成装置 | |
JP4699654B2 (ja) | 画像圧縮装置及び画像圧縮方法 | |
JP3767019B2 (ja) | 積和演算回路および方法 | |
JP3950871B2 (ja) | 画像処理方法及びその装置 | |
JP2012109880A (ja) | 画像符号化方法及び画像符号化装置、並びに、画像復号方法及び画像復号装置 | |
CN115589487A (zh) | 图像编码的预测方法 | |
JP2010154001A (ja) | 画像圧縮処理装置、および画像圧縮方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100615 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100811 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100816 |
|
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: 20101005 |
|
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: 20101018 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4622762 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 3 |