US5594503A — Image information compressing method, compressed …

Claim 1

Independent Claim 237 words

An image information compressing method for compressing dynamic image information composed of a plurality of image frames, said method of compressing image information comprising the steps of: (a) determining a plurality of image frames constituting said dynamic image information as key frames or movement compensation frames; (b) dividing said plurality of image frames into a plurality of blocks each of which is composed of a predetermined number of pixels in a vertical direction and those in a horizontal direction; (c) determining a movement vector of each block of said movement compensation frame determined in said step (a) with respect to an immediately forward key frame; (d) dividing each of said movement compensation frames into large blocks each of which is composed of a predetermined number of said blocks in the vertical direction and those in the horizontal direction so as to obtain a plurality of movement vector pattern vectors by scanning each of said large blocks; (e) determining a plurality of representative vectors that represent said plurality of movement vector pattern vectors obtained in said step (d) so as to make a code book for vector-quantizing said movement compensation frame of said dynamic image information; and (f) selecting one representative vector that represents said movement vector pattern vector obtained in said step (d) from said code book made in said step (e) to code said movement vector pattern vector with the number of said selected representative vector.

Claim 2

Dependent Claim 237 words

An image information compressing method for compressing dynamic image information composed of a plurality of image frames, said method of compressing image information comprising the steps of: (a) determining a plurality of image frames constituting said dynamic image information as key frames or movement compensation frames; (b) dividing said plurality of image frames into a plurality of blocks each of which is composed of a predetermined number of pixels in a vertical direction and those in a horizontal direction; (c) determining a movement vector of each block of said movement compensation frame determined in said step (a) with respect to an immediately forward key frame; (d) dividing each of said movement compensation frames into large blocks each of which is composed of a predetermined number of said blocks in the vertical direction and those in the horizontal direction so as to obtain a plurality of movement vector pattern vectors by scanning each of said large blocks; (e) determining a plurality of representative vectors that represent said plurality of movement vector pattern vectors obtained in said step (d) so as to make a code book for vector-quantizing said movement compensation frame of said dynamic image information; and (f) selecting one representative vector that represents said movement vector pattern vector obtained in said step (d) from said code book made in said step (e) to code said movement vector pattern vector with the number of said selected representative vector.

Claim 3

Dependent Claim 156 words

An image information compressing method according to claim 1 wherein said step (e) comprising the steps of: (e1) initializing load vectors for respectively connecting, to a plurality of units input vectors of the same dimension as the dimension of said sample movement vector pattern vector that are load vectors of a plurality of units disposed at lattice points in a space of three or more dimensions; (e2) calculating the distance from one of said movement vector pattern vectors obtained in step (d) to each of said load vectors; (e3) determining a winner unit that gives a minimum value of said distances calculated in step (e2) to update the load of a unit in the neighborhood of said winner unit; and (e4) repeating steps (e2) and (e3) for said plurality of movement vector pattern vectors to make said code book, the representative vector of which is the load vector of each unit obtained due to said repetition.

Claim 4

Dependent Claim 263 words

An image information compressing method according to claim 1 wherein each of said key frames determined in step (a) is subjected to a process comprising the steps (g) dividing said plurality of key frames into a plurality of blocks each of which is composed of a predetermined number of pixels in a vertical direction and those in a horizontal direction; (h) scanning each block of each of said key frames to obtain a block image pattern vector; (i) initializing load vectors for respectively connecting, to a plurality of units input vectors of the same dimension as the dimension of said block image pattern vector that are load vectors of a plurality of units disposed at lattice points in a space of three or more dimensions; (j) calculating the distance from one of said block image pattern vectors obtained in step (h) to each of said load vectors; (k) determining a winner unit that gives a minimum value of said distances calculated in step (j) to update the load of a unit in the neighborhood of said winner unit; (l) repeating steps (j) and (k) for said plurality of block image pattern vectors to determine a load vector of each unit obtained due to said repetition as a representative vector so as to make a code book for vector-quantizing image information of said key frame; and (m) selecting a representative vector that represents said block image pattern vector of each block of said key frame from said code book to code said block image pattern vector with the number of said selected representative vector.

Claim 5

Dependent Claim 66 words

A compressed image information recording medium for recording dynamic image information compressed by said image information compressing method according to claim 3, said compressed image information recording medium comprising: an index recording region for recording said representative vector number determined in steps (f) and (m); and a representative vector recording region for recording said code book made in steps (e) and (l) at predetermined addresses thereof.

Claim 6

Dependent Claim 164 words

A compressed image information reproducing apparatus for reproducing dynamic image information recorded on said compressed image information recording medium according to claim 4, said compressed image information reproducing apparatus comprising: vector number reading means for reading a representative vector number recorded on said index recording region; representative vector component address calculating means for calculating a representative vector component address corresponding to said representative vector number of said code book in accordance with said representative vector number read by said vector number reading means; representative vector component information reading means for reading a representative vector component corresponding to said representative vector component address calculated by said representative vector component address calculating means; key frame restoring means for restoring a key frame in accordance with said representative vector component read by said representative vector component information reading means; and movement compensation frame restoring means for restoring a movement compensation frame in accordance with said representative vector component read by said representative vector component information reading means.

Claim 7

Dependent Claim 237 words

An image information compressing method for compressing image information composed at least one image frame, said image information compressing method comprising the steps of: (o) dividing a plurality of sample image frames into a plurality of blocks each of which is composed of a predetermined number of pixels in a vertical direction and those in a horizontal direction; (p) scanning each block of said sample image frames to obtain a plurality of sample block image pattern vectors of a predetermined dimension; (q) initializing load vectors for respectively connecting, to a plurality of units, input vectors of the same dimension as the dimension of said sample block image pattern vector that are load vectors of a plurality of units disposed at lattice points in a space of three or more dimensions; (r) calculating the distance from one of sample block image pattern vectors obtained in step (p) to each load vector; (s) determining a winner unit that gives a minimum value of said distances calculated in step (r) to update the load of a unit in the neighborhood of said winner unit; (t) repeating steps (r) and (s) for each sample block image pattern vector and selecting the thus-obtained load vector of each unit as a representative vector to make a code book for vector-quantizing said image information; and (u) vector-quantizing said image frame of said image information by using said code book to code said image frame.

Claim 8

Dependent Claim 237 words

An image information compressing method for compressing image information composed at least one image frame, said image information compressing method comprising the steps of: (o) dividing a plurality of sample image frames into a plurality of blocks each of which is composed of a predetermined number of pixels in a vertical direction and those in a horizontal direction; (p) scanning each block of said sample image frames to obtain a plurality of sample block image pattern vectors of a predetermined dimension; (q) initializing load vectors for respectively connecting, to a plurality of units, input vectors of the same dimension as the dimension of said sample block image pattern vector that are load vectors of a plurality of units disposed at lattice points in a space of three or more dimensions; (r) calculating the distance from one of sample block image pattern vectors obtained in step (p) to each load vector; (s) determining a winner unit that gives a minimum value of said distances calculated in step (r) to update the load of a unit in the neighborhood of said winner unit; (t) repeating steps (r) and (s) for each sample block image pattern vector and selecting the thus-obtained load vector of each unit as a representative vector to make a code book for vector-quantizing said image information; and (u) vector-quantizing said image frame of said image information by using said code book to code said image frame.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-01-14	2000-07-15	2001-01-14	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-01-14	2004-07-15	2005-01-14	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-01-14	2008-07-15	2009-01-14	$7700.00	Window Closed / Lapsed

Image information compressing method, compressed image information recording medium and compressed image information reproducing apparatus

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag