JPS639426B2 - - Google Patents
Info
- Publication number
- JPS639426B2 JPS639426B2 JP52068613A JP6861377A JPS639426B2 JP S639426 B2 JPS639426 B2 JP S639426B2 JP 52068613 A JP52068613 A JP 52068613A JP 6861377 A JP6861377 A JP 6861377A JP S639426 B2 JPS639426 B2 JP S639426B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- prediction error
- signal
- pixels
- counter
- 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
Links
- 238000000034 method Methods 0.000 description 17
- 230000003044 adaptive effect Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 239000000203 mixture Substances 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Landscapes
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
【発明の詳細な説明】
本発明は、フアクシミリ信号等の画像信号を予
測符号化する際に用いられる予測符号化装置に関
する。
測符号化する際に用いられる予測符号化装置に関
する。
従来この種の予測符号化装置としては、例えば
特願昭51−2588号明細書に開示されている如く一
定数Ｍ（例えばＭは一走査線の画素数）個の画素
単位で複数の予測方法をあらかじめ比較し、能率
の良いものを選択し選択された予測方法を表わす
モード符号を付加して符号化する予測符号化装置
がある。
特願昭51−2588号明細書に開示されている如く一
定数Ｍ（例えばＭは一走査線の画素数）個の画素
単位で複数の予測方法をあらかじめ比較し、能率
の良いものを選択し選択された予測方法を表わす
モード符号を付加して符号化する予測符号化装置
がある。
しかし、この方式では、新聞等のように活字部
と写真部が入り混じつた紙面、つまり選択される
べき予測方式もそれに応じて変化するような紙面
の場合、一定数Ｍを一走査線の画素数等の大きな
範囲に選べば予測を切り変える効果が現われない
し、またＭの値を小さくして予測を切り変える効
果をだそうとすれば、モード符号の量が多くなり
全体としての情報量は余り減らないという欠点が
ある。
と写真部が入り混じつた紙面、つまり選択される
べき予測方式もそれに応じて変化するような紙面
の場合、一定数Ｍを一走査線の画素数等の大きな
範囲に選べば予測を切り変える効果が現われない
し、またＭの値を小さくして予測を切り変える効
果をだそうとすれば、モード符号の量が多くなり
全体としての情報量は余り減らないという欠点が
ある。
本発明の目的は上述の従来の予測符号化装置の
欠点を除去した適応予測符号化装置を提供するこ
とにある。
欠点を除去した適応予測符号化装置を提供するこ
とにある。
本発明によれば２値画像信号を符号化する予測
符号化装置において、複数の予測を行ない複数個
の予測誤差信号を作り出す複数の予測手段と、す
でに符号化済の画素について前記複数個の予測誤
差信号の予測はずれの画素数を比較し予測はずれ
の少ない方の予測誤差信号を選択する制御信号を
出力する比較手段と、前記制御信号に基づいて現
画素に対する前記複数個の予測誤差信号のいずれ
か一つを選択する手段と、前記選択された予測誤
差信号を符号化する手段とから構成される適応予
測符号化装置が得られる。
符号化装置において、複数の予測を行ない複数個
の予測誤差信号を作り出す複数の予測手段と、す
でに符号化済の画素について前記複数個の予測誤
差信号の予測はずれの画素数を比較し予測はずれ
の少ない方の予測誤差信号を選択する制御信号を
出力する比較手段と、前記制御信号に基づいて現
画素に対する前記複数個の予測誤差信号のいずれ
か一つを選択する手段と、前記選択された予測誤
差信号を符号化する手段とから構成される適応予
測符号化装置が得られる。
本発明の適応予測符号化装置は、隣接画素同志
の相関の強さを利用することにより、すでに予測
された画像の予測はずれの画素数を比較すること
によつて、現画像の予測方式を決定し、全体とし
ての情報量を減少させる作用効果を有するもので
ある。
の相関の強さを利用することにより、すでに予測
された画像の予測はずれの画素数を比較すること
によつて、現画像の予測方式を決定し、全体とし
ての情報量を減少させる作用効果を有するもので
ある。
次に図面を参照して本発明を詳細に説明する。
第１図は、本発明の第１の実施例を示すための
図であり、予測方法として２種類の予測を行い、
Ｎ（Ｎは正整数）画素単位で、予測誤差信号の予
測はずれの画素数を比べ少ない方の予測方法を次
のＮ画素の画像信号に適応させる適応予測符号化
装置の構成を示している。第１図において、２値
の画像信号１（例えば走査線１ライン分）は、タ
イミング発生器４でクロツク２及び位相信号３よ
り作られる制御信号に従つて予測器５（例えば第
２図に示される予測関数を実現するものであり、
排他論理和ゲートとシフトレジスタの組み合せに
よつて簡単に実現できる）及び予測器６で予測誤
差信号に変換され、カウンタ７及びカウンタ８と
マルチプレクサ９に入力される。位相信号３が入
力されてから１〜Ｎ番目の予測誤差信号は、タイ
ミング発生器４の制御信号によつて予測器５側を
マルチプレクサ９により選択され、符号器１１
（例えばランレングス符号器等のように従来から
使用されている符号器）で符号化され、符号１２
として出力される。
図であり、予測方法として２種類の予測を行い、
Ｎ（Ｎは正整数）画素単位で、予測誤差信号の予
測はずれの画素数を比べ少ない方の予測方法を次
のＮ画素の画像信号に適応させる適応予測符号化
装置の構成を示している。第１図において、２値
の画像信号１（例えば走査線１ライン分）は、タ
イミング発生器４でクロツク２及び位相信号３よ
り作られる制御信号に従つて予測器５（例えば第
２図に示される予測関数を実現するものであり、
排他論理和ゲートとシフトレジスタの組み合せに
よつて簡単に実現できる）及び予測器６で予測誤
差信号に変換され、カウンタ７及びカウンタ８と
マルチプレクサ９に入力される。位相信号３が入
力されてから１〜Ｎ番目の予測誤差信号は、タイ
ミング発生器４の制御信号によつて予測器５側を
マルチプレクサ９により選択され、符号器１１
（例えばランレングス符号器等のように従来から
使用されている符号器）で符号化され、符号１２
として出力される。
同様に位相信号３が入力されてから１〜Ｎ番目
の予測誤差信号の予測はずれの画素数は、カウン
タ７及びカウンタ８によつてそれぞれカウントさ
れ、Ｎ個周期で比較器１０に入力され同時にカウ
ンタ７及びカウンタ８はタイミング発生器４の信
号でリセツトされる。比較器１０ではカウンタ７
とカウンタ８の値をＮ画素単位で比較し、Ｎ画素
遅れで少ない方の予測器を、また等しい場合に
は、予測器５の方を選択するようにマルチプレク
サ９に制御信号を与える。この時マルチプレクサ
９には、予測器５又は予測器６で予測された位相
信号３より数えてＮ＋１〜2N番目の予測誤差信
号が入力されるが、１〜Ｎ番目の予測誤差信号の
予測はずれの画素数によつて、そのどちらかを選
択される。同時に、Ｎ＋１〜2N番目の予測誤差
信号の予測はずれの画素数はカウンタ７及びカウ
ンタ８でそれぞれカウントされ比較器１０に入力
され、次のＮ画素の予測誤差信号の選択に使われ
る。この動作を繰り返すことによつて走査線１ラ
インの画像信号は符号器１１で符号化され、符号
１２として出力される。本実施例において予測器
の個数を３個以上にした場合にも、同様の構成が
できるのは勿論であり、予測なし、つまり元の画
像信号をそのまま入力する場合もあることは勿論
である。以後の実施例についても同様なことがあ
てはまる。
の予測誤差信号の予測はずれの画素数は、カウン
タ７及びカウンタ８によつてそれぞれカウントさ
れ、Ｎ個周期で比較器１０に入力され同時にカウ
ンタ７及びカウンタ８はタイミング発生器４の信
号でリセツトされる。比較器１０ではカウンタ７
とカウンタ８の値をＮ画素単位で比較し、Ｎ画素
遅れで少ない方の予測器を、また等しい場合に
は、予測器５の方を選択するようにマルチプレク
サ９に制御信号を与える。この時マルチプレクサ
９には、予測器５又は予測器６で予測された位相
信号３より数えてＮ＋１〜2N番目の予測誤差信
号が入力されるが、１〜Ｎ番目の予測誤差信号の
予測はずれの画素数によつて、そのどちらかを選
択される。同時に、Ｎ＋１〜2N番目の予測誤差
信号の予測はずれの画素数はカウンタ７及びカウ
ンタ８でそれぞれカウントされ比較器１０に入力
され、次のＮ画素の予測誤差信号の選択に使われ
る。この動作を繰り返すことによつて走査線１ラ
インの画像信号は符号器１１で符号化され、符号
１２として出力される。本実施例において予測器
の個数を３個以上にした場合にも、同様の構成が
できるのは勿論であり、予測なし、つまり元の画
像信号をそのまま入力する場合もあることは勿論
である。以後の実施例についても同様なことがあ
てはまる。
以上のように本実施例は予測器５及び６を用
い、Ｎ画素単位で予測誤差信号の予測はずれの画
素数を比べ少ない方の予測方法を次に続くＮ画素
に適応させているので、従来の予測方式に比べモ
ード符号がいらず全体としての情報量の少ない適
応予測符号化装置となつている。
い、Ｎ画素単位で予測誤差信号の予測はずれの画
素数を比べ少ない方の予測方法を次に続くＮ画素
に適応させているので、従来の予測方式に比べモ
ード符号がいらず全体としての情報量の少ない適
応予測符号化装置となつている。
第２図は、第１図の予測器５及び予測器６に用
いられる予測関数の一例を示す図である。第２図
において参照英文字Ａは、予測関数F1＝ｄの１
次元予測の場合で、信号ｅを同じ走査線の１つ前
の信号ｄから予測し、ｄに一致すれば、０の符号
を、一致しなければ１の符号を与えることを示
す。参照英文字Ｂは、予測関数F2＝ｆの１次元
予測の場合で、信号ｅを同じ走査線の８画素前の
信号ｆより予測することを示す。これは新聞等の
網点写真の予測に用いられるものであり、網点の
周期が８に一致していれば予測効果が高い。この
値は、サンプリング密度に依存しており、一般に
８の代わりに網点の周期に近いいくつかの値が選
ばれる。参照英文字Ｃは、予測関数F3＝ｄ（＋
ｂ＋ｃ）＋bcの２次元予測の場合で、信号ｅを
前走査ラインの信号ａ，ｂ及びｃと同じ走査ライ
ンの信号ｄとから予測することを示す。
いられる予測関数の一例を示す図である。第２図
において参照英文字Ａは、予測関数F1＝ｄの１
次元予測の場合で、信号ｅを同じ走査線の１つ前
の信号ｄから予測し、ｄに一致すれば、０の符号
を、一致しなければ１の符号を与えることを示
す。参照英文字Ｂは、予測関数F2＝ｆの１次元
予測の場合で、信号ｅを同じ走査線の８画素前の
信号ｆより予測することを示す。これは新聞等の
網点写真の予測に用いられるものであり、網点の
周期が８に一致していれば予測効果が高い。この
値は、サンプリング密度に依存しており、一般に
８の代わりに網点の周期に近いいくつかの値が選
ばれる。参照英文字Ｃは、予測関数F3＝ｄ（＋
ｂ＋ｃ）＋bcの２次元予測の場合で、信号ｅを
前走査ラインの信号ａ，ｂ及びｃと同じ走査ライ
ンの信号ｄとから予測することを示す。
第３図は、本発明の第２の実施例を示すための
図であり、予測方法として、２種類の予測方式を
行い、どちらか一方の予測誤差信号の予測はずれ
の画素数がＮ個（Ｎは正整数）になつた時、Ｎ個
になつていない方の予測方式を次に続く画像信号
に適応させる予測はずれの少ない適応予測符号化
装置の構成を示している。第３図において、位相
信号３が入力されると比較器１０は、マルチプレ
クサ９を予測器５側に倒し、カウンタ７及びカウ
ンタ８をリセツトする。２値の画像信号１は、タ
イミング発生器４でクロツク２及び位相信号３よ
り作られる制御信号に従つて予測器５及び予測器
６で予測誤差信号に変換され、カウンタ７及びカ
ウンタ８とマルチプレクサ９に入力される。カウ
ンタ７及びカウンタ８は、予測器５及び予測器６
の予測はずれの画素数を数え比較器１０に入力す
る。比較器１０では、カウンタ７の値とカウンタ
８の値を監視しどちらか一方がＮ以上になると値
の小さい方の予測器側にマルチプレクサ９が切り
換えられ、カウンタ７及びカウンタ８をリセツト
する。
図であり、予測方法として、２種類の予測方式を
行い、どちらか一方の予測誤差信号の予測はずれ
の画素数がＮ個（Ｎは正整数）になつた時、Ｎ個
になつていない方の予測方式を次に続く画像信号
に適応させる予測はずれの少ない適応予測符号化
装置の構成を示している。第３図において、位相
信号３が入力されると比較器１０は、マルチプレ
クサ９を予測器５側に倒し、カウンタ７及びカウ
ンタ８をリセツトする。２値の画像信号１は、タ
イミング発生器４でクロツク２及び位相信号３よ
り作られる制御信号に従つて予測器５及び予測器
６で予測誤差信号に変換され、カウンタ７及びカ
ウンタ８とマルチプレクサ９に入力される。カウ
ンタ７及びカウンタ８は、予測器５及び予測器６
の予測はずれの画素数を数え比較器１０に入力す
る。比較器１０では、カウンタ７の値とカウンタ
８の値を監視しどちらか一方がＮ以上になると値
の小さい方の予測器側にマルチプレクサ９が切り
換えられ、カウンタ７及びカウンタ８をリセツト
する。
以下同様に比較器１０は、カウンタ７及びカウ
ンタ８の値を比較することによつてマルチプレク
サ９を切り換え、予測器５及び予測器６の選択を
行う。マルチプレクサ９で選択された予測誤差信
号は、符号器１１で符号化され、符号１２として
出力される。
ンタ８の値を比較することによつてマルチプレク
サ９を切り換え、予測器５及び予測器６の選択を
行う。マルチプレクサ９で選択された予測誤差信
号は、符号器１１で符号化され、符号１２として
出力される。
以上のように本実施例は、予測器５及び６を用
い、両方式の予測誤差信号の予測はずれの画素数
を監視し、どちらか一方がＮ個以上になると次に
続く画像信号の予測方式を予測はずれの少ない方
の方式に選ぶ適応予測をとつているので従来の予
測方式に比べモード符号がいらず全体としての情
報量の少ない適応予測符号化装置となつている。
い、両方式の予測誤差信号の予測はずれの画素数
を監視し、どちらか一方がＮ個以上になると次に
続く画像信号の予測方式を予測はずれの少ない方
の方式に選ぶ適応予測をとつているので従来の予
測方式に比べモード符号がいらず全体としての情
報量の少ない適応予測符号化装置となつている。
第１図は本発明の第１の実施例を示すブロツク
図、第２図は本発明に用いられる予測器の予測動
作を説明するための図、第３図は本発明の第２の
実施例を示す図である。 図において、参照数字１は画像信号、参照数字
２はクロツク、参照数字３は位相信号、参照数字
４はタイミング発生器、参照数字５及び６は予測
器、参照数字７及び８はカウンタ、参照数字９は
マルチプレクサ、参照数字１０は比較器、参照数
字１１は符号器、参照数字１２は符号出力を表わ
す。
図、第２図は本発明に用いられる予測器の予測動
作を説明するための図、第３図は本発明の第２の
実施例を示す図である。 図において、参照数字１は画像信号、参照数字
２はクロツク、参照数字３は位相信号、参照数字
４はタイミング発生器、参照数字５及び６は予測
器、参照数字７及び８はカウンタ、参照数字９は
マルチプレクサ、参照数字１０は比較器、参照数
字１１は符号器、参照数字１２は符号出力を表わ
す。
Claims (1)
- １ ２値画像信号を符号化する予測符号化装置に
おいて、複数の予測を行ない複数個の予測誤差信
号を作り出す複数の予測手段と、すでに符号化済
の画素について前記複数の予測誤差信号の予測は
ずれの画素数を比較し予測はずれの少ない方の予
測誤差信号を選択する制御信号を出力する比較手
段と、前記制御信号に基づいて現画素に対する前
記複数個の予測誤差信号のいずれか一つを選択す
る手段と、前記選択された予測誤差信号を符号化
する手段とから構成されることを特徴とする適応
予測符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6861377A JPS543420A (en) | 1977-06-09 | 1977-06-09 | Application forecast encoder device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6861377A JPS543420A (en) | 1977-06-09 | 1977-06-09 | Application forecast encoder device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS543420A JPS543420A (en) | 1979-01-11 |
| JPS639426B2 true JPS639426B2 (ja) | 1988-02-29 |
Family
ID=13378777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6861377A Granted JPS543420A (en) | 1977-06-09 | 1977-06-09 | Application forecast encoder device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS543420A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2810478B2 (ja) * | 1990-03-26 | 1998-10-15 | キヤノン株式会社 | 画像符号化装置 |
| JPH046954A (ja) * | 1990-04-24 | 1992-01-10 | Canon Inc | 画像予測符号化方式 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4947009A (ja) * | 1972-08-17 | 1974-05-07 | ||
| JPS49130614A (ja) * | 1973-04-13 | 1974-12-14 | ||
| JPS5915553A (ja) * | 1982-07-12 | 1984-01-26 | 株式会社山東鉄工所 | 布帛の連続染着方法及び装置 |
-
1977
- 1977-06-09 JP JP6861377A patent/JPS543420A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4947009A (ja) * | 1972-08-17 | 1974-05-07 | ||
| JPS49130614A (ja) * | 1973-04-13 | 1974-12-14 | ||
| JPS5915553A (ja) * | 1982-07-12 | 1984-01-26 | 株式会社山東鉄工所 | 布帛の連続染着方法及び装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS543420A (en) | 1979-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4559563A (en) | Adaptive prediction for binary encoded documents containing a mixture of text, line drawings and halftones | |
| US4202011A (en) | Television signal coder | |
| JP2000125297A (ja) | 連続画像の符号化方法及び復号化方法 | |
| JPH02177766A (ja) | ２値画像の階層的符号化方式 | |
| US3769453A (en) | Finite memory adaptive predictor | |
| JPS639426B2 (ja) | ||
| US4782400A (en) | System for encoding or decoding analog video signals | |
| JPS6360952B2 (ja) | ||
| JPS5915553B2 (ja) | 予測符号化装置 | |
| JPH0132702B2 (ja) | ||
| JP3622042B2 (ja) | 符号器，復号器及び符号・復号器 | |
| JPH0142189B2 (ja) | ||
| JPH0132703B2 (ja) | ||
| JPH0127320Y2 (ja) | ||
| JPH02288695A (ja) | 画像符号化及び復号化装置 | |
| JPH0121667B2 (ja) | ||
| JPS6353750B2 (ja) | ||
| JP3862590B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム並びにコンピュータ可読記憶媒体 | |
| KR100209134B1 (ko) | 비트오류 복원기능을 갖는 영상 복호화 장치 | |
| JP3249647B2 (ja) | 画像処理装置 | |
| JPS63197172A (ja) | 予測符号化装置 | |
| JPH0669145B2 (ja) | 予測符号化方式 | |
| JPH03112283A (ja) | 画像信号の符号化方式 | |
| JPH0687578B2 (ja) | 画像符号化装置 | |
| JP2530093Y2 (ja) | ディザ画像信号符号化装置 |