JP2008042545A - Image processing apparatus and its program - Google Patents

Image processing apparatus and its program Download PDF

Info

Publication number
JP2008042545A
JP2008042545A JP2006214606A JP2006214606A JP2008042545A JP 2008042545 A JP2008042545 A JP 2008042545A JP 2006214606 A JP2006214606 A JP 2006214606A JP 2006214606 A JP2006214606 A JP 2006214606A JP 2008042545 A JP2008042545 A JP 2008042545A
Authority
JP
Japan
Prior art keywords
color
representative
pixel
representative color
difference vector
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
Application number
JP2006214606A
Other languages
Japanese (ja)
Other versions
JP4868139B2 (en
Inventor
Atsushi Ito
篤 伊藤
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2006214606A priority Critical patent/JP4868139B2/en
Publication of JP2008042545A publication Critical patent/JP2008042545A/en
Application granted granted Critical
Publication of JP4868139B2 publication Critical patent/JP4868139B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processing apparatus and its program by which a limited colorization process can be performed where a lack of information and allochroism are suppressed through the replacement to representative colors. <P>SOLUTION: A representative color obtaining unit 11 obtains a plurality of the representative colors. A difference vector calculation unit 21 in a pixel value replacement unit 12 determines an average color in a peripheral region of a processing target pixel in an input image to calculate the difference vector which is directed from the average color to a color of the processing target pixel and is on a color space. A representative color selector 22 determines the length of the difference vector calculated in a difference vector calculation unit 21. Then, when the length of the difference vector is longer than a given threshold, in the difference vector direction a representative color nearest to a straight line which passes the difference vector is selected. On the contrary, when being shorter, a representative color nearest to the color of the processing target pixel on the color space is selected. A replacement unit 23 replaces the color of the processing target pixel by the representative color selected by the representative color selection unit 22. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、画像処理装置及び画像処理プログラムに関するものである。   The present invention relates to an image processing apparatus and an image processing program.

従来より、画像中に使用されている色数を低減する限定色化の処理が行われている。この限定色化の処理によって、画像中に含まれる各種のノイズやムラ、例えば画像が画像読取装置で原稿画像を読み取ったものである場合には、原稿の印刷ムラや読み取り時のスキャンノイズやMTF劣化、手書き部分がある場合には手書きムラなどを低減することができる。また画像を圧縮する場合には、圧縮ノイズを低減し、また圧縮率を向上させることができる。   Conventionally, limited color processing for reducing the number of colors used in an image has been performed. With this limited color processing, when various noises and unevenness included in the image, for example, when the image is a document image read by an image reading device, the document printing unevenness, scanning noise at the time of reading and MTF are read. When there is a deterioration or handwritten portion, handwriting unevenness can be reduced. Further, when the image is compressed, compression noise can be reduced and the compression rate can be improved.

限定色化の処理は、画像中から代表色を抽出し、各画素の色を代表色のいずれかに置き換えることにより行われる。代表色に置き換える方法として、例えば非特許文献1のように、置換対象の画素の色と、各代表色との差を算出し、その差が最小となる代表色に置換する方法が知られている。   The limited color processing is performed by extracting a representative color from the image and replacing the color of each pixel with one of the representative colors. As a method of replacing with a representative color, for example, as in Non-Patent Document 1, a method of calculating a difference between the color of a pixel to be replaced and each representative color and replacing it with a representative color that minimizes the difference is known. Yes.

P.Heckbert,“Color−Image−Quantazation−for−frame−buffer−Display”,Computer−Graphics,Vol.16,No.3,p297−304,1982P. Heckbert, “Color-Image-Quantation-for-frame-buffer-Display”, Computer-Graphics, Vol. 16, no. 3, p297-304, 1982

本発明は、上述した事情に鑑みてなされたもので、代表色への置き換えによって情報の欠落や変色を抑えた限定色化処理を行うことができる画像処理装置及び画像処理プログラムを提供することを目的とするものである。   The present invention has been made in view of the above-described circumstances, and provides an image processing apparatus and an image processing program capable of performing limited color processing that suppresses information loss and discoloration by replacement with a representative color. It is the purpose.

本願請求項1に記載の発明は、複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における処理対象の画素の周辺領域の平均色から前記処理対象の画素の色への差分ベクトルを算出する差分ベクトル算出手段と、前記差分ベクトルの方向で該差分ベクトルを通る直線に最も近い代表色を選出する代表色選出手段と、前記処理対象の画素の色を前記代表色選出手段で選出した代表色に置換する置換手段を有することを特徴とする画像処理装置である。   The invention according to claim 1 of the present invention selects one of the representative color acquisition means for acquiring a plurality of representative colors and the representative color acquired by the representative color acquisition means for the color of each pixel of the input image. A pixel value replacement unit that replaces a pixel color with a selected representative color, and the pixel value replacement unit includes a difference from an average color of a peripheral region of the pixel to be processed in the input image to a color of the pixel to be processed A difference vector calculation means for calculating a vector; a representative color selection means for selecting a representative color closest to a straight line passing through the difference vector in the direction of the difference vector; and a color of the pixel to be processed by the representative color selection means. An image processing apparatus having a replacement unit that replaces a selected representative color.

本願請求項2に記載の発明は、請求項1に記載の構成における代表色選出手段が、前記差分ベクトルの長さが所定の閾値以下である場合には、前記処理対象の画素の色と最も近い代表色を選出することを特徴とする画像処理装置である。   According to the second aspect of the present invention, when the representative color selecting means in the configuration according to the first aspect has a length of the difference vector equal to or less than a predetermined threshold value, the representative color selecting means An image processing apparatus is characterized in that a closest representative color is selected.

本願請求項3に記載の発明は、複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における処理対象の画素の周辺領域の平均色から前記処理対象の画素の色への差分ベクトルを算出する差分ベクトル算出手段と、前記差分ベクトルの方向で該差分ベクトルを通る直線に最も近い第1の代表色と前記処理対象の画素の色と最も近い第2の代表色のいずれかを置換すべき代表色として前記差分ベクトルの長さに基づいて選出する代表色選出手段と、前記処理対象の画素を前記代表色選出手段で選出した置換すべき代表色に置換する置換手段を有することを特徴とする画像処理装置である。   The invention according to claim 3 of the present application selects one of the representative color acquisition means for acquiring a plurality of representative colors and the representative color acquired by the representative color acquisition means for the color of each pixel of the input image. A pixel value replacement unit that replaces a pixel color with a selected representative color, and the pixel value replacement unit includes a difference from an average color of a peripheral region of the pixel to be processed in the input image to a color of the pixel to be processed A difference vector calculation means for calculating a vector, and a first representative color closest to a straight line passing through the difference vector in a direction of the difference vector and a second representative color closest to the color of the pixel to be processed Representative color selection means for selecting based on the length of the difference vector as a representative color to be replaced, and replacement means for replacing the pixel to be processed with the representative color to be replaced selected by the representative color selection means. An image processing apparatus according to claim.

本願請求項4に記載の発明は、複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における地肌色と各代表色とを通る直線と前記処理対象の画素の色との距離を算出する距離算出手段と、前記処理対象の画素の色を前記距離算出手段で算出された距離が最も小さい直線に対応する代表色に置換する置換手段を有することを特徴とする画像処理装置である。   The invention according to claim 4 selects one of the representative color acquisition means for acquiring a plurality of representative colors and the representative color acquired by the representative color acquisition means for the color of each pixel of the input image. A pixel value replacement unit that replaces the pixel color with the selected representative color, and the pixel value replacement unit is a distance between a line passing through the background color and each representative color in the input image and the color of the pixel to be processed. An image processing apparatus comprising: a distance calculating unit that calculates a color; and a replacing unit that replaces the color of the pixel to be processed with a representative color corresponding to a straight line having the smallest distance calculated by the distance calculating unit. is there.

本願請求項5に記載の発明は、請求項1ないし請求項4のいずれか1項に記載の構成における代表色取得手段が、入力画像から前記代表色を抽出することを特徴とする画像処理装置である。   The invention according to claim 5 of the present application is characterized in that the representative color acquisition means in the configuration according to any one of claims 1 to 4 extracts the representative color from an input image. It is.

本願請求項6に記載の発明は、請求項1ないし請求項4のいずれか1項に記載の構成における代表色取得手段が、ユーザによって指定された色を前記代表色として取得することを特徴とする画像処理装置である。   The invention according to claim 6 of the present application is characterized in that the representative color acquisition means in the configuration according to any one of claims 1 to 4 acquires a color designated by a user as the representative color. An image processing apparatus.

本願請求項7に記載の発明は、コンピュータに、請求項1ないし請求項6のいずれか1項に記載の画像処理装置の機能を実行させることを特徴とする画像処理プログラムである。   A seventh aspect of the present invention is an image processing program that causes a computer to execute the function of the image processing apparatus according to any one of the first to sixth aspects.

本願請求項1に記載の発明によれば、本発明の構成を有していない場合に比較して、代表色への置き換えによって情報の欠落や変色を抑えた限定色化処理を行うことができる。   According to the invention described in claim 1 of the present application, it is possible to perform limited color processing that suppresses information loss and discoloration by replacement with a representative color as compared with the case where the configuration of the present invention is not provided. .

本願請求項2に記載の発明によれば、本願請求項1に記載の発明に比べてさらに代表色への置き換えによる変色等を抑えることができる。   According to the invention described in claim 2 of the present application, discoloration caused by replacement with a representative color can be further suppressed as compared with the invention described in claim 1 of the present application.

本願請求項3及び本願請求項4に記載の発明においても、本発明の構成を有していない場合に比較して、代表色への置き換えによって情報の欠落や変色を抑えた限定色化処理を行うことができる。   Also in the inventions according to claims 3 and 4 of the present application, compared to the case where the configuration of the present invention is not provided, the limited colorization processing that suppresses information loss and discoloration by replacement with a representative color is performed. It can be carried out.

本願請求項5に記載の発明によれば、本願請求項1ないし請求項4のいずれか1項に記載の発明の効果に加え、置換すべき代表色についても自動的に抽出することができる。また本願請求項6に記載の発明によれば、本願請求項1ないし請求項4のいずれか1項に記載の発明の効果に加え、置換すべき代表色をユーザが任意に設定することができる。   According to the invention described in claim 5 of the present application, in addition to the effect of the invention described in any one of claims 1 to 4, the representative color to be replaced can be automatically extracted. According to the invention described in claim 6, in addition to the effect of the invention described in any one of claims 1 to 4, the user can arbitrarily set a representative color to be replaced. .

本願請求項7に記載の発明によれば、本願請求項1ないし請求項6のいずれか1項に記載の発明の効果を得ることができる。   According to the invention described in claim 7 of the present application, the effect of the invention described in any one of claims 1 to 6 of the present application can be obtained.

図1は、本発明の第1の実施の形態を示すブロック図である。図中、11は代表色取得部、12は画素値置換部、21は差分ベクトル算出部、22は代表色選出部、23は置換部である。   FIG. 1 is a block diagram showing a first embodiment of the present invention. In the figure, 11 is a representative color acquisition unit, 12 is a pixel value replacement unit, 21 is a difference vector calculation unit, 22 is a representative color selection unit, and 23 is a replacement unit.

代表色取得部11は、複数の代表色を取得する。代表色の取得方法は任意であるが、例えば入力画像から代表色を抽出したり、あるいは、ユーザによって指定された色を代表色として取得することができる。   The representative color acquisition unit 11 acquires a plurality of representative colors. The method for obtaining the representative color is arbitrary. For example, the representative color can be extracted from the input image, or the color designated by the user can be obtained as the representative color.

画素値置換部12は、入力画像の各画素を順に処理対象画素とし、その処理対象画素の色について、代表色取得部11で取得した代表色のいずれかを選出し、処理対象画素の色を選出した代表色に置き換える。この例では、画素値置換部12は、差分ベクトル算出部21、代表色選出部22、置換部23を含んで構成されている。   The pixel value replacement unit 12 sequentially sets each pixel of the input image as a processing target pixel, selects one of the representative colors acquired by the representative color acquisition unit 11 for the color of the processing target pixel, and sets the color of the processing target pixel. Replace with selected representative color. In this example, the pixel value replacement unit 12 includes a difference vector calculation unit 21, a representative color selection unit 22, and a replacement unit 23.

差分ベクトル算出部21は、入力画像における処理対象画素の周辺領域の平均色を求め、その平均色から処理対象画素の色への色空間上での差分ベクトルを算出する。   The difference vector calculation unit 21 obtains an average color of the peripheral region of the processing target pixel in the input image, and calculates a difference vector in the color space from the average color to the color of the processing target pixel.

代表色選出部22は、差分ベクトル算出部21で算出した差分ベクトルの長さを判定し、差分ベクトルの長さが所定の閾値より長い場合には、その差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を選出する。また、差分ベクトルの長さが所定の閾値以下である場合には、色空間上で処理対象画素の色と最も近い代表色を選出する。   The representative color selection unit 22 determines the length of the difference vector calculated by the difference vector calculation unit 21. If the length of the difference vector is longer than a predetermined threshold, the representative color selection unit 22 determines the difference vector in the direction of the difference vector. The representative color closest to the straight line is selected. If the length of the difference vector is equal to or smaller than a predetermined threshold, a representative color closest to the color of the processing target pixel is selected in the color space.

置換部23は、処理対象画素の色を代表色選出部22で選出した代表色に置換する。   The replacement unit 23 replaces the color of the processing target pixel with the representative color selected by the representative color selection unit 22.

上述の構成について、さらに説明してゆく。代表色取得部11は、複数の代表色を取得するが、その代表色の取得方法は任意である。ユーザが代表色を指定する場合には、例えば入力画像を表示していくつかの点を指示することにより、その指示された点の色を代表色として取得すればよい。あるいは、カラーパレットから代表色を選択したり、値の入力により代表色を指定してもよい。   The above configuration will be further described. The representative color acquisition unit 11 acquires a plurality of representative colors, but the method for acquiring the representative colors is arbitrary. When the user designates a representative color, for example, by displaying an input image and instructing several points, the color of the designated point may be acquired as the representative color. Alternatively, a representative color may be selected from a color palette, or a representative color may be designated by inputting a value.

入力画像から代表色を抽出することもできる。その例を以下に示す。図2は、代表色抽出部の一例を示すブロック図、図3は、同じく動作の一例の説明図である。図中、31は色ヒストグラム算出部、32は色値候補選出部、33は代表色決定部である。   A representative color can also be extracted from the input image. An example is shown below. FIG. 2 is a block diagram showing an example of the representative color extraction unit, and FIG. 3 is an explanatory diagram of an example of the operation. In the figure, 31 is a color histogram calculation unit, 32 is a color value candidate selection unit, and 33 is a representative color determination unit.

色ヒストグラム算出部31は、処理対象の画素を含む所定の大きさの領域を注目ブロックとし、その注目ブロック内のそれぞれの画素の色のヒストグラムを算出する。図3(A)において太線で囲んだ部分を注目ブロックの一例とし、この範囲内の画素の色のヒストグラムを算出する。算出されたヒストグラムは、図3(B)に示すような、例えば3次元の色空間中の頻度値となる。   The color histogram calculation unit 31 sets a region of a predetermined size including a pixel to be processed as a target block, and calculates a color histogram of each pixel in the target block. In FIG. 3A, a portion surrounded by a thick line is taken as an example of the block of interest, and a histogram of the color of pixels within this range is calculated. The calculated histogram is a frequency value in, for example, a three-dimensional color space as shown in FIG.

色値候補選出部32は、処理対象画素の色を置き換える代表色の候補(色値候補)を選出する。そのための処理として、まず、処理対象の画素の色に対応する色空間中の位置から一定の部分色空間内のヒストグラムを2次微分し、頻度の凸部の色(頻度が局所最大値となる色)を求める。求められた頻度の凸部の色を色値候補とする。   The color value candidate selection unit 32 selects a representative color candidate (color value candidate) that replaces the color of the processing target pixel. As a process for that purpose, first, a histogram in a certain partial color space is second-order differentiated from a position in the color space corresponding to the color of the pixel to be processed, and the color of the frequency convex portion (frequency becomes the local maximum value). Color). The color of the convex portion having the obtained frequency is set as a color value candidate.

図3(B)における黒丸を処理対象の画素の色に対応する位置とし、その黒丸を頂点とする3次元領域(部分色空間)を2次微分の対象としている。図3(C)には、その2次微分の対象となる3次元領域のみを取り出して示しており、黒丸は2次微分により頻度が凸部となる色を示している。この色が色値候補となる。   A black circle in FIG. 3B is set to a position corresponding to the color of the pixel to be processed, and a three-dimensional area (partial color space) having the black circle as a vertex is set as an object of secondary differentiation. In FIG. 3C, only the three-dimensional region that is the target of the secondary differentiation is extracted and shown, and the black circle indicates a color whose frequency becomes a convex portion by the secondary differentiation. This color is a color value candidate.

代表色決定部33は、色値候補選出部32で選出された色値候補から代表色を決定する。決定方法としてはいくつかの方法が考えられる。例えば色値候補のうち、色値候補の頻度値が最大のものや、処理対象の画素の色との色差が小さいもの、明度が高いもの、などを選択することができる。もちろん、これらを組み合わせたり、他の条件により選択することもできる。あるいは、複数の色値候補の中間色を代表色として決定したり、処理対象の画素の色との関係から重み付け演算して決定するなど、様々な方法で代表色を決定することができる。   The representative color determination unit 33 determines a representative color from the color value candidates selected by the color value candidate selection unit 32. Several methods can be considered as the determination method. For example, among the color value candidates, a color value candidate having a maximum frequency value, a color difference with a color of a pixel to be processed, a color value having high brightness, and the like can be selected. Of course, these may be combined or selected according to other conditions. Alternatively, the representative color can be determined by various methods, such as determining an intermediate color among a plurality of color value candidates as a representative color, or determining by weighting from the relationship with the color of the pixel to be processed.

なお、代表色取得部11において入力画像から代表色を取得する方法は、図2,図3に示した方法に限られるものではなく、他の方法を用いてもよいことは言うまでもない。   Note that the method of acquiring the representative color from the input image in the representative color acquisition unit 11 is not limited to the method illustrated in FIGS. 2 and 3, and it goes without saying that another method may be used.

代表色取得部11で代表色が取得されたら、画素値置換部12において、入力画像の各画素を順に処理対象画素として、その処理対象画素の色を代表色のいずれかに置き換える。この処理により、画像中において使用されている色を代表色に限定することができる。   When the representative color is acquired by the representative color acquisition unit 11, the pixel value replacement unit 12 sequentially replaces each pixel of the input image as a processing target pixel, and replaces the color of the processing target pixel with one of the representative colors. By this processing, the color used in the image can be limited to the representative color.

図4は、本発明の第1の実施の形態における画素値置換部の動作の一例の説明図、図5は、同じく動作の一例を示すフローチャートである。処理対象画素の色を代表色のいずれかに置換するための処理として、まず差分ベクトル算出部21において、S41で入力画像における処理対象画素の周辺領域の平均色を求め、その平均色から処理対象画素の色への色空間上での差分ベクトルをS42で算出する。図4(A)においては、ある色空間を示しており、内部の黒丸は代表色取得部11で取得された代表色を示している。また、○に×を記した点が処理対象画素の色を示し、○が処理対象画素の入力画像上での周辺領域の平均色を示している。そして、○で示した平均色から処理対象画素の色へ向く差分ベクトルを求める。このベクトルを矢線によって示している。   FIG. 4 is an explanatory diagram illustrating an example of the operation of the pixel value replacement unit according to the first embodiment of the present invention, and FIG. 5 is a flowchart illustrating an example of the operation. As a process for replacing the color of the processing target pixel with one of the representative colors, first, in the difference vector calculation unit 21, an average color of the peripheral area of the processing target pixel in the input image is obtained in S41, and the processing target is calculated from the average color A difference vector on the color space to the color of the pixel is calculated in S42. In FIG. 4A, a certain color space is shown, and an internal black circle indicates the representative color acquired by the representative color acquisition unit 11. Further, a point marked with “X” in the circle indicates the color of the processing target pixel, and a circle indicates the average color of the peripheral region on the input image of the processing target pixel. Then, a difference vector from the average color indicated by ◯ to the color of the processing target pixel is obtained. This vector is indicated by an arrow line.

平均色と処理対象画素の色が近い場合には、例えば処理対象画素の色が周辺の色と類似した、色が平坦な領域の色であると考えられる。逆に平均色と処理対象画素の色が離れている場合には、処理対象画素の色が周囲の色とは大きく異なり、特に周囲の色とは区別されるような代表色に置換する必要がある。また、差分ベクトルは、処理対象画素の色が平均色と比べてどのような色の方向に異なっているのかを示しており、この差分ベクトルの方向に平均色から離れた色空間領域に原稿上のもとの色が存在することが考えられる。   When the average color is close to the color of the processing target pixel, for example, it is considered that the color of the processing target pixel is similar to the surrounding color and the color is a flat region. Conversely, if the average color and the color of the pixel to be processed are separated, the color of the pixel to be processed is significantly different from the surrounding colors, and it is necessary to replace with a representative color that can be distinguished from the surrounding colors. is there. In addition, the difference vector indicates in which color direction the color of the pixel to be processed is different from the average color. In the direction of the difference vector, a color space area away from the average color is displayed on the document. It is possible that the original color exists.

このような観点をふまえ、代表色選出部22において、処理対象画素の色を置換すべき代表色を選出する。S43において、差分ベクトルの長さが所定の閾値以下か否かを判定する。差分ベクトルの長さが所定の閾値より長い場合には、S44において、差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を選出する。すなわち、差分ベクトルを通る直線と各代表色との距離を求め、その距離が最も短い代表色を選出する。図4(B)には、差分ベクトルを通る直線に近いいくつかの代表色について、代表色から直線への垂線を示しており、この垂線の長さが最も短い代表色を選出する。これにより、周囲の色が置換される代表色となるべく異なる代表色を選出して消失を防止し、また差分ベクトルの方向に最も近い代表色を選出することにより色の変化を最小限にしている。   Based on such a viewpoint, the representative color selection unit 22 selects a representative color that should replace the color of the processing target pixel. In S43, it is determined whether or not the length of the difference vector is equal to or less than a predetermined threshold. If the length of the difference vector is longer than the predetermined threshold value, a representative color closest to the straight line passing through the difference vector is selected in the direction of the difference vector in S44. That is, the distance between the straight line passing through the difference vector and each representative color is obtained, and the representative color with the shortest distance is selected. FIG. 4B shows perpendicular lines from the representative color to the straight line for some representative colors close to the straight line passing through the difference vector, and the representative color having the shortest perpendicular length is selected. As a result, representative colors which are different from the representative colors to be replaced are selected to prevent disappearance, and the color change is minimized by selecting the representative color closest to the direction of the difference vector. .

また、差分ベクトルの長さが所定の閾値以下の場合には、S45において、処理対象画素の色に最も近い代表色を選出する。この様子を図4(C)に示している。周囲の画素も差分ベクトルの長さが短いことが予想され、これにより色が平坦な部分では、周囲の画素と同様の代表色が選出されることになる。   If the length of the difference vector is equal to or smaller than the predetermined threshold value, a representative color closest to the color of the processing target pixel is selected in S45. This state is shown in FIG. The surrounding pixels are also expected to have a short difference vector length, whereby a representative color similar to that of the surrounding pixels is selected in a portion where the color is flat.

S44またはS45で代表色が選出されたら、S46において、処理対象画素の色を選出された代表色に置換部23で置換する。このようなS41〜S46の処理を、入力画像の各画素を順に処理対象画素として実行することにより、入力画像の各画素の色は代表色のいずれかに置換され、使用されている色を代表色に限定することができる。   When the representative color is selected in S44 or S45, the color of the pixel to be processed is replaced with the selected representative color by the replacement unit 23 in S46. By executing the processes of S41 to S46 in order with each pixel of the input image as the processing target pixel, the color of each pixel of the input image is replaced with one of the representative colors, and the used color is represented. Can be limited to colors.

なお、この動作の一例では差分ベクトルの長さが短い場合に処理対象画素の色に最も近い代表色を選択するものとしたが、S43の判定を行わずにすべての処理対象画素についてS44の処理により代表色を選出するように構成してもよい。   In this example of operation, the representative color closest to the color of the processing target pixel is selected when the length of the difference vector is short. However, the processing of S44 is performed for all the processing target pixels without performing the determination of S43. The representative color may be selected by the above.

次に、本発明の第2の実施の形態について説明する。この本発明の第2の実施の形態の構成は、図1に示した第1の実施の形態における構成と同様であり、画素値置換部12の代表色選出部22の動作が異なるものである。従って、上述の第1の実施の形態と同様の部分については説明を省略し、異なる部分について主に説明してゆく。   Next, a second embodiment of the present invention will be described. The configuration of the second embodiment of the present invention is the same as that of the first embodiment shown in FIG. 1, and the operation of the representative color selection unit 22 of the pixel value replacement unit 12 is different. . Therefore, description of the same parts as those in the first embodiment will be omitted, and different parts will be mainly described.

この第2の実施の形態における代表色選出部22は、差分ベクトル算出部21で算出した差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を第1の代表色C1として求め、また、処理対象画素の色と最も近い代表色を第2の代表色C2として求める。そして、第1の代表色C1と第2の代表色C2のいずれかを、処理対象画素の色を置換すべき代表色として選出する。なお、いずれかの代表色を選択する方法については任意であるが、ここでは差分ベクトルの長さに基づいて選択する。上述のように、差分ベクトルの長さが長いと、その処理対象画素の色は周囲とは異なった色であることが多く、周囲とは異なった代表色を選択することにより消失を防ぐことが望まれる。また、差分ベクトルの長さが短い場合には、色が平坦な領域の色であることが想定され、周囲と同様の代表色を選択することが望まれる。このようなことから、差分ベクトルの長さに基づいて、差分ベクトルの長さが長い場合には第1の代表色C1を選択し、差分ベクトルの長さが短い場合には第2の代表色C2を選択するように構成すればよい。   The representative color selection unit 22 in the second embodiment obtains the representative color closest to the straight line passing through the difference vector as the first representative color C1 in the direction of the difference vector calculated by the difference vector calculation unit 21. Further, the representative color closest to the color of the processing target pixel is obtained as the second representative color C2. Then, one of the first representative color C1 and the second representative color C2 is selected as a representative color that should replace the color of the processing target pixel. The method for selecting any one of the representative colors is arbitrary, but here the selection is made based on the length of the difference vector. As described above, when the length of the difference vector is long, the color of the processing target pixel is often a color different from the surroundings, and the disappearance can be prevented by selecting a representative color different from the surroundings. desired. When the length of the difference vector is short, it is assumed that the color is a flat region color, and it is desired to select a representative color similar to the surroundings. Therefore, based on the length of the difference vector, the first representative color C1 is selected when the length of the difference vector is long, and the second representative color when the length of the difference vector is short. What is necessary is just to comprise so that C2 may be selected.

選択の一例として、処理対象画素の色から第1の代表色C1への距離をD1、処理対象画素の色から第2の代表色C2への距離をD2とし、αを定数としたとき、条件式
α×D1/(差分ベクトルの長さ)≦D2
を設定し、この条件式を満たすならば第1の代表色C1を、それ以外ならば第2の代表色C2を選択することができる。もちろん、この条件式に限らず、種々の条件からいずれかを選択するように構成することができる。また、距離D1は、差分ベクトルを通る直線と代表色C1との距離であってもよい。
As an example of selection, when the distance from the color of the processing target pixel to the first representative color C1 is D1, the distance from the color of the processing target pixel to the second representative color C2 is D2, and α is a constant, Formula α × D1 / (length of difference vector) ≦ D2
If this conditional expression is satisfied, the first representative color C1 can be selected. Otherwise, the second representative color C2 can be selected. Of course, the present invention is not limited to this conditional expression, and any one of various conditions can be selected. The distance D1 may be a distance between a straight line passing through the difference vector and the representative color C1.

図6は、本発明の第2の実施の形態における画素値置換部の動作の一例の説明図、図7は、同じく動作の一例を示すフローチャートである。画素値置換部12で処理対象画素の色を代表色のいずれかに置換するための処理として、まず差分ベクトル算出部21により、S51において入力画像における処理対象画素の周辺領域の平均色を求め、その平均色からS52において処理対象画素の色への色空間上での差分ベクトルを算出する。図6においては、図4と同様に、ある色空間において黒丸は代表色を示し、○に×を記した点が処理対象画素の色を示し、○が処理対象画素の入力画像上での周辺領域の平均色を示している。そして、○で示した平均色から処理対象画素の色へ向く差分ベクトルを求める。このベクトルを矢線によって示している。   FIG. 6 is an explanatory diagram illustrating an example of the operation of the pixel value replacement unit according to the second embodiment of the present invention, and FIG. 7 is a flowchart illustrating an example of the operation. As a process for replacing the color of the processing target pixel with one of the representative colors by the pixel value replacement unit 12, first, the difference vector calculation unit 21 obtains the average color of the peripheral region of the processing target pixel in the input image in S51. A difference vector in the color space from the average color to the color of the processing target pixel is calculated in S52. In FIG. 6, as in FIG. 4, in a certain color space, a black circle indicates a representative color, a point marked with “X” indicates the color of the pixel to be processed, and “◯” indicates the periphery of the target pixel on the input image. The average color of the area is shown. Then, a difference vector from the average color indicated by ◯ to the color of the processing target pixel is obtained. This vector is indicated by an arrow line.

S53において、差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を選出する。すなわち、差分ベクトルを通る直線と各代表色との距離を求め、その距離が最も短い代表色を第1の代表色C1として求める。また処理対象画素の色と第1の代表色C1との距離D1を求めておく。さらにS54において、処理対象画素の色と最も近い代表色を第2の代表色C2として求める。また処理対象画素の色と第2の代表色C2との距離をD2として求めておく。なお、S53における第1の代表色C1を求める処理とS54における第2の代表色C2を求める処理とは、いずれを先に行ってもよいし、並行して求めてもよい。また、距離D1は、差分ベクトルを通る直線と代表色C1との距離であってもよい。   In S53, the representative color closest to the straight line passing through the difference vector is selected in the direction of the difference vector. That is, the distance between the straight line passing through the difference vector and each representative color is obtained, and the representative color having the shortest distance is obtained as the first representative color C1. Further, a distance D1 between the color of the pixel to be processed and the first representative color C1 is obtained. In step S54, the representative color closest to the color of the processing target pixel is obtained as the second representative color C2. Further, the distance between the color of the pixel to be processed and the second representative color C2 is obtained as D2. Note that either the process for obtaining the first representative color C1 in S53 or the process for obtaining the second representative color C2 in S54 may be performed first or in parallel. The distance D1 may be a distance between a straight line passing through the difference vector and the representative color C1.

このS53及びS54において求められた第1の代表色C1と第2の代表色C2を、図7においてもC1、C2として示している。以下の処理で、求められた第1の代表色C1と第2の代表色C2のいずれかを選択し、処理対象画素の色を置き換える。   The first representative color C1 and the second representative color C2 obtained in S53 and S54 are also shown as C1 and C2 in FIG. In the following processing, one of the obtained first representative color C1 and second representative color C2 is selected, and the color of the processing target pixel is replaced.

S55において、差分ベクトルの長さに基づく所定の条件に従い、第1の代表色C1と第2の代表色C2のいずれを選択するかを判定する。例えば、上述の条件式を満たすか否かにより判定することができる。条件を満たす場合には、S56において、第1の代表色C1を選択する。また条件を満たさない場合には、S57において、第2の代表色C2を選択する。   In S55, it is determined which of the first representative color C1 and the second representative color C2 is selected according to a predetermined condition based on the length of the difference vector. For example, it can be determined by whether or not the above conditional expression is satisfied. If the condition is satisfied, the first representative color C1 is selected in S56. If the condition is not satisfied, the second representative color C2 is selected in S57.

S56またはS57で代表色が選択されたら、S58において、処理対象画素の色を選択された代表色に置換部23で置換する。このようなS51〜S58の処理を、入力画像の各画素を順に処理対象画素として実行することにより、入力画像の各画素の色は代表色のいずれかに置換され、使用されている色を代表色に限定することができる。   When the representative color is selected in S56 or S57, the replacement unit 23 replaces the color of the processing target pixel with the selected representative color in S58. By executing the processes of S51 to S58 in order for each pixel of the input image as the processing target pixel, the color of each pixel of the input image is replaced with one of the representative colors, and the used color is represented. Can be limited to colors.

このようにして、差分ベクトルの長さに応じて、置換する代表色を切り替えることができ、処理対象画素の色が周囲の画素の色と比べて違っていればなるべく違いを出すとともに原稿上のもとの色と近い色の代表色を選択し、また処理対象画素の色が周囲の画素の色と同様の色であれば周囲の画素と同じ代表色となるように、代表色を選択して置換することができる。   In this way, the representative color to be replaced can be switched in accordance with the length of the difference vector. If the color of the pixel to be processed is different from the color of surrounding pixels, the difference is made as much as possible and on the document. Select a representative color that is close to the original color, and if the color of the pixel to be processed is the same color as the surrounding pixels, select the representative color so that it is the same as the surrounding pixels. Can be replaced.

図8は、本発明の第3の実施の形態を示すブロック図である。図中、図1と同様の部分には同じ符号を付して重複する説明を省略する。24は距離算出部である。この第3の実施の形態では、上述の2つの実施の形態で用いていた差分ベクトルを用いずに、地肌色と各代表色とを通る直線と処理対象画素の色との距離により、代表色を選択して置換する例を示している。   FIG. 8 is a block diagram showing a third embodiment of the present invention. In the figure, the same parts as those in FIG. Reference numeral 24 denotes a distance calculation unit. In the third embodiment, the representative color is determined based on the distance between the straight line passing through the background color and each representative color and the color of the processing target pixel without using the difference vector used in the above two embodiments. An example of selecting and replacing is shown.

この第3の実施の形態における画素値置換部12は、距離算出部24と置換部23を含んで構成されている。距離算出部24は、入力画像における地肌色と各代表色とを通る直線と、処理対象画素の色との距離を算出する。なお、入力画像における地肌色は、公知の種々の方法により求めることができる。あるいは、地肌色の代わりに白を用いてもよい。   The pixel value replacement unit 12 in the third embodiment includes a distance calculation unit 24 and a replacement unit 23. The distance calculation unit 24 calculates the distance between the straight line passing through the background color and each representative color in the input image and the color of the processing target pixel. The background color in the input image can be obtained by various known methods. Alternatively, white may be used instead of the background color.

置換部23は、処理対象画素の色を、距離算出部24で算出された距離が最も小さい直線に対応する代表色に置換する。   The replacement unit 23 replaces the color of the processing target pixel with a representative color corresponding to the straight line having the smallest distance calculated by the distance calculation unit 24.

図9は、本発明の第3の実施の形態における画素値置換部の動作の一例の説明図である。図9において入力画像の地肌色を白丸で示し、代表色取得部11で取得された各代表色を黒丸で示し、処理対象画素の色を○に×を施して示している。図9に示すように、各代表色と地肌色とを通る直線をそれぞれ考え、その直線と処理対象画素の色との距離を求める。この距離は、処理対象画素の色から直線への垂線の長さとなる。   FIG. 9 is an explanatory diagram illustrating an example of the operation of the pixel value replacement unit according to the third embodiment of the present invention. In FIG. 9, the background color of the input image is indicated by a white circle, each representative color acquired by the representative color acquisition unit 11 is indicated by a black circle, and the color of the pixel to be processed is indicated by ◯. As shown in FIG. 9, a straight line passing through each representative color and background color is considered, and a distance between the straight line and the color of the processing target pixel is obtained. This distance is the length of the perpendicular line from the color of the pixel to be processed to the straight line.

この各代表色と地肌色とを通る直線と処理対象画素の色との距離が短いほど、代表色と処理対象画素の色との色の傾向が類似していることを示している。従って、この第3の実施の形態では、地肌色と各代表色とを通る直線と、処理対象画素の色との距離が最も小さい直線に対応する代表色に、処理対象画素の色を置換することにより大きな変色を防いでいる。例えば処理対象画素の色に最も近い代表色を選択すると、色相が大きく異なる代表色に置換される場合がある。しかしこの第3の実施の形態では、直線が類似した傾向を有する色の方向を示しており、この直線に近い代表色を選択することにより色の傾向が近い色へ置換することができる。   The shorter the distance between the straight line passing through each representative color and the background color and the color of the processing target pixel, the more similar the color tendency between the representative color and the color of the processing target pixel. Therefore, in the third embodiment, the color of the processing target pixel is replaced with the representative color corresponding to the straight line having the shortest distance between the straight line passing through the background color and each representative color and the color of the processing target pixel. This prevents large discoloration. For example, when the representative color closest to the color of the pixel to be processed is selected, the representative color may be replaced with a representative color that differs greatly. However, in the third embodiment, the straight line indicates the direction of the color having a similar tendency, and by selecting a representative color close to the straight line, the color can be replaced with a color having a similar tendency.

図10は、本発明の画像処理装置の機能をコンピュータプログラムで実現した場合におけるコンピュータプログラム及びそのコンピュータプログラムを格納した記憶媒体とコンピュータの一例の説明図である。図中、61はプログラム、62はコンピュータ、71は光磁気ディスク、72は光ディスク、73は磁気ディスク、74はメモリ、81はCPU、82は内部メモリ、83は読取部、84はハードディスク、85,86はインタフェース、87は通信部である。   FIG. 10 is an explanatory diagram of an example of a computer program, a storage medium storing the computer program, and a computer when the functions of the image processing apparatus of the present invention are realized by a computer program. In the figure, 61 is a program, 62 is a computer, 71 is a magneto-optical disk, 72 is an optical disk, 73 is a magnetic disk, 74 is a memory, 81 is a CPU, 82 is an internal memory, 83 is a reading unit, 84 is a hard disk, 85, 86 is an interface, and 87 is a communication unit.

上述の各実施の形態で説明した本発明の画像処理装置の各部の機能の一部または全部を、コンピュータにより実行可能なプログラム61によって実現することが可能である。その場合、そのプログラム61およびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶することも可能である。記憶媒体とは、コンピュータのハードウェア資源に備えられている読取部83に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取部83にプログラムの記述内容を伝達できるものである。例えば、光磁気ディスク71,光ディスク72(CDやDVDなどを含む)、磁気ディスク73,メモリ74(ICカード、メモリカードなどを含む)等である。もちろんこれらの記憶媒体は、可搬型に限られるものではない。   Part or all of the functions of the respective units of the image processing apparatus of the present invention described in the above embodiments can be realized by a program 61 that can be executed by a computer. In that case, the program 61 and the data used by the program can be stored in a computer-readable storage medium. A storage medium causes a state of change in energy such as magnetism, light, electricity, etc. to the reading unit 83 provided in the hardware resource of a computer according to the description content of the program, and a signal corresponding thereto. In this format, the program description can be transmitted to the reading unit 83. For example, a magneto-optical disk 71, an optical disk 72 (including a CD and a DVD), a magnetic disk 73, a memory 74 (including an IC card and a memory card), and the like. Of course, these storage media are not limited to portable types.

これらの記憶媒体にプログラム61を格納しておき、例えばコンピュータ62の読取部83あるいはインタフェース85にこれらの記憶媒体を装着することによって、コンピュータからプログラム61を読み出し、内部メモリ82またはハードディスク84に記憶し、CPU81によってプログラム61を実行することによって、本発明の画像処理装置の機能を実現することができる。あるいは、ネットワークなどを介してプログラム61をコンピュータ62に転送し、コンピュータ62では通信部87でプログラム61を受信して内部メモリ82またはハードディスク84に記憶し、CPU81によってプログラム61を実行することによって、本発明の画像処理装置の機能を実現してもよい。なお、コンピュータ62には、このほかインタフェース86を介して様々な装置と接続することができ、例えば情報を表示する表示装置やユーザが情報を入力する入力装置等も接続されている。   The program 61 is stored in these storage media, and the program 61 is read from the computer and stored in the internal memory 82 or the hard disk 84 by, for example, mounting these storage media on the reading unit 83 or the interface 85 of the computer 62. By executing the program 61 by the CPU 81, the function of the image processing apparatus of the present invention can be realized. Alternatively, the program 61 is transferred to the computer 62 via a network or the like, and the computer 62 receives the program 61 by the communication unit 87 and stores it in the internal memory 82 or the hard disk 84. You may implement | achieve the function of the image processing apparatus of invention. In addition, the computer 62 can be connected to various devices via the interface 86. For example, a display device for displaying information and an input device for inputting information by the user are also connected.

もちろん、一部の機能についてハードウェアによって構成することもできるし、すべてをハードウェアで構成してもよい。あるいは、他の構成とともに本発明も含めたプログラムとして構成することも可能である。例えば複写機などの画像読取装置や画像形成装置を含む装置において制御プログラムとともに1つのプログラムとして構成し、画像読取装置で読み取られた画像に対して限定色化の処理を行うように構成することもできる。もちろん、他の用途に適用する場合には、その用途におけるプログラムとの一体化も可能である。なお、コンピュータ62が画像読取装置または画像形成装置のいずれかあるいは双方を有する構成、あるいは他の構成を有していてよいことは言うまでもない。   Of course, some functions may be configured by hardware, or all may be configured by hardware. Alternatively, it can be configured as a program including the present invention together with other configurations. For example, an apparatus including an image reading apparatus such as a copying machine or an image forming apparatus may be configured as a single program together with a control program, and may be configured to perform limited color processing on an image read by the image reading apparatus. it can. Of course, in the case of application to other purposes, integration with a program for that purpose is also possible. Needless to say, the computer 62 may have one or both of the image reading apparatus and the image forming apparatus, or another structure.

本発明の第1の実施の形態を示すブロック図である。It is a block diagram which shows the 1st Embodiment of this invention. 代表色抽出部の一例を示すブロック図である。It is a block diagram which shows an example of a representative color extraction part. 代表色抽出部の一例における動作の一例の説明図である。It is explanatory drawing of an example of operation | movement in an example of a representative color extraction part. 本発明の第1の実施の形態における画素値置換部の動作の一例の説明図である。It is explanatory drawing of an example of operation | movement of the pixel value replacement part in the 1st Embodiment of this invention. 本発明の第1の実施の形態における画素値置換部の動作の一例を示すフローチャートである。It is a flowchart which shows an example of operation | movement of the pixel value replacement part in the 1st Embodiment of this invention. 本発明の第2の実施の形態における画素値置換部の動作の一例の説明図である。It is explanatory drawing of an example of operation | movement of the pixel value replacement part in the 2nd Embodiment of this invention. 本発明の第2の実施の形態における画素値置換部の動作の一例を示すフローチャートである。It is a flowchart which shows an example of operation | movement of the pixel value replacement part in the 2nd Embodiment of this invention. 本発明の第3の実施の形態を示すブロック図である。It is a block diagram which shows the 3rd Embodiment of this invention. 本発明の第3の実施の形態における画素値置換部の動作の一例の説明図である。It is explanatory drawing of an example of operation | movement of the pixel value replacement part in the 3rd Embodiment of this invention. 本発明の画像処理装置の機能をコンピュータプログラムで実現した場合におけるコンピュータプログラム及びそのコンピュータプログラムを格納した記憶媒体とコンピュータの一例の説明図である。FIG. 11 is an explanatory diagram of an example of a computer program, a storage medium storing the computer program, and a computer when the functions of the image processing apparatus of the present invention are realized by a computer program.

符号の説明Explanation of symbols

11…代表色取得部、12…画素値置換部、21…差分ベクトル算出部、22…代表色選出部、23…置換部、24…距離算出部、31…色ヒストグラム算出部、32…色値候補選出部、33…代表色決定部、61…プログラム、62…コンピュータ、71…光磁気ディスク、72…光ディスク、73…磁気ディスク、74…メモリ、81…CPU、82…内部メモリ、83…読取部、84…ハードディスク、85,86…インタフェース、87…通信部。   DESCRIPTION OF SYMBOLS 11 ... Representative color acquisition part, 12 ... Pixel value substitution part, 21 ... Difference vector calculation part, 22 ... Representative color selection part, 23 ... Replacement part, 24 ... Distance calculation part, 31 ... Color histogram calculation part, 32 ... Color value Candidate selection unit 33 ... representative color determination unit 61 ... program 62 ... computer 71 ... magneto-optical disc 72 ... optical disc 73 ... magnetic disc 74 ... memory 81 ... CPU 82 ... internal memory 83 ... read 84, hard disk, 85, 86 ... interface, 87 ... communication unit.

Claims (7)

複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における処理対象の画素の周辺領域の平均色から前記処理対象の画素の色への差分ベクトルを算出する差分ベクトル算出手段と、前記差分ベクトルの方向で該差分ベクトルを通る直線に最も近い代表色を選出する代表色選出手段と、前記処理対象の画素の色を前記代表色選出手段で選出した代表色に置換する置換手段を有することを特徴とする画像処理装置。   Representative color acquisition means for acquiring a plurality of representative colors, and selecting one of the representative colors acquired by the representative color acquisition means for each pixel color of the input image and replacing the pixel color with the selected representative color Pixel value replacement means, and the pixel value replacement means calculates a difference vector from the average color of the peripheral area of the pixel to be processed in the input image to the color of the pixel to be processed; Representative color selection means for selecting a representative color closest to a straight line passing through the difference vector in the direction of the difference vector, and replacement means for replacing the color of the pixel to be processed with the representative color selected by the representative color selection means. An image processing apparatus comprising: 前記代表色選出手段は、前記差分ベクトルの長さが所定の閾値以下である場合には、前記処理対象の画素の色と最も近い代表色を選出することを特徴とする請求項1に記載の画像処理装置。   The said representative color selection means selects the representative color closest to the color of the pixel to be processed when the length of the difference vector is not more than a predetermined threshold value. Image processing device. 複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における処理対象の画素の周辺領域の平均色から前記処理対象の画素の色への差分ベクトルを算出する差分ベクトル算出手段と、前記差分ベクトルの方向で該差分ベクトルを通る直線に最も近い第1の代表色と前記処理対象の画素の色と最も近い第2の代表色のいずれかを置換すべき代表色として前記差分ベクトルの長さに基づいて選出する代表色選出手段と、前記処理対象の画素を前記代表色選出手段で選出した置換すべき代表色に置換する置換手段を有することを特徴とする画像処理装置。   Representative color acquisition means for acquiring a plurality of representative colors, and selecting one of the representative colors acquired by the representative color acquisition means for each pixel color of the input image and replacing the pixel color with the selected representative color Pixel value replacement means, and the pixel value replacement means calculates a difference vector from the average color of the peripheral area of the pixel to be processed in the input image to the color of the pixel to be processed; One of the first representative color closest to the straight line passing through the difference vector in the direction of the difference vector and the second representative color closest to the color of the pixel to be processed is used as a representative color to be replaced. An image processing apparatus comprising: a representative color selecting unit that selects based on a length; and a replacement unit that replaces the pixel to be processed with a representative color to be replaced selected by the representative color selecting unit. 複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における地肌色と各代表色とを通る直線と前記処理対象の画素の色との距離を算出する距離算出手段と、前記処理対象の画素の色を前記距離算出手段で算出された距離が最も小さい直線に対応する代表色に置換する置換手段を有することを特徴とする画像処理装置。   Representative color acquisition means for acquiring a plurality of representative colors, and selecting one of the representative colors acquired by the representative color acquisition means for each pixel color of the input image and replacing the pixel color with the selected representative color A pixel value replacing unit, the pixel value replacing unit calculating a distance between a line passing through a background color and each representative color in the input image and a color of the pixel to be processed; An image processing apparatus comprising: replacement means for replacing the color of a target pixel with a representative color corresponding to a straight line having the smallest distance calculated by the distance calculation means. 代表色取得手段は、入力画像から前記代表色を抽出することを特徴とする請求項1ないし請求項4のいずれか1項に記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the representative color acquisition unit extracts the representative color from the input image. 代表色取得手段は、ユーザによって指定された色を前記代表色として取得することを特徴とする請求項1ないし請求項4のいずれか1項に記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the representative color acquisition unit acquires a color designated by a user as the representative color. コンピュータに、請求項1ないし請求項6のいずれか1項に記載の画像処理装置の機能を実行させることを特徴とする画像処理プログラム。
An image processing program for causing a computer to execute the function of the image processing apparatus according to any one of claims 1 to 6.
JP2006214606A 2006-08-07 2006-08-07 Image processing apparatus and image processing program Expired - Fee Related JP4868139B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006214606A JP4868139B2 (en) 2006-08-07 2006-08-07 Image processing apparatus and image processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006214606A JP4868139B2 (en) 2006-08-07 2006-08-07 Image processing apparatus and image processing program

Publications (2)

Publication Number Publication Date
JP2008042545A true JP2008042545A (en) 2008-02-21
JP4868139B2 JP4868139B2 (en) 2012-02-01

Family

ID=39177079

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006214606A Expired - Fee Related JP4868139B2 (en) 2006-08-07 2006-08-07 Image processing apparatus and image processing program

Country Status (1)

Country Link
JP (1) JP4868139B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009301141A (en) * 2008-06-10 2009-12-24 Konica Minolta Business Technologies Inc Subtractive color method, subtractive color processing apparatus, image forming apparatus, and computer program
JP2013120994A (en) * 2011-12-06 2013-06-17 Fuji Xerox Co Ltd Image processing device and image processing program
KR20130113914A (en) * 2012-04-06 2013-10-16 후지제롯쿠스 가부시끼가이샤 Image processing apparatus, image processing method, and computer-readable recording medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5206890B1 (en) * 2012-03-23 2013-06-12 富士ゼロックス株式会社 Image processing apparatus and image processing program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09205555A (en) * 1996-01-29 1997-08-05 Fuji Xerox Co Ltd Image processor and its method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09205555A (en) * 1996-01-29 1997-08-05 Fuji Xerox Co Ltd Image processor and its method

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009301141A (en) * 2008-06-10 2009-12-24 Konica Minolta Business Technologies Inc Subtractive color method, subtractive color processing apparatus, image forming apparatus, and computer program
JP4586891B2 (en) * 2008-06-10 2010-11-24 コニカミノルタビジネステクノロジーズ株式会社 Color reduction method, color reduction processing apparatus, image forming apparatus, and computer program
US8395813B2 (en) 2008-06-10 2013-03-12 Konica Minolta Business Technologies, Inc. Subtractive color method, subtractive color processing apparatus, image forming apparatus, and computer-readable storage medium for computer program
JP2013120994A (en) * 2011-12-06 2013-06-17 Fuji Xerox Co Ltd Image processing device and image processing program
KR20130113914A (en) * 2012-04-06 2013-10-16 후지제롯쿠스 가부시끼가이샤 Image processing apparatus, image processing method, and computer-readable recording medium
KR101664185B1 (en) * 2012-04-06 2016-10-11 후지제롯쿠스 가부시끼가이샤 Image processing apparatus, image processing method, and computer-readable recording medium

Also Published As

Publication number Publication date
JP4868139B2 (en) 2012-02-01

Similar Documents

Publication Publication Date Title
JP4366318B2 (en) Image processing apparatus and method, and program
JP6075295B2 (en) Dictionary creation device, image processing device, image processing system, dictionary creation method, image processing method, and program
JP5700968B2 (en) Image processing apparatus, image processing method, and program
CN111179159B (en) Method and device for eliminating target image in video, electronic equipment and storage medium
JP2006050551A (en) Image processing apparatus, image processing method, program and storage medium
US7885486B2 (en) Image processing system, method for processing image and computer readable medium
JP4868139B2 (en) Image processing apparatus and image processing program
JP2010165052A (en) Image processor and image processing method
JP2011250013A (en) Image quality evaluation method, image quality evaluation apparatus, and program
JP6121302B2 (en) Attitude parameter estimation device, attitude parameter estimation system, attitude parameter estimation method, and program
JP2012048580A (en) Image processing apparatus, image processing method, program, and storage medium
JP5200786B2 (en) Difference extraction apparatus and difference extraction program
EP2966613A1 (en) Method and apparatus for generating a super-resolved image from an input image
JP4873554B2 (en) Image distribution apparatus and image distribution method
JP4857975B2 (en) Image processing system and image processing program
JP4569785B2 (en) Binarization device and binarization processing program
JP4771087B2 (en) Image processing apparatus and image processing program
JP5409400B2 (en) Image processing method, image processing apparatus, and program
JP2006237858A (en) Image processing apparatus, image processing method, program for allowing computer to execute the method, and recording medium
JP4827137B2 (en) Resolution conversion processing method, image processing apparatus, image display apparatus, and program
JP2006260410A (en) Evaluation apparatus and method for image processing algorithm, producing system and method, program for making computer function as evaluation system, and program for making computer function as producing system
JP4419500B2 (en) Still image generating apparatus, still image generating method, still image generating program, and recording medium on which still image generating program is recorded
JP2022148719A (en) Image processing device, image processing method, and program
JP5146653B2 (en) Image processing apparatus and image processing program
JP2008206037A (en) Image processing apparatus and image processing program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090210

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110713

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110909

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4868139

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

Year of fee payment: 3

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees