EP0093429A2 — Method of and apparatus for enlarging/reducing tw…

Claim 1

Independent Claim 139 words

A method of converting a first two-dimesional image on first column direction and row direction scales to a second two-dimensional image on second column direction and row direction scales, each of said first and second two-dimensional images being of image elements arranged in matrix having various data values, the ratios between said first and.second scales being predetermined column direction and row direction magnifications, respectively, comprising: first step of previously storing in a memory data representative of periodicity of the relation between the positions of said first image elements and those of said second image elements defined by said predetermined column direction and row direction magnifications; and second step of determining a position on said first image corresponding to one of said image elements of said second image by referring to said data representative of said periodicity in said memory.

Claim 2

Independent Claim 139 words

A method of converting a first two-dimesional image on first column direction and row direction scales to a second two-dimensional image on second column direction and row direction scales, each of said first and second two-dimensional images being of image elements arranged in matrix having various data values, the ratios between said first and.second scales being predetermined column direction and row direction magnifications, respectively, comprising: first step of previously storing in a memory data representative of periodicity of the relation between the positions of said first image elements and those of said second image elements defined by said predetermined column direction and row direction magnifications; and second step of determining a position on said first image corresponding to one of said image elements of said second image by referring to said data representative of said periodicity in said memory.

Claim 3

Dependent Claim 74 words

A method according to Claim 1, further comprising: third step of determining at least one of said first image elements each being at the neighborhood of said position containing said position itself, said position being determined in correspondence with one of said second image elements; and fourth step of determining a data value for said one second image element on the basis of the data value for said at least one first image element.

Claim 4

Dependent Claim 38 words

A method according to Claim 2, in which said fourth step is carried out by referring to the data value for said at least one image element and said data representative of said periodicity stored in said memory.

Claim 5

Dependent Claim 46 words

A method according to Claim 2, in which said fourth step includes determining a data value for said one second image element on the basis of the data value for said at least one first image element and two-dimensional coordinates of said one second image element.

Claim 6

Dependent Claim 50 words

A method according to Claim 1, in which said second step includes dividing said column direction and row direction scales by first and second positive integers (r, s) to define coordinates positions on said first image, said coordinates positions being determined in correspondence with each of said second image elements.

Claim 7

Dependent Claim 14 words

A method according to Claim 1, in which said memory is a read-only memory.

Claim 8

Independent Claim 204 words

A method of converting a first two-dimensional image on first column direction and row direction scales to a second two-dimensional image on second column direction and row direction scales, each of said first and second two-dimensional images being of image elements arranged in matrix having various data values, the ratios between said first and second scales being predetermined column direction and row direction magnifications, respectively, comprising: first step of previously storing in a memory data representative of periodicity of the relation between the positions of said first image and those of said second image elements defined by said predetermined column direction and row direction magnifications; second step of determining a position on said first image corresponding to one of said image elements of said second image; third step of determining at least one of said first image elements each being at the neighbourhood of said position containing said position itself, said position being determined in correspondence with one of said second image elements; and fourth step of determining a data value for said one second image element on the basis of the data value for said at least one first image element by referring to said data representative of said periodicity in said memory.

Claim 9

Independent Claim 204 words

A method of converting a first two-dimensional image on first column direction and row direction scales to a second two-dimensional image on second column direction and row direction scales, each of said first and second two-dimensional images being of image elements arranged in matrix having various data values, the ratios between said first and second scales being predetermined column direction and row direction magnifications, respectively, comprising: first step of previously storing in a memory data representative of periodicity of the relation between the positions of said first image and those of said second image elements defined by said predetermined column direction and row direction magnifications; second step of determining a position on said first image corresponding to one of said image elements of said second image; third step of determining at least one of said first image elements each being at the neighbourhood of said position containing said position itself, said position being determined in correspondence with one of said second image elements; and fourth step of determining a data value for said one second image element on the basis of the data value for said at least one first image element by referring to said data representative of said periodicity in said memory.

Claim 10

Dependent Claim 53 words

A method according to Claim 7, in which said periodicity of the relation between the positions of said first image and said second image elements are determined by first predetermined integers (A, B) and second integers (r, s) which second integers depend on said first predetermined integers and said predetermined magnifications (a, 8).

Claim 11

Dependent Claim 53 words

A method according to Claim 1, in which said periodicity of the relation between the positions of said first image and said second image elements are determined by first predetermined integers (A, B) and second integers (r, s) which second integers depend on said first predetermined integers and said predetermined magnifications (a, β).

Claim 12

Independent Claim 317 words

A method of converting a first two-dimensional image on first column direction and row direction scales to a second two-dimensional image on second column direction and row direction scales, each of said first and second two-dimensional images being of image elements arranged in matrix having various data values, the row and column directions in the first image element matrix being parallel with those in the second image element matrix, respectively, comprising the steps of: determining, on the basis of the ratios between said first scales (A, B) and second scales (a, b), first fundamental cycles for column direction and row direction periodic sequences of data which first fundamental cycles of data define the positional relation between the position on said first image corresponding to any one (Q mn ) of said second image elements and four first image elements (P XmYn , p Xm+1Yn p XmYn+1 , P Xm+1Yn+1 ) lying on the intersections between two adjacent rows (X m , X +1) and two adjacent columns (Y , Y +1) in said first image element matrix surround- ing the position of said one second image element on said first image, said four first image elements constituting a reference frame (C mn ) for said one second image element; determining a reference frame for each of said second image elements on the basis of said first fundamental cycles of data; producing the vertical and horizontal coordinates (u , v ) for each of said second image elements within its associated reference frame on the basis of said ratios (A/a, B/b) between said first scales and second scales; and calculating a data value for each of said second image elements on the basis of the data values of the four first image elements of its associated reference frame and said vertical and horizontal coordinates of the position on said first image corresponding to the said second image element.

Claim 13

Independent Claim 317 words

A method of converting a first two-dimensional image on first column direction and row direction scales to a second two-dimensional image on second column direction and row direction scales, each of said first and second two-dimensional images being of image elements arranged in matrix having various data values, the row and column directions in the first image element matrix being parallel with those in the second image element matrix, respectively, comprising the steps of: determining, on the basis of the ratios between said first scales (A, B) and second scales (a, b), first fundamental cycles for column direction and row direction periodic sequences of data which first fundamental cycles of data define the positional relation between the position on said first image corresponding to any one (Q mn ) of said second image elements and four first image elements (P XmYn , p Xm+1Yn p XmYn+1 , P Xm+1Yn+1 ) lying on the intersections between two adjacent rows (X m , X +1) and two adjacent columns (Y , Y +1) in said first image element matrix surround- ing the position of said one second image element on said first image, said four first image elements constituting a reference frame (C mn ) for said one second image element; determining a reference frame for each of said second image elements on the basis of said first fundamental cycles of data; producing the vertical and horizontal coordinates (u , v ) for each of said second image elements within its associated reference frame on the basis of said ratios (A/a, B/b) between said first scales and second scales; and calculating a data value for each of said second image elements on the basis of the data values of the four first image elements of its associated reference frame and said vertical and horizontal coordinates of the position on said first image corresponding to the said second image element.

Claim 14

Dependent Claim 92 words

A method according to Claim 10, in which said step of producing the coordinates of said second image elements includes: determining, on the basis of said ratios between said first and second scales, second fundamental cycles for vertical and horizontal periodic sequences of data which second fundamental cycles of data define the coordinates of the positions on said first image corresponding to said second image elements; and calculating the coordinates for each of said second image elements within its associated reference frame on the basis of said second fundamental cycles of data.

Claim 15

Dependent Claim 213 words

A method according to Claim 10, in which said first fundamental cycle for the column direction periodic sequence of data referred to in said first fundamental cycles determining step defines the difference (ΔX m ) in row number between one first image element (P XmYj ) in the reference frame (C mj ) for one (Q mj ) of said second image elements and that first image element (P Xm+1Yj ) in the reference frame (C m+1j ) for the adjacent second image element (Q m+1j ) in the column direction which lies on the same column (Y.) as said one first image element in the reference frame for said one second image element, while said first fundamental cycle for the row direction periodic sequence of data referred to in said first fundamental cycles determining step defines the difference (ΔY m ) in column number between one first image element (P X.Y ) in the reference frame for one (Q. ) of said second image elements and that first image element (P XiYn+1 ) in the reference frame (C in+1 ) for the adjacent second image element in the row direction which lies on the same row as said one first image element in the reference frame for said one second image element.

Claim 16

Dependent Claim 209 words

A method according to Claim 12, further comprising the steps of: determining a first positive integer (k.') such that the product of said first positive integer and said ratio (a) between said first and second column direction scales for said first and second image matrices constitutes a column side division factor (r) which is equal to a positive integer not less than 2, and determining a second positive integer (k.') such that the product of said second positive integer and said ratio (S) between the row direction scales for said first and second image matrices constitutes a row side division factor (s) which is equal to a positive integer not less than 2; and dividing each of said reference frames in said first image element matrix into a (rxs) sub-matrix where the column and row sides of said each reference frame are divided by r and s, respectively, so that said second image elements lie on different intersections in said sub-matrices; whereby the period for each of said first and second fundamental cycles for the column direction periodic sequences of data is identical with r while the period for each of said first and second fundamental cycles for the row direction periodic sequences of data is identical with s.

Claim 17

Independent Claim 273 words

An apparatus for converting a first two-dimensional image on first column direction and row direction scales to a second two-dimensional image on second column direction and row direction scales, each of said first and second two-dimensional images being of image elements arranged in matrix having various data values, in which the position on said first image corresponding to each (Q mn ) of said second image elements is associated with a reference frame (C mn ) constituted by four first image elements (P XmYn , p Xm+1Yn , p XmYn+1 p Xm+1Yn+1 ) lying on the intersections of two adjacent rows (X m , X m+1 ) and two adjacent columns (Y n , Y n +1) in the first image element matrix surrounding said second image element, the apparatus comprising: means for determining, on the basis of the ratios between said first scales and said second scales, first fundamental cycles for column direction and row direction periodic sequences of data which first fundamental cycles of data define the positional relation between said second image elements and their associated reference frames in said first image element matrix; means coupled with said first fundamental cycles determining means for determining a reference frame for each of said second image elements; means for producing the vertical and horizontal coordinates (u m , v n ) for each of said second image elements within its associated reference frame on the basis of the ratios between said first and second scales; and means coupled with said reference frame determining means and with said coordinates producing means for calculating a data value for each of said second image elements.

Claim 18

Independent Claim 273 words

An apparatus for converting a first two-dimensional image on first column direction and row direction scales to a second two-dimensional image on second column direction and row direction scales, each of said first and second two-dimensional images being of image elements arranged in matrix having various data values, in which the position on said first image corresponding to each (Q mn ) of said second image elements is associated with a reference frame (C mn ) constituted by four first image elements (P XmYn , p Xm+1Yn , p XmYn+1 p Xm+1Yn+1 ) lying on the intersections of two adjacent rows (X m , X m+1 ) and two adjacent columns (Y n , Y n +1) in the first image element matrix surrounding said second image element, the apparatus comprising: means for determining, on the basis of the ratios between said first scales and said second scales, first fundamental cycles for column direction and row direction periodic sequences of data which first fundamental cycles of data define the positional relation between said second image elements and their associated reference frames in said first image element matrix; means coupled with said first fundamental cycles determining means for determining a reference frame for each of said second image elements; means for producing the vertical and horizontal coordinates (u m , v n ) for each of said second image elements within its associated reference frame on the basis of the ratios between said first and second scales; and means coupled with said reference frame determining means and with said coordinates producing means for calculating a data value for each of said second image elements.

Claim 19

Dependent Claim 65 words

An apparatus according to Claim 14, in which said coordinates producing means includes means for determining, on the basis of said ratios between.said first and second scales, second fundamental cycles for vertical and horizontal periodic sequences of data which second fundamental cycles of data define said coordinates for said second image elements and means coupled with said second periods determining means for calculating said coordinates.

Claim 20

Dependent Claim 128 words

An apparatus according to Claim 15, in which the product of a first positive integer (k.') and said ratio (a) between said first and second column direction scales for said first and second image element matrices constitutes a column side division factor (r) which is equal to a positive integer not less than 2, and the product of a second positive integer (k j ') and said ratio (8) between said first and second row direction scales for said first and second image element matrices constitutes a row side division factor (s) which is equal to a positive integer not less than 2, so that the periods for said second fundamental cycles for the vertical and horizontal periodic sequences of data are constituted by r and s, respectively.

Claim 21

Dependent Claim 201 words

An apparatus according to Claim 14, in which said first fundamental cycle for the column direction periodic sequence of data defines the difference (ΔX m ) in row number between one first image element (P XmYj ) in the reference frame (C mj ) for one (Q mj ) of said second image elements and that first image element (P Xm+1Yj ) in the reference frame (C m+1j ) for the adjacent second image element (Q m+1j ) in the column direction which lies on the same column (Y.) as said one first image element in the reference frame for said one second image element, while said first fundamental cycle for the row direction periodic sequence of data defines the difference (dYn) in column number between one first image element (P Xi y ) in the reference frame (C in ) for one (Q in ) of said second image elements and that first image element (p XiYn ) in the reference frame (C in+1 ) for the adjacent second image element in the row direction which lies on the same row (X i ) as said one first image element in the reference frame for said one second image element.

Claim 22

Dependent Claim 130 words

An apparatus according to Claim 17, in which the product of a first positive integer (k i ') and said ratio (a) between said first and second column direction scales for said first and second image element matrices constitutes a column side division factor (r) which is equal to a positive integer not less than 2, and the product of a second positive integer (k j ') and said ratio (β) between said first and second row direction scales for said first and second image element matrices constitutes a row side division factor (s) which is equal to a positive integer not less than 2, so that the period for said second fundamental cycles for the vertical and horizontal periodic sequences of data are constituted by r and s, respectively.

Claim 23

Dependent Claim 57 words

An image scale converting apparatus comprising: a buffer memory (1404) for storing a plurality of columns of image element data; a first controller (1408) for controlling inputs to and outputs from said buffer memory; a second controller (1409) for controlling a shifting operation of said buffer memory; and four circulating registers (1410-1414) for storing interpolating address information.

Claim 24

Dependent Claim 57 words

An image scale converting apparatus comprising: a buffer memory (1404) for storing a plurality of columns of image element data; a first controller (1408) for controlling inputs to and outputs from said buffer memory; a second controller (1409) for controlling a shifting operation of said buffer memory; and four circulating registers (1410-1414) for storing interpolating address information.

Claim 25

Independent Claim 225 words

A method of enlarging or reducing a first two-dimensional image of image elements arranged in matrix with predetermined column direction and row direction magnifications to form a second two-dimensional image of image elements arranged in matrix, where an image element at the intersection between i-th row and j-th column in the matrix for said first image is represented by P ij , an image element at the intersection between m-th row and n-th column in the matrix for said second image and surrounded by four first image elements P Xm Yn , P Xm +1Yn ,P Xm Yn +1 and P xm +1Yn +1 is represented by Q mn , and the vertical and horizontal coordinates of said second image element within the rectangular region defined by said four first image elements are represented by u and v , respectively, the method comprising: determining periods for ΔX m = Δ m+1 - X m , ΔY n = Y n+1 - Yn' u m and v n on the basis of said magnifications; storing previously the fundamental cycles for periodic sequences of data ΔX m , ΔY n , u and v n in a memory; determining said coordinates and v of each of said second image elements by referring to said fundamental cycles of data; and calculating data values for said second image elements.

Claim 26

Independent Claim 225 words

A method of enlarging or reducing a first two-dimensional image of image elements arranged in matrix with predetermined column direction and row direction magnifications to form a second two-dimensional image of image elements arranged in matrix, where an image element at the intersection between i-th row and j-th column in the matrix for said first image is represented by P ij , an image element at the intersection between m-th row and n-th column in the matrix for said second image and surrounded by four first image elements P Xm Yn , P Xm +1Yn ,P Xm Yn +1 and P xm +1Yn +1 is represented by Q mn , and the vertical and horizontal coordinates of said second image element within the rectangular region defined by said four first image elements are represented by u and v , respectively, the method comprising: determining periods for ΔX m = Δ m+1 - X m , ΔY n = Y n+1 - Yn' u m and v n on the basis of said magnifications; storing previously the fundamental cycles for periodic sequences of data ΔX m , ΔY n , u and v n in a memory; determining said coordinates and v of each of said second image elements by referring to said fundamental cycles of data; and calculating data values for said second image elements.

Claim 27

Dependent Claim 41 words

A method according to Claim 20, in which said data value calculating step is carried out simultaneously for those second image elements which are on m-th and (m + kL)-th rows (m = 1, 2, ...) and on the same columns.

Claim 28

Independent Claim 315 words

An apparatus for enalrging or reducing a first two-dimensional image of image elements arranged in matrix with predetermined column direction and row direction magnifications to form a second two-dimensional image elements arranged in matrix, where an image element at the intersection between i-th row and j-th column in the matrix for said first image is represented by P ij , an image element at the intersection between m-th row and n-th column in the matrix for said second image and surrounded by four first image elements p XmYn , P Xm+1Yn , P XmYn+1 and P Xm+1Yn+1 is represented by Q , and the vertical and horizontal coordinates of said second image element within the rectangular region defined by said four first image elements are represented by u and v , respectively, the apparatus comprising: first means (51) for storing image element data of said first image; second means (212, 504) for previously storing data representative of fundamental cycles for periodic sequences of data ΔX m = X m+1 - X m and ΔY n = Y n+1 - Y n ; third means (58-61) coupled to said first means for reading out image element data, identified by addresses updated by said fundamental cycles of data ΔX m and ΔY n , from said first means and for temporarily storing the read out data; fourth means (516, 517) for previously storing data representative of fundamental cycles for periodic sequences of data of said vertical and horizontal corrdi n a tes u m and v n ; and fifth means (62, 63) coupled to said third and fourth means for calculating data values for said second image elements on the basis of said fundamental cycles for said vertical and horizontal coordinates data u m and v n successively read out from said fourth means and said image element data successively read out from said third means.

Claim 29

Independent Claim 315 words

An apparatus for enalrging or reducing a first two-dimensional image of image elements arranged in matrix with predetermined column direction and row direction magnifications to form a second two-dimensional image elements arranged in matrix, where an image element at the intersection between i-th row and j-th column in the matrix for said first image is represented by P ij , an image element at the intersection between m-th row and n-th column in the matrix for said second image and surrounded by four first image elements p XmYn , P Xm+1Yn , P XmYn+1 and P Xm+1Yn+1 is represented by Q , and the vertical and horizontal coordinates of said second image element within the rectangular region defined by said four first image elements are represented by u and v , respectively, the apparatus comprising: first means (51) for storing image element data of said first image; second means (212, 504) for previously storing data representative of fundamental cycles for periodic sequences of data ΔX m = X m+1 - X m and ΔY n = Y n+1 - Y n ; third means (58-61) coupled to said first means for reading out image element data, identified by addresses updated by said fundamental cycles of data ΔX m and ΔY n , from said first means and for temporarily storing the read out data; fourth means (516, 517) for previously storing data representative of fundamental cycles for periodic sequences of data of said vertical and horizontal corrdi n a tes u m and v n ; and fifth means (62, 63) coupled to said third and fourth means for calculating data values for said second image elements on the basis of said fundamental cycles for said vertical and horizontal coordinates data u m and v n successively read out from said fourth means and said image element data successively read out from said third means.

Claim 30

Independent Claim 263 words

An apparatus for enlarging or decreasing a two-dimensional image of image elements arranged in matrix with predetermined column direction and row direction magnifications, comprising: a memory (51) for storing data for said image elements; means (217-220, 223-226, 232) for successively generating first and second sets of addresses of two adjacent ro W s or columns of the image element matrix in said memory, said second set of addresses being spaced a predetermined interval from said first set of addresses; means (217-220, 213-216) for updating said first and second sets of addresses in accordance with periods determined by said magnifications; means (58-61) coupled to said memory for reading out the image element data identified by said first and second sets of addresses and for temporarily storing said read out data; means (516, 517) for storing data representative of fundamental cycles for periodic sequences of data of vertical and horizontal coordinates of image elements of an enlarged or reduced two-dimensional image; and a first operation unit (62) coupled to said coordinates data storing means and said memory for calculating data values for image elements of said enlarged or reduced two-dimensional image on the basis of said fundamental cycles of said coordinates data and image element data identified by said first set of addresses, and a second operation unit (63) coupled to said coordinates data storing means and said memory for calculating data values for other image elements of said enlarged or reduced image on the basis of said fundamental cycles of said coordinates data and image element data identified by said second set of addresses.

Claim 31

Independent Claim 263 words

An apparatus for enlarging or decreasing a two-dimensional image of image elements arranged in matrix with predetermined column direction and row direction magnifications, comprising: a memory (51) for storing data for said image elements; means (217-220, 223-226, 232) for successively generating first and second sets of addresses of two adjacent ro W s or columns of the image element matrix in said memory, said second set of addresses being spaced a predetermined interval from said first set of addresses; means (217-220, 213-216) for updating said first and second sets of addresses in accordance with periods determined by said magnifications; means (58-61) coupled to said memory for reading out the image element data identified by said first and second sets of addresses and for temporarily storing said read out data; means (516, 517) for storing data representative of fundamental cycles for periodic sequences of data of vertical and horizontal coordinates of image elements of an enlarged or reduced two-dimensional image; and a first operation unit (62) coupled to said coordinates data storing means and said memory for calculating data values for image elements of said enlarged or reduced two-dimensional image on the basis of said fundamental cycles of said coordinates data and image element data identified by said first set of addresses, and a second operation unit (63) coupled to said coordinates data storing means and said memory for calculating data values for other image elements of said enlarged or reduced image on the basis of said fundamental cycles of said coordinates data and image element data identified by said second set of addresses.

Method of and apparatus for enlarging/reducing two-dimensional images

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag