JPS6224373A - Color picture processor - Google Patents

Color picture processor

Info

Publication number
JPS6224373A
JPS6224373A JP60163208A JP16320885A JPS6224373A JP S6224373 A JPS6224373 A JP S6224373A JP 60163208 A JP60163208 A JP 60163208A JP 16320885 A JP16320885 A JP 16320885A JP S6224373 A JPS6224373 A JP S6224373A
Authority
JP
Japan
Prior art keywords
color
image
colors
value
colored block
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
Application number
JP60163208A
Other languages
Japanese (ja)
Other versions
JPH0467669B2 (en
Inventor
Fumio Matsuda
松田 文男
Satoru Tomita
悟 富田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP60163208A priority Critical patent/JPS6224373A/en
Publication of JPS6224373A publication Critical patent/JPS6224373A/en
Publication of JPH0467669B2 publication Critical patent/JPH0467669B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Color Television Systems (AREA)

Abstract

PURPOSE:To attain a picture producing system which requires no manual operation with a short time needed for production of information and with high efficiency, by converting automatically a given color picture into the picture information of a colored block style. CONSTITUTION:The picture stored in a picture memory 8 is converted into a color picture including 2 types of colors and stored in a colored block. A statistic measurement part 4 measures a statistic amount equivalent to the adjacency degree on the picture. Based on this statistic amount, a large area color deciding part 5 decides the Y value to be set in response to the large area color over the entire part of a color picture. Based on the Y value, a correspondence deciding part 6 allocates the two Y values to the >=2 types of colors included in each colored block and writes the Y vale corresponding to a color table of each colored block stored in a working memory 11. Then an information extracting part 7 reads out the values of picture elements in the memory 8 for each colored block and produces a Y value table with reference to the color table to store it in the memory 11. Furthermore the color table is rearranged to produce a correspondence table for color values corresponding to Y values of each colored block. Then this correspondence table is stored in the memory 11.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、着色ブロック形式というデータ量の小さい
特殊な画像情報を効率よく作成するためのカラー画像処
理装置に関するものである。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a color image processing device for efficiently creating special image information in a colored block format, which has a small amount of data.

〔従来の技術〕[Conventional technology]

近年、ビデオテックス、テレテキスト、CDサブコード
の様にカラー静止画を使用したシステムやサービスが増
加している。これらに使われる画像は着色ブロック形式
という特殊な構造をもち、カラー画像が比較的小さいデ
ータ量で表現されるので蓄積や伝送に有利となる特徴が
ある。第4図は、上記着色ブロック形式を説明するため
の図で、同図(a)は着色ブロック形式に適合した構造
をもつカラー画像の例、同図(b’)及び(C)は着色
ブロック形式の画像を表現する画像情報の例である。第
4図(a)において、最小矩形は画素を表わし、画素の
もつ色の種別をハツチング等を用いて表わしている。
In recent years, systems and services using color still images, such as videotex, teletext, and CD subcode, have been increasing. The images used in these applications have a special structure called a colored block format, and because color images are expressed using a relatively small amount of data, they are advantageous for storage and transmission. FIG. 4 is a diagram for explaining the colored block format, in which (a) is an example of a color image with a structure suitable for the colored block format, and (b') and (C) are colored blocks. This is an example of image information representing a format image. In FIG. 4(a), the minimum rectangle represents a pixel, and the type of color of the pixel is represented using hatching or the like.

ここで画像は所定の大きさの矩形ブロック(例では4×
4画素、以下これを「着色ブロック」とよふ)に分割さ
れ、着色ブロック単位で着色に制限が与えられる。即ち
、着色が画素単位に自由にできるわけではなく、着色ブ
ロック内に含まれる色の種類数が2種以下に限られてい
る。よって、このような画像は、第4図(c)のような
各着色ブロックに含まれる2種以下の色の値を示す情報
と、同図(b)のような着色ブロック内の各画素が2種
以下の色のうちどちらの色をとるかを指定する2値の値
(以下これをY値とよぶ)で表現可能である。
Here, the image is a rectangular block of a predetermined size (in the example, 4×
It is divided into 4 pixels (hereinafter referred to as "coloring blocks"), and coloring is limited in units of coloring blocks. That is, it is not possible to freely color each pixel, and the number of types of colors included in a colored block is limited to two or less. Therefore, such an image includes information indicating the values of two or less colors included in each colored block as shown in FIG. It can be expressed by a binary value (hereinafter referred to as a Y value) that specifies which of two or less colors to use.

第4図(b)及び(C)は同図Ca)のカラー画像の系
も上側の着色ブロックの行に対応する画像情報である。
FIGS. 4(b) and 4(C) are image information corresponding to the color image system of Ca) in FIG. 4, which corresponds to the upper colored block row.

例えば左から2番目の着色ブロックでは、色の値Aを表
わすY値をOとし、色の値Bを表わすY値を1として1
6画素のそれぞれにY値が与えられている。ここで最も
左側の着色ブロックの様に1色のみが含まれる場合には
、その色に対応するY値は0と1のどちらでもよく、例
の様にY値のOと色の値Aが対応するものとすれば、も
う一方のY値の1にはどんな色の値が対応してもよい。
For example, in the second colored block from the left, the Y value representing color value A is set to O, and the Y value representing color value B is set to 1.
A Y value is given to each of the six pixels. Here, if only one color is included, like the leftmost colored block, the Y value corresponding to that color can be either 0 or 1, and as in the example, the Y value O and the color value A are As long as they correspond, any color value may correspond to the other Y value of 1.

第4図(C)では、これをX(ドントケア)と記してい
る。また、色の値は、色彩を直接に表わす値ではなく、
予め定まった色彩の組の中の色の番号を示す値であるこ
とが多い。カラー画像が第4図(b)及び(c)の様な
画像情報で表現された場合、各画素の色の値を逐一指定
する表現に比べて極めて小さいデータ量になり、更にこ
のY値や各着色ブロックの2種以下の色の値も符号化に
よりデータ圧縮が可能であることから、カラー画像の伝
送や蓄積に適している。
In FIG. 4(C), this is marked as X (don't care). In addition, the color value is not a value that directly represents the color, but
It is often a value indicating the number of a color in a predetermined set of colors. When a color image is expressed using image information as shown in Figures 4(b) and (c), the amount of data becomes extremely small compared to expressions that specify the color value of each pixel one by one. Since data compression of two or fewer color values in each colored block is possible through encoding, it is suitable for transmitting and storing color images.

ところが、上記の様な特殊な画像の構造をもつため着色
ブロック形式の画像情報は作成が容易ではない。第16
図は従来の着色ブロック形式の画像情報を作成する装置
の構成例を示すブロック図であり、図中1は白黒画像を
入力する画像入力部、35は2値画像を作成したり修正
したりする2値画修正部、36は着色ブロック単位に着
色を指定する着色指定部、7は着色ブロック形式に適合
する画像から画像情報を抽出する情報抽出部である。
However, because of the special image structure described above, it is not easy to create image information in the form of colored blocks. 16th
The figure is a block diagram showing an example of the configuration of a conventional device for creating image information in a colored block format. In the figure, 1 is an image input unit for inputting a black and white image, and 35 is for creating or modifying a binary image. A binary image correction section 36 is a coloring specification section that specifies coloring in units of colored blocks, and 7 is an information extraction section that extracts image information from an image that conforms to the colored block format.

このような装置を用いて操作者は次の様な手順で画像情
報作成を行なう。まず、画像入力部1により、装置に白
黒2値の画像を入力する。この入力画像を表示機能と図
形描画機能をもつ2値画修正部35により、図形の追加
描画や修正描画を行なって所望の2値画を作成する。次
に着色指定部36によって2値画に対して着色ブロック
単位に値Oの画素に与える色と値1の画素に与える色を
指定することで着色を行なう。着色の結果の画像の形状
の良否は操作者が判断する。もしブロック内に2色を超
える種類の色を指定しなければ画像を構成する要素図形
の形状を保った着色ができない場合には、再び2値画修
正部35により、2値画像そのものを修正する。こうし
て作成されたカラー画像から情報抽出部7により自動的
にY値即ち修正後の2値画像と着色ブロック単位の2種
以下の色の値より成る着色ブロック形式の画像情報を抽
出する。この様な従来の画像情報作成装置の典型的なシ
ステム構°成としては、画像入力部1としてのイメージ
スキャナと、その他の部分にあたるカラーグラフィック
機能(画像メモリを含む)付きの情報処理装置としての
パーソナルコンピュータである。
Using such a device, an operator creates image information using the following procedure. First, a black and white binary image is input to the apparatus using the image input section 1. A binary image correction unit 35 having a display function and a figure drawing function performs additional drawing and corrected drawing of figures on this input image to create a desired binary image. Next, the coloring specifying unit 36 specifies the color to be given to pixels of value 0 and the color to be given to pixels of value 1 for each coloring block of the binary image, thereby performing coloring. The operator determines whether the shape of the image as a result of coloring is good or bad. If coloring that maintains the shape of the elemental figures that make up the image is not possible unless more than two colors are specified in the block, the binary image itself is corrected again by the binary image correction unit 35. . From the color image thus created, the information extraction section 7 automatically extracts image information in a colored block format consisting of the Y value, that is, the corrected binary image, and two or less color values in colored block units. A typical system configuration of such a conventional image information creation device includes an image scanner as the image input unit 1, and other parts as an information processing device with a color graphic function (including image memory). It is a personal computer.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

しかしながら、上記のような従来の画像情報作成装置で
は、2値画を修正するところから着色指定を行なうまで
全処理過程の大半に操作者が関与するため、非常に人手
と時間がかかり、情報作成コストが大きくなるという問
題点があった。また上記の2値画像の修正操作を軽減さ
せるために始めから着色ブロック内に2種以下の色しか
含まないように2値画像を入力するには、着色ブロック
形式を習得した専任のデザイナ−が必要となりやはり作
成コストが大きくなった。
However, with conventional image information creation devices such as those described above, the operator is involved in most of the entire processing process, from correcting the binary image to specifying coloring, which is extremely labor-intensive and time-consuming. There was a problem that the cost increased. Additionally, in order to reduce the amount of correction operations for the above-mentioned binary image, inputting a binary image so that the colored block contains only two or less colors from the beginning requires a full-time designer who has mastered the colored block format. As a result, the production cost increased.

この発明は上述の問題点を解決するためになされたもの
で、与えられたカラー画像から着色ブロック形式の画像
情報へ自動的に変換を行なうことにより、人手があまり
かからず、情報作成時間が短かくなる効率のよい画像作
成を可能とするカラー画像処理装置を得ることを目的と
するものである。
This invention was made to solve the above-mentioned problems, and by automatically converting a given color image into image information in the form of colored blocks, it does not require much manpower and takes time to create information. It is an object of the present invention to provide a color image processing device that enables efficient image creation in a short time.

〔問題点を解決するための手段〕[Means for solving problems]

この発明に係るカラー画像処理装置は、画像メモリに記
憶されたカラー画像情報を処理する情報処理装置に、上
記画像メモリに記憶されたカラー画像を所定数の画素か
らなる着色ブロックに分割して各着色ブロック内に含ま
れる色の種類数を検出する色数検出手段と、この検出手
段で検出された2種を超える色を含む着色ブロックにつ
いて、所定の閾値にもとづく優先2種以外の色の画素を
上記優先2種のいずれかの色に変更する画素色変更手段
と、上記変更後の画像の各着色ブロック毎に、ブロック
内での色の区別を示す2値の値を各画素単位に対応づけ
る対応決定手段とを備えるとともに、カラー画像全体か
ら見て画素数的に太きな割合を占める大面積色及びこの
大面積色が複数ある場合に、これらが互いに隣接する頻
度を検出する統計測定手段と、この検出結果にもとづく
特定の大面積色がとるべき2値の値を上記対応決定手段
に先立って決定する大面積色決定手段とを備えたもので
ある。
A color image processing device according to the present invention has an information processing device that processes color image information stored in an image memory divide the color image stored in the image memory into colored blocks each having a predetermined number of pixels. A color number detection means for detecting the number of types of colors included in a colored block, and for colored blocks containing more than two types of colors detected by this detection means, pixels of colors other than the two priority types based on a predetermined threshold value. pixel color changing means for changing the color to one of the two priority colors mentioned above, and for each colored block of the image after the above change, a binary value indicating the distinction of colors within the block corresponds to each pixel unit. and statistical measurement for detecting a large area color that occupies a large proportion in terms of the number of pixels in the entire color image and the frequency with which these large area colors are adjacent to each other when there are a plurality of such large area colors. and a large-area color determining means for determining, prior to the correspondence determining means, a binary value that a specific large-area color should take based on the detection result.

〔作用〕[Effect]

この発明における画像処理装置は、着色ブロック形式に
関わりなく作成されて入力されるカラー画像を、着色ブ
ロックに分割して各着色ブロック内に含まれる色の種類
数を検出し、2種を超える色を含む着色ブロックに対し
て2種以下となる様にその着色ブロック内で必要な画素
の色の変更を行ない、その後で着色ブロックに含まれる
2種以下の色に2値の値を大面積色に対して予め決定さ
れた値を考慮して振り分けるという一連の処理を自動的
に行なうものである。
The image processing device according to the present invention divides a color image created and input regardless of the color block format into color blocks, detects the number of types of colors included in each color block, and detects the number of types of colors included in each color block, and Change the colors of the necessary pixels in the colored block so that there are 2 types or less for the colored block containing , and then change the binary values to the 2 or less types of colors included in the colored block as a large area color. This system automatically performs a series of processes to allocate the data in consideration of a predetermined value.

これにより、着色ブロック形式によらないカラー画像情
報は画素単位の2値の値と着色プロ、7り単位の色の値
を示す情報とから成る着色ブロック形式の画像情報に変
換される。
As a result, color image information not based on the colored block format is converted to image information in the colored block format, which includes binary values in pixel units and information indicating color values in units of coloring units.

〔発明の実施例〕[Embodiments of the invention]

以下、この発明の一実施例を図について説明する。 An embodiment of the present invention will be described below with reference to the drawings.

第1図は、この発明の一実施例の構成を示す機能ブロッ
ク図であり、1は処理対象となるカラー画像を入力する
画像入力部、2は着色ブロック内の色の種類数を検出す
る色数検出手段となる色数検出部、3は2種を超える色
を含む着色ブロックの画素色を変更する画素色変更手段
となる画素色変更部、4はカラー画像全体において各種
の色の画素の占める割合及び各種の色の画素とその他の
色の画素がカラー画像上で隣接する度合を各着色ブロッ
ク内に含まれる色種の情報から測定する統計測定手段と
なる統計測定部、5はカラー画像全体において画素数的
に大きい割合を占める色(以下これを大面積色とよぶ)
に対応づけるべきY値を決定する大面積色決定手段とな
る大面積色決定部、6は各着色ブロック内の2種以下の
色にY値を対応づける対応決定手段となる対応決定部、
7は処理後の画像から着色ブロック形式の画像情報を抽
出する情報抽出部である。
FIG. 1 is a functional block diagram showing the configuration of an embodiment of the present invention, in which 1 is an image input unit that inputs a color image to be processed, and 2 is a color block that detects the number of types of colors in a colored block. 3 is a pixel color changing unit that is a pixel color changing unit that changes the pixel color of a colored block containing more than two types of colors; 4 is a color number detecting unit that is a color number detecting unit; A statistical measuring unit serving as a statistical measuring means for measuring the occupying ratio and the degree to which pixels of various colors and pixels of other colors are adjacent on a color image from information on the color types included in each colored block; 5 is a color image; Colors that occupy a large proportion of the total number of pixels (hereinafter referred to as large area colors)
a large-area color determining unit serving as a large-area color determining unit that determines a Y value to be associated with a color; 6 a correspondence determining unit serving as a correspondence determining unit that associates Y values with two or less types of colors in each colored block;
Reference numeral 7 denotes an information extraction unit that extracts image information in the form of colored blocks from the processed image.

第2図は、上記第1図の実施例のシステム構成を示すシ
ステム構成図である。図中1はカラーTVカメラやカラ
ースキャナなどのカラー画(象入力装置、8はカラー画
像を記憶する画像メモリ、9はマイクロプロセッサなど
の中央処理装置、1゜は中央処理装置9のプログラムを
格納するプログラムメモリ、11は処理の過程で生成さ
れるデータ等を格納するワーキングメモリである。この
うち9乃至11はマイクロコンピュータ等の通常)情報
処理装置としてのコンピュータMに相当し、第1図に示
す2〜7等の構成要素はこれにより実現される。
FIG. 2 is a system configuration diagram showing the system configuration of the embodiment shown in FIG. 1 above. In the figure, 1 is a color image input device such as a color TV camera or a color scanner, 8 is an image memory for storing color images, 9 is a central processing unit such as a microprocessor, and 1° stores the program of the central processing unit 9. 11 is a working memory that stores data generated in the process of processing. Of these, 9 to 11 correspond to a computer M as an information processing device such as a microcomputer, and are shown in FIG. Components 2 to 7 shown are realized by this.

次に上記実施例における画像処理装置の動作を説明する
。カラー画像入力装置1で入力されたカラー画像は、画
像メモリ8に記憶され、中央処理装置9により任意の位
置の画素の値を読出したり変更したりすることが可能な
状態となる。この状態でまず色数検出部2は、画像メモ
リ8からの画素読出し位置を制御して、各着色ブロック
を成す4×4画素を順次に読出してその中に含まれる画
素の色の種類の数を検出する。次に画素色変更部3によ
って、2種を超える色が含まれる各着色ブロックについ
て、2種以下の色となる様に着色ブロック内の少数の画
素の色を変更する。
Next, the operation of the image processing apparatus in the above embodiment will be explained. The color image input by the color image input device 1 is stored in the image memory 8, and the central processing unit 9 becomes in a state where the values of pixels at arbitrary positions can be read out or changed. In this state, first, the color number detection unit 2 controls the pixel readout position from the image memory 8, sequentially reads out the 4×4 pixels forming each colored block, and calculates the number of color types of the pixels included therein. Detect. Next, for each colored block containing more than two types of colors, the pixel color changing unit 3 changes the colors of a small number of pixels in the colored block so that the colors are equal to or less than two types.

第3図はこの具体的方法を示すフローチャートである。FIG. 3 is a flowchart showing this specific method.

ステップ12で各着色ブロックを成す画素の色の値を順
次に読出して、各色の出現頻度を中央処理装置9で計数
することにより、着色ブロック毎の色の種類とその頻度
のテーブルを作成してワーキングメモリ11に格納する
。次にこの色テーブルを参照して、2種を超える色を含
む着色ブロックについて、色の数を2種に絞る。まず、
ステップ13により当該着色ブロックに含まれる色と同
種の色が隣接する着色ブロックにも存在するかどうかを
検出する。そして、ステップ14において、この検出結
果と先に検出している色の出現頻度にもとづいて、所定
の方式で優先的に残すべき2色を選択する。即ち、2種
を超える色の中でまず出現頻度が第1の閾値Tl以下で
ある色を除外する。これで2種以下に絞れない場合は、
まず第2の閾値T2以下の出現頻度で隣接ブロックに存
在しない色をまず除外し、それでも2種以下にならなけ
れば閾値T2以下の色を全て除外する。
In step 12, the color values of the pixels forming each colored block are sequentially read out, and the frequency of appearance of each color is counted by the central processing unit 9, thereby creating a table of color types and their frequencies for each colored block. It is stored in the working memory 11. Next, with reference to this color table, for colored blocks containing more than two colors, the number of colors is narrowed down to two. first,
In step 13, it is detected whether the same type of color as the color included in the colored block is present in an adjacent colored block. Then, in step 14, two colors to be left preferentially are selected in a predetermined manner based on this detection result and the appearance frequency of the previously detected color. That is, among more than two types of colors, first, colors whose appearance frequency is less than or equal to the first threshold Tl are excluded. If you cannot narrow it down to two types or less,
First, colors that do not exist in adjacent blocks with an appearance frequency that is less than or equal to the second threshold T2 are first excluded, and if the number of occurrences does not exceed two types, all colors that are less than or equal to the threshold T2 are excluded.

更に2種を超える色が残っている場合或は逆に除外され
すぎる場合には、出現頻度が最も大きい2つの色を選択
する。このようにして選択された2種以下の色原外の色
は前記色テーブルより消去され、その色をもつ画素は、
ステップ15において、その着色ブロック内の選択され
た色(2色ある場合はそのいずれか)に変更される。こ
の変更は、中央処理装置9が当該着色ブロック内で色を
変更すべき画素の周囲の画素を調べて、周囲の画素でよ
り多く出現する方の色と同じ色に変更する。
Furthermore, if more than two colors remain, or if too many colors are excluded, the two colors with the highest frequency of appearance are selected. The colors outside the two or less color primaries selected in this way are deleted from the color table, and the pixels with that color are
In step 15, the color is changed to the selected color (if there are two colors, one of them) in the colored block. For this change, the central processing unit 9 examines the surrounding pixels of the pixel whose color should be changed within the coloring block, and changes the color to the same color as the color that appears more frequently in the surrounding pixels.

上記の方法により、画像メモリ8内の画像は着色ブロッ
ク内には2種以下の色しか含まないカラー画像に変換さ
れ、ワーキングメモリ11内の前記色テーブルには、各
着色ブロックの2種以下の色が記憶されている。統計測
定部4はこの色テーブルから、カラー画像全体に含まれ
る各種の色の画素の占める割合及び各種の色の画素とそ
の他の色の画素がカラー画像上で隣接する度合に相当す
る統計量を測定する。この測定結果にもとづいて大面積
色決定部5はカラー画像全体にわたって大面積色に対応
づけるべきY値を決定する。
By the above method, the image in the image memory 8 is converted into a color image in which each colored block contains only two or less colors, and the color table in the working memory 11 contains two or less colors in each colored block. Colors are memorized. From this color table, the statistical measurement unit 4 calculates statistics corresponding to the proportions of pixels of various colors included in the entire color image and the degree to which pixels of various colors and pixels of other colors are adjacent on the color image. Measure. Based on this measurement result, the large area color determination unit 5 determines the Y value to be associated with the large area color over the entire color image.

第5図乃至第8図は統計測定部4及び大面積決定部5に
おける上記処理の具体的方法を説明するためのものであ
る。第5図は統計測定部4において着色ブロック単位の
色テーブルからカラー画像全体における各種の色の割合
と各種の色相圧の隣接度合をヒストグラムとして得るた
めの計数方法を示す。図中、矩形は着色ブロックを表わ
し、その中に記入されたアルファベット記号は着色ブロ
ック内に含まれる色の種類を表わす。
5 to 8 are for explaining the specific method of the above processing in the statistical measuring section 4 and the large area determining section 5. FIG. FIG. 5 shows a counting method for obtaining the proportions of various colors in the entire color image and the degree of adjacency of various hue pressures as a histogram from the color table for each colored block in the statistical measuring section 4. In the figure, the rectangles represent colored blocks, and the alphabet symbols written inside the rectangles represent the types of colors contained within the colored blocks.

まず、各色の占める画像中の割合は、第5図(’a)の
様に着色ブロック内に1種しか存在しない時にその色を
計数し、第5図(’b)の様に2種の色を含む場合は計
数しないことにより求める。大面積色は着色ブロック内
に1種しか存在しない場合が相当程度生じるので、これ
でも大面積色の統計では十分な近似が得られる。次に、
各色の隣接度合は、2色の組み合わせに対して計数を行
なう。第5図(C)の様に着色ブロックが色Aと色Bの
2種の色を含む場合は、色の組合せ(A/B)を計数す
る。
First, the proportion of each color in the image is calculated by counting the proportion of each color when only one type exists in the colored block as shown in Figure 5 ('a), and by counting the proportion of each color when only one type exists in the colored block as shown in Figure 5 ('b). If color is included, it is determined by not counting. Since it is quite common for only one type of large-area color to exist in a colored block, a sufficient approximation can be obtained using the statistics of large-area colors. next,
The degree of adjacency of each color is calculated for the combination of two colors. When the colored block includes two colors, color A and color B, as shown in FIG. 5(C), the color combinations (A/B) are counted.

第5図(d’)の様に着色ブロック内に1種の色しか存
在しない場合でも、上側と左側の隣接着色ブロックを参
照して、当該着色ブロックと異なる色で1種類しか含ま
なければその2色の組合せを計数する。それ以外の場合
は計数しない(第5図(e))。
Even if there is only one type of color in a colored block as shown in Figure 5(d'), refer to the adjacent colored blocks on the upper and left side and if they contain only one type of color different from the colored block, Count the combinations of two colors. In other cases, it is not counted (Figure 5(e)).

上記2つの計数は、中央処理装置9がワーキングメモリ
11内の色テーブルを順次に参照しながら両方並行して
実行することが可能であり、計数結果はヒストグラムと
してワーキングメモリ11内にできあがる。
The above two counts can be executed in parallel while the central processing unit 9 sequentially refers to the color table in the working memory 11, and the counting results are created in the working memory 11 as a histogram.

第6図は、このヒストグラムの例を示す図である。縦軸
と横軸に色の種類を表わす色番号をとり、2種の色の組
合せに相当する配列位置に隣接度合の計数値が記憶され
る。また対角線上には、各色の画像中の割合に相当する
計数値が記憶される。
FIG. 6 is a diagram showing an example of this histogram. Color numbers representing the types of colors are plotted on the vertical and horizontal axes, and counts of adjacency degrees are stored in array positions corresponding to the combination of two types of colors. Further, on the diagonal line, a count value corresponding to the proportion of each color in the image is stored.

隣接度合の計数値は対角線に対して対称となるから実際
記憶されるのはいずれか一方のみでよい。
Since the count value of the degree of adjacency is symmetrical with respect to the diagonal, only one of them may actually be stored.

大面積決定部5はこのヒストグラムを参照して、大面積
色のY値を順次決定する。第7図はこの処理の手順を示
すフローチャートである。まずステップ16で、画像中
に占める各色の割合、即ち第6図のヒストグラムで対角
線上の計数値を調べて、所定の第1の閾値以上の計数値
をもつ色を大面積色と決定する。次に、決定された大面
積色に対応するY値を以下のように順次決定してゆく。
The large area determination unit 5 refers to this histogram and sequentially determines the Y values of the large area colors. FIG. 7 is a flowchart showing the procedure of this process. First, in step 16, the proportion of each color in the image, that is, the count value on the diagonal line in the histogram shown in FIG. 6, is checked, and a color having a count value equal to or greater than a predetermined first threshold value is determined as a large area color. Next, Y values corresponding to the determined large-area colors are sequentially determined as follows.

ステップ17では未だY値が決定されていない大面積色
中で最大の計数値をもつ色iを選ぶ。もし色iが存在し
なければこの処理は終了する。色iが存在する場合、ヒ
ストグラムから既に対応するY値が決定されており、か
っ色iとの隣接度合の計数値が第2の閾値以上である色
の中で最大の隣接度合をもつ大面積色jを選び出すくス
テップ18)。
In step 17, the color i having the largest count value is selected among the large area colors whose Y values have not yet been determined. If color i does not exist, this process ends. If color i exists, the corresponding Y value has already been determined from the histogram, and the large area has the largest degree of contiguity among the colors whose count value of degree of contiguity with brown i is greater than or equal to the second threshold. Select color j (step 18).

色jが存在すれば、ステップ19で色iのY値を色jに
対応するY値と異なる値に決定する(Yi=1−Yj)
。色jが存在しない場合は、ステップ20で色iのY値
を0とする(Yi=0)。次に対応するY値を決定した
ばかりの色iと隣接度合の計数値が第2の閾値以上の色
の中でY値が未だ決定されてない大面積色kをステップ
21で選び出し、ステップ22で全ての色kに色iに対
応づけたY値とは異なる値を決定する(Yk=1−Yi
)。
If color j exists, in step 19 the Y value of color i is determined to be different from the Y value corresponding to color j (Yi = 1 - Yj).
. If color j does not exist, the Y value of color i is set to 0 (Yi=0) in step 20. Next, in step 21, a large-area color k for which the Y value has not yet been determined is selected among the colors whose adjacency degree count value is greater than or equal to the second threshold value with respect to the color i for which the corresponding Y value has just been determined, and in step 22 For every color k, determine a value different from the Y value associated with color i (Yk=1-Yi
).

上記の様にして、カラー画像中の全ての大面積色に対し
て、対応すべきY値が決定される。
As described above, the corresponding Y values are determined for all large-area colors in the color image.

次に大面積色について決定されたY値を使用して、対応
決定部6により、各着色ブロックに含まれる2種以下の
色にY値の2つの値を振り分けて対応づけ、ワーキング
メモリ11内にある前記の着色ブロック毎の色テーブル
に対応するY値を記入する。次に情報抽出部7において
、画像メモリ8内の画素の値を着色ブロック単位に読出
して、この色のテーブルを参照しながら各画素のY値を
決定し、第4図(b)の様なY値のテーブルを作成して
ワーキングメモリ11に格納する。更に情報抽出部7で
は、前記の色のテーブルを整理して、第4図(C)の様
な各着色ブロックの各Y値に対応する色の値の対応テー
ブルを作成してワーキングメモリ11に格納し、一連の
処理を終える。
Next, using the Y value determined for the large-area color, the correspondence determining unit 6 distributes and associates the two Y values with two or less colors included in each colored block, and stores the Y value in the working memory 11. Enter the corresponding Y value in the color table for each colored block. Next, the information extracting section 7 reads out the pixel values in the image memory 8 in units of colored blocks, determines the Y value of each pixel while referring to this color table, and calculates the Y value of each pixel as shown in FIG. 4(b). A table of Y values is created and stored in the working memory 11. Furthermore, the information extraction unit 7 organizes the color table described above to create a correspondence table of color values corresponding to each Y value of each colored block as shown in FIG. 4(C), and stores it in the working memory 11. Store and complete the series of processing.

第8図は、対応決定部6でのY値を対応づける方法の概
略を示すフローチャートである。この対応決定の処理は
、画像内の着色ブロックについて左上から走査する様に
所定の順序で行なわれる。
FIG. 8 is a flowchart showing an outline of a method for associating Y values in the correspondence determination unit 6. This correspondence determination process is performed in a predetermined order so that the colored blocks in the image are scanned from the upper left.

ステップ23において、まず着色ブロック内に大面積色
があるかどうかを検出する。着色ブロック内に1種の色
のみが含まれかつその色が大面積色である場合、また着
色ブロック内に2種の色が含まれかつその一方のみが大
面積色である場合、更に着色ブロック内に2種の色が含
まれかつその両方が相異なったY値に対応が決定された
大面積色である場合は、直ちにY値の決定が可能である
から、ステップ24において大面積色について決定され
たY値を用いて着色ブロック内の2種以下の色にY値が
対応づけられる。ステップ23で着色ブロック内の大面
積色を検出した結果が上記以外の場合は、以下に説明す
る様に当該着色ブロックに隣接する着色ブロックとの関
係を調ベカラー画像の局所的な色領域の連結関係によっ
てY値を対応づける。
In step 23, it is first detected whether there is a large area color within the colored block. If a colored block contains only one color and that color is a large-area color, or if a colored block contains two colors and only one of them is a large-area color, an additional colored block If two types of colors are included in the image, and both of them are large-area colors that have been determined to correspond to different Y values, it is possible to immediately determine the Y value, so the large-area color is determined in step 24. Using the determined Y value, two or less colors in the colored block are associated with the Y value. If the result of detecting a large-area color within a colored block in step 23 is other than the above, the relationship between the colored block and the neighboring colored blocks is determined as described below.Connection of local color areas of the color image Correlate the Y values according to the relationship.

ステップ25によって、まず対応決定処理を受けるべき
当該着色ブロックが、既にY値との対応決定がなされて
いる隣接の着色ブロック(上側と左側の着色ブロック)
と同一色を含むか否かを検出する。この検出は中央処理
装置9がワーキングメモリ11内の色テーブルを参照す
ることにより行なわれる。もし同一色を含まなければそ
の着色ブロック内の左上端の画素の色をY値のOに対応
づけ、他の色をY値の1に対応づける。同一色を含む場
合には、その同一色が隣接着色ブロックと同一のY値を
とる様に対応づけることへの要求(以下これを接続要求
とよぶ)に従う様に対応を決定する。ステップ26で、
この接続要求に矛盾があるか否かを検出する。接続要求
は複数あることがあり、しかも互いに矛盾する対応づけ
を要求することがあるからである。第9図は、接続要求
が矛盾する場合の例を示すもので、図中、矩形は着色ブ
ロックを示し、ハツチング等で画素の色を表わし、数値
は着色ブロック内でその色に対応づけられたY値を表わ
す。第9図(a)では当該着色ブロック内の1つの色C
が上側の着色ブロックではY値0、左側の着色ブロック
ではY値1に対応づけられており、両方の接続要求を満
たすことはできない。
In step 25, the colored block that should first undergo the correspondence determination process is an adjacent colored block (the upper and left colored blocks) for which the correspondence with the Y value has already been determined.
Detects whether the same color is included. This detection is performed by the central processing unit 9 referring to the color table in the working memory 11. If they do not contain the same color, the color of the upper left pixel in the colored block is associated with the Y value of O, and the other colors are associated with the Y value of 1. If the same color is included, the correspondence is determined in accordance with a request for correspondence so that the same color has the same Y value as an adjacent colored block (hereinafter referred to as a connection request). In step 26,
It is detected whether or not there is a contradiction in this connection request. This is because there may be a plurality of connection requests, and moreover, mutually contradictory mappings may be requested. Figure 9 shows an example of a case where connection requests are inconsistent. In the figure, rectangles indicate colored blocks, hatching etc. represent pixel colors, and numerical values are associated with the colors within the colored blocks. Represents the Y value. In FIG. 9(a), one color C in the colored block
is associated with a Y value of 0 in the upper colored block and a Y value of 1 in the left colored block, and it is not possible to satisfy both connection requests.

また、第9図(b)では当該ブロック内の2つの色B、
Cが上側の着色ブロックと左側の着色ブロックで共にY
値1に対応づけられており、矛盾する接続要求となって
いる。
In addition, in FIG. 9(b), the two colors B in the block,
C is Y for both the upper colored block and the left colored block
It is associated with the value 1, making it a contradictory connection request.

ステップ27では、ステップ26で接続要求に矛盾がな
ければその接続要求に従って色とY値を対応づけ、矛盾
がある場合は、接続要求の種類に従って予め定められた
優先順位にもとづき、最も高い優先度をもつ接続要求を
決定し、その接続要求を満たす様にY値を対応づける。
In step 27, if there is no conflict in the connection request in step 26, the color and Y value are associated according to the connection request, and if there is a conflict, the highest priority is selected based on a predetermined priority order according to the type of connection request. A connection request having a value of

第10図は、接続要求の種類の具体的例を示すものであ
る。図中の表記は第9図と同様であり、同図(a)及至
CC)の各場合において、いずれも右下の着色ブロック
がY値を対応づけられるべき当該ブロックであるとする
。また、第11図は接続要求の種類に対する優先順位を
示すフローチャートである。まず第1O図(a>の様に
、当該着色ブロックが1種類の色Bだけを含み、かつ左
隣の着色ブロックも同色の1種類の色だけを含む場合は
、その同一色のY値は左隣のブロックと同一値とする(
第11図ステップ28と31)。
FIG. 10 shows specific examples of types of connection requests. The notation in the figure is the same as that in FIG. 9, and in each case of (a) to CC) in the figure, the lower right colored block is the block to which the Y value should be associated. Further, FIG. 11 is a flowchart showing priorities for types of connection requests. First, as shown in Figure 1O (a>), if the colored block in question contains only one type of color B, and the colored block to the left also contains only one type of the same color, the Y value of the same color is Make it the same value as the block on the left (
FIG. 11 steps 28 and 31).

次に第1θ図乙b)の様に、当該着色ブロックが2種の
色B、Cを含み上清の着色ブロックからの接続要求の数
と左隣の着色ブロックからの接続要求の数に差異がある
場合(例では上清から色Bと色Cについて2つ、また左
隣から色Cについて1つの接続要求がある)、多い方の
接続要求を満たす様に色とY値とを対応づける(第11
図ステップ29及び31)。そして、最も優先度の低い
接続要求として、第10図(c)の様に、左隣の着色ブ
ロックから接続要求のある色Bが、更にその左側の着色
ブロックにも継続的に含まれており、しかもそのY値は
接続要求に矛盾があるにもかかわらず決定されてきてい
る場合(例では色Bは当該着色ブロックの3つ左隣の着
色ブロックから継続しているが、2つ左隣の着色ブロッ
クにおいて接続要求の矛盾があってY値がOに決定され
ている)、左側からの接続要求は「弱い」ものとして、
上清の着色ブロックからこれに反する接続要求があれば
そちらの接続要求を優先して満たす様にY値を対応づけ
る(第11図ステップ30及び31)。
Next, as shown in Figure 1θ Bb), the colored block contains two colors B and C, and there is a difference in the number of connection requests from the supernatant colored block and the number of connection requests from the colored block on the left. If there are (in the example, there are two connection requests for colors B and C from the supernatant, and one connection request for color C from the left neighbor), the colors and Y values are matched so as to satisfy the connection request that has more connections. (11th
Figure steps 29 and 31). As a connection request with the lowest priority, color B, which has a connection request from the colored block to the left, is also continuously included in the colored block to the left, as shown in FIG. 10(c). , and the Y value has been determined even though there is a conflict in the connection request (in the example, color B continues from the colored block three blocks to the left of the colored block in question, but the color B continues from the colored block two blocks to the left) There is a conflict of connection requests in the colored block, and the Y value is determined to O), and the connection request from the left side is considered "weak".
If there is a connection request contrary to this from the supernatant colored block, the Y value is associated so that that connection request is satisfied preferentially (steps 30 and 31 in FIG. 11).

