JP7377435B2 - Image processing device - Google Patents

Image processing device Download PDF

Info

Publication number
JP7377435B2
JP7377435B2 JP2020010368A JP2020010368A JP7377435B2 JP 7377435 B2 JP7377435 B2 JP 7377435B2 JP 2020010368 A JP2020010368 A JP 2020010368A JP 2020010368 A JP2020010368 A JP 2020010368A JP 7377435 B2 JP7377435 B2 JP 7377435B2
Authority
JP
Japan
Prior art keywords
threshold
additional
character attribute
value
counter
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.)
Active
Application number
JP2020010368A
Other languages
Japanese (ja)
Other versions
JP2021118438A (en
Inventor
秀也 村本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kyocera Document Solutions Inc
Original Assignee
Kyocera Document Solutions Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kyocera Document Solutions Inc filed Critical Kyocera Document Solutions Inc
Priority to JP2020010368A priority Critical patent/JP7377435B2/en
Publication of JP2021118438A publication Critical patent/JP2021118438A/en
Application granted granted Critical
Publication of JP7377435B2 publication Critical patent/JP7377435B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)

Description

本発明は、画像処理装置に関するものである。 The present invention relates to an image processing device.

ある画像処理装置(以下、第1画像処理装置という)は、画素ブロックごとに背景画素数をカウントし、背景画素数に基づいて、画素ブロックを背景ブロックと非背景ブロックとに分類し、さらに、非背景ブロックを、近傍ブロックの分類結果に基づいて、文字領域ブロックと絵柄領域ブロックとに分類している(例えば特許文献1参照)。具体的には、連続する非背景ブロックの数が多い場合、その連続する非背景ブロックは、文字領域ブロックではなく絵柄領域ブロックに分類される。 An image processing device (hereinafter referred to as a first image processing device) counts the number of background pixels for each pixel block, classifies the pixel blocks into background blocks and non-background blocks based on the number of background pixels, and further, Non-background blocks are classified into text area blocks and picture area blocks based on the classification results of neighboring blocks (see, for example, Patent Document 1). Specifically, when the number of consecutive non-background blocks is large, the consecutive non-background blocks are classified as picture area blocks rather than character area blocks.

別の画像処理装置(以下、第2画像処理装置という)は、読取画像を文字線画領域と非文字線画領域とに分離し、読取画像の平坦度(色相や彩度の標準偏差など)に基づいて、分離補正を抑制するように分離結果を補正している(例えば特許文献2参照)。 Another image processing device (hereinafter referred to as a second image processing device) separates the read image into a text line drawing area and a non-text line drawing area based on the flatness (standard deviation of hue and saturation, etc.) of the read image. Therefore, the separation result is corrected so as to suppress the separation correction (see, for example, Patent Document 2).

特開2005-159576号公報Japanese Patent Application Publication No. 2005-159576 特開2008-092447号公報JP2008-092447A

上述の第1画像処理装置は、近傍ブロックの分類結果に基づいて、文字領域ブロックと絵柄領域ブロック(網点の画素ブロックなど)とを分類しているため、網点領域上に文字がある場合、文字の非背景ブロックと網点の非背景ブロックが連続してしまい、文字および網点の画素属性が適切に特定されない可能性がある。 The first image processing device described above classifies text area blocks and picture area blocks (such as halftone dot pixel blocks) based on the classification results of neighboring blocks. , the non-background block of text and the non-background block of halftone dots may be consecutive, and the pixel attributes of the text and halftone dots may not be properly identified.

また、上述の第2画像処理装置は、平坦度を得るために、小領域ごとに、Lab色座標系の色成分の色重心、標準偏差などを演算し、さらに、テンプレートマッチングや収縮処理を行うため、高性能のプロセッサーなどが必要となり、装置のコストが高くなってしまう。 Further, in order to obtain flatness, the above-mentioned second image processing device calculates the color centroid, standard deviation, etc. of the color components of the Lab color coordinate system for each small region, and further performs template matching and shrinkage processing. Therefore, a high-performance processor is required, which increases the cost of the device.

また、領域分離処理において、注目画素を含む所定ウィンドウ内のエッジの数に基づいて、注目画素の画素属性を特定する場合、網点領域上に文字が存在すると、文字周辺の網点画素が文字画素(文字属性の画素)と誤って検出されることがある。 In addition, in region separation processing, when identifying the pixel attribute of a pixel of interest based on the number of edges in a predetermined window that includes the pixel of interest, if a character exists on the halftone dot area, the halftone pixels around the character It may be mistakenly detected as a pixel (pixel with text attribute).

このように、原稿画像において網点領域上に文字があると、適切に領域分離が行われない可能性がある。 As described above, if there are characters on the halftone dot area in the original image, there is a possibility that the area separation will not be performed appropriately.

本発明は、上記の問題に鑑みてなされたものであり、比較的簡単な処理で、原稿画像において網点領域上に文字があっても適切に領域分離が行われる画像処理装置を得ることを目的とする。 The present invention has been made in view of the above problems, and aims to provide an image processing device that can properly perform area separation even if there are characters on the halftone dot area in a document image with relatively simple processing. purpose.

本発明に係る画像処理装置は、1ページの原稿画像から2値画像を生成する2値画像生成部と、前記2値画像における各画素について、その画素を含む所定サイズのウィンドウにおける濃度変化点の数をカウントする変化点カウント部と、(a)基準閾値、および前記基準閾値より低い1または複数の追加閾値のうちの各閾値を選択し、選択した前記閾値より前記濃度変化点の数が小さいか否かを判定し、選択した前記閾値より前記濃度変化点の数が小さいと判定した場合、当該閾値に対応する文字属性カウンターをカウントアップし、(b)前記基準閾値の文字属性カウンターの値と前記追加閾値の文字属性カウンターの値との比、並びに前記基準閾値および前記追加閾値について降順において隣接する2つの閾値の文字属性カウンターの値の比のうちの少なくとも一方に基づいて、前記基準閾値および前記1または複数の追加閾値のうちのいずれかを文字属性閾値として選択する閾値選択部と、前記文字属性閾値を使用して、前記原稿画像における前記画素の属性が文字属性であるか否かを判定する画素属性特定部とを備える。 An image processing device according to the present invention includes a binary image generation unit that generates a binary image from a one-page document image, and a density change point in a window of a predetermined size that includes the pixel for each pixel in the binary image. (a) selecting each threshold from a reference threshold and one or more additional thresholds lower than the reference threshold, the number of the concentration change points being smaller than the selected threshold; If it is determined that the number of density change points is smaller than the selected threshold, the character attribute counter corresponding to the threshold is counted up, and (b) the value of the character attribute counter of the reference threshold is determined. and the value of the character attribute counter of the additional threshold, and the ratio of the character attribute counter values of two adjacent thresholds in descending order with respect to the reference threshold and the additional threshold. and a threshold selection unit that selects one of the one or more additional thresholds as a text attribute threshold, and uses the text attribute threshold to determine whether or not the attribute of the pixel in the document image is a text attribute. and a pixel attribute identification unit that determines the pixel attribute.

本発明によれば、比較的簡単な処理で、原稿画像において網点領域上に文字があっても適切に領域分離が行われる画像処理装置が得られる。 According to the present invention, it is possible to obtain an image processing apparatus that can appropriately perform area separation even if there are characters on a halftone dot area in a document image with relatively simple processing.

本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。 These and other objects, features and advantages of the present invention will become more apparent from the following detailed description in conjunction with the accompanying drawings.

図1は、本発明の実施の形態に係る画像形成装置の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of an image forming apparatus according to an embodiment of the invention. 図2は、濃度変化点について説明する図である。FIG. 2 is a diagram illustrating concentration change points. 図3は、文字属性閾値を隣接閾値から変化させたときの文字属性画素数の変化率の一例を示す図である。FIG. 3 is a diagram showing an example of the rate of change in the number of character attribute pixels when the character attribute threshold value is changed from the adjacent threshold value. 図4は、文字属性閾値を基準閾値から変化させたときの文字属性画素数の変化率の一例を示す図である。FIG. 4 is a diagram showing an example of the rate of change in the number of character attribute pixels when the character attribute threshold is changed from the reference threshold. 図5は、図1に示す画像形成装置の動作について説明するフローチャートである。FIG. 5 is a flowchart illustrating the operation of the image forming apparatus shown in FIG.

以下、図に基づいて本発明の実施の形態を説明する。 Embodiments of the present invention will be described below based on the drawings.

図1は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。図1に示す画像処理装置は、例えばコピー機、複合機などといった画像形成装置である。 FIG. 1 is a block diagram showing the configuration of an image processing apparatus according to an embodiment of the present invention. The image processing apparatus shown in FIG. 1 is an image forming apparatus such as a copy machine or a multifunction peripheral.

図1に示す画像処理装置は、画像入力部1、画像処理部2、および画像出力部3を備える。画像入力部1は、例えばスキャナーを有し、1ページずつ、原稿画像を光学的に読み取り、その原稿画像の画像データを生成し、画像処理部2に出力する。画像処理部2は、画像入力部1から入力された画像データに対して各種画像処理を行い、画像処理後の画像データを画像出力部3に出力する。画像出力部3は、例えば電子写真方式のカラープリントエンジンを有し、画像処理部2からの画像データに基づく画像をプリント用紙にプリントする。 The image processing device shown in FIG. 1 includes an image input section 1, an image processing section 2, and an image output section 3. The image input section 1 includes, for example, a scanner, optically reads the document image one page at a time, generates image data of the document image, and outputs it to the image processing section 2 . The image processing section 2 performs various image processing on the image data input from the image input section 1 and outputs the image data after the image processing to the image output section 3. The image output section 3 has, for example, an electrophotographic color print engine, and prints an image based on the image data from the image processing section 2 onto print paper.

画像処理部2は、例えば、プログラムを実行するコンピューター、ASIC(Application Specific Integrated Circuit)などを備え、それらのコンピューター、ASICを使用して各種処理部として動作する。ここでは、画像処理部2は、属性判定部11、および出力画像処理部12として動作する。 The image processing unit 2 includes, for example, a computer that executes a program, an ASIC (Application Specific Integrated Circuit), and the like, and operates as various processing units using the computer and ASIC. Here, the image processing section 2 operates as an attribute determination section 11 and an output image processing section 12.

属性判定部11は、入力される画像データに基づく原稿画像における各画素の属性(文字属性、網点属性など)を特定する。 The attribute determination unit 11 identifies the attributes (character attributes, halftone dot attributes, etc.) of each pixel in the document image based on input image data.

属性判定部11は、2値画像生成部21、変化点カウント部22、閾値選択部23、および画素属性特定部24を備える。 The attribute determination unit 11 includes a binary image generation unit 21, a change point count unit 22, a threshold selection unit 23, and a pixel attribute identification unit 24.

2値画像生成部21は、所定の方法で、1ページの原稿画像(カラー画像またはグレースケール画像)からその2値画像を生成する。例えば、2値画像生成部21は、注目画素を含む局所領域の画素値の最大値および最小値に基づいて閾値を決定し、その閾値で注目画素の2値化を行う。 The binary image generation unit 21 generates a binary image from a one-page document image (color image or grayscale image) using a predetermined method. For example, the binary image generation unit 21 determines a threshold based on the maximum and minimum values of pixel values in a local area including the pixel of interest, and binarizes the pixel of interest using the threshold.

変化点カウント部22は、その2値画像における各画素について、その画素を含む所定サイズ(主走査方向i画素×副走査方向j画素、例えばi=j=7)のウィンドウにおける濃度変化点の数をカウントする。ここでは、注目画素がウィンドウの中心に位置するようにウィンドウが設定される。 For each pixel in the binary image, the change point counting unit 22 counts the number of density change points in a window of a predetermined size (i pixels in the main scanning direction x j pixels in the sub-scanning direction, for example, i=j=7) that includes that pixel. count. Here, the window is set so that the pixel of interest is located at the center of the window.

図2は、濃度変化点について説明する図である。例えば図2に示すように、2値画像における主走査方向および副走査方向に沿って高濃度画素および低濃度画素の一方から他方へ変化する点が、濃度変化点として検出される。図2に示す場合、主走査方向における変化点が14、副走査方向における変化点が14あり、合計で、28の変化点がある。 FIG. 2 is a diagram illustrating concentration change points. For example, as shown in FIG. 2, a point that changes from one of a high-density pixel and a low-density pixel to the other along the main scanning direction and the sub-scanning direction in a binary image is detected as a density change point. In the case shown in FIG. 2, there are 14 changing points in the main scanning direction and 14 changing points in the sub-scanning direction, for a total of 28 changing points.

閾値選択部23は、(a)基準閾値、および(基準閾値より低い)1または複数の追加閾値(ここでは2つの追加閾値#1,#2)のうちの各閾値を選択し、選択した閾値より濃度変化点の数が小さいか否かを判定し、選択した閾値より濃度変化点の数が小さいと判定した場合、当該閾値に対応する文字属性カウンターをカウントアップし、(b)基準閾値の文字属性カウンターCaの値と追加閾値の文字属性カウンターCbi(i=1,2,・・・,n)の値との比(ここでは、Cbi/Ca)、並びに基準閾値および追加閾値について降順において隣接する2つの閾値の文字属性カウンターの値の比(ここでは、Cb1/Ca、またはCb(i+1)/Cbi,i=1,2,・・・,n-1)のうちの少なくとも一方に基づいて、基準閾値およびその1または複数の追加閾値のうちのいずれかを文字属性閾値として選択する。 The threshold selection unit 23 selects each threshold from (a) the reference threshold and one or more additional thresholds (lower than the reference threshold) (here, two additional thresholds #1 and #2), and selects the selected threshold. If it is determined that the number of density change points is smaller than the selected threshold, the character attribute counter corresponding to the threshold is counted up, and (b) the number of density change points is smaller than the selected threshold. The ratio of the value of the character attribute counter Ca to the value of the character attribute counter Cbi (i = 1, 2, ..., n) of the additional threshold (here, Cbi/Ca), and the reference threshold and the additional threshold in descending order. Based on at least one of the ratio of the character attribute counter values of two adjacent thresholds (here, Cb1/Ca or Cb(i+1)/Cbi, i=1, 2, ..., n-1) Then, one of the reference threshold and its one or more additional thresholds is selected as the character attribute threshold.

さらに、追加閾値のうち降順で基準閾値に隣接する追加閾値を第1追加閾値(追加閾値#1)としたとき、閾値選択部23は、基準閾値の文字属性カウンターCaの値と第1追加閾値の文字属性カウンターCb1の値との比(Cb1/Ca)が所定閾値(所定第1閾値TH_Aおよび/または所定第2閾値TH_B)以下である場合、文字属性閾値として第1追加閾値を選択する。 Further, when an additional threshold adjacent to the reference threshold in descending order among the additional thresholds is set as a first additional threshold (additional threshold #1), the threshold selection unit 23 selects the value of the character attribute counter Ca of the reference threshold and the first additional threshold. When the ratio (Cb1/Ca) to the value of the character attribute counter Cb1 is less than or equal to a predetermined threshold (predetermined first threshold TH_A and/or predetermined second threshold TH_B), the first additional threshold is selected as the character attribute threshold.

さらに、追加閾値のうち降順で第1追加閾値に隣接する追加閾値を第2追加閾値(追加閾値#2)としたとき、閾値選択部23は、基準閾値の文字属性カウンターCaの値と第1追加閾値の文字属性カウンターCb1の値との比が上述の所定閾値以下ではない場合、基準閾値の文字属性カウンターCaの値と第2追加閾値の文字属性カウンターCb2の値との比(Cb2/Ca)が所定第1閾値TH_A以下であり、かつ、第1追加閾値の文字属性カウンターCb1の値と第2追加閾値の文字属性カウンターCb2の値との比(Cb2/Cb1)が所定第2閾値TH_B以下であるときには、文字属性閾値として第2追加閾値を選択する。 Further, when an additional threshold adjacent to the first additional threshold in descending order among the additional thresholds is set as a second additional threshold (additional threshold #2), the threshold selection unit 23 selects the value of the character attribute counter Ca of the reference threshold and the first If the ratio of the additional threshold to the value of the character attribute counter Cb1 is not less than the above-described predetermined threshold, the ratio of the value of the character attribute counter Ca of the reference threshold to the value of the character attribute counter Cb2 of the second additional threshold (Cb2/Ca ) is less than or equal to a predetermined first threshold TH_A, and the ratio (Cb2/Cb1) between the value of the character attribute counter Cb1 of the first additional threshold and the value of the character attribute counter Cb2 of the second additional threshold is a predetermined second threshold TH_B. If it is below, the second additional threshold is selected as the character attribute threshold.

さらに、閾値選択部23は、文字属性閾値として上述のようにして1または複数の追加閾値のいずれも選択しなかった場合、文字属性閾値として基準閾値を選択する。 Furthermore, when none of the one or more additional thresholds is selected as the character attribute threshold as described above, the threshold selection unit 23 selects the reference threshold as the character attribute threshold.

図3は、文字属性閾値を隣接閾値から変化させたときの文字属性画素数の変化率の一例を示す図である。図4は、文字属性閾値を基準閾値から変化させたときの文字属性画素数の変化率の一例を示す図である。なお、図3および図4に示す場合は、追加閾値が4つである場合である。 FIG. 3 is a diagram showing an example of the rate of change in the number of character attribute pixels when the character attribute threshold value is changed from the adjacent threshold value. FIG. 4 is a diagram showing an example of the rate of change in the number of character attribute pixels when the character attribute threshold is changed from the reference threshold. Note that the cases shown in FIGS. 3 and 4 are cases in which there are four additional threshold values.

例えば図3に示すように、白地上の文字に対比して、網点上の文字については、文字属性閾値を低下させていくと、ある文字属性閾値で、上述の比Cb(i+1)/Cbi、つまり、文字属性閾値を隣接閾値から変化させたときの文字属性画素数の変化率が急峻に低下する。そのため、白地上の文字についての変化率より低く、かつ網点上の文字について、変化率が急峻に変化した際の変化率より高くなるように、第2閾値TH_Bが設定される。また、網点上の中間調(グレー)の太文字の場合、上述の変化率が急峻に変化することがあるため、網点上の中間調(グレー)の太文字の画素属性が文字属性ではないと判定されることを抑制するために、例えば図4に示すように、白地上の中間調太文字についての変化率より低く、かつ網点上の中間調文字について、変化率が変化した際の変化率より高くなるように、第1閾値TH_Aが設定される。 For example, as shown in FIG. 3, when the character attribute threshold is lowered for characters on halftone dots compared to characters on a white background, at a certain character attribute threshold, the above ratio Cb(i+1)/Cbi That is, when the character attribute threshold value is changed from the adjacent threshold value, the rate of change in the number of character attribute pixels decreases sharply. Therefore, the second threshold TH_B is set so that the rate of change is lower than the rate of change for characters on a white background, and higher than the rate of change when the rate of change is steep for characters on halftone dots. In addition, in the case of halftone (gray) bold characters on the halftone dots, the rate of change described above may change rapidly, so the pixel attributes of the halftone (gray) bold characters on the halftone dots are not the character attributes. For example, as shown in FIG. 4, when the change rate is lower than the change rate for halftone bold characters on a white background, and the change rate for halftone characters on halftone dots changes, The first threshold TH_A is set to be higher than the rate of change of TH_A.

画素属性特定部24は、入力画像データに基づく入力画像における各画素について、その画素の属性を文字属性、網点属性、および白地(背景)属性のいずれかとして特定する。その際、画素属性特定部24は、上述のようにして選択された文字属性閾値を使用して、原稿画像における画素の属性が文字属性であるか否かを判定する。具体的には、(例えば背景属性ではない画素について)画素属性特定部24は、各画素について上述の変化点数が文字属性閾値未満である場合、その画素の属性は文字属性であると判定し、上述の変化点数が文字属性閾値以上である場合、その画素の属性は非文字属性(つまり、網点属性など)であると判定する。 The pixel attribute identifying unit 24 identifies the attribute of each pixel in the input image based on the input image data as one of a character attribute, a halftone dot attribute, and a white (background) attribute. At this time, the pixel attribute identifying unit 24 uses the character attribute threshold selected as described above to determine whether the attribute of the pixel in the document image is a character attribute. Specifically, (for example, for a pixel that is not a background attribute), if the above-mentioned number of change points for each pixel is less than the text attribute threshold, the pixel attribute identification unit 24 determines that the attribute of that pixel is a text attribute, If the above-described number of change points is greater than or equal to the character attribute threshold, it is determined that the attribute of the pixel is a non-text attribute (that is, a halftone attribute, etc.).

また、出力画像処理部12は、文字領域(文字属性の画素領域)について、微分フィルター等を用いたエッジ強調処理、文字領域に適応させた、色補正処理、黒生成/UCR(Under Color Removal)処理、中間調処理などを行い、網点領域(網点属性の画素領域)あるいは背景領域について、積分フィルター等を用いた平滑化処理、網点領域あるいは下地領域に適応させた、色補正処理、黒生成/UCR処理、中間調処理などを行う。これにより、プリント画像内の文字部分を鮮明にしたり、網点部分のモアレやノイズを抑える。 In addition, the output image processing unit 12 performs edge enhancement processing using a differential filter, etc., color correction processing, black generation/UCR (Under Color Removal) adapted to the text region, and black generation/UCR (Under Color Removal) for the text region (pixel region with text attributes). processing, halftone processing, etc., smoothing processing using an integral filter, etc. for the halftone dot area (pixel area with halftone attribute) or background area, color correction processing adapted to the halftone area or background area, Performs black generation/UCR processing, halftone processing, etc. This makes the text in the printed image clearer and suppresses moiré and noise in the halftone dots.

次に、上記画像処理装置の動作について説明する。図5は、図1に示す画像処理装置の動作について説明するフローチャートである。 Next, the operation of the image processing apparatus will be explained. FIG. 5 is a flowchart illustrating the operation of the image processing apparatus shown in FIG.

画像入力部1は、例えばユーザー操作に従って、原稿から原稿画像を光学的に読み取り、その原稿画像の画像データを画像処理部2に出力する。画像処理部2は、その画像データを受け付けると、その画像データに基づき、以下の画像処理を原稿画像に対して1ページずつ実行する。 The image input section 1 optically reads a document image from a document according to a user's operation, for example, and outputs image data of the document image to the image processing section 2 . Upon receiving the image data, the image processing section 2 performs the following image processing on the document image page by page based on the image data.

まず、2値画像生成部21は、1ページの原稿画像の2値画像を生成する(ステップS1)。 First, the binary image generation unit 21 generates a binary image of a one-page document image (step S1).

そして、変化点カウント部22は、その2値画像において所定の順番で注目画素を指定し(ステップS2)、その注目画素に対応するウィンドウにおける濃度変化点の数Nをカウントする(ステップS3)。 Then, the change point counting unit 22 specifies the pixel of interest in the binary image in a predetermined order (step S2), and counts the number N of density change points in the window corresponding to the pixel of interest (step S3).

次に、閾値選択部23は、まず、基準閾値より濃度変化点数Nが小さいか否かを判定する(ステップS4)。基準閾値より濃度変化点数Nが小さいと判定した場合、閾値選択部23は、基準閾値の文字属性カウンターCaをカウントアップする(つまり、Caの値を1だけ増加する)(ステップS5)。なお、基準閾値より濃度変化点数Nが小さくないと判定された場合、基準閾値の文字属性カウンターCaは、カウントアップされない。 Next, the threshold selection unit 23 first determines whether the number N of density change points is smaller than the reference threshold (step S4). If it is determined that the density change point number N is smaller than the reference threshold value, the threshold selection unit 23 counts up the character attribute counter Ca of the reference threshold value (that is, increases the value of Ca by 1) (step S5). Note that if it is determined that the density change point number N is not smaller than the reference threshold value, the character attribute counter Ca of the reference threshold value is not counted up.

また、閾値選択部23は、追加閾値#1より濃度変化点数Nが小さいか否かを判定する(ステップS6)。追加閾値#1より濃度変化点数Nが小さいと判定した場合、閾値選択部23は、追加閾値#1の文字属性カウンターCb1をカウントアップする(つまり、Cb1の値を1だけ増加する)(ステップS7)。なお、追加閾値#1より濃度変化点数Nが小さくないと判定された場合、追加閾値#1の文字属性カウンターCb1は、カウントアップされない。 Further, the threshold selection unit 23 determines whether the density change point number N is smaller than the additional threshold #1 (step S6). If it is determined that the density change point number N is smaller than the additional threshold value #1, the threshold selection unit 23 counts up the character attribute counter Cb1 of the additional threshold value #1 (that is, increases the value of Cb1 by 1) (step S7 ). Note that if it is determined that the density change point number N is not smaller than the additional threshold value #1, the character attribute counter Cb1 of the additional threshold value #1 is not counted up.

また、閾値選択部23は、追加閾値#2より濃度変化点数Nが小さいか否かを判定する(ステップS8)。追加閾値#2より濃度変化点数Nが小さいと判定した場合、閾値選択部23は、追加閾値#2の文字属性カウンターCb2をカウントアップする(つまり、Cb2の値を1だけ増加する)(ステップS9)。なお、追加閾値#2より濃度変化点数Nが小さくないと判定された場合、追加閾値#2の文字属性カウンターCb1は、カウントアップされない。 Further, the threshold selection unit 23 determines whether the number of density change points N is smaller than the additional threshold #2 (step S8). If it is determined that the density change point number N is smaller than the additional threshold #2, the threshold selection unit 23 counts up the character attribute counter Cb2 of the additional threshold #2 (that is, increases the value of Cb2 by 1) (step S9 ). Note that if it is determined that the density change point number N is not smaller than the additional threshold value #2, the character attribute counter Cb1 of the additional threshold value #2 is not counted up.

なお、各ページの原稿画像についての処理が開始される際に、各閾値の文字属性カウンターの値は、初期値(ゼロ)にリセットされる。また、ここでは、追加閾値の数が2つであるが、3つ以上の追加閾値を設定してもよく、その場合、3番目以降の追加閾値について同様の処理が実行される。 Note that when the processing for the document image of each page is started, the value of the character attribute counter of each threshold value is reset to the initial value (zero). Further, here, the number of additional thresholds is two, but three or more additional thresholds may be set, and in that case, similar processing is performed for the third and subsequent additional thresholds.

そして、変化点カウント部22は、現在の注目画素が上述の順番において最後の画素(つまり、ページの最後の画素)であるか否かを判定し(ステップS10)、現在の注目画素が最後の画素ではない場合、その順番で次の画素を注目画素に指定し(ステップS11)、閾値選択部23は、その注目画素に対して、ステップS3以降の処理を同様に行う。 Then, the change point counting unit 22 determines whether the current pixel of interest is the last pixel in the above-mentioned order (that is, the last pixel of the page) (step S10), and determines whether the current pixel of interest is the last pixel of the page (step S10). If it is not a pixel, the next pixel in that order is designated as the pixel of interest (step S11), and the threshold selection unit 23 similarly performs the processes from step S3 onward for the pixel of interest.

一方、変化点カウント部22は、現在の注目画素が最後の画素である場合、変化点カウントの処理を終了する。 On the other hand, if the current pixel of interest is the last pixel, the changing point counting unit 22 ends the changing point counting process.

このようにして、2値画像のすべての画素について、濃度変化点数Nが導出され、各閾値の文字属性カウンターCa,Cb1,Cb2で、各閾値に対応する、当該ページにおける文字属性画素の数がカウントされる。 In this way, the number N of density change points is derived for all pixels of the binary image, and the number of character attribute pixels in the page corresponding to each threshold is calculated using the character attribute counters Ca, Cb1, and Cb2 for each threshold value. will be counted.

次に、閾値選択部23は、まず、基準閾値の文字属性カウンターCaの値と追加閾値#1の文字属性カウンターCb1の値との比(ここでは、Cb1/Ca)が所定の第1閾値TH_A以下であるか否かを判定し(ステップS12)、また、基準閾値の文字属性カウンターCaの値と追加閾値#1の文字属性カウンターCb1の値との比(ここでは、Cb1/Ca)が所定の第2閾値TH_B以下であるか否かを判定する(ステップS13)。 Next, the threshold selection unit 23 first determines that the ratio between the value of the character attribute counter Ca of the reference threshold and the value of the character attribute counter Cb1 of the additional threshold #1 (here, Cb1/Ca) is a predetermined first threshold TH_A. It is determined whether or not the value is less than or equal to (step S12), and the ratio between the value of the character attribute counter Ca of the reference threshold and the value of the character attribute counter Cb1 of the additional threshold #1 (here, Cb1/Ca) is a predetermined value. It is determined whether or not the second threshold value TH_B is less than or equal to the second threshold value TH_B (step S13).

当該比(Cb1/Ca)が閾値TH_A以下でありかつ閾値TH_B以下であると判定した場合、閾値選択部23は、基準閾値と追加閾値#1との間で文字属性と判定された画素の数が急峻に変化したとみなし、文字属性閾値として追加閾値#1を選択する(ステップS14)。 When determining that the ratio (Cb1/Ca) is equal to or less than the threshold TH_A and equal to or less than the threshold TH_B, the threshold selection unit 23 selects the number of pixels determined to have a character attribute between the reference threshold and the additional threshold #1. is assumed to have changed sharply, and additional threshold #1 is selected as the character attribute threshold (step S14).

一方、当該比(Cb1/Ca)が閾値TH_A以下ではないか、閾値TH_B以下ではないと判定した場合(つまり、当該比(Cb1/Ca)が閾値TH_A,TH_Bのいずれかより大きい場合)、閾値選択部23は、追加閾値#1を選択せず、基準閾値の文字属性カウンターCaの値と追加閾値#2の文字属性カウンターCb2の値との比(ここでは、Cb2/Ca)が第1閾値TH_A以下であるか否かを判定し(ステップS15)、また、追加閾値#1の文字属性カウンターCb1の値と追加閾値#2の文字属性カウンターCb2の値との比(ここでは、Cb2/Cb1)が第2閾値TH_B以下であるか否かを判定する(ステップS16)。 On the other hand, if it is determined that the ratio (Cb1/Ca) is not less than the threshold TH_A or not less than the threshold TH_B (that is, if the ratio (Cb1/Ca) is larger than either the threshold TH_A or TH_B), the threshold The selection unit 23 does not select the additional threshold value #1, but sets the ratio of the value of the character attribute counter Ca of the reference threshold value and the value of the character attribute counter Cb2 of the additional threshold value #2 (here, Cb2/Ca) as the first threshold value. It is determined whether the value is equal to or less than TH_A (step S15), and the ratio between the value of the character attribute counter Cb1 of the additional threshold #1 and the value of the character attribute counter Cb2 of the additional threshold #2 (here, Cb2/Cb1 ) is less than or equal to the second threshold TH_B (step S16).

比(Cb2/Ca)が閾値TH_A以下でありかつ比(Cb2/Cb1)が閾値TH_B以下であると判定した場合、閾値選択部23は、追加閾値#1と追加閾値#2との間で文字属性と判定された画素の数が急峻に変化したとみなし、文字属性閾値として追加閾値#2を選択する(ステップS17)。 When determining that the ratio (Cb2/Ca) is less than or equal to the threshold TH_A and the ratio (Cb2/Cb1) is less than or equal to the threshold TH_B, the threshold selection unit 23 selects a character between additional threshold #1 and additional threshold #2. It is assumed that the number of pixels determined to have an attribute has suddenly changed, and additional threshold #2 is selected as the character attribute threshold (step S17).

一方、比(Cb2/Ca)が閾値TH_A以下ではないか、比(Cb2/Cb1)が閾値TH_B以下ではないと判定した場合、閾値選択部23は、追加閾値#2を選択せず、基準閾値を選択する(ステップS18)。 On the other hand, if it is determined that the ratio (Cb2/Ca) is not less than the threshold TH_A or that the ratio (Cb2/Cb1) is not less than the threshold TH_B, the threshold selection unit 23 does not select the additional threshold #2 and sets the reference threshold is selected (step S18).

そして、画素属性特定部24は、このようにして選択された文字属性閾値を使用して、原稿画像における各画素の属性が文字属性であるか否かを判定する。その際、例えば、画素属性特定部24は、ステップS14,S17,S18で文字属性閾値が選択された後に、選択された文字属性閾値で、原稿画像における各画素の属性を判定する。つまり、画素属性特定部24は、変化点カウント部22により得られる、原稿画像の2値画像における各画素についての変化点数Nとその文字属性閾値とを比較し、変化点数Nがその文字属性閾値未満である画素を文字属性の画素と判定し、そうではない画素を非文字属性(網点属性、背景属性など)の画素と判定する。 Then, the pixel attribute identifying unit 24 uses the character attribute threshold selected in this way to determine whether the attribute of each pixel in the document image is a character attribute. At this time, for example, after the character attribute threshold is selected in steps S14, S17, and S18, the pixel attribute identifying unit 24 determines the attribute of each pixel in the document image using the selected character attribute threshold. That is, the pixel attribute identification unit 24 compares the number of change points N for each pixel in the binary image of the original image obtained by the change point count unit 22 with its character attribute threshold, and determines that the number of change points N is the character attribute threshold. Pixels that are less than 1 are determined to be pixels with text attributes, and pixels that are not are determined to be pixels with non-text attributes (halftone attribute, background attribute, etc.).

あるいは、画素属性特定部24または閾値選択部23は、ステップS5,S7,S9で文字属性カウンターのカウントアップを行う際に併せて、注目画素の位置と、その位置でカウントアップした文字属性カウンター(あるいはその閾値)とを関連付けて仮の文字属性判定結果としてメモリーなどに記憶しておき、画素属性特定部24は、その仮の文字属性判定結果に基づいて、選択された閾値についての仮の文字属性判定結果を、ただちに、最終的な文字属性判定結果としてもよい。 Alternatively, when counting up the character attribute counter in steps S5, S7, and S9, the pixel attribute specifying unit 24 or the threshold selection unit 23 may also specify the position of the pixel of interest and the character attribute counter ( The pixel attribute specifying unit 24 stores a temporary character attribute determination result in a memory or the like in association with the selected threshold value. The attribute determination result may be immediately used as the final character attribute determination result.

なお、その他の画素属性については所定の方法で適宜検出される。 Note that other pixel attributes are detected as appropriate using a predetermined method.

このようにして、原稿画像の画素属性が特定された後、出力画像処理部12は、特定された画素属性に応じた画像処理を行う。例えば、その画像処理後の原稿画像が画像出力部3によりプリントされる。 After the pixel attributes of the document image are specified in this way, the output image processing section 12 performs image processing according to the specified pixel attributes. For example, the image output unit 3 prints the original image after image processing.

以上のように、上記実施の形態によれば、2値画像生成部21は、1ページの原稿画像の2値画像を生成する。変化点カウント部22は、その2値画像における各画素について、その画素を含む所定サイズのウィンドウにおける濃度変化点の数をカウントする。閾値選択部23は、(a)基準閾値、および基準閾値より低い1または複数の追加閾値のうちの各閾値を選択し、選択した閾値より濃度変化点の数が小さいか否かを判定し、選択した閾値より濃度変化点の数が小さいと判定された閾値に対応する文字属性カウンターをカウントアップし、(b)基準閾値の文字属性カウンターの値と追加閾値の文字属性カウンターの値との比(Cbi/Ca)、並びに基準閾値および追加閾値について降順において隣接する2つの閾値の文字属性カウンターの値の比(Cb(i+1)/Cbi)のうちの少なくとも一方に基づいて、基準閾値および追加閾値のうちのいずれかを文字属性閾値として選択する。画素属性特定部24は、選択された文字属性閾値を使用して、原稿画像における画素の属性が文字属性であるか否かを判定する。 As described above, according to the embodiment described above, the binary image generation unit 21 generates a binary image of a one-page document image. For each pixel in the binary image, the change point counting unit 22 counts the number of density change points in a window of a predetermined size that includes that pixel. The threshold selection unit 23 (a) selects each threshold from the reference threshold and one or more additional thresholds lower than the reference threshold, and determines whether the number of concentration change points is smaller than the selected threshold; Count up the character attribute counter corresponding to the threshold value for which the number of density change points is determined to be smaller than the selected threshold value, and (b) calculate the ratio of the value of the character attribute counter of the standard threshold value to the value of the character attribute counter of the additional threshold value. (Cbi/Ca), and the ratio of the character attribute counter values of two adjacent thresholds in descending order for the reference threshold and the additional threshold (Cb(i+1)/Cbi). Select one of them as the character attribute threshold. The pixel attribute identifying unit 24 uses the selected text attribute threshold to determine whether the attribute of the pixel in the document image is a text attribute.

これにより、網点上の文字の画素が文字属性の画素であると適切に判定され、また、網点上の文字の周辺の網点の画素が文字属性の画素であると誤って判定されないように、適応的に文字属性閾値が選択されるため、比較的簡単な処理で、原稿画像において網点領域上に文字があっても適切に領域分離が行われる。 This ensures that the pixels of the text on the halftone dots are appropriately determined to be pixels with text attributes, and that the pixels of the halftone dots surrounding the text on the halftone dots are not mistakenly determined as pixels with text attributes. In addition, since the character attribute threshold value is adaptively selected, area separation can be performed appropriately even if there is a character on a halftone area in a document image with relatively simple processing.

なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求の範囲に含まれることを意図している。 Note that various changes and modifications to the embodiments described above will be apparent to those skilled in the art. Such changes and modifications may be made without departing from the spirit and scope of the subject matter and without diminishing its intended advantages. It is intended that such changes and modifications be included within the scope of the claims.

例えば、上記実施の形態において、特に必要のない場合においては、ステップS12,S15の処理は省略してもよい。 For example, in the above embodiment, the processes of steps S12 and S15 may be omitted if not particularly necessary.

本発明は、例えば、複合機などの画像形成装置に適用可能である。 The present invention is applicable to, for example, an image forming apparatus such as a multifunction peripheral.

21 2値画像生成部
22 変化点カウント部
23 閾値選択部
24 画素属性特定部
21 Binary image generation section 22 Change point counting section 23 Threshold selection section 24 Pixel attribute identification section

Claims (5)

1ページの原稿画像から2値画像を生成する2値画像生成部と、
前記2値画像における各画素について、その画素を含む所定サイズのウィンドウにおける濃度変化点の数をカウントする変化点カウント部と、
(a)基準閾値、および前記基準閾値より低い1または複数の追加閾値のうちの各閾値を選択し、選択した前記閾値より前記濃度変化点の数が小さいか否かを判定し、選択した前記閾値より前記濃度変化点の数が小さいと判定した場合、当該閾値に対応する文字属性カウンターをカウントアップし、(b)前記基準閾値の文字属性カウンターの値と前記追加閾値の文字属性カウンターの値との比、並びに前記基準閾値および前記追加閾値について降順において隣接する2つの閾値の文字属性カウンターの値の比のうちの少なくとも一方に基づいて、前記基準閾値および前記1または複数の追加閾値のうちのいずれかを文字属性閾値として選択する閾値選択部と、
前記文字属性閾値を使用して、前記原稿画像における前記画素の属性が文字属性であるか否かを判定する画素属性特定部と、
を備えることを特徴とする画像処理装置。
a binary image generation unit that generates a binary image from a one-page document image;
a change point counting unit that counts, for each pixel in the binary image, the number of density change points in a window of a predetermined size that includes that pixel;
(a) Select each threshold from a reference threshold and one or more additional thresholds lower than the reference threshold, determine whether the number of concentration change points is smaller than the selected threshold, and If it is determined that the number of density change points is smaller than the threshold, the character attribute counter corresponding to the threshold is counted up, and (b) the value of the character attribute counter of the reference threshold and the value of the character attribute counter of the additional threshold are calculated. of the reference threshold and the one or more additional thresholds based on at least one of the ratio of the character attribute counter values of two adjacent thresholds in descending order with respect to the reference threshold and the additional threshold. a threshold selection unit that selects one of the following as a character attribute threshold;
a pixel attribute identifying unit that uses the character attribute threshold to determine whether the attribute of the pixel in the document image is a character attribute;
An image processing device comprising:
前記追加閾値のうち降順で前記基準閾値に隣接する追加閾値を第1追加閾値としたとき、前記閾値選択部は、前記基準閾値の文字属性カウンターの値と前記第1追加閾値の文字属性カウンターの値との比が所定閾値以下である場合、前記文字属性閾値として前記第1追加閾値を選択することを特徴とする請求項1記載の画像処理装置。 When an additional threshold adjacent to the reference threshold in descending order among the additional thresholds is set as a first additional threshold, the threshold selection unit selects the value of the character attribute counter of the reference threshold and the value of the character attribute counter of the first additional threshold. The image processing apparatus according to claim 1, wherein the first additional threshold is selected as the character attribute threshold when the ratio to the character attribute threshold is less than or equal to a predetermined threshold. 前記追加閾値のうち降順で前記第1追加閾値に隣接する追加閾値を第2追加閾値としたとき、前記閾値選択部は、前記基準閾値の文字属性カウンターの値と前記第1追加閾値の文字属性カウンターの値との比が前記所定閾値以下ではない場合、前記第1追加閾値の文字属性カウンターの値と前記第2追加閾値の文字属性カウンターの値との比が前記所定閾値以下であるときには、前記文字属性閾値として前記第2追加閾値を選択することを特徴とする請求項2記載の画像処理装置。 When an additional threshold adjacent to the first additional threshold in descending order among the additional thresholds is set as a second additional threshold, the threshold selection unit selects the value of the character attribute counter of the reference threshold and the character attribute of the first additional threshold. When the ratio of the value of the character attribute counter of the first additional threshold and the value of the character attribute counter of the second additional threshold is less than or equal to the predetermined threshold, 3. The image processing apparatus according to claim 2, wherein the second additional threshold is selected as the character attribute threshold. 前記追加閾値のうち降順で前記第1追加閾値に隣接する追加閾値を第2追加閾値としたとき、前記閾値選択部は、前記基準閾値の文字属性カウンターの値と前記第1追加閾値の文字属性カウンターの値との比が前記所定閾値以下ではない場合、前記基準閾値の文字属性カウンターの値と前記第2追加閾値の文字属性カウンターの値との比が所定第1閾値以下であり、かつ、前記第1追加閾値の文字属性カウンターの値と前記第2追加閾値の文字属性カウンターの値との比が所定第2閾値以下であるときには、前記文字属性閾値として前記第2追加閾値を選択することを特徴とする請求項2記載の画像処理装置。 When an additional threshold adjacent to the first additional threshold in descending order among the additional thresholds is set as a second additional threshold, the threshold selection unit selects the value of the character attribute counter of the reference threshold and the character attribute of the first additional threshold. If the ratio to the value of the counter is not less than the predetermined threshold, the ratio of the value of the character attribute counter of the reference threshold to the value of the character attribute counter of the second additional threshold is less than or equal to the first predetermined threshold, and selecting the second additional threshold as the character attribute threshold when a ratio between the value of the character attribute counter of the first additional threshold and the value of the character attribute counter of the second additional threshold is less than or equal to a predetermined second threshold; The image processing device according to claim 2, characterized in that: 前記閾値選択部は、前記文字属性閾値として前記1または複数の追加閾値のいずれも選択しなかった場合、前記文字属性閾値として前記基準閾値を選択することを特徴とする請求項2から請求項4のうちのいずれか1項記載の画像処理装置。 The threshold selection unit selects the reference threshold as the character attribute threshold when none of the one or more additional thresholds is selected as the character attribute threshold. The image processing device according to any one of the above.
JP2020010368A 2020-01-24 2020-01-24 Image processing device Active JP7377435B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2020010368A JP7377435B2 (en) 2020-01-24 2020-01-24 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020010368A JP7377435B2 (en) 2020-01-24 2020-01-24 Image processing device

Publications (2)

Publication Number Publication Date
JP2021118438A JP2021118438A (en) 2021-08-10
JP7377435B2 true JP7377435B2 (en) 2023-11-10

Family

ID=77175294

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020010368A Active JP7377435B2 (en) 2020-01-24 2020-01-24 Image processing device

Country Status (1)

Country Link
JP (1) JP7377435B2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004064532A (en) 2002-07-30 2004-02-26 Sharp Corp Image processing device, image forming device comprising it, image processing method, program for executing it, and recording medium having recorded program
JP2008252292A (en) 2007-03-29 2008-10-16 Sharp Corp Image processing method, image processing apparatus, image forming apparatus, computer program and recording medium

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004064532A (en) 2002-07-30 2004-02-26 Sharp Corp Image processing device, image forming device comprising it, image processing method, program for executing it, and recording medium having recorded program
JP2008252292A (en) 2007-03-29 2008-10-16 Sharp Corp Image processing method, image processing apparatus, image forming apparatus, computer program and recording medium

Also Published As

Publication number Publication date
JP2021118438A (en) 2021-08-10

Similar Documents

Publication Publication Date Title
US7411699B2 (en) Method and apparatus to enhance digital image quality
US20090284801A1 (en) Image processing apparatus and image processing method
US20080137159A1 (en) Image forming apparatus and image quality improving method thereof
JP2009069917A (en) Image matching device, image matching method, image data output processor, program and recording medium
JPH04356869A (en) Image processor
JP2007110673A (en) Image processing method, image processing apparatus, image reading apparatus, image forming apparatus, program, and storage medium
JP2000278523A (en) Image processor, image reader and image formation device loading the same, image processing method and computer readable storage medium storing image processing procedures
US7145694B2 (en) Image processing apparatus and method
KR100296596B1 (en) Edge Enhancement Method by 4-Directional 1-D High Pass Filtering
JP4502001B2 (en) Image processing apparatus and image processing method
JP4771428B2 (en) Image processing apparatus, image processing method, program, and recording medium
JP7377435B2 (en) Image processing device
JP2012205133A (en) Image processor and control method therefor
JP5975945B2 (en) Image processing device
JP6681033B2 (en) Image processing device
JPH0654180A (en) Method and device for image area separation
JPH0851538A (en) Image processor
US8988732B2 (en) Image processing apparatus and image processing method
JP3966448B2 (en) Image processing apparatus, image processing method, program for executing the method, and recording medium storing the program
JP3183787B2 (en) Halftone area determination device
JP2007081793A (en) Image forming apparatus
KR100514734B1 (en) Method and apparatus for improvement of digital image quality
JP6414710B2 (en) Image processing device
JP3605773B2 (en) Image area discriminating device
JPH03153167A (en) Character area separation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20221228

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230914

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: 20230928

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231011

R150 Certificate of patent or registration of utility model

Ref document number: 7377435

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150