WO2001082286A1 - Procede et dispositif de traitement de l'image - Google Patents

Procede et dispositif de traitement de l'image Download PDF

Info

Publication number
WO2001082286A1
WO2001082286A1 PCT/JP2001/003397 JP0103397W WO0182286A1 WO 2001082286 A1 WO2001082286 A1 WO 2001082286A1 JP 0103397 W JP0103397 W JP 0103397W WO 0182286 A1 WO0182286 A1 WO 0182286A1
Authority
WO
WIPO (PCT)
Prior art keywords
pixel
pixels
line
image
conversion
Prior art date
Application number
PCT/JP2001/003397
Other languages
English (en)
French (fr)
Inventor
Tomoaki Daigi
Original Assignee
Matsushita Electric Industrial Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Priority to JP2001579289A priority Critical patent/JP4880172B2/ja
Priority to US10/258,153 priority patent/US7116842B2/en
Publication of WO2001082286A1 publication Critical patent/WO2001082286A1/ja

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4007Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00Aspects of display data processing
    • G09G2340/04Changes in size, position or resolution of an image
    • G09G2340/0407Resolution change, inclusive of the use of different resolutions for different screen areas
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/003Details of a display terminal, the details relating to the control arrangement of the display terminal and to the interfaces thereto
    • G09G5/005Adapting incoming signals to the display format of the display terminal
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/003Details of a display terminal, the details relating to the control arrangement of the display terminal and to the interfaces thereto
    • G09G5/006Details of the interface to the display terminal

Definitions

  • the present invention relates to an image processing method and an image processing apparatus for inputting an original image and converting the input image into an image having a different number of pixels.
  • a representative example of the pixel number conversion method used in this type of image processing apparatus is to interpolate using the luminance values of a plurality of pixels around the pixel before conversion.
  • the ubic interpolation method, the linear interpolation method, and the nearest-neighbor interpolation method that uses the gradation value of the pixel at the coordinate position closest to the pixel coordinates before the conversion without change are known. ing .
  • both natural and text images are displayed on a computer or TV, and after converting the number of pixels in any type of image. There is a growing need for easy-to-read display.
  • the nearest neighbor interpolation method is not suitable because it is easy to lose the naturalness of a natural image when it is converted, but it is not suitable for converting a character image. This is suitable because the edge does not blur after conversion.
  • the line width balance is lost. In other words, the line widths are the same before conversion. The problem is that, depending on the position of the line, the line width may be different after conversion.
  • the line width of characters and diagrams in the original image is often composed of a thin line of 1 pixel, so the nearest neighbor
  • the unevenness of the line width is conspicuous and the sense of incongruity is felt.
  • an image processing apparatus that selectively uses the above Cubic interpolation method and the nearest neighbor interpolation method is also available. It has been developed.
  • Japanese Unexamined Patent Application Publication No. HEI 11-204367 discloses a waveform discrimination circuit 31, a selector 32, and a Cubic interpolation processing circuit as shown in FIG. 33, there is disclosed an image processing device constituted by a nearest neighbor interpolation processing circuit 34.
  • an input image signal 35 is identified by a waveform identification circuit 31, and a selector 32 normally outputs a C signal according to the result.
  • the ubic interpolation processing circuit 33 is selected, but the nearest interpolation processing circuit 34 is selected for the edge portion identified as the step waveform.
  • the pixel image suitable for the natural image is obtained using the Cubic interpolation method, and the image of the edge portion is obtained. Recently, it has become possible to obtain an image with reduced blur by using the para-interpolation method.
  • the white pixels have high luminance (luminance value 255), the black pixels have low luminance (luminance value 0), and the hatched pixels have slightly lower luminance (luminance value 6). 4), the shaded pixel indicates that it has intermediate brightness (brightness value 128).
  • H 3 in the input image has low brightness, and the other pixels HI, H 2, H 4, and ⁇ 5 have high brightness.
  • ⁇ 3 is a pixel constituting a line segment.
  • ⁇ 4 in the input image is a pixel constituting a line segment.
  • each of the pixels D2, D3, D4, and D5 after the conversion is the four pixels before the conversion.
  • the coordinates D3 on the output side are interpolated from the coordinates H1 to H4 on the input image side).
  • the width of one pixel (H 3) in the input image is expanded to four pixels (D 2 to D 5) after the conversion, and the width of the pixel is changed. Since the brightness difference from the surrounding pixels (Dl, D6) is also small, the lines will be blurred.
  • the nearest neighbor interpolation is applied to both, but when H 3 is a line-segment pixel as in (a), the output is On the output side, two of D 3 and D 4 are line segment pixels, while when H 4 is a line segment pixel as shown in (b), the output side is Only D5 is a line segment pixel.
  • the line width on the input side is the same for one pixel, but after the conversion by the nearest neighbor interpolation method, the pixel width is two pixels in (a) and two pixels in (c). 1 pixel width. Disclosure of the invention
  • the present invention provides an image processing method that can obtain a high-quality image without blurring and with a small amount of unnatural feeling when converting the number of pixels of a character image including a fine line. And an image processing device.
  • the present invention requires that an original image for matrix display be input and that at least one specified direction be specified in the row direction and the column direction.
  • the number of pixels is converted at a predetermined number of pixels conversion ratio, the number of pixels related to the continuous number of the line-segment-constituting pixels in the input original image in the specified direction is determined.
  • the converted line segment constituent pixels corresponding to the line segment constituent pixels are determined based on the acquired characteristic information based on the pixel number conversion rate. It is decided to adjust so that it is continuous only by a certain number.
  • line-segment pixel is a pixel that constitutes a line segment such as a character, a vertical line, or the like.
  • the position of the converted line segment pixel is basically adjusted as close as possible to the input line segment pixel as much as possible. .
  • the line width of the character line is the same before conversion, as described above. After the conversion, the line widths may differ, which may make the appearance look strange.However, when converting the number of pixels as in the present invention described above, Characters, firewood lines, etc. in input images
  • the number of pixels is converted by giving priority to maintaining the line width of the line segment (especially a thin line with a line width of 1 pixel or 2 pixels), and the nearest neighbor interpolation method is used.
  • the position of the line segment may be slightly different from the case where the number of pixels is converted, since the uniformity of the line width after the conversion is maintained, the sense of incongruity is considerable. Is reduced.
  • giving priority to the uniformity of the line width to reduce the sense of incongruity is generally due to the fact that the line segment (particularly the line For a thin line with a width of 1 pixel or 2 pixels), it is more about whether the line width is uniform than on whether the position of the line segment is slightly different. However, it is considered that this has a great effect on whether or not the user feels uncomfortable when viewing the image.
  • the number of pixels which is determined based on the conversion rate, is a constant that is included in the input original image and the first interpolation method that outputs the converted pixel in the vicinity of the input pixel.
  • the number of pixels is converted by combining the second interpolation method that outputs the converted pixels.
  • the natural image is converted while maintaining the natural image likeness, and the line width uniformity is maintained for the character image. It can be converted while doing so.
  • FIG. 1 is a block diagram of the image processing apparatus according to the first embodiment.
  • FIG. 2 is a flowchart illustrating a feature portion detection and a line segment detection operation according to the first embodiment.
  • FIG. 3 is a diagram when a fixed area frame is applied to an example of an input image signal.
  • FIG. 4 is a flowchart for calculating a line width according to the first embodiment.
  • FIG. 5 is a flowchart showing the operation of the line width priority interpolation circuit according to the first embodiment.
  • FIG. 6 is a flowchart showing the operation of the selection circuit according to the first embodiment.
  • FIG. 7 is a comparison diagram of the line width priority interpolation method and other interpolation methods.
  • FIG. 8 is a block diagram of the image processing apparatus according to the second embodiment.
  • FIG. 9 is a flowchart showing the operation of the selection circuit of the image processing apparatus. It is a chart.
  • FIG. 10 is a block diagram of the image processing apparatus according to the third embodiment.
  • FIG. 11 is a flowchart for calculating the number of continuous edges according to the third embodiment.
  • FIG. 12 is a flowchart showing one example of the operation of the line width priority interpolation circuit according to the third embodiment.
  • FIG. 13 is an explanatory diagram of a pixel number conversion method according to the third embodiment.
  • FIG. 14 is an explanatory diagram of a pixel number conversion method according to the third embodiment.
  • FIG. 15 is a block diagram of the image processing apparatus according to the fourth embodiment.
  • FIG. 16 is a diagram showing an example of the interpolation table according to the fourth embodiment.
  • FIG. 17 is a diagram used for describing image processing according to the fourth embodiment.
  • FIG. 18 is a cross-sectional view according to the fourth embodiment. This is a turn-matching conversion table.
  • FIG. 19 shows the fourth embodiment. This is a turn-matching conversion table.
  • FIG. 20 is a diagram showing the fourth embodiment. This is a turn-matching conversion table.
  • FIG. 21 is a flowchart showing the operation of the line width priority interpolation circuit according to the fourth embodiment.
  • FIG. 22 is an image example for explaining the image interpolation according to the fourth embodiment.
  • Fig. 23 is a block diagram of the image processing device according to the conventional example. is there .
  • FIG. 24 is a diagram showing the pixel number conversion by the nearest neighbor interpolation method and the Cubic interpolation method. Best mode for carrying out the invention
  • FIG. 1 is a block diagram of the image processing apparatus according to the first embodiment.
  • the image processing apparatus 100 inputs an image signal (image data) output from the computer 10 and outputs a pixel number conversion rate X set by an operator. It is used to output pixel numbers to a matrix type display device 20 such as a PDP or LCD, which performs pixel conversion. This is used when an image signal including an image and a character image is input.
  • the image processing apparatus 100 has a center-of-gravity preserving interpolation circuit 101, a line width priority interpolation circuit 102, and features. It is composed of a circuit 104, a coordinate judging section 120, and the like.
  • Pixel data (brightness values corresponding to the matrix coordinates on the screen) are sequentially sent from the computer 10 to the image processing apparatus 100.
  • 8-bit pixel data indicating the luminance value (0 to 255) at each pixel coordinate is sequentially transmitted for each row.
  • pixel data is input in the order of coordinates (1, 2), (2, 2), (3, 2).
  • the pixel data corresponds to any coordinate on the screen.
  • the pixel coordinates (P, Q) indicating the above are obtained (P represents the horizontal coordinate and Q represents the vertical coordinate), and are sent to the feature, the line detection circuit 103, and the like.
  • the coordinate determination by the coordinate determination unit 120 may be performed, for example, by determining whether the horizontal coordinate P is input after a signal indicating the start of a line is input. When the pixel data is counted every time pixel data is input, the vertical coordinate indicates that the signal at the beginning of one image signal is input. Can be obtained by counting the signal indicating the beginning of the line.
  • the image processing apparatus 100 is provided with a receiving unit (not shown) for receiving a conversion rate instruction from an operator, and the receiving unit (not shown) is provided with a pixel number.
  • the conversion rate X is sent.
  • the line detection circuit 103 is configured such that each time an image signal is input, it is based on a certain range of pixel data centered on the pixel of interest. Whether the attention pixel is a feature part having the characteristics as a character image, and whether the attention pixel is a “line-segment pixel” or “periphery” Pixel (a pixel that is not a line segment pixel). " Also, measure the number W (where this W is equal to the horizontal length of the line segment) of which the line-segment pixels continue in the horizontal direction.
  • the center-of-gravity preserving interpolation circuit 101 and the line width priority interpolation circuit 102 perform pixel number conversion processing of pixel data that is input together at a conversion rate X.
  • the center-of-gravity preserving interpolation circuit 101 uses a method of converting the number of pixels so that the position of the center of gravity of the brightness value (same for “gradation value”) is maintained even after the conversion.
  • the linear interpolation method, the Cubic interpolation method, and the like correspond to this.
  • the line width priority interpolation circuit 102 basically calculates the luminance value of the pixel at the coordinate position closest to the pixel coordinates before conversion, as in the nearest neighbor interpolation method.
  • the number of line segment pixels to be output is " The number of pixels in the whole screen is set to an integer obtained by multiplying the continuous number W of the input line-segment constituent pixels by the number of pixels X and the conversion rate X.
  • the difference from the nearest-neighbor interpolation method is that the adjustment is performed so that the converted image has an appropriate number of pixels based on the conversion rate X.
  • the fractional part is discarded.
  • the fractional part is rounded off to the nearest whole number, and [Continuous number of input line-segment constituent pixels W x number-of-pixels conversion] may be used.
  • Rate X] (In this specification, the symbol [] indicates the value in [], rounded to the decimal point and converted to an integer.)
  • the image signals output from each of the center-of-gravity preserving interpolation circuit 101 and the line width priority interpolation circuit 102 are both pixel data subjected to pixel number conversion processing. Data is output sequentially for each line. The image signal after the conversion of the number of pixels is output at a conversion rate X times as high as the input speed of the image signal. The output timing has been adjusted to ensure that
  • the selection circuit 104 is any one of pixel data sequentially output in parallel from the center-of-gravity preserving interpolation circuit 101 and the line width priority interpolation circuit 102. Select one. In other words, the line width priority is given to the output pixel data corresponding to the pixel data for which the feature / line detection circuit 103 is detected as “a characteristic portion”. The output from the interpolation circuit 102 is selected, and the feature / line segment detection circuit 103 corresponds to the pixel data detected as "non-feature part". For output pixel data, it is selected to be processed by the center-of-gravity interpolation circuit 101.
  • the feature / line detection circuit 103 can be detected in the feature / line detection circuit 103.
  • a line memory for pixel data that temporarily stores several lines of pixel data is provided, and a center-of-gravity maintaining interpolation circuit 101 and lines are provided.
  • the image signal is transmitted to the width-first interpolation circuit 102 with a delay of 4 lines.
  • a signal indicating the start of one image signal and the start of each line is added to the image signal output from the selection circuit 104. It has become so .
  • the feature detection circuit 103 is based on the coordinates (P,
  • the pixel (P, Q- 3) input three lines before Q) is set as the pixel of interest, and as shown below, the pixel centered on the pixel of interest is Based on the pixel data in the range, whether or not the pixel of interest is a characteristic portion (a portion having a characteristic as a character image) is determined based on the pixel data of the line segment. Judge whether the pixel is a pixel on the line segment You
  • FIG. 2 is a flowchart showing the feature and line detection operations performed by the feature and line detection circuit 103. Each time pixel data is input, the feature / line detection circuit 103 performs the processing shown in this flowchart.
  • the average luminance MA is calculated for a 3 ⁇ 3 pixel frame centered on the pixel of interest (P, Q—3). Get out.
  • the pixel group in the 3 ⁇ 3 pixel frame is divided into a pixel group having a luminance equal to or higher than the average luminance MA and a pixel group having a luminance lower than the average luminance MA.
  • the group of pixels containing the pixel of interest is group A, and the other group is group B (step S1).
  • the coefficient of variation DA of group A and the coefficient of variation DB of group B are both 3% or less, and the brightness average value MA and group B of group A It is checked whether or not the difference from the average luminance value MB is 64 or more (steps S3 and S4).
  • the pixel of interest is a feature part, it is further determined whether or not the pixel of interest is a line segment pixel as follows. .
  • step S7 With the pixel at the center, use it for the judgment in step S1 above.
  • the number ⁇ of pixels whose luminance is within the range of MA ⁇ 3% and the range of luminance within the range of ⁇ 3% Count the number of pixels 13 in step (step S7).
  • the number of pixels ⁇ is smaller than 13 pixels, it is determined that the pixel of interest is a pixel constituting a line segment (S8 ⁇ S9), and the number of pixels is not the number of pixels. If it is not less than 0, it is determined that the target pixel is a line dividing pixel (S8 to S10).
  • ⁇ / 3 it can be determined that the ⁇ side is the pixel group that constitutes the character.
  • the total number of pixels constituting the background is larger than the total number of pixels constituting the character. They are. If the above method is used to determine whether a pixel is a line segment or not, a line segment is detected with a very high probability especially in the case of an alphabet. It is believed to be true.
  • the judgment was made using a 5 x 5 pixel frame, but empirically, if the judgment is made in a window with at least the number of character points included in the screen, It is considered that detection can be performed with high accuracy, and the detection accuracy can be increased by detecting over a wider range (for example, 13 x 13 pixels). Is expected to be improved.
  • the method of determining whether or not a feature is detected by the feature / line detection circuit 103 is not limited to the above-described method.
  • an attention pixel may be used.
  • the method for determining the pixels constituting the line segment by the characteristic and line segment detection circuit 103 is also described in the horizontal direction, for example, as described in the third embodiment.
  • There is a large difference in the luminance value between the pixel adjacent to A method may be considered in which the edge portion is detected, and when the luminance value of the pixel between the edges is small, the pixel between the edges is determined to be a pixel constituting a line segment. .
  • no For example, when the graphic driver of a computer performs pixel number conversion, it is directly connected to the OS of the computer to determine whether or not the pixel is a line segment pixel. It is also conceivable to set up a circuit that knows this and to detect whether or not it is a line segment constituent pixel.
  • the line detection circuit 103 contains the detection results (that is, feature information indicating whether each pixel data is a feature portion, and each pixel data).
  • a line memory for detection results that temporarily stores line segment information indicating whether or not the pixel is a line segment pixel is also provided, and is currently input.
  • the feature information and the line segment information up to four lines before the pixel data are stored in the detection result line memory.
  • the above result detected by the feature / line detection circuit 103 is sent to the line width priority interpolation circuit 102 and the selection circuit 104.
  • the pixel data processed by the line width priority interpolation circuit 102 is four lines with respect to the currently input (P, Q) pixel data. Since the input was made before the input, the feature and line detection circuit 103 is used to obtain the line information (P, Q-4) from the detection result line memory. Is sent to the line width priority interpolation circuit 102. At this time, the number of feature information to be output is converted and transmitted so that it becomes the number of pixels conversion rate X times. As a result, in the selection circuit 104, the pixel data after the pixel number conversion can be sequentially determined.
  • Fig. 3 shows an example of an input image signal with a 5 X 5 pixel frame centered on the pixel of interest applied to it. , 3) is the pixel of interest (where the coordinates (a, b) indicate that the horizontal position is a and the vertical position is b in a 5 x 5 pixel frame).
  • the pattern of each pixel coordinate indicates the luminance value of the pixel, and the black-painted pixels have low luminance (near luminance value 0) and shaded hatching. Shaded pixels have slightly lower brightness (brightness value around 64), black dot shading pixels have medium brightness (brightness value around 128), and white-painted pixels have high brightness (brightness value around 255). is there .
  • the variation coefficient DA or DB takes a large value, so it is determined that it is not a feature part.
  • Figure 4 shows the flow chart for calculating the line width using the feature / line detection circuit 103. It is a chart. Features ⁇ The line detection circuit 103 also performs the processing shown in this flowchart every time pixel data is input.
  • the line detection circuit 103 starts the pixel data of the coordinates (P, Q—4) currently input to the line width priority interpolation circuit 102 and starts the line segment configuration pixels.
  • S 11 The line segment information of the coordinates (P-1 and Q-4) immediately before checking whether or not it is a location is a "peripheral pixel", and the coordinates (P, Q -4) If the line segment information is “line segment pixel”, it means that the line segment pixel starts in the horizontal direction.
  • the detection of the above step SI 1 is performed, for example, by using a line between the pixel coordinates (P, Q—4) stored in the detection result line memory and the coordinates before and after the pixel coordinates (P, Q—4). Minute information can be obtained by examining the pattern matching method.
  • the feature / line detection circuit 103 refers to the pixel data line memory, and the coordinates (P + Q) following the coordinates (P, Q ⁇ 4). 1, Q-4) is also sent to the line width priority interpolation circuit 102 (note that this signal is sent to the line width priority interpolation circuit 102 described later). It is used in S28.).
  • the line width priority interpolation circuit 102 when a line segment constituent pixel is input, how many pixel data are output from the beginning of the line segment constituent pixel? Is provided with a counter T for counting Yes.
  • FIG. 5 is a flowchart showing an example of the operation of the line width priority interpolation circuit 102.
  • the line width priority interpolation circuit 102 performs the processing shown in FIG. 5 every time pixel data is input.
  • the line segment information input from the line segment detection circuit 103 is “peripheral pixel” (if S 21 is No), the line width priority interpolation circuit 1 Since the pixel data of (P, Q-4) currently input to 02 is a "peripheral pixel", the nearest neighbor interpolation processing is performed in this case. (Step S21 ⁇ S22).
  • the line segment information input from the feature / line segment detection circuit 103 is “line segment constituent pixels”, and the feature / line segment detection circuit 103 is inputted.
  • the pixel data currently input to the line width priority interpolation circuit 102 is a line segment in the horizontal direction. Since this is the place where the pixel starts, based on this number W of continuous line segment pixels, a line segment interpolator that indicates how many consecutive line segment constituent pixels should be output after conversion Calculate the number w.
  • the line segment information sent from the feature / line detection circuit 103 is “line segment constituent pixels”. If the signal of ⁇ the number of consecutive pixels W '' is not input, it will be the part following the preceding line segment constituent pixel. Without initializing the counter T, the number of output pixels that are in the closest positional relationship to the currently input pixel data of ( ⁇ , Q-4) Add C (S23 ⁇ S26).
  • the value of the counter T is less than or equal to the value of w, and the currently input pixel data of (P, Q—4) is the Wth pixel data ( In the case of the last pixel that is consecutive W pixels), the nearest neighbor interpolation is performed, and (w — T) pixel data is output with the same luminance. .
  • the pixel data of (P + 1, Q-4) to be input next is the nearest complement of step S22.
  • the first (w-T) points are skipped, and the nearest interpolation is performed from the next coordinate (S 27 ⁇ S29 ⁇ S30).
  • the line width priority interpolation circuit 102 has the above steps S 27 to S 3
  • the selected pixel circuit 104 receives the pixel data after conversion from the center-of-gravity preserving interpolation circuit 101 and the line width priority interpolation circuit 102 in parallel with the input. At the same time, the judgment result (whether or not the pixel of interest is a feature part) is sent from the feature / line detection circuit 103. As described above, one of the pixel data is selected and output based on the judgment result from the feature / line detection circuit 103.
  • the selection circuit 104 performs the processing shown in the flowchart of FIG. 6 every time pixel data is input.
  • the output from the line width priority interpolation circuit 102 is output.
  • the pixel data to be stored is selected (step S31 ⁇ S32), and if it is a "characteristic part", the output is made from the center of gravity maintaining interpolation circuit 101. Select the pixel data to be saved (Step S31 ⁇ S33) o
  • the pixel data order of the output image signal is changed to the line data.
  • the same device as described above is used, but this time with the vertical conversion rate XV.
  • the order of the pixel data is converted again into lines and columns, whereby the horizontal conversion rate XH, the vertical conversion rate XH, and the vertical conversion rate XH are calculated.
  • the number of pixels is converted at the bidirectional conversion rate XV.
  • the horizontal conversion is performed as described above, and the vertical conversion is also performed.
  • both horizontal and vertical conversion can be performed.
  • the feature / line detection circuit 103 measures the number W of pixels of the line segment even in the vertical direction, and sends the characteristic information to the selection circuit 104. Then, the number of feature information to be output is converted so that it becomes (pixel number conversion rate X Hx pixel number conversion rate XV) times, and the feature / line segment detection circuit 103
  • the same processing as in the flowchart in FIG. 4 is performed in the vertical direction.
  • the line width priority interpolation circuit 102 also performs the same processing as that of the flowchart in FIG. 5 described above in the vertical direction. However, only the vertical counters Tv are provided for the number of pixels of one line, and each counter Tv counts every other line. This change is necessary.
  • the image is shown as being converted to an image (4 pixels x XI 8 pixels).
  • the coordinates of the third (H3) and sixth (H6) from the left are line segment constituent pixels. Is a part that has the characteristics of a character image.
  • (a) shows a case where this input image is converted by the center-of-gravity interpolation method. In this case, each output pixel after conversion is interpolated from the four pixels before conversion. It is done. Although the luminance centroid position is retained after the conversion, the edge of the line segment is blurred after the conversion.
  • (b) shows the case where the conversion is performed by the line width priority interpolation circuit 102.
  • the line segment of H 3 (line width 1 pixel) at the input coordinates is The output coordinates have been converted to D6 and D7 line segments (line segment width 2 pixels), and the H6 line segment (line segment width 1 pixel) at the input coordinates is also output. The coordinates are converted to the line segments D12 and D13 (line segment width 2 pixels).
  • (c) shows the case of conversion by the nearest neighbor interpolation method.
  • the line segment of H 3 (line width 1 pixel) at the input coordinates is output
  • the coordinates have been converted to the line segments D6 and D7 (line width 2 pixels)
  • the H6 line segment (line width 1 pixel) at the input coordinates is the output coordinate. Is converted into a line segment of D 12, D 13, and D 14 (line segment width 3 pixels).
  • the line segment is eroded. Line segments that have the same width in the horizontal direction in the input image without blurring the edge portion are kept the same after the pixel number conversion. It is also found that the edge position is also in the vicinity position before the conversion.
  • the line width priority in the present embodiment is considered in consideration of the fact that the balance of the line width is broken and the user may feel uncomfortable.
  • the practical effect of keeping the line segment width uniform after image conversion is large.
  • the line width priority interpolation circuit 102 and the center-of-gravity retention interpolation circuit depend on whether or not the attention pixel is a characteristic portion as a character image. Since the path is switched to the path 101, the line width priority interpolation circuit 1 is used for the part corresponding to the character image (the image mainly composed of characters and horizontal lines). According to 0 2, the line segment is not blurred, and the line width is the same width in the input image. While the image is kept the same, for the part corresponding to the natural image, the method of maintaining the center of gravity position is selected, so that the natural image is uncomfortable. No output image can be obtained.
  • FIG. 8 is a block diagram of the image processing apparatus according to the second embodiment.
  • the image processing apparatus 200 according to the present embodiment is similar to the image processing apparatus 100 according to the first embodiment, and is similar to the image processing apparatus 100 according to the first embodiment.
  • the output image signal is converted to a pixel number conversion rate X (horizontal conversion rate XH, vertical
  • the image processing apparatus 200 includes a center-of-gravity preserving interpolation circuit 201, a line width priority interpolation circuit 202, a line segment detection circuit 203, a selection circuit 204, and a coordinate determination. It is composed of a part 220.
  • the center-of-gravity holding interpolation circuit 201, the line width priority interpolation circuit 202, and the coordinate determination unit 220 are provided with the center-of-gravity holding interpolation circuit described in the first embodiment. This is the same as 101, the line width priority interpolation circuit 102, and the coordinate determination unit 120.
  • the line detection circuit 203 is also the same as the characteristic and the line detection circuit 103 of the first embodiment. However, in the present embodiment, since the selection circuit 204 performs selection based on the pixel number conversion rate X, the line detection circuit 203 is provided as “the pixel of interest. Is not sent to the selection circuit 204, and instead, the signal of the pixel number conversion rate X is selected from the reception unit by the selection circuit 200. It is sent to 4.
  • FIG. 9 is a flowchart showing the operation of the selection circuit 204. The processing shown in FIG. 9 is performed every time pixel data is input.
  • the selection circuit 204 determines from the feature / line detection circuit 103 When the result (whether or not the pixel of interest is a feature part) is sent, the conversion from the center-of-gravity preserving interpolation circuit 101 and the line width priority interpolation circuit 102 is performed. Each time pixel data is input in parallel, one of them is determined based on the judgment result input from the feature / line detection circuit 103. Select and output.
  • This selection operation is performed when the value of the pixel number conversion rate X sent from the receiving unit is “close to an integer”, as shown in the flowchart of FIG. Selects pixel data that is over-output from the line width priority interpolation circuit 102 (step S41 ⁇ S42), and if "not close to an integer", Then, select the pixel data to be output from the center-of-gravity preserving interpolation circuit 101 (step S41 ⁇ S43).
  • a method for determining whether or not the pixel number conversion rate X is close to an integer value specifically, when the difference between the conversion rate and [X] is equal to or less than a predetermined value ⁇ (IX — [X]
  • the pixel number conversion of the present embodiment when the pixel number conversion ratio X is a value close to an integer, a line group having the same line width in the input image is converted into a line segment group after the conversion. Therefore, a pixel number conversion method that holds the same line width as each other is selected. In this case, for the character image portion, the line segment does not blur, and the line segment has the same width in the input image. Keeps the same line width after pixel number conversion.
  • the line width priority interpolation method is also selected for natural images.However, if the pixel number conversion rate X is close to an integer value, the natural image will have a line. It has been found that even if the width-first interpolation method is applied, there is not much discomfort.
  • a center-of-gravity position preserving interpolation method such as a Cubic interpolation method or a linear interpolation method is selected.
  • the appropriate conversion is performed for the natural image part, and the character image part is also converted by the center-of-gravity interpolation method.
  • the pixel number conversion rate X when the pixel number conversion rate X is not close to an integer, the displacement of the line becomes relatively large, so that a sense of incongruity is easily generated.
  • the pixel number conversion rate X is not close to an integer as in the present embodiment and the conversion is performed by the center-of-gravity position preserving interpolation method, a line blur is generated. The discomfort caused by the misplacement can be suppressed.
  • the line detection circuit 203 does not detect whether or not pixel data is a characteristic part as in the first embodiment, and the pixel number conversion is not performed. If the rate X is close to an integer, the output of the line width priority interpolation circuit 202 is unconditionally selected, while if the pixel number conversion rate X is not close to an integer, the execution is performed. As in the first embodiment, if the pixel data is a characteristic part, the selection circuit 204 selects the line width priority interpolation. The output of the circuit 202 is selected, and if the pixel number conversion rate X is not close to an integer, the output of the center-of-gravity preserving interpolation circuit 201 is selected. It is also possible.
  • FIG. 10 is a block diagram of the image processing apparatus according to the third embodiment.
  • the image processing apparatus 300 also converts the image signal output from the no-con 10 into a pixel number.
  • the pixel number is not converted at the rate X (horizontal conversion rate XH, vertical direction conversion rate XV) and is output to the display device 20.
  • the pixel data corresponding to the edge portion is converted to an integer multiple closest to the pixel number conversion rate X, while the pixel number is converted to an integer multiple.
  • the pixel number conversion rate X is within a range that is not far from the pixel number conversion rate X, and the pixel number conversion rate is not large for the entire output image.
  • Line width priority interpolation is performed by adjusting so that the number of pixels is converted by X.
  • the image processing apparatus 300 is composed of an edge section detection circuit 300, a line width priority interpolation circuit 310, and a coordinate determination section 320.
  • the coordinate determination unit 320 is the same as the coordinate determination unit 120 of the first embodiment. .
  • the edge detection circuit 303 determines whether or not the pixel of interest corresponds to an edge-constituting pixel based on the luminance of the pixel of interest and the luminance difference between adjacent pixels. Is determined, and the result of the determination is sent to the line width priority interpolation circuit 310 as edge information.
  • the line width priority interpolation circuit 310 basically performs the interpolation based on the nearest neighbor interpolation method, but the signal sent from the edge detection circuit 303 is used.
  • the input pixel data is In the case of a pixel constituting a pixel, the number of pixels constituting the edge to be outputted is adjusted so as to be an integer [pixel number conversion rate X].
  • the number of output pixels is set so that the input pixel data is not an edge-constituting pixel so that the pixel number conversion rate X is the entire output image signal. adjust .
  • such a line-width-priority interpolation circuit 310 is provided with an integral-multiple-magnification section 311 and an arbitrary-number-multiple-magnification section 311 as shown in FIG.
  • the pixel data to be input is edge-constituting pixels, if 2 and the selection unit 3 13 are set, the same brightness as the input pixel data will be used.
  • the integer multiple enlargement unit 311 that generates [pixel number conversion rate X] output pixels using the value is used.
  • the switching is controlled by the selection unit 3 13 so that the arbitrary number multiplication unit 3 12 which outputs while adjusting the number of output pixels is used.
  • the edge part detection circuit 303 can be detected in the edge part detection circuit 303.
  • the image signal is transmitted with a delay of one minute.
  • the edge portion detection circuit 303 determines whether the pixel of interest is the edge portion and also measures the number Z of the edge component pixels that are continuous in the horizontal direction. You
  • the edge part detection operation by the edge part detection circuit 303 is performed. explain about .
  • the edge detection circuit 303 detects the input pixel (P, Q- 1) one line before the input pixel coordinates (P, Q). As the pixel of interest, the pixel of interest is compared with the pixel data input before and after the pixel of interest, as shown below, so that the pixel of interest is an edge component pixel. Judge whether it is.
  • a predetermined value for example, 64 or more, or 32 or more
  • pixels forming an edge portion such as a figure, a character, and a vertical line in the horizontal direction are detected as edge constituent pixels. This will be.
  • the edge part detection circuit 303 contains the detection result (that is, an edge indicating whether each pixel data is an edge constituent pixel or not).
  • Line memory for the detection result that temporarily stores the information is also set up, and the memory up to two lines before the currently input pixel data is also provided. Store the edge information in the relevant line memory for the detection results.
  • FIG. 11 is a flowchart for calculating the number of continuous edges by the edge detection circuit 303.
  • the edge detection circuit 303 is Each time pixel data is input, the processing shown in this flowchart is also performed.
  • the pixel data of the coordinates (P, Q-2) currently input to the line width priority interpolation circuit 310 is the last edge pixel (the point where the edge component pixel ends). ) Is checked (S51).
  • the edge information of the coordinates (P, Q-2) is the “edge component pixel”, and the line information of the next coordinate (P + 1, Q-2) is the “edge component pixel”. If not, it means that the edge-constituting pixel ends in the horizontal direction.
  • the detection in step S51 described above is performed based on the pixel coordinates (P, Q-2) stored in the detection result line memory and the coordinates before and after the pixel coordinates (P, Q-2).
  • Edge information can be obtained by examining the information by a turn matching method.
  • the obtained edge pixel continuation number Z is sent to the line width priority interpolation circuit 310 (S53).
  • the feature / line detection circuit 103 refers to the pixel data line memory, and sets the coordinates (P + Q) following the coordinates (P, Q—2).
  • the pixel data of 1, Q-2) is also sent to the line width priority interpolation circuit 310.
  • a counter T is provided for counting whether or not the output has been made.
  • FIG. 12 is a flowchart showing an example of the operation of the line width priority interpolation circuit 310.
  • the line width priority interpolation circuit 310 pixel data is input. Each time, the processing shown in FIG. 12 is performed. The operation is as follows.
  • the nearest neighbor interpolation processing is basically performed ( Step S61 ⁇ S62).
  • step S62 the next input (P + 1, Q-2) pixel data
  • the nearest neighbor interpolation of step S62 the first (MZ-T) of the output coordinates at the nearest neighbor is skipped, and the The nearest neighbor interpolation is performed from the next coordinate of (S66 ⁇ S68).
  • the line width priority interpolation circuit 310 performs the above-described processing, and as a result, only the number corresponding to [conversion rate X] for the pixels constituting the edge is obtained.
  • the output pixels are adjusted so that the conversion ratio X is obtained for the entire output image for the pixels other than the pixels that are output and constitute the edges.
  • edge In some cases, the number of consecutive pixels Z may be considerably large.
  • edge pixel continuation number Z is large and the value of the conversion rate X is far from an integer, the above processing is performed on the input image. It is thought that the edge position in the output image may be so different from the edge position in the output image, which may make the appearance look strange.
  • the maximum value of the edge pixel continuous number Z is set to 4 and 5 or more. If the edge-constituting images are continuous, the fifth pixel may be processed as an exceptionally non-edge-constituting pixel.
  • the figure shows a state in which the number of pixels of the image signal is converted in the horizontal direction based on the above method, and output to output coordinates (D1 to D18).
  • the input coordinates (HI, H2, H6, H7, H8) displayed in white are all near the pixel value over 255 pixels.
  • the luminance value of the pixel data is near 0.
  • the pixel data at the four input coordinates H2, H3, H5, and H6 is detected as the pixel constituting the edge.
  • the pixel data of Hl, H4, H7, and H8 are basically converted by the nearest neighbor interpolation method and output, but the entire output image is output.
  • the prime numbers are adjusted to be 18 and the overall conversion rate is 2.25.
  • the edge portion of the input image becomes an edge portion without being blurred even after the conversion. Also, depending on the input image and the conversion rate, the position of the edge after conversion may be shifted, but usually this is not the case. It does not deviate significantly.
  • an image portion having a line width of 1 pixel or 2 pixels is converted at a constant enlargement factor M determined by a conversion factor X.
  • the number of continuous edge pixels Z is usually three. In this case, only the M line segment constituent pixels after conversion are output continuously. In addition, when the number of continuous line-segment pixels is two, the edge pixel continuation number Z is usually four, but in this case, after conversion, only 2 M line-segment pixels are provided. It will be output continuously.
  • the number of continuous edge pixels at the beginning of the line-segment pixels Z is usually 2, and in this case, the line width after conversion is not necessarily constant, but for large lines, the line width noise However, even if it is a little broken, the sense of incongruity is small, so it is practically sufficient to maintain the linewidth non-linearity for a thin line of 1 pixel and 2 pixels. .
  • the line width is kept constant after conversion of the number of pixels for an image part with a thin line width.
  • a thin line segment having the same width in the input image has pixels. The same width is maintained after the number conversion, and the same width is maintained after the pixel number conversion even for a curved line that has the same width in the input image. What is to be done .
  • the edge portion is basically not interpolated by integral multiple expansion in the same manner as above.
  • D4 to D7 and D11 to D14 which are located near the edge of the output coordinates, are multiplied by an integer.
  • Large interpolation (indicated by solid arrows in Fig. 14) is performed, and the luminance values are assigned as they are, but the edge part is not included in the output coordinates.
  • a two-tap linear interpolation ( Figure 14, middle dotted arrow) (Indicated by a mark).
  • Such pixel number conversion can be performed, for example, as follows.
  • a linear interpolation circuit is provided in parallel with the line width priority interpolation circuit 310, and the output from the line width priority interpolation circuit 310 is also provided. And a selection circuit for selecting the output from the linear interpolation circuit. Then, edge information is sent from the edge detection circuit 303 to the selected circuit, and if the edge information is "edge part". Selects the output from the line width priority interpolation circuit 310, and selects the output from the linear interpolation circuit if the edge information is "no edge part". .
  • the data is created by two-tap linear interpolation, but the number of taps is arbitrary unless there is a hard limit. Needless to say, it is possible to use Cubic interpolation.
  • FIG. 15 is a block diagram of the image processing apparatus according to the fourth embodiment.
  • the image processing device 400 includes a center-of-gravity preserving interpolation circuit 401, a characteristic portion detection circuit 404, a B selection circuit 406, a line width priority interpolation circuit 410, and coordinates. It is composed of a conversion section 420 and the like.
  • the center-of-gravity holding interpolation circuit 401 and the coordinate transformation unit 420 are the same as the center-of-gravity holding interpolation circuit 101 described in the first embodiment and the line width priority addition. This is the same as the circuit 102 and the coordinate determination unit 120.
  • the characteristic portion detection circuit 404 also has the features described in the first embodiment. * Similar to the line detection circuit 103, the pixel of interest is input each time an image signal is input. Based on a certain range of pixel data centered on, whether or not the pixel of interest is a feature part, and whether or not the pixel of interest is a line segment pixel Or “peripheral pixels (pixels that are not line-segment constituent pixels)”, and assigns the result to the line-width-priority interpolation circuit 410 and the B-selection circuit 4. Send to 06.
  • the line width priority interpolation circuit 411 has the nearest neighbor interpolation circuit 411, A pattern matching interpolation circuit 4 1 2 and an A selection circuit 4 13 are provided, and based on the pixel number conversion rate signal X, the nearest interpolation circuit 4 1 1 and no ,. Interpolation processing is performed using the turn matching interpolation circuit 412.
  • the nearest-neighbor interpolation circuit 4 1 1 1 interpolates in such a way that the luminance value of the input pixel at the coordinate position closest to the converted pixel is used as it is as the luminance value of the converted pixel. Is performed.
  • the pattern matching interpolation circuit 412 has information on whether or not it is a pixel constituting a line segment in a certain area centered on each pixel of the input image signal. No, based on. This is a circuit that performs interpolation using the method of turn matching. The details will be described later.
  • the turn-matching interpolation circuit 412 has interpolation tables set for various pixel number conversion rates X. The interpolation is performed by referring to the interpolation table.
  • the A selection circuit 4 13 includes the image signal after the number of pixels has been converted by the nearest interpolation circuit 4 1 1 or the turn matching circuit 4 1 2
  • a line memory is provided so that the pixel data after pixel number conversion can be temporarily stored. Then, the image signals after the pixel number conversion temporarily stored in the line memory are sequentially output.
  • the converted image signal output from the center-of-gravity holding interpolation circuit 401 and the converted image signal output from the ⁇ selection circuit 413 are both: It is sent to the B selection circuit 406 for each pixel after conversion.
  • the image signal after the conversion of the number of pixels is a speed of (horizontal conversion ratio XH) x (vertical conversion ratio XV) times the speed at which the image signal is input. The output timing has been adjusted to output.
  • the B selection circuit 406 is sent from the feature detection circuit 404. Based on the result of the judgment (judgment on the distinction of the characteristic part), the center of gravity preserving interpolation circuit 401 and the line width priority interpolation circuit 410 are used in parallel. Select one of the pixel data to be output to.
  • FIG. 16 is a diagram showing an example of an interpolation table used by the line width priority interpolation circuit 410.
  • the pattern matching interpolation circuit 412 uses the pixel data before conversion based on the closest positional relationship or the pixel data at the nearby position, and converts the pixel data after conversion based on the pixel data before conversion.
  • the point at which the data is generated is the same as that of the recent interpolated circuit, except that the luminance value of the interpolated pixel is converted to the pixel coordinates of all neighboring positions after conversion. The difference is that it does not apply to the pixel coordinates selected based on the pattern matching, but to the pixel coordinates selected based on the pattern matching.
  • Figure 17 is a diagram for explaining the above interpolation table.
  • the same input image coordinate frame as the interpolation table in Fig. 16 and the output image coordinate frame at the same position on the screen are shown.
  • the “residual pixel coordinates” are shaded with diagonal lines.)
  • the input pixel coordinates of the interpolation source are selected as (1, 1), (2, 1). , (4,1), (5,1), (6,1), (2,3), (1,4) (2,4), (4,4), (5,4), (6 , 4), (2, 6), and (27) are the pixel coordinates of a total of 13 and are displayed in the input pixel frame shown in FIG. 17 with a horizontal line.
  • pattern matching is applied to the pixel data corresponding to the coordinates of the interpolation source. It is specified as follows.
  • “vertical”, “horizontal” or “horizontal” may be used at the coordinate frame corresponding to the table reference coordinates (R, S). Is described as “two-way”, it means that the “vertical direction”, “horizontal direction” or “vertical direction” is used in the no-turn matching interpolation circuit 4 12. Means that the interpolation of the output pixel coordinates described in the coordinate frame is selected by expanding the image in the “two directions”. In the interpolation table, when the coordinate frame corresponding to the table reference coordinates (R, S) is blank, the output from the nearest interpolation circuit 411 is used. Means to select.
  • the coordinates (one-to-one correspondence) corresponding to the pixel coordinates of the interpolation source are indicated by vertical lines. Is adjacent to or on the left or above the “remaining pixel coordinates” o
  • all of the second and fifth lines correspond to the "residual pixel coordinates". These interpolations are based on the input pixel data corresponding to the pixel coordinates of the 1st and 3rd lines of the input pixel coordinate frame.
  • the table interpolates the output pixel coordinates corresponding to one-to-one from the input pixel to be interpolated, and the vicinity (right, bottom, or lower right).
  • the “remaining coordinates” located at the point () are set in consideration of the fact that interpolation is possible.
  • the interpolation table can be set in a similar manner.
  • the feature detection circuit 404 is a pixel (PQ-3) that is input just before the time corresponding to the three lines of the input pixel coordinates (P, Q). Is a pixel of interest, and based on pixel data of a certain range centered on the pixel of interest, whether or not the pixel of interest is within the characteristic portion, and Then, it is determined whether the pixel is a pixel constituting a line segment or a pixel around the line segment.
  • the operation of the characteristic portion determination and the line segment determination operation by the characteristic portion detection circuit 404 is described in the flowchart of FIG. 2 in the first embodiment. Since the operation is the same as the operation of the characteristic part detection circuit 103 described with reference to the flowchart, the explanation is omitted here.
  • the feature detection circuit 404 temporarily stores several lines of pixel data.
  • a line memory for pixel data to be stored is provided, and the center-of-gravity preserving interpolation circuit 401 and the line width priority interpolation circuit 410 are featured.
  • the image signal is transmitted with a delay of 5 lines from the minute detection circuit 404.
  • the result detected by the characteristic part detection circuit 404 is sent to the pattern matching interpolation circuit 403 and the B selection circuit 406. .
  • the pixel data processed by the turn-matching interpolation circuit 403 is the same as that of the pixel data of (P, Q) currently input. 3x3 image centered on (P, Q—5) from the line memory for detection results because it was input before the line minutes
  • the line information of the frame is, ⁇ ,. No. as target pattern information for turn matching. It is sent to the turn matching interpolation circuit 403. Along with this, the average luminance value M A of the line-segment pixel group and the average luminance value M B of the peripheral pixel group are also sent to the not-matching interpolation circuit 403.
  • the characteristic information of (P, Q-5) is read out from the detection result line memory line and sent to the B selection circuit 406.
  • the (horizontal conversion rate XH) X vertical vertical conversion rate XV) times the pixel number conversion rate X. Then, the number of feature information is converted and sent. That is, the number of pieces of judgment result information sent to the B selection circuit 406 becomes (horizontal change). Conversion rate XH) times, and the judgment signal corresponding to the pixel coordinates of the 1st and 3rd lines, which are the interpolation sources, in the input image coordinates in Fig. 17 above. The signal is to be repeated twice and sent to the B selection circuit 406. As a result, in the B selection circuit 406, it is possible to sequentially determine the pixel data after the pixel number conversion.
  • the width of the line segment constituent pixel detected by the characteristic part detection circuit 404 is one pixel width (that is, the horizontal direction of the line segment constituent pixel (If either the number of continuations in the direction or the number of continuations in the vertical direction is 1)
  • FIG. 18 to FIG. 20 show the notch matching interpolation circuit 4 when the line segment width detected by the feature detection circuit 404 is one pixel.
  • FIG. 12 is a diagram showing a conversion table used. The conversion table will be described later in detail.
  • the line width priority interpolation circuit 410 performs the processing shown in the flowchart of FIG. 21 every time pixel data is input.
  • the interpolation method is determined by cyclically referring to the interpolation table shown in FIG. 16 '.
  • the number of pixels in the horizontal direction is 5 and the number of vertical pixels is 5.
  • step S71 based on the table reference coordinates (R, S) obtained in step S71, the interpolation table of FIG. 16 is referred to. Thus, the interpolation method is determined (S74).
  • the direction is immediately described. It instructs to generate the pixel data of the output pixel coordinates described in the coordinate frame by enlarging.
  • the A selection circuit is instructed to select the output of the pattern matching interpolation circuit 412.
  • interpolation is performed as follows (S75).
  • FIGS. 18 to 20 are pattern matching conversion tables commonly used when the line width in the input image is one pixel.
  • the 3 x 3 pixel frame on the left side of the arrow is a pattern used for matching
  • the frame on the right side of the arrow is The bold line indicates the output pixel coordinates and the pixel data to be output. Turns are shown.
  • a black pixel frame indicates that it is a pixel constituting a line segment
  • a white pixel frame indicates a peripheral pixel of the line segment. It indicates that
  • at least one pixel frame is a line segment constituting pixel, and is shaded with horizontal lines.
  • the pixel frame portion indicates that the pixel may be either a line-segment pixel or any other pixel.
  • the turn-matching interpolation circuit 412 uses the turn pattern shown in FIG. 18 to FIG. Refer to the ching conversion table. Then, in the input patterns shown in FIGS. 18 to 20, the line segment information (line of the 3 ⁇ 3 pixel frame) sent from the above-described feature portion detection circuit 404 is input. Min information), select the input turn, ° turn that matches the output pixel data according to the selected input turn, and the output pixel data according to the turn. In addition, for the black pixels of the output contours shown in FIGS. 18 to 20, the average luminance value MA of the line-segment pixels is not applied. Therefore, the luminance average value MB of the peripheral pixels is applied to the white pixels.
  • the output image signal shall include both (2) and (3).
  • the pixel data at the input coordinates (2, 3) can be represented by the figure in the case where the pixel data itself is a line segment constituent and line segment constituent pixels exist above, right and below. This is not the case with the exception of 20 (b).
  • the pixel data at these coordinates (2, 4) is itself a line-segment pixel, and there are line-segment pixels at the top, bottom, and upper right.
  • (2, 6) is a line segment pixel (black) in the output image after conversion because it corresponds to the exception (3) in Figure 18 (b).
  • (3, 6) are peripheral pixels (white).
  • an output image having a constant line width (one pixel) is formed as shown in FIG.
  • the pixel data and the pattern data output from the nearest-neighbor interpolation circuit 41 1 are output. Select one of the converted pixel data output from the switching interpolation circuit 412.
  • the converted image signal is rearranged in the line order by the circuit 405 and sent to the B selection circuit 406.
  • a line memory is provided in the line width priority interpolation circuit 410, and the converted image signal is line-written in the line width priority interpolation circuit 410. It is also possible to arrange them in the order in which they are sent before sending them to the A selection circuit 405.
  • the B selection circuit 406 When the judgment result (whether or not the pixel of interest is a feature part) is sent from the feature part detection circuit 404, the B selection circuit 406 performs the centroid preserving interpolation. Each time pixel data after conversion is input in parallel from the circuit 401 and the line width priority interpolation circuit 410, the pixel data is input from the characteristic part detection circuit 410. One of them is selected and output based on the result of the judgment. .
  • this selection operation is performed based on the judgment input from the characteristic part detection circuit 404. Based on whether or not the result is a feature, if the result is “not a feature”, the center-of-gravity preserving interpolation circuit 401 is output.
  • the selected pixel data is selected (step S31 ⁇ S32), and in the case of "special part", it is output from the A selection circuit 405. Select the pixel data to be stored (step S31 ⁇ S33).
  • the pixel data from the center-of-gravity preserving interpolation circuit 401 when the pixel is not a feature part before conversion is obtained. If the pixel signal before conversion is a characteristic part, the pixel data from 410 corresponding to the pixel pixel signal before conversion is selected. become .
  • the number of pixels is converted by the line width priority interpolation circuit 410.
  • the one-to-one interpolated points are horizontal and vertical.
  • the one-pixel width is maintained even after the conversion.
  • the conversion tables in FIGS. 18 to 20 are set so that if the width of the original image is one pixel, the width of one pixel is maintained even after the conversion. And, no ,.
  • the line of the original image is one pixel wide. The line width is maintained for the segment.
  • a pattern is used for performing line width priority interpolation. Since the matching method is used, the number of pixels is converted with good reproducibility even in areas where there are many diagonal lines and line intersections, for example, even in the fine parts of the line image. As a result, legibility is maintained even for fine characters.
  • natural images are converted without losing the naturalness of natural images.
  • a relatively smooth output image can be obtained even at the boundary between the characteristic portion and the boundary other than the characteristic portion, and the input image in which the character and the image are mixed can be obtained.
  • a converted image can be obtained with good image quality.
  • each of the horizontal and vertical conversion rates is 1 time. If it is more than twice and less than twice, the number of pixels can be converted by the same method as described above, and a good result of the number of pixels can be obtained.
  • the line width detected by the feature detection circuit is one pixel is described, but the number of pixels is larger than that of the line. If a large number of reference turns and ° turns for the lock are provided, the pixel width of the line segment that can be supported will be wide, and the width of the pixel constituting the line segment will be 2. Even in the case of pixels or more, a good conversion result can be obtained by referring to the reference pattern corresponding to each line width.
  • each time pixel data is input it is determined whether or not it is a characteristic portion, and in the selection circuit, the pixel data is determined based on the determination result.
  • the selection was made according to whether or not each area divided into one screen is a part having the characteristic of a character image (it is a natural image part). May be determined, and in the selection circuit, the selection may be made based on the result of the determination.
  • an image signal for one screen is temporarily stored, and it is determined whether or not each area obtained by dividing the screen has a character image characteristic. You may decide.
  • the natural image area and the character image area of the screen can be distinguished from the management information managed by the ⁇ S of the computer 10 (specifically, for example, in the case of graphics
  • the management information is used in the image processing device. If it is sent to a location, it is possible to judge whether it is a character image part or a natural image part for each screen division area.
  • the conversion method described in the first embodiment and the conversion method described in the third embodiment may be combined. For example, it is possible to combine the conversion method of the first embodiment for the horizontal direction and the conversion method of the third embodiment for the vertical direction. * Also in Embodiments 3 and 4, the line width priority interpolation method can be applied only when the conversion rate X is close to an integer, as in Embodiment 2. .
  • the present invention can be used for an image processing device that is interposed in the course of transmitting an image signal from a video signal source to a matrix type display device such as a PDP or LCD. Alternatively, it can be used for an image processing device incorporated in a matrix type display device.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)

Description

^ 鉬
画像処理方法 及 び画像処理装置 技術分 野
本発 明 は 、 原 画像 を 入 力 し 、 異 な る 画素数 の 画 像 に 変換 す る 画像処理方法及 び画像処理装置 に 関 す る 。 背景技術
ノ、。 一 ソ ナ ル コ ン ピ ュ ー タ ( 以 下 、 ノ、。 ソ コ ン と 記載す る 。) や T V 受像器等 に お い て 、 画像源 か ら デ ィ ス プ レ イ に 画像 を 送 っ て 画面 に 表示す る 際 に 、 画 像処理装置 を 用 い て 所望 の 変換率 で画素数変換す る 場合 が あ る 。
こ の 種 の 画像処理装置 に 用 い る 画素数変換法 の 代表的 な も の と し て 、 変換前 の 画 素 の ま わ り の 複数画 素 の 輝度値 を 使 っ て 補 間す る C u b i c 補 間法 や 線形補 間法、 変換前 の 画素座標 に 最 も 近 い座標位 置 に あ る 画素 の 階調値 を そ の ま ま 用 い る 最近傍補 間法 な ど が 知 ら れ て い る 。
と こ ろ で、 ノ、。 ソ コ ン や T V に お い て 、 自 然画像及 び文字 画像 の い ずれ も 表示す る 場合 が あ り 、 い ずれ の タ イ プの 画 像 に お い て も 画素数変換 し た 後 に 見 や す く 表示す る 必要性 が 高 ま っ て い る 。
こ こ で 、 上記 C u b i c 補 間法 や線形補 間法 に よ れ ば、 階調 の 重心位置 が 変換前後 に お い て 保持 さ れ る の で 、 自 然 画像 に 対 し て は 、 自 然画 像 ら し さ を 維持 し 且つ 全体 と し て 画像 ぼ け が 少 な い 良好 な 変換画像 を 得 る こ と が 出 来 る が 、 文字画像(文字や 図形 の よ う に 急峻 な エ ッ ジ 部 を持つ 画像) に 対 し て は ェ ッ ジ 部 が ぼ け て し ま う 点 で適 さ な い 。
一方、 最近傍補間法 は 、 自 然画像 を 変換す る と 自 然画像 ら し さ が 失わ れやす い の で適 さ な い が 、 文字画像 を 変換す る と 変換後 も エ ッ ジ 部 が ぼ け な い 点 で適 し て い る 。 し か し 、 文字 画像 を 最近傍補間法 で 画素数変換す る と 、 線幅 の バ ラ ン ス が崩 れ る と い う 問題、 即 ち 、 変換前 に は 線幅 が 互い に 同一 で あ っ た も の が 、 線 の 位置 に よ っ て 、 変換後 に は 異 な つ た 線幅 に な っ て し ま う と い う 問題 が あ る 。
特 に 、 ノ、。 ソ コ ン で扱 う 画 像 に お い て は 、 原 画像 に お い て 文字 や 図 表 と い つ た 線 幅 が 1 画素 の 細線 で構成 さ れ る も の が 多 い の で 、 最近傍補 間法 で画素数変換す る と 、 変換後 の 画像 に お い て 、 見 た 目 に 線 幅 の 不均一 さ が 目 立 っ て 違和感 が感 じ ら れ る こ と と な る 。
ま た 、 自 然画像 と 文字画像の 双方 を 画面表示す る こ と を 考慮 し て 、 上 記 の C u b i c 補 間法 と 最近傍補 間法 と を 選 択的 に 用 い る 画像処理装置 も 開 発 さ れ て い る 。
例 え ば、 特 開平 1 1. — 2 0 3 4 6 7 号 公報 に は 、 図 2 3 に 示す よ う に 、 波形識別 回 路 3 1 、 セ レ ク タ 3 2 、 C u b i c 補間 処理 回 路 3 3 、 最近傍補 間 処理 回 路 3 4 で構成 さ れ た 画像処理装置 が 開示 さ れ て い る 。
こ の 装 置 に お い て は 、 入 力 画像信号 3 5 を 波形識別 回 路 3 1 に よ っ て 識別 し 、 セ レ ク タ 3 2 で は 、 そ の 結果 に よ つ て 、 通常 は C u b i c 補間処理 回 路 3 3 を 選択す る が 、 階 段波形 と 識別 さ れ る エ ッ ジ 部分 に つ い て は 最近傍補 間処理 回路 3 4 を 選択す る よ う に な っ て お り 、 こ れ に よ つ て 、 自 然画 像 に 対 し て は C u b i c 補 間法 を 用 い て 自 然画 に 適 し た 画 素像 を 得 る と 共 に 、 エ ッ ジ 部 分 の 画像 に 対 し て は 最近 傍補 間法 を 用 い て ぼ け を 低減 し た 画像 を 得 る こ と が 可能 と な る 。
し か し 、 こ の 場 合 も 、 文字画像 に お い て 線幅 パ ラ ン ス が 崩れ る と い う 問題 が生 じ る 点 は 同様 で あ る 。 上述 し た 課題 に つ い て 、図 2 4 を 参照 し な が ら 説 明 す る 。 図 2 4 で は 、 ( a ), ( c ) で は 最近傍補間法 、 ( b ) で は c u b i c 補間法 を 用 い 、 水平方 向 に 補 間 す る 場 合 を 示 し て い る 。 当 図 で は 、 入力 画像 が 、 水平方 向 に 並ぶ 5 つ の 画 素座標 H I 〜 H 5 で構成 さ れ、 そ し て 、 こ の 入力 画像 が 水 平方 向 に 並 ぶ 画素座標 D 1 〜 D 6 … に 変換 さ れ る 様子 が示 さ れ て い る 。
図 2 4 に お い て 、 白 塗 り 画素 は 高輝度 (輝度 値 2 5 5 )、 黒塗 り 画素 は 低輝度 (輝度値 0 )、 斜線 網掛 け 画素 は 、 や や 低輝度 (輝度値 6 4 )、 黒点網掛 け 画素 は 中 間輝度 (輝度値 1 2 8 ) で あ る こ と を 示 し て い る 。
図 2 4 ( a ), ( b ) で は 、 入力 画像 中 の H 3 は 低輝度 , そ の 他 の 画素 H I , H 2 , H 4 , Η 5 は 高輝度 で あ っ て 、 こ の 場合、 Η 3 が 線分 を 構成す る 画素 で あ る 。 一方 、 図 2 4 ( c ) で は 、 入 力 画像 中 の Η 4 が 線分 を 構成す る 画素 で あ る 。
先ず、 図 2 4 ( b ) の よ う に C u b i c 補 間 を施 す場合、 変換後 の 各 画素 D 2 , D 3 , D 4 , D 5 の 各 々 は 、 変換前 の 4 つ の 画 素 か ら 補 間 さ れ る(例 え ば 出 力 側 の 座標 D 3 は 、 入力 画像側 の 座標 H 1 〜 H 4 か ら 補間 さ れ る )。
こ の 場合、 入 力 さ れ た 画像 で は 一画素 ( H 3 ) の 幅 で あ つ た も の が 、 変 換後 に は 4 画素 ( D 2 〜 D 5 ) に 広 が る と 共 に 周 囲 の 画 素 ( D l , D 6 ) と の 輝度差 も 少 な く な る の で、 線が ぼ け て し ま う 。
次 に 、 図 2 4 ( a ) , ( c ) で は ど ち ら も 最近傍補 間 を 施 し て い る が 、 ( a )の よ う に H 3 が 線分構成 画素 の 場合 は 、 出 力 側 で は D 3 , D 4 の 2 つ が 線分構成画素 と な る 一方 、 ( b ) の よ う に H 4 が 線分構成画素 の 場合 は 、 出 力 側 で は D 5 だ け が 線分構成画素 と な る 。 こ の よ う に 入力 側 で線幅 が 同 じ 1 画素 で あ っ た も の が 、 最近傍補 間法 で変換 し た 後 に は 、 ( a ) で は 2 画素幅 、 ( c ) で は 1 画 素 幅 と な っ て い る 。 発 明 の 開示
本発 明 は 、 細線 を 含 む文字画像 を 画 素数変換す る 際 に 、 ぼ け が な く 且つ 見 た 目 に 違和感 の 少 な い 良質 の 画像 を 得 る こ と の で き る 画像処理方法 及び画像処理装置 を 提供す る こ と を 目 的 と す る 。
そ の た め 、 本発 明 は 、 マ ト リ ッ ク ス 表示用 の 原 画像 を 入 力 し 、 行方 向 及 び列方 向 の 少 な く と も 一 つ の 指定 さ れ た 方 向 に 対 し て 所定 の 画素数変換率 で 画素 数変換す る 際 に 、 当 該指定 さ れ た 方 向 に 対 し て 、 入力 さ れ る 原 画像 中 の 線分構 成画素 の 連続数 に 関連す る 特徴情報 を 獲得 し 、 獲得 し た 特 徴情報 に 基づ い て 、 線分構成 画素 に 対応す る 変換後 の 線分 構成画 素 が 、 画 素数変換率 に 基づ い て 定 め ら れ る 一定数 だ け 連続す る よ う 調整す る こ と と し た 。
上記 の 「 線分構成画素」 は 、 文字 ゃ 鄞線 な ど に お け る 線 分 を 構成す る 画素 の こ と で あ る 。
こ こ で 、 変換後 の 線分構成画素 の 位 置 は 、 基本的 に で き る だ け 入 力 さ れ る 線分構成 画素 の 近傍 と な る よ う 調整す る こ と が 好 ま し い 。
従来技術 で説 明 し た よ う に 最近傍補 間法 で 画素数変換す る 場合、 上記 の よ う に 変換前 に は 文字 ゃ 藓線 の 線幅 が 同 一 で あ っ た も の が 、 変換後 に は 線幅 が 異 な っ て し ま う こ と に よ っ て 見 た 目 に 違和感 が生 じ て し ま う が 、 上記本発 明 の よ う に 画素数変換す る 際 に 、 入力 画像 に お け る 文字や 薪線等 の 線分 (特 に 線幅が 1 画素, 2 画素 と い っ た 細線) の 線 幅 を 保持す る こ と を 優先す る 画素数変換す る こ と に よ っ て 、 最近傍補間法 で画素数変換す る 場 合 と 比べ る と 線分 の 位置 は 多 少ずれ る こ と も あ る が 、 変換後 に お け る 線幅 の 均一性 が 保持 さ れ る の で、 違和感 は か な り 低減 さ れ る 。
こ の よ う に 線幅 の 均一性 を 優先 す る こ と に よ っ て 違和感 を 低減で き る の は 、 一般的 に 、 画像 中 の 文字ゃ鄞線 と い つ た 線 分 (特 に 線幅 が 1 画素, 2 画素 と い っ た 細線) に つ い て は 、 線分 の 位置 が多 少ずれ る か否 か よ り も 、 線 幅 が均一 で あ る か否 か と い う こ と が 、 画像 を 見 た と き に 違和感 を 感 じ る か否 か に 大 き な影響 を 与 え る た め と 考 え ら れ る 。
上記 の 線 幅 の 均一性 を 保持 し な が ら 画素数変換す る た め の 具体的方法 と し て は 、 以下 に 示す も の が 挙 げ ら れ る 。
• 入 力 さ れ る 原 画像 に 含 ま れ る 線分構成画 素 を 検 出 し 、 検 出 さ れ る 線分構成画素 に 対応す る 変換後 の 線分構成画素 が 、 指定 さ れ た 方 向 に 対 し て 、 画素数変換率 に 基づ い て 定 ぬ ら れ る 一定数 だ け連続す る よ う 調整す る 方法。
• 入 力 さ れ る 原 画像 に 含 ま れ る エ ツ ジ 構成 画素 を 検 出 し 検 出 さ れ た エ ッ ジ 構成 画素 に つ い て 、 指 定 さ れ た 方 向 に 対 し て 、 画素数 変換率 に 基づ い て 一意 に 定 ま る 整数 を 乗 じ た 画素 数 だ け 変換後 の エ ッ ジ 構成画素 が連続す る よ う 調整す る 方法。
• 画素数 変換率 に 基づ い て 定 め ら れ る 一定数だ け 、 入力 画素 の 近傍 に 変換後 の 画素 を 出 力 す る 第 1 補 間法 と 、 入力 さ れ る 原 画 像 に 含 ま れ る 線分構成画 素 の パ タ ー ン を 、 あ ら か じ め 定め ら れ た 変換表 と ノ タ ー ン マ ッ チ ン グす る こ と に よ っ て 、 入 力 画素 に 対応す る 変換後 の 画素 を 出 力 す る 第 2 補 間法 と を 組 み 合わ せ る こ と に よ っ て 画素数変換す る 方法 本発 明 に お い て は 更 に 、 入力 さ れ る 画 像 が 文字画 像 と し て の 特徴 を 有す る か否 か を 判定 し 、 特徴 を 有す る 場合 に は 上記 の 線幅優先補間法 で 変換 し 、 文字画像 と し て の 特徴 を 有 さ な い場 合 に は 、 線形補 間法 あ る い は C u b i c 補 間 法 と い っ た 重心保持補 間法 で 変換す る よ う に し た 。
こ れ に よ つ て 、 自 然画像 に 対 し て は 、 自 然画像 ら し さ を 維持 し な が ら 変換す る と 共 に 、 文字 画像 に 対 し て は 、 線 幅 の 均一性 を 保持 し な が ら 変換す る こ と が で き る 。
ま た 、 画素数変換率 が整数倍 に 近 い 値 の 場合 だ け 、 上記 の 線幅優先補 間法 で変換す る よ う に し て も よ い 。 図 面 の簡単 な説 明
図 1 は 、 実施 の 形態 1 に か か る 画 像処理装置 の ブ ロ ッ ク 図 で あ る 。
図 2 は 、 実施 の形態 1 に か か る 特徴部 分検 出 及び線分検 出 動作 に つ い て の フ ロ ー チ ヤ 一 ト で あ る 。
図 3 は 、 入力 画像信号 の 一例 に つ い て 一定領域枠 を 当 て は め た と き の 図 で あ る 。
図 4 は 、 実施 の 形態 1 に か か る 線 幅算 出 の フ ロ ー チ ヤ 一 ト で あ る 。
図 5 は 、 実施 の 形態 1 に か か る 線幅優先補間 回 路 の 動作 を 示す フ ロ ー チ ヤ 一 ト で あ る 。
図 6 は 、 実施 の 形態 1 に か か る 選択回 路 の 動作 を 示す フ ロ ー チ ャ ー ト で あ る 。
図 7 は 、線幅優先補 間法 と 他 の 補 間方法 の 比較図 で あ る 。 図 8 は 、 実施 の 形態 2 に か か る 画像処理装置 の プ ロ ッ ク 図 で あ る 。
図 9 は 、 画像処理装置 の 選択 回 路 の 動作 を示す フ ロ ー チ ャ 一 ト で あ る 。
図 1 0 は 、 実施 の 形 態 3 に か か る 画像処理装置 の ブ ロ ッ ク 図 で あ る 。
図 1 1 は 、 実施 の 形態 3 に か か る エ ッ ジ 連続数算 出 の フ ロ ー チ ャ ー ト で あ る 。 図 1 2 は 、 実施 の 形態 3 に か か る 線幅優先補間 回路 の 動作 の 一例 を 示す フ ロ ー チ ャ ー ト で あ る 。
図 1 3 は 、 実施 の 形態 3 に か か る 画 素数変換法 の 説 明 図 で あ る 。
図 1 4 は 、 実施 の 形態 3 に か か る 画 素数変換法 の 説 明 図 で あ る 。
図 1 5 は 、 実施 の 形態 4 に か か る 画像処理装置 の プ ロ ッ ク 図 で あ る 。
図 1 6 は 、 実施 の 形態 4 に か か る 補 間 テ ー ブル の 一例 を 示す 図 で あ る 。
図 1 7 は 、 実施 の 形態 4 に か か る 画 像処理 の 説 明 に 用 い る 図 で あ る 。
図 1 8 は 、 実施 の 形態 4 に か か る ノ、。 タ ー ン マ ッ チ ン グ変 換表 で あ る 。
図 1 9 は 、 実施 の 形態 4 に か か る ノ、。 タ ー ン マ ッ チ ン グ変 換表 で あ る 。
図 2 0 は 、 実施 の 形態 4 に か か る ノ、。 タ ー ン マ ッ チ ン グ変 換表 で あ る 。
図 2 1 は 、 実施 の 形態 4 に か か る 線 幅優先補間 回 路 の 動 作 を 示す フ ロ ー チ ヤ 一 ト で あ る 。
図 2 2 は 、 実施 の 形態 4 に か か る 画像補 間 を説 明 す る た め の 画像例 で あ る 。
図 2 3 は 、 従来例 に か か る 画像処理装置 の プ ロ ッ ク 図 で あ る 。
図 2 4 は 、 最近傍補 間法 と C u b i c 補 間法 に よ る 画素 数変換 を 示す 図 で あ る 。 発 明 を 実施 す る た め の 最 良 の形態
(実施 の 形態 1 )
図 1 は 、 実施 の 形態 1 に か か る 画像処理装置 の ブ ロ ッ ク 図 で あ る 。
こ の 画像処理装 置 1 0 0 は 、 ノ、 ° ソ コ ン 1 0 か ら 出 力 さ れ る 画像信号 (画像 デ ー タ ) を 入力 し 、 操作者 が設定す る 画 素数 変換率 X で 画 素数 変換 を 行 な い 、 P D P , L C D な ど の マ ト リ ッ ク ス 型表示装置 2 0 に 出 力 す る の に 用 い ら れ る も の で あ っ て 、 特 に 、 自 然画像 と 文字画像 と を 含 む 画像信 号 が 入力 さ れ る 場合 に 用 い ら れ る も の で あ る 。
図 1 に 示す よ う に 、 画像処理装置 1 0 0 は 、 重心保持補 間 回 路 1 0 1 、 線 幅優先補 間 回 路 1 0 2 、 特徴. · 線分検 出 回 路 1 0 3 、 選択 回 路 1 0 4 、 座標判 定部 1 2 0 な ど か ら 構成 さ れ て い る 。
ノヽ。 ソ コ ン 1 0 か ら 画像処理装置 1 0 0 に 対 し て 、 画素 デ 一 夕 (画面 の マ ト リ ッ ク ス 座標 に 対応す る 輝度値) が順次 送 ら れ て く る が 、 説 明 上、 画素座標 ご と の 輝度値 ( 0 ~ 2 5 5 ) を 示す 8 bit の 画素 デ ー タ が 、 行毎 に 順次送 ら れ て く る も の と す る 。 即 ち 、 ノ ソ コ ン 1 0 か ら は 1 ラ イ ン 目 に つ い て 座標 ( 1 , 1 ), ( 2 , 1 ), ( 3 , 1 ) … の 順、 次 に 2 ラ イ ン 目 に つ い て 座標 ( 1 , 2 ), ( 2 , 2 ), ( 3 , 2 ) … の 順で 画素 デ ー タ が 入力 さ れ る も の と す る 。
座標判 定部 1 2 0 で は 、画素 デ ー タ が 入 力 さ れ る ご と に 、 当 該 画素 デ ー タ が 画面上 の ど の 座標 に 相 当 す る も の で あ る か を 示す 画素座標 ( P , Q ) を 求 め ( P は 水平座標、 Q は 垂直座標 を 表す)、 こ れ を 特徴 , 線分検 出 回 路 1 0 3 な ど に 送 る 。
こ の 座標判 定部 1 2 0 に よ る 座標判 定 は 、 例 え ば、 水平 座標 P は 、 ラ イ ン の 始 ま り を示す信号 が 入 力 さ れ て か ら 入 力 さ れ て か ら 画素 デ ー タ が 入力 さ れ る ご と に カ ウ ン ト す る こ と に よ っ て 、 垂 直座標 は 、 1 枚分 の 画像信号 の 始 ま り の 信号 が入 力 さ れ て か ら ラ イ ン の 始 ま り を 示す信号 を カ ウ ン ト す る こ と に よ っ て 求 め る こ と が で き る 。
説 明 の 便宜上、 先ず水平方 向 だ け に 画 素数変換す る 場 合 に つ い て 説 明 す る 。
画像処理装 置 1 0 0 に は 、 操作者 か ら 変換率指示 を 受 け 付 け る 受 付部 (不 図示) が 設 け ら れ て お り 、 当 該受 付部 か ら 各部 に 画素数変換率 X が 送 ら れ る よ う に な つ て い る 。
特徴 · 線分検 出 回 路 1 0 3 は 、 画像信号 が 入力 さ れ る ご と に 、 注 目 画 素 を 中 心 と す る 一定範 囲 の 画素 デ ー タ に 基づ い て 、 当 該注 目 画 素 が 文字 画像 と し て の 特徴 を 有す る 特徴 部分 で あ る か 否 か 、 並 び に 、 当 該注 目 画 素 が 「線分構成 画 素」 で あ る か 「周 辺 画素 (線分構成 画素 で な い 画素)」 で あ る か を 判 定す る 。 ま た 、 線 分構成 画 素 が水平方 向 に 連続す る 数 W ( こ の W は 線分 の 水平方 向 長 さ に 相 当 す る ) も 測定 す る 。
重心保持補 間 回 路 1 0 1 及び線幅優先補 間 回 路 1 0 2 は 、 共 に 入力 さ れ る 画素 デ ー タ を 変換率 X で 画 素数変換処理 を 行 う も の で あ り 、 こ の 中 、 重心保持補 間 回 路 1 0 1 は 、 輝 度値 (「階調値」 で も 同 様。) の 重心位置 が 変換後 も 保持 さ れ る よ う に 画素数変換す る 方法 を 用 い て お り 、具体的 に は 、 線形補 間法 や C u b i c 補 間法等 が こ れ に 相 当 す る 。 線幅優先補 間 回 路 1 0 2 は 、 基本 的 に は 、 最近傍補 間法 と 同 様 に 、 変 換前 の 画素座標 に 最 も 近 い 座標位置 に あ る 画 素 の 輝度値 を そ の ま ま 変換後 も 用 い て 補 間 す る が 、 入力 さ れ る 画素 デ ー タ が 線分構成画素 の 部 分 に お い て は 、 出 力 す る 線 分構成 画 素 の 数 が 、 「 入 力 さ れ る 線 分 構 成 画 素 の 連続 数 W に 画素 数 変換率 X を 乗 じ た数」 を 整数化 し た 数 と な る よ う に 、 且 つ 画面全体 と し て は 画素数変換率 X に 基 づ い た 適切 な 画 素数 を 持 つ 変換画像 に な る よ う に 調 整す る 点 が 最 近傍補 間法 と 異 な っ て い る 。
こ こ で 、 「入 力 さ れ る 線 分構成 画 素 の 連 続数 W に 画 素 数 変換率 X を 乗 じ た 数」 を 整数化す る 際 に 、 小 数点 以下 を 切 り 捨 て て も よ い し 切 り 上 げ て も よ い が 、 本 実施形態 で は 小 数点 以 下 を 四 捨五入 し 、 [ 入 力 さ れ る 線 分 構成 画 素 の 連続 数 W x画 素数変換率 X ] (本 明 細 書 中 に お い て 、 記号 [ ] は 、 [ ]内 の 小数点 以下 を 四捨五入 し て 整数化 し た 値 を 示 す こ と と す る 。) を 用 い る こ と と す る 。
ま た 、 本実施形態 に お い て は 、 入力 座標 ( P , Q ) と 最 近傍 の 位 置 関 係 に あ る 出 力座標 ( p , q ) は 、 下記 数 1 , 2 の 条件 を 満 た す も の が こ れ に 相 当 す る と す る (但 し 、 こ こ で は 垂 直方 向 の 変換率 は 1 で あ っ て q = Q な の で 、 数 1 の 条件 だ け を 満 た せ ば 良 い )。
C ( P - 1 ) X X ] < p ≤ [ P X ] … 数 1
C ( Q - 1 ) X X ] < q ≤ [ Q X ] … 数 2
重 心 保 持 補 間 回 路 1 0 1 と 線 幅 優 先 補 間 回 路 1 0 2 の 各 々 か ら 出 力 さ れ る 画像信号 は 、 共 に 、 画 素数変換処理 さ れ た 画素 デ ー タ が 、 ラ イ ン ご と に 順次 出 力 さ れ る よ う に な つ て い る 。 な お 、 当 該画素数変換後 の 画像信号 は 、 画像信 号 が 入力 さ れ る 速度 に 対 し て 、 変換率 X 倍 の 速度 で 出 力 さ れ る よ う に 出 力 タ イ ミ ン グ が調整 さ れ て い る 。
選択 回 路 1 0 4 は 、 重心保持補 間 回 路 1 0 1 及 び線幅優 先補 間 回 路 1 0 2 か ら 並行 し て 順次 出 力 さ れ る 画素 デ ー タ か ら い ずれ か一方 を 選択す る 。 即 ち 、 特徴 · 線分検 出 回 路 1 0 3 が 「特徴部分 で あ る 」 と 検 出 し た 画素 デ ー タ に 対応 す る 出 力 画 素 デ ー タ に 対 し て は 、 線幅優先補 間 回 路 1 0 2 か ら の 出 力 を 選択 し 、 特徴 · 線分検 出 回 路 1 0 3 が 「特徴 部分 で な い 」 と し て 検 出 し た 画素 デ ー タ に 対応す る 出 力 画 素 デ ー タ に 対 し て は 、 重心保持補 間 回 路 1 0 1 で処理す る こ と を 選択す る 。
な お 、 図示 は し て い な い が 、 特徴 · 線分検 出 回 路 1 0 3 に お け る 検 出 を 可能 と す る た め 、 特徴 · 線分検 出 回 路 1 0 3 に は 、 数 ラ イ ン 分 の 画素 デ ー タ を 一時的 に 記憶す る 画素 デ ー タ 用 ラ イ ン メ モ リ が設 け ら れ て お り 、 重心保持補 間 回 路 1 0 1 及 び線幅優先補 間 回 路 1 0 2 に は 、 4 ラ イ ン 分遅 延 さ せ て 画像信号 が 送 ら れ る よ う に な つ て い る 。 ま た 、 選 択 回 路 1 0 4 か ら 出 力 さ れ る 画像信号 に 対 し て 、 1 枚分 の 画像信号 の 始 ま り と ラ イ ン 毎 の 始 ま り を 示 す信号 を 付与す る よ う に な っ て い る 。
(特徴 · 線分検 出 回 路 1 0 3 の 動作)
先 ず、 特徴 · 線分検 出 回 路 1 0 3 に よ る 特徴部分判定及 ぴ線 分判 定動作 に つ い て 、 そ の 一例 を 説 明 す る 。
特徴部 分検 出 回 路 1 0 3 は 、 入 力 さ れ た 画素 の座標 ( P ,
Q ) の 3 ラ イ ン 分 だ け 前 に 入力 さ れ た 画素 ( P , Q - 3 ) を 注 目 画 素 と し て 、 以下 の よ う に 、 注 目 画 素 を 中 心 と す る 一定範囲 の 画素 デ ー タ に基づ い て 、 当 該注 目 画素 が 、 特徴 部分 (文字画像 と し て の 特徴 を 有 す る 部分) で あ る か否 か 、 ま た 、 線分構成 画素 で あ る か線分周 辺画素 で あ る か を 判 定 す る 。
図 2 は 、 特徴 , 線分検 出 回 路 1 0 3 に よ る 特徴部 分検 出 及 ぴ線分検 出 動作 に つ い て の フ ロ ー チ ヤ 一 ト で あ る 。 画素 デ ー タ が 入力 さ れ る ご と に 、 特徴 · 線分検 出 回 路 1 0 3 は 、 こ の フ ロ ー チ ヤ 一 ト に 示す 処理 を 行 う 。
先ず、 画素 デ ー タ 用 ラ イ ン メ モ リ を 参照 し て 、 注 目 画素 ( P , Q — 3 ). を 中 心 と す る 3 x 3 画素枠 内 に つ い て 平均 輝度 M A を 算 出 す る 。
ま た 、 3 x 3 画 素 枠 内 の 画 素群 を 、 輝度 が 平均 輝度 M A 以上 の 画 素 グル ー プ と 、 輝度 が 平均輝度 M A 未満 の 輝度 の 画 素 グ ル ー プ と に 分 け 、 注 目 画素 が 含 ま れ る 画素 グ ル ー プ を グ ル ー プ A と し 、他方 の グ ル ー プ を グ ル ー プ B と す る ( ス テ ツ プ S 1 )。
グル ー プ A の 輝度平均値 M A 及 び変 動係数 D A を 算 出 す る 。 ま た 、 グ ル ー プ B の 輝度 平均 値 M B 及 び 変動 係数 D B も 算 出 す る ( ス テ ッ プ S 2 )。
グ ル ー プ A の 変動係 数 D A 及 び グ ル ー プ B の 変動係数 D B が 共 に 3 % 以 下 で あ り 、 且 つ グ ル ー プ A の 輝度平 均 値 M A と グル ー プ B の輝度平均値 M B と の 差 が 6 4 以上 で あ る か 否 か を 調 べ る ( ス テ ッ プ S 3 , S 4 )。
そ し て 、 上記 ス テ ッ プ S 3 , S 4 の 条件 を 両方満 た す場 合 は 、 注 目 画素 が 特徴部分 で あ る も の と 判 定す る ( S 5 )。
一方、 S 3 , S 4 の 条件 を 満 た さ な い 場合 は 、 注 目 画素 が 特徴部 分 で は な い と 判定 す る ( S 6 )。
注 目 画 素 が特徴部分 で あ る と 判 定 さ れ た 場合 は 、 更 に 、 以下 の よ う に し て 、 注 目 画 素 が 線 分周 辺画素 で あ る か否 か を 判定す る 。
注 目 画 素 を 中 心 と し て 、 上記 ス テ ッ プ S 1 で判定 に 用 い た 範 囲 よ り 広 い 範 囲 ( 5 x 5 画素) に お い て 、 輝度 が M A ± 3 % の 範 囲 内 に あ る 画素 の数 α と 、 輝度 が Μ Β± 3 % の 範 囲 内 に あ る 画素 の 数 13 を カ ウ ン ト す る ( ス テ ッ プ S 7 )。
そ し て 、 画素数 α が 、 画素数 13 未満 で あ る な ら ば、 注 目 画素 は 線分構成 画素 で あ る と 判 定 し ( S 8 → S 9 )、 画素数 な が 、 画素数 0 以上 で あ る な ら ば 、 注 目 画 素 は線分周 辺画 素 で あ る と 判定す る ( S 8 〜 S 1 0 )。
上記 の ス テ ッ プ S 7 〜 S 1 0 の よ う に と jS を 比較 し 、 < /3 で あ れ ば α 側 が 文字 を構成す る 画素群 で あ ろ う と 判 定 で き る の は 、 一般 的 に 、 一定 の 部 分 を 切 り 出 し た 場合、 文字 を 構成す る 画素 の 総数 よ り も 背景 を 構成す る 画素 の 総 数 の 方 が 多 い と 考 え ら れ る か ら で あ る 。 線分構成画素 か 否 か を 判定す る の に 上記 の 方法 を 用 い る と 、 特 に ア ル フ ア ベ ッ ト な ど で は か な り 高 い確率 で線分 が検 出 さ れ る も の と 考 え ら れ る 。
ま た 、 上記説 明 で は 5 X 5 画素枠 を と つ て 判定 し た が 、 経験的 に 、 画面 に 含 ま れ る 文字 の ボ イ ン ト 数以上 の 窓 で判 定 を 行 な う と 、 高 い 精度 で検 出 で き る と 考 え ら れ、 更 に 広 い 範 囲 (例 え ば 1 3 x 1 3 画素) を と つ て 検 出 す る こ と に よ り 、 検 出 精度 の 向 上 が望 ま れ る 。
な お 、 特徴 · 線分検 出 回 路 1 0 3 で特徴部 分 で あ る か否 か を 判定 す る 方法 と し て は 、 上記 の 方法 に 限 ら れず、 例 え ば注 目 画 素 を 中 心 と す る 一定領域 の 空 間周 波数 を 測 定 し 、 測定 し た 空 間周 波数 が 高 い 場合 に 特徴部 分 と 判定す る 方法 な ど も 用 い る こ と が で き る 。
ま た 、 特徴 , 線分検 出 回路 1 0 3 で線分構成画素 を判 定 す る 方法 に つ い て も 、 例 え ば、 実施 の形態 3 で説 明 す る よ う に 、 水平方 向 に 隣接す る 画素 と の 輝度値 の差が大 き い ェ ッ ジ 部分 を 検 出 し 、 エ ッ ジ 間 の 画素 の 輝度値 が小 さ い 場 合 に 、 当 該 エ ッ ジ 間 の 画 素 が 線分構成 画素 と 判 定す る 方法 も 考 え ら れ る 。
ま た 、 例 え ば、 ノ、。 ソ コ ン の グ ラ フ ィ ッ ク ド ラ イ ノ が 画 素 数変換 を 行 う 場合 な ど に つ い て は 、パ ソ コ ン の O S と 連携 し て 直接的 に 線分構成 画素 か 否 か を 知 る 回 路 を 設 け て 、 そ れ に よ っ て 線 分構成画 素 か否 か を 検 出 す る 方法 も 考 え ら れ る 。
特徴 · 線分検 出 回 路 1 0 3 に は 、 こ の 検 出 結果 (即 ち 、 各 画 素 デ ー タ が 特徴部 分 で あ る か 否 か を 示す特徴情報、 各 画素 デ ー タ が 線分構成 画素 で あ る か 否 か を 示す線分情報) を 一 時的 に 記憶す る 検 出 結果用 ラ イ ン メ モ リ も 設 け ら れ て お り 、 現在入力 さ れ て い る 画素 デ ー タ か ら 4 ラ イ ン 前 ま で の 特徴情報 と 線分情報 を 、 当 該検 出 結果用 ラ イ ン メ モ リ に 記憶 さ せ て お く 。
そ し て 、 特徴 · 線分検 出 回 路 1 0 3 に よ っ て 検 出 し た 上 記結果 は 、 線幅優先補 間 回 路 1 0 2 及 び選択 回 路 1 0 4 に 送 る 。
具体的 に は 、 線幅優先補 間 回 路 1 0 2 で処理 さ れ る 画 素 デ ー タ は 、 現在入力 さ れ て い る ( P , Q ) の 画素 デ 一 夕 に 対 し て 4 ラ イ ン 前 に 入 力 さ れ た も の な の で 、 特徴 · 線分検 出 回 路 1 0 3 は 、 検 出 結果用 ラ イ ン メ モ リ か ら ( P , Q - 4 ) の 線 分情報 を 線 幅優先補 間 回 路 1 0 2 に 送 る 。 こ の と き 、 出 力 す る 特徴情報 の 個数 が 画素 数変換率 X 倍 に な る よ う に 変 換 し て 送 る 。 こ れ に よ つ て 、 選択 回 路 1 0 4 で は 、 画素数変 換後 の 画素 デ ー タ を 逐次判別 す る と が で き る よ う に な る 。
こ こ で 、 入力 画像信号 の 具体例 に基づ い て 上記判 定動作 を 説 明 す る 。 図 3 は 、 入 力 画像信号 の 一例 に つ い て 、 注 目 画 素 を 中 心 と す る 5 X 5 画素枠 を 当 て は め た 図 で あ っ て 、 当 図 に お け る ( 3 , 3 ) が 注 目 画素 で あ る ( こ こ で座標 ( a , b ) は 、 5 x 5 画素 枠 中 で 、 水平位置 が a , 垂 直位 置 が b で あ る こ と を表す)。
図 3 ( a ) 及 び ( b ) に お い て 、 各 画素座標 の 模様 は 、 画素 の 輝度 値 を 示 し 'て お り 、 黒塗 り 画素 は 低輝度 (輝度値 0 付近)、 斜線網掛 け 画素 は や や低輝度 (輝度値 6 4 付近)、 黒点 網掛 け 画 素 は 中 間輝度 (輝度 値 1 2 8 付近)、 白 塗 り 画 素 は 高輝度 (輝度値 2 5 5 付近) で あ る 。
例 え ば、 注 目 画 素 を 中 心 と す る 5 X 5 画 素枠 内 が 、 図 3 ( a ) に示 す よ う な 画 像 と な っ て い る 場合、 各画 素 を 中 心 と す る 3 x 3 の 画素 グ ル ー プ に お い て 変動係 数 D A ま た は D Bが大 き な 値 を と る た め 特徴部 分 で は な い と 判 定 さ れ る 。
一方、注 目 画素 を 中 心 と す る 5 x 5 画素枠 内 が 、図 3 ( b ) の よ う な 画 像 の 場合 に は 、 ( 2 , 1 )、 ( 3 , 1 )、 ( 4 , 1 )、 ( 2 . 2 )、 ( 2 , 3 )、 ( 3 , 3 )、 ( 4 , 3 )、 ( 2 , 4 )、 ( 2 , 5 ) の 9 画 素 を 画 素 グル ー プ A、 そ れ 以外 の 1 6 画素 を 画 素 グル ー プ B と す る と 、 画素 グル ー プ A の 変動係数 D A 及 び画 素 グル ー プ B の 変動係数 D B は 共 に 0 に 近 く 、 線 分構 成 画 素群 の 輝度 平 均値 M A と 周 辺 画 素群 の 輝度 平均値 M B と の 差 も 2 5 5 に 近 い の で、 こ の 場合 は 注 目 画素 が 特徴部 分 で あ る も の と 判 定 さ れ る こ と に な り 、 画素 グ ル ー プ A は 線分構成画 素群 と 判 断 さ れ、 画素 グル ー プ B は 線分周 囲 画 素群 と 判 断 さ れ る 。
次 に 、 特徴 · 線 分検 出 回 路 1 0 3 に よ る 線幅算 出 動作 に つ い て 説 明 す る 。
図 4 は 、 特徴 · 線分検 出 回 路 1 0 3 に よ る 線幅算 出 の フ ロ ー チ ャ ー ト で あ る 。 特徴 · 線分検 出 回 路 1 0 3 は 、 画素 デ ー タ が 入 力 さ れ る ご と に 、 こ の フ ロ ー チ ヤ 一 ト に 示す 処 理 も 行 う 。
特徴 · 線分検 出 回路 1 0 3 は 、 線 幅優先補 間 回 路 1 0 2 に 現在入力 さ れ て い る 座標 ( P , Q — 4 ) の 画素 デ ー タ が 、 線分構成 画素 が 始 ま る 箇所 で あ る か否 か を 調 べ る ( S 1 1 ) 直前 の 座標 ( P — 1 , Q - 4 ) の 線分情報 が 「周 辺 画素」 で あ っ て 、 座標 ( P , Q - 4 ) の 線 分情報 が 「線分構成 画 素」 で あ れ ば 、 水平方 向 に つ い て 線分構成 画素 が 始 ま る 箇 所で あ る こ と に な る 。
そ し て 、 線 分構成画 素 が 始 ま る 箇所で あ る 場合 に は 、 そ の 後 、 水平方 向 に 線分構成 画素 が 連続す る 個数 (線 分 画素 連続数 W ) を 求 め る ( S 1 1 → S 1 2 )。
上記 ス テ ッ プ S I 1 の 検 出 は 、 例 え ば、 検 出 結果用 ラ イ ン メ モ リ に 記憶 さ れ て い る 画素座標 ( P , Q — 4 ) と そ の 前後 の座標 の 線分 情報 を 、 パ タ ー ン マ ッ チ ン グ法 で調 べ る こ と に よ っ て 求 め る こ と が で き る 。
そ し て 、 求 め た 線分 画素連続数 W を 、 線 幅優先補 間 回 路 1 0 2 に 送 る ( S 1 3 )。
更 に 、 特徴 · 線分検 出 回 路 1 0 3 は 、 画 素 デ ー タ 用 ラ イ ン メ モ リ を 参照 し て 、 座標 ( P , Q - 4 ) の 次 に 続 く 座標 ( P + 1 , Q - 4 ) の 画素 デ ー タ も 線幅優先補 間 回 路 1 0 2 に 送 る ( な お、 こ の 信号 は 、 後述す る 線 幅優先補 間 回 路 1 0 2 の ス テ ッ プ S 2 8 で 用 い ら れ る 。)。
(線幅優先補間 回 路 1 0 2 の 動作)
線幅優先補 間 回 路 1 0 2 に は 、 線分構成画素 が 入 力 さ れ る と き に 、 線分構成画 素 の 始 ま り か ら 画素 デ ー タ が 何個 出 力 さ れ た か を カ ウ ン 卜 す る た め の カ ウ ン タ T が備 え ら れ て い る 。
図 5 は 、 線幅優先補間 回 路 1 0 2 の 動作 の 一例 を 示す フ ロ ー チ ャ ー ト で あ る 。
線 幅優先補間 回 路 1 0 2 は 、 画素 デ ー タ が入力 さ れ る ご と に 、 当 該 図 5 に 示す処理 を 行 う 。
特徴 ·線分検 出 回 路 1 0 3 か ら 入力 さ れ る 線分情報 が「周 辺画 素 で あ る 」 場合、 ( S 2 1 で N o の 場合) は 、 線幅優先 補間 回 路 1 0 2 に 現在入力 さ れ て い る ( P , Q - 4 ) の 画 素 デ ー タ が 「周 辺 画素」 で あ る こ と に な る の で、 こ の場合 は 最近傍補 間処理 を 行 う ( ス テ ッ プ S 2 1 → S 2 2 )。
一方、 特徴 · 線分検 出 回 路 1 0 3 か ら 入 力 さ れ る 線分情 報 が 「線分構成画素」 で あ っ て 、 且つ 特徴 · 線分検 出 回 路 1 0 3 か ら 「線分 画素連続数 W」 の 信号 が 入力 さ れ る 場 合 は 、 線幅優先補 間 回 路 1 0 2 に 現在入 力 さ れ て い る 画素 デ — タ は 、水平方 向 に 線分構成画素 が 始 ま る 箇所 で あ る の で、 こ の 線分 画 素連続数 W を 元 に 、 変換後 の 線分構成 画素 を 連 続 し て 何個 出 力 す べ き か示す線分補 間個数 w を 算 出 す る 。 こ の 線分 画素 出 力 個数 w は 、 (線 分 画素連続数 W ) x (変換 率 X ) を 整数化 し た も の で あ っ て 、 数式 w = C W X ] で 求 め ら れ る ( S 2 3 → S 2 4 )。 そ し て 、 カ ウ ン タ T を 初 期 化 し て ( S 2 5 )、 カ ウ ン タ T に 、 現在入力 さ れ て い る ( P Q - 4 ) の 画 素 デ ー タ に 対 し て 最近傍 の 位 置 関係 に あ る 出 力 画素数 C (上記数 1 式 を 満 た す p の 数) を 加 え る ( S 2 6 )。
一方、 特徴 · 線分検 出 回 路 1 0 3 か ら 送 ら れ て く る 線分 情報 が 「線 分構成 画素」 で あ る が 、 特徴 ' 線分検 出 回路 1 0 3 か ら 「線分画素連続数 W」 の 信号 が入 力 さ れ な い場合 は 、 先行す る 線分構成画素 に 続 く 箇所 で あ る こ と に な る の で、 カ ウ ン タ T を 初期化せ ず に 、 現在入力 さ れ て い る ( Ρ , Q - 4 ) の 画素 デ ー タ に 対 し て 最近傍 の 位 置 関係 に あ る 出 力 画 素数 C を 加 え る ( S 2 3 → S 2 6 )。
次 に 、 以 下 の ス テ ッ プ S 2 7 〜 S 3 0 の 処理 を 行 う こ と に よ っ て 、 [ 線分 画素連続数 W x変換率 X ] に 相 当 す る 個数 だ け 線分構成画 素 を 連続 し て 出 力 す る 。 カ ウ ン タ T の 値 が w の 値 を 越 え て い れ ば、 C 個 の 変換画素 デ ー タ を 出 力 す る 際 に 、 最初 の ( C _ T + w ) 個 に つ い て は 最近傍補間法 で 出 力 し 、 残 り の ( T — w ) 個 に つ い て は 、 次 の 座標 ( P + 1 , Q - 4 ) の 画素 デ ー タ ( こ れ は 特徴 · 線分検 出 回 路 1 0 3 か ら 送 ら れ て く る 。)の 輝度値 を 当 て は め て 出 力 す る ( S 2 7 → S 2 8 )。
一方、 カ ウ ン タ T の 値が wの 値以下 で あ っ て 、 現在入 力 さ れ て い る ( P , Q - 4 ) の 画素 デ ー タ が W個 目 で は な い 場合 ( W個連続す る 途 中 の 画素 で あ る 場合) に は 、 最近傍 補間 を 行 う ( S 2 7 → S 2 9 → S 2 2 )。
ま た 、 カ ウ ン タ T の 値が wの 値以下 で あ っ て 、 現在入 力 さ れ て い る ( P , Q — 4 ) の 画素 デ ー タ が W個 目 で あ る 場 合 ( W個連続す る 最後 の 画 素 で あ る 場 合) に は 、 最近傍補 間 を 行 う 共 に 、 更 に ( w — T ) 個 の 画素 デ ー タ を 同 じ 輝度 で 出 力 す る 。 な お、 こ の 場 合 は 、 次 に 入力 さ れ る ( P + 1 , Q - 4 ) の 画 素 デ ー タ に つ い て は 、 ス テ ッ プ S 2 2 の 最近 傍補 間 す る 際 に 、 最近傍位 置 に あ る 出 力座標 の 中 、 先頭 の ( w - T ) 個 を と ば し て 、 そ の 次 の 座標 か ら 最近傍補間 を 行 う よ う に す る ( S 2 7 → S 2 9 → S 3 0 )。
線 幅優先補 間 回 路 1 0 2 が 、 上記 ス テ ッ プ S 2 7 ~ S 3
0 の よ う な 処理 を 行 う こ と に よ っ て 、 線分構成画素 が 1 個 だ け 入力 さ れ る 場合で も 2 個以上連続 し て 入 力 さ れ る 場合 で も 、 [線分 画素連続数 W x変換率 X ] に 相 当 す る 個数だ け 線分構成 画素 が 連続 し て 出 力 さ れ る こ と に な る 。
(選択 回 路 1 0 4 の 動作)
選択 回 路 1 0 4 に は 、 重心保持補間 回 路 1 0 1 及 び線 幅 優先補間 回 路 1 0 2 か ら 変換後 の 画素 デ ー タ が並行 し て 入 力 さ れ る と 共 に 、 こ れ と 同 期 し て 特徴 · 線分検 出 回 路 1 0 3 か ら 判 定結果 (注 目 画素 が特徴部 分 で あ る か否 か ) が 送 ら れ て く る の で、 以下 の よ う に 、 特徴 · 線 分検 出 回 路 1 0 3 か ら の 判 定結果 に 基づ い て 、 ど ち ら か 一方 の 画 素 デー タ を 選択 し て 出 力 す る 。
即 ち 、 選択 回 路 1 0 4 は 、 画素 デ ー タ が 入力 さ れ る ご と に 図 6 の フ ロ ー チ ヤ 一 ト に 示す 処理 を 行 う 。
そ し て 、 特徴 , 線分検 出 回 路 1 0 3 か ら の判 定結果が 「特 徴部 分 で は な い 」 場合 に は 、 線幅優先補 間 回 路 1 0 2 か ら 出 力 さ れ る 画 素 デ ー タ を 選択 し( ス テ ッ プ S 3 1 → S 3 2 )、 「特徴部 分 で あ る 」 場合 に は 、 重心保持補 間 回 路 1 0 1 か ら 出 力 さ れ る 画素 デ ー タ を 選択す る ( ス テ ッ プ S 3 1 → S 3 3 ) o
(垂 直方法 に も 画素数変換す る 場合 に つ い て )
上 で は 水平方 向 だ け 画素数変換す る 場合 に つ い て 説 明 し た が 、 上記 の よ う に し て 水平方 向 変換率 X H で水平方 向 に つ い て 変換 し た 後 、 垂 直方 向 に つ い て も 同 様 に 画素数変換 率 X V で 変換す る こ と に よ っ て 、 水平 · 垂 直両方 向 の 変換 も 可能 と な る 。
例 え ば 、 上記 の よ う に し て 水平方 向 変換率 X H で水平方 向 に つ い て 変換 し た 後、 そ の 出 力 画像信号 に つ い て 、 画素 デ ー タ の 順序 を ラ イ ン と 列 と で変換 し た 後 、 上 で説 明 し た の と 同様 の 装 置 で 、 今度 は 垂 直方 向 変換率 X V で変換す る 。 そ し て 、 そ の 出 力 画像信号 に つ い て 、 再度 、 画素 デ ー タ の 順序 を ラ イ ン と 列 と で 変換す る こ と に よ っ て 、 水平方 向 変 換率 X H, 垂直両方 向 変換率 X V で 画素数変換 さ れ る こ と に な る 。
或 は 、 特徴 · 線分検 出 回 路 1 0 3 の 検 出 結果 を 用 い て 、 上記 の よ う に 水平方 向 の 変換 を 行 う と 共 に 垂 直方 向 の 変 換 も 行 う こ と に よ っ て 、 水平 · 垂 直両方 向 の 変換が 可能 と な る 。
こ の 場 合、 特徴 · 線分検 出 回 路 1 0 3 は 、 垂直方 向 に つ い て も 線分 画素連続数 Wを 測定 し 、 選択 回 路 1 0 4 に 特徴 情報 を 送 る と き に 、 出 力 す る 特徴情報 の 個数 が (画素数 変 換率 X Hx画素数変 換率 X V)倍 に な る よ う に 変換 し 、特徴 · 線分検 出 回 路 1 0 3 は 、 上記 図 4 の フ ロ ー チ ャ ー ト と 同 様 の 処理 を 垂 直方 向 に つ い て も 行 う 。 ま た 、 線幅優先補間 回 路 1 0 2 は 、 上記 図 5 の フ ロ ー チ ャ ー ト と 同 様 の 処理 を 垂 直方 向 に つ い て も 行 う 。 但 し 、 垂 直方 向 の カ ウ ン タ T v を 1 ラ イ ン の 画素数分 だ け設 け て 、 各 カ ウ ン タ T v で は 1 ラ ィ ン お き に カ ウ ン 卜 す る と い う 変 更 は 必要 で あ る 。
(本実施形態 の 効果 に つ い て )
先 ず、 入 力 画像 の 具体例 に つ い て 、 重心 保持補 間法、 線 幅優先補 間法 、 最近傍補間法 を 比較 し て み る 。
図 7 は 、 水平方 向 変換率 X H= 2 . 2 5 、 垂 直方 向 変換率 X V= 1 で 画素数変換す る 場合 で あ っ て 、 入力 画像 ( 8 画 素 X 4 画 素 ) が 出 力 画 像 ( 4 画素 X I 8 画素 ) に 変 換 さ れ る 様子 を 示 し て い る 。 図 7 の ( a ) 〜 ( c ) に 示 さ れ る 入力 画像 は 、 い ずれ も 左 か ら 3 番 目 ( H 3 ) と 6 番 目 ( H 6 ) の 座標 が 線分構成画素 で あ っ て 、 文字 画像 と し て の 特徴 を 有す る 部 分 で あ る 。 ( a ) は 、 こ の 入力 画像 を 重心保持補 間 法 で変換 し た 場 合 を 示 し て お り 、 こ の 場合、 変換後 の 各 出 力 画素 は 、 変換 前 の 4 画素 か ら 補 間 さ れ る 。 輝度 の 重心位置 は 変換後 も 保持 さ れて い る が 、 変換後 に 線分 の エ ッ ジ 部 は ぼ や け て し ま う 。
( b ) は 、 上記線幅優先補間 回 路 1 0 2 で変換 し た 場合 を 示 し て お り 、 こ の 場合、 入力 座標 に お け る H 3 の 線分 (線 分幅 1 画素 ) は 、 出 力 座標 で D 6 , D 7 の 線分 (線分 幅 2 画素) に 変換 さ れ て お り 、 入 力 座標 に お け る H 6 の 線 分 (線 分 幅 1 画素 ) も 、 出 力 座標 で D 1 2 , D 1 3 の 線分 (線 分 幅 2 画素) に 変換 さ れ て い る 。
( c ) は 、 最近傍補 間法 で変換 し た 場合 を示 し て お り 、 こ の 場 合、 入 力 座標 に お け る H 3 の 線分 (線分幅 1 画素) は 、 出 力座標 で D 6 , D 7 の 線分 (線分 幅 2 画素 ) に 変換 さ れ て い る が 、 入力 座標 に お け る H 6 の 線分 (線 分 幅 1 画 素) は 、 出 力 座標 で D 1 2 , D 1 3 , D 1 4 の 線 分 (線 分 幅 3 画素) に 変換 さ れ て い る 。
こ の よ う に 、 文字画像 と し て の 特徴 を 有す る 部 分 に 対 し て 、 線幅優 先補 間 回 路 1 0 2 が 用 い て 補 間 さ れ る と 、 線分 の エ ッ ジ 部 分 が ぼ け る こ と な く 、 且 つ 入力 画像中 に お い て 水平方 向 に 同 一 の 幅 で あ る 線分 に つ い て は 、 画素数変換後 も 同 一 に 保持 さ れ、 ま た エ ッ ジ 位置 も 変換前 の 近傍位置 に あ る こ と が わ か る 。
な お 、 垂 直方 向 に 変換す る 場合 は 、 垂 直方 向 に お い て も 同 様 に 、 画 素数変換後 の 線幅 の 均一性 が 保持 さ れ る 。 従 つ て 、 水平方 向 · 垂直方 向 · 斜め 方 向 の い ずれ の方 向 に 対 し て も 、入力 画像中 に お い て 同 一 の 幅 で あ る 線分 に つ い て は 、 画素数変換後 も 同 一 に 保持 さ れ る こ と に な る 。 ま た 、 曲 線 は 、 長 さ の 短 い 線分 が 連続 し た も の と 見 る こ と が で き る の で 、 入力 画像 中 に お い て 同 一 の 幅で あ る 曲 線 も 、 画素数変換後 に 同 一幅 に 保持 さ れ る こ と に な る 。
な お 、 線 幅優先補 間法 で 変換す る と 、 変換率 に よ つ て は 、 最近傍補間法 と 比 べ て 線 の 位置 が ずれ て し ま う 箇所 も 生 じ そ の 点 で は 多 少違和感 が 生 じ る 可能性 も あ る 。 し か し 、 文 字 画像 に お い て 、 一般的 に は 、 線 の 位置 が す れ る こ と よ り も 線幅 が不均一 に な る 方 が 、 見 た 目 に 違和感 を 生 じ る と 考 え ら れ る 。
特 に 鄞線 な ど を 含む 画像 は 線分 幅 の バ ラ ン ス が 崩 れ る と か な り 違和感 が 感 じ ら れ る こ と を 考慮す る と 、 本実施形態 に お け る 線 幅優先補 間法 の よ う に 、 画像変換後 に も 線分 幅 が 均一 に 保 た れ る こ と に よ る 実用 的 な 効果 は 大 き い 。
ま た 、 本 実施形態 で は 、 注 目 画 素 が 文字画像 と し て の 特 徴部分 で あ る か否 か に よ っ て 、線幅優先補 間 回 路 1 0 2 と 、 重心保持補 間 回 路 1 0 1 と を切 り 替 え て い る の で 、 文字画 像 (文字や 藓線 を 主 と す る 画像) に 相 当 す る 部 分 に 対 し て は 、 線 幅優先補間 回 路 1 0 2 に よ っ て 、 線 分部分 が ぼ け る こ と な く 、 且つ 入 力 画像 中 に お け る 同 一 の 幅 で あ っ て 線分 に つ い て 、 画素数 変換後 も 線幅 が 同 一 に 保持 さ れ る 一方、 自 然 画 像 に 相 当 す る 部 分 に 対 し て は 、 重心位置保持補 間方 法 が 選択 さ れ る た め 、 自 然画像 と し て 違和感 の な い 出 力 画 像 が 得 ら れ る 。
(実施 の 形態 2 )
図 8 は 、 実施 の 形態 2 に か か る 画像処理装置 の プ ロ ッ ク 図 で あ る 。 本実施 の 形態 の 画像処理装置 2 0 0 は 、 実施 の 形態 1 の 画 像処理装置 1 0 0 と 同 様 に 、 ノ、 ° ソ コ ン ) 1 0 か ら 出 力 さ れ る 画像信号 を 、 画素数変換率 X (水平方 向 変換 率 X H, 垂 直
方 向 変換率 X V)で 画素数変換 を 行 な い表示装置 2 0 に 出 力 す る も の で あ る が 、 画素数変換率 X が整数 に 近い 場 合 に は 線 幅優先補 間 を 用 い て 変換 し 、 画 素数変換率 Xが 整数 に 近 く な い 場合 に は 重心保持補 間 を 用 い て 変換 を 行 う 点 が 異 な つ て い る 。
本実施形態 で も 、 説 明 の 便宜上、 先ず水平方 向 だ け に 画 素 数変換す る 場合 に つ い て 説 明 す る 。
こ の 画像処理装置 2 0 0 は 、 重心保持補 間 回 路 2 0 1 、 線 幅優先補 間 回 路 2 0 2 、 線分検 出 回 路 2 0 3 、 選択 回 路 2 0 4 、 座標判 定部 2 2 0 な ど か ら 構成 さ れ る 。
こ の 中 、 重心保持補 間 回 路 2 0 1 , 線幅優先補 間 回 路 2 0 2 及 び座標判 定部 2 2 0 は 、 実施 の 形態 1 で説 明 し た 重 心保持補 間 回 路 1 0 1 , 線幅優先補 間 回 路 1 0 2 及 び座標 判 定部 1 2 0 と 同 様 の も の で あ る 。
線分検 出 回 路 2 0 3 も 、 実施 の 形態 1 の 特徴 · 線 分検 出 回 路 1 0 3 と 同 様 も の で あ る 。 但 し 、 本実施形態 で は 、 選 択 回 路 2 0 4 は 、 画素数変換率 X に 基づ い て 選択 を 行 う の で 、 線分検 出 回 路 2 0 3 は 、 「注 目 画素 が 特徴部分 で あ る か 否 か」 を 示 す特徴情報 を 選択 回 路 2 0 4 に 送 ら ず、 そ の 代 わ り 、 受付部 か ら 画素数変換率 X の 信号 が選択 回 路 2 0 4 に 送 ら れ る よ う に な っ て い る 。
(選択回 路 2 0 4 の 動作)
図 9 は 、 選択回 路 2 0 4 の動作 を 示す フ ロ ー チ ャ ー ト で あ っ て 、 画素 デ ー タ が 入力 さ れ る ご と に 当 図 に示す 処理 を 行 う 。
選択 回路 2 0 4 は 、 特徴 · 線分検 出 回 路 1 0 3 か ら 判 定 結果 (注 目 画 素 が 特徴部 分で あ る か 否 か ) が 送 ら れ て く る と 、 重心保持補間 回 路 1 0 1 及 び線 幅優先補 間 回 路 1 0 2 か ら 変換後 の 画素 デ ー タ が並行 し て 入 力 さ れ る ご と に 、 特 徴 · 線分検 出 回 路 1 0 3 か ら 入力 さ れ る 判 定結果 に 基づ い て 、 ど ち ら か 一方 を 選択 し て 出 力 す る 。
こ の 選択動 作 は 、 図 9 の フ ロ ー チ ャ ー ト に 示す よ う に 、 受 付部 か ら 送 ら れ て く る 画素数変換率 X の 値 が 「整数 に 近 い 」 場合 に は 、 線幅優先補間 回 路 1 0 2 か ら 重 出 力 さ れ る 画素 デ ー タ を 選択 し ( ス テ ッ プ S 4 1 → S 4 2 )、 「整数 に 近 く な い 」 場合 に は 、 重心保持補 間 回 路 1 0 1 か 出 力 さ れ る 画素 デ ー タ を 選択す る ( ス テ ッ プ S 4 1 → S 4 3 )。
画素数変換率 X が 整数値 に 近 い か 否 か を 判 定す る 方法 と し て は 、 具体的 に は 、 変換率 と [ X ] と の 差 が 、 所定 の 値 Δ 以下 の 場合 ( I X — [ X ] | ≤ Δ の 場 合) に は 「画素 数変換率 X が 整数値 に 近い 」 と 判 定 し ( こ の 所定 の 値 Δ は 、
0 . 5 よ り も 小 さ い 0 . 3 , 0 . 2 或 は 0 . 1 と い っ た 値 で あ る 。)、 所定 の 値 Δ よ り 大 き い場合 (以下 i X — [ X ]
1 > Δ の 場 合) に は 「 画素数変換率 Xが 整数値 に 近 く な い 」 と 判 定す る と い う 方法 を挙 げ る こ と が で き る 。
な お 、 上 で は 水平方 向 だ け 画素数変換す る 場合 に つ い て 説 明 し た が 、 実施 の 形態 1 で説 明 し た の と 同 様 に し て 、 水 平 方 向 の 変 換 と 垂 直 方 向 の 変 換 と を 組 み 合 わ せ れ ば 、 水 平 · 垂 直両方 向 の 変換 も 可能 と な る 。
(本実施形態 の 効果)
本実施形態 の 画 素数変換 に よ れ ば、 画素数変換率 Xが 整 数 に 近い値 の 場合 に は 、 入 力 画 像 に お い て 同 一 の 線幅 を 持 つ た 線分群 が 変換後 も 互い に 同 一 の 線幅 を 保持す る 画素数 変換方法 が選択 さ れ る こ と に な る 。 こ の 場合、 文字 画像部分 に 対 し て は 、 線分部 分 が ぼ け る こ と な く 、 且 つ 入 力 画像 中 に お け る 同 一 の 幅 で あ っ て 線 分 に つ い て は 、 画素数変換後 も 線幅 が 同 一 に 保持 さ れ る 。 ま た 、 自 然画 像 に 対 し て も 、 線幅優先補 間 方法 が選択 さ れ る こ と に な る が 、 画 素数 変換率 X が 整数値 に 近 い場合 に は 、 自 然画像 に 線 幅優先補 間方法 を 適用 し て も 、 そ れ ほ ど違和 感 が な い こ と が わ か っ て い る 。
一方、 画 素数変換率 X が 整数 に 近 く な い場 合 は 、 C u b i c 補間法 や線形補 間法等 の 重心位置保持補 間方法 が選択 さ れ る こ と に な る 。
こ の 場合、 自 然 画像部分 に 対 し て 適 し た 変換 が な さ れ、 文字 画像部 分 に 対 し て も 重心保持補 間方法 で 変換 さ れ る こ と に な る 。
線幅優先補 間方法 に お い て は 、 画素数 変換率 X が 整数 に 近 く な い場 合 に 線 の 位置ずれ が 比較的大 き く な る こ と に よ る 違和感が 生 じ や す い が 、 本実施形態 の よ う に 、 画 素数変 換率 X が整数 に 近 く な い 場 合 に 重心位置保持補 間方法 で 変 換す る と 、 線 ぼ け は 生 じ る も の の 線 の位 置ず れ に よ る 違和 感 は 抑 え る こ と が で き る 。
(本実施形態 の 変形例 に つ い て )
本実施 の 形態 2 と 実施 の 形態 1 と を 組 み 合 せ る こ と も 可 能 で あ る 。
例 え ば、 線分検 出 回 路 2 0 3 で 上記実施形 態 1 の よ う に 画素 デー タ が 特徴部分 で あ る か否 か を 検 出 す る こ と も 行 な い 、 画素数変換率 X が 整数 に 近い 場合 は 、 無条件 に 線幅優 先補 間 回 路 2 0 2 の 出 力 を 選択す る 一方 、 画 素数変換率 X が整数 に 近 く な い 場合 に は 、 実施 の 形態 1 と 同様 に 、 画素 デ ー タ が 特徴部 分 で あ れ ば選択 回 路 2 0 4 で線幅優先補 間 回路 2 0 2 の 出 力 を 選択 し 、 画素数 変換率 X が整数 に 近 く な い 場合 は 重心保持補 間 回 路 2 0 1 の 出 力 を 選択す る と い う 選択方法 を と る こ と も 可能 で あ る 。
(実施 の 形 態 3 )
図 1 0 は 、 実施 の 形態 3 に か か る 画像処理装置 の プ ロ ッ ク 図 で あ る 。 本実施 の 形態 の 画像処理装 置 3 0 0 も 、 実施 の形態 1 の 画像処理装置 1 0 0 と 同 様 に 、 ノ ソ コ ン 1 0 か ら 出 力 さ れ る 画像信号 を 、 画素数 変換率 X (水平方 向 変換 率 X H , 垂 直 方 向 変換率 X V ) で 画素数変換 を 行 な い 表示装 置 2 0 に 出 力 す る も の で あ る 。 但 し 、 本 実施形態 で は 、 ェ ッ ジ 部分 に 相 当 す る 画 素 デ ー タ に つ い て は 、 画素数変換率 X に 最 も 近 い 整数倍 に 画素数変換す る 一方、 エ ッ ジ 部 分 以 外の 画素 デ ー タ に 対 し て は 、 画素数変換率 X に 対 し 大 き く 離れ な い 範 囲 で 、 且つ 、 出 力 画 像全体 と し て は 画素数変換 率 X で画 素数 変換 さ れ る よ う に 調整す る こ と に よ っ て 線幅 優先補間 を 行 う よ う に な っ て い る 。
こ の 画 像処理装 置 3 0 0 は 、 エ ッ ジ 部検 出 回 路 3 0 3 、 線幅優先補 間 回 路 3 1 0 、座標判 定部 3 2 0 か ら 構成 さ れ、 こ の 中 、 座標判 定部 3 2 0 は 、 実施 の 形態 1 の 座標判定部 1 2 0 と 同 様 の も の で あ る 。 .
エ ッ ジ 部検 出 回 路 3 0 3 は 、 注 目 画素 の 輝度 と 隣接す る 画素 の 輝度差 に 基 づ い て 当 該注 目 画素 が エ ッ ジ 構成 画素 に 相 当 す る か否 か を 判 定 し 、 そ の判 定結果 を エ ッ ジ 情報 と し て 線 幅優先補 間 回 路 3 1 0 に 送 る 。
線幅優先補 間 回 路 3 1 0 は 、 基本 的 に は 最近傍補 間法 に 基づ い て 補 間 を 行 う が 、 エ ッ ジ 部検 出 回 路 3 0 3 か ら 送 ら れ る エ ツ ジ 情報 に 基づ い て 、 入力 さ れ る 画素 デ ー タ が エ ツ ジ 構成画素 で あ る 場合 に は 、 出 力 す る エ ッ ジ 構成 画素 の 数 が整数 [ 画素数変換率 X ] と な る よ う に 調 整す る 。 ま た 、 出 力 画像信号全体 と し て 画素数変換率 X と な る よ う に 、 入 力.さ れ る 画素 デー タ が エ ッ ジ 構成 画素 で な い と こ ろ で 出 力 画素数 を 調整す る 。
こ の よ う な 線幅優先補間 回 路 3 1 0 は 、 図 1 0 に 示す よ う に 、 線幅優先補 間 回 路 3 1 0 に 、 整数倍拡大部 3 1 1 と 任意数倍拡大部 3 1 2 と 選択部 3 1 3 を 設 け て お い て 、 入 力 さ れ る 画素 デ ー タ が エ ッ ジ 構成 画素 で あ る 場合 に は 、 入 力 さ れ る 画素 デ ー タ と 同 じ 輝度値 で 出 力 画素 を [ 画素数変 換率 X ] 個生成す る 整数倍拡大部 3 1 1 を 用 い 、 入力 さ れ る 画 素 デ ー タ が エ ッ ジ 構成 画素 で あ る 場合 に は 、 出 力 画素 数 を 調整 し な が ら 出 力 す る 任意数倍拡大部 3 1 2 を 用 い る よ う に 、 選択部 3 1 3 で切 り 替 え 制御す る こ と に よ っ て 可 能 で あ る が 、 以 下 に 示 す よ う な エ ッ ジ 部検 出 回路 3 0 3 及 ぴ線幅優先補 間 回 路 3 1 0 の 動作 の 具体例 に よ っ て も 、 同 様 の 機能 が 実現 で き る 。
( エ ッ ジ 部検 出 回 路 3 0 3 の 動作)
図 示 は し て い な い が 、 エ ッ ジ 部検 出 回 路 3 0 3 に お け る 検 出 を 可能 と す る た め 、 エ ッ ジ 部検 出 回 路 3 0 3 に は 、 数 ラ イ ン 分 の 画素 デ ー タ を 一時的 に 記憶す る 画素 デ ー タ 用 ラ イ ン メ モ リ が 設 け ら れ て お り 、 線幅優先補 間 回 路 3 1 0 に は 、 2 ラ イ ン 分遅延 さ せ て 画像信号 が 送 ら れ る よ う に な つ て い る 。
エ ッ ジ 部検 出 回 路 3 0 3 は 、 注 目 画素 が エ ッ ジ 部 で あ る か を 判定 す る と 共 に 、 エ ツ ジ 構成画素 が水平方 向 に 連続す る 数 Z も 測定す る 。
先ず エ ッ ジ 部検 出 回 路 3 0 3 に よ る エ ッ ジ 部判 定動作 に つ い て 説 明 す る 。
エ ッ ジ 部検 出 回 路 3 0 3 は 、 入 力 さ れ た 画素 の 座標 ( P , Q ) の 1 ラ イ ン 分 だ け 前 に 入 力 さ れ た 画素 ( P , Q - 1 ) を 注 目 画素 と し て 、 以 下 の よ う に 、 注 目 画素 の前後 に 入 力 さ れ た 画素 デ ー タ と 比較す る こ と に よ り 、 当 該注 目 画素 が エ ツ ジ 構成 画素 で あ る か否 か を 判 定す る 。
具体的 に は 、 注 目 画素 の 前後 に 隣接す る 画 素 と の 輝度値 の 差 が 所定 の 値以 上 (例 え ば 6 4 以上、 或 は 3 2 以 上) で あ る 場合 に は エ ッ ジ 部 分 で あ る と 判 定 し 、 当 該輝度値 の 差 が 上記所定 の 値未満 で あ る 場合 に は エ ッ ジ 部 分 で な い と 判 定す る 方法 を 用 い る こ と が で き る 。
ま た こ の 他 に も 、 注 目 画 素 を 中 心 と す る 近傍領 域 の 空 間 周 波数 が 所定 の 値以上 で あ る か否 か に よ つ て 判 定 し た り 、 輝度 値 の 差 と 空 間周 波数 の 両方 の 条件 を 満 た し た 場 合 だ け エ ッ ジ 部分 で あ る と 判 定す る 手法 を 用 い る こ と も で き る 。
こ の 判 定 に よ っ て 、 水平方 向 に つ い て 、 図形 . 文字, 鄞 線 な ど の エ ッ ジ 部 分 を 形成 す る 画素 が エ ッ ジ 構成 画素 と し て 検 出 さ れ る こ と に な る 。
な お 、 エ ッ ジ 部検 出 回 路 3 0 3 に は 、 こ の 検 出 結果 (即 ち 、 各画 素 デ ー タ が エ ツ ジ 構成 画 素 で あ る か否 か を 示す ェ ッ ジ 情報) を 一時的 に 記憶す る 検 出 結果用 ラ イ ン メ モ リ も 設 け ら れ て お り 、 現在入力 さ れ て い る 画素 デ ー タ か ら 2 ラ イ ン 前 ま で の エ ッ ジ 情報 を 、 当 該検 出 結果用 ラ イ ン メ モ リ に 記 憶 さ せ て お く 。
次 に 、 エ ッ ジ 部検 出 回 路 3 0 3 に よ る エ ッ ジ 連続数算 出 動作 に つ い て 説 明 す る 。
図 1 1 は 、 エ ッ ジ 部検 出 回路 3 0 3 に よ る エ ッ ジ 連続数 算 出 の フ ロ ー チ ヤ 一 ト で あ る 。エ ッ ジ 部検 出 回 路 3 0 3 は 、 画素 デ ー タ が 入力 さ れ る ご と に 、 こ の フ ロ ー チ ャ ー ト に 示 す処理 も 行 う 。
こ の 処理 は 、 実施 の 形態 1 で説 明 し た 特徴 · 線 分検 出 回 路 1 ◦ 3 に よ る 線 幅算 出 動 作 と ほ ぼ 同 様 で あ る の で 、 以下 に 簡単 に 説 明 す る 。
現在、線幅優先補間 回 路 3 1 0 に 入 力 さ れ て い る 座標( P , Q - 2 ) の 画素 デ ー タ が 、 最終 エ ッ ジ 画素 ( エ ッ ジ 構成 画 素 が 終了 す る 箇所) で あ る か否 か を 調 べ る ( S 5 1 )。
座標 ( P , Q - 2 ) の エ ッ ジ 情報 が 「 エ ッ ジ 構成画素」 で あ っ て 、 次 の 座標 ( P + 1 , Q - 2 ) の 線分情報 が 「 ェ ッ ジ 構成 画 素 で な い 」 場合 、 水平方 向 に つ い て エ ッ ジ 構成 画素 が終わ る 箇所 で あ る こ と に な る 。
そ し て 、 エ ッ ジ 構成 画素 が 終わ る 箇所 で あ る 場合 に は 、 そ れ ま で 水 平 方 向 に エ ツ ジ 構 成 画 素 が 連 続 し て い た 個 数 ( エ ッ ジ 画 素連続数 Z ) を 求 め る ( S 5 1 → S 5 2 )。
上記 ス テ ッ プ S 5 1 の 検 出 は 、 例 え ば、 検 出 結果用 ラ イ ン メ モ リ に 記憶 さ れ て い る 画素座標 ( P , Q - 2 ) と そ の 前後 の座標 の エ ツ ジ 情報 を 、 ノ、 ° タ ー ン マ ッ チ ン グ法 で調 べ る こ と に よ っ て 求 め る こ と が で き る 。
そ し て 、 求 め た エ ッ ジ 画 素連続数 Z を 、 線幅優先補間 回 路 3 1 0 に 送 る ( S 5 3 )。
更 に 、 特徴 · 線分検 出 回 路 1 0 3 は 、 画 素 デ ー タ 用 ラ イ ン メ モ リ を 参照 し て 、 座標 ( P , Q — 2 ) の 次 に 続 く 座標 ( P + 1 , Q - 2 ) の 画 素 デ ー タ も 線 幅優先補 間 回 路 3 1 0 に 送 る 。
(線幅優先補間 回路 3 1 0 の 動作)
線 幅優先補間 回 路 1 0 2 に は 、 エ ッ ジ 構成画素 が 入力 さ れ る と き に 、 エ ッ ジ 構成 画素 の 始 ま り か ら 画素 デー タ が 何 ' 個 出 力 さ れ た か を カ ウ ン ト す る た め の カ ウ ン タ T が 備 え ら れ て い る 。
図 1 2 は 、 線幅優先補間 回 路 3 1 0 の 動作 の 一例 を 示す フ ロ ー チ ャ ー ト で あ っ て 、 線幅優先補 間 回 路 3 1 0 は 、 画 素 デ ー タ が 入力 さ れ る ご と に 、 当 該 図 1 2 に 示す 処理 を 行 う 。 こ の 動 作 は 以下 の 通 り で あ る 。
エ ッ ジ 部 検 出 回 路 3 0 3 か ら 入 力 さ れ る エ ッ ジ 情 報 が 「 エ ッ ジ 構成 画素 で な い 」 場合 は 、 基本的 に 最近傍補 間 処 理 を 行 う ( ス テ ッ プ S 6 1 → S 6 2 )。
一方、 特徴 · 線分検 出 回 路 1 0 3 か ら 入 力 さ れ る エ ッ ジ 情報 が 「 エ ッ ジ 構成画 素」 で あ れ ば、 変換画素 デ ー タ を 整 数 M個 づ っ 出 力 す る ( M は 変換率 X を 整数化 し た 値)。 こ こ で は 、 M = [変換率 X ] (但 し 、 0 < X < 0 . 5 の 時 に は M = 1 ) と す る ( S 6 1 → S 6 3 )。
カ ウ ン タ T に 、 現在入力 さ れ て い る ( P , Q — 2 ) の 画 素 デ ー タ に 対 し て 最 近 傍 の 位 置 関 係 に あ る 出 力 画 素 数 C (上記数 1 式 を 満 た す p の 数) を 加算 し て い く ( S 6 5 )。 次 に 、 「 エ ッ ジ 画素連続数 Z 」の 信号 が入 力 さ れ て い な い 場合 ( ス テ ッ プ S 6 5 で N 0 の 場 合) は 、 次 に も エ ッ ジ 構 成 画素 が続 く 箇所 で あ る の で そ の ま ま 終わ る 。
一方、 「 エ ッ ジ 画素連続数 Z 」の 信号 が入 力 さ れ る 場合 は 水平方 向 に つ い て エ ッ ジ 構成画素 が終わ る 箇所 で あ る の で 以下 の ス テ ッ プ S 6 6 〜 S 6 8 よ う に 調整す る 。
カ ウ ン タ T の 値 が ( M X Z ) 以 上 で あ れ ば 、 ( T — M Z ) 個 だ け 、 次 の 座標 ( P + 1 , Q - 2 ) の 画素 デ ー タ の輝度 値 を 当 て は め て 出 力 す る ( S 6 6 → S 6 7 )。
一方 、 カ ウ ン タ T の 値が ( M X Z ) 未満 の 値以下 で あ れ' ば、 次 に 入 力 さ れ る ( P + 1 , Q - 2 ) の 画素 デ ー タ に つ い て は 、 ス テ ッ プ S 6 2 の 最近傍補 間 す る 際 に -、 最近傍位 置 に あ る 出 力 座標 の 中 、 先頭 の ( M Z — T ) 個 を と ば し て 、 そ の 次 の 座標 か ら 最近傍補 間 を 行 う よ う に す る ( S 6 6 → S 6 8 )。
線 幅優先補 間 回 路 3 1 0 が 、 上記 の よ う な 処理 を 行 う こ と に よ っ て 、 エ ッ ジ 構成画素 に つ い て は [変換率 X ] に 相 当 す る 個数 だ け 出 力 さ れ、エ ッ ジ 構成画素 以外 に つ い て は 、 出 力 画像全体 が 変換率 X と な る よ う に 、 出 力 画素数 が 調整 さ れ る こ と に な る 。
と こ ろ で 、 入力 画像 の 中 で線分構成 画素 と 周 辺画 素 と が 1 画素 又 は 2 画素 の 細 か い ピ ッ チ で並 ん で い る よ う な 箇所 で は 、エ ッ ジ 画素連続数 Z が か な り 大 き く な る こ と も あ る 。
こ の よ う に エ ッ ジ 画素連続数 Z が 大 き い 場合 で且つ 変 換 率 X の 値 が 整数 か ら 離れ て い る 場合 に 、 上記 の 処理 を 行 う と 、 入力 画 像 に お け る エ ッ ジ 位置 と 出 力 画像 に お け る エ ツ ジ 位置 が か な り ずれ て し ま い 、 見 た 目 に 違和感 が生 じ る こ と も あ る と 考 え ら れ る 。
従 っ て 、 上記 の 不都 合 を 避 け る た め に 、 特徴 · 線分検 出 回 路 1 0 3 で は 、 エ ッ ジ 画 素連続数 Z の 最大値 を 4 と し 、 5 個 以上 エ ッ ジ 構成画 像 が 連続す る 場合 に は 、 5 個 目 に つ い て 例外的 に エ ッ ジ 構成画素 で な い も の と し て 処理す る よ う に し て も よ い 。
(垂直方 向 へ の 変換)
上 で は 水平方 向 だ け 画素数変換す る 場合 に つ い て 説 明 し た が 、 実施 の 形態 1 で説 明 し た の と 同 様、 水平方 向 の 変換 と 垂 直方 向 の 変換 と を 組 み 合わ せ れ ば、 エ ッ ジ 部検 出 回 路
3 0 3 で垂 直方 向 に つ い て も エ ッ ジ 画素連続数 Z を 測定す る な ど の 設計変 更 は 必要 で は あ る が 、 水平 · 垂直両方 向 の 変換 も 可能 と な る 。
以 下、 入力 画像 の 具体例 に つ い て 、 本実施形態 の 画素 数 変換法 に つ い て 説 明 す る 。
図 1 3 は 、 水平方 向 変換率 X H= 2 . 2 5 、 垂 直方 向 変換 率 X V= 1 で 画素数変換す る 場合 で あ っ て 、 入 力座標 ( H 1 か ら H 8 ) の 入力 画像信号 を 、 上記方法 に 基づ い て 水平方 向 に 画素 数変換 し 、 出 力座標 ( D 1 〜 D 1 8 ) に 出 力 し た 様子 を 示 し て い る 。
当 図 に お い て 、 白 塗 り 表示 し た 入 力座標 ( H I , H 2 , H 6 , H 7 , H 8 ) は い ずれ も 画素 デ 一 夕 の 輝度値 が 2 5 5 付近 で あ り 、 黒塗 り し た 入力 座標 ( H 3 , H 4 , H 5 ) は 、 い ずれ も 画素 デ ー タ の 輝度値 が 0 付近 で あ る 。
こ の 場 合、 4 つ の 入力 座標 H 2 , H 3 , H 5 , H 6 の 画 素 デ ー タ が エ ッ ジ 構成画素 と し て 検 出 さ れ る こ と な な る 。
変換率 X = 2 . 2 5 の 場合、 M = [ 2 . 2 5 ] = 2 で あ る の で、 図 1 3 に 示す よ う に 、 入力 座標 ( H 2 、 H 3 、 H 5 、 H 6 ) の 入力 画素 デ ー タ は 、 等 し く 2 倍 の 画素数 で、 比較 的近 い 位 置 に 出 力 さ れ る こ と に な る (整数倍拡大部 3 1 1 の 機能)。
一方、 H l 、 H 4 、 H 7 、 H 8 の 画素 デ - - タ に つ い て は 、 基本的 に は 最近傍補間法 で変換 さ れ て 出 力 さ れ る が 、 全体 の 出 力 画 素数 が 1 8 と な る よ う に 調整 さ れ 、 全体 の 変換率 は 2 . 2 5 と な る 。
(本実施形態 の 効果 に つ い て )
以上 の よ う に 本 実施形態 の 画素数変換法 に よ れ ば 、 入 力 画像 の ェ ッ ジ 部分 は 変換後 も ぼ け る こ と な く エ ッ ジ 部分 と な る 。 ま た 、 入力 さ れ る 画像や 変換率 に よ っ て は 、 変換 後 の エ ツ ジ 部 の 位 置が ずれ る 可能性 は あ る が 、 通常 は あ ま り 大 き く ずれ る こ と は な い 。
ま た 、線幅 が 1 画素 ま た は 2 画 素 の 画像部分 に つ い て は 、 変換率 X に よ っ て 定 ま る 一定 の拡大率 M で変換 さ れ る こ と に な る 。
即 ち 、 入 力 画像 に お い て 線分構成 画素 の 連続数 が 1 (線 幅 が 1 画素 の 画像部 分- ) の 場合 は 、 エ ッ ジ 画素連続数 Z が 通常 3 と な る が 、 こ の 場合、 変換後 の 線分構成画素 が M個 だ け 連続 し て 出 力 さ れ る こ と に な る 。 ま た 、 線分構成 画 素 の 連続数 が 2 の 場合 は 、 エ ッ ジ 画素 連続数 Z が通常 4 と な る が 、 こ の 場合、 変換後 に は 線分構成 画素 が 2 M個 だ け 連 続 し て 出 力 さ れ る こ と に な る 。
よ っ て 、 ノ、。 ソ コ ン な ど に 多 く 使 われ る 細線文字や細 い 図 形 を 含む画 像 に つ い て 、 細 線幅 の パ ラ ン ス が崩れ る こ と な く 、 見 た 目 に 違和感 の 少 な い 変換画像が 得 ら れ る 。
な お 、 本実施形態 の 画素 数変換法 に お い て 、 線分構成 画 素 の 連続数 が 3 以上 の場合 は 、 線 分構成 画素 の始 ま り の 部 分 で エ ッ ジ 画 素連続数 Z が 通常 2 と な り 、 こ の場合、 変換 後 の 線幅 が 一定 な る と は 限 ら な い が 、 線幅 が大 き い も の に つ い て は 、 線幅 の ノ ラ ン ス が多 少崩 れ て も 違和感 は 少 な い の で、 1 画 素 ' 2 画素 の 細線 に つ い て 線幅 の ノ ラ ン ス が維 持 で き る だ け で も 十分 に 実用 的 で あ る 。
ま た 、 水平方 向 の み な ら ず、 同様 に 垂 直方 向 に お い て も 、 細 い線幅 の 画像部分 に つ い て は 、 画素数変換後 も 線 幅 が一 定 に 保持 さ れ る 。 即 ち 、 水平方 向 , 垂 直方 向 · 斜め 方 向 の いずれ の 方 向 に 対 し て も 、 入力 画像中 に お い て 同 一 の 幅 で あ る 細 い 線 分 に つ い て は 、 画素数変換後 も 同一 に 保持 さ れ る こ と に な る し 、 入力 画像 中 に お い て 同 一 の 幅で あ る 曲 線 に つ い て も 、 画素数変換後 も 同 一幅 に 保持 さ れ る こ と に な る 。
( 本実 施形態 の 変形例 に つ い て ) . 上記説 明 で は 、 基本的 に 、 入力 画素 デ ー タ の輝度値 を そ の ま ま 変 換後 の 画素 デ ー タ に 当 て は め る 方法 を と つ て い る が 、 図 1 4 の 例 に 示す よ う に 、 エ ッ ジ 部分 に つ い て は 基本 的 に 上記 と 同 様 に 整数倍拡大 に よ る 補 間 を 行 な い 、 エ ッ ジ 部 分 か ら 離れ た と こ ろ で は 線形補 間 法 を 併用 し た 補 間 を 行 う こ と も 可能 で あ る 。
即 ち 、 図 1 4 の 例 で は 、 出 力座標 の 中 で 、 エ ッ ジ 部分 の 近傍位置 に あ る D 4 〜 D 7 、 D 1 1 〜 D 1 4 に つ い て は 、 整数倍拡 大 に よ る 補間 ( 図 1 4 中 実線矢 印 で表記) が行わ れ、 且つ 輝度値が そ の ま ま 割 り 当 て ら れ て い る が 、 出 力 座 標 の 中 で エ ッ ジ 部 分 か ら 離れ た 位置 に あ る D 1 〜 D 3 . D 8 〜 D 1 0 , D 1 5 ~ D 1 8 に つ い て は 、 2 タ ッ プ の 線形 補 間 ( 図 1 4 中 点線矢 印 で表記) に 基 づ い て 補間 さ れ て い る 。
こ の よ う な 画素数変換 は 、 例 え ば、 以下 の よ う に し て 行 う こ と が で き る 。
上述 し た 画像処理装置 3 0 0 に お い て 、 線幅優先補間 回 路 3 1 0 と 並列 に 線形補間 回 路 を 設 け る と 共 に 、 線幅優先 補間 回 路 3 1 0 か ら の 出 力 と 当 該線形補 間 回 路 か ら の 出 力 と を 選択す る 選択 回 路 を 設 け る 。 そ し て 、 当 該選択 回 路 に 、 エ ッ ジ 部検 出 回 路 3 0 3 か ら エ ッ ジ 情報 を 送 り 、 エ ッ ジ 情 報 が 「 エ ッ ジ 部 分 で あ る 」 場合 に は 線 幅優先補 間 回 路 3 1 0 か ら の 出 力 を 選択 し 、 エ ッ ジ 情報 が 「 エ ッ ジ 部分 で な い 」 場合 に は 、 線形補 間 回 路 か ら の 出 力 を 選択す る 。
な お、 上記 図 1 4 の 例 で は 、 2 タ ッ プ の 線形補間 で作成 さ れ て い る が 、 ハ ー ド 的 な 制 限 が な け れ ば タ ッ プ数 は 任意 で 良 い の は も ち ろ ん の こ と 、 C u b i c 補 間 で も 可能 な の は 言 う ま で も な い 。
こ の よ う に 、 線形補 間法 や C u b i c 補 間法 を 併用 す る こ と に よ っ て 、 上述 し た 線 ぼ け が な く 線幅 の 均一性 が 維持 さ れ る と い う 効果 に 加 え て 、 更 に 変換後 の 画像 の 画 質 が 向 上 さ れ る 。 即 ち 、 エ ッ ジ 部分以外 に つ い て は 滑 ら か さ が 増 す た め 、 画 質 に 自 然感 が 高 め ら れ る 。 こ の 効果 は 一 般 に 、 線形補間 よ り も C u b i c 補 間 の 方 が 大 き く 、 タ ッ プ数 が 多 い ほ ど大 き い も の と 考 え ら れ る 。
( 実施 の 形態 4 )
図 1 5 は 、 実施 の 形態 4 に か か る 画像処理装置 の ブ ロ ッ ク 図 で あ る 。
こ の 画 像処理装置 4 0 0 は 、 重心保持補 間 回 路 4 0 1 、 特徴部分検 出 回 路 4 0 4 、 B 選択 回 路 4 0 6 、 線 幅優先補 間 回 路 4 1 0 、座標変換部 4 2 0 な ど か ら 構成 さ れ て い る 。
こ の 中 、 重心保持補 間 回 路 4 0 1 、 座標変換部 4 2 0 に つ い て は 、 実施 の 形態 1 で説 明 し た 重心保持補 間 回 路 1 0 1 , 線幅優 先補 間 回 路 1 0 2 及 び座標判 定部 1 2 0 と 同 様 の も の で あ る 。
特徴部 分検 出 回 路 4 0 4 も 、 実施 の 形態 1 で説 明 し た 特 徴 * 線分検 出 回 路 1 0 3 と 同様、 画像信号 が 入力 さ れ る ご と に 、 注 目 画素 を 中 心 と す る 一定範 囲 の 画素 デ ー タ に 基 づ い て 、 当 該 注 目 画素 が 特徴部分 で あ る か 否 か 、 並 び に 、 当 該注 目 画素 が 「線分構成画素」 で あ る か 「周 辺画素 (線分 構成 画素 で な い 画素)」 で あ る か を 判定 し て 、 そ の 判 定結果 を 線幅優先 補間 回 路 4 1 0 及 び B 選択 回 路 4 0 6 に 送 る 。
線幅優先補 間 回 路 4 1 0 に は 、 最近傍補間 回 路 4 1 1 , パ タ ー ン マ ッ チ ン グ補間 回 路 4 1 2 及 び A 選択 回 路 4 1 3 が 備 え ら れ、 画素数変換率信号 X に基づ い て 、 最近傍補 間 回 路 4 1 1 と ノ、。 タ ー ン マ ッ チ ン グ補 間 回 路 4 1 2 と を 用 い て 補 間処理 を 行 う 。
最近傍補 間 回 路 4 1 1 は 、 変換後 の 画素 と 最 も 近 い 座標 位置 に あ る 入 力 画素 の 輝度値 を 、 そ の ま ま 変換後 の 画素 の 輝度 値 と す る 方法 で補間 を 行 う も の で あ る 。 パ タ ー ン マ ツ チ ン グ補 間 回 路 4 1 2 は 、 入力 画像信号 の 各画素 を 中 心 と す る 一定 の 領域 に お い て 、 線分構成 画素 で あ る か 否 か の 情報 に 基づ い て ノ、。 タ ー ン マ ッ チ ン グ を 行 う 手法 で補 間 を 行 う 回 路 で あ る 。 な お、 詳 し く は 後述す る が 、 ノ、。 タ ー ン マ ツ チ ン グ補 間 回 路 4 1 2 は 、 様 々 な 画素数変換率 X ご と に 設 定 さ れ て い る 補 間 テ ー ブ ル を 有 し て お り 、 こ の 補 間 テ ー プ ル を 参照 す る こ と に よ っ て 補間 を 行 う 。 A 選択 回 路 4 1 3 に は 、 最近傍補 間 回 路 4 1 1 で 画素数変換 し た 後 の 画像 信号 ま た は ノ、 ° タ ー ン マ ッ チ ン グ補 間 回 路 4 1 2 で画 素数変 換 し た 後 の 画 素 デ ー タ を 、 一時的 に 記憶で き る よ う に ラ イ ン メ モ リ が備 え ら れ て い る 。 そ し て 、 当 該 ラ イ ン メ モ リ に 一時記憶 さ れ た 画素数変換後 の 画 像信号 を 順次 出 力 す る よ う に な つ て \ る 。
上記重心保持補 間 回 路 4 0 1 か ら 出 力 さ れ る 変換後 の 画 像信号、 及び Α 選択回 路 4 1 3 か ら 出 力 さ れ る 変換後 の 画 像信号 は 、 共 に 、 変換後 の 画素 ご と に B 選択 回路 4 0 6 に 送 ら れ る 。 な お 、 当 該画素数変換後 の 画像信号 は 、 画像信 号 が 入力 さ れ る 速度 に 対 し て 、 (水平方 向 変換率 X H ) x (垂 直方 向 変 換率 X V )倍 の 速度 で 出 力 さ れ る よ う に 出 力 タ イ ミ ン グ が 調整 さ れ て い る 。
B 選択 回路 4 0 6 は 、 特徴部 分検 出 回 路 4 0 4 か ら 送 ら れ て く る 判 定結果 (特徴部 分否 か に つ い て の 判定結果) に 基づ い て 、 重心保持補 間 回 路 4 0 1 及 び線幅優先補間 回 路 4 1 0 か ら 並列 的 に 出 力 さ れ る 画 素 デ ー タ の い ずれ か一方 を 選択す る 。
(パ タ ー ン マ ッ チ ン グ捕 間 回 路 4 1 2 の 補 間 テ 一 ブ ル に つ い て )
図 1 6 は 、 線幅優先補 間 回 路 4 1 0 が 用 い る 補 間 テ ー プ ル の 一例 を 示す 図 で あ っ て 、 当 図 に 例示 し た 補間 テ ー ブ ル は 、 画素数変換率 X が (水平方 向 の 変換率 X H= 1 . 2 倍 、 垂直方 向 の 変換率 X V= 1 . 4 倍) の と き に 用 い る も の で あ る 。
パ タ ー ン マ ッ チ ン グ補間 回路 4 1 2 は 、 最 も 近 い 位置 関 係 も し く は そ の 近傍位置 に あ る 変換前 の 画素 デー タ を 元 に し て 、 変換後 の 画素 デ ー タ を 生成 す る 点 に つ い て は 、 最近 傍補 間 回 路 と 同 様 で あ る が 、 補 間 元画 素 の 輝度値 を す ベ て の 近傍位 置 の 変換後画素座標 に 当 て は め る の で は な く 、 パ タ ー ン マ ッ チ ン グ に 基づ い て 選択 さ れ た 画 素座標 に だ け 当 て は め る 点 が 異 な っ て お り 、 こ の 方式 で補 間 す る こ と に よ つ て 、 線 幅 の 均一性 を 変換後 も 維持 し 、 且 つ 線 が 切れ た り す る こ と な く 画素数変換 を 行 う こ と が で き る よ う に な っ て い る 。
入力 画 像 と そ れ に 対応す る 出 力 画像 の 画 素数 の 比率 は 、 画素数変換率 X に よ っ て 決 ま る 。 こ の 画素数変換率 X が(水 平方 向 の 変換率 X H= 1 . 2 倍 、 垂 直方 向 の 変換率 X V= 1 . 4 倍) で あ る 場合、 入 力 さ れ る 5 画素 X 5 画 素 の 画像 デ ー 夕 ( 2 5 画素 デ ー タ ) は 、 6 画素 X 7 画素 の 画素 ( 4 2 画 素 デ ー タ ) に 変換 さ れ る こ と な る 。
図 1 7 は 、 上記補間 テ ー ブル を 説 明 す る た め の 図 で あ つ て 、 図 1 6 の 補 間 テ ー ブル と 同 じ 入力 画像座標枠 と そ れ と 画面上 で 同 等 の 位置 に あ る 出 力 画像座標枠 が示 さ れ て い る 当 図 に お い て 、 入力 画像座標枠 ( 2 5 画素) の 各画素座 標 に つ い て 、 出 力 画像座標枠 ( 4 2 画素) の 中 で近傍位 置 に あ る 画素座標 と 1 対 1 で対応 さ せ る と き 、 出 力 画像座標 の 中 で、 1 対 1 で対応す る も の の な い 「残 り 画素座標」 が ( 4 2 - 2 5 ) = 1 7 画素 分生 じ る ( 図 1 7 の 出 力 画像座 標中 に お い て 、 「残 り 画素座標」 は 、 斜線で 網掛 け 表示 し て い る 。)。
(入力 画 素座標 ( R, S ) に 1 対 1 で対応す る 出 力 画素 座標 ( r , s ) は 、 数式 r = [ R x X H]、 s = [ S x X V] に よ っ て 求 め ら れ る 。
例 え ば、 入力 画 素座標 ( 3 , 3 ) に 1 対 1 対応 す る 出 力 画素座標 は 、 水平座標 が [ 3 X I . 2 ] = 4 で垂 直座標 も [ 3 x 1 . 4 ] = 4 な の で 、 ( 4 , 4 ) と な る 。
そ し て 、 こ の 「残 り 画素座標」 の 各 々 に 対 し て 、 補 間 元 の 入 力 画素座標 と し て 選 ばれ て い る の が 、 ( 1 , 1 )、 ( 2 , 1 )、 ( 4 , 1 )、 ( 5 , 1 )、 ( 6 , 1 )、 ( 2 , 3 )、 ( 1 , 4 ) ( 2 , 4 )、 ( 4 , 4 )、 ( 5 , 4 )、 ( 6 , 4 )、 ( 2 , 6 )、 ( 2 7 ) の 計 1 3 の 画素座標 で あ っ て 図 1 7 の 入力 画 素枠 に お い て 、 横線 で編 み か け表示 し て い る 。
図 1 6 の 補 間 テ ー ブ ル に お い て も 、 こ の 補間元 の 座標 に 対応す る 画 素 デ ー タ に 対 し て 、 パ タ ー ン マ ッ チ ン グ を 適用 す る よ う に 定 め ら れ て い る 。
即 ち 、 図 1 6 の 補 間 テ ー ブ ル に お い て 、 テ ー ブ ル参照座 標 ( R , S ) に 相 当 す る 座標枠 の と こ ろ に 、 「垂直」 「水平」 或 は 「 2 方 向 」 と 記載 さ れ て い る 場合 は 、 ノ、 タ ー ン マ ッ チ ン グ補間 回 路 4 1 2 に お い て 、 「垂 直方 向 」 「水平方 向 」 或 は 「 2 方 向」 に 拡大す る こ と に よ っ て 、 座標枠 内 に 記 さ れ て い る 出 力 画 素座標 を 補 間処理 を 選択す る こ と を 意味 し 、 図 1 6 の 補間 テ ー ブル に お い て 、 テ ー ブ ル参照座標 ( R , S ) に 相 当 す る 座標枠 が ブ ラ ン ク の 場合 は 、 最近傍補 間 回 路 4 1 1 か ら の 出 力 を 選択す る こ と を 意味す る 。
な お、 図 1 7 の 出 力 画素座標枠 に お い て 、 補間 元 の 画 素 座標 と 1 対 1 で 対 応 す る 座 標 ( 縦 線 網 掛 け で 表 示 し て い る 。) は 、 「残 り 画 素座標」 に 対 し て 左 ま た は 上 に 隣接 し て い る o
ま た 、 図 1 7 の 出 力 画像座標枠 に 示 さ れ る よ う に 、 2 ラ イ ン 目 及 び 5 ラ イ ン 目 は 全 て 「残 り 画素座標」 に 相 当 し て お り 、 こ れ ら は 入 力 画素座標枠 の 1 ラ イ ン 目 及び 3 ラ イ ン 目 の 画素座標 に 当 て は ま る 入力 画素 デ ー タ が 補間元 と な る 以 上 の よ う に 、 上記補間 テ ー ブ ル は 、 補 間元 と な る 入 力 画素 か ら 、 1 対 1 で対応す る 出 力 画 素座標 を 補 間す る と 共 に そ の 近傍 (右, 下, 或 は 右下) に 位置す る 「残 り 座標」 も 補 間 で き る よ う に す る こ と を 考慮 し て 設定 さ れ て い る 。
な お 、 こ こ で は 、 水平方 向 の 変換率 X H = 1 . 2 倍 、 垂 直 方 向 の 変換率 X V = 1 . 4 倍 に つ い て の 補間 テ ー ブル に つ い て 説 明 し た が 、 任意 の 変換率 に つ い て 、 同 様 に し て 補 間 テ — ブ ル を 設定 す る こ と が で き る 。
(特徴部 分検 出 回 路 4 0 4 の 動作 に つ い て )
特徴部 分検 出 回 路 4 0 4 は 、 入力 さ れ た 画素 の座標 ( P , Q )の 3 ラ イ ン に 相 当 す る 時間 だ け前 に 入 力 さ れ た 画素( P Q - 3 ) を 注 目 画素 と し て 、 注 目 画素 を 中 心 と す る 一定範 囲 の 画素 デ ー タ に 基づ い て 、 当 該注 目 画素 が 、 特徴部分 内 に あ る か否 か 、 ま た 、 線分構成 画素 で あ る か線分周 辺画素 で あ る か を 判 定す る 。 こ の特徴部 分検 出 回 路 4 0 4 に よ る 特徴部 分判 定及 び線 分判 定動 作 に つ い て は 、 実施 の 形態 1 に お い て 図 2 の フ ロ 一チ ャ ー ト を 参照 し な が ら 説 明 し た 特徴部 分検 出 回 路 1 0 3 の 動作 と 同 様 な の で 、 こ こ で は 説 明 を 省 略す る 。
な お、 こ の 検 出 を 可能 と す る た め 、 実施 の 形態 1 と 同 様 に 、 特徴部分検 出 回 路 4 0 4 に は 、 数 ラ イ ン 分 の 画素 デ ー タ を 一時 的 に 記憶す る 画素 デ ー タ 用 ラ イ ン メ モ リ が 設 け ら れ て お り 、 ま た 、 重心保持補間 回 路 4 0 1 及 び線 幅優先補 間 回 路 4 1 0 に は 、 特徴部 分検 出 回 路 4 0 4 よ り も 5 ラ イ ン 分 遅延 さ せ て 画像信号 が 送 ら れ る 。
特徴部 分検 出 回 路 4 0 4 に よ っ て 検 出 さ れ た 結果 は 、 パ タ ー ン マ ッ チ ン グ補間 回 路 4 0 3 及 び B選択 回 路 4 0 6 に 送 ら れ る 。
具 体的 に は 、 ノ、。 タ ー ン マ ッ チ ン グ補 間 回 路 4 0 3 で処理 さ れ る 画 素 デ ー タ は 、 現在入力 さ れ て い る ( P , Q ) の 画 素 デ ー タ に 対 し て 5 ラ イ ン 分前 に 入 力 さ れ た も の な の で 、 検 出 結果 用 ラ イ ン メ モ リ 用 ラ イ ン か ら ( P , Q — 5 ) を 中 心 と す る 3 x 3 画 素枠 の 線 分情報 を 、 ノ、。 タ ー ン マ ッ チ ン グ の 対象パ タ ー ン 情報 と し て ノ、。 タ ー ン マ ッ チ ン グ補 間 回 路 4 0 3 に 送 る 。 そ れ と 共 に 、 線分構成 画素群 の 輝度平均値 M A と 周 辺画 素群 の 輝度平均値 M B も 、 ノ タ ー ン マ ッ チ ン グ補 間 回 路 4 0 3 に 送 る 。
ま た 、 B選択 回 路 4 0 6 に は 、 検 出 結果用 ラ イ ン メ モ リ 用 ラ イ ン か ら ( P, Q - 5 ) の 特徴情報 を 読み 出 し て 送 る 。
な お、 B選択 回 路 4 0 6 に 特徴情報 を 送 る 際 に は 、 画 素 数変 換率 X に 応 じ て (水平方 向 変換率 X H) X (垂 直方 向 変 換率 X V) 倍 に 、 特徴情報 の 個数 を 変換 し て 送 る 。 即 ち 、 B 選択 回路 4 0 6 に 送 ら れ判 定結果情報 の 数 は (水平方 向 変 換率 X H) 倍 と し 、 上記 図 1 7 の 入力 画像座標 中 に お い て 補 間 元 と な っ た 1 ラ イ ン 目 及 び 3 ラ イ ン 目 の 画素座標 に 相 当 す る 判 定信 号 に つ い て は 、 2 回繰 り 返 し て B選択 回 路 4 0 6 に 送 る よ う に す る 。 こ れ に よ つ て 、 B選択 回 路 4 0 6 で は 、画素数変換後 の 画素 デ ー タ を 逐次判 別 す る と が で き る 。
(線 幅優先補 間 回 路 4 1 0 の 動作 に つ い て )
こ こ で は 、 説 明 の 便宜上、 操作者 に よ っ て 指定 さ れ る 画 素数 変換率 X が (水平方 向 変換率 X H= 1 . 2 、 垂 直方 向 変 換率 X V= 1 . 4 ) で あ っ て 、 特徴部 分検 出 回 路 4 0 4 で検 出 さ れ る 線 分構成画素 の 幅 が 1 画素 幅 で あ る 場合 (即 ち 、 線分構成 画 素 に お け る 水平方 向 連続数又 は 垂 直方法連続数 の い ずれ か が 1 で あ る 場合) に つ い て 説 明 す る 。
図 1 8 〜 図 2 0 は 、 特徴部分検 出 回 路 4 0 4 で検 出 さ れ る 線分 幅 が 1 画素 で あ る 場合 に 、 ノ タ ー ン マ ッ チ ン グ補 間 回 路 4 1 2 が 使用 す る 変換表 を示す 図 で あ る 。 な お 、 こ の 変換表 に つ い て 詳 し く は 後述す る 。
線 幅優先補 間 回 路 4 1 0 は 、 画素 デ ー タ が 入力 さ れ る ご と に 、 図 2 1 の フ ロ ー チ ャ ー ト に 示す処理 を 行 う 。
特 徴 部 分 検 出 回 路 4 0 4 か ら 送 ら れ て く る 線 分 情 報 が 「線分構成 画素 で な い 」 と い う 情報 で あ る 場合 ( S 7 1 で N o の 場合) は 、 最近傍補 間 回 路 4 1 1 か ら の 出 力 を 選択 す る ( S 7 2 )。
一方、 特徴部 分検 出 回 路 4 0 4 か ら 送 ら れ て く る 線分情 報 が 「線分構成 画素 で あ る 」 場合、 注 目 画 素 の座標 ( P , Q - 5 ) に 基 づ い て 、 図 1 6 'の 補 間 テ ー ブ ル を 循環的 に 参 照 し て 補間方法 を 決定す る 。
そ の た め に 、 先ず、 図 1 6 の 補間 テ ー ブ ル を参照す る 際 に 用 い る 注 目 画素 の テ ー ブ ル参照座標 ( R , S ) を 算 出 す る ( S 7 3 )。
図 1 6 の 補 間 テ ー ブ ル で は水平方 向 の 画素数が 5 で、 垂 直 画素数 も 5 で あ る の で、 こ の 場合、 テ ー ブ ル参照座標 ( R S ) は 、 R = ( P - 1 ) m o d 5 + l 、 S = ( Q - 6 ) m o d 5 + 1 と い う 数式 に よ っ て 算 出 す る こ と が で き る 。
そ し て 、 上記 ス テ ッ プ S 7 1 で 求 め た テ ー ブ ル参照座標 ( R, S ) に 基 づ い て 、 図 1 6 の 補間 テ ー ブ ル を 参照す る こ と に よ っ て 補間方法 を 決定す る ( S 7 4 )。
即 ち 、 図 1 6 の 補 間 テ ー ブル に お い て 、 テ ー ブ ル参照座 標 ( R , S ) に 相 当 す る 座標枠 の と こ ろ に 記載 さ れ て い る 方 向 に 拡大 し て 、 当 該座標枠 に 記 さ れ て い る 出 力 画素座標 の 画素 デ ー タ を 生成す る よ う 指示す る 。 ま た 、 こ の 場合 は 、 パ タ ー ン マ ッ チ ン グ補 間 回 路 4 1 2 の 出 力 を 選択す る よ う A選択 回 路 に 指示す る 。
一方、 図 1 6 の 補 間 テ ー ブ ル に お い て 、 テ ー ブ ル参照座 標 ( R , S ) に 相 当 す る 座標 の と こ ろ が ブ ラ ン ク の 場合 は 、 最近傍補 間 回 路 4 1 1 か ら の 出 力 を 選択す る よ う A選択 回 路 に 指示す る 。
そ し て 、 選択 し た 補 間方法 に 従 っ て 、 以 下 の よ う に 補 間 を 行 う ( S 7 5 )。
(ノ、。 タ ー ン マ ッ チ ン グ補間 回 路 4 1 2 の 動作 に つ い て の 説 明 )
図 1 8 〜 図 2 0 は 、 入力 画像 に お け る 線 分幅 が 1 画素 で あ る 場合 に 共通 し て 使用 す る パ タ ー ン マ ツ チ ン グ変換表 で あ る 。 当 該 変 換表 に お い て 、 矢 印 の 左側 に あ る 3 x 3 画素 枠 が マ ッ チ ン グ に 用 い る パ タ ー ン で あ っ て 、 矢 印 の 右側 に あ る 枠 は 、 太線 内 が 出 力 画素座標 を 示 し 、 出 力 す る 画素 デ 一 タ の ノ、。 タ ー ン が 示 さ れ て い る 。 ま た 、 図 1 8 〜 図 2 0 に お い て 、 黒塗 り の 画素枠 は 線 分 構成 画素 で あ る こ と を 示 し 、 白 塗 り 画素枠 は 線分 の 周 辺画 素 で あ る こ と を 示す。 ま た 、 斜線 で網掛 け を し て い る 複数 の 画 素枠 は 、 そ の 少 な く と も 1 つ の 画素枠 が 線分構成画 素 で あ り 、 横線 で網掛 け を し て い る 画素枠部 分 は 、 線分構成 画素 で も そ れ 以外 の 画素 で も 構わ な い こ と を 示 し て い る 。
ノヽ。 タ ー ン マ ッ チ ン グ補間 回 路 4 1 2 は 、 上記 ス テ ッ プ S 7 4 で決定 し た 補 間方法 に 従い 、 図 1 8 〜 図 2 0 の ノ、 ° タ ー ン マ ッ チ ン グ変換表 を 参照 す る 。 そ し て 、 図 1 8 〜 図 2 0 の 入 力 パ タ ー ン の 中 で 、 上記特徴部 分検 出 回 路 4 0 4 か ら 送 ら れ る 線分 情報 ( 3 x 3 画素枠 の 線分 情報) と 合致す る 入カ ノ、 ° タ ー ン を 選択 し 、 選択 し た 入 カ ノ タ ー ン に 対応す る 出 カ ノ、" タ ー ン に 従 っ て 出 力 画素 デ ー タ を 生成 す る 。 な お 、 図 1 8 〜 図 2 0 に お け る 出 カ ノ タ ー ン の 黒塗 り 画素 に 対 し て は 、 線 分構成 画 素 の 輝度 平均値 M A を 当 て は め 、 白 塗 り 画素 に 対 し て は 、 周 辺画素 の 輝度平均値 M B を 当 て は め る 。
具体的 に は 以下 の よ う に 行 う 。
( 1 ) 水平方 向 に 拡大す る 場合
水平方 向 に 拡大す る 場合 は 、 図 1 8 の ノ、。 タ ー ン マ ツ チ ン グ変換表 を 参照 し てノ、 ° タ ー ン マ ッ チ ン グ を 行 う 。
先ず、 注 目 画 素 を 中 心 と す る 3 x 3 画素 中 に 、 線 分構成 画素 が 1 画素 の み の 場合、 図 1 8 ( a ) の ① の パ タ ー ン マ ツ チ ン グ変換表 に 従 っ て 水平方 向 に 拡大す る 。
注 目 画 素 を 中 心 と す る 3 x 3 画 素 中 に 線分構成 画 素 が 2 以上 あ る 場合、 次 の よ う に ノ、。 タ ー ン マ ッ チ ン グす る 。
先 ず、 ② と ③ の い ずれ か に 該 当 す る ノ、 ° タ ー ン が あ る 場 合 は 、 そ の ノ タ ー ン マ ッ チ ン グ変換表 を 用 い る 。
一方、 ②, ③ の 両方 の 条件 を 満 た す場合 に は 、 先 ず、 図 1 8 ( b ) に 示す 例外 の い ずれ か に 該 当 す る か否 か を 判 断 し 、 該 当 す る も の が あ る 場合 に は 、 当 該 ノ、。 タ ー ン マ ツ チ ン グ変換表 を 用 い 、 該 当 す る も の が な い 場合 に は 、 ② と ③ の 両方 の ノ、 ° タ ー ン マ ッ チ ン グ変換表 を 適用 す る 。 こ の 場合、 出 力 画像信号 も ② と ③ の 双方 を 加 え た も の と す る 。
な お、 例外 と 例外、 も し く は 例外 と 基本 ノ、 ° タ ー ン と の 組 み 合 わ せ は な い も の と す る 。
( 2 ) 垂 直方 向 に 拡大す る 場合 に つ い て は 、 上記 ( 1 ) の 水平方 向 拡大す る 場合 と 全 く 同 様 で あ っ て 、 図 1 9 の パ タ ー ン マ ッ チ ン グ変換表 を 参照 し て ノ、。 タ ー ン マ ッ チ ン グ を 行 う 。
( 3 ) 2 方 向 に 拡大す る 場合 は 、 図 2 0 の ノ、。 タ ー ン マ ツ チ ン グ変換表 を参照 し て ノ、。 タ ー ン マ ッ チ ン グ を 行 う 。
注 目 画素 を 中 心 と す る 3 x 3 画 素 中 に 、 線分構成画素 が 1 画 素 の み の 場合 は 、 図 2 0 ( a ) に お け る ① の ノ、。 タ ー ン マ ッ チ ン グ変換表 に 従 っ て 2 方 向 に 拡大す る 。
注 目 画 素 を 中 心 と す る 3 x 3 画 素枠 内 に 、 線分構成 画 素 が 2 以上 あ る 場合、 ( a ) に お け る ②, ③, ④, ⑤ の い ずれ か に 該 当 す る も の が あ れ ば、 そ れ を 用 い て ノ、。 タ ー ン マ ッ チ ン グ を 行 う 。
一方、 ( a ) に お け る ②, ③, ④, ⑤ の 中 の 2 以上 の 条件 を 満 た す場合 に は 、 先 ず、 図 2 0 ( b ) に 示す例外の い ず れ か に 該 当 す る か 否 か を 判 断 し 、 該 当 す る も の が あ る 場合 に は 、 当 該ノ、 ° タ ー ン マ ッ チ ン グ変換表 を 用 い 、 該 当 す る も の が な い 場合 に は 、 図 2 0 ( a ) ②, ③, ④, ⑤ の ノ、° タ ー ン マ ッ チ ン グ変換表 の 中 か ら 選択 さ れ た 2 以上 を 組 み 合わ せ て 適用 す る 。 こ の 場合、 出 力 画像信号 も 、 ②, ③, ④,
⑤か ら 選択 さ れ た も の を 加 え た も の と す る 。 上記 ノ タ ー ン マ ッ チ ン グ に よ る 補 間 の 具体例 と し て 、 図
2 2 の 画像 ( 図 3 ( b ) と 同 じ ) が 入力 さ れ、 且つ 、 そ の テ ー ブル参照座標 ( R , S ) が 図 2 2 の 入 力 画像 に 示す も の と 一致す る 場合 に つ い て 考察 し て み る 。
例 え ば入力 画像 の 座標 ( 2 . 3 ) に つ い て 見 る と 、 2 方 向 拡大 に 相 当 す る の で 、 図 2 0 の 変換表 を 用 い 、 図 2 2 の 出 力 画像 の 中 の 4 つ の 画素 ( 2 , 4 )、 ( 3 , 4 )、 ( 2 , 5 )
( 3 , 5 ) を 補 間 す る こ と に な る 。
入 力座標 ( 2 , 3 ) の 画素 デ ー タ は 、 そ れ 自 体 が 線分構 成画 素 で あ り 且つ 上 と 右 と 下 に も 線分構成 画素 が存在す る こ の 場合、 図 2 0 ( b ) の 例外 に は 当 て は ま ら ず、 図 2 0
( a ) の ②、 ③、 ④ を 組み 合わ せ た 場 合 に 相 当 す る の で、 変換後 の 出 力 画像 に お い て ( 2 , 4 )、 ( 3 , 4 )、 ( 2 , 5 ) は 線分構成画 素 (黒) と な り 、 ( 3 , 5 ) は 周 辺画素 ( 白 ) と な る 。
次 に 入 力座標 ( 2 , 4 ) に つ い て 見 る と 、 水平方 向 拡大 に 相 当 す る の で、 図 1 8 の 変換表 を 用 い て 、 図 2 2 の 出 力 画像 の 中 の 2 つ の 座標 ( 2 , 6 )、 ( 3 , 6 ) を 補間 す る こ と に な る 。
こ の 座標 ( 2 , 4 ) の 画 素 デ ー タ は 、 そ れ 自 体が 線分構 成画素 で あ り 且つ 上 と 下 と 右上 に も 線分構成画素 が 存在す る 。 こ の 場合 、 例外 で あ る 図 1 8 ( b ) の ③ に 当 て は ま る の で 、 変換後 の 出 力 画像 に お い て 、 ( 2 , 6 ) が 線分構成画 素 (黒)、 ( 3 , 6 ) が 周 辺 画素 ( 白 ) と な る 。
こ の よ う に ノ、。 タ ー ン マ ッ チ ン グ を 繰 り 返 す こ と で 、 図 2 2 に 示す よ う に 線幅 が 一定 ( 1 画素) の 出 力 画像が形成 さ れ る こ,と に な る 。 A 選択 回路 で は 、 上記 ス テ ッ プ S 7 4 に お け る 指示 に 従 つ て 、 最近傍補間 回 路 4 1 1 か ら 出 力 さ れ る 画素 デ ー タ 及 びパ タ ー ン マ ッ チ ン グ補 間 回 路 4 1 2 か ら 出 力 さ れ る 変換 後 の 画素 デー タ の い ずれ か を 選択す る 。
な お 、 上記 図 1 7 の 出 力 画像座標枠 に お け る 1 ラ イ ン 目 と 2 ラ イ ン 目 の 画素 デ ー タ 、 並 び に 4 ラ イ ン 目 と 5 ラ イ ン 目 の 画素 デ ー タ は 、 同 時 に A 選択 回 路 4 0 5 に 入 力 さ れ る こ と に な る 。 従 っ て 、 入 力 さ れ る 1 ラ イ ン 目 , 2 ラ イ ン 目 の 中 、 2 ラ イ ン 目 の 信号 を 一旦 ラ イ ン メ モ リ に 記憶 し て お き 、 1 ラ イ ン 目 の 出 力 が 終了 し て か ら 2 ラ イ ン 目 の 信号 を 出 力 し ( 4 ラ イ ン 目 と 5 ラ イ ン 目 に つ い て も 同 様)、 こ れ に よ っ て 、 A選択 回 路 4 0 5 で 変換後 の 画像信号 を ラ イ ン 順 に 並べ替 え 、 B 選択 回 路 4 0 6 に に 送 る よ う に す る 。
但 し 、 上記 方式 の 他 に 、 線幅優先補 間 回 路 4 1 0 に ラ イ ン メ モ リ を 設 け て お い て 、 線 幅優先補間 回 路 4 1 0 で変換 後 の 画像信号 を ラ イ ン 順 に 並べ変 え て か ら A 選択 回 路 4 0 5 に 送 る よ う に し て も よ い 。
( B 選択 回 路 4 0 6 の 動作)
B 選択 回路 4 0 6 は 、 特徴部分検 出 回 路 4 0 4 か ら 判 定 結果 (注 目 画 素 が 特徴部 分 で あ る か 否 か) が 送 ら れ て く る と 、 重心保持補間 回路 4 0 1 及 び線 幅優先補間 回 路 4 1 0 か ら 変換後 の 画素 デ ー タ が並行 し て 入力 さ れ る ご と に 、 特 徴部分検 出 回 路 4 0 4 か ら 入 力 さ れ る 判 定結果 に 基づ い て ど ち ら か 一方 を 選択 し て 出 力 す る 。 .
こ の選択動 作 は 、 実施 の 形態 1 で説 明 し た 図 6 の フ ロ ー チ ャ ー ト に 示す よ う に 、 特徴部分検 出 回 路 4 0 4 か ら 入 力 さ れ る 判 定結果 が 、 特徴部 分 で あ る か否 に 基づ き 、 「特徴部 分 で は な い 」 場合 に は 、 重心保持補間 回 路 4 0 1 か 出 力 さ れ る 画素 デ ー タ を 選択 し ( ス テ ッ プ S 3 1 → S 3 2 )、 「特 徵部 分 で あ る 」 場 合 に は 、 A 選択 回 路 4 0 5 か ら 出 力 さ れ る 画素 デ ー タ を 選択す る ( ス テ ッ プ S 3 1 → S 3 3 )。
以 上 の 動作 に よ り 、 変換前 の 注 目 画.素 が 特徴部 分 で は な い 場 合 に は 、 そ れ と 対応す る 重心保持補 間 回 路 4 0 1 か ら の 画素 デ ー タ が選択 さ れ、 一方、 変換前 の 注 目 画 素 信号 が 特徴部分 で あ る 場合 に は 、 そ れ と 対応す る 4 1 0 か ら の 画 素 デ 一 夕 が 選択 さ れ る こ と に な る 。
具体例 と し て 、 注 目 画素 の 周 辺画像 が 上記 図 3 ( a ) の よ う な場合 は 、 重心保持補 間 回 路 4 0 1 に よ り 変換 さ れ る こ と に な る 。
一方、 注 目 画素 の 周 辺画像 が 上記 図 3 ( b ) の 場合 は 、 線幅優先補 間 回 路 4 1 0 に よ る 画素数変換 が な さ れ る こ と に な る 。
(本実施形態の 効果 に つ い て )
以 上 の よ う に 画 素数変換処理 を す る こ と に よ っ て 、 1 対 1 で補間 さ れ た 箇 所 ( 図 1 7 で 白 塗 り の 座標) に つ い て は 、 水平 , 垂 直両方 向 に 対 し て 、 原画像 で線 分構成 画 素 が 1 画 素 幅 だ っ た場合 に は 変換後 に も 1 画素 幅 が 維持 さ れ る 。 ま た 、 図 1 8 〜 図 2 0 の 変換表 は 、 原 画像 で 1 画素 の 幅 だ つ た場合 に は 変換後 に も 1 画素 幅 が 維持 さ れ る よ う に 設定 さ れ て い る の で 、 ノ、。 タ ー ン マ ッ チ ン グ に よ っ て 補間 さ れ た 箇 所 に つ い て も ( 図 1 7 で網掛 け表示 し た 座標) に つ い て も 、 原画像で 1 画 素 幅 の 線分 は 線 幅 が 維持 さ れ る 。
従 っ て 、 文字画 像 に つ い て は 、 水平 · 水平 の い ずれ の 方 向 に つ い て も 、 細 線 が ぼ け た り せず 、 ま た 線幅 の ノ ラ ン ス が崩 れ た り 線 が 切 れ た り す る こ と な く 変換 さ れ る 。
特 に 、 本実施形態で は 、 線幅優先補 間 を 行 う の に パ タ ー ン マ ッ チ ン グ法 を 用 い て い る の で 、 斜線 や 線 の交差 が 多 い 領域、 例 え ば線分画像 の精細 な 部 分 に つ い て も 再現性 よ く 画素数変換 さ れ 、 精細 な文字 に つ い て も 読 み やす さ が維持 さ れ る 。
一方、 自 然画 像 に つ い て は 、 自 然画像 ら し さ が 失わ れ る こ と な く 変 換 さ れ る 。 ま た 、 特徴部 分 と 特徴部 分以外 の 境界 に お い て も 比較的 ス ム ー ズ な 出 力 画 像 が 得 ら れ、 文字 と 画 像 の 混在す る よ う な入 力 画像 に お い て も 良好 な 画質 で 変換画像 を 得 る こ と が 出来 る 。
(本実施形態 の 変形例 な ど に つ い て )
上記説 明 で は 、 水平方 向 変換率 が 1 . 2 倍、 垂 直方 向 変 換率 が 1 . 4 倍 の 場合 に つ い て 説 明 し た が 、 水平 · 垂 直 の 各変換率 が 1 倍 以上で 2 倍 未満 で あ れ ば 、 上述 し た 方法 と 同 じ 方法 に よ っ て 画素 数変換 を 行い 、 良 好 な 画素 数変換結 果 を 得 る こ と が 可能 で あ る 。
上記説 明 で は 、 特徴部分検 出 回 路 に よ っ て 検 出 さ れ る 線 分幅 が 1 画素 で あ る 場 合 に つ い て 説 明 し た が 、 よ り 画素数 の 多 い プ ロ ッ ク を 対象 と し た参照 ノ、 ° タ ー ン を 多 く 備 え て お け ば 、 対応可能 な 線分 の 画素 幅 が 広範 囲 に な る の で 、 線分 構成 画素 の 幅 が 2 画素 以上 の場合 に も 、 各線幅 に 応 じ た 参 照パ タ ー ン を 参照す る こ と に よ っ て 、 良好 な 変換結果 を 得 る こ と が で き る 。
ま た 、 画素数変換率 が 2 倍 以上 で あ る 場 合 に つ い て も 、 入力 画像座標 と 出 力 画像座標 を 1 対 1 で対応 さ せ る 代 り に
1 対 (画素数変換率 X の 小数以下 を 切 り 捨 て た 整数) で対 応 さ せ、 ノ、。 タ ー ン マ ッ チ ン グ に 用 い る ブ ロ ッ ク の 画素数 も 増や す こ と に よ っ て 実施可能 と 考 え ら れ る 。
(上記 実施 の 形態 1 〜 4 に つ い て の 変形例 な ど) 水 上記 実施 の 形態 で は 、 操作者 に よ っ て 画素数変換率 が 入力 さ れ る も の と し た が 、 こ の 他 に 例 え ば 、 入力 画 像信 号 の フ ォ ー マ ト を判定 し 、 表示装置 2 0 の 画素数 に 合わ せ て 画素 数変換率 を 自 動算 出 す る よ う に し て も よ い。
ネ 上記 実施 の 形態 1 〜 4 で は 、 画素数変換率 が 画面全体 で一律で あ る も の と し て 説 明 し た が 、 画面 の 領域 ご と に 画 素数変換率 が 異 な る 場合 に お い て も 、 同 様 に し て 実施す る こ と は 可能 で あ る 。
水 上記 実施 の形態 1 , 3 , 4 で は 、 画素 デ ー タ が 入力 さ れ る ご と に 特徴部分 で あ る か 否 か を 判 定 し 、 選択 回 路 で は そ の 判定結果 に 基づ い て 選択す る よ う に し た が 、 一画面 を 分割 し た 領域 ご と に 、 文字画 像 の 特徴 を 有す る 部 分 で あ る か否 か ( 自 然画像部分 で あ る ) か を 判 定 し 、 選択 回 路 で は 、 そ の 判定結果 に基づ い て 選択す る よ う に し て も 良 い 。
例 え ば 、 特徴 · 線分検 出 回 路 に お い て 一旦一画面分 の 画 像信号 を 記憶 し て 、 画面 を 分割 し た 領域毎 に 、 文字画像 の 特徴 を 有す る か否 か を 判 定 し て も よ い し 、 ノ、。 ソ コ ン 1 0 の 〇 S が管理 し て い る 管理情報 か ら 、 画面 の 自 然画像領域 と 文字画像領域 と を 判別 で き る 場合 (具体的 に は 、 例 え ば グ ラ フ ィ ッ ク ド ラ イ バ が 画 素数変換 を 行 う 場合 な ど、 領域 ご と に 文字情報 が あ る か 否 か が 管理情報 か ら わ か る 場合) に は 、 そ の 管理情報 を 画 像処理装 置 に 送 る よ う に すれ ば、 文 字画像部 分 で あ る か 自 然画像部 分 で あ る か を 画面分割 領域 ご と に 判 定す る こ と も 可能 で あ る 。
* 実施 の 形態 1 に示 し た 変換方法 と , 実施形態 3 に 示 し た 変換方法 と を 組 み合わ せ て も よ い 。 例 え ば、 水平方 向 に つ い て は 実 施形態 1 の 変換方法 を 、 垂 直方 向 に つ い て は 実 施形態 3 の 変換方法 を 組み 合わ せ る こ と も 可能 で あ る 。 * 実施 の形態 3 , 4 に お い て も 、 実施 の形態 2 の よ う に 変換率 X が整数 に 近い 場合 だ け に 限 っ て 線幅優先補 間法 を 適用 す る こ と も で き る 。
* 上記 実施 の形態 1 〜 4 に お い て は 、 画素 デー タ を 順次 入 力 す る ご と に補 間処理 し て 出 力 す る 例 を 示 し た が 、 同 様 に し て 、 画面 を 分割 し た 領域単位 で補間 処理 を 行 う こ と も 可能 で あ る 。
* 上記 実施 の 形態 1 〜 4 に お い て 説 明 し た 画像処理装 置 に お け る 処理 (図 2 , 4 , 5 , 6 , 9 , 1 1 , 1 2 , 2 1 の フ ロ ー チ ャ ー ト で示す処理) は 、 ソ フ ト ウ ェ ア に よ っ て 実現す る こ と も 可能 で あ り 、 コ ン ピ ュ ー タ に 適用 す る こ と が で き る 。 産業上 の 利 用 可能性
本発 明 は 、 画像信号源 か ら P D P , L C D な ど の マ ト リ ッ ク ス 型表示装置 に 画像信号 を 送 る 途 中 に 介在 さ せ る 画像 処理装 置 に 利用 で き る 。 或 は マ ト リ ッ ク ス 型表示装置 に 内 蔵 さ せ る 画像処理装置 に も 利用 で き る 。

Claims

請求 の 範 囲
1 . 画 素数変換 を 行 う 際 に 、 同 一 の 幅 を 持 っ た 直線 ま た は 斜線 を 含む線分群 が 変換後 も 互 い に 同 一 の 線 幅 を 保持 し 且つ 変換前後 で線分 の 位置 が 近傍 と な る よ う 画 素数変換 方法 を 用 い て 変換画像 を 得 る こ と を 特徴 と す る 画 像処理方 法。
2 . 原 画像 内 の 直 線 ま た は 斜線 を 含む線分群 を 、 変換 の 前後 に お い て 、 前記 線分群 の 配 置 お よ び幅 お よ び長 さ を 変換率 に 応 じ て 変化 さ せ る が 、 前記線分群 の う ち 交点 を 持 つ 線分 同 士 は 変換後 も 変換前 と 同 じ 線分 同 士 で交点 を 持 ち 前記線分群 に 含 ま れ る 個 々 の 線分 が 変換後 も 途 中 で切 断 さ れ る こ と な く 、 且 つ 、 原 画 像 内 の 互 い に 同 一 の 幅 を 持つ 直 線 ま た は 斜線 を 含む線 分群 の う ち 所定 の 幅以下 の 線分群 が 変換後 も 互 い に 同 一 の 線幅 を 保持す る 画素数変換方法 で あ る こ と を 特徴 と す る 画 像処理方法。
3 . マ ト リ ッ ク ス 表示用 の 原 画 像 を 入 力 し 、 行方 向 及 び 列方 向 の 少 な く と も 一 つ の 指定 さ れ た 方 向 に 対 し て 所定 の 画素 数変換率 で 画素数変換す る 画像処理方法 で あ っ て 、 前記指定 さ れ た 方 向 に 対 し て 、 入 力 さ れ る 原 画像信号 中 の 線 分構成画素 の 連続数 に 関連す る 特徴情報 を獲得す る 特 徴情報獲得 ス テ ッ プ と 、
前記特徴情報獲得 ス テ ッ プ で獲得 し た 特徴情報 に 基づ い て 、 線分構成 画素 に 対応す る 変換後 の 線分構成画素 が 、 画 素数 変換率 に 基づ い て 定 め ら れ る 一定数 だ け連続す る よ う 調整す る 調整 ス テ ッ プ と を 備 え る 。
4 . 請求項 3 記載 の 画 像処理方法 に お い て 、 前記一定数 は 、
入力 画像 中 に お い て 、 前記指定 さ れ た 方 向 に 対 し て 線分 構成画素 が連続す る 数 に 画素数変換率 を 乗 じ た 数 を 整数化 し た 数 で あ る 。
5 . マ ト リ ッ ク ス 表示用 の 原 画像 を 入 力 し 、 行方 向 及 ぴ列方 向 の 少 な く と も 一つ の 指定 さ れ た 方 向 に 対 し て 所定 の 画素数変換率 で 画 素数変換す る 画像処理方法 で あ っ て 、 入 力 さ れ る 原 画像 に 含 ま れ る 線分構成 画 素 を 検 出 す る 線 分検 出 ス テ ッ プ と 、
前記線 分検 出 ス テ ッ プで検 出 さ れ る 線分構成 画素 に 対応 す る 変換後 の 線分構成画素 が 、 前記指定 さ れた 方 向 に 対 し て 、 画素数変換率 に 基 づ い て 定 め ら れ る 一 定数 だ け 連続す る よ う 調整す る 出 力 調整 ス テ ッ プ を 備 え る 。
6 . 請求項 5 記載 の 画像処理方法 に お い て 、
前記 出 力 調整 ス テ ッ プ で は 、
前記線分検 出 ス テ ッ プで検 出 さ れ た 線分構成画素 が 前記 指定 さ れ た 方 向 に 対 し て 連続す る 数 を 求 め 、
当 該連続数 に 画 素数変換率 を 乗 じ た 数 を 整数化 し た 数 だ け 線分構成画素 が 連続す る よ う 出 力 画像 を 調整す る 。
7 . マ ト リ ッ ク ス 表示用 の 原 画像 を 入 力 し 、 行方 向 及 ぴ列方 向 の 少 な く と も 一つ の 指定 さ れ た 方 向 に 対 し て 所定 の 画素数変換率 で 画素数変換す る 画像処理方法 で あ っ て 、 入力 さ れ る 原 画像 に 含 ま れ る エ ツ ジ 構成画素 を検 出 す る エ ッ ジ 検 出 ス テ ッ プ と 、
前記 エ ッ ジ 検 出 ス テ ッ プ で検 出 さ れ る エ ッ ジ 構成 画素 に つ い て 、 前記 指定 さ れ た 方 向 に 対 し て 、 画 素数変換率 に 基 づ い て 一意 に 定 ま る 整数 を 乗 じ た 画素 数 だ け 変換後 の エ ツ ジ 構成画素 が 連続す る よ う 調整す る 出 力 調整 ス テ ッ プ と を 備 え る 。
8 . 請求 項 7 記 載 の 画 像処理方法 に お い て 、
前記 エ ッ ジ 検 出 ス テ ッ プ で は 、
前記原 画像 の 中 で 、 前記指定 さ れ た 方 向 に 隣接す る 画 素 と の 階調差が 所定 の 値以上 で あ る 画素 を エ ッ ジ 構成 画素 と し て 検 出 す る 。
9 . 請求 項 7 記載 の 画 像処理方法 に お い て 、
前記 エ ッ ジ 検 出 ス テ ッ プ で は 、
前記原 画像 に お け る 部分 ご と に 空 間 周 波数 を 測 定 し 、 当 該測 定結果 に 基づ い て エ ッ ジ 構成 画素 を 検 出 す る 。
1 0 . 請求項 7 記載 の 画像処理方法 に お い て 、 前記画 素数 変換率 に よ つ て 一意 に 定 ま る 整数 は 、 画素数変換 率 X が 0 < X < 0 . 5 の 時 は 1 で あ り 、 N — 0 . 5 ≤ X < N + 0 . .5 ( Nは 1 以上 の 整数) の 時 は Nで あ る 。
1 1 . 請 求項 7 記載 の 画像処理方法 に お い て 、 前記 出 力調整 ス テ ッ プ で は 、
前記 エ ッ ジ 検 出 ス テ ッ プ で エ ッ ジ 構成画素 と 検 出 さ れ た 画素 に 対 し て は 、 画素数変換率 に よ っ て 一意 に 定 ま る 整数 だ け 変換後 の 画素 を 出 力 し 、
エ ッ ジ 検 出 ス テ ッ プ で エ ッ ジ 構成 画素 と 検 出 さ れ た 以外 の 画素 に 対 し て は 、 出 力 す る 変換後 の 画素 数 を 、 各画素 毎 に 変ィヒ さ せ る 。
1 . 請求項 1 1 記載 の 画像処理方法 に お い て 、 エ ッ ジ 検 出 ス テ ッ プ で エ ッ ジ 構成 画 素 と 検 出 さ れ た 以 外 の 画素 に 対 し て は 、
前記画素数変換率 に よ つ て 一意 に 定 ま る 整数及 び 当 該整 数 に 所定範 囲 内 の 整数 を 加 算 ま た は 減算 し た 整数 か ら 選択 さ れ た 整数 に 相 当 す る 画素数 だ け 出 力 す る 。
1 3 . マ ト リ ッ ク ス 表示用 の 原 画 像 を 入力 し 、 行方 向 及 び列 方 向 の 少 な く と も 一つ の 指定 さ れ た 方 向 に 対 し て 所定 の 画素数変換率 で 画素数変換す る 画 像処理方法 で あ っ て 、 画素数変換率 に 基づ い て 定 め ら れ る 一定倍 率 で、 入 力 画 像 に 対応す る 変換後 の 画 像 を 出 力 す る 第 1 補 間法 と 、
入力 さ れ る 原 画像 に 含 ま れ る 線分構成 画 素 の パ タ ー ン を あ ら か じ め 定 め ら れ た 変換表 と パ タ ー ン マ ッ チ ン グす る こ と に よ っ て 、 入 力 画素 に 対応す る 変換後 の 画素 を 出 力 す る 第 2 補 間法 と を 、
選択的 に 用 い る こ と に よ っ て 画素数変換す る こ と を 特徴 と す る 。
1 4 . マ ト リ ッ ク ス 表示用 の 原 画 像 を 入力 し 、 行方 向 及 ぴ列 方 向 の 少 な く と も 一つ の 指定 さ れ た 方 向 に 対 し て 所定 の 画素数変換率 で画素数変換す る 画像処理 方法 で あ っ て 、 画素数変換率 に 基づ い て 定 め ら れ る 一定倍率で、 入力 画 像 に 対応 す る 変換後 の 画像 を 出 力 す る 第 1 補間 ス テ ッ プ と 入力 さ れ る 原 画像 に 含 ま れ る 線分構成 画素 の パ タ ー ン を あ ら か じ め定 め ら れ た 変換表 と ノ、 ° タ ー ン マ ッ チ ン グす る こ と に よ っ て 、 入力 画素 に 対応す る 変換後 の 画素 を 出 力 す る 第 2 補間 ス テ ッ プ と 、
前記第 1 補 間 ス テ ッ プ及 び第 2 補 間 ス テ ッ プ の い ずれ か の 出 力 を 選択す る 選択 ス テ ッ プ と を 備 え る 。
1 5 . 入力 さ れ る 原画像 中 に お け る 同 一 の 幅 を 持 っ た 線 分 に つ い て は 変換後 も 互い に 同 一 の 線幅 が 保持 さ れ る よ う に 画素数 変換す る 第一 の 画 素数変換方法 及 び変換 の 前後 で 重心位置 が保持 さ れ る よ う 画素数 変換す る 第二 の 画 素数変 換方法 と を 、 選択的 に 用 い て 画素数 変換 を 行 う 画像処理方 法。
1 6 . 請求項 1 5 記載 の 画像処理方法 に お い て 、 原 画像 の 領 域 ご と に 特徴部分 で あ る か 否 か を 判 定す る 特 徴判 定 ス テ ッ プ と 、
前記特徴判 定 ス テ ッ プ で 、 特徴部 分 で あ る と 判 定 さ れ た 画像部分 に つ い て は 、前記第一 の 画素数変換方法'を 選択 し 、 特徴部分 で な い と 判 定 さ れ た 画 像部 分 に つ い て は 、 第二 の 画素数変 換方法 を 選択す る 選択 ス テ ッ プ と を 備 え る 。
1 7 . 請求項 1 6 記載 の 画像処理方法 に お い て 、 前記特徴判 定 ス テ ッ プ で は 、
原 画像 に 含 ま れ る 線分 に つ い て の 情報 を 基 に し て 、 原 画 像 の 部分 ご と に 特徴部 分 で あ る か否 か を 判 定す る 。
1 8 . 請求項 1 6 記載 の 画像処理方法 に お い て 、 前記特徴判 定 ス テ ッ プ で は 、
入 力 画像 に お け る 注 目 画素 を 中 心 と す る 一定の 領域 に お い て 、 所定 幅以下 の 線 分構成 画素 が 含 ま れ、 且つ 、 線 分構 成 画素群 の 輝度値 お よ び周 辺画素群 の 輝度値 の 変 動係数 が そ れぞれ所定 の 値以下 で あ っ て 、 前記線分構成画素群 の 階 調 値 の 平均値 と 、 前記周 辺画素群 の 階調値 の 平均値 と の 差 が 所定 の 値以 上 で あ る 場合 に 特徴部 分 と 判 定す る 。
1 9 . 請求項 1 8 記載 の 画像処理方法 に お い て 、 前記所定 の 幅 は 1 画 素 で あ る 。
2 0 . 請求項 1 6 記載 の 画像処理方法 に お い て 、 前記特徴判 定 ス テ ッ プ で は 、
原 画像 の 一 画面分 を 分割 し た 領域 ご と に 特徴部 分 で あ る か 否 か を判 定す る 。
2 1 . 請求項 1 6 記載 の 画像処理方法 に お い て 、 前記選択 ス テ ッ プで は 、
画素数変換率 の 値 が 整数値 に 近 い か否 か を 判定 し 、 整数値 に 近 い と 判 定 し た 場合 に は 第一 の 画素数変換方法 を 選択 し 、 整数値 に 近 く な い と 判 断 し た 場 合 に は 第二 の 画 素数変換方法 を 選択す る 。
2 2 . 請求項 1 6 記載 の 画像処理方法 に お い て 、 前記選択 ス テ ッ プ で は 、
画素数変換率 の 値 と そ れ に 近い 整数 と の 差 が、 所定値未 満 で あ る 場合 に は 第一 の 画素数変換方法 を 選択 し 、 前記所 定値 よ り 大 き い と き に は 第二 の 画 素数変換方法 を 選択す る
2 3 . 請求項 1 5 記載 の 画像処理方法 に お い て 、 前記第二 の 画素数変換方法 は 、 線形補間法 ま た は C u b i c 補間法 で あ る 。
2 4 . マ ト リ ッ ク ス 表示用 の 原画 像 を 入力 し 、 行方 向 及び列方 向 の 少 な く と も 一 つ の 指 定 さ れ た 方 向 に 対 し て 所 定 の 画素数変換率 で 画素数変換す る 画像処理装置 で あ つ て 前記指定 さ れ た 方 向 に 対 し て 、 入 力 さ れ る 原 画像信号 中 の 線分構成画素 の 連続数 に 関連す る 特徴情報 を 獲得す る 特 徴情報獲得部 と 、
前記特徴情報獲得部 で獲得 し た 特徴情報 に 基づ い て 、 線 分構成画素 に 対応す る 変換後 の 線分構成 画素 が 、 画素数変 換率 に 基 づ い て 定 め ら れ る 一定数 だ け 連続す る よ う 調整す る 調整部 と を 備 え る 。
2 5 . 請求 項 2 4 の 画 像処理装 置 に お い て 、
前記一定数 は 、
入 力 画像 中 に お い て 、 前記指定 さ れ た 方 向 に 対 し て 線分 構成 画素 が連続す る 数 に 画 素数変換率 を 乗 じ た 数 を 整数化 し た 数で あ る 。
2 6 . マ ト リ ッ ク ス 表示用 の 原 画像 を 入力 し 、 行方 向 及び列方 向 の 少 な く と も 一 つ の 指定 さ れ た 方 向 に 対 し て 所 定 の 画素数変換率 で 画素数変換す る 画像処理装置 で あ っ て 入 力 さ れ る 原 画像 に 含 ま れ る 線 分構成画素 を検 出 す る 線 分検 出部 と 、 前記線分検 出 部 で検 出 さ れ る 線分構成画素 に 対応す る 変 換後 の 線分構成画素 が 、 前記 指定 さ れ た 方 向 に 対 し て 、 画 素数変換率 に 基づ い て 定 め ら れ る 一定数 だ け連続す る よ う 調整す る 出 力 調整部 と を 備 え る 。
2 7 . 請求項 2 6 記載 の 画像処理装置 に お い て 、 前記 出 力 調整部 で は 、
前記線分検 出 部 で検 出 さ れ た 線分構成画素 が 前記 指定 さ れ た 方 向 に 対 し て 連続す る 数 を 求 め 、
当 該連続数 に 画素数変換率 を 乗 じ た 数 を 整数化 し た 数 だ け 線分構成画 素 が 連続す る よ う 出 力 画 像 を 調整す る 。
2 8 . マ ト リ ッ ク ス 表示用 の 原画像 を 入力 し 、 行方 向 及 び列方 向 の 少 な く と も 一 つ の 指定 さ れ た 方 向 に 対 し て 所 定 の 画素数変換率 で画 素数 変換す る 画像処理装置 で あ っ て 入 力 さ れ る 原 画像 に 含 ま れ る エ ッ ジ 構成 画素 を 検 出 す る エ ッ ジ 検 出 部 と 、
前記 エ ッ ジ 検 出 部 で検 出 さ れ る エ ッ ジ 構成 画素 に つ い て 前記指定 さ れ た 方 向 に 対 し て 、 画素数変換率 に 基 づ い て一 意 に 定 ま る 整数 を 乗 じ た 画素数 だ け 変換後 の ェ ッ ジ 構成 画 素 が 連続す る よ う 調整す る 出 力 調整部 と を 備 え る 。
2 9 . 請求項 2 8 記載 の 画像処理装置 に お い て 、 前記 エ ッ ジ 検 出 部 で は 、
前記原 画像 の 中 で 、 前記指定 さ れ た 方 向 に 隣接す る 画 素 と の 階調差 が 所定 の 値以上 で あ る 画素 を エ ッ ジ 構成 画素 と し て 検 出 す る 。
3 0 . 請求項 2 8 記載 の 画像処理装置 に お い て 、 前記 エ ッ ジ 検 出 部 で は 、
前記原 画像 に お け る 部分 ご と に 空 間 周 波数 を測 定 し 、 当 該測 定結果 に 基づ い て エ ツ ジ 構成 画素 を 検 出 す る 。
3 1 . 請求項 2 8 記載 の 画像処理装置 に おい て 、 前記画素 数 変換率 に よ っ て 一意 に 定 ま る 整数 は 、 画素数変換率 X が 0 < X < 0 . 5 の 時 は 1 で あ り 、 N —
0 . 5 ≤ X < N + 0 . 5 ( Nは 1 以上 の 整数) の 時 は Nで あ る 。
3 2 . 請求項 2 8 記載 の 画像処理装置 に お い て 、 前記 出 力 調整部 は 、
前記 エ ッ ジ 検 出 部 で エ ッ ジ 構成画素 と 検 出 さ れ た 画素 に 対 し て は 、 画素数変換率 に よ っ て 一意 に 定 ま る 整数 だ け 変 換後 の 画素 を 出 力 し 、
エ ッ ジ 検 出 部 で エ ッ ジ 構成画素 と 検 出 さ れ た 以 外 の 画素 に 対 し て は 、 出 力 す る 変換後 の 画素数 を.、 各 画素 毎 に 変化 さ せ る 。
3 3 . 請求項 3 2 記載 の 画像処理装置 に お い て 、 エ ツ ジ 検 出 部 で エ ツ ジ 構成 画 素 と 検 出 さ れ た 以 外 の 画 素 に 対 し て は 、
前記画素数 変換'率 に よ つ て 一意 に 定 ま る 整数及 び 当 該整 数 に 所定範 囲 内 の 整数 を 加 算 ま た は 減算 し た 整数 か ら 選択 さ れ た整数 に 相 当 す る 画 素数だ け 出 力 す る 。
3 4 . マ ト リ ッ ク ス 表示用 の 原 画像 を 入力 し 、 行方 向 及 び列方 向 の 少 な く と も 一つ の 指定 さ れ た 方 向 に 対 し て 所定 の 画素数変換率 で 画素数変換す る 画 像処理装 置 で あ っ て 、 画素数変換率 に 基づ い て 定 め ら れ る 一定倍 率 で 、 入力 画 像 に 対応す る 変換後 の 画像 を 出 力 す る 第 1 補 間法 と 、
入力 さ れ る 原 画像 に 含 ま れ る 線分構成画 素 の パ タ ー ン を あ ら か じ め 定 め ら れ た 変換表 と パ タ ー ン マ ッ チ ン グす る こ と に よ っ て 、 入力 画素 に 対応す る 変換後 の 画 素 を 出 力 す る 第 2 補 間法 と を 、
選択的 に 用 い る こ と に よ っ て 画素数変換す る こ と を 特徴 と す る 。
3 5 . マ ト リ ッ ク ス 表示用 の 原 画像 を 入 力 し 、 行方 向 及 ぴ列方 向 の 少 な く と も 一つ の 指定 さ れ た 方 向 に 対 し て 所定 の 画素数変換率 で 画素数変換す る 画像処理装 置 で あ つ て 、 画素数変換率 に 基づ い て 定 め ら れ る 一定倍 率 で 、 入 力 画 像 に 対応す る 変換後 の 画像 を 出 力 す る 第 1 補 間部 と 、
入力 さ れ る 原 画 像 に 含 ま れ る 線分構成画素 の パ タ ー ン を あ ら か じ め 定 め ら れ た 変換表 と ノ、 ° タ ー ン マ ッ チ ン グす る こ と に よ っ て 、 入力 画素 に 対応す る 変換後 の 画素 を 出 力 す る 第 2 の 補 間部 と 、
前記第 1 補 間部 及 び第 2 補間部 の い ずれ か の 出 力 を 選択 す る 選択部 と を 備 え る 。
3 6 . 入力 さ れ る 原 画像 中 に お け る 同 一 の 幅 を 持 っ た 線 分 に つ い て は 変換後 も 互い に 同 一 の 線幅 が 保持 さ れ る よ う に 画 素数変換す る 第一 の 画 素数変換方法及 び変換 の 前後 で 重心位置 が保持 さ れ る よ う 画素数変換す る 第二 の 画素数変 換方法 と を 、 選択的 に 用 い て 画素数変換 を 行 う 画像処理装
3 7 . 請求項 3 6 記載 の 画像処理装 置 に お い て 、 原 画像 の 領域 ご と に 特徴部分 で あ る か否 か を判 定す る 特 徴判 定部 と 、
前記特徴判 定 ス テ ッ プ で 、 特徴部 分 で あ る と 判 定 さ れ た 画像部 分 に つ い て は 、前記第一 の 画 素数 変換方法 を 選択 し 、 特徴部分 で な い と 判定 さ れ た 画像部 分 に つ い て は 、 第二 の 画素数変換方法 を 選択す る 選択部 と を 備 え る 。
3 8 . 請求項 3 7 記載 の 画像処理装置 に お い て 、 前記特徴判 定部 は 、
原 画像 に 含 ま れ る 線分 に つ い て の 情報 を 基 に し て 、 原 画 像 の 部 分 ご と に 特徴部分 で あ る か否 か を 判 定す る 。
3 9 . 請求項 3 7 記載 の 画像処理装置 に お い て 、 前記特徴判 定部 は 、
入 力 画像 に お け る 注 目 画 素 を 中 心 と す る 一定 の 領域 に お い て 、 所定幅 以下 の 線分構成画素 が 含 ま れ 、 且つ 、 線分構 成 画 素群 の 輝度値 お よ び周 辺画 素群 の 輝度 値 の 変動係数 が そ れ ぞれ所定 の 値以下 で あ っ て 、 前記線分構成画 素群 の 階 調値 の 平均値 と 、 前記周 辺 画素群 の 階調値 の 平均値 と の 差 が 所定 の 値以 上 で あ る 場合 に 特徴部 分 と 判 定す る 。
4 0 . 請求項 3 9 記載 の 画像処理装置 に お い て 、 前記所定 の 幅 は 1 画素 で あ る 。
4 1 . 請求項 3 7 記載 の 画像処理装置 に お い て 、 前記特徴判定部 で は 、
原 画像 の 一 画面分 を 分割 し た 領域 ご と に 特徴部分 で あ る か否 か を 判 定す る 。
4 2 . 請求項 3 7 記載 の 画像処理装置 に お い て 、 前記選択部 で は 、
画 素数変換率 の 値 が 整数値 に 近 い か 否 か を判定 し 、 整数値 に 近 い と 判 定 し た 場合 に は 第 一 の 画素数変換方法 を 選択 し 、 整数値 に 近 く な い と 判 断 し た 場 合 に は 第二 の 画 素数 変換方法 を 選択す る 。
4 3 . 請求項 3 7 記載 の 画像処理装置 に お い て 、 前記選択部 で は 、
画 素数変換率 の 値 と そ れ に 近 い 整数 と の 差 が 、 所定値未 満 で あ る 場合 に は 第一 の 画素数変換方法 を 選択 し 、 前記所 定値 よ り 大 き い と き に は 第二 の 画素数変換方法 を 選択す る
4 4 . 請求項 3 6 記載 の 画像処理装置 に お い て 、 前記第二 の 画素数変換方法 は 、 線形補 間法 ま た は C u b i c 補間 法 で あ る 。 '
4 5 . マ ト リ ッ ク ス 表示用 の 原画像 を 入力 し 、 行方 向 及 び列方 向 の 少 な く と も 一 つ の 指 定 さ れ た 方 向 に 対 し て 所 定 の 画素数変 換率 で 画素数変換す る 処理 を コ ン ピ ュ ー タ に 実行 さ せ る プ ロ グ ラ ム で あ っ て 、
前記指 定 さ れ た 方 向 に 対 し て 、 入力 さ れ る 原 画像信号 中 の 線分構成画 素 の 連続数 に 関連す る 特報情報 を 獲得す る 特 徴情報獲得 ス テ ッ プ と 、 89
滠鱸 2 ·滠鱸 ζ· Τ ¾ 4 ^¾ ·« ?^凝 ¾— § W Q? ¾ ;i、 ^ ¾ 傘 ^ ^凝峯 画 峯画 ^譫 徵 G> ¾凝 3ί ½ 峯画 ^譫 ^徵 、 2· ¾ 3 餱 ¾凝 ¾ Π ¾爇 ^ ^ ^議緞 »凝 ¾ 2暴 Jil 6CC0/T0Jf/X3cI 98而 10OAV
PCT/JP2001/003397 2000-04-21 2001-04-20 Procede et dispositif de traitement de l'image WO2001082286A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2001579289A JP4880172B2 (ja) 2000-04-21 2001-04-20 画像処理方法及び画像処理装置
US10/258,153 US7116842B2 (en) 2000-04-21 2001-04-20 Image processing method and image processing apparatus

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2000-121712 2000-04-21
JP2000121712 2000-04-21
JP2000-253744 2000-08-24
JP2000253744 2000-08-24

Publications (1)

Publication Number Publication Date
WO2001082286A1 true WO2001082286A1 (fr) 2001-11-01

Family

ID=26590606

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2001/003397 WO2001082286A1 (fr) 2000-04-21 2001-04-20 Procede et dispositif de traitement de l'image

Country Status (6)

Country Link
US (1) US7116842B2 (ja)
JP (1) JP4880172B2 (ja)
KR (1) KR100820507B1 (ja)
CN (1) CN1262986C (ja)
TW (1) TWI229842B (ja)
WO (1) WO2001082286A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003102903A2 (en) * 2002-06-03 2003-12-11 Koninklijke Philips Electronics N.V. Adaptive scaling of video signals
JP2007264748A (ja) * 2006-03-27 2007-10-11 Casio Comput Co Ltd 画像処理装置および画像処理方法
JP2010011060A (ja) * 2008-06-26 2010-01-14 Canon Inc 表示装置

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4065155B2 (ja) * 2002-07-12 2008-03-19 オリンパス株式会社 画像処理装置および画像処理プログラム
US7437018B1 (en) 2003-09-26 2008-10-14 Adobe Systems Incorporated Image resampling using variable quantization bins
JP3833212B2 (ja) * 2003-11-19 2006-10-11 シャープ株式会社 画像処理装置、画像処理プログラムおよび可読記録媒体
US7212214B2 (en) * 2004-09-03 2007-05-01 Seiko Epson Corporation Apparatuses and methods for interpolating missing colors
US7242412B2 (en) * 2005-02-09 2007-07-10 Seiko Epson Corporation Method and apparatus for expanding a source pixel in a digital image
WO2006098038A1 (ja) * 2005-03-17 2006-09-21 Mitsubishi Denki Kabushiki Kaisha 画像処理装置
WO2006107979A2 (en) 2005-04-04 2006-10-12 Clairvoyante, Inc. Pre-subpixel rendered image processing in display systems
US20070153024A1 (en) 2005-12-29 2007-07-05 Samsung Electronics Co., Ltd. Multi-mode pixelated displays
US20070236739A1 (en) * 2006-03-30 2007-10-11 Kabushiki Kaisha Toshiba Method and apparatus for image processing
TWM328624U (en) * 2007-10-05 2008-03-11 Princeton Technology Corp Image processing apparatus and image display system
US8749703B2 (en) * 2008-02-04 2014-06-10 Broadcom Corporation Method and system for selecting interpolation as a means of trading off judder against interpolation artifacts
JP5166156B2 (ja) * 2008-07-25 2013-03-21 株式会社東芝 解像度変換装置、方法およびプログラム
EP2426638B1 (en) * 2009-04-30 2013-09-18 Huawei Device Co., Ltd. Image conversion method, conversion device and display system
CN101887520B (zh) * 2009-05-12 2013-04-17 华为终端有限公司 一种图像中的文字定位方法和装置
EP2264483B1 (en) * 2009-06-01 2017-11-29 Samsung Medison Co., Ltd. Ultrasound system and method for providing a motion vector
US8411324B2 (en) * 2010-02-03 2013-04-02 Xerox Corporation Selection of exposure intensity and cleaning field intensity setpoints for optimum line width using sensor reading
KR101353090B1 (ko) * 2012-05-30 2014-01-20 삼성전기주식회사 Osd 장치 및 osd 방법
US11082650B1 (en) * 2018-06-29 2021-08-03 Mitsubishi Electric Corporation Image capturing device and line variation noise reduction device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06309452A (ja) * 1993-04-27 1994-11-04 Oki Electric Ind Co Ltd 解像度変換処理装置
JPH07226837A (ja) * 1994-02-14 1995-08-22 Canon Inc 出力方法及び装置
US5901254A (en) * 1993-09-20 1999-05-04 Hitachi, Ltd. Apparatus and method for image reduction

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5347599A (en) * 1991-06-14 1994-09-13 Matsushita Electric Industrial Co., Ltd. Adaptive interpolation method and apparatus using correlation detection
JPH05314250A (ja) * 1992-05-11 1993-11-26 Fuji Xerox Co Ltd 拡大画像の平滑方法及び装置
DE69318377T2 (de) * 1992-11-19 1998-09-03 Thomson Multimedia Sa Methode und Vorrichtung zur Erhöhung der Bildfrequenz
JPH0750752A (ja) * 1993-08-06 1995-02-21 Fuji Xerox Co Ltd 画像密度変換方法及び装置
JP3275746B2 (ja) * 1996-12-12 2002-04-22 ミノルタ株式会社 画像処理装置
US6310919B1 (en) * 1998-05-07 2001-10-30 Sarnoff Corporation Method and apparatus for adaptively scaling motion vector information in an information stream decoder
US6704463B1 (en) * 1998-11-10 2004-03-09 Sony Corporation Interpolation/decimation apparatus, interpolation/decimation method and image display apparatus
US6496608B1 (en) * 1999-01-15 2002-12-17 Picsurf, Inc. Image data interpolation system and method
JP3614324B2 (ja) * 1999-08-31 2005-01-26 シャープ株式会社 画像の補間システムおよび画像の補間方法
US6707937B1 (en) * 2000-07-14 2004-03-16 Agilent Technologies, Inc. Interpolation of edge portions of a digital image

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06309452A (ja) * 1993-04-27 1994-11-04 Oki Electric Ind Co Ltd 解像度変換処理装置
US5901254A (en) * 1993-09-20 1999-05-04 Hitachi, Ltd. Apparatus and method for image reduction
JPH07226837A (ja) * 1994-02-14 1995-08-22 Canon Inc 出力方法及び装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003102903A2 (en) * 2002-06-03 2003-12-11 Koninklijke Philips Electronics N.V. Adaptive scaling of video signals
WO2003102903A3 (en) * 2002-06-03 2004-02-26 Koninkl Philips Electronics Nv Adaptive scaling of video signals
JP2005528643A (ja) * 2002-06-03 2005-09-22 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビデオのスケーリング
CN1324526C (zh) * 2002-06-03 2007-07-04 皇家飞利浦电子股份有限公司 视频信号的自适应缩放
JP2007264748A (ja) * 2006-03-27 2007-10-11 Casio Comput Co Ltd 画像処理装置および画像処理方法
JP2010011060A (ja) * 2008-06-26 2010-01-14 Canon Inc 表示装置

Also Published As

Publication number Publication date
KR100820507B1 (ko) 2008-04-10
CN1441944A (zh) 2003-09-10
TWI229842B (en) 2005-03-21
JP4880172B2 (ja) 2012-02-22
KR20020089517A (ko) 2002-11-29
US20030099410A1 (en) 2003-05-29
CN1262986C (zh) 2006-07-05
US7116842B2 (en) 2006-10-03

Similar Documents

Publication Publication Date Title
WO2001082286A1 (fr) Procede et dispositif de traitement de l&#39;image
US6389180B1 (en) Resolution conversion system and method
US7724983B2 (en) Adaptive image size conversion apparatus and method thereof
JP4209599B2 (ja) 2次元非線形補間システム及び補間方法、並びに2次元混合補間システム及び混合補間方法
JP3013808B2 (ja) 解像度変換方法およびこれを用いた表示制御装置
US6903749B2 (en) System and method for image scaling interpolation
US7551805B2 (en) Converting the resolution of an image using interpolation and displaying the converted image
US6369787B1 (en) Method and apparatus for interpolating a digital image
US7693352B2 (en) Sectional image scaling circuit with quadratic function scaling factor
JPH09294204A (ja) 画像処理装置及びその方法
JP3065021B2 (ja) 画像混色処理装置
US6961479B1 (en) Image processing device, image processing method, image-processing program recorded medium
US6577778B1 (en) Method and apparatus for interpolating a digital image
JP3599413B2 (ja) 解像度変換装置および解像度変換方法
WO2004057534A1 (ja) 画像処理装置、画像表示装置、画像処理方法、及び画像表示方法
JP4377622B2 (ja) シェーディング補正装置
JPH1063828A (ja) イメージ処理方法および装置
JP2006308665A (ja) 画像処理装置
JP3272309B2 (ja) 画素補間処理方法及びそのユニット、並びにそれを備えたデジタル画像表示装置
JP4675418B2 (ja) 映像信号処理装置及び映像信号処理方法
US6999107B2 (en) Scaling method and apparatus using approximate simplified scaling factors
WO2000057631A1 (fr) Dispositif de traitement d&#39;images et procede de traitement associe
US7606443B2 (en) Interpolation method for enlarging an image
JP4470762B2 (ja) 画像処理装置、表示コントローラ及び電子機器
JP3582540B2 (ja) 解像度変換装置および解像度変換方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CN JP KR US

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 579289

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 10258153

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1020027014143

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 1020027014143

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 018113346

Country of ref document: CN