更に上記の様な接続要求の優先順位を用いても矛盾する
接続要求からY値を決定できない場合は、左隣の着色ブ
ロックからの接続要求を上清からの接続要求より優先し
て満たす様にY値を対応づける(第11図ステップ32
)。
Furthermore, if the Y value cannot be determined from conflicting connection requests even using the priority order of connection requests as described above, the connection request from the colored block on the left will be satisfied with priority over the connection request from the supernatant. Corresponding Y values (Step 32 in Figure 11)
).

第12図は上記の様な接続要求の優先順位に従って、画
像内の各着色ブロックに含まれる2種以下の色とY値と
を対応づけた画像の例である。図中の表記は第9図と同
様である。画像内で同じ色の画素から成る連結領域に対
して、同じY値が対応づけられる傾向が顕著であり、Y
値でできる2値画像が、元のカラー画像に含まれる図形
要素の形状をよく保存していることがわかる。
FIG. 12 is an example of an image in which two or less colors included in each colored block in the image are associated with Y values according to the priority order of connection requests as described above. The notation in the figure is the same as in FIG. 9. There is a remarkable tendency for the same Y value to be associated with connected areas consisting of pixels of the same color in an image, and Y
It can be seen that the binary image created from values preserves well the shapes of the graphical elements contained in the original color image.

ところで対応決定部6では各着色ブロックに含まれる2
種以下の色にY値を機械的に振り分けても、カラー画像
表現上は問題がないが、その場合はY値でできる2値画
像はランダムパターンの様になり、従来の画像作成装置
で作成した画像情報のY値の情報とは全然異なるものと
なる。第5図及び第11図で示した方法は、元のカラー
画像に含まれる図形要素の形状を保存する様なY値の対
応づけが可能であることを意味するものである。
By the way, in the correspondence determination unit 6, the 2 included in each colored block is
Although there is no problem in color image expression even if the Y values are mechanically allocated to different colors, in that case, the binary image created by the Y values will look like a random pattern and cannot be created using conventional image creation equipment. This information is completely different from the Y value information of the image information. The method shown in FIGS. 5 and 11 means that it is possible to associate Y values such that the shapes of graphic elements included in the original color image are preserved.

なお、上記実施例では着色ブロックの大きさを4×4画
素として説明したが、ブロックサイズの大きさは一般に
mxn画素として差支えない。
In addition, although the size of the colored block was explained as 4x4 pixels in the above embodiment, the block size may generally be mxn pixels.

また、上記実施例で説明した各着色ブロック内の色の種
類の数を2つ以下に限定する具体的方法は、第3図に示
す方法に限らず、例えば隣接の着色ブロックに含まれる
色を参照せず単に当該着色ブロック内で頻度の大きい方
から2つの色を選ぶ様にしてもよい。また隣接着色ブロ
ックに含まれる色を参照する場合には、当該ブロックと
隣接着色ブロックとの間で同じ色の領域が連結している
か否かを優先2色の決定に採り入れるなどの更に複雑な
方法をとってもよい。
Further, the specific method of limiting the number of types of colors in each colored block to two or less as explained in the above embodiment is not limited to the method shown in FIG. It is also possible to simply select the two colors with the highest frequency within the colored block without reference. Furthermore, when referring to a color included in an adjacent colored block, a more complicated method is used, such as taking into account whether areas of the same color are connected between the concerned block and the adjacent colored block in determining the two priority colors. You can also take

また、上記実施例において、大面積色とその隣接度合に
関する統計を色テーブルを用いて着色ブロック単位の計
数により行なう方法を説明したが、計数方法は着色ブロ
ック単位であっても画素単位であってもその効果は変わ
らない。
In addition, in the above embodiment, a method was explained in which statistics regarding large-area colors and their degree of adjacency are performed by counting each colored block using a color table. The effect remains the same.

第13図及至14図は、大面積色に関する統計を画素単
位で計数する場合の実施例を説明するための図である。
FIGS. 13 and 14 are diagrams for explaining an embodiment in which statistics regarding large-area colors are counted on a pixel-by-pixel basis.

第13図において、33は画素単位の計数により第6図
と同様のヒストグラムを作 成する統計測定部であり、
その他の機能ブロックは第1図と同様である。画素単位
の計数は中央処理装置9が画像メモリ8内のカラー画像
から各画素を読出すことにより行ない、計数結果のヒス
トグラムをワーキングメモリ11内に作成する。第14
図は具体的な計数方法を示すものである。カラー画像に
含まれる各色が占める画素の割合は、第14図(a)の
様に、読出した画素の色がAであればワーキングメモリ
11内の色Aの頻度計数用の値を1だけカウントアンプ
することにより行なう。
In Fig. 13, 33 is a statistical measurement unit that creates a histogram similar to Fig. 6 by counting pixel units;
Other functional blocks are the same as in FIG. Pixel-by-pixel counting is performed by the central processing unit 9 by reading out each pixel from the color image in the image memory 8, and creates a histogram of the counting results in the working memory 11. 14th
The figure shows a specific counting method. The ratio of pixels occupied by each color included in a color image is as shown in FIG. 14(a). If the color of the read pixel is A, the frequency count value of color A in the working memory 11 is counted by 1. This is done by amplifying.

また色の隣接度合の計数は、第14図(b)及至(d)
の様に、各画素の左隣と上清の画素の色も参照して、左
右或は上下に隣接する2画素の色が異なる場合に、その
2つの色の組合せをカウントアツプすることによって行
なう。この様な計数の結果によって、大面積色の決定以
下の処理が第1図の実施例と同様に行なえることは言う
までもない。
In addition, the counting of the degree of adjacency of colors is shown in Fig. 14 (b) to (d).
This is done by referring to the color of the pixel to the left of each pixel and the supernatant pixel, and counting up the combination of the two colors when the colors of the two pixels adjacent to the left and right or top and bottom are different. . It goes without saying that based on the results of such counting, the processes subsequent to the determination of the large area color can be performed in the same way as in the embodiment shown in FIG.

次に上記実施例で説明した大面積色がとるべきY値を予
め決定する方法も、第7図の方法に限られない。第15
図は、別の方法を示すフローチャートである。第7図で
は、色iが対応すべきY値が決定された後で、ステップ
21及び22により、色iとの隣接度合の計数値が第2
の閾値以上の未決定色にの全てのY値を決定するとした
が、第15図では、ステップ34により色iとの隣接度
合の計数値が第2の閾値以上の未決定色のうち最大の隣
接度合をもつ色kを選んでそのY値を決定するものとし
ている。その他のステップ16及至22については第7
図と第15図は同様である。
Next, the method of predetermining the Y value to be taken by the large area color explained in the above embodiment is not limited to the method shown in FIG. 7. 15th
The figure is a flowchart illustrating another method. In FIG. 7, after the Y value to which color i should correspond is determined, in steps 21 and 22, the count value of the degree of adjacency with color i is determined by the second
It is assumed that all Y values of undetermined colors that are equal to or higher than the second threshold are determined, but in FIG. It is assumed that a color k having a degree of adjacency is selected and its Y value is determined. For other steps 16 to 22, please refer to the 7th step.
The figure and FIG. 15 are similar.

更に、第15図においてステップ34とステップ22を
除いて、未決定色iについて1つずつ対応すべき色を決
定していってもよい。
Furthermore, in FIG. 15, except for steps 34 and 22, the corresponding color may be determined one by one for each undetermined color i.

更に画像内の着色ブロックについて、Y値対応づけを行
なう際の着色ブロックの順序も、実施例で説明した様な
左上から右下への走査の順に限られることはなく、他の
方向の走査順に実行可能であり、従ってY値対応づけの
際に参照する隣接の着色ブロックも左隣と上清のブロッ
クに限定されるわけではない。
Furthermore, regarding the colored blocks in the image, the order of the colored blocks when performing Y value correspondence is not limited to the scanning order from the upper left to the lower right as explained in the example, but may be performed in the scanning order in other directions. It is possible to do this, and therefore, the adjacent colored blocks to be referred to when making Y-value correspondences are not limited to the left-hand neighbor and the supernatant block.

また、各着色ブロック内の2種以下の色とY値を対応づ
ける具体的方法においても、大面積色に予め対応づけら
れたY値の使用法、接続要求の種類、接続要求に与えら
れる優先順位は、上記実施例で説明したものに限定され
ないことは言うまでもない。
In addition, in the specific method of associating Y values with two or less types of colors in each colored block, we will also discuss how to use Y values that are previously associated with large area colors, the types of connection requests, and the priority given to connection requests. It goes without saying that the ranking is not limited to that described in the above embodiment.

また、この発明において、カラー画像の各着色ブロック
内の色の種類数を2以下となる様に自動的に画素色を変
更した後で、第2図では図示しない付加機能としてのカ
ラーグラフインク機能を用いて、従来装置と同様に対話
的にカラー画像の部分変更を行ない(勿論この時も着色
ブロック内に2色以下の制限を満たさなければならない
)、然る後に自動的にY値対応づけを行なうことも可能
である。この場合でも、人手を介する対話的処理は従来
の画像作成装置に比べて極めて少ない量に抑えることが
できることは勿論である。
In addition, in this invention, after automatically changing the pixel colors so that the number of color types in each colored block of the color image is 2 or less, a color graph ink function is added as an additional function not shown in FIG. , you can interactively change parts of the color image in the same way as with conventional devices (of course, at this time as well, you have to satisfy the restriction of 2 colors or less in a colored block), and then automatically change the Y value correspondence. It is also possible to do this. Even in this case, it goes without saying that the amount of manual interactive processing can be kept to an extremely small amount compared to conventional image creation devices.

更にこの発明においてはカラー画像の入力については特
に方法を限定していない。実施例ではカラーTVカメラ
やカラースキャナによりカラー画像を入力するとしたが
、例えばカラーグラフィック機能を用いて対話的に(但
し着色ブロック形式には関わりなく)入力しても以下実
施例と同様の一連の処理が可能であることは自明である
Furthermore, the present invention does not particularly limit the method for inputting color images. In the example, a color image is input using a color TV camera or a color scanner, but even if the image is input interactively using a color graphic function (regardless of the colored block format), the same series of results as in the example will be obtained. It is obvious that processing is possible.

〔発明の効果〕〔Effect of the invention〕

以上のように、この発明によれば、画像メモリに記憶さ
れたカラー画像情報を処理する情報処理装置に、上記画
像メモリに記憶されたカラー画像を所定数の画素からな
る着色ブロックに分割して各着色ブロック内に含まれる
色の種類数を検出する色数検出手段と、この検出手段で
検出された2種を超える色を含む着色ブロックについて
、所定の閾値にもとづく優先2種以外の色の画素を上記
優先2種のいずれかの色に変更する画素色変更手段と、
上記変更後の画像の各着色ブロック毎に、ブロック内で
の色の区別を示す2値の値を各画素単位に対応づける対
応決定手段とを備えるとともに、カラー画像全体から見
て画素数的に大きな割合を占める大面積色及びこの大面
積色が複数ある場合に、これらが互いに隣接する頻度を
検出する統計測定手段と、この検出結果にもとづく特定
の大面積色がとるべき2値の値を上記対応決定手段に先
立って決定する大面積色決定手段とを備えたことにより
、着色ブロックに関わりなく作成されたカラー画像を自
動的に、画像全体としての図形の特徴を2値の値に反映
させた着色ブロック形式の画像情報に変換することがで
き、着色ブロック形式に適合する画像を効率よく作成す
ることができるカラー画像処理装置を得ることができる
効果がある。
As described above, according to the present invention, an information processing device that processes color image information stored in an image memory is provided with a color image stored in the image memory divided into colored blocks each having a predetermined number of pixels. Color number detection means detects the number of types of colors contained in each colored block, and for colored blocks containing more than two types of colors detected by this detection means, colors other than the two priority types are detected based on a predetermined threshold value. pixel color changing means for changing the pixel to one of the two priority colors;
For each colored block of the image after the above change, a correspondence determining means is provided for associating a binary value indicating color distinction within the block with each pixel unit, and the number of pixels is determined based on the overall color image. A statistical measuring means for detecting a large area color that occupies a large proportion and the frequency with which these large area colors are adjacent to each other when there are multiple large area colors, and a binary value that a specific large area color should take based on this detection result. By being equipped with a large-area color determining means that determines the color prior to the above-mentioned correspondence determining means, the color image created regardless of the coloring block is automatically reflected in the binary values of the shape characteristics of the entire image. The present invention has the effect of providing a color image processing device that can convert image information into colored block format image information and efficiently create an image that conforms to the colored block format.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図はこの発明の一実施例を示す機能ブロック図、第
2図はそのシステム構成図、第3図は着色ブロック内の
色を2種以下にする具体的方法を示すフローチャート、
第4図は着色ブロック形式の説明図、第5図はカラー画
像全体における各色画素の割合と色相互の隣接頻度を計
数する方法の説明図、第6図は計数結果のヒストグラム
の例を示す図、第7図は大面積色に対応すべきY値を決
定する方法を示すフローチャート、第8図は各着色ブロ
ック内の2種以下の色にY値を対応づける方法を示すフ
ローチャート、第9図は接続要求が矛盾する場合の例を
示す説明図、第10図は接続要求の種類の具体例を示す
説明図、第11図は接続要求の優先順位の例を示すフロ
ーチャート、第12図はY値を対応づけた画像の例、第
13図はこの発明の他の実施例を示す機能ブロック図、
第14図は各色画素の割合と色相互の隣接頻度を計数す
る他の方法の説明図、第15図は大面積色に対応すべき
Y値を決定する他の方法を示すフローチャート、第16
図は従来の画像作成装置の構成を示すブロック図である
。 図において、1は画像入力部、2は色数検出部(手段)
、3は画素色変更部(手段)、4は統計測定部(手段)
、5は大面積色決定部(手段)、6は対応決定部(手段
)、7は情報抽出部、8は画像メモリ、9は中央処理装
置、10はプログラムメモリ、11はワーキングメモリ
、Mは情報処理装置である。 なお各図中同一符号は同一または相当部分を示す。 代理人  大音 増雄(ほか2名) 第1図   第2図 第12図 第15図 手続補正書(自知 1°事件0表示   特願昭60−163208号2、
発明の名称 カラー画像処理装置 3、補正をする者 代表者 志 岐 守 哉 5、補正の対象 特許請求の範囲、発明の詳細な説明の欄。 6、補正の内容 (1)特許請求の範囲を別紙のとおり補正する。 (2)明細書第7頁第15行目、第27頁第3行目乃至
第4行目「所定の閾値にもとづく」とあるのを「所定の
決定法にもとづく」と補正する。 以上 2、特許請求の範囲 入力されたカラー°画像を記憶する画像メモリと、この
画像メモリに記憶されたカラー画像情報を処理する情報
処理装置とを備えたカラー画像処理装置であって、上記
情報処理装置に、上記画像メモリに記憶されたカラー画
像を所定数の画素からなる着色ブロックに分割して各着
色ブロック内に含まれる色の種類数を検出する色数検出
手段と、この検出手段で検出された2種を超える色を含
む着色ブロックについて、所之灰足皮にもとづく優先2
種以外の色の画素を上記優先2種のいずれかの色に変更
する画素色変更手段と、上記変更後の画像の各着色ブロ
ック毎に、ブロック内での色の区別を示す2値の値を各
画素単位に対応づける対応決定手段とを備えるとともに
、カラー画像全体から見て画素数的に大きな割合を占め
る大面積色及びこの大面積色が複数ある場合に、これら
が互いに隣接する頻度を検出する統計測定手段と、この
検出結果にもとづく特定の大面積色がとるべき2値の値
を上記対応決定手段に先立って決定する大面積色決定手
段とを備え、上記カラー画像情報を画素単位の2値の値
と着色ブロック単位の色の値を示す情報とから成る画像
情報に変換することを特徴とするカラー画像処理装置。
FIG. 1 is a functional block diagram showing an embodiment of the present invention, FIG. 2 is a system configuration diagram thereof, and FIG. 3 is a flowchart showing a specific method for reducing the number of colors in a colored block to two or less.
Fig. 4 is an explanatory diagram of the colored block format, Fig. 5 is an explanatory diagram of the method of counting the ratio of each color pixel in the entire color image and the frequency of adjacent colors, and Fig. 6 is a diagram showing an example of a histogram of the counting results. , FIG. 7 is a flowchart showing a method for determining the Y value to correspond to a large area color, FIG. 8 is a flowchart showing a method for associating Y values with two or less colors in each colored block, and FIG. 9 is an explanatory diagram showing an example of a case where connection requests are inconsistent, FIG. 10 is an explanatory diagram showing a specific example of the types of connection requests, FIG. 11 is a flowchart showing an example of the priority order of connection requests, and FIG. 12 is a Y An example of an image in which values are associated, FIG. 13 is a functional block diagram showing another embodiment of the present invention,
FIG. 14 is an explanatory diagram of another method for counting the proportion of each color pixel and the frequency of adjacency between colors; FIG. 15 is a flowchart showing another method for determining the Y value corresponding to a large area color;
The figure is a block diagram showing the configuration of a conventional image creation device. In the figure, 1 is an image input section, and 2 is a color number detection section (means).
, 3 is a pixel color changing unit (means), 4 is a statistical measurement unit (means)
, 5 is a large area color determination unit (means), 6 is a correspondence determination unit (means), 7 is an information extraction unit, 8 is an image memory, 9 is a central processing unit, 10 is a program memory, 11 is a working memory, M is a It is an information processing device. Note that the same reference numerals in each figure indicate the same or corresponding parts. Agent Masuo Oone (and 2 others) Figure 1 Figure 2 Figure 12 Figure 15 Procedural amendment (self-knowledge 1° incident 0 indication Patent Application No. 163208-1982 2)
Name of the invention Color image processing device 3, Representative of the person making the correction Moriya Shiki 5, Scope of patent claims to be corrected, Column for detailed description of the invention. 6. Contents of amendment (1) The claims are amended as shown in the attached sheet. (2) In the specification, page 7, line 15, and page 27, lines 3 and 4, the phrase "based on a predetermined threshold value" is amended to "based on a predetermined determination method." Claims 2. Claims A color image processing device comprising an image memory for storing an inputted color image and an information processing device for processing color image information stored in the image memory, the color image processing device comprising: The processing device includes a color number detection means for dividing the color image stored in the image memory into colored blocks each having a predetermined number of pixels and detecting the number of types of colors included in each colored block; For colored blocks containing more than two detected colors, Priority 2 based on Tokorono Hai Toskin
pixel color changing means for changing pixels of a color other than the color to one of the two priority types, and a binary value indicating color distinction within the block for each colored block of the image after the change. a large-area color that occupies a large proportion in terms of the number of pixels in the entire color image, and the frequency with which these large-area colors are adjacent to each other when there are a plurality of such large-area colors. A statistical measuring means for detecting the color image information, and a large area color determining means for determining the binary value that a specific large area color should take based on the detection result prior to the correspondence determining means, What is claimed is: 1. A color image processing device that converts a color image into image information consisting of a binary value and information indicating a color value in units of colored blocks.

Claims (1)

【特許請求の範囲】[Claims] 入力されたカラー画像を記憶する画像メモリと、この画
像メモリに記憶されたカラー画像情報を処理する情報処
理装置とを備えたカラー画像処理装置であって、上記情
報処理装置に、上記画像メモリに記憶されたカラー画像
を所定数の画素からなる着色ブロックに分割して各着色
ブロック内に含まれる色の種類数を検出する色数検出手
段と、この検出手段で検出された2種を超える色を含む
着色ブロックについて、所定の閾値にもとづく優先2種
以外の色の画素を上記優先2種のいずれかの色に変更す
る画素色変更手段と、上記変更後の画像の各着色ブロッ
ク毎に、ブロック内での色の区別を示す2値の値を各画
素単位に対応づける対応決定手段とを備えるとともに、
カラー画像全体から見て画素数的に大きな割合を占める
大面積色及びこの大面積色が複数ある場合に、これらが
互いに隣接する頻度を検出する統計測定手段と、この検
出結果にもとづく特定の大面積色がとるべき2値の値を
上記対応決定手段に先立って決定する大面積色決定手段
とを備え、上記カラー画像情報を画素単位の2値の値と
着色ブロック単位の色の値を示す情報とから成る画像情
報に変換することを特徴とするカラー画像処理装置。
A color image processing device comprising an image memory that stores an input color image, and an information processing device that processes color image information stored in the image memory, the information processing device including a computer that processes the color image information stored in the image memory. Color number detection means for dividing a stored color image into colored blocks each having a predetermined number of pixels and detecting the number of types of colors contained in each colored block, and more than two types of colors detected by this detection means. a pixel color changing means for changing a pixel of a color other than the two priority types based on a predetermined threshold value to one of the two priority types, for each colored block of the image after the change; and a correspondence determination means for associating a binary value indicating color distinction within each pixel unit, and
A statistical measuring means for detecting a large area color that occupies a large proportion in terms of the number of pixels in the entire color image and the frequency with which these large area colors are adjacent to each other when there are multiple large area colors, and a specific large area color based on this detection result. large-area color determining means for determining a binary value that the area color should take prior to the correspondence determining means, the color image information indicating a binary value for each pixel and a color value for each colored block; A color image processing device characterized by converting information into image information consisting of.
JP60163208A 1985-07-24 1985-07-24 Color picture processor Granted JPS6224373A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60163208A JPS6224373A (en) 1985-07-24 1985-07-24 Color picture processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60163208A JPS6224373A (en) 1985-07-24 1985-07-24 Color picture processor

Publications (2)

Publication Number Publication Date
JPS6224373A true JPS6224373A (en) 1987-02-02
JPH0467669B2 JPH0467669B2 (en) 1992-10-29

Family

ID=15769343

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60163208A Granted JPS6224373A (en) 1985-07-24 1985-07-24 Color picture processor

Country Status (1)

Country Link
JP (1) JPS6224373A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6433587A (en) * 1987-06-08 1989-02-03 Sony Tektronix Corp Color image expression
US7126612B2 (en) 2003-09-29 2006-10-24 Canon Kabushiki Kaisha Image processing apparatus, image processing method, program, and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5893096A (en) * 1981-11-30 1983-06-02 株式会社日立製作所 Image display

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5893096A (en) * 1981-11-30 1983-06-02 株式会社日立製作所 Image display

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6433587A (en) * 1987-06-08 1989-02-03 Sony Tektronix Corp Color image expression
US7126612B2 (en) 2003-09-29 2006-10-24 Canon Kabushiki Kaisha Image processing apparatus, image processing method, program, and storage medium

Also Published As

Publication number Publication date
JPH0467669B2 (en) 1992-10-29

Similar Documents

Publication Publication Date Title
US5420971A (en) Image edge finder which operates over multiple picture element ranges
US5335086A (en) Method of and apparatus for eliminating pin holes
EP0369702B1 (en) Image processing apparatus and method
JP2000196907A (en) Method for selecting color to be assigned to pixel and method for encoding and storing picture
KR0161712B1 (en) Method and apparatus for assigning temporary and true labels to digital image
US5489921A (en) Method for generating uniform color area definitions with addition and removal operators
US5615281A (en) Method of and apparatus for generating reduced image
KR930005812B1 (en) Color information storage and processing system
US5418894A (en) Coloring of designated image area and pinhole elimination by image scaling
US6324300B1 (en) Defining color borders in a raster image
JPS6224373A (en) Color picture processor
US5264946A (en) Apparatus and method for image extraction with threshold adjustment
US5263095A (en) Method of and apparatus for processing linework image
JPS6224372A (en) Color picture processor
US5559903A (en) Method for generating geometric masks with a digital color computer
EP0930777B1 (en) Image coding based on regions and segmented border lines thereof
KR0155925B1 (en) Digital color image
JPS6359272A (en) Picture processor
JPS6232569A (en) Color picture device
JPS62100884A (en) Picture processor
JPH06274618A (en) Area identifying device
JP2577276B2 (en) Line break detection method
JPH05290133A (en) Color image processor
CN116361495A (en) Storage method and device of sequence frames and electronic equipment
KR950007129B1 (en) Color picture display method and circuit therefor on computer screen