The present invention relates to an image processing method, and specifically, to an image processing method to reconstruct an object shape or to display a concealed image on a screen or the like, by processing shot images including a specific pattern projected on a surface of the object under ambient light or displayed on the screen.
Conventionally, an image processing system/method which reconstructs an object shape based on shot images by using a light source such as a projector and a camera are suggested. For example, PTL 1 discloses an image processing method to reconstruct a shape of a target object based on shot images including a grid pattern projected on a target object for observation. PTL 2 discloses an image processing method to reconstruct an object shape by using a phase of a synchronous pattern obtained by demodulating shot images including a projected pattern on a moving object. PTL 3 discloses an image processing method to reconstruct an object shape by using a band-pass filter based on shot images including a grid pattern projected on an object under ambient light.
NPL 1 discloses an image processing method to reconstruct a shape of an object based on shot images by a camera under conditions that a plurality of light sources simultaneously irradiate lights to the object according to a pattern based on a Hadamard matrix. Furthermore, NPL 2 discloses a method to demodulate and restore (or display) information embedded in an image based on the spread spectrum modulation.
Each of the Patent Literatures and Non Patent Literatures described above would achieve its individual objective relevant to the image processing method to reconstruct the object shape based on the shot images or to restore the embedded information in the image. However, these publications do not disclose an effective image processing method to reconstruct the object shape of a moving object under relatively-strong ambient light based on the shot images, or to demodulate a video image in which an invisible image is embedded and display the embedded image.
An image processing method according to one embodiment of the present invention includes: (a) irradiating flashing light to a surface of an object based on a spreading signal obtained by spread spectrum modulation, (b) receiving reflected light from the surface of the object to output a signal including image information, (c) filtering for eliminating noise including a low-frequency component from the signal including the image information, (d) inverse-spreading and demodulating the signal after the filtering, and (e) outputting an image reflecting a state of the surface of the object based on a signal obtained by the demodulating.
The image processing method of another embodiment of the present invention includes (a) preparing an image embedded in a video image to be displayed on a display screen, where the embedded image is displayed by lighting pixels of the display screen based on a spreading signal obtained by spread spectrum modulation, (b) shooting the video image including the embedded image displayed on the display screen, (c) filtering for eliminating noise including a low-frequency component from a signal of the shot video image, (d) inverse-spreading and demodulating the signal after the filtering, and (e) outputting the embedded image based on a signal obtained by the demodulating.
An image processing system of one embodiment of the present invention includes (a) a light source for irradiating flashing light to a surface of an object based on a spreading signal obtained by spread spectrum modulation, (b) an imaging apparatus for receiving reflected light from the surface of the object and outputting a signal including image information, (c) a filter for eliminating noise including a low-frequency component from the signal including the image information, (d) an operation processing apparatus for inverse-spreading and demodulating the signal after processing by the filter, and (e) a display apparatus for displaying an image reflecting a state of the surface of the object based on a signal obtained by the demodulating.
According to the present invention, the shape of an object at rest or a moving object cab be measured under ambient light by using the illumination of spread spectrum modulation light to an object and a filtering processing of shot images of the object under irradiation. Also according to the present invention, video may be embedded using the spread spectrum modulation in a video image to thereby display embedded image demodulated from shot images of the video image.
With reference to the drawings, the following section will describe an embodiment of the present invention.
The light source 10 is configured to irradiate light to the surface of the object 1 based on a spreading signal obtained by the spread spectrum modulation. The spreading signal obtained by the spread spectrum modulation, is supplied from the operation processing apparatus 14. The light source 10 may be a light-irradiating source such as a light-irradiating diode (LED), laser diode (LD), or a video projector. More specifically, the light source 10 may be a laser pattern projector that may project a predetermined pattern (e.g., a dot pattern) onto the surface of the object 1 for example. The light source 10 may be a light source including the spectrum/spectra of a single wavelength or a plurality of wavelengths. The light source 10 may be at least one light source or may be the same or different types of light sources that may irradiate light from two or more different directions.
The imaging apparatus 12 may be a camera such as an image sensor (area sensor) consisting of CMOS or CCD for example. The imaging apparatus 12 may be a monochrome or color (RGB) camera or a hyper spectrum camera. The imaging apparatus 12 must perform a shooting operation in synchronization with the light emission (flashing) of the light source 10 and thus may be a high-speed camera having a high shooting speed (frame/second). The imaging apparatus 12 outputs the signal including the image information (video data) to the operation processing apparatus 14.
The operation processing apparatus 14 may be a personal computer (PC) including a processor (CPU), a memory, and a display for example that numerically calculates the signal including the image information (video data) received from the imaging apparatus 12 to display the image. The operation processing apparatus 14 also may function as a filter providing the operation processing function thereof to eliminate noise including a low-frequency component from the signal including the image information (video data). The filter may be configured as an apparatus independent from or accompanying the operation processing apparatus 14. The operation processing apparatus 14 further has a function for inverse-spreading and demodulating the signal after processing by the filter. Based on a signal obtained by the demodulating, an image reflecting the state of the surface of the object is displayed on the display provided in the operation processing apparatus 14.
In Step S1 of
In the direct sequence spread spectrum (DS), the spreading signal obtained by the spread spectrum modulation may be obtained by multiplying, with a spreading code composed of a pseudo random noise (PN)-sequence, the original signal (reference signal) to which the primary modulation was applied. The spreading code may include the longest series (MLS) code having a length L for example. The longest series (MLS) code having the length L may be generated using a linear feedback shift register (LFSR) included in the operation processing apparatus 14 for example. The spreading code also may be a Hadamard matrix including codes (−1 and 1) or an S matrix including a code (0, 1).
The flashing light may be configured to include a predetermined grid pattern for example by using a laser pattern projector as the light source 10. The flashing light also may include the spectrum having a single wavelength or a plurality of wavelengths. The flashing light may be irradiated to the object 1 in a plurality of different directions. In Step S2, the reflected light from the surface of the object is received to output the signal including the image information. Specifically, in the system of
In Step S3, a filtering is performed to eliminate noise including a low-frequency component from the signal including the image information. Specifically, in the system of
In Step S4, the signal (video data) after the filtering is inversely spread. Specifically, the signal after the filtering is multiplied with an inverse-spreading code to generate an inverse-spread signal. The inverse-spreading code may be the same code as the spreading code. In Step S5, the inversely spread signal is demodulated. The inverse-spreading in Step S4 and the demodulation in Step S5 may be simultaneously (or continuously) carried out in one step. In Step S6, based on a signal obtained by the demodulation, an image reflecting the state of the surface of the object is outputted. The image (video) may be displayed on a display provided in the operation processing apparatus 14.
The spread spectrum modulation (direct sequence spread spectrum) used in the image processing method in
The reference signal sk at the time tk is converted by function F to the primary modulation signal M1(tk). It is established that kT<tk<(k+1)T (T: reference signal cycle, k: time step).
Equation 1
M
1(tk)F(sk) (1)
The modulation signal M1(tk) is divided to L chips (transmission data bit) at the time step k and is subsequently spectrum-diffused by the code S to thereby generate the spread spectrum modulation signal M2(tk).
Equation 2
M
2(tk)=S(t−kT)·M1(tk) (2)
Noise n(tk) is added to the modulation signal M2(tk) to be transmitted and the resultant signal is received as a reception signal M′2(tk).
Equation 3
M′
2(tk)=M2(tk)+n(tk) (3)
The reception signal M′2(tk) is inversely spread by the inverse-spreading code S′ to thereby generate the signal D(tk).
Equation 4
D(tk)=S′(t−kT)·M′2(tk) (4)
Finally, the inverse-spread signal D(tk) is demodulated using function F corresponding to the function F to thereby generate signal sk′ by the demodulation.
Equation 5
s′
k
=F′(D(tk)) (5)
The following section will further describe the filtering, the inverse-spreading, and the demodulate processing of shot video when a moving object is observed under ambient light. The ambient light may be recognized, in a scene including no move, as a substantially-constant direct current (DC) component in a shot video signal. However, the direct current (DC) component is, in a scene including a move, not constant and includes a relatively-low-frequency component changing depending on the move of the moving object slower than the shooting speed (frame rate). Thus, when a moving object is observed under ambient light, a high-pass filter must be used to eliminate the low-frequency component from the video signal to demodulate the resultant signal.
The high-pass filter through which a frequency higher than the frequency ωT is allowed to pass may be represented by equation (6) as a frequency region.
The high-pass filter h(t) in a time domain may be defined by equation (7).
Equation 7
h(t)=ω(t)·IDFT(H(ω)) (7)
In the equation, IDFH(H) means the inverse discrete Fourier transform (IDFT) of H(ω) and ω(t) means the Hanning Window (Hanning Window) defined by ω(t)=0.5−0.5 cos(2π/Lω). When the noise n(t) includes only a low-frequency component, the convolution with h(t) results in h(t)*n(t)=0. The influence by the ambient light may be eliminated by the convolution of the reception signal M′2(t) and the high-pass filter h(t).
When the spreading code S(t) uses a longest series (MLS) code, the result is the inverse-spreading code S′(t)=S(t). When the moving object is observed and the low-frequency component is not zero, the inverse-spreading signal D(t) is as shown in equation (8).
However, if the spectrum diffusion signal also has a low-frequency component that is not zero, the signal inverse-spread by equation (8) is influenced by the high-pass filter. Thus, the function F for demodulation must be deformed depending on the original function F.
An additional noise filter may be obtained by a combination with a spatial filter. By assuming that peripheral pixels receive similar signals, g(x, y) as a Gaussian filter may be applied to the reception signal. The terms x and y show the coordinate of the pixel. In this case, the inverse-spreading signal D is deformed as shown in equation (9).
Equation 9
D(t,x,y)=S(t)·(h(t)*g(x,y)*M′2(t,x,y)) (9)
Next, the following section will examine, as a simple case using the modulation function F, the amplitude modulation of a direct current (DC) component. As described in equation (1), it is established that the primary modulation signal M1(tk)=Sk. However, it is established that kTb<tk<(k+1)Tb (Tb: reference signal cycle, k:time step). First, a case is assumed where one light source is used. It is assumed that “s” is a transmission signal when kTb<tk<(k+1)Tb is established and “m” shows a vector of the reception signal M′2(t) after the application of the spatial filter. Furthermore, based on the spreading code, it is assumed that the vector S=[S(t)](t=ikTb/L, i=0, . . . , L−1). A row vector “h” consisting of a high-pass filter value is used to define an L×(L+Lω−1) matrix H by equation (10).
Equation (11) is obtained by using the high-pass filter to eliminate the noise low-frequency component that is not zero.
Equation 11
HSs=Hm (11)
Solution of equation (11) based on the least-squares method results in equation (12).
Equation 12
s=(STHTHS)−1STHTHm. (12)
The coefficient matrices on the right side of equation (12) correspond to composite functions representing the inverse-spreading and the demodulation, and are used as filters convoluted with received signals for the demodulation.
When a case is assumed where a plurality of light sources are used, the individual signals are extracted using a spreading code circular-shifted from a code given by the longest series (MLS). It is assumed that Sj is a column vector of the spreading code given by “j” circular shifts S. When M light sources are used, the coefficient matrix may be obtained by (13) as in the above-described case of one light source.
Equation 13
(QTHTHQ)−1QTHTH, (13)
In the equation, Q means the matrix of the spreading code represented by equation (14).
Equation 14
Q=[Sj1Sj2 . . . SjM] (14)
In Step S11, the system shoots the video image including the embedded image displayed on the display screen. Specifically, the imaging apparatus 12 shoots a video image including the embedded image reproduced by the display of the operation processing apparatus 14 for example. The shot video image (video data) is stored in a built-in memory of the imaging apparatus 12 and is further sent to the operation processing apparatus 14. In Step S12, the operation processing apparatus 14 performs filtering to eliminate noise including a low-frequency component from a signal of the shot video image (video data). This filtering may be basically performed by a method similar to the above-described filtering in Step S3 of
In Step S13, the signal (video data) after the filtering is inversely spread. Specifically, the signal after the filtering is multiplied with an inverse-spreading code to thereby generate an inverse-spread signal. The inverse-spreading code may be the same code as the spreading code. In Step S14, the inverse-spread signal is demodulated. The inverse-spreading of Step S13 and the demodulation of Step S14 may be simultaneously (or continuously) performed in one step. In Step S15, based on the signal obtained by the demodulation, the embedded image embedded in the video image is outputted. The video may be displayed on the display provided in the operation processing apparatus 14. This consequently allows the so called “hidden” embedded image in the video image to be visually recognized.
With reference to
In the measurement of the layout of
The following section will describe Illustrative Embodiment 2 with reference to
The following section will describe Illustrative Embodiment 3 with reference to
The following section will describe Illustrative Embodiment 4 with reference to
Embodiments of the present invention have been described with reference to the drawings. However, the present invention is not limited to these embodiments. The present invention may be implemented in aspects in which various improvements, modifications, or variations are made based on the knowledge of those skilled in the art without deviating from its purpose.
Number | Date | Country | Kind |
---|---|---|---|
2017-011501 | Jan 2017 | JP | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/JP2018/000873 | 1/15/2018 | WO | 00 |