JPH01194755A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH01194755A JPH01194755A JP63019262A JP1926288A JPH01194755A JP H01194755 A JPH01194755 A JP H01194755A JP 63019262 A JP63019262 A JP 63019262A JP 1926288 A JP1926288 A JP 1926288A JP H01194755 A JPH01194755 A JP H01194755A
- Authority
- JP
- Japan
- Prior art keywords
- bit plane
- bit
- image
- vector
- pixel
- 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.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 claims abstract description 4
- 238000000354 decomposition reaction Methods 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 2
- 238000009432 framing Methods 0.000 abstract description 6
- 230000006835 compression Effects 0.000 abstract 1
- 238000007906 compression Methods 0.000 abstract 1
- 238000000034 method Methods 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 239000002689 soil Substances 0.000 description 2
- 101000697856 Rattus norvegicus Bile acid-CoA:amino acid N-acyltransferase Proteins 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
「産業上の利用分野」
この発明は輪郭線をベクトル符号化する技術を用いて中
間調を含む画像信号を符号化する画像符号化装置に関す
る。
間調を含む画像信号を符号化する画像符号化装置に関す
る。
「従来の技術」
中間調成分をふくむ静止画像(ここで中間調画像と呼ぶ
)は、従来はラスター走査し、マトリクス形に画素配置
し、画素ごとに5〜12ビツトの2進数を与えて(この
2進数を画素の値または画素値という)ディジクル化し
ていた。したがってディジタル化された画像のマトリク
スと大きさが異なるマトリクスを持つ画像に変換するに
は画素値の内そうをする必要があった。この内そうの演
算を新しいマトリクスのすべての画素について行なう必
要があり、相当の演算量となる欠点があった。さらにこ
の方法では拡大のさいシャープなエツジを含む画像にお
いてエツジのシャープさが鈍ったり、斜め方向の線が拡
大のさい濃度のムラが生じるなどの欠点があった。
)は、従来はラスター走査し、マトリクス形に画素配置
し、画素ごとに5〜12ビツトの2進数を与えて(この
2進数を画素の値または画素値という)ディジクル化し
ていた。したがってディジタル化された画像のマトリク
スと大きさが異なるマトリクスを持つ画像に変換するに
は画素値の内そうをする必要があった。この内そうの演
算を新しいマトリクスのすべての画素について行なう必
要があり、相当の演算量となる欠点があった。さらにこ
の方法では拡大のさいシャープなエツジを含む画像にお
いてエツジのシャープさが鈍ったり、斜め方向の線が拡
大のさい濃度のムラが生じるなどの欠点があった。
このような欠点を除去するのが画像のベクトル符号化で
ある。2値画像(画素値としてOか1しかとらない画像
)ではそのビット1の連結成分を1つの縞模様と把え、
その輪郭線をすべてベクトル符号化する方法が公知であ
る。このベクトル符号化は次のようにして行われる。
ある。2値画像(画素値としてOか1しかとらない画像
)ではそのビット1の連結成分を1つの縞模様と把え、
その輪郭線をすべてベクトル符号化する方法が公知であ
る。このベクトル符号化は次のようにして行われる。
第3図に白と黒の2値画像の例を示す。水平方向に11
画素、垂直方向に10画素のマトリクス中黒丸で示した
個所のみが黒く(ビット値が1)、他は白い(ビット値
O)。通常は左上から水平方向に0000000001
0、ついで第2行に移り01100000110という
風に2進信号に変換しそれをランレングス符号化やモデ
ィファイドハフマン符号化やモディファイドソード符号
化する。しかし拡大、縮小などを考えるとこの輪郭線の
みをベクトル記述する符号化が優れている。
画素、垂直方向に10画素のマトリクス中黒丸で示した
個所のみが黒く(ビット値が1)、他は白い(ビット値
O)。通常は左上から水平方向に0000000001
0、ついで第2行に移り01100000110という
風に2進信号に変換しそれをランレングス符号化やモデ
ィファイドハフマン符号化やモディファイドソード符号
化する。しかし拡大、縮小などを考えるとこの輪郭線の
みをベクトル記述する符号化が優れている。
すなわち画素(10,1)から画素(6,’5)を1つ
のベクトル、画素(6,5)から画素(3゜2)を1つ
のベクトルとし、ついで画素(3,2)から画素(2,
2)、画素(2,2)から画素(5,9)、画素(5,
9)から画素(10,4)、画素(10,4)から画素
(10,1)をそれぞれ1つのベクトルとする。こうし
て輪郭線を符号化したが、原点から最初の画素までのオ
フセットベクトルとともにこれらを符号化しておけば、
この黒い縞模様に関する情報はすべて符号化できること
になる。符号例としては 0、10. 1.土、 −4,/l、土、 −3,−3
、土、 −1,0,上、 3.7.土、 5.−5.土
、 0.−3 となる。このときアングラインを施した数字はつぎにく
るアドレスがオフセットか真のベクトルかを示し、この
例では0をオフセット、1を真のベクトルとしている。
のベクトル、画素(6,5)から画素(3゜2)を1つ
のベクトルとし、ついで画素(3,2)から画素(2,
2)、画素(2,2)から画素(5,9)、画素(5,
9)から画素(10,4)、画素(10,4)から画素
(10,1)をそれぞれ1つのベクトルとする。こうし
て輪郭線を符号化したが、原点から最初の画素までのオ
フセットベクトルとともにこれらを符号化しておけば、
この黒い縞模様に関する情報はすべて符号化できること
になる。符号例としては 0、10. 1.土、 −4,/l、土、 −3,−3
、土、 −1,0,上、 3.7.土、 5.−5.土
、 0.−3 となる。このときアングラインを施した数字はつぎにく
るアドレスがオフセットか真のベクトルかを示し、この
例では0をオフセット、1を真のベクトルとしている。
アドレスはすべ一ζ1つ前の点からの変化分を示し、X
、Yの順になっている。
、Yの順になっている。
実際にはこのように1つの縞模様のかたまりが済むと、
つぎにオフセントベクトルによりつぎの縞模様のかたま
りに移って同じような符号化を繰り返す。こうして2値
画像は完全にベクトル符号化できる。これは2値画像の
輪郭線符号化の一例であるが、2値画像がそのピッ)l
の縞模様の輪郭線を使ってベクトル符号化できることは
公知の事実である。
つぎにオフセントベクトルによりつぎの縞模様のかたま
りに移って同じような符号化を繰り返す。こうして2値
画像は完全にベクトル符号化できる。これは2値画像の
輪郭線符号化の一例であるが、2値画像がそのピッ)l
の縞模様の輪郭線を使ってベクトル符号化できることは
公知の事実である。
「発明が解決しようとする課題」
しかし中間調画像についてはベクトル符号化が行われて
いなかった。この発明の目的は中間調画像をベクトル符
号化する画像符号化装置を提供することにある。
いなかった。この発明の目的は中間調画像をベクトル符
号化する画像符号化装置を提供することにある。
「課題を解決するための手段」
この発明によれば中間調を含む画像信号はA/D変換手
段により画素ごとにデジタル信号に変換され、そのデジ
タル信号は、各画素のデジタル値の対応する重みのビッ
トよりなるビットプレーンにビットプレーンの分解手段
により分解される。
段により画素ごとにデジタル信号に変換され、そのデジ
タル信号は、各画素のデジタル値の対応する重みのビッ
トよりなるビットプレーンにビットプレーンの分解手段
により分解される。
その分解された各ビットプレーンについてビット1の連
結したかたまりごとにその輪郭線を抽出してベクトル記
述することかベクトル符号化手段で行われ、そのベクト
ル符号化されたビットプレーンごとの情報と、そのビッ
トプレーンの重みの情報とが関連付けられて符号化出力
とされる。
結したかたまりごとにその輪郭線を抽出してベクトル記
述することかベクトル符号化手段で行われ、そのベクト
ル符号化されたビットプレーンごとの情報と、そのビッ
トプレーンの重みの情報とが関連付けられて符号化出力
とされる。
「作 用」
この発明によればビットプレーンごとにベクトル符号化
され、各ビットプレーンは2値画像と見なすことができ
るため、画像の拡大、縮小やもっと複雑な変形をアドレ
ス演算のみで行うことができる。
され、各ビットプレーンは2値画像と見なすことができ
るため、画像の拡大、縮小やもっと複雑な変形をアドレ
ス演算のみで行うことができる。
[実施例J
中間調画像は各画素の値が2値ではなく多値である画像
である。通常の応用では1つの画素を0(白)をふくめ
256レベルに量子化することが多い(このとき値の大
きい方が濃度が濃いとする)。
である。通常の応用では1つの画素を0(白)をふくめ
256レベルに量子化することが多い(このとき値の大
きい方が濃度が濃いとする)。
すなわち1画素あたり8ピントを与える。すると画素の
シーケンスは、第1図に示すように8ビツトの2進数の
シーケンスとなる。2進数の各ビットは2°、21.・
・・、27の重みをもっているので、第1図に示すよう
に重み別に分けて考えると、8つの重み別に1ビット/
画素のピントプレーンに分解できる。それぞれのビット
プレーンをビットプレーンO、ビットプレーン11・・
・、ビットプレーン7と呼ぶことにする。それぞれのビ
ットプレーンは2値画像と考えることができるので、第
3図で述べた方法または他の公知の方法によりベクトル
符号化することができる。説明は8ビツトの中間調画像
を例にとって行ったが、これ以外のビット数でも同様に
できることは明らかであろう。
シーケンスは、第1図に示すように8ビツトの2進数の
シーケンスとなる。2進数の各ビットは2°、21.・
・・、27の重みをもっているので、第1図に示すよう
に重み別に分けて考えると、8つの重み別に1ビット/
画素のピントプレーンに分解できる。それぞれのビット
プレーンをビットプレーンO、ビットプレーン11・・
・、ビットプレーン7と呼ぶことにする。それぞれのビ
ットプレーンは2値画像と考えることができるので、第
3図で述べた方法または他の公知の方法によりベクトル
符号化することができる。説明は8ビツトの中間調画像
を例にとって行ったが、これ以外のビット数でも同様に
できることは明らかであろう。
第2図はこの発明の一実施例を示す。301は中間調画
像信号をディジタル化するA/D変換手段・302はデ
ィジタル化された各画素の信号を2’、2’、 ・・・
、27.・・・という風にビットの重みごとにピッ1−
プレーンに分離するピントプレーン分解手段、303は
1つのビットプレーンを2値画像と見做してベクトル符
号化するベクトル符号化手段、304はビットプレーン
分解手段302で分離されたビットプレーンの重みと、
ベクトル符号化手段303でベクトル符号化されたデー
タを1まとめにサブフレーム化するサブフレーム化手段
、305はビットプレーンごとのサブフレームを併わせ
で中間調画像の符号化データとしてフレーム化するフレ
ーム化手段である。
像信号をディジタル化するA/D変換手段・302はデ
ィジタル化された各画素の信号を2’、2’、 ・・・
、27.・・・という風にビットの重みごとにピッ1−
プレーンに分離するピントプレーン分解手段、303は
1つのビットプレーンを2値画像と見做してベクトル符
号化するベクトル符号化手段、304はビットプレーン
分解手段302で分離されたビットプレーンの重みと、
ベクトル符号化手段303でベクトル符号化されたデー
タを1まとめにサブフレーム化するサブフレーム化手段
、305はビットプレーンごとのサブフレームを併わせ
で中間調画像の符号化データとしてフレーム化するフレ
ーム化手段である。
A/D変換手段301で中間調画像を標本化信号にした
がった周期で画素ごとにディジタル化する。ビットプレ
ーン分解手段302ではディジタル化された画素ごとの
2進データをビットプレーンに分解する。その方法の一
例はすでに第1図で述べた。各ビットプレーンについて
ベクトル符号化手段303でピント1の連結したかたま
りごとにその輪郭線を抽出してベクトル符号化するが、
これはビットプレーンごとに並列に行ってもよいし、1
つのヘクトル符号手段をシリアルに使ってもよい。ベク
トル符号化の方法の1例は第3図で述べた。
がった周期で画素ごとにディジタル化する。ビットプレ
ーン分解手段302ではディジタル化された画素ごとの
2進データをビットプレーンに分解する。その方法の一
例はすでに第1図で述べた。各ビットプレーンについて
ベクトル符号化手段303でピント1の連結したかたま
りごとにその輪郭線を抽出してベクトル符号化するが、
これはビットプレーンごとに並列に行ってもよいし、1
つのヘクトル符号手段をシリアルに使ってもよい。ベク
トル符号化の方法の1例は第3図で述べた。
サブフレーム化手段304ではビットプレーンの重みに
関する情報をビットプレーン分解手段302から受取り
、ベクトル符号化手段303から来るベクトル化された
データを併わせでサブフレーム化して、重みと符号化デ
ータとをビットプレーンごとに対応付ける。フレーム化
手段305ではビットプレーンごとのサブフレームを併
わせで1つの画像の符号化データとしてフレーム化する
。各ビットプレーンが並列に処理されるときにはフレー
ム化手段305にはビットプレーンの数だけのデータが
ほぼ同時に到達するが、シリアル処理のときにはビット
プレーンごとにデータが直列に到達するのでフレーム化
するまで順次ビットプレーンごとのサブフレームを貯め
こむ必要がある。
関する情報をビットプレーン分解手段302から受取り
、ベクトル符号化手段303から来るベクトル化された
データを併わせでサブフレーム化して、重みと符号化デ
ータとをビットプレーンごとに対応付ける。フレーム化
手段305ではビットプレーンごとのサブフレームを併
わせで1つの画像の符号化データとしてフレーム化する
。各ビットプレーンが並列に処理されるときにはフレー
ム化手段305にはビットプレーンの数だけのデータが
ほぼ同時に到達するが、シリアル処理のときにはビット
プレーンごとにデータが直列に到達するのでフレーム化
するまで順次ビットプレーンごとのサブフレームを貯め
こむ必要がある。
カラー画像の場合はその画像を3原色または黒をふくむ
4原色の色成分に分解すればそれぞれの色成分は単なる
中間調画像と等価なものになる。
4原色の色成分に分解すればそれぞれの色成分は単なる
中間調画像と等価なものになる。
したがってその各中間調画像を第2図で述べた方法でベ
クトル符号化し、色成分ごとの符号化データが得られる
。こうしてカラー画像においてもやはりベクトル符号化
できることになる。
クトル符号化し、色成分ごとの符号化データが得られる
。こうしてカラー画像においてもやはりベクトル符号化
できることになる。
「発明の効果」
以上説明したようにこの発明によれば中間調画像をビッ
トプレーンに分解し、ビットプレーンごとに2値画像と
してベクトル符号化するので、画像の拡大、縮小、回転
、変形などの処理が簡単に処理できる。
トプレーンに分解し、ビットプレーンごとに2値画像と
してベクトル符号化するので、画像の拡大、縮小、回転
、変形などの処理が簡単に処理できる。
第1図は中間調画像をビットプレーンに分解するための
説明図、第2図はこの発明の実施例を示すブロフク図、
第3図は2値画像のベクトル符号化を説明するための図
である。 柑 1 図 セ 2 【 々 32 000・・・・・○○○ ○○○・・・・○○○○ ○○○○・・○○○○○ 画素+5.91
説明図、第2図はこの発明の実施例を示すブロフク図、
第3図は2値画像のベクトル符号化を説明するための図
である。 柑 1 図 セ 2 【 々 32 000・・・・・○○○ ○○○・・・・○○○○ ○○○○・・○○○○○ 画素+5.91
Claims (1)
- (1)中間調を含む画像信号を各画素ごとにデジタル信
号に変換するA/D変換手段と、そのデジタル信号を、
各画素のデジタル値の対応する重みのビットよりなるビ
ットプレーンに分解するビットプレーン分解手段と、 その分解された各ビットプレーンについてビット1の連
結したかたまりごとにその輪郭線を抽出してベクトル記
述するベクトル符号化手段と、そのベクトルに符号化さ
れたビットプレーンごとの情報と、そのビットプレーン
の重み情報とを関連付けるサブフレーム化手段とからな
る画像符号化装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63019262A JPH01194755A (ja) | 1988-01-29 | 1988-01-29 | 画像符号化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63019262A JPH01194755A (ja) | 1988-01-29 | 1988-01-29 | 画像符号化装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH01194755A true JPH01194755A (ja) | 1989-08-04 |
Family
ID=11994524
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63019262A Pending JPH01194755A (ja) | 1988-01-29 | 1988-01-29 | 画像符号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH01194755A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002047396A1 (en) * | 2000-12-01 | 2002-06-13 | Celartem Technology Inc. | Image format |
JP4768728B2 (ja) * | 2004-05-13 | 2011-09-07 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 値のブロックをエンコードする方法および装置 |
-
1988
- 1988-01-29 JP JP63019262A patent/JPH01194755A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002047396A1 (en) * | 2000-12-01 | 2002-06-13 | Celartem Technology Inc. | Image format |
JP4768728B2 (ja) * | 2004-05-13 | 2011-09-07 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 値のブロックをエンコードする方法および装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS62100077A (ja) | 符号化方法および装置 | |
JPS59205874A (ja) | 画像デ−タ圧縮装置 | |
CN103458242A (zh) | 基于颜色分类与聚类的图像压缩和解压缩方法 | |
CN110930327B (zh) | 基于级联深度残差网络的视频去噪方法 | |
JP2009509418A (ja) | 時間予測のための分類フィルタリング | |
CN112118449B (zh) | 一种图像压缩与解压缩的方法及装置 | |
JPH0134496B2 (ja) | ||
JPH01194755A (ja) | 画像符号化装置 | |
JPH0832820A (ja) | 誤差拡散法2値画像の符号化装置 | |
JPS61274473A (ja) | カラ−画像情報作成方式 | |
JP2550021B2 (ja) | デ−タ圧縮を用いた信号伝送受信方法 | |
JPH0537775A (ja) | 擬似中間調処理方法及びその装置 | |
JPS5840989A (ja) | 画像情報の符号化処理方法および伝送制御方法 | |
KR100327482B1 (ko) | 화상데이터부호화방법 | |
JP2952329B2 (ja) | 画像処理方法 | |
Zeng et al. | A new approach of halftoning based on error diffusion with rough set filtering | |
JPH06105951B2 (ja) | 画像信号変換方法及び装置 | |
JPS6374268A (ja) | カラー画像データ圧縮装置 | |
JPS61198877A (ja) | コンピユ−タ・アニメ−シヨンにおけるデ−タ圧縮符号化法 | |
JPH03219781A (ja) | 画像処理装置 | |
JPS5877386A (ja) | カラ−画像デ−タ記憶方式 | |
JPS62231568A (ja) | 印刷用画像デ−タの圧縮方法 | |
JPH06324672A (ja) | 画像処理装置 | |
JPH07118771B2 (ja) | 画像符号化装置 | |
JPS5821986A (ja) | 画像符号化方式 |