JP4064068B2 - Image processing apparatus, image processing method, and recording medium - Google Patents

Image processing apparatus, image processing method, and recording medium Download PDF

Info

Publication number
JP4064068B2
JP4064068B2 JP2001064805A JP2001064805A JP4064068B2 JP 4064068 B2 JP4064068 B2 JP 4064068B2 JP 2001064805 A JP2001064805 A JP 2001064805A JP 2001064805 A JP2001064805 A JP 2001064805A JP 4064068 B2 JP4064068 B2 JP 4064068B2
Authority
JP
Japan
Prior art keywords
noise
peripheral
region
peripheral noise
image processing
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.)
Expired - Fee Related
Application number
JP2001064805A
Other languages
Japanese (ja)
Other versions
JP2002271629A (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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2001064805A priority Critical patent/JP4064068B2/en
Publication of JP2002271629A publication Critical patent/JP2002271629A/en
Application granted granted Critical
Publication of JP4064068B2 publication Critical patent/JP4064068B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

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

Description

【０００１】
【発明の属する技術分野】
この発明は、画像データの画像処理装置、画像処理方法及びその画像処理方法をコンピュータに実行させるためのプログラムが記録された記録媒体、特にノイズ除去に関するものである。
【０００２】
【従来の技術】
複写機やスキャナ等の画像機器より原稿を入力する場合、特に、原稿のサイズと読取領域のサイズに違いが生じたときに、原稿の周辺の不必要な情報に起因して読み取った画像の周辺領域に不必要な画像がノイズとして形成される。また、原稿のサイズと読取領域のサイズにほとんど違いが無い場合でも、ＡＤＦの性能、置き方等の原因によりノイズが発生することもある。例えば図８（ａ）に示すように、文字や図，写真，表等の情報領域１１の周辺が余白部で囲まれている原稿２０を読み取った場合、読み取った画像１０には、(ｂ)に示すように、周辺部にノイズ領域１８が生じる。このようなノイズ領域１８は、画像機器を利用するユーザにとっては必要の無い情報であるため、それらは自動的に除去されることが望ましい。この周辺ノイズを除去するために、例えば特開平５−１５３３６３号公報に示された画像処理装置は、入力画像の周辺部の不要情報を画像情報から検査し、この不要情報の連結領域を抽出して消去するようにしている。
【０００３】
【発明が解決しようとする課題】
特開平５−１５３３６３号公報に示された画像処理装置は、文字や図，写真，表等の情報領域１１の周辺が余白部で囲まれている原稿２０を前提としているが、最近は、雑誌等のように原稿の周辺に余白部があるようなものは少なく、例えば図９（ａ）に示すように、原稿２０の端まで文字や写真等の情報領域１１がレイアウトされているような場合も多く見られるようになった。このような原稿２０のように周辺に余白部がないような場合、図９（ｂ）に示すように、読み取った画像１０の周辺部のノイズ領域１８を上記画像処理装置で除去すると、文字や写真等の情報領域１１まで誤って除去してしまうという短所がある。
【０００４】
この発明は係る短所を改善し、入力する原稿の周辺に余白部がない場合でも、原稿の周辺の不必要な情報による周辺ノイズを精度良く除去することができる画像処理装置と画像処理方法及び記録媒体を提供することを目的とするものである。
【０００５】
【課題を解決するための手段】
この発明に係る画像処理装置、画像データの周辺ノイズを除去する画像処理装置において、画像データの端部から所定の範囲をノイズ探索範囲と決定する手段と、決定された前記ノイズ探索範囲から複数の黒画素のランを抽出し、互いに接する前記ラン同士を統合し、統合されたランの外接矩形を周辺ノイズ候補領域と決定する手段と、決定された前記周辺ノイズ候補領域における黒画素のランレングスの変化を調べ、変化の大きい箇所で、前記周辺ノイズ候補領域を周辺ノイズ領域とそれ以外の領域とに分離する手段と、前記周辺ノイズ領域を削除する手段とを備えることを特徴とする。
【０００６】
この発明の画像処理方法は、画像データの周辺ノイズを除去する画像処理方法において、画像データの端部から所定の範囲をノイズ探索範囲と決定するステップと、決定された前記ノイズ探索範囲から複数の黒画素のランを抽出し、互いに接する前記ラン同士を統合し、統合されたランの外接矩形を周辺ノイズ候補領域と決定するステップと、決定された前記周辺ノイズ候補領域における黒画素のランレングスの変化を調べ、変化の大きい箇所で、前記周辺ノイズ候補領域を周辺ノイズ領域とそれ以外の領域とに分離するステップと、前記周辺ノイズ領域を削除するステップと、を有することを特徴とする。
【０００８】
この発明の記録媒体は、コンピュータ読み取り可能であり、前記画像処理方法をコンピュータに実行させるための処理プログラムが記録されたことを特徴とする。
【０００９】
【発明の実施の形態】
この発明の画像読取装置は、スキャナ等で読み取った原稿の画像の上下左右で周辺ノイズを探索する範囲を決定する。この決定した探索範囲を対象に周辺ノイズの候補領域を検出し、検出した周辺ノイズの候補領域の情報から再度周辺ノイズ候補領域を見直して、周辺ノイズの候補領域に文字や写真等の情報領域の一部が含まれることを防ぎ、周辺ノイズ領域の候補を絞り、この絞った周辺ノイズの候補領域を周辺ノイズ領域として情報領域とから分離し、分離した周辺ノイズ領域を除去する。
【００１０】
【実施例】
図１はこの発明の一実施例の画像読取装置の構成を示すブロック図である。図に示すように、画像読取装置１は、スキャナ等の画像入力部２と、入力した画像データを記憶するメモリ３と、中央演算処理部４と、中央演算処理部４の処理プログラムを記憶したＲＯＭ５と、中央演算処理部４のワークメモリであるＲＡＭ６と、表示部７及びＣＤ−ＲＯＭやフロッピーディスク等の外部記憶媒体８を駆動するドライバ９を有する。
【００１１】
上記のように構成された画像読取装置１の画像入力部２から入力した画像の周辺ノイズを中央演算処理部４で除去するときの処理を図２のフローチャートを参照して説明する。画像入力部２で原稿を読み取り入力すると、入力した画像をメモリ３に一時格納する(ステップＳ１)。中央演算処理部４はメモリ３に記憶した入力画像の周辺ノイズの探索範囲を決定する(ステップＳ２)。この周辺ノイズの探索範囲を決定するとき、図３に示すように、文字や写真等の情報領域１１を有する入力画像１０の上下左右を探索して上部探索範囲１２と下部探索範囲１３と左探索範囲１４と右探索範囲１５を決定する。この探索範囲１２〜１５の決定方法としては、あらかじめ定めておいた固定値や原稿（画像）サイズに応じて定めておいた固定値を使用したり、あるいは、画像のサイズ例えば画像の幅と高さからの割合や解像度等の情報に応じて可変にする。このように画像のサイズに応じて探索範囲を決定すると、原稿のサイズが変わっても、それに応じた探索範囲を決定することができる。
【００１２】
周辺ノイズの探索範囲１２〜１５が決定した後、上下左右それぞれの探索範囲１２〜１５に対して周辺ノイズ候補領域を抽出する(ステップＳ３)。この周辺ノイズ領域を抽出するときは、図４に示すように上下左右の端部から中心部に向かう抽出方向で黒画素の矩形（ランレングス）を抽出し、図５に示すように、黒画素のランレングス１６を統合した黒画素の連結領域１７を抽出し、この黒画素の連結領域１７を周辺ノイズの候補領域とする。この周辺ノイズの候補領域を検出するとき、黒画素の連結領域１７の情報、例えば周辺ノイズ候補領域と探索範囲１２〜１５の位置関係を利用して探索範囲１２〜１５の上部に存在するものを周辺ノイズ候補としたり、周辺ノイズ候補領域１７のサイズを利用して、ある程度大きなサイズを周辺ノイズ候補としたり、周辺ノイズ候補領域１７の縦横比を利用して細長い領域を周辺ノイズ候補とする。
【００１３】
この黒画素の連結領域１７には原稿の周辺部に余白部がないときは、図６に示すように、文字や写真等の情報領域１１の一部が含まれている。そこで周辺ノイズ領域の候補を絞るために、黒画素の連結領域１７の情報を利用して再度見直しを行い、周辺ノイズ領域と情報領域に分離する（ステップＳ４）。この周辺ノイズ領域の再検出は、周辺ノイズ領域に対して、再度、黒画素のランレングス１６の変化を調べ、変化の大きい個所でノイズ領域とそれ以外の情報領域に分離する。具体的には、図６に示すように、ｍライン目を処理するときに、ｍライン目のランレングスの長さと１つ前の（ｍ−１）ライン目のランレングスの長さを比較し、その変化（長さの差）が大きければ（ｍ−１）ライン目で領域を分離し、（ｍ−１）ライン目の座標値を周辺ノイズ領域の終端座標とし、ｍライン目の座標値を情報領域の始端座標にする。
【００１４】
そして最終的に決定した周辺ノイズ領域の黒画素のランレングス１６を除去し、周辺ノイズを除去し(ステップＳ５)、周辺ノイズを除去した画像１８を出力する(ステップＳ６)。このとき周辺ノイズ領域を単純に除去すると周辺ノイズ領域に含まれている情報領域１１が削除されてしまうため、周辺ノイズ領域に所属するランレングスのレベルで除去する。したがって、各周辺ノイズ領域に所属するランレングスを管理する必要がある。このようにして原稿の周辺部に余白部がないときでも周辺ノイズだけを除去することができる。
【００１５】
上記実施例は周辺ノイズの候補領域を検出した後、常に、周辺ノイズ候補領域を再度見直しした場合について説明したが、周辺ノイズ領域の終端が周辺ノイズの探索範囲１２〜１５の終端に達した場合に限り行うようにしても良い。すなわち、周辺ノイズ候補領域の終端が周辺ノイズの探索範囲１２〜１５の終端に達するということは、それだけ大きな周辺ノイズ領域が存在するということであり、その場合は、写真等の情報領域１１と周辺ノイズが接触している可能性が非常に高いから、この場合だけ再度見直しを行い、周辺ノイズが情報領域１１と接触していない場合は周辺ノイズ候補領域の再度の見直しを行わなくても良い。このようににして処理を簡略化することができる。
【００１６】
また、周辺ノイズ候補領域を再度見直しした後に、分離後の周辺ノイズ領域とそれ以外の情報領域の位置関係やサイズ等の情報より、分離後の情報領域が情報領域として適当かどうかの再判定（後処理）を行うと良い。例えば、図７に示すように、周辺ノイズ領域１８が歪んでいる場合、周辺ノイズ領域１８の途中で分離してしまい、周辺ノイズ領域１８の一部が情報領域１１に残る場合がある。そこで分離後の周辺ノイズ領域と情報領域の位置関係を調べれば、分離後に残った周辺ノイズ領域か情報領域かわかるため、その情報領域のみを対象に、再度、分離後に残った情報領域の大きさ等の情報を調べ、十分小さい領域であれば周辺ノイズ領域とすれば良い。
【００１７】
さらに、周辺ノイズの探索範囲１２〜１５を狭くするか広くするかなどのパラメータや、周辺ノイズ候補領域の再検出のパラメータ、例えばランレングスの変化を見るための閾値を小さくするか大きくするかなどのパラメータや、周辺ノイズ領域の再検出の後処理で使用される領域情報の大きさの閾値などのパラメータを複数用意しておくと、周辺ノイズ除去の強弱をユーザ側で切り替えることができる。ただし、ユーザ側に提示するパラメータは、上記のパラメータをそのまま提示するのではなく、周辺ノイズ除去の強弱によりまとめた方が使い勝手が良い。例えば、周辺ノイズ除去の弱モードの場合には、周辺ノイズの探索範囲のパラメータは狭く設定し、周辺ノイズ領域の再検出のパラメータは大きく設定し、周辺ノイズ領域再検出の後処理で使用されるパラメータは小さく設定しておくと、ユーザが周辺ノイズ除去の弱モードを選択することにより、これらのパラメータを自動的に選択して周辺ノイズ除去処理を行うことができ、ユーザが望む画像を容易に得ることができる。
【００１８】
上記実施例はあらかじめＲＯＭ５に格納した処理プログラムを利用して中央演算処理部４で周辺ノイズ除去を行う場合について説明したが、この周辺ノイズ除去処理プログラムを外部記憶媒体８に格納しておき、中央演算処理部４で外部記憶媒体８から周辺ノイズ除去処理プログラムを読み出して処理をするようにしても良い。このように周辺ノイズ除去処理プログラムを外部記憶媒体８に格納して置くことにより、既設の画像読取装置にも上記と同様に適用することができる。
【００１９】
【発明の効果】
以上説明したように、本発明によれば入力する原稿の周辺に余白が少ない場合でも、画像情報に影響を与えずに周辺ノイズを除去することができる。
【００２０】
また、周辺ノイズの探索範囲を画像の情報に応じて可変することにより、原稿のサイズが変わっても、それに応じた探索範囲を決定することができる。
【００２１】
また、周辺ノイズ候補領域を黒画素の連結領域の情報から領域を決定することにより、周辺ノイズ候補領域を適切に絞ることができる。
【００２２】
また、周辺ノイズ候補領域の見直しは、周辺ノイズ候補領域に対して、再度、黒画素のランレングスの変化を調べ、変化の大きい個所をノイズ領域とすることにより、周辺ノイズ候補領域を精度良く決定することができる。
【００２３】
さらに、周辺ノイズ候補領域の見直しを、周辺ノイズ候補領域の終端が周辺ノイズ探索範囲の終端に達した場合にのみ行うことにより、処理を簡略化することができる。
【００２４】
また、周辺ノイズ候補領域の見直しをした後に、分離後の周辺ノイズ領域と情報領域の位置関係，サイズ等の情報より、分離後の情報領域が情報領域として適当かどうかの再判定することにより、周辺ノイズを精度良く決定することができるとともに周辺ノイズ除去が情報領域に対する影響を低減することができる。
【００２５】
また、周辺ノイズ除去処理プログラムを外部記憶媒体に格納しておくことにより、既設の画像読取装置でも周辺ノイズを適切に除去することができる。
【図面の簡単な説明】
【図１】この発明の実施例の画像読取装置の構成を示すブロック図である。
【図２】上記実施例の周辺ノイズ除去処理を示すフローチャートである。
【図３】周辺ノイズの探索範囲を示す模式図である。
【図４】黒画素のランレングスの抽出方向を示す説明図である。
【図５】周辺ノイズの候補領域の抽出を示す説明図である。
【図６】情報領域を含む周辺ノイズ候補領域を示す説明図である。
【図７】情報領域に重なった周辺ノイズ領域を示す説明図である。
【図８】周辺に余白部のある原稿と読み取った画像を示す模式図である。
【図９】周辺に余白部がない原稿と読み取った画像を示す模式図である。
【符号の説明】
１；画像読取装置、２；画像入力部、３；メモリ、４；中央演算処理部、
５；ＲＯＭ、６；ＲＡＭ、７；表示部、８；外部記憶媒体、９；ドライバ。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus for image data, an image processing method, and a recording medium on which a program for causing a computer to execute the image processing method is recorded, particularly to noise removal.
[0002]
[Prior art]
When inputting a document from an image device such as a copier or scanner, especially when there is a difference between the size of the document and the size of the reading area, the periphery of the scanned image is caused by unnecessary information around the document. An image unnecessary for the area is formed as noise. Further, even when there is almost no difference between the size of the original and the size of the reading area, noise may occur due to the performance of the ADF, how to place it, and the like. For example, as shown in FIG. 8A, when a document 20 in which the periphery of the information area 11 such as characters, drawings, photographs, and tables is surrounded by a margin is read, the read image 10 includes (b) As shown in FIG. 5, a noise region 18 is generated in the peripheral portion. Since such a noise region 18 is information that is not necessary for a user who uses the image equipment, it is desirable that they are automatically removed. In order to remove the peripheral noise, for example, an image processing apparatus disclosed in Japanese Patent Application Laid-Open No. 5-153363 inspects unnecessary information in the peripheral portion of the input image from the image information, and extracts a connection region of the unnecessary information. To erase.
[0003]
[Problems to be solved by the invention]
The image processing apparatus disclosed in Japanese Patent Application Laid-Open No. 5-153363 presupposes a document 20 in which the periphery of an information area 11 such as characters, drawings, photographs, and tables is surrounded by a blank portion. There are few cases in which there are margins around the document as in the case where the information area 11 such as characters and photographs is laid out to the end of the document 20, for example, as shown in FIG. Also came to be seen a lot. In the case where there is no margin in the periphery as in the original 20, if the noise area 18 in the periphery of the read image 10 is removed by the image processing apparatus as shown in FIG. There is a disadvantage that the information area 11 such as a photograph is erroneously removed.
[0004]
The present invention improves the disadvantages and enables an image processing apparatus, image processing method, and recording capable of accurately removing peripheral noise due to unnecessary information around the original even when there is no margin around the input original. The purpose is to provide a medium.
[0005]
[Means for Solving the Problems]
In the image processing device according to the present invention, an image processing device for removing peripheral noise of image data, a means for determining a predetermined range from the end of the image data as a noise search range, and a plurality of determined noise search ranges. A black pixel run is extracted, the runs that are in contact with each other are integrated, a circumscribed rectangle of the integrated run is determined as a peripheral noise candidate region, and a black pixel run length in the determined peripheral noise candidate region is determined. It is characterized by comprising means for examining the change and separating the peripheral noise candidate area into a peripheral noise area and other areas and a means for deleting the peripheral noise area at locations where the change is large.
[0006]
The image processing method of the present invention is an image processing method for removing peripheral noise of image data, wherein a predetermined range from an end of the image data is determined as a noise search range, and a plurality of noise search ranges are determined from the determined noise search range. Extracting black pixel runs, integrating the runs that touch each other, determining a circumscribed rectangle of the integrated runs as a peripheral noise candidate region, and determining a black pixel run length in the determined peripheral noise candidate region It is characterized by having a step of examining a change and separating the peripheral noise candidate region into a peripheral noise region and a region other than the peripheral noise candidate region at a place where the change is large, and a step of deleting the peripheral noise region.
[0008]
The recording medium of the present invention is readable by a computer, and is characterized by recording a processing program for causing the computer to execute the image processing method.
[0009]
DETAILED DESCRIPTION OF THE INVENTION
The image reading apparatus according to the present invention determines a range for searching for ambient noise on the top, bottom, left and right of an image of a document read by a scanner or the like. The candidate area of the surrounding noise is detected for the determined search range, the surrounding noise candidate area is reviewed again from the information of the detected candidate area of the surrounding noise, and the information area such as a character or a photograph is added to the candidate area of the surrounding noise. A part of the peripheral noise region is prevented from being included, the candidate region of the peripheral noise is narrowed from the information region as the peripheral noise region, and the separated peripheral noise region is removed.
[0010]
【Example】
FIG. 1 is a block diagram showing the configuration of an image reading apparatus according to an embodiment of the present invention. As shown in the figure, the image reading device 1 stores an image input unit 2 such as a scanner, a memory 3 for storing input image data, a central processing unit 4, and processing programs for the central processing unit 4. A ROM 5, a RAM 6 that is a work memory of the central processing unit 4, and a driver 9 that drives a display unit 7 and an external storage medium 8 such as a CD-ROM or a floppy disk.
[0011]
Processing when the central processing unit 4 removes peripheral noise of an image input from the image input unit 2 of the image reading apparatus 1 configured as described above will be described with reference to the flowchart of FIG. When a document is read and input by the image input unit 2, the input image is temporarily stored in the memory 3 (step S1). The central processing unit 4 determines a search range for peripheral noise of the input image stored in the memory 3 (step S2). When determining the search range of the surrounding noise, as shown in FIG. 3, the upper, lower, left, and right sides of the input image 10 having the information area 11 such as characters and photographs are searched to search the upper search range 12, the lower search range 13, and the left search. A range 14 and a right search range 15 are determined. As a method for determining the search ranges 12 to 15, a fixed value set in advance or a fixed value set according to the document (image) size is used, or the size of the image, for example, the width and height of the image is used. It is made variable according to information such as the ratio and resolution. If the search range is determined according to the size of the image in this way, the search range corresponding to the size of the original can be determined even if the size of the document changes.
[0012]
After the surrounding noise search ranges 12 to 15 are determined, surrounding noise candidate regions are extracted with respect to the search ranges 12 to 15 in the up, down, left and right directions (step S3). When this peripheral noise region is extracted, a black pixel rectangle (run length) is extracted in the extraction direction from the top, bottom, left, and right ends toward the center as shown in FIG. 4, and as shown in FIG. The black pixel connection region 17 in which the run lengths 16 are integrated is extracted, and the black pixel connection region 17 is used as a peripheral noise candidate region. When this peripheral noise candidate region is detected, information existing in the upper part of the search range 12 to 15 using information on the connection region 17 of black pixels, for example, the positional relationship between the peripheral noise candidate region and the search range 12 to 15 is used. A peripheral noise candidate, a size of the peripheral noise candidate region 17 is used as a peripheral noise candidate, or a long and narrow area is used as a peripheral noise candidate using the aspect ratio of the peripheral noise candidate region 17.
[0013]
The black pixel connection area 17 includes a part of the information area 11 such as characters and photographs as shown in FIG. 6 when there is no margin in the periphery of the document. Therefore, in order to narrow down the candidates for the peripheral noise region, the information is reviewed again using the information in the black pixel connection region 17 and separated into the peripheral noise region and the information region (step S4). In this re-detection of the peripheral noise region, the change in the run length 16 of the black pixel is checked again with respect to the peripheral noise region, and the noise region and the other information region are separated at a place where the change is large. Specifically, as shown in FIG. 6, when the m-th line is processed, the run length of the m-th line is compared with the run length of the previous (m-1) -th line. If the change (the difference in length) is large, the area is separated at the (m-1) th line, the coordinate value of the (m-1) th line is set as the end coordinates of the surrounding noise area, and the coordinate value of the mth line Is the start coordinate of the information area.
[0014]
Then, the run length 16 of the black pixel in the finally determined peripheral noise region is removed, the peripheral noise is removed (step S5), and the image 18 from which the peripheral noise is removed is output (step S6). At this time, if the peripheral noise region is simply removed, the information region 11 included in the peripheral noise region is deleted, and therefore, it is removed at the run length level belonging to the peripheral noise region. Therefore, it is necessary to manage the run lengths belonging to each peripheral noise region. In this way, only peripheral noise can be removed even when there are no margins in the peripheral portion of the document.
[0015]
In the above embodiment, the case where the peripheral noise candidate area is always reviewed again after detecting the peripheral noise candidate area has been described. However, the end of the peripheral noise area reaches the end of the search range 12 to 15 of the peripheral noise. You may make it carry out only. That is, the fact that the end of the peripheral noise candidate area reaches the end of the search range 12 to 15 of the peripheral noise means that there is a large peripheral noise area. In this case, the information area 11 such as a photograph and the peripheral area Since there is a very high possibility that the noise is in contact, the review is performed again only in this case, and when the peripheral noise is not in contact with the information area 11, it is not necessary to review the peripheral noise candidate area again. In this way, the processing can be simplified.
[0016]
In addition, after reviewing the surrounding noise candidate area again, it is re-determined whether the separated information area is suitable as an information area based on information such as the positional relationship and size of the separated surrounding noise area and other information areas ( Post-processing is recommended. For example, as shown in FIG. 7, when the peripheral noise region 18 is distorted, it is separated in the middle of the peripheral noise region 18, and a part of the peripheral noise region 18 may remain in the information region 11. Therefore, if the positional relationship between the separated noise area and the information area is examined, it can be determined whether it is the surrounding noise area or the information area remaining after the separation. Therefore, the size of the information area remaining after the separation again only for that information area. Such information is checked, and if it is a sufficiently small area, it may be set as a peripheral noise area.
[0017]
Further, parameters such as narrowing or widening the surrounding noise search range 12 to 15, parameters for redetecting the surrounding noise candidate region, for example, whether to reduce or increase the threshold for viewing the run length change, etc. If a plurality of parameters such as a threshold value for the size of area information used in post-processing for re-detecting the surrounding noise area are prepared in advance, the user can switch the strength of the surrounding noise removal. However, the parameters presented to the user side are more convenient to use as a result of the surrounding noise removal strength rather than presenting the above parameters as they are. For example, in the case of weak mode for removing ambient noise, the parameter for the search range of ambient noise is set to be narrow, the parameter for redetecting the surrounding noise region is set to be large, and is used in post-processing of surrounding noise region redetection. If the parameter is set to a small value, the user can select the weak mode of ambient noise removal and automatically select these parameters to perform the ambient noise removal process. Obtainable.
[0018]
In the above embodiment, the case where the central processing unit 4 performs the peripheral noise removal using the processing program stored in the ROM 5 in advance has been described. However, the peripheral noise removal processing program is stored in the external storage medium 8 and stored in the central storage unit 8. The arithmetic processing unit 4 may read and process the peripheral noise removal processing program from the external storage medium 8. By storing the peripheral noise removal processing program in the external storage medium 8 in this way, it can be applied to an existing image reading apparatus in the same manner as described above.
[0019]
【The invention's effect】
As described above, according to the present invention, it is possible to remove peripheral noise without affecting image information even when there is little margin around the input document.
[0020]
Further, by changing the search range of the ambient noise according to the image information, the search range corresponding to the size of the document can be determined even if the size of the document is changed.
[0021]
In addition, by determining the peripheral noise candidate area from the information of the black pixel connection area, it is possible to appropriately narrow down the peripheral noise candidate area.
[0022]
In addition, review of the surrounding noise candidate area is performed again by checking the change in the run length of the black pixel against the surrounding noise candidate area, and determining the area where the change is large as the noise area. can do.
[0023]
Further, the process can be simplified by reviewing the peripheral noise candidate region only when the end of the peripheral noise candidate region reaches the end of the peripheral noise search range.
[0024]
In addition, after reviewing the peripheral noise candidate area, by re-determining whether the information area after separation is appropriate as an information area from information such as the positional relationship and size of the information area after separation, The peripheral noise can be determined with high accuracy, and the influence of the peripheral noise removal on the information area can be reduced.
[0025]
Further, by storing the peripheral noise removal processing program in the external storage medium, it is possible to appropriately remove the peripheral noise even in the existing image reading apparatus.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of an image reading apparatus according to an embodiment of the present invention.
FIG. 2 is a flowchart showing ambient noise removal processing of the embodiment.
FIG. 3 is a schematic diagram showing a search range of ambient noise.
FIG. 4 is an explanatory diagram illustrating a run length extraction direction of a black pixel;
FIG. 5 is an explanatory diagram illustrating extraction of a peripheral noise candidate region;
FIG. 6 is an explanatory diagram showing a peripheral noise candidate region including an information region.
FIG. 7 is an explanatory diagram showing a peripheral noise region overlapping with an information region.
FIG. 8 is a schematic diagram showing a document having a margin part in the periphery and a read image.
FIG. 9 is a schematic diagram showing a document with no margins in the periphery and a read image.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1; Image reading apparatus, 2; Image input part, 3; Memory, 4; Central processing part,
5; ROM, 6; RAM, 7; Display section, 8; External storage medium, 9; Driver.

Claims (4)

画像データの周辺ノイズを除去する画像処理装置において、In an image processing apparatus for removing peripheral noise of image data,
画像データの端部から所定の範囲をノイズ探索範囲と決定する手段と、Means for determining a predetermined range from the end of the image data as a noise search range;
決定された前記ノイズ探索範囲から複数の黒画素のランを抽出し、互いに接する前記ラン同士を統合し、統合されたランの外接矩形を周辺ノイズ候補領域と決定する手段と、Means for extracting a plurality of black pixel runs from the determined noise search range, integrating the runs that touch each other, and determining a circumscribed rectangle of the integrated runs as a peripheral noise candidate region;
決定された前記周辺ノイズ候補領域における黒画素のランレングスの変化を調べ、変化の大きい箇所で、前記周辺ノイズ候補領域を周辺ノイズ領域とそれ以外の領域とに分離する手段と、Examining the change in the run length of black pixels in the determined peripheral noise candidate region, and separating the peripheral noise candidate region into a peripheral noise region and other regions at a large change point;
前記周辺ノイズ領域を削除する手段と、を備えることを特徴とする画像処理装置。An image processing apparatus comprising: means for deleting the peripheral noise region. 画像データの周辺ノイズを除去する画像処理方法において、In an image processing method for removing peripheral noise of image data,
画像データの端部から所定の範囲をノイズ探索範囲と決定するステップと、Determining a predetermined range from the end of the image data as a noise search range;
決定された前記ノイズ探索範囲から複数の黒画素のランを抽出し、互いに接する前記ラン同士を統合し、統合されたランの外接矩形を周辺ノイズ候補領域と決定するステップと、Extracting a plurality of black pixel runs from the determined noise search range, integrating the runs in contact with each other, and determining a circumscribed rectangle of the integrated runs as a peripheral noise candidate region; and
決定された前記周辺ノイズ候補領域における黒画素のランレングスの変化を調べ、変化の大きい箇所で、前記周辺ノイズ候補領域を周辺ノイズ領域とそれ以外の領域とに分離するステップと、Examining the change in the run length of black pixels in the determined peripheral noise candidate region, and separating the peripheral noise candidate region into a peripheral noise region and other regions at a large change point;
前記周辺ノイズ領域を削除するステップと、を有することを特徴とする画像処理方法。And a step of deleting the surrounding noise region. 画像データの端部から、該画像データのサイズまたは解像度に応じた範囲を、前記ノイズ探索範囲と決定することを特徴とする請求項２に記載の画像処理方法。The image processing method according to claim 2, wherein a range corresponding to a size or resolution of the image data is determined as the noise search range from an end of the image data. 請求項２または３に記載の画像処理方法をコンピュータに実行させるための処理プログラムが記録されたことを特徴とするコンピュータ読み取り可能な記録媒体。A computer-readable recording medium on which a processing program for causing a computer to execute the image processing method according to claim 2 is recorded.
JP2001064805A 2001-03-08 2001-03-08 Image processing apparatus, image processing method, and recording medium Expired - Fee Related JP4064068B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001064805A JP4064068B2 (en) 2001-03-08 2001-03-08 Image processing apparatus, image processing method, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001064805A JP4064068B2 (en) 2001-03-08 2001-03-08 Image processing apparatus, image processing method, and recording medium

Publications (2)

Publication Number Publication Date
JP2002271629A JP2002271629A (en) 2002-09-20
JP4064068B2 true JP4064068B2 (en) 2008-03-19

Family

ID=18923577

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001064805A Expired - Fee Related JP4064068B2 (en) 2001-03-08 2001-03-08 Image processing apparatus, image processing method, and recording medium

Country Status (1)

Country Link
JP (1) JP4064068B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5790495B2 (en) * 2011-12-28 2015-10-07 ブラザー工業株式会社 Image processing apparatus and image processing program
JP5858188B1 (en) * 2015-06-15 2016-02-10 富士ゼロックス株式会社 Image processing apparatus, image processing method, image processing system, and program

Also Published As

Publication number Publication date
JP2002271629A (en) 2002-09-20

Similar Documents

Publication Publication Date Title
JPH09179937A (en) Method for automatically discriminating boundary of sentence in document picture
JP4159720B2 (en) Table recognition method, table recognition device, character recognition device, and storage medium storing table recognition program
JP2008011484A (en) Apparatus and method for extracting character and graphic string, program for executing the method, recording medium with the program stored therein
JPH10171922A (en) Ruled line eraser and recording medium
JP4064068B2 (en) Image processing apparatus, image processing method, and recording medium
JP4386275B2 (en) Image processing apparatus, image processing method, image processing program, and computer-readable recording medium on which image processing program is recorded
JP3544324B2 (en) CHARACTER STRING INFORMATION EXTRACTION DEVICE AND METHOD, AND RECORDING MEDIUM CONTAINING THE METHOD
JP3860424B2 (en) Image processing method, image processing apparatus, image processing program, and recording medium
JP4040905B2 (en) Reduced image display device, method, program, and recording medium recording program
JP2004080341A (en) Image processor, image processing method, program, and recording medium
JP2006072839A (en) Image processing method, image processing apparatus, image processing program and recording medium
JP4089849B2 (en) Ruled line processing apparatus and recording medium
JP4974367B2 (en) Region dividing method and apparatus, and program
JP4243577B2 (en) Similar image retrieval apparatus, method and program
JP4079411B2 (en) Image processing method, image processing apparatus, image processing program, and computer-readable storage medium storing image processing program
JP4040231B2 (en) Character extraction method and apparatus, and storage medium
JP2002262093A (en) Method, device and program for processing picture and recording medium
JP2001250084A (en) Method and device for processing image and computer- readable recording medium with program for realizing the method recorded thereon
JPH0554189A (en) Picture information processor
JP2003030585A (en) Image processor and image processing method, and program and storage medium therefor
JP2007124186A (en) Image segmentation method for image processor, image segmentation device, program
JP3030814B2 (en) Noise component removal method and recording medium recording noise component removal program
JP3220481B2 (en) Manuscript blank area extraction method
JP3190794B2 (en) Character segmentation device
JP2004007265A (en) Apparatus for eliminating creasing noise in image

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050831

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070515

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070522

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070718

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070814

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071015

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20071226

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4064068

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110111

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120111

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130111

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140111

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees