JP2002232674A - Method and device for color picture processing, program, and recording medium - Google Patents
Method and device for color picture processing, program, and recording mediumInfo
- Publication number
- JP2002232674A JP2002232674A JP2001023433A JP2001023433A JP2002232674A JP 2002232674 A JP2002232674 A JP 2002232674A JP 2001023433 A JP2001023433 A JP 2001023433A JP 2001023433 A JP2001023433 A JP 2001023433A JP 2002232674 A JP2002232674 A JP 2002232674A
- Authority
- JP
- Japan
- Prior art keywords
- image
- color
- edge
- show
- background color
- 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
- 238000012545 processing Methods 0.000 title claims abstract description 153
- 238000000034 method Methods 0.000 title claims description 90
- 239000003086 colorant Substances 0.000 claims description 28
- 238000003672 processing method Methods 0.000 claims description 27
- 238000004364 calculation method Methods 0.000 abstract description 14
- 238000012937 correction Methods 0.000 description 27
- 238000010586 diagram Methods 0.000 description 27
- 238000003708 edge detection Methods 0.000 description 13
- 230000000694 effects Effects 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000003936 working memory Effects 0.000 description 5
- 230000006866 deterioration Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000116 mitigating effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 238000004321 preservation Methods 0.000 description 2
- 102100033040 Carbonic anhydrase 12 Human genes 0.000 description 1
- 240000006829 Ficus sundaica Species 0.000 description 1
- 101000867855 Homo sapiens Carbonic anhydrase 12 Proteins 0.000 description 1
- 101100280298 Homo sapiens FAM162A gene Proteins 0.000 description 1
- 102100023788 Protein FAM162A Human genes 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、カラー画像処理方
法、装置、プログラム、及びそのプログラムを記録した
コンピュータ読み取り可能な記録媒体に関し、より詳細
には、両面印刷されている文書において裏面の画像が透
けて表面の画像の中に混ざって入力される「裏写り」を
除去することが可能なカラー画像処理方法、該方法を実
施するためのカラー画像処理装置、及び前記方法を実行
させるための、又は前記装置の機能を実行させるための
プログラムを記録したコンピュータ読み取り可能な記録
媒体に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a color image processing method, an apparatus, a program, and a computer-readable recording medium on which the program is recorded. A color image processing method capable of removing a “show-through” that is mixed into an image of the front surface and being input, a color image processing apparatus for performing the method, and a method for executing the method. Alternatively, the present invention relates to a computer-readable recording medium on which a program for executing a function of the device is recorded.
【０００２】[0002]
【従来の技術】図４は、裏写りのあるカラー画像の例を
示す図である。カラースキャナ，デジタルカメラ，デジ
タルカラーコピアなどのカラー画像入力機器の普及によ
り、本，雑誌，カタログ，広告，新聞などの文書画像
も、カラーで入力されるのが一般的になってきている。
これらの文書では、紙の両面に印刷されていることがし
ばしばあるので、図４に示すように、裏面の画像が透け
て、表面の画像の中に混ざって入力される「裏写り」が
生じる。さらに、カラー文書の場合、背景色が一様でな
かったり、絵柄、模様、写真が混在していることが多
い。このため、デジタル画像処理によって、入力された
画像から「裏写り」を除去する問題は、画質向上のため
に重要でありながら、取り扱いの難しいものとされてき
た。2. Description of the Related Art FIG. 4 is a diagram showing an example of a show-through color image. With the spread of color image input devices such as color scanners, digital cameras, and digital color copiers, it has become common for document images such as books, magazines, catalogs, advertisements, and newspapers to be input in color.
In these documents, since they are often printed on both sides of paper, as shown in FIG. 4, the “back-through” occurs in which the image on the back side is transparent and mixed with the image on the front side. . Further, in the case of a color document, the background color is not uniform, and a pattern, a pattern, and a photograph are often mixed. For this reason, the problem of removing “show-through” from an input image by digital image processing has been regarded as important for improving the image quality but difficult to handle.
【０００３】（１）これまでにも、ブックスキャナや両
面スキャナなどの特殊な入力機器を中心とした、裏写り
除去方法が提案されている。例えば、特開平７−８７２
９５号公報、特開平８−２６５５６３号公報、特開平９
−２０５５４４号公報、特開平９−２３３３１９号公
報、米国特許第５９７３７９２号公報、米国特許第５９
３２１３７号公報等が提案されている。(1) There has been proposed a show-through removal method centering on a special input device such as a book scanner or a duplex scanner. For example, Japanese Patent Application Laid-Open No. 7-872
No. 95, JP-A-8-265563, JP-A-9
-205544, JP-A-9-233319, U.S. Pat. No. 5,973,792, U.S. Pat.
No. 32137 has been proposed.
【０００４】米国特許第５９３２１３７号公報には、画
面の画像をスキャンして蓄積することを基本とした裏写
り効果を緩和する画像処理方法及び装置が記載されてい
る。本公報に記載の発明は、両面印刷されて少なくとも
第１面に第２面からの裏写りがあるような原稿をスキャ
ンして第１面と第２面の画像を蓄積し、第２面画像から
第１面への裏写り成分に対応する表現を生成（鏡像変換
し、位置合わせする）後、第２面画像の表現の関数とし
て裏写りを第１面から除去して修正する（裏写り係数を
使う）ことを特徴としている。さらに、裏写り効果を緩
和する画像処理方法として、両面印刷されて第１面に第
２面からの裏写りがあるような原稿の第１面、次に第２
面をスキャンして第１面と第２面の画像を蓄積し、第２
面画像から第１面へ（及び第１面画像から第２面へ）の
裏写り成分に対応する表現を生成し（鏡像変換し、位置
合わせする）、第２面画像（第１面画像）の表現の関数
として裏写りを第１面（第２面）から除去して修正する
（裏写り係数を使う）ことを特徴としている。さらに、
本公報には、両面印刷されて少なくとも第１面に第２面
からの裏写りがあるような原稿をスキャンして第１面と
第２面の画像を蓄積するスキャナと、第２面画像から第
１面への裏写り成分に対応する表現を生成する画像処理
回路（鏡像変換し、位置合わせする）と、第２面画像の
表現の関数として裏写りを第１面から除去して修正する
画像処理手段（裏写り係数を使う）とを具備し、裏写り
効果を緩和した画像の印刷を行う裏写り効果を緩和する
文書印刷システムが記載されている。[0004] US Pat. No. 5,932,137 describes an image processing method and apparatus for mitigating show-through effects based on scanning and accumulating images on a screen. The invention described in this publication scans a document that has been printed on both sides and has at least a show-through from the second side on the first side, accumulates images on the first and second sides, and stores the image on the second side. Generates a representation corresponding to the show-through component from the image to the first surface (mirror image transformation and registration), then removes the show-through from the first surface as a function of the representation of the second surface image and corrects it (show-through) Using coefficients). Further, as an image processing method for mitigating the show-through effect, the first side of a document which is printed on both sides and the first side has show-through from the second side, and then the second side.
Scan the surface and accumulate the images of the first and second surfaces,
A representation corresponding to the show-through component from the plane image to the first plane (and from the first plane image to the second plane) is generated (mirror image conversion and alignment), and the second plane image (first plane image) Is removed from the first surface (second surface) and corrected (using a show-through coefficient) as a function of the expression. further,
This publication discloses a scanner that scans a document that is printed on both sides and has at least a show-through from the second side on the first side and accumulates images on the first and second sides. An image processing circuit (mirror image transformation and alignment) for generating an expression corresponding to the show-through component on the first surface, and removing show-through from the first surface as a function of the expression of the second surface image to correct it A document printing system that includes image processing means (using a show-through coefficient) and prints an image with a show-through effect reduced is described.
【０００５】上述の方法では、まず、入力した紙の両面
の画像を正確に位置合わせし、両面の画像を比較するこ
とによって、紙の透過係数を推定する。そして、その透
過係数を利用して、裏写り成分を表の画像から差し引く
ことによって、裏写りを除去している。ところが、これ
らの方式は、両面の画像を入力・蓄積して、かつ、位置
合わせが正確にできるような、特殊な入力機器・環境に
しか適用できないのが問題である。In the above-described method, first, the images on both sides of the input paper are accurately aligned, and the transmission coefficients of the paper are estimated by comparing the images on both sides. Then, the show-through component is subtracted from the front image using the transmission coefficient to remove show-through components. However, these methods have a problem that they can be applied only to special input devices and environments that can input and accumulate images on both sides and can perform accurate positioning.
【０００６】（２）さらに、片面の画像情報だけを用い
て、画像の濃度の解析や二値化に基づく方式も提案され
ている。例えば、特開平１１−１８７２６６号公報、特
開平１１−４１４６６号公報、「J. Sauvola, T. Seppa
nen, S. Haapakoski, and M. Pietikainen, "Adaptive
document binarization," Proc. 4th Int. Conf. Docum
ent Analysis and Recognition (Ulm, Germany), Augus
t 18-20, 1997, pp. 142？146.」、米国特許第５６４６
７４４号公報、米国特許第５８３２１３７号公報等が提
案されている。しかしながら、複雑な画像になると、濃
度や色の分布を用いて、表面の画像と裏写りを判別する
ことは難しくなる。特に、背景とのコントラストが小さ
い文字、たとえば、白地上の黄色文字などを裏写りとし
て処理してしまう危険性が生じる。(2) Further, a method based on analysis of image density and binarization using only one-sided image information has been proposed. For example, JP-A-11-187266, JP-A-11-41466, "J. Sauvola, T. Seppa
nen, S. Haapakoski, and M. Pietikainen, "Adaptive
document binarization, "Proc. 4 th Int. Conf. Docum
ent Analysis and Recognition (Ulm, Germany), Augus
t 18-20, 1997, pp. 142? 146. ", US Patent No. 5646.
No. 744, U.S. Pat. No. 5,832,137 and the like have been proposed. However, when a complex image is formed, it is difficult to discriminate between the image on the front surface and show-through using the distribution of density and color. In particular, there is a risk that a character having a small contrast with the background, for example, a yellow character on a white background is processed as show-through.
【０００７】[0007]
【発明が解決しようとする課題】上述のごとく、前記
（１）の方式は、両面の画像を入力・蓄積して、かつ、
位置合わせが正確にできるような、特殊な入力機器・環
境にしか適用できないのが問題である。As described above, in the method (1), images on both sides are input and stored, and
The problem is that it can only be applied to special input devices and environments that allow accurate positioning.
【０００８】また、前記（２）の方式は、複雑な画像に
なると、濃度や色の分布を用いて、表面の画像と裏写り
を判別することは難しくなり、特に、背景とのコントラ
ストが小さい文字、たとえば、白地上の黄色文字などを
裏写りとして処理してしまう危険性が生じる。In the method (2), when a complex image is formed, it is difficult to discriminate an image on the surface from show-through using the distribution of density and color, and particularly, the contrast with the background is small. There is a risk that characters, for example, yellow characters on a white background are processed as show-through.
【０００９】本発明は、上述のごとき実情に鑑みてなさ
れたものであり、両面印刷されて第１面に第２面からの
裏写りがあるようなカラー原稿をスキャンする際、特殊
な入力デバイスに依存することなく、汎用性が高く、し
かも紙の片面の画像情報だけを用いて、効率的にカラー
画像から裏写りを除去することが可能なカラー画像処理
方法、装置、プログラム、及びそのプログラムを記録し
たコンピュータ読み取り可能な記録媒体を提供すること
をその目的とする。SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned circumstances, and is a special input device for scanning a color original which is printed on both sides and has a show-through from the second side on the first side. Color image processing method, apparatus, program, and program thereof that have high versatility without depending on image, and that can efficiently remove show-through from a color image using only image information on one side of paper It is an object of the present invention to provide a computer-readable recording medium on which is recorded.
【００１０】[0010]
【課題を解決するための手段】本発明は、紙の両面にカ
ラー印刷された原稿をデジタル入力して得られるデジタ
ルカラー画像に対して、エッジ強度検出とカラー閾値処
理に基づいて、裏写り成分を除去するよう構成したもの
である。カラー閾値処理は、検出されたエッジ強度を二
値化して得られるエッジ分布において、エッジが存在し
ない部分に、予め決められる大きさのウィンドウを設定
して、局所的にウィンドウ内の画素を２つの色に分類
し、輝度の大きい（明るい）色で、ウィンドウ内の画素
の色を置換えることを特徴としたものである。さらに、
本発明は、裏面の原稿の入力を必要とせずに、表の画像
のエッジ強度検出とカラー閾値処理に基づいて、裏写り
成分を除去するよう構成したものである。According to the present invention, a show-through component is provided for a digital color image obtained by digitally inputting an original color-printed on both sides of paper based on edge intensity detection and color threshold processing. Is configured to be removed. The color thresholding process sets a window of a predetermined size in a portion where no edge exists in an edge distribution obtained by binarizing the detected edge intensity, and locally sets two pixels in the window to two pixels. The colors are classified into colors, and the color of pixels in the window is replaced with a color having a large luminance (bright). further,
The present invention is configured to remove a show-through component based on edge intensity detection and color threshold processing of a front image without requiring input of a back document.
【００１１】本発明は、紙の両面にカラー印刷された原
稿をデジタル入力して得られるデジタルカラー画像に対
して、エッジ強度検出とカラー閾値処理に基づいて、裏
写り成分を除去し、結果として得られる裏写り除去画像
と原画像のエッジ分布を比較し、裏写り除去画像におい
て、原画像に存在しないエッジを構成する各画素の周囲
に矩形領域を設定し、設定した矩形領域に含まれ、か
つ、原画像のエッジ強度から得られる二値化後のｏｆｆ
画素の領域について、再度カラー閾値処理を適用し、画
像を修正することを特徴としたものである。The present invention removes show-through components from a digital color image obtained by digitally inputting an original color-printed on both sides of paper based on edge intensity detection and color threshold processing. Compare the resulting show-through removal image and the edge distribution of the original image, in the show-through removal image, set a rectangular area around each pixel constituting an edge that does not exist in the original image, included in the set rectangular area, And the binarized off obtained from the edge strength of the original image
It is characterized in that the color threshold processing is applied again to the pixel area to correct the image.
【００１２】さらに、本発明は、裏写り除去画像におい
て、原画像に存在しないエッジの周囲について、再度カ
ラー閾値処理を適用し、画像を修正する際に、ウィンド
ウの大きさを前回の処理よりも小さく設定することを特
徴としたものである。Further, according to the present invention, in the show-through removal image, a color threshold value process is applied again around an edge which does not exist in the original image, and when the image is corrected, the size of the window is made smaller than in the previous process. It is characterized by being set small.
【００１３】さらに、本発明は、裏写り除去画像と原画
像のエッジ分布の比較において、各画素について、裏写
り除去画像で計算されたエッジ強度から原画像で計算さ
れたエッジ強度を差し引き、その値が予め決めた閾値以
上のものを、裏写り除去画像において、原画像に存在し
ないエッジと決めることを特徴としたものである。Further, in the present invention, in comparing the edge distribution between the show-through removed image and the original image, for each pixel, the edge strength calculated for the original image is subtracted from the edge strength calculated for the show-through removed image. In the present invention, an edge whose value is equal to or larger than a predetermined threshold is determined as an edge that does not exist in the original image in the show-through removal image.
【００１４】本発明の各請求項の発明は、以下の特徴を
有するものとする。請求項１の発明は、紙の両面にカラ
ー印刷された原稿の片面をデジタル入力して得られるデ
ジタルカラー原画像に対してエッジを検出し、該検出し
たエッジの強度の低い部分に対する前記紙の背景色又は
前記片面側の背景色画像を推定し、前記原画像におい
て、裏写り成分である前記エッジ強度の低い部分を前記
推定した背景色又は背景色画像に置き換えるカラー閾値
処理を行うことにより、前記裏写り成分を除去した裏写
り除去画像を生成するカラー画像処理方法において、前
記裏写り除去画像のエッジを検出し、該検出した裏写り
除去画像のエッジと前記原画像のエッジの分布を比較
し、前記裏写り除去画像において、前記原画像に存在し
ないエッジを構成する各画素の周囲に矩形領域を設定
し、その矩形に含まれ、かつ、前記原画像のエッジ強度
から得られるｏｆｆ画素の領域に対し、予め決められた
大きさのウィンドウを設定して、各ウィンドウ内の画素
を２つの色に分類し、該２つの色のうち輝度の大きい方
の色を背景色と推定し、該推定した背景色で前記ウィン
ドウ内の画素の色を置き換えることにより、前記原画像
を前記背景色画像に置き換える、再度のカラー閾値処理
を適用し、修正した裏写り除去画像を生成することを特
徴としたものである。The invention of each claim of the present invention has the following features. The invention according to claim 1 detects an edge in a digital color original image obtained by digitally inputting one side of an original color-printed on both sides of the paper, and detects the edge of the paper with respect to a portion where the detected edge has a low intensity. Estimating the background color or the one-sided background color image, in the original image, performing a color threshold process to replace the low edge strength portion that is a show-through component with the estimated background color or background color image, In the color image processing method for generating a show-through removed image from which the show-through component has been removed, an edge of the show-through removed image is detected, and a distribution of the detected edge of the show-through removed image and an edge distribution of the original image are compared. Then, in the show-through removal image, a rectangular area is set around each pixel constituting an edge that does not exist in the original image, is included in the rectangle, and is included in the original image. A window of a predetermined size is set for the area of the off pixel obtained from the edge intensity, and the pixels in each window are classified into two colors. Estimating the color as the background color, replacing the color of the pixels in the window with the estimated background color, replacing the original image with the background color image, applying the color threshold processing again, and correcting the show-through It is characterized in that a removed image is generated.
【００１５】請求項２の発明は、請求項１の発明におい
て、前記裏写り除去画像のエッジと前記原画像のエッジ
の分布の比較において、各画素について、前記裏写り除
去画像で計算されたエッジ強度から前記原画像で計算さ
れたエッジ強度を差し引き、その値が予め決めた閾値以
上のものを、前記裏写り除去画像において、前記原画像
に存在しないエッジと決めることを特徴としたものであ
る。According to a second aspect of the present invention, in the first aspect of the present invention, in comparing the distribution of the edge of the show-through removed image and the edge of the original image, the edge calculated by the show-through removed image for each pixel. The edge intensity calculated in the original image is subtracted from the intensity, and a value whose value is equal to or greater than a predetermined threshold value is determined as an edge that does not exist in the original image in the show-through removal image. .
【００１６】請求項３の発明は、請求項１又は２の発明
において、前記裏写り除去画像において、前記設定され
た矩形に含まれ、かつ、前記原画像のエッジ強度から得
られるｏｆｆ画素の領域に対して、横（又は縦）方向の
各ラインにランを構成し、該横（又は縦）方向のランを
用いて前記背景色又は背景色画像を推定し、さらに、該
推定した該横（又は縦）方向の背景色又は背景色画像に
対して、縦（又は横）方向の各ラインにランを構成し、
該縦（又は横）方向のランを用いて背景色又は背景色画
像を推定し、前記原画像のエッジ強度から得られるｏｆ
ｆ画素で、かつ、前記矩形領域に属する画素に対応する
前記原画像の画素を前記推定した縦（又は横）方向の背
景色又は背景色画像の画素で置き換えることを特徴とし
たものである。According to a third aspect of the present invention, in the first or second aspect, in the show-through removal image, an area of an off pixel included in the set rectangle and obtained from an edge intensity of the original image. , A run is configured for each line in the horizontal (or vertical) direction, the background color or the background color image is estimated using the horizontal (or vertical) run, and the estimated horizontal (or Or a run for each line in the vertical (or horizontal) direction for the background color or the background color image in the vertical) direction,
A background color or a background color image is estimated using the vertical (or horizontal) run, and an of obtained from the edge strength of the original image.
The pixel of the original image corresponding to the pixel belonging to the rectangular area and having f pixels is replaced with the pixel of the estimated vertical (or horizontal) background color or the background color image.
【００１７】請求項４の発明は、請求項１乃至３のいず
れか１の発明において、前記裏写り除去画像のエッジと
前記原画像のエッジの分布の比較を、前回の再度のカラ
ー閾値処理が実施された画素に限って行うことを特徴と
したものである。According to a fourth aspect of the present invention, in the invention according to any one of the first to third aspects, the comparison between the edge distribution of the show-through removed image and the edge distribution of the original image is performed by the previous color threshold processing. It is characterized in that it is performed only for the implemented pixels.
【００１８】請求項５の発明は、請求項１乃至４のいず
れか１の発明において、前記修正した裏写り除去画像を
生成する際に、前記ウィンドウの大きさを前回の処理よ
りも小さく設定することを特徴としたものである。According to a fifth aspect of the present invention, in the method of any one of the first to fourth aspects, the size of the window is set smaller than that in a previous process when the corrected show-through removal image is generated. It is characterized by the following.
【００１９】請求項６の発明は、紙の両面にカラー印刷
された原稿の片面をデジタル入力して得られるデジタル
カラー原画像に対して、エッジを検出するエッジ検出手
段と、該エッジ検出手段により検出したエッジの強度の
低い部分に対する前記紙の背景色又は前記片面側の背景
色画像を推定する背景色推定手段と、前記原画像におい
て、裏写り成分である前記エッジ強度の低い部分を前記
背景色推定手段で推定した背景色又は背景色画像に置き
換える画像置き換え手段とを有し、該画像置き換え手段
により前記裏写り成分を除去して裏写り除去画像を生成
するカラー画像処理装置において、前記裏写り除去画像
のエッジを検出し、該検出した裏写り除去画像のエッジ
と前記原画像のエッジの分布を比較し、前記原画像に存
在しないエッジを決定するエッジ決定手段と、前記裏写
り除去画像において、前記原画像に存在しないエッジの
周囲について、裏写り除去画像を修正する裏写り除去画
像修正手段とを有し、該裏写り除去画像修正手段は、矩
形領域設定手段と背景色推定手段と画素置き換え手段と
を有し、前記矩形領域設定手段は、前記裏写り除去画像
において、前記原画像に存在しないエッジを構成する各
画素の周囲に矩形領域を設定し、前記背景色推定手段
は、その矩形に含まれ、かつ、前記原画像のエッジ強度
から得られるｏｆｆ画素の領域に対し、予め決められた
大きさのウィンドウを設定するウィンドウ設定手段と、
各ウィンドウ内の画素を２つの色に分類するカラークラ
スタリング手段とを有し、該２つの色のうち輝度の大き
い方の色を背景色と推定し、前記画素置き換え手段は、
該背景色推定手段で推定した背景色で前記ウィンドウ内
の画素の色を置き換えることを特徴としたものである。According to a sixth aspect of the present invention, there is provided an edge detecting means for detecting an edge of a digital color original image obtained by digitally inputting one side of an original color-printed on both sides of a paper, and the edge detecting means. Background color estimating means for estimating the background color image of the paper or the one-sided background color image with respect to the low-intensity portion of the detected edge, and the low-intensity portion, which is a show-through component, in the original image, A color image processing apparatus that includes a background color estimated by the color estimating means or an image replacing means for replacing the background color image with the background color image, wherein the image replacing means removes the show-through component to generate a show-through removed image. The edge of the image removal removal image is detected, the detected edge of the show-through removal image is compared with the distribution of the edge of the original image, and the edge not existing in the original image is detected. Edge-off determining means for determining the off-set-removed image, and off-set-off removed image correcting means for correcting the off-set-off removed image around edges not present in the original image in the off-set removed image. Has a rectangular area setting means, a background color estimating means, and a pixel replacing means, and the rectangular area setting means has a rectangle around each pixel constituting an edge not present in the original image in the show-through removal image. Window setting means for setting an area, and setting a window of a predetermined size for an area of an off pixel included in the rectangle and obtained from the edge strength of the original image; When,
Color clustering means for classifying pixels in each window into two colors, estimating a color having a higher luminance among the two colors as a background color,
The color of pixels in the window is replaced with the background color estimated by the background color estimating means.
【００２０】請求項７の発明は、請求項６の発明におい
て、前記エッジ決定手段は、各画素について、前記裏写
り除去画像で計算されたエッジ強度から前記原画像で計
算されたエッジ強度を差し引き、その値が予め決めた閾
値以上のものを、前記裏写り除去画像において、前記原
画像に存在しないエッジと決定することを特徴としたも
のである。According to a seventh aspect of the present invention, in the sixth aspect of the present invention, the edge determining means subtracts, for each pixel, an edge intensity calculated on the original image from an edge intensity calculated on the show-through removed image. , The edge of which is not present in the original image in the show-through removal image is determined.
【００２１】請求項８の発明は、請求項６又は７の発明
において、前記裏写り除去画像修正手段は、前記裏写り
除去画像において、前記矩形領域設定手段により設定さ
れた矩形に含まれる前記原画像のエッジ強度から得られ
るｏｆｆ画素領域に対して、横方向の各ラインにランを
構成する横ラン構成手段と、縦方向の各ラインにランを
構成する縦ラン構成手段とを有し、前記背景色推定手段
は、前記横ラン構成手段（又は縦ラン構成手段）により
構成された該横（又は縦）方向のランを用いて前記背景
色又は背景色画像を推定し、さらに、該推定した該横
（又は縦）方向の背景色又は背景色画像に対して、前記
縦ラン構成手段（又は横ラン構成手段）により構成され
た縦（又は横）方向のランを用いて背景色又は背景色画
像を推定し、前記画素置き換え手段は前記ｏｆｆ画素
で、かつ、前記矩形領域に属する画素に対応する前記原
画像の画素を前記背景色推定手段で推定した縦（又は
横）方向の背景色又は背景色画像の画素で置き換えるこ
とを特徴としたものである。According to an eighth aspect of the present invention, in the invention of the sixth or seventh aspect, the show-through removal image correcting means includes the original image included in the show-through removal image included in the rectangle set by the rectangular area setting means. For an off pixel area obtained from an edge intensity of an image, the image processing apparatus includes a horizontal run configuration unit configured to configure a run in each horizontal line, and a vertical run configuration unit configured to configure a run in each vertical line. The background color estimating means estimates the background color or the background color image using the horizontal (or vertical) run formed by the horizontal run configuring means (or vertical run configuring means), and further estimates the background color or the background color image. The background color or the background color in the horizontal (or vertical) direction using the vertical (or horizontal) direction run configured by the vertical run configuration unit (or the horizontal run configuration unit) with respect to the horizontal (or vertical) direction background color or the background color image. Estimate the image and The replacing means replaces the pixels of the original image corresponding to the pixels belonging to the rectangular area with the off pixels and the background color in the vertical (or horizontal) direction estimated by the background color estimating means or the pixels of the background color image. It is characterized by the following.
【００２２】請求項９の発明は、請求項６乃至８のいず
れか１の発明において、前記裏写り除去画像のエッジと
前記原画像のエッジの分布の比較を、前記裏写り除去画
像修正手段による前回の処理が実施された画素に限って
行うことを特徴としたものである。According to a ninth aspect of the present invention, in the invention according to any one of the sixth to eighth aspects, the distribution of the edge of the show-through removed image and the distribution of the edge of the original image are compared by the show-through removed image correcting means. This is characterized in that the process is performed only for the pixel on which the previous process has been performed.
【００２３】請求項１０の発明は、請求項６乃至９のい
ずれか１の発明において、前記ウィンドウ設定手段は、
前記裏写り除去画像を修正する際に、前記ウィンドウの
大きさを前回の処理よりも小さく設定することを特徴と
したものである。According to a tenth aspect of the present invention, in any one of the sixth to ninth aspects, the window setting means includes:
When correcting the show-through-removed image, the size of the window is set smaller than that in the previous processing.
【００２４】請求項１１の発明は、請求項１乃至５のい
ずれか１に記載のカラー画像処理方法を実行させるため
の、又は、請求項６乃至１０のいずれか１に記載のカラ
ー画像処理装置の機能を実現させるためのプログラムで
ある。According to an eleventh aspect of the present invention, there is provided a color image processing apparatus for executing the color image processing method according to any one of the first to fifth aspects, or for executing the color image processing method according to the sixth aspect. It is a program for realizing the function of.
【００２５】請求項１２の発明は、請求項１１に記載の
プログラムを記録したコンピュータ読み取り可能な記録
媒体である。According to a twelfth aspect of the present invention, there is provided a computer-readable recording medium storing the program according to the eleventh aspect.
【００２６】[0026]
【発明の実施の形態】実際に裏写り処理が利用される場
面としては、デジタルカラーコピアへの組み込み、スキ
ャナ，デジタルカメラのアプリケーション・ソフトウェ
ア、カラー文書画像解析・認識システムにおける前処理
のような状況・環境が想定される。このように多様な状
況・環境を考慮して、本発明では、次のようなアプロー
チでカラー画像の裏写り対応の問題を検討した。DESCRIPTION OF THE PREFERRED EMBODIMENTS Scenes in which show-through processing is actually used include situations such as incorporation into digital color copiers, application software for scanners and digital cameras, and pre-processing in color document image analysis and recognition systems.・ Environment is assumed. In consideration of such various situations and environments, the present invention has studied the problem of dealing with show-through of a color image by the following approach.
【００２７】（１）裏面の画像情報を使わずに、表の画
像だけを用いる方法：両面の画像を入力し、表の画像か
ら裏面の画像を差し引く方法は、高精度の位置合わせ技
術を必要とする。一般に、光学的・機械的要因によっ
て、入力画像には非線形の幾何学的変換が加わっている
ことが多いため、両面スキャナやブックスキャナ等の特
殊入力機器以外では、この方法を用いることは難しい。
したがって、裏面の画像情報を使わずに、表面の画像だ
けを用いる方法を主に探索し、その上で、片面の画像情
報だけでは対処できない問題点を裏面の画像情報で補う
ようにした。(1) A method using only the front image without using the back image information: The method of inputting the images on both sides and subtracting the back image from the front image requires a high-precision alignment technique. And Generally, non-linear geometric transformations are often added to an input image due to optical and mechanical factors. Therefore, it is difficult to use this method except for a special input device such as a double-sided scanner or a book scanner.
Therefore, a method mainly using the image of the front surface without using the image information of the back surface is mainly searched, and then the problem that cannot be dealt with only by the image information of one surface is supplemented by the image information of the back surface.
【００２８】（２）局所的オペレーションによる方法：
実装方法としては、ＰＣやＷＳ上のソフトウェアと、デ
ジタルカラーコピアなどへの組み込みが考えられる。こ
れらの間では、ワーキングメモリ（一時に処理できるラ
イン数）などの制約が大きく異なる。ＰＣやＷＳ上のソ
フトウェアでは、画像全体の情報をランダムにアクセス
できる反面、組み込み装置では、局所的な情報アクセス
しか許されないことが通常である。そこで、画像の局所
的オペレーションによる方法を主に探索した。(2) Local operation method:
As an implementation method, it is conceivable to incorporate the software on a PC or WS and a digital color copier. Among these, the restrictions such as the working memory (the number of lines that can be processed at one time) are greatly different. While software on a PC or WS can randomly access information on an entire image, an embedded device usually allows only local information access. Therefore, I mainly searched for a method based on local operation of the image.
【００２９】（３）大局的オペレーションによるの処理
パラメータの最適設定：画像処理アルゴリズム／システ
ムには必然的に演算効果を規定するパラメータの設定が
付きものである。そのようなパラメータの中には、画像
ごとに異なる設定を必要とするものがある。画像全体の
情報の利用が可能な場合には、大局的な画像オペレーシ
ョンによってパラメータを最適設定する方法を取り入れ
ることができる。(3) Optimum setting of processing parameters by global operation: An image processing algorithm / system necessarily has parameter settings that define calculation effects. Some of these parameters require different settings for each image. If the information of the entire image is available, a method of optimally setting parameters by global image operation can be adopted.
【００３０】上述のごときアプローチによって、特殊な
入力デバイスに依存することなく、汎用性が高く、しか
も、紙の片面の画像情報だけを用いて、カラー画像から
裏写りを除去することが可能になる。By the above approach, versatility is high without depending on a special input device, and it is possible to remove show-through from a color image using only image information on one side of paper. .
【００３１】図１は、本発明の一実施形態によるカラー
画像処理装置を説明するためのモジュール構成図であ
る。本実施形態において、スキャナ，デジタルカメラ等
の画像入力機器１から入力されたカラー画像は、ＲＡＭ
６に蓄積される。また、後述する一連の処理は、ＲＯＭ
７に蓄積されたプログラムをＣＰＵ５が読み出すことに
よって実行される。また、処理の途中経過や途中結果
は、ＣＲＴ等の表示装置２を通してユーザに提示され、
必要な場合には、キーボード３からユーザが処理に必要
なパラメータを入力指定する。後述する処理の実行中に
作られる中間データ（縮小カラー画像，カラー変換画
像，エッジ強度画像，二値エッジ画像，背景色画像，二
値エッジ差分画像，裏写り除去画像，修正範囲指定画像
等）はＲＡＭ６に蓄積され、必要に応じて、ＣＰＵ５に
よって読み出し、修正・書き込みが行われる。一連の処
理の結果として生成された裏写り除去画像は、ＲＡＭ６
から読み出されて、画像印刷機器（プリンタ）４に出力
される。FIG. 1 is a module configuration diagram for explaining a color image processing apparatus according to one embodiment of the present invention. In the present embodiment, a color image input from an image input device 1 such as a scanner or a digital camera is stored in a RAM.
6 is stored. In addition, a series of processing described later
7 is executed by the CPU 5 reading out the program stored in. In addition, the progress of the process and the results of the process are presented to the user through the display device 2 such as a CRT.
If necessary, the user inputs and specifies parameters necessary for processing from the keyboard 3. Intermediate data (reduced color image, color conversion image, edge intensity image, binary edge image, background color image, binary edge difference image, show-through removal image, correction range designation image, etc.) created during execution of processing described later Are stored in the RAM 6, and are read, corrected and written by the CPU 5 as necessary. The show-through removal image generated as a result of the series of processing is stored in the RAM 6
And output to the image printing device (printer) 4.
【００３２】図２は、本発明の一実施形態に係るカラー
画像処理方法を説明するためのフロー図である。本発明
は、主にデジタルカラー複写機の中の画像処理部に相当
する。本発明の処理の前には、通常通り、Ａ／Ｄ変換，
濃度補正などの前処理が、後には中間調処理などが行わ
れる。FIG. 2 is a flowchart for explaining a color image processing method according to an embodiment of the present invention. The present invention mainly corresponds to an image processing unit in a digital color copying machine. Before the processing of the present invention, A / D conversion,
Preprocessing such as density correction and halftone processing are performed later.
【００３３】スキャナ１によってカラー画像が入力され
ると（ステップＳ１）、まず、その画像を縮小する（ス
テップＳ２）。原画像を縮小して作られる画像を処理す
ることにより、処理を高速化、ワーキングメモリの量を
節約、実装を簡素化する。次に、カラー座標系を変換す
る（ステップＳ３）。ＲＧＢ空間は成分間の独立性が低
いため、エッジ検出の精度やノイズへの頑健性が上がら
ないことがあるので、座標系を適当なものに変換して、
エッジ検出の精度とノイズへの頑健性を向上させる。When a color image is input by the scanner 1 (step S1), the image is first reduced (step S2). By processing an image created by reducing the original image, the processing is speeded up, the amount of working memory is saved, and the implementation is simplified. Next, the color coordinate system is converted (step S3). In the RGB space, since the independence between components is low, the accuracy of edge detection and robustness to noise may not be improved, so the coordinate system is converted to an appropriate one,
Improve the accuracy of edge detection and robustness to noise.
【００３４】続いて、エッジ強度計算を行う（ステップ
Ｓ４）。エッジ強度検出を用いることにより、結果的に
テキストや線画などのカラー文書の前景部分や、裏写り
部分よりも輝度が高い（色が薄い）背景部分を保持する
ことができる。次に、二値化処理を行ってエッジを検出
し（ステップＳ５）、エッジ以外の領域に対して、カラ
ー閾値処理を実行する（ステップＳ６）。裏面の画像入
力・蓄積をすることをせずに、裏写り部分を修正するこ
とができる。カラー閾値処理により、表面と裏写り部分
を分別できるとともに、色を具体的に推定できる。除去
する裏写り部分の大きさを、設定するウィンドウのサイ
ズにより、明示的に指定することができる。処理が局所
的演算によるために、ワーキングメモリの量の節約や実
装の簡素化につながる。次に、カラー閾値処理により推
定した背景色画像をもとに、裏写り除去画像を合成する
（ステップＳ７）。Subsequently, an edge strength calculation is performed (step S4). By using the edge strength detection, as a result, a foreground portion of a color document, such as a text or a line drawing, or a background portion having a higher luminance (lighter color) than a show-through portion can be retained. Next, an edge is detected by performing a binarization process (step S5), and a color threshold process is performed on an area other than the edge (step S6). The show-through portion can be corrected without inputting / accumulating the back side image. By the color threshold processing, the surface and the show-through part can be distinguished, and the color can be specifically estimated. The size of the show-through part to be removed can be explicitly specified by the size of the window to be set. Since the processing is based on local operations, the amount of working memory can be saved and the implementation can be simplified. Next, a show-through removal image is synthesized based on the background color image estimated by the color threshold processing (step S7).
【００３５】続いて、裏写り除去画像のエッジ強度を計
算し（ステップＳ８）、原画像と裏写り除去画像につい
てエッジ強度差分画像を生成する（ステップＳ９）。処
理結果として作られる画像と原画像を比較して、不適切
な処理により画像が劣化している個所を簡単な操作によ
り検出できる。その個所の周囲で処理を再度実行するこ
とにより、画像の劣化を防ぎ、処理結果を向上させるこ
とができる。次に、エッジ強度差分を二値化処理し（ス
テップＳ１０）、処理スケール（ウィンドウサイズ）を
縮小して、ステップＳ６と同様にカラー閾値処理して背
景色画像を推定し（ステップＳ１１）、裏写り除去画像
を合成する（ステップＳ１２）。小さいウィンドウサイ
ズを用いた修正カラー閾値処理に関し、除去するべき裏
写り部分の大きさは、表面の画像の局所的性質（複雑さ
など）に依存するが、複雑な部分ではウィンドウのサイ
ズによって決まる、除去する裏写り部分の大きさを小さ
くすることにより、表面の画像の劣化を防止することが
可能である。なお後述するように、本発明においては原
画像に存在しないエッジを構成する各画素の周囲に矩形
領域を設定し、その中でこの修正カラー閾値処理を行う
ようにしている。Subsequently, the edge strength of the show-through removed image is calculated (step S8), and an edge strength difference image is generated for the original image and the show-through removed image (step S9). By comparing an image created as a processing result with the original image, a portion where the image has deteriorated due to inappropriate processing can be detected by a simple operation. By re-executing the processing around the place, the deterioration of the image can be prevented and the processing result can be improved. Next, the edge intensity difference is binarized (step S10), the processing scale (window size) is reduced, and a color threshold process is performed in the same manner as in step S6 to estimate a background color image (step S11). The reflected image is synthesized (step S12). For modified color thresholding using a small window size, the size of the show-through part to be removed depends on the local properties (such as complexity) of the surface image, but for complex parts it is determined by the window size. By reducing the size of the show-through portion to be removed, it is possible to prevent deterioration of the image on the surface. As described later, in the present invention, a rectangular area is set around each pixel constituting an edge that does not exist in the original image, and the modified color threshold processing is performed in the rectangular area.
【００３６】続いて、裏写り除去画像と縮小原画像の差
分計算により裏写り部分を推定（判定）する（ステップ
Ｓ１３）。最後に、元の解像度の原画像での裏写り部分
を除去し（ステップＳ１４）、プリンタに画像を出力す
る（ステップＳ１５）。Subsequently, the show-through portion is estimated (determined) by calculating the difference between the show-through removed image and the reduced original image (step S13). Finally, the show-through portion in the original image of the original resolution is removed (step S14), and the image is output to the printer (step S15).
【００３７】次に、本発明によるカラー画像処理方法の
特徴を説明する。 （１）カラーエッジ強度の利用：裏写り部分は、紙を透
過してから入力されるため、ローパス・フィルタが作用
していることになる。このフィルタの特性は、紙の物理
的性質に依存するために、定量的に特定するのは難しい
が、表の画像に比べて、裏写り部分のエッジ強度が弱い
ことを仮定することは自然である。また、高精度のエッ
ジ強度計算のためには、単純にＲＧＢの各成分で計算さ
れたエッジ強度を足しあわせるのではなく、適切なカラ
ー座標系変換とともに、３成分を組み合わせて用いるベ
クトル法によるエッジ検出「A. Cumani, "Edge detecti
on in multispectral images," Graphical Models and
Image Processing, vol. 53, no. 1, pp. 40 - 51, 199
1.」、「H.-C. Lee and D.R. Cok, "Detecting boundar
ies in a vector field," IEEE Trans. Signal Process
ing, vol. 39, no. 5, pp. 1181 - 1194, 1991.」を活
用するのが望ましい。さらに、エッジ強度に適当な閾値
処理をすることで、裏写り部分のエッジを除去すること
が可能である。閾値の選択に当たっては、エッジ強度の
分布を統計的に解析して自動的に設定するか、或いは、
予め閾値を幾通りか用意しておいて、裏写りの程度や紙
質に応じてユーザが設定する。Next, the features of the color image processing method according to the present invention will be described. (1) Use of color edge intensity: Since the show-through portion is input after transmitting through the paper, a low-pass filter is acting. The characteristics of this filter are difficult to determine quantitatively because they depend on the physical properties of the paper, but it is natural to assume that the edge strength of the show-through part is weaker than that of the table image. is there. In order to calculate the edge strength with high accuracy, it is not necessary to simply add the edge strengths calculated for each of the RGB components. Detection "A. Cumani," Edge detecti
on in multispectral images, "Graphical Models and
Image Processing, vol. 53, no.1, pp. 40-51, 199
1. "," H.-C. Lee and DR Cok, "Detecting boundar
ies in a vector field, "IEEE Trans. Signal Process
ing, vol. 39, no. 5, pp. 1181-1194, 1991. " Further, by performing an appropriate threshold processing on the edge strength, it is possible to remove the edge of the show-through portion. In selecting the threshold, the distribution of edge strength is statistically analyzed and automatically set, or
Several threshold values are prepared in advance, and the user sets them according to the degree of show-through and the paper quality.
【００３８】（２）領域選択的な局所的カラー閾値処理
による背景色推定：裏写り部分の中でも、特に、文字や
線などの高周波成分を取り除くことを考える。今、画像
内にその中にエッジが存在しないようなウィンドウを設
定したとする。このウィンドウの中は、（ａ）裏写りが
有るか、無いか、（ｂ）表面画像が単一色から成る領域
か、（ｃ）表面画像の色がなだらかに変化している領域
か、（ｄ）表面画像の重要なエッジを閾値処理により除
去してしまったために複数の異なる色から構成される領
域か、という観点により分類できる。(2) Background Color Estimation by Locally Selective Local Color Threshold Processing: Considering removal of high-frequency components, such as characters and lines, among show-through parts. Now, assume that a window is set in the image such that no edge exists therein. In this window, (a) whether there is show-through or not, (b) a region where the surface image has a single color, (c) a region where the color of the surface image is gradually changing, (d) 3) Since the important edges of the surface image have been removed by the threshold processing, they can be classified based on the viewpoint of whether the region is composed of a plurality of different colors.
【００３９】局所的に見ると、裏写り部分は、表の画像
よりも輝度が低くなるのが通常である。そこで、ウィン
ドウの内部を２色に分類し、輝度が高い（明るい）方の
色で、そのウィンドウ内部を置換えることにする。さら
に、カラークラスタリングは、通常、反復計算を必要と
するが、ここでは、画像の四元数表現とモーメント保持
原理に基づく、高速カラー閾値化アルゴリズム「S.C. P
ei and C.M. Cheng, "Color image processing by usin
g binary quaternion-moment-preserving thresholding
technique," IEEE Trans. Image Processing, vol. 8,
no. 5, pp. 614 - 628, 1999.」を用いることにより、
計算の効率化をはかる。また、処理の「スケール」を決
めるために、ウィンドウの最大サイズＳを指定する。こ
の操作によって、ウィンドウ内の領域が上記（ｂ）の性
質をもつ場合には、裏写りが除去されることになる。し
かし、上記（ｃ）や（ｄ）の性質をもつ領域にこの操作
を行った場合、Ｓが大きすぎるときには画像の劣化・歪
みが生じる。これへの対処は下記（４）で考慮する。When viewed locally, the show-through portion usually has lower luminance than the front image. Therefore, the inside of the window is classified into two colors, and the inside of the window is replaced with a color having a higher luminance (brighter). In addition, color clustering usually requires iterative calculations, but here a fast color thresholding algorithm "SC P" based on the quaternion representation of the image and the principle of moment preservation
ei and CM Cheng, "Color image processing by usin
g binary quaternion-moment-preserving thresholding
technique, "IEEE Trans. Image Processing, vol. 8,
no. 5, pp. 614-628, 1999. "
Increase efficiency of calculation. In addition, the maximum size S of the window is specified to determine the “scale” of the process. By this operation, if the area in the window has the property (b), show-through is removed. However, when this operation is performed on an area having the above-described properties (c) and (d), if S is too large, image deterioration and distortion occur. The countermeasure for this will be considered in (4) below.
【００４０】（３）画像の合成：エッジ周辺については
原画像を、それ以外の部分については上記（２）で推定
した背景色を用いることによって、裏写り除去画像を合
成する。(3) Image synthesis: The original image is used for the periphery of the edge, and the background color estimated in the above (2) is used for the other portions, thereby synthesizing the show-through-removed image.
【００４１】（４）多重スケールのエッジ差分解析によ
る裏写り除去画像の修正：上記（１）のオペレーション
から明らかなように、裏写り除去画像に含まれるエッジ
は、原画像のエッジの部分集合になるはずである。画素
ごとにみると、裏写り除去画像でのエッジ強度が、原画
像でのそれよりも強いことはありえない。もし、原画像
にないエッジが裏写り除去画像にあったとすると、それ
は、上記（２）の操作において、処理スケール（ウィン
ドウの最大サイズＳ）が大きすぎたことから生じる副作
用である。これを修正するために、偽のエッジの周囲
で、より小さいスケールで背景色推定をやり直すことに
より、裏写り除去画像を修正する。画像ごとに適切な処
理スケールを適応的に決めることが望ましいが、これは
実際には難しい。したがって、ｃｏａｒｓｅ−ｔｏ−ｆ
ｉｎｅのストラテジーで、エッジ情報をもとにして、処
理結果を原画像と比較しながら、適応的にスケールを決
めて行く。(4) Correction of the show-through removal image by multi-scale edge difference analysis: As is apparent from the operation (1), the edge included in the show-through removal image is a subset of the edges of the original image. Should be. Looking at each pixel, the edge strength in the show-through removal image cannot be stronger than that in the original image. If an edge that is not present in the original image is present in the show-through removal image, this is a side effect caused by the processing scale (maximum size S of the window) being too large in the operation (2). To correct for this, the show-through removed image is corrected by redoing the background color estimation at a smaller scale around the false edge. It is desirable to adaptively determine an appropriate processing scale for each image, but this is actually difficult. Therefore, coarse-to-f
In the ine strategy, the scale is adaptively determined based on the edge information while comparing the processing result with the original image.
【００４２】本発明の特徴は、サイズＳのウィンドウを
用いた局所的カラー閾値処理にある（詳しいフロー図に
て後述する）。このパラメータＳは、除去したい裏写り
部分の最大サイズを意味し、大よそＳ×Ｓの矩形内のサ
イズの裏写り部分を検出する。また、Ｓの値は、画像が
複雑な部分と滑らかな部分では異なり、適応的に調整す
ることが必要となる。そこで、本発明では、原画像での
エッジ強度と裏写り除去画像でのエッジ強度を比較する
ことによって、Ｓの値を調整して、局所的カラー閾値を
行う処理を取り入れている。A feature of the present invention resides in local color threshold processing using a window of size S (described later in a detailed flowchart). This parameter S means the maximum size of the show-through part to be removed, and detects a show-through part having a size of approximately S × S rectangle. Further, the value of S differs between a portion where the image is complicated and a portion where the image is smooth, and needs to be adjusted adaptively. Therefore, the present invention adopts a process of adjusting the value of S by comparing the edge strength in the original image and the edge strength in the show-through removal image to perform a local color threshold.
【００４３】さらに、もう一つの特徴は、縮小した画像
（例えば、４×４画素ごとの色の平均値を１画素の色に
することによって、400dpiを100dpiに縮小）を用いるこ
とによって、処理を高速化することである。例えば、２
ｍｍ程度の大きさの裏写りを除去したい場合には、100d
piへの縮小画像では、Ｓは８画素になる。Further, another feature is that the processing is performed by using a reduced image (for example, by reducing the average value of the color of each 4 × 4 pixel to one pixel, thereby reducing 400 dpi to 100 dpi). It is to speed up. For example, 2
If you want to remove show-through of about mm size, 100d
In the reduced image to pi, S is 8 pixels.
【００４４】図３は、本発明の一実施形態に係るカラー
画像処理方法を詳細に説明するためのフロー図で、図３
に沿ってアルゴリズムの各部分について詳細に説明す
る。まず、ステップＳ３１において、スキャナ等で読み
取ったカラー画像の解像度を縮小して、カラー画像Ｉ
（ＲＧＢ）を出力する。FIG. 3 is a flowchart for explaining in detail the color image processing method according to one embodiment of the present invention.
Each part of the algorithm will be described in detail below. First, in step S31, the resolution of a color image read by a scanner or the like is reduced, and the color image I
(RGB) is output.
【００４５】（カラー座標変換）次に、カラー画像Ｉを
別のカラー座標系に座標変換し、変換カラー画像Ｉ0と
する（ステップＳ３２）。ＲＧＢ空間は成分間の独立性
が低いため、エッジ検出の精度が上がらないことがある
ので、カラー座標を、例えば、式（１）のＹＣｂＣｒ、
或いは、式（２）の疑似ＫＬカラー座標系に変換する。[0045] (color coordinate transformation) then coordinate converts the color image I into another color coordinate system, and converts the color image I 0 (step S32). In the RGB space, since the independence between components is low, the accuracy of edge detection may not be improved. Therefore, the color coordinates are represented by, for example, YCbCr,
Alternatively, it is converted into the pseudo KL color coordinate system of the equation (2).
【００４６】[0046]
【数１】 (Equation 1)
【００４７】（エッジ検出）続いて、変換カラー画像Ｉ
0に対してエッジ検出を行い、エッジ強度画像Ｅ0を生成
する（ステップＳ３３）。カラー画像からのエッジ検出
としては、各成分についてＳｏｂｅｌオペレータなどに
よって計算されたエッジ強度の二乗和の平方根をとるの
がもっとも単純な方法である。他に、前述の文献「Edge
detection in multispectral images （A. Cuman
i）」、「Detecting boundaries in a vector field
（H.-C. Lee and D.R. Cok）」に挙げられているような
ベクトル法によるエッジ検出方法があり、単純な方法よ
りもノイズに対する頑健性が優れていることが知られて
いる。ベクトル法によるエッジ検出方法では、各成分に
ついて計算されたエッジ強度の組み合わせにおいて、単
純に二乗和の平方根をとるのではなく、成分間の相関関
係も考慮するのが特徴である。具体的には、ｕ（ｘ，
ｙ），ｖ（ｘ，ｙ），ｗ（ｘ，ｙ）を色の３成分とし
て、ｐ（式（３）），ｔ（式（４）），ｑ（式（５））
で定義すると、画素（ｘ，ｙ）でのエッジ強度は、式
（６）で与えられる。(Edge Detection) Subsequently, the converted color image I
0 performs edge detection on, to generate an edge intensity image E 0 (step S33). The simplest method for detecting an edge from a color image is to take the square root of the sum of squares of the edge strength calculated by a Sobel operator or the like for each component. In addition, the aforementioned document "Edge
detection in multispectral images (A. Cuman
i) "," Detecting boundaries in a vector field
(H.-C. Lee and DR Cok), there is an edge detection method using a vector method, and it is known that robustness against noise is superior to a simple method. The edge detection method using the vector method is characterized in that, in the combination of the edge intensities calculated for each component, the correlation between the components is considered instead of simply taking the square root of the sum of squares. Specifically, u (x,
y), v (x, y), w (x, y) as three color components, p (formula (3)), t (formula (4)), q (formula (5))
The edge intensity at the pixel (x, y) is given by Expression (6).
【００４８】[0048]
【数２】 (Equation 2)
【００４９】図４は裏写りのあるカラー画像の例を示す
図で、図５は図４の画像に対するベクトルＳｏｂｅｌオ
ペレータによって生成されたエッジ強度画像Ｅ0を示す
図である。図５においては、強度が大きい画素を黒で表
示している。FIG. 4 is a diagram showing an example of a show-through color image, and FIG. 5 is a diagram showing an edge intensity image E 0 generated by the vector Sobel operator for the image of FIG. In FIG. 5, pixels having a high intensity are displayed in black.
【００５０】（エッジ強度の閾値処理及び膨張処理）続
いて、エッジ強度画像Ｅ0に対して、エッジ強度の閾値
処理及び膨張処理をを施し、二値エッジ画像Ｆ0を生成
する（ステップＳ３４）。エッジ強度の閾値処理におけ
る閾値は、強度分布を統計的に解析して自動的に設定す
るか、或いは、予め閾値を幾通りか用意しておいて、裏
写りの程度や紙質に応じてユーザが設定する。[0050] (edge strength threshold processing and expansion processing) Next, the edge intensity image E 0, subjected to a threshold processing and expansion processing of the edge strength, to produce a binary edge image F 0 (step S34) . The threshold value in the threshold processing of the edge intensity is set automatically by statistically analyzing the intensity distribution, or several threshold values are prepared in advance, and the user can set the threshold value according to the degree of show-through and the paper quality. Set.
【００５１】図６は、図５においてカラーエッジ強度の
二値化処理を施した結果を示す図である。二値エッジ画
像Ｆ0では、エッジ強度が閾値以上の画素がｏｎ、それ
以外がｏｆｆになる。また、二値エッジ画像Ｆ0におい
て、ｏｎの画素に対して、適宜、膨張処理を施す。FIG. 6 is a diagram showing the result of performing the binarization processing of the color edge intensity in FIG. In the binary edge image F 0 , pixels whose edge strength is equal to or greater than the threshold are on, and the others are off. Further, in the binary edge image F 0 , an expansion process is appropriately performed on pixels that are on.
【００５２】（局所的カラー閾値処理による背景色推
定）続いて、二値エッジ画像Ｆ0がｏｆｆの領域に対す
る変換カラー画像Ｉ0の局所的カラー閾値処理を行い、
背景色画像Ｂ0を生成する（ステップＳ３５）。すなわ
ち、二値エッジ画像Ｆ0上のｏｆｆの画素領域につい
て、局所的に背景色を推定する。さらに、原画像におい
て、二値エッジ画像Ｆ0がｏｆｆの画素をＢ0に置換する
ことによって、裏写り除去画像Ｊ0を生成する（ステッ
プＳ３６）。この局所的カラー閾値による背景色推定の
処理をさらに詳細に説明する。(Background Color Estimation by Local Color Threshold Processing) Subsequently, the local color threshold processing of the converted color image I 0 for the area where the binary edge image F 0 is off is performed.
Generating a background color image B 0 (step S35). That is, the pixel region off on the binary edge image F 0, locally estimating the background color. Further, in the original image, a show-through removal image J 0 is generated by replacing pixels of which the binary edge image F 0 is off with B 0 (step S36). The process of estimating the background color using the local color threshold will be described in more detail.
【００５３】図７及び図８は、サイズＳのウィンドウを
用いた局所的カラー閾値処理を詳細に説明するためのフ
ロー図で、図７及び図８に沿って背景色推定処理を説明
する。この局所的カラー閾値処理は、パラメータをウィ
ンドウサイズｓ，画像の幅ｗ，画像の高さｈとして、カ
ラー原画像Ｉ及び二値エッジ画像Ｆを入力し、最終的な
出力として背景色画像Ｊを生成する処理である。FIGS. 7 and 8 are flowcharts for explaining in detail the local color threshold processing using the window of size S. The background color estimation processing will be described with reference to FIGS. 7 and 8. FIG. This local color threshold processing is performed by inputting a color original image I and a binary edge image F with parameters as a window size s, an image width w, and an image height h, and a background color image J as a final output. This is the process to generate.
【００５４】まず、上述のパラメータ及び画像Ｉ，Ｆを
入力する（ステップＳ５１）。次に画像の高さのカウン
ト値ｈ０を０に設定する（ステップＳ５２）。ステップ
Ｓ５３において、ｈ０がｈ０＜ｈを満たしているかを判
定し、高さｈ０がｈ以上であれば、後述するステップＳ
７２に進む。ｈより小さければステップＳ５４において
画像の幅のカウント値ｗ０を０に設定する。ステップＳ
５５において、画像の幅ｗとｗ０を比較して、幅ｗ０が
ｗ以上であればｈ０を１だけインクリメントし（ステッ
プＳ６３）、ステップＳ５３へと戻る。ｗ０がｗより小
さければ次のステップＳ５６に進み、高さｈ０，幅ｗ０
の二値エッジ画像Ｆ[ｈ０][ｗ０]が１、すなわちエッジ
をもつかを検出する。エッジが存在すれば、カラー原画
像Ｉ[ｈ０][ｗ０]を背景色画像Ｊ[ｈ０][ｗ０]とし（ス
テップＳ５７）、ｗ０を１だけインクリメントして（ス
テップＳ５８）、ステップＳ５５に戻る。ステップＳ５
６においてエッジが存在しなければ、カラー原画像Ｉか
ら（ｈ０，ｗ０）を開始点として長さｔ＝ｓの横方向の
ランＲを抽出する（ステップＳ５９）。ただし、Ｆ［ｈ
０］［ｊ］＝１（ｗ０＜ｊ＜ｗ０＋ｓ）となる画素があ
る場合、ｊ０をそのような画素でｊが最小のものとし
て、長さｔ＝ｊ０−ｗ０のランＲを抽出する。First, the above parameters and the images I and F are input (step S51). Next, the image height count value h0 is set to 0 (step S52). In step S53, it is determined whether or not h0 satisfies h0 <h. If the height h0 is equal to or larger than h, step S53 described later is performed.
Go to 72. If h is smaller than h, the count value w0 of the width of the image is set to 0 in step S54. Step S
At 55, the width w of the image is compared with w0, and if the width w0 is equal to or larger than w, h0 is incremented by 1 (step S63), and the process returns to step S53. If w0 is smaller than w, the process proceeds to the next step S56, where the height h0 and the width w0
Is detected, ie, whether the binary edge image F [h0] [w0] has an edge. If there is an edge, the color original image I [h0] [w0] is set as the background color image J [h0] [w0] (step S57), w0 is incremented by 1 (step S58), and the process returns to step S55. Step S5
If no edge exists in step 6, a horizontal run R of length t = s is extracted from the color original image I starting from (h0, w0) (step S59). However, F [h
0] [j] = 1 (w0 <j <w0 + s) If there is a pixel, j0 is such a pixel and j is the smallest, and a run R of length t = j0−w0 is extracted.
【００５５】次に、ランＲを二色に分類して輝度の高い
方の色をｂと定義し（ステップＳ６０）、ｊ＝ｗ０，ｗ
０＋１，・・・，ｗ０＋ｔ−１に対してＪ［ｈ０］
［ｊ］をｂとする（ステップＳ６１）。続いて、ｗ０を
ｔだけインクリメントし（ステップＳ６２）、ステップ
Ｓ５５に戻る。最終的に、ｗ０＜ｗかつｈ０＜ｈを満た
す間、この動作が繰り返され、以降、ステップＳ７２に
続く。Next, the run R is classified into two colors, and the color with the higher luminance is defined as b (step S60), and j = w0, w
J [h0] for 0 + 1,..., W0 + t−1
[J] is set to b (step S61). Subsequently, w0 is incremented by t (step S62), and the process returns to step S55. Finally, this operation is repeated as long as w0 <w and h0 <h are satisfied, and thereafter, the process continues to step S72.
【００５６】次に、上述の横方向のランを抽出する方法
と同様に、縦方向のランＲを抽出する。実際、ステップ
Ｓ５２〜Ｓ５６において縦方向と横方向の操作を入れ替
えたステップＳ７２〜Ｓ７６を実行する。ステップＳ７
６においてエッジが存在しなければ、背景色画像Ｊから
（ｈ０，ｗ０）を開始点として長さｔ＝ｓの縦方向のラ
ンＲを抽出する（ステップＳ７９）。ただし、Ｆ［ｉ］
［ｗ０］＝１（ｈ０＜ｉ＜ｈ０＋ｓ）となる画素がある
場合、ｉ０をそのような画素でｉが最小のものとして、
長さｔ＝ｉ０−ｈ０のランＲを抽出する。Next, a vertical run R is extracted in the same manner as in the method of extracting a horizontal run described above. Actually, steps S72 to S76 in which the operations in the vertical direction and the horizontal direction are exchanged in steps S52 to S56 are executed. Step S7
If no edge exists in step 6, a vertical run R of length t = s is extracted from the background color image J starting from (h0, w0) (step S79). However, F [i]
If there is a pixel where [w0] = 1 (h0 <i <h0 + s), let i0 be such a pixel and i be the smallest.
A run R having a length t = i0−h0 is extracted.
【００５７】次に、ランＲを二色に分類して輝度の高い
方の色をｂと定義し（ステップＳ８０）、ｉ＝ｈ０，ｈ
０＋１，・・・，ｈ０＋ｔ−１に対してＪ［ｉ］［ｗ
０］をｂとする（ステップＳ８１）。続いて、ｈ０をｔ
だけインクリメントし（ステップＳ８２）、ステップＳ
７５に戻る。最終的に、ｈ０＜ｈかつｗ０＜ｗを満たす
間、この動作が繰り返され、その後、処理を終了する。
以下に、上述のランの構成例を示す。Next, the run R is classified into two colors, and the color with the higher luminance is defined as b (step S80), and i = h0, h
J [i] [w for 0 + 1,..., H0 + t−1
0] is set to b (step S81). Then, h0 is t
Is incremented (step S82), and
Return to 75. Finally, this operation is repeated as long as h0 <h and w0 <w are satisfied, and then the process ends.
Hereinafter, a configuration example of the above-described run will be described.
【００５８】図９は、背景色を推定するためのランの構
成例を示す図で、図９（Ａ）は横方向のランを、図９
（Ｂ）は縦方向のランをそれぞれ示す図である。まず、
図９（Ａ）に示すように、横方向の各ラインに対して、
長さが最大Ｓで、その中に二値エッジ画像のｏｎ画素を
含まないようなランを逐次構成する。各ランについて、
ランを構成する画素を２つの代表色に分類する。このよ
うな「カラークラスタリング」は、通常、反復計算を必
要とするが、ここでは、画像の四元数表現とモーメント
保持原理に基づく、前述の高速カラー閾値化アルゴリズ
ム（S.C. Pei andC.M. Cheng）を用いる。このアルゴリ
ズムでは、２つの代表色と分類境界が、反復計算をせず
に、ｃｌｏｓｅｄ−ｆｏｒｍの解として得られることが
特徴である。このようにして計算された２つの代表色の
うち、明るい方（輝度が高い）の色を、そのランを構成
する各画素の色に設定する。このように横方向のランを
用いた背景色推定処理をした画像Ｂ'が選られる。FIG. 9 is a diagram showing a configuration example of a run for estimating the background color. FIG. 9A shows a horizontal run, and FIG.
(B) is a figure which shows each run of a longitudinal direction. First,
As shown in FIG. 9A, for each line in the horizontal direction,
Runs having a maximum length of S and not including on pixels of the binary edge image are sequentially formed. For each run,
The pixels constituting the run are classified into two representative colors. Such “color clustering” usually requires iterative calculations, but here the fast color thresholding algorithm (SC Pei and C.M. Cheng Cheng, based on the quaternion representation of the image and the principle of moment preservation) is used. ) Is used. This algorithm is characterized in that two representative colors and a classification boundary are obtained as a closed-form solution without iterative calculation. The brighter (higher luminance) color of the two representative colors calculated in this way is set as the color of each pixel constituting the run. The image B ′ that has been subjected to the background color estimation processing using the horizontal run is thus selected.
【００５９】なお、一般的に裏写り部分（裏写り領域）
のエッジは表の画像のエッジよりも弱いので、エッジを
閾値処理した結果、裏写り部分は「エッジがない領域」
に含まれる。裏写り部分は表の背景色より濃度が低い
（暗い色）にあるので、Ｓ×Ｓの領域に対して、「二色
化処理（領域内の２つの代表色を計算）」を行い、明る
い方の色で、その領域を置換える処理を行う。これによ
り、大きさがＳ×Ｓ程度以下の裏写り部分が除去され
る。Generally, a show-through portion (show-through area)
Is weaker than the edge of the image in the table, and as a result of thresholding the edge,
include. Since the show-through part is lower in density (darker color) than the background color of the table, the “two-color processing (calculation of two representative colors in the area)” is performed on the S × S area, and the area is bright. The process of replacing the area with the color of the other color is performed. Thereby, a show-through portion having a size of about S × S or less is removed.
【００６０】ここで、エッジがあるために、Ｓ×Ｓの矩
形をその中にエッジが入らない様に配置することは難し
い。そこで、上述のごとく、まず、背景色を推定するた
めの横方向のランを構成する（図９（Ａ））。ランの最
大の長さはＳで、ランの中に二値エッジ画像のｏｎ画素
が入らないように、ランを構成する。各ランにおいて、
「二色化処理（領域内の２つの代表色を計算）」に行
い、明るい方の色で、その領域を置換える処理を行う。
その結果生成された画像に対して、今度は、同様に縦方
向のランを構成し、横方向の場合と同様の処理を行う
（図９（Ｂ））。Here, since there is an edge, it is difficult to arrange an S × S rectangle so that the edge does not enter the rectangle. Therefore, as described above, first, a horizontal run for estimating the background color is configured (FIG. 9A). The maximum length of the run is S, and the run is configured so that on pixels of the binary edge image do not enter the run. In each run,
Perform "binarization processing (calculation of two representative colors in the area)", and perform processing of replacing the area with a brighter color.
This time, a run in the vertical direction is similarly formed on the generated image, and the same processing as in the case of the horizontal direction is performed (FIG. 9B).
【００６１】図１０は、局所的カラー閾値処理による背
景色推定処理の結果の画像を示す図で、図１０（Ａ）は
図４の画像についてＳを２ｍｍにとり、横ランを用いた
背景色推定処理をした結果の画像を示す図、図１０
（Ｂ）は図１０（Ａ）の背景色画像に対して、さらに縦
ランを用いた背景色推定処理をした結果の画像を示す図
である。FIG. 10 is a diagram showing an image of the result of the background color estimation processing by the local color threshold processing. FIG. 10A shows a case where S is set to 2 mm for the image of FIG. FIG. 10 shows an image as a result of the processing.
FIG. 11B is a diagram illustrating an image obtained as a result of performing background color estimation processing using a vertical run on the background color image of FIG.
【００６２】さらに、図９（Ｂ）に示すように、縦方向
のランを構成し、生成された画像Ｂ'に対して、上記の
ような背景色推定処理を施す。この結果生成される背景
色画像Ｂ（図７及び図８におけるフロー図においては、
Ｊとして説明してある）の各画素の輝度は、Ｂ'よりも
高く（明るく）なる。Further, as shown in FIG. 9B, a run in the vertical direction is formed, and the generated image B ′ is subjected to the above-described background color estimation processing. The background color image B generated as a result (in the flowcharts in FIGS. 7 and 8,
J) (described as J), the brightness of each pixel is higher (brighter) than B ′.
【００６３】このようにして、横方向と縦方向のランに
背景色推定処理を施すことにより、背景色画像Ｂ0が生
成される（図３のステップＳ３５）。さらに、原画像に
おいて、二値エッジ画像Ｆ0がｏｆｆの画素をＢ0に置換
することによって、裏写り除去画像Ｊ0が得られる（ス
テップＳ３６）。図１１は、サイズＳを２ｍｍにとった
ときの図４の画像に対する裏写り除去画像Ｊ0を示す図
である。As described above, the background color image B 0 is generated by performing the background color estimation processing on the horizontal and vertical runs (step S35 in FIG. 3). Furthermore, in the original image, the off-set-off image J 0 is obtained by replacing the pixels whose binary edge image F 0 is off with B 0 (step S36). Figure 11 is a diagram showing a show-through removed image J 0 to the image of FIG. 4 when taking a size S to 2 mm.
【００６４】（多重スケールのエッジ差分解析による裏
写り除去画像の修正）図３のフローを参照して、引き続
き、多重スケールのエッジ差分解析による裏写り除去画
像の修正を説明する。ウィンドウサイズＳを縮小（本実
施形態ではＳ／２）し（ステップＳ３７）、Ｓ≧１画素
かどうかを判定し（ステップＳ３８）、Ｓが１画素より
も小さければ、ステップＳ４３以降の処理に進む。Ｓ≧
１であった場合、ここで説明する多重スケールのエッジ
差分解析による裏写り除去画像の修正を行う。(Correction of Show-Off Removed Image by Multi-Scale Edge Difference Analysis) The correction of the show-through removed image by multi-scale edge difference analysis will be described with reference to the flow chart of FIG. The window size S is reduced (S / 2 in this embodiment) (step S37), and it is determined whether S ≧ 1 pixel (step S38). If S is smaller than one pixel, the process proceeds to step S43 and subsequent steps. . S ≧
If it is 1, the show-through removal image is corrected by the multi-scale edge difference analysis described here.
【００６５】ステップＳ３７からＳ４２の反復処理にお
いては、修正処理が必要な範囲を指定するための「修正
範囲指定画像」Ｍを用いる。Ｍにおいて、修正処理が行
われる画素がｏｎ画素、行われない画素がｏｆｆ画素と
呼ぶことにする。Ｍの設定は後述する背景色推定処理
（ステップＳ４１）で行われる。初期状態（ステップＳ
３６の実行直後）では、すべての画素がｏｎ画素になっ
ている。各画素に対して、裏写り除去画像Ｊ0に対する
エッジを検出する（ステップＳ３９）。In the repetitive processing of steps S37 to S42, a "correction range designation image" M for designating a range requiring the correction processing is used. In M, a pixel on which the correction process is performed is called an on pixel, and a pixel on which the correction process is not performed is called an off pixel. The setting of M is performed in a background color estimation process (step S41) described later. Initial state (Step S
Immediately after execution of 36), all the pixels are on pixels. For each pixel, it detects an edge against show-through removed image J 0 (step S39).
【００６６】ここでは、Ｍにおいてｏｎ画素である画素
についてのみ、エッジ強度を実際に裏写り画像から計算
し、それ以外の画素についてはエッジ強度を０に設定す
る。そこで計算されたエッジ強度Ｅ1から原画像のエッ
ジ強度Ｅ0を引くことにより、エッジ差分画像を生成す
る（ステップＳ４０）。大半の画素では、差分（残差）
が０以下の値になる。エッジ差分画像を二値化処理し、
二値エッジ差分画像Ｄを生成する。差分が閾値以上の画
素がｏｎ、それ以外がｏｆｆになる。Here, the edge strength is actually calculated from the show-through image only for the pixels that are on pixels in M, and the edge strength is set to 0 for the other pixels. So from the calculated edge intensity E 1 by subtracting the edge strength E 0 of the original image to generate an edge difference image (step S40). For most pixels, the difference (residual)
Becomes 0 or less. Binary processing of the edge difference image,
A binary edge difference image D is generated. Pixels whose difference is equal to or larger than the threshold are on, and the others are off.
【００６７】図１２は、図３における、修正範囲指定画
像を用いたエッジ強度画像生成処理を詳細に説明するた
めのフロー図である。図３のステップＳ３９におけるエ
ッジ強度画像生成処理は、パラメータを画像の幅ｗ，画
像の高さｈとして、裏写り除去画像Ｊ及び修正範囲指定
画像Ｍを入力し、最終的な出力としてエッジ強度画像Ｅ
を生成する処理である。まず、上述のパラメータ及び画
像Ｊ，Ｍを入力する（ステップＳ９１）。次に画像の高
さのカウント値ｈ０を０に設定する（ステップＳ９
２）。ステップＳ９３において、ｈ０がｈ０＜ｈを満た
しているかを判定し、高さｈ０がｈ以上であれば処理を
終了する。すなわち、ｈ０がｈを越えるまで以下の処理
を継続する。ｈ０がｈより小さければステップＳ９４に
おいて画像の幅のカウント値ｗ０を０に設定する。ステ
ップＳ９５において、画像の幅ｗとｗ０を比較して、幅
ｗ０がｗ以上であればｈ０を１だけインクリメントし
（ステップＳ１００）、ステップＳ９３へと戻る。ｗ０
がｗより小さければ次のステップＳ９６に進み、高さｈ
０，幅ｗ０の修正範囲指定画像Ｍ[ｈ０][ｗ０]がｏｎで
あるかを判断する。Ｍがｏｎであれば、裏写り除去画像
Ｊ［ｈ０］[ｗ０]についてエッジ強度を計算し、エッジ
強度画像Ｅ[ｈ０][ｗ０]に代入し（ステップＳ９７）、
ｗ０を１だけインクリメントして（ステップＳ９９）、
ステップＳ９５に戻る。ステップＳ９６においてＭがｏ
ｆｆであれば、エッジ強度画像Ｅ[ｈ０][ｗ０]に０を代
入し（ステップＳ９８）、ステップＳ９９へ進む。FIG. 12 is a flowchart for explaining in detail the edge strength image generation processing using the correction range designation image in FIG. The edge strength image generation processing in step S39 in FIG. 3 is performed by inputting a show-through removal image J and a correction range designation image M with parameters as an image width w and an image height h, and outputting the edge strength image as a final output. E
This is the process of generating. First, the above parameters and the images J and M are input (step S91). Next, the count value h0 of the image height is set to 0 (step S9).
2). In step S93, it is determined whether or not h0 satisfies h0 <h. If the height h0 is equal to or greater than h, the process ends. That is, the following processing is continued until h0 exceeds h. If h0 is smaller than h, the count value w0 of the image width is set to 0 in step S94. In step S95, the width w of the image is compared with w0. If the width w0 is equal to or larger than w, h0 is incremented by 1 (step S100), and the process returns to step S93. w0
Is smaller than w, the process proceeds to the next step S96, and the height h
It is determined whether or not the correction range designation image M [h0] [w0] of 0 and the width w0 is on. If M is on, the edge strength is calculated for the show-through removal image J [h0] [w0] and substituted into the edge strength image E [h0] [w0] (Step S97).
w0 is incremented by 1 (step S99),
It returns to step S95. In step S96, M is o
If it is ff, 0 is substituted into the edge intensity image E [h0] [w0] (step S98), and the process proceeds to step S99.
【００６８】図１３は、サイズＳを２ｍｍにとったとき
の図１１の画像に対する二値エッジ差分画像Ｄを示す図
である。図１３において、図１１における下側の円弧の
部分に代表されるように、図１１の裏写り除去画像Ｊ0
に対するエッジ強度Ｅ1と図５のエッジ強度Ｅ0の差分を
二値化してエッジがないとみなされた所は、エッジとし
て残っていない。その逆に、エッジとして残っている部
分はｏｎ画素として以下の背景色推定処理へ進む。FIG. 13 is a diagram showing a binary edge difference image D with respect to the image of FIG. 11 when the size S is set to 2 mm. In FIG. 13, the show-through removal image J 0 in FIG. 11 is represented by the lower arc portion in FIG.
Where the difference between the edge strength E 1 and the edge strength E 0 in FIG. 5 is binarized and no edge is determined, no edge remains. Conversely, the portion remaining as an edge is regarded as an on pixel, and the process proceeds to the following background color estimation processing.
【００６９】図３におけるステップＳ３７において半分
にした新しいＳの値を用いて、二値エッジ差分画像Ｄで
ｏｎの画素の周囲に対して、背景色推定処理を実行し、
背景色画像Ｂ1を生成する（ステップＳ４１）。図１４
乃至図１６は、サイズＳのウィンドウを用いた局所的カ
ラー閾値処理を詳細に説明するためのフロー図で、図１
７は、図１４乃至図１６の処理を用いて図１３の二値エ
ッジ差分画像から得られる修正範囲指定画像を示す図で
ある。ここでの局所的カラー閾値処理は、パラメータを
ウィンドウサイズｓ，画像の幅ｗ，画像の高さｈとし
て、カラー原画像Ｉ及び二値エッジ画像Ｆを入力し、最
終的な出力として背景色画像Ｊ及び修正範囲指定画像Ｍ
を生成する処理である。Using the new value of S halved in step S37 in FIG. 3, background color estimation processing is executed around the on pixel in the binary edge difference image D.
Generating a background color image B 1 (step S41). FIG.
16 are flow charts for explaining in detail the local color threshold processing using a window of size S.
FIG. 7 is a diagram illustrating a correction range designation image obtained from the binary edge difference image of FIG. 13 using the processing of FIGS. 14 to 16. Here, the local color threshold processing is performed by inputting a color original image I and a binary edge image F with parameters as a window size s, an image width w, and an image height h, and outputting a background color image as a final output. J and modification range designation image M
This is the process of generating.
【００７０】まず、修正処理が必要な範囲を指定するた
めに、修正範囲指定画像Ｍを作成する。ここでは、Ｍに
ついて、すべての画素をｏｆｆ画素に初期設定する。二
値エッジ差分画像Ｄの各ｏｎ画素を囲む大きさ（２ａ・
ｓ＋１）×（２ａ・ｓ＋１）（ただし、ａは１より大き
い定数）の正方形領域内の画素について、Ｍをｏｎ画素
に設定していく。この修正範囲指定画像Ｍの生成処理を
図１４に基づいて詳細に説明する。まず、上述のパラメ
ータ及び画像Ｉ，Ｆ，Ｄを入力する（ステップＳ１０
１）。次に初期設定を行う。すなわち０≦ｉ＜ｈ，０≦
ｊ＜ｗについて修正範囲指定画像Ｍ［ｉ］［ｊ］をｏｆ
ｆとする（ステップＳ１０２）。画像の高さのカウント
値ｈ０を０に設定する（ステップＳ１０３）。ステップ
Ｓ１０４において、ｈ０がｈ０＜ｈを満たしているかを
判定し、高さｈ０がｈ以上であれば図１５のステップＳ
１１２へ進む。すなわち、ｈ０がｈを越えるまで以下の
修正範囲指定画像作成処理を継続する。ｈ０がｈより小
さければステップＳ１０５において画像の幅のカウント
値ｗ０を０に設定する。ステップＳ１０６において、画
像の幅ｗとｗ０を比較して、幅ｗ０がｗ以上であればｈ
０を１だけインクリメントし（ステップＳ１１０）、ス
テップＳ１０４へと戻る。ｗ０がｗより小さければ次の
ステップＳ１０７に進み、高さｈ０，幅ｗ０の二値エッ
ジ差分画像Ｄ[ｈ０][ｗ０]がｏｎであるかを判断する。
Ｄがｏｎであれば、（ｈ０−ａ・ｓ）≦ｉ≦（ｈ０＋ａ
・ｓ）、（ｗ０−ａ・ｓ）≦ｊ≦（ｗ０＋ａ・ｓ）につ
いてＭ［ｉ］［ｊ］をｏｎに設定し（ステップＳ１０
８）、ｗ０を１だけインクリメントして（ステップＳ１
０９）、ステップＳ１０６に戻る。ステップＳ１０７に
おいてＤがｏｆｆであれば、ステップＳ１０９へ進む。
図１３の二値エッジ差分画像から得られる修正範囲指定
画像を図１７に示している。First, a correction range specifying image M is created in order to specify a range requiring correction processing. Here, for M, all pixels are initialized to off pixels. The size surrounding each on pixel of the binary edge difference image D (2a ·
For pixels in a square area of (s + 1) × (2a · s + 1) (where a is a constant greater than 1), M is set to an on pixel. The process of generating the correction range designation image M will be described in detail with reference to FIG. First, the above parameters and the images I, F, and D are input (step S10).
1). Next, initialization is performed. That is, 0 ≦ i <h, 0 ≦
Correction range designation image M [i] [j] for j <w
f (step S102). The count value h0 of the image height is set to 0 (step S103). In step S104, it is determined whether or not h0 satisfies h0 <h. If the height h0 is equal to or greater than h, step S104 in FIG.
Proceed to 112. That is, the following correction range designation image creation processing is continued until h0 exceeds h. If h0 is smaller than h, the count value w0 of the image width is set to 0 in step S105. In step S106, the width w of the image is compared with w0, and if the width w0 is equal to or greater than w, h
0 is incremented by 1 (step S110), and the process returns to step S104. If w0 is smaller than w, the process proceeds to the next step S107, and it is determined whether the binary edge difference image D [h0] [w0] having the height h0 and the width w0 is on.
If D is on, (h0−as) ≦ i ≦ (h0 + a
S) and (w0−as) ≦ j ≦ (w0 + as), M [i] [j] is set to on (step S10).
8) Increment w0 by 1 (step S1)
09), returning to step S106. If D is off in step S107, the process proceeds to step S109.
FIG. 17 shows a correction range designation image obtained from the binary edge difference image of FIG.
【００７１】その後、図１５及び図１６に示すように、
図７及び図８におけるステップＳ５１〜Ｓ８２と同様な
背景色推定処理を行う。ここでの違いは、推定処理を二
値エッジ画像がｏｆｆで、かつ、修正範囲指定画像がｏ
ｎであるような画素についてのみ、カラー閾値処理を施
すことである。なお、ここで計算された修正範囲指定画
像Ｍは、次回の反復処理における、裏写り除去画像Ｊ0
に対するエッジ検出（ステップＳ３９）において、その
まま用いられる。修正範囲指定画像Ｍの利用により、エ
ッジ強度計算とカラー閾値処理の計算回数を減らすこと
ができるので、処理を効率化することができる。次に、
裏写り除去画像Ｊ0において、Ｄがｏｎの画素での近傍
の（２ｓ＋１）×（２ｓ＋１）個の画素の色を、新しい
背景色画像Ｂ1での色に置き換える（ステップＳ４
２）。図１８は、図１３の黒画素の周囲に対してこの処
理を適用した結果を示す図である。上述の修正処理は、
Ｓが１画素未満になるまで、或いはエッジ差分画像の閾
値処理の後、画素が残らなくなるまで、再帰的に繰り返
す。Thereafter, as shown in FIGS. 15 and 16,
A background color estimation process similar to steps S51 to S82 in FIGS. 7 and 8 is performed. The difference here is that the estimation process is performed in such a manner that the binary edge image is off and the correction range designation image is o.
That is, color threshold processing is performed only on pixels having the value n. The correction range designation image M calculated here is used as the show-through removal image J 0 in the next repetition processing.
Is used as it is in the edge detection (step S39). By using the correction range designation image M, the number of calculations of the edge strength calculation and the color threshold processing can be reduced, so that the processing can be made more efficient. next,
In the show-through removal image J 0 , the colors of the neighboring (2s + 1) × (2s + 1) pixels at the pixels where D is on are replaced with the colors of the new background color image B 1 (step S 4).
2). FIG. 18 is a diagram showing the result of applying this processing to the periphery of the black pixel in FIG. The above correction process
The process is repeated recursively until S becomes less than one pixel, or until no pixels remain after the threshold processing of the edge difference image.
【００７２】この局所的カラー閾値処理を図１５及び図
１６に基づいて詳細に説明する。図１４におけるステッ
プＳ１０４でｈ０≧ｈと判断されると、まず、画像の高
さのカウント値ｈ０を０に設定する（ステップＳ１１
２）。ステップＳ１１３において、ｈ０がｈ０＜ｈを満
たしているかを判定し、高さｈ０がｈ以上であれば、後
述する図１６のステップＳ１３２に進む。ｈより小さけ
ればステップＳ１１４において画像の幅のカウント値ｗ
０を０に設定する。ステップＳ１１５において、画像の
幅ｗとｗ０を比較して、幅ｗ０がｗ以上であればｈ０を
１だけインクリメントし（ステップＳ１２３）、ステッ
プＳ１１３へと戻る。ｗ０がｗより小さければ次のステ
ップＳ１１６に進み、高さｈ０，幅ｗ０の二値エッジ画
像Ｆ[ｈ０][ｗ０]がｏｎ、すなわちエッジをもつか、或
いは修正範囲指定画像Ｍ[ｈ０][ｗ０]がｏｆｆかを検出
する。ステップＳ１１６においてＹＥＳであれば、カラ
ー原画像Ｉ[ｈ０][ｗ０]を背景色画像Ｊ[ｈ０][ｗ０]と
し（ステップＳ１１７）、ｗ０を１だけインクリメント
して（ステップＳ１１８）、ステップＳ１１５に戻る。
ステップＳ１１６においてＮＯであれば、カラー原画像
Ｉから（ｈ０，ｗ０）を開始点として長さｔ＝ｓの横方
向のランＲを抽出する（ステップＳ１１９）。ただし、
Ｆ［ｈ０］［ｊ］＝ｏｎ、或いはＭ［ｈ０］［ｊ］＝ｏ
ｆｆ（ｗ０＜ｊ＜ｗ０＋ｓ）となる画素がある場合、ｊ
０をそのような画素でｊが最小のものとして、長さｔ＝
ｊ０−ｗ０のランＲを抽出する。The local color threshold processing will be described in detail with reference to FIGS. When h0 ≧ h is determined in step S104 in FIG. 14, first, the count value h0 of the image height is set to 0 (step S11).
2). In step S113, it is determined whether or not h0 satisfies h0 <h. If the height h0 is equal to or greater than h, the process proceeds to step S132 in FIG. If h is smaller than h, the count value w of the width of the image is determined in step S114.
Set 0 to 0. In step S115, the width w of the image is compared with w0. If the width w0 is equal to or larger than w, h0 is incremented by 1 (step S123), and the process returns to step S113. If w0 is smaller than w, the process proceeds to the next step S116, where the binary edge image F [h0] [w0] having the height h0 and the width w0 is on, that is, has an edge, or the modification range designation image M [h0] [ w0] is off. If YES in step S116, the color original image I [h0] [w0] is set as the background color image J [h0] [w0] (step S117), w0 is incremented by 1 (step S118), and the process proceeds to step S115. Return.
If NO in step S116, a horizontal run R of length t = s is extracted from the color original image I with (h0, w0) as a start point (step S119). However,
F [h0] [j] = on or M [h0] [j] = o
If there is a pixel satisfying ff (w0 <j <w0 + s), j
0 is such a pixel and j is the smallest, and the length t =
Extract run R of j0-w0.
【００７３】次に、ランＲを二色に分類して輝度の高い
方の色をｂと定義し（ステップＳ１２０）、ｊ＝ｗ０，
ｗ０＋１，・・・，ｗ０＋ｔ−１に対してＪ［ｈ０］
［ｊ］をｂとする（ステップＳ１２１）。続いて、ｗ０
をｔだけインクリメントし（ステップＳ１２２）、ステ
ップＳ１１５に戻る。最終的に、ｗ０＜ｗかつｈ０＜ｈ
を満たす間、この動作が繰り返され、以降、ステップＳ
１３２に続く。Next, the run R is classified into two colors, and the color with the higher luminance is defined as b (step S120), and j = w0,
J [h0] for w0 + 1,..., w0 + t−1
[J] is set to b (step S121). Then, w0
Is incremented by t (step S122), and the process returns to step S115. Finally, w0 <w and h0 <h
This operation is repeated while the condition is satisfied.
Continue to 132.
【００７４】次に、上述の横方向のランを抽出する方法
と同様に、縦方向のランＲを抽出する。実際、ステップ
Ｓ１１２〜Ｓ１１６において縦方向と横方向の操作を入
れ替えたステップＳ１３２〜Ｓ１３６を実行する。ステ
ップＳ１３６においてエッジが存在しないか、修正範囲
指定画像の範囲内であれば（ＮＯ）、背景色画像Ｊから
（ｈ０，ｗ０）を開始点として長さｔ＝ｓの縦方向のラ
ンＲを抽出する（ステップＳ１３９）。ただし、Ｆ
［ｉ］［ｗ０］＝ｏｎ、或いはＭ［ｉ］［ｗ０］＝ｏｆ
ｆ（ｈ０＜ｉ＜ｈ０＋ｓ）となる画素がある場合、ｉ０
をそのような画素でｉが最小のものとして、長さｔ＝ｉ
０−ｈ０のランＲを抽出する。逆にステップＳ１３６に
おいてＹＥＳであれば、ｈ０を１だけインクリメントし
（ステップＳ１３８）、ステップＳ１３５へ戻る。Next, the run R in the vertical direction is extracted in the same manner as in the method for extracting the run in the horizontal direction described above. Actually, steps S132 to S136 in which the operations in the vertical direction and the horizontal direction are exchanged in steps S112 to S116 are executed. If the edge does not exist or is within the range of the correction range designation image in step S136 (NO), a vertical run R of length t = s is extracted from the background color image J starting from (h0, w0). (Step S139). Where F
[I] [w0] = on or M [i] [w0] = of
If there is a pixel satisfying f (h0 <i <h0 + s), i0
Let i be the smallest of such pixels, and the length t = i
The run R of 0-h0 is extracted. Conversely, if YES in step S136, h0 is incremented by 1 (step S138), and the process returns to step S135.
【００７５】次に、ランＲを二色に分類して輝度の高い
方の色をｂと定義し（ステップＳ１４０）、ｉ＝ｈ０，
ｈ０＋１，・・・，ｈ０＋ｔ−１に対してＪ［ｉ］［ｗ
０］をｂとする（ステップＳ１４１）。続いて、ｈ０を
ｔだけインクリメントし（ステップＳ１４２）、ステッ
プＳ１３５に戻る。最終的に、ｈ０＜ｈかつｗ０＜ｗを
満たす間、この動作が繰り返され、その後、処理を終了
する。なお、上述のランの構成例は、図９に示してあ
る。Next, the run R is classified into two colors, and the color with the higher luminance is defined as b (step S140), and i = h0,
J [i] [w for h0 + 1,..., h0 + t−1
0] is set to b (step S141). Subsequently, h0 is incremented by t (step S142), and the process returns to step S135. Finally, this operation is repeated as long as h0 <h and w0 <w are satisfied, and then the process ends. An example of the configuration of the above-described run is shown in FIG.
【００７６】最終的に裏写り除去画像Ｊ0が生成される
と、このカラー座標系を逆変換してＲＧＢに戻し（ステ
ップＳ４３）、裏写り部分の同定を行う（ステップＳ４
４）。裏写り部分同定は、裏写り除去画像Ｊ0と縮小原
画像の差分計算によって行う。実際、画素毎に、色の３
成分での差分を計算し、差分を輝度に変換、または、ユ
ークリッド距離、Ｌａｂ色空間などの距離を計算する。
その距離を閾値処理することにより、裏写り部分を検出
する。When the show-through removed image J 0 is finally generated, the color coordinate system is inversely transformed back to RGB (step S 43), and the show-through portion is identified (step S 4).
4). Show-through portion product is identified by the show-through removed image J 0 by the difference calculation of the reduced original image. In fact, for each pixel,
The difference between the components is calculated, and the difference is converted into luminance, or a distance such as a Euclidean distance or a Lab color space is calculated.
By performing threshold processing on the distance, a show-through portion is detected.
【００７７】最後に、元の解像度の原画像で、裏写り部
分と判定された画素を、裏写り除去画像での色に置き換
える処理を行う（ステップＳ４５）。この置き換え処理
では、縮小画像から得られた裏写り除去画像上での画素
の色を、元の解像度の原画像上の対応する領域に割り当
てる。例えば、100dpiの縮小画像の１画素は原画像の４
×４画素に対応する。Finally, in the original image of the original resolution, processing is performed to replace pixels determined to be show-through parts with colors in the show-through removed image (step S45). In this replacement process, the colors of the pixels on the show-through removal image obtained from the reduced image are assigned to the corresponding areas on the original image of the original resolution. For example, one pixel of the reduced image of 100 dpi is 4 pixels of the original image.
It corresponds to × 4 pixels.
【００７８】図１９は、図４の画像に対する処理結果を
示す図で、図２０は、除去された成分を示すために、図
４と図１９の画像の差分をとったものをグレースケール
で表示した図である。FIG. 19 is a view showing the processing result of the image of FIG. 4. FIG. 20 is a gray scale image showing the difference between the images of FIG. 4 and FIG. 19 in order to show the removed components. FIG.
【００７９】以上、本発明によるカラー画像処理方法に
関して詳細に説明してきたが、次に本発明によるカラー
画像処理装置としての実施形態を説明する。なお、細部
はカラー画像処理方法として上述の各実施形態で説明し
ており省略する。図２１は、本発明の一実施形態におけ
るカラー画像処理装置の構成を示す図である。本実施形
態のカラー画像処理装置１０は、紙の両面にカラー印刷
された原稿の片面をデジタル入力して得られるデジタル
カラー原画像に対して、エッジを検出するエッジ検出手
段１１と、エッジ検出手段１１により検出したエッジの
強度の低い部分に対する紙の背景色又は片面側の背景色
画像を推定する背景色推定手段１２と、原画像におい
て、裏写り成分であるエッジ強度の低い部分を背景色推
定手段１２で推定した背景色又は背景色画像に置き換え
る画像置き換え手段１３とを有し、画像置き換え手段１
３により、裏写り成分を除去して裏写り除去画像を生成
するようにしている。さらに、エッジ検出手段１１や他
のエッジ検出手段により裏写り除去画像のエッジを検出
し、検出した裏写り除去画像のエッジと原画像のエッジ
の分布を比較し、原画像に存在しないエッジを決定する
エッジ決定手段１４と、裏写り除去画像において、原画
像に存在しないエッジの周囲について、裏写り除去画像
を修正する裏写り除去画像修正手段１５とを有するもの
とする。The color image processing method according to the present invention has been described above in detail. Next, an embodiment as a color image processing apparatus according to the present invention will be described. The details have been described in the above embodiments as a color image processing method, and will not be described. FIG. 21 is a diagram illustrating a configuration of a color image processing apparatus according to an embodiment of the present invention. The color image processing apparatus 10 according to the present embodiment includes an edge detecting unit 11 for detecting an edge of a digital color original image obtained by digitally inputting one side of an original color-printed on both sides of a paper, and an edge detecting unit. Background color estimating means 12 for estimating the background color of the paper or the one-sided background color image for the low-intensity portion of the edge detected by 11; Image replacement means 13 for replacing the background color or the background color image estimated by the means 12.
3, an off-set component is removed to generate an off-set removal image. Further, the edge of the show-through removal image is detected by the edge detection means 11 or another edge detection means, and the distribution of the detected edge of the show-through removal image and the edge of the original image are compared to determine an edge which does not exist in the original image. And a show-through removal image correcting unit 15 for correcting the show-through removal image around an edge that does not exist in the original image in the show-through removal image.
【００８０】裏写り除去画像修正手段１５は、矩形領域
設定手段１６と背景色推定手段１７と画素置き換え手段
１８とを有するが、当然、矩形領域設定手段１６はエッ
ジ決定手段１４に含むよう構成してもよいし、背景色推
定手段１２，１７は共通のものでもよい。さらに、画素
置き換え手段１８も画像置き換え手段１３と共通とする
か、或いは画像置き換え手段１３に含むように構成して
もよい。矩形領域設定手段１６は、裏写り除去画像にお
いて、原画像に存在しないエッジを構成する各画素の周
囲に矩形領域を設定する。背景色推定手段１７は、その
矩形に含まれ、かつ、原画像のエッジ強度から得られる
ｏｆｆ画素の領域に対し、予め決められた大きさのウィ
ンドウを設定するウィンドウ設定手段１９と、各ウィン
ドウ内の画素を２つの色に分類するカラークラスタリン
グ手段２０とを有し、その２つの色のうち輝度の大きい
方の色を背景色と推定する。画素置き換え手段１８は、
背景色推定手段１７で推定した背景色でウィンドウ内の
画素の色を置き換える。なお、裏写り除去画像を最初に
生成する際に、ウィンドウ設定手段１９及びカラークラ
スタリング手段２０やそれらと同等の手段を用いてもよ
い。The show-through removal image correcting means 15 has a rectangular area setting means 16, a background color estimating means 17 and a pixel replacing means 18, but the rectangular area setting means 16 is naturally included in the edge determining means 14. Alternatively, the background color estimation means 12 and 17 may be common. Further, the pixel replacement unit 18 may be configured to be common to the image replacement unit 13 or to be included in the image replacement unit 13. The rectangular area setting means 16 sets a rectangular area around each pixel constituting an edge that does not exist in the original image in the show-through removal image. The background color estimating means 17 includes a window setting means 19 for setting a window of a predetermined size for an off pixel region included in the rectangle and obtained from the edge strength of the original image. And a color clustering means 20 for classifying the pixels of the two colors into two colors, and the color having the larger luminance of the two colors is estimated as the background color. Pixel replacement means 18
The color of the pixels in the window is replaced with the background color estimated by the background color estimating means 17. When the show-through removal image is first generated, the window setting unit 19, the color clustering unit 20, and equivalent units may be used.
【００８１】さらに、エッジ決定手段１４を、各画素に
ついて、裏写り除去画像で計算されたエッジ強度から前
記原画像で計算されたエッジ強度を差し引き、その値が
予め決めた閾値以上のものを、裏写り除去画像におい
て、原画像に存在しないエッジと決定するような手段と
してもよい。Further, the edge determining means 14 subtracts, for each pixel, the edge strength calculated for the original image from the edge strength calculated for the show-through removal image, and calculates a pixel having a value equal to or larger than a predetermined threshold value. In the show-through removal image, a means for determining an edge that does not exist in the original image may be used.
【００８２】図２２は、本発明の他の実施形態における
カラー画像処理装置の構成を示す図である。本実施形態
におけるカラー画像処理装置１０′は、図２１で示した
カラー画像処理装置１０において、裏写り除去画像修正
手段１５に、裏写り除去画像において、矩形領域設定手
段１６により設定された矩形に含まれる原画像のエッジ
強度から得られるｏｆｆ画素領域に対して、横方向の各
ラインにランを構成する横ラン構成手段２１と、縦方向
の各ラインにランを構成する縦ラン構成手段２２とを有
する裏写り除去画像修正手段１５′を備えたものであ
る。背景色推定手段１７′は、横ラン構成手段２１（又
は縦ラン構成手段２２）により構成された該横（又は
縦）方向のランを用いて背景色又は背景色画像を推定
し、さらに、推定した該横（又は縦）方向の背景色又は
背景色画像に対して、縦ラン構成手段２２（又は横ラン
構成手段２１）により構成された縦（又は横）方向のラ
ンを用いて背景色又は背景色画像を推定する。画素置き
換え手段１８は、ｏｆｆ画素で、かつ、矩形領域に属す
る画素に対応する原画像の画素を背景色推定手段１７′
で推定した縦（又は横）方向の背景色又は背景色画像の
画素で置き換える。なお、裏写り除去画像を最初に生成
する際に、横ラン構成手段２１及び縦ラン構成手段２２
やそれらと同等の手段を用いてもよい。FIG. 22 is a diagram showing a configuration of a color image processing apparatus according to another embodiment of the present invention. The color image processing apparatus 10 ′ according to the present embodiment includes the show-through removal image correcting unit 15 in the color image processing apparatus 10 shown in FIG. For the off pixel area obtained from the edge strength of the included original image, a horizontal run configuration unit 21 that configures a run in each horizontal line, and a vertical run configuration unit 22 that configures a run in each vertical line Is provided with the show-through removal image correcting means 15 'having the following. The background color estimating means 17 'estimates a background color or a background color image using the horizontal (or vertical) run formed by the horizontal run forming means 21 (or the vertical run forming means 22), and further estimates For the horizontal (or vertical) background color or background color image, the vertical (or horizontal) run configured by the vertical run configuration unit 22 (or horizontal run configuration unit 21) is used to set the background color or background color. Estimate the background color image. The pixel replacement means 18 converts the pixels of the original image which are off pixels and correspond to the pixels belonging to the rectangular area into the background color estimation means 17 ′.
Is replaced with the pixel of the background color or the background color image in the vertical (or horizontal) direction estimated in the above. When the show-through removal image is first generated, the horizontal run configuration unit 21 and the vertical run configuration unit 22
Or equivalent means may be used.
【００８３】さらに、裏写り除去画像のエッジと原画像
のエッジの分布の比較を、裏写り除去画像修正手段１
５，１５′による前回の処理が実施された画素に限って
行うようにしてもよい。また、ウィンドウ設定手段１９
は、裏写り除去画像を修正する際に、ウィンドウの大き
さを前回の処理よりも小さく設定するようにすればよ
い。Further, the comparison of the distribution of the edges of the show-through removed image and the edges of the original image is made by the show-through removed image correcting means 1.
The processing may be performed only on the pixels for which the previous processing by 5, 15 'has been performed. The window setting means 19
In correcting the show-through removal image, the size of the window may be set smaller than that in the previous process.
【００８４】以上、本発明のカラー画像処理方法及び装
置を説明してきたが、本発明の実施形態としては、コン
ピュータに、これらのカラー画像処理方法を実行させる
ための、或いはカラー画像処理装置として機能させるた
めのプログラム、及び該プログラムを記録したコンピュ
ータ読み取り可能な記録媒体としても可能である。The color image processing method and apparatus of the present invention have been described above. However, according to an embodiment of the present invention, a computer is provided with a function for executing the color image processing method or as a color image processing apparatus. And a computer-readable recording medium on which the program is recorded.
【００８５】[0085]
【発明の効果】本発明によれば、以下の効果がある。 （１）エッジ強度検出を用いることにより、テキストや
線画などのカラー文書の前景部分や、裏写り部分よりも
輝度が高い（色が薄い）背景部分を保持することができ
る。 （２）カラー閾値処理により、裏面の画像入力・蓄積を
することをせずに、裏写り部分を修正することができ
る。さらに、表面と裏写り部分を分別できるとともに、
色を具体的に推定できる。除去する裏写り部分の大きさ
を、設定するウィンドウのサイズにより、明示的に指定
することができるとともに、処理が局所的演算によるた
めに、ワーキングメモリの量の節約や実装の簡素化につ
ながる。According to the present invention, the following effects can be obtained. (1) By using edge strength detection, it is possible to retain a foreground portion of a color document such as a text or a line drawing, or a background portion having a higher luminance (lighter color) than a show-through portion. (2) The show-through portion can be corrected by the color threshold processing without inputting / accumulating the back side image. In addition, the front and show-through parts can be separated,
The color can be specifically estimated. The size of the show-through part to be removed can be explicitly specified by the size of the window to be set, and the processing is performed by a local operation, so that the working memory is saved and the implementation is simplified.
【００８６】（３）原画像と裏写り除去画像についてエ
ッジ差分画像を生成することにより、すなわち、原画像
と処理結果として作られる画像を比較して不適切な処理
によって画像が劣化している個所を簡単な操作により検
出でき、その個所の周囲で処理を再度実行することによ
り、画像の劣化を防ぎ、処理結果を向上させることがで
きる。 （４）除去するべき裏写り部分の大きさは、表面の画像
の局所的性質（複雑さなど）に依存するが、複雑な部分
ではウィンドウのサイズによって決まる除去する裏写り
部分の大きさを小さくすること（小さいウィンドウサイ
ズを用いた修正カラー閾値処理）により、表面の画像の
劣化を防止できる。(3) By generating an edge difference image for the original image and the show-through-removed image, that is, comparing the original image with an image produced as a processing result, and deteriorating the image due to inappropriate processing Can be detected by a simple operation, and by executing the processing again around the place, the deterioration of the image can be prevented and the processing result can be improved. (4) The size of the show-through portion to be removed depends on the local property (complexity, etc.) of the surface image, but in the complicated portion, the size of the show-through portion to be removed determined by the size of the window is reduced. (Corrected color threshold processing using a small window size) can prevent surface image degradation.
【００８７】（５）成分間の独立性が低く、エッジ検出
の精度やノイズへの頑健性が上がらないことがあるＲＧ
Ｂ空間のカラー座標系を、適当なものに変換することに
より、エッジ検出の精度及びノイズへの頑健性が向上す
る。 （６）低解像度の画像を作って、それに裏写り除去処理
を施し、原画像との比較によって裏写り部分を検出し、
検出部分について色を置き換えることにより、すなわ
ち、原画像を縮小して作られる画像を処理することによ
り、処理を高速化、ワーキングメモリの量を節約、実装
を簡素化することが可能である。 （７）特殊な入力機器を必要としないため、汎用の画像
入力機器に適用できる。(5) RG where the independence between components is low and the accuracy of edge detection and robustness to noise may not be improved
By converting the color coordinate system of the B space into an appropriate one, the accuracy of edge detection and the robustness to noise are improved. (6) Create a low-resolution image, perform show-through removal processing, detect the show-through part by comparing with the original image,
By substituting colors for the detected part, that is, processing an image created by reducing the original image, it is possible to speed up the processing, save the amount of working memory, and simplify the implementation. (7) Since a special input device is not required, it can be applied to a general-purpose image input device.
【００８８】本発明によれば、上記（１）乃至（７）の
効果を得たカラー画像処理方法、装置、プログラム、及
び記録媒体において、裏写り除去処理の結果、不適切な
処理により画像が劣化した部分を修正する際に、修正処
理が必要な範囲を予め絞り込んでから処理を施すことに
より、エッジ強度計算とカラー閾値処理の計算回数を減
らし、処理を効率化することができる。According to the present invention, in the color image processing method, apparatus, program, and recording medium having the above-mentioned effects (1) to (7), as a result of the show-through removal processing, an image is formed due to inappropriate processing. When correcting the deteriorated portion, by narrowing down the range requiring the correction processing in advance and then performing the processing, it is possible to reduce the number of calculations of the edge strength calculation and the color threshold processing, and to improve the processing efficiency.
【図１】 本発明の一実施形態によるカラー画像処理装
置を説明するためのモジュール構成図である。FIG. 1 is a module configuration diagram for explaining a color image processing apparatus according to an embodiment of the present invention.
【図２】 本発明の一実施形態に係るカラー画像処理方
法を説明するためのフロー図である。FIG. 2 is a flowchart for explaining a color image processing method according to an embodiment of the present invention.
【図３】 本発明の一実施形態に係るカラー画像処理方
法を詳細に説明するためのフロー図である。FIG. 3 is a flowchart for explaining in detail a color image processing method according to an embodiment of the present invention.
【図４】 裏写りのあるカラー画像の例を示す図であ
る。FIG. 4 is a diagram illustrating an example of a show-through color image.
【図５】 図４の画像に対するベクトルＳｏｂｅｌオペ
レータによって生成されたエッジ強度画像を示す図であ
る。FIG. 5 is a diagram showing an edge strength image generated by a vector Sobel operator for the image of FIG. 4;
【図６】 図５においてカラーエッジ強度の二値化処理
を施した結果を示す図である。FIG. 6 is a diagram showing a result of performing a binarization process of a color edge intensity in FIG. 5;
【図７】 サイズＳのウィンドウを用いた局所的カラー
閾値処理を詳細に説明するためのフロー図である。FIG. 7 is a flowchart for explaining local color threshold processing using a window of size S in detail.
【図８】 サイズＳのウィンドウを用いた局所的カラー
閾値処理を詳細に説明するためのフロー図である。FIG. 8 is a flowchart for explaining in detail local color threshold processing using a window of size S;
【図９】 背景色を推定するためのランの構成例を示す
図である。FIG. 9 is a diagram illustrating a configuration example of a run for estimating a background color.
【図１０】 局所的カラー閾値処理による背景色推定処
理の結果の画像を示す図である。FIG. 10 is a diagram showing an image as a result of background color estimation processing by local color threshold processing.
【図１１】 サイズＳを２ｍｍにとったときの図４の画
像に対する裏写り除去画像を示す図である。FIG. 11 is a view showing a show-through removal image with respect to the image of FIG. 4 when the size S is set to 2 mm.
【図１２】 図３における、修正範囲指定画像を用いた
エッジ強度画像生成処理を詳細に説明するためのフロー
図である。FIG. 12 is a flowchart for explaining in detail an edge strength image generation process using a correction range designation image in FIG. 3;
【図１３】 サイズＳを２ｍｍにとったときの図１１の
画像に対する二値エッジ差分画像を示す図である。13 is a diagram showing a binary edge difference image with respect to the image of FIG. 11 when the size S is set to 2 mm.
【図１４】 サイズＳのウィンドウを用いた局所的カラ
ー閾値処理を詳細に説明するためのフロー図である。FIG. 14 is a flowchart for explaining in detail local color threshold processing using a window of size S;
【図１５】 サイズＳのウィンドウを用いた局所的カラ
ー閾値処理を詳細に説明するためのフロー図である。FIG. 15 is a flowchart for explaining in detail local color threshold processing using a window of size S;
【図１６】 サイズＳのウィンドウを用いた局所的カラ
ー閾値処理を詳細に説明するためのフロー図である。FIG. 16 is a flowchart for explaining in detail local color threshold processing using a window of size S;
【図１７】 図１４乃至図１６の処理を用いて図１３の
二値エッジ差分画像から得られる修正範囲指定画像を示
す図である。FIG. 17 is a diagram showing a correction range designation image obtained from the binary edge difference image of FIG. 13 using the processing of FIGS. 14 to 16;
【図１８】 図１３の黒画素の周囲に対してこの処理を
適用した結果を示す図である。FIG. 18 is a diagram showing a result of applying this processing to the periphery of a black pixel in FIG.
【図１９】 図４の画像に対する処理結果を示す図であ
る。FIG. 19 is a diagram showing a processing result for the image of FIG. 4;
【図２０】 除去された成分を示すために、図４と図１
９の画像の差分をとったものをグレースケールで表示し
た図である。FIGS. 4 and 1 show the removed components.
9 is a diagram in which the difference between the nine images is calculated and displayed in gray scale.
【図２１】 本発明の一実施形態におけるカラー画像処
理装置の構成を示す図である。FIG. 21 is a diagram illustrating a configuration of a color image processing apparatus according to an embodiment of the present invention.
【図２２】 本発明の他の実施形態におけるカラー画像
処理装置の構成を示す図である。FIG. 22 is a diagram illustrating a configuration of a color image processing apparatus according to another embodiment of the present invention.
１…画像入力機器（スキャナ）、２…表示装置（ＣＲ
Ｔ）、３…キーボード、４…画像印刷機器（プリン
タ）、５…ＣＰＵ、６…ＲＡＭ、７…ＲＯＭ、１０，１
０′…カラー画像処理装置、１１…エッジ検出手段、１
２，１７，１７′…背景色推定手段、１３…画像置き換
え手段、１４…エッジ決定手段、１５，１５′…裏写り
除去画像修正手段、１６…矩形領域設定手段、１８…画
素置き換え手段、１９…ウィンドウ設定手段、２０…カ
ラークラスタリング手段、２１…横ラン構成手段、２２
…縦ラン構成手段。1. Image input device (scanner) 2. Display device (CR)
T), 3 ... keyboard, 4 ... image printing equipment (printer), 5 ... CPU, 6 ... RAM, 7 ... ROM, 10,1
0 ': color image processing device, 11: edge detecting means, 1
2, 17, 17 '... background color estimating means, 13 ... image replacing means, 14 ... edge determining means, 15, 15' ... show-through removal image correcting means, 16 ... rectangular area setting means, 18 ... pixel replacing means, 19 ... window setting means, 20 ... color clustering means, 21 ... horizontal run configuration means, 22
... Vertical run configuration means.
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｔ 5/00 ３００ Ｂ４１Ｊ 3/00 Ａ ５Ｃ０７９ 7/60 ２５０ Ｂ ５Ｌ０９６ Ｈ０４Ｎ 1/60 Ｈ０４Ｎ 1/40 Ｄ 1/409 １０１Ｃ 1/46 1/46 Ｚ Ｆターム(参考） 2C262 AA24 AA26 AA27 AB13 BA09 BA16 CA04 CA07 DA03 DA19 EA04 5B021 AA02 BB01 BB04 BB10 CC05 LG07 LG08 5B057 AA11 BA02 CA01 CA08 CA12 CA16 CB01 CB08 CB12 CB16 CC01 CE02 CE03 CE08 CE11 CE16 DA08 DB02 DB06 DB09 DC16 5C076 AA03 AA13 AA26 BA06 BA08 5C077 LL02 LL19 MP01 MP08 PP03 PP20 PP23 PP32 RR02 RR15 SS01 SS02 SS07 TT02 TT06 TT09 5C079 HB01 HB04 HB11 LA39 LB13 NA07 NA11 NA25 PA03 5L096 AA02 AA06 BA07 DA01 EA05 EA37 FA06 GA03 MA03 Continuation of the front page (51) Int.Cl. 7 Identification symbol FI Theme coat II (reference) G06T 5/00 300 B41J 3/00 A 5C079 7/60 250 B 5L096 H04N 1/60 H04N 1/40 D 1/409 101C 1/46 1/46 ZF term (reference) 2C262 AA24 AA26 AA27 AB13 BA09 BA16 CA04 CA07 DA03 DA19 EA04 5B021 AA02 BB01 BB04 BB10 CC05 LG07 LG08 5B057 AA11 BA02 CA01 CA08 CA12 CA16 CB01 CB08 CE08 CE08 CE DB02 DB06 DB09 DC16 5C076 AA03 AA13 AA26 BA06 BA08 5C077 LL02 LL19 MP01 MP08 PP03 PP20 PP23 PP32 RR02 RR15 SS01 SS02 SS07 TT02 TT06 TT09 5C079 HB01 HB04 HB11 LA39 LB13 NA07 NA11 NA07 PA03 A03A03 GA03
Claims (12)
をデジタル入力して得られるデジタルカラー原画像に対
してエッジを検出し、該検出したエッジの強度の低い部
分に対する前記紙の背景色又は前記片面側の背景色画像
を推定し、前記原画像において、裏写り成分である前記
エッジ強度の低い部分を前記推定した背景色又は背景色
画像に置き換えるカラー閾値処理を行うことにより、前
記裏写り成分を除去した裏写り除去画像を生成するカラ
ー画像処理方法において、 前記裏写り除去画像のエッジを検出し、該検出した裏写
り除去画像のエッジと前記原画像のエッジの分布を比較
し、前記裏写り除去画像において、前記原画像に存在し
ないエッジを構成する各画素の周囲に矩形領域を設定
し、その矩形に含まれ、かつ、前記原画像のエッジ強度
から得られるｏｆｆ画素の領域に対し、予め決められた
大きさのウィンドウを設定して、各ウィンドウ内の画素
を２つの色に分類し、該２つの色のうち輝度の大きい方
の色を背景色と推定し、該推定した背景色で前記ウィン
ドウ内の画素の色を置き換えることにより、前記原画像
を前記背景色画像に置き換える、再度のカラー閾値処理
を適用し、修正した裏写り除去画像を生成することを特
徴とするカラー画像処理方法。An edge is detected from a digital color original image obtained by digitally inputting one side of an original color-printed on both sides of a paper, and the background color of the paper is determined for a portion where the detected edge has a low intensity. Alternatively, by estimating the one-sided background color image, and performing a color threshold value process in the original image to replace the low edge strength portion, which is a show-through component, with the estimated background color or background color image, In the color image processing method of generating a show-through removal image by removing the reflection component, detecting the edge of the show-through removal image, comparing the distribution of the detected edge of the show-through removal image and the edge of the original image, In the show-through removal image, a rectangular area is set around each pixel constituting an edge that does not exist in the original image, and the rectangular area is included in the rectangle and the edge of the original image is included. A window of a predetermined size is set for the area of the off pixels obtained from the intensity, the pixels in each window are classified into two colors, and the color having the larger luminance of the two colors is determined. Estimating the background color, replacing the color of the pixels in the window with the estimated background color, replacing the original image with the background color image, applying the color threshold processing again, and correcting the show-through removed image And a color image processing method.
おいて、前記裏写り除去画像のエッジと前記原画像のエ
ッジの分布の比較において、各画素について、前記裏写
り除去画像で計算されたエッジ強度から前記原画像で計
算されたエッジ強度を差し引き、その値が予め決めた閾
値以上のものを、前記裏写り除去画像において、前記原
画像に存在しないエッジと決めることを特徴とするカラ
ー画像処理方法。2. The color image processing method according to claim 1, wherein in the comparison between the edge distribution of the show-through removed image and the edge distribution of the original image, an edge calculated by the show-through removed image for each pixel. Subtracting the edge intensity calculated in the original image from the intensity, and determining a value whose value is equal to or greater than a predetermined threshold value in the show-through removal image as an edge that does not exist in the original image. Method.
方法において、前記裏写り除去画像において、前記設定
された矩形に含まれ、かつ、前記原画像のエッジ強度か
ら得られるｏｆｆ画素の領域に対して、横（又は縦）方
向の各ラインにランを構成し、該横（又は縦）方向のラ
ンを用いて前記背景色又は背景色画像を推定し、さら
に、該推定した該横（又は縦）方向の背景色又は背景色
画像に対して、縦（又は横）方向の各ラインにランを構
成し、該縦（又は横）方向のランを用いて背景色又は背
景色画像を推定し、前記原画像のエッジ強度から得られ
るｏｆｆ画素で、かつ、前記矩形領域に属する画素に対
応する前記原画像の画素を前記推定した縦（又は横）方
向の背景色又は背景色画像の画素で置き換えることを特
徴とするカラー画像処理方法。3. The color image processing method according to claim 1, wherein in the show-through removal image, an area of off pixels included in the set rectangle and obtained from edge strength of the original image. , A run is configured for each line in the horizontal (or vertical) direction, the background color or the background color image is estimated using the horizontal (or vertical) run, and the estimated horizontal (or Or, for the background color or the background color image in the vertical direction, a run is formed for each line in the vertical (or horizontal) direction, and the background color or the background color image is estimated using the run in the vertical (or horizontal) direction. The estimated vertical (or horizontal) background color or the pixel of the background color image is a pixel of the original image that is an off pixel obtained from the edge intensity of the original image and that corresponds to a pixel belonging to the rectangular area. Color image processing characterized by replacing Method.
ラー画像処理方法において、前記裏写り除去画像のエッ
ジと前記原画像のエッジの分布の比較を、前回の再度の
カラー閾値処理が実施された画素に限って行うことを特
徴とするカラー画像処理方法。4. The color image processing method according to claim 1, wherein the comparison between the edge distribution of the show-through removed image and the edge distribution of the original image is performed by a previous color threshold processing again. A color image processing method characterized in that the method is performed only for the implemented pixels.
ラー画像処理方法において、前記修正した裏写り除去画
像を生成する際に、前記ウィンドウの大きさを前回の処
理よりも小さく設定することを特徴とするカラー画像処
理方法。5. The color image processing method according to claim 1, wherein when the corrected show-through removal image is generated, the size of the window is set to be smaller than that in a previous process. A color image processing method comprising:
をデジタル入力して得られるデジタルカラー原画像に対
して、エッジを検出するエッジ検出手段と、該エッジ検
出手段により検出したエッジの強度の低い部分に対する
前記紙の背景色又は前記片面側の背景色画像を推定する
背景色推定手段と、前記原画像において、裏写り成分で
ある前記エッジ強度の低い部分を前記背景色推定手段で
推定した背景色又は背景色画像に置き換える画像置き換
え手段とを有し、該画像置き換え手段により前記裏写り
成分を除去して裏写り除去画像を生成するカラー画像処
理装置において、 前記裏写り除去画像のエッジを検出し、該検出した裏写
り除去画像のエッジと前記原画像のエッジの分布を比較
し、前記原画像に存在しないエッジを決定するエッジ決
定手段と、前記裏写り除去画像において、前記原画像に
存在しないエッジの周囲について、裏写り除去画像を修
正する裏写り除去画像修正手段とを有し、 該裏写り除去画像修正手段は、矩形領域設定手段と背景
色推定手段と画素置き換え手段とを有し、前記矩形領域
設定手段は、前記裏写り除去画像において、前記原画像
に存在しないエッジを構成する各画素の周囲に矩形領域
を設定し、前記背景色推定手段は、その矩形に含まれ、
かつ、前記原画像のエッジ強度から得られるｏｆｆ画素
の領域に対し、予め決められた大きさのウィンドウを設
定するウィンドウ設定手段と、各ウィンドウ内の画素を
２つの色に分類するカラークラスタリング手段とを有
し、該２つの色のうち輝度の大きい方の色を背景色と推
定し、前記画素置き換え手段は、該背景色推定手段で推
定した背景色で前記ウィンドウ内の画素の色を置き換え
ることを特徴とするカラー画像処理装置。6. An edge detecting means for detecting an edge of a digital color original image obtained by digitally inputting one side of an original color-printed on both sides of paper, and the intensity of the edge detected by the edge detecting means. Background color estimating means for estimating the background color of the paper or the one-sided background color image for a low portion of the paper; An image replacement unit that replaces the background color or the background color image, wherein the image replacement unit removes the show-through component to generate a show-through removed image. , And comparing the detected edge of the show-through removal image with the edge distribution of the original image to determine an edge that does not exist in the original image. Means, and in the show-through removed image, around an edge not present in the original image, show-through removed image correcting means for correcting the show-through removed image, wherein the show-through removed image correcting means comprises a rectangular area Setting means, background color estimating means, and pixel replacing means, wherein the rectangular area setting means sets a rectangular area around each pixel constituting an edge not present in the original image in the show-through removed image. , The background color estimation means is included in the rectangle,
And a window setting means for setting a window of a predetermined size for an area of off pixels obtained from the edge strength of the original image, and a color clustering means for classifying pixels in each window into two colors. And estimating the color with the larger luminance of the two colors as the background color, and the pixel replacing means replaces the color of the pixel in the window with the background color estimated by the background color estimating means. A color image processing device characterized by the above-mentioned.
おいて、前記エッジ決定手段は、各画素について、前記
裏写り除去画像で計算されたエッジ強度から前記原画像
で計算されたエッジ強度を差し引き、その値が予め決め
た閾値以上のものを、前記裏写り除去画像において、前
記原画像に存在しないエッジと決定することを特徴とす
るカラー画像処理装置。7. The color image processing apparatus according to claim 6, wherein the edge determining means subtracts, for each pixel, an edge intensity calculated on the original image from an edge intensity calculated on the show-through removed image. A color image processing apparatus for determining an edge having a value equal to or greater than a predetermined threshold value as an edge that does not exist in the original image in the show-through removal image.
装置において、前記裏写り除去画像修正手段は、前記裏
写り除去画像において、前記矩形領域設定手段により設
定された矩形に含まれる前記原画像のエッジ強度から得
られるｏｆｆ画素領域に対して、横方向の各ラインにラ
ンを構成する横ラン構成手段と、縦方向の各ラインにラ
ンを構成する縦ラン構成手段とを有し、前記背景色推定
手段は、前記横ラン構成手段（又は縦ラン構成手段）に
より構成された該横（又は縦）方向のランを用いて前記
背景色又は背景色画像を推定し、さらに、該推定した該
横（又は縦）方向の背景色又は背景色画像に対して、前
記縦ラン構成手段（又は横ラン構成手段）により構成さ
れた縦（又は横）方向のランを用いて背景色又は背景色
画像を推定し、前記画素置き換え手段は前記ｏｆｆ画素
で、かつ、前記矩形領域に属する画素に対応する前記原
画像の画素を前記背景色推定手段で推定した縦（又は
横）方向の背景色又は背景色画像の画素で置き換えるこ
とを特徴とするカラー画像処理装置。8. The color image processing apparatus according to claim 6, wherein the show-through removal image correcting unit includes the show-through removal image, the original included in a rectangle set by the rectangular area setting unit. For an off pixel area obtained from an edge intensity of an image, the image processing apparatus includes a horizontal run configuration unit configured to configure a run in each horizontal line, and a vertical run configuration unit configured to configure a run in each vertical line. The background color estimating means estimates the background color or the background color image using the horizontal (or vertical) run formed by the horizontal run configuring means (or vertical run configuring means), and further estimates the background color or the background color image. The background color or the background color in the horizontal (or vertical) direction using the vertical (or horizontal) direction run configured by the vertical run configuration unit (or the horizontal run configuration unit) with respect to the horizontal (or vertical) direction background color or the background color image. Estimate the image and The pixel replacement means is the off pixel, and a pixel of the original image corresponding to a pixel belonging to the rectangular area is a background color in the vertical (or horizontal) direction estimated by the background color estimation means or a pixel of the background color image. A color image processing device characterized by being replaced.
ラー画像処理装置において、前記裏写り除去画像のエッ
ジと前記原画像のエッジの分布の比較を、前記裏写り除
去画像修正手段による前回の処理が実施された画素に限
って行うことを特徴とするカラー画像処理装置。9. The color image processing apparatus according to claim 6, wherein the distribution of the edge of the show-through removed image and the distribution of the edge of the original image are compared by the show-through removed image correcting means. A color image processing apparatus characterized in that the processing is performed only on pixels for which the previous processing has been performed.
カラー画像処理装置において、前記ウィンドウ設定手段
は、前記裏写り除去画像を修正する際に、前記ウィンド
ウの大きさを前回の処理よりも小さく設定することを特
徴とするカラー画像処理装置。10. The color image processing apparatus according to claim 6, wherein the window setting unit adjusts the size of the window from a previous process when correcting the show-through removal image. A color image processing apparatus characterized in that the size is also set to be small.
カラー画像処理方法を実行させるための、又は、請求項
６乃至１０のいずれか１に記載のカラー画像処理装置の
機能を実現させるためのプログラム。11. A function for executing the color image processing method according to any one of claims 1 to 5, or realizing the function of the color image processing apparatus according to any one of claims 6 to 10. Program for.
したコンピュータ読み取り可能な記録媒体。12. A computer-readable recording medium on which the program according to claim 11 is recorded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001023433A JP3830350B2 (en) | 2001-01-31 | 2001-01-31 | Color image processing method, color image processing apparatus, program, and recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001023433A JP3830350B2 (en) | 2001-01-31 | 2001-01-31 | Color image processing method, color image processing apparatus, program, and recording medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002232674A true JP2002232674A (en) | 2002-08-16 |
| JP3830350B2 JP3830350B2 (en) | 2006-10-04 |
Family
ID=18888721
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001023433A Expired - Fee Related JP3830350B2 (en) | 2001-01-31 | 2001-01-31 | Color image processing method, color image processing apparatus, program, and recording medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3830350B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005078345A (en) * | 2003-08-29 | 2005-03-24 | Canon Inc | Image processing device and method, computer program, and computer readable recording medium |
| JP2009077086A (en) * | 2007-09-19 | 2009-04-09 | Fuji Xerox Co Ltd | Image processor and program |
| US20130315489A1 (en) * | 2012-05-22 | 2013-11-28 | Ricoh Company, Ltd. | Pattern processing device, pattern processing method, and pattern processing program |
| CN111845099A (en) * | 2019-04-26 | 2020-10-30 | 森大（深圳）技术有限公司 | Method, device, equipment and medium for setting white ink quantity of printer |
| CN114339447A (en) * | 2020-09-29 | 2022-04-12 | 北京字跳网络技术有限公司 | Method, device and equipment for converting picture into video and storage medium |
-
2001
- 2001-01-31 JP JP2001023433A patent/JP3830350B2/en not_active Expired - Fee Related
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005078345A (en) * | 2003-08-29 | 2005-03-24 | Canon Inc | Image processing device and method, computer program, and computer readable recording medium |
| JP4500521B2 (en) * | 2003-08-29 | 2010-07-14 | キヤノン株式会社 | Image processing apparatus, image processing method, computer program, and computer-readable recording medium |
| JP2009077086A (en) * | 2007-09-19 | 2009-04-09 | Fuji Xerox Co Ltd | Image processor and program |
| US9123123B2 (en) * | 2012-05-22 | 2015-09-01 | Ricoh Company, Ltd. | Pattern processing device, pattern processing method, and pattern processing program |
| CN103428511A (en) * | 2012-05-22 | 2013-12-04 | 株式会社理光 | Pattern processing device, pattern processing method |
| US20150228083A1 (en) * | 2012-05-22 | 2015-08-13 | Ricoh Company, Ltd. | Pattern processing device, pattern processing method, and pattern processing program |
| US20130315489A1 (en) * | 2012-05-22 | 2013-11-28 | Ricoh Company, Ltd. | Pattern processing device, pattern processing method, and pattern processing program |
| US9454824B2 (en) | 2012-05-22 | 2016-09-27 | Ricoh Company, Ltd. | Pattern processing device, pattern processing method, and pattern processing program |
| CN111845099A (en) * | 2019-04-26 | 2020-10-30 | 森大（深圳）技术有限公司 | Method, device, equipment and medium for setting white ink quantity of printer |
| CN111845099B (en) * | 2019-04-26 | 2022-03-01 | 深圳市汉森软件有限公司 | Method, device, equipment and medium for setting white ink quantity of printer |
| CN114339447A (en) * | 2020-09-29 | 2022-04-12 | 北京字跳网络技术有限公司 | Method, device and equipment for converting picture into video and storage medium |
| CN114339447B (en) * | 2020-09-29 | 2023-03-21 | 北京字跳网络技术有限公司 | Method, device and equipment for converting picture into video and storage medium |
| US11893770B2 (en) | 2020-09-29 | 2024-02-06 | Beijing Zitiao Network Technology Co., Ltd. | Method for converting a picture into a video, device, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3830350B2 (en) | 2006-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001169080A (en) | Color picture processing method, color picture processor and recording medium for the same | |
| JP5566811B2 (en) | Deblurring and surveillance adaptive thresholding for image evaluation of printed and scanned documents | |
| US8254679B2 (en) | Content-based image harmonization | |
| US8064721B2 (en) | Method and apparatus for removing noise from a digital image | |
| US8619278B2 (en) | Printed matter examination apparatus, printed matter examination method, and printed matter examination system | |
| EP2270746B1 (en) | Method for detecting alterations in printed document using image comparison analyses | |
| US8384964B2 (en) | Image processing apparatus and image processing method | |
| US20060115153A1 (en) | Page background estimation using color, texture and edge features | |
| EP1658590A2 (en) | Detecting and correcting redeye in an image | |
| JP2005310068A (en) | Method for correcting white of eye, and device for executing the method | |
| JP2008141678A (en) | Image processing apparatus, control method of image processing apparatus, program, and storage medium | |
| US9131193B2 (en) | Image-processing device removing encircling lines for identifying sub-regions of image | |
| JP4405663B2 (en) | Image processing method and apparatus | |
| JP6953178B2 (en) | Image processing device, image processing method, program | |
| JP2002232674A (en) | Method and device for color picture processing, program, and recording medium | |
| JP7030425B2 (en) | Image processing device, image processing method, program | |
| JP2001222683A (en) | Method and device for processing picture, device and method for recognizing character and storage medium | |
| RU2520407C1 (en) | Method and system of text improvement at digital copying of printed documents | |
| JP2005217984A (en) | Image processing device | |
| Stanco et al. | Technique to correct yellowing and foxing in antique books | |
| JP2006048223A (en) | Image processor, image processing method and computer program | |
| JP3877535B2 (en) | Color image processing method, color image processing apparatus, color image processing program, and recording medium | |
| JP4032735B2 (en) | Image processing apparatus and image processing method | |
| JP2010068198A (en) | Image forming apparatus | |
| JP2003259105A (en) | Color image processing method and device, and recording medium therefor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041109 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060616 |
|
| 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: 20060711 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060711 |
|
| 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: 20090721 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100721 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110721 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130721 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |