Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-06-15
2003-02-18
Mai, Tan V. (Department: 2121)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S308000, C708S400000
Reexamination Certificate
active
06523051
ABSTRACT:
The present invention concerns digital signal transformation, such as digital filtering.
Many digital filtering methods and devices are known. By way of example, analysis filterings and corresponding synthesis filterings of digital signals are envisaged here. Combined analysis and synthesis filterings are also envisaged.
These filterings are generally sub-assemblies integrated into the coding and/or decoding assemblies. They often require a large random access memory or buffer memory space, for storing the data being processed.
The present invention provides a digital signal transformation method and device which minimises the buffer memory occupancy of the data being processed.
To this end, the invention proposes a digital signal transformation method, original samples of the digital signal being transformed into output samples, any output sample being calculated by a function of original samples, and/or of intermediate samples, and/or of output samples.
characterised in that:
each function is broken down into elementary operations;
the elementary operations of all the functions are ordered so that the number of samples necessary simultaneously is a minimum.
By virtue of the invention, the buffer memory occupancy of the data being processed is reduced compared with the prior art. Thus, powerful filterings can be integrated into many appliances, without these requiring very large memories.
According to preferred and alternative characteristics:
the transformation is a filtering for analysis of the digital signal into interlaced frequency sub-band signals,
the transformation is a filtering for synthesis of a digital signal analyzed into interlaced frequency sub-band signals, into a synthesized signal or
the transformation is a filtering for analysis of a digital signal into interlaced frequency sub-band signals, combined with a filtering for synthesis of the signal analyzed into interlaced frequency sub-band signals, into a synthesized signal.
These transformations are frequently used in coding and decoding methods and devices, and for this reason it is of interest to improve their implementation by virtue of the present invention.
According to a preferred characteristic, the elementary operations are functions of samples, at least one multiplying factor of which is equal to one. The calculations require fewer multiplications and are thus simplified.
According to another preferred characteristic, the output samples are multiplied by a normalization factor.
According to preferred characteristics, the digital signal is an image signal and the original samples are lines or columns of the image. The invention applies advantageously to an image signal, which generally requires a large memory space. This memory space is reduced by virtue of the invention.
Correlatively, the invention proposes a digital signal transformation device, original samples of the digital signal being transformed into output samples, the device having means for calculating any output sample by a function of original samples, and/or of intermediate samples, and/or of output samples,
characterised in that the calculation means are adapted to:
break down each function into elementary operations;
order the elementary operations of all the functions so that the number of samples necessary simultaneously is a minimum.
The device has means of implementing the characteristics explained previously.
The invention also concerns a digital apparatus including the transformation device or means of implementing the transformation method. This digital apparatus is for example a digital camera, a computer, a facsimile machine, a photocopier, a scanner or a printer.
The advantages of the device and the digital apparatus are identical to those explained previously.
A means of storing information, readable by a computer or a microprocessor, integrated or otherwise with the device, possibly removable, stores a program implementing the filtering method.
REFERENCES:
patent: 4709343 (1987-11-01), Van Cong
patent: 5805485 (1998-09-01), Ito et al.
patent: 5808925 (1998-09-01), Ito et al.
patent: 0744701 (1996-11-01), None
“Fast Algorithms For Discrete and Continuous Wavelet Transforms”, IEEE Transactions on Information Theory 38 Mar. (1992) No. 2, Pt.II, NY, USA pp. 569-586.
“Parallel pipeline implementation of wavelet transforms”, IEE Proceedings; Vision, Image and Signal Processing, vol. 144, No. 6, Dec., 1997 pp. 355-359.
“Design of Prefilters for Discrete Multiwavelet Transforms”,IEE Transactions on Signal Processing, vol. 44, No. 1, Jan. 1, 1996, pp. 25-35.
“The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets”, Applied and Computational Harmonic Analysis, vol. 3. No. 2, Apr. 2, 1996, pp. 186-200.
Majani Eric
Onno Patrice
Fitzpatrick ,Cella, Harper & Scinto
Mai Tan V.
LandOfFree
Digital signal transformation device and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital signal transformation device and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signal transformation device and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3132348