JP4235583B2 - Image processing apparatus, image processing program, and storage medium - Google Patents
Image processing apparatus, image processing program, and storage medium Download PDFInfo
- Publication number
- JP4235583B2 JP4235583B2 JP2004140831A JP2004140831A JP4235583B2 JP 4235583 B2 JP4235583 B2 JP 4235583B2 JP 2004140831 A JP2004140831 A JP 2004140831A JP 2004140831 A JP2004140831 A JP 2004140831A JP 4235583 B2 JP4235583 B2 JP 4235583B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- pixel
- color
- specific attribute
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
本発明は、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことのできる画像処理装置、画像処理用プログラム及び記憶媒体に関する。 The present invention relates to an image processing apparatus, an image processing program, and a storage medium that can greatly reduce the file size without significantly reducing the image quality of a multi-value image that is a processing target image.
一般に、カラー画像はファイルサイズが大きく、通信する場合や蓄積する場合に都合が悪いことが起こり得る。従って、画質をなるべく低下させずにファイルサイズを縮小する技術が必要となる。 In general, a color image has a large file size, which may be inconvenient when communicating or accumulating. Therefore, a technique for reducing the file size without reducing the image quality as much as possible is required.
現在、JPEG圧縮などを行って画像を圧縮する方法が普及している。この圧縮は写真などの自然画像を圧縮するには優れた方法であるが、文字を含む文書画像の圧縮にはあまり向いていない。文字のエッジ部のような急激な色変化が発生する部分にモスキートノイズと呼ばれる特有のノイズが発生するからである。また、文書画像のようにこのような急激な色変化が多く発生する画像では圧縮効率もあまり良くない。圧縮率を強制的に向上させることも可能であるが、この場合は文字のエッジ部はつぶれてしまい文字の視認性は大幅に低下する。 Currently, a method of compressing an image by performing JPEG compression or the like is widespread. This compression is an excellent method for compressing natural images such as photographs, but is not very suitable for compressing document images containing characters. This is because a characteristic noise called mosquito noise is generated in a portion where an abrupt color change occurs such as an edge portion of a character. In addition, the compression efficiency is not so good for an image such as a document image in which many such rapid color changes occur. Although it is possible to forcibly improve the compression rate, in this case, the edge portion of the character is crushed and the visibility of the character is greatly reduced.
そのため、特許文献1に示されるような方法が提案されている。この方法は、処理対象画像を所定の大きさのブロックに分割し、各ブロックを階調部と文字部に分類する。階調部に対して2次元離散コサイン変換を行って量子化テーブルを用いて符号化を行い、文字部に対しては、輝度信号と識別カラーコードのみによって構成して圧縮符号化するものである。階調部は色変化が少ないので、JPEG圧縮のような離散コサイン変換を用いる圧縮法が有効に機能する上、文字部に対しては別の方法を用いることで、圧縮率と画質を高いレベルでバランスをとることが可能である。
Therefore, a method as shown in
しかし、特許文献1の方法は、ブロック単位で文字部と階調部を区別するので、ブロックの大きさによってはブロック内部に文字と階調部分が混在することが起こり得る。この場合は、当該ブロックでは文字或いは階調部分のどちらかの画質が低下する。ブロックを小さくすると文字部であるか階調部であるかを判定する情報が減ることになるので、判定誤りの可能性が増し、これも精度低下につながる。
However, since the method of
本発明の目的は、処理対象画像となる多値画像の画質を保ちながら効率よく画像のファイルサイズを小さくすることである。 An object of the present invention is to efficiently reduce the file size of an image while maintaining the image quality of a multi-valued image to be processed.
本発明の画像処理装置は、処理対象画像として多値画像を取得する多値画像取得手段と、前記処理対象画像に基づき生成された2値画像を取得する2値画像取得手段と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、前記2値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、を備え、前記特定の属性画素特定手段は、前記2値画像に基づき特定の属性を持った画素を特定する。 The image processing apparatus according to the present invention includes a multi-value image acquisition unit that acquires a multi-value image as a processing target image, a binary image acquisition unit that acquires a binary image generated based on the processing target image, and the processing target. Specific attribute pixel specifying means for specifying a pixel having a specific attribute from the image, white pixel replacement means for replacing a pixel not having the specific attribute in the binary image with a white pixel, and the specific attribute Specific attribute pixel image generation means for generating one or a plurality of images composed only of a pixel portion, and a specific attribute pixel-erased multi-value image for generating a multi-value image in which pixels having the specific attribute are filled with a background color Generating means and image encoding means for encoding each of the plurality of images generated by these image generating means, and the specific attribute pixel specifying means has a specific attribute based on the binary image. To identify the pixel.
従って、原画像となる多値画像とこれに基づく2値画像とを用意し、2値画像に基づき例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の2値画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことが可能となる。 Accordingly, a multi-valued image as an original image and a binary image based on the multi-valued image are prepared, pixels having a specific attribute such as a character are specified based on the binary image, and the presence or absence of such a specific attribute is determined. In response, a single or a plurality of binary images composed only of a pixel portion having a specific attribute are generated, and a multi-value image in which pixels having a specific attribute are filled with a background color is generated, By encoding the file into a file, the pixel size of a pixel having a specific attribute can be greatly reduced without significantly reducing the image quality of the multi-valued image to be processed while ensuring the visibility. It becomes possible.
前記画像処理装置において、前記特定属性画素特定手段が特定する前記特定の属性を持った画素は、文字、罫線又は線画を構成する画素を含む。 In the image processing apparatus, the pixel having the specific attribute specified by the specific attribute pixel specifying unit includes a pixel constituting a character, a ruled line, or a line drawing.
従って、文字、罫線又は線画等のいわゆる文字系画像の画素を特定の属性を持つ画素の対象とすることで、文字系画像の視認性を低下させることなく、ファイルサイズが小さくなるように圧縮率を高める処理が可能となる。 Therefore, the compression rate is reduced so that the file size can be reduced without degrading the visibility of the character image by targeting the pixels of the character image, such as characters, ruled lines or line drawings, as pixels having specific attributes. It is possible to increase the processing.
前記画像処理装置において、前記特定属性画素特定手段が特定する前記特定の属性を持った画素は、単色と見做せる領域を構成する画素を含む。 In the image processing apparatus, the pixel having the specific attribute specified by the specific attribute pixel specifying unit includes a pixel constituting an area that can be considered as a single color.
従って、単色で構成されるマーク等は文字ではないが2値化したほうが画質、圧縮率ともよいことから、特定の属性として、文字等だけでなく、単色と見做せる領域を対象とすることにより、適正な処理が可能となる。 Therefore, since a mark composed of a single color is not a character, it is better to binarize the image quality and compression rate. Therefore, not only a character etc. but also a region that can be regarded as a single color is targeted as a specific attribute. Thus, proper processing can be performed.
前記画像処理装置において、前記単色と見做せる領域は、前記2値画像から黒画素の連結成分を抽出する手段と、連結成分を構成する黒画素に対応する前記処理対象画像としての多値画像の色情報を取得する手段と、取得した色情報のばらつきが所定値よりも少ない場合に前記黒画素の連結成分に対応する領域を単色と見做す手段と、により特定される。 In the image processing apparatus, the region that can be regarded as a single color includes a means for extracting a connected component of black pixels from the binary image, and a multi-valued image as the processing target image corresponding to the black pixels constituting the connected component. Means for acquiring the color information, and means for assuming that the region corresponding to the connected component of the black pixel is a single color when the variation of the acquired color information is less than a predetermined value.
従って、前記発明を実現する上で、特定の属性として扱われる単色と見做せる領域の判断を適正に行うことができる。 Thus, in realizing the invention, it is possible to properly carry out the determination of the area to monochromatic regarded to be treated as a specific attribute.
本発明の画像処理装置は、処理対象画像として多値画像を取得する多値画像取得手段と、前記処理対象画像に基づき生成された2値画像を取得する2値画像取得手段と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、前記2値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、を備え、前記特定属性画素消去多値画像生成手段は、前記特定の属性を持たない画素を白画素に置き換えられた2値画像から黒画素の連結成分を抽出する手段と、前記黒画素の連結成分の周囲の画素値を取得する手段と、前記周囲の画素値に基づき連結成分の位置に相当する背景色を算出する手段と、を備える。 The image processing apparatus according to the present invention includes a multi-value image acquisition unit that acquires a multi-value image as a processing target image, a binary image acquisition unit that acquires a binary image generated based on the processing target image, and the processing target. Specific attribute pixel specifying means for specifying a pixel having a specific attribute from the image, white pixel replacement means for replacing a pixel not having the specific attribute in the binary image with a white pixel, and the specific attribute Specific attribute pixel image generation means for generating one or a plurality of images composed only of a pixel portion, and a specific attribute pixel-erased multi-value image for generating a multi-value image in which pixels having the specific attribute are filled with a background color Generating means and image encoding means for encoding each of the plurality of images generated by these image generating means, and the specific attribute pixel elimination multi-value image generating means does not have the specific attribute Means for extracting a connected component of black pixels from a binary image in which elements are replaced with white pixels, means for acquiring a pixel value around the connected component of black pixels, and a connected component based on the surrounding pixel values Means for calculating a background color corresponding to the position.
従って、原画像となる多値画像とこれに基づく2値画像とを用意し、例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことが可能となる。この際、特定の属性を持った画素を背景色で埋めた多値画像を生成する上で、特定の属性を持たない画素を白画素に置き換えられた2値画像から黒画素の連結成分を抽出し、かつ、黒画素の連結成分の周囲の画素値を取得し、周囲の画素値に基づき連結成分の位置に相当する背景色を算出することにより、適正な処理が可能となる。 Therefore, a multi-valued image that is an original image and a binary image based on the multi-valued image are prepared, pixels having specific attributes such as characters are specified, and a specific image is specified according to the presence or absence of such specific attributes. Generate single or multiple images consisting only of pixel parts with attributes, and generate multi-valued images with pixels with specific attributes filled with background color, and encode each file into a file As a result, it is possible to significantly reduce the file size of the pixel having a specific attribute without significantly reducing the image quality of the multi-valued image as the processing target image while ensuring the visibility. At this time, in order to generate a multi-value image in which pixels having a specific attribute are filled with a background color, a connected component of black pixels is extracted from a binary image in which pixels having no specific attribute are replaced with white pixels. In addition, by acquiring the pixel values around the connected components of the black pixels and calculating the background color corresponding to the position of the connected components based on the surrounding pixel values, it is possible to perform appropriate processing.
前記画像処理装置において、前記特定の属性を持たない画素を白画素に置き換えられた2値画像から黒画素部分を所定値だけ太めた2値画像を生成する手段をさらに備え、前記黒画素の連結成分を抽出する手段は、前記太めた2値画像から黒画素の連結成分を算出する。 The image processing apparatus further includes means for generating a binary image in which a black pixel portion is thickened by a predetermined value from a binary image in which pixels having no specific attribute are replaced with white pixels, and connecting the black pixels The means for extracting a component calculates a connected component of black pixels from the thick binary image.
従って、多値画像における文字等と背景等との境界部では画素値がなだらかに変化している場合があり、背景部中に文字色が混入している可能性があるが、2値画像に関して太める処理を施すことにより、これらの境界部も広めに消去対象となり、境界部に文字色が消え残る可能性を減らすことができる。 Therefore, there are cases where the pixel value is gently changing at the boundary between the character or the like in the multi-valued image and the background, and there is a possibility that the character color is mixed in the background. By performing the thickening process, it is possible to reduce the possibility that these boundary portions are also to be erased wider and the character color remains unerased at the boundary portions.
前記画像処理装置において、前記黒画素の連結成分の周囲の画素値を取得する手段は、連結成分算出の対象となった2値画像における黒画素部分は周囲の画素値としては用いない。 In the image processing apparatus, the means for obtaining the pixel values around the connected component of the black pixels does not use the black pixel portion in the binary image that is the target for calculating the connected component as the surrounding pixel value.
従って、2値画像で黒画素になっている部分は背景でなく文字等を構成する部分である可能性が高いが、このような黒画素部分を周囲の画素値として含めないことにより、特定の属性を持った画素を背景色で埋めた多値画像を生成する上で、適正な処理が可能となる。 Therefore, it is highly likely that a black pixel portion in a binary image is a portion that constitutes a character or the like, not a background. However, by not including such a black pixel portion as a surrounding pixel value, a specific pixel can be obtained. Appropriate processing can be performed in generating a multi-valued image in which pixels having attributes are filled with a background color.
前記画像処理装置において、前記黒画素の連結成分の周囲の画素値を取得する手段は、連結成分の外接矩形の周縁にある画素の平均値を算出する手段を備える。 In the image processing apparatus, the means for obtaining pixel values around the connected components of the black pixels comprises means for calculating an average value of pixels at the periphery of the circumscribed rectangle of the connected components.
従って、前記発明を実現する上で、黒画素の連結成分の周囲の画素値を取得する処理を適正に行うことができる。 Therefore, in realizing the above- described invention, it is possible to appropriately perform processing for obtaining pixel values around the connected components of black pixels.
前記画像処理装置において、前記特定属性画素消去多値画像生成手段は、前記連結成分の位置に相当する多値画像の位置の画素値を算出した背景色で置き換える手段を備える。 In the image processing apparatus, the specific attribute pixel erasure multilevel image generation unit includes a unit that replaces the pixel value at the position of the multilevel image corresponding to the position of the connected component with the calculated background color.
従って、多値画像上において、文字等の特定の属性を有する画像が消去された画像を確実に生成することができる。 Therefore, an image in which an image having a specific attribute such as a character is erased can be reliably generated on the multi-valued image.
本発明の画像処理装置は、処理対象画像として多値画像を取得する多値画像取得手段と、前記処理対象画像に基づき生成された2値画像を取得する2値画像取得手段と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、前記2値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、を備え、前記特定属性画素画像生成手段は、前記特定の属性を持った2値画像上の画素の、対応する多値画像における画素値を取得する手段と、取得された画素値から代表色を算出する手段と、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段と、前記算出された代表色だけを構成画素色とする単数又は複数の画像を前記画素値を割り当てた結果に応じて生成する手段と、を備える。 The image processing apparatus according to the present invention includes a multi-value image acquisition unit that acquires a multi-value image as a processing target image, a binary image acquisition unit that acquires a binary image generated based on the processing target image, and the processing target. Specific attribute pixel specifying means for specifying a pixel having a specific attribute from the image, white pixel replacement means for replacing a pixel not having the specific attribute in the binary image with a white pixel, and the specific attribute Specific attribute pixel image generation means for generating one or a plurality of images composed only of a pixel portion, and a specific attribute pixel-erased multi-value image for generating a multi-value image in which pixels having the specific attribute are filled with a background color Generating means and image encoding means for encoding each of the plurality of images generated by these image generating means, wherein the specific attribute pixel image generating means is a binary image having the specific attribute. A means for obtaining a pixel value of a pixel in a corresponding multi-valued image, a means for calculating a representative color from the obtained pixel value, and a pixel value having the specific attribute as any of the calculated representative colors. And means for generating one or a plurality of images having only the calculated representative color as a constituent pixel color in accordance with the result of assigning the pixel value.
従って、原画像となる多値画像とこれに基づく2値画像とを用意し、例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことが可能となる。この際、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する上で、特定の属性を持った2値画像上の画素の、対応する多値画像における画素値を取得し、その画素値から代表色を算出する一方、特定の属性を持った画素値を、算出された代表色の何れかに割り当て、算出された代表色だけを構成画素色とする単数又は複数の画像を画素値を割り当てた結果に応じて生成することで、減色画像として適正に割り当てることができ、画質、圧縮効率向上を図ることができる。 Therefore, a multi-valued image that is an original image and a binary image based on the multi-valued image are prepared, pixels having specific attributes such as characters are specified, and a specific image is specified according to the presence or absence of such specific attributes. Generate single or multiple images consisting only of pixel parts with attributes, and generate multi-valued images with pixels with specific attributes filled with background color, and encode each file into a file As a result, it is possible to significantly reduce the file size of the pixel having a specific attribute without significantly reducing the image quality of the multi-valued image as the processing target image while ensuring the visibility. At this time, in generating one or a plurality of images composed only of pixel portions having specific attributes, the pixel values in the corresponding multivalued image of the pixels on the binary image having the specific attributes are calculated. Obtain and calculate a representative color from the pixel value, while assigning a pixel value having a specific attribute to one of the calculated representative colors, and using only the calculated representative color as a constituent pixel color By generating the image according to the result of assigning the pixel value, it can be appropriately assigned as a reduced color image, and the image quality and compression efficiency can be improved.
前記画像処理装置において、前記代表色を算出する手段は、画素値のヒストグラムを作成する手段と、前記ヒストグラムの度数の多い方から優先度の高い代表色候補とする手段と、前記代表色候補が無彩色であるか否かを判定する手段と、より優先度の高い無彩色の代表色候補が第1の所定数より多い無彩色の代表色候補を代表色候補から除外する手段と、優先度の高い代表色候補から第2の所定数分を代表色として選択する手段と、を備える。 In the image processing apparatus, the means for calculating the representative color includes a means for creating a histogram of pixel values, a means for selecting a representative color candidate having a higher priority from a higher frequency of the histogram, and the representative color candidate Means for determining whether or not the color is an achromatic color, means for excluding from the representative color candidates the achromatic color representative color candidates having a higher priority than the first predetermined number of achromatic color representative color candidates; And a means for selecting a second predetermined number of representative colors from the representative color candidates having a high number as representative colors.
従って、前記発明を実現する上で、代表色を算出する処理をヒストグラムに基づく優先度を利用することで適正に行える。 Thus, in realizing the invention, properly performed by using the priority-based processing for calculating the representative color in the histogram.
前記画像処理装置において、前記代表色を算出する手段は、画素値のヒストグラムを作成する手段と、前記ヒストグラムの度数の多い方から優先度の高い代表色候補とする手段と、優先度の高い代表色候補を第1の所定数だけ残す手段と、前記代表色候補が無彩色であるか否かを判定する手段と、より優先度の高い無彩色の代表色候補が第2の所定数より多い無彩色の代表色候補を代表色候補から除外する手段と、代表色候補同士の色の相違度を算出する手段と、前記色の相違度が最も小さい代表色候補のうち優先度が低い方を代表色候補から除外する手段と、前記代表色候補同士の色相違度の算出から代表色候補からの除外を代表色候補数が第3の所定数になるまで繰り返して残った代表色候補を代表色として選択する手段と、を備える。 In the image processing apparatus, the means for calculating the representative color includes a means for creating a histogram of pixel values, a means for selecting a representative color candidate having a higher priority from the higher frequency of the histogram, and a representative having a higher priority. Means for leaving a first predetermined number of color candidates; means for determining whether or not the representative color candidate is an achromatic color; and more achromatic color representative color candidates having a higher priority than the second predetermined number Means for excluding achromatic representative color candidates from representative color candidates; means for calculating a color difference between representative color candidates; and a representative color candidate having the lowest color difference, the one having the lowest priority. The means for excluding the representative color candidates and the representative color candidates remaining after repeating the exclusion from the representative color candidates from the calculation of the degree of color difference between the representative color candidates until the number of representative color candidates reaches the third predetermined number And means for selecting as a color.
従って、前記発明を実現する上で、代表色の算出処理を適正に行うことができる。特に、無彩色が代表色になる数を制限しているので、文字等が無彩色のみで構成されることを防止することができる。 Thus, in realizing the invention, it is possible to properly carry out the calculation processing of the representative color. In particular, since the number of achromatic colors that are representative colors is limited, it is possible to prevent characters and the like from being composed of only achromatic colors.
前記画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、特定の属性を持った画素の連結成分を抽出する手段と、前記代表色への割り当てを連結成分単位で行う手段と、を備える。 In the image processing apparatus, means for assigning a pixel value having the specific attribute to any one of the calculated representative colors includes means for extracting a connected component of pixels having a specific attribute, and the representative color Means for assigning to each connected component.
従って、前記発明を実現する上で、代表色の算出処理を適正に行うことができる。特に、連結成分単位で行うことにより、生成されるファイルサイズを小さくするのに効果的となる。 Thus, in realizing the invention, it is possible to properly carry out the calculation processing of the representative color. In particular, it is effective to reduce the size of the generated file by performing it in units of connected components.
前記画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、前記代表色への割り当てを画素単位で行う手段を備える。 In the image processing apparatus, the means for assigning a pixel value having the specific attribute to any of the calculated representative colors comprises means for assigning the representative color in units of pixels.
従って、前記発明を実現する上で、特定の属性を持った画素値を、算出された代表色の何れかに割り当てる処理を適正に行うことができる。特に、画素単位で行うことにより、画素値の細かい変動にも対応でき、生成される画像の見栄えをよくすることができる。 Thus, in realizing the invention, the pixel values having a specific attribute is assigned to any one of the calculated representative color processing can be appropriately performed. In particular, by performing it in units of pixels, it is possible to cope with fine fluctuations in pixel values and improve the appearance of the generated image.
前記画像処理装置において、画像の解像度を変化させる手段をさらに備える。 The image processing apparatus further includes means for changing the resolution of the image.
従って、例えば解像度を低下させるよう解像度を変化させてから、符号・圧縮化処理の行わせることにより、ファイルサイズをより小さくすることができる。 Therefore, for example, by changing the resolution so as to reduce the resolution and then performing the encoding / compression processing, the file size can be further reduced.
本発明のコンピュータに読取り可能な画像処理用プログラムは、処理対象画像として多値画像を取得する多値画像取得機能と、前記処理対象画像に基づき生成された2値画像を取得する2値画像取得機能と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、前記2値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、をコンピュータに実行させ、前記特定属性画素特定機能は、前記2値画像に基づき特定の属性を持った画素を特定する。 The computer-readable image processing program according to the present invention includes a multi-value image acquisition function for acquiring a multi-value image as a processing target image, and a binary image acquisition for acquiring a binary image generated based on the processing target image. A specific attribute pixel specifying function for specifying a pixel having a specific attribute from the processing target image, a white pixel replacement function for replacing a pixel not having the specific attribute with a white pixel in the binary image, A specific attribute pixel image generation function that generates one or a plurality of images composed only of a pixel portion having a specific attribute, and a specification that generates a multi-value image in which pixels having the specific attribute are filled with a background color The specific pixel attribute causing the computer to execute an attribute pixel elimination multi-value image generation function and an image encoding function for encoding each of a plurality of images generated by these image generation functions Containing specific function, determining the pixel having a specific attribute on the basis of the binary image.
従って、前記発明と同様な作用を奏する。 Therefore, the same effect as the above-described invention can be achieved.
本発明のコンピュータに読取り可能な画像処理用プログラムは、処理対象画像として多値画像を取得する多値画像取得機能と、前記処理対象画像に基づき生成された2値画像を取得する2値画像取得機能と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、前記2値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、をコンピュータに実行させ、前記特定属性画素消去多値画像生成機能は、前記特定の属性を持たない画素を白画素に置き換えられた2値画像から黒画素の連結成分を抽出する機能と、前記黒画素の連結成分の周囲の画素値を取得する機能と、前記周囲の画素値に基づき連結成分の位置に相当する背景色を算出する機能と、を前記コンピュータに実行させる。 The computer-readable image processing program according to the present invention includes a multi-value image acquisition function for acquiring a multi-value image as a processing target image, and a binary image acquisition for acquiring a binary image generated based on the processing target image. A specific attribute pixel specifying function for specifying a pixel having a specific attribute from the processing target image, a white pixel replacement function for replacing a pixel not having the specific attribute with a white pixel in the binary image, A specific attribute pixel image generation function that generates one or a plurality of images composed only of a pixel portion having a specific attribute, and a specification that generates a multi-value image in which pixels having the specific attribute are filled with a background color The specific pixel attribute causing the computer to execute an attribute pixel elimination multi-value image generation function and an image encoding function for encoding each of a plurality of images generated by these image generation functions The elementary erasure multi-value image generation function includes a function of extracting a black pixel connected component from a binary image in which pixels having no specific attribute are replaced with white pixels, and pixel values around the black pixel connected component And a function of calculating a background color corresponding to the position of a connected component based on the surrounding pixel values.
従って、前記発明と同様な作用を奏する。 Therefore, the same effect as the above-described invention can be achieved.
本発明のコンピュータに読取り可能な画像処理用プログラムは、処理対象画像として多値画像を取得する多値画像取得機能と、前記処理対象画像に基づき生成された2値画像を取得する2値画像取得機能と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、前記2値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、をコンピュータに実行させ、前記特定属性画素画像生成機能は、前記特定の属性を持った2値画像上の画素の、対応する多値画像における画素値を取得する機能と、取得された画素値から代表色を算出する機能と、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる機能と、前記算出された代表色だけを構成画素色とする単数又は複数の画像を前記画素値を割り当てた結果に応じて生成する機能と、を前記コンピュータに実行させる。 The computer-readable image processing program according to the present invention includes a multi-value image acquisition function for acquiring a multi-value image as a processing target image, and a binary image acquisition for acquiring a binary image generated based on the processing target image. A specific attribute pixel specifying function for specifying a pixel having a specific attribute from the processing target image, a white pixel replacement function for replacing a pixel not having the specific attribute with a white pixel in the binary image, A specific attribute pixel image generation function that generates one or a plurality of images composed only of a pixel portion having a specific attribute, and a specification that generates a multi-value image in which pixels having the specific attribute are filled with a background color The specific pixel attribute causing the computer to execute an attribute pixel elimination multi-value image generation function and an image encoding function for encoding each of a plurality of images generated by these image generation functions The elementary image generation function includes a function of acquiring a pixel value in a corresponding multi-valued image of a pixel on the binary image having the specific attribute, a function of calculating a representative color from the acquired pixel value, A function of assigning a pixel value having a specific attribute to one of the calculated representative colors, and a result of assigning the pixel value to one or a plurality of images having only the calculated representative color as a constituent pixel color And the function to be generated in accordance with the above-mentioned computer.
従って、前記明と同様な作用を奏する。 Accordingly, the same effect as that of the above-mentioned light is achieved.
本発明のコンピュータ読取り可能な記憶媒体は、前記画像処理用プログラムを格納している。 Computer-readable storage medium of the present invention stores the image processing program.
従って、前記発明と同様な作用を奏する。 Therefore, the same effect as the above-described invention can be achieved.
前記画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、当該画素値の平均値を求める手段と、求められた平均値と代表色との距離を求めて最も近い代表色を選択する手段と、を備える。 In the image processing apparatus, means for assigning a pixel value having the specific attribute to any one of the calculated representative colors includes means for obtaining an average value of the pixel values, and the obtained average value and representative color. And a means for selecting the closest representative color by obtaining the distance between the first and second colors.
従って、原画像との差異の少ない代表色の割り当てが可能となる。 Therefore, it is possible to assign representative colors with little difference from the original image.
前記画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、当該画素値の最頻値を求める手段と、求められた最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、を備える。 In the image processing apparatus, means for assigning a pixel value having the specific attribute to one of the calculated representative colors includes means for obtaining a mode value of the pixel value, Means for obtaining a distance from the representative color and selecting the closest representative color.
従って、原画像との差異の少ない代表色の割り当てが可能となる。 Therefore, it is possible to assign representative colors with little difference from the original image.
前記画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、当該画素値の最頻値を求める手段と、求められた最頻値が無彩色の場合には所定の補正値を用いた減算処理により当該最頻値をより黒い色に置き換える補正を行う手段と、補正された最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、を備える。 In the image processing apparatus, the means for assigning a pixel value having the specific attribute to any one of the calculated representative colors includes a means for obtaining a mode value of the pixel value, and a mode value obtained In the case of an achromatic color, a means for performing a correction for substituting the mode value with a blacker color by a subtraction process using a predetermined correction value, and obtaining the distance between the corrected mode value and the representative color to obtain the closest representative Means for selecting a color.
従って、最頻値が無彩色の場合に、最頻値をより黒い色に補正してから代表色との比較を行って最も近いものを選択するので、ひきしまった印象を与える見栄えのよい処理が可能となる。 Therefore, when the mode value is an achromatic color, the mode value is corrected to a darker color and then compared with the representative color to select the closest one, so a good-looking process that gives a deep impression Is possible.
前記画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、当該画素値の最頻値を求める手段と、求められた最頻値に対して所定の補正値を用いた乗算処理により当該最頻値をより濃い色に置き換える補正を行う手段と、補正された最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、を備える。 In the image processing apparatus, means for assigning a pixel value having the specific attribute to any one of the calculated representative colors includes means for obtaining a mode value of the pixel value, and determining the mode value. On the other hand, a means for performing a correction for replacing the mode with a darker color by a multiplication process using a predetermined correction value, and obtaining the distance between the corrected mode and the representative color and selecting the closest representative color Means.
従って、最頻値が無彩色・有彩色であるを問わず、最頻値をより濃い色に補正してから代表色との比較を行って最も近いものを選択するので、ひきしまった印象を与える見栄えのよい処理が可能となる。 Therefore, regardless of whether the mode value is an achromatic color or a chromatic color, the mode value is corrected to a darker color and then compared with the representative color to select the closest one. It is possible to give a good-looking process.
本発明に係る画像処理装置によれば、原画像となる多値画像とこれに基づく2値画像とを用意し、2値画像に基づき例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の2値画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化するようにしたので、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことができる。 According to the image processing device of the present invention, a multi-value image that is an original image and a binary image based on the multi-value image are prepared, and pixels having specific attributes such as characters are specified based on the binary image, Depending on the presence or absence of such a specific attribute, one or a plurality of binary images composed only of pixel portions having the specific attribute are generated, and pixels having the specific attribute are filled with a background color. Since a multi-value image is generated and each is encoded and filed, the image quality of the multi-value image that is the processing target image is greatly reduced while ensuring the visibility of pixels having specific attributes. The file size can be greatly reduced without causing the change.
本発明によれば、前記画像処理装置において、文字、罫線又は線画等のいわゆる文字系画像の画素を特定の属性を持つ画素の対象とすることで、文字系画像の視認性を低下させることなく、ファイルサイズが小さくなるように圧縮率を高めることができる。 According to the present invention, the image processing apparatus, a character, that the target pixel having a specific attribute pixels of the so-called character-based image such as borders or line drawing, without reducing the visibility of the character-based image The compression rate can be increased so that the file size is reduced.
本発明によれば、前記画像処理装置において、単色で構成されるマーク等は文字ではないが2値化したほうが画質、圧縮率ともよいことから、特定の属性として、文字等だけでなく、単色と見做せる領域を対象とすることにより、適正な処理を可能にすることができる。 According to the present invention, in the image processing apparatus, the mark composed of a single color such as image quality better to not but binarizing the character, since it may be a compression rate, as a specific attribute, not only characters and the like, a single color Appropriate processing can be performed by targeting a region that can be considered as a target.
本発明によれば、前記発明を実現する上で、特定の属性として扱われる単色と見做せる領域の判断を適正に行うことができる。 According to the present invention, in realizing the above- described invention, it is possible to appropriately determine a region that can be regarded as a single color treated as a specific attribute.
本発明に係る画像処理装置によれば、原画像となる多値画像とこれに基づく2値画像とを用意し、例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことができ、この際、特定の属性を持った画素を背景色で埋めた多値画像を生成する上で、特定の属性を持たない画素を白画素に置き換えられた2値画像から黒画素の連結成分を抽出し、かつ、黒画素の連結成分の周囲の画素値を取得し、周囲の画素値に基づき連結成分の位置に相当する背景色を算出することにより、適正な処理を可能にすることができる。 According to the image processing apparatus according to the present invention, prepared and multivalued image becomes the original image and the binary image based on this, for example, to identify the pixel having a specific attribute such as a character, of such a specific Depending on the presence or absence of an attribute, generate one or more images consisting only of pixel parts with a specific attribute, and generate a multivalued image with pixels with a specific attribute filled with a background color. By encoding each file into a file, the file size can be greatly reduced without significantly degrading the image quality of the multi-valued image to be processed while ensuring the visibility of pixels with specific attributes. In this case, when generating a multi-valued image in which pixels having a specific attribute are filled with a background color, a black image is generated from a binary image in which pixels having no specific attribute are replaced with white pixels. Extract connected components of pixels Obtains the pixel values of the surrounding connected components of black pixels, by calculating the background color corresponding to the position of the connected component based on the surrounding pixel values, it is possible to allow for proper processing.
本発明によれば、前記画像処理装置において、多値画像における文字等と背景等との境界部では画素値がなだらかに変化している場合があり、背景部中に文字色が混入している可能性があるが、2値画像に関して太める処理を施すようにしたので、これらの境界部も広めに消去対象となり、境界部に文字色が消え残る可能性を減らすことができる。 According to the present invention, in the image processing apparatus, the boundary between the characters and the like and the background or the like in the multivalued image may pixel values change gently, character color is mixed into the background section Although there is a possibility, since the processing for thickening the binary image is performed, these boundary portions are also to be erased wider, and the possibility that the character color remains unerased at the boundary portions can be reduced.
本発明によれば、前記画像処理装置において、2値画像で黒画素になっている部分は背景でなく文字等を構成する部分である可能性が高いが、このような黒画素部分を周囲の画素値として含めないようにしたので、特定の属性を持った画素を背景色で埋めた多値画像を生成する上で、適正な処理を可能にすることができる。 According to the present invention, the image processing apparatus, the portion that is a black pixel in the binary image has a high possibility of being a part constituting a character or the like instead of the background, ambient such black pixel portion Since the pixel values are not included, it is possible to perform appropriate processing when generating a multi-value image in which pixels having specific attributes are filled with a background color.
本発明によれば、前記発明を実現する上で、黒画素の連結成分の周囲の画素値を取得する処理を適正に行うことができる。 According to the present invention, in realizing the above- described invention, it is possible to appropriately perform a process of acquiring pixel values around the connected components of black pixels.
本発明によれば、前記画像処理装置において、多値画像上において、文字等の特定の属性を有する画像が消去された画像を確実に生成することができる。 According to the present invention, in the image processing apparatus, on the multi-valued image, the image which the image is erased with a specific attribute such as a character can be reliably generated.
本発明の画像処理装置によれば、原画像となる多値画像とこれに基づく2値画像とを用意し、例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことができ、この際、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する上で、特定の属性を持った2値画像上の画素の、対応する多値画像における画素値を取得し、その画素値から代表色を算出する一方、特定の属性を持った画素値を、算出された代表色の何れかに割り当て、算出された代表色だけを構成画素色とする単数又は複数の画像を画素値を割り当てた結果に応じて生成するようにしたので、減色画像として適正に割り当てることができ、画質、圧縮効率向上を図ることができる。 According to the image processing apparatus of the present invention, a multi-value image serving as an original image and a binary image based on the multi-value image are prepared, pixels having specific attributes such as characters are specified, and such specific attributes are specified. Depending on the presence or absence, generate one or more images composed only of pixel parts with a specific attribute, and generate a multi-value image in which pixels with a specific attribute are filled with a background color, By encoding each file into a file, it is possible to significantly reduce the file size without degrading the image quality of the multi-valued image to be processed, while ensuring the visibility of pixels with specific attributes. In this case, in generating one or a plurality of images composed only of pixel portions having specific attributes, the corresponding multivalues of the pixels on the binary image having the specific attributes Get the pixel value in the image While calculating a representative color from the pixel value, a pixel value having a specific attribute is assigned to any of the calculated representative colors, and one or more images having only the calculated representative color as a constituent pixel color Since the pixel value is generated according to the result of the assignment, it can be properly assigned as a reduced color image, and the image quality and compression efficiency can be improved.
本発明によれば、前記発明を実現する上で、代表色を算出する処理をヒストグラムに基づく優先度を利用することで適正に行うことができる。 According to the present invention, in realizing the above- described invention, the process of calculating the representative color can be appropriately performed by using the priority based on the histogram.
本発明によれば、前記発明を実現する上で、代表色の算出処理を適正に行うことができ、特に、無彩色が代表色になる数を制限しているので、文字等が無彩色のみで構成されることを防止することができる。 According to the present invention, in realizing the above- described invention, the representative color calculation process can be appropriately performed. In particular, since the number of achromatic colors that are representative colors is limited, characters and the like are only achromatic colors. Can be prevented.
本発明によれば、前記発明を実現する上で、代表色の算出処理を適正に行うことができ、特に、連結成分単位で行うことにより、生成されるファイルサイズを小さくするのに効果的となる。 According to the present invention, in realizing the above- described invention, the representative color calculation process can be appropriately performed. In particular, it is effective for reducing the size of the generated file by performing it in units of connected components. Become.
本発明によれば、前記明を実現する上で、特定の属性を持った画素値を、算出された代表色の何れかに割り当てる処理を適正に行うことができ、特に、画素単位で行うことにより、画素値の細かい変動にも対応でき、生成される画像の見栄えをよくすることができる。 According to the present invention, it is possible to appropriately perform a process of assigning a pixel value having a specific attribute to any one of the calculated representative colors in order to realize the above- mentioned brightness. Thus, it is possible to cope with fine fluctuations of the pixel value and improve the appearance of the generated image.
本発明によれば、前記画像処理装置において、例えば解像度を低下させるよう解像度を変化させてから、符号・圧縮化処理の行わせることにより、ファイルサイズをより小さくすることができる。 According to the present invention, in the image processing apparatus, for example, from by changing the resolution to reduce the resolution, by causing the coding and compressing process, it is possible to further reduce the file size.
本発明のコンピュータに読取り可能な画像処理用プログラムによれば、前記発明と同様な効果を奏することができる。 According to the computer readable image processing program of the present invention, it is possible to achieve the same effect as the invention.
本発明のコンピュータに読取り可能な画像処理用プログラムによれば、前記発明と同様な効果を奏することができる。 According to the computer readable image processing program of the present invention, it is possible to achieve the same effect as the invention.
本発明のコンピュータに読取り可能な画像処理用プログラムによれば、前記発明と同様な効果を奏することができる。 According to the computer readable image processing program of the present invention, it is possible to achieve the same effect as the invention.
本発明のコンピュータ読取り可能な記憶媒体によれば、前記明と同様な効果を奏することができる。 According to the computer-readable storage medium of the present invention, it is possible to achieve the same effect as the above-mentioned bright.
本発明によれば、前記画像処理装置において、原画像との差異の少ない代表色の割り当てを行わせることができる。 According to the present invention, in the image processing apparatus, it is possible to perform the allocation of fewer representative color of the difference between the original image.
本発明によれば、前記画像処理装置において、原画像との差異の少ない代表色の割り当てを行わせることができる。 According to the present invention, in the image processing apparatus, it is possible to perform the allocation of fewer representative color of the difference between the original image.
本発明によれば、前記画像処理装置において、最頻値が無彩色の場合に、最頻値をより黒い色に補正してから代表色との比較を行って最も近いものを選択するので、ひきしまった印象を与える見栄えのよい処理を行わせることができる。 According to the present invention, in the image processing apparatus, when the mode value of the achromatic, since selecting the closest performing comparison between the representative color after correction the mode in darker colors, It is possible to perform a good-looking process that gives an impressive impression.
本発明によれば、前記画像処理装置において、最頻値が無彩色・有彩色であるを問わず、最頻値をより濃い色に補正してから代表色との比較を行って最も近いものを選択するので、ひきしまった印象を与える見栄えのよい処理を行わせることができる。 According to the present invention, the image processing apparatus, the mode is both the achromatic-chromatic, closest performing comparison between the representative color after correction the mode in darker Since this is selected, it is possible to perform a good-looking process that gives an impressive impression.
本発明の一実施の形態を図1ないし図9に基づいて説明する。 An embodiment of the present invention will be described with reference to FIGS.
図1は、本実施の形態の画像処理装置1の電気的な接続を示すブロック図である。図1に示すように、画像処理装置1は、PCなどのコンピュータであり、各種演算を行い、画像処理装置1の各部を集中的に制御するCPU2と、各種のROM、RAMからなるメモリ3とが、バス4で接続されている。
FIG. 1 is a block diagram showing an electrical connection of the
バス4には、所定のインターフェイスを介して、ハードディスクなどの磁気記憶装置5と、キーボード、マウスなどの入力装置6と、表示装置7と、光ディスクなどの記憶媒体8を読み取る記憶媒体読取装置9と、画像を読み取る画像読取装置10とが接続され、また、ネットワーク11と通信を行う所定の通信インターフェイス12が接続されている。なお、記憶媒体8としては、CD,DVDなどの光ディスク、光磁気ディスク、FDなどの各種メディアを用いることができる。また、記憶媒体読取装置18は、具体的には記憶媒体17の種類に応じて光ディスクドライブ装置、光磁気ディスクドライブ装置、FDD装置などが用いられる。
A
画像処理装置1は、本発明の記憶媒体を実施する記憶媒体8から、本発明のプログラムを実施する画像処理プログラム13を読み取って、磁気記憶装置5にインストールする。これらのプログラムはインターネットなどのネットワーク11等を介してダウンロードしてインストールするようにしてもよい。このインストールにより、画像処理装置1は、各々後述の所定の処理の実行が可能な状態となる。なお、画像処理プログラム13は、所定のOS上で動作するものであってもよい。
The
本実施の形態においては、画像処理プログラム13を用いることにより、処理対象画像(原画像)としての多値画像を文字の視認性を犠牲にせずに大幅なサイズ削減を実現する。ここに、処理の概要を示す図2の概略フローチャート及び図3に示す処理の概念図を参照して、本実施の形態の処理の概要を説明する。
In the present embodiment, by using the
まず、イメージスキャナ等の画像読取装置10を使って図3(a)に示すような処理対象画像となる多値画像を取得する(ステップS1)。そして、このような多値画像を2値化することにより図3(b)に示すような2値画像を取得する(S2)。この後、文字領域などの特定の属性を持った領域を探す(S3)。そして、図3(c)に示すように文字だけ残すように、2値画像で特定の属性を持たない画素を白画素に置き換える白画素化処理を行い(S4)、図3(d)に示すように、文字部分の減色画像を作る(S5)。 First, a multi-valued image to be processed as shown in FIG. 3A is acquired using an image reading device 10 such as an image scanner (step S1). Then, by binarizing such a multi-valued image, a binary image as shown in FIG. 3B is acquired (S2). Thereafter, an area having a specific attribute such as a character area is searched (S3). Then, as shown in FIG. 3 (c), white pixel processing is performed to replace pixels having no specific attribute in the binary image with white pixels so as to leave only characters (S4), as shown in FIG. 3 (d). Thus, a color-reduced image of the character part is created (S5).
一方、多値画像は、特定の属性部分を背景色で埋めた画像にし、図3(e)に示すように文字消去された画像とする(S6)。このような背景色で埋めた画像は重要な情報が余りないものと見做し、高度に符号化(JPEG形式などで非可逆圧縮)、即ち、図3(f)に示すように低解像度化する(S7)。 On the other hand, the multi-valued image is an image in which a specific attribute portion is filled with a background color, and is an image from which characters are erased as shown in FIG. 3E (S6). Such an image filled with background color is regarded as having little important information, and is highly encoded (lossy compression in JPEG format, etc.), that is, the resolution is reduced as shown in FIG. (S7).
また、文字を構成する画素は色数を落として符号化(PNG形式などで可逆圧縮)し、或いは、2値(2色)画像を色数分生成して符号化(MMR形式などで可逆圧縮)する(S7)。 Also, the pixels constituting the character are encoded with a reduced number of colors (reversible compression in PNG format, etc.), or a binary (two-color) image is generated for the number of colors and encoded (reversible compression in MMR format, etc.) (S7).
この後、背景画像と文字画像とを原画像と同じ位置関係を保ったまま重ね合わせ表示できるようなフォーマット(例えば、PDF)にまとめる(S8)。できたファイルは原画像に比べてファイルサイズが大幅に小さくなっている。 Thereafter, the background image and the character image are combined into a format (for example, PDF) that can be superimposed and displayed while maintaining the same positional relationship as the original image (S8). The resulting file has a significantly smaller file size than the original image.
このような処理手順の詳細を、当該画像処理装置1が画像処理プログラム13に基づいて実現する機能の機能ブロック図を示す図4を参照して詳細に説明する。
Details of the processing procedure will be described in detail with reference to FIG. 4 showing a functional block diagram of functions realized by the
1.処理対象画像としての多値画像とこれに基づく2値画像とを取得
多値画像取得手段21及び2値画像取得手段22で、多値画像、2値画像を取得する(S1,S2)。2値画像は多値画像に基づき生成されたものとする。2値化の方法は固定閾値で、閾値より明るい画素を白画素、暗い画素を黒画素とする等の方法をとればよい。また、2値画像と多値画像とは異なる解像度でも構わない。例えば、上述の方法で2値画像を生成した後、間引き処理をして多値画像の解像度を下げ、これを処理対象の多値画像として取得しても良い。さらに、2値画像生成は別の装置で行い、生成された画像ファイルを取得しても構わない。
1. Acquire a multi-value image as a processing target image and a binary image based on the multi-value image. The multi-value image acquisition unit 21 and the binary
2.文字領域を取得
特定属性画素特定手段24により、画像上において、文字の存在する位置を求める(S3)。多値画像から取得しても2値画像からでも構わない。多値画像から取得する場合は特開2002−288589公報、2値画像から取得する場合は特開平6−20092号公報等、既に公開されている文字領域抽出技術を用いればよい。本実施の形態では、2値画像に基づき特定の属性を持った画素として文字を構成する画素を取得するものとする。
2. Acquire Character Area The specific attribute
3.文字以外を白画素に置換
白画素置換手段25により、2値画像において文字領域以外の画素(特定の属性を持たない画素)を白画素に置き換える(S4)。
3. Replace non-character with white pixel The white
4.文字画素だけの減色画像を作成
これは、3.の処理で残った黒画素部分から構成される、色情報を持った画像を生成する処理である(特定属性画素画像生成手段26による処理。S5)。
4). Create a color-reduced image with only character pixels. This is a process of generating an image having color information composed of the black pixel portions remaining in the process (process by the specific attribute pixel image generation means 26; S5).
図5を参照しながら説明する。まず、特定の属性を持った画素の画素値を取得し(S11)、それらの画素の代表色を算出する(S12)。つまり、色情報は多値画像から求めるが、対応する位置の画素値をそのまま使うのではなく、これらの画素値から代表色を数色〜数十色程度算出する。そして、各黒画素をその何れかの色に割り当て(S13)、数色〜数十色の画像を作る(S14)。ここで生成する画像は、数色〜数十色画像1枚を作ることも考えられるし、文字色と透明な背景色を持つ2値(2色)画像を数枚〜数十枚生成することも考えられる。何れにしても、処理対象画像となる多値画像に比べ、文字部分の使用色数が減っているので、ここではこの画像を「減色画像」と呼ぶことにする。 This will be described with reference to FIG. First, pixel values of pixels having specific attributes are acquired (S11), and representative colors of those pixels are calculated (S12). That is, the color information is obtained from the multi-valued image, but the pixel values at the corresponding positions are not used as they are, but about several to several tens of representative colors are calculated from these pixel values. Then, each black pixel is assigned to one of the colors (S13), and an image of several to several tens of colors is created (S14). The image generated here may be one image of several colors to several tens of colors, or several to several tens of binary (two colors) images having a character color and a transparent background color may be generated. Is also possible. In any case, since the number of colors used in the character portion is reduced compared to the multi-value image that is the processing target image, this image will be referred to as a “reduced color image” here.
ここで、代表色を算出する手段(S12)の詳細を説明する。図6は代表色算出法の一例を示す概略フローチャートである。 Here, details of the means (S12) for calculating the representative color will be described. FIG. 6 is a schematic flowchart showing an example of a representative color calculation method.
(1) 2値画像の黒画素に相当する多値画像上の位置における画素値を求め、画素値のヒストグラムを生成する(S21)。例えば、RGB空間を4×4×4のブロックに等分割し、注目画素がブロックのどこに当てはまるかを求め、対応する空間の頻度値に1を足す、というやり方をすればよい。 (1) A pixel value at a position on the multi-value image corresponding to the black pixel of the binary image is obtained, and a histogram of pixel values is generated (S21). For example, the RGB space may be equally divided into 4 × 4 × 4 blocks, where the pixel of interest applies in the block, and 1 may be added to the frequency value of the corresponding space.
(2) 頻度の高いブロックを求め、頻度の多さを優先度の高さと見做し、頻度値から優先順位をつける(S22)。これらのブロックを「代表色候補ブロック」と呼ぶことにする。 (2) A block having a high frequency is obtained, the frequency is regarded as a high priority, and a priority is assigned from the frequency value (S22). These blocks are called “representative color candidate blocks”.
(3) 優先度の高いブロックから順に吟味し、当該ブロックが無彩色であるか否かを判断する(S23)。ブロックのRGB代表値(ブロックのRGB中央値など)が、ほぼ同じ値であれば無彩色ということになる。 (3) It examines in order from a block with a high priority, and judges whether the said block is an achromatic color (S23). If the RGB representative value of the block (such as the RGB median value of the block) is almost the same value, it is an achromatic color.
(4) 無彩色でなければ(S23のN)、次の優先度を持つブロックの吟味に移る(S27)。 (4) If it is not an achromatic color (N in S23), the process proceeds to examination of a block having the next priority (S27).
(5) 無彩色であれば(S23のY)、今までの上位の候補で無彩色がどれだけあったかを吟味する(S24)。もし、無彩色が予め定められた値(ここでは、所定数1と呼ぶ)に達していたら該当するブロックを代表色候補から除外し(S26)、達していなければ無彩色数に1を加えて次の処理を行う(S25)。 (5) If it is an achromatic color (Y of S23), it will examine how much achromatic color has existed in the top candidates so far (S24). If the achromatic color has reached a predetermined value (referred to herein as the predetermined number 1), the corresponding block is excluded from the representative color candidates (S26), and if not, 1 is added to the achromatic color number. The following process is performed (S25).
(6) 全ての代表色候補ブロックを吟味し終えるまでステップS22〜S26の処理を繰り返す(S27)
(7) 除外されずに残っている代表色候補ブロックのうち、優先度の高いほうから第2所定数を代表色として出力する(S28)。
(6) Steps S22 to S26 are repeated until all representative color candidate blocks have been examined (S27).
(7) Of the representative color candidate blocks remaining without being excluded, the second predetermined number from the higher priority is output as the representative color (S28).
また、代表色算出法としては、図7に示すようなやり方も考えられる。 Further, as a representative color calculation method, a method as shown in FIG. 7 is also conceivable.
(1) 2値画像の黒画素に相当する多値画像上の位置における画素値を求め、画素値のヒストグラムを生成する(S31)。やり方は図6で説明した前述の方法と同じでよい。 (1) A pixel value at a position on a multi-value image corresponding to a black pixel of a binary image is obtained, and a histogram of pixel values is generated (S31). The method may be the same as the method described above with reference to FIG.
(2) 頻度の高いブロックを求め、頻度の多さを優先度の高さと見做し、頻度値から優先順位をつける(S32)。 (2) A block having a high frequency is obtained, the frequency is regarded as a high priority, and a priority is assigned from the frequency value (S32).
(3) 優先度の高いブロックから順に、第1所定数までを残して他は候補から除外する(S33)。 (3) In order from the block with the highest priority, the first predetermined number is left and others are excluded from the candidates (S33).
(4) 優先度の高いブロックから順に吟味し、当該ブロックが無彩色であるか否かを判断する(S34)。 (4) Examining in order from the block with the highest priority, it is determined whether or not the block is achromatic (S34).
(5) 無彩色でなければ(S34のN)、次の優先度を持つブロックの吟味に移る(S38)。 (5) If it is not an achromatic color (N in S34), the process proceeds to examination of a block having the next priority (S38).
(6) 無彩色であれば(S34のY)、今までの上位の候補で無彩色がどれだけあったかを吟味する(S35)。もし、無彩色が予め定められた値(ここでは、所定数1と呼ぶ)に達していたら(S35のY)、該当するブロックを代表色候補から除外し(S37)、達していなければ(S35のN)、無彩色数に1を加えて次の処理を行う(S36)。 (6) If it is an achromatic color (Y in S34), it is examined how many achromatic colors have been found in the top candidates so far (S35). If the achromatic color has reached a predetermined value (referred to herein as the predetermined number 1) (Y in S35), the corresponding block is excluded from the representative color candidates (S37), and if not reached (S35). N), 1 is added to the number of achromatic colors, and the following processing is performed (S36).
(7) 全ての代表色候補ブロックを吟味し終えるまでステップS33〜S37を繰り返す(S38)。 (7) Steps S33 to S37 are repeated until all representative color candidate blocks have been examined (S38).
(8) 代表色候補のうち、色の最も近いもの同士を選び出す(S39)。色の近さはRGB各成分の差の2乗和などを用いて算出する。 (8) Among the representative color candidates, the closest colors are selected (S39). The closeness of color is calculated using the sum of squares of differences between RGB components.
(9) 選ばれた2つの代表色ブロックのうち、頻度値が低いほうを候補から除外する(S40)。 (9) Of the two selected representative color blocks, the one with the lower frequency value is excluded from the candidates (S40).
(10) これらの(8)(9)の処理を第3所定数以下になるまで繰り返す(S41)。 (10) The processes (8) and (9) are repeated until the third predetermined number or less is reached (S41).
(11) 除外されずに残っている代表色候補ブロックを代表色として出力する(S42)。 (11) The representative color candidate block remaining without being excluded is output as a representative color (S42).
図7に示す処理では、無彩色が代表色になる数を制限することで、文字が無彩色ばかりから構成されることを防止することができる。 In the process shown in FIG. 7, it is possible to prevent a character from being composed of only achromatic colors by limiting the number of achromatic colors that are representative colors.
次に、文字など特定の属性を持った画素値を、算出された代表色の何れかに割り当てる手段(S13)の詳細を図8を参照して説明する。 Next, details of the means (S13) for assigning a pixel value having a specific attribute such as a character to one of the calculated representative colors will be described with reference to FIG.
(1) 2値画像から黒画素の連結成分を抽出する(S51)。 (1) Extract the connected components of black pixels from the binary image (S51).
(2) 連結成分の位置に対応する、多値画像上の位置を算出する(S52)。 (2) The position on the multi-value image corresponding to the position of the connected component is calculated (S52).
(3) 該当位置の画素値の平均値を求める。平均値の代わりに最頻値を求めてもよい。最頻値の求め方は、上述の画素値のヒストグラムを求める方法と同じでよい。ここでは最頻値を用いることにする(S53)。 (3) The average value of the pixel values at the corresponding position is obtained. The mode value may be obtained instead of the average value. The method for obtaining the mode value may be the same as the method for obtaining the pixel value histogram described above. Here, the mode value is used (S53).
(4) 最頻値と代表色の距離を求め、最も近いものを選ぶ(S54)。 (4) The distance between the mode and the representative color is obtained, and the closest one is selected (S54).
(5) 連結成分全体を代表色の画素値を持つと見做して減色画像として書き出す(S55)。減色画像が色毎に定義された2値画像であれば、該当する色を表現する2値画像に連結成分を書き出す。また、減色画像が多値画像であれば、色情報と連結成分を減色画像に書き込む。 (5) The entire connected component is regarded as having a pixel value of the representative color and is written out as a reduced color image (S55). If the subtractive color image is a binary image defined for each color, the connected component is written to the binary image representing the corresponding color. If the color-reduced image is a multi-valued image, color information and connected components are written into the color-reduced image.
(6) 前述の(2)〜(5)の処理を全ての連結成分に対して行う(S56)。 (6) The processes (2) to (5) described above are performed for all connected components (S56).
ここでは、連結成分単位に代表色への割り当てを行うようにしたが、画素単位で行ってもよい。画素単位に行った場合は、生成されるファイルサイズが大きくなる傾向があり、処理時間もやや増えるが、連結成分単位に比べて画素値の細かい変動に対応できるので生成される画像の見栄えが良くなることがある。 Here, allocation to the representative color is performed in units of connected components, but may be performed in units of pixels. When done in pixel units, the generated file size tends to increase, and the processing time slightly increases. However, the generated image looks better because it can cope with fine fluctuations in pixel values compared to the connected component unit. May be.
また、割り当ては文字単位でもよいが、この場合は文字がどこまでなのかを判断する処理が新たに必要になる。また、文字がどこまでなのかを判断する処理の精度によっては、文字の切れ目と色の変化が一致せず不自然な文字再現になる可能性もある。 The assignment may be in units of characters, but in this case, a new process for determining how far the characters are is required. Also, depending on the accuracy of the process for determining how far the character is, there is a possibility that the character breaks and the color change do not match, resulting in an unnatural character reproduction.
ところで、図8で前述したステップS54のように、最頻値と代表色の距離を求め、最も近い代表色を選択すると、原画像との差異は少なくなるが、見栄えとしてはあまりよくないことがある。特に、黒い文字はより黒い色を選択したほうが人間の目には「ひきしまった」印象を与えることが多い。 By the way, when the distance between the mode and the representative color is obtained and the closest representative color is selected as in step S54 described above with reference to FIG. 8, the difference from the original image is reduced, but the appearance is not so good. is there. In particular, it is often the case that black characters are more “squeezed” to the human eye when the black color is selected.
そこで、最頻色が無彩色の場合は、もう少し黒い色に置き換え、その置き換えた色と代表色との比較を行って、最も近いものを選択すると良い。 Therefore, when the most frequent color is an achromatic color, it is preferable to replace it with a little black color, compare the replaced color with the representative color, and select the closest one.
具体的な手順は以下のようになる。 The specific procedure is as follows.
(1) まず、ステップS53の最頻値を求める処理に対応する処理として、最頻色を求める。求めた最頻色をR,G,Bとおく。 (1) First, as a process corresponding to the process of obtaining the mode value in step S53, the mode color is obtained. The obtained most frequent colors are R, G, and B.
(2) 求められた最頻色R,G,Bが予め定めた閾値Diffよりも小さい場合には無彩色であると判断する。即ち、
|R−G|<Diff かつ |G−B|<Diff かつ |B−R|<Diff
の場合に無彩色と判断する。
(2) When the obtained most frequent colors R, G, B are smaller than a predetermined threshold Diff, it is determined that the color is an achromatic color. That is,
| R−G | <Diff and | GB | <Diff and | B−R | <Diff
In this case, it is determined that the color is achromatic.
(3) 最頻色が無彩色と判断された場合、黒い文字をより黒く表現して見栄えの改善を行うため、色の補正を行う。補正後の色をR′,G′,B′とし、予め定めた補正値をRt,Gt,Btとすると、
R′=max(R−Rt,0)
G′=max(G−Gt,0)
B′=max(B−Bt,0)
なる減算処理を行う。ここで、max(a,b)はaとbの値の大きいほうを選択することを示す。つまり、予め定めた補正値を減ずることで文字色を暗く(黒く)することを意図している。画素値としては負の値を許していないので、減算を行ったときに負にならないように最小値を0としている。
(3) When the most frequent color is determined to be an achromatic color, color correction is performed to improve the appearance by expressing black characters more black. If the corrected color is R ′, G ′, B ′ and the predetermined correction value is Rt, Gt, Bt,
R ′ = max (R−Rt, 0)
G ′ = max (G−Gt, 0)
B ′ = max (B−Bt, 0)
A subtraction process is performed. Here, max (a, b) indicates that the larger value of a and b is selected. That is, the character color is intended to be darkened (blackened) by reducing a predetermined correction value. Since a negative value is not allowed as the pixel value, the minimum value is set to 0 so as not to become negative when subtraction is performed.
(4) ステップS54の場合と同様に、補正された最頻値(R′,G′,B′)と最も近い代表色を探し、選択する。 (4) As in step S54, a representative color closest to the corrected mode value (R ', G', B ') is searched and selected.
なお、この処理例で無彩色に処理を限定する理由は、有彩色の場合に(3)の減算処理を行った場合は色合いが変化してしまうからである。この例では、有彩色の色の補正処理を行なわず、原画像に近い色で再現される。 The reason for limiting the processing to an achromatic color in this processing example is that the hue changes when the subtraction processing (3) is performed in the case of a chromatic color. In this example, chromatic color correction processing is not performed, and reproduction is performed with colors close to the original image.
ちなみに、有彩色も含めて色を濃くしたい場合は、最頻値(R,G,B)に対し、減算処理でなく乗算処理を行っても良い。即ち、予め定めた補正値Ru,Gu,Bu(各々0以上1未満の値)を用いて、
R′=R×Ru
G′=G×Gu
B′=B×Bu
とすればよい。補正値Ru,Gu,Buに同じ値を与えれば大きく色合いが変化することはない。この方法によれば、有彩色、無彩色にかかわらず、色を濃くすることができる。
Incidentally, when it is desired to darken the colors including chromatic colors, the mode values (R, G, B) may be subjected to multiplication processing instead of subtraction processing. That is, using predetermined correction values Ru, Gu, Bu (values of 0 or more and less than 1),
R ′ = R × Ru
G ′ = G × Gu
B ′ = B × Bu
And it is sufficient. If the same value is given to the correction values Ru, Gu, Bu, the hue does not change greatly. According to this method, it is possible to darken a color regardless of a chromatic color or an achromatic color.
ここでは、連結成分単位に代表色を割り当てる場合の処理について言及したが、図8で説明した上述の場合と同様に、画素単位で同様の処理を行っても良い。色の補正(暗くする)を行って、補正後の色を用いて代表色に最も近い色を選択すればよい。 Here, the processing in the case of assigning the representative color to the connected component unit has been described, but the same processing may be performed in pixel units as in the case described above with reference to FIG. Color correction (darkening) may be performed, and the color closest to the representative color may be selected using the corrected color.
5.文字無し多値画像生成
特定属性画素消去多値画像生成手段23により、前述の処理3.で残った黒画素部分に対応する、多値画像の文字部分を背景色で埋めて文字がない多値画像を作る(S6)。詳細を図9に示す概略フローチャートを参照して説明する。
5. Character-free multi-value image generation The specific attribute pixel elimination multi-value image generation means 23 performs the above-mentioned processing The character portion of the multi-value image corresponding to the remaining black pixel portion is filled with the background color to create a multi-value image without characters (S6). Details will be described with reference to a schematic flowchart shown in FIG.
(1) まず、2値画像を太める(S61)。多値画像における文字と背景の境界部は、画素値がなだらかに変化している場合があり、この場合は背景部に文字の色が混入している可能性がある。太め処理を行うことで、文字と背景の境界部も広めに消去対象となるため、境界部に文字色が消え残る可能性を減らすことができる。 (1) First, the binary image is thickened (S61). The boundary between the character and the background in the multivalued image may have a gentle change in pixel value. In this case, the character color may be mixed in the background. By performing the thickening process, the boundary between the character and the background is also subject to erasure so that the possibility of the character color remaining at the boundary can be reduced.
(2) 太めた画像から、黒画素の連結成分を抽出する(S62)。 (2) Extract connected components of black pixels from the thickened image (S62).
(3) 1つの連結成分に対し、対応する多値画像の周囲の画素値(連結成分の外接矩形の周縁にある画素値)を求め、それらを平均して背景色と見做す。ただし、2値画像で黒画素になっている部分は背景でなく文字を構成する部分である可能性が高いので、平均値算出には含めない。(S63)。 (3) For one connected component, pixel values around the corresponding multi-valued image (pixel values at the periphery of the circumscribed rectangle of the connected component) are obtained, and these are averaged and considered as the background color. However, since the portion that is a black pixel in the binary image is likely to be a portion that constitutes a character rather than a background, it is not included in the average value calculation. (S63).
(4) 黒画素の連結成分に対応する、多値画像の画素部分を、求めた背景色で置き換える(S65)。この結果、多値画像の該当部分は文字が消えた画像となる。 (4) The pixel portion of the multi-valued image corresponding to the connected component of black pixels is replaced with the obtained background color (S65). As a result, the corresponding part of the multi-valued image is an image in which characters have disappeared.
(5) 前述の(3)(4)の処理を全ての連結成分に対して行う(S66)。 (5) The processes (3) and (4) described above are performed for all connected components (S66).
6.画像符号化
画像符号化手段27により、できた文字のない多値画像と文字を構成する減色画像を符号化してサイズを圧縮する(S7)。このうち、文字のない多値画像は、既に重要な情報はないと見做してJPEGなどにより高度に非可逆圧縮する。解像度を落としてから圧縮するとさらにサイズは小さくなる。また、減色画像は可逆圧縮する。2値画像であれば、PNG圧縮やMMR圧縮など、4値・16値などの画像であればPNG圧縮などを用いると良い。
6). Image Encoding The image encoding means 27 encodes a multi-value image without characters and a reduced color image constituting the characters to compress the size (S7). Of these, multi-valued images without characters are highly irreversibly compressed by JPEG or the like, assuming that there is no important information already. If the resolution is reduced and then compressed, the size is further reduced. The reduced color image is reversibly compressed. In the case of a binary image, PNG compression or the like, such as PNG compression or MMR compression, may be used in the case of a quaternary or 16-valued image.
7.まとめファイル生成
まとめファイル作成手段28により、圧縮した画像を1つのファイルにまとめる(図3(g),S8)。重ね合わせて表示できるようなフォーマットのファイルにまとめれば、文字部分の視認性が低下せず、かつ、背景もある程度再現されたファイルサイズの小さいカラー画像とすることができる。
7. Summary File Generation The summary file creation means 28 combines the compressed images into one file (FIG. 3 (g), S8). If the files are formatted so that they can be displayed in a superimposed manner, the visibility of the character portion does not deteriorate, and the background can be reproduced to a certain degree and a color image with a small file size can be obtained.
なお、符号化された画像ファイルは、文字部分だけが欲しい場合は、減色画像だけを取得して用いればよいし、背景だけが欲しければ文字なし画像だけを用いればよいので、この場合はさらにファイルサイズは大きく減少している。また、この場合、まとめファイル作成手段は必要なくなる。 In addition, in the case of an encoded image file, if only the character part is desired, it is sufficient to obtain and use only the subtractive color image. If only the background is desired, only the characterless image may be used. The size has greatly decreased. In this case, the summary file creation means is not necessary.
本実施の形態では、特定の属性として文字を対象としたが、罫線や線画など別の属性を対象として用いても良く、或いは、これらを合わせて用いても良い。 In this embodiment, a character is targeted as a specific attribute, but another attribute such as a ruled line or a line drawing may be used as a target, or these may be used together.
本発明の別の実施の形態を図10ないし図13に基づいて説明する。前述の実施の形態で示した部分と同一部分は同一符号を用いて示し、説明も省略する。 Another embodiment of the present invention will be described with reference to FIGS. The same parts as those shown in the above embodiment are indicated by the same reference numerals, and the description thereof is also omitted.
前述の実施の形態では文字領域を抽出し、文字画像を減色画像として生成するようにしたが、単色で構成されるマークなどは文字でなくても2値化したほうが画質、圧縮率ともよいことから、本実施の形態では、特定の属性として、「文字」でなく、「単色と見做せる領域」を用いるようにしたものである。 In the above-described embodiment, a character area is extracted and a character image is generated as a subtractive color image. However, even if a mark composed of a single color is not a character, it is better to binarize the image quality and compression rate. Therefore, in the present embodiment, “areas that can be regarded as a single color” are used as the specific attributes instead of “characters”.
図10は本実施の形態の処理の概要を示す概略フローチャートであり、図12は機能ブロック図である。前述の実施の形態で示した図2、図4の場合とほぼ同様であるが、文字の代わりに単色領域を求めている部分が異なる(S3′)。また、特定属性画素特定手段24が多値画像取得手段21の多値画像を参照している部分も異なる。
FIG. 10 is a schematic flowchart showing an outline of the processing of the present embodiment, and FIG. 12 is a functional block diagram. 2 and 4 shown in the above-described embodiment, but the portion for obtaining a monochromatic area instead of a character is different (S3 '). Further, the part where the specific attribute
ここでは、単色領域(特定の属性画素)の求め方について図11に示す概略フローチャートを参照しながら説明する。また、図13は特定属性画素特定手段24の構成例をより詳細に示す機能ブロック図である。 Here, how to obtain a single color area (specific attribute pixel) will be described with reference to a schematic flowchart shown in FIG. FIG. 13 is a functional block diagram showing an example of the configuration of the specific attribute pixel specifying means 24 in more detail.
まず、連結成分抽出手段31により、2値画像から黒画素の連結成分を抽出する。(S71)。そして、色情報取得手段32により連結成分の黒画素に対応する位置にある多値画像の色情報を取得し、色情報のばらつきを求める(S72)。ばらつきは分散算出手段33を用いて各色成分の分散を計算すればよい。E( )を平均を表すものとし、色成分をr,g,bとおくと、分散Vは、
V=E(r2)−{E(r)}2+E(g2)−{E(g)}2+E(b2)−{E(b)}2
で計算できる。この値の大小がばらつきを表す。
First, the connected
V = E (r 2 ) − {E (r)} 2 + E (g 2 ) − {E (g)} 2 + E (b 2 ) − {E (b)} 2
It can be calculated with The magnitude of this value represents variation.
そこで、このばらつきの大きさを吟味する(S73)。分散の大きさが予め設定された値と比較して大きい場合には、ばらつきが大きいと判断すればよい。ばらつきが大きいものは白画素置換手段25により、2値画像上から消去する(S74)。2値画像なので該当画素を白画素に置き換えることになる。そして、ステップS72〜S74の処理を全ての連結成分に対して行う(S75)。 Therefore, the magnitude of this variation is examined (S73). If the magnitude of the variance is larger than a preset value, it may be determined that the variance is large. Those having large variations are erased from the binary image by the white pixel replacement means 25 (S74). Since this is a binary image, the corresponding pixel is replaced with a white pixel. And the process of step S72-S74 is performed with respect to all the connected components (S75).
以上の処理で、ステップS4′,S5′の処理が完了したことになる。 With the above processing, the processing of steps S4 'and S5' is completed.
本実施の形態の方式によれば、文字であるかどうかに関わらず、単色である領域は減色画像に割り当てられるので画質、圧縮効率とも向上する。 According to the method of the present embodiment, regardless of whether it is a character or not, a monochrome region is assigned to a reduced color image, so that both image quality and compression efficiency are improved.
21 多値画像取得手段
22 2値画像取得手段
23 特定属性画素消去多値画像生成手段
24 特定属性画素特定手段
25 白画素置換手段
26 特定属性画素画像生成手段
27 画像符号化手段
31 連結成分抽出手段
32 色情報取得手段
21 Multi-value image acquisition means 22 Binary image acquisition means 23 Specific attribute pixel elimination multi-value image generation means 24 Specific attribute pixel specification means 25 White pixel replacement means 26 Specific attribute pixel image generation means 27 Image encoding means 31 Connected component extraction means 32 color information acquisition means
Claims (6)
前記処理対象画像に基づき生成された2値画像を取得する2値画像取得手段と、
前記処理対象画像又は前記2値画像から特定の属性を持った画素を特定する特定属性画素特定手段と、
前記2値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、
前記白画素置換手段により白画素に置き換えられずに残った黒画素部分に対応する前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、
前記白画素置換手段により白画素に置き換えられずに残った黒画素部分に対応する前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、
これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、
を備え、
前記特定属性画素画像生成手段は、
前記特定の属性を持った2値画像上の画素の、対応する多値画像における画素値を取得する手段と、
取得された画素値から代表色を算出する手段と、
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段と、
前記算出された代表色だけを構成画素色とする単数又は複数の画像を前記画素値を割り当てた結果に応じて生成する手段と、
を備え、
前記代表色を算出する手段は、
画素値のヒストグラムを作成する手段と、
前記ヒストグラムの度数の多い方から優先度の高い代表色候補とする手段と、
前記代表色候補が無彩色であるか否かを判定する手段と、
前記判定する手段により無彩色と判定されたより優先度の高い無彩色の代表色候補であって第1の所定数より多い当該無彩色の代表色候補を、代表色候補から除外する手段と、
前記除外する手段により除外されずに残っている優先度の高い代表色候補から第2の所定数分を代表色として選択する手段と、
を備えることを特徴とする画像処理装置。 Multi-value image acquisition means for acquiring a multi-value image as a processing target image;
Binary image acquisition means for acquiring a binary image generated based on the processing target image;
Specific attribute pixel specifying means for specifying a pixel having a specific attribute from the processing target image or the binary image ;
White pixel replacement means for replacing pixels having no specific attribute with white pixels in the binary image;
Specific attribute pixel image generation means for generating one or a plurality of images composed only of pixel portions having the specific attribute corresponding to black pixel portions remaining without being replaced with white pixels by the white pixel replacement means; ,
Specific attribute pixel erasure multi-value image generation means for generating a multi-value image in which pixels having the specific attribute corresponding to the black pixel portion remaining without being replaced with white pixels by the white pixel replacement means are filled with a background color When,
Image encoding means for encoding each of the plurality of images generated by these image generation means;
With
The specific attribute pixel image generation means includes
Means for obtaining a pixel value in a corresponding multi-valued image of a pixel on the binary image having the specific attribute;
Means for calculating a representative color from the acquired pixel values;
Means for assigning a pixel value having the specific attribute to any of the calculated representative colors;
Means for generating a single image or a plurality of images having only the calculated representative color as a constituent pixel color according to a result of assigning the pixel value;
With
The means for calculating the representative color is:
Means for creating a histogram of pixel values;
Means for selecting a representative color candidate having a higher priority from the higher frequency of the histogram;
Means for determining whether the representative color candidate is an achromatic color;
Achromatic determined to be high priority achromatic first representative color candidates of a predetermined number greater than the achromatic a representative color candidates than by the determining means, and excluding means from the representative color candidates,
Means for selecting, as representative colors, a second predetermined number of representative color candidates that remain without being excluded by the excluding means ;
An image processing apparatus comprising:
前記処理対象画像に基づき生成された2値画像を取得する2値画像取得手段と、
前記処理対象画像又は前記2値画像から特定の属性を持った画素を特定する特定属性画素特定手段と、
前記2値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、
前記白画素置換手段により白画素に置き換えられずに残った黒画素部分に対応する前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、
前記白画素置換手段により白画素に置き換えられずに残った黒画素部分に対応する前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、
これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、
を備え、
前記特定属性画素画像生成手段は、
前記特定の属性を持った2値画像上の画素の、対応する多値画像における画素値を取得する手段と、
取得された画素値から代表色を算出する手段と、
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段と、
前記算出された代表色だけを構成画素色とする単数又は複数の画像を前記画素値を割り当てた結果に応じて生成する手段と、
を備え、
前記代表色を算出する手段は、
画素値のヒストグラムを作成する手段と、
前記ヒストグラムの度数の多い方から優先度の高い代表色候補とする手段と、
前記優先度の高い代表色候補から順に第1の所定数までを残して、他の代表色候補は代表色候補から除外する手段と、
前記代表色候補が無彩色であるか否かを判定する手段と、
前記判定する手段により無彩色と判定されたより優先度の高い無彩色の代表色候補であって第2の所定数より多い当該無彩色の代表色候補を、代表色候補から除外する手段と、
代表色候補同士の色の相違度を算出する手段と、
前記色の相違度が最も小さい代表色候補のうち優先度が低い方を代表色候補から除外する手段と、
前記代表色候補同士の色相違度の算出から代表色候補からの除外を代表色候補数が第3の所定数になるまで繰り返して残った代表色候補を代表色として選択する手段と、
を備えることを特徴とする画像処理装置。 Multi-value image acquisition means for acquiring a multi-value image as a processing target image;
Binary image acquisition means for acquiring a binary image generated based on the processing target image;
Specific attribute pixel specifying means for specifying a pixel having a specific attribute from the processing target image or the binary image ;
White pixel replacement means for replacing pixels having no specific attribute with white pixels in the binary image;
Specific attribute pixel image generation means for generating one or a plurality of images composed only of pixel portions having the specific attribute corresponding to black pixel portions remaining without being replaced with white pixels by the white pixel replacement means; ,
Specific attribute pixel erasure multi-value image generation means for generating a multi-value image in which pixels having the specific attribute corresponding to the black pixel portion remaining without being replaced with white pixels by the white pixel replacement means are filled with a background color When,
Image encoding means for encoding each of the plurality of images generated by these image generation means;
With
The specific attribute pixel image generation means includes
Means for obtaining a pixel value in a corresponding multi-valued image of a pixel on the binary image having the specific attribute;
Means for calculating a representative color from the acquired pixel values;
Means for assigning a pixel value having the specific attribute to any of the calculated representative colors;
Means for generating a single image or a plurality of images having only the calculated representative color as a constituent pixel color according to a result of assigning the pixel value;
With
The means for calculating the representative color is:
Means for creating a histogram of pixel values;
Means for selecting a representative color candidate having a higher priority from the higher frequency of the histogram;
Leaving from the high priority representative color candidate to the first predetermined number in the order, the other representative color candidate and excluded means from the representative color candidates,
Means for determining whether the representative color candidate is an achromatic color;
Achromatic determined to be high priority achromatic a second representative color candidates of a predetermined number greater than the achromatic a representative color candidates than by the determining means, and excluding means from the representative color candidates,
Means for calculating the degree of color difference between representative color candidates;
Means for excluding the one with the lowest priority from the representative color candidates having the smallest color difference, from the representative color candidates;
Means for repeating the exclusion from the representative color candidates from the calculation of the color difference between the representative color candidates until the number of representative color candidates reaches a third predetermined number, and selecting the remaining representative color candidates as representative colors;
An image processing apparatus comprising:
前記特定の属性を持った画素値の平均値を求める手段と、
前記平均値を求める手段により求められた前記特定の属性を持った画素値の平均値と、前記代表色を算出する手段より算出された代表色との距離を求めて、当該代表色の中から最も近い代表色を選択する手段と、
を備え、
前記特定の属性を持った画素値を、前記選択する手段により選択された代表色に割り当てること、
を特徴とする請求項1又は2記載の画像処理装置。 A means for assigning a pixel value having the specific attribute to any of the calculated representative colors,
Means for obtaining an average value of pixel values having the specific attribute ;
A distance between the average value of the pixel values having the specific attribute obtained by the means for obtaining the average value and the representative color calculated by the means for calculating the representative color is obtained, and the representative color is selected from the representative colors. A means of selecting the closest representative color;
With
Assigning a pixel value having the specific attribute to the representative color selected by the selecting means;
The image processing apparatus according to claim 1 or 2 .
前記特定の属性を持った画素値の最頻値を求める手段と、
前記最頻値を求める手段により求められた最頻値と、前記代表色を算出する手段より算出された代表色との距離を求めて、当該代表色の中から最も近い代表色を選択する手段と、
を備え、
前記特定の属性を持った画素値を、前記選択する手段により選択された代表色に割り当てること、
を特徴とする請求項1又は2記載の画像処理装置。 A means for assigning a pixel value having the specific attribute to any of the calculated representative colors,
Means for obtaining a mode value of pixel values having the specific attribute ;
Means for obtaining the distance between the mode value obtained by the means for obtaining the mode value and the representative color calculated by the means for calculating the representative color, and selecting the nearest representative color from the representative colors When,
With
Assigning a pixel value having the specific attribute to the representative color selected by the selecting means;
The image processing apparatus according to claim 1 or 2 .
前記特定の属性を持った画素値の最頻値を求める手段と、
前記最頻値を求める手段により求められた最頻値が無彩色の場合には所定の補正値を用いた減算処理により当該最頻値をより黒い色に置き換える補正を行う手段と、
前記補正を行う手段により補正された最頻値と、前記代表色を算出する手段より算出された代表色との距離を求めて、当該代表色の中から最も近い代表色を選択する手段と、
を備え、
前記特定の属性を持った画素値を、前記選択する手段により選択された代表色に割り当てること、
を特徴とする請求項1又は2記載の画像処理装置。 A means for assigning a pixel value having the specific attribute to any of the calculated representative colors,
Means for obtaining a mode value of pixel values having the specific attribute ;
Means for performing a correction to replace the mode value with a black color by a subtraction process using a predetermined correction value when the mode value obtained by the unit for obtaining the mode value is an achromatic color;
Means for obtaining the distance between the mode value corrected by the means for performing correction and the representative color calculated by the means for calculating the representative color, and selecting the nearest representative color from the representative colors;
With
Assigning a pixel value having the specific attribute to the representative color selected by the selecting means;
The image processing apparatus according to claim 1 or 2 .
前記特定の属性を持った画素値の最頻値を求める手段と、
前記最頻値を求める手段により求められた最頻値に対して所定の補正値を用いた乗算処理により当該最頻値をより濃い色に置き換える補正を行う手段と、
前記補正を行う手段により補正された最頻値と、前記代表色を算出する手段より算出された代表色との距離を求めて、当該代表色の中から最も近い代表色を選択する手段と、
を備え、
前記特定の属性を持った画素値を、前記選択する手段により選択された代表色に割り当てること、
を特徴とする請求項1又は2記載の画像処理装置。 A means for assigning a pixel value having the specific attribute to any of the calculated representative colors,
Means for obtaining a mode value of pixel values having the specific attribute ;
Means for correcting the mode value obtained by the unit for obtaining the mode value by a multiplication process using a predetermined correction value to replace the mode value with a darker color;
Means for obtaining the distance between the mode value corrected by the means for performing correction and the representative color calculated by the means for calculating the representative color, and selecting the nearest representative color from the representative colors;
With
Assigning a pixel value having the specific attribute to the representative color selected by the selecting means;
The image processing apparatus according to claim 1 or 2 .
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004140831A JP4235583B2 (en) | 2003-05-26 | 2004-05-11 | Image processing apparatus, image processing program, and storage medium |
EP20050250226 EP1555804A3 (en) | 2004-01-19 | 2005-01-18 | Image processing apparatus, image processing program and storage medium |
US11/037,172 US20050180645A1 (en) | 2004-01-19 | 2005-01-19 | Image processing apparatus, image processing program, and storage medium |
CNB2005100543009A CN100356768C (en) | 2004-01-19 | 2005-01-19 | Image processing apparatus, image processing program and storage medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003147143 | 2003-05-26 | ||
JP2004140831A JP4235583B2 (en) | 2003-05-26 | 2004-05-11 | Image processing apparatus, image processing program, and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005012768A JP2005012768A (en) | 2005-01-13 |
JP4235583B2 true JP4235583B2 (en) | 2009-03-11 |
Family
ID=34106603
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004140831A Expired - Fee Related JP4235583B2 (en) | 2003-05-26 | 2004-05-11 | Image processing apparatus, image processing program, and storage medium |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4235583B2 (en) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4609155B2 (en) * | 2005-03-30 | 2011-01-12 | セイコーエプソン株式会社 | Image compression method, image compression apparatus, image compression program, and image reading apparatus |
JP4333708B2 (en) | 2006-08-02 | 2009-09-16 | コニカミノルタビジネステクノロジーズ株式会社 | Method, apparatus, and computer program for processing input data related to generation of electronic file |
JP4784525B2 (en) * | 2007-02-06 | 2011-10-05 | 富士ゼロックス株式会社 | Image generating apparatus and program |
JP4402138B2 (en) | 2007-06-29 | 2010-01-20 | キヤノン株式会社 | Image processing apparatus, image processing method, and computer program |
JP4590433B2 (en) | 2007-06-29 | 2010-12-01 | キヤノン株式会社 | Image processing apparatus, image processing method, and computer program |
JP5047051B2 (en) | 2008-05-02 | 2012-10-10 | キヤノン株式会社 | Image processing apparatus and image encoding method |
JP5302768B2 (en) | 2008-06-26 | 2013-10-02 | キヤノン株式会社 | Image processing apparatus and image processing method |
JP5197694B2 (en) * | 2010-08-31 | 2013-05-15 | キヤノン株式会社 | Image processing apparatus, image processing method, and computer program |
JP5893379B2 (en) | 2011-12-13 | 2016-03-23 | キヤノン株式会社 | Image compression apparatus, image compression method, and computer program |
JP5874497B2 (en) | 2012-03-30 | 2016-03-02 | ブラザー工業株式会社 | Image processing apparatus and image processing program |
JP5697649B2 (en) * | 2012-11-27 | 2015-04-08 | 京セラドキュメントソリューションズ株式会社 | Image processing device |
JP5939154B2 (en) | 2012-12-27 | 2016-06-22 | ブラザー工業株式会社 | Image processing apparatus and computer program |
JP6184115B2 (en) * | 2013-02-01 | 2017-08-23 | キヤノン株式会社 | Image processing method and image processing apparatus |
JP5740026B1 (en) * | 2014-03-25 | 2015-06-24 | 株式会社 ディー・エヌ・エー | Server and method for displaying display screen |
JP7077925B2 (en) * | 2018-11-29 | 2022-05-31 | 株式会社リコー | Image processing equipment, image processing methods, and programs |
JP7321885B2 (en) * | 2019-08-27 | 2023-08-07 | キヤノン株式会社 | Image processing device, image processing method, and program |
-
2004
- 2004-05-11 JP JP2004140831A patent/JP4235583B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005012768A (en) | 2005-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4235583B2 (en) | Image processing apparatus, image processing program, and storage medium | |
US8077986B2 (en) | Information processing apparatus, method of controlling same and computer program | |
US7433535B2 (en) | Enhancing text-like edges in digital images | |
US8417029B2 (en) | Image processing apparatus and method, including fill-up processing | |
US20050180645A1 (en) | Image processing apparatus, image processing program, and storage medium | |
JP4047192B2 (en) | Image compression apparatus and method, image expansion apparatus and method, and program | |
EP2645697B1 (en) | Image processing apparatus and method | |
JP6743092B2 (en) | Image processing apparatus, image processing control method, and program | |
US10523843B2 (en) | Image processing apparatus, image processing method, and non-transitory computer-readable storage medium | |
JP4364809B2 (en) | Image processing apparatus, image processing method, program, and recording medium | |
JP6370080B2 (en) | Image processing apparatus, image processing method, and program. | |
JP4441300B2 (en) | Image processing apparatus, image processing method, image processing program, and recording medium storing the program | |
JP2003338935A (en) | Image processing equipment and method therefor | |
JP2004199622A (en) | Apparatus and method for image processing, recording media, and program | |
JP2005204206A (en) | Image processing apparatus, image processing program, and storage medium | |
JP4504096B2 (en) | Image processing apparatus, program, and storage medium | |
JP4237642B2 (en) | Image processing apparatus, image processing program, and storage medium | |
JP4383187B2 (en) | Image processing apparatus, image processing program, and storage medium | |
RU2737001C1 (en) | Image processing device and method and data medium | |
JP2005303506A (en) | Image processing apparatus, image processing method, image processing program, and storage medium | |
JP2004128881A (en) | Image compression apparatus, image expansion apparatus, and method for them, and program | |
JP2004128880A (en) | Image compression apparatus, image expansion apparatus, and method for them, and program | |
JP7362405B2 (en) | Image processing device, image processing method, and program | |
JPH04236574A (en) | Picture coding system | |
JP2005328348A (en) | Image processing apparatus, program and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20041014 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20051021 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070110 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20070222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080821 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080826 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081024 |
|
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: 20081125 |
|
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: 20081215 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131219 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |