WO1996035182A1 - Printing job make-up system - Google Patents
Printing job make-up system Download PDFInfo
- Publication number
- WO1996035182A1 WO1996035182A1 PCT/NL1996/000193 NL9600193W WO9635182A1 WO 1996035182 A1 WO1996035182 A1 WO 1996035182A1 NL 9600193 W NL9600193 W NL 9600193W WO 9635182 A1 WO9635182 A1 WO 9635182A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- page
- file
- printing
- bit
- job
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/103—Formatting, i.e. changing of presentation of documents
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00912—Arrangements for controlling a still picture apparatus or components thereof not otherwise provided for
- H04N1/00957—Compiling jobs, e.g. for batch processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32358—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
- H04N1/32459—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter for changing the arrangement of the stored data
- H04N1/32464—Changing the arrangement of pages or documents, e.g. for producing pages to be bound
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0082—Architecture adapted for a particular function
- G06K2215/0088—Collated printing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3285—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
- H04N2201/3288—Storage of two or more complete document pages or image frames
Definitions
- the present invention is relates to printing of images in general and, more particularly, to methods for printing multi-page images.
- Electronically based printing can be divided into three parts.
- an image which may consist of text only, images only, line drawings only or any combination of text images or line drawings is formed into an text or combination text and image file.
- long files require more than one page for printing and the files represent more than one page of text and/or image.
- the application paginates the file and sends it to the printer in a form which the printer can use, for example in the form of a bit map or other such form.
- WO 95/02224 discloses a system for making up pages in which bit-mapped sub-page elements are stored in a memory and are organized into a page prior to printing.
- the present invention seeks to provide a system in which the delays and down time associated by last minute changes are reduced or eliminated. This is accomplished by generating a separate set of files, designated collectively herein as a "page file" for each page from image data provided by an application such as page make-up software or word processing and postscript type applications.
- the page file may include color separations for the various colors to be printed on the page or other convenient forms of storage devoted to a single page.
- the page file may be in a bit mapped format or may be in the form of a continuous tone image in a format which can be easily converted into a bit-map format by the printer during the printing process.
- the continuous tone image can be converted into a bit map for printing on the fly.
- the method includes: producing at least one replacement non-bit mapped file for one of the pages of the multi-page job to replace one of the pages for which a page file has been previously generated; producing a replacement page file for the replacement page; and storing the replacement page file in the memory, wherein the replacement page file is printed in the sequence in place of the page being replaced.
- a method of preparing a a multi-page job for printing comprising: producing separate non-bit mapped files for each page of the multi-page job; producing a page file for each page of the multi-page job; storing the page files in a memory; producing at least one replacement non-bit mapped file for one of the pages of the multi-page job to replace one of the pages for which a page file has been previously generated; producing a replacement page file for the replacement page; and storing the replacement page file in the memory.
- the method further comprises: printing the multi-page file with the replacement page replacing the page which has been replaced.
- the page file comprises at least one bit mapped image of the page.
- the page file comprises a continuous tone file adapted for on-the-fly conversion to a bit map during printing.
- the page file is stored in compressed form in the memory.
- bit-maps or intermediate files which store the bit mapped or continuous tone information (or a combination of the two) in a convenient real time convertible format, are generally prepared in advance and stored in a memory within the printing machine.
- the process of converting a standard format file into a bit mapped or other real time convertible format is referred to herein by the shorthand term "crunching.”
- Print jobs are then queued, converted to bit-map if necessary, and printed in turn.
- a delay in the printing process may result and, in extreme cases, in some downtime on the printer may result.
- the present invention provides a method by which each individual page of a print job is supplied to the printing machine in a separate file.
- the printer groups these files into a job which is the basic printing unit.
- a job file is created which contains the memory addresses of the individual page files.
- Each file is then separately crunched and stored in the memory of the printer in under its job number and page number, each page being stored in an identifiable and replaceable page file.
- the job file instructs the system to print the pages sequentially in accordance with the original sequence of the pages. For larger pages in which several pages are printed on a sheet, in a sequence and orientation consistent with a later folding operation, the individual pages are positioned and orientated in a manner consistent with the final desired printed sheet. If a page within the job must be changed after crunching, it is not necessary to crunch the entire job, only the new (replacement) page need be crunched. This new crunched page is stored in the printer memory and the job file is amended to indicate the new address of the stored page.
- the crunched images include compression to save storage space.
- a run-length compression algorithm as described below is used for compression of the bit-mapped image prior to storage.
- the job file may be used to tie together units which are smaller than a full page.
- the application software which prepares the text and/or images prepares a plurality of files, at least some of which are smaller than a full page. In total, the files cover all of the full pages.
- the job file keeps track of the positions of the files in the printing cycle and of their addresses in memory. When the job is printed, the files are either read sequentially of combined to form a single printing file.
- the page file may be in compressed bit mapped form or in the form of a continuous tone image (optionally combined with bit mapped portions) in a format which can be easily converted into a bit-map format by the printer during the printing process.
- a preferred embodiment of such a format is based on cells containing a 4x4 matrix of pixels with a pixel resolution of 800 DPI. These cells are of two kinds. One kind of cell is a simple bit-mapped, bi-level cell. For these cells, the information on which levels are high and which are off, is stored in a vector form.
- a second word indicates the number of cells which are bit mapped.
- the vectors for these cells are then listed without additional definition of the cells.
- Such a group of cells may be of any length; however, in a practical preferred embodiment of the invention, the length is limited to 256, the length which is definable by an 8 bit word.
- For cells which are defined in terms of a continuous tone there are two possibilities. One possibility is that all of the pixels have the same or similar pixel values. In this case the average value of the continuous tone, is provided for the cell at a resolution of preferably 128 gray levels.
- a special word is used to indicate this fact
- a second word indicates the number of cells (up to 256) which have the same value
- a third word gives the gray level value for the run of cells. If the variation of the continuous tone values within 1 the cell is greater than a given amount, i.e., there is an
- This vector has the same form as the
- 22 256 codes are available from an 8 bit word; 128 codes are
- 29 is used to indicate a situation in which a plurality of
- This type of code can be decoded by a decoder to bit
- Fig. 1 a word is asynchronously fed from a bus 10 via
- a bus interface 12 and a FIFO 14 to a decompression system 16 which converts the compressed data in the above format to decompressed data, namely, continuous tone data based on descriptors for single cells, be they continuous tone cells, bi-level cells or bit-mapped cells. Decompression of compressed data is well known in the art.
- This cell descriptor information is sent asynchronously, via a second FIFO 18 to a screening system 20 which converts the cell descriptor information into bit map information in a manner which is suitable for activation of a laser printer, for example one having four parallel independently addressable lasers.
- the output of the screening system is sent, asynchronously via four FIFOs 21 to a pulse width modulation system 22 for activation of the lasers.
- the flow of data to the lasers is controlled by a configuration control module 23 which receives information on the position of the image on the printed page and whether the system is ready to print the next group of pixels and on this basis controls transfer of the data from the screening system to lasers. It should be understood that data is transmitted asynchronously between modules up until FIFO 21. At this point the data is transmitted in accordance with the position of the lasers vis-a-vis the imaging surface of the printer.
- a preferred embodiment of screening system 24 is shown in Fig. 2.
- An 8 bit code for which describes the continuous tone level (or the reduced set of two continuous tone levels for an edge cell) is received by a convertor/look up table 30 which produces two 8 bit signals giving the high and low values of continuous tone for the edge case or an 8 or greater bit signal for a single continuous tone cell. These signals are sent to a screen convertor 32 for conversion to a stream of bit mapped data.
- a 16 bit vector descriptor which describes the edges of either the continuous tone (two level) cell or the matrix of a bi-level cell is received by a vector convertor 34 which sends a 4 bit command signal to the screen convertor. This four bit signal is sent at the rate at which a column of pixels in a cell are printed, i.e., at four times the cell rate.
- This vector is active only if the cell is a bi-level cell (in which case the convertor ignores any information it receives from look-up table 30 or vector convertor 34 and prints an on or off pixel based on the 4 bit signal) or a two level continuous tone cell (in which case the 4 bit signal informs the screen convertor whether the level is the high or low continuous tone level) .
- rational screening angles are used.
- Screen convertor 32 includes a look up table (on-off bit maps) for each gray level and combination on a matrix size equal to the smallest repeat of the rational angle matrix.
- a position computer 36 informs the screen convertor of the position within the repeat occupied by the next column of four pixels.
- the screen convertor then need only look-up the bit value on the matrix corresponding to the gray level and pass this on to the laser printer.
- the output of the screening convertor is a 3 bit signal which represents the gray level to be printed for a given pixel (at 800 DPI) .
- These signals are converted to pulse width modulation signals by pulse width modulators 22 which modulate the laser at a higher rate than the pixel rate, depending on the speed with which the laser can be switched.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Record Information Processing For Printing (AREA)
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/945,415 US6570665B1 (en) | 1995-05-03 | 1996-05-03 | Method for printing multi-page images |
DE69618456T DE69618456T2 (en) | 1995-05-03 | 1996-05-03 | SYSTEM FOR PREPARING A PRINT JOB |
JP8533203A JPH11504280A (en) | 1995-05-03 | 1996-05-03 | Print job make-up system |
AU56605/96A AU5660596A (en) | 1995-05-03 | 1996-05-03 | Printing job make-up system |
EP96913750A EP0826180B1 (en) | 1995-05-03 | 1996-05-03 | Printing job make-up system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IL11361495A IL113614A0 (en) | 1995-05-03 | 1995-05-03 | Page make-up system |
IL113614 | 1995-05-03 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1996035182A1 true WO1996035182A1 (en) | 1996-11-07 |
Family
ID=11067435
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/NL1995/000198 WO1996035181A1 (en) | 1995-05-03 | 1995-06-06 | Page makeup system |
PCT/NL1996/000193 WO1996035182A1 (en) | 1995-05-03 | 1996-05-03 | Printing job make-up system |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/NL1995/000198 WO1996035181A1 (en) | 1995-05-03 | 1995-06-06 | Page makeup system |
Country Status (8)
Country | Link |
---|---|
US (1) | US6570665B1 (en) |
EP (1) | EP0826180B1 (en) |
JP (1) | JPH11504280A (en) |
AU (2) | AU2579495A (en) |
CA (1) | CA2219929A1 (en) |
DE (1) | DE69618456T2 (en) |
IL (1) | IL113614A0 (en) |
WO (2) | WO1996035181A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6623902B1 (en) | 1991-03-28 | 2003-09-23 | Hewlett-Packard Indigo B.V. | Liquid toner and method of printing using same |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6256108B1 (en) * | 1998-09-10 | 2001-07-03 | Electronics For Imaging, Inc. | Method and apparatus for label composition |
JP2001169110A (en) * | 1999-12-10 | 2001-06-22 | Fuji Photo Film Co Ltd | Image conversion device and image conversion program storage medium |
JP2004078449A (en) * | 2002-08-14 | 2004-03-11 | Dainippon Screen Mfg Co Ltd | Printing system, controller, printing method for printing system, recording medium and program |
JPWO2004106068A1 (en) * | 2003-06-02 | 2006-07-20 | キヤノンファインテック株式会社 | Image forming apparatus, printer complex system and medium conveying apparatus for the apparatus, information processing apparatus for supplying image data to the image forming apparatus, and image forming system and image forming method including these |
JP5202265B2 (en) * | 2008-12-08 | 2013-06-05 | キヤノン株式会社 | Image processing apparatus, program, and control method for image processing apparatus |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1988010477A1 (en) * | 1987-06-19 | 1988-12-29 | Eastman Kodak Company | Electronic collation |
WO1995002224A1 (en) * | 1993-07-09 | 1995-01-19 | Indigo N.V. | Page-makeup system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4099254A (en) * | 1976-10-04 | 1978-07-04 | International Business Machines Corporation | Method and apparatus for electronic collation |
DE4226052C2 (en) * | 1991-08-06 | 1996-12-05 | Hitachi Ltd | Pressure control method and device using a variety of processors |
US5619623A (en) * | 1993-09-21 | 1997-04-08 | Brother Kogyo Kabushiki Kaisha | Method and device for transmitting and processing print data used for printer |
US5552898A (en) * | 1994-07-06 | 1996-09-03 | Agfa-Gevaert | Lossy and lossless compression in raster image processor |
IL112561A0 (en) | 1995-02-06 | 1995-05-26 | Indigo Nv | High resolution printing |
US5684934A (en) * | 1995-04-26 | 1997-11-04 | International Business Machines Corporation | Page repositioning for print job recovery |
US5625766A (en) * | 1995-05-11 | 1997-04-29 | Creo Products Inc. | Software based proofing method for double sided printing |
US5706410A (en) * | 1995-09-25 | 1998-01-06 | Hewlett-Packard Company | Printing system having control language command and raster pixel image data processing capability |
-
1995
- 1995-05-03 IL IL11361495A patent/IL113614A0/en unknown
- 1995-06-06 WO PCT/NL1995/000198 patent/WO1996035181A1/en active Application Filing
- 1995-06-06 AU AU25794/95A patent/AU2579495A/en not_active Abandoned
-
1996
- 1996-05-03 DE DE69618456T patent/DE69618456T2/en not_active Expired - Lifetime
- 1996-05-03 AU AU56605/96A patent/AU5660596A/en not_active Abandoned
- 1996-05-03 US US08/945,415 patent/US6570665B1/en not_active Expired - Fee Related
- 1996-05-03 CA CA002219929A patent/CA2219929A1/en not_active Abandoned
- 1996-05-03 WO PCT/NL1996/000193 patent/WO1996035182A1/en active IP Right Grant
- 1996-05-03 EP EP96913750A patent/EP0826180B1/en not_active Expired - Lifetime
- 1996-05-03 JP JP8533203A patent/JPH11504280A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1988010477A1 (en) * | 1987-06-19 | 1988-12-29 | Eastman Kodak Company | Electronic collation |
WO1995002224A1 (en) * | 1993-07-09 | 1995-01-19 | Indigo N.V. | Page-makeup system |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6623902B1 (en) | 1991-03-28 | 2003-09-23 | Hewlett-Packard Indigo B.V. | Liquid toner and method of printing using same |
US7078141B2 (en) | 1991-03-28 | 2006-07-18 | Hewlett-Packard Development Company, Lp | Liquid toner and method of printing using same |
Also Published As
Publication number | Publication date |
---|---|
WO1996035181A1 (en) | 1996-11-07 |
AU2579495A (en) | 1996-11-21 |
IL113614A0 (en) | 1995-08-31 |
AU5660596A (en) | 1996-11-21 |
DE69618456D1 (en) | 2002-02-14 |
JPH11504280A (en) | 1999-04-20 |
EP0826180A1 (en) | 1998-03-04 |
EP0826180B1 (en) | 2002-01-09 |
CA2219929A1 (en) | 1996-11-07 |
DE69618456T2 (en) | 2002-08-01 |
US6570665B1 (en) | 2003-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5329616A (en) | Compressed image stores for high resolution computer graphics | |
US5930466A (en) | Method and apparatus for data compression of bitmaps using rows and columns of bit-mapped printer data divided into vertical slices | |
US5796411A (en) | High resolution real time raster image processing system and method | |
CA2061057C (en) | Multi-source printer controller | |
JPH09179703A (en) | Method for reproducing synthetic picture | |
JPH1115966A (en) | Half tone method | |
US7859688B2 (en) | Command interpretation using rewritable command registers | |
EP0707730B1 (en) | Page-makeup system | |
US5533172A (en) | Method of printing a print job with a print file | |
US5828815A (en) | High quality multilevel halftoning for color images with reduced memory requirements | |
US6570665B1 (en) | Method for printing multi-page images | |
AU754395C (en) | Low memory printer controller | |
AU720541B2 (en) | Image rendering for page printers | |
KR100477777B1 (en) | Method, system, program, and data structure for generating raster objects | |
JP2004501012A (en) | Printing with multi-segment printheads | |
US5761347A (en) | Method and system for halftoning by tiling subsets of a threshold array over portions of an image | |
US5729634A (en) | Document processing system for enhancing halftone images including multiple centered dots | |
EP1219107B1 (en) | System and method for producing halftoned color separations for an output imaging device | |
JPH07236051A (en) | Picture processor | |
JPH07121732A (en) | Image processor | |
JPH0484563A (en) | Picture processing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1996913750 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2219929 Country of ref document: CA Ref country code: CA Ref document number: 2219929 Kind code of ref document: A Format of ref document f/p: F |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 1996 533203 Kind code of ref document: A Format of ref document f/p: F |
|
WWP | Wipo information: published in national office |
Ref document number: 1996913750 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 08945415 Country of ref document: US |
|
WWG | Wipo information: grant in national office |
Ref document number: 1996913750 Country of ref document: EP |