The present invention relates to a processing device and a processing method effective for sampling a continuous signal and the reproduction from a sampled signal, that is, a discrete signal, and more particularly to a signal processing device and a signal processing method effectively applied to image signals, acoustic signals, or signals obtained by extracting the contours of images.
Sampling of continuous signal is performed by a sampler (sampling circuit) that takes out a signal value of a continuous signal for each of sample points having a fixed interval. When the continuous signal is an analog signal, a discrete signal (sampling signal) turns into a digital signal by being quantized and coded. A digital signal thus subjected to analog-digital conversion is reproduced as a continuous signal via a discrete signal in digital-analog conversion. For sampling performed in a fixed interval, a method of obtaining a reproduction signal from a discrete signal by convoluting operations on a discrete signal and a sampling function is known (e.g., Japanese Patent Laid-open No. 2000-13226).
In the process of obtaining a discrete signal from a continuous signal, when the signal intervals differ because of change in sampling timing of the sampler due to noise or jitter (temporal fluctuation of signal), conventionally, the signals have been treated as having a fixed interval, and as a result, signal operation processing and reproduction have not been suitably performed.
As a sampling function having a uniform interval, a piecewise polynomial function is shown in
Here, h designates a shift interval, and l designates the number of shifts. By linearly connecting the base, a quadratic fluency sampling function Ψ(t) of an expression (2) as shown in
The sampling function, when a shift interval h is half of a sample interval and the entire span is defined as J, is represented as continuous quadratic expressions in eight spans of half sample point each, and is given as a quadratic continuous polynomial differentiable once in all points. In comparison with a Shannon's Sinc function, because of the nature of local support (the nature that the span in which a function is defined is limited to a finite span), the sampling function may work with calculations in a finite span, and is superior in calculation amounts, and then is applied to acoustic devices, image devices, and the like.
However, the sampling function thus derived presupposes the sampling of a uniform interval. When intervals of sample points change partially and the intervals become non-uniform, the continuity of differential coefficients in a joint of span (differentiable once) is not guaranteed, and a waveform holding angles is formed. Therefore, it becomes difficult to interpolate a smooth signal.
An object of the present invention is to provide a signal processing device and a signal processing method that can reproduce a smooth signal in the reproduction of a discrete signal having a non-uniform sample point interval.
The signal processing device according to the present invention for achieving the above-described object includes a coefficient calculation unit that inputs a second signal (that is, a sample point signal) representative of time or position of sample points of non-uniform intervals to obtain a coefficient of a sampling function, and a reproduction signal calculation unit that obtains a continuous reproduction signal by calculating and outputting a function value within a sample point interval from a first signal (that is, a discrete signal) sampled at the sample points and a value of the coefficient outputted by the coefficient calculation unit. Since a sampling function corresponding to each of sample points of a discrete signal is determined, a smooth continuous signal can be reproduced.
A sampling function is a polynomial function represented by a continuous quadratic expression in each of 2n (n is an even integer of 2 or greater) number of intervals formed by halving each point interval. It comprises a quadratic continuous polynomial function differentiable once in a sample point and a middle point of a sample point interval, and has the value of 1 in a reference sample point and the value of zero in other sample points.
In the reproduction from a discrete signal having a non-uniform sample point interval, if a signal processing method that enables the reproduction of a smooth signal is achieved, the method can be used to choose proper parts of the discrete signal for the purpose of properizing the signal. The reason the method can be used is because the choosing operation enables the reproduction of a smooth signal even for non-uniform sample point intervals. A signal is properized, for example, by deleting a discrete signal of a disturbed sensor signal when a sensor signal from a sensor disposed in a remote location is disturbed because of a surge current during transmission. As another example of signal properizing, within a range permitted to compress signal transmission volumes, when a change is small before and after a sample point interval, the transmission of a discrete signal is halted until the change reaches a predetermined value.
According to the present invention, a proper signal can be reproduced for abnormality of input signals, deviation of input timing, and thinning out of sample values by signal compression and the like.
Hereinafter, a discrete signal processing device and a processing method according to an aspect of the present invention will be described in detail with reference to embodiments shown in the drawings. It is to be understood that same reference numerals in
The following describes coefficient calculation of a sampling function performed by the coefficient calculation unit 4.
In
In the expression (3), the following conditions are given to determine the function:
(1) The function is continuous at joints (sample points and their intermediate points) of each function;
(2) Functions have a value of 0 in sample points other than t0 in joints of each function;
(3) Function values in intermediate points of sample point intervals are determined so that errors in the sample points are minimized.
The sampling function determined from the above conditions can be represented by expression (4).
In si(t) of the above expression (4), the expression on the right side may be transformed to the format of a normal quadratic expression, that is, the format of expression (3) without any influence.
The coefficient calculation unit 4 in
The reproduction signal calculation unit 5 calculates functions si(t) between sample points by an inner product operation from the discrete signal E1 and the output of the coefficient calculation unit 4. When the signal value of the discrete signal E1, that is, when a sample value is 1, an example of the sampling function obtained by connecting functions si(t) between sample points is shown in
By a linear combination of the sample value and the value of the corresponding sample function, a signal in the sample span is reproduced, and a smooth reproduction signal E3 is outputted. An example of the reproduction signal E3 is shown in
In the above-described embodiment, a method of calculating coefficient values using the values of sample points ti has been shown. As is apparent from the expressions described previously, a transformed expression of a sample point interval may be used by setting a sample point interval, that is, Δti=ti+1 −ti as an input of the coefficient calculation unit. In this embodiment, it is apparent that not only the signal of a time series can be targeted but also pixel positions can be treated as sample points in an image. An image position is indicated by coordinates, and sample points are represented by coordinate points. Although the number of sample intervals of the above-described sampling function of the present invention is four, the number of intervals is not limited to this; it is possible to have n intervals (n is an even integer of two or greater).
By adding new conditions according to the degree of non-uniformity, there may be a case where satisfactory signal reproduction can be obtained. An example of the conditions is to define function values of a sampling function in the middle point of a sample point interval so that they are symmetrical with respect to a reference sample point. Another example is to define the function values of the sampling function in the middle point of the sample point interval so that they are approximated to the values of a sampling function having a uniform interval with a minimum error.
Although the signal processing device of this embodiment may be constructed by hardware by using digital circuits and memories for individual units, it may also be constructed by software to run computer by programs. In this case, the signal processing device primarily comprises a central processing unit (CPU), a memory for temporarily storing data and the like being calculated, and a file device for storing a signal processing program and sampling functions. The signal processing program tells procedures by which the computer executes processing by the coefficient calculation unit 4 and the reproduction signal calculation unit 5. The signal processing program may be stored in media such as CD-ROM (Compact Disc-Read Only Memory) to be executed as an independent program.
By using the above-described signal processing method of the present invention that reproduces a smooth signal for a discrete signal having non-uniform sample point intervals, signal can be properized by deleting a disturbed part of the discrete signal having a uniform interval.
The signal reader unit 3 in
According to this embodiment, a disturbed part of a discrete signal is deleted to properize the signal, and a discrete signal having a non-uniform interval as a result of the properization can be reproduced to a smooth signal.
In this embodiment, as an example, a sensor signal is transmitted from a remote location. However, the present invention is not limited to such an example. For example, when output data of the AD converter 13 is recorded in recording media (CD, DVD, or magnetic tape or the like) and the data is reproduced from the recording media, the present invention can also apply to a possibly disturbed reproduction because of scratches and deposited dust contained in the recording media.
In the above description, although discrete signal data outputted by the discrete signal output unit 17 is stored in the signal memory 2, the discrete signal data may be supplied to the signal reproduction unit without passing through the signal memory 2.
A third embodiment of the present invention will be described with reference to
The comparator 23, connected to the inverter 27, when a discrete signal does not exceed the reference voltage Vr2 after one sample point, outputs an inverse comparison result until a difference between the discrete signal and a discrete signal inputted in succession to the discrete signal exceeds the reference voltage Vr2, turns off the switches 24, 26, and 29, connects the changeover switch 30 to the holding circuit 28, and cuts off a discrete signal and a sampling pulse outputted by the timing circuit. By this construction, a discrete signal not exceeding the reference voltage Vr2 after one sample point is determined to be improper, and cut off. A discrete signal determined to be proper and a sampling pulse corresponding to it are outputted from the switches 24 and 26, respectively.
According to this embodiment, the transmission of a discrete signal is stopped until a change of sample values after a sample point reaches a predetermined value, and at the same time, a discrete signal having a non-uniform interval as a result of the properization can be reproduced to a smooth signal. Therefore, a signal transmission volume can be compressed.
Also in this embodiment, discrete signal data outputted by the discrete signal output unit 17 may be supplied to the signal reproduction unit without passing through the signal memory 2.
Number | Date | Country | Kind |
---|---|---|---|
2004-218460 | Jul 2004 | JP | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP05/13034 | 7/14/2005 | WO | 00 | 1/26/2007 |