JPH08297746A - Method and device for picture processing - Google Patents

Abstract

PURPOSE: To efficiently extract picture elements in prescribed relations between a noticed picture element and peripheral picture elements by extracting picture elements based on inputted picture element matrix data. CONSTITUTION: An arbitrary column Ak in inputted picture element matrix data is shifted right and left by the extent corresponding to one picture element, and a column AOrk is generated by OR operation. Exclusive OR between AOrk and Ak is operated to generate edge data AEdgek which indicates the occurrence of switching between display picture elements and non-display picture elements in the column Ak . Exclusive OR between columns Ak-1 and Ak+1 adjacent to the column Ak is operated to generate mask data AMask which masks the edge data AEdgek. son-display picture elements appear as display elements L1 and L2 by masking (AND operation) with this mask data. These picture elements are parts of corners of non-display picture elements. These logical operations are performed for the whole of picture data.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method and apparatus for extracting a pixel in which a target pixel and peripheral pixels have a predetermined relationship.

[0002]

2. Description of the Related Art Conventionally, in an image matrix data formed in a column direction as shown in FIG. 8, for example, one pixel P is focused and its peripheral pixels P1, P2, P3,
Each P4 is investigated, and the relationship as shown in FIG. 6, that is, the pixel Px, y of interest is a non-display pixel,
The peripheral pixels Px-1, y, Px, y-1, Px, y + 1, Px + 1, y
Among them, the position of the pixel Px, y having a relationship such that the orthogonal pixel is a display pixel has to be stored and image processing has to be performed. Then, such an operation is performed for all pixels of the image data and used for smoothing processing and the like.

[0003]

However, in the above-mentioned conventional example, it is necessary to investigate the surrounding four pixels per pixel, which means that the comparison instruction and the branch instruction are frequently used, so that it is possible to programmatically. Perceived to be time consuming. Moreover, the image data is several hundred K
Since it extends to Bytes, it takes a very long time to check one pixel at a time, which is inefficient.

The present invention has been made to solve the above problems, and image processing that can efficiently extract a pixel in which a target pixel and peripheral pixels have a predetermined relationship by performing a logical operation in pixel matrix units. It is an object to provide a method and a device.

[0005]

In order to achieve the above object, the image processing method of the present invention has the following steps.

That is, an image processing method for extracting a pixel in which a target pixel and a peripheral pixel have a predetermined relationship, which is based on an input step of inputting predetermined pixel matrix data and a pixel matrix data input by the input step. And an output step of outputting the pixel extracted by the extraction step, and an extraction step of extracting a pixel in which the target pixel and the peripheral pixel have a predetermined relationship.

In order to achieve the above object, the image processing apparatus according to the present invention has the following configuration.

That is, an image processing apparatus for extracting a pixel in which a target pixel and a peripheral pixel have a predetermined relationship, based on input means for inputting predetermined pixel matrix data, and pixel matrix data input by the input means. And an output unit that outputs the pixel extracted by the extraction unit.

[0009]

In this structure, predetermined pixel matrix data is input, and based on the pixel matrix data, a pixel having a predetermined relationship between the target pixel and peripheral pixels is extracted and output.

[0010]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A preferred embodiment of the present invention will be described in detail below with reference to the drawings.

FIG. 1 is a diagram showing a data flow between a CPU and a storage device such as a RAM according to this embodiment. In the figure, an original image 102 stored in a storage device such as a RAM, a ROM, or a hard disk is input to an image processing operation unit 101, edge detection, which will be described in detail later, is performed, and a mask pattern 103 of each column and a column Edges are created, and finally the desired image 105 is obtained.

FIG. 2 is a diagram showing processing in the column direction according to this embodiment. As shown in the figure, in order to extract pixels satisfying the eight states as shown in FIG. 6 for an arbitrary column Ak in the image data formed in the column direction, the columns Ak-1 and Ad-1 on both sides of the column Ak are extracted. It requires Ak + 1 information. In addition, one pixel in the peripheral portion of the image data is considered as a non-display pixel for processing.

Next, the edge detection according to this embodiment will be described below with reference to FIGS.

FIG. 3 is a diagram showing a logical operation for obtaining a non-display pixel in contact with a display pixel of an arbitrary column Ak. Further, FIG. 4 is a diagram showing a logical operation for performing edge detection on an arbitrary column Ak. FIG. 5 is a diagram showing the transition of image data according to this embodiment.

First, as shown in FIG. 3, an arbitrary column A
Shift by one pixel to the left and right with respect to k, and
Create Lk and ARk. And this ALk and ARk
AORk is created by performing a logical sum operation with. next,
As shown in FIG. 4, the exclusive OR of AOrk and the original Ak is guilty, and the switching from the display pixel to the non-display pixel or from the non-display pixel to the display pixel in any column Ak occurs. Edge data to be indicated AEdgek
Create (E1, E2, E3, E4).

Next, adjacent columns Ak- of any column Ak
An exclusive OR operation of 1 and Ak + 1 is performed to create mask data AMmask for masking the above edge data. Then, mask with this mask data (logical product operation)
Then, the non-display pixels having the relationship shown in FIG. 6 appear as the display pixels L1 and L2. That is, this pixel is a corner portion of a non-display pixel.

The above logical operation is performed on the entire image data. That is, as shown in FIG. 5, each column of the original image (51) is horizontally shifted by one pixel (52), and an exclusive OR operation (53) is performed. Then, the desired data (55) is obtained by masking the result with a mask pattern (54) created by performing an exclusive OR operation on both sides of each column of the original image (51), smoothing processing, etc. Can be used for. It is assumed that the peripheral pixels of the original image are non-display pixels.

As described above, a large number of comparison branch instructions are conventionally used, but according to the present embodiment, the same operation and logical operation are performed unconditionally, so that the processing is simplified and the processing is performed in column units. By doing so, it is possible to significantly reduce the time.

[0019]

Other Embodiments Another embodiment of the present invention will be described below with reference to the drawings.

In the present embodiment, as shown in FIG. 6, the pixel of interest Px, y is set as a non-display pixel and the adjacent display pixels are detected, but in other embodiments, the original image is displayed. The display pixel and the non-display pixel of are reversed and the same processing is performed using the image as an original image. That is, this is a corner portion of a display pixel.

FIG. 7 is a diagram showing a transition of image data according to another embodiment. As shown, orthogonal edges (72) are similarly obtained from the inverted original image (71).

Further, in the above-described embodiment, the case where the logical operation is performed on the pixel matrix formed in the column direction has been described, but the present invention is not limited to this, and the same applies when applied to the raster direction, for example. It is possible to obtain various effects.

The present invention may be applied to a system composed of a plurality of devices or an apparatus composed of a single device.

Further, it goes without saying that the present invention can be applied to the case where it is achieved by supplying a program to a system or an apparatus.

[0025]

As described above, according to the present invention,
Pixels in which the target pixel and the peripheral pixels have a predetermined relationship can be efficiently extracted by performing a logical operation in pixel matrix units.

[0026]

[Brief description of drawings]

FIG. 1 is a diagram showing a data flow between a CPU and a storage device such as a RAM according to an embodiment.

FIG. 2 is a diagram showing processing in the column direction according to the present embodiment.

FIG. 3 is a diagram showing a logical operation for obtaining a non-display pixel in contact with a display pixel of an arbitrary column Ak.

FIG. 4 is a diagram showing a logical operation for performing edge detection on an arbitrary column Ak.

FIG. 5 is a diagram showing a transition of image data according to the present embodiment.

FIG. 6 is a diagram showing conditions of pixels to be extracted in this embodiment.

FIG. 7 is a diagram showing a transition of image data according to another embodiment.

FIG. 8 is a diagram for explaining an extraction method according to a conventional example.

[Explanation of symbols]

 101 Image Processing Operation Unit 102 Original Image 103 Mask Pattern 104 Edge 105 Processed Image

Claims (10)

[Claims] 1. An image processing method for extracting a pixel in which a target pixel and a peripheral pixel have a predetermined relationship, wherein an input step of inputting predetermined pixel matrix data, and based on the pixel matrix data input in the input step. An image processing method comprising: an extraction step of extracting a pixel having a predetermined relationship between a target pixel and a peripheral pixel; and an output step of outputting the pixel extracted by the extraction step. 2. The image processing method according to claim 1, wherein the input step inputs pixel matrix data formed in a column direction. 3. The image processing method according to claim 1, wherein the input step inputs pixel matrix data formed in a raster direction. 4. The image processing method according to claim 1, wherein in the extracting step, a pixel matrix data is subjected to a logical operation to extract pixels in which the target pixel and peripheral pixels have a predetermined relationship. 5. The extracting step extracts an edge portion from an arbitrary column of pixel matrix data, generates mask data having contradictory pixels from the columns on the left and right of the column, and masks the mask data on the edge portion. The image processing method according to claim 4, wherein 6. An image processing apparatus for extracting a pixel in which a target pixel and a peripheral pixel have a predetermined relationship, the input means inputting predetermined pixel matrix data, and the pixel matrix data input by the input means. An image processing apparatus comprising: an extraction unit that extracts a pixel having a predetermined relationship between a target pixel and a peripheral pixel; and an output unit that outputs the pixel extracted by the extraction unit. 7. The image processing apparatus according to claim 6, wherein the input unit inputs pixel matrix data formed in the column direction. 8. The image processing apparatus according to claim 6, wherein the input unit inputs pixel matrix data formed in a raster direction. 9. The image processing apparatus according to claim 6, wherein the extraction means performs a logical operation on the pixel matrix data to extract pixels in which the target pixel and peripheral pixels have a predetermined relationship. 10. The extracting means extracts an edge portion from an arbitrary column of pixel matrix data, generates mask data having contradictory pixels from columns on the left and right of the column, and masks the mask data on the edge portion. The image processing device according to claim 9.