<XML><RECORDS><RECORD><REFERENCE_TYPE>15</REFERENCE_TYPE><REFNUM>8795</REFNUM><AUTHORS><AUTHOR>Cockshott,W.P.</AUTHOR><AUTHOR>Lambert,R.B.</AUTHOR><AUTHOR>Fryer,R.</AUTHOR><AUTHOR>McGregor,D.</AUTHOR></AUTHORS><YEAR>2000</YEAR><TITLE>Data compression</TITLE><PLACE_PUBLISHED>US Patent 6049632</PLACE_PUBLISHED><PUBLISHER>N/A</PUBLISHER><LABEL>Cockshott:2000:8795</LABEL><ABSTRACT>A method of compressing an image frame composed of an array of pixels in the form of digital electrical signals, the method comprising the steps of: (a) providing a reference image as a first approximation to the original image to be compressed; (b) dividing the original image into patches of one or more sizes; (c) for each patch determining a compressed encoding of the data contained therein where the compressed encoding can be uncompressed to provide an approximation to the patch; (d) selecting that one of the compressed encodings which, when uncompressed and added to the reference image, gives the biggest improvement therein relative to the original image; (e) adding the selected compressed encoding in uncompressed form to the reference image and in compressed form to a compressed representation of the original image; and (f) recursively repeating step (d) for the remaining compressed encodings until either a desired quality level of the reference image or a maximum data size of the compressed representation is achieved.</ABSTRACT></RECORD></RECORDS></XML>