(19)
(11) EP 0 691 784 A3

(12) EUROPEAN PATENT APPLICATION

(88) Date of publication A3:
17.07.1996 Bulletin 1996/29

(43) Date of publication A2:
10.01.1996 Bulletin 1996/02

(21) Application number: 95201615.2

(22) Date of filing: 16.06.1995
(51) International Patent Classification (IPC)6H04N 1/41
(84) Designated Contracting States:
BE DE FR GB NL

(30) Priority: 06.07.1994 US 271369

(71) Applicant: AGFA-GEVAERT naamloze vennootschap
B-2640 Mortsel (BE)

(72) Inventor:
  • Deschuytere, Frank, c/o Agfa-Gevaert N.V.
    B-2640 Mortsel (BE)

   


(54) Lossy and lossless compression in raster image processor


(57) Digital input commands defined in a page description language are separated in two types of instructions : first instructions resulting in solid regions on the printed output and second instructions resulting in halftoned regions. The first instructions generate a binary bitmap indicating a high or low density of the solid regions and a binary bitmask indicating whether recorder elements belong to a solid or screened region. The bitmap and bitmask are preferentially compressed by a lossless compression method. The second type of instructions generate a contone map, representing images having contone levels and graphics having intermediate levels. The contone map is preferentially compressed by a lossy compression method, stored on a storage medium and retrieved once the output device must render the rasterized image. The rasterized image is constructed on the fly from the compressed bitmap, bitmask and contone map, which is halftoned before combination with the bitmap. A serious amount of memory can be saved, while keeping up with the speed of the rendering process in the output devise and without deteriorating the quality of the reproduction.







Search report