JPS6318384B2 - - Google Patents
Info
- Publication number
- JPS6318384B2 JPS6318384B2 JP17083279A JP17083279A JPS6318384B2 JP S6318384 B2 JPS6318384 B2 JP S6318384B2 JP 17083279 A JP17083279 A JP 17083279A JP 17083279 A JP17083279 A JP 17083279A JP S6318384 B2 JPS6318384 B2 JP S6318384B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- target pixel
- pixels
- halftone
- image
- 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 claims description 20
- 238000010586 diagram Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 7
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
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
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Preparing Plates And Mask In Photomechanical Process (AREA)
Description
本発明は、網点画像の相関特性を利用した予測
符号化方式に関する。 印刷業界では、原稿の持つ階調性（濃淡又は明
暗）を印刷物に表現するのに、網点形成という手
法を用いている。これは、小さな基本単位面積
（網点）毎に、印刷する黒い点（ドツト）の大き
さを変化させることで階調性を現わすもので、現
在、この方法が印刷業務に広く採用されている。 係る階調性のある印刷物をコンピユータにより
編集作成する場合には、原画を画像信号に変換す
る必要があるが、一般に画像信号の情報量とは非
常に大きなもので、例えば新聞一紙面のデータ量
は約10メガバイトにもなる。そこで画像信号の冗
長度を除去し、データ量を減少させることは情報
伝送及び転送効率の向上、蓄積メモリ容量の削減
等の効果がある。 画像信号の冗長度を除去する１手法として冗長
度除去符号化方式が数多く研究開発され実用化さ
れているものも多くある。前記した網点画像に対
してもその冗長度を除去しデータ量を削減する要
望は近年高まつており、特に網点画像の相関特性
を利用した冗長度除去符号化方式が提案されてい
る。 従来の係る相関特性を利用した予測符号化方式
として、現在予測符号化しようとしている対象画
素に対し、その近傍画素と、１つ離れた網点の対
象画素と同一の位相を有する画素及びその近傍画
素との組合せによつて当該対象画素を予測する予
測符号化方式が提案されている。（例えば、1978
年10月発行の電子通信学会技報IE78−55「新聞の
適応予測データ圧縮」参照の事）係る既提案の予
測符号化方式においては、予測信号と原信号との
誤差信号を得て、この誤差信号列をランレングス
符号化するので冗長度除去に有用である。 係る方式においては、当然その原理から予測誤
差が少なければ少ない程冗長度除去の効果がある
が、従来提案の予測符号化方式では充分な冗長度
除去の効果が得られていなかつた。 本発明は、上述の点に鑑み、網点画像の相関特
性を最大限に利用して冗長度を更に除去すること
を目的とするものである。 この目的の達成のため、本発明網点画像の符号
化方式は、画像を網点区分し、該網点内の対象画
素の予測符号を網点の相関特性を利用して得、該
予測符号と対象画素との予測誤差信号を符号化す
る網点画像の符号化方式において、 該対象画素の参照画素として、 該対象画素の属する網点の近傍に存在する複数
個の網点に各々属し、且つ該対象画素と同位相の
位置にある複数の画素を用いて該予測符号を発生
する手段を設けたことを特徴とする。 以下、本発明を図面に従い詳細に説明する。 第１図は本発明の原理説明図であり、図中点線
で囲まれた部分が画素、実線で囲まれた部分が網
点を示す。 １つの網点は、これに限られるものではない
が、32画素で構成されており、画像は図の横方向
に走査され、画像信号に変換されて、更に予測符
号化処理されるものとする。 １つの網点内の画素Ｘを予測対象画素とする
と、本発明ではその参照画素を、近傍の網点の同
一位相位置にある画素ａ，ｃ，ｄの内２つを最低
限用いる。 このような近傍網点の同一位相位置にある画素
を複数用いることによる効果を次に説明する。 第２図は本発明による参照網点数の条件付エン
トロピーを示す図である。 第２図において、測定条件として参照画素は12
画素とし、参照網点数（即ち同位相の画素数）を
変化させた場合の条件付エントロピーＨ（Ｚ）を
求めたものである。 条件付エントロピーＨ（Ｚ）は次の様にして求
めた。 予測対象画素Ｘの参照画素ｒ（ｙ）の状態Ｓ
（Ｚ）（Ｚは参照画素数）を(1)式の如く定義する。 Ｓ（Ｚ）＝Z 〓y=1 2y-1・ｒ（ｙ） (1) 但し、 ｙ＝1.2…，Ｚ ｒ（ｙ）＝０又は１とする。 状態Ｓ（Ｚ）の予測対象画素Ｘが０となる確率
をPsw（Ｚ）、状態Ｓ（Ｚ）の出現率をPs（Ｚ）と
すると、条件付エントロピーＨ（Ｚ）は(2)式とな
る。 Ｈ（Ｚ）＝−2-1 〓s=0 Ps（Ｚ）｛Psw（Ｚ）log2Psw（Ｚ） ＋（１−Psw（Ｚ））log2（１−Psw（Ｚ））｝ (2) そして、前述の如くＺ（参照画素数）を12に制
限し、同位相画素数（参照網点数）をｎとし、参
照画素とし、更に残り（12−ｎ）個の参照画素は
Ｈ（12）が最も小さな値をとる予測対象画素そし
てその同位相画素に隣接する画素を用いた時のＨ
（12）を求めたものが第２図である。 例えばｎ＝０の場合は対象画素Ｘと同一網点中
の該当画素Ｘの周囲の12画素を参照画素とし、ｎ
＝１の場合は前述の従来の符号化方式のものか
ら、同位相の画素Ｘとその周囲の６画素、対象画
素Ｘの周囲の５画素を参照画素とし、ｎ＝２の場
合は同位相の画素ｃ及びｄと各々の周囲の４画
素、対象画素Ｘの周囲の２画素を参照画素とし、
ｎ＝３の場合は同位相の画素ａ，ｃ及びｄと、該
画素ｃ，ｄの周囲の２画素、画素ａの周囲の１画
素、及び対象画素Ｘの周囲の４画素を参照画素と
して、以下同様に対象画素を採用した。 第２図より明らかな如く、同位相画素数ｎ＝３
で最小値を取つている。 即ちｎ＝０及びｎ＝１（前述の従来技術）では
充分網点の特質を利用しておらず、ｎ＝２以降に
おいて若干の上下はあるが最小の条件付エントロ
ピー値Ｈ（12）を得ることが出来る。 尚、周知の如く条件付エントロピーの逆数が圧
縮率の上限を示し、冗長度除去効率の目安とな
り、条件付エントロピーが低い程冗長度除去の効
果が大きい。 特にｎ＝３では従来のｎ＝１に比べ1.77倍の圧
縮効果が得られることがわかる。 又、逆にｎ＝１の場合隣接画素を多くとるのみ
では、圧縮効果が上昇しないこともわかる。この
ことは参照画素数を12から増加しても減少しても
同一の態様である。 上述の説明では、同位相画素間の距離が予じめ
判明しているものについて説明したが、判明して
いない場合もありうる。このため以下の様な画素
間の相関特性によりその距離をえることができ
る。 第３図は本発明における最適参照画素の説明図
である。図中、ｎ＝３、参照画素数＝10とし、参
照画素の対象画素Ｘとの相対位置が示され、ａ，
ｃ，ｄが対象画素Ｘと同位相の参照画素であり、
α，β，γはその距離である。 Ｘの座標（ｘ，ｙ）を（０，０）とすれば、
ａ，ｃ，ｄの座標はそれぞれ（−α，０）、（−
β，γ）、（β.γ）である。 α，β，γが整数である場合はｄ，ｅ，ｈは実
際に走査描出した画素に一致している。もし一致
していなければｄ，ｅ，ｈに最も近い位置にある
走査描出した画素を参照画素とする。 網点の大きさが分かつていれば、α，β，γは
求まり参照画素は決定する。しかし網点の大きさ
が分からない場合も少なくない、その場合には網
点画像信号の次の性質より求まる。 対象画素と同一位相を有する画素はその網点内
の他の画素に比較して対象画素と同一の情報を有
する確率が高い。ここで例えば次に示す手法によ
り対象画素と同一の位相の画素を求めることがで
きる。 即ち、各画素の２次元アドレスをｌ，ｍとし、
ａ（ｌ，ｍ）をそのアドレスの画素状態（０又は
１）と定義する。 そして、次式によりＹ（β，γ）を求める。 Ｙ（β，γ）＝n 〓 〓=1 l-〓 〓i=1 ａ（ｉ，１）ａ（ｉ＋β，γ） (3) 但し：排他的論理和とする。 この値よりＹ（β，γ）が極少値を取る（±β，
±γ）が、対象画素と同一位相を有する画素の対
象画素に対する座標である。 参照画素基本パターンを例えば図２の様に決め
ておけば、復号器にｅ，ｈ，ｄの座標（β，γ）
を制御情報として与えてやれば、任意の網点画像
に本方式を適用することができる。 一例として、β＝±５、γ＝−５の場合が最小
であつた。 このようにして、β；γを求め、同一位相アド
レスを知ることができる。 次に、本発明の実施例について説明する。 第１図の配置図において、予測対象画素Ｘを参
照画素ａ，ｂ，ｃ，ｄの値によつて予測する。表
１は予測値を求めるための予測値Ｘと参照画素値
ａ，ｂ，ｃ，ｄの関係を表わした一例である。 予測誤差信号Ｙは原信号値ｘと表１より対応付
けられた予測値Ｘとの排他的論理和である。 Ｙ＝Ｘｘ ……(4)
符号化方式に関する。 印刷業界では、原稿の持つ階調性（濃淡又は明
暗）を印刷物に表現するのに、網点形成という手
法を用いている。これは、小さな基本単位面積
（網点）毎に、印刷する黒い点（ドツト）の大き
さを変化させることで階調性を現わすもので、現
在、この方法が印刷業務に広く採用されている。 係る階調性のある印刷物をコンピユータにより
編集作成する場合には、原画を画像信号に変換す
る必要があるが、一般に画像信号の情報量とは非
常に大きなもので、例えば新聞一紙面のデータ量
は約10メガバイトにもなる。そこで画像信号の冗
長度を除去し、データ量を減少させることは情報
伝送及び転送効率の向上、蓄積メモリ容量の削減
等の効果がある。 画像信号の冗長度を除去する１手法として冗長
度除去符号化方式が数多く研究開発され実用化さ
れているものも多くある。前記した網点画像に対
してもその冗長度を除去しデータ量を削減する要
望は近年高まつており、特に網点画像の相関特性
を利用した冗長度除去符号化方式が提案されてい
る。 従来の係る相関特性を利用した予測符号化方式
として、現在予測符号化しようとしている対象画
素に対し、その近傍画素と、１つ離れた網点の対
象画素と同一の位相を有する画素及びその近傍画
素との組合せによつて当該対象画素を予測する予
測符号化方式が提案されている。（例えば、1978
年10月発行の電子通信学会技報IE78−55「新聞の
適応予測データ圧縮」参照の事）係る既提案の予
測符号化方式においては、予測信号と原信号との
誤差信号を得て、この誤差信号列をランレングス
符号化するので冗長度除去に有用である。 係る方式においては、当然その原理から予測誤
差が少なければ少ない程冗長度除去の効果がある
が、従来提案の予測符号化方式では充分な冗長度
除去の効果が得られていなかつた。 本発明は、上述の点に鑑み、網点画像の相関特
性を最大限に利用して冗長度を更に除去すること
を目的とするものである。 この目的の達成のため、本発明網点画像の符号
化方式は、画像を網点区分し、該網点内の対象画
素の予測符号を網点の相関特性を利用して得、該
予測符号と対象画素との予測誤差信号を符号化す
る網点画像の符号化方式において、 該対象画素の参照画素として、 該対象画素の属する網点の近傍に存在する複数
個の網点に各々属し、且つ該対象画素と同位相の
位置にある複数の画素を用いて該予測符号を発生
する手段を設けたことを特徴とする。 以下、本発明を図面に従い詳細に説明する。 第１図は本発明の原理説明図であり、図中点線
で囲まれた部分が画素、実線で囲まれた部分が網
点を示す。 １つの網点は、これに限られるものではない
が、32画素で構成されており、画像は図の横方向
に走査され、画像信号に変換されて、更に予測符
号化処理されるものとする。 １つの網点内の画素Ｘを予測対象画素とする
と、本発明ではその参照画素を、近傍の網点の同
一位相位置にある画素ａ，ｃ，ｄの内２つを最低
限用いる。 このような近傍網点の同一位相位置にある画素
を複数用いることによる効果を次に説明する。 第２図は本発明による参照網点数の条件付エン
トロピーを示す図である。 第２図において、測定条件として参照画素は12
画素とし、参照網点数（即ち同位相の画素数）を
変化させた場合の条件付エントロピーＨ（Ｚ）を
求めたものである。 条件付エントロピーＨ（Ｚ）は次の様にして求
めた。 予測対象画素Ｘの参照画素ｒ（ｙ）の状態Ｓ
（Ｚ）（Ｚは参照画素数）を(1)式の如く定義する。 Ｓ（Ｚ）＝Z 〓y=1 2y-1・ｒ（ｙ） (1) 但し、 ｙ＝1.2…，Ｚ ｒ（ｙ）＝０又は１とする。 状態Ｓ（Ｚ）の予測対象画素Ｘが０となる確率
をPsw（Ｚ）、状態Ｓ（Ｚ）の出現率をPs（Ｚ）と
すると、条件付エントロピーＨ（Ｚ）は(2)式とな
る。 Ｈ（Ｚ）＝−2-1 〓s=0 Ps（Ｚ）｛Psw（Ｚ）log2Psw（Ｚ） ＋（１−Psw（Ｚ））log2（１−Psw（Ｚ））｝ (2) そして、前述の如くＺ（参照画素数）を12に制
限し、同位相画素数（参照網点数）をｎとし、参
照画素とし、更に残り（12−ｎ）個の参照画素は
Ｈ（12）が最も小さな値をとる予測対象画素そし
てその同位相画素に隣接する画素を用いた時のＨ
（12）を求めたものが第２図である。 例えばｎ＝０の場合は対象画素Ｘと同一網点中
の該当画素Ｘの周囲の12画素を参照画素とし、ｎ
＝１の場合は前述の従来の符号化方式のものか
ら、同位相の画素Ｘとその周囲の６画素、対象画
素Ｘの周囲の５画素を参照画素とし、ｎ＝２の場
合は同位相の画素ｃ及びｄと各々の周囲の４画
素、対象画素Ｘの周囲の２画素を参照画素とし、
ｎ＝３の場合は同位相の画素ａ，ｃ及びｄと、該
画素ｃ，ｄの周囲の２画素、画素ａの周囲の１画
素、及び対象画素Ｘの周囲の４画素を参照画素と
して、以下同様に対象画素を採用した。 第２図より明らかな如く、同位相画素数ｎ＝３
で最小値を取つている。 即ちｎ＝０及びｎ＝１（前述の従来技術）では
充分網点の特質を利用しておらず、ｎ＝２以降に
おいて若干の上下はあるが最小の条件付エントロ
ピー値Ｈ（12）を得ることが出来る。 尚、周知の如く条件付エントロピーの逆数が圧
縮率の上限を示し、冗長度除去効率の目安とな
り、条件付エントロピーが低い程冗長度除去の効
果が大きい。 特にｎ＝３では従来のｎ＝１に比べ1.77倍の圧
縮効果が得られることがわかる。 又、逆にｎ＝１の場合隣接画素を多くとるのみ
では、圧縮効果が上昇しないこともわかる。この
ことは参照画素数を12から増加しても減少しても
同一の態様である。 上述の説明では、同位相画素間の距離が予じめ
判明しているものについて説明したが、判明して
いない場合もありうる。このため以下の様な画素
間の相関特性によりその距離をえることができ
る。 第３図は本発明における最適参照画素の説明図
である。図中、ｎ＝３、参照画素数＝10とし、参
照画素の対象画素Ｘとの相対位置が示され、ａ，
ｃ，ｄが対象画素Ｘと同位相の参照画素であり、
α，β，γはその距離である。 Ｘの座標（ｘ，ｙ）を（０，０）とすれば、
ａ，ｃ，ｄの座標はそれぞれ（−α，０）、（−
β，γ）、（β.γ）である。 α，β，γが整数である場合はｄ，ｅ，ｈは実
際に走査描出した画素に一致している。もし一致
していなければｄ，ｅ，ｈに最も近い位置にある
走査描出した画素を参照画素とする。 網点の大きさが分かつていれば、α，β，γは
求まり参照画素は決定する。しかし網点の大きさ
が分からない場合も少なくない、その場合には網
点画像信号の次の性質より求まる。 対象画素と同一位相を有する画素はその網点内
の他の画素に比較して対象画素と同一の情報を有
する確率が高い。ここで例えば次に示す手法によ
り対象画素と同一の位相の画素を求めることがで
きる。 即ち、各画素の２次元アドレスをｌ，ｍとし、
ａ（ｌ，ｍ）をそのアドレスの画素状態（０又は
１）と定義する。 そして、次式によりＹ（β，γ）を求める。 Ｙ（β，γ）＝n 〓 〓=1 l-〓 〓i=1 ａ（ｉ，１）ａ（ｉ＋β，γ） (3) 但し：排他的論理和とする。 この値よりＹ（β，γ）が極少値を取る（±β，
±γ）が、対象画素と同一位相を有する画素の対
象画素に対する座標である。 参照画素基本パターンを例えば図２の様に決め
ておけば、復号器にｅ，ｈ，ｄの座標（β，γ）
を制御情報として与えてやれば、任意の網点画像
に本方式を適用することができる。 一例として、β＝±５、γ＝−５の場合が最小
であつた。 このようにして、β；γを求め、同一位相アド
レスを知ることができる。 次に、本発明の実施例について説明する。 第１図の配置図において、予測対象画素Ｘを参
照画素ａ，ｂ，ｃ，ｄの値によつて予測する。表
１は予測値を求めるための予測値Ｘと参照画素値
ａ，ｂ，ｃ，ｄの関係を表わした一例である。 予測誤差信号Ｙは原信号値ｘと表１より対応付
けられた予測値Ｘとの排他的論理和である。 Ｙ＝Ｘｘ ……(4)
【表】
例えば、ａ＝ｂ＝１、ｃ＝ｄ＝０、ｘ＝０の場
合、表１よりＸ＝０であるのでＹ＝０となり予測
が正しかつたことを示す。 第４図ａは上述で示された網点の大きさを有す
る原信号の一例である。 そこで参照画素ａ，ｂ，ｃ，ｄそして表１及び
式(4)を用いて誤差信号Ｙを求めたものが第４図ｂ
である。 第４図ｂを見ると１〜４ラインに予測誤りが集
中しているが、これは原信号外の参照画素値を０
としているためである。 一般的に網点画像信号の情報量は非常に大きな
ものであり、１〜４ライン程度の予測誤りは無視
できるものとなる。したがつて５ライン以降の様
に予測誤りは極めて少なくなり網点画像の冗長性
を効率良く除去することができる。 この効果は第２図に示されたとうりである。 第５図は、本発明の１実施例を示すブロツク図
である。網点画像を走査して得られた各画素の２
値化信号はレジスタ２及びランダム・アクセス・
メモリ（読書両用メモリ）に入力される。 メモリ２からは画素の入力の毎に参照画素情報
ａ，ｂ，ｃ，ｄが読出されレジスタ３（直列−並
列変換用）に入力される。レジスタ１及びレジス
タ３の出力は例えば図４の参照画素値ａ，ｂ，
ｃ，ｄ及び対象画素値ｘに対応している。これら
の値が４のリード．オンリー．メモリ（読出し専
用メモリ）に入力され、例えば表１及び(4)式で求
められる誤差信号が出力される。 誤差信号は５の符号器に入力され符号化出力信
号として出力される。符号器５はランレングス符
号器等の任意の符号器が使用できる。 以上の様に、網点画像信号の符号化対象画素の
参照画素として、対象画素の近傍画素及び現在符
号化している網点の近傍に存在するｎ個（ｎは２
以上）の網点中、対象画素と同位相の画素とそれ
ぞれの画素の近傍に存在する画素それぞれを用い
て、対象画素を予測する手段と予測誤差信号を符
号化する手段とからなる予測符号化方式は任意の
網点画像信号を第２図に示す様に非常に効率良く
符号化することができる。 なお入力信号が網点画像信号の他に文字等の信
号が混存する場合は網点画像信号の特質である
“(1)式のY′（β，γ）＝０を満足する（β，γ）が
存在しY′（−β，−γ）＝０をも満たすことにより
網点画像信号を他の信号と分離することができ
る。
合、表１よりＸ＝０であるのでＹ＝０となり予測
が正しかつたことを示す。 第４図ａは上述で示された網点の大きさを有す
る原信号の一例である。 そこで参照画素ａ，ｂ，ｃ，ｄそして表１及び
式(4)を用いて誤差信号Ｙを求めたものが第４図ｂ
である。 第４図ｂを見ると１〜４ラインに予測誤りが集
中しているが、これは原信号外の参照画素値を０
としているためである。 一般的に網点画像信号の情報量は非常に大きな
ものであり、１〜４ライン程度の予測誤りは無視
できるものとなる。したがつて５ライン以降の様
に予測誤りは極めて少なくなり網点画像の冗長性
を効率良く除去することができる。 この効果は第２図に示されたとうりである。 第５図は、本発明の１実施例を示すブロツク図
である。網点画像を走査して得られた各画素の２
値化信号はレジスタ２及びランダム・アクセス・
メモリ（読書両用メモリ）に入力される。 メモリ２からは画素の入力の毎に参照画素情報
ａ，ｂ，ｃ，ｄが読出されレジスタ３（直列−並
列変換用）に入力される。レジスタ１及びレジス
タ３の出力は例えば図４の参照画素値ａ，ｂ，
ｃ，ｄ及び対象画素値ｘに対応している。これら
の値が４のリード．オンリー．メモリ（読出し専
用メモリ）に入力され、例えば表１及び(4)式で求
められる誤差信号が出力される。 誤差信号は５の符号器に入力され符号化出力信
号として出力される。符号器５はランレングス符
号器等の任意の符号器が使用できる。 以上の様に、網点画像信号の符号化対象画素の
参照画素として、対象画素の近傍画素及び現在符
号化している網点の近傍に存在するｎ個（ｎは２
以上）の網点中、対象画素と同位相の画素とそれ
ぞれの画素の近傍に存在する画素それぞれを用い
て、対象画素を予測する手段と予測誤差信号を符
号化する手段とからなる予測符号化方式は任意の
網点画像信号を第２図に示す様に非常に効率良く
符号化することができる。 なお入力信号が網点画像信号の他に文字等の信
号が混存する場合は網点画像信号の特質である
“(1)式のY′（β，γ）＝０を満足する（β，γ）が
存在しY′（−β，−γ）＝０をも満たすことにより
網点画像信号を他の信号と分離することができ
る。
第１図は本発明の原理説明図、第２図は本発明
による参照網点数と条件付エントロピー関係図、
第３図は本発明による最適参照画素の検知説明
図、第４図は本発明による誤差信号結果を示す
図、第５図は本発明の一実施例ブロツク図を示
す。 図中、１はランダムアクセスメモリ、２，３は
レジスタ、４はリードオンリーメモリ、５は符号
器を示す。
による参照網点数と条件付エントロピー関係図、
第３図は本発明による最適参照画素の検知説明
図、第４図は本発明による誤差信号結果を示す
図、第５図は本発明の一実施例ブロツク図を示
す。 図中、１はランダムアクセスメモリ、２，３は
レジスタ、４はリードオンリーメモリ、５は符号
器を示す。
Claims (1)
- 【特許請求の範囲】 １ 画像を網点区分し、該網点内の対象画素の予
測符号を網点の相関特性を利用して得、該予測値
と対象画素値との予測誤差信号を符号化する網点
画像の符号化方式において、該対象画素の参照画
素として、該対象画素の属する網点の近傍に存在
する複数個の網点に各々属し、かつ該対象画素と
同位相の位置にある複数の画素を用いて該予測符
号を発生する手段を設けたことを特徴とする網点
画像の符号化方式。 ２ 前記対象画素の参照画素として、更に該対象
画素の近傍画素を該発生手段が用いることを特徴
とする特許請求の範囲第１項記載の網点画像の符
号化方式。 ３ 前記対象画素の参照画素として、更に該同位
相の位置にある画素の近傍画素を該発生手段が用
いることを特徴とする特許請求の範囲第１項また
は第２項記載の網点画像の符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17083279A JPS5693483A (en) | 1979-12-27 | 1979-12-27 | Coding system of mesh picture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17083279A JPS5693483A (en) | 1979-12-27 | 1979-12-27 | Coding system of mesh picture |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5693483A JPS5693483A (en) | 1981-07-29 |
| JPS6318384B2 true JPS6318384B2 (ja) | 1988-04-18 |
Family
ID=15912151
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17083279A Granted JPS5693483A (en) | 1979-12-27 | 1979-12-27 | Coding system of mesh picture |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5693483A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4424845B2 (ja) | 1999-12-20 | 2010-03-03 | 本田 正 | イメージデータ圧縮方法及び復元方法 |
| JP2009268147A (ja) * | 1999-12-20 | 2009-11-12 | Honda Tadashi | イメージデータ圧縮方法及び復元方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4832419A (ja) * | 1971-08-27 | 1973-04-28 | ||
| JPS6053983A (ja) * | 1983-09-03 | 1985-03-28 | 株式会社ヌ−ベル絵具研究所 | 油ねんど組成物 |
-
1979
- 1979-12-27 JP JP17083279A patent/JPS5693483A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4832419A (ja) * | 1971-08-27 | 1973-04-28 | ||
| JPS6053983A (ja) * | 1983-09-03 | 1985-03-28 | 株式会社ヌ−ベル絵具研究所 | 油ねんど組成物 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5693483A (en) | 1981-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4750209A (en) | System for processing an image having both letter and photographic information | |
| US4747156A (en) | Image preprocessing procedure for noise removal | |
| JP4495745B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム、および記憶媒体 | |
| JP3558893B2 (ja) | 画像処理装置および画像処理方法 | |
| JPH10143604A (ja) | パタン抽出装置 | |
| JP5049921B2 (ja) | 画像処理装置及び画像処理方法 | |
| KR101029479B1 (ko) | 벡터 그래픽 데이터 처리 방법 및 묘화 장치 | |
| JP4371026B2 (ja) | プリントシステムおよびプリンタ | |
| JPS6318384B2 (ja) | ||
| EP0741489A1 (en) | Image encoding/decoding method | |
| JPS5947672A (ja) | 画像処理装置 | |
| JP2010118760A (ja) | 画像処理装置 | |
| EP0870276B1 (en) | A method for transforming a gray-level image into a black-and-white image | |
| JPH04356873A (ja) | カラー文書画像の適応符号化方式 | |
| JP4847993B2 (ja) | 画像処理装置、画像形成装置及び画像処理装置の細線化方法 | |
| JPS62107573A (ja) | 画像処理装置 | |
| JP3866568B2 (ja) | 画像圧縮方法 | |
| US6798542B1 (en) | Image encoding apparatus | |
| JP4007134B2 (ja) | 画像処理装置 | |
| JP2006323870A (ja) | 画像減色装置、画像符号化装置、画像復号装置、画像減色方法、画像符号化方法および画像復号方法 | |
| JPS61148971A (ja) | 画像処理システム | |
| JPH1117959A (ja) | ２値画像のランレングス符号化方法およびランレングス符号化プログラムを記録した記録媒体 | |
| JPH0478068B2 (ja) | ||
| JP7185451B2 (ja) | 画像処理装置と画像処理方法、及びプログラム | |
| JP4696738B2 (ja) | 画像データの圧縮方法および装置並びに擬似階調画像の復元方法 |