Image data expanding and/or contracting method and apparatus

Claim 1

An apparatus for expanding and contracting an image, comprising a first register (52) for storing original image data, a first barrel shifter (54) for shifting said original image data, a register (58, 59; 61, 62; 71, 214, 215) for storing a mapping pattern, an expansion and contraction circuit (55) for expanding or contracting output data of said first barrel shifter (54) under the control of said mapping pattern, a second barrel shifter (56) for shifting output data of said expansion and contraction circuit (55), and a second register (57) for storing output data of said second barrel shifter (56).

Claim 2

An apparatus for expanding and contracting an image, comprising a first register (52) for storing original image data, a first barrel shifter (54) for shifting said original image data, a register (58, 59; 61, 62; 71, 214, 215) for storing a mapping pattern, an expansion and contraction circuit (55) for expanding or contracting output data of said first barrel shifter (54) under the control of said mapping pattern, a second barrel shifter (56) for shifting output data of said expansion and contraction circuit (55), and a second register (57) for storing output data of said second barrel shifter (56).

Claim 4

An apparatus for expanding and contracting an image, comprising storage means (52) for storing image data, and a register (59; 71) for storing a mapping pattern (P) which indicates positions of data to be extracted for the contraction of the image and indicates a number of times when the data is to be copied for the expansion of the image, whereby the image data stored in said storage means (52) is expanded or contracted by referring to said mapping pattern, wherein said register (71) for storing the mapping pattern is implemented in a stack structure (71, 214, 215, Fig. 21).

Claim 5

An apparatus for expanding and contracting an image, comprising storage means (52) for storing image data, and a register (59; 71) for storing a mapping pattern (P) which indicates positions of data to be extracted for the contraction of the image and indicates a number of times when the data is to be copied for the expansion of the image, whereby the image data stored in said storage means (52) is expanded or contracted by referring to said mapping pattern, wherein said register (71) for storing the mapping pattern is implemented in a stack structure (71, 214, 215, Fig. 21).

Claim 7

A method for contracting image data, wherein a reference mask pattern comprising at least binary data (P 1 . P 2' ..., P n ) which is applied to image data (x 1 . x 2 , ..., x n ) to be contracted (where n is an integer greater than or equal to 2 ) is provided, and wherein said image data (x 1 , x 2 , ..., x n ) to be contracted are moved within a matrix (A) including n rows and n columns from the n-th row toward the first row, and when said reference mask pattern P i (where i is an integer in the range of 1 ≤ i ≤ n) has a first value, the image data (x i ) located at a position (a i.i ) of said matrix are discarded while the image data (x) located at a position (a ij ) (where i + n ≤ j ≤ n) of said matrix (A) are moved to a position (a i-1,j-1 ) within said matrix (A), and when said reference mask pattern (P i ) has a second value, the image data (x) located at a position (a i , a j-1 ) of said matrix (A) are moved to the position (a i-1,j-1 ) of said matrix (A).

Claim 8

A method for contracting image data, wherein a reference mask pattern comprising at least binary data (P 1 . P 2' ..., P n ) which is applied to image data (x 1 . x 2 , ..., x n ) to be contracted (where n is an integer greater than or equal to 2 ) is provided, and wherein said image data (x 1 , x 2 , ..., x n ) to be contracted are moved within a matrix (A) including n rows and n columns from the n-th row toward the first row, and when said reference mask pattern P i (where i is an integer in the range of 1 ≤ i ≤ n) has a first value, the image data (x i ) located at a position (a i.i ) of said matrix are discarded while the image data (x) located at a position (a ij ) (where i + n ≤ j ≤ n) of said matrix (A) are moved to a position (a i-1,j-1 ) within said matrix (A), and when said reference mask pattern (P i ) has a second value, the image data (x) located at a position (a i , a j-1 ) of said matrix (A) are moved to the position (a i-1,j-1 ) of said matrix (A).

Claim 9

An apparatus for contracting an image, comprising a matrix (A) including n rows and n columns (where n is an integer greater than or equal to 2), data transmission means (13) disposed at positions (a k,ℓ ) of said matrix (A) (where k and ℓ are integers, respectively, defined by 2 ≤ k ≤ n and k > ℓ), and data selecting means (14) disposed at positions (a m,q ) ) of said matrix (A) (where m and q are integers, respectively, defined by 1 ≤ m < n and q > m), wherein when the image data (x l , x 2 , ..., x n ) are moved from the n-th row toward the first row, said data transmitting means disposed at said n-th row send out image data (x) so that said image data (x) can be inputted to said data transmitting means (13) or said data selecting means (14) disposed on the (n - l)-th row, while said data transmitting means (13) disposed on the r-th row (where r is an integer in the range of 3 ≤ r ≤ n - 1) send out the image data (x) so that said image data (x) can be inputted to said data transmitting means (13) or said data selecting means disposed on the (r-1)-th row, and wherein said data selecting means (14, 16) disposed on the n-th row determines whether the image-data (x ) to be contracted is to be discarded or not in dependence on a control signal which corresponds to said reference mask pattern (P), while said data selecting means (14) disposed at the position (a m-1,q-1 ) of said matrix (A) determines in dependence on said control signal corresponding to said reference mask pattern whether the image data (x) outputted from said data transmitting means or said data selecting means disposed at the position (a m,q ) ) of said matrix (A) or the image data (x) outputted from said data transmitting means or said data selecting means disposed at the position (a m,q-1 ) of said matrix (A) is to be received as input data.

Claim 10

An apparatus for contracting an image, comprising a matrix (A) including n rows and n columns (where n is an integer greater than or equal to 2), data transmission means (13) disposed at positions (a k,ℓ ) of said matrix (A) (where k and ℓ are integers, respectively, defined by 2 ≤ k ≤ n and k > ℓ), and data selecting means (14) disposed at positions (a m,q ) ) of said matrix (A) (where m and q are integers, respectively, defined by 1 ≤ m < n and q > m), wherein when the image data (x l , x 2 , ..., x n ) are moved from the n-th row toward the first row, said data transmitting means disposed at said n-th row send out image data (x) so that said image data (x) can be inputted to said data transmitting means (13) or said data selecting means (14) disposed on the (n - l)-th row, while said data transmitting means (13) disposed on the r-th row (where r is an integer in the range of 3 ≤ r ≤ n - 1) send out the image data (x) so that said image data (x) can be inputted to said data transmitting means (13) or said data selecting means disposed on the (r-1)-th row, and wherein said data selecting means (14, 16) disposed on the n-th row determines whether the image-data (x ) to be contracted is to be discarded or not in dependence on a control signal which corresponds to said reference mask pattern (P), while said data selecting means (14) disposed at the position (a m-1,q-1 ) of said matrix (A) determines in dependence on said control signal corresponding to said reference mask pattern whether the image data (x) outputted from said data transmitting means or said data selecting means disposed at the position (a m,q ) ) of said matrix (A) or the image data (x) outputted from said data transmitting means or said data selecting means disposed at the position (a m,q-1 ) of said matrix (A) is to be received as input data.

Claim 12

A method for contracting an image, wherein a reference mask pattern comprising at least binary data (P 1 . P 2 ' ..., P n ) which is applied to image data to be contracted (x l , x 2 , ...,x n ) (where n is an integer greater than or equal to 2) is provided, and wherein when said image data (x 1 , x 2 , ..., x n ) to be contracted are moved within a matrix (A) of n rows and n columns from the n-th row toward the first row, a logical arithmetic operation is performed on the image data (x.) located at a position (a i,i ) of said matrix (A), provided that said reference mask pattern (P.) (where i is an integer in the range of 1 ≤ i ≤ n) is of a first value, the result of said logical arithmetic operation being moved to a position (a i-1,i-1 )' while image data (x) located at a position (a i,j ) (where j is an integer in a range of (i+1) ≤ j ≤ n) of the matrix A and a position (a i,u ) ) (where u is an integer in the range of 1 ≤ u < i - 2 ) of the matrix (A) are moved, respectively, to positions (a i-1,j-1 ) and (a i-1,u of the matrix (A), and when said reference mask pattern (P.) is of a second value, the image data (x) located at a position (a i,v ) ) (where v is an integer in a range 1 ≤ v ≤ n) of the matrix (A) are moved to a position (a i-1,v ).

Claim 13

A method for contracting an image, wherein a reference mask pattern comprising at least binary data (P 1 . P 2 ' ..., P n ) which is applied to image data to be contracted (x l , x 2 , ...,x n ) (where n is an integer greater than or equal to 2) is provided, and wherein when said image data (x 1 , x 2 , ..., x n ) to be contracted are moved within a matrix (A) of n rows and n columns from the n-th row toward the first row, a logical arithmetic operation is performed on the image data (x.) located at a position (a i,i ) of said matrix (A), provided that said reference mask pattern (P.) (where i is an integer in the range of 1 ≤ i ≤ n) is of a first value, the result of said logical arithmetic operation being moved to a position (a i-1,i-1 )' while image data (x) located at a position (a i,j ) (where j is an integer in a range of (i+1) ≤ j ≤ n) of the matrix A and a position (a i,u ) ) (where u is an integer in the range of 1 ≤ u < i - 2 ) of the matrix (A) are moved, respectively, to positions (a i-1,j-1 ) and (a i-1,u of the matrix (A), and when said reference mask pattern (P.) is of a second value, the image data (x) located at a position (a i,v ) ) (where v is an integer in a range 1 ≤ v ≤ n) of the matrix (A) are moved to a position (a i-1,v ).

Claim 14

An apparatus for contracting an image, comprising a matrix circuit (A) having n rows and n columns (where n is an integer greater than or equal to 2), data transmission means (13) disposed at positions (a k,ℓ ) of said matrix (where k and ℓ are integers given by 3 ≤ k < n and k > ℓ + 1), data selecting means (14; 16) disposed at positions (a m,q ) ) of the matrix (A) (where m and g are integers given by 1 ≤ m ≤ n and q ≥ m - 1), wherein when the image data (x l , x 2 , ..., ..., x ) to be contracted are moved from the n-th row toward the first row, said data transmitting means (13) disposed on the n-th row sends out the image data (x) so that said image data (x) can be inputted to the data transmitting means (13) or the data selecting means (14) disposed on the (n-l)-th row, while the data transmitting means (13) disposed on the r-th row (where r is an integer in the range of 4 ≤ r ≤ n - 1) sends out the image data (x) so that said image data (x) can be inputted to the data transmitting means (13) or the data selecting means (14) disposed on the (r-l)-th row, and wherein the data selecting means disposed on the n-th row responds to a control signal corresponding to said reference mask pattern to thereby determine whether the data (x n ) to be contracted is to be discarded or not, while the data selecting means disposed at the position (a m-1,q ) of the matrix (A) responds to the control signal corresponding to said reference: mask pattern to thereby determine whether the output data (x) of the data transmitting means or the data selecting means disposed at the position (a m,q+1 ) of the matrix (A) or the output data (x) of the data transmitting means or the data selecting means disposed at the position (a m,q ) of the matrix is to be received as input data, the data selecting means disposed at a position (a m- 1 ,m-2 ) adding arithmetic means to the data selecting means (16) disposed at the position (a m-1,q ), said arithmetic means performing logical arithmetic operation on the output data of the data transmitting means (13) disposed at a position (a m,m-1 ) of said matrix (A) and the output data of the data selecting means (14) disposed at the position (a m,m-2 ) of the matrix (A), said data selecting means (14) responding to the control signal corresponding to said reference mask pattern to thereby determine whether the output data of said data transmitting means (13) disposed at the position (a m,m-2 ) of the matrix (A) or the output data of said arithmetic means added to said data selecting means (16) is to be received as input data.

Claim 15

An apparatus for contracting an image, comprising a matrix circuit (A) having n rows and n columns (where n is an integer greater than or equal to 2), data transmission means (13) disposed at positions (a k,ℓ ) of said matrix (where k and ℓ are integers given by 3 ≤ k < n and k > ℓ + 1), data selecting means (14; 16) disposed at positions (a m,q ) ) of the matrix (A) (where m and g are integers given by 1 ≤ m ≤ n and q ≥ m - 1), wherein when the image data (x l , x 2 , ..., ..., x ) to be contracted are moved from the n-th row toward the first row, said data transmitting means (13) disposed on the n-th row sends out the image data (x) so that said image data (x) can be inputted to the data transmitting means (13) or the data selecting means (14) disposed on the (n-l)-th row, while the data transmitting means (13) disposed on the r-th row (where r is an integer in the range of 4 ≤ r ≤ n - 1) sends out the image data (x) so that said image data (x) can be inputted to the data transmitting means (13) or the data selecting means (14) disposed on the (r-l)-th row, and wherein the data selecting means disposed on the n-th row responds to a control signal corresponding to said reference mask pattern to thereby determine whether the data (x n ) to be contracted is to be discarded or not, while the data selecting means disposed at the position (a m-1,q ) of the matrix (A) responds to the control signal corresponding to said reference: mask pattern to thereby determine whether the output data (x) of the data transmitting means or the data selecting means disposed at the position (a m,q+1 ) of the matrix (A) or the output data (x) of the data transmitting means or the data selecting means disposed at the position (a m,q ) of the matrix is to be received as input data, the data selecting means disposed at a position (a m- 1 ,m-2 ) adding arithmetic means to the data selecting means (16) disposed at the position (a m-1,q ), said arithmetic means performing logical arithmetic operation on the output data of the data transmitting means (13) disposed at a position (a m,m-1 ) of said matrix (A) and the output data of the data selecting means (14) disposed at the position (a m,m-2 ) of the matrix (A), said data selecting means (14) responding to the control signal corresponding to said reference mask pattern to thereby determine whether the output data of said data transmitting means (13) disposed at the position (a m,m-2 ) of the matrix (A) or the output data of said arithmetic means added to said data selecting means (16) is to be received as input data.

Claim 17

A method for expanding an image, wherein a reference mask pattern comprising at least binary data (P m ) (where m is an integer ≥ 1) which is applied to image data ( x l , x 2 , ..., x n ) to be expanded (where n is an integer ≥ 1) is provided, and wherein while said image data (x l , x 2 , ..., x n ) to be expanded are moved within a matrix (A) of ℓ rows and ℓ' columns (where ℓ and ℓ' are integers ≥ 2) in the direction from the first row toward the ℓ-th row, when the reference mask (P i ) is of a first value (where i is an integer in the range of 1 ≤ i< ℓ), the image data (x) located at a position (a i,j ) (where j is an integer in the range of i ≤ j < ℓ,) are moved to a position (a i+1, j+1 ) of the matrix and the image data (x) located at a position (a i,k ) (where k is an integer smaller than i and equals 1 only when i = 1) are moved to a position (a i+1,k )' and when the reference mask (P i ) is of a second value, the image data (x) located at a position a i,p (where p is an integer in the range 1 ≤ p ≤ ℓ) of the matrix (A) are moved to a position (a i+1,p ) of the matrix (A).

Claim 18

A method for expanding an image, wherein a reference mask pattern comprising at least binary data (P m ) (where m is an integer ≥ 1) which is applied to image data ( x l , x 2 , ..., x n ) to be expanded (where n is an integer ≥ 1) is provided, and wherein while said image data (x l , x 2 , ..., x n ) to be expanded are moved within a matrix (A) of ℓ rows and ℓ' columns (where ℓ and ℓ' are integers ≥ 2) in the direction from the first row toward the ℓ-th row, when the reference mask (P i ) is of a first value (where i is an integer in the range of 1 ≤ i< ℓ), the image data (x) located at a position (a i,j ) (where j is an integer in the range of i ≤ j < ℓ,) are moved to a position (a i+1, j+1 ) of the matrix and the image data (x) located at a position (a i,k ) (where k is an integer smaller than i and equals 1 only when i = 1) are moved to a position (a i+1,k )' and when the reference mask (P i ) is of a second value, the image data (x) located at a position a i,p (where p is an integer in the range 1 ≤ p ≤ ℓ) of the matrix (A) are moved to a position (a i+1,p ) of the matrix (A).

Claim 19

An apparatus for expanding an image, comprising a matrix (A) of ℓ rows and ℓ' columns (where ℓ and ℓ' are integers ≥ 2), data transmitting means (13) disposed at positions (a q,r ) ) (where q and r are integers given by 2 ≤ q < ℓ and q > r) of said matrix, data selecting means (14) disposed at positions (a s,t ) (where s and t are integers given by 1 < s ≤ ℓ and s ≤ t ≤ ℓ' ) and at the positions of the first row, wherein when the image data (x l , ..., x n ) to be expanded (where n is an integer ≥ 1) are moved from the first row toward the ℓ-th row, the data selecting means (14) disposed on the first row responds to a control signal corresponding to a reference mask pattern (P 1 ) to input one of the image data (x u ' x u+1 ) to be expanded (where 1 ≤ u < n and u = 1 only when u + 1 = 1), while the data selecting means (14) disposed at the position (a s,t ) of the matrix responds to the control signal corresponding to a reference mask pattern (P s ) to input the image data (x) from the data selecting means which is disposed either at the position (a s-1,t-1 ) or at the position (a s-1,t ), and the data transmitting means disposed at the position (a q,r ) ) of the matrix (A) inputs the image data (x) from either one of said data transmitting means and said data selecting means disposed at the position (aq-l,r).

Claim 20

An apparatus for expanding an image, comprising a matrix (A) of ℓ rows and ℓ' columns (where ℓ and ℓ' are integers ≥ 2), data transmitting means (13) disposed at positions (a q,r ) ) (where q and r are integers given by 2 ≤ q < ℓ and q > r) of said matrix, data selecting means (14) disposed at positions (a s,t ) (where s and t are integers given by 1 < s ≤ ℓ and s ≤ t ≤ ℓ' ) and at the positions of the first row, wherein when the image data (x l , ..., x n ) to be expanded (where n is an integer ≥ 1) are moved from the first row toward the ℓ-th row, the data selecting means (14) disposed on the first row responds to a control signal corresponding to a reference mask pattern (P 1 ) to input one of the image data (x u ' x u+1 ) to be expanded (where 1 ≤ u < n and u = 1 only when u + 1 = 1), while the data selecting means (14) disposed at the position (a s,t ) of the matrix responds to the control signal corresponding to a reference mask pattern (P s ) to input the image data (x) from the data selecting means which is disposed either at the position (a s-1,t-1 ) or at the position (a s-1,t ), and the data transmitting means disposed at the position (a q,r ) ) of the matrix (A) inputs the image data (x) from either one of said data transmitting means and said data selecting means disposed at the position (aq-l,r).