JPS5947672A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPS5947672A JPS5947672A JP57157418A JP15741882A JPS5947672A JP S5947672 A JPS5947672 A JP S5947672A JP 57157418 A JP57157418 A JP 57157418A JP 15741882 A JP15741882 A JP 15741882A JP S5947672 A JPS5947672 A JP S5947672A
- Authority
- JP
- Japan
- Prior art keywords
- region
- block
- category
- area
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Input (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（技術分野）
本発明は簡易なハードウェア構成により、確度よく画像
の領域のカテゴリー（例えば、文字・グラフなどの２値
領域、及び写真などの中間調領域）を判定することがで
きる画像処理装置に関するものである。
の領域のカテゴリー（例えば、文字・グラフなどの２値
領域、及び写真などの中間調領域）を判定することがで
きる画像処理装置に関するものである。
（背景技術）
１ことえば文書画像について考えると、１枚の画像中に
文字、グラフ、中間調が混在１−る場合がある。このよ
うな画像を伝送もしくは蓄積する場合、上記それぞれの
領域のカテゴリーを弁別し、各々の領域毎に１画素あた
りの量子化ビット数や符号化方式をそれぞれに適したも
のを選択することにより、良好な画品質の画像を効率よ
く伝送または蓄積することが可能となる。たとえば、文
字やグラフなどの領域では各画素を１ビツトで２値化し
、ファクシミリで用いられるランレングス符号化法によ
り符号化し、中間調の領域では各画素を４ビットに量子
化し、テレビジョンや階調ファクシミリで通常用いＣ）
れている差分符号化方式（ＤＰＣＭ）により杓４じ化す
る場合が考えられる。
文字、グラフ、中間調が混在１−る場合がある。このよ
うな画像を伝送もしくは蓄積する場合、上記それぞれの
領域のカテゴリーを弁別し、各々の領域毎に１画素あた
りの量子化ビット数や符号化方式をそれぞれに適したも
のを選択することにより、良好な画品質の画像を効率よ
く伝送または蓄積することが可能となる。たとえば、文
字やグラフなどの領域では各画素を１ビツトで２値化し
、ファクシミリで用いられるランレングス符号化法によ
り符号化し、中間調の領域では各画素を４ビットに量子
化し、テレビジョンや階調ファクシミリで通常用いＣ）
れている差分符号化方式（ＤＰＣＭ）により杓４じ化す
る場合が考えられる。
第１図は従来の技術により領域を判定する回路のブロッ
ク図で、１０１は原画像をラスタースキャンし、１行１
７２８画素を各画素４ビツトで量子化した入力画像信号
、１０２は１０１を一定画素毎のブロックに分割しくこ
こでは１こて・横それぞれ１６画素の正方形を１ブロツ
クとし、１０８ブロツク／行とする）、各ブロック内で
文字・グラフの領域か中間調の領域かを判定するために
用いる特徴量、たとえば平均濃度と差分値の統計などを
抽出する回路でル）る。１０：３は１．０２で抽出さ１
１に特徴量をもとに、該ブロックが文字・グラフの領域
であるか、中間調の領域でル）るかの判定を下す回路で
ある。 １０４は、１６行分の画像信号を各画素４ビツ
トで記憶するメモリである。１０３により該ブロックが
仮に文字・グラフの領域と判定されると、１０４内の画
像信号は順次読み出され、２値化回路１（）５により２
値化された後、ランレングス符号化回路１０６により符
号化される。また、仮に該ブロックが中間調の領域と判
定されると、１０４内の画像信号は差分符号化回路１０
７により符号化さλ（る。まムニ切換谷）号発生回路１
０８ば、文字・グラフ領域から中間調領域へ、あるいは
中間調領域から文字・グラフ領域へ切換わる毎にその旨
を表示する切換符号を発生する。切換符号は、受信側で
の復調の際に復調方式を選択するために用いられる。マ
ルチプレクサ１０９は領域判定回路１０３からの結果に
応じて、１０６ま１こば１０７まＴこは１０８からの符
号のうち℃・ずれか１つを選択する回路である。第２図
に以上の動作のフローチャー１・を示ず。
ク図で、１０１は原画像をラスタースキャンし、１行１
７２８画素を各画素４ビツトで量子化した入力画像信号
、１０２は１０１を一定画素毎のブロックに分割しくこ
こでは１こて・横それぞれ１６画素の正方形を１ブロツ
クとし、１０８ブロツク／行とする）、各ブロック内で
文字・グラフの領域か中間調の領域かを判定するために
用いる特徴量、たとえば平均濃度と差分値の統計などを
抽出する回路でル）る。１０：３は１．０２で抽出さ１
１に特徴量をもとに、該ブロックが文字・グラフの領域
であるか、中間調の領域でル）るかの判定を下す回路で
ある。 １０４は、１６行分の画像信号を各画素４ビツ
トで記憶するメモリである。１０３により該ブロックが
仮に文字・グラフの領域と判定されると、１０４内の画
像信号は順次読み出され、２値化回路１（）５により２
値化された後、ランレングス符号化回路１０６により符
号化される。また、仮に該ブロックが中間調の領域と判
定されると、１０４内の画像信号は差分符号化回路１０
７により符号化さλ（る。まムニ切換谷）号発生回路１
０８ば、文字・グラフ領域から中間調領域へ、あるいは
中間調領域から文字・グラフ領域へ切換わる毎にその旨
を表示する切換符号を発生する。切換符号は、受信側で
の復調の際に復調方式を選択するために用いられる。マ
ルチプレクサ１０９は領域判定回路１０３からの結果に
応じて、１０６ま１こば１０７まＴこは１０８からの符
号のうち℃・ずれか１つを選択する回路である。第２図
に以上の動作のフローチャー１・を示ず。
この構成では入力信号がラスタースキートン形式で牛る
ため、■ブロックを１６ Ｘ １６画素とすると１６走
査線分の画像をメモリ１０４に記憶する必要があり、ま
た特徴量抽出回路１０２は１６走査想分の％微量を中間
的に記憶する必要かぁ〕す、回路が複雑になる欠点があ
った。これを避けるための手段として、フ゛ロックの大
きさを」二８己］（ｉ Ｘ １６ ’てあ−ノたものを
ＮＸＩすなわち（ラスタースキャン方向にＮ画素）×（
１行）にすることが考えられる。このようにずｔｔば、
各ラスタースキャンについてＮ画素外の画像メモリがあ
れば領域判定および符号化が可能である。しかし、１こ
とえばＮ−１６に設定した場合と、ブロックサイズ１６
Ｘ １．６の場合について領域が正しく判定される確
率を比較すると、後者の方が高いことが実験的に確認さ
れた。これは、前者が１行のみから判定を下ずＴこめ、
領域中の局所的な性質により各々のブロックの判定結果
に誤りが生じやすいためと考えられる。
ため、■ブロックを１６ Ｘ １６画素とすると１６走
査線分の画像をメモリ１０４に記憶する必要があり、ま
た特徴量抽出回路１０２は１６走査想分の％微量を中間
的に記憶する必要かぁ〕す、回路が複雑になる欠点があ
った。これを避けるための手段として、フ゛ロックの大
きさを」二８己］（ｉ Ｘ １６ ’てあ−ノたものを
ＮＸＩすなわち（ラスタースキャン方向にＮ画素）×（
１行）にすることが考えられる。このようにずｔｔば、
各ラスタースキャンについてＮ画素外の画像メモリがあ
れば領域判定および符号化が可能である。しかし、１こ
とえばＮ−１６に設定した場合と、ブロックサイズ１６
Ｘ １．６の場合について領域が正しく判定される確
率を比較すると、後者の方が高いことが実験的に確認さ
れた。これは、前者が１行のみから判定を下ずＴこめ、
領域中の局所的な性質により各々のブロックの判定結果
に誤りが生じやすいためと考えられる。
（発明の課題）
本発明の目的はこれらの欠点を除去するため、Ｎ画素×
Ｉ行を１ブロツクとして各ブロックの領域を判定し、こ
の結果および各ブロックの特微量乞記憶しておき、以後
の行の領域判定にこの情報を加味１−ることにより、簡
易なノ・−ドウエアで確１１！よく領域を判定するもの
で、その特徴は、ラスタースキャンされ１こ画像信号を
領域に分割し、各領域の画像の特徴に従って前記画像信
号を量子化する画像処理装置において、各ｇｉ域、が単
一の走査線を構成する所定数の画素によりＭｌｔ成され
、各領域内の各画素について注目画素とその近傍の１つ
もしくは複数の画素との差分を永めその差分又は複数の
差分の合計値があらかじめ足めらね、る範囲にあるか否
かを判定し判定結果に従って当該領域の画像の各カテゴ
リー毎の特徴量を提供するとと、もに記憶する特徴量抽
出回路と、注目領域の近傍の複数領域の各カテゴリーの
特徴量と当該領域のカテゴリーの判定結果を記憶する領
域情報メモリと、注目ブロックの各カテゴリー旬の特徴
量と記憶されている近傍ブロックの特徴量および判定結
果とから注目領域のカテゴリーを判定する領域判定回路
と、判定されたカテゴリーに従って各領域のラスタース
キャンされた信号を量子化して出力する手段とを有する
ごとき画像処理装置にｋ）る。
Ｉ行を１ブロツクとして各ブロックの領域を判定し、こ
の結果および各ブロックの特微量乞記憶しておき、以後
の行の領域判定にこの情報を加味１−ることにより、簡
易なノ・−ドウエアで確１１！よく領域を判定するもの
で、その特徴は、ラスタースキャンされ１こ画像信号を
領域に分割し、各領域の画像の特徴に従って前記画像信
号を量子化する画像処理装置において、各ｇｉ域、が単
一の走査線を構成する所定数の画素によりＭｌｔ成され
、各領域内の各画素について注目画素とその近傍の１つ
もしくは複数の画素との差分を永めその差分又は複数の
差分の合計値があらかじめ足めらね、る範囲にあるか否
かを判定し判定結果に従って当該領域の画像の各カテゴ
リー毎の特徴量を提供するとと、もに記憶する特徴量抽
出回路と、注目領域の近傍の複数領域の各カテゴリーの
特徴量と当該領域のカテゴリーの判定結果を記憶する領
域情報メモリと、注目ブロックの各カテゴリー旬の特徴
量と記憶されている近傍ブロックの特徴量および判定結
果とから注目領域のカテゴリーを判定する領域判定回路
と、判定されたカテゴリーに従って各領域のラスタース
キャンされた信号を量子化して出力する手段とを有する
ごとき画像処理装置にｋ）る。
（発明の構成および作用）
第３図は本発明の一実施例であって、：３０１は第１図
の１０１と同様に原画像をラスタースキャンし、１行１
７２８画素を各画素４ビツトで量子化し１こ入力画像信
号、：（０２は３０１を各行１６画素毎のブロックに分
割し、領域判定のための特徴量を抽出する回路で、第１
図−Ｃの説明とは異’７ｃす、１行分のラスタースキー
トンについて１６画素籾に逐次特徴量を抽出する。領域
判定回路３０３ば３０２で抽出された特徴量と、３０４
に既に記憶されている該ブロックの近傍ブロックの領域
情報とを参照し、該ブロックの領域が文字・グラフの領
域で羽、るか、もしくは写真などの中間調の領域である
かを判定する。判定結果が文字・グラフであれば、１ブ
ロック分すなわち１６画素の画像メモリ３０５に記憶さ
れている該ブロックの画像信号は２値化回路３０６で２
値化された後、ランレングス符号化回路３０７で符号化
され、マルチプレクサ３１０を経由して出力される。
の１０１と同様に原画像をラスタースキャンし、１行１
７２８画素を各画素４ビツトで量子化し１こ入力画像信
号、：（０２は３０１を各行１６画素毎のブロックに分
割し、領域判定のための特徴量を抽出する回路で、第１
図−Ｃの説明とは異’７ｃす、１行分のラスタースキー
トンについて１６画素籾に逐次特徴量を抽出する。領域
判定回路３０３ば３０２で抽出された特徴量と、３０４
に既に記憶されている該ブロックの近傍ブロックの領域
情報とを参照し、該ブロックの領域が文字・グラフの領
域で羽、るか、もしくは写真などの中間調の領域である
かを判定する。判定結果が文字・グラフであれば、１ブ
ロック分すなわち１６画素の画像メモリ３０５に記憶さ
れている該ブロックの画像信号は２値化回路３０６で２
値化された後、ランレングス符号化回路３０７で符号化
され、マルチプレクサ３１０を経由して出力される。
また判定結果が中間調であれば、該ブロックの画像信号
は差分符号化回路３０８で符号化された後、マルチプレ
クサ３１０を経由して出力される。また判定結果が直前
のブロックの判定と異なる場合は、３０３が切換信号発
生回路３０９に切換符号を発生させる。この符号はマル
チプレクサ３１０を経由して出力される。ここで該ブロ
ックの判定結果は、領域情報メモリ３０４に記憶され、
以後のブロックの判定に供される。ここで原稿の先頭で
は、領域情報メモリの内容を初期状態として、以前は全
て文字・グラフ領域であったと同等の状態にしてお（も
のとする。また３０２で抽出された特徴量は、以後の判
定のため数ブロツク後の判定までの間３０４に記憶され
る。第４図に以上の動作のフローチャートを示′１−０ 以下に第３図の３０２に示した特徴量抽出の詳細につい
て説明する。第５図は本例のフローチャートで、！は１
行のラスタースキャン中の画素位置を示す番号で、０が
スキャンの先頭１−なわち画面左端とし、■７２７がス
キャンの終端すなわち画面右端とする。」は現在処理中
ブロックの位置を示づ一番号で、０が該行左端のブロッ
クを示し、１０７か右端のブロックを示すものとする。
は差分符号化回路３０８で符号化された後、マルチプレ
クサ３１０を経由して出力される。また判定結果が直前
のブロックの判定と異なる場合は、３０３が切換信号発
生回路３０９に切換符号を発生させる。この符号はマル
チプレクサ３１０を経由して出力される。ここで該ブロ
ックの判定結果は、領域情報メモリ３０４に記憶され、
以後のブロックの判定に供される。ここで原稿の先頭で
は、領域情報メモリの内容を初期状態として、以前は全
て文字・グラフ領域であったと同等の状態にしてお（も
のとする。また３０２で抽出された特徴量は、以後の判
定のため数ブロツク後の判定までの間３０４に記憶され
る。第４図に以上の動作のフローチャートを示′１−０ 以下に第３図の３０２に示した特徴量抽出の詳細につい
て説明する。第５図は本例のフローチャートで、！は１
行のラスタースキャン中の画素位置を示す番号で、０が
スキャンの先頭１−なわち画面左端とし、■７２７がス
キャンの終端すなわち画面右端とする。」は現在処理中
ブロックの位置を示づ一番号で、０が該行左端のブロッ
クを示し、１０７か右端のブロックを示すものとする。
ＣＬ（ｉｉｊ現在処理中の行の１番目の画素の濃度を
］Ｊ＜シ、ｌ′１・（１）は１行前の１番目の画素の濃
度を示す。また５ｆｊ）Ｃ（ｊ）、Ｉ’（Ｊｌはそれぞ
れ該ブロックの濃度積分値、文字・グラフらしさ、中間
値らしさを示す変数とする。まずブロックの先頭では、
５０１に示すように、該ブロックの５ｆｊ）、 Ｃｆｊ
）、 Ｐｆｊｌを初期値０にする。
］Ｊ＜シ、ｌ′１・（１）は１行前の１番目の画素の濃
度を示す。また５ｆｊ）Ｃ（ｊ）、Ｉ’（Ｊｌはそれぞ
れ該ブロックの濃度積分値、文字・グラフらしさ、中間
値らしさを示す変数とする。まずブロックの先頭では、
５０１に示すように、該ブロックの５ｆｊ）、 Ｃｆｊ
）、 Ｐｆｊｌを初期値０にする。
次に、ブロック内各画素について真上画素との差分の絶
対値Ｉ ＰＬ（ｉ）−ＣＬ（ｉｌ Ｉと、左隣画素との
差場合は、濃度変化が少ない状態でＡ；、る（５０３）
。ＤＦ’がＴｌ１１以上の場合は、次に第２の閾値’Ｉ
” Ｉ−Ｉ ２と比較しく５０４．）、ＤＦ≧Ｔｌ−１
２の場合は濃度変化が大きい状態とみなし、文字・グラ
フらしさを示すＣ（」）の値を１増加させる（５０５
’）。Ｄｉ”（’ｒＨ２の場合は中程度の製置変化があ
る状態で、中間調らしさを示すＰｆｊｌＯ値を１増加さ
せる（５０６）。すなわち、Ｃｆｊｌ 、 Ｐｆｊｌは
文字・グラフらしい画素の数又は中間調らしい画素の数
である・ 次に以上３つの状態全てについて濃度の積分をとり（５
０７）、ブロックの終端まで注目画素を１つずつ右にす
らしブ：ｃがらこれをくり返す（５０８）。
対値Ｉ ＰＬ（ｉ）−ＣＬ（ｉｌ Ｉと、左隣画素との
差場合は、濃度変化が少ない状態でＡ；、る（５０３）
。ＤＦ’がＴｌ１１以上の場合は、次に第２の閾値’Ｉ
” Ｉ−Ｉ ２と比較しく５０４．）、ＤＦ≧Ｔｌ−１
２の場合は濃度変化が大きい状態とみなし、文字・グラ
フらしさを示すＣ（」）の値を１増加させる（５０５
’）。Ｄｉ”（’ｒＨ２の場合は中程度の製置変化があ
る状態で、中間調らしさを示すＰｆｊｌＯ値を１増加さ
せる（５０６）。すなわち、Ｃｆｊｌ 、 Ｐｆｊｌは
文字・グラフらしい画素の数又は中間調らしい画素の数
である・ 次に以上３つの状態全てについて濃度の積分をとり（５
０７）、ブロックの終端まで注目画素を１つずつ右にす
らしブ：ｃがらこれをくり返す（５０８）。
次に、第３図３０３に示した領域判定の詳細について説
明する。
明する。
第６図は本例のフローチャー１・で、第５図に従って求
まったＣ（ｊｌ 、 Ｐ（ｊｌ、 ５（ｊ）、および領
域情報メモリ（第３図の３０４）に記憶されてし・る該
ブロックより１つ左、２つ左隣のブロック特微量Ｃ（ｊ
−１）Ｐ（ｊ−１）およびＣ（ｊ−２）、Ｐ（ｊ−２）
、それに該ブロックの１行前のプロしりの領域情報１’
ｌ’１Ｖｌｊ）。
まったＣ（ｊｌ 、 Ｐ（ｊｌ、 ５（ｊ）、および領
域情報メモリ（第３図の３０４）に記憶されてし・る該
ブロックより１つ左、２つ左隣のブロック特微量Ｃ（ｊ
−１）Ｐ（ｊ−１）およびＣ（ｊ−２）、Ｐ（ｊ−２）
、それに該ブロックの１行前のプロしりの領域情報１’
ｌ’１Ｖｌｊ）。
１）ＣＭ（ｊ）を用いて該ブロックの領域を判定する３
、６ｃｉｔでは、まずＣ（ｊ）が閾値Ｔｌ−１３以上で
あれば、文字・グラフらしいのでＣＭ（ｊ）を１とする
（６０２）。
、６ｃｉｔでは、まずＣ（ｊ）が閾値Ｔｌ−１３以上で
あれば、文字・グラフらしいのでＣＭ（ｊ）を１とする
（６０２）。
Ｃ（ｊ）＜ ＴＩ−Ｉ ３でありＳ（」）が閾値Ｔｌ−
１４以上であれば（６０３）、中間調らしいとしてＰＭ
（ｊ）を１とする（６０４）。またＳ （ｊｌ＜ ＴＩ
−Ｉ ４であれば、ｌ’（ｊ）が閾ｆ的ＴＨ５以上であ
るか否かを調べ（６０５）、これが成立すれば中間調ら
しいのでｐ Ｍ （ｊ ｌを１と′１−る（６０６）、
、なお、ＣＭ（ｊ）、 ｐＭ（ｊｌは１ビツトで＆現し
良か、各々の判定ステップ６０１ 、６０２．６０３に
応じて、Ｃ（ｉ）。
１４以上であれば（６０３）、中間調らしいとしてＰＭ
（ｊ）を１とする（６０４）。またＳ （ｊｌ＜ ＴＩ
−Ｉ ４であれば、ｌ’（ｊ）が閾ｆ的ＴＨ５以上であ
るか否かを調べ（６０５）、これが成立すれば中間調ら
しいのでｐ Ｍ （ｊ ｌを１と′１−る（６０６）、
、なお、ＣＭ（ｊ）、 ｐＭ（ｊｌは１ビツトで＆現し
良か、各々の判定ステップ６０１ 、６０２．６０３に
応じて、Ｃ（ｉ）。
５（ｊｌ 、 Ｐ（ｊｌを多値識別して、複数ピントで
表現してもよい。６０７では以上で求まったＰＭＵ）オ
リよびＣＭ（ｊ）と、１つ左隣、２つ左隣のそれぞれＰ
Ｍ。
表現してもよい。６０７では以上で求まったＰＭＵ）オ
リよびＣＭ（ｊ）と、１つ左隣、２つ左隣のそれぞれＰ
Ｍ。
ＣＭと、１行前の領域情報Ｐ Ｐ ｆνＩ、ＰＣＭより
該ブロックの中間調らしさを示す変数ＬＫＰと、文字・
グラフらしさを示す変数ＬＫＣを求める。
該ブロックの中間調らしさを示す変数ＬＫＰと、文字・
グラフらしさを示す変数ＬＫＣを求める。
ここで６０７の２つの式は次の意味をもつ。該ブロック
の特徴量のみで判定をくだすと、前述のごとく画像の領
域中の局所的な性質により、各々のブロックの判定結果
に誤りが生じやすいと考えら」する。たとえば、写真の
中にＣ！度変化の大きい画素が存在しうるが、この画素
を含むブロックが、文字・グラフ領域と誤判定される場
合がある。ところか、このような濃度変化の大きい画素
は、写真の中では密度が低（、文字・グラフ領域では密
度が高い特徴がある。逆に、文字・グラフ領域の中に濃
度変化のゆるやかな画素が存在しうるが、これも同様に
写真領域ではこのような画素の密度が高いのに対し、文
字・グラフ領域では密度が低い特徴がある。従って該ブ
ロックの特徴量のみでなく、近隣ブロックの特徴量等を
考１醸シ、新たな特徴量を算出することによって、上記
の理由による誤判定を防止するものである。
の特徴量のみで判定をくだすと、前述のごとく画像の領
域中の局所的な性質により、各々のブロックの判定結果
に誤りが生じやすいと考えら」する。たとえば、写真の
中にＣ！度変化の大きい画素が存在しうるが、この画素
を含むブロックが、文字・グラフ領域と誤判定される場
合がある。ところか、このような濃度変化の大きい画素
は、写真の中では密度が低（、文字・グラフ領域では密
度が高い特徴がある。逆に、文字・グラフ領域の中に濃
度変化のゆるやかな画素が存在しうるが、これも同様に
写真領域ではこのような画素の密度が高いのに対し、文
字・グラフ領域では密度が低い特徴がある。従って該ブ
ロックの特徴量のみでなく、近隣ブロックの特徴量等を
考１醸シ、新たな特徴量を算出することによって、上記
の理由による誤判定を防止するものである。
Ｌ Ｋ Ｐについて説明すると、右辺の第１項から第３
項まですなわちｌ’ ＩＶＩ （」−２） 」−１’
ｒ〜Ｉ（ｊ−１）１２＋ＰＭ（ｉｌｌｉは、該ブロック
および左隣ブロックの特徴量について、該ブロックに近
いものほど重みを大きくし、加算することを意味して℃
・る。また、右辺第４項のＰＰＭ（Ｊ）／２け、領域情
報メモリに記憶されている前行同位置、すなわち真上の
ブロックの特徴量を加味することを意味して℃・る７、
ここでＰＰＭ（ｊｌおよびＰＣＭ（Ｊ）は、それぞれ兵
」二のブロックで算出されたＪ−ＫＰ、ＬＫＣである。
項まですなわちｌ’ ＩＶＩ （」−２） 」−１’
ｒ〜Ｉ（ｊ−１）１２＋ＰＭ（ｉｌｌｉは、該ブロック
および左隣ブロックの特徴量について、該ブロックに近
いものほど重みを大きくし、加算することを意味して℃
・る。また、右辺第４項のＰＰＭ（Ｊ）／２け、領域情
報メモリに記憶されている前行同位置、すなわち真上の
ブロックの特徴量を加味することを意味して℃・る７、
ここでＰＰＭ（ｊｌおよびＰＣＭ（Ｊ）は、それぞれ兵
」二のブロックで算出されたＪ−ＫＰ、ＬＫＣである。
このように算出された特徴量Ｌ Ｋ ｉ）とＬＫＣは、
６０８で比較された後、いずれか大きい方が閾値’ｌ”
Ｉ 、１．６もしくはＴＨ７以上であれば、それぞれ
の特徴をもつ領域であると判定する（ ６０９，６］（
１，６１１，６１２）、、閾値未満である場合は、文字
・グラフもしくは中間調の強い特徴がないと考えら士１
．１ことえは文１の白地などがこの場合に相当する３、
このようノ［隻。
６０８で比較された後、いずれか大きい方が閾値’ｌ”
Ｉ 、１．６もしくはＴＨ７以上であれば、それぞれ
の特徴をもつ領域であると判定する（ ６０９，６］（
１，６１１，６１２）、、閾値未満である場合は、文字
・グラフもしくは中間調の強い特徴がないと考えら士１
．１ことえは文１の白地などがこの場合に相当する３、
このようノ［隻。
合は、左隣ブロックでの領域判定と同じ領域とみなす（
６１３、６１４）。このように判定をくだした後、Ｌ’
Ｍ（ｉＬｃＭ（、ｉｌと、Ｌ Ｋ Ｐ 、 Ｉ−、Ｋ
Ｃ令・ぞＪ＋、ぞれｐｐＭ（Ｊ）。
６１３、６１４）。このように判定をくだした後、Ｌ’
Ｍ（ｉＬｃＭ（、ｉｌと、Ｌ Ｋ Ｐ 、 Ｉ−、Ｋ
Ｃ令・ぞＪ＋、ぞれｐｐＭ（Ｊ）。
１）（゛へ４（Ｊ）として領域情報メモ！Ｊ ３０４へ
格納する（ ６１５． ｆｉ［６） 、、ここで原稿の
先端では、ＰＬ’Ｍ（ｊｌ。
格納する（ ６１５． ｆｉ［６） 、、ここで原稿の
先端では、ＰＬ’Ｍ（ｊｌ。
Ｌ’ＣＭ（ｊ）はそれぞれＯに初期化されているとし、
Ｊ−■＜ｏもしくはＪ−２＜（ｌとなるような場合、対
応するＰＭ （ｊ−１）、 ＣＭ（ｊ−１）、 ｌ’Ｍ
（ｊ−２）。
Ｊ−■＜ｏもしくはＪ−２＜（ｌとなるような場合、対
応するＰＭ （ｊ−１）、 ＣＭ（ｊ−１）、 ｌ’Ｍ
（ｊ−２）。
ＣＭ （ｊ−２）の値はそれぞれ０とみなすこととする
。
。
（発明の効果）
以上説明したように、本実施例では、画像メモリには１
ブロック分だけを記憶すればよいから、メモリが小さく
てよいという利点がある。一方、該ブロック以前の少数
ブロックの領域情報を記憶し、これを領域判定に使用し
ているため、画像の局所的な性質によってブロックの領
域判定の誤りが生じることが少なくなり、節ｔ１′ｌな
回路により、確度よく領域判定が下せるという利点がル
）る。まｆコ、ラスタースキャンを行℃・ながら逐次利
足結果を出力できる１こめ、領域判定の結果を得る時間
が短縮される利点がある。
ブロック分だけを記憶すればよいから、メモリが小さく
てよいという利点がある。一方、該ブロック以前の少数
ブロックの領域情報を記憶し、これを領域判定に使用し
ているため、画像の局所的な性質によってブロックの領
域判定の誤りが生じることが少なくなり、節ｔ１′ｌな
回路により、確度よく領域判定が下せるという利点がル
）る。まｆコ、ラスタースキャンを行℃・ながら逐次利
足結果を出力できる１こめ、領域判定の結果を得る時間
が短縮される利点がある。
本発明は、ラスタースキャンされた多階調画像より簡易
かつ高速に領域の判定が１・せく）のて、中間調を伝送
できるファクシミＩＪに本発明を適用すると、領域毎に
量子化および符号化方式を切り換える機能をもたせるこ
とができる３、
かつ高速に領域の判定が１・せく）のて、中間調を伝送
できるファクシミＩＪに本発明を適用すると、領域毎に
量子化および符号化方式を切り換える機能をもたせるこ
とができる３、
第１図は従来の画像処理装置のブロック図、第２図は第
１図の装置の動作説明図、第３図は本発明による画像処
理装置のブロック図、第４図は第３図の装置の簡単な動
作説明図、第５図と第６図は第４図の装置の要部の詳細
な動作説明図である３、３０１；入力画像信号 ３０２；ブロック内時微量抽出回路 ３０３；領域判定回路 ３０４ ；領域情報メモリ ３０５ ： １ブロック分画像メモリ ３０６ ； ２値化回路 ：３０７ ；ランレングス符号化回路 ３０８；差分符号化回路 ３０９；切換符号発生回路 ３１０；マルチプレクザ 第２図 −３７５− 第５図
１図の装置の動作説明図、第３図は本発明による画像処
理装置のブロック図、第４図は第３図の装置の簡単な動
作説明図、第５図と第６図は第４図の装置の要部の詳細
な動作説明図である３、３０１；入力画像信号 ３０２；ブロック内時微量抽出回路 ３０３；領域判定回路 ３０４ ；領域情報メモリ ３０５ ： １ブロック分画像メモリ ３０６ ； ２値化回路 ：３０７ ；ランレングス符号化回路 ３０８；差分符号化回路 ３０９；切換符号発生回路 ３１０；マルチプレクザ 第２図 −３７５− 第５図
Claims (1)
- ラスタースキャンされた画像信°号を領域に分割し、各
領域の画像の特徴に従って前記画像信号を量子化する画
像処理装置において、各領域が単一の走査線を構成する
所定数の画素により構成され、各領域内の各画素につい
て注目画素とその近傍の１つもしくは複数の画素との差
分な求めその差分又は複数の差分の合計値があらかじめ
定められる範囲にあるか否かを判定し判定結果に従って
当該領域のＩ１１！ｌｉ像の各カテゴリー毎の特微量を
提供するとともに記憶する特徴量抽出回路と、注目領域
の近傍の複数領域の各カテゴリニの特微量と当該領域の
カテゴリーの判定結果を記憶する領域情報メモリと、注
目ブロックの各カテゴリー毎の特微量と記憶されている
近傍ブロックの特微量および判定結果とから注目領域の
カテゴリーを判定する領域判定回路と、判定されｔこカ
テゴリーに従って各領域のラスタースキャンさＪまた信
−シシを量子化して出力する手段とを有することを特徴
とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57157418A JPS5947672A (ja) | 1982-09-11 | 1982-09-11 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57157418A JPS5947672A (ja) | 1982-09-11 | 1982-09-11 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5947672A true JPS5947672A (ja) | 1984-03-17 |
| JPH0122665B2 JPH0122665B2 (ja) | 1989-04-27 |
Family
ID=15649196
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57157418A Granted JPS5947672A (ja) | 1982-09-11 | 1982-09-11 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5947672A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6180965A (ja) * | 1984-09-28 | 1986-04-24 | Fuji Xerox Co Ltd | 画信号処理方法 |
| JPS61105968A (ja) * | 1984-10-30 | 1986-05-24 | Fuji Xerox Co Ltd | 画信号処理方法 |
| JPS61221885A (ja) * | 1985-03-27 | 1986-10-02 | Fujitsu Ltd | 画像識別装置 |
| JPS61222373A (ja) * | 1985-03-19 | 1986-10-02 | Fujitsu Ltd | 網点画像周期検出方法 |
| JPS61234170A (ja) * | 1985-04-09 | 1986-10-18 | Hitachi Ltd | 画像領域分離装置 |
| JPS62251887A (ja) * | 1986-04-24 | 1987-11-02 | Hitachi Ltd | 文字認識・図形処理装置 |
| JPS63316566A (ja) * | 1987-06-19 | 1988-12-23 | Hitachi Ltd | 画像入力装置 |
| JPH02205984A (ja) * | 1989-02-06 | 1990-08-15 | Canon Inc | 画像処理装置 |
| JP2015146491A (ja) * | 2014-01-31 | 2015-08-13 | 株式会社ソシオネクスト | 画像処理装置、画像処理方法及び撮像装置 |
-
1982
- 1982-09-11 JP JP57157418A patent/JPS5947672A/ja active Granted
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6180965A (ja) * | 1984-09-28 | 1986-04-24 | Fuji Xerox Co Ltd | 画信号処理方法 |
| JPS61105968A (ja) * | 1984-10-30 | 1986-05-24 | Fuji Xerox Co Ltd | 画信号処理方法 |
| JPS61222373A (ja) * | 1985-03-19 | 1986-10-02 | Fujitsu Ltd | 網点画像周期検出方法 |
| JPH0362355B2 (ja) * | 1985-03-19 | 1991-09-25 | Fujitsu Ltd | |
| JPS61221885A (ja) * | 1985-03-27 | 1986-10-02 | Fujitsu Ltd | 画像識別装置 |
| JPS61234170A (ja) * | 1985-04-09 | 1986-10-18 | Hitachi Ltd | 画像領域分離装置 |
| JPS62251887A (ja) * | 1986-04-24 | 1987-11-02 | Hitachi Ltd | 文字認識・図形処理装置 |
| JPS63316566A (ja) * | 1987-06-19 | 1988-12-23 | Hitachi Ltd | 画像入力装置 |
| JPH02205984A (ja) * | 1989-02-06 | 1990-08-15 | Canon Inc | 画像処理装置 |
| JP2015146491A (ja) * | 2014-01-31 | 2015-08-13 | 株式会社ソシオネクスト | 画像処理装置、画像処理方法及び撮像装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0122665B2 (ja) | 1989-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4677649A (en) | Data receiving apparatus | |
| JPS59223073A (ja) | 画像処理装置 | |
| EP0613290B1 (en) | Method and apparatus for binary image data compression | |
| JPH1084475A (ja) | 画像領域判別方法および画像処理装置 | |
| JPS5947672A (ja) | 画像処理装置 | |
| JPH0553427B2 (ja) | ||
| JP3118469B2 (ja) | 像域分離装置 | |
| JP2874592B2 (ja) | 文字・写真・網点領域を判別する画像処理装置 | |
| KR910008524B1 (ko) | 팩시밀리의 의사중간조 화상데이터 압축을 위한 블럭패턴 반복 부호화방법 | |
| JPH0550187B2 (ja) | ||
| JP3466655B2 (ja) | 画像処理装置 | |
| JP2859936B2 (ja) | 画情報処理装置 | |
| JP3326309B2 (ja) | 画像処理装置 | |
| JPS592483A (ja) | 画像領域分離方式 | |
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JP2507948B2 (ja) | 画像領域識別装置 | |
| KR900008807B1 (ko) | 의사중간조 화상데이터의 최적화 코딩을 위한 비트단위의 화소 위치 변환회로 | |
| JP2840285B2 (ja) | 画像縮少装置及び方法 | |
| JPS6318383B2 (ja) | ||
| KR930003482B1 (ko) | 영상 및 문자 혼재 문서의 간이 식별 방법 | |
| JP3732329B2 (ja) | 疑似中間調画像の符号化装置及び符号化方法 | |
| JPH09252408A (ja) | 多階調画像の復号装置 | |
| JPS63102563A (ja) | 画像処理装置 | |
| JPH08186717A (ja) | 通信装置 | |
| JPS6364947B2 (ja) |