US6094453A — Digital data compression with quad-tree coding of…

Claim 1

Independent Claim 166 words

A method of encoding and compressing digital data comprising the steps of: representing an image as a group of pixels, each pixel expressed in a truncated format; dividing the group of pixels into elemental blocks of pixels suitable for compression; storing a base image representing a reference for comparison of successive images to detect change in the successive images; encoding changes from the base image by storing the location of any change and the value of changed data, the location of any change being stored in a header file; compressing the stored header file and changed data using a quad-tree format; generating a signal representing the compressed header file and changed data; receiving the compressed header file and changed data: decompressing the compressed header file and changed data; decoding the changes from the base image; applying a proportional dither routine to smooth background intensities in the changed image; and restoring the changed image based on the location of any change and the value of changed data.

Claim 2

Independent Claim 166 words

A method of encoding and compressing digital data comprising the steps of: representing an image as a group of pixels, each pixel expressed in a truncated format; dividing the group of pixels into elemental blocks of pixels suitable for compression; storing a base image representing a reference for comparison of successive images to detect change in the successive images; encoding changes from the base image by storing the location of any change and the value of changed data, the location of any change being stored in a header file; compressing the stored header file and changed data using a quad-tree format; generating a signal representing the compressed header file and changed data; receiving the compressed header file and changed data: decompressing the compressed header file and changed data; decoding the changes from the base image; applying a proportional dither routine to smooth background intensities in the changed image; and restoring the changed image based on the location of any change and the value of changed data.

Claim 3

Dependent Claim 17 words

The method defined in claim 1, wherein the elemental block of pixels comprises two-by-two matrices of pixels.

Claim 4

Dependent Claim 18 words

The method defined in claim 1, wherein the truncated pixel format comprises a truncated YUV pixel representation format.

Claim 5

Dependent Claim 25 words

The method defined in claim 1, further comprising the step of filtering the image prior to compression in order to regulate changes in the image.

Claim 6

Dependent Claim 27 words

The method defined in claim 1, wherein the step of generating a signal further comprises transmitting the compressed header file and changed data over a communication medium.

Claim 7

Dependent Claim 15 words

The method defined in claim 5, wherein the communication medium comprises an analog telephone line.

Claim 8

Dependent Claim 20 words

The method defined in claim 1, further comprising the step of filtering the changed image to remove any background noise.

Claim 9

Dependent Claim 41 words

The method of claim 1 wherein applying a proportional dither routine comprises: locating intensity regions in the changed image with a unit intensity difference; and inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions.

Claim 10

Dependent Claim 49 words

The method of claim 8 further comprising: increasing intensity values in the changed image; storing an intensity value and associated intensity length for adjacent intensity regions; determining proportional lengths for intensity substitution in the adjacent intensity regions; and modifying intensity values along the proportional lengths to intermediate intensity values.

Claim 11

Independent Claim 244 words

A method of encoding and decoding successive digital data comprising the steps of: capturing successive digital data fields; denoting the most recent data field as current data and the previous data field as base data; dividing both the base data and current data into blocks of data representing groups of individual data elements; assigning in a header file a location to each block of data and digitally representing the data within each block; successively comparing the current data in each block of data to the base data in a corresponding block of data to determine if there are any differences; identifying the location in the current data that is different from the base data and encoding the location of the changed data in a quad-tree format; compressing the changed data; transmitting the locations of all of the changed blocks of data; transmitting the data for all changed blocks of data; receiving the transmitted locations of all of the changed blocks of data; receiving the transmitted data for all of the changed blocks of data; replacing the block of data in the base frame at those locations corresponding to the changed blocks of data with the received block of data for the corresponding pixel block locations; filtering the received block of data to regulate any changes in the data; applying a proportional dither routine to smooth the background intensities of the received block of data; and generating a signal representing the received block of data.

Claim 12

Independent Claim 244 words

A method of encoding and decoding successive digital data comprising the steps of: capturing successive digital data fields; denoting the most recent data field as current data and the previous data field as base data; dividing both the base data and current data into blocks of data representing groups of individual data elements; assigning in a header file a location to each block of data and digitally representing the data within each block; successively comparing the current data in each block of data to the base data in a corresponding block of data to determine if there are any differences; identifying the location in the current data that is different from the base data and encoding the location of the changed data in a quad-tree format; compressing the changed data; transmitting the locations of all of the changed blocks of data; transmitting the data for all changed blocks of data; receiving the transmitted locations of all of the changed blocks of data; receiving the transmitted data for all of the changed blocks of data; replacing the block of data in the base frame at those locations corresponding to the changed blocks of data with the received block of data for the corresponding pixel block locations; filtering the received block of data to regulate any changes in the data; applying a proportional dither routine to smooth the background intensities of the received block of data; and generating a signal representing the received block of data.

Claim 13

Dependent Claim 53 words

The method of claim 10 wherein applying a proportional dither routine comprises: doubling intensity values; locating adjacent intensity regions having intensity values differing by two or less; removing a proportional section of a length of each adjacent intensity region; and inserting a replacement region of middle intensity in place of the proportional section.

Claim 14

Dependent Claim 26 words

The method of claim 11 wherein the proportional dither routine is applied along a vertical pass and a horizontal pass of the received block of data.

Claim 15

Independent Claim 252 words

A method of encoding and decoding successive digital data comprising the steps of: capturing and storing successive digital data fields in a first memory; storing the most recent data field in a current data buffer and the previous data field in a base data buffer, the current and base data buffers disposed in the first memory; dividing both the base data and current data into blocks of data representing groups of individual data elements; assigning in a header file a location to each block of data and digitally representing the data within each block; successively comparing the data in the current data buffer to the data in the base data buffer to determine if there are any differences; identifying the location of any difference between the data in the current and base data buffers, and encoding the location of the changed data in a quad-tree format; compressing the changed data; transmitting the encoded locations of the changed blocks of data; transmitting the compressed data for all changed blocks of data; receiving the transmitted encoded locations of the changed blocks of data in a second memory; receiving the transmitted compressed data for all changed blocks of data in the second memory; filtering the received data to remove any background noise; replacing the previously received transmitted data at those locations corresponding to the changed blocks of data with the currently received block of data for the corresponding pixel block locations; and applying a proportional dither routine to smooth background intensities of the received data.

Claim 16

Independent Claim 252 words

A method of encoding and decoding successive digital data comprising the steps of: capturing and storing successive digital data fields in a first memory; storing the most recent data field in a current data buffer and the previous data field in a base data buffer, the current and base data buffers disposed in the first memory; dividing both the base data and current data into blocks of data representing groups of individual data elements; assigning in a header file a location to each block of data and digitally representing the data within each block; successively comparing the data in the current data buffer to the data in the base data buffer to determine if there are any differences; identifying the location of any difference between the data in the current and base data buffers, and encoding the location of the changed data in a quad-tree format; compressing the changed data; transmitting the encoded locations of the changed blocks of data; transmitting the compressed data for all changed blocks of data; receiving the transmitted encoded locations of the changed blocks of data in a second memory; receiving the transmitted compressed data for all changed blocks of data in the second memory; filtering the received data to remove any background noise; replacing the previously received transmitted data at those locations corresponding to the changed blocks of data with the currently received block of data for the corresponding pixel block locations; and applying a proportional dither routine to smooth background intensities of the received data.

Claim 17

Dependent Claim 53 words

The method of claim 13 wherein applying a proportional dither routine comprises: doubling intensity values; locating adjacent intensity regions having intensity values differing by two or less; removing a proportional section of a length of each adjacent intensity region; and inserting a replacement region of middle intensity in place of the proportional section.

Claim 18

Independent Claim 206 words

A system for encoding and compressing digital data comprising: an input to receive an image as a group of pixels, each pixel expressed in a truncated format; means for dividing the group of pixels into elemental blocks of pixels suitable for compression; a memory operative to store a base image representing a reference for comparison of successive images to detect change in the successive images; means for encoding changes in a changed image from the base image by storing the location of any change and the value of changed data in a header file, the header file disposed in the memory; a first processor coupled to the memory, the processor operative to compress the stored header file and changed data using a quad-tree format; means for generating a signal representing the compressed header file and changed data; a receiver coupled to receive the compressed header file and changed data; a second processor operative to decompress the compressed header file and changed data; means for decoding the changes from the base image; means for restoring the changed image based on the location of any change and the value of changed data; and means for applying a proportional dither routine to smooth background intensities in the changed image.

Claim 19

Independent Claim 206 words

A system for encoding and compressing digital data comprising: an input to receive an image as a group of pixels, each pixel expressed in a truncated format; means for dividing the group of pixels into elemental blocks of pixels suitable for compression; a memory operative to store a base image representing a reference for comparison of successive images to detect change in the successive images; means for encoding changes in a changed image from the base image by storing the location of any change and the value of changed data in a header file, the header file disposed in the memory; a first processor coupled to the memory, the processor operative to compress the stored header file and changed data using a quad-tree format; means for generating a signal representing the compressed header file and changed data; a receiver coupled to receive the compressed header file and changed data; a second processor operative to decompress the compressed header file and changed data; means for decoding the changes from the base image; means for restoring the changed image based on the location of any change and the value of changed data; and means for applying a proportional dither routine to smooth background intensities in the changed image.

Claim 20

Dependent Claim 17 words

The system defined in claim 15, wherein the elemental block of pixels comprises two-by-two matrices of pixels.

Claim 21

Dependent Claim 18 words

The system defined in claim 15, wherein the truncated pixel format comprises a truncated YUV pixel representation format.

Claim 22

Dependent Claim 24 words

The system defined in claim 15, further comprising means for filtering the image prior to compression in order to regulate changes in the image.

Claim 23

Dependent Claim 30 words

The system defined in claim 15, further comprising an output coupled to the processor, the output operative to transmit the compressed header file and changed data over a communication medium.

Claim 24

Dependent Claim 15 words

The system defined in claim 19, wherein the communication medium comprises an analog telephone line.

Claim 25

Dependent Claim 19 words

The system defined in claim 15, further comprising means for filtering the changed image to remove any background noise.

Claim 26

Dependent Claim 48 words

The system of claim 15 wherein the means for applying a proportional dither routine comprises: means for locating intensity regions in the changed image with a unit intensity difference; and means for inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions.

Claim 27

Independent Claim 344 words

A system for encoding and decoding successive digital data comprising: a first input coupled to capture successive digital data fields; means for denoting the most recent data field as current data and the previous data field as base data; means for dividing both the base data and current data into blocks of data representing groups of individual data elements; a first memory coupled to the first input, the first memory operative to assign in a header file a location to each block of data and digitally representing the data within each block; a processor coupled to the first memory, the processor operative to successively compare the current data in each block of data to the base data in a corresponding block of data to determine if there are any differences; means for identifying the location in the current data that is different from the base data and encoding the location of the changed data in a quad-tree format; means for compressing the changed data; an output coupled to the processor, the output to transmit the locations of all of the changed blocks of data and the data for all changed blocks of data; a second input coupled to receive the transmitted locations of all of the changed blocks of data and the transmitted data for all of the changed blocks of data; a second memory coupled to the second input, the second memory operative to replace the block of data in the base frame at those locations corresponding to the changed blocks of data with the received block of data for the corresponding pixel block locations; means for filtering the received block of data to regulate any changes in the data; means for applying a proportional dither routine to smooth the background intensities of the received block of data; including means for locating intensity regions having a unit intensity difference; and means for inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions; and a signal output from the memory, the signal representing the received block of data.

Claim 28

Independent Claim 344 words

A system for encoding and decoding successive digital data comprising: a first input coupled to capture successive digital data fields; means for denoting the most recent data field as current data and the previous data field as base data; means for dividing both the base data and current data into blocks of data representing groups of individual data elements; a first memory coupled to the first input, the first memory operative to assign in a header file a location to each block of data and digitally representing the data within each block; a processor coupled to the first memory, the processor operative to successively compare the current data in each block of data to the base data in a corresponding block of data to determine if there are any differences; means for identifying the location in the current data that is different from the base data and encoding the location of the changed data in a quad-tree format; means for compressing the changed data; an output coupled to the processor, the output to transmit the locations of all of the changed blocks of data and the data for all changed blocks of data; a second input coupled to receive the transmitted locations of all of the changed blocks of data and the transmitted data for all of the changed blocks of data; a second memory coupled to the second input, the second memory operative to replace the block of data in the base frame at those locations corresponding to the changed blocks of data with the received block of data for the corresponding pixel block locations; means for filtering the received block of data to regulate any changes in the data; means for applying a proportional dither routine to smooth the background intensities of the received block of data; including means for locating intensity regions having a unit intensity difference; and means for inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions; and a signal output from the memory, the signal representing the received block of data.

Claim 29

Independent Claim 307 words

A system for encoding and decoding successive digital data comprising: means for capturing and storing successive digital data fields in a first memory; means for storing the most recent data field in a current data buffer and the previous data field in a base data buffer, the current and base data buffers disposed in the first memory; means for dividing both the base data and current data into blocks of data representing groups of individual data elements; means for assigning in a header file a location to each block of data and digitally representing the data within each block; means for successively comparing the data in the current data buffer to the data in the base data buffer to determine if there are any differences; means for identifying the location of any difference between the data in the current and base data buffers, and encoding the location of the changed data in a quad-tree format; means for compressing the changed data; means for transmitting the encoded locations of the changed blocks of data; means for transmitting the compressed data for all changed blocks of data; means for receiving the transmitted encoded locations of the changed blocks of data in a second memory; means for receiving the transmitted compressed data for all changed blocks of data in the second memory; means for filtering the received data to remove any background noise; means for applying a proportional dither routine to smooth background intensities of the received data; including means for locating intensity regions having a unit intensity difference; and means for inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions; and means for replacing the previously received transmitted data at those locations corresponding to the changed blocks of data with the currently received block of data for the corresponding pixel block locations.

Claim 30

Independent Claim 307 words

A system for encoding and decoding successive digital data comprising: means for capturing and storing successive digital data fields in a first memory; means for storing the most recent data field in a current data buffer and the previous data field in a base data buffer, the current and base data buffers disposed in the first memory; means for dividing both the base data and current data into blocks of data representing groups of individual data elements; means for assigning in a header file a location to each block of data and digitally representing the data within each block; means for successively comparing the data in the current data buffer to the data in the base data buffer to determine if there are any differences; means for identifying the location of any difference between the data in the current and base data buffers, and encoding the location of the changed data in a quad-tree format; means for compressing the changed data; means for transmitting the encoded locations of the changed blocks of data; means for transmitting the compressed data for all changed blocks of data; means for receiving the transmitted encoded locations of the changed blocks of data in a second memory; means for receiving the transmitted compressed data for all changed blocks of data in the second memory; means for filtering the received data to remove any background noise; means for applying a proportional dither routine to smooth background intensities of the received data; including means for locating intensity regions having a unit intensity difference; and means for inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions; and means for replacing the previously received transmitted data at those locations corresponding to the changed blocks of data with the currently received block of data for the corresponding pixel block locations.

Claim 31

Independent Claim 103 words

A method for decoding compressed digital data, the method comprising: receiving a compressed header file including encoded data representative of location of changes from a base image and changed data; decompressing the compressed header file; decoding the changes from the base image; restoring a changed image based on the location of any change and the value of changed data; and applying a proportional dither routine to smooth background intensities in the changed image; including locating intensity regions in the changed image with a unit intensity difference; and inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions.

Claim 32

Independent Claim 103 words

A method for decoding compressed digital data, the method comprising: receiving a compressed header file including encoded data representative of location of changes from a base image and changed data; decompressing the compressed header file; decoding the changes from the base image; restoring a changed image based on the location of any change and the value of changed data; and applying a proportional dither routine to smooth background intensities in the changed image; including locating intensity regions in the changed image with a unit intensity difference; and inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions.

Claim 33

Independent Claim 124 words

A system for decoding compressed digital data, the method comprising: a receiver configured to receive a compressed header file, the header file including encoded data representative of location of changes from a base image and changed data; a processor operative to decompress the compressed header file; means for decoding the changes from the base image; means for restoring a changed image based on the location of any change and the value of changed data; and means for applying a proportional dither routine to smooth background intensities in the changed image; including means for locating intensity regions in the changed image with a unit intensity difference; and means for inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions.

Claim 34

Independent Claim 124 words

A system for decoding compressed digital data, the method comprising: a receiver configured to receive a compressed header file, the header file including encoded data representative of location of changes from a base image and changed data; a processor operative to decompress the compressed header file; means for decoding the changes from the base image; means for restoring a changed image based on the location of any change and the value of changed data; and means for applying a proportional dither routine to smooth background intensities in the changed image; including means for locating intensity regions in the changed image with a unit intensity difference; and means for inserting a proportionally sized region of intermediate intensity in place of portions of the intensity regions.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2003-07-25	2004-01-24	2004-07-25	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2007-07-25	2008-01-24	2008-07-25	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2011-07-25	2012-01-24	2012-07-25	$7700.00	Window Closed / Lapsed

Digital data compression with quad-tree coding of header file

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag