Apparatus for picture processing
First Claim
Patent Images
1. Apparatus for picture processing comprising an input for receiving digitized data values of picture points situated within a predetermined matrix area of 2N ×
- 2N points within a picture according to a predetermined sequence among said points, said input being connected to a first input of a storage means having first and second inputs and first and second outputs and a plurality of separately addressable locations, said apparatus further comprising correlating means having its input connected to said first output and its output connected to said second input for receiving the data values stored in subgroups comprising four of said locations and for multiplying the data of each subgroup with data constituting the basic Hadamard matrix of the second order (H2), for generating the sums of said data and three further correlated data values and for producing the resultant data values on its output, said storage means being adapted for storing data values received on its first and second inputs according to a predetermined first address sequence, said storage means being adapted for accessing all stored data values therein received on its first input and all data values of said sums, only once, according to a predetermined second address sequence and producing the accessed data values in subgroups of 2 ×
2 accessed locations on its first output, the data values of each subgroup all having been correlated the same number of times p in said correlating means and representing the digitized data of 2p+1 ×
2p+1 picture points.
0 Assignments
0 Petitions
Accused Products
Abstract
A Hadamard domain encoder wherein adding and subtracting operations on digitized intensities of 2 × 2 picture points yield secondary results. Likewise processing of groups of 2 × 2 secondary results yields further intermediate and/or final results. The complement of unprocessed secondary and final results fully characterizes the original picture but is better suited for data storage and/or transfer because the energy content of the picture is substantially restricted to a limited region. Redundancy in the stored/transmitted data is thus reduced.
35 Citations
12 Claims
-
1. Apparatus for picture processing comprising an input for receiving digitized data values of picture points situated within a predetermined matrix area of 2N ×
- 2N points within a picture according to a predetermined sequence among said points, said input being connected to a first input of a storage means having first and second inputs and first and second outputs and a plurality of separately addressable locations, said apparatus further comprising correlating means having its input connected to said first output and its output connected to said second input for receiving the data values stored in subgroups comprising four of said locations and for multiplying the data of each subgroup with data constituting the basic Hadamard matrix of the second order (H2), for generating the sums of said data and three further correlated data values and for producing the resultant data values on its output, said storage means being adapted for storing data values received on its first and second inputs according to a predetermined first address sequence, said storage means being adapted for accessing all stored data values therein received on its first input and all data values of said sums, only once, according to a predetermined second address sequence and producing the accessed data values in subgroups of 2 ×
2 accessed locations on its first output, the data values of each subgroup all having been correlated the same number of times p in said correlating means and representing the digitized data of 2p+1 ×
2p+1 picture points. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
- 2N points within a picture according to a predetermined sequence among said points, said input being connected to a first input of a storage means having first and second inputs and first and second outputs and a plurality of separately addressable locations, said apparatus further comprising correlating means having its input connected to said first output and its output connected to said second input for receiving the data values stored in subgroups comprising four of said locations and for multiplying the data of each subgroup with data constituting the basic Hadamard matrix of the second order (H2), for generating the sums of said data and three further correlated data values and for producing the resultant data values on its output, said storage means being adapted for storing data values received on its first and second inputs according to a predetermined first address sequence, said storage means being adapted for accessing all stored data values therein received on its first input and all data values of said sums, only once, according to a predetermined second address sequence and producing the accessed data values in subgroups of 2 ×
- 9. Apparatus as claimed in cliam 8, wherein for each value of p up to a predetermined maximum value of p = N-1 said storage means comprises four shift registers having their outputs connected in parallel to inputs of said correlating means for presenting thereto four digital data values, A1, A2, A3, A4 in parallel.
Specification