JP4585999B2 - Image processing apparatus, image processing method, and program - Google Patents

Image processing apparatus, image processing method, and program Download PDF

Info

Publication number
JP4585999B2
JP4585999B2 JP2006253151A JP2006253151A JP4585999B2 JP 4585999 B2 JP4585999 B2 JP 4585999B2 JP 2006253151 A JP2006253151 A JP 2006253151A JP 2006253151 A JP2006253151 A JP 2006253151A JP 4585999 B2 JP4585999 B2 JP 4585999B2
Authority
JP
Japan
Prior art keywords
pixel
pixels
isolated point
candidate
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.)
Active
Application number
JP2006253151A
Other languages
Japanese (ja)
Other versions
JP2008078792A (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.)
Canon Electronics Inc
Original Assignee
Canon Electronics 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 Canon Electronics Inc filed Critical Canon Electronics Inc
Priority to JP2006253151A priority Critical patent/JP4585999B2/en
Publication of JP2008078792A publication Critical patent/JP2008078792A/en
Application granted granted Critical
Publication of JP4585999B2 publication Critical patent/JP4585999B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Description

本発明は、画像処理装置及びその画像処理方法、並びにプログラムに関し、特に、画像データから孤立点画素を除去する画像処理装置及びその画像処理方法、並びにプログラムに関する。   The present invention relates to an image processing apparatus, an image processing method therefor, and a program, and more particularly, to an image processing apparatus that removes isolated point pixels from image data, an image processing method therefor, and a program.

画像読取機能を有する画像形成装置等において、例えば原稿読み取り時に原稿に付着していた埃や傷、その他のノイズにより、画像形成に用いる読取画像データ上に本来存在するはずのない不要な孤立点画素が生じることがある。この孤立点画素の存在は出力画像の品質低下に繋がるため、この様な画像データ上に生じた孤立点画素を画像形成前に除去する技術について検討されてきた。   In an image forming apparatus having an image reading function, unnecessary isolated point pixels that should not originally exist on the read image data used for image formation due to, for example, dust, scratches, or other noise attached to the original at the time of reading the original. May occur. Since the existence of the isolated point pixels leads to a reduction in the quality of the output image, a technique for removing the isolated point pixels generated on such image data before image formation has been studied.

この様な画像処理方法として例えば、特許文献1や特許文献2に開示された技術があげられる。   Examples of such an image processing method include the techniques disclosed in Patent Document 1 and Patent Document 2.

特許文献1に開示された従来の画像処理方法による孤立点画素の除去方法を簡単に説明する。図9に示す様に2値画像データの画像処理において、m×n画素(図9では5×5)の参照画素領域90のうち、その縁部の全画素を注目画素91とし、注目画素91中に黒画素が存在しない場合に、参照画素領域90の画素を全て白画素として出力する。前記従来技術の場合、5×5画素を参照画素領域90とした場合、図10に示すパターン101,102等の場合には、参照画素領域90内部に存在する孤立点画素は除去される。   A method of removing isolated point pixels by the conventional image processing method disclosed in Patent Document 1 will be briefly described. As shown in FIG. 9, in the image processing of binary image data, in the m × n pixel (5 × 5 in FIG. 9) reference pixel region 90, all pixels at the edge thereof are set as the target pixel 91, and the target pixel 91 If no black pixel is present, all pixels in the reference pixel area 90 are output as white pixels. In the case of the conventional technique, when 5 × 5 pixels are used as the reference pixel region 90, and in the case of the patterns 101 and 102 shown in FIG.

特許文献2に開示された処理方法を簡単に説明する。まず、図11に示すように、2値画像データの画像処理においてm×n画素(図11では5×5)の参照画素領域のうち、y方向に延びる少なくとも1ライン分を注目ブロックとして、x方向に順次注目ブロックをずらしていく。以下ではこれをx方向に走査するというように記述する。走査の過程で、注目ブロックを構成する画素の画素値がすべて同一である注目ブロックを検知する毎に、この画素値を基準画素値として設定し直し、さらに走査を続ける。そして、注目ブロックを構成する画素のうちy方向の両端部の画素の画素値が設定された基準画素値であり、かつ、y方向の両端部以外の画素の中に基準画素値とは異なる画素値である画素を含む注目ブロックが存在するか検出する。この検出の結果、注目ブロックが存在するときは、その注目ブロックを除去候補注目ブロックとして検知する。m×n画素の参照画素領域の中にある除去候補注目ブロックの個数が、所定の個数以下であれば、当該除去候補注目ブロックを構成する画素の画素値をすべて基準画素値に統一する。このような従来技術の場合、5×5画素を参照領域とした場合、図10のパターン101〜103等の場合には、参照領域内部に存在する孤立点画素は除去される。また、図10のパターン104は走査方向がx軸に沿ってマイナス方向に設定されている場合のみ除去される。
特開2001−119585号公報 特開2004−72405号公報
The processing method disclosed in Patent Document 2 will be briefly described. First, as shown in FIG. 11, in the image processing of binary image data, among reference pixel regions of m × n pixels (5 × 5 in FIG. 11), at least one line extending in the y direction is used as a target block. The attention block is sequentially shifted in the direction. Hereinafter, this is described as scanning in the x direction. Each time a target block in which the pixel values of the pixels constituting the target block are the same is detected in the scanning process, this pixel value is reset as the reference pixel value, and scanning is continued. Then, among the pixels constituting the block of interest, the pixel values of the pixels at both ends in the y direction are set, and the pixels other than the reference pixel values among the pixels other than both ends in the y direction It is detected whether there is a target block including a pixel that is a value. If the target block exists as a result of this detection, the target block is detected as a removal candidate target block. If the number of removal candidate attention blocks in the m × n pixel reference pixel area is equal to or less than a predetermined number, the pixel values of the pixels constituting the removal candidate attention block are unified to the reference pixel value. In the case of such a conventional technique, when 5 × 5 pixels are used as a reference region, in the case of the patterns 101 to 103 in FIG. 10, isolated point pixels existing inside the reference region are removed. Further, the pattern 104 in FIG. 10 is removed only when the scanning direction is set in the minus direction along the x axis.
JP 2001-119585 A JP 2004-72405 A

しかしながら、特許文献1の画像処理方法では、孤立点画素を発見するためには孤立点画素を含む参照画素領域の縁部の全てが同じ画素値でなければならない。そのため図10のパターン104,105に示す様なパターンであると孤立点画素が存在するにもかかわらず孤立点画素と判断されない。   However, in the image processing method of Patent Document 1, in order to find an isolated point pixel, all the edges of the reference pixel area including the isolated point pixel must have the same pixel value. Therefore, if the pattern is as shown in the patterns 104 and 105 in FIG. 10, it is not determined as an isolated point pixel even though the isolated point pixel exists.

また、特許文献2に開示された処理方法では、処理の走査方向により除去できる孤立点画素の形状に違いがある。そのために図10のパターン104のような孤立点画素を確実に除去するためには、4種類の走査方向すべてに対して処理を行わなければならなくなる。   In the processing method disclosed in Patent Document 2, there is a difference in the shape of isolated point pixels that can be removed depending on the scanning direction of the processing. Therefore, in order to reliably remove isolated point pixels such as the pattern 104 in FIG. 10, it is necessary to perform processing in all four types of scanning directions.

さらに、図10のパターン105の孤立点画素はどちらの処理方法でも、どのように設定を変更しても除去することができない。   Furthermore, the isolated point pixels of the pattern 105 in FIG. 10 cannot be removed by any processing method, no matter how the settings are changed.

本発明は、孤立点画素の周辺の画像パターンに関わらず、孤立点画素を正確に除去することができる画像処理装置及びその画像処理方法、並びにプログラムを提供することにある。   An object of the present invention is to provide an image processing apparatus, an image processing method thereof, and a program capable of accurately removing isolated point pixels regardless of an image pattern around the isolated point pixels.

上記目的を達成するために、請求項1記載の画像処理装置は、入力された画像データから除去対象画素値を有する孤立点画素を除去する画像処理装置において、前記画像データから一の領域内の画素を参照画素集合として抽出する参照画素集合抽出手段と、前記参照画素集合中の前記除去対象画素値を有し、かつ孤立していない画素を非孤立点画素として検出する非孤立点画素検出手段と、前記参照画素集合中の前記除去対象画素値を有し、かつ前記非孤立点画素でない画素を前記孤立点画素として除去する孤立点画素除去手段とを備え、前記非孤立点画素検出手段は、前記参照画素集合の縁部に含まれる画素のうち前記除去対象画素値を有する画素の集合を、非孤立点画素候補として検出する候補検出手段と、前記非孤立点画素候補に含まれる全ての画素及びこれらの少なくとも1つと繋がっている前記参照画素集合中の画素のうち前記除去対象画素値を有する全ての画素からなる画素の集合を取得する取得手段と、前記非孤立点画素候補と前記取得された画素の集合との間に差違があるとき、前記取得された画素の集合で前記非孤立点画素候補を置換する置換手段と、前記置換された非孤立点画素候補を用いて、前記取得手段による画素の集合の取得を繰り返す取得繰返手段と、前記非孤立点画素候補と前記取得された画素の集合との間に差違がないとき、前記取得された画素の集合及び前記非孤立点画素候補のいずれかの中の全画素を前記非孤立点画素に設定する非孤立点画素設定手段とを備えることを特徴とする。 In order to achieve the above object, an image processing apparatus according to claim 1 is an image processing apparatus that removes isolated point pixels having a pixel value to be removed from input image data. Reference pixel set extraction means for extracting pixels as a reference pixel set, and non-isolated point pixel detection means for detecting a pixel that has the pixel value to be removed in the reference pixel set and is not isolated as a non-isolated point pixel And an isolated point pixel removing unit that removes a pixel that has the pixel value to be removed in the reference pixel set and is not the non-isolated point pixel as the isolated point pixel , and the non-isolated point pixel detecting unit includes: , Candidate detection means for detecting, as non-isolated point pixel candidates, a set of pixels having the removal target pixel value among pixels included in an edge of the reference pixel set, and included in the non-isolated point pixel candidates Acquisition means for acquiring a set of pixels composed of all pixels having the removal target pixel value among the pixels in the reference pixel set connected to at least one of the pixels, and the non-isolated point pixel candidate Using the replacement means for replacing the non-isolated point pixel candidate with the acquired set of pixels and the replaced non-isolated point pixel candidate when there is a difference between the acquired pixel set and the acquired set of pixels. , When there is no difference between the acquisition repeating unit that repeats the acquisition of the pixel set by the acquisition unit, and the non-isolated point pixel candidate and the acquired pixel set, the acquired pixel set and the Non-isolated point pixel setting means for setting all pixels in any of the non-isolated point pixel candidates as the non-isolated point pixels .

上記目的を達成するために、請求項記載の画像処理方法は、入力された画像データから除去対象画素値を有する孤立点画素を除去する画像処理装置の画像処理方法において、前記画像データから一の領域内の画素を参照画素集合として抽出する参照画素集合抽出ステップと、前記参照画素集合中の前記除去対象画素値を有し、かつ孤立していない画素を非孤立点画素として検出する非孤立点画素検出ステップと、前記参照画素集合中の前記除去対象画素値を有し、かつ前記非孤立点画素でない画素を前記孤立点画素として除去する孤立点画素除去ステップとを備え、前記非孤立点画素検出ステップは、前記参照画素集合の縁部に含まれる画素のうち前記除去対象画素値を有する画素の集合を、非孤立点画素候補として検出する候補検出ステップと、前記非孤立点画素候補に含まれる全ての画素及びこれらの少なくとも1つと繋がっている前記参照画素集合中の画素のうち前記除去対象画素値を有する全ての画素からなる画素の集合を取得する取得ステップと、前記非孤立点画素候補と前記取得された画素の集合との間に差違があるとき、前記取得された画素の集合で前記非孤立点画素候補を置換する置換ステップと、前記置換された非孤立点画素候補を用いて、前記取得ステップによる画素の集合の取得を繰り返す取得繰返ステップと、前記非孤立点画素候補と前記取得された画素の集合との間に差違がないとき、前記取得された画素の集合及び前記非孤立点画素候補のいずれかの中の全画素を前記非孤立点画素に設定する非孤立点画素設定ステップとを備えることを特徴とする。 In order to achieve the above object, an image processing method according to claim 7 is an image processing method of an image processing apparatus for removing an isolated point pixel having a removal target pixel value from input image data. A reference pixel set extraction step for extracting pixels in the region as a reference pixel set, and non-isolation for detecting non-isolated pixels having the pixel value to be removed in the reference pixel set and not isolated and the point pixel detection step comprises the removal target pixel value of the reference pixel set in, and a isolated point pixel removal step of removing pixels the non-non-isolated point pixels as the isolated point pixels, wherein the non-isolated point The pixel detection step is a candidate detection step for detecting, as a non-isolated point pixel candidate, a set of pixels having the pixel value to be removed among pixels included in an edge of the reference pixel set. And a set of pixels including all pixels included in the non-isolated point pixel candidate and all pixels having the pixel value to be removed among pixels in the reference pixel set connected to at least one of them. And a replacement step of replacing the non-isolated point pixel candidate with the acquired set of pixels when there is a difference between the non-isolated point pixel candidate and the acquired set of pixels, There is no difference between the acquisition repeating step of repeating the acquisition of the pixel set by the acquisition step using the replaced non-isolated point pixel candidate and the non-isolated point pixel candidate and the acquired set of pixels. when, characterized in that it comprises a non-isolated point pixel setting step for setting one of the all pixels in the non-isolated point pixels of the set and the non-isolated point pixels candidates of the acquired pixel

上記目的を達成するために、請求項記載のプログラムは、入力された画像データから除去対象画素値を有する孤立点画素を除去する画像処理装置の画像処理方法をコンピュータにより実行させるプログラムにおいて、前記画像データから一の領域内の画素を参照画素集合として抽出する参照画素集合抽出モジュールと、前記参照画素集合中の前記除去対象画素値を有し、かつ孤立していない画素を非孤立点画素として検出する非孤立点画素検出モジュールと、前記参照画素集合中の前記除去対象画素値を有し、かつ前記非孤立点画素でない画素を前記孤立点画素として除去する孤立点画素除去モジュールとを備え、前記非孤立点画素検出モジュールは、前記参照画素集合の縁部に含まれる画素のうち前記除去対象画素値を有する画素の集合を、非孤立点画素候補として検出する候補検出モジュールと、前記非孤立点画素候補に含まれる全ての画素及びこれらの少なくとも1つと繋がっている前記参照画素集合中の画素のうち前記除去対象画素値を有する全ての画素からなる画素の集合を取得する取得モジュールと、前記非孤立点画素候補と前記取得された画素の集合との間に差違があるとき、前記取得された画素の集合で前記非孤立点画素候補を置換する置換モジュールと、前記置換された非孤立点画素候補を用いて、前記取得モジュールによる画素の集合の取得を繰り返す取得繰返モジュールと、前記非孤立点画素候補と前記取得された画素の集合との間に差違がないとき、前記取得された画素の集合及び前記非孤立点画素候補のいずれかの中の全画素を前記非孤立点画素に設定する非孤立点画素設定モジュールとを備えることを特徴とする。 To achieve the above object, the program according to claim 8 is a program that causes a computer to execute an image processing method of an image processing apparatus that removes isolated point pixels having a pixel value to be removed from input image data. A reference pixel set extraction module that extracts pixels in one region from the image data as a reference pixel set, and a pixel that has the pixel value to be removed and is not isolated in the reference pixel set as a non-isolated point pixel A non-isolated point pixel detecting module for detecting, and an isolated point pixel removing module for removing a pixel that has the pixel value to be removed in the reference pixel set and is not the non-isolated point pixel as the isolated point pixel , The non-isolated pixel detection module is a set of pixels having the removal target pixel value among pixels included in an edge of the reference pixel set. A candidate detection module for detecting as a non-isolated point pixel candidate, all pixels included in the non-isolated point pixel candidate, and the pixel value in the reference pixel set connected to at least one of the pixels. When there is a difference between the acquisition module that acquires a set of pixels including all the pixels and the non-isolated point pixel candidate and the acquired set of pixels, the non-isolated in the acquired set of pixels A replacement module that replaces a point pixel candidate, an acquisition repetition module that repeats acquisition of a set of pixels by the acquisition module using the replaced non-isolated point pixel candidate, and the non-isolated point pixel candidate and the acquired When there is no difference between the set of pixels and all of the acquired set of pixels and the non-isolated point pixel candidates are set as the non-isolated point pixels. Characterized in that it comprises a non-isolated point pixel setting module.

本発明によれば、画像データから一の領域内の画素を参照画素集合として抽出し、参照画素集合中の非孤立点画素を検出し、参照画素集合中の非孤立点画素以外の画素であり、かつ除去対象画素値を有する画素を孤立点画素として除去するので、孤立点画素の周辺の画像パターンに関わらず、孤立点画素を正確に除去することができる。   According to the present invention, pixels in one region are extracted from image data as a reference pixel set, non-isolated point pixels in the reference pixel set are detected, and pixels other than non-isolated point pixels in the reference pixel set are detected. In addition, since the pixel having the removal target pixel value is removed as an isolated point pixel, the isolated point pixel can be accurately removed regardless of the image pattern around the isolated point pixel.

以下、本発明の実施の形態を図面を用いて詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図1は、本発明の実施の形態に係る画像処理装置の全体構成を概略的に示すブロック図である。   FIG. 1 is a block diagram schematically showing the overall configuration of an image processing apparatus according to an embodiment of the present invention.

図1において、画像処理装置1は、画像入力部11と、画像メモリ12と、画像処理部14と、画像出力部13とを備える。   In FIG. 1, the image processing apparatus 1 includes an image input unit 11, an image memory 12, an image processing unit 14, and an image output unit 13.

画像入力部11は例えばスキャナ等の画像読取装置(不図示)から例えば2値の画像データを取得し、画像メモリ12に格納する。   The image input unit 11 acquires, for example, binary image data from an image reading device (not shown) such as a scanner, and stores it in the image memory 12.

画像出力部13は画像メモリ12に保持されている画像を出力する。   The image output unit 13 outputs an image held in the image memory 12.

画像処理部14は、図2に示すように、参照画素集合抽出部21と、非孤立点画素検出部22と、孤立点画素除去部23とにより構成される。   As shown in FIG. 2, the image processing unit 14 includes a reference pixel set extraction unit 21, a non-isolated point pixel detection unit 22, and an isolated point pixel removal unit 23.

参照画素集合抽出部21は、画像メモリ12に保持されている画像のうちm×n(但し,m,nは共に3以上の整数)の参照画素集合を抽出する。このm及びnは除去可能な孤立点の大きさに影響し、m×nの参照画素集合を用いて高さm−2以下、幅n−2以下の大きさの孤立点が除去できる。そのため、図10のパターン104に示すような形状の孤立点を除去するためには5×4以上の参照画素集合の大きさが必要である。このように、参照画素集合の大きさm×nは除去したい孤立点の大きさに応じて設定すればよい。   The reference pixel set extraction unit 21 extracts m × n (where m and n are integers of 3 or more) reference pixel sets from the images held in the image memory 12. These m and n affect the size of an isolated point that can be removed, and an isolated point having a height of m-2 or less and a width of n-2 or less can be removed using an m × n reference pixel set. Therefore, in order to remove an isolated point having a shape as shown in the pattern 104 of FIG. 10, a reference pixel set size of 5 × 4 or more is required. In this way, the size m × n of the reference pixel set may be set according to the size of the isolated point to be removed.

非孤立点画素検出部22は、図3に示すように、参照画素集合抽出部21により得られた参照画素集合301中の除去対象となる孤立点の画素が有する画素値に相当する画素値(以下「除去対象画素値」という。)を有する非孤立点画素を検出する。   As shown in FIG. 3, the non-isolated point pixel detection unit 22 has a pixel value corresponding to a pixel value (“pixel value”) of an isolated point pixel to be removed in the reference pixel set 301 obtained by the reference pixel set extraction unit 21. Hereinafter, non-isolated point pixels having “removal target pixel values”) are detected.

具体的には、まず、参照画素集合301の点線で囲まれる縁部に存在する画素であって、除去対象画素値を有する画素の集合を非孤立点画素候補303として検出する。次に、参照画素集合301中の非孤立点画素候補303中の少なくとも1つの画素と繋がっている画素であって、除去対象画素値を有する全ての画素(図3においては画素304の1画素だけである)および非孤立点画素候補中の全画素から成る集合である拡大非孤立点画素候補を取得する。その後、拡大非孤立点画素候補と非孤立点画素候補の間に差違があるか判別し、差違があるときは、拡大非孤立点画素候補で非孤立点画素候補を置き換える。   Specifically, first, a set of pixels that exist at an edge surrounded by a dotted line of the reference pixel set 301 and have a pixel value to be removed is detected as a non-isolated point pixel candidate 303. Next, all the pixels that are connected to at least one pixel in the non-isolated point pixel candidate 303 in the reference pixel set 301 and have a pixel value to be removed (only one pixel of the pixel 304 in FIG. 3). And an expanded non-isolated point pixel candidate that is a set of all pixels in the non-isolated point pixel candidates. Thereafter, it is determined whether there is a difference between the enlarged non-isolated point pixel candidate and the non-isolated point pixel candidate. If there is a difference, the non-isolated point pixel candidate is replaced with the enlarged non-isolated point pixel candidate.

非孤立点画素候補と拡大非孤立点画素候補の差違がなくなるまで、上記拡大非孤立点画素候補の取得と非孤立点画素候補の置き換えを繰り返し、最後に置き換えられた非孤立点画素候補に含まれる全ての画素を非孤立点画素として検出する。   Until the difference between the non-isolated point pixel candidate and the enlarged non-isolated point pixel candidate is eliminated, the acquisition of the enlarged non-isolated point pixel candidate and the replacement of the non-isolated point pixel candidate are repeated and included in the last replaced non-isolated point pixel candidate All detected pixels are detected as non-isolated point pixels.

孤立点画素除去部23は、孤立点画素の除去を行う。具体的には、まず、参照画素集合に含まれる除去対象画素値を有する画素のうち、非孤立点画素検出部22により検出した非孤立点画素以外の画素を孤立点画素として設定する。その後、この設定された孤立点画素を除去対象画素値とは異なる画素値(以下「非除去対象画素値」という。)に変換し出力する。   The isolated point pixel removing unit 23 removes isolated point pixels. Specifically, first, pixels other than the non-isolated point pixels detected by the non-isolated point pixel detection unit 22 among the pixels having the removal target pixel value included in the reference pixel set are set as isolated point pixels. Thereafter, the set isolated point pixel is converted into a pixel value different from the removal target pixel value (hereinafter referred to as “non-removal target pixel value”) and output.

図4は、画像処理部14により実行される画像処理の手順を示すフローチャートである。ここでは、一例として、入力する画像は除去対象画素の画素値を1、それ以外の画素の画素値を0とする2値画像とし、参照画素集合を5×5画素の正方形の領域とする。つまり除去できる孤立点は画素値が1でその大きさが高さ3以下、幅3以下となる。   FIG. 4 is a flowchart illustrating a procedure of image processing executed by the image processing unit 14. Here, as an example, the input image is a binary image in which the pixel value of the pixel to be removed is 1, the pixel value of the other pixels is 0, and the reference pixel set is a square area of 5 × 5 pixels. In other words, an isolated point that can be removed has a pixel value of 1 and a size of 3 or less in height and 3 or less in width.

図4において、まず画像入力部11に入力された画像を画像メモリ12に保持する(ステップS401)。   In FIG. 4, first, an image input to the image input unit 11 is held in the image memory 12 (step S401).

次に、上記保持された画像データから図7に示す左上端参照画素集合抽出位置701にある5×5画素を参照画素集合として抽出する(ステップS402)。   Next, 5 × 5 pixels located at the upper left reference pixel set extraction position 701 shown in FIG. 7 are extracted from the held image data as a reference pixel set (step S402).

次に、図5のように、縁部のみを1とした5×5のデータからなる外部連結マスク501と参照画素集合502の画素値との論理積503を算出し、その算出された画素の中で画素値1となるものの集合である非孤立点画素候補の存在が検出されたか否かを判別する(ステップS403)。この判別の結果、非孤立点画素候補の存在が検出されなかった場合は、参照画素集合内に非孤立点画素はないと判断して、ステップS407の処理に進む。   Next, as shown in FIG. 5, a logical product 503 of the external connection mask 501 composed of 5 × 5 data with only the edge as 1 and the pixel value of the reference pixel set 502 is calculated, and the calculated pixel is calculated. It is determined whether or not the presence of a non-isolated point pixel candidate that is a set of pixel values of 1 is detected (step S403). As a result of this determination, if the presence of a non-isolated point pixel candidate is not detected, it is determined that there is no non-isolated point pixel in the reference pixel set, and the process proceeds to step S407.

一方、ステップS403の判別の結果、非孤立点画素候補の存在が検出されたときは、この非孤立点画素候補中の全画素及びこれらの少なくとも1つと繋がっている除去対象画素値を有する全ての画素から成る拡大非孤立点画素候補を取得する(ステップS404)。このステップS404の処理は、非孤立点画素検出部22が非孤立点画素候補を1画素膨張させる処理を行った後に、参照画素集合502との間で画素値の論理積をとることにより実行される。これにより、一度の処理で参照画素集合502内の画素すべてに対して非孤立点画素候補との繋がりを調べることができ、高速に処理を行うことができる。上記膨張させる処理では、具体的には、図6に示すように、まず非孤立点画素候補中の全画素の画素値を1とし、他を0とした画像601を左に1画素ずらした画像602a、上に1画素ずらした画像602b、右に1画素ずらした画像602c、及び下に1画素ずらした画像602dを生成する。次に、これら生成された4種類の画像602a〜602dと画像601の5枚の画像を用いて同一位置の画素の論理和を計算し、この論理和を画素値とした画像602を取得する。次に画像602と参照画素集合502の画素ごとの画素値の論理積からなる画像603を取得する。この画像603の画素のうち画素値が1(除去対象画素値)である画素の集合を拡大非孤立点画素として取得する。   On the other hand, when the presence of the non-isolated point pixel candidate is detected as a result of the determination in step S403, all the pixels in the non-isolated point pixel candidate and all the removal target pixel values connected to at least one of these pixels are detected. An enlarged non-isolated point pixel candidate consisting of pixels is acquired (step S404). The process of step S404 is performed by performing a logical product of pixel values with the reference pixel set 502 after the non-isolated point pixel detection unit 22 performs a process of expanding the non-isolated point pixel candidate by one pixel. The As a result, it is possible to check the connection of all the pixels in the reference pixel set 502 with the non-isolated point pixel candidates in a single process, and the process can be performed at high speed. Specifically, in the above expansion process, as shown in FIG. 6, an image 601 in which the pixel values of all the pixels in the non-isolated point pixel candidates are first set to 1 and the other is set to 0 is shifted to the left by one pixel. An image 602b shifted upward by one pixel, an image 602c shifted rightward by one pixel, and an image 602d shifted downward by one pixel are generated. Next, a logical sum of pixels at the same position is calculated using the generated four images 602 a to 602 d and the image 601, and an image 602 using the logical sum as a pixel value is obtained. Next, an image 603 composed of the logical product of the image 602 and the pixel value of each pixel of the reference pixel set 502 is acquired. A set of pixels having a pixel value of 1 (removal target pixel value) among the pixels of the image 603 is acquired as an enlarged non-isolated point pixel.

尚、ステップS404の処理では、非孤立点画素候補に対して上下左右の4つの方向において隣接する画素を、非孤立点画素候補の画素と繋がっている画素と判断したがこれに限定はされない。例えば、上下左右に隣接する画素だけでなく、右上、左上、右下、左下といった斜め方向において隣接する画素についても、非孤立点画素候補の画素と繋がっている画素と判断してもよい。この場合、図8に示すように、非孤立点画素候補を画素値1とし他を0とした画像601を上下左右に夫々1画素ずらした画像602a〜602dを生成するだけでなく、右上、左上、右下、左下に夫々1画素ずらした画像801a〜801dも生成し、この8種の画像602a〜602d,801a〜801dと画像601の9枚の画像を用いて同一位置の画素の論理和を計算し、この論理和を画素値とした画像802を取得する。次に画像802と参照画素集合502との画素ごとの画素値の論理積からなる画像803を取得する。 In the process of step S404, the pixels adjacent in four directions of up, down, left and right with respect to the non-isolated point pixels candidate has been determined that the pixel being connected to the pixels of the non-isolated point pixels candidate invention is not limited to this. For example, not only pixels that are vertically and horizontally adjacent but also pixels that are adjacent in an oblique direction such as upper right, upper left, lower right, and lower left may be determined as pixels connected to non-isolated point pixel candidates . In this case, as shown in FIG. 8, not only the images 602 a to 602 d in which the non-isolated point pixel candidates are set to the pixel value 1 and the others are set to 0 but shifted by one pixel vertically and horizontally are respectively generated. In addition, images 801a to 801d shifted by one pixel at the lower right and the lower left are also generated, and the logical sum of the pixels at the same position is generated by using these eight images 602a to 602d and 801a to 801d and nine images 601. Calculation is performed to obtain an image 802 using the logical sum as a pixel value. Next, an image 803 composed of a logical product of pixel values for each pixel of the image 802 and the reference pixel set 502 is acquired.

この画像803の画素のうち画素値が1(除去対象画素値)である画素の集合を拡大非孤立点画素候補として取得する。   A set of pixels having a pixel value of 1 (removal target pixel value) among the pixels of the image 803 is acquired as an enlarged non-isolated point pixel candidate.

次に、ステップS405において、拡大非孤立点画素候補と非孤立点画素候補に差違があるか否かを判別する。この判別の結果、差違があれば、拡大非孤立点画素候補で非孤立点画素候補を置き換えて(ステップS405a)、もう一度、ステップS404からの処理を行う。一方、ステップS405の判別の結果、差違がなければ非孤立点画素候補中の全画素を非孤立点画素として設定することで非孤立点画素を検出し(ステップS406)、ステップS407の処理に進む。このとき拡大非孤立点画素候補と非孤立点画素候補は等しいので拡大非孤立点画素候補中の全画素を非孤立点画素として設定してもよい。このステップS404〜S406の処理により、非孤立点画素の全てを確実に検出することができる。   In step S405, it is determined whether there is a difference between the enlarged non-isolated point pixel candidate and the non-isolated point pixel candidate. If there is a difference as a result of this determination, the non-isolated point pixel candidate is replaced with the enlarged non-isolated point pixel candidate (step S405a), and the processing from step S404 is performed again. On the other hand, if there is no difference as a result of the determination in step S405, non-isolated point pixels are detected by setting all the pixels in the non-isolated point pixel candidates as non-isolated point pixels (step S406), and the process proceeds to step S407. . At this time, since the enlarged non-isolated point pixel candidate and the non-isolated point pixel candidate are equal, all the pixels in the enlarged non-isolated point pixel candidate may be set as non-isolated point pixels. Through the processes in steps S404 to S406, all the non-isolated point pixels can be reliably detected.

ステップS407では、参照画素集合のうち、設定された非孤立点画素以外の部分の画素値を非除去対象画素値(ここでは0)に書き換える(ステップS407)。   In step S407, the pixel value of the portion other than the set non-isolated point pixel in the reference pixel set is rewritten to the non-removal target pixel value (here, 0) (step S407).

その後、参照画素集合の抽出位置は右下端か否かを判別し(ステップS408)、抽出位置が右下端であるときは、ステップS410の処理に進む。一方、ステップS408の判別の結果、抽出位置が右下端でないときは、参照画素集合の抽出位置を変更して(ステップS409)、ステップS402からの処理を繰り返す。これにより、画像全体に対して確実に孤立点画素除去処理を行うことができる。   Thereafter, it is determined whether or not the extraction position of the reference pixel set is the lower right corner (step S408). If the extraction position is the lower right corner, the process proceeds to step S410. On the other hand, if the result of determination in step S408 is that the extraction position is not the lower right corner, the extraction position of the reference pixel set is changed (step S409), and the processing from step S402 is repeated. Thereby, the isolated point pixel removal process can be reliably performed on the entire image.

ここで、ステップS409の処理は、図7のように、具体的にはまず、左上端参照画素集合抽出位置から参照画素集合をX方向に1画素ずつずらしながら走査する。次にX方向の走査が終了したら、参照画素集合の抽出位置を左端にもどし、Y方向に1画素移動してから同様にX方向に1画素ずつ走査する。これを図7に示す右下端参照画素集合抽出位置まで繰り返す。   Here, in the process of step S409, as shown in FIG. 7, specifically, scanning is performed while shifting the reference pixel set pixel by pixel in the X direction from the upper left reference pixel set extraction position. Next, when scanning in the X direction is completed, the extraction position of the reference pixel set is returned to the left end, moved one pixel in the Y direction, and similarly scanned one by one in the X direction. This is repeated until the lower right reference pixel set extraction position shown in FIG.

画像全体に対して孤立点画素除去処理が行われたら画像メモリ12に保持されている2値画像を画像出力部13により出力し(ステップS410)、本処理を終了する。   When the isolated point pixel removal processing is performed on the entire image, the binary image held in the image memory 12 is output by the image output unit 13 (step S410), and this processing ends.

本処理によれば、保持していた画像データからm×n(但し,m,nは共に3以上の整数)画素の領域を参照画素集合として抽出し(ステップS402)、参照画素集合中の非孤立点画素候補に基づいて非孤立点画素を設定する(ステップS403〜S406)。さらに、参照画素集合のうち設定された非孤立点画素以外の部分の画素値を非除去対象画素値に書き換える(ステップS407)。これにより、孤立点画素の周辺の画像パターンに関わらず、孤立点画素を正確に除去することができる。また、参照画素集合の大きさがm×n画素の場合、高さm−2以下、幅n−2以下の孤立点はどのような形状、大きさでも除去できる。   According to this processing, an area of m × n pixels (where m and n are integers of 3 or more) is extracted from the stored image data as a reference pixel set (step S402), and non-reference pixels in the reference pixel set are extracted. A non-isolated point pixel is set based on the isolated point pixel candidate (steps S403 to S406). Further, the pixel value of the portion other than the set non-isolated point pixel in the reference pixel set is rewritten to the non-removal target pixel value (step S407). Thereby, the isolated point pixel can be accurately removed regardless of the image pattern around the isolated point pixel. Further, when the size of the reference pixel set is m × n pixels, the isolated points having a height of m−2 or less and a width of n−2 or less can be removed in any shape and size.

さらに、本実施の形態のように、2値画像に対して本画像処理方法を適用する場合は、参照画素集合に対して行う処理を、シフト、AND、ORという最も簡単な画像処理命令と、一つの条件分岐(繰り返し部分)だけで構成できる。これにより、高速に処理を行うことができる。   Furthermore, when the present image processing method is applied to a binary image as in the present embodiment, the simplest image processing instructions such as shift, AND, and OR are performed on the reference pixel set, It can consist of only one conditional branch (repeated part). Thereby, processing can be performed at high speed.

さらに、本処理によれば、入力された画像データから参照画素集合を抽出して、そのなかで孤立点画素をじかに探す場合のように走査方向により孤立点画素除去の結果が変わることはない。これにより、走査(参照画素集合の移動)を多方向から行う必要はなく、所定の方向で順次2次元的に行えばよい。   Further, according to the present processing, the result of isolated point pixel removal does not change depending on the scanning direction as in the case of extracting a reference pixel set from input image data and searching for isolated point pixels directly in the set. Accordingly, it is not necessary to perform scanning (movement of the reference pixel set) from multiple directions, and it may be performed two-dimensionally sequentially in a predetermined direction.

尚、本実施の形態では2値画像が入力の場合の画像処理方法について述べたが、2値以外の多値画像に適用してもよい。例えば、256階調の多値画像について、本画像処理を行う場合は、まず、例えば0〜64の画素値を除去対象画素値とする。次に、参照画素集合を抽出する際に、除去対象画素値であるかないかにより、画像を0と1の2値画像で表現する。その後、上記2値画像と同様の処理を行い非孤立点画素を得る。そして、参照画素集合のうち、除去対象画素値を有し、かつ非孤立点画素でない画素を、例えば参照画素集合のうち除去対象画素値とは異なる画素値を有する画素の画素値の平均値などで上書きすることで孤立点画素除去が行える。   In the present embodiment, the image processing method when a binary image is input has been described. However, the present invention may be applied to multi-value images other than binary images. For example, when performing this image processing for a 256-level multi-value image, first, for example, pixel values of 0 to 64 are set as pixel values to be removed. Next, when extracting the reference pixel set, the image is expressed as a binary image of 0 and 1 depending on whether or not the pixel value is a removal target pixel value. Thereafter, processing similar to that of the binary image is performed to obtain non-isolated point pixels. In the reference pixel set, pixels having a removal target pixel value and not non-isolated point pixels, for example, an average value of pixel values of pixels having a pixel value different from the removal target pixel value in the reference pixel set, etc. By overwriting with, isolated point pixels can be removed.

また、参照画素集合はm×n画素の四角の領域とすることが画像処理において好適であるが、領域の形は多角形でもよく略円形でもよい。本発明はスキャナ内部で行う画像処理に適用してもよく、またスキャナからPC等のホストコンピュータに転送した画像データに対する画像処理に適用してもよい。本発明の画像処理はハードウェアで行うこともできるが、その一部又は全部をソフトウェアで行ってもよい。   The reference pixel set is preferably a square area of m × n pixels in image processing, but the shape of the area may be polygonal or substantially circular. The present invention may be applied to image processing performed in the scanner, or may be applied to image processing on image data transferred from the scanner to a host computer such as a PC. The image processing of the present invention can be performed by hardware, but part or all of the image processing may be performed by software.

また、本発明の目的は、以下の処理を実行することによって達成される。即ち、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)が記憶媒体に格納されたプログラムコードを読み出す処理である。   The object of the present invention is achieved by executing the following processing. That is, a storage medium that records a program code of software that realizes the functions of the above-described embodiments is supplied to a system or apparatus, and a computer (or CPU, MPU, etc.) of the system or apparatus is stored in the storage medium. This is the process of reading the code.

この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。   In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the program code and the storage medium storing the program code constitute the present invention.

また、プログラムコードを供給するための記憶媒体としては、次のものを用いることができる。例えば、フロッピー(登録商標)ディスク、ハードディスク、光磁気ディスク、CD−ROM、CD−R、CD−RW、DVD−ROM、DVD−RAM、DVD−RW、DVD+RW、磁気テープ、不揮発性のメモリカード、ROM等である。または、プログラムコードをネットワークを介してダウンロードしてもよい。   Moreover, the following can be used as a storage medium for supplying the program code. For example, floppy (registered trademark) disk, hard disk, magneto-optical disk, CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-RW, DVD + RW, magnetic tape, nonvolatile memory card, ROM or the like. Alternatively, the program code may be downloaded via a network.

また、コンピュータが読み出したプログラムコードを実行することにより、上記実施の形態の機能が実現される場合も本発明に含まれる。加えて、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているOS(オペレーティングシステム)等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。   Further, the present invention includes a case where the function of the above-described embodiment is realized by executing the program code read by the computer. In addition, an OS (operating system) running on the computer performs part or all of the actual processing based on an instruction of the program code, and the functions of the above-described embodiments are realized by the processing. Is also included.

更に、前述した実施形態の機能が以下の処理によって実現される場合も本発明に含まれる。即ち、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPU等が実際の処理の一部または全部を行う場合である。   Furthermore, a case where the functions of the above-described embodiment are realized by the following processing is also included in the present invention. That is, the program code read from the storage medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer. Thereafter, based on the instruction of the program code, the CPU or the like provided in the function expansion board or function expansion unit performs part or all of the actual processing.

本発明の実施の形態に係る画像処理装置の全体構成を概略的に示すブロック図である。1 is a block diagram schematically showing an overall configuration of an image processing apparatus according to an embodiment of the present invention. 図1における画像処理部の構成を概略的に示すブロック図である。FIG. 2 is a block diagram schematically showing a configuration of an image processing unit in FIG. 1. 画像処理部により実行される孤立点画素除去方法を説明するのに用いられる図である。It is a figure used for demonstrating the isolated point pixel removal method performed by the image process part. 画像処理部により実行される画像処理の手順を示すフローチャートである。。It is a flowchart which shows the procedure of the image process performed by an image process part. . 画像処理部により実行される非孤立点画素候補の取得方法を説明するのに用いられる図である。It is a figure used for demonstrating the acquisition method of the non-isolated point pixel candidate performed by an image process part. 画像処理部により実行される拡大非孤立点画素候補の取得方法を説明するのに用いられる図である。It is a figure used for demonstrating the acquisition method of the expansion non-isolation point pixel candidate performed by the image process part. 画像処理部により実行される参照画素集合の抽出方法を説明するのに用いられる図である。It is a figure used for demonstrating the extraction method of the reference pixel set performed by the image process part. 画像処理部により実行される拡大非孤立点画素候補の他の取得方法を説明するのに用いられる図である。It is a figure used for demonstrating the other acquisition method of the expansion non-isolation point pixel candidate performed by the image process part. 従来の画像処理方法による孤立点画素除去方法を説明するのに用いられる図である。It is a figure used for demonstrating the isolated point pixel removal method by the conventional image processing method. 参照画素領域中の孤立点画素の各種パターンを示す図である。It is a figure which shows the various patterns of the isolated point pixel in a reference pixel area. 従来の他の画像処理方法による孤立点画素除去方法を説明するのに用いられる図である。It is a figure used for demonstrating the isolated point pixel removal method by the other conventional image processing method.

符号の説明Explanation of symbols

11 画像入力部
12 画像メモリ
13 画像出力部
14 画像処理部
21 参照画素集合抽出部
22 非孤立点画素検出部
23 孤立点画素除去部
DESCRIPTION OF SYMBOLS 11 Image input part 12 Image memory 13 Image output part 14 Image processing part 21 Reference pixel set extraction part 22 Non-isolated point pixel detection part 23 Isolated point pixel removal part

Claims (8)

入力された画像データから除去対象画素値を有する孤立点画素を除去する画像処理装置において、
前記画像データから一の領域内の画素を参照画素集合として抽出する参照画素集合抽出手段と、
前記参照画素集合中の前記除去対象画素値を有し、かつ孤立していない画素を非孤立点画素として検出する非孤立点画素検出手段と、
前記参照画素集合中の前記除去対象画素値を有し、かつ前記非孤立点画素でない画素を前記孤立点画素として除去する孤立点画素除去手段とを備え
前記非孤立点画素検出手段は、
前記参照画素集合の縁部に含まれる画素のうち前記除去対象画素値を有する画素の集合を、非孤立点画素候補として検出する候補検出手段と、
前記非孤立点画素候補に含まれる全ての画素及びこれらの少なくとも1つと繋がっている前記参照画素集合中の画素のうち前記除去対象画素値を有する全ての画素からなる画素の集合を取得する取得手段と、
前記非孤立点画素候補と前記取得された画素の集合との間に差違があるとき、前記取得された画素の集合で前記非孤立点画素候補を置換する置換手段と、
前記置換された非孤立点画素候補を用いて、前記取得手段による画素の集合の取得を繰り返す取得繰返手段と、
前記非孤立点画素候補と前記取得された画素の集合との間に差違がないとき、前記取得された画素の集合及び前記非孤立点画素候補のいずれかの中の全画素を前記非孤立点画素に設定する非孤立点画素設定手段とを備えることを特徴とする画像処理装置。
In an image processing apparatus that removes isolated point pixels having a pixel value to be removed from input image data,
Reference pixel set extraction means for extracting pixels in one region from the image data as a reference pixel set;
Non-isolated point pixel detecting means for detecting pixels that have the pixel value to be removed in the reference pixel set and are not isolated as non-isolated point pixels;
An isolated point pixel removing unit that removes a pixel that has the pixel value to be removed in the reference pixel set and is not the non-isolated point pixel as the isolated point pixel ;
The non-isolated point pixel detecting means includes
Candidate detection means for detecting a set of pixels having the pixel value to be removed among pixels included in an edge of the reference pixel set as non-isolated point pixel candidates;
Acquisition means for acquiring a set of pixels including all pixels included in the non-isolated point pixel candidates and all pixels having the pixel value to be removed among pixels in the reference pixel set connected to at least one of them. When,
A replacement means for replacing the non-isolated point pixel candidate with the acquired set of pixels when there is a difference between the non-isolated point pixel candidate and the acquired set of pixels;
Using the replaced non-isolated point pixel candidate, an acquisition repeating unit that repeats acquisition of a set of pixels by the acquisition unit;
When there is no difference between the non-isolated point pixel candidate and the acquired set of pixels, all the pixels in either the acquired set of pixels and the non-isolated point pixel candidates are converted to the non-isolated point. An image processing apparatus comprising: a non-isolated pixel setting unit for setting a pixel .
前記一の領域は、m及びnを3以上の整数として縦がm画素で横がn画素の四角形の領域であることを特徴とする請求項1記載の画像処理装置。 The one region, claim 1 Symbol mounting image processing apparatus, wherein the lateral vertical is m pixels m and n as an integer of 3 or more is an area of the square n pixels. 前記取得手段は、前記非孤立点画素候補の中の画素に対して上下左右の4つの方向において隣接する画素を、前記非孤立点画素候補の中の画素と繋がっている画素と判断することを特徴とする請求項1又は2記載の画像処理装置。 The acquisition means determines that a pixel adjacent to the pixels in the non-isolated point pixel candidate is a pixel connected to the pixels in the non-isolated point pixel candidate in four directions, up, down, left, and right. The image processing apparatus according to claim 1 , wherein the image processing apparatus is an image processing apparatus. 前記取得手段は、前記非孤立点画素候補の中の画素に対して上下左右、左上、右上、左下及び、右下の8つの方向において隣接する画素を、前記非孤立点画素候補の中の画素と繋がっている画素と判断することを特徴とする請求項1又は2記載の画像処理装置。 The acquisition unit, the vertical and horizontal with respect to pixels in the non-isolated point pixels candidates, upper left, upper right, lower left and the pixels adjacent in the eight directions of the lower right pixel in the non-isolated point pixels candidate The image processing apparatus according to claim 1 , wherein the image processing apparatus determines that the pixel is connected to the image processing apparatus. 前記取得手段は、前記非孤立点画素候補に対して膨張処理を行うことを特徴とする請求項1乃至4のいずれか1項に記載の画像処理装置。 The acquisition unit, an image processing apparatus according to any one of claims 1 to 4, characterized in that the expansion process to the non-isolated point pixels candidate. 前記孤立点画素除去手段は、前記参照画素集合中の前記除去対象画素値を有する画素のうち前記検出された非孤立点画素以外の画素を、前記孤立点画素として設定する孤立点画素設定手段と、前記設定された孤立点画素の画素値を非除去対象画素値に変換する画素値変換手段とを備えることを特徴とする請求項1乃至のいずれか1項に記載の画像処理装置。 The isolated point pixel removing means is an isolated point pixel setting means for setting a pixel other than the detected non-isolated point pixel among the pixels having the removal target pixel value in the reference pixel set as the isolated point pixel. the image processing apparatus according to any one of claims 1 to 5, characterized in that it comprises a pixel value converting means for converting the set pixel values of isolated point pixels in the non-removed target pixel value. 入力された画像データから除去対象画素値を有する孤立点画素を除去する画像処理装置の画像処理方法において、
前記画像データから一の領域内の画素を参照画素集合として抽出する参照画素集合抽出ステップと、
前記参照画素集合中の前記除去対象画素値を有し、かつ孤立していない画素を非孤立点画素として検出する非孤立点画素検出ステップと、
前記参照画素集合中の前記除去対象画素値を有し、かつ前記非孤立点画素でない画素を前記孤立点画素として除去する孤立点画素除去ステップとを備え、
前記非孤立点画素検出ステップは、
前記参照画素集合の縁部に含まれる画素のうち前記除去対象画素値を有する画素の集合を、非孤立点画素候補として検出する候補検出ステップと、
前記非孤立点画素候補に含まれる全ての画素及びこれらの少なくとも1つと繋がっている前記参照画素集合中の画素のうち前記除去対象画素値を有する全ての画素からなる画素の集合を取得する取得ステップと、
前記非孤立点画素候補と前記取得された画素の集合との間に差違があるとき、前記取得された画素の集合で前記非孤立点画素候補を置換する置換ステップと、
前記置換された非孤立点画素候補を用いて、前記取得ステップによる画素の集合の取得を繰り返す取得繰返ステップと、
前記非孤立点画素候補と前記取得された画素の集合との間に差違がないとき、前記取得された画素の集合及び前記非孤立点画素候補のいずれかの中の全画素を前記非孤立点画素に設定する非孤立点画素設定ステップとを備えることを特徴とする画像処理方法。
In an image processing method of an image processing apparatus for removing isolated point pixels having a removal target pixel value from input image data,
A reference pixel set extraction step of extracting pixels in one region from the image data as a reference pixel set;
A non-isolated point pixel detecting step of detecting a pixel that has the pixel value to be removed in the reference pixel set and is not isolated as a non-isolated point pixel;
An isolated point pixel removing step that removes a pixel that has the removal target pixel value in the reference pixel set and is not the non-isolated point pixel as the isolated point pixel ,
The non-isolated pixel detection step includes
A candidate detection step of detecting a set of pixels having the pixel value to be removed among pixels included in an edge of the reference pixel set as a non-isolated point pixel candidate;
An acquisition step of acquiring a set of pixels including all pixels included in the non-isolated point pixel candidates and all pixels having the removal target pixel value among pixels in the reference pixel set connected to at least one of them. When,
A substitution step of replacing the non-isolated point pixel candidate with the acquired set of pixels when there is a difference between the non-isolated point pixel candidate and the acquired set of pixels;
Using the replaced non-isolated point pixel candidate, an acquisition repeating step that repeats acquisition of a set of pixels by the acquisition step;
When there is no difference between the non-isolated point pixel candidate and the acquired set of pixels, all the pixels in either the acquired set of pixels and the non-isolated point pixel candidates are converted to the non-isolated point. An image processing method comprising: a non-isolated point pixel setting step for setting a pixel .
入力された画像データから除去対象画素値を有する孤立点画素を除去する画像処理装置の画像処理方法をコンピュータにより実行させるプログラムにおいて、
前記画像データから一の領域内の画素を参照画素集合として抽出する参照画素集合抽出モジュールと、
前記参照画素集合中の前記除去対象画素値を有し、かつ孤立していない画素を非孤立点画素として検出する非孤立点画素検出モジュールと、
前記参照画素集合中の前記除去対象画素値を有し、かつ前記非孤立点画素でない画素を前記孤立点画素として除去する孤立点画素除去モジュールとを備え、
前記非孤立点画素検出モジュールは、
前記参照画素集合の縁部に含まれる画素のうち前記除去対象画素値を有する画素の集合を、非孤立点画素候補として検出する候補検出モジュールと、
前記非孤立点画素候補に含まれる全ての画素及びこれらの少なくとも1つと繋がっている前記参照画素集合中の画素のうち前記除去対象画素値を有する全ての画素からなる画素の集合を取得する取得モジュールと、
前記非孤立点画素候補と前記取得された画素の集合との間に差違があるとき、前記取得された画素の集合で前記非孤立点画素候補を置換する置換モジュールと、
前記置換された非孤立点画素候補を用いて、前記取得モジュールによる画素の集合の取得を繰り返す取得繰返モジュールと、
前記非孤立点画素候補と前記取得された画素の集合との間に差違がないとき、前記取得された画素の集合及び前記非孤立点画素候補のいずれかの中の全画素を前記非孤立点画素に設定する非孤立点画素設定モジュールとを備えることを特徴とするプログラム。
In a program that causes a computer to execute an image processing method of an image processing apparatus that removes isolated point pixels having a removal target pixel value from input image data,
A reference pixel set extraction module that extracts pixels in one region from the image data as a reference pixel set;
A non-isolated point pixel detection module that detects pixels that have the pixel value to be removed in the reference pixel set and are not isolated as non-isolated point pixels;
An isolated point pixel removal module that removes a pixel that has the pixel value to be removed in the reference pixel set and is not the non-isolated point pixel as the isolated point pixel ;
The non-isolated pixel detection module includes:
A candidate detection module for detecting, as a non-isolated point pixel candidate, a set of pixels having the removal target pixel value among pixels included in an edge of the reference pixel set;
An acquisition module that acquires a set of pixels including all pixels included in the non-isolated point pixel candidates and all pixels having the removal target pixel value among pixels in the reference pixel set connected to at least one of the pixels. When,
A replacement module for replacing the non-isolated point pixel candidate with the acquired set of pixels when there is a difference between the non-isolated point pixel candidate and the acquired set of pixels;
Using the replaced non-isolated point pixel candidate, an acquisition repeating module that repeats acquisition of a set of pixels by the acquisition module;
When there is no difference between the non-isolated point pixel candidate and the acquired set of pixels, all the pixels in either the acquired set of pixels and the non-isolated point pixel candidates are converted to the non-isolated point. A non-isolated point pixel setting module for setting a pixel .
JP2006253151A 2006-09-19 2006-09-19 Image processing apparatus, image processing method, and program Active JP4585999B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006253151A JP4585999B2 (en) 2006-09-19 2006-09-19 Image processing apparatus, image processing method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006253151A JP4585999B2 (en) 2006-09-19 2006-09-19 Image processing apparatus, image processing method, and program

Publications (2)

Publication Number Publication Date
JP2008078792A JP2008078792A (en) 2008-04-03
JP4585999B2 true JP4585999B2 (en) 2010-11-24

Family

ID=39350430

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006253151A Active JP4585999B2 (en) 2006-09-19 2006-09-19 Image processing apparatus, image processing method, and program

Country Status (1)

Country Link
JP (1) JP4585999B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6021665B2 (en) * 2013-01-30 2016-11-09 株式会社Pfu Image processing apparatus, image processing method, and computer program

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08315140A (en) * 1995-05-15 1996-11-29 Canon Inc Image processor and its method
JPH10229497A (en) * 1997-02-13 1998-08-25 Ricoh Co Ltd Image-processing method, image processor, and storage medium
JP2002152515A (en) * 2000-11-09 2002-05-24 Ricoh Co Ltd Image processor
JP2002374420A (en) * 2001-04-13 2002-12-26 Ricoh Co Ltd Image processor and image forming device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08315140A (en) * 1995-05-15 1996-11-29 Canon Inc Image processor and its method
JPH10229497A (en) * 1997-02-13 1998-08-25 Ricoh Co Ltd Image-processing method, image processor, and storage medium
JP2002152515A (en) * 2000-11-09 2002-05-24 Ricoh Co Ltd Image processor
JP2002374420A (en) * 2001-04-13 2002-12-26 Ricoh Co Ltd Image processor and image forming device

Also Published As

Publication number Publication date
JP2008078792A (en) 2008-04-03

Similar Documents

Publication Publication Date Title
JP2002135592A (en) Image processing apparatus and recording medium
KR101235226B1 (en) Image processor and image processing method and recording medium
JP2009211626A (en) Image processing device and method
JP2002142084A (en) Image reader
JP2006127216A (en) Two-dimensional code and method for processing information
JP2010035173A (en) Image processing apparatus and method
JP2009251872A (en) Information processing device and information processing program
JP2012048580A (en) Image processing apparatus, image processing method, program, and storage medium
JP4585999B2 (en) Image processing apparatus, image processing method, and program
JP5365440B2 (en) Image processing apparatus and image processing program
US11570331B2 (en) Image processing apparatus, image processing method, and storage medium
US8494272B2 (en) Image processing device, image processing method, and computer readable medium for judging if images are matched
JP2009140244A (en) Image processing program and image processor
JP3799407B1 (en) Image processing apparatus and image processing method
JP2005234845A (en) Image processor, image processing method, character recognition device, program and recording medium
JP5697475B2 (en) Labeling processing apparatus and labeling processing method
JP4315349B2 (en) Image processing method, apparatus, and program
JP2002300404A (en) Image processing method and image processor
JP5062076B2 (en) Information processing apparatus and information processing program
JP2009124332A (en) Image processor, image processing method and program
JP2010182052A (en) Apparatus and program for processing image
JP4872780B2 (en) Image processing system and image processing program
US20090136149A1 (en) Image processing apparatus, image processing method, computer-readable medium and computer data signal
JP2010140311A (en) Bar code reading apparatus, bar code reading program, and bar code reading method
JP2007124186A (en) Image segmentation method for image processor, image segmentation device, program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090706

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100621

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100803

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100906

R150 Certificate of patent or registration of utility model

Ref document number: 4585999

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130910

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250