JP4182981B2 - Image smoothing method and resolution conversion method - Google Patents

Image smoothing method and resolution conversion method Download PDF

Info

Publication number
JP4182981B2
JP4182981B2 JP2006008726A JP2006008726A JP4182981B2 JP 4182981 B2 JP4182981 B2 JP 4182981B2 JP 2006008726 A JP2006008726 A JP 2006008726A JP 2006008726 A JP2006008726 A JP 2006008726A JP 4182981 B2 JP4182981 B2 JP 4182981B2
Authority
JP
Japan
Prior art keywords
continuous section
same color
color
flag
line
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2006008726A
Other languages
Japanese (ja)
Other versions
JP2007194714A (en
Inventor
克敏 大黒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Murata Machinery Ltd
Original Assignee
Murata Machinery Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Murata Machinery Ltd filed Critical Murata Machinery Ltd
Priority to JP2006008726A priority Critical patent/JP4182981B2/en
Publication of JP2007194714A publication Critical patent/JP2007194714A/en
Application granted granted Critical
Publication of JP4182981B2 publication Critical patent/JP4182981B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Controls And Circuits For Display Device (AREA)

Description

本発明は、入力画像を形成するラインの各々から、出力画像を形成する細分化画素からなる細幅ラインを所定数生成する際に、生成元のラインに隣接するラインの色並びを反映させて画像を円滑化する画像円滑化方法に関するものである。   In the present invention, when a predetermined number of narrow lines composed of subdivided pixels forming an output image are generated from each line forming an input image, the color arrangement of lines adjacent to the generation source line is reflected. The present invention relates to an image smoothing method for smoothing an image.

黒白2値画像の解像度を上げるときに、画像を形成するラインを単に複写してライン数を増大させる処理を行うと、黒白境界の段差がそのまま拡大されて大きな段差となってしまい画質が低下する。これに対し、次の特許文献では、3×3のマトリックス・フィルタを元の画像に適用し、スムージングを併せて行うようにしている。   When the resolution of a black-and-white binary image is increased, if the line that forms the image is simply copied to increase the number of lines, the step at the black-and-white boundary is enlarged as it is and becomes a large step, resulting in a reduction in image quality. . On the other hand, in the following patent document, a 3 × 3 matrix filter is applied to the original image to perform smoothing together.

しかしながら、上記マトリックス・フィルタは、黒白境界の段差部の頂点部分にしか作用しないので、特許文献に示される45度程度の角度を持つ境界には有効であっても、主走査方向に対してわずかな角度をなす境界については、段差部に対してのみスムージングがなされるだけで、その境界を滑らかな直線で再現できないという問題があった。   However, since the matrix filter only acts on the apex portion of the step portion of the black-and-white boundary, even if it is effective for the boundary having an angle of about 45 degrees as shown in the patent document, it is slightly different from the main scanning direction. There is a problem that the boundary that forms an angle is smoothed only on the stepped portion, and the boundary cannot be reproduced with a smooth straight line.

この問題に対して既に、本発明者は、入力画像を形成するラインの各々を逐次選択し、選択した注目ラインから、1ラインの高さを有する段の始端、終端、継続を検出するマトリックスを用いたパターンマッチング処理によって、その注目ラインに隣接する前後のラインとの間で段を形成する同色連続区間を抽出する段検出ステップと、その同色連続区間が、長さを異ならせた段を含む細幅ラインの重なりとして再構成されるように、注目ラインから、同色連続区間の位置と長さとに基づいて一部を色反転させた細幅ラインを所定数生成する出力画像生成ステップとで構成される画像円滑化方法を提案している(特願2005−262829号)。
特開平8−16775号公報
Already to this problem, the present inventor sequentially selects each of the lines forming the input image, and detects a matrix for detecting the start, end, and continuation of a stage having a height of one line from the selected target line. A step detecting step for extracting a continuous section of the same color that forms a step with the preceding and succeeding lines adjacent to the target line by the pattern matching process used, and a step in which the continuous section of the same color includes different lengths are included. An output image generation step that generates a predetermined number of narrow lines that are partly color-inverted based on the position and length of the same color continuous section from the target line so as to be reconstructed as overlapping narrow lines. Proposed an image smoothing method (Japanese Patent Application No. 2005-262829).
JP-A-8-16775

その画像円滑化方法は、基本的には、入力画像の線の太さを保ったまま円滑化するものであった。ところが、画像の用途、あるいはユーザの好みによっては、円滑化の際に線の太さ(画像濃度)を変えることも求められている。そこで、本発明は、そのような要望に応えるべく、更に改良した画像円滑化方法を次のように提案する。   The image smoothing method basically performs smoothing while maintaining the line thickness of the input image. However, depending on the use of the image or the user's preference, it is also required to change the line thickness (image density) during smoothing. Therefore, the present invention proposes a further improved image smoothing method to meet such a demand as follows.

すなわち、請求項1に記載の画像円滑化方法は、円滑化のために色修正させるべき細分化画素の色比率を設定する設定ステップと、入力画像を形成するラインの各々を逐次選択し、選択した注目ラインから、1ラインの高さを有する段の始端、終端、継続を検出するマトリクスを用いたパターンマッチング処理によって、その注目ラインに隣接する前後のラインとの間で段を形成する同色連続区間を抽出する抽出ステップと、同色連続区間が、長さを異ならせた段を含む細幅ラインの重なりによって、色比率に応じた段数の階段として再構成されるように、注目ラインから、同色連続区間の始端と終端とに基づいて所定数の細幅ラインを生成する生成ステップとで構成される。   That is, the image smoothing method according to claim 1 sequentially selects each of the setting step for setting the color ratio of the subdivided pixels to be color-corrected for smoothing and the lines forming the input image. The same color continuity that forms a step with the preceding and following lines adjacent to the target line by pattern matching using a matrix that detects the start, end, and continuation of the step having a height of one line from the target line The same color is extracted from the line of interest so that the extraction step for extracting the section and the continuous section of the same color are reconstructed as a step with the number of stages according to the color ratio by the overlap of narrow lines including stages with different lengths. And a generation step for generating a predetermined number of narrow lines based on the start and end of the continuous section.

請求項2では、入力画像と出力画像はいずれも2色画像であり、上記生成ステップは、色比率がより高く設定されている側の色の同色連続区間が、他方側の色の同色連続区間よりも、より多い段数の階段として再構成されるように、所定数の細幅ラインを生成する。   According to a second aspect of the present invention, both the input image and the output image are two-color images, and the generation step includes the same color continuous section of the color on the side where the color ratio is set higher and the same color continuous section of the other side color Instead, a predetermined number of narrow lines are generated so as to be reconfigured as a larger number of steps.

本発明によれば、入力画像を形成するラインから生成される細幅ラインの画素(細分化画素)全体のうち、円滑化のために反転させるべき画素の各色の比率(色比率)を設定し、段として抽出された同色連続区間が設定された色比率に応じた段数の階段として再構成されるように、注目ラインから所定数の細幅ラインを生成している。これは、例えば、画像がA色、B色の2色画像であるとき、A色がB色よりも高い色比率を設定しておくと、段の境界として上下に隣接するA色、B色の同色連続区間に関して、A色側ではより多い段数の階段として再構成され、A色からB色へ色変換された細分化画素の方が、B色からA色へ色変換されたものよりも多数であることを意味しており、全体としてはB色が濃くなる。また逆に、B色がA色よりも高い色比率を設定すれば、A色が濃くなる。従って、色比率の設定を変えることにより、画像の用途、あるいはユーザの好みに適合するように、斜線の太さを変える円滑化が可能になる。   According to the present invention, the ratio (color ratio) of each color of pixels to be inverted for the sake of smoothing among the pixels (subdivided pixels) of the narrow line generated from the lines forming the input image is set. A predetermined number of narrow lines are generated from the target line so that the same color continuous sections extracted as steps are reconstructed as steps with the number of steps corresponding to the set color ratio. This is because, for example, when the image is a two-color image of A and B colors, if the color ratio of A is higher than that of B, the A and B colors that are adjacent to each other as the boundary of the stage In the same color continuous section, the A color side is reconfigured as a step having a larger number of steps, and the subdivided pixels that have undergone color conversion from A color to B color are more than those that have undergone color conversion from B color to A color. This means that there are a large number, and the B color as a whole becomes darker. Conversely, if the color ratio of B color is higher than that of A color, A color becomes darker. Therefore, by changing the setting of the color ratio, it is possible to smoothly change the thickness of the diagonal line so as to suit the purpose of the image or the user's preference.

この円滑化方法は、請求項2のように、2色画像に対して適用することが望ましいが、3色画像にも適用できる。3色画像の場合、同色連続区間の段の境界として上下に隣接する色の組合せは、3色中の2色の組合せで3通りあるが、この各組合せに対して、色比率を設定し、その組合になっている上下に隣接した同色連続区間に対して、それぞれが色比率に応じた段数の階段として再構成されるように注目ラインから細幅ラインを生成すればよい。   Although this smoothing method is preferably applied to a two-color image as in claim 2, it can also be applied to a three-color image. In the case of a three-color image, there are three combinations of upper and lower adjacent colors as the boundary between the steps of the same color continuous section, and there are three combinations of two colors in three colors. For each combination, a color ratio is set, A narrow line may be generated from the target line so that each of the same color continuous sections adjacent to each other in the combination is reconstructed as a step having the number of steps corresponding to the color ratio.

以下、本発明による画像円滑化方法を図に従って説明する。   The image smoothing method according to the present invention will be described below with reference to the drawings.

本発明の画像円滑化方法により円滑化される画像は、副走査方向に連続して並列配置された複数の主走査方向のラインを形成する画素の集合体として規定されるものである。また各画素は、黒白いずれかの色を有する。   An image smoothed by the image smoothing method of the present invention is defined as an aggregate of pixels that form a plurality of lines in the main scanning direction that are continuously arranged in parallel in the sub-scanning direction. Each pixel has a black or white color.

ここに、その画素を副走査方向に複数分割して細分化した大きさを有する細分化画素を定義し、更に、主走査方向に連続する細分化画素列として、細幅ラインを定義したときには、本発明の画像円滑化方法は、入力画像を形成するラインの各々から、出力画像を形成する細幅ラインを所定数生成する際に、生成元のラインに隣接するラインの色並びも反映させることにより画像を円滑化するものということができる。   Here, when defining a subdivision pixel having a size obtained by dividing the pixel into a plurality of sub-scanning directions, and further defining a narrow line as a subdivision pixel row continuous in the main scanning direction, According to the image smoothing method of the present invention, when a predetermined number of narrow lines forming the output image are generated from each of the lines forming the input image, the color arrangement of the lines adjacent to the generation source line is also reflected. Thus, it can be said that the image is smoothed.

そして、本発明の画像円滑化方法は、円滑化のために色修正させるべき細分化画素の色比率を設定する設定ステップと、入力画像の主走査方向の各ラインを注目ラインLnとして、この注目ラインLnを中心線として所定の広がりを有するエリアをシフト移動させながら、1ラインの高さを有する段の始端、終端、継続を検出する比較用マトリックスを用いたパターンマッチング処理を逐次実行することで、その注目ラインLnから、その注目ラインLnに隣接するラインの少なくとも2画素との間で段を形成する同色連続区間Sを抽出する検出ステップと、この同色連続区間Sが、長さを異ならせた段を含む細幅ラインLSnの重なりによって、設定された色比率に応じた段数の階段として再構成されるように、注目ラインの一部を色修正させた細幅ラインと、注目ラインと同一の色並びを有する細幅ラインとを生成する生成ステップとで構成される。   In the image smoothing method of the present invention, the step of setting the color ratio of the subdivided pixels to be color-corrected for smoothing, and each line in the main scanning direction of the input image as the target line Ln By sequentially performing pattern matching processing using a comparison matrix for detecting the start, end, and continuation of a stage having a height of one line while shifting an area having a predetermined spread around the line Ln as a center line The detection step of extracting the same color continuous section S forming a stage from the target line Ln with at least two pixels of the line adjacent to the target line Ln, and the same color continuous section S are made different in length. The color of a part of the target line is corrected so that it is reconstructed as a number of steps corresponding to the set color ratio by overlapping the narrow lines LSn including the steps. A narrow line was composed of a generation step of generating a narrow line having the same color arrangement and the line of interest.

この画像円滑化方法の原理を図1に従って説明する。
図1(a)〜(c)はそれぞれ、本発明の画像円滑化方法による円滑化の例を、黒白の2色画像について示す図面であり、(a)は黒が白よりも高い色比率を設定した場合の円滑化を示し、(b)は標準の色比率を設定した場合の円滑化を示し、(c)は黒が白よりも低い色比率を設定した場合の円滑化を示している。ここで、入力画像の1本のラインから6本の細幅ラインが生成されており、太線で囲まれた1つの領域は、1つの同色連続区間Sであり、1つの正方形は、縦方向としては1細分化画素であるが、横方向は、任意の個数の細分化画素を併せたものになっている。
The principle of this image smoothing method will be described with reference to FIG.
FIGS. 1A to 1C are diagrams showing examples of smoothing by the image smoothing method of the present invention for a black and white two-color image, and FIG. 1A shows a color ratio in which black is higher than white. (B) shows smoothing when a standard color ratio is set, and (c) shows smoothing when black has a lower color ratio than white. . Here, six narrow lines are generated from one line of the input image, one area surrounded by a thick line is one continuous section S of the same color, and one square is a vertical direction. Is a subdivided pixel, but the horizontal direction is a combination of an arbitrary number of subdivided pixels.

図1(a)では、黒が白よりも高い色比率に応じて、黒の同色連続区間Sは4段の細幅ラインの階段として、白の同色連続区間Sは3段の細幅ラインの階段として再構成され、(b)では、標準の色比率に応じて、黒の同色連続区間Sは3段の細幅ラインの階段として、白の同色連続区間Sは4段の細幅ラインの階段として再構成され、(c)では、黒が白よりも低い色比率に応じて、黒の同色連続区間Sは2段の細幅ラインの階段として、白の同色連続区間Sは5段の細幅ラインの階段として再構成されている。なお、色比率と、黒、白それぞれの同色連続区間Sを再構成する階段の段数との関係は、絶対的ではなく、相対的なもので、この例の対応関係だけには限定されず、入力画像の1本のライン生成する細幅ラインの数を限度に自由に設定できる。   In FIG. 1A, according to a color ratio in which black is higher than white, the same color continuous section S of black is a staircase of four narrow lines, and the same color continuous section S of white is a three-step narrow line. In step (b), according to the standard color ratio, the black same color continuous section S is a three-step narrow line staircase, and the white same color continuous section S is a four-step narrow line step. In step (c), according to the color ratio of black lower than that of white, the black same color continuous section S is a two-step narrow line staircase, and the white same color continuous section S is five steps. Reconstructed as a narrow line staircase. Note that the relationship between the color ratio and the number of steps of the staircase that reconstructs the same color continuous section S of black and white is not absolute but relative, and is not limited only to the correspondence in this example. The number of narrow lines that generate one line of the input image can be freely set.

これらの図から、同じ黒の斜線が、(a)、(b)、(c)の順に太くなっていることが読み取れるが、同時に、(b)と比べて、(a)では、黒から白へ色変換されている細分化画素の方が、白から黒へ色変換されている細分化画素よりも多数なため、黒濃度が下がり、(c)では、黒から白へ色変換されている細分化画素の方が、白から黒へ色変換されている細分化画素よりも少数なため、黒濃度が上がることもわかる。   From these figures, it can be seen that the same black diagonal line becomes thicker in the order of (a), (b), (c), but at the same time, in FIG. Since the number of subdivided pixels that have undergone color conversion is larger than the number of subdivided pixels that have undergone color conversion from white to black, the black density is lowered. In FIG. It can also be seen that the black density increases because the subdivided pixels are fewer than the subdivided pixels that have undergone color conversion from white to black.

なお、この円滑化方法は、2色画像に対して適用することが望ましいが、3色画像にも適用できる。3色画像の場合、同色連続区間Sの段の境界として上下に隣接する色の組合せは、3色中の2色の組合せで3通りあるが、この各組合せに対して、色比率を設定し、その組合になっている上下に隣接した同色連続区間Sに対して、それぞれが色比率に応じた段数の階段として再構成されるように注目ラインから細幅ラインを生成すればよい。より具体的に黒、灰、白の3色として説明すると、黒と灰の組合せに対して、黒が灰より低い高い色比率を設定し、黒と白の組合せに対しても、黒が白より低い色比率を設定し、灰と白の組合せに対しては、標準の色比率を設定すれば、黒の斜線だけを標準より太い斜線にする円滑化がなされる。また、4色以上の画像であっても同様である。   This smoothing method is preferably applied to a two-color image, but can also be applied to a three-color image. In the case of a three-color image, there are three combinations of colors adjacent to each other as the boundary of the stage of the same color continuous section S. There are three combinations of two colors among the three colors. A color ratio is set for each combination. The narrow line may be generated from the target line so as to be reconfigured as the number of steps corresponding to the color ratio for the same color continuous sections S adjacent to each other in the upper and lower directions. More specifically, black, ash, and white are described as three colors: black is set to a higher color ratio for black and gray than black, and black is also white for black and white. If a lower color ratio is set and a standard color ratio is set for a combination of gray and white, smoothing is performed by making only the black diagonal line thicker than the standard diagonal line. The same applies to images of four or more colors.

次いで、この円滑化方法を構成する各ステップの作用を図2、図3に従って説明する。いずれの図の例でも、入力画像の1本のラインから2本の細幅ラインが生成されているが、特に図2の例では、設定ステップにより、パラメータとして、黒が白よりも高い色比率が設定され、図3の例では、設定ステップにより、パラメータとして、黒が白よりも低い色比率が設定される。   Next, the operation of each step constituting the smoothing method will be described with reference to FIGS. In any of the figures, two narrow lines are generated from one line of the input image. In particular, in the example of FIG. 2, the color ratio of black is higher than white as a parameter by the setting step. In the example of FIG. 3, a color ratio in which black is lower than white is set as a parameter in the setting step.

検出ステップでは、注目ラインLnに沿って、この注目ラインLnを中心線として5×5画素の広がりを有するエリアを主走査方向にシフト移動させながら、後述するパターンマッチングによって、注目ラインLnに隣接する前後のラインLn−1、Ln+1との間で段を形成する同色連続区間Sを抽出する。このとき、シフト移動の回数を計数するなどにより、段の始端等を、注目ラインLn上の画素位置として把握することが可能である。なお、ここで抽出される同色連続区間Sの情報は、段の始端位置P0、終端位置P1、段の生じる側(左右)と向き(上下)、色等を含んでいる。   In the detection step, an area having an area of 5 × 5 pixels with the target line Ln as a center line is shifted along the target line Ln in the main scanning direction, and adjacent to the target line Ln by pattern matching described later. The same color continuous section S that forms a step between the preceding and following lines Ln−1 and Ln + 1 is extracted. At this time, for example, by counting the number of shift movements, it is possible to grasp the start end of the stage as the pixel position on the target line Ln. The information of the same color continuous section S extracted here includes the start position P0, the end position P1, the side (left and right) and the direction (up and down) of the step, the color, and the like.

このパターンマッチングで用いられるマトリックスは、このマトリックスの中心を通るラインの途中で画素の色が替わることで形成された1ラインの段差を有する段について、その始端とその周辺、終端とその周辺、または、継続部分の画素とその周辺の特徴的な色の配列を検出する黒白パターンとして構成され、この例では、5×5画素のエリアを形成する25画素に対応した黒白パターンになっている。この実施例では、そのようなマトリックスによって、少なくとも1ラインの段を生じさせている画素の連続部分を同色連続区間Sとして抽出することができる。   The matrix used in this pattern matching is a stage having a step of one line formed by changing the color of a pixel in the middle of a line passing through the center of the matrix, its start end and its periphery, end and its periphery, or In this example, the pattern is a black-and-white pattern corresponding to 25 pixels forming an area of 5 × 5 pixels. In this embodiment, it is possible to extract a continuous portion of pixels that generate at least one line stage as the same color continuous section S by using such a matrix.

しかし、同色連続区間Sを抽出する目的のためには、マトリックスと対照されるエリアを形成する25画素の一部について色を識別できればよいので、各マトリックスは、25画素分の対照用パターンと、検出に不必要な画素についての対照を常に一致とみなすためのマスク用パターンとの対として構成してもよい。エリアを形成する画素の一部について識別できればよいことは、図において黒の段の始端を検出しているマトリックスがエリア中の8画素の色を実効的に判別するもので、また、その終端を検出しているマトリックスがエリア中の5画素の色を実効的に判別するものあることから容易に理解される。   However, for the purpose of extracting the same color continuous section S, it is sufficient that the color can be identified for a part of 25 pixels forming an area to be compared with the matrix, so that each matrix has a reference pattern for 25 pixels, You may comprise as a pair with the pattern for masks for always considering the contrast about the pixel unnecessary for a detection as a coincidence. It is only necessary to be able to identify some of the pixels forming the area because the matrix that detects the beginning of the black stage in the figure effectively determines the color of the 8 pixels in the area, It can be easily understood from the fact that the detected matrix effectively discriminates the colors of the five pixels in the area.

また黒白のそれぞれに対して、段の始端、終端、または継続を検出するマトリックスのグループを別々に準備する場合、その両者の対応したマトリックス同士では、対照用のパターンの各画素が互いに色反転した関係になるようにしてもよい。あるいは、パターンマッチングにおいて、エリアの中心画素に対して、その周囲の24画素の色が同一か否かを判別する構成にすれば、黒白のそれぞれに対して、マトリックスを共通化することが可能である。なお、マトリックスの大きさは5×5画素には限られず、適宜変更が可能である。   In addition, when separately preparing groups of matrices for detecting the start, end, or continuation of a stage for each of black and white, the pixels of the control pattern are color-inverted with each other in the corresponding matrices. It may be related. Alternatively, in the pattern matching, it is possible to make the matrix common to each of black and white by determining whether the colors of the surrounding 24 pixels are the same with respect to the central pixel of the area. is there. Note that the size of the matrix is not limited to 5 × 5 pixels, and can be changed as appropriate.

次いで段の生じる側と向きについて説明すると、同色連続区間Sは、左側で上向きの段を形成する場合と、右側で上向きの段を形成する場合と、左側で下向きの段を形成する場合と、右側で下向きの段を形成する場合とがある。   Next, the side where the step occurs and the direction will be described. The same color continuous section S includes a case where an upward step is formed on the left side, a case where an upward step is formed on the right side, and a case where a downward step is formed on the left side. In some cases, a downward step is formed on the right side.

また、入力画像において連続した段によって形成される斜線の幅が1画素のときには、同色連続区間Sは、左側で上向きの段を形成すると同時に、右側で下向きの段を形成する場合もあり、右側で上向きの段を形成すると同時に、左側で下向きの段を形成すること場合もある。   Also, when the width of the diagonal line formed by successive steps in the input image is 1 pixel, the same color continuous section S may form an upward step on the left side and a downward step on the right side. In some cases, an upward step is formed at the same time, and a downward step is formed on the left side.

また、同色連続区間Sが、左側で上向きの段を形成すると同時に、右側で上向きの差を形成する場合や、左側で下向きの段を形成すると同時に、右側で下向きの段を形成する場合もある。しかし、実施例では、これら2つの場合には、円滑化処理を行わない。   In addition, the same color continuous section S may form an upward step on the left side and an upward difference on the right side, or may form a downward step on the left side and a downward step on the right side. . However, in the embodiment, the smoothing process is not performed in these two cases.

次に、生成ステップでは、細幅ラインLSn#xを生成する前に、同色連続区間Sの位置と長さとに基づいて、細幅ラインLSn#xで色並びを修正させるべき色修正区間を算出して、その始端と終端とをフラグメモリに登録する。すなわち、色修正区間は、段の始端位置P0、終端位置P1、立ち上がる側と方向、色に基づき、設定された色比率とラインカウントxとを考慮して算出され、ラインカウントxの値に対応した始端、終端がフラグメモリに登録される。このあと、注目ラインLnの画素の色並びを細分化画素の色並びとして継承させて、細幅ラインLSn#xを生成するが、その際、フラグメモリに登録された色修正区間では、細分化画素を色修正させることで、画像を円滑化する。なお、ラインカウントxの最大値mに制限はなく、それに応じて、入力画像は副走査方向に高解像度化される。   Next, in the generation step, before generating the narrow line LSn # x, based on the position and length of the same-color continuous section S, a color correction section for correcting the color arrangement in the narrow line LSn # x is calculated. Then, the start and end points are registered in the flag memory. That is, the color correction section is calculated in consideration of the set color ratio and the line count x based on the start position P0, end position P1, rising side and direction, and color of the stage, and corresponds to the value of the line count x. The start and end points are registered in the flag memory. Thereafter, the narrow line LSn # x is generated by inheriting the color arrangement of the pixel of the target line Ln as the color arrangement of the subdivided pixel. At this time, the subdivision is performed in the color correction section registered in the flag memory. The image is smoothed by correcting the color of the pixels. The maximum value m of the line count x is not limited, and the input image is increased in resolution in the sub-scanning direction accordingly.

色修正区間を登録するフラグは、一般的には、次のようになる。
すなわち、注目ラインLnに対応させて、細幅ラインLSn#0〜LSn#mを生成するためには、同色連続区間Sとして、左側または右側で上向きの白の段が抽出されている場合に対応し、細幅ラインLSn#0〜LSn#mの細分化画素を白から黒に色修正する色修正区間を登録するためのフラグWU[0]〜フラグWU[m]と、左側または右側で上向きの黒の段が抽出されている場合に対応し、細幅ラインLSn#0〜LSn#mの細分化画素を黒から白に色修正する色修正区間を登録するためのフラグBU[0]〜フラグBU[m]と、左側または右側で下向きの白の段が抽出されている場合に対応し、細幅ラインLSn#0〜LSn#mの細分化画素を白から黒に色修正する色修正区間を登録するためのフラグWL[0]〜フラグWL[m]と、左側または右側で下向きの黒の段が抽出されている場合に対応し、細幅ラインLSn#0〜LSn#mの細分化画素を白から黒に色修正する色修正区間を登録するためのフラグBL[0]〜フラグBL[m]とを用意しておけば充分である。
A flag for registering a color correction section is generally as follows.
That is, in order to generate the narrow lines LSn # 0 to LSn # m corresponding to the target line Ln, it corresponds to the case where an upward white step is extracted on the left side or the right side as the same color continuous section S. The flag WU [0] to the flag WU [m] for registering a color correction section for correcting the color of the subdivided pixels of the narrow lines LSn # 0 to LSn # m from white to black and upward on the left side or the right side Corresponding to the case where the black stage is extracted, flags BU [0] to register a color correction section for correcting the color of the subdivided pixels of the narrow lines LSn # 0 to LSn # m from black to white. Corresponding to the case where the flag BU [m] and the downward white stage on the left side or the right side are extracted, color correction for correcting the color of the subdivided pixels of the narrow lines LSn # 0 to LSn # m from white to black Flag WL [0] to flag for registering the section Corresponding to the case where WL [m] and a downward black stage on the left or right side are extracted, a color correction section for correcting the color of the subdivided pixels of the narrow lines LSn # 0 to LSn # m from white to black It is sufficient to prepare flags BL [0] to BL [m] for registering.

ここで、色修正区間を登録するフラグ(なお、実際にフラグメモリに登録されるのは色修正区間の始端と終端である)と、それに登録される色修正区間の算出を、図2、3の例について、具体的に説明する。   Here, a flag for registering a color correction section (note that what is actually registered in the flag memory is the start and end of the color correction section) and the calculation of the color correction section registered therein are shown in FIGS. This example will be specifically described.

Figure 0004182981
Figure 0004182981

表1は、図2の例に対応し、黒が白よりも高い色比率が設定されたとき、参照するフラグの例を示すものである。   Table 1 corresponds to the example of FIG. 2 and shows examples of flags to be referred to when a color ratio of black is higher than that of white.

この場合、同色連続区間Sとして、左側で上向きの黒の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/2の点である終端とをフラグBU[0]としてフラグメモリに登録し、左側ではなく右側で上向きの黒の段が抽出されたときには、同色連続区間Sの1/2の点である始端と、同色連続区間Sの終端とをフラグBU[0]としてフラグメモリに登録する。また、同色連続区間Sとして、左側で下向きの黒の段が抽出されたときには、同色連続区間Sの1/2の点である始端と、同色連続区間Sの終端とを、フラグBL[1]としてフラグメモリに登録し、左側ではなく右側で下向きの黒の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/2の点である終端とをフラグBL[1]としてフラグメモリに登録する。   In this case, when an upward black stage on the left side is extracted as the same color continuous section S, the flag BU [0] indicates the start end of the same color continuous section S and the end that is a half point of the same color continuous section S. Is registered in the flag memory, and when the upward black stage is extracted on the right side instead of the left side, the start point which is a half point of the same color continuous section S and the end point of the same color continuous section S are indicated by the flag BU [0 ] In the flag memory. In addition, when a black step facing downward on the left side is extracted as the same color continuous section S, the flag BL [1] indicates the start end that is a half point of the same color continuous section S and the end of the same color continuous section S. Is registered in the flag memory, and when the downward black stage is extracted not on the left side but on the right side, the flag BL [1 indicates the start end of the same color continuous section S and the end point that is a half point of the same color continuous section S. ] In the flag memory.

その後、細幅ラインLSn#0を生成する際には、フラグBU[0]に色修正区間の始端・終端が登録されていれば、その区間の細分化画素を黒から白に色修正し、細幅ラインLSn#1を生成する際には、BL[1]に色修正区間の始端・終端が登録されていれば、その区間の細分化画素を黒から白に色修正する。   Thereafter, when the narrow line LSn # 0 is generated, if the start / end of the color correction section is registered in the flag BU [0], the subdivision pixels in the section are color-corrected from black to white, When the narrow line LSn # 1 is generated, if the start / end of the color correction section is registered in BL [1], the subdivision pixels in that section are color-corrected from black to white.

Figure 0004182981
Figure 0004182981

表2は、図3の黒が白よりも低い色比率が設定されたとき、参照するフラグの例を示すものである。   Table 2 shows an example of a flag to be referred to when the color ratio of black in FIG. 3 is lower than that of white.

この場合、同色連続区間Sとして、左側で上向きの白の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/2の点である終端とをフラグWU[0]としてフラグメモリに登録し、左側ではなく右側で上向きの白の段が抽出されたときには、同色連続区間Sの1/2の点である始端と、同色連続区間Sの終端とをフラグWU[0]としてフラグメモリに登録する。また、同色連続区間Sとして、左側で下向きの白の段が抽出されたときには、同色連続区間Sの1/2の点である始端と、同色連続区間Sの終端とをフラグWL[1]としてフラグメモリに登録し、左側ではなく右側で下向きの白の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/2の点である終端とをフラグWL[1]としてフラグメモリに登録する。   In this case, when an upward white step on the left side is extracted as the same color continuous section S, the flag WU [0] indicates the start end of the same color continuous section S and the end that is a half point of the same color continuous section S. Are registered in the flag memory, and when an upward white stage is extracted on the right side instead of the left side, the start point that is a half point of the same color continuous section S and the end point of the same color continuous section S are flag WU [0. ] In the flag memory. Further, when a white step facing downward on the left side is extracted as the same color continuous section S, the start end that is a half point of the same color continuous section S and the end of the same color continuous section S are set as a flag WL [1]. When registered in the flag memory and a downward white stage is extracted on the right side instead of the left side, the flag WL [1] indicates the start end of the same color continuous section S and the end point that is a half point of the same color continuous section S. Is registered in the flag memory.

その後、細幅ラインLSn#0を生成する際には、フラグWU[0]に色修正区間の始端・終端が登録されていれば、その区間の細分化画素を白から黒に色修正し、細幅ラインLSn#1を生成する際には、WL[1]に色修正区間の始端・終端が登録されていれば、その区間の細分化画素を白から黒に色修正する。   Thereafter, when the narrow line LSn # 0 is generated, if the start / end of the color correction section is registered in the flag WU [0], the subdivision pixels in the section are color-corrected from white to black, When the narrow line LSn # 1 is generated, if the start / end of the color correction section is registered in WL [1], the subdivision pixels in that section are color corrected from white to black.

更に別の例について、色修正区間を登録するフラグと、それに登録される色修正区間の算出を説明する。例として、入力画像の1本のラインから6本の細幅ラインを生成する場合を示す。   As yet another example, a flag for registering a color correction section and calculation of a color correction section registered in the flag will be described. As an example, a case where six narrow lines are generated from one line of the input image is shown.

Figure 0004182981
Figure 0004182981

表3は、黒が白よりも高い色比率を設定されたとき、参照するフラグの例を示すものである。   Table 3 shows an example of a flag to be referred to when black has a higher color ratio than white.

ここで、同色連続区間Sとして、左側で上向きの黒の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの4/6の点である終端とをフラグBU[0]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの3/6の点である終端とをフラグBU[1]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの2/6の点である終端とをフラグBU[2]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグBU[3]としてフラグメモリに登録する。また、左側ではなく、右側で上向きの黒の段が抽出されたときには、同色連続区間Sの2/6の点である始端と、同色連続区間Sの終端とをフラグBU[0]としてフラグメモリに登録し、同色連続区間Sの3/6の点である始端と、同色連続区間Sの終端とをフラグBU[1]としてフラグメモリに登録し、同色連続区間Sの4/6の点である始端と、同色連続区間Sの終端とをフラグBU[2]としてフラグメモリに登録し、同色連続区間Sの1/6の点である始端と、同色連続区間Sの終端とをフラグBU[3]としてフラグメモリに登録する。   Here, when an upward black stage on the left side is extracted as the same color continuous section S, the flag BU [0] indicates the start end of the same color continuous section S and the end that is a 4/6 point of the same color continuous section S. Is registered in the flag memory, and the start end of the same color continuous section S and the end that is a 3/6 point of the same color continuous section S are registered in the flag memory as the flag BU [1], and the start end of the same color continuous section S, The end that is a 2/6 point of the same color continuous section S is registered in the flag memory as a flag BU [2], and the start end of the same color continuous section S and the end that is a 1/6 point of the same color continuous section S are obtained. Register in the flag memory as flag BU [3]. Further, when an upward black stage is extracted on the right side instead of the left side, the flag memory stores the start end that is a 2/6 point of the same color continuous section S and the end of the same color continuous section S as the flag BU [0]. Are registered in the flag memory as the flag BU [1], and the end of the same color continuous section S is registered at the flag memory at the 4/6 point of the same color continuous section S. A certain start end and the end of the same color continuous section S are registered in the flag memory as a flag BU [2], and the start end which is a 1/6 point of the same color continuous section S and the end of the same color continuous section S are flagged as the flag BU [ 3] is registered in the flag memory.

同色連続区間Sとして、左側で下向きの黒の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの2/6の点である終端とをフラグBL[2]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの3/6の点である終端とをフラグBL[3]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの4/6の点である終端とをフラグBL[4]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの5/6の点である終端とをフラグBL[5]としてフラグメモリに登録する。また、左側ではなく、右側で下向きの黒の段が抽出されたときには、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグBL[2]としてフラグメモリに登録し、同色連続区間Sの4/6の点である始端と、同色連続区間Sの終端とをフラグBL[3]としてフラグメモリに登録し、同色連続区間Sの3/6の点である始端と、同色連続区間Sの終端とをフラグBL[4]としてフラグメモリに登録し、同色連続区間Sの2/6の点である始端と、同色連続区間Sの終端とをフラグBL[5]としてフラグメモリに登録する。   When a downward black stage on the left side is extracted as the same-color continuous section S, the flag memory stores the start end of the same-color continuous section S and the end that is a 2/6 point of the same-color continuous section S as a flag BL [2]. Are registered in the flag memory as a flag BL [3], and the start end of the same color continuous section S and the end of the same color continuous section S are registered. The end of S, which is a 4/6 point, is registered in the flag memory as a flag BL [4], and the start end of the same color continuous section S and the end, which is the 5/6 point of the same color continuous section S, are registered in the flag BL [ 5] is registered in the flag memory. Also, when a downward black stage is extracted on the right side instead of the left side, the flag BL [2] is used as the flag memory with the start end that is a 5/6 point of the same color continuous section S and the end of the same color continuous section S as a flag memory. Is registered in the flag memory as a flag BL [3], and the end of the same color continuous section S is registered as a flag BL [3] at the 3/6 point of the same color continuous section S. A certain start end and the end of the same color continuous section S are registered in the flag memory as a flag BL [4], and the start end that is a 2/6 point of the same color continuous section S and the end of the same color continuous section S are flag BL [ 5] is registered in the flag memory.

同色連続区間Sとして、左側で上向きの白の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグWU[0]としてフラグメモリに登録する。また、左側ではなく、右側で上向きの白の段が抽出されたときには、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグWU[0]としてフラグメモリに登録する。   When an upward white step on the left side is extracted as the same color continuous section S, the flag memory stores the start end of the same color continuous section S and the end that is 1/6 of the same color continuous section S as the flag WU [0]. Register with. Further, when an upward white step is extracted on the right side instead of the left side, the flag memory stores the start end that is the 5/6 point of the same color continuous section S and the end of the same color continuous section S as the flag WU [0]. Register with.

同色連続区間Sとして、左側で下向きの白の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグWL[5]としてフラグメモリに登録する。また、左側ではなく、右側で下向きの白の段が抽出されたときには、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグWL[5]としてフラグメモリに登録する。   When a white step facing downward on the left side is extracted as the same color continuous section S, the flag memory stores the start end of the same color continuous section S and the end that is 1/6 of the same color continuous section S as a flag WL [5]. Register with. Further, when a downward white step is extracted on the right side instead of the left side, the flag memory stores the start end which is the 5/6 point of the same color continuous section S and the end of the same color continuous section S as the flag WL [5]. Register with.

その後、対応するフラグを参照しながら、細幅ラインLSn#xを生成するが、黒の段が抽出された同色連続区間Sは、生成された細幅ラインLSn#0〜LSn#4、または、LSn#1〜LSn#5の重なりによって、5段数の階段として再構成される。そのため、この例では、黒の斜線が図1の例よりも更に細い線になるように円滑化される。   Thereafter, the narrow line LSn # x is generated with reference to the corresponding flag, but the same color continuous section S from which the black stage is extracted is generated by the generated narrow lines LSn # 0 to LSn # 4, or By overlapping LSn # 1 to LSn # 5, it is reconfigured as five steps. For this reason, in this example, smoothing is performed so that the black diagonal line is thinner than the example of FIG.

Figure 0004182981
Figure 0004182981

表3は、基準の色比率が設定されたとき、参照するフラグの例を示すものである。   Table 3 shows an example of a flag to be referred to when the standard color ratio is set.

ここで、同色連続区間Sとして、左側で上向きの黒の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの2/6の点である終端とをフラグBU[0]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグBU[1]としてフラグメモリに登録する。また、左側ではなく、右側で上向きの黒の段が抽出されたときには、同色連続区間Sの4/6の点である始端と、同色連続区間Sの終端とをフラグBU[0]としてフラグメモリに登録し、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグBU[1]としてフラグメモリに登録する。   Here, when an upward black stage on the left side is extracted as the same color continuous section S, the flag BU [0] indicates the start end of the same color continuous section S and the end that is a 2/6 point of the same color continuous section S. Are registered in the flag memory, and the start end of the same color continuous section S and the end of the same color continuous section S are registered in the flag memory as a flag BU [1]. Further, when an upward black stage is extracted on the right side instead of the left side, the flag memory stores the start end that is the 4/6 point of the same color continuous section S and the end of the same color continuous section S as the flag BU [0]. And the start end, which is a 5/6 point of the same color continuous section S, and the end of the same color continuous section S are registered in the flag memory as a flag BU [1].

同色連続区間Sとして、左側で下向きの黒の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグBL[4]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの2/6の点である終端とをフラグBL[5]としてフラグメモリに登録する。また、左側ではなく、右側で下向きの黒の段が抽出されたときには、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグBL[4]としてフラグメモリに登録し、同色連続区間Sの4/6の点である始端と、同色連続区間Sの終端とをフラグBL[5]としてフラグメモリに登録する。   When a downward black stage on the left side is extracted as the same color continuous section S, the flag BL [4] is used as the flag memory with the start end of the same color continuous section S and the end of the same color continuous section S as the 1/6 point. And the start end of the same color continuous section S and the end of 2/6 of the same color continuous section S are registered in the flag memory as a flag BL [5]. Also, when a downward black step is extracted on the right side instead of the left side, the flag BL [4] is used as the flag memory with the start end, which is a 5/6 point of the same color continuous section S, and the end of the same color continuous section S as a flag memory. And the start end, which is a 4/6 point of the same color continuous section S, and the end of the same color continuous section S are registered in the flag memory as a flag BL [5].

同色連続区間Sとして、左側で上向きの白の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの3/6の点である終端とをフラグWU[0]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの2/6の点である終端とをフラグWU[1]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグWU[2]としてフラグメモリに登録する。また、左側ではなく、右側で上向きの白の段が抽出されたときには、同色連続区間Sの3/6の点である始端と、同色連続区間Sの終端とをフラグWU[0]としてフラグメモリに登録し、同色連続区間Sの4/6の点である始端と、同色連続区間Sの終端とをフラグWU[1]としてフラグメモリに登録し、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグWU[2]としてフラグメモリに登録する。   When an upward white step on the left side is extracted as the same color continuous section S, the flag memory stores the start end of the same color continuous section S and the end that is a 3/6 point of the same color continuous section S as the flag WU [0]. Are registered in the flag memory as a flag WU [1], and the start end of the same color continuous section S and the end of the same color continuous section S are registered. The end point which is 1/6 of S is registered in the flag memory as flag WU [2]. Further, when an upward white step is extracted on the right side instead of the left side, the flag memory stores the start end, which is a 3/6 point of the same color continuous section S, and the end of the same color continuous section S as a flag WU [0]. Is registered in the flag memory as a flag WU [1], and the end of the same color continuous section S is registered as a flag WU [1] at the 5/6 point of the same color continuous section S. A certain start end and the end of the same color continuous section S are registered in the flag memory as a flag WU [2].

同色連続区間Sとして、左側で下向きの白の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグWL[3]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの2/6の点である終端とをフラグWL[4]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの3/6の点である終端とをフラグWL[5]としてフラグメモリに登録する。また、左側ではなく、右側で下向きの白の段が抽出されたときには、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグWL[3]としてフラグメモリに登録し、同色連続区間Sの4/6の点である始端と、同色連続区間Sの終端とをフラグWL[4]としてフラグメモリに登録し、同色連続区間Sの3/6の点である始端と、同色連続区間Sの終端とをフラグWL[5]としてフラグメモリに登録する。   When a white step facing downward on the left side is extracted as the same color continuous section S, the flag memory uses the start end of the same color continuous section S and the end that is 1/6 of the same color continuous section S as a flag WL [3]. Are registered in the flag memory as a flag WL [4], and the start end of the same color continuous section S and the end of the same color continuous section S are registered. The end point of 3/6 of S is registered in the flag memory as flag WL [5]. Further, when a downward white step is extracted on the right side instead of the left side, the flag memory stores the start end which is the 5/6 point of the same color continuous section S and the end of the same color continuous section S as the flag WL [3]. Is registered in the flag memory as flag WL [4], and the end of the same color continuous section S is registered as a flag WL [4] at the 3/6 point of the same color continuous section S. A certain start end and the end of the same color continuous section S are registered in the flag memory as a flag WL [5].

その後、対応するフラグを参照しながら、細幅ラインLSn#xを生成するが、黒の段が抽出された同色連続区間Sは、生成された細幅ラインLSn#0〜LSn#2、または、LSn#3〜LSn#5の重なりによって、3段数の階段として再構成される。そのため、この例では、黒の斜線が図1の例と同じ太さの線になるように円滑化される。   Thereafter, the narrow line LSn # x is generated with reference to the corresponding flag, and the same color continuous section S from which the black stage is extracted is generated by the generated narrow lines LSn # 0 to LSn # 2, or By overlapping LSn # 3 to LSn # 5, it is reconfigured as a three-step staircase. Therefore, in this example, the black diagonal line is smoothed so as to be a line having the same thickness as the example of FIG.

Figure 0004182981
Figure 0004182981

表5は、基準の色比率が設定されたとき、参照するフラグの例を示すものである。   Table 5 shows an example of a flag to be referred to when the standard color ratio is set.

ここで、同色連続区間Sとして、左側で上向きの黒の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグBU[0]としてフラグメモリに登録する。また、左側ではなく、右側で上向きの黒の段が抽出されたときには、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグBU[0]としてフラグメモリに登録する。   Here, when an upward black stage on the left side is extracted as the same color continuous section S, the flag BU [0] indicates the start end of the same color continuous section S and the end that is a 1/6 point of the same color continuous section S. Is registered in the flag memory. Further, when an upward black stage is extracted on the right side instead of the left side, the flag memory stores the start end which is the 5/6 point of the same color continuous section S and the end of the same color continuous section S as the flag BU [0]. Register with.

同色連続区間Sとして、左側で下向きの黒の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグBL[5]としてフラグメモリに登録する。また、左側ではなく、右側で下向きの黒の段が抽出されたときには、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグBL[5]としてフラグメモリに登録する。   When a downward black stage on the left side is extracted as the same-color continuous section S, the flag memory uses the start end of the same-color continuous section S and the end that is 1/6 of the same-color continuous section S as a flag BL [5]. Register with. Also, when a downward black stage is extracted on the right side instead of the left side, the flag BL [5] is set as the flag BL [5] at the start end that is the 5/6 point of the same color continuous section S and the end of the same color continuous section S. Register with.

同色連続区間Sとして、左側で上向きの白の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの4/6の点である終端とをフラグWU[0]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの3/6の点である終端とをフラグWU[1]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの2/6の点である終端とをフラグWU[2]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの1/6の点である終端とをフラグWU[3]としてフラグメモリに登録する。また、左側ではなく、右側で上向きの白の段が抽出されたときには、同色連続区間Sの2/6の点である始端と、同色連続区間Sの終端とをフラグWU[0]としてフラグメモリに登録し、同色連続区間Sの3/6の点である始端と、同色連続区間Sの終端とをフラグWU[1]としてフラグメモリに登録し、同色連続区間Sの4/6の点である始端と、同色連続区間Sの終端とをフラグWU[2]としてフラグメモリに登録し、同色連続区間Sの1/6の点である始端と、同色連続区間Sの終端とをフラグWU[3]としてフラグメモリに登録する。   When an upward white step on the left side is extracted as the same color continuous section S, the flag memory stores the start end of the same color continuous section S and the end that is a 4/6 point of the same color continuous section S as the flag WU [0]. Are registered in the flag memory as a flag WU [1], and the start end of the same color continuous section S and the end of the same color continuous section S are registered. The end of 2/6 of S is registered in the flag memory as a flag WU [2], and the start of the same color continuous section S and the end of 1/6 of the same color continuous section S are flag WU [ 3] is registered in the flag memory. Further, when an upward white stage is extracted on the right side instead of the left side, the flag memory stores the start end that is a 2/6 point of the same color continuous section S and the end of the same color continuous section S as a flag WU [0]. Is registered in the flag memory as a flag WU [1], and the end of the same color continuous section S is registered as a flag WU [1] at the point of 4/6 of the same color continuous section S. A certain start end and the end of the same color continuous section S are registered in the flag memory as a flag WU [2], and the start end that is a 1/6 point of the same color continuous section S and the end of the same color continuous section S are flag WU [ 3] is registered in the flag memory.

同色連続区間Sとして、左側で下向きの白の段が抽出されたときには、同色連続区間Sの始端と、同色連続区間Sの2/6の点である終端とをフラグWL[2]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの3/6の点である終端とをフラグWL[3]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの4/6の点である終端とをフラグWL[4]としてフラグメモリに登録し、同色連続区間Sの始端と、同色連続区間Sの5/6の点である終端とをフラグWL[5]としてフラグメモリに登録する。また、左側ではなく、右側で下向きの黒の段が抽出されたときには、同色連続区間Sの5/6の点である始端と、同色連続区間Sの終端とをフラグWL[2]としてフラグメモリに登録し、同色連続区間Sの4/6の点である始端と、同色連続区間Sの終端とをフラグWL[3]としてフラグメモリに登録し、同色連続区間Sの3/6の点である始端と、同色連続区間Sの終端とをフラグWL[4]としてフラグメモリに登録し、同色連続区間Sの2/6の点である始端と、同色連続区間Sの終端とをフラグWL[5]としてフラグメモリに登録する。   When a white step facing downward on the left side is extracted as the same color continuous section S, the flag memory uses the start end of the same color continuous section S and the end that is a 2/6 point of the same color continuous section S as a flag WL [2]. Are registered in the flag memory as a flag WL [3], and the start end of the same color continuous section S and the end of the same color continuous section S are registered. The end of S, which is a 4/6 point, is registered in the flag memory as a flag WL [4], and the start end of the same color continuous section S and the end, which is a 5/6 point of the same color continuous section S, are flag WL 5] is registered in the flag memory. Also, when a downward black stage is extracted on the right side instead of the left side, the flag memory stores the start end which is the 5/6 point of the same color continuous section S and the end of the same color continuous section S as the flag WL [2]. Is registered in the flag memory as flag WL [3], and the end of the same color continuous section S is registered as a flag WL [3] at the point of 3/6 of the same color continuous section S. A certain start end and the end of the same color continuous section S are registered in the flag memory as a flag WL [4], and the start end that is a 2/6 point of the same color continuous section S and the end of the same color continuous section S are registered in the flag WL [ 5] is registered in the flag memory.

その後、対応するフラグを参照しながら、細幅ラインLSn#xを生成するが、黒の段が抽出された同色連続区間Sは、生成された細幅ラインLSn#0、LSn#1、または、LSn#4、LSn#5の重なりによって、2段数の階段として再構成される。そのため、この例では、黒の斜線が図1の例と同じ太さの線になるように円滑化される。   After that, the narrow line LSn # x is generated with reference to the corresponding flag, but the same color continuous section S from which the black stage is extracted is generated by the generated narrow line LSn # 0, LSn # 1, or By overlapping LSn # 4 and LSn # 5, it is reconfigured as a two-step staircase. Therefore, in this example, the black diagonal line is smoothed so as to be a line having the same thickness as the example of FIG.

なお、上述した具体的な例は、いずれも例示として説明したものに過ぎず、色修正区間の算出方法は自由に変更できるものなので、出力画像の見栄え等を考慮して決めるべきである。   It should be noted that the specific examples described above are merely examples described, and the calculation method of the color correction section can be freely changed, and should be determined in consideration of the appearance of the output image.

図4は、黒の段が抽出された同色連続区間Sを、6本の細幅ラインによって、細幅ラインLSn#0〜LSn#3、またはLSn#2〜LSn#5の4段の段として再構成する例について、再構成の方法を説明する図面であり、各細幅ラインLSn#0〜LSn#5を生成する際に参照されるフラグを示している。   FIG. 4 shows that the same color continuous section S from which black stages are extracted is divided into four stages of narrow lines LSn # 0 to LSn # 3 or LSn # 2 to LSn # 5 by six narrow lines. It is drawing explaining the method of reconstruction about the example to reconfigure | reconstruct, and has shown the flag referred when producing | generating each narrow line LSn # 0-LSn # 5.

次いで、上述した本発明の画像円滑化方法を実行する装置の例を説明する。
図5は、装置の例の概略構成を説明するブロック図である。
Next, an example of an apparatus that executes the above-described image smoothing method of the present invention will be described.
FIG. 5 is a block diagram illustrating a schematic configuration of an example of an apparatus.

この画像円滑化方法装置Mは、入力画像から、1ラインの高さの段を形成する同色連続区間Sを抽出する段検出手段11と、段検出手段11が検出した同色連続区間Sの位置と長さとに基づいて色修正区間を算出し、注目ラインLnから色修正区間を色修正させた細幅ラインLSn#0〜LSn#mを生成する出力画像生成手段12と、円滑化のために色修正させるべき細分化画素の色比率を設定する色比率レジスタ13とで構成される。   This image smoothing method apparatus M extracts the same color continuous section S that forms a step of one line height from the input image, and the position of the same color continuous section S detected by the stage detection means 11. A color correction section is calculated based on the length, and the output image generation means 12 generates narrow lines LSn # 0 to LSn # m obtained by correcting the color correction section from the target line Ln, and the color for smoothing. And a color ratio register 13 for setting the color ratio of the subdivided pixels to be corrected.

段検出手段11は、入力画像の画素データを制御クロック毎に受け付けてシフトしていくシフトレジスタ等で構成されるラインメモリ部11aと、ラインメモリ部11aに設定されたエリア抽出部11bで抽出されたエリア内の画素データに対するパターンマッチングを行い、同色連続区間Sを抽出するパターンマッチング部とを備える。   The stage detection unit 11 is extracted by a line memory unit 11a configured by a shift register or the like that receives and shifts pixel data of an input image for each control clock, and an area extraction unit 11b set in the line memory unit 11a. A pattern matching unit that performs pattern matching on the pixel data in the area and extracts the same color continuous section S.

出力画像生成手段12は、段検出手段11が検出した同色連続区間Sの始端と終端とに基づいて色修正区間を算出する色修正区間算出部12aと、この色修正区間算出部12aに対して、細幅ラインLSn#0〜LSn#mの一つを特定するラインカウントxを出力するラインカウンタ部12bと、算出された色修正区間を登録するフラグメモリBU(12c)、フラグメモリWU(12d)、フラグメモリBL(12e)、フラグメモリWL(12f)と、論理ゲートG1、G2と、入力画像の画素を受け付けて、出力画像の細分化画素を出力する色修正部12gとを備える。   The output image generation unit 12 calculates a color correction section based on the start and end of the same color continuous section S detected by the stage detection unit 11, and the color correction section calculation unit 12a. A line counter unit 12b that outputs a line count x that specifies one of the narrow lines LSn # 0 to LSn # m, a flag memory BU (12c) that registers the calculated color correction section, and a flag memory WU (12d) ), A flag memory BL (12e), a flag memory WL (12f), logic gates G1 and G2, and a color correction unit 12g that receives pixels of the input image and outputs segmented pixels of the output image.

(a)〜(c)はそれぞれ、本発明の画像円滑化方法において、互いに異なる色比率を設定したときの円滑化の例を示している。(A) to (c) show examples of smoothing when different color ratios are set in the image smoothing method of the present invention. 本発明の画像円滑化方法による円滑化の別の例。Another example of smoothing by the image smoothing method of the present invention. 本発明の画像円滑化方法による円滑化の更に別の例。FIG. 6 is still another example of smoothing by the image smoothing method of the present invention. 同色連続区間を再構成する方法を説明する図面。The figure explaining the method to reconfigure | reconstruct the same color continuous area. 本発明を適用した装置の概略構成を説明するブロック図。The block diagram explaining the schematic structure of the apparatus to which this invention is applied.

符号の説明Explanation of symbols

13 色比率レジスタ
Ln 注目ライン
LSn 細幅ライン
M 画像円滑化装置
S 同色連続区間
13 Color ratio register Ln Line of interest LSn Narrow line M Image smoothing device S Same color continuous section

Claims (2)

入力画像を形成するラインの各々から、出力画像を形成する細分化画素からなる細幅ラインを所定数生成する際に、生成元のラインに隣接するラインの色並びを反映させて画像を円滑化する画像円滑化方法において、
円滑化のために色修正させるべき細分化画素の色比率を設定する設定ステップと、
入力画像を形成するラインの各々を逐次選択し、選択した注目ラインから、1ラインの高さを有する段の始端、終端、継続を検出するマトリクスを用いたパターンマッチング処理によって、上記注目ラインに隣接する前後のラインとの間で段を形成する同色連続区間を抽出する抽出ステップと、
上記同色連続区間が、長さを異ならせた段を含む上記細幅ラインの重なりによって、上記色比率に応じた段数の階段として再構成されるように、上記注目ラインから、上記同色連続区間の始端と終端とに基づいて上記所定数の細幅ラインを生成する生成ステップとで構成される画像円滑化方法。
When a predetermined number of narrow lines consisting of subdivided pixels that form the output image are generated from each line that forms the input image, the image is smoothed by reflecting the color arrangement of the lines adjacent to the generation source line In the image smoothing method to
A setting step for setting the color ratio of the subdivided pixels to be color-corrected for smoothing;
Each line forming the input image is sequentially selected and adjacent to the target line by a pattern matching process using a matrix that detects the start, end, and continuation of a stage having a height of one line from the selected target line. An extraction step of extracting continuous sections of the same color that form a step with the previous and subsequent lines;
The same-color continuous section is reconstructed from the target line so that the same-color continuous section is reconstructed as a step having the number of steps according to the color ratio by overlapping the narrow lines including the steps having different lengths. An image smoothing method comprising: a generation step of generating the predetermined number of narrow lines based on a start end and an end.
請求項1において、上記入力画像と上記出力画像はいずれも2色画像であり、
上記生成ステップは、
上記色比率がより高く設定されている側の色の同色連続区間が、他方側の色の同色連続区間よりも、より多い段数の階段として再構成されるように、上記所定数の細幅ラインを生成することを特徴とする画像円滑化方法。
In claim 1, both the input image and the output image are two-color images,
The generation step is
The predetermined number of narrow lines so that the same color continuous section of the color on the side where the color ratio is set higher is reconstructed as a step having a larger number of steps than the same color continuous section of the other color. An image smoothing method comprising: generating an image.
JP2006008726A 2006-01-17 2006-01-17 Image smoothing method and resolution conversion method Expired - Fee Related JP4182981B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006008726A JP4182981B2 (en) 2006-01-17 2006-01-17 Image smoothing method and resolution conversion method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006008726A JP4182981B2 (en) 2006-01-17 2006-01-17 Image smoothing method and resolution conversion method

Publications (2)

Publication Number Publication Date
JP2007194714A JP2007194714A (en) 2007-08-02
JP4182981B2 true JP4182981B2 (en) 2008-11-19

Family

ID=38450090

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006008726A Expired - Fee Related JP4182981B2 (en) 2006-01-17 2006-01-17 Image smoothing method and resolution conversion method

Country Status (1)

Country Link
JP (1) JP4182981B2 (en)

Also Published As

Publication number Publication date
JP2007194714A (en) 2007-08-02

Similar Documents

Publication Publication Date Title
US6377711B1 (en) Methods and systems for detecting the edges of objects in raster images using diagonal edge detection
JPH0750752A (en) Method and device for converting picture density
JPH0434145B2 (en)
US5515456A (en) Process for providing digital halftone image with random error diffusion, color correction and enlargement
JP4501791B2 (en) Image processing method and image processing program
JP2009017396A5 (en)
JP4182981B2 (en) Image smoothing method and resolution conversion method
JP4392082B2 (en) Engraving style halftone image generation method and apparatus
JP4182982B2 (en) Image smoothing method and resolution conversion method
CN101001387B (en) Method of deciding image local information change minimum direction using multiple decision
JPH1141565A (en) Image data interpolation device
JP4108517B2 (en) Halftoning processing method and halftoning processing system
JP3888090B2 (en) Image processing apparatus and image processing method
JP3669081B2 (en) Image processing device
JP3350422B2 (en) Halftone area determination device
JP3503136B2 (en) Pixel interpolation device and pixel interpolation method
JP2013126117A (en) Image processing device, image forming apparatus, image processing method, and image processing program
JP2007072989A (en) Image smoothing method and resolution conversion method
JP2006252108A (en) Image processing device, image processing method, and its program
JP3736099B2 (en) Image processing apparatus and image processing method
JP3255549B2 (en) Figure processing method
JP4081996B2 (en) Image processing apparatus, image processing method, and program
JP4517287B2 (en) Image processing apparatus, image processing method, and program thereof
JPS63313967A (en) Dot density converter
JP3391809B2 (en) Image processing method and apparatus

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080804

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

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

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

Free format text: PAYMENT UNTIL: 20110912

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

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120912

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130912

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130912

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20140912

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees