JPH0719285B2 - Displacement pattern removal device - Google Patents

Description

The present invention relates to a displacement pattern removing device for removing a moving part and extracting only a fixed part in video image processing, for example.

[Outline of Invention]

The present invention relates to a displacement pattern removing apparatus, which adds or subtracts an arbitrary coefficient to and from cumulative data according to the magnitude relation between the cumulative data and input data, and uses the added or subtracted data as output data and feeds back as cumulative data. By doing so, the displacement pattern can be removed with a simple structure, and this processing can be performed continuously.

[Conventional technology]

For example, when detecting the movement of an object in image processing, it is necessary to first obtain a so-called background image from which the moving object is removed. In that case, in the conventional displacement pattern removing apparatus, a plurality of time-series data are stored, and one of those data that has a large number of appearances is a fixed pattern (background) and one that has a small number of appearances is a displacement pattern (animal object). Is being processed as.

However, this method requires a mechanism for storing a plurality of data, and particularly in the image processing as described above, the data amount becomes enormous and the configuration becomes extremely large. Further, in the case of continuously processing the data which is supplied one by one, it is necessary to repeat the measurement of the number of appearances every time the data is supplied, which requires extremely high-speed processing, which is difficult to realize.

By the way, the present applicant has previously proposed a digital signal processing device (see Japanese Patent Laid-Open No. 58-215813) applicable to video image processing.

That is, FIG. 2 illustrates the outline of the apparatus. In the figure, (21) is an input terminal and (22) is an input / output control (IO
C) system, (23) input image memory (VIM) system, (24) signal processing (PIP) system, (25) address generation (PVP) system,
(26) is the output image memory (VIM) system, (27) is the main control (T
C) system, (28) is an output terminal.

In this device, an analog video signal from a video camera (not shown) or the like is supplied to the input terminal (21). This video signal is supplied to the IOC system (22) and converted into predetermined digital data by AD conversion or the like, and the VIM system (2
Written in 3). In addition to digital data, signals for controlling the VIM system (23) are supplied from the outside of the IOC system (22) such as clocks, control mode signals, addresses, and write control signals.

The VIM system (23) is supplied with signals for controlling the VIM system (23) from inside the PVP system (25) such as the address of the digital data to be processed, write control, read mode, and data select. The address data is mutually transferred to the PIP system (24) for processing. Further, the data processed by the PIP system (24) is supplied to the VIM system (26), and the address etc. from the PVP system (25) are supplied to the VIM system (26).
The digital data processed by this is VIM (2
Written in 6).

Further, the VIM system (26) is also supplied with an address or the like from the IOC system (22), the digital data read by this is supplied to the IOC system (22), and is converted into a predetermined analog video signal by DA conversion or the like. It is converted and taken out to the output terminal (28).

The TC system (27) supplies a designation signal such as a mode and system, a clock signal, etc. to each system (22) to (26).

Further, a start signal of a frame to be processed is supplied from the IOC system (22) to the PVP system (25), and a processing end signal is supplied from the PVP system (25) to the IOC system (22).

In this way, the video signal supplied to the input terminal (21) is digitally processed and taken out to the output terminal (28). According to the above-described device, the functions required for processing are provided in each system. (22) ~ (26), each system (22) ~
Since a control circuit can be independently provided for each (26) and control can be performed by an independent microprogram, the load of software for each system is small and high-speed processing can be performed with a simple program. This makes it possible, for example, to process video signals in real time.

By the way, in the above device, the contents of the processing are
4) etc. determined by the microprogram. Therefore, the content of the processing can be changed by rewriting these microprograms.

That is, FIG. 3 shows a specific configuration of the PIP system (24),
This PIP system (24) is actually formed by arranging a large number (for example, 60) of processor units (30) in parallel,
In the figure, only two of them (30a) and (30b) are shown. In this figure, the digital data from the VIM system (23) or (26) is the processor unit (30a) (30b) ...
・ Input registers (FRA) (31a) (31 provided for each
b) ... and these registers are PVP
The system (25) controls the read addresses of the VIM systems (23) and (26) according to the read addresses, and stores a predetermined amount of data required for each processor unit.

The data written in these registers (31a) (31b) ... are the arithmetic units (32a) (33a), (32b) (33b), respectively.
Is supplied to ... Each of these arithmetic units is provided with an adder / subtractor, a multiplier, a coefficient memory, and a data memory, and performs linear and non-linear data conversion arithmetic operations according to control signals from the control units (34a) (34b). Further, this calculation result is obtained by the calculation units (33a) (33b) ..., and these calculation units (33a) (33b) ... are written in the VIM systems (23) (26) by the PVP system (25). It is controlled according to the address, and the operation result is written in the desired portion of the VIM system (23) (26).

In this case, the control signals from the control units (34a) (34b) ... Are microprogram memories (MPM) (35a).
(35b) is formed according to the microprogram written in. Therefore, the MPMs (35a) (35b) ... Have a so-called RAM configuration, and microprograms from the outside are written into the MPMs (35a) (35b) ... through the change units (36a) (36b). As a result, the contents of the processing can be changed by rewriting the microprogram.

The inventor of the present application pays attention to this point.

[Problems to be solved by the invention]

The above-described conventional technique has a problem that a large-scale configuration is required to store data and continuous processing cannot be performed.

[Means for solving problems]

The present invention relates to image data storage means (2), coefficient storage means (4) for outputting a first coefficient and a second coefficient, input image data (FRA (31)) and an output signal of the storage means. Of the first coefficient and the second coefficient output from the coefficient storage means based on the output signal of the comparison means (1) for comparing the magnitude relationship with When the input image data is larger than the signal value, the second coefficient is output, and when the output signal value from the storage means is larger than the input image data, the first coefficient is output. Selecting means (3) for adding, and an adding means (5) for adding the output signal of the selecting means and the output signal of the storing means and supplying to the storing means, the first coefficient and the second coefficient. The coefficient is the same in absolute value and opposite in polarity Are urchin selected, image data obtained by removing a displacement pattern from the input image data is,
The displacement pattern removing device is characterized by being output from the storage means.

[Operation] According to this, since the supplied data is accumulated and the displacement pattern is removed, only the accumulated data is required as the stored data, which simplifies the configuration and facilitates continuous processing. it can.

〔Example〕

FIG. 1 shows functional blocks of a processing processor section (30) in a PIP system (24) for realizing the device of the present application.

In the figure, the input data Xn from the FRA (31) is supplied to the comparator (1), and the accumulated data Y _n-1 from the data memory (2) is also supplied to the comparator (1). This comparison output is supplied to the selector (3). On the other hand, the coefficients A and -A from the coefficient memory (4) are supplied to the selector (3). And according to the comparison output described above, -A when Y _n-1 Xn, is selected such coefficients A when Y _n-1 <Xn is output is performed. Further, the signal from the selector (3) is supplied to the adder (5) and the accumulated data Y _n-1 from the data memory (2) is supplied to the adder (5), and the added data is the data. Written to memory (2).

Therefore, in this device, the addition data Yn newly written in the data memory (2) is This data Yn is further fielded back to the comparator (1) and the adder (5) as cumulative data, and this is repeated. This leaves only the fixed pattern in the input data Xn and removes the displacement pattern. This data Yn is output data as VIM type (2
3) Supplied to (26).

That is, in the above-mentioned device, the part of the input data X _n and the accumulated data Y _n−1 that is invariant (fixed pattern) repeats addition and subtraction of the coefficient A for each accumulation, so the gradation vibrates accordingly, but for example, 8 If the absolute value of the coefficient A is 1 to 2 gradations with respect to 256 gradations of bits, this vibration is slight, and the value is almost the same as the next accumulated data Yn. On the other hand, in the changed portion (fixed pattern-displacement pattern), the gradation is changed by the coefficient A for each accumulation, and the next accumulated data Yn
However, in this case, the amount of change in gradation only changes the gradation for the cumulative number of times during the period of the displacement pattern with respect to the fixed pattern for which the cumulative number is sufficiently large. By making the coefficient A a small value, this change can be reduced, and this displacement pattern can be eliminated.

In this way, the displacement pattern is removed,
According to the above-mentioned device, since the data to be stored need only be the accumulated data, the configuration is extremely simple. In the case where the above-mentioned 60 processing processor units are provided, assuming that the processing is performed independently for the three primary colors, the data amount of one processor unit is 20
It is one-third, and a very small memory is sufficient.

Further, since the content of the arithmetic processing is only the comparatively short processing time of comparison, selection and addition, the arithmetic processing speed is extremely high, whereby the number of processing times can be increased and the convergence time can be shortened.

Further, since the data is accumulated and processed sequentially, it is suitable for continuous data processing.

When the absolute values of the coefficients A and −A are large, the convergence is fast but the displacement pattern remains large. Conversely, when the values are small, the displacement pattern remains small but the convergence is slow. Therefore, in the above device, for example, the number of times of accumulation is measured,
Correspondingly, the coefficient A, -A is increased in absolute value at first,
You may control so that it may become small gradually as accumulation progresses.

〔The invention's effect〕

According to the present invention, since the supplied data is accumulated and the displacement pattern is removed, only the accumulated data is required as the stored data, which simplifies the configuration and facilitates continuous processing. Became.

[Brief description of drawings]

FIG. 1 is a configuration diagram of an example of the present invention, and FIGS. 2 and 3 are diagrams for explaining a conventional technique. (1) is a comparator, (2) is a data memory, (3) is a selector, (4) is a coefficient memory, and (5) is an adder.

Claims (1)

[Claims] 1. A storage means for image data, a coefficient storage means for outputting a first coefficient and a second coefficient, and a comparison means for comparing the magnitude relationship between input image data and an output signal of the storage means. When the input image data is larger than the value of the output signal from the storage means among the first coefficient and the second coefficient output from the coefficient storage means based on the output signal of the comparison means. Selecting means for outputting the second coefficient and outputting the first coefficient when the value of the output signal from the storing means is larger than the input image data; output signal of the selecting means and the storing means Means for adding the output signal of the means and supplying to the storage means, wherein the first coefficient and the second coefficient are selected so that their absolute values are equal to each other and have opposite polarities. The input image data Image data obtained by removing a displacement pattern from others, the displacement pattern removing apparatus characterized by being adapted to be outputted from the storage means.