JPH03180985A - Method and device for detecting color information in image processing - Google Patents

Abstract

PURPOSE:To make it possible to rapidly search and paint an optional area by storing the coordinate of the leading (final) end of a condition color in the 1st (2nd) register at the time of detecting the leading (final) end. CONSTITUTION:The system is constituted of a CPU 1, an image processing processor 1, an image processing means 3, and a CRT 4 and a color information detector is included in the processor 2. Image information is scanned by a prescribed mode, and after detecting the leading end of the initial condition color (the color of a condition specified by the mode), the scanning is continued up to the final end of the condition. The coordinates of both the leading end and final end of the condition color are simultaneously stored only by one command processing. Consequently, the color information to be used for painting or the like can easily be detected and rapidly executed by the minimum loss time.

Description

[Detailed Description of the Invention] [Summary] Regarding a color information detection method and a color information detection device in image processing that detect and process color information in image information, the detection of color information is easily performed at high speed with minimal loss time. Color information detection in image processing scans image information and detects the leading edge of a condition color specified by a predetermined mode in order to perform predetermined command processing. In the method, scanning the leading edge of the condition color;
1. When the tip of the condition color is detected. 2. Store the coordinates of the tip in the first register. 2. In the above mode, continue scanning from the coordinates of the tip of the conditional color to the rear end of the conditional color. The method is configured to include the step of, when the rear end is detected, storing the coordinates of the rear end in a second register.

[Industrial Application Field] The present invention relates to a color information detection method and a color information detection device in image processing for detecting and processing color information in image information.

In recent years, detection of color information in image processing has been frequently used for painting and the like, and there is a demand for high-speed detection of color information and simplification of processing programs.

Therefore, it is necessary to minimize the loss time for providing processing information and to make it easy to judge the processing results.

[Conventional technology]

Conventionally, in image processing, color information is detected by an image processing processor using a boundary color search or the like on the image information stored in an image processing memory, and processing such as painting is performed.

The boundary color search in the image processing processor ends when a boundary color is detected once by scanning the image information in the horizontal direction. When performing painting processing based on this, the first step is to calculate the border color in the horizontal direction from the coordinates specified by the operator, and the second step is to calculate the border color from the coordinates of the border color until the border color disappears. Scan horizontally again. Next, in the third step, the coordinates of the point where the boundary color disappears are scanned to the next boundary color.Then, in the fourth step, the coordinates of the point where the boundary color disappears are used as the origin, and the next boundary color is scanned. A straight line is drawn with the coordinates up to the color as the end point. By repeating these processes, arbitrary areas are painted.

[Problem to be solved by the invention]

However, from the coordinates specified by the operator to the border color,
Furthermore, in order to scan to the next boundary color, the operator must provide processing parameters (surge start coordinates, surge completion coordinates) to the image processing processor. Therefore, it takes a certain amount of time to start processing each stage, resulting in loss time.
There is a problem that processing speed decreases. In addition, the loss time is the time for each line scan, and when painting an arbitrary area, there is a problem in that it is multiplied by the amount in the vertical direction, resulting in a large amount of loss time.

In addition, the settings of parameters and the judgment of processing results (whether or not there is a boundary color, etc.) in the processing from the first stage to the fourth stage are performed by an application external to the image processing processor from the first stage to the third stage. A decision must be made every time a process is completed in <work to achieve a goal. That is, since the above judgment cannot be made all at once, there is a problem that the application program becomes complicated.

SUMMARY OF THE INVENTION The present invention has been made to address the above-mentioned problems, and includes a method and method for detecting color information in image processing that allows color information to be detected easily and at high speed with minimal loss time, and that makes it possible to easily create an external application program. The purpose of the present invention is to provide a color information detection device.

(Means for Solving the Problems) FIG. 1 shows a detailed explanatory diagram of the first aspect of the present invention. The first invention shown in FIG. 1 is a color information detection method that scans image information and detects the leading edge of a condition color specified by a predetermined mode in order to perform predetermined command processing. , Step 1 scans the leading edge of the specified condition color.

In step 2, when the leading edge of the condition color is detected, the coordinates of the leading edge are stored in the first register. In step 3, depending on the mode, scanning continues from the coordinates of the leading edge of the conditional color to the trailing edge of the conditional color. Step 4
When the trailing edge of the condition color is detected, the coordinates of the trailing edge are stored in the second register.

Further, FIG. 2 shows a diagram explaining the principle of the second invention.

In Figure 2, steps 10.11A and 12.13A are the first
These steps are respectively similar to steps 1.2.3.4 in the figure. In step 11B, when the leading edge of the condition color is detected (step 10), the coordinates of the leading edge are stored in a first register (step 11A), and a first flag is set. In step 13B, when the trailing edge of the condition color is detected (step 12), the coordinates of the trailing edge are stored in a second register, and <step 13A)
set the flag.

Furthermore, a third invention is a color information detection device for detecting the trailing edge of the condition color in the first invention, which scans image information and specifies a color according to a predetermined mode in order to perform predetermined command processing. In the color information detection device for image processing having an image processing processor that detects the leading edge of a condition color, the image processing processor continues scanning after detecting the leading edge of the condition color until the condition color is not detected. and a processing means for detecting the trailing edge of the condition color.

[Effect]

As shown in FIG. 1, the first invention scans image information in a predetermined mode to detect the leading edge of the first condition color (condition color specified by the mode), and then The scan continues until the end. Then, the coordinates of the leading edge of the conditional color and the coordinates of the trailing edge of the conditional color are stored in the cloak process of -degree. Detection of the trailing edge of the condition color in such a color information detection method is realized by the processing means in the image processing processor of the color information detection device according to the third aspect of the invention.

This makes it easy to detect color information used in painting, etc., and enables high-speed execution with minimal loss time.

Further, in the second invention, the coordinates of the leading edge and trailing edge of the condition color are stored, and at the same time, respective flags are set.

Therefore, by reading each flag after executing command processing twice, it is possible to easily create an external application program even in multiple modes.

[Embodiment] FIG. 3 shows a configuration block diagram of an embodiment of the present invention. FIG. 3 shows an image processing device, in which CPU1. The image processing processor 21 is composed of an image processing memory 3 and a CRT 4, and the image processing processor 2 includes a color information detection device implementing the present invention. The CPU 1 supplies the image processing processor υ2 with commands such as "rLINEJ, rsRc 口" and parameters such as a starting point, an ending point, and a color comparison color. The image processing processor 2 performs image processing according to various parameters instructed by the CPU 1, based on commands, parameters, and a predetermined mode (described later). The image processing memory 3 is connected to the image processing processor 2
This is a memory for storing processing results such as drawing data in the CRT 4 corresponding to the data in this memory 3.
The image is displayed above. When the command is rsRc, the image processing processor 2 reads information from the image processing memory 3 to perform color comparison.

Next, a schematic block diagram of the image processing processor 2 is shown in FIG. In FIG. 4, 5 is a host bus IF (interface), which interfaces with the CPU 1 and analyzes commands from the CPU 1. It draws 7490 the command analysis results and various parameters (start point, end point information, etc.) from the CPU 1. 1, the drawing micro unit 6 sends the data to the micro program stored in it.
An environment is prepared so that the raster processing section 7 can operate on the commands of the CPU 1 and the results of command analysis input via the host bus IF5. For example, it is the start point and end point information sent from CPLJl (0.0>.

(Convert coordinate information such as 10, 10> to an address,
rsRc date] and issues an appropriate processing command to the raster processing unit 7. This drawing micro section 6 has first and second registers according to the first and second aspects of the present invention, and sets the first and second flags. Also,
The raster processing section 7 performs drawing processing and color information detection processing based on commands and various information (parameters, etc.) input from the drawing micro section 6. This raster processing section 7
This invention includes the processing means in the invention. Then, the graphic IF 8 generates a refresh address (a rewrite address to prevent information loss), arbitrates the address from the raster processing unit 7, the drawing button, and the display address, and generates a refresh address (a rewrite address to prevent information loss) and arbitrates the address, drawing button, and display address to the image processing memory external to the image processing processor 2. 3(
Figure 3).

Next, FIG. 5 shows a block diagram of the configuration of the raster processing section 7. In FIG. 5, 9 is DDA (Digital Differential Analysis), which processes pixels ( DD
A9 separately generates information on whether the straight line is drawn in the positive direction or negative direction, and also generates information on whether the straight line processing has been completed to the end, and also displays the pointer in the vertical direction when the horizontal direction processing is completed. It has the function of generating a signal to move the 10 is an address S1 calculation unit, and DDA
■ Calculate the address to be accessed next based on the information from DDA 9, or DDA 9 and the included ALU for address calculation.
(Controls each part of the arithmetic logic unit) etc. This address subtraction unit 10 functions as the main control of the raster processing unit 7.
It constitutes the main part of the processing means in the third invention. 11
is an access control unit, which sends out the address divided by the graphic IF 8 heraster processing unit 7 and outputs a request to output the granoic address to the graphic IF 8, such as outputting it to the outside of the image processor 2 (FIG. 3). . Reference numeral 12 denotes a logical operation section, which performs logical operation or color processing on image data or information taken in from outside the image processing processor 2 via the graphic IF 8 and information stored within the image processing processor 2. Comparison (or size comparison)
I do.

When outputting the results processed by the logic operation section 12 to the outside of the image processing processor 2, it is sent to the graphic IF 8 via the G data bus. Furthermore, the logic operation unit 12 generates 2 mask information (character pattern control information) necessary for image processing.

To give an overview of the image processing in the above device, first, commands and parameters sent from the CPU 1 are sent to the drawing micro section 6 via the host bus IF5, and the commands that must be currently executed in the drawing micro section 6 are Parsed. If the execution command is an SRC (search) command, a search processing request and various parameters (start point, end point information, etc.) are sent to the raster processing section 7 from the fic program in the drawing fic section 6. The raster processing section 7 processes one raster based on various conditions from the drawing micro section 6, and detects a comparison color during this processing.

Further, when a comparison color is detected during this detection process, the result is notified to the microprogram of the drawing micro section 6, and the raster process is ended. Then, in response to the notified result, the microprogram stores the X and Y coordinates at the time when the comparison color was detected in the first register and/or the second register.

Next, a method of detecting color information in the color information detection device (image processing processor 2) as described above will be explained.

Fig. 6 shows a command system diagram (Fig. 6 (8)) in the case of the SRC search command sent from the CPU 1 to the image processing processor 2, and a parameter system for scanning image information in color information detection. Figure 6 (B) is a field for specifying the mode; Figure 6 (A) is a mode specification field;
For example, four types of modes are selected by specifying the bit sequence 14.15D-code (13 code is Don't
Care〉 Further, FIG. 6(B) shows a field for specifying coordinates for scanning image information and a comparison color code field for specifying a color (condition color) serving as a reference for color comparison. Note that the scanning is shown in the horizontal direction, so the starting point and ending point of the Y coordinate are the same, and the 16 to 31]-does at the ending point are 1) on-t Care 5. Also, the comparison color -1-t' can be set arbitrarily.

Next, scanning and color comparison in the four types of command modes as described above will be explained for each mode. In addition,
A conceptual diagram of scanning and detection in this case is shown in FIG. 7, where white circles are information on colors other than the comparison color, and black circles are information on the comparison color.

In the case of mode O (''-doroO,l), scanning starts from the X, Y coordinates specified by the starting point parameter, and the comparison color parameter The command ends when the color indicated by is detected (before the condition color @) (condition met), or when the end point is reached without the comparison color being detected (condition not met). If the condition is satisfied (FIG. 7<A)Pl), the coordinates at which the comparison color was detected are stored in the first register of the drawing micro section 6, and a first flag is set.
Clear the second flag (do not store anything in the second register). On the other hand, if the condition is not satisfied (see Figure 7 (B)
)P2>, nothing is stored in the first and second registers, and the first and second flags are cleared. Note that the first and second registers and the first and second flags will be described later.

Next, in the case of mode 1 (') code 01-1>, the detected color in mode O is a color other than the color omitted by the comparison color parameter.If the condition is satisfied (see Fig. 7 (C
)P3), the coordinates at which a color other than the comparison color is detected (the leading edge of the condition color) are stored in the first register, the first flag is set, and the second flag is cleared. On the other hand, if the condition is not satisfied (Fig. 7 (D) P4), the first and second
clear the flag.

In addition, in the case of mode 2 (code MOJ), scan from the X and Y coordinates specified by the start point parameter, and detect the color indicated by the comparison color parameter before reaching the ×1 coordinate specified by the end point parameter. Condition color tip P5),
Continue scanning further and end the command when the comparison color is no longer used (at the rear end of the condition color) (Figure 7 (E) P6)
. In this case, the coordinate P5 where the comparison color was detected is stored in the first register, the coordinate P66 which is no longer the comparison color is stored in the second register, and the first and second flags are set. Alternatively, the command ends when the end point is reached after the comparison color is detected but before the comparison color runs out (FIG. 7(F) P7).

In this case, the marker whose comparison color was detected is stored in the first register, the first flag is set, and the second flag is cleared. Alternatively, even if the color specified by the comparison color code cannot be detected before reaching the end point (Xl), the command is terminated (P8 in FIG. 7(G)). In this case, the first and second flags are cleared.

Next, in the case of mode 3 (code r11.l), scanning starts from the X and Y coordinates specified by the starting point parameter, and the comparison color If a color other than the color determined by the parameter is detected (at the leading edge of the condition color P9), and the scanning is continued and the comparison color is detected (at the trailing edge of the condition color), the command is terminated (Fig. 7). (b) PIO). In this case, the coordinate P9 at which a color other than the comparison color was detected is stored in the first register, the coordinate P10 at which the comparison color was detected is stored in the second register, and the first and second flags are set. do. Alternatively, after a color other than the comparison color is detected, the command is terminated if the end point is reached before the comparison color is detected (Fig. 7 (I) Pll>. In this case, if a color other than the comparison color is detected, the command is terminated. The coordinate P9 thus obtained is stored in the first register, and
Set the first flag and clear the second flag.

Alternatively, the command is terminated even if a color other than the comparison color cannot be detected before reaching the end point (Fig. 7 (J) F).
12). In this case, the first and second flags are cleared.

Here, the first and second registers and the first and second flags are shown in FIG. 8 and will be explained.

The structure of the first register (REGl) is shown in FIG.
It is shown in A) and is valid in all modes. In the case of mode 0.1, when a comparison color or a color other than the comparison color (the tip of the condition color) is detected from the starting points XO, YO, its coordinates are stored and output. In the case of mode 2.3, when a comparison color or a color other than the comparison color is first detected from the starting point X0, YO (the tip of the condition color), its coordinates are stored and output.

The structure of the second register (REG2) is shown in FIG.
1, which is shown in ) and is valid only for mode 2.3.
In the case of modes 2 and 3, the coordinates of the point (@ after the condition color) where the condition disappears from the time when the comparison color or a color other than the comparison color is first detected until the end point x 1, Yl are stored, The coordinates are output.

The first and second flags (Fl, F2) are shown in Figure 8 (C).
Set or cleared on codes 12 and 13, as shown in FIG. The first flag F1 is a flag that is valid in all modes. In the case of mode 0.1, it is set when a comparison color or a color other than the comparison color is detected (at the leading edge of the condition color), and is cleared at other times. Mode 2, 3
In this case, it is set when the comparison color or a color other than the comparison color is first detected (at the leading edge of the condition color), and is cleared at other times.

The second 7-lag F2 is a flag that is valid only in mode 2.3, and is set when the condition disappears after the first condition has been met (@ after the condition color), and is set at any other time. 1 to be cleared, S in FIG. 8(C) plays a supplementary role to the first and second flags,
It is set when the first 7-lag F1 is set in mode 0.1, and the first and second flags F1. This is set when F2 is also set.

Next, a case in which the drawing physic section 6 of the image processing processor 2 processes commands in a microprogram in modes 2 and 3 is shown in the norow chart of FIG. First, the first
and a second 7-lag Fl.

Clear F2 <Step 20>. Then, a command is issued to cause the raster processing unit 7 to perform detection until the color matches the comparison color (step 21). Based on this, the raster processing unit 7 performs one raster processing (step 22), and notifies the microprogram of the result. If the notification result is that the condition is met (step 23), the coordinates at which the condition was met are stored in the first 0 register REGI, and the first 7-lag F1 is set (step 24).Then, the mode is determined. hand(
Step 25), when the mode is mode 2, a command is sent to the raster processing unit 7 to perform detection until the color matches the comparison color (step 26). Raster processing section 7
performs processing based on the command and notifies the microprogram of the results (step 27). If the notification result satisfies the condition (step 28), the second 7-lag F2 is set, the coordinates for which the condition is satisfied are stored in the second register REG2, and the process is terminated. Here, in step 25, if the mode is mode 3, the microprogram issues a command to the raster processing section 7 to perform detection until the next comparison color matches.

In this way, by issuing a single command, it is possible to recognize the coordinates at which the comparison color and colors other than the comparison color are detected. This eliminates the need for the operator to set parameters for each scanning process, and can be done with minimal loss time. It is possible to serve and paint any area at high speed. Also, flag F1
．． By referring to F2, it is possible to simultaneously recognize whether a comparison color has been detected within the specified rask or whether the detected comparison color has disappeared.
It becomes easy to create processing programs such as the above outside the image processing processor. Furthermore, by providing a plurality of modes, it is possible to provide various usage methods depending on applications created outside the image processing processor.

Note that in the above embodiment, when detecting color information, it is determined whether the color information matches or does not match the comparison color, but the same effect is not limited to this, and the same effect can be obtained even if the size is compared in a predetermined mode.

〔Effect of the invention〕

As described above, according to the present invention, the processing means detects from the leading edge to the trailing edge of the condition color as in the third aspect, and by storing these coordinates as in the first aspect, In addition to being able to search and paint any arbitrary area at high speed with no loss time, by setting flags at the leading and trailing ends of the condition color as in the second invention, it is easy to create external application programs. Various usage methods can be provided.

[BRIEF DESCRIPTION OF THE DRAWINGS] Fig. 1 is an explanatory diagram of the principle of the first invention of the present invention, Fig. 2 is an explanatory diagram of the principle of the second invention of the invention, and Fig. 3 is an illustration of the principle of the second invention of the invention. 4 is a schematic block diagram of the image processing processor, 5 is a block diagram of the rask processing unit, and 6 is a block diagram of the CP.
A system diagram of commands and parameters sent from U to the image processing processor, Figure 7 is a conceptual diagram of color information detection of image information, Figure 8 is a system diagram of registers and flags, and Figure 9 is a flowchart in the drawing micro section. It is. 3 In the figure, 1 is a CPU. 2 is an image processing processor, 3 is an image processing memory, and 4 is a CRT. 5 is the host bus IF. 6 is a drawing micro section, 7 is a rask processing section, and 8 is a graphic IF.

Claims (3)

[Claims] (1) In a color information detection method in image processing, in which image information is scanned and the leading edge of a conditional color specified by a predetermined mode is detected in order to perform predetermined command processing, the leading edge of the conditional color is scanned. (Step 1); When the leading edge of the conditional color is detected, storing the coordinates of the leading edge in a first register (Step 2); , a step of continuing scanning to the rear end of the condition color (step 3), and a step of storing the coordinates of the rear end in a second register when the rear end of the condition color is detected (step 4). ); A method for detecting color information in image processing, comprising: (2) The step of storing the coordinates of the leading edge of the condition color in a first register (step 11A) includes setting a first flag (step 11B), and storing the coordinates of the trailing edge of the condition color in a first register (step 11A). 2. The color information detection method in image processing according to claim 1, wherein the step of storing in the second register (step 13A) includes setting a second flag (step 13B). (3) In a color information detection device for image processing having an image processing processor that scans image information and detects the leading edge of a condition color specified by a predetermined mode in order to perform predetermined command processing, the image processing processor A color information detection device for image processing, comprising a processing means for detecting a leading edge of the conditional color, continuing scanning until the conditional color is not detected, and detecting a trailing edge of the conditional color.