JPS6224374A - 画像変換装置 - Google Patents
画像変換装置Info
- Publication number
- JPS6224374A JPS6224374A JP60163209A JP16320985A JPS6224374A JP S6224374 A JPS6224374 A JP S6224374A JP 60163209 A JP60163209 A JP 60163209A JP 16320985 A JP16320985 A JP 16320985A JP S6224374 A JPS6224374 A JP S6224374A
- Authority
- JP
- Japan
- Prior art keywords
- colors
- color
- block
- blocks
- detecting
- 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
Landscapes
- Image Processing (AREA)
- Color Television Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、カラー画像を２種類以下の色しか含まない
ブロックからなるカラー画像に変換する画像変換装置に
関するものである。
ブロックからなるカラー画像に変換する画像変換装置に
関するものである。
従来、この種の装置では、参考文献１に記されている様
に、所定数の画素からなるブロック内に含まれる３種以
上の色から２色を選ぶ際に、そのブロック内での出現頻
度の大きいく即ちその色をもつ画素数が大きい）２色を
選ぶようにしていた。
に、所定数の画素からなるブロック内に含まれる３種以
上の色から２色を選ぶ際に、そのブロック内での出現頻
度の大きいく即ちその色をもつ画素数が大きい）２色を
選ぶようにしていた。
例として、第５図に示すような場合について説明する。
図中、最小矩形は画素、中矩形はブロック、アルファベ
ット記号は色の種類を表わし、ブロックの大きさは４×
４画素としている。ここで、中央のブロック１９を注目
しているブロックとすると、当該注目ブロック１９には
色Ａ＝４画素。
ット記号は色の種類を表わし、ブロックの大きさは４×
４画素としている。ここで、中央のブロック１９を注目
しているブロックとすると、当該注目ブロック１９には
色Ａ＝４画素。
色Ｂ＝６画素１色Ｃ＝６画素の３色が含まれており、頻
度の大きいもの２色、即ち色Ｂと色Ｃを選び、色Ａの画
素を色Ｂ或は色Ｃに変更すれば色Ｂと色Ｃが残り、色Ａ
が消滅する。
度の大きいもの２色、即ち色Ｂと色Ｃを選び、色Ａの画
素を色Ｂ或は色Ｃに変更すれば色Ｂと色Ｃが残り、色Ａ
が消滅する。
ところで、第５図において注目ブロック１９の近傍を眺
めると、色Ａは隣接するブロック２０と２１にも存在し
ており、色Ａの画素は図形として重要なものである可能
性が大きい。しかしながら、前記従来例においては、注
目ブロックしか見ておらず、また頻度の大きいもの２色
を選ぶので、色Ａの様な連続する重要な情報が失なわれ
、結果として、連続する情報、例えば線が途切れてしま
うという問題点を有していた。
めると、色Ａは隣接するブロック２０と２１にも存在し
ており、色Ａの画素は図形として重要なものである可能
性が大きい。しかしながら、前記従来例においては、注
目ブロックしか見ておらず、また頻度の大きいもの２色
を選ぶので、色Ａの様な連続する重要な情報が失なわれ
、結果として、連続する情報、例えば線が途切れてしま
うという問題点を有していた。
この発明は上記のような問題点を解消するためになされ
たもので、注目ブロックとこれに隣接するブロック間で
連続する情報がある場合に、これを失なわないようにす
ることができる画像変換装置を得ることを目的とするも
のである。
たもので、注目ブロックとこれに隣接するブロック間で
連続する情報がある場合に、これを失なわないようにす
ることができる画像変換装置を得ることを目的とするも
のである。
この発明に係る画像変換装置は、画像入力手段を介して
入力されたカラー画像を所定数の画素からなるブロック
に分割して、各ブロック内に含まれる色の種類数を検出
する色数検出手段と、上記各ブロック内の各色の出現頻
度を検出する頻度検出手段と、上記各ブロック内の各色
の内、隣接するブロックにも含まれる色を検出する共通
色検出手段と、上記各検出手段の出力にもとづき各ブロ
ック毎に残すべき２種類以下の色を決定する２色決定手
段と、この２色決定手段で決定された２色以外の色の画
素を上記２色のいずれかの色に変更する画素色変更手段
とを備えたものである。
入力されたカラー画像を所定数の画素からなるブロック
に分割して、各ブロック内に含まれる色の種類数を検出
する色数検出手段と、上記各ブロック内の各色の出現頻
度を検出する頻度検出手段と、上記各ブロック内の各色
の内、隣接するブロックにも含まれる色を検出する共通
色検出手段と、上記各検出手段の出力にもとづき各ブロ
ック毎に残すべき２種類以下の色を決定する２色決定手
段と、この２色決定手段で決定された２色以外の色の画
素を上記２色のいずれかの色に変更する画素色変更手段
とを備えたものである。
この発明においては、注目ブロック内の色の種類数と出
現頻度と隣接ブロックとの共通色を検出し、その検出結
果を用いて、注目ブロック内に残されるべき２種以下の
色を決定し、この２色以外の色の画素を上記２色のいず
れかの色に変更する。
現頻度と隣接ブロックとの共通色を検出し、その検出結
果を用いて、注目ブロック内に残されるべき２種以下の
色を決定し、この２色以外の色の画素を上記２色のいず
れかの色に変更する。
以下、この発明の一実施例を図について説明する。第１
図はこの発明による画像変換装置の各機能を示す全体構
成図であり、１はカラー画像を入力する画像入力手段、
２，３．４は夫々上記画像入力手段１を介して入力され
たカラー画像から所定数の画素からなるブロック毎に、
そこに含まれる色の種類数を検出する色数検出手段と上
記各色の出現頻度を検出する頻度検出手段と上記各色の
内、隣接するブロックにも含まれる色を検出する共通色
検出手段、５は上記各検出手段の出力にもとづき、各ブ
ロック内に残すべき２種類以下の色を決定する２色決定
手段、６は上記２色決定手段で決定された２色以外の色
の画素を上記２色のいずれかに変更する画素色変更手段
である。同図から明らかなように、画像入力手段１より
入力された画像は、色数検出手段２．頻度検出手段３．
共通色検出手段４により、各ブロック毎に色数、出現頻
度及び共通色が検出され、これらの各出力を参照して、
２色決定手段５により２色に決定される。そして画素色
変更手段６によりブロック内の決定２色以外の色の画素
の色が変更される。
図はこの発明による画像変換装置の各機能を示す全体構
成図であり、１はカラー画像を入力する画像入力手段、
２，３．４は夫々上記画像入力手段１を介して入力され
たカラー画像から所定数の画素からなるブロック毎に、
そこに含まれる色の種類数を検出する色数検出手段と上
記各色の出現頻度を検出する頻度検出手段と上記各色の
内、隣接するブロックにも含まれる色を検出する共通色
検出手段、５は上記各検出手段の出力にもとづき、各ブ
ロック内に残すべき２種類以下の色を決定する２色決定
手段、６は上記２色決定手段で決定された２色以外の色
の画素を上記２色のいずれかに変更する画素色変更手段
である。同図から明らかなように、画像入力手段１より
入力された画像は、色数検出手段２．頻度検出手段３．
共通色検出手段４により、各ブロック毎に色数、出現頻
度及び共通色が検出され、これらの各出力を参照して、
２色決定手段５により２色に決定される。そして画素色
変更手段６によりブロック内の決定２色以外の色の画素
の色が変更される。
第２図は、この画像処理装置のシスカム構成の一実施例
を示すものである。なお、上記第１図と同一符号のもの
は、前記の各手段に対応するものであり、７はカラー画
像を一旦記憶するメモリである。まず、要部の概略動作
を説明すると、画像入力部１により入力されたカラー画
像は、上記メモリ７へ格納される。色数検出部２では１
ブロツ ′り内の色の種類数を検出して出力し、２色以
内ならばそのまま２色決定部５でそのブロック内に残る
べき色が決定される。３色以上の場合、頻度検出部３と
共通色検出部４の出力によって２色決定部５で色が決定
される。共通色検出部４は、注目ブロックとその周囲の
ブロックに共通に唸まれる色を検出するものであり、処
理を左上からラスクスキャンの順に実行する場合、注目
ブロックの右側及び下側のブロックは２色を決定できて
いないので、メモリ７を参照するものとする。また、２
色決定済みの上側及び左側のブロックについては、２色
決定部５の出力が参照できる。上記各処理は、図示しな
い中央処理装置（ｃ ｐ ｕ）がメモリ７や図示しない
ワーキングメモリにアクセスすることによって行われる
。
を示すものである。なお、上記第１図と同一符号のもの
は、前記の各手段に対応するものであり、７はカラー画
像を一旦記憶するメモリである。まず、要部の概略動作
を説明すると、画像入力部１により入力されたカラー画
像は、上記メモリ７へ格納される。色数検出部２では１
ブロツ ′り内の色の種類数を検出して出力し、２色以
内ならばそのまま２色決定部５でそのブロック内に残る
べき色が決定される。３色以上の場合、頻度検出部３と
共通色検出部４の出力によって２色決定部５で色が決定
される。共通色検出部４は、注目ブロックとその周囲の
ブロックに共通に唸まれる色を検出するものであり、処
理を左上からラスクスキャンの順に実行する場合、注目
ブロックの右側及び下側のブロックは２色を決定できて
いないので、メモリ７を参照するものとする。また、２
色決定済みの上側及び左側のブロックについては、２色
決定部５の出力が参照できる。上記各処理は、図示しな
い中央処理装置（ｃ ｐ ｕ）がメモリ７や図示しない
ワーキングメモリにアクセスすることによって行われる
。
次に上記実施例を第３図のフローチャートを参照しなが
ら詳細に説明する。この実施例では入力された画像をブ
ロック単位に２回走査することになる。
ら詳細に説明する。この実施例では入力された画像をブ
ロック単位に２回走査することになる。
まず、第１回目の走査で色数を検出１． ステンプ８）
、３色以上ならば、すべての色をワーキングメモリ上の
テーブルに登録する（ステップ９−１０）。そして、２
色以内ならば、その色を決定された色として登録する（
ステップ９→１１）。
、３色以上ならば、すべての色をワーキングメモリ上の
テーブルに登録する（ステップ９−１０）。そして、２
色以内ならば、その色を決定された色として登録する（
ステップ９→１１）。
すべてのブロックについて上記ステップ８〜１１を行な
う （ステップ１２）。
う （ステップ１２）。
次に、３色以上のブロックがあれば（ステ・７プ１３）
、第２回目の走査でステップ１４以下の処理を行なう。
、第２回目の走査でステップ１４以下の処理を行なう。
ここで、頻度及び周囲のブロックとの共通色を検出しく
ステップ１４及び１５）、第４図の様になったとする。
ステップ１４及び１５）、第４図の様になったとする。
第４図では、注目ブロック内に４色存在し、頻度順に色
Ａ、Ｂ、Ｃ，Ｄとなり、色ＡとＣは周囲ブロックと共通
色であったことを示している。この場合、ステップ１６
では、上位２色の頻度の和（Ａ＋Ｂ）と共通色２色の頻
度の和（Ａ＋Ｃ）を比較し、差が所定の閾値より小さけ
れば、共通色２色（ＡとＣ）に決定しくステップ１７）
、そうでなければ、上位２色（ＡとＢ）に決定する（ス
テップ１８）。そして、決定された２色以外の色の画素
は、画素色変更手段６により決定された２色のいずれか
の色に変更される。例えば、変更すべき画素の周囲によ
り多く出現する方の色に変更される。この様にして、ブ
ロック内には２種以下の色のみが含まれることになる。
Ａ、Ｂ、Ｃ，Ｄとなり、色ＡとＣは周囲ブロックと共通
色であったことを示している。この場合、ステップ１６
では、上位２色の頻度の和（Ａ＋Ｂ）と共通色２色の頻
度の和（Ａ＋Ｃ）を比較し、差が所定の閾値より小さけ
れば、共通色２色（ＡとＣ）に決定しくステップ１７）
、そうでなければ、上位２色（ＡとＢ）に決定する（ス
テップ１８）。そして、決定された２色以外の色の画素
は、画素色変更手段６により決定された２色のいずれか
の色に変更される。例えば、変更すべき画素の周囲によ
り多く出現する方の色に変更される。この様にして、ブ
ロック内には２種以下の色のみが含まれることになる。
このようにすることにより、線などのブロック間で連続
する画像情報は失なわれることな（保存される。
する画像情報は失なわれることな（保存される。
なお、上記実施例の他に次のような変形例がある。上記
実施例では３色以上の場合、必らず頻度と共に共通色も
検出しているが、頻度のみによって２色を決定してもよ
い場合がある。例えば、第２位と第３位の頻度の差が所
定闇値より大きい時は上位２色で決定してもよい。これ
を利用して共通色を検出する回数を減らせば処理がより
高速に実行できる。
実施例では３色以上の場合、必らず頻度と共に共通色も
検出しているが、頻度のみによって２色を決定してもよ
い場合がある。例えば、第２位と第３位の頻度の差が所
定闇値より大きい時は上位２色で決定してもよい。これ
を利用して共通色を検出する回数を減らせば処理がより
高速に実行できる。
ところで、第３図のステップ８〜１１の処理をステップ
１４〜１８の処理より１ブロックライン先行させ、画像
入力部１との間で記憶部分の制御を行なえば、メモリ７
は１画面分の画像の記憶容量を持つ必要がなく、最低３
ブロツクライン（ブロック単位で３行）分のメモリでよ
い。
１４〜１８の処理より１ブロックライン先行させ、画像
入力部１との間で記憶部分の制御を行なえば、メモリ７
は１画面分の画像の記憶容量を持つ必要がなく、最低３
ブロツクライン（ブロック単位で３行）分のメモリでよ
い。
また、上記実施例ではブロックの大きさを４×４画素と
して説明したが、この発明は他の大きさのブロックにつ
いても適用可能であることは言うまでもない。
して説明したが、この発明は他の大きさのブロックにつ
いても適用可能であることは言うまでもない。
〔発明の効果〕
以上のように、この発明によれば、画像入力手段を介し
て入力されたカラー画像を所定数の画素からなるブロッ
クに分割して、各ブロック内に含まれる色の種類数を検
出する色数検出手段と、上記各ブロック内の各色の出現
頻度を検出する頻度検出手段と、上記各ブロック内の各
色の内、隣接するブロックにも含まれる色を検出する共
通色検出手段と、上記各検出手段の出力にもとづき各ブ
ロック毎に残すべき２種類以下の色を決定する２色決定
手段と、この２色決定手段で決定された２色以外の色の
画素を上記２色のいずれかの色に変更する画素色変更手
段とを備えたことにより、線などの連続した画素情報を
失うことのない画像変換装置が得られるという効果があ
る。
て入力されたカラー画像を所定数の画素からなるブロッ
クに分割して、各ブロック内に含まれる色の種類数を検
出する色数検出手段と、上記各ブロック内の各色の出現
頻度を検出する頻度検出手段と、上記各ブロック内の各
色の内、隣接するブロックにも含まれる色を検出する共
通色検出手段と、上記各検出手段の出力にもとづき各ブ
ロック毎に残すべき２種類以下の色を決定する２色決定
手段と、この２色決定手段で決定された２色以外の色の
画素を上記２色のいずれかの色に変更する画素色変更手
段とを備えたことにより、線などの連続した画素情報を
失うことのない画像変換装置が得られるという効果があ
る。
参考文献
１、“キャプテン端末から他方式画像データヘースへの
アクセスを可能とする変換システム”１日経エレクトロ
ニクス、 １１ｋＬ３５６．ｐｐ、１５９−１６６．１
９８４．１１．１９
アクセスを可能とする変換システム”１日経エレクトロ
ニクス、 １１ｋＬ３５６．ｐｐ、１５９−１６６．１
９８４．１１．１９
第１図はこの発明の実施例による画像変換装置の各機能
を示す全体構成図、第２図はこの発明の実施例による画
像変換装置のシステム構成図、第３図は第２図に示した
装置の動作を説明するためのフローチャート、第４図は
この発明の実施例による検出結果ヲ虫の一例を示す説明
図、第５図は従来の技術を説明するための説明図である
。 １・・・・・・画像入力手段、２・・・・・・色数検出
手段、３・・・・・・頻度検出手段、４・・・・・・共
通色検出手段、５・・・・・・２色決定手段、６・・・
・・・画素色変更手段、７・・・・・・メモリ。 なお、図中間−又は相当部分には同一符号を用いている
。 代理人 大音 増雄（ほか２名） 第２図
を示す全体構成図、第２図はこの発明の実施例による画
像変換装置のシステム構成図、第３図は第２図に示した
装置の動作を説明するためのフローチャート、第４図は
この発明の実施例による検出結果ヲ虫の一例を示す説明
図、第５図は従来の技術を説明するための説明図である
。 １・・・・・・画像入力手段、２・・・・・・色数検出
手段、３・・・・・・頻度検出手段、４・・・・・・共
通色検出手段、５・・・・・・２色決定手段、６・・・
・・・画素色変更手段、７・・・・・・メモリ。 なお、図中間−又は相当部分には同一符号を用いている
。 代理人 大音 増雄（ほか２名） 第２図
Claims (1)
- 画像入力手段を介して入力されたカラー画像を所定数の
画素からなるブロックに分割して、各ブロック内に含ま
れる色の種類数を検出する色数検出手段と、上記各ブロ
ック内の各色の出現頻度を検出する頻度検出手段と、上
記各ブロック内の各色の内、隣接するブロックにも含ま
れる色を検出する共通色検出手段と、上記各検出手段の
出力にもとづき各ブロック毎に残すべき２種類以下の色
を決定する２色決定手段と、この２色決定手段で決定さ
れた２色以外の色の画素を上記２色のいずれかの色に変
更する画素色変更手段とを備えたことを特徴とする画像
変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60163209A JPS6224374A (ja) | 1985-07-24 | 1985-07-24 | 画像変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60163209A JPS6224374A (ja) | 1985-07-24 | 1985-07-24 | 画像変換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6224374A true JPS6224374A (ja) | 1987-02-02 |
| JPH0448276B2 JPH0448276B2 (ja) | 1992-08-06 |
Family
ID=15769362
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60163209A Granted JPS6224374A (ja) | 1985-07-24 | 1985-07-24 | 画像変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6224374A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01264092A (ja) * | 1988-04-14 | 1989-10-20 | Agency Of Ind Science & Technol | カラー画像の圧縮符号化方法 |
| JPH03265555A (ja) * | 1989-03-17 | 1991-11-26 | Koji Mitsuo | 水硬系物質の養生法 |
-
1985
- 1985-07-24 JP JP60163209A patent/JPS6224374A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01264092A (ja) * | 1988-04-14 | 1989-10-20 | Agency Of Ind Science & Technol | カラー画像の圧縮符号化方法 |
| JPH03265555A (ja) * | 1989-03-17 | 1991-11-26 | Koji Mitsuo | 水硬系物質の養生法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0448276B2 (ja) | 1992-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5274753A (en) | Apparatus for distinguishing information stored in a frame buffer | |
| EP0544510B1 (en) | Split-level frame buffer | |
| EP0581594B1 (en) | Display controlling apparatus | |
| KR920001798B1 (ko) | 화상처리장치 | |
| US6633975B1 (en) | Data processing system having plurality of processors and executing series of processings in prescribed order | |
| JPS6224374A (ja) | 画像変換装置 | |
| JPH0253761B2 (ja) | ||
| JPS6359272A (ja) | 画像処理装置 | |
| US4796016A (en) | Pixel rounding method and circuit for use in a raster scan display device and a raster scan display device comprising such circuit | |
| JPH04127775A (ja) | 画像データ処理方法 | |
| JP2000298725A (ja) | テキストデータ検出装置およびその方法 | |
| KR20060107072A (ko) | 알파 평면을 이용한 영상 데이터 처리 장치 및 방법 | |
| KR0155925B1 (ko) | 디지탈 칼라 영상의 참조변환을 통한 화소 색상 분류방법 | |
| JP2981292B2 (ja) | 画像表示方法及びその装置 | |
| JPH08305844A (ja) | 画像処理装置 | |
| JPH07168939A (ja) | カラー画像領域判定装置 | |
| JPS62222370A (ja) | 画像処理装置 | |
| JPH11308438A (ja) | 画像処理装置 | |
| JP2959574B2 (ja) | 画像処理装置 | |
| JPH08328539A (ja) | 画像表示方法および装置 | |
| JPH07262349A (ja) | ディザ変調方法及び回路、ディザテーブル用アドレス発生方法及び回路並びにこれらを用いたハードコピー回路 | |
| JPH04157872A (ja) | 画像処理装置 | |
| JPH01191272A (ja) | 画像データ処理方法 | |
| JPS61292781A (ja) | カラ−画像の色階調変換装置 | |
| JPS6083469A (ja) | 画信号２値化装置 |