US20100328684A1 - Color detection during document analysis prior to printing - Google Patents
Color detection during document analysis prior to printing Download PDFInfo
- Publication number
- US20100328684A1 US20100328684A1 US12/490,820 US49082009A US2010328684A1 US 20100328684 A1 US20100328684 A1 US 20100328684A1 US 49082009 A US49082009 A US 49082009A US 2010328684 A1 US2010328684 A1 US 2010328684A1
- Authority
- US
- United States
- Prior art keywords
- page
- raster image
- image
- colored
- raster
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000001514 detection method Methods 0.000 title claims description 27
- 238000004458 analytical method Methods 0.000 title description 5
- 238000000034 method Methods 0.000 claims abstract description 57
- 238000005192 partition Methods 0.000 claims description 25
- 238000004590 computer program Methods 0.000 claims description 7
- 238000007796 conventional method Methods 0.000 abstract 1
- 238000010191 image analysis Methods 0.000 description 6
- 238000013507 mapping Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005055 memory storage Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
- G06F3/1237—Print job management
- G06F3/1241—Dividing a job according to job requirements, e.g. black/white and colour pages, covers and body of books, tabs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
- G06F3/1211—Improving printing performance
- G06F3/1212—Improving printing performance achieving reduced delay between job submission and print start
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
- G06F3/1291—Pool of printer devices: self-managing printing devices in a network, e.g. without a server
Definitions
- This invention relates to a method and apparatus for managing print jobs in a print shop system for printing documents that contain both color and black and white pages.
- it relates to an improved method for detecting color components in such documents for purposes of assigning documents to appropriate printers for printing.
- a professional print shop typically has a plurality of printers connected to a server by a network, where the server controls the printing of customer jobs on one or more printers.
- the printers in a print shop typically have different characteristics and capabilities.
- a print shop typically has both black and white printers and color printers.
- a conventional practice is to print documents containing only black and white (B&W) pages using black and white printers, and to print documents containing B&W as well as color pages using color printers.
- B&W page includes a page with gray-level images, which can be printed on a B&W printer using black ink or toner, for example, as halftone images. Printing with a color printer is typically more costly than printing with a black and white printer.
- An improved print shop management method allows a document containing B&W as well as color pages to be split into two sub-documents, one color document and one B&W document, and prints the two documents using two separate printers, one color printer and one B&W printer, respectively.
- the server splits the print job into a color and a B&W sub-job.
- Each print job includes a job ticket containing a plurality of parameters and the document to be printed.
- the server splits the original print job by generating a color sub-document and a B&W sub-document based the color characteristics of the pages of the original document, and generating a color sub-job ticket and a B&W sub-job ticket based on the original job-ticket parameters, by suitably retaining some original parameters, overriding some, deleting some, retaining some with page shifting, and adding some parameters.
- the two sub-jobs are printed by two different printers and the printed pages are then merged into one set of pages.
- the server determines whether to print the entire document on a color printer or to split the document into two sub-jobs and print them on a color printer and a B&W printer, respectively.
- the server In order to determine how to assign a print job to appropriate printers, the server needs to determine whether each page of the document is a B&W page (i.e. it contains only black and white content) or whether it is a color page (i.e. it contains color content, whether or not it also contains B&W content).
- the present invention is directed to an improved method and apparatus for detecting color content of a page for purpose of assigning the print job to appropriate printers.
- An object of the present invention is to provide a more efficient and more flexible method for detecting color content of a page.
- the present invention provides a method implemented on a server computer for detecting color content in a page of a document, the page containing a plurality of page elements including raster images and non-raster graphical elements, the method including: (a) analyzing each page element, including: (a1) for each raster image, determining whether it is colored, and if it is, storing location and size information about the raster image in an image information list; and (a2) for each non-raster graphical element, determining whether it overlaps a raster image previously stored in the image information list, and if it does, removing the overlapped raster image from the image information list; (b) after analyzing all page elements of the page, determining whether any raster image remains in the image information list, and marking the page as colored if any raster image remains, and (c) if no raster image remains in the image information list, generating a raster image of the page using the page
- Step (a1) may further includes: analyzing the raster image in a first predefined area near a corner of the raster image to determine if it contains any colored samples, and if it does, adding the size and location information of the raster image into the image information list; if the first predefined area does not contain any colored samples, analyzing the raster image in a second predefined area near a center of the raster image to determine if it contains any colored samples, and if it does, adding the size and location information of the raster image into the image information list; and if the first and second areas do not contain any colored samples, dividing the raster image into a predefined plurality of partitions, and analyzing each of a selected subset of partitions to determine if it contains any colored samples, and if any of the selected partition contains a colored sample, adding the size and location information of the raster image into the image information list.
- the present invention provides a computer program product that causes a data processing apparatus to perform the above method.
- FIGS. 1 a and 1 b are flow charts showing a color detection method according to an embodiment of the present invention.
- FIG. 2 illustrates a user interface window for specifying various settings for a color detection process according to another embodiment of the present invention.
- FIG. 3 illustrates a print shop system in which embodiments of the present invention may be implemented.
- FIG. 3 schematically shows a print shop system 1 in which embodiments of the present invention may be implemented.
- the print shop system 1 includes a plurality of printers 2 a, 2 b, . . . connected to one or more servers (or any suitable data processing apparatus) 3 a, 3 b via a network 4 .
- One or more user interface terminals are also connected to the server to enable print shop operators to interact with the server and the rest of the system.
- the servers may also be connected to an external network 5 such as the Internet for receiving print jobs (i.e. print requests from customers and documents to be printed).
- the server ( 3 a in this example) under control of print shop management software, receives print jobs from customers and submits print commands and data to be printed to one or more printers 2 .
- the print shop management software may make various management decisions, such as which printer(s) to use for a print job, either automatically or under various degree of control of an operator.
- the server 3 a makes a determination as to whether to submit the entire print job (i.e. all pages of the source document) to a color printer(s), or to split the print job into two sub-jobs by submitting the color pages to a color printer(s) and the black and white pages to a black and white printer(s). If the server 3 a decides to split the print job into two sub-jobs, the server splits the print job by generating two sub-job tickets, and submits them to two different printers. The printed pages from the two printers are then combined into one printed document.
- the server 3 a To properly process a print job, the server 3 a must determine whether each page of the document is a B&W page or a color page. This information is then used in processes such as splitting the document for printing based on color, defining print job constraints, etc.
- the server 3 a uses a software program that parses and analyzes the source documents. The server 3 a collects all vector and raster graphical data for each page and uses that information to render the page to an RGB or RGBA-based bitmap in memory.
- RGBA stands for color components red, green, blue, and alpha (which represents opacity of the sample). Then, the R, G, and B values of each sample in the stored bitmap are examined for color.
- a sample is considered colored if its R, G and B values are not identical.
- This method has the advantage of examining all elements of the final page image. However, it tends to be computationally intensive and may affect the performance of the color detection process, especially when it involves rasterizing pages with large, embedded images (i.e. document raster source images such as .TIFF files that contain a large number of samples). The performance issue is more severe when the rasterization process is carried out by a computer (e.g. the server 3 a ) that is concurrently processing multiple documents of many types as well as running other services and applications.
- a computer e.g. the server 3 a
- Embodiments of the present invention provide a flexible solution for increasing document analysis efficiency by adding options to the server application that can be controlled and adjusted by a user (preferably a user with administration level privileges).
- the server 3 a uses an improved color detector algorithm which reads “partitions” (i.e. sections) of each image on a page prior to rasterizing the page to promote early color detection.
- the user selects a DPI value for page rasterization for purposes of color detection.
- each embedded source raster image e.g. an embedded .TIFF file on a PDF page
- each embedded source raster image e.g. an embedded .TIFF file on a PDF page
- FIG. 1 a illustrates a method for analyzing a source raster image on a page for determining whether it is colored.
- the process first analyzes raw image data (in image space) representing an area near a predetermined corner of the source raster image for a color hue (step S 1 ).
- the predetermined corner may be, for example, the upper left corner.
- the upper left corner is the location considered the “upper left corner” if viewing the image normally on a user interface display.
- the area has a predetermined size, such as 3000 by 4000 samples.
- a color hue is detected by looking for differing R, G, and B values (0 to 255) for each sample in the data. If the R, G, B values are equal for a sample, the sample is considered B&W (which may include gray-level). Otherwise, it is considered colored.
- step S 3 size and location information about the source raster image is added to a stored image information list (using pointers) (step S 3 ) and the image analysis process returns.
- the size and location information may include, for example, a mapping of the image to its desired region of the page (referred to as page region mapping herein, the method of which is well known in the field).
- step S 4 analyzes the raw image data (in image space) representing an area near the center of the source raster image for a color hue.
- the center is the location considered the “center” if viewing the image normally on a UI display.
- the area has a predetermined size such as 3000 by 4000 samples.
- a color hue is detected by looking for differing R, G, and B values (0 to 255) for each sample in the data.
- step S 4 If a colored sample is detected in step S 4 (“Y” in step S 5 ), information about the page region mapping of the source raster image is added to the stored image information list (step S 3 ) and the image analysis process returns. If no colored sample is detected in step S 4 (“N” in step S 5 ), the raw image data for the entire source raster image (in image space) is divided into a number of partitions (step S 6 ). Then, a selected subset of partitions (but not all partitions) are analyzed for a color hue by looking for differing R, G, and B values for each sample in the selected partition (steps S 7 -S 9 ). In one implementation, the selected partitions include every other partition forming a checkerboard pattern.
- step S 7 the process analyzes the next selected partition for a color hue. If a colored sample is detected (“Y” in step S 8 ), information about the page region mapping of the source raster image is added to the stored image information list (step S 3 ) and the image analysis process returns. If no colored samples are found (“N” in step S 8 ), the process goes back to step S 8 to analyze the next selected partition for a color hue, until a colored sample is found in a selected partition (“Y” in step S 8 ), or the end of the image is reached (i.e. the last selected partition has been analyzed, “Y” in step S 9 ), or a specified limitation is reached (“Y” in step S 9 ).
- a set of limitations may be previously specified for this purpose, for example, a limitation of “bytes to analyze”, a buffer size/memory storage limitation, an image size threshold, etc.
- Checking for limitation in step S 9 is preferred but not mandatory.
- the image analysis process returns if the last partition has been analyzed or a limitation is reached (“Y” in step S 9 ).
- FIG. 1 b illustrates the overall process of analyzing a page for color.
- This page analysis process examines each page element in the order in which they are drawn on the page.
- a page element may be a raster image or other types of non-raster graphical element such as text, path (a set of vector graphic coordinates for drawing lines, curves, etc.), etc.
- the image analysis process shown in FIG. 1 a is executed to determine if the image is colored (step S 12 ).
- the raster image (including its page region mapping) is added to the stored image information list if the image is determined to be colored. The process then goes back to step S 11 to process the next page element unless all elements are processed (“Y” in step S 15 ).
- step S 11 if the page element is not a raster image (“N” in step S 11 ), the page element is examined to determine if it overlaps with any raster images currently stored in the image information list (step S 13 ). This step uses the information about the page region mapping of the image stored in the image information list to determine any overlap. If the page element overlaps with any image in the stored image information list (“Y” in step S 13 ), the overlapped images are removed from the list (step S 14 ).
- an exception is made in the removal step S 14 such that, if the raster image in the list is one for which color was detected in the center area, and if the overlapping page element does not overlap the center area of the raster image, then the raster image remains in the list.
- step S 14 or if the page element does not overlay any raster image in the stored list (“N” in step S 13 ), the process goes back to step S 11 to process the next page element unless all elements have been examined (“Y” in step S 15 ).
- step S 15 After all page elements on the page have been examined (“Y” in step S 15 ), if any (at least one) image remains in the stored image information list (“Y” in step S 16 ), the page is marked as color (step S 17 ). Otherwise, the page is rasterized and the page bitmap (i.e. raster image) is analyzed for color, and the page is marked as color or B&W as the result of this analysis (step S 18 ). Step S 18 may use the same color detector method as the existing color detection process described earlier. The page analysis process returns after steps S 17 or S 18 .
- Another improved color detector algorithm allows a user to select a spatial resolution (e.g. a DPI or dots per inch value) to be used for rasterization for the purpose of color detection.
- a spatial resolution e.g. a DPI or dots per inch value
- the resolution used to render the page bitmap image for color detection is not necessarily the same resolution used in the actual printing of the document.
- the resolution used to render a page bitmap for color detection is lower than the resolution used in the actual printing process. Higher resolution is required for color detection only in rare cases, e.g., when the page raster image contains only a small number of (typically isolated) color samples at the actual resolution, which would be lost if the page bitmap is rendered at a lower resolution.
- FIG. 2 illustrates a user interface (UI) window of the print shop management software of the server 3 a.
- the UI window 20 provides an input tool 22 (a drop down list in this example) to allow the user to input a resolution (DPI) value for rasterizing the page for color detection.
- DPI resolution
- the user may select 90, 300, 600, or 1200 dpi.
- a default value, such as 90 dpi, will be used if the user does not select a resolution value.
- the UI window 20 provides an input tool 21 (a checkbox in this example) for the user to input a mode selection to enable or disable color detection optimization. If color detection optimization is enabled (first mode), the print shop management software executes the color detection algorithm of FIGS. 1 a and 1 b; if it is disabled (second mode), the print shop management software executes the existing color detection algorithm described earlier, i.e., it rasterizes the page and examines the color components of each sample for a color hue. The second mode allows a user to disable optimization, for example, in rare cases where per page rasterization is desirable, such as when the embedded document raster images have large numbers of black and white samples and sparse color samples. In either mode, the software will use the user selected DPI value or the default DPI value if none is selected.
- first mode the print shop management software executes the color detection algorithm of FIGS. 1 a and 1 b; if it is disabled (second mode), the print shop management software executes the existing color detection algorithm described earlier, i.e
- advantages of embodiments of the present invention include optimizing the color detector process and providing the user more control over the process.
- the color detector method according to the first embodiment increases document processing speed by reducing per page rasterization requirement for pages with color images.
- the method according to the second embodiment allows the user to select the resolution used for color detection.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
Abstract
Description
- 1. Field of the Invention
- This invention relates to a method and apparatus for managing print jobs in a print shop system for printing documents that contain both color and black and white pages. In particular, it relates to an improved method for detecting color components in such documents for purposes of assigning documents to appropriate printers for printing.
- 2. Description of Related Art
- A professional print shop typically has a plurality of printers connected to a server by a network, where the server controls the printing of customer jobs on one or more printers. The printers in a print shop typically have different characteristics and capabilities. In particular, a print shop typically has both black and white printers and color printers. A conventional practice is to print documents containing only black and white (B&W) pages using black and white printers, and to print documents containing B&W as well as color pages using color printers. Here, the term B&W page includes a page with gray-level images, which can be printed on a B&W printer using black ink or toner, for example, as halftone images. Printing with a color printer is typically more costly than printing with a black and white printer.
- An improved print shop management method allows a document containing B&W as well as color pages to be split into two sub-documents, one color document and one B&W document, and prints the two documents using two separate printers, one color printer and one B&W printer, respectively. In a method described in commonly owned U.S. Pat. Appl. Pub. No. 2007/0229881A1 [BIL-084], when a document to be printed contains both color and B&W pages, the server splits the print job into a color and a B&W sub-job. Each print job includes a job ticket containing a plurality of parameters and the document to be printed. The server splits the original print job by generating a color sub-document and a B&W sub-document based the color characteristics of the pages of the original document, and generating a color sub-job ticket and a B&W sub-job ticket based on the original job-ticket parameters, by suitably retaining some original parameters, overriding some, deleting some, retaining some with page shifting, and adding some parameters. The two sub-jobs are printed by two different printers and the printed pages are then merged into one set of pages. In another method described in commonly owned U.S. Pat. Appl. Pub. No. 2008/0079963A1 [BIL-083], to print a document having both color and B&W pages using N-up and/or duplex printing, the server determines whether to print the entire document on a color printer or to split the document into two sub-jobs and print them on a color printer and a B&W printer, respectively.
- In order to determine how to assign a print job to appropriate printers, the server needs to determine whether each page of the document is a B&W page (i.e. it contains only black and white content) or whether it is a color page (i.e. it contains color content, whether or not it also contains B&W content).
- The present invention is directed to an improved method and apparatus for detecting color content of a page for purpose of assigning the print job to appropriate printers.
- An object of the present invention is to provide a more efficient and more flexible method for detecting color content of a page.
- Additional features and advantages of the invention will be set forth in the descriptions that follow and in part will be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims thereof as well as the appended drawings.
- To achieve these and/or other objects, as embodied and broadly described, the present invention provides a method implemented on a server computer for detecting color content in a page of a document, the page containing a plurality of page elements including raster images and non-raster graphical elements, the method including: (a) analyzing each page element, including: (a1) for each raster image, determining whether it is colored, and if it is, storing location and size information about the raster image in an image information list; and (a2) for each non-raster graphical element, determining whether it overlaps a raster image previously stored in the image information list, and if it does, removing the overlapped raster image from the image information list; (b) after analyzing all page elements of the page, determining whether any raster image remains in the image information list, and marking the page as colored if any raster image remains, and (c) if no raster image remains in the image information list, generating a raster image of the page using the page elements, detecting any colored samples in the raster image of the page, and marking the page as colored or black and white based on a result of the detection.
- Step (a1) may further includes: analyzing the raster image in a first predefined area near a corner of the raster image to determine if it contains any colored samples, and if it does, adding the size and location information of the raster image into the image information list; if the first predefined area does not contain any colored samples, analyzing the raster image in a second predefined area near a center of the raster image to determine if it contains any colored samples, and if it does, adding the size and location information of the raster image into the image information list; and if the first and second areas do not contain any colored samples, dividing the raster image into a predefined plurality of partitions, and analyzing each of a selected subset of partitions to determine if it contains any colored samples, and if any of the selected partition contains a colored sample, adding the size and location information of the raster image into the image information list.
- In another aspect, the present invention provides a computer program product that causes a data processing apparatus to perform the above method.
- It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.
-
FIGS. 1 a and 1 b are flow charts showing a color detection method according to an embodiment of the present invention. -
FIG. 2 illustrates a user interface window for specifying various settings for a color detection process according to another embodiment of the present invention. -
FIG. 3 illustrates a print shop system in which embodiments of the present invention may be implemented. -
FIG. 3 schematically shows a print shop system 1 in which embodiments of the present invention may be implemented. The print shop system 1 includes a plurality ofprinters network 4. One or more user interface terminals (not shown) are also connected to the server to enable print shop operators to interact with the server and the rest of the system. The servers may also be connected to anexternal network 5 such as the Internet for receiving print jobs (i.e. print requests from customers and documents to be printed). The server (3 a in this example), under control of print shop management software, receives print jobs from customers and submits print commands and data to be printed to one ormore printers 2. The print shop management software may make various management decisions, such as which printer(s) to use for a print job, either automatically or under various degree of control of an operator. - When a document to be printed (hereinafter referred to as the source document) contains both color pages and B&W pages (referred to as a mixed color document), the
server 3 a makes a determination as to whether to submit the entire print job (i.e. all pages of the source document) to a color printer(s), or to split the print job into two sub-jobs by submitting the color pages to a color printer(s) and the black and white pages to a black and white printer(s). If theserver 3 a decides to split the print job into two sub-jobs, the server splits the print job by generating two sub-job tickets, and submits them to two different printers. The printed pages from the two printers are then combined into one printed document. - To properly process a print job, the
server 3 a must determine whether each page of the document is a B&W page or a color page. This information is then used in processes such as splitting the document for printing based on color, defining print job constraints, etc. In an existing color detection method, theserver 3 a uses a software program that parses and analyzes the source documents. Theserver 3 a collects all vector and raster graphical data for each page and uses that information to render the page to an RGB or RGBA-based bitmap in memory. Here, RGBA stands for color components red, green, blue, and alpha (which represents opacity of the sample). Then, the R, G, and B values of each sample in the stored bitmap are examined for color. A sample is considered colored if its R, G and B values are not identical. This method has the advantage of examining all elements of the final page image. However, it tends to be computationally intensive and may affect the performance of the color detection process, especially when it involves rasterizing pages with large, embedded images (i.e. document raster source images such as .TIFF files that contain a large number of samples). The performance issue is more severe when the rasterization process is carried out by a computer (e.g. theserver 3 a) that is concurrently processing multiple documents of many types as well as running other services and applications. - Embodiments of the present invention provide a flexible solution for increasing document analysis efficiency by adding options to the server application that can be controlled and adjusted by a user (preferably a user with administration level privileges). In a first embodiment, the
server 3 a uses an improved color detector algorithm which reads “partitions” (i.e. sections) of each image on a page prior to rasterizing the page to promote early color detection. In a second embodiment, the user selects a DPI value for page rasterization for purposes of color detection. These methods are implemented as a part of the print shop management software executed by theserver 3 a. - An improved color detector algorithm according to the first embodiment of the present invention is described with reference to
FIGS. 1 a and 1 b. In this algorithm, before rasterizing a page for color detection, the page is decomposed during which each embedded source raster image (e.g. an embedded .TIFF file on a PDF page) is analyzed for color. -
FIG. 1 a illustrates a method for analyzing a source raster image on a page for determining whether it is colored. The process first analyzes raw image data (in image space) representing an area near a predetermined corner of the source raster image for a color hue (step S1). The predetermined corner may be, for example, the upper left corner. Here, the upper left corner is the location considered the “upper left corner” if viewing the image normally on a user interface display. The area has a predetermined size, such as 3000 by 4000 samples. A color hue is detected by looking for differing R, G, and B values (0 to 255) for each sample in the data. If the R, G, B values are equal for a sample, the sample is considered B&W (which may include gray-level). Otherwise, it is considered colored. - If a colored sample is detected in step SI (“Y” in step S2), size and location information about the source raster image is added to a stored image information list (using pointers) (step S3) and the image analysis process returns. The size and location information may include, for example, a mapping of the image to its desired region of the page (referred to as page region mapping herein, the method of which is well known in the field). If no colored samples are detected in step S1 for a source raster image (“N” in step S2), the process analyzes the raw image data (in image space) representing an area near the center of the source raster image for a color hue (step S4). Here, the center is the location considered the “center” if viewing the image normally on a UI display. Again, the area has a predetermined size such as 3000 by 4000 samples. A color hue is detected by looking for differing R, G, and B values (0 to 255) for each sample in the data.
- If a colored sample is detected in step S4 (“Y” in step S5), information about the page region mapping of the source raster image is added to the stored image information list (step S3) and the image analysis process returns. If no colored sample is detected in step S4 (“N” in step S5), the raw image data for the entire source raster image (in image space) is divided into a number of partitions (step S6). Then, a selected subset of partitions (but not all partitions) are analyzed for a color hue by looking for differing R, G, and B values for each sample in the selected partition (steps S7-S9). In one implementation, the selected partitions include every other partition forming a checkerboard pattern.
- In step S7, the process analyzes the next selected partition for a color hue. If a colored sample is detected (“Y” in step S8), information about the page region mapping of the source raster image is added to the stored image information list (step S3) and the image analysis process returns. If no colored samples are found (“N” in step S8), the process goes back to step S8 to analyze the next selected partition for a color hue, until a colored sample is found in a selected partition (“Y” in step S8), or the end of the image is reached (i.e. the last selected partition has been analyzed, “Y” in step S9), or a specified limitation is reached (“Y” in step S9). A set of limitations may be previously specified for this purpose, for example, a limitation of “bytes to analyze”, a buffer size/memory storage limitation, an image size threshold, etc. Checking for limitation in step S9 is preferred but not mandatory. The image analysis process returns if the last partition has been analyzed or a limitation is reached (“Y” in step S9).
-
FIG. 1 b illustrates the overall process of analyzing a page for color. This page analysis process examines each page element in the order in which they are drawn on the page. A page element may be a raster image or other types of non-raster graphical element such as text, path (a set of vector graphic coordinates for drawing lines, curves, etc.), etc. If the next page element is a raster image (“Y” in step S11), the image analysis process shown inFIG. 1 a is executed to determine if the image is colored (step S12). During the image analysis process, the raster image (including its page region mapping) is added to the stored image information list if the image is determined to be colored. The process then goes back to step S11 to process the next page element unless all elements are processed (“Y” in step S15). - In step S11, if the page element is not a raster image (“N” in step S11), the page element is examined to determine if it overlaps with any raster images currently stored in the image information list (step S13). This step uses the information about the page region mapping of the image stored in the image information list to determine any overlap. If the page element overlaps with any image in the stored image information list (“Y” in step S13), the overlapped images are removed from the list (step S14). In one implementation, an exception is made in the removal step S14 such that, if the raster image in the list is one for which color was detected in the center area, and if the overlapping page element does not overlap the center area of the raster image, then the raster image remains in the list.
- After step S14, or if the page element does not overlay any raster image in the stored list (“N” in step S13), the process goes back to step S11 to process the next page element unless all elements have been examined (“Y” in step S15).
- After all page elements on the page have been examined (“Y” in step S15), if any (at least one) image remains in the stored image information list (“Y” in step S16), the page is marked as color (step S17). Otherwise, the page is rasterized and the page bitmap (i.e. raster image) is analyzed for color, and the page is marked as color or B&W as the result of this analysis (step S18). Step S18 may use the same color detector method as the existing color detection process described earlier. The page analysis process returns after steps S17 or S18.
- Another improved color detector algorithm according to the second embodiment of the present invention allows a user to select a spatial resolution (e.g. a DPI or dots per inch value) to be used for rasterization for the purpose of color detection. In the existing color detection process described earlier, as well as in step S18 of the process shown in
FIG. 1 b, the resolution used to render the page bitmap image for color detection is not necessarily the same resolution used in the actual printing of the document. Typically, to increase color detection speed, the resolution used to render a page bitmap for color detection is lower than the resolution used in the actual printing process. Higher resolution is required for color detection only in rare cases, e.g., when the page raster image contains only a small number of (typically isolated) color samples at the actual resolution, which would be lost if the page bitmap is rendered at a lower resolution. -
FIG. 2 illustrates a user interface (UI) window of the print shop management software of theserver 3 a. As shown inFIG. 2 , theUI window 20 provides an input tool 22 (a drop down list in this example) to allow the user to input a resolution (DPI) value for rasterizing the page for color detection. In this particular example, the user may select 90, 300, 600, or 1200 dpi. A default value, such as 90 dpi, will be used if the user does not select a resolution value. - Further, the
UI window 20 provides an input tool 21 (a checkbox in this example) for the user to input a mode selection to enable or disable color detection optimization. If color detection optimization is enabled (first mode), the print shop management software executes the color detection algorithm ofFIGS. 1 a and 1 b; if it is disabled (second mode), the print shop management software executes the existing color detection algorithm described earlier, i.e., it rasterizes the page and examines the color components of each sample for a color hue. The second mode allows a user to disable optimization, for example, in rare cases where per page rasterization is desirable, such as when the embedded document raster images have large numbers of black and white samples and sparse color samples. In either mode, the software will use the user selected DPI value or the default DPI value if none is selected. - As can be seen from the above descriptions, advantages of embodiments of the present invention include optimizing the color detector process and providing the user more control over the process. The color detector method according to the first embodiment increases document processing speed by reducing per page rasterization requirement for pages with color images. The method according to the second embodiment allows the user to select the resolution used for color detection.
- It will be apparent to those skilled in the art that various modification and variations can be made in the improved color detection method and apparatus of the present invention without departing from the spirit or scope of the invention. Thus, it is intended that the present invention cover modifications and variations that come within the scope of the appended claims and their equivalents.
Claims (12)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/490,820 US8279487B2 (en) | 2009-06-24 | 2009-06-24 | Color detection during document analysis prior to printing |
EP20100166795 EP2267593B1 (en) | 2009-06-24 | 2010-06-22 | Improved color detection during document analysis prior to printing |
JP2010141754A JP5394997B2 (en) | 2009-06-24 | 2010-06-22 | Improved color detection during document analysis before printing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/490,820 US8279487B2 (en) | 2009-06-24 | 2009-06-24 | Color detection during document analysis prior to printing |
Publications (2)
Publication Number | Publication Date |
---|---|
US20100328684A1 true US20100328684A1 (en) | 2010-12-30 |
US8279487B2 US8279487B2 (en) | 2012-10-02 |
Family
ID=42340529
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/490,820 Active 2031-07-31 US8279487B2 (en) | 2009-06-24 | 2009-06-24 | Color detection during document analysis prior to printing |
Country Status (3)
Country | Link |
---|---|
US (1) | US8279487B2 (en) |
EP (1) | EP2267593B1 (en) |
JP (1) | JP5394997B2 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120075648A1 (en) * | 2010-09-24 | 2012-03-29 | Keys Gregory C | System and method for distributed optical character recognition processing |
US20130342858A1 (en) * | 2012-06-22 | 2013-12-26 | Donald Abel | Raster image processor configuration determination based on per page color determination |
US20150169270A1 (en) * | 2013-12-16 | 2015-06-18 | Canon Kabushiki Kaisha | Information processing apparatus, control method, and storage medium |
US9582225B2 (en) * | 2015-03-27 | 2017-02-28 | Kyocera Document Solutions Inc. | Document solution management platform in a decentralized environment |
US20200193700A1 (en) * | 2018-12-18 | 2020-06-18 | Microsoft Technology Licensing, Llc | Generating space models from map files |
CN113987603A (en) * | 2021-11-08 | 2022-01-28 | 浙江大学 | Moire pattern-based screen shooting prevention method and system |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015060322A (en) * | 2013-09-17 | 2015-03-30 | コニカミノルタ株式会社 | Printing system, printing method, and printing program |
JP6145877B2 (en) * | 2013-09-19 | 2017-06-14 | 理想科学工業株式会社 | Color mode determination apparatus and program |
Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010024584A1 (en) * | 2000-01-18 | 2001-09-27 | Hidenori Kurosawa | Printer, printing system, control method for these printer and printing system, and storage medium |
US6302522B1 (en) * | 2000-05-12 | 2001-10-16 | Xerox Corporation | Performance optimization of monochrome pages in a color printing system |
US20020005134A1 (en) * | 1999-09-29 | 2002-01-17 | Xerox Corporation | Automatic detection of black and white pages in a color document stream |
US6456403B1 (en) * | 1999-03-19 | 2002-09-24 | Eastman Kodak Company | Image capture device having a scanning mode switching capability |
US6515764B1 (en) * | 1998-12-18 | 2003-02-04 | Xerox Corporation | Method and apparatus for detecting photocopier tracking signatures |
US20040105126A1 (en) * | 2002-09-05 | 2004-06-03 | Masahiro Minowa | Method of printing, program for realizing the same, recording medium, apparatus for printing, printer driver, merchandise sales data processing device, and point-of-sale system |
US20050078867A1 (en) * | 2003-10-14 | 2005-04-14 | Kabushiki Kaisha Toshiba | System and method for generating black and white reproductions of color documents |
US20060072778A1 (en) * | 2004-09-28 | 2006-04-06 | Xerox Corporation. | Encoding invisible electronic information in a printed document |
US20060203272A1 (en) * | 2005-03-11 | 2006-09-14 | Manalo Manuel A | Print accounting by embedded PDL comments |
US20060225595A1 (en) * | 2005-04-12 | 2006-10-12 | Michael Gilfix | Method and system for generating and authenticating documents having stored electrostatic pattern information |
US20060238781A1 (en) * | 2004-11-10 | 2006-10-26 | Kyocera Mita Corporation | Image forming device |
US20060268287A1 (en) * | 2005-05-25 | 2006-11-30 | Xerox Corporation | Automated promotion of monochrome jobs for HLC production printers |
US20070188828A1 (en) * | 2006-02-07 | 2007-08-16 | Konica Minolta Business Technologies, Inc. | Image scanning apparatus scanning color original document while conveying the same and color determination method |
US20070229881A1 (en) * | 2006-03-31 | 2007-10-04 | Konica Minolta Systems Laboratory, Inc. | Method for printing mixed color and black and white documents |
US20070291331A1 (en) * | 2006-06-14 | 2007-12-20 | Kabushiki Kaisha Toshiba | Image reading apparatus, image forming apparatus, and image forming method |
US20070292003A1 (en) * | 2006-06-14 | 2007-12-20 | Kabushiki Kaisha Toshiba | Image Forming Apparatus and Method of Controlling the Apparatus |
US20080079963A1 (en) * | 2006-09-28 | 2008-04-03 | Konica Minolta Systems Laboratory, Inc. | Print shop management method and apparatus for printing mixed color and black and white documents |
US7355742B2 (en) * | 2002-03-20 | 2008-04-08 | Canon Kabushiki Kaisha | Apparatus and method for controlling page break position |
US20080174796A1 (en) * | 2007-01-24 | 2008-07-24 | Xerox Corporation | Method of printing documents |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2898889B2 (en) * | 1994-09-29 | 1999-06-02 | 大日本スクリーン製造株式会社 | Plate making process |
US7292255B2 (en) * | 2000-05-31 | 2007-11-06 | Canon Kabushiki Kaisha | Image data acquisition optimisation |
JP4132634B2 (en) * | 2000-10-16 | 2008-08-13 | 株式会社リコー | Document printing processing system and recording medium recording the program |
JP2003320715A (en) * | 2002-04-30 | 2003-11-11 | Canon Inc | Information processing apparatus, information processing system, method for controlling information output, storage medium, and program |
JP2005216030A (en) * | 2004-01-30 | 2005-08-11 | Canon Inc | Information processor, data processing method, computer-readable storage medium storing program, and program |
US7246880B2 (en) * | 2004-10-29 | 2007-07-24 | Hewlett-Packard Development Company, L.P. | Method for black pixel designation in document image data |
JP2006159546A (en) * | 2004-12-06 | 2006-06-22 | Canon Inc | Image processor with color/monochrome judgment function |
JP4141477B2 (en) * | 2006-04-10 | 2008-08-27 | シャープ株式会社 | Image processing device |
US7999966B2 (en) * | 2007-04-18 | 2011-08-16 | Hewlett-Packard Development Company, L.P. | Color content detection |
JP2009009306A (en) * | 2007-06-27 | 2009-01-15 | Canon Inc | Printing system |
-
2009
- 2009-06-24 US US12/490,820 patent/US8279487B2/en active Active
-
2010
- 2010-06-22 EP EP20100166795 patent/EP2267593B1/en not_active Not-in-force
- 2010-06-22 JP JP2010141754A patent/JP5394997B2/en not_active Expired - Fee Related
Patent Citations (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6515764B1 (en) * | 1998-12-18 | 2003-02-04 | Xerox Corporation | Method and apparatus for detecting photocopier tracking signatures |
US6958828B2 (en) * | 1998-12-18 | 2005-10-25 | Xerox Corporation | Method and apparatus for detecting photocopier tracking signatures |
US20030058467A1 (en) * | 1998-12-18 | 2003-03-27 | Xerox Corporation | Method and apparatus for detecting photocopier tracking signatures |
US6456403B1 (en) * | 1999-03-19 | 2002-09-24 | Eastman Kodak Company | Image capture device having a scanning mode switching capability |
US6718878B2 (en) * | 1999-09-29 | 2004-04-13 | Xerox Corporation | Automatic detection of black and white pages in a color document stream |
US20020005134A1 (en) * | 1999-09-29 | 2002-01-17 | Xerox Corporation | Automatic detection of black and white pages in a color document stream |
US6773176B2 (en) * | 2000-01-18 | 2004-08-10 | Canon Kabushiki Kaisha | Printer, printing system, control method for these printer and printing system, and storage medium |
US20010024584A1 (en) * | 2000-01-18 | 2001-09-27 | Hidenori Kurosawa | Printer, printing system, control method for these printer and printing system, and storage medium |
US6302522B1 (en) * | 2000-05-12 | 2001-10-16 | Xerox Corporation | Performance optimization of monochrome pages in a color printing system |
US7355742B2 (en) * | 2002-03-20 | 2008-04-08 | Canon Kabushiki Kaisha | Apparatus and method for controlling page break position |
US20040105126A1 (en) * | 2002-09-05 | 2004-06-03 | Masahiro Minowa | Method of printing, program for realizing the same, recording medium, apparatus for printing, printer driver, merchandise sales data processing device, and point-of-sale system |
US20050078867A1 (en) * | 2003-10-14 | 2005-04-14 | Kabushiki Kaisha Toshiba | System and method for generating black and white reproductions of color documents |
US20060072778A1 (en) * | 2004-09-28 | 2006-04-06 | Xerox Corporation. | Encoding invisible electronic information in a printed document |
US7417770B2 (en) * | 2004-11-10 | 2008-08-26 | Kyocera Mita Corporation | Image forming device with priority mode to force automatic switching to monochromatic mode over color mode |
US20060238781A1 (en) * | 2004-11-10 | 2006-10-26 | Kyocera Mita Corporation | Image forming device |
US20060203272A1 (en) * | 2005-03-11 | 2006-09-14 | Manalo Manuel A | Print accounting by embedded PDL comments |
US20060225595A1 (en) * | 2005-04-12 | 2006-10-12 | Michael Gilfix | Method and system for generating and authenticating documents having stored electrostatic pattern information |
US20060268287A1 (en) * | 2005-05-25 | 2006-11-30 | Xerox Corporation | Automated promotion of monochrome jobs for HLC production printers |
US20070188828A1 (en) * | 2006-02-07 | 2007-08-16 | Konica Minolta Business Technologies, Inc. | Image scanning apparatus scanning color original document while conveying the same and color determination method |
US20070229881A1 (en) * | 2006-03-31 | 2007-10-04 | Konica Minolta Systems Laboratory, Inc. | Method for printing mixed color and black and white documents |
US20070291331A1 (en) * | 2006-06-14 | 2007-12-20 | Kabushiki Kaisha Toshiba | Image reading apparatus, image forming apparatus, and image forming method |
US20070292003A1 (en) * | 2006-06-14 | 2007-12-20 | Kabushiki Kaisha Toshiba | Image Forming Apparatus and Method of Controlling the Apparatus |
US20080079963A1 (en) * | 2006-09-28 | 2008-04-03 | Konica Minolta Systems Laboratory, Inc. | Print shop management method and apparatus for printing mixed color and black and white documents |
US20080174796A1 (en) * | 2007-01-24 | 2008-07-24 | Xerox Corporation | Method of printing documents |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120075648A1 (en) * | 2010-09-24 | 2012-03-29 | Keys Gregory C | System and method for distributed optical character recognition processing |
US8625113B2 (en) * | 2010-09-24 | 2014-01-07 | Ricoh Company Ltd | System and method for distributed optical character recognition processing |
US20130342858A1 (en) * | 2012-06-22 | 2013-12-26 | Donald Abel | Raster image processor configuration determination based on per page color determination |
US8854688B2 (en) * | 2012-06-22 | 2014-10-07 | Hewlett-Packard Development Company, L.P. | Raster image processor configuration determination based on per page color determination |
US20150169270A1 (en) * | 2013-12-16 | 2015-06-18 | Canon Kabushiki Kaisha | Information processing apparatus, control method, and storage medium |
US9361055B2 (en) * | 2013-12-16 | 2016-06-07 | Canon Kabushiki Kaisha | Information processing apparatus managing a number of printed pages |
US9582225B2 (en) * | 2015-03-27 | 2017-02-28 | Kyocera Document Solutions Inc. | Document solution management platform in a decentralized environment |
US20200193700A1 (en) * | 2018-12-18 | 2020-06-18 | Microsoft Technology Licensing, Llc | Generating space models from map files |
US10997784B2 (en) * | 2018-12-18 | 2021-05-04 | Microsoft Technology Licensing, Llc | Generating space models from map files |
US11557088B2 (en) | 2018-12-18 | 2023-01-17 | Microsoft Technology Licensing, Llc | Generating space models from map files |
CN113987603A (en) * | 2021-11-08 | 2022-01-28 | 浙江大学 | Moire pattern-based screen shooting prevention method and system |
Also Published As
Publication number | Publication date |
---|---|
JP5394997B2 (en) | 2014-01-22 |
EP2267593B1 (en) | 2015-04-29 |
EP2267593A2 (en) | 2010-12-29 |
US8279487B2 (en) | 2012-10-02 |
EP2267593A3 (en) | 2013-01-23 |
JP2011008785A (en) | 2011-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8279487B2 (en) | Color detection during document analysis prior to printing | |
US7961321B2 (en) | Applications, systems and methods for identifying and monitoring critical colors in a print job and using an embedded color sensing device to measure critical color test patterns inserted in the print job | |
CN107844278B (en) | Image processing apparatus and method | |
EP0750250B1 (en) | Print control apparatus, print control method, information processing apparatus, information processing method, and storage medium storing control program | |
JP4338349B2 (en) | A method for integrating color pages on a black and white printer managed by a raster imaging processor | |
US8605326B2 (en) | Print control apparatus, printing apparatus, print control method and computer readable medium storing program for controlling parallel print processing | |
CN102035961A (en) | Image processing system and image processing method | |
US20100328703A1 (en) | User-controlled color detection and optimization during document analysis prior to printing | |
US8339667B2 (en) | Optimizing to-be printed objects during print job processing | |
US6525831B1 (en) | Non-format violating PDL guessing technique to determine the page description language in which a print job is written | |
US20090195811A1 (en) | Method for printing text-only content of pdf documents | |
US8947743B2 (en) | Parallel rip processing for sheet images that include graphics defined by a job ticket | |
US8339643B2 (en) | Image forming system that can reduce processing time by using a difference integration unit | |
JP2017024321A (en) | Image processor, image formation device, and image processing time prediction method and program | |
KR101945581B1 (en) | Image processing apparatus, image processing method, and storage medium | |
US20160196093A1 (en) | Processing print jobs in reverse order | |
US9047026B2 (en) | Labeling inserted pages within print previews of a print job | |
US20040246510A1 (en) | Methods and systems for use of a gradient operator | |
JP3492297B2 (en) | Image processing method, image processing apparatus, and storage medium | |
JP4144369B2 (en) | Image processing apparatus, image processing method, and program | |
CN108572803A (en) | Information processing unit, computer readable recording medium storing program for performing and blank page processing method | |
US8749812B2 (en) | Variable data printing method utilizing separate printers for different content | |
EP3705988A1 (en) | Page complexity analysis for print jobs | |
US8159688B2 (en) | Automated systems and methods for prepress workflow processing | |
US8891130B2 (en) | Print control terminal device, image forming apparatus, print control method, and image forming method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: KONICA MINOLTA SYSTEMS LABORATORY, INC., CALIFORNI Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CAIN, SHANE MATTHEW;REEL/FRAME:022870/0422 Effective date: 20090624 |
|
AS | Assignment |
Owner name: KONICA MINOLTA LABORATORY U.S.A., INC., CALIFORNIA Free format text: MERGER;ASSIGNOR:KONICA MINOLTA SYSTEMS LABORATORY, INC.;REEL/FRAME:026602/0253 Effective date: 20101231 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |