JP2017158167A - Image processing apparatus, image processing method and program for image processing - Google Patents
Image processing apparatus, image processing method and program for image processing Download PDFInfo
- Publication number
- JP2017158167A JP2017158167A JP2016075472A JP2016075472A JP2017158167A JP 2017158167 A JP2017158167 A JP 2017158167A JP 2016075472 A JP2016075472 A JP 2016075472A JP 2016075472 A JP2016075472 A JP 2016075472A JP 2017158167 A JP2017158167 A JP 2017158167A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- image processing
- isolated
- point
- isolated point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims description 23
- 239000013598 vector Substances 0.000 claims abstract description 298
- 238000001514 detection method Methods 0.000 claims description 22
- 238000000034 method Methods 0.000 claims description 15
- 238000000605 extraction Methods 0.000 description 10
- 238000012217 deletion Methods 0.000 description 5
- 230000037430 deletion Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000011946 reduction process Methods 0.000 description 2
- 241000519995 Stachys sylvatica Species 0.000 description 1
- 238000003708 edge detection Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
Description
本発明は、漫画などで用いられるスクリーントーン領域に対応した画像処理を行うための画像処理装置、画像処理方法及び画像処理用プログラムに関する。 The present invention relates to an image processing apparatus, an image processing method, and an image processing program for performing image processing corresponding to a screen tone area used in comics and the like.
漫画は、近年、雑誌やコミックスの形態で販売されているだけではなく、電子書籍の形態でも販売されている。電子書籍の形態の漫画であっても、漫画は濃淡を表現するためにスクリーントーンが多用される。 In recent years, comics are not only sold in the form of magazines and comics but also in the form of electronic books. Even for comics in the form of electronic books, screen tones are often used to express shading.
スクリーントーンは、パターンが規則的なものと、規則的でないもの（「砂目」といわれるものなど。）とに分類される。各領域毎の規則的なスクリーントーンは、その領域内で規則的に二次元配列された（例えば、格子状に配列された）複数の点により構成される。スクリーントーンの所定の規則的な配列は共通としつつ、スクリーントーンの１つの区画にあるドットの専有面積割合を変更することにより濃淡を調整した多種類のスクリーントーンが用意されている。配列の細かさ（「線数」により表される。）に関しても多種類のスクリーントーンが用意されており、漫画家は、これらのスクリーントーンを必要箇所毎に切り替えて用いる。 Screen tones are classified into patterns that are regular and those that are not regular (such as what is referred to as “grain”). A regular screen tone for each area is constituted by a plurality of points regularly arranged in a two-dimensional manner (for example, arranged in a lattice pattern) within the area. While the predetermined regular arrangement of screen tones is common, there are prepared various types of screen tones whose shades are adjusted by changing the exclusive area ratio of dots in one section of the screen tone. Many kinds of screen tones are also prepared with respect to the fineness of the arrangement (expressed by “number of lines”), and the comic artist switches and uses these screen tones for each necessary portion.
ところで、電子書籍の形態の漫画を作成するために、漫画の原画を読み込んでデジタル化する際に、読取対象となる原画に、砂目でないスクリーントーンに含まれる規則的に配列された複数の点が存在すると、それらの点に起因して、デジタル化した画像のサイズを変換したり、デジタル化した画像を規則的に二次元配列されたドット状の画素より構成される表示部に表示すると、モアレが発生してしまう場合がある。 By the way, in order to create a comic in the form of an e-book, when reading and digitizing the original comic, a plurality of dots arranged regularly in the screen tone that is not grained are included in the original to be read. Therefore, due to those points, the size of the digitized image is converted, or when the digitized image is displayed on a display unit composed of dot-shaped pixels regularly arranged in two dimensions, Moire may occur.
このようなモアレを軽減するためには、例えば、デジタル化した画像に含まれる規則的なスクリーントーンに含まれる点の濃淡の振幅を低減させる必要がある。そのためには、前処理として、デジタル化した画像に含まれる規則的なスクリーントーンの領域を抽出する必要がある。それから、抽出されたスクリーントーン領域に含まれる規則的なスクリーントーンを構成する点に対して濃淡の振幅低減の処理をかける。 In order to reduce such moire, for example, it is necessary to reduce the amplitude of light and shade of points included in a regular screen tone included in a digitized image. For this purpose, it is necessary to extract regular screen tone areas included in the digitized image as preprocessing. Then, the gradation amplitude reduction processing is applied to the points constituting the regular screen tone included in the extracted screen tone area.
引用文献１には、原画像を、文字・線画領域、疑似濃淡領域、文字・線画・疑似濃淡領域の３種類に分けてから、種類毎に異なった方法で縮小処理を行う画像処理装置が記載されている。ここで、疑似濃淡領域を検出するためには、注目画素の分散値の評価をしている。また、文字や線画と重なっている疑似濃淡が、疑似濃淡領域に入らないようにするために、疑似濃淡領域から文字・線画領域を除く処理をしている。そして、文字・線画領域を検出するためには、平滑化処理をしてからエッジ検出をして、検出したエッジの階調を閾値と比較している。 Cited Document 1 describes an image processing apparatus that divides an original image into three types, namely, a character / line drawing area, a pseudo gray area, and a character / line drawing / pseudo gray area, and performs a reduction process using a different method for each type. Has been. Here, in order to detect the pseudo gray area, the variance value of the target pixel is evaluated. In addition, in order to prevent the pseudo-shading that overlaps the character or line drawing from entering the pseudo-shading area, the character / line drawing area is excluded from the pseudo-shading area. In order to detect the character / line drawing area, after performing smoothing processing, edge detection is performed, and the gradation of the detected edge is compared with a threshold value.
従って、引用文献１に記載の発明では、文字・線画領域を正しく検出しないと、疑似濃淡領域から正しく文字・線画領域を除くことができないが、平滑化処理でぼけた画像から処理しているなど、必ずしも文字・線画領域を正しく検出することができないという課題がある。 Therefore, in the invention described in the cited document 1, if the character / line drawing area is not detected correctly, the character / line drawing area cannot be correctly removed from the pseudo gray area, but is processed from an image blurred by the smoothing process, etc. However, there is a problem that the character / line drawing area cannot always be detected correctly.
また、引用文献１に記載の発明では、疑似濃淡が規則的なものであっても、不規則なものであっても、これらを疑似濃淡として検出してしまうので、モアレ軽減処理を適用する疑似濃淡領域に、実際にはそれが不要である不規則な疑似濃淡領域が含まれてしまうことがあるという課題がある。 Further, in the invention described in the cited document 1, even if the pseudo-shading is regular or irregular, these are detected as pseudo-shading, so that the moiré reduction processing is applied. There is a problem that an irregular pseudo gray area that is actually unnecessary may be included in the gray area.
そこで、本発明は、デジタル化した画像に含まれる規則的なスクリーントーン領域を高精度に抽出するため画像処理装置、画像処理方法及び画像処理用プログラムを提供することを目的とする。 Therefore, an object of the present invention is to provide an image processing apparatus, an image processing method, and an image processing program for extracting a regular screen tone area included in a digitized image with high accuracy.
本発明によれば、
原画像から複数の孤立点を検出する孤立点検出手段と、
検出された前記複数の孤立点の各々について、当該孤立点と近接し、同種類のスクリーントーン領域を構成する可能性がある孤立点までのベクトルを最適ベクトルとして検出する最適ベクトル検出手段と、
相互に類似であると判断される複数の最適ベクトルが、該複数の最適ベクトルに対応する代表ベクトルにより代表される同一のベクトルグループに属するように、前記複数の最適ベクトルを１以上のベクトルグループにグループ化するグループ化手段と、
前記複数の孤立点に含まれる個々の孤立点に、その孤立点とその孤立点に隣接する１以上の孤立点と前記ベクトルグループ毎の前記代表ベクトルとに基づいて、何れかの前記ベクトルグループを割り当てるベクトルグループ割当て手段と、
相互に近接する孤立点へのベクトルグループの割当てに基づいて、自孤立点に割り当てられたベクトルグループが間違いであると判断された孤立点に対するベクトルグループの割当てを削除することにより残りの孤立点をスクリーントーンを構成する孤立点として抽出するスクリーントーン抽出手段と、
を備えることを特徴とする画像処理装置が提供される。
According to the present invention,
Isolated point detecting means for detecting a plurality of isolated points from the original image;
Optimal vector detection means for detecting, as an optimal vector, a vector up to an isolated point that may be close to the isolated point and form the same type of screen tone region for each of the detected isolated points;
The plurality of optimum vectors are grouped into one or more vector groups such that a plurality of optimum vectors determined to be similar to each other belong to the same vector group represented by a representative vector corresponding to the plurality of optimum vectors. Grouping means for grouping;
Based on each isolated point included in the plurality of isolated points, the isolated point, one or more isolated points adjacent to the isolated point, and the representative vector for each vector group, A vector group assigning means to assign;
Based on the assignment of vector groups to isolated points that are close to each other, the remaining isolated points are removed by deleting the vector group assignments for the isolated points that are determined to be wrong. Screen tone extracting means for extracting as isolated points constituting the screen tone;
An image processing apparatus is provided.
また、本発明によれば、
原画像から複数の孤立点を検出する孤立点検出ステップと、
検出された前記複数の孤立点の各々について、当該孤立点と近接し、同種類のスクリーントーン領域を構成する可能性がある孤立点までのベクトルを最適ベクトルとして検出する最適ベクトル検出ステップと、
相互に類似であると判断される複数の最適ベクトルが、該複数の最適ベクトルに対応する代表ベクトルにより代表される同一のベクトルグループに属するように、前記複数の最適ベクトルを１以上のベクトルグループにグループ化するグループ化ステップと、
前記複数の孤立点に含まれる個々の孤立点に、その孤立点とその孤立点に隣接する１以上の孤立点と前記ベクトルグループ毎の前記代表ベクトルとに基づいて、何れかの前記ベクトルグループを割り当てるベクトルグループ割当てステップと、
相互に近接する孤立点へのベクトルグループの割当てに基づいて、自孤立点に割り当てられたベクトルグループが間違いであると判断された孤立点に対するベクトルグループの割当てを削除することにより残りの孤立点をスクリーントーンを構成する孤立点として抽出するスクリーントーン抽出ステップと、
を有することを特徴とする画像処理方法が提供される。
Moreover, according to the present invention,
An isolated point detecting step for detecting a plurality of isolated points from the original image;
For each of the detected isolated points, an optimal vector detecting step for detecting, as an optimal vector, a vector up to an isolated point that may be close to the isolated point and form the same type of screen tone region;
The plurality of optimum vectors are grouped into one or more vector groups such that a plurality of optimum vectors determined to be similar to each other belong to the same vector group represented by a representative vector corresponding to the plurality of optimum vectors. Grouping steps to group,
Based on each isolated point included in the plurality of isolated points, the isolated point, one or more isolated points adjacent to the isolated point, and the representative vector for each vector group, An assigning vector group step;
Based on the assignment of vector groups to isolated points that are close to each other, the remaining isolated points are removed by deleting the vector group assignments for the isolated points that are determined to be wrong. A screen tone extraction step for extracting as isolated points constituting the screen tone;
An image processing method is provided.
更に、本発明によれば、コンピュータを上記の画像処理装置として機能させるためのプログラムが提供される。 Furthermore, according to the present invention, a program for causing a computer to function as the above-described image processing apparatus is provided.
本発明により、デジタル化した画像に含まれる規則的なスクリーントーン領域を高精度に抽出することができる。 According to the present invention, a regular screen tone area included in a digitized image can be extracted with high accuracy.
以下、図面を参照して本発明を実施するための形態について詳細に説明する。 DESCRIPTION OF EMBODIMENTS Hereinafter, embodiments for carrying out the present invention will be described in detail with reference to the drawings.
［第１の実施の形態］
図１は、本発明の実施形態による画像処理装置の構成を示す機能ブロック図である。
[First Embodiment]
FIG. 1 is a functional block diagram showing a configuration of an image processing apparatus according to an embodiment of the present invention.
図１を参照すると、この画像処理装置は、画像入力部１０１、原画像記憶部１０３、二値化部１０５、二値化画像記憶部１０７、孤立点検出部１０９、孤立点情報記憶部１１１、最適ベクトル検出部１１３、最適ベクトル情報記憶部１１５、グループ化部１１７、グループ情報記憶部１１９、ベクトルグループ割当部１２１、割当情報記憶部１２３、スクリーントーン抽出部１２５、スクリーントーン領域情報記憶部１２７、スクリーントーン領域拡張部１２９、交差領域削除部１３１、階調反転部１３３、モアレ対策処理部１３５、モアレ対策済画像記憶部１３７、画像縮小部１３９、縮小済画像記憶部１４１及び画像出力部１４３を含む。 Referring to FIG. 1, the image processing apparatus includes an image input unit 101, an original image storage unit 103, a binarization unit 105, a binarized image storage unit 107, an isolated point detection unit 109, an isolated point information storage unit 111, Optimal vector detection unit 113, optimal vector information storage unit 115, grouping unit 117, group information storage unit 119, vector group allocation unit 121, allocation information storage unit 123, screen tone extraction unit 125, screen tone region information storage unit 127, A screen tone area expanding unit 129, a crossing area deleting unit 131, a gradation inverting unit 133, a moire countermeasure processing unit 135, a moire countermeasure image storage unit 137, an image reduction unit 139, a reduced image storage unit 141, and an image output unit 143 are provided. Including.
画像入力部１０１は、デジタル原画や用紙に描かれている漫画の原画を入力して、例えば、２５６階調で濃淡を表したデジタル原画像に変換して、これを、原画像記憶部１０３に格納する。 The image input unit 101 inputs a digital original image or a cartoon original image drawn on a sheet of paper, converts it into, for example, a digital original image that represents shades of 256 gradations, and stores this in the original image storage unit 103. Store.
孤立点検出部１０９は、二値化画像記憶部１０７に記憶されている二値化画像から１以上の孤立点を検出して、各孤立点を表す孤立点情報を孤立点情報記憶部１１１に格納する。孤立点情報は、例えば、識別情報と位置情報（原画像の所定の基準位置に対する相対的なＸ座標及びＹ座標など）を含む。なお、二値化部１０５、二値化画像記憶部１０７は必須ではなく、削除してもよい。この場合の構成は、図１１に示すようになる。二値化部１０５、二値化画像記憶部１０７を用いない場合は、孤立点検出部１０９は、原画像記憶部１０３に記憶されている原画像から１以上の孤立点を検出しても良い。また、二値化部１０５の代わりに、他の種類の画像処理部（例えば、グレースケールへの変換を行うためのグレースケール変換部）を設けてもよい。二値化部１０５又は他の種類の画像処理部が処理する前の画像のことを原画像といい、処理した後の画像（例えば、二値画像）のことを二次画像ということにする。 The isolated point detection unit 109 detects one or more isolated points from the binarized image stored in the binarized image storage unit 107, and stores isolated point information representing each isolated point in the isolated point information storage unit 111. Store. The isolated point information includes, for example, identification information and position information (such as an X coordinate and a Y coordinate relative to a predetermined reference position of the original image). Note that the binarization unit 105 and the binarized image storage unit 107 are not essential and may be deleted. The configuration in this case is as shown in FIG. When the binarization unit 105 and the binarized image storage unit 107 are not used, the isolated point detection unit 109 may detect one or more isolated points from the original image stored in the original image storage unit 103. . Further, instead of the binarization unit 105, another type of image processing unit (for example, a gray scale conversion unit for performing conversion to a gray scale) may be provided. An image before being processed by the binarization unit 105 or another type of image processing unit is referred to as an original image, and an image after processing (for example, a binary image) is referred to as a secondary image.
孤立点情報記憶部１１１は、孤立点検出部１０９が検出した全ての孤立点について、その識別情報と位置情報（Ｘ座標及びＹ座標などにより表される）を含む孤立点情報を格納する。 The isolated point information storage unit 111 stores isolated point information including identification information and position information (represented by X coordinates, Y coordinates, and the like) for all isolated points detected by the isolated point detection unit 109.
最適ベクトル検出部１１３は、各孤立点毎に、当該孤立点と同一のスクリーントーンを構成する可能性がある孤立点までのベクトルを最適ベクトルとして検出し、最適ベクトルを表す最適ベクトル情報を最適ベクトル情報記憶部１１５に格納する。ここで、最適ベクトル検出部１１３は、各孤立点について、当該孤立点を起点として、他の孤立点を終点とするベクトルであって、向きが共通であり、最短ベクトルと、長さが前記最短ベクトルに対して整数倍の関係にある１以上のベクトルより構成されるベクトル群を検出し、ベクトル群における最短ベクトルを最適ベクトルとする。 The optimal vector detection unit 113 detects, for each isolated point, a vector up to an isolated point that may form the same screen tone as the isolated point as an optimal vector, and determines optimal vector information representing the optimal vector as the optimal vector. The information is stored in the information storage unit 115. Here, the optimal vector detection unit 113 is a vector having each isolated point as a starting point and having another isolated point as an end point, the direction is common, and the shortest vector and the length are the shortest. A vector group composed of one or more vectors having an integer multiple relationship with respect to the vector is detected, and the shortest vector in the vector group is set as the optimum vector.
なお、向きが相互に異なる複数のベクトル群を検出することができる場合もあるが、このような場合には、ベクトル群ごとに求まった最短のベクトルを候補ベクトルとし、候補ベクトルの中から最適ベクトルを選択する。また、候補ベクトル同士を比較し、これらのうち最短のベクトルを最適ベクトルしても良い。 In some cases, a plurality of vector groups having different orientations can be detected. In such a case, the shortest vector obtained for each vector group is set as a candidate vector, and the optimum vector is selected from the candidate vectors. Select. Further, candidate vectors may be compared with each other, and the shortest vector among them may be an optimal vector.
最短のベクトルを最適ベクトルとすることにより、スクリーントーン抽出部１２５が抽出するスクリーントーンの領域の部分的な欠落を最小限にすることができるため好ましい。また、向きが共通であり、最短ベクトルと、長さが前記最短ベクトルに対して整数倍の関係にある複数のベクトルから最適ベクトルを抽出するので、ノイズによる孤立点までのベクトルを誤って最適ベクトルとして抽出してしまうことを避けることができる。 It is preferable to set the shortest vector as the optimal vector because partial omission of the screen tone area extracted by the screen tone extraction unit 125 can be minimized. In addition, since the optimum vector is extracted from the shortest vector and a plurality of vectors whose length is an integral multiple of the shortest vector with the same orientation, the vector up to the isolated point due to noise is mistakenly selected. Can be avoided.
最適ベクトル情報記憶部１１５は、最適ベクトル検出部１１３により検出された最適ベクトルを全て記憶する。ここで、最適ベクトルは、個々の孤立点毎に求められるものであるが、最適ベクトル情報記憶部１１５は、孤立点との対応関係を持たずに、最適ベクトルを記憶する。つまり、最適ベクトル情報記憶部１１５には、最適ベクトルの集合が形成されるだけである。 The optimal vector information storage unit 115 stores all the optimal vectors detected by the optimal vector detection unit 113. Here, the optimum vector is obtained for each isolated point, but the optimum vector information storage unit 115 stores the optimum vector without having a correspondence relationship with the isolated point. That is, the optimal vector information storage unit 115 only forms a set of optimal vectors.
グループ化部１１７は、全ての最適ベクトルが何れかのベクトルグループに属するようにグループ化をする。具体的には、相互に類似であると判断される複数の最適ベクトルが、複数の最適ベクトルに対応する代表ベクトルにより代表される同一のベクトルグループに属するように、複数の最適ベクトルを１以上のベクトルグループにグループ化する。 The grouping unit 117 performs grouping so that all optimal vectors belong to any vector group. Specifically, the plurality of optimum vectors are set to one or more such that the plurality of optimum vectors determined to be similar to each other belong to the same vector group represented by the representative vector corresponding to the plurality of optimum vectors. Group into vector groups.
グループ化について、より詳細な説明をすると、所定の基準に従って相互に類似する最適ベクトルが同一のベクトルグループに属するように集めて、全ての最適ベクトルを１以上のベクトルグループにグループ分けをする。また、１以上のベクトルグループをそれに含まれる最適ベクトルの数が多い順に並び替える。つまり、ベクトルグループに含まれる最適ベクトルの数が多い順に高い優先順位が割り当てられるように、各ベクトルグループに優先順位を割り当てる。それに含まれる最適ベクトルの数が多いほど、それらの最適ベクトルに対応する代表ベクトルが、スクリーントーンを構成する孤立点間のベクトルである可能性が高いからである。従って、並び替え後のベクトルグループで上位のものは、下位のものと比較して、ベクトルグループの持つ代表ベクトルが画像内で用いられているスクリーントーンを示すベクトルと一致している可能性が高い。 The grouping will be described in more detail. The optimal vectors similar to each other are collected so as to belong to the same vector group according to a predetermined criterion, and all the optimal vectors are grouped into one or more vector groups. Further, one or more vector groups are rearranged in descending order of the number of optimal vectors included therein. That is, the priority order is assigned to each vector group so that the higher priority order is assigned in descending order of the number of optimum vectors included in the vector group. This is because the greater the number of optimum vectors included therein, the higher the possibility that the representative vectors corresponding to these optimum vectors are vectors between isolated points constituting the screen tone. Therefore, in the vector group after the rearrangement, it is more likely that the representative vector of the vector group matches the vector indicating the screen tone used in the image than the lower one. .
なお、複数の最適ベクトルが所定の基準に従って相互に類似するとは、例えば、ベクトル値が近いことである。基準とするベクトルと比較してベクトル先端座標が所定距離内又は、ベクトル長さ及びベクトル角度が所定範囲内であれば、ベクトル値が近いということができる。基準ベクトルとして、個々の最適ベクトルを用い、最適ベクトル間での比較に基づいて、ベクトルグループの判定をすることもできるし、基準ベクトルとして、現時点でのベクトルグループに含まれる複数の最適ベクトルから算出したベクトル（例えば、平均ベクトル）を用いて、そのようなベクトルと候補の最適ベクトルとの比較に基づいて、ベクトルグループの判定をすることもできる。 Note that the plurality of optimum vectors being similar to each other according to a predetermined criterion is, for example, that the vector values are close. If the vector tip coordinates are within a predetermined distance or the vector length and vector angle are within a predetermined range as compared to the reference vector, it can be said that the vector value is close. Individual optimal vectors can be used as reference vectors, and vector groups can be determined based on comparisons between optimal vectors. Reference vectors can be calculated from multiple optimal vectors included in the current vector group. It is also possible to determine a vector group based on a comparison between such a vector and a candidate optimal vector using the vector (for example, an average vector).
また、各ベクトルグループに対して、上述の代表ベクトルを割り当てる。代表ベクトルは、ベクトルグループに含まれる複数の最適ベクトルに基づいて求める。例えば、複数の最適ベクトルの所定の算法による平均値、中間値などを、代表ベクトルとすることができる。 In addition, the above representative vector is assigned to each vector group. The representative vector is obtained based on a plurality of optimum vectors included in the vector group. For example, an average value, an intermediate value, or the like obtained by a predetermined algorithm of a plurality of optimum vectors can be used as a representative vector.
グループ情報記憶部１１９は、図２に示すように、各ベクトルグループについて、グループ情報（そのベクトルグループの識別情報、そのベクトルグループに含まれる最適ベクトルの数、そのベクトルグループに対応した代表ベクトルの長さ及び角度並びにそのベクトルグループの優先順位）を保持する。 As shown in FIG. 2, the group information storage unit 119 includes, for each vector group, group information (identification information of the vector group, the number of optimum vectors included in the vector group, the length of the representative vector corresponding to the vector group). And the priority of the vector group).
ベクトルグループ割当部１２１は、孤立点情報記憶部１１１に格納されている孤立点情報と、グループ情報記憶部１１９に格納されているグループ情報に基づいて、個々の孤立点に何れかのベクトルグループを割り当てる。１つの具体例をより詳細に説明をすると、１つ１つの孤立点に順々にベクトルグループを割り当てていくが、１つの孤立点に着目した場合、優先順位が高い順にベクトルグループの割り当てを試みる。割り当てを試みるベクトルグループの代表ベクトル、それを９０度回転させたベクトル、１８０度回転させたベクトル及び２７０度回転したベクトルの合わせて４種類のベクトルを、その孤立点を始点として、合わせ、４つのベクトルにそれぞれ対応する４つの終点のうちの何れかの終点に何れかの他の孤立点が存在するならば、始点に存在する着目している孤立点は、現在割当てを試みているベクトルグループに属すると判断する。割り当てを試みるベクトルグループの代表ベクトル、それを９０度回転させたベクトル、１８０度回転させたベクトル及び２７０度回転したベクトルの合わせて４種類のベクトルについて試したのは、スクリーントーンが正方格子の構成を有する場合を想定したからであり、もし、スクリーントーンがハニカム構成を有するのであれば、回転角度は、１２０度及び２４０度となる。 The vector group assigning unit 121 assigns any vector group to each isolated point based on the isolated point information stored in the isolated point information storage unit 111 and the group information stored in the group information storage unit 119. assign. To explain one specific example in more detail, vector groups are assigned to each isolated point in order. When attention is paid to each isolated point, vector groups are assigned in descending order of priority. . A representative vector of a vector group to be assigned, a vector rotated by 90 degrees, a vector rotated by 180 degrees, and a vector rotated by 270 degrees, including four types of vectors starting from the isolated point, If any other isolated point exists at any one of the four end points corresponding to the vectors, the isolated point of interest present at the start point is assigned to the vector group currently being assigned. Judge that it belongs. The representative vector of the vector group to be assigned, the vector rotated by 90 degrees, the vector rotated by 180 degrees, and the vector rotated by 270 degrees were tested for four types of vectors. This is because if the screen tone has a honeycomb structure, the rotation angles are 120 degrees and 240 degrees.
この割当ての試みを、各孤立点について、優先順位の最も高いベクトルグループから始め、割当てに成功したならば、処理を終了し、割当てに失敗したならば、次の優先順位のベクトルグループの割り当てを試みる。 This allocation attempt starts with the highest priority vector group for each isolated point. If the allocation is successful, the process is terminated. If the allocation fails, the next priority vector group is allocated. Try.
割当情報記憶部１２３は、全ての孤立点について、孤立点識別情報とそれに割り当てられたベクトルグループの識別情報とを対応付けて記憶する。 The allocation information storage unit 123 stores the isolated point identification information and the identification information of the vector group allocated thereto in association with each other for all isolated points.
スクリーントーン抽出部１２５は、相互に隣接する同一のベクトルグループに属する孤立点を集めて構成されるスクリーントーン領域を抽出する。具体的には、個々の孤立点について、その孤立点に割り当てられたベクトルグループと、その周囲の１以上の孤立点の各々に割り当てられたベクトルグループとが一致するか否かを判断することに基づいて、スクリーントーンと判定していくことを繰り返すことによりスクリーントーン領域を抽出する。周囲に当該孤立点と同一のベクトルグループが割り当てられている孤立点が少ない孤立点は、スクリーントーン領域を構成しないと判断し、どのベクトルグループにも属さないようにするための処理をする。つまり、その孤立点に対するベクトルグループの割当てを削除する。ここで、孤立点が少ないことは、数で判断することもあるし、割合（例えば、同一のベクトルグループが割り当てられている周囲の孤立点の数／周囲の孤立点の数）で判断することもある。更に、孤立点間の距離もこの判断で考慮してもよい。こうすることにより、自孤立点に割り当てられたベクトルグループが間違いであるような孤立点を見つけ、このような孤立点に対するベクトルグループの割当てを削除することができる。つまり、スクリーントーン抽出部１２５は、自孤立点に割り当てられたベクトルグループと、その孤立点に隣接する１以上の孤立点にそれぞれ割り当てられたベクトルグループとの比較に基づいて、自孤立点に割り当てられたベクトルグループが間違いであると判断された孤立点に対するそのベクトルグループの割当てを削除することにより残りの孤立点をスクリーントーンを構成する孤立点として抽出する。 The screen tone extraction unit 125 extracts a screen tone region configured by collecting isolated points belonging to the same vector group adjacent to each other. Specifically, for each isolated point, it is determined whether or not a vector group assigned to the isolated point matches a vector group assigned to each of one or more surrounding isolated points. Based on this, the screen tone region is extracted by repeating the determination of the screen tone. An isolated point having a small number of isolated points to which the same vector group as that of the isolated point is assigned is determined not to constitute a screen tone region, and processing is performed so as not to belong to any vector group. That is, the vector group assignment to the isolated point is deleted. Here, the fact that there are few isolated points may be determined by a number, or by a ratio (for example, the number of surrounding isolated points to which the same vector group is assigned / the number of surrounding isolated points). There is also. Furthermore, the distance between isolated points may be taken into account in this determination. By doing so, it is possible to find an isolated point in which the vector group assigned to the self-isolated point is wrong, and to delete the assignment of the vector group to such an isolated point. In other words, the screen tone extraction unit 125 assigns the self-isolated point to the self-isolated point based on the comparison between the vector group assigned to the self-isolated point and the vector group assigned to one or more isolated points adjacent to the isolated point. By deleting the assignment of the vector group to the isolated point in which the determined vector group is determined to be wrong, the remaining isolated points are extracted as isolated points constituting the screen tone.
スクリーントーン領域情報記憶部１２７は、スクリーントーン抽出部１２５により抽出された１以上のスクリーントーン領域に関する情報を記憶する。具体的には、個々のスクリーン領域について、その識別情報とそれに含まれる全ての孤立点の識別情報を対応付けて記憶する。また、各スクリーントーン領域を構成する全ての画素の座標も含む。 The screen tone area information storage unit 127 stores information on one or more screen tone areas extracted by the screen tone extraction unit 125. Specifically, for each screen region, the identification information and the identification information of all isolated points included in the identification information are stored in association with each other. It also includes the coordinates of all the pixels that make up each screen tone area.
スクリーントーン領域拡張部１２９は、原画像に含まれているスクリーントーン以外の絵柄による影響により、孤立点検出部１０９により孤立点として検出されることができなかったことが原因でスクリーントーン領域に含まれないと判定された不完全な点を新たに追加するべき追加点として検出して、その追加点をスクリーントーン領域に追加することによりスクリーントーン領域を拡張する。具体的には、スクリーントーン領域を構成する孤立点を起点とした代表ベクトルの終点を中心とし且つ所定の半径を持つ円の内部と外部との間に存在するエッジの割合に基づいて、孤立点検出部１０９では抽出できなかった追加点を検出したならば、検出したその追加点をそのスクリーントーン領域に追加する。これを、スクリーントーン領域に存在する個々の孤立点について行う。ここで、所定の半径としては、例えば、そのスクリーントーンに含まれる拡張検査用の起点として利用した孤立点の半径を用いる。スクリーントーン領域拡張部１２９によりスクリーントーン領域を拡張することにより、モアレ対策をすることができる領域を広げることができる。 The screen tone area expansion unit 129 is included in the screen tone area because it is not detected as an isolated point by the isolated point detection unit 109 due to the influence of a pattern other than the screen tone included in the original image. An incomplete point determined not to be detected is detected as an additional point to be newly added, and the screen tone region is expanded by adding the additional point to the screen tone region. Specifically, the isolated inspection is based on the ratio of the edges existing between the inside and the outside of a circle having a predetermined radius centered on the end point of the representative vector starting from the isolated point that constitutes the screen tone area. If an additional point that could not be extracted by the output unit 109 is detected, the detected additional point is added to the screen tone area. This is performed for each isolated point existing in the screen tone area. Here, as the predetermined radius, for example, the radius of the isolated point used as the starting point for the extended inspection included in the screen tone is used. By expanding the screen tone area by the screen tone area expanding unit 129, it is possible to expand an area where moire countermeasures can be taken.
更に、スクリーントーン領域を構成する孤立点を起点とした代表ベクトルの終点に、スクリーントーン抽出部１２５にてスクリーントーンに属さないと判定され、ベクトルグループから除外された孤立点が存在する場合は、その孤立点に対し、起点のベクトルグループを割り当てることで、ベクトルグループ割当部１２１における割り当て間違いや、スクリーントーン抽出部１２５で誤って除外された孤立点の修正をする。 Further, when there is an isolated point that is determined not to belong to the screen tone by the screen tone extraction unit 125 at the end point of the representative vector starting from the isolated point that constitutes the screen tone region, By assigning a vector group as a starting point to the isolated point, an assignment mistake in the vector group assigning unit 121 or an isolated point mistakenly excluded by the screen tone extracting unit 125 is corrected.
原画像に含まれているスクリーントーン以外の絵柄による影響により、孤立点検出部１０９により孤立点として検出されることができなかったことが原因でスクリーントーン領域に含まれないこととなった追加点があることは上述した通りであるが、そのような追加点は絵柄と交差している。具体的には、原画像に含まれる絵柄がスクリーントーンに含まれる点と交差すると、その点は、絵柄と合成したものとなってしまう。例えば、スクリーントーンを構成する点と絵柄に含まれる直線とが部分的に交差すると、直線の側に半円が付随するような形状となってしまう。従って、これらの点のうちの一部は、スクリーントーンを構成する点の一部として残っているが、残りの部分は、もはやスクリーントーンを構成する点として残ってはいなくて、その部分は絵柄に含まれた状態で存在することになる。スクリーントーンを構成する点の一部として残っている部分に対しては、モアレ対策をすることが好ましいが、絵柄に含まれてしまった部分に対しては、モアレ対策をしない方が好ましい。仮にモアレ対策をすると、絵柄が劣化することとなってしまう。 Additional points that are not included in the screen tone area due to the fact that they cannot be detected as isolated points by the isolated point detection unit 109 due to the influence of the pattern other than the screen tone included in the original image As described above, there is an additional point that intersects the pattern. Specifically, when the pattern included in the original image intersects with a point included in the screen tone, the point is synthesized with the pattern. For example, when a point constituting the screen tone and a straight line included in the pattern partially intersect, a shape in which a semicircle is attached to the straight line side is obtained. Thus, some of these points remain as part of the points that make up the screen tone, but the remaining part no longer remains as points that make up the screen tone, and that part is It exists in the state included in. It is preferable to take moiré countermeasures for the portions remaining as part of the screen tone, but it is preferable not to take moiré countermeasures for the portions included in the picture. If moiré countermeasures are taken, the pattern will deteriorate.
交差領域削除部１３１は、スクリーントーン領域拡張部１２９によりスクリーントーン領域を拡張しつつも、このような交差領域（つまり、点と絵柄が交差した領域）を拡張領域から除外するために設けられている。具体的には、交差領域削除部１３１は、孤立点と絵柄が交差する部分としない部分との境界を検出し、この境界により、これらの部分を分ける。そして、境界により部分孤立点から分けられた交差領域をスクリーントーン領域から削除する。簡易的には、絵柄の線のエッジを表す境界線と孤立点の輪郭を現す円周との間の２つの交点を検出し、この２つの交点を結ぶ直線を境界とする。 The intersection area deletion unit 131 is provided to exclude such an intersection area (that is, an area where a point and a picture intersect) from the extension area while extending the screen tone area by the screen tone area extension unit 129. Yes. Specifically, the intersection area deletion unit 131 detects a boundary between an isolated point and a portion where the pattern intersects and a portion where the pattern does not intersect, and divides these portions by this boundary. Then, the intersection area separated from the partial isolated point by the boundary is deleted from the screen tone area. Briefly, two intersection points between a boundary line representing the edge of the pattern line and the circumference representing the outline of the isolated point are detected, and a straight line connecting the two intersection points is defined as the boundary.
階調反転部１３３は、二値化画像記憶部１０７に記憶されている二値化画像の階調を反転する。これにより、黒は白になり、白は黒になる。従って、黒い孤立点として検出することができなかった白い孤立点を黒い孤立点として検出できるようになる。スクリーントーンは、それにより表そうとする階調に応じて、大きく分けて、白に黒点が入るパターンと、黒に白点が入るパターンの２種類のパターンがあるが、階調反転部１３３で、二値化画像を反転することにより、両種類のパターンに対応することが可能となる。なお、二値化画像を用いない場合は、図１１に示すように、階調反転部１３３を原画像記憶部１０３に接続し、原画像記憶部１０３に記憶されている原画像の階調を反転させても良い。 The gradation inversion unit 133 inverts the gradation of the binarized image stored in the binarized image storage unit 107. This turns black into white and white into black. Therefore, a white isolated point that could not be detected as a black isolated point can be detected as a black isolated point. There are two types of screen tones according to the gradation to be expressed, and there are two types of patterns: a pattern with black spots on white and a pattern with white spots on black. By inverting the binarized image, both types of patterns can be handled. In the case where the binarized image is not used, as shown in FIG. 11, the gradation inversion unit 133 is connected to the original image storage unit 103, and the gradation of the original image stored in the original image storage unit 103 is set. It may be reversed.
モアレ対策処理部１３５は、スクリーントーン領域情報記憶部１２７に格納されているスクリーントーン領域情報に基づいて判別したスクリーントーン領域を考慮して作成されたマスクを用いて、デジタル原画像に対してモアレ対策のための処理を行う。モアレ対策のための処理とは、例えば、２次元のガウシアンフィルタをかける処理である。 The moiré countermeasure processing unit 135 uses the mask created in consideration of the screen tone area determined based on the screen tone area information stored in the screen tone area information storage unit 127, to apply moire to the digital original image. Perform measures for countermeasures. The processing for countermeasure against moire is, for example, processing for applying a two-dimensional Gaussian filter.
モアレ対策済画像記憶部１３７は、モアレ対策処理部１３５によりモアレ対策を施された画像を記憶する。 The moire countermeasure image storage unit 137 stores the image on which the moire countermeasure processing unit 135 has taken the moire countermeasure.
画像縮小部１３９は、モアレ対策済画像記憶部１３７に記憶されているモアレ対策済みの画像を縮小する。 The image reducing unit 139 reduces the moire countermeasure image stored in the moire countermeasure image storage unit 137.
縮小済画像記憶部１４１は、モアレ対策を施されてから縮小された画像を記憶する。 The reduced image storage unit 141 stores an image reduced after the moire countermeasure is taken.
画像出力部１４３は、縮小済画像記憶部１４１に記憶されている画像を外部に出力する。 The image output unit 143 outputs the image stored in the reduced image storage unit 141 to the outside.
次に図３を参照して本実施形態による画像処理装置の動作について説明をする。 Next, the operation of the image processing apparatus according to the present embodiment will be described with reference to FIG.
まず、画像入力部１０１は、デジタル画像又は漫画画像を入力して、デジタル原画像を原画像記憶部１０３に格納する（ステップＳ２０１）。 First, the image input unit 101 inputs a digital image or a comic image, and stores the digital original image in the original image storage unit 103 (step S201).
次に、二値化部１０５は、デジタル原画像を二値化して、二値化画像を二値化画像記憶部１０７に格納する（ステップＳ２０３）。 Next, the binarization unit 105 binarizes the digital original image and stores the binarized image in the binarized image storage unit 107 (step S203).
次に、孤立点検出部１０９は、二値化画像から孤立点を検出して、孤立点情報を孤立点情報記憶部１１１に格納する（ステップＳ２０５）。なお、図１１に示すように二値化部１０５を設けない場合には、図１２に示すようにステップＳ２０３の処理は行わなくても良い。その場合は、ステップＳ２０５で、原画像から孤立点を検出して、孤立点情報を孤立点情報記憶部１１１に格納する。 Next, the isolated point detection unit 109 detects an isolated point from the binarized image and stores the isolated point information in the isolated point information storage unit 111 (step S205). When the binarization unit 105 is not provided as shown in FIG. 11, the process of step S203 does not have to be performed as shown in FIG. In that case, an isolated point is detected from the original image in step S205, and the isolated point information is stored in the isolated point information storage unit 111.
次に、最適ベクトル検出部１１３は、孤立点情報に基づいて最適ベクトルを検出し、最適ベクトル情報を最適ベクトル情報記憶部１１５に格納する（ステップＳ２０７）。 Next, the optimal vector detection unit 113 detects the optimal vector based on the isolated point information, and stores the optimal vector information in the optimal vector information storage unit 115 (step S207).
次に、グループ化部１１７は、最適ベクトル情報に基づいて最適ベクトルのグループ化を行い、図２に示すようなグループ情報をグループ情報記憶部１１９に格納する（ステップＳ２０９）。 Next, the grouping unit 117 groups the optimal vectors based on the optimal vector information, and stores group information as shown in FIG. 2 in the group information storage unit 119 (step S209).
次に、ベクトルグループ割当部１２１は、各孤立点に何れかのベクトルグループを割り当てて、割当情報を割当情報記憶部１２３に格納する（ステップＳ２１１）。 Next, the vector group assignment unit 121 assigns any vector group to each isolated point, and stores the assignment information in the assignment information storage unit 123 (step S211).
次に、スクリーントーン抽出部１２５は、スクリーントーン領域を抽出し、スクリーントーン領域情報をスクリーントーン情報記憶部１２７に格納する（ステップＳ２１３）。 Next, the screen tone extraction unit 125 extracts a screen tone region and stores the screen tone region information in the screen tone information storage unit 127 (step S213).
次に、スクリーントーン領域拡張部１２９は、スクリーントーン領域を拡張し、この拡張を、スクリーントーン情報記憶部１２７に格納されているスクリーントーン領域情報に反映させる（ステップＳ２１５）。 Next, the screen tone area expansion unit 129 expands the screen tone area, and reflects this expansion in the screen tone area information stored in the screen tone information storage unit 127 (step S215).
次に、交差領域削除部１３１は、孤立点と絵柄との交差領域をスクリーントーン領域から削除し、この削除を、スクリーントーン情報記憶部１２７に格納されているスクリーントーン領域情報に反映させる（ステップＳ２１７）。なお、追加点が白点の場合は、ステップＳ２１７の処理は行わなくて良い。 Next, the intersection area deletion unit 131 deletes the intersection area between the isolated point and the pattern from the screen tone area, and reflects this deletion in the screen tone area information stored in the screen tone information storage unit 127 (Step S1). S217). If the additional point is a white point, the process of step S217 does not have to be performed.
次に、制御部（図示せず）が反転画像処理済みでないと判断したならば（ステップＳ２１９でＮＯ）、階調反転部１３３は、二値化画像記憶部１０７に格納されている二値化画像の階調を反転する（ステップＳ２２１）。なお、ステップＳ２０３の処理を行わなかった場合は、階調反転部１３３は、原画像記憶部１０３に格納されている原画像の階調を反転させる。 Next, if the control unit (not shown) determines that the reverse image processing has not been completed (NO in step S219), the gradation inversion unit 133 performs binarization stored in the binarized image storage unit 107. The gradation of the image is inverted (step S221). If the process of step S <b> 203 is not performed, the gradation inversion unit 133 inverts the gradation of the original image stored in the original image storage unit 103.
ステップＳ２２１からは、ステップＳ２０５に戻り、それから、ステップＳ２１９まで進む。なお、上述したように、追加点が白点の場合は、ステップＳ２１７の処理は行わなくて良い。 From step S221, the process returns to step S205, and then proceeds to step S219. As described above, when the additional point is a white point, the process of step S217 does not have to be performed.
次に、制御部（図示せず）が反転画像処理済みであると判断したならば（ステップＳ２１９でＹＥＳ）、モアレ対策処理部１３５は、デジタル原画像に対してモアレ対策を施す（ステップＳ２２３）。 Next, when the control unit (not shown) determines that the reverse image processing has been completed (YES in step S219), the moire countermeasure processing unit 135 performs moire countermeasures on the digital original image (step S223). .
次に、画像縮小部１３９は、モアレ対策済みの画像を縮小する処理を行い、処理済みの画像を縮小済画像記憶部１４１に格納する（ステップＳ２２５）。 Next, the image reduction unit 139 performs a process of reducing the image that has undergone moiré countermeasures, and stores the processed image in the reduced image storage unit 141 (step S225).
次に、画像出力部１４３は、モアレ対策が施されてから縮小されたデジタル画像を外部に出力する（ステップＳ２２７）。 Next, the image output unit 143 outputs to the outside a digital image reduced after the moire countermeasure is taken (step S227).
なお、図３には示さないが、反転しない二値化画像と反転した二値画像の何れか一方のみに対して、ステップＳ２０５〜Ｓ２１７の処理を行ってもよい。ステップＳ２０３の処理を行わなかった場合は、反転しない原画像と反転した原画像の何れか一方のみに対して、ステップＳ２０５〜Ｓ２１７の処理を行ってもよい。この後、ステップＳ２２３〜Ｓ２２７の処理を行う。 Although not shown in FIG. 3, the processing in steps S <b> 205 to S <b> 217 may be performed only on one of the binary image that is not inverted and the inverted binary image. When the process of step S203 is not performed, the processes of steps S205 to S217 may be performed only on one of the original image that is not reversed and the original image that is reversed. Thereafter, the processes of steps S223 to S227 are performed.
次に、図４から図１０の具体例を参照して、本実施形態の説明をする。 Next, the present embodiment will be described with reference to specific examples of FIGS.
例えば、図４に示すような二値化画像には、線の他に孤立点が存在するが、孤立点検出部１０９は、これらの孤立点を検出する。 For example, in the binarized image as shown in FIG. 4, isolated points exist in addition to the lines, but the isolated point detection unit 109 detects these isolated points.
図５（ａ）は、最適ベクトル検出部１１３が、最適ベクトルを求めるにあたり、利用する周辺の孤立点の範囲を示すものである。円の中心にあるのは、着目している孤立点である。当該範囲は、円で示される半径以下且つ−１５度から６５度の角度の範囲である。図５（ｂ）は、着目している孤立点から、範囲に含まれる幾つかの孤立点までのベクトルを示す。図５（ｃ）は、着目している孤立点から約６０度の向きを持って規則的に並ぶ孤立点までの複数のベクトルを示す。これらのベクトルのうち最短のベクトルを最適ベクトルとする。図５（ｃ）では、最短のベクトルと、最短のベクトルに対して約２倍、３倍、４倍の長さの４つのベクトルが描かれている。図５（ｄ）は、各孤立点に最適ベクトルが割り当てられた状態を示している。 FIG. 5A shows a range of isolated points around which the optimum vector detecting unit 113 uses when obtaining the optimum vector. At the center of the circle is the isolated point of interest. The said range is the range below the radius shown with a circle | round | yen, and an angle of -15 degree to 65 degree | times. FIG. 5B shows vectors from an isolated point of interest to several isolated points included in the range. FIG. 5C shows a plurality of vectors from the isolated point of interest to the isolated points regularly arranged with a direction of about 60 degrees. Among these vectors, the shortest vector is set as the optimum vector. In FIG. 5 (c), the shortest vector and four vectors of about twice, three times, and four times the length of the shortest vector are drawn. FIG. 5D shows a state in which an optimal vector is assigned to each isolated point.
図６（ａ）は、ベクトルグループ割当部１２１により、代表ベクトルｇ２を用いて、多数の孤立点に代表ベクトルｇ２により代表されるベクトルグループが割り当てられる様子を示している。代表ベクトルｇ２だけを用いた場合、図６（ａ）の例では、左下から右上に向かう列における最も右上の孤立点は、当該ベクトルグループに属することができなくなってしまうが、代表ベクトルｇ２を９０度回転させたベクトルも用いて判断をするため、左隣の列にある孤立点との対応関係をとることができる。従って、当該ベクトルグループに属することができる。図６（ｂ）は、スクリーントーン抽出部１２５による処理の様子を示している。丸で囲まれた領域内の孤立点のように、近くに同一のベクトルグループに属する孤立点があまりない場合には、現在割り当てられているベクトルグループのＩＤを外す処理を行う。 FIG. 6A shows a state in which the vector group allocating unit 121 allocates a vector group represented by the representative vector g2 to a number of isolated points using the representative vector g2. When only the representative vector g2 is used, in the example of FIG. 6A, the uppermost isolated point in the column from the lower left to the upper right cannot belong to the vector group. Since the determination is also made using the vector rotated degree, the correspondence with the isolated points in the left adjacent column can be taken. Therefore, it can belong to the vector group. FIG. 6B shows a state of processing by the screen tone extraction unit 125. When there are not many isolated points belonging to the same vector group nearby such as isolated points in a circled region, processing for removing the ID of the currently assigned vector group is performed.
図６（ｃ）は、図６（ｂ）の丸で囲まれた領域内の孤立点に割り当てられていたベクトルグループのＩＤが外されたことを示している。ここで、図６（ｂ）の丸で囲まれた領域の左上に存在する右上向きの長いベクトルは、他の右上向きの短いベクトルの整数倍であるため、この孤立点は代表ベクトルｇ２のグループＩＤが付与されている。この長いベクトルの近接点には、丸で囲まれた領域内の孤立点も含むが、周囲に代表ベクトルｇ２が付与された孤立点が多数ある結果、同じベクトルグループのＩＤの近接点を多く持つと判断されて、グループＩＤは削除されず、代表ベクトルｇ２により代表されるベクトルグループに属する孤立点と判定されている。 FIG. 6C shows that the ID of the vector group assigned to the isolated point in the circled area in FIG. 6B has been removed. Here, since the upper right long vector existing at the upper left of the circled region in FIG. 6B is an integer multiple of the other upper right short vectors, this isolated point is a group of representative vectors g2. An ID is assigned. This long vector proximity point includes isolated points in the circled region, but there are many isolated points to which the representative vector g2 is assigned in the vicinity, and as a result, there are many proximity points with the same vector group ID. Therefore, the group ID is not deleted and it is determined as an isolated point belonging to the vector group represented by the representative vector g2.
図７（ａ）には、代表ベクトルｇ２が割り当てられている多数の孤立点のうちの２つの孤立点を始点とする２つの代表ベクトルが描かれていて、それらの代表ベクトルの終点には、絵柄と交差した点（丸付数字１、２で示す。）が存在する。終点位置にある２つの交差部を見ると、左上側の交差部は、半分程度しか直線と交差していないのに対して、右下側の交差部は、８０パーセント以上が直線と交差している。スクリーントーン領域拡張部１２９は、前者の交差部については、スクリーントーン領域を構成する孤立点を起点とした代表ベクトルの終点を中心とし且つ所定の半径を持つ円の内部と外部との間に存在するエッジの割合が所定値以上であるので、追加点とするが、後者の交差部については、その割合が所定値未満であるので、追加点にはしない。 In FIG. 7A, two representative vectors starting from two isolated points among a number of isolated points to which the representative vector g2 is assigned are drawn, and at the end points of these representative vectors, There is a point (indicated by circled numbers 1 and 2) that intersects the pattern. Looking at the two intersections at the end point, the upper left intersection intersects with the straight line only about half, whereas the lower right intersection has more than 80% intersect with the straight line. Yes. The screen tone area expansion unit 129 exists between the inside and the outside of a circle having a predetermined radius centered on the end point of the representative vector with the isolated point constituting the screen tone area as the starting point for the former intersection. Since the ratio of the edge to be processed is equal to or greater than a predetermined value, it is determined as an additional point.
図7（ｂ）では、図7（ａ）で判定された追加点に対し、更に代表ベクトルをあて、その終点位置にある追加点（丸付数字３で示す。）を判定している図である。 In FIG. 7B, a representative vector is further assigned to the additional point determined in FIG. 7A, and an additional point (indicated by a circled number 3) at the end point position is determined. is there.
図７（ｃ）は、追加点として判定されたものが複数揃った状態を示している。図７（ｂ）と図７（ｃ）とを比較すると代表ベクトルｇ２が付されている孤立点が増加しているが、増加分が、スクリーントーン領域に追加されることとなった追加点である。 FIG. 7C shows a state where a plurality of items determined as additional points are arranged. When FIG. 7B is compared with FIG. 7C, the number of isolated points to which the representative vector g2 is attached increases. However, the increase is an additional point that is added to the screen tone area. is there.
図８は、スクリーントーン領域拡張部１２９が、スクリーントーン領域を構成する孤立点を起点とした代表ベクトルの終点を中心とし且つ所定の半径を持つ円の内部と外部との間に存在するエッジの割合が所定値以上であるかどうかを判断する具体例を説明するものである。例えば、８方向（０度、４５度、９０度、・・・、３１５度）それぞれにエッジが存在するか否かをみて、例えば、４方向以上にエッジが存在するならば、当該不完全な点を追加点とする。 FIG. 8 shows an example of an edge existing between the inside and the outside of a circle having a predetermined radius centered at the end point of a representative vector starting from an isolated point constituting the screen tone area. A specific example for determining whether the ratio is equal to or greater than a predetermined value will be described. For example, check whether there are edges in each of the 8 directions (0 degrees, 45 degrees, 90 degrees,..., 315 degrees). A point is an additional point.
図９（ａ）は、交差領域削除部１３１が、孤立点を追加する際に、それと図柄が交差している領域をスクリーントーン領域から削除する処理を具体的に示すものである。ＳＴＡＲＴに対応する交点（円周と線のエッジとの交点）からＥＮＤに対応する交点（円周と線のエッジとの交点）までの範囲の円弧とこれに対応する弦により囲まれる半月状の領域を交差領域とする。図９（ｂ）は交差領域を除外した追加点をスクリーントーン領域に反映したものになる。 FIG. 9A specifically shows a process in which the intersecting area deleting unit 131 deletes an area where a symbol intersects with the screen tone area when adding an isolated point. A half-moon-shaped circle surrounded by an arc and the corresponding chord from the intersection corresponding to START (intersection between the circumference and line edge) to the intersection corresponding to END (intersection between the circumference and line edge) Let the region be an intersection region. FIG. 9B reflects the added points excluding the intersection area in the screen tone area.
図１０（ａ）は、モアレ軽減処理を施す前の画像であり、図１０（ｂ）は、これに対して、スクリーントーンに含まれる点のみを抽出した画像である。 FIG. 10A is an image before the moire reduction process is performed, and FIG. 10B is an image obtained by extracting only points included in the screen tone.
本実施形態によれば、規則的に並んでいると判断される点のみを抽出するので、絵柄の点や砂目の点等の規則的でない点、すなわち、スクリーントーンに含まれない点、に対して誤ってモアレ対策処理を施してしまうことを防止することができる。 According to the present embodiment, only the points that are determined to be regularly arranged are extracted, so that the points are not regular, such as pattern points or grain points, that is, points that are not included in the screen tone. On the other hand, it is possible to prevent the moire countermeasure process from being erroneously performed.
なお、上記の画像処理装置は、ハードウェア、ソフトウェア又はこれらの組合わせにより実現することができる。また、上記の画像処理装置により行なわれる画像処理方法も、ハードウェア、ソフトウェア又はこれらに組合わせにより実現することができる。ここで、ソフトウェアによって実現されるとは、コンピュータがプログラムを読み込んで実行することにより実現されることを意味する。 Note that the above image processing apparatus can be realized by hardware, software, or a combination thereof. In addition, the image processing method performed by the above-described image processing apparatus can also be realized by hardware, software, or a combination thereof. Here, “realized by software” means realized by a computer reading and executing a program.
プログラムは、様々なタイプの非一時的なコンピュータ可読媒体(non-transitory computer readable medium)を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体(tangible storage medium)を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えば、フレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば、光磁気ディスク）、ＣＤ−ＲＯＭ(Read Only Memory)、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ(Programmable ROM)、ＥＰＲＯＭ(Erasable PROM)、フラッシュＲＯＭ、ＲＡＭ(random access memory)）を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体(transitory computer readable medium)によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。 The program may be stored using various types of non-transitory computer readable media and supplied to the computer. Non-transitory computer readable media include various types of tangible storage media. Examples of non-transitory computer readable media include magnetic recording media (for example, flexible disks, magnetic tapes, hard disk drives), magneto-optical recording media (for example, magneto-optical disks), CD-ROMs (Read Only Memory), CD- R, CD-R / W, semiconductor memory (for example, mask ROM, PROM (Programmable ROM), EPROM (Erasable PROM), flash ROM, RAM (random access memory)). The program may also be supplied to the computer by various types of transitory computer readable media. Examples of transitory computer readable media include electrical signals, optical signals, and electromagnetic waves. The temporary computer-readable medium can supply the program to the computer via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.
本発明は、画像から規則的なパターンを検出するために利用することができる。 The present invention can be used to detect a regular pattern from an image.
１０１ 画像入力部；１０３ 原画像記憶部；１０５ 二値化部；１０７ 二値化画像記憶部；１０９ 孤立点検出部；１１１ 孤立点情報記憶部；１１３ 最適ベクトル検出部；１１５ 最適ベクトル情報記憶部；１１７ グループ化部；１１９ グループ情報記憶部；１２１ ベクトルグループ割当部；１２３ 割当情報記憶部；１２５ スクリーントーン抽出部；１２７ クリーントーン領域情報記憶部；１２９ スクリーントーン領域拡張部；１３１ 交差領域削除部；１３３ 階調反転部；１３５ モアレ対策処理部；１３７ モアレ対策済画像記憶部；１３９ 画像縮小部；１４１ 縮小済画像記憶部；１４３ 画像出力部 DESCRIPTION OF SYMBOLS 101 Image input part; 103 Original image storage part; 105 Binarization part; 107 Binary image storage part; 109 Isolated point detection part; 111 Isolated point information storage part; 113 Optimal vector detection part; 115 Optimal vector information storage part 117 grouping unit; 119 group information storage unit; 121 vector group allocation unit; 123 allocation information storage unit; 125 screen tone extraction unit; 127 clean tone region information storage unit; 129 screen tone region expansion unit; 131 cross region deletion unit 133 gradation inversion unit; 135 moiré countermeasure processing unit; 137 moiré countermeasure image storage unit; 139 image reduction unit; 141 reduced image storage unit; 143 image output unit
Claims (19)
検出された前記複数の孤立点の各々について、当該孤立点と近接し、同種類のスクリーントーン領域を構成する可能性がある孤立点までのベクトルを最適ベクトルとして検出する最適ベクトル検出手段と、
相互に類似であると判断される複数の最適ベクトルが、該複数の最適ベクトルに対応する代表ベクトルにより代表される同一のベクトルグループに属するように、前記複数の最適ベクトルを１以上のベクトルグループにグループ化するグループ化手段と、
前記複数の孤立点に含まれる個々の孤立点に、その孤立点とその孤立点に隣接する１以上の孤立点と前記ベクトルグループ毎の前記代表ベクトルとに基づいて、何れかの前記ベクトルグループを割り当てるベクトルグループ割当て手段と、
同じベクトルグループが割り当てられた孤立点が多数存在する領域をスクリーントーンを構成する孤立点として抽出するスクリーントーン抽出手段と、
を備えることを特徴とする画像処理装置。 Isolated point detecting means for detecting a plurality of isolated points from the original image;
Optimal vector detection means for detecting, as an optimal vector, a vector up to an isolated point that may be close to the isolated point and form the same type of screen tone region for each of the detected isolated points;
The plurality of optimum vectors are grouped into one or more vector groups such that a plurality of optimum vectors determined to be similar to each other belong to the same vector group represented by a representative vector corresponding to the plurality of optimum vectors. Grouping means for grouping;
Based on each isolated point included in the plurality of isolated points, the isolated point, one or more isolated points adjacent to the isolated point, and the representative vector for each vector group, A vector group assigning means to assign;
A screen tone extracting means for extracting an area where there are many isolated points to which the same vector group is assigned as isolated points constituting the screen tone;
An image processing apparatus comprising:
前記最適ベクトル検出手段は、検出された前記複数の孤立点の各々について、当該孤立点を起点として、他の孤立点を終点とするベクトルであって、向きが共通であり、最短ベクトルと、長さが前記最短ベクトルに対して整数倍の関係にある１以上のベクトルより構成されるベクトル群を１以上検出し、各ベクトル群における前記最短のベクトルを最適ベクトルとすることを特徴とする画像処理装置。 The image processing apparatus according to claim 1,
The optimum vector detecting means is a vector having the isolated point as a starting point and another isolated point as an end point for each of the detected isolated points, the direction being common, the shortest vector, and a long length Image processing characterized in that one or more vector groups composed of one or more vectors having an integer multiple of the shortest vector are detected, and the shortest vector in each vector group is set as an optimum vector. apparatus.
前記ベクトルグループ割当て手段は、着目した孤立点を始点とした或る前記代表ベクトル又は該或る代表ベクトルを所定角度回転させたベクトルの終点に他の孤立点が存在するならば、前記着目した孤立点に前記或る代表ベクトルにより代表されるベクトルグループを割り当てることを特徴とする画像処理装置。 The image processing apparatus according to claim 1,
The vector group allocating unit determines whether the isolated point of interest is present if there is another isolated point at an end point of the representative vector starting from the isolated point of interest or a vector obtained by rotating the representative vector by a predetermined angle. An image processing apparatus characterized in that a vector group represented by the certain representative vector is assigned to a point.
前記複数のベクトルグループは、自身に属する前記孤立点の数が多い順に優先順位が与えられており、
前記ベクトルグループ割当手段は、各孤立点に対する前記ベクトルグループの割当てを前記優先順位に従って行うことを特徴とする画像処理装置。 The image processing apparatus according to any one of claims 1 to 3,
The plurality of vector groups are given priority in descending order of the number of isolated points belonging to the vector group,
The image processing apparatus according to claim 1, wherein the vector group assigning means assigns the vector group to each isolated point according to the priority order.
前記スクリーントーン領域に含まれている孤立点であるが、前記原画像に含まれているスクリーントーン以外の絵柄による影響により、前記孤立点検出手段により孤立点として検出されることができなかったことが原因で前記スクリーントーン領域に含まれないこととなった不完全な点を追加点として新たに検出して、その追加点を前記スクリーントーン領域に追加することにより前記スクリーントーン領域を拡張するスクリーントーン領域拡張手段を更に備えることを特徴とする画像処理装置。 The image processing apparatus according to any one of claims 1 to 4, wherein
Although it is an isolated point included in the screen tone area, it could not be detected as an isolated point by the isolated point detection means due to the influence of a pattern other than the screen tone included in the original image. A screen that expands the screen tone area by newly detecting an incomplete point that is not included in the screen tone area due to the above and adding the added point to the screen tone area An image processing apparatus, further comprising a tone area expansion unit.
前記スクリーントーン領域拡張手段により前記スクリーントーン領域に追加された追加点と絵柄とが交差している領域を前記スクリーントーン領域から削除する交差領域削除手段を更に備えることを特徴とする画像処理装置。 The image processing apparatus according to claim 5,
An image processing apparatus, further comprising: an intersecting area deleting unit that deletes an area where the added point added to the screen tone area by the screen tone area expanding unit intersects the picture from the screen tone area.
前記原画像の階調を反転した反転画像を生成するための階調反転手段を更に備え、
反転しない前記原画像と反転した前記原画像の少なくとも一方を対象として、前記孤立点検出手段、前記最適ベクトル検出手段、前記ベクトルグループ化手段、前記ベクトルグループ割当手段及び前記スクリーントーン領域形成手段が動作することを特徴とする画像処理装置。 The image processing apparatus according to any one of claims 1 to 6,
Further comprising gradation inversion means for generating an inverted image in which the gradation of the original image is inverted;
The isolated point detecting means, the optimal vector detecting means, the vector grouping means, the vector group assigning means, and the screen tone region forming means operate on at least one of the original image that is not inverted and the original image that is inverted. An image processing apparatus.
前記原画像を二次画像に変換するための画像処理手段を更に備え、
各手段は、前記原画像の代わりに前記画像処理手段から出力された前記二次画像を用いることを特徴とする画像処理装置。 The image processing apparatus according to any one of claims 1 to 7,
Image processing means for converting the original image into a secondary image;
Each means uses the secondary image output from the image processing means instead of the original image.
前記スクリーントーン領域を考慮して作成したマスクを用いて、前記原画像に対してモアレ対策のための処理をするモアレ対策処理手段を更に備えることを特徴とする画像処理装置。 The image processing apparatus according to any one of claims 1 to 8,
An image processing apparatus, further comprising moiré countermeasure processing means for performing moiré countermeasure processing on the original image using a mask created in consideration of the screen tone area.
検出された前記複数の孤立点の各々について、当該孤立点と近接し、同種類のスクリーントーン領域を構成する可能性がある孤立点までのベクトルを最適ベクトルとして検出する最適ベクトル検出ステップと、
相互に類似であると判断される複数の最適ベクトルが、該複数の最適ベクトルに対応する代表ベクトルにより代表される同一のベクトルグループに属するように、前記複数の最適ベクトルを１以上のベクトルグループにグループ化するグループ化ステップと、
前記複数の孤立点に含まれる個々の孤立点に、その孤立点とその孤立点に隣接する１以上の孤立点と前記ベクトルグループ毎の前記代表ベクトルとに基づいて、何れかの前記ベクトルグループを割り当てるベクトルグループ割当てステップと、
同じベクトルグループが割り当てられた孤立点が多数存在する領域をスクリーントーンを構成する孤立点として抽出するスクリーントーン抽出手段と、
を有することを特徴とする画像処理方法。 An isolated point detecting step for detecting a plurality of isolated points from the original image;
For each of the detected isolated points, an optimal vector detecting step for detecting, as an optimal vector, a vector up to an isolated point that may be close to the isolated point and form the same type of screen tone region;
The plurality of optimum vectors are grouped into one or more vector groups such that a plurality of optimum vectors determined to be similar to each other belong to the same vector group represented by a representative vector corresponding to the plurality of optimum vectors. Grouping steps to group,
Based on each isolated point included in the plurality of isolated points, the isolated point, one or more isolated points adjacent to the isolated point, and the representative vector for each vector group, An assigning vector group step;
A screen tone extracting means for extracting an area where there are many isolated points to which the same vector group is assigned as isolated points constituting the screen tone;
An image processing method comprising:
前記最適ベクトル検出ステップは、検出された前記複数の孤立点の各々について、当該孤立点を起点として、他の孤立点を終点とするベクトルであって、向きが共通であり、最短ベクトルと、長さが前記最短ベクトルに対して整数倍の関係にある１以上のベクトルより構成されるベクトル群を１以上検出し、各ベクトル群における前記最短ベクトルを最適ベクトルとすることを特徴とする画像処理方法。 The image processing method according to claim 10, comprising:
The optimum vector detecting step is a vector having the isolated point as a starting point and another isolated point as an end point for each of the plurality of detected isolated points, having a common direction, a shortest vector, and a length An image processing method comprising: detecting one or more vector groups composed of one or more vectors having an integer multiple of the shortest vector, and setting the shortest vector in each vector group as an optimal vector .
前記ベクトルグループ割当てステップは、着目した孤立点を始点とした或る前記代表ベクトル又は該或る代表ベクトルを所定角度回転させたベクトルの終点に他の孤立点が存在するならば、前記着目した孤立点に前記或る代表ベクトルにより代表されるベクトルグループを割り当てることを特徴とする画像処理方法。 The image processing method according to claim 10, comprising:
In the vector group assigning step, if there is another isolated point at a certain representative vector starting from the focused isolated point or a vector obtained by rotating the representative vector by a predetermined angle, the focused isolated point An image processing method, wherein a vector group represented by the certain representative vector is assigned to a point.
前記複数のベクトルグループは、自身に属する前記孤立点の数が多い順に優先順位が与えられており、
前記ベクトルグループ割当ステップは、各孤立点に対する前記ベクトルグループの割当てを前記優先順位に従って行うことを特徴とする画像処理方法。 The image processing method according to any one of claims 10 to 12,
The plurality of vector groups are given priority in descending order of the number of isolated points belonging to the vector group,
In the image processing method, the vector group assigning step assigns the vector group to each isolated point according to the priority order.
前記スクリーントーン領域に含まれている孤立点であるが、前記原画像に含まれているスクリーントーン以外の絵柄による影響により、前記孤立点検出ステップにより孤立点として検出されることができなかったことが原因で前記スクリーントーン領域に含まれないこととなった不完全な点を追加点として新たに検出して、その追加点を前記スクリーントーン領域に追加することにより前記スクリーントーン領域を拡張するスクリーントーン領域拡張ステップを更に有することを特徴とする画像処理方法。 An image processing method according to any one of claims 10 to 13,
Although it is an isolated point included in the screen tone area, it could not be detected as an isolated point by the isolated point detection step due to the influence of a pattern other than the screen tone included in the original image. A screen that expands the screen tone area by newly detecting an incomplete point that is not included in the screen tone area due to the above and adding the added point to the screen tone area An image processing method further comprising a tone area expansion step.
前記スクリーントーン領域拡張ステップにより前記スクリーントーン領域に追加された追加点と絵柄とが交差している領域を前記スクリーントーン領域から削除する交差領域削除ステップを更に有することを特徴とする画像処理方法。 The image processing method according to claim 14, comprising:
An image processing method, further comprising: an intersecting area deleting step of deleting an area where the added point added to the screen tone area by the screen tone area expanding step intersects the picture from the screen tone area.
前記原画像の階調を反転した反転画像を生成するための階調反転ステップを更に備え、
反転しない前記原画像と反転した前記原画像の少なくとも一方を対象として、前記孤立点検出ステップ、前記最適ベクトル検出ステップ、前記ベクトルグループ化ステップ、前記ベクトルグループ割当ステップ及び前記スクリーントーン領域形成ステップが実行されることを特徴とする画像処理方法。 The image processing method according to any one of claims 10 to 15,
A gradation inversion step for generating an inverted image in which the gradation of the original image is inverted;
The isolated point detecting step, the optimal vector detecting step, the vector grouping step, the vector group assigning step, and the screen tone region forming step are performed on at least one of the original image that is not inverted and the inverted original image. An image processing method.
前記原画像を二次画像に変換するための画像処理ステップを更に備え、
各ステップは、前記原画像の代わりに前記画像処理ステップが出力する前記二次画像を用いることを特徴とする画像処理方法。 The image processing method according to any one of claims 10 to 16,
An image processing step for converting the original image into a secondary image;
Each step uses the secondary image output by the image processing step instead of the original image.
前記スクリーントーン領域を考慮して作成したマスクを用いて、前記原画像に対してモアレ対策のための処理をするモアレ対策処理ステップを更に有することを特徴とする画像処理方法。 The image processing method according to any one of claims 10 to 17,
An image processing method further comprising a moiré countermeasure processing step of performing a process for moiré countermeasure on the original image using a mask created in consideration of the screen tone area.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016038589 | 2016-03-01 | ||
| JP2016038589 | 2016-03-01 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2017158167A true JP2017158167A (en) | 2017-09-07 |
| JP6681771B2 JP6681771B2 (en) | 2020-04-15 |
Family
ID=59810600
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016075472A Active JP6681771B2 (en) | 2016-03-01 | 2016-04-04 | Image processing device, image processing method, and image processing program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6681771B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116152224A (en) * | 2023-04-04 | 2023-05-23 | 莱芜职业技术学院 | Dead pixel detection method for computer display |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000022939A (en) * | 1998-06-30 | 2000-01-21 | Sharp Corp | Image reducing device and recording medium recorded with image reducing program |
| JP2004061500A (en) * | 2002-06-03 | 2004-02-26 | Fuji Photo Film Co Ltd | Method of detecting image defect |
| JP2004213405A (en) * | 2003-01-06 | 2004-07-29 | Minolta Co Ltd | Image processor and image processing program |
| JP2005031818A (en) * | 2003-07-09 | 2005-02-03 | Celsys:Kk | Cartoon line drawing image forming method and device, and computer program therefor |
| JP2006203319A (en) * | 2005-01-18 | 2006-08-03 | Konica Minolta Business Technologies Inc | Image processing apparatus and image processing program |
| JP2006237699A (en) * | 2005-02-22 | 2006-09-07 | Konica Minolta Business Technologies Inc | Image processor, image processing method, and image processing program |
| JP2010020463A (en) * | 2008-07-09 | 2010-01-28 | Dainippon Screen Mfg Co Ltd | Line drawing processor, line drawing processing method and program |
| JP2011124906A (en) * | 2009-12-14 | 2011-06-23 | Konica Minolta Business Technologies Inc | Image processing device, image forming device, and method and program for controlling image processing device |
-
2016
- 2016-04-04 JP JP2016075472A patent/JP6681771B2/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000022939A (en) * | 1998-06-30 | 2000-01-21 | Sharp Corp | Image reducing device and recording medium recorded with image reducing program |
| JP2004061500A (en) * | 2002-06-03 | 2004-02-26 | Fuji Photo Film Co Ltd | Method of detecting image defect |
| JP2004213405A (en) * | 2003-01-06 | 2004-07-29 | Minolta Co Ltd | Image processor and image processing program |
| JP2005031818A (en) * | 2003-07-09 | 2005-02-03 | Celsys:Kk | Cartoon line drawing image forming method and device, and computer program therefor |
| JP2006203319A (en) * | 2005-01-18 | 2006-08-03 | Konica Minolta Business Technologies Inc | Image processing apparatus and image processing program |
| JP2006237699A (en) * | 2005-02-22 | 2006-09-07 | Konica Minolta Business Technologies Inc | Image processor, image processing method, and image processing program |
| JP2010020463A (en) * | 2008-07-09 | 2010-01-28 | Dainippon Screen Mfg Co Ltd | Line drawing processor, line drawing processing method and program |
| JP2011124906A (en) * | 2009-12-14 | 2011-06-23 | Konica Minolta Business Technologies Inc | Image processing device, image forming device, and method and program for controlling image processing device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116152224A (en) * | 2023-04-04 | 2023-05-23 | 莱芜职业技术学院 | Dead pixel detection method for computer display |
| CN116152224B (en) * | 2023-04-04 | 2023-10-03 | 莱芜职业技术学院 | Dead pixel detection method for computer display |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6681771B2 (en) | 2020-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4323328B2 (en) | System and method for identifying and extracting character string from captured image data | |
| JP2002133426A (en) | Ruled line extracting device for extracting ruled line from multiple image | |
| CN108805126B (en) | Method for removing long interference lines of text image | |
| JP2001092919A (en) | Method for determining angle of torsion of two- dimensional bar code | |
| JP6343648B2 (en) | Circle detection method, circle detection apparatus, program, and storage medium | |
| JP2013114655A (en) | Image processing device, image processing method, and computer program | |
| JP6353893B2 (en) | Method, program, and apparatus for scraping articles from paper image taken by camera of portable terminal device | |
| WO2004079660A1 (en) | Image processing device | |
| EP2782065A1 (en) | Image-processing device removing encircling lines for identifying sub-regions of image | |
| JP2014209327A (en) | Image processing apparatus, image processing method, and image processing program | |
| Chatbri et al. | Towards making thinning algorithms robust against noise in sketch images | |
| KR101676000B1 (en) | Method for Detecting and Security-Processing Fingerprint in Digital Documents made between Bank, Telecommunications Firm or Insurance Company and Private person | |
| JP6681771B2 (en) | Image processing device, image processing method, and image processing program | |
| CN110321887B (en) | Document image processing method, document image processing apparatus, and storage medium | |
| JP6689903B2 (en) | Method and system for extracting information from handmarked industrial inspection sheets | |
| CN106023105B (en) | Binary image generation method and system for plant leaves | |
| JP5993100B2 (en) | Image processing apparatus and specific figure detection method | |
| JP6196517B2 (en) | Target image generation support apparatus, target image generation support method, and program | |
| JP4584567B2 (en) | Feature edge extraction method | |
| JP2002133424A (en) | Detecting method of inclination angle and boundary of document | |
| RU2672622C1 (en) | Method of recognition of graphic images of objects | |
| Soumya et al. | Enhancement and segmentation of historical records | |
| JPH07296164A (en) | Number plate detector | |
| JP2020144719A (en) | Page space area classification device and program therefor | |
| WO2015033956A1 (en) | Character correction device, character correction method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190205 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190208 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20190808 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20190808 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191028 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191105 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191212 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200107 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200117 |
|
| 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: 20200225 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200324 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6681771 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |