JPH08336040A - Method and device for processing image - Google Patents
Method and device for processing imageInfo
- Publication number
- JPH08336040A JPH08336040A JP7141692A JP14169295A JPH08336040A JP H08336040 A JPH08336040 A JP H08336040A JP 7141692 A JP7141692 A JP 7141692A JP 14169295 A JP14169295 A JP 14169295A JP H08336040 A JPH08336040 A JP H08336040A
- Authority
- JP
- Japan
- Prior art keywords
- image
- image area
- area
- input
- reduced
- 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
- Color Image Communication Systems (AREA)
- Image Analysis (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は画像を領域の種別毎に判
別する画像処理装置及び方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and method for discriminating an image for each type of area.
【０００２】[0002]
【従来の技術】近年、カラー画像入出力装置がＯＡ分野
にも普及している。これに伴い、カラーの原稿（紙面
等）をスキャナなどの入力装置で読み込み、そのカラー
文書画像（白黒部分や限定色部分が大半を占めるカラー
画像）の扱いも増加している。2. Description of the Related Art In recent years, color image input / output devices have become popular in the OA field. Along with this, a color document (paper surface or the like) is read by an input device such as a scanner, and the color document image (a color image occupying most of a black-and-white portion or a limited color portion) is being handled more and more.
【０００３】文書画像は性質の異なる像域（文字の像域
や写真の像域）が混在しているという特徴があり、他の
分野で利用している一義的な変倍やデータ量削減などの
処理手法をそのまま用いても、良好な画質の画像が得ら
れない。The document image is characterized in that image areas having different properties (character image area and photographic image area) are mixed, and unique image scaling and data amount reduction used in other fields. Even if the processing method of is used as it is, an image with good image quality cannot be obtained.
【０００４】かかる点に鑑み、本願出願人は、例えば特
願平６−３２９１１１号等の提案（以下、提案Ａ）を行
った。In view of this point, the applicant of the present application has proposed, for example, Japanese Patent Application No. 6-329111 (hereinafter referred to as proposal A).
【０００５】この提案Ａでは、カラー文書画像を対象と
した像域分離方法および像域分離結果を利用した処理方
法（カラー画像の変倍、データ量削減、データの構造
化）に関するもので、画像中の対象像域に背景となる像
域があるかを判定するとともに背景像域を分離する背景
像域分離工程と、背景像域以外の像域を複数の像域に分
離する中間像域分離工程の２つの工程を、中間像域分離
工程で分離した像域に再帰的に適用して画像中の像域を
抽出する像域抽出工程と、各像域の成分（以下、像域成
分と呼ぶ）を判定する像域判定工程を備えるものであっ
た。This proposal A relates to an image area separation method for a color document image and a processing method using the image area separation result (magnification of color image, reduction of data amount, data structuring). A background image area separation process that determines whether there is a background image area in the target image area inside, and an intermediate image area separation process that separates image areas other than the background image area into multiple image areas The image area extraction step of recursively applying the two steps of the steps to the image areas separated in the intermediate image area separation step, and the image area components (hereinafter referred to as image area components) The image area determination step of determining (referred to) is provided.
【０００６】また、この提案Ａにおいて、該像域分離工
程および該像域判定工程の結果を用いて、良好に変倍／
データ量削減／文書構造化を行う手法も提案した。Further, in this proposal A, by using the results of the image area separation step and the image area determination step, it is possible to obtain a good zoom ratio /
We also proposed a method to reduce data volume / structure documents.
【０００７】以下、提案Ａで示されたカラー文書画像の
像域分離について簡単に述べる。The image area separation of the color document image shown in the proposal A will be briefly described below.
【０００８】一般に、文書画像において像域は背景（下
地）により区切られていると考えられる。つまり、入力
画像を背景によって区切られている部分で分離すること
により、像域を抽出することが出来る。しかし、一般の
白黒の原稿では背景の色は白と考えることができるが、
ここで提案した手法においては、カラー原稿の背景の色
が白とは限らない。また、カラー原稿の場合はある背景
の上に、他の色を持つ背景が重なった原稿も多い。Generally, in a document image, the image area is considered to be separated by the background (base). In other words, the image area can be extracted by separating the input image at the part divided by the background. However, in a general black and white manuscript, the background color can be considered to be white,
In the method proposed here, the background color of the color original is not always white. Further, in the case of a color original, there are many originals in which a background having another color overlaps a certain background.
【０００９】このことから、提案Ａでは、背景の抽出お
よび背景に基づいた像域分割を、像域（最初は入力画
像）に対して再帰的に繰り返して像域分離を行うものと
した。図１７に像域分離手順の一例を示す。Therefore, in Proposal A, the image area separation is performed by recursively repeating the background area extraction and the image area division based on the background for the image area (initially the input image). FIG. 17 shows an example of the image area separation procedure.
【００１０】例えば図１７で、まず最初に入力画像から
背景７００２を抽出する。次に、背景７００２で分ける
ことが出来る像域７００３と７００４を抽出する。像域
７００３はさらに背景を抽出することはできないので像
域分離を終了するが、像域７００４はさらに背景７００
５を抽出して同様に像域分離を続ける。この様にして、
全ての像域で背景が抽出できなくなるまで像域分離を続
ける。この様にして分離した像域に対して像域の成分
（文字の像域や写真の像域など。以下、像域成分と呼
ぶ）を判定する。For example, in FIG. 17, the background 7002 is first extracted from the input image. Next, image areas 7003 and 7004 that can be divided by the background 7002 are extracted. Since the image area 7003 cannot further extract the background, the image area separation is ended, but the image area 7004 further includes the background 700.
5 is extracted and the image area separation is similarly continued. In this way
Image area separation is continued until the background cannot be extracted in all image areas. The image area components (such as the character image area and the photographic image area; hereinafter referred to as image area components) are determined for the image areas separated in this way.
【００１１】図１７にも示した通り、この手法では、背
景を示す像域を背景像域、背景以外を示す像域を一般像
域と呼ぶ。また、便宜上処理途中の像域（背景を含むか
含まないかを判定していない像域）および複数の像域を
含む像域を中間像域とよび、分割の処理が終了した像域
（背景像域を含む）を終端像域と呼ぶ。入力画像も中間
像域となる。As shown in FIG. 17, in this method, the image area showing the background is called the background image area, and the image area showing other than the background is called the general image area. Further, for convenience, an image area in the middle of processing (an image area in which it is not determined whether the background is included or not) and an image area including a plurality of image areas are referred to as an intermediate image area. (Including the image area) is called the terminal image area. The input image is also in the intermediate image area.
【００１２】[0012]
【発明が解決しようとする課題】上述したように、提案
Ａで提供された手法は、カラー画像を良好に像域分離す
ることが可能である。しかしその一方では、一般的に文
書画像は画像サイズが大きく像域分離には多くの処理時
間がかかるとともに、像域分離方法の利用分野には、ユ
ーザとの対話処理を前提としたＤＴＰ(Desk Top Publis
hing)装置やファイリング装置があり、ユーザとの対話
処理を滞ることなく行える高速な処理が求められてい
た。かかる点、特願平６−３２９１１１号に記載の手法
を計算機においてソフトウェアで実施する場合などでは
入力画像が大きいと処理に時間がかかる場合があった。As described above, the method provided in Proposal A can effectively separate the color image areas. On the other hand, on the other hand, a document image generally has a large image size and a lot of processing time is required for image area separation, and in the field of application of the image area separation method, a DTP (Desk Top Publis
There is a hing) device and a filing device, and there has been a demand for high-speed processing capable of performing interactive processing with the user without delay. In this regard, when the method described in Japanese Patent Application No. 6-329111 is implemented by software in a computer, it may take time to process if the input image is large.
【００１３】[0013]
【課題を解決するための手段】本発明はかかる問題点に
鑑みなされたものであり、第１に、入力画像の大きさに
かかわらず良好かつ高速にカラー文書画像の像域分離を
行う画像処理方法及び装置を提供しようとするものであ
る（請求項第１〜１０項）。SUMMARY OF THE INVENTION The present invention has been made in view of the above problems. First, image processing for performing image area separation of a color document image satisfactorily and at high speed regardless of the size of an input image. It is intended to provide a method and a device (claims 1-10).
【００１４】また、第２に、入力画像の大きさにかかわ
らず良好かつ高速にカラー文書画像の変倍を行う画像処
理方法及び装置を提供しようとするものである（第１１
及び第２４項）。Secondly, it is an object of the present invention to provide an image processing method and apparatus for scaling a color document image satisfactorily and at high speed regardless of the size of an input image (Eleventh).
And paragraph 24).
【００１５】また、第３には、入力画像の大きさにかか
わらず良好かつ高速にカラー文書画像の圧縮／伸張（再
生）を行う画像処理方法及び装置を提供しようとするも
のである（第１２及び第２５項）。Thirdly, an object of the present invention is to provide an image processing method and apparatus for satisfactorily and rapidly compressing / expanding (reproducing) a color document image regardless of the size of an input image (twelfth). And paragraph 25).
【００１６】そして、第４には、入力画像の大きさにか
かわらず良好かつ高速にカラー文書画像の編集を行う画
像処理方法及び装置を提供しようとするものである（第
１３及び第２６項）。A fourth object is to provide an image processing method and apparatus for editing a color document image satisfactorily and at high speed regardless of the size of the input image (paragraphs 13 and 26). .
【００１７】上記目的を達成するため、本発明において
は、先に提案した特願平６−３２９１１１号で開示した
方法を、入力画像に直接適用するのではなく、入力画像
を縮小した画像に対して適用して像域を抽出した後、縮
小画像で抽出した像域のデータを元に、入力画像上での
直接抽出したのと同等の像域を高速に抽出する。縮小画
像では、処理する画像のサイズが小さいなど、高速に像
域の抽出を行うことができる。また、画像サイズの大き
い入力画像でも、縮小した像域の範囲のみに対して、縮
小画像で算出したパラメータを再利用しながら像域の抽
出を行えば良いので、高速な処理が可能である。このこ
とから、入力画像に直接処理を適用するのに比べ、全体
として高速化が可能である。In order to achieve the above object, in the present invention, the method disclosed in Japanese Patent Application No. 6-329111 proposed above is not directly applied to an input image, but is applied to an image obtained by reducing the input image. Then, the image area is extracted by applying the applied image area, and then the image area equivalent to that directly extracted on the input image is extracted at high speed based on the image area data extracted by the reduced image. In the reduced image, the image area can be extracted at high speed because the size of the image to be processed is small. Further, even for an input image having a large image size, since it is sufficient to extract the image area only for the reduced image area range while reusing the parameters calculated for the reduced image, high-speed processing is possible. Therefore, as a whole, the speed can be increased as compared with the case where the processing is directly applied to the input image.
【００１８】従来から、縮小画像や階層画像（縮小率の
異なる複数の縮小画像の集まり）を用いた像域分離方法
として、「文書画像理解での対話型解析支援システムと
文書画像データベース編集管理システム」加藤、花木、
坂井、電子情報通信学会技術研究報告ＰＲＬ８４−１
１、１９８４などがあったが、これらの方法は２値画像
を対象としたものであった。Conventionally, as an image area separating method using a reduced image or a hierarchical image (a group of a plurality of reduced images having different reduction ratios), there has been described "an interactive analysis support system for document image understanding and a document image database editing management system. Kato, Hanaki,
Sakai, Technical Report of IEICE PRL84-1
1, 1984, etc., but these methods were intended for binary images.
【００１９】先に説明したように、２値画像（またはそ
の入力となる原稿）では背景の色を予め仮定できる（例
えば白色）のに比べ、本発明が対象としているカラー画
像（またはその入力となる原稿）では背景の色を仮定で
きないため、縮小画像を作成する時に必要な像域を間引
いてしまい、像域の欠けが生じてしまう場合がある（２
値画像では背景である白画素を優先的に間引くなどの方
法により回避できる）など、従来の方法をカラー文書画
像に対して直接適用することはできなかった。また、２
値画像（またはその入力となる原稿）では像域（または
像域を囲む外接矩形）が重なったものは少なく、縮小画
像が求めた像域の位置のみに注目して、入力画像におけ
る像域形状を抽出（入力画像の像域位置を切り取る）す
ればよかったのに対して、カラー画像（またはその入力
となる原稿）では、像域（または像域を囲む外接矩形）
が重なったものがあり、縮小画像が求めた像域の位置に
加え、縮小画像で求めた像域の形状も考慮して、入力画
像における像域形状を抽出する必要があった。As described above, in the case of a binary image (or an original as an input thereof), the background color can be assumed in advance (for example, white), as compared with the color image (or its input) targeted by the present invention. Since it is not possible to assume the background color of the original document, the image area necessary for creating the reduced image may be thinned out, resulting in a lack of the image area (2
In the value image, the background pixels can be avoided by preferentially thinning out white pixels), etc., and the conventional methods cannot be directly applied to the color document image. Also, 2
There are few overlapping image areas (or circumscribing rectangles surrounding the image areas) in the value image (or the original document that is the input), paying attention only to the position of the image area obtained by the reduced image, Should be extracted (the image area position of the input image should be cut out), whereas in the case of a color image (or the original that is the input), the image area (or the circumscribed rectangle surrounding the image area)
In some cases, the image area shape in the input image needs to be extracted in consideration of the position of the image area obtained by the reduced image and the shape of the image area obtained by the reduced image.
【００２０】以上のことから、本発明は上記目的を達成
するため、本出願に係る第１〜１０及び第１４〜２３の
発明は、以下の構成を備えた。すなわち、異なる成分を
持つ像域が混在するカラー文書画像に対し、各像域の抽
出を行う画像処理方法（または装置）であって、入力画
像から縮小画像を作成する縮小画像作成工程（または手
段）と、縮小画像における像域を抽出する縮小画像像域
抽出工程（または手段）と、縮小画像像域抽出工程（ま
たは手段）で抽出した像域のデータを用いて入力画像に
おける像域を抽出する入力画像像域抽出工程（または手
段）を備えることを特徴とする。From the above, in order to achieve the above-mentioned object, the first to tenth and fourteenth to twenty-third inventions according to the present application have the following constitutions. That is, an image processing method (or apparatus) for extracting each image area from a color document image in which image areas having different components are mixed, and a reduced image creating step (or means) for creating a reduced image from an input image. ), And a reduced image image area extraction step (or means) for extracting an image area in the reduced image, and an image area in the input image is extracted using the image area data extracted in the reduced image image area extraction step (or means). And a step (or means) for extracting an input image image area.
【００２１】本出願に係る第１１および第２４の発明
は、異なる成分を持つ像域が混在するカラー文書画像に
対し、各像域の抽出を行う画像処理方法（または装置）
であって、入力画像から縮小画像を作成する縮小画像作
成工程（または手段）と、縮小画像における像域を抽出
する縮小画像像域抽出工程（または手段）と、縮小画像
像域抽出工程（または手段）で抽出した像域のデータを
用いて入力画像における像域を抽出する入力画像像域抽
出工程（または手段）と、各像域の成分を判定する像域
判定工程と、該像域抽出工程で得られた像域毎に、該像
域判定工程（または手段）で得られた像域の成分に応じ
て、各々異なる変倍方法を用いて像域のデータを変倍す
ることにより、画像を変倍する適応的変倍工程（または
手段）を備えることを特徴とする。The eleventh and twenty-fourth aspects of the present invention are image processing methods (or apparatuses) for extracting image areas of a color document image in which image areas having different components are mixed.
A reduced image creation step (or means) for creating a reduced image from an input image, a reduced image image area extraction step (or means) for extracting an image area in the reduced image, and a reduced image image area extraction step (or Input image image area extraction step (or means) for extracting an image area in the input image using the image area data extracted by the means), an image area determination step for determining a component of each image area, and the image area extraction For each image area obtained in the step, according to the component of the image area obtained in the image area determination step (or means), by scaling the data of the image area using different scaling methods, An adaptive scaling step (or means) for scaling an image is provided.
【００２２】本出願に係る第１２および第２５の発明
は、異なる成分を持つ像域が混在するカラー文書画像に
対し、各像域の抽出を行う画像処理方法（または装置）
であって、入力画像から縮小画像を作成する縮小画像作
成工程（または手段）と、縮小画像における像域を抽出
する縮小画像像域抽出工程（または手段）と、縮小画像
像域抽出工程（または手段）で抽出した像域のデータを
用いて入力画像に於ける像域を抽出する入力画像像域抽
出工程（または手段）と、各像域の成分を判定する像域
判定工程（または手段）と、該像域抽出工程で得られた
像域毎に、該像域判定工程（または手段）で得られた像
域の成分に応じて、各々異なる圧縮方法を用いて像域の
データを圧縮することにより、画像を圧縮する適応的圧
縮工程（または手段）と、圧縮したデータを像域毎に、
圧縮時の圧縮方法に対応した再生方法で再生し、画像を
再生するカラー画像再生工程（または手段）を備えるこ
とを特徴とする。The twelfth and twenty-fifth aspects of the present invention are image processing methods (or apparatuses) for extracting image areas of a color document image in which image areas having different components are mixed.
A reduced image creation step (or means) for creating a reduced image from an input image, a reduced image image area extraction step (or means) for extracting an image area in the reduced image, and a reduced image image area extraction step (or Input image image area extracting step (or means) for extracting an image area in the input image using the image area data extracted by the means), and an image area determining step (or means) for determining a component of each image area And for each image area obtained in the image area extraction step, the image area data is compressed using different compression methods according to the image area components obtained in the image area determination step (or means). By doing so, an adaptive compression step (or means) for compressing an image, and compressed data for each image area,
A color image reproducing step (or means) for reproducing an image by a reproducing method corresponding to the compression method at the time of compression is provided.
【００２３】本出願に係る第１３および第２６の発明
は、異なる成分を持つ像域が混在するカラー文書画像に
対し、各像域の抽出を行う画像処理方法（または装置）
であって、入力画像から縮小画像を作成する縮小画像作
成工程（または手段）と、縮小画像における像域を抽出
する縮小画像像域抽出工程（または手段）と、縮小画像
像域抽出工程（または手段）で抽出した像域のデータを
用いて入力画像における像域を抽出する入力画像像域抽
出工程（または手段）と、各像域の成分を判定する像域
判定工程（または手段）と、該像域抽出工程（または手
段）で得られた像域を公知の画像編集装置のデータ形式
に変換するデータ変換工程（または手段）と、各像域の
データを編集する画像編集工程（または手段）を備える
ことを特徴とする。The thirteenth and twenty-sixth aspects of the present invention are image processing methods (or apparatuses) for extracting each image area from a color document image in which image areas having different components are mixed.
A reduced image creation step (or means) for creating a reduced image from an input image, a reduced image image area extraction step (or means) for extracting an image area in the reduced image, and a reduced image image area extraction step (or Input image image area extraction step (or means) for extracting an image area in the input image using the image area data extracted by the means), and an image area determination step (or means) for determining the components of each image area, A data conversion step (or means) for converting the image area obtained in the image area extraction step (or means) into a data format of a known image editing apparatus, and an image editing step (or means) for editing the data of each image area ) Is provided.
【００２４】以上の構成により、本発明は、性質の異な
る像域が混在するカラー画像を各像域に分離し、各々の
像域に対して適した方法で各種処理（カラー画像の変
倍、データ量削減、データの構造化など）を行う画像処
理方法および装置において、高速にカラー画像を像域分
離するものである。With the above arrangement, the present invention separates a color image in which image areas having different properties are mixed into each image area, and performs various kinds of processing (variable magnification of color image, An image processing method and apparatus for reducing the amount of data, structuring the data, etc.) is to separate a color image at high speed.
【００２５】本発明は、カラーの文書画像を扱う機器に
利用できる。例えば、カラープリンタ（画素密度変換や
変倍出力など）ＤＴＰ(Desk Top Publishing)装置（拡
大や縮小など、出力時の画素密度変換）やカラーファク
シミリ（画素密度変換や変倍出力など）などの機器にお
けるカラー画像の変倍処理に利用できる。また、カラー
ファクシミリやネットワーク（ＬＡＮ等）などの機器を
用いた画像の通信時および、磁気ディスクなどの記憶装
置（ファイリング装置など）へのカラー画像の蓄積時に
おけるデータ量削減に利用できる。またＤＴＰ(Desk To
p Publishing)装置などにおける紙面原稿の入力時のデ
ータ構造化に利用できる。The present invention can be used in a device that handles color document images. For example, devices such as a color printer (pixel density conversion and variable output) DTP (Desk Top Publishing) device (pixel density conversion at the time of output such as enlargement and reduction) and color facsimile (pixel density conversion and variable output) It can be used for variable-magnification processing of color images. Further, it can be used for data amount reduction at the time of image communication using a device such as a color facsimile or a network (LAN or the like) and at the time of storing a color image in a storage device (such as a filing device) such as a magnetic disk. In addition, DTP (Desk To
p Publishing) It can be used for data structuring when inputting a paper original on a device.
【００２６】その他の本願発明の特徴或いは構成につい
ては、以下の説明から明らかになるであろう。Other features or configurations of the present invention will be apparent from the following description.
【００２７】[0027]
【実施例】以下、添付図面に従って本発明に係る実施例
を詳細に説明する。Embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
【００２８】＜第１の実施例の説明＞図１は、実施例の
画像処理装置における処理手順を示している。図示にお
いて、カラー画像入力工程１は、処理を施すデジタルカ
ラー画像を取得する。縮小画像作成工程２は、入力した
カラー画像から縮小画像を作成する。縮小画像像域抽出
工程３は、縮小画像作成工程２により作成した縮小画像
から像域を抽出する。入力画像像域抽出工程４は、縮小
画像像域抽出工程３により縮小画像から抽出した像域の
データを元に、入力画像から像域を抽出する。<Description of First Embodiment> FIG. 1 shows a processing procedure in the image processing apparatus of the embodiment. In the figure, a color image input step 1 acquires a digital color image to be processed. The reduced image creating step 2 creates a reduced image from the input color image. The reduced image image area extracting step 3 extracts an image area from the reduced image created in the reduced image creating step 2. The input image image area extraction step 4 extracts an image area from the input image based on the image area data extracted from the reduced image in the reduced image image area extraction step 3.
【００２９】図２は、図１の処理を行うカラー画像処理
装置の構成例を表わす図面である。また、図３は、図２
に示した構成を実現するハードウェア例である。図３に
おいて、２００１はＣＰＵ、２００２はディスク装置、
２００３はディスクＩ／Ｏ、２００４はＲＯＭ（リード
オンリメモリ）、２００５はＩ／Ｏポート、２００６は
ＲＡＭ（ランダムアクセスメモリ）、２００７は上記ブ
ロックを接続するバス、２００８はカラー画像入力装置
であり、２００９はカラー画像出力装置である。FIG. 2 is a diagram showing a configuration example of a color image processing apparatus for performing the processing of FIG. In addition, FIG.
It is an example of hardware that realizes the configuration shown in FIG. In FIG. 3, reference numeral 2001 is a CPU, 2002 is a disk device,
Reference numeral 2003 is a disk I / O, 2004 is a ROM (read only memory), 2005 is an I / O port, 2006 is a RAM (random access memory), 2007 is a bus connecting the above blocks, and 2008 is a color image input device, Reference numeral 2009 denotes a color image output device.
【００３０】図２において、カラー画像入力手段１００
１は、処理を施すデジタルカラー画像を獲得し、入力画
像記憶手段１００５に格納する。例えば、図３において
は、ＲＯＭ２００４またはＲＡＭ２００６上のプログラ
ムにより動作するＣＰＵ２００１の制御により、カラー
画像をカラー画像入力装置２００９で入力し、ＲＡＭ２
００６またはディスク装置２００２に格納する公知の画
像入力手段で構成できる。前記カラー画像入力手段１０
０１は、カラースキャナで画像を読み込む公知の画像入
力手段、通信路からカラー画像を受信する公知の画像入
力手段、および、画像蓄積装置に格納してあるカラー画
像を読み込む公知の画像入力手段であっても構わない
し、複数の上記画像入力装置から構成しても構わない。In FIG. 2, color image input means 100
1 acquires a digital color image to be processed and stores it in the input image storage means 1005. For example, in FIG. 3, a color image is input by the color image input device 2009 under the control of the CPU 2001 operated by a program on the ROM 2004 or the RAM 2006, and the RAM 2
006 or a known image input means stored in the disk device 2002. The color image input means 10
Reference numeral 01 denotes a known image input means for reading an image with a color scanner, a known image input means for receiving a color image from a communication path, and a known image input means for reading a color image stored in an image storage device. Alternatively, it may be composed of a plurality of the image input devices.
【００３１】縮小画像作成手段１００２は、カラー画像
入力手段１００１により入力画像記憶手段１００５格納
した入力カラー画像から縮小画像を作成し、縮小画像記
憶手段１００６に格納する。The reduced image creating means 1002 creates a reduced image from the input color image stored in the input image storage means 1005 by the color image input means 1001 and stores it in the reduced image storage means 1006.
【００３２】縮小画像像域抽出手段１００３は、縮小画
像作成手段１００２により作成し縮小画像記憶手段１０
０６に格納した縮小画像から像域を抽出し、像域のデー
タ（以下、像域データと呼ぶ）を像域データ記憶手段１
００７に格納する。The reduced image image area extracting means 1003 is created by the reduced image creating means 1002 and is created by the reduced image storage means 10.
The image area is extracted from the reduced image stored in 06, and the image area data (hereinafter referred to as image area data) is stored in the image area data storage unit 1.
It is stored in 007.
【００３３】入力画像像域抽出手段１００４は、縮小画
像像域抽出手段１００３により抽出し、像域データ記憶
手段１００７に格納した縮小画像の像域データから、入
力画像における像域を抽出し像域データ記憶手段１００
７に格納する。The input image image area extracting means 1004 extracts the image area in the input image from the image area data of the reduced image extracted by the reduced image image area extracting means 1003 and stored in the image area data storing means 1007. Data storage means 100
Store in 7.
【００３４】ここで、縮小画像作成手段１００２、縮小
画像像域抽出手段１００３、入力画像像域抽出手段１０
０４は、例えば、図３において、ＲＯＭ２００４または
ＲＡＭ２００６上のプログラムにより動作するＣＰＵ２
００１とワークメモリとして使用するＲＡＭ２００４ま
たはディスク装置２００２で構成できる。もちろＮ、そ
れぞれ専用のＣＰＵ、ＲＡＭ、ディスク装置により構成
したり、専用のハードウェアにより構成しても構わな
い。Here, the reduced image creating means 1002, the reduced image image area extracting means 1003, and the input image image area extracting means 10
04 is, for example, in FIG. 3, a CPU 2 operated by a program on the ROM 2004 or the RAM 2006.
001 and a RAM 2004 or a disk device 2002 used as a work memory. The Mochiro N may be configured by a dedicated CPU, RAM, disk device, or dedicated hardware.
【００３５】入力画像記憶手段１００５は、カラー画像
入力手段１００１で獲得したカラー画像を格納する。The input image storage means 1005 stores the color image acquired by the color image input means 1001.
【００３６】縮小画像記憶手段１００６は、縮小画像作
成手段１００２で作成した縮小画像を格納する。The reduced image storage means 1006 stores the reduced image created by the reduced image creation means 1002.
【００３７】像域データ記憶手段１００７は、縮小画像
像域抽出手段１００３および入力画像像域抽出手段１０
０４で抽出した像域データを格納する。The image area data storage means 1007 includes a reduced image image area extraction means 1003 and an input image image area extraction means 10.
The image area data extracted in 04 is stored.
【００３８】ここで、入力画像記憶手段１００５、縮小
画像記憶手段１００６、像域データ記憶手段１００７
は、例えば、図３においては、ＲＡＭ２００６またはデ
ィスク装置２００２で構成できる。もちろん、それぞれ
の手段を、専用の記憶装置で構成しても構わない。Here, the input image storage means 1005, the reduced image storage means 1006, the image area data storage means 1007.
Can be configured by the RAM 2006 or the disk device 2002 in FIG. 3, for example. Of course, each means may be configured by a dedicated storage device.
【００３９】以下、図１の各工程について、図２の構成
を用いながら詳細に説明する。Each step of FIG. 1 will be described in detail below with reference to the configuration of FIG.
【００４０】＜カラー画像獲得工程＞カラー画像入力工
程１は、カラー画像入力手段１００１を用いて、処理を
施すデジタルカラー画像を獲得し、入力画像記憶手段１
００５に格納する。<Color Image Acquisition Step> In the color image input step 1, the color image input means 1001 is used to acquire a digital color image to be processed, and the input image storage means 1 is acquired.
005.
【００４１】＜縮小画像作成工程＞縮小画像作成工程２
は、カラー画像入力工程１により入力画像記憶手段１０
０５に格納した入力カラー画像の縮小画像を作成し、縮
小画像記憶手段１００６に格納する。ここで、縮小画像
は入力画像を縦横のサイズをＮ分の１（Ｎは任意整数、
以下、Ｎ分の１を縮小率と呼ぶ）に縮小した画像とす
る。縮小画像は、縮小しても結果的に影響を与えない大
きさまで縮小可能であり、入力画像の大きさや内容によ
り適宜指定する。<Reduced image creating step> Reduced image creating step 2
Is the input image storage means 10 in the color image input step 1.
A reduced image of the input color image stored in 05 is created and stored in the reduced image storage unit 1006. Here, the reduced image has a vertical and horizontal size of the input image divided by N (N is an arbitrary integer,
Hereinafter, 1 / N will be referred to as a reduction ratio). The reduced image can be reduced to a size that does not affect the result even if reduced, and is appropriately designated according to the size and content of the input image.
【００４２】縮小画像作成工程２は例えば公知の間引き
画像作成方法により実現できる。例えば、公知の間引き
画像作成方法により縦横１／２の縮小画像を作成する例
で説明すると、入力画像を図４に示す縦横２画素（計４
画素）のブロック３００１に分け各ブロックの１画素
（例えば左上画素３００２）を縮小画像の対応する１画
素３００３とすることにより、縦横１／２の縮小画像を
作成することができる。ここでは縦横１／２の縮小画像
を作成する例を説明したが、ブロックを縦横３画素（計
９画素）、縦横４画素（計１６画素）、縦横５画素（計
２５画素）などとすれば、縦横任意の整数分の１の縮小
画像を得ることができる。The reduced image creating step 2 can be realized by a known thinned image creating method, for example. For example, an example of creating a reduced image of 1/2 in height and width by a known thinned-out image creating method will be described. An input image is shown in FIG.
By dividing one pixel (for example, the upper left pixel 3002) of each block into a corresponding one pixel 3003 of the reduced image, it is possible to create a reduced image of ½ in height and width. Here, an example of creating a reduced image of ½ in height and width has been described. , It is possible to obtain a reduced image of an arbitrary integer number in the vertical and horizontal directions.
【００４３】また、ブロック内の全ての画素のＲＧＢ値
ごとの平均値を縮小画像の画素値としても構わない。Further, the average value of all the RGB values of all the pixels in the block may be used as the pixel value of the reduced image.
【００４４】＜縮小画像像域抽出工程＞縮小画像像域抽
出工程３は縮小画像作成工程２により縮小画像記憶手段
１００５に格納した縮小画像から像域を抽出し、抽出し
た像域のデータ（以下、像域データと呼ぶ）を像域デー
タ記憶手段１００７に格納する。ここで、縮小画像像域
抽出工程３は、特願平６−３２９１１１号に記載の像域
抽出工程で実現可能である。以下に、特願平６−３２９
１１１号に記載の像域抽出工程について簡単に述べる。<Reduced Image Image Area Extracting Step> In the reduced image image area extracting step 3, the image area is extracted from the reduced image stored in the reduced image storage means 1005 by the reduced image creating step 2 and the data of the extracted image area (hereinafter , Image area data) is stored in the image area data storage unit 1007. Here, the reduced image image area extracting step 3 can be realized by the image area extracting step described in Japanese Patent Application No. 6-329111. Below, Japanese Patent Application No. 6-329
The image area extraction process described in No. 111 will be briefly described.
【００４５】［像域データ］ここで、像域抽出工程につ
いての詳細な説明をする前に、像域データ記憶手段１０
０７に格納する像域データについて述べる。[Image Area Data] Before describing the image area extracting step in detail, the image area data storage means 10 will be described.
The image area data stored in 07 will be described.
【００４６】図５に像域データの概略を示す。像域デー
タは、各像域をノードとする木構造で入力画像の像域群
を表現する。木構造の親子関係は、像域の包含関係を表
わしており、中間像域を示すノードは、中間像域内にあ
る１つの背景像域と幾つかの中間像域もしくは一般像域
を表わす子ノードを持つ。FIG. 5 shows an outline of image area data. The image area data represents the image area group of the input image in a tree structure having each image area as a node. The tree-structure parent-child relationship represents an inclusion relationship of image areas, and a node representing an intermediate image area is a child node representing one background image area and several intermediate image areas or general image areas in the intermediate image area. have.
【００４７】さらに、図５に各ノードつまり個々の像域
を表わすデータについて示す。各像域データは像域種
類、像域位置、像域形状、像域成分、像域色、親ノー
ド、子ノードから構成している。像域種類は、本像域の
種類が背景像域、一般像域、中間像域のいずれであるか
を示している。像域位置は像域を囲む外接矩形の座標位
置を示しており、外接矩形の左上ｘ座標、左上ｙ座標、
幅、高さで表現している。像域形状は、像域の形状を２
値画像で表現したものであり、黒画素（画素値が１）が
像域を示している。２値画像の大きさおよび入力画像上
での位置は、像域位置に示した矩形位置に対応してい
る。像域成分は、本像域が前述した像域の成分つまりカ
ラー連続調成分、限定色文字線画成分などのうち、どれ
であるか（本像域をどれであると判定したか）を示して
いる。像域色は、像域成分が限定色または限定値成分
（限定色文字線画、限定色擬似中間調、限定値文字線
画、限定値擬似中間調）の場合に利用し、像域の平均Ｒ
ＧＢ値を格納する。親ノードは親ノードを示すポインタ
であり、子ノードを示す複数個のポインタである。尚、
親ノードは必ず１つになるが、子ノードは１つとは限ら
ない。従って、子ノードが複数ある場合には、その個数
分のポインタを追加することになる。Further, FIG. 5 shows data representing each node, that is, each image area. Each image area data includes an image area type, an image area position, an image area shape, an image area component, an image area color, a parent node, and a child node. The image area type indicates whether the type of the main image area is a background image area, a general image area, or an intermediate image area. The image area position indicates the coordinate position of the circumscribing rectangle surrounding the image area, and the upper left x coordinate, upper left y coordinate of the circumscribing rectangle,
It is expressed by width and height. The shape of the image area is 2
It is expressed by a value image, and the black pixel (pixel value is 1) indicates the image area. The size of the binary image and the position on the input image correspond to the rectangular position shown in the image area position. The image area component indicates which of the above-described image area components, that is, the color continuous tone component, the limited color character line drawing component, etc. (which image area is determined to be). There is. The image area color is used when the image area component is a limited color or limited value component (limited color character line drawing, limited color pseudo halftone, limited value character line drawing, limited value pseudo halftone), and the image area average R
Store the GB value. The parent node is a pointer that indicates the parent node, and is a plurality of pointers that indicate the child nodes. still,
There is always one parent node, but not necessarily one child node. Therefore, if there are a plurality of child nodes, pointers corresponding to the number are added.
【００４８】像域抽出工程は、前述したように、未分割
の像域が無くなったと判断するまで、画像中の中間像域
（入力画像も中間像域に含む）を背景像域および中間像
域へとさらに分割する像域分離工程を再帰的に繰り返し
て、像域を抽出する。As described above, in the image area extraction step, the intermediate image area (including the input image is included in the intermediate image area) in the image is extracted as the background image area and the intermediate image area until it is determined that the undivided image area has disappeared. An image area is extracted by recursively repeating the image area separation step of further dividing into.
【００４９】像域分離工程は、中間像域（入力画像も中
間像域に含む）を入力とし、入力中間像域がさらに背景
像域と幾つかの中間像域へと分離できるかを判定する。
分離できると判断した場合は、入力中間像域を背景像域
と幾つかの中間像域に分割する。In the image area separation step, the intermediate image area (including the input image is included in the intermediate image area) is input, and it is determined whether or not the input intermediate image area can be further separated into the background image area and several intermediate image areas. .
If it is determined that they can be separated, the input intermediate image area is divided into the background image area and several intermediate image areas.
【００５０】例えば、図１７における像域７００３を入
力中間像域とし、入力中間像域７００３をさらに中間像
域へと分離できないと判断した場合、入力中間像域７０
０３を終端像域とする。また、図１７における像域７０
０４を入力中間像域とし、入力中間像域７００４をさら
に中間像域へと分離できると判断した場合は、入力中間
像域７００４を背景像域７００５と、中間像域７００６
に分離する。For example, when it is determined that the image area 7003 in FIG. 17 is the input intermediate image area and the input intermediate image area 7003 cannot be further separated into the intermediate image area, the input intermediate image area 70
03 is the terminal image area. In addition, the image area 70 in FIG.
When it is determined that 04 is the input intermediate image area and the input intermediate image area 7004 can be further separated into the intermediate image areas, the input intermediate image area 7004 is set to the background image area 7005 and the intermediate image area 7006.
To separate.
【００５１】次に、図６を用い像域分離工程の詳細な構
成について説明する。Next, the detailed structure of the image area separation step will be described with reference to FIG.
【００５２】背景像域分離工程３１は、入力中間像域に
背景像域があるかを判定し、背景像域があると判定した
場合は、背景像域を分離する。例えば、入力像域内に背
景の色（像域中で一番画素数が多い色、以下、背景色と
呼ぶ）がどれくらい占めているかを算出し、背景像域が
あるかを判定し、背景色に近い色を持つ画素を背景像域
とする。The background image area separating step 31 determines whether or not there is a background image area in the input intermediate image area, and when it is determined that there is a background image area, the background image area is separated. For example, calculate how much the background color (the color with the largest number of pixels in the image area, hereinafter referred to as the background color) occupies in the input image area, determine whether the background image area exists, and Pixels having a color close to are set as the background image area.
【００５３】中間像域分離工程３２は、背景像域分離工
程３１が背景像域として分離した像域以外の像域を、幾
何学的な関係を用いて幾つかの中間像域に分離する。具
体的には、連結している画素群、もしくは（膨張／縮小
処理などを利用して）幾何学的に近い連結成分を１つの
中間像域とする。The intermediate image area separating step 32 separates the image area other than the image area separated as the background image area by the background image area separating step 31 into several intermediate image areas by using the geometrical relation. Specifically, a connected pixel group or a geometrically close connected component (using expansion / reduction processing or the like) is set as one intermediate image area.
【００５４】像域登録工程３３は、背景像域分離工程３
１および中間像域分離工程３２で分離した像域を、像域
データ記憶手段１００７に格納する。The image area registration step 33 is the background image area separation step 3
The image areas separated by 1 and the intermediate image area separating step 32 are stored in the image area data storage means 1007.
【００５５】尚、縮小画像像域抽出工程は、直接入力画
像に対して前記像域抽出工程を適用するより、処理する
画像のサイズが小さいため、高速に像域の抽出を行うこ
とができる。さらに、縮小画像上では、中間像域分離工
程３２で幾何学的に近い連結成分を抽出するのに、入力
画像上で行うより、狭い範囲（具体的には、入力画像上
で抽出するのに比べ、縮小率だけ狭い範囲）を探せばよ
い（具体的には、膨張／縮小処理の繰り返し回数が減
る）などにより処理時間が短くなる。In the reduced image image area extraction step, the size of the image to be processed is smaller than that in the case where the image area extraction step is applied to the direct input image, so that the image area can be extracted at high speed. Furthermore, on the reduced image, in order to extract the geometrically close connected components in the intermediate image area separating step 32, a narrower range (specifically, to extract on the input image than to extract on the input image). On the other hand, the processing time can be shortened by searching for a range narrower by the reduction rate (specifically, the number of times the expansion / reduction processing is repeated is reduced).
【００５６】＜入力画像像域抽出工程＞図１に戻って、
入力画像像域抽出工程４は、縮小画像像域抽出工程３に
より抽出し、像域データ記憶手段１００７に格納した縮
小画像の像域データから、入力画像における像域データ
を作成する。<Input Image Image Area Extracting Step> Returning to FIG. 1,
In the input image image area extracting step 4, the image area data in the input image is created from the image area data of the reduced image extracted in the reduced image image area extracting step 3 and stored in the image area data storage unit 1007.
【００５７】入力画像像域作成工程４の構成例の一部を
図７に示す。また、入力画像像域作成工程４のイメージ
を図８に示す。入力画像像域作成工程４では、図７に示
す工程を像域データに格納している全ての像域に対して
行う。FIG. 7 shows a part of the configuration example of the input image image area creating step 4. Further, an image of the input image image area creating step 4 is shown in FIG. In the input image image area creating step 4, the step shown in FIG. 7 is performed for all the image areas stored in the image area data.
【００５８】図７において像域位置変換工程４１は、像
域データの縮小画像における像域位置（図８中の符号４
００１）から入力画像における像域位置（図８中４００
２）を算出し、像域データに格納する。具体的には、像
域位置を示すＸ座標、Ｙ座標、幅、高さの値に縮小率の
逆数をかける。In FIG. 7, the image area position converting step 41 is performed by the image area position (reference numeral 4 in FIG. 8) in the reduced image of the image area data.
001) to the image area position (400 in FIG. 8) in the input image.
2) is calculated and stored in the image area data. Specifically, the X coordinate, Y coordinate, width, and height values indicating the image area position are multiplied by the reciprocal of the reduction ratio.
【００５９】入力画像像域形状抽出工程４２は、入力画
像に於ける像域位置変換工程４１で算出した像域位置の
矩形像域において、入力画像の像域形状を抽出する。具
体的には、入力画像における像域位置変換工程４１で算
出した像域位置（図８中４００２）の矩形像域を、背景
色と背景色以外の像域に２値化し、入力画像における像
域形状を示す２値画像（図８中の符号４００３）を抽出
し、像域データの像域形状に格納する。ここで、背景色
は、縮小画像像域抽出工程３の背景像域分離工程３１で
算出した値（背景像域の像域データの像域色として格納
してある）を用いる。これにより、背景色を再度算出す
ること無く、入力画像の限定した像域に対して、単純な
２値化処理を行うだけで、高速に処理が可能である。The input image image area shape extraction step 42 extracts the image area shape of the input image in the rectangular image area of the image area position calculated in the image area position conversion step 41 in the input image. Specifically, the rectangular image area of the image area position (4002 in FIG. 8) calculated in the image area position conversion step 41 in the input image is binarized into a background color and an image area other than the background color, and an image in the input image is obtained. A binary image (reference numeral 4003 in FIG. 8) showing the area shape is extracted and stored in the image area shape of the image area data. Here, as the background color, the value calculated in the background image area separation step 31 of the reduced image image area extraction step 3 (stored as the image area color of the image area data of the background image area) is used. As a result, high-speed processing can be performed by simply performing a simple binarization process on the limited image area of the input image without recalculating the background color.
【００６０】以上、本発明の実施例について述べた。こ
こで、入力画像像域抽出工程で抽出した像域データは、
特願平６−３２９１１号）に記載の方法により、カラー
画像の変倍／データ量削減／文書構造化に利用可能であ
る。The embodiments of the present invention have been described above. Here, the image area data extracted in the input image image area extraction step is
The method described in Japanese Patent Application No. 6-32911) can be used for scaling a color image, reducing the amount of data, and structuring a document.
【００６１】以下、特願平６−３２９１１号に記載の方
法を簡単に説明する。図９に、カラー画像変倍方法の構
成例を示す。The method described in Japanese Patent Application No. 6-32911 will be briefly described below. FIG. 9 shows a configuration example of the color image scaling method.
【００６２】像域判定工程５は、入力画像像域抽出工程
４により抽出した各像域の像域成分（カラー連続調成分
など）を判定する。適応的変倍工程６は、入力画像像域
抽出工程４により抽出した各像域に対し、像域判定工程
５で判定した像域成分に応じた変倍処理を施し、入力画
像の変倍画像を作成する。カラー画像出力工程７は、適
応的変倍工程６により作成した変倍画像の表示、または
ハードコピー、または通信路への出力を行う。The image area determination step 5 determines the image area component (color continuous tone component, etc.) of each image area extracted in the input image image area extraction step 4. In the adaptive scaling step 6, a scaling process according to the image area component determined in the image area determination step 5 is applied to each image area extracted in the input image image area extraction step 4 to obtain a scaled image of the input image. To create. In the color image output step 7, the scaled image created in the adaptive scaling step 6 is displayed, hard copied, or output to a communication path.
【００６３】次に、カラー画像圧縮方法の構成例を図１
０に示す。Next, a configuration example of the color image compression method is shown in FIG.
0 is shown.
【００６４】像域判定工程５は、入力画像像域抽出工程
４により抽出した各像域の種類を判定し、像域のデータ
に格納する。適応的圧縮工程８は、入力画像像域抽出工
程４により抽出した各画像に対し、像域判定工程５で判
定した像域の種類に応じた圧縮処理を施し、入力画像の
圧縮データを作成する。圧縮データ出力工程９は、適応
的圧縮工程８で作成した圧縮データを通信路への送信や
画像蓄積装置への書き込みなどにより出力する。圧縮デ
ータ入力工程１０は、適応的圧縮工程８で圧縮したデー
タを通信路からの受信や画像蓄積装置からの読み込みな
どにより入力する。カラー画像再生工程１１は、適応的
圧縮工程８で圧縮したデータをカラー画像へと再生す
る。カラー画像出力工程７は、カラー画像再生工程１１
により作成した再生画像の表示やハードコピーなどを行
う。ここで、カラー画像入力工程１から圧縮データ出力
工程９までの工程は、カラー画像の圧縮時に行うもので
あり、圧縮データ入力工程１０からカラー画像出力工程
７までの工程は、圧縮データの再生時に行う。In the image area determination step 5, the type of each image area extracted in the input image image area extraction step 4 is determined and stored in the image area data. The adaptive compression step 8 applies compression processing to each image extracted in the input image image area extraction step 4 according to the type of image area determined in the image area determination step 5 to create compressed data of the input image. . The compressed data output step 9 outputs the compressed data created in the adaptive compression step 8 by transmitting it to a communication channel or writing it in an image storage device. In the compressed data input step 10, the data compressed in the adaptive compression step 8 is input by receiving from the communication channel or reading from the image storage device. The color image reproduction step 11 reproduces the data compressed in the adaptive compression step 8 into a color image. The color image output step 7 is a color image reproduction step 11
The playback image created by is displayed and hard copy is performed. Here, the steps from the color image input step 1 to the compressed data output step 9 are performed when the color image is compressed, and the steps from the compressed data input step 10 to the color image output step 7 are performed when the compressed data is reproduced. To do.
【００６５】図１１に、ＤＴＰ装置へカラー原稿を構造
化したデータとして入力する方法（文書画像構造化）の
構成例を示す。FIG. 11 shows a configuration example of a method (document image structuring) for inputting a color original document as structured data to the DTP device.
【００６６】像域判定工程５は、入力画像像域抽出工程
４により抽出した各像域の種類を判定し、像域のデータ
に格納する。データ変換工程１２は、像域判定工程５ま
での工程で作成した像域データを像域ごとに、ＤＴＰ装
置などの文書画像編集装置の画像データとしてのデータ
形式に変換する。文書画像編集工程１３は、ユーザの指
示に従い文書画像を編集する公知の文書画像編集画像編
集方法により、文書画像の編集および出力を行う。In the image area determination step 5, the type of each image area extracted in the input image image area extraction step 4 is determined and stored in the image area data. The data conversion step 12 converts the image area data created in the steps up to the image area determination step 5 into a data format as image data of a document image editing apparatus such as a DTP device for each image area. The document image editing step 13 edits and outputs the document image by a known document image editing image editing method of editing the document image according to a user's instruction.
【００６７】＜第２の実施例の説明＞上記第１の実施例
において入力画像像域抽出工程４は、入力画像におけ
る、縮小画像で抽出した各像域の像域位置に相当する部
分を２値化し、入力画像に於ける像域形状を算出するも
のであった。この方法は、計算が比較的簡単で良好な結
果が得られるが、図１３に示す様に抽出した像域を囲む
外接矩形が重なっている場合には、重なっている部分で
他の像域の形状も抽出してしまう問題点がある。この様
に像域を囲む外接矩形が重なっている画像を入力とする
場合には、以下の構成で入力画像像域抽出工程４’を実
現する。多少処理内容が複雑にはなるが、上記問題点を
解決できる。<Explanation of the Second Embodiment> In the first embodiment, the input image image area extracting step 4 includes the portion of the input image corresponding to the image area position of each image area extracted by the reduced image. The value was converted into a value and the shape of the image area in the input image was calculated. This method is relatively easy to calculate and gives good results, but when the circumscribed rectangles surrounding the extracted image areas overlap as shown in FIG. There is a problem that the shape is also extracted. When an image in which circumscribing rectangles surrounding the image area are overlapped as described above is input, the input image image area extraction step 4 ′ is realized by the following configuration. Although the processing contents become somewhat complicated, the above problems can be solved.
【００６８】入力画像像域抽出工程４’の構成例の一部
を図１２に示す。また、第２の実施例における入力画像
像域作成工程のイメージ図を図１３に示す。入力画像像
域抽出工程４’では、図に示す工程を像域データに格納
している全ての像域に対して行なう。FIG. 12 shows a part of the configuration example of the input image area extraction step 4 '. Further, FIG. 13 shows an image diagram of the input image image area creating step in the second embodiment. In the input image image area extraction step 4 ', the step shown in the figure is performed for all the image areas stored in the image area data.
【００６９】図１２において像域位置変換工程４１は、
第１の実施例と同様に、像域データの縮小画像に於ける
像域位置（図１３中の符号５００１）から入力画像に於
ける像域位置（図１３中の符号５００２）を算出し、像
域データに格納する。In FIG. 12, the image area position converting step 41
Similar to the first embodiment, the image area position (reference numeral 5002 in FIG. 13) in the input image is calculated from the image area position (reference numeral 5001 in FIG. 13) in the reduced image of the image area data, Stored in image area data.
【００７０】縮小画像像域形状膨張工程４３では、縮小
画像像域抽出工程４１で抽出した縮小画像における像域
形状を示す２値画像（図１３中の符号５００３）に公知
の膨張処理を施す（図１３中の符号５００４、以下膨張
した画像を膨張画像と呼ぶ）。膨張処理は、縮小率の逆
数回だけ行なう。In the reduced image image area shape expansion step 43, a well-known expansion process is performed on the binary image (reference numeral 5003 in FIG. 13) showing the image area shape in the reduced image extracted in the reduced image image area extraction step 41 ( Reference numeral 5004 in FIG. 13, hereinafter, an inflated image is referred to as an inflated image). The expansion process is performed only the reciprocal of the reduction rate.
【００７１】選択的入力画像像域形状抽出工程４４は、
第１の実施例の入力画像像域形状抽出工程４２と同様
に、入力画像に於ける像域形状を抽出するが、域外接矩
形の重なりにより他の像域まで抽出しないように、縮小
画像像域膨張工程４３で作成した膨張画像を参照する。
具体的には、入力画像における、像域位置変換工程４１
で算出した像域位置（図１３中の符号５００２）の矩形
像域の各画素に対して、背景色以外の値を持つ画素であ
り（図１３中の符号５００５）、かつ縮小画像像域膨張
工程４３で作成した膨張画像（図１３中の符号５００
４）において対応する画素が該当する像域（画素値が
１）である画素だけを、像域である（画素値が１）とす
る（図１３中５００６）。この様にして作成された２値
画像を像域データの像域形状に格納する。The selective input image image area shape extraction step 44 comprises:
Similar to the input image image area shape extraction step 42 of the first embodiment, the image area shape in the input image is extracted, but the reduced image image is extracted so that other image areas are not extracted due to the overlapping of the area circumscribed rectangles. The dilated image created in the region dilation step 43 is referenced.
Specifically, the image area position conversion step 41 in the input image is performed.
The pixel having a value other than the background color with respect to each pixel of the rectangular image area of the image area position (reference numeral 5002 in FIG. 13) calculated in step 5 (reference numeral 5005 in FIG. 13), and the reduced image image area expansion The dilated image created in step 43 (reference numeral 500 in FIG. 13)
Only the pixels having the corresponding image area (pixel value 1) in 4) are regarded as the image area (pixel value 1) (5006 in FIG. 13). The binary image thus created is stored in the image area shape of the image area data.
【００７２】もちろん、背景色は第１の実施例同様、縮
小画像像域抽出工程３の背景像域分離工程３１で算出し
た値（背景像域の像域データの像域色として格納してあ
る）を用いる。Of course, as in the first embodiment, the background color is the value calculated in the background image area separating step 31 of the reduced image image area extracting step 3 (stored as the image area color of the image area data of the background image area). ) Is used.
【００７３】尚、上記縮小画像像域形状膨張工程４３は
なくても実現可能である。縮小画像像域形状膨張工程４
３がない場合、抽出結果は劣るが工程が単純になる効果
がある。It should be noted that the reduction image image area shape expanding step 43 can be realized without the step 43. Reduced image image area shape expansion step 4
When there is no 3, the extraction result is inferior, but the process is simple.
【００７４】この、入力画像像域抽出工程４の実施例に
より、第１の実施例に比べ処理の構成は複雑になるが、
像域を囲む外接矩形が重なっている場合にも、良好な結
果が得られる。This embodiment of the input image image area extracting step 4 has a complicated processing structure as compared with the first embodiment.
Good results are also obtained when the circumscribing rectangles surrounding the image areas overlap.
【００７５】＜第３の実施例の説明＞第２の実施例にお
ける入力画像像域抽出工程４’では、縮小画像における
像域形状と入力画像における２値化結果を組み合せて入
力画像像域を抽出する方法であった。この方法は像域を
囲む外接矩形が重なっている場合にも、良好な結果が得
られるのである。しかし、カラー画像を対して縮小画像
を作成する時、像域の一部を間引いてしまい縮小画像の
像域形状に欠けが生じてしまう場合があり、最終的な入
力画像に於ける像域形状にも欠けが生じてしまうことが
ある。この様に縮小画像を作成する時に像域の一部を間
引いてしまう場合には、以下の構成で入力画像像域抽出
工程４”でもって対処できる。すなわち、多少工程は複
雑になるが、上記問題点を解決できる。<Description of Third Embodiment> In the input image image area extraction step 4'in the second embodiment, the input image image area is obtained by combining the image area shape in the reduced image and the binarized result in the input image. It was a method of extraction. This method gives good results even when the circumscribing rectangles that surround the image areas overlap. However, when creating a reduced image for a color image, a part of the image area may be thinned out, resulting in a loss of the image area shape of the reduced image, and the image area shape in the final input image may be lost. May be chipped. In the case where a part of the image area is thinned out when creating a reduced image in this way, it can be dealt with by the input image image area extraction step 4 ″ with the following configuration. Can solve problems.
【００７６】第３の実施例における入力画像像域抽出工
程４”の構成例の一部を図１４に示す。また、第３の実
施例における入力画像像域抽出工程４”のイメージ図を
図１５に示す。入力画像像域抽出工程４”では、図１４
に示す工程を図１６に示す同一の背景像域を持つ像域の
集まり（同一レベル像域群と呼ぶ）に対して行い、像域
データに格納している全ての像域に対して行なう。FIG. 14 shows a part of the configuration example of the input image image area extracting step 4 "in the third embodiment. Further, FIG. 15 is an image diagram of the input image image area extracting step 4" in the third embodiment. Shown in. In the input image image area extraction step 4 ",
16 is performed for a group of image areas having the same background image area shown in FIG. 16 (referred to as the same level image area group), and is performed for all the image areas stored in the image area data.
【００７７】図１４において像域位置変換工程４１は、
同一レベル像域群の各像域に対して第１の実施例と同様
に、像域データの縮小画像における像域位置（図１５中
の符号６００１）から入力画像に於ける像域位置（図１
５中の符号６００２）を算出し、像域データに格納す
る。In FIG. 14, the image area position converting step 41 is
Similar to the first embodiment, for each image area of the same level image area group, the image area position in the reduced image of the image area data (reference numeral 6001 in FIG. 15) to the image area position in the input image (FIG. 1
The code 6002 in 5 is calculated and stored in the image area data.
【００７８】入力画像像域形状抽出工程４２では、入力
画像における、像域位置変換工程４１で算出した同一レ
ベル像域群の像域位置（すなわち背景像域の像域位置、
図１５中の符号６００３）に相当する矩形像域を、第１
の実施例の入力画像像域形状抽出工程４２と同様に、背
景色と背景色以外の像域に２値化し、入力画像における
同一レベル像域群全体の像域形状を作成する（図１５中
の符号６００４）。もちろん、背景色は第１の実施例同
様、縮小画像像域抽出工程３の背景像域分離工程３１で
算出した値（背景像域の像域データの像域色として格納
してある）を用いる。In the input image image area shape extraction step 42, in the input image, the image area position of the same level image area group calculated in the image area position conversion step 41 (that is, the image area position of the background image area,
The rectangular image area corresponding to reference numeral 6003) in FIG.
Similar to the input image image area shape extraction step 42 of the embodiment described above, a background color and an image area other than the background color are binarized to create an image area shape of the entire same level image area group in the input image (see FIG. 15). No. 6004). Of course, the background color uses the value calculated in the background image area separating step 31 of the reduced image image area extracting step 3 (stored as the image area color of the image area data of the background image area) as in the first embodiment. .
【００７９】欠け像域抽出工程４５では、縮小画像から
抽出した像域と入力画像から抽出した像域を比較するこ
とにより、縮小画像の作成時に欠けた領域（以下、欠け
像域と呼ぶ）を抽出する。このために、入力画像像域形
状抽出工程４２で作成した像域形状を表わす２値画像
（図１５中の符号６００４）の各画素に対して、同一レ
ベル像域群の像域のいずれかに対応する画素へ各像域に
対し固有の番号（ラベル）を想定する。次に、各像域の
像域形状において像域である（画素値が１）画素に対応
する、入力画像像域形状抽出工程４２で作成した像域形
状を表わす２値画像上の画素のラベルを書き込む（図１
５中の符号６００５）。最後に、入力画像像域形状抽出
工程４２で作成した像域でかつ、ラベル付けしてないも
のを欠け像域（縮小画像作成時に欠けた像域、図１５中
６００６）として抽出する。In the missing image area extraction step 45, the area missing when the reduced image is created (hereinafter referred to as the missing image area) is obtained by comparing the image area extracted from the reduced image with the image area extracted from the input image. Extract. For this reason, for each pixel of the binary image (reference numeral 6004 in FIG. 15) representing the image area shape created in the input image image area shape extraction step 42, one of the image areas of the same level image area group is selected. Assume a unique number (label) for each image area to the corresponding pixel. Next, the label of the pixel on the binary image that represents the image area shape created in the input image image area shape extraction step 42, which corresponds to the pixel (pixel value is 1) that is the image area in the image area shape of each image area. Write (Fig. 1
Reference numeral 6005 in 5). Finally, the image area created in the input image image area shape extraction step 42 and not labeled is extracted as a missing image area (image area missing at the time of creating the reduced image, 6006 in FIG. 15).
【００８０】欠け像域統合工程で４６は、欠け像域抽出
工程４５で抽出した欠け像域をすでに抽出済みの像域に
統合する。具体的には、欠け像域抽出工程４５でラベル
付けが行われなかった画素に対して、最も近くにあるラ
ベル付けしてある画素のラベルを付け、すでに抽出済み
の像域に統合する（図１５中の符号６００７）。最後
に、各ラベルの外接矩形（図１５中の符号６００８）を
求め、各像域の像域データに対し、像域位置を変更する
とともにラベルの形状（２値画像）を像域形状に格納す
る。In the missing image area integrating step 46, the missing image area extracted in the missing image area extracting step 45 is integrated with the already extracted image area. Specifically, the pixels that have not been labeled in the missing image area extraction step 45 are labeled with the nearest labeled pixels and integrated into the already extracted image area (see FIG. Reference numeral 6007 in 15). Finally, the circumscribed rectangle of each label (reference numeral 6008 in FIG. 15) is obtained, the image area position is changed for the image area data of each image area, and the label shape (binary image) is stored in the image area shape. To do.
【００８１】この、入力画像像域抽出工程４の実施例に
より、第１の実施例及び第２の実施例に比べ処理の構成
は複雑となるが、縮小画像を作成する時に像域の一部を
間引いてしまった場合にも、良好な結果が得られる。This embodiment of the input image image area extraction step 4 makes the processing structure more complicated than that of the first and second embodiments, but a part of the image area is created when a reduced image is created. Good results can be obtained even if is thinned out.
【００８２】以上説明したように、本出願に係る第１〜
１０および第１４〜２３の発明によれば、入力画像の大
きさによらず高速に、かつ入力画像に対して直接像域分
離した結果と同等のカラー文書画像の像域分離を行なう
画像処理方法及び装置を提供することが可能である。ま
た、本出願に係る第１１および第２４の発明によれば、
入力画像の大きさによらず高速に、かつ入力画像に対し
て直接像域分離した結果と同様のカラー文書画像の像域
分離を行い、良好な画質でカラー文書画像の変倍を行な
う画像処理方法および装置を提供することが可能であ
る。As described above, the first to third aspects of the present application
According to the tenth and fourteenth to twenty-third aspects, an image processing method for performing image area separation of a color document image at a high speed regardless of the size of the input image and equivalent to the result of direct image area separation of the input image. And a device can be provided. According to the eleventh and twenty-fourth inventions of the present application,
Image processing that performs image area separation of a color document image at a high speed regardless of the size of the input image and similar to the result of image area separation directly performed on the input image, and performs scaling of the color document image with good image quality. Methods and devices can be provided.
【００８３】また、本出願に係る第１２および第２５の
発明によれば、入力画像の大きさによらず高速に、かつ
入力画像に対して直接像域分離した結果と同等のカラー
文書画像の像域分離を行い、良好な画質および圧縮率で
圧縮／伸張（再生）を行なう画像処理方法および装置を
提供することが可能である。Further, according to the twelfth and twenty-fifth aspects of the present application, a color document image equivalent to the result obtained by performing image area separation directly on the input image at high speed regardless of the size of the input image is obtained. It is possible to provide an image processing method and apparatus for performing image area separation and performing compression / expansion (reproduction) with a good image quality and compression rate.
【００８４】また、本出願に係る第１３および第２６の
発明によれば、入力画像の大きさによらず高速に、かつ
入力画像に対して直接像域分離した結果と同等のカラー
文書画像の像域分離を行い、カラー文書画像を構造化し
たデータとして編集できる画像処理方法および装置を提
供することが可能である。Further, according to the thirteenth and twenty-sixth aspects of the present application, a color document image equivalent to the result obtained by performing image area separation directly on the input image at high speed regardless of the size of the input image is obtained. It is possible to provide an image processing method and apparatus capable of performing image area separation and editing a color document image as structured data.
【００８５】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。The present invention may be applied to a system composed of a plurality of devices or an apparatus composed of a single device. Further, it goes without saying that the present invention can be applied to the case where it is achieved by supplying a program to a system or an apparatus.
【００８６】[0086]
【発明の効果】以上説明したように本発明によれば、入
力画像の大きさによらず高速に、かつ入力画像に対して
直接像域分離した結果と同等のカラー文書画像の像域分
離を行なうことが可能になる。As described above, according to the present invention, it is possible to perform image area separation of a color document image at a high speed regardless of the size of the input image and at the same time as the result of the image area separation directly performed on the input image. It becomes possible to do.
【００８７】また、入力画像の大きさによらず高速に、
かつ入力画像に対して直接像域分離した結果と同様のカ
ラー文書画像の像域分離を行い、良好な画質でカラー文
書画像の変倍を行なうことが可能になる。Further, regardless of the size of the input image, at high speed,
In addition, the image area separation of the color document image similar to the result of the image area separation directly performed on the input image can be performed, and the scaling of the color document image can be performed with good image quality.
【００８８】また、入力画像の大きさによらず高速に、
かつ入力画像に対して直接像域分離した結果と同等のカ
ラー文書画像の像域分離を行い、良好な画質および圧縮
率で圧縮／伸張（再生）を行なうことが可能になる。Further, regardless of the size of the input image, at high speed,
Moreover, the image area separation of the color document image equivalent to the result of the image area separation directly performed on the input image can be performed, and the compression / expansion (reproduction) can be performed with a good image quality and a good compression rate.
【００８９】更にまた、入力画像の大きさによらず高速
に、かつ入力画像に対して直接像域分離した結果と同等
のカラー文書画像の像域分離を行い、カラー文書画像を
構造化したデータとして編集できるようになる。Furthermore, regardless of the size of the input image, the image area separation of the color document image equivalent to the result of the image area separation of the input image is performed at high speed, and the structured data of the color document image is obtained. You will be able to edit as.
【００９０】[0090]
【図１】本発明を適用したカラー画像処理方法の構成を
示す図である。FIG. 1 is a diagram showing a configuration of a color image processing method to which the present invention is applied.
【図２】本発明を適用したカラー画像処理装置の構成を
示す図である。FIG. 2 is a diagram showing a configuration of a color image processing apparatus to which the present invention has been applied.
【図３】本発明を適用したカラー画像処理装置のハード
ウェア実現例を示す図である。FIG. 3 is a diagram showing an example of hardware implementation of a color image processing apparatus to which the present invention is applied.
【図４】縮小画像作成工程を説明する図である。FIG. 4 is a diagram illustrating a reduced image creating process.
【図５】像域データの模式図である。FIG. 5 is a schematic diagram of image area data.
【図６】像域分離工程の構成を示す図である。FIG. 6 is a diagram showing a configuration of an image area separation process.
【図７】入力画像像域形状抽出工程の構成を示す図であ
る。FIG. 7 is a diagram showing a configuration of an input image image area shape extraction step.
【図８】入力画像像域形状抽出工程を説明する図であ
る。FIG. 8 is a diagram illustrating an input image image area shape extraction step.
【図９】本発明を適用したカラー画像変倍方法の構成を
示す図である。FIG. 9 is a diagram showing a configuration of a color image scaling method to which the present invention has been applied.
【図１０】本発明を適用したカラー画像圧縮方法の構成
を示す図である。FIG. 10 is a diagram showing a configuration of a color image compression method to which the present invention has been applied.
【図１１】本発明を適用した文書画像編集方法の構成を
示す図である。FIG. 11 is a diagram showing a configuration of a document image editing method to which the present invention has been applied.
【図１２】入力画像像域形状抽出工程の構成を示す図で
ある。FIG. 12 is a diagram showing a configuration of an input image image area shape extraction step.
【図１３】入力画像像域形状工程を説明する図である。FIG. 13 is a diagram illustrating an input image image area shape process.
【図１４】入力画像像域形状抽出工程の構成を示す図で
ある。FIG. 14 is a diagram showing a configuration of an input image image area shape extraction step.
【図１５】入力画像像域形状抽出工程を説明する図であ
る。FIG. 15 is a diagram illustrating an input image image area shape extraction step.
【図１６】同一レベル像域群を説明する図である。FIG. 16 is a diagram illustrating a same level image area group.
【図１７】本発明で用いる像域分離方法の概要を説明す
る図である。FIG. 17 is a diagram illustrating an outline of an image area separation method used in the present invention.
１ カラー画像入力工程 ２ 縮小画像作成工程 ３ 縮小画像像域抽出工程 ４ 入力画像像域抽出工程 ５ 像域判定工程 ６ 適応的変倍工程 ７ カラー画像出力工程 ８ 適応的圧縮工程 ９ 圧縮データ出力工程 １０ 圧縮データ入力工程 １１ カラー画像再生工程 １２ データ変換工程 １３ 文書画像編集工程 ３１ 背景像域分離工程 ３２ 中間像域分離工程 ３３ 像域登録工程 ４１ 像域位置変換工程 ４２ 入力画像像域形状抽出工程 ４３ 縮小画像像域形状膨張工程 ４４ 選択的入力画像像域形状抽出工程 ４５ 欠け像域抽出工程 ４６ 欠け像域統合工程 １００１ カラー入力手段 １００２ 縮小画像作成手段 １００３ 縮小画像像域抽出手段 １００４ 入力画像像域抽出手段 １００５ 入力画像記憶手段 １００６ 縮小画像記憶手段 １００７ 像域データ記憶手段 1 Color image input step 2 Reduced image creation step 3 Reduced image image area extraction step 4 Input image image area extraction step 5 Image area determination step 6 Adaptive scaling step 7 Color image output step 8 Adaptive compression step 9 Compressed data output step 10 Compressed Data Input Step 11 Color Image Reproduction Step 12 Data Conversion Step 13 Document Image Editing Step 31 Background Image Area Separation Step 32 Intermediate Image Area Separation Step 33 Image Area Registration Step 41 Image Area Position Conversion Step 42 Input Image Image Area Shape Extraction Step 43 reduced image image area shape expansion step 44 selective input image image area shape extraction step 45 missing image area extraction step 46 missing image area integration step 1001 color input means 1002 reduced image creation means 1003 reduced image image area extraction means 1004 input image image Area extraction means 1005 Input image storage means 1006 Reduced image storage means 1007 Image area data storage Stage
Claims (26)
文書画像に対し、各像域の抽出を行う画像処理方法であ
って、 入力画像から縮小画像を作成する縮小画像作成工程と、 縮小画像における像域を抽出する縮小画像像域抽出工程
と、 縮小画像像域抽出工程で抽出した像域のデータを用いて
入力画像における像域を抽出する入力画像像域抽出工程
とを備えることを特徴とする画像処理方法。1. A reduced image creating step of creating a reduced image from an input image, which is an image processing method for extracting each image area from a color document image in which image areas having different components coexist, and a reduced image. A reduced image image area extracting step for extracting an image area in the input image area, and an input image image area extracting step for extracting an image area in the input image using the image area data extracted in the reduced image image area extracting step. Image processing method.
とともに、当該背景像域を分離する背景像域分離工程
と、背景像域以外の像域を複数の中間像域に分離する中
間像域分離工程の２つの工程を、中間像域分離工程で分
離した像域に再帰的に適用し、像域を抽出する請求項第
１項に記載の画像処理方法。2. The reduced image image area extracting step determines whether or not a target image area in the image has a background image area, and a background image area separating step of separating the background image area, and a background image. An image area is extracted by recursively applying the two steps of the intermediate image area separation step of separating the image area other than the image area into a plurality of intermediate image area separation steps to the image area separated in the intermediate image area separation step. The image processing method according to item 1.
画像の縮小率から、入力画像における像域の位置情報を
算出する像域位置変換工程と、入力画像における像域位
置変換工程で算出した像域位置の矩形像域において、入
力画像の像域形状を抽出する入力画像像域形状抽出工程
とを含むことを特徴とする請求項第１項又は第２項に記
載の画像処理方法。3. An image area position for calculating the position information of the image area in the input image from the position information of the image area extracted in the reduced image image area extracting step and the reduction ratio of the reduced image in the input image image area extracting step. A conversion step and an input image image area shape extraction step of extracting the image area shape of the input image in the rectangular image area of the image area position calculated in the image area position conversion step in the input image. The image processing method according to item 1 or 2.
画像の縮小率から、入力画像における像域の位置情報を
算出する像域位置変換工程と、 縮小画像像域抽出工程で抽出した像域に対応する画素の
みに対して入力画像における像域形状を抽出する選択的
入力画像像域形状抽出工程とを含むことを特徴とする請
求項第１項又は第２項記載の画像処理方法。4. The image area position for calculating the position information of the image area in the input image from the position information of the image area extracted in the reduced image image area extracting step and the reduction ratio of the reduced image in the input image image area extracting step. A conversion step and a selective input image image area shape extraction step of extracting an image area shape in an input image only for pixels corresponding to the image area extracted in the reduced image image area extraction step. The image processing method according to item 1 or 2.
画像の縮小率から、入力画像における像域の位置情報を
算出する像域位置変換工程と、 縮小画像像域抽出工程で抽出した像域形状を膨らます縮
小画像像域形状膨張工程と、 縮小画像像域膨張工程で膨張した像域に対応する画素の
みに対して入力画像における像域形状を抽出する選択的
入力画像像域形状抽出工程とを含むことを特徴とする請
求項第１項又は第２項に記載の画像処理方法。5. The image area position for calculating the position information of the image area in the input image from the position information of the image area extracted in the reduced image image area extracting step and the reduction ratio of the reduced image in the input image image area extracting step. The image in the input image is expanded only for the pixels corresponding to the image area expanded in the reduction image image area shape expansion step and the reduced image image area expansion step, which expands the image area shape extracted in the conversion step and the reduced image image area extraction step. The image processing method according to claim 1 or 2, further comprising: a selective input image image area shape extracting step of extracting an area shape.
率から、入力画像における像域の位置情報を算出する像
域位置変換工程と、 入力画像における像域位置変換工程で算出した像域位置
の矩形像域において、入力画像の像域形状を抽出する入
力画像像域形状抽出工程と、 縮小画像から抽出した像域と入力画像から抽出した像域
を比較することにより、縮小画像の作成時に欠けた像域
を抽出する欠け像域抽出工程と、 欠け像域抽出工程で抽出した欠け像域を統合する欠け像
域統合工程とを含むことを特徴とする請求項第１項又は
第２項に記載の画像処理方法。6. The input image image area extracting step includes an image area position converting step of calculating position information of the image area in the input image from position information of the image area extracted in the reduced image image area extracting step and a reduction rate. , The input image image area shape extraction step of extracting the image area shape of the input image in the rectangular image area of the image area position calculated in the image area position conversion step in the input image, the image area extracted from the reduced image and the input image By comparing the extracted image areas, the missing image area extraction process that extracts the missing image areas when creating the reduced image and the missing image area integration step that integrates the missing image areas extracted in the missing image area extraction process The image processing method according to claim 1 or 2, further comprising:
縮小画像像域抽出工程で抽出した各像域に対応した画素
に各像域毎のラベルを付け、ラベル付けできなかった画
素を欠け像域として抽出する工程であり、欠け像域統合
工程は欠け像域の画素に対して、ラベルが付いた一番近
い画素のラベルを付け、欠け像域を統合することを特徴
とする請求項第６項に記載の画像処理方法。7. The missing image area extracting step is performed for the image area shape created in the input image image area shape extracting step,
Pixels corresponding to each image area extracted in the reduced image area extraction process are labeled for each image area, and pixels that could not be labeled are extracted as missing image areas. 7. The image processing method according to claim 6, wherein the pixels in the image area are labeled with the nearest labeled pixels and the missing image areas are integrated.
選択的入力画像像域形状抽出工程は、縮小画像像域抽出
工程で算出した背景色の値を用い、入力画像の画素を背
景と背景以外に２値化して、入力画像における像域を抽
出する請求項第３項乃至第７項のいずれかに記載の画像
処理方法。8. The input image image area shape extracting step and the selective input image image area shape extracting step use the background color value calculated in the reduced image image area extracting step, and use the pixels of the input image as the background and the background. The image processing method according to any one of claims 3 to 7, wherein the image area is extracted by binarizing the input image.
×Ｎ画素からなるブロックに分け、ブロックから１画素
を選択して１／Ｎ×１／Ｎ画素の縮小画像を作成するこ
とを特徴とする請求項第３項乃至第８項のいずれかに記
載の画像処理方法。9. The reduced image creating step is performed by converting an input image into N
9. The reduced image of 1 / N × 1 / N pixels is created by dividing the block into blocks of × N pixels and selecting one pixel from the block. Image processing method.
Ｎ×Ｎ画素からなるブロックに分け、ブロック内の各画
素の平均値から新たな画素値を決定して１／Ｎ×１／Ｎ
画素の縮小画像を作成することを特徴とする請求項第３
項乃至第８項のいずれかに記載の画像処理方法。10. The reduced image creating step divides an input image into blocks of N × N pixels, determines a new pixel value from an average value of each pixel in the block, and 1 / N × 1 / N
4. A reduced image of pixels is created to create a reduced image.
9. The image processing method according to any one of items 8 to 8.
で得られた像域の成分に応じて、各々異なる変倍方法を
用いて像域のデータを変倍することにより、画像を変倍
する適応的変倍工程とを備えることを特徴とする請求項
第１項乃至第１０項のいずれかに記載の画像処理方法。11. An image area determination step of determining a component of each image area, and an image area component obtained in the image area determination step for each image area obtained in the image area extraction step. 11. An adaptive scaling step of scaling an image by scaling data in an image area by using different scaling methods, respectively. The image processing method according to claim 1.
で得られた像域の成分に応じて、各々異なる圧縮方法を
用いて像域のデータを圧縮することにより、画像を圧縮
する適応的圧縮工程と、 圧縮したデータを像域ごとに、圧縮時の圧縮方法に対応
した再生方法で再生し、画像を再生するカラー画像再生
工程とを備えることを特徴とする請求項第１項乃至第１
０項のいずれかに記載の画像処理方法。12. An image area determination step of determining a component of each image area, and an image area component obtained in the image area determination step for each image area obtained in the image area extraction step. By compressing data in the image area using different compression methods, an adaptive compression process is performed to compress the image, and the compressed data is reproduced for each image area using a playback method that is compatible with the compression method used for compression. And a color image reproducing step of reproducing an image.
The image processing method according to any one of item 0.
データ形式に変換するデータ変換工程と、 各像域のデータを編集する画像編集工程とを備えること
を特徴とする請求項第１項乃至第１０項のいずれかに記
載の画像処理方法。13. An image area determination step of determining a component of each image area, and a data conversion step of converting the image area obtained in the image area extraction step into a data format of a known image editing apparatus, The image processing method according to any one of claims 1 to 10, further comprising an image editing step of editing data in an image area.
ー文書画像に対し、各像域の抽出を行う画像処理装置で
あって、 入力画像から縮小画像を作成する縮小画像作成手段と、 縮小画像における像域を抽出する縮小画像像域抽出手段
と、 縮小画像像域抽出手段で抽出した像域のデータを用いて
入力画像における像域を抽出する入力画像像域抽出手段
とを備えることを特徴とする画像処理装置。14. An image processing apparatus for extracting each image area from a color document image in which image areas having different components coexist, and a reduced image creating means for creating a reduced image from an input image, and a reduced image. And an input image image area extraction means for extracting the image area in the input image using the image area data extracted by the reduced image image area extraction means. Image processing device.
とともに、該背景像域を分離する背景像域分離手段と、
背景像域以外の像域を複数の中間像域に分離する中間像
域分離手段の２つの手段を、中間像域分離手段で分離し
た像域に再帰的に適用し、像域を抽出する請求項第１４
項に記載の画像処理装置。15. The reduced image image area extraction means determines whether or not a target image area in the image has an image area which becomes a background, and a background image area separation means for separating the background image area,
An image area is extracted by recursively applying two means of an intermediate image area separating means for separating an image area other than the background image area into a plurality of intermediate image areas, to the image area separated by the intermediate image area separating means. Item 14
An image processing apparatus according to the item.
画像の縮小率から、入力画像における像域の位置情報を
算出する像域位置変換手段と、 入力画像における像域位置変換手段で算出した像域位置
の矩形像域において、入力画像の像域形状を抽出する入
力画像像域形状抽出手段とを含むことを特徴とする請求
項第１４項又は第１５項に記載の画像処理装置。16. The image area position for calculating the position information of the image area in the input image from the position information of the image area extracted by the reduced image image area extracting means and the reduction ratio of the reduced image by the input image image area extracting means. 7. A conversion means and an input image image area shape extraction means for extracting the image area shape of the input image in the rectangular image area of the image area position calculated by the image area position conversion means in the input image. The image processing apparatus according to Item 14 or 15.
画像の縮小率から、入力画像における像域の位置情報を
算出する像域位置変換手段と、 縮小画像像域抽出手段で抽出した像域に対応する画素の
みに対して入力画像における像域形状を抽出する選択的
入力画像像域形状抽出手段とを含むことを特徴とする請
求項第１４項又は第１５項に記載の画像処理装置。17. The image area position for calculating the position information of the image area in the input image from the position information of the image area extracted by the reduced image image area extracting means and the reduction ratio of the reduced image, A conversion means and a selective input image image area shape extraction means for extracting an image area shape in an input image only for pixels corresponding to the image area extracted by the reduced image image area extraction means. Item 14. The image processing device according to Item 14 or 15.
画像の縮小率から、入力画像における像域の位置情報を
算出する像域位置変換手段と、 縮小画像像域抽出手段で抽出した像域形状を膨らます縮
小画像像域形状膨張手段と、 縮小画像像域膨張手段で膨張した像域に対応する画素の
みに対して入力画像における像域形状を抽出する選択的
入力画像像域形状抽出手段とを含むことを特徴とする請
求項第１４項又は第１５項に記載の画像処理装置。18. The image area position for calculating the position information of the image area in the input image, from the position information of the image area extracted by the reduced image image area extracting means and the reduction ratio of the reduced image. The image in the input image is expanded only for the pixels corresponding to the image area expanded by the conversion means and the reduced image image area expansion means, which expands the image area shape extracted by the reduced image image area extraction means. 16. The image processing apparatus according to claim 14, further comprising: a selective input image image area shape extracting means for extracting an area shape.
率から、入力画像における像域の位置情報を算出する像
域位置変換手段と、 入力画像における像域位置変換手段で算出した像域位置
の矩形像域において、入力画像の像域形状を抽出する入
力画像像域形状抽出手段と、 縮小画像から抽出した像域と入力画像から抽出した像域
を比較することにより、縮小画像の作成時に欠けた像域
を抽出する欠け像域抽出手段と、 欠け像域抽出手段で抽出した欠け像域を統合する欠け像
域統合手段とを含むことを特徴とする請求項第１４項又
は第１５項に記載の画像処理装置。19. The input image image area extraction means includes image area position conversion means for calculating position information of the image area in the input image from position information of the image area extracted by the reduced image image area extraction means and reduction ratio. , Input image image area shape extraction means for extracting the image area shape of the input image in the rectangular image area of the image area position calculated by the image area position conversion means in the input image, and the image area extracted from the reduced image and the input image By comparing the extracted image areas, the missing image area extracting means for extracting the missing image area when creating the reduced image and the missing image area integrating means for integrating the missing image areas extracted by the missing image area extracting means are provided. The image processing device according to claim 14, further comprising:
域形状抽出手段で作成した像域形状に対し、縮小画像像
域抽出手段で抽出した各像域に対応した画素に各像域毎
のラベルを付け、ラベル付けできなかった画素を欠け像
域として抽出する手段であり、欠け像域統合手段は欠け
像域の画素に対して、ラベルが付いた一番近い画素のラ
ベルを付け、欠け像域を統合することを特徴とする請求
項第１９項に記載の画像処理装置。20. The missing image area extracting means, with respect to the image area shape created by the input image image area shape extracting means, has a pixel corresponding to each image area extracted by the reduced image image area extracting means for each image area. Is a means for extracting pixels that could not be labeled as a missing image area, and the missing image area integrating means attaches the label of the nearest pixel with a label to the pixels in the missing image area, 20. The image processing apparatus according to claim 19, wherein the missing image areas are integrated.
前記選択的入力画像像域形状抽出手段は、縮小画像像域
抽出手段で算出した背景色の値を用い、入力画像の画素
を背景と背景以外に２値化して、入力画像における像域
を抽出することを特徴とする請求項第１６項乃至第２０
項のいずれかに記載の画像処理装置。21. The input image image area shape extraction means and the selective input image image area shape extraction means use the background color value calculated by the reduced image image area extraction means to set the pixels of the input image to the background and the background. 21. The image area in the input image is extracted by performing binarization other than the above, and the image area is extracted.
The image processing device according to any one of items.
Ｎ×Ｎ画素からなるブロックに分け、ブロックから１画
素を選択して１／Ｎ×１／Ｎ画素の縮小画像を作成する
請求項第１６項乃至第２１項のいずれかに記憶の画像処
理方法。22. The reduced image creating means divides the input image into blocks of N × N pixels and selects one pixel from the block to create a reduced image of 1 / N × 1 / N pixels. An image processing method stored in any one of items 16 to 21.
Ｎ×Ｎ画素からなるブロックに分け、ブロック内の各画
素の平均値から新たな画素値を決定して１／Ｎ×１／Ｎ
画素の縮小画像を作成する請求項第１６項乃至第２１項
のいずれかに記載の画像処理装置。23. The reduced image creating means divides the input image into blocks of N × N pixels, determines a new pixel value from the average value of each pixel in the block, and 1 / N × 1 / N.
The image processing device according to claim 16, which creates a reduced image of pixels.
で得られた像域の成分に応じて、各々異なる変倍方法を
用いて像域のデータを変倍することにより、画像を変倍
する適応的変倍手段とを備えることを特徴とする請求項
第１４項乃至第２３項のいずれかに記載の画像処理装
置。24. Image area determination means for determining a component of each image area, and for each image area obtained by the image area extraction means, according to the image area component obtained by the image area determination means. 24. Adaptive scaling means for scaling an image by scaling data in an image area by using different scaling methods, respectively. The image processing device according to claim 1.
で得られた像域の成分に応じて、各々異なる圧縮手段を
用いて像域のデータを圧縮することにより、画像を圧縮
する適応的圧縮手段と、 圧縮したデータを像域ごとに、圧縮時の圧縮方法に対応
した再生手段で再生し、画像を再生するカラー画像再生
手段とを備えることを特徴とする請求項第１４項乃至第
２３項のいずれかに記載の画像処理装置。25. Image area determination means for determining a component of each image area, and for each image area obtained by the image area extraction means, depending on the image area component obtained by the image area determination means. Then, the data in the image area is compressed by using different compression means, and the adaptive compression means for compressing the image is reproduced, and the compressed data is reproduced for each image area by the reproduction means corresponding to the compression method at the time of compression. 24. The image processing apparatus according to claim 14, further comprising a color image reproducing unit that reproduces an image.
データ形式に変換するデータ変換手段と、 各像域のデータを編集する画像編集手段とを備えること
を特徴とする請求項第１４項乃至第２３項のいずれかに
記載の画像処理装置。26. Image area determination means for determining a component of each image area, data conversion means for converting the image area obtained by the image area extraction means into a data format of a known image editing apparatus, The image processing apparatus according to any one of claims 14 to 23, further comprising: an image editing unit that edits image area data.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14169295A JP3624013B2 (en) | 1995-06-08 | 1995-06-08 | Image processing method and apparatus |
| US08/579,358 US5848185A (en) | 1994-12-28 | 1995-12-27 | Image processing apparatus and method |
| EP95309438A EP0724229B1 (en) | 1994-12-28 | 1995-12-27 | Image processing apparatus and method |
| DE69523135T DE69523135T2 (en) | 1994-12-28 | 1995-12-27 | Image processing device and method |
| US09/162,727 US6556711B2 (en) | 1994-12-28 | 1998-09-30 | Image processing apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14169295A JP3624013B2 (en) | 1995-06-08 | 1995-06-08 | Image processing method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08336040A true JPH08336040A (en) | 1996-12-17 |
| JP3624013B2 JP3624013B2 (en) | 2005-02-23 |
Family
ID=15298002
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14169295A Expired - Fee Related JP3624013B2 (en) | 1994-12-28 | 1995-06-08 | Image processing method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3624013B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1349370A2 (en) | 2002-03-29 | 2003-10-01 | Canon Kabushiki Kaisha | Image processing |
| US6990235B2 (en) | 1998-02-06 | 2006-01-24 | Fujitsu Limited | Color image processing apparatus and pattern extracting apparatus |
| JP2006270266A (en) * | 2005-03-22 | 2006-10-05 | Toshiba Corp | Image processor and image processing method |
| JP2009188763A (en) * | 2008-02-06 | 2009-08-20 | Pfu Ltd | Image processor, image processing method and image processing program |
-
1995
- 1995-06-08 JP JP14169295A patent/JP3624013B2/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6990235B2 (en) | 1998-02-06 | 2006-01-24 | Fujitsu Limited | Color image processing apparatus and pattern extracting apparatus |
| EP1349370A2 (en) | 2002-03-29 | 2003-10-01 | Canon Kabushiki Kaisha | Image processing |
| US7536026B2 (en) | 2002-03-29 | 2009-05-19 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| JP2006270266A (en) * | 2005-03-22 | 2006-10-05 | Toshiba Corp | Image processor and image processing method |
| JP2009188763A (en) * | 2008-02-06 | 2009-08-20 | Pfu Ltd | Image processor, image processing method and image processing program |
| US8451497B2 (en) | 2008-02-06 | 2013-05-28 | Pfu Limited | Image processing device and method therefor for automatically determining reading mode based on image data read by image reader |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3624013B2 (en) | 2005-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6556711B2 (en) | Image processing apparatus and method | |
| US8155445B2 (en) | Image processing apparatus, method, and processing program for image inversion with tree structure | |
| JP5302768B2 (en) | Image processing apparatus and image processing method | |
| TWI230516B (en) | Segmented layered image system | |
| EP0554985B1 (en) | Method and apparatus for contour vector extraction and image enlargement/reduction | |
| JP4586241B2 (en) | Image processing device | |
| JPH07131641A (en) | Image processor | |
| JP3624013B2 (en) | Image processing method and apparatus | |
| JP4441300B2 (en) | Image processing apparatus, image processing method, image processing program, and recording medium storing the program | |
| JP2006345314A (en) | Image processing apparatus and image processing method | |
| JP5159588B2 (en) | Image processing apparatus, image processing method, and computer program | |
| KR100540748B1 (en) | Improved query method for content-based image retrieval and storage medium storing program for realizing the method | |
| JPH041862A (en) | Graphic selecting method | |
| JP2007005907A (en) | Image processing method, image processor, image processing program, and recording medium | |
| JPH07334648A (en) | Method and device for processing image | |
| JPH07118002B2 (en) | Image processing device | |
| JPH08186706A (en) | Image processor and method therefor | |
| JP3613403B2 (en) | Multimedia document storage device | |
| JPH07210669A (en) | Image processor and its control method | |
| JP2001101427A (en) | Image compressing method, image compressing device, image expanding device and recording medium | |
| JP3471925B2 (en) | Copying apparatus and image processing method | |
| JPH1169132A (en) | Image edit processing unit | |
| JP2004265433A (en) | Construction method of image in image storage device | |
| JP2011054123A (en) | Image processing apparatus, image processing method and computer program | |
| JPH03296869A (en) | Method for inputting ellipse in image processing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040427 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040506 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040705 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041119 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041129 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081203 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091203 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091203 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101203 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111203 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121203 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131203 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |