JP5847897B2 - PRINT CONTROL DEVICE, PRINT CONTROL METHOD, PROGRAM THEREOF, AND STORAGE MEDIUM - Google Patents

Description

  The present invention relates to an information leakage countermeasure technique for an image formed product including confidential information generated in an image forming apparatus.

  With the promotion of IT in offices, interest in security has increased in recent years. For example, there are frequent incidents of leakage of customer information held by companies, which threatens the confidentiality of organizations and the privacy of individuals, which is a major social problem.

  In order to deal with these problems, the introduction of IT (Information Technology) mechanisms, such as the access authority for electronic confidential information and the installation of a monitoring device in the firewall, has been implemented to prevent leakage outside the company. It has been broken. Alternatively, measures are taken such as prohibiting the taking and taking of portable media such as notebook PCs and USB memories to the office. In the case of electronic confidential information, it is possible to guard to some extent by implementing measures using the IT mechanism as described above. This is possible because electronic information can be referenced only by using the IT mechanism as described above, and it is easy to introduce the IT mechanism therein.

  On the other hand, when confidential information is printed on a paper medium by an image forming apparatus or the like, it is difficult to confirm or prohibit taking out paper on which confidential information of an organization or personal private information is printed. It is possible to bypass the IT mechanism. For this reason, it is more difficult than restricting taking out electronic confidential information, and it is difficult to maintain security.

In order to cope with this problem, various information leakage countermeasure means have been conventionally devised.
A system that embeds tracking information in addition to an image of a document on a paper medium itself at the time of printing using a known digital watermark (watermark) technique or an information embedding technique such as a two-dimensional barcode as a first information leakage countermeasure means Has been devised conventionally. According to these systems, if information leakage occurs due to a paper medium, the tracking information can be extracted by analyzing the leaked document. Therefore, inadvertent document take-out can be pursued on the basis of the tracking information included in the manuscript, and a deterrent effect can be expected.

  Further, as a second information leakage countermeasure means, there is a technique of embedding copy restriction information for prohibiting copying in a paper medium itself when printing is performed using a known digital watermark (watermark) technique or a two-dimensional barcode technique. Has been devised conventionally. In an image forming apparatus corresponding to such a technique, at the time of copying, it is possible to detect whether or not copying is possible by extracting the copy restriction information from the manuscript and thereby control continuation or cancellation of copying for each page. ing. In addition to simple copy restrictions, there has also been proposed a method in which password information and permitted user information are embedded as condition information, and copying is permitted only to a specific user in accordance with the condition information. For example, a system disclosed in Patent Document 1 is proposed as this type of system. The tracking information and the copy restriction information will be collectively referred to as “security additional information” hereinafter.

Furthermore, conventionally, in an image forming apparatus such as a copying machine, a number of processing means called “application mode” are implemented in which printing is performed after processing an image in response to a user's request during document copying. Typical examples are as follows.
・ Enlargement / reduction printing function that enlarges / reduces the output image size for the input document ・ Area specification function that arbitrarily selects the image area of the document to be printed ・ Move the document image up / down / left / right for printing Moving function / image creation function for performing mirror image reversal and negative / positive reversal In the past, these application modes could be applied indefinitely to a document in which the additional security information was embedded in addition to a normal document.

JP 2003-280469 A

  However, the above-described conventional technique has a problem in that it is impossible to extract the additional security information depending on the application mode setting and cannot read the additional security information at the time of the copying operation. .

  Also, there may be an operation in which settings and printing in the application mode are forcibly prohibited in offices where documents with embedded additional security information are distributed. In this case, the user must select the application mode when performing copying. It became impossible and there was a bad effect that hindered availability.

  In order to solve the above-described problems, the present invention provides a printing apparatus, a reading unit that reads an image on a document, a printing unit that prints the read image according to a copy magnification, and the read image. Determination means for determining whether or not additional information is included, and when the determination means determines that the additional information is included, printing the read image according to the copy magnification, If it is not performed or printing is performed, the read image is printed without adding additional information, and additional information is added when it is determined that the determination unit does not include the additional information. Then, the read image is printed.

  According to the present invention, it becomes possible for the image forming apparatus to allow printing with image processing within a range in which the additional security information is not destroyed even when copying a document in which the additional security information is combined, thereby improving user convenience. Can be made.

It is a figure which shows the whole arrangement | positioning of the system in one Embodiment of this invention. It is an image figure which shows an example of the original document with which LVBC was embedded. It is an example of a printer driver setting screen. 1 is an external view of an image forming apparatus. 6 is an example of a screen when the image forming apparatus stops a copying operation. 7 is an example of a screen when the image forming apparatus interrupts the copy operation. It is a block diagram which shows the internal structure of client PC. 2 is a block diagram illustrating an internal configuration of the image forming apparatus. FIG. It is a conceptual diagram which shows tile data. It is a block diagram which shows the internal structure of a scanner image processing part. 3 is a flowchart of processing performed in a printer image processing unit. FIG. 6 is a data flow diagram for explaining generation of an image including copy restriction information. FIG. 6 is a data flow diagram for explaining generation of an image including copy restriction information. 6 is a block diagram illustrating a copy restriction operation in the image forming apparatus. FIG. It is a table | surface explaining the difference in the characteristic of a 1st area | region and a 2nd area | region. It is a schematic diagram which shows arrangement | positioning of the 1st area | region and 2nd area | region at the time of embedding information in a sheet | seat. It is a figure which shows the example which embeds binary data called 010111110011b as additional security information. The block diagram of the data analysis part which analyzes LVBC is shown. It is a conceptual diagram for demonstrating the detection of the dot in a dot detection part. It is a graph for demonstrating halftone removal. It is the schematic diagram explaining the method of measuring the space | interval of a grid. It is an example of the histogram which showed the frequency of the distance between grids. It is a figure explaining correction | amendment of the rotation angle of a grid. It is a figure which shows the correction result of rotation, and the result of having drawn on the grid virtually. It is a figure explaining conversion from the displacement of a grid to actual data. It is a graph which shows the example which calculated the autocorrelation value corresponding to the offset value in the 1st field. It is the schematic diagram which showed the determination method of the position of a 1st area | region. It is a schematic diagram for demonstrating the total of the position of the dot written in the 1st area | region. It is explanatory drawing for demonstrating the process of decoding accompanying error correction in consideration of rotation. It is a graph which shows the example which calculated the autocorrelation value corresponding to the offset value in the 2nd field. It is a schematic diagram for demonstrating the method to determine the position of a 2nd area | region. FIG. 5 is a GUI diagram showing a normal copy screen of the operation unit of the digital multifunction peripheral. It is a GUI figure which shows the magnification designation dialog displayed when a magnification designation button is pressed. It is a GUI figure which shows the application mode dialog displayed when the application mode button is pressed. It is a GUI figure which shows the movement designation | designated dialog displayed when a movement button is pressed down. It is a GUI figure which shows the area designation dialog displayed when an area designation button is pressed. It is a GUI figure which shows the image creation designation | designated dialog displayed when an image create button is pressed down. FIG. 10 is a schematic diagram showing that a grid interval of security embedding information embedded in a document is widened when enlargement processing is performed. FIG. 10 is a schematic diagram showing that security embedded information embedded in a document is lost when an application mode area designation process is performed. It is a flowchart explaining operation | movement of the job control judgment part which performs control of the job in consideration of application of enlargement / reduction and application mode. It is a flowchart for demonstrating the detail of the destruction determination process in 1st Embodiment. It is a flowchart for demonstrating the detail of the destruction determination process in 2nd Embodiment. FIG. 10 is a GUI diagram showing a print cancellation dialog displayed when it is determined that additional security information is destroyed by setting values of enlargement / reduction or application mode.

[First Embodiment]
A first embodiment according to the present invention will be described below.
<Overall system layout>
FIG. 1 is a diagram for explaining the overall arrangement of a system according to the first embodiment of the present invention.

  In FIG. 1, 111 and 112 are client PCs, 121 is a print server, and 131 and 132 are image forming apparatuses having a copy function and a print function. These apparatuses are connected to each other via a LAN 101 and have a function of communicating via the LAN 101.

  When the user operates the client PC 111 or 112, the client PC 111 or 112 generates print data, and transmits the generated print data to the print server 121.

  The print server 121 retransmits the received print data to the image forming apparatus 131 or 132.

  In the image forming apparatus 131 or 132, the print data received from the print server 121 is interpreted and converted into image data, and a printed matter is generated by printing on paper based on this data.

  The above is an example of the system configuration, and a configuration without the print server 121 can naturally be considered. In that case, the client PC 111 or 112 sends the print data directly to the image forming apparatus 131 or 132. In this case, connection may be made using a known local interface such as IEEE 1284 or USB (Universal Serial Bus) instead of the LAN 101.

  Next, the overall operation of the present system will be briefly described with respect to an instruction to embed information for tracking copy restriction or print output and a copy restriction operation.

  In the configuration shown in FIG. 1, it is assumed that when the user operates the client PC 111 or 112, an instruction is given to embed information for copying restriction or tracing the print output in the print output. Then, the image forming apparatus 131 or 132 generates a print output in which information for tracking copy restrictions or print output is embedded as a background image.

  An example of a print output including the background image is shown in FIG. A detailed description of FIG. 2 will be given later. A specific operation from the start of the user operation to the generation of the print output will be described later with reference to FIGS.

  As shown in FIG. 2, when a user attempts to copy a document including copy restriction information using the image forming apparatus 131 or 132, the image forming apparatus 131 or 132 includes the copy restriction information. Is detected and the copy operation is canceled. This prevents important documents from being copied.

  The operation of the entire system has been briefly described above. In the following, how these series of operations are specifically performed will be described in more detail.

<Specifying copy control information or tracking information on the client PC>
FIG. 3 is an example of a printer driver setting screen in the client PC 111 or 112.

  In FIG. 3, reference numeral 301 denotes a print security setting dialog, and the user performs a setting operation for security settings to be embedded in the print output by operating through this dialog. The print security setting dialog 301 is roughly divided into two parts. The upper half is a part for setting copy restrictions and the lower half is a part for setting tracking information.

First, a description will be given of the portion for setting the upper half copy restriction.
In this embodiment, the user operates the radio button 302 to select one of the three settings “permit copying”, “prohibit copying”, and “set copyable conditions”. When the third option “cancel copy prohibition by entering password” is selected, the password input field 303 is ready for input, and the user inputs a password for canceling copy prohibition. be able to. This password is included in the following tracking information.

Next, a part for setting tracking information, which is the lower half of the print security setting dialog 301, will be described.
In this embodiment, two check boxes 304 and 305 are arranged, and the user can instruct embedding of a user name or time information by checking the check box.

  In the present embodiment, the above-described two types of tracking information are specified, but any information held by the image forming apparatus can be included in the tracking information. For example, the IP (Internet Protocol) address, MAC (Media Access Control) address, installation location or office department name of the image forming apparatus 131 may be added as tracking information.

  The various setting information described above is stored in the job restriction information holding unit 1204 described later with reference to FIG. 12 when the user presses the OK button 306.

<Copy Restriction Operation in Image Forming Apparatus>
Next, an example of an operation screen when the image forming apparatus 131 or 132 detects that the copy restriction information is included in the document will be described. This screen is displayed on the operation unit 412 in FIG. 4 (details will be described later).

  5 and 6 are display examples of screens when the image forming apparatus detects that the copy restriction information is included in the document and stops or interrupts the copy operation. In particular, the screen example of FIG. 5 shows that the image forming apparatus has stopped the copy operation when the copy restriction information “prohibit copying” is embedded in the document among the three copy prohibition settings described in FIG. An example screen is shown. In FIG. 5, reference numeral 501 denotes an operation screen, and a message dialog 502 displays that the copy operation is to be stopped.

  The screen example of FIG. 6 shows that the image forming apparatus interrupts the copy operation when the copy restriction information indicating “Set copy enable condition” is embedded in the document among the three copy prohibition settings described in FIG. It is an example of a screen which shows the screen display at the time of doing. In FIG. 6, reference numeral 601 denotes an operation screen on which an authentication dialog 602 for prompting password input is displayed. When the user inputs a password using a soft keyboard (not shown) or an IC card, the image forming apparatus determines whether the password included in the background image of the document matches the input password. If they match, the image forming apparatus closes the authentication dialog 602 and continues the copy operation. On the other hand, if the password input fails, the copy operation is stopped.

<About client PC configuration>
FIG. 7 is a block diagram showing an example of the internal configuration of the client PC 111 or 112 or the print server 121.

  In FIG. 7, reference numeral 700 denotes the entire PC. The PC 700 includes a CPU 701 that executes software stored in a ROM 702 or a large-scale storage device 711 such as a hard disk. The CPU 701 generally controls each device connected to the system bus 704.

  Reference numeral 703 denotes a RAM that functions as a main memory, work area, and the like of the CPU 701. A keyboard controller (KBD C) 705 controls an instruction input from a keyboard (KBD) 709 provided in the PC. Reference numeral 706 denotes a display controller (DISPC) which controls the display of a display module (DISPLAY) 710 composed of, for example, a liquid crystal display.

  Reference numeral 707 denotes a disk controller (DKC) which controls a hard disk (HDD) 711 which is a mass storage device. Reference numeral 708 denotes a network interface card (NIC) that exchanges data bidirectionally with other devices via the LAN 101.

<External appearance of image forming apparatus>
FIG. 4 is an external view of the image forming apparatus 131 or 132.

  The scanner unit 413 converts the image information into an electrical signal by inputting the reflected light obtained by exposing and scanning the image on the document to a photosensitive element such as a CCD (Charge Coupled Devices) or CIS (Contact Image Sensor). To do. The scanner unit 413 further converts the electrical signal into a luminance signal composed of R, G, and B colors, and outputs the luminance signal as image data to a controller 411 described later with reference to FIG.

  The document is set on the tray 402 of the document feeder 401. When the user gives an instruction to start reading from the operation unit 412, a document reading instruction is given from the controller 411 to the scanner unit 413. Upon receiving this instruction, the scanner unit 413 feeds documents one by one from the tray 402 of the document feeder 401, and performs a document reading operation. Note that the document reading method is not an automatic feeding method by the document feeder 401, but a method of scanning the document by placing the document on a glass surface (not shown) and moving the exposure unit.

  The printer unit 414 is an image forming device that forms image data received from the controller 411 on a sheet. In this embodiment, the image forming method is an electrophotographic method using a photosensitive drum or a photosensitive belt, but the present invention is not limited to this. For example, the present invention can also be applied to an ink jet system that prints on paper by ejecting ink from a micro nozzle array. The printer unit 414 is provided with a plurality of paper cassettes 403, 404, and 405 that allow selection of different paper sizes or different paper orientations. The paper after printing is discharged to the paper discharge tray 406.

<Detailed explanation of controller>
FIG. 8 is a block diagram for explaining the configuration of the controller 411 of the image forming apparatus 131 or 132 in more detail.

  The controller 411 is electrically connected to the scanner unit 413 and the printer unit 414. On the other hand, the controller 411 is connected to the print server 121 or an external device via the LAN 101 or WAN 831. As a result, image data and device information can be input and output.

  The CPU 801 comprehensively controls access to various connected devices based on a control program or the like stored in the ROM 803 and also comprehensively controls various processes performed in the controller. A RAM 802 is a system work memory for the CPU 801 to operate and also a memory for temporarily storing image data. The RAM 802 includes a nonvolatile SRAM that retains stored contents even after the power is turned off and a DRAM that erases the stored contents after the power is turned off. The ROM 803 stores a boot program for the apparatus. An HDD 804 is a hard disk drive and can store system software and image data.

  The operation unit I / F 805 is an interface unit for connecting the system bus 810 and the operation unit 412. The operation unit I / F 805 receives image data to be displayed on the operation unit 412 from the system bus 810 to the operation unit 412 and outputs information input from the operation unit 412 to the system bus 810.

  A network I / F 806 is connected to the LAN 101 and the system bus 810 to input / output information. The modem 807 is connected to the WAN 831 and the system bus 810, and inputs and outputs information. A binary image rotation unit 808 converts the direction of image data before transmission. A binary image compression / decompression unit 809 converts the resolution of image data before transmission to a predetermined resolution or a resolution that matches the partner's ability. For compression and expansion, methods such as JBIG, MMR, MR, and MH are used. An image bus 830 is a transmission path for exchanging image data, and is configured by a PCI bus or IEEE1394.

  A scanner image processing unit 812 corrects, processes, and edits image data received from the scanner unit 413 via the scanner I / F 811. The scanner image processing unit 812 determines whether the received image data is a color document or a monochrome document, a character document, or a photographic document. Then, the determination result is attached to the image data. Such accompanying information is referred to as attribute data. Details of the processing performed by the scanner image processing unit 812 will be described later.

  The compression unit 813 receives the image data and divides the image data into blocks of 32 pixels × 32 pixels. The 32 × 32 pixel image data is referred to as tile data. FIG. 9 conceptually represents this tile data. In a document (paper medium before reading), an area corresponding to the tile data is referred to as a tile image. The tile data is added with the average luminance information in the 32 × 32 pixel block and the coordinate position of the tile image on the document as header information. Further, the compression unit 813 compresses image data including a plurality of tile data. The decompression unit 816 decompresses image data composed of a plurality of tile data, raster-expands it, and sends it to the printer image processing unit 815.

  The printer image processing unit 815 receives the image data sent from the decompression unit 816 and performs image processing on the image data while referring to attribute data attached to the image data. The image data after the image processing is output to the printer unit 414 via the printer I / F 814. Details of processing performed by the printer image processing unit 815 will be described later.

  The image conversion unit 817 performs predetermined conversion processing on the image data. The image conversion unit 817 includes a processing unit as described below.

  A decompression unit 818 decompresses received image data. A compression unit 819 compresses the received image data. A rotation unit 820 rotates received image data. The scaling unit 821 performs resolution conversion processing (for example, 600 dpi to 200 dpi) on the received image data.

  A color space conversion unit 822 converts the color space of the received image data. The color space conversion unit 822 performs a known background removal process using a predetermined matrix or table, performs a known LOG conversion process (RGB → CMY), or a known output color correction process (CMY → CMYK). Can be done.

  The binary multi-value conversion unit 823 converts the received two-gradation image data into 256-gradation image data. Conversely, the multilevel binary conversion unit 824 converts the received 256-level image data into 2-level image data by a known method such as error diffusion processing.

  The combining unit 827 combines the two received image data to generate one image data. When combining two pieces of image data, a method of using an average value of luminance values of pixels to be combined as a combined luminance value, or a luminance value of a pixel having a brighter luminance level, A method for obtaining a luminance value is applied. In addition, it is possible to use a method in which the darker pixel is used as a synthesized pixel. Furthermore, a method of determining a luminance value after synthesis by a logical sum operation, a logical product operation, an exclusive logical sum operation, or the like between pixels to be synthesized is also applicable. These synthesis methods are all well-known methods.

A thinning unit 826 performs resolution conversion by thinning out pixels of received image data, and generates image data of 1/2, 1/4, 1/8, and the like. The moving unit 825 adds a margin part to the received image data or deletes the margin part.
The RIP 828 receives intermediate data generated based on PDL code data transmitted from the print server 121 or the like, and generates bitmap data (multi-value). The compression unit 829 compresses the bitmap data generated by the RIP 828.

<Detailed Description of Scanner Image Processing Unit 812>
FIG. 10 shows the internal configuration of the scanner image processing unit 812.

  The scanner image processing unit 812 receives image data composed of RGB 8-bit luminance signals. This luminance signal is converted by the masking processing unit 1001 into a standard luminance signal that does not depend on the filter color of a photosensitive element such as a CCD.

  The filter processing unit 1002 arbitrarily corrects the spatial frequency of the received image data. This processing unit performs arithmetic processing on the received image data using, for example, a predetermined 7 × 7 matrix. By the way, in a copying machine or a multifunction machine, the user can select a character mode, a photo mode, or a character / photo mode as a copy mode by operating the operation unit 412. When the character mode is selected by the user, the filter processing unit 1002 applies a character filter to the entire image data. When the photo mode is selected, a photo filter is applied to the entire image data. When the character / photo mode is selected, the filter is adaptively switched for each pixel in accordance with a character photo determination signal (part of attribute data) described later. In other words, it is determined for each pixel whether to apply a photo filter or a character filter. Note that coefficients for smoothing only high-frequency components are set in the photographic filter. This is because the roughness of the image is not noticeable. In addition, a coefficient for performing strong edge enhancement is set in the character filter. This is to increase the sharpness of the characters.

  The histogram generation unit 1003 samples the luminance data of each pixel constituting the received image data. More specifically, luminance data in a rectangular area surrounded by a start point and an end point specified in the main scanning direction and the sub scanning direction are sampled at a constant pitch in the main scanning direction and the sub scanning direction. Then, histogram data is generated based on the sampling result. The generated histogram data is used to estimate the background level when performing background removal processing. The input-side gamma correction unit 1004 converts luminance data having nonlinear characteristics using a predetermined table or the like.

  A color / monochrome determination unit 1005 determines whether each pixel constituting the received image data is a chromatic color or an achromatic color, and the determination result is converted into image data as a color / monochrome determination signal (part of attribute data). Accompany it.

  The character photograph determination unit 1006 determines whether each pixel constituting image data is a pixel constituting a character, a pixel constituting a halftone dot, a pixel constituting a character in a halftone dot, or a pixel constituting a solid image Is determined based on the pixel value of each pixel and the pixel values of peripheral pixels of each pixel. Note that pixels that do not correspond to any of these are pixels that form a white region. Then, the determination result is attached to the image data as a character / photo determination signal (part of attribute data).

  When there is code image data in the image data output from the masking processing unit 1001, the decoding unit 1007 detects the presence. Then, the detected code image data is decoded to extract information.

<Detailed Description of Printer Image Processing Unit 4615>
FIG. 11 shows a flow of processing performed in the printer image processing unit 815.

  The background removal processing unit 1101 uses the histogram generated by the scanner image processing unit 812 to remove (remove) the background color of the image data. A monochrome generation unit 1102 converts color data into monochrome data. The Log conversion unit 1103 performs luminance density conversion. The Log conversion unit 1103 converts, for example, RGB input image data into CMY image data. An output color correction unit 1104 performs output color correction. For example, image data input as CMY is converted into CMYK image data using a predetermined table or matrix. The output-side gamma correction unit 1105 performs correction so that the signal value input to the output-side gamma correction unit 1105 is proportional to the reflection density value after copy output. The code image synthesis unit 1107 synthesizes the background image data generated by the meta information image generation unit, which will be described later, and the (original) image data. A halftone correction unit 1106 performs halftone processing according to the number of gradations of the printer unit to be output. For example, the received high gradation image data is binarized or binarized.

  Each processing unit in the scanner image processing unit 812 and the printer image processing unit 815 can output the received image data without performing each processing. Passing data without performing processing in such a processing unit is also expressed as “through the processing unit”.

<Regarding print output generation operation including copy restriction information or tracking information>
The manner in which a print output including additional security information is generated in the configuration shown in FIG. 1 will be described in more detail with reference to FIGS.

  There are two types of background image generation: a method for generating a background image for print output on the client PC side and a method for generating on the image forming apparatus side. Hereinafter, the former method will be described with reference to FIG. 12, and then the latter method will be described with reference to FIG.

12 and 13 are drawn as logical configuration diagrams showing the flow of data processing in the client PC and the image forming apparatus. Therefore, each block does not necessarily correspond one-to-one with a physical component in the client PC or the image forming apparatus. In the following description, the CPU 701 performs determination and execution.
Case of Generating Print Output Background Image on Client PC FIG. 12 is a data flow diagram showing generation of print output when an implementation method for generating a print output background image on the client PC side is adopted.

  In FIG. 12, the upper half of the figure shows the client PC 111. In the client PC 111, when the user performs a print instruction operation, the print data generation unit 1201 is activated. The print data generation unit 1201 is realized by a print subsystem in which a printer driver and an OS operate in cooperation. A print data generation unit 1201 converts a document that the user has instructed to print into a collection of drawing commands to the image forming apparatus. More specifically, it is realized by generating, for example, PDL (Page Description Language). The print data generation unit 1201 sends the generated print data to the image composition unit 1202.

  On the other hand, the job restriction information holding unit 1204 sends job restriction information held as a result of the user operating the security setting dialog in FIG. 3 described above to the meta information image generation unit 1205.

  The meta information image generation unit 1205 generates a background image including copy restriction information and tracking information based on the job restriction information received from the job restriction information holding unit 1204. As a method for creating this background image, for example, there is a method using LVBC (Low Visibility Barcode) by the present applicant. LVBC will be described later. The meta information image generation unit 1205 sends the generated background image to the image composition unit 1202.

  The image composition unit 1202 synthesizes the print data received from the print data generation unit 1201 and the background image received from the meta information image generation unit 1205 so that the background image enters each page of the print data. Create an instruction to More specifically, for example, there is a method of embedding a background image in PDL as overlay form information. The image composition unit 1202 sends the synthesized print data to the data transmission unit 1203.

  The data transmission unit 1203 controls the network interface (NIC) 708 and sends the combined print data to the print server 121 or the image forming apparatus 131 or 132. In FIG. 12, since the logical flow of the data is written, the description is omitted in FIG.

  Next, the movement on the image forming apparatus side which is the lower half of FIG. 12 will be described.

  The data receiving unit 1211 waits for data from the LAN 101 by controlling the network interface 806. The data receiving unit 1211 detects that data has been sent from another node on the LAN, and transfers the received data to an appropriate subsystem depending on the type of the data. For example, when the communication method is TCP / IP, the data type is generally identified by a port number. As a general port number, No. 515 used in lpr (Line Printer Daemon) or No. 9100 used in raw is used. In the present embodiment, the received data is print data including a print command to the image forming apparatus. It is assumed that the data receiving unit 1211 delivers the data to the data analyzing unit 1212 after identifying that the received data is print data.

  The data analysis unit 1212 takes out a drawing command (PDL) from the data received from the data reception unit 1211 and interprets it to generate intermediate data used internally by the image forming apparatus. Then, the data analysis unit 1212 sequentially sends the generated intermediate data to the image generation unit 1213.

  The image generation unit 1213 controls the RIP 828 to convert the intermediate data received from the data analysis unit 1212 into a bitmap image. The image generation unit 1213 compresses the bitmap image using the compression unit 829 and then sequentially sends the bitmap image to the printing unit 1214.

  The printing unit 1214 controls the decompression unit 816, the printer image processing unit 815, the printer I / F 814, and the printer unit 414 to print the bitmap image received from the image generation unit 1213 on a paper medium.

FIG. 13 is a data flow diagram showing print output generation when an implementation method for generating a print output background image on the image forming apparatus side is adopted. .

  In FIG. 13, the upper half of the figure shows the client PC 111. In the client PC 111, when the user performs a print instruction operation, the print data generation unit 1301 is activated. Since the operation of the print data generation unit 1301 is the same as that of the print data generation unit 1201 in FIG. 12, further description is omitted. The print data generation unit 1301 sends the generated print data to the data transmission unit 1302.

  On the other hand, the job restriction information holding unit 1303 sends job restriction information held as a result of the user operating the security setting dialog in FIG. 3 to the data transmission unit 1302.

  The data transmission unit 1302 combines the print data received from the print data generation unit 1301 and the job restriction information received from the job restriction information holding unit 1303 as a print instruction data to the image forming apparatus. Further, the data transmission unit 1302 controls the network interface (NIC) 708 to send the print instruction data configured as described above to the print server 121 or the image forming apparatus 131 or 132. In FIG. 13, since the logical flow of data is written, the description is omitted in FIG. 13 even when the print server 121 is being routed.

  Next, the movement on the image forming apparatus side which is the lower half of FIG. 13 will be described.

  The operation of the data receiving unit 1311 is the same as that of the data receiving unit 1211 in FIG.

  The data analysis unit 1312 extracts the job restriction information and the drawing command (PDL) from the data received from the data reception unit 1311. Then, the data analysis unit 1312 sends the extracted job restriction information to the meta information image generation unit 1316.

  On the other hand, the operation of processing the drawing command taken out by the data analysis unit 1312 is the same as the operation of the data analysis unit 1212 in FIG.

  The image generation unit 1313 is the same as the image generation unit 1213 in FIG. However, for the generated bitmap, the image generation unit 1313 sends it to the image composition unit 1314.

  The meta information image generation unit 1316 interprets the job restriction information received from the data analysis unit 1312 and generates a background image corresponding to the job restriction information by using a technique (for example, LVBC) that embeds information in the image. . Then, the meta information image generation unit 1316 sends the generated background image to the image composition unit 1314.

  The image composition unit 1314 combines the bitmap received from the image generation unit 1313 and the background image received from the meta information image generation unit 1316, and sends the resultant bitmap to the printing unit 1315.

  The operation of the printing unit 1315 is the same as the operation of the printing unit 1214 in FIG.

<Detailed Description of Copy Restriction Operation in Image Forming Apparatus>
FIG. 14 is a block diagram for explaining a copy restriction operation in the image forming apparatus. Here, it is assumed that a copy restriction condition, which is a condition (date and time or user authentication information) for stopping the copy operation, is set in advance and held in the setting information holding unit 1406.

  When a user places a document including copy restriction information on the scanner unit 413 and operates the operation unit 412 to instruct to start copying, the image reading unit 1401 is activated and a copy operation is started. The image reading unit 1401 controls the scanner unit 413, the scanner I / F 811, the scanner image processing unit 812, and the compression unit 813 to read a document image and send the image data to the image processing unit 1402, and the image analysis unit 1404. Also send to.

  The image analysis unit 1404 controls the decoding unit 1007 to extract copy restriction information included in the image received from the image reading unit 1401. The image analysis unit 1404 sends the extracted copy restriction information to the job control determination unit 1405.

  The job control determination unit 1405 compares the copy restriction information received from the image analysis unit 1404 with the copy restriction condition held by the setting information holding unit 1406 and determines whether the copy operation should be stopped.

  For example, it is assumed that the radio button 302 in FIG. 3 is set to “set copyable condition”. If the password character string input in the text box 303 matches the password character string input in the dialog 602 in FIG. 6, printing is continued. In this case, the background image originally included in the document is copied to the copy destination recording medium in a state where it is held as it is.

  If the job control determination unit 1405 determines that the copy operation should be stopped (that is, if the two passwords do not match), the job control determination unit 1405 issues a command to stop the copy operation. 1403. Then, the operation unit I / F 805 is controlled to display the message described in FIG. 5 on the operation unit 412.

  The printing unit 1403 generates a print output by printing the image data received from the image processing unit 1402 on paper. However, when a command for stopping the operation is received from the job control determination unit 1405, the printing unit 1403 is in the middle of the job. Even if the print operation is stopped.

<Embedding security-related information in copy operation of image forming apparatus>
In the description of FIG. 13, it is assumed that the user issues a file print instruction on the client PC when the image forming apparatus generates a print output including copy restriction information. However, including the copy restriction information in the background of the print output is not limited to the print instruction from the client PC. Of course, when copying a paper document, the image forming apparatus can be configured such that the background of the print output includes copy restriction information.

In this case, the image reading unit 1401 plays the role of the client PC 111 in FIG. Further, an image bus 830 inside the image forming apparatus replaces the data transmission unit 1302 and the data reception unit 1311 which are network interfaces in FIG.
Should be interpreted.

<About LVBC>
Next, LVBC (Low Visibility Barcodes) will be described as a suitable example of the security additional information embedding technique of the present invention.

  The information embedding means here means that in an image forming apparatus, in addition to an image originally printed on an image forming medium (hereinafter referred to as a sheet) such as paper or an OHP sheet, desired information is added as a system for printing. Means means.

The following requirements are listed as requirements for general information embedding means.
-It is possible to realize data embedding with a sufficient amount of information to be necessary for information embedding in a sheet.
-Information embedded in the sheet using color materials (toner, ink, etc.) can be reliably extracted later as digital information.
-When copying a document image on a sheet, it has a certain degree of resistance to factors that hinder information extraction such as rotation, enlargement, reduction, partial deletion, signal dullness due to copying, and dirt.
Copy Restriction In order to prevent copying of a manuscript, it must have real-time characteristics that can be extracted at the time of copying, or a high speed equivalent thereto. The information embedding means using LVBC in this embodiment satisfies the above requirements.
FIG. 2 is an image diagram showing an example of a document in which LVBC is embedded.

  201 indicates the entire sheet, and 202 indicates an enlarged view of 201. According to 202, in addition to the image originally drawn on the document, a large number of seemingly randomly embedded dots (for example, 203) can be seen. Information to be added to this dot is embedded.

<Two areas>
Next, regarding the area where the additional security information is embedded, the first area and the second area will be described.
FIG. 15 is a table for explaining the difference in characteristics between the first region and the second region.

  The additional security information is divided into two types of areas having different characteristics depending on how they are used, and is embedded in a form that can be extracted individually. The first area stores information that needs to be extracted at a high speed during a copying operation by a normal scan, such as information indicating copying restrictions. Since the extraction process is always performed on any manuscript, the delay of the extraction process affects the entire copying speed. Therefore, the analysis speed is required to be about the same as that of the scan process, for example. On the other hand, the information for restricting copying may be very small, and therefore the data size of additional security information to be embedded may be small.

  Tracking information is embedded in the second area. Since the tracking information is extracted when an administrator performs analysis processing when an information leak is detected, it is not necessary for an operation during normal copying operation. Therefore, even if the real-time property is not necessarily guaranteed, it does not affect the entire copying speed, and a certain speed reduction is allowed. Since the tracking information needs to embed a large amount of information, the data size becomes relatively large. As information to be embedded as tracking information, the personal name and organization name of the user who created the document, the machine number of the apparatus that performed the image formation, the IP (Internet Protocol) address, the MAC (Media Access Control) address, and the like can be considered. Furthermore, information such as the installation location, the printing date and time that can specify the printing time, and the printing time may be used as the tracking information.

  In the LVBC of this embodiment, in order to meet these different requirements, the first area and the second area can be mixed and embedded as additional security information. As described above, it is possible to select extraction of only the first region, extraction of only the second region, or extraction of both regions according to the use case. In addition, in the case of extracting only the first region, the analysis speed is improved, and the extraction process can be performed at a speed that does not affect the productivity of the copying operation.

  FIG. 16 is a schematic diagram showing the arrangement of the first area and the second area when information is embedded in a sheet. A square area 1601 indicates the first area. Similar squares are periodically embedded, but all store the same data. By repeatedly embedding the first region many times, redundancy is increased and reliability against noise and errors is improved. A square 1602 indicates the second region. Similarly, the same square is periodically embedded in the second region. The information in the second area is not written in the first area 1601, but is written exclusively. Reference numeral 1603 denotes the size of the first area, 1604 denotes the repetition interval of the first area, and 1605 denotes the size of the second area.

<Embedding method of LVBC>
Next, an LVBC embedding method will be described.
In LVBC, in addition to an image printed on a sheet, a dot pattern called a grid is printed in order to embed additional security information. In FIG. 2, a dot 203 indicates each dot constituting the grid. The grid itself is a collection of dots that are equally spaced in the vertical and horizontal directions. When the shortest distance between each dot placed on the grid is connected by a virtual line (guideline), a virtual lattice pattern drawn vertically and horizontally at regular intervals appears. The additional security information is input as binary (binary) data within a certain size. The additional data implements information embedding by displacing the dots constituting the grid in eight directions (up and down, left and right) (shifting from the center).

  FIG. 17 is a diagram illustrating an example in which binary data 010111110011b is embedded as additional security information. In FIG. 17, vertical and horizontal lines 1701 indicate virtual guidelines indicating the position of the grid. In this way, a grid pattern appears when the shortest distance of the grid is connected by a line. Reference numeral 1702 denotes a center, and no dot is placed here. Actually, for example, the dots are displaced and arranged at positions distant from the center 1702 such as 1703.

  010111110011b is decomposed by 3 bits and divided into 010, 111, 110, 011. Further, a decimal conversion is performed on each of the 3 bits, and converted into 2, 7, 6, and 3. As shown in the lower diagram of FIG. 17, each dot constituting the grid can represent information by being displaced in any of eight directions, up, down, left, and right with respect to the numerical value. In this case, information can be embedded by displacing 2, 7, 6, and 3 to the upper right, lower right, lower, and left, respectively. By repeating such processing, LVBC can embed security additional information of about 2000 bytes at most in one sheet. Furthermore, by embedding dots representing security additional information many times in the sheet, redundancy is increased, and reliability can be improved against misrecognition of the image image, dirt, wrinkles, and partial destruction of the sheet. it can. Details of the LVBC analysis will be described later in “LVBC analysis method”.

  In analyzing LVBC, it is necessary to accurately investigate the position of the grid, and it is desirable that the displacement of the dots appears with equal probability in the eight directions. However, there are cases where a lot of specific data such as 0 is desired to be embedded in the embedded data, and there is a possibility that the probability is not equal as it is. Therefore, in this embodiment, scramble processing having reversibility (for example, common key encryption processing using a fixed key) is performed on the embedded information, and dot displacement is randomized and embedded. Generation of these additional security information is generated by the meta information image generation unit 1316. Since LVBC embedding is DA conversion in which additional security information as digital data is recorded as analog data on a sheet, it can be realized with a relatively simple mechanism.

  The aforementioned two regions are embedded by applying the above-described embedding method. The first area 1601 and the second area 1602 in FIG. 16 are synthesized when configuring the embedded data to be embedded. Since the combined result is handled as one embedding data, there is no change in that embedding is performed after being converted into individual dot displacements as shown in FIG. When the two areas in FIG. 16 are enlarged in units of dots, information is embedded by the displacement of each dot as shown in FIG. The pattern of additional security information composed of the two areas generated here is synthesized by the image synthesis unit 1314 and printed by the printing unit 1315.

<LVBC analysis method>
Next, an LVBC analysis method will be described.
FIG. 18 is a block diagram of a data analysis unit 1801 that performs LVBC analysis.

  The data analysis unit 1801 is equivalent to the data analysis unit 1212 in FIG. 12 and the data analysis unit 1312 in FIG. The data analysis unit 1801 further includes submodules.

  In FIG. 18, reference numeral 1802 denotes a dot detection unit that extracts arbitrary dots from an image image in which additional security information is embedded (the original image and additional security information are mixed) and converts them into coordinates.

  Reference numeral 1803 denotes a dot analysis unit that removes unnecessary dots unrelated to additional security information such as dots constituting a halftone from the dots detected by the dot detection unit 1802.

  An absolute coordinate list storage unit 1804 stores a list of absolute coordinates of a plurality of dots, which are output results analyzed by the dot analysis unit 1803.

  Reference numeral 1805 denotes a dot conversion unit that detects a rotation angle and a grid interval from a list of absolute coordinates stored in the absolute coordinate list storage unit 1804 and converts them into relative coordinates from the grid position. Note that the grid interval detected here is used to determine whether the security embedded information is destroyed when enlarging / reducing.

  Reference numeral 1806 denotes a relative coordinate list storage unit that records relative coordinates from a grid position of a plurality of dots analyzed by the dot conversion unit 1805.

  Reference numeral 1807 denotes a first area decoding unit that extracts a first area from the embedded additional security information and outputs the extraction result to the subsequent stage.

  Reference numeral 1808 denotes a second region decoding unit that extracts a second region from the embedded additional security information and outputs the extraction result to the subsequent stage.

  The size of the second area detected here is used for area designation or determination of destruction of security embedded information when moving. In addition, the term “subsequent” here refers to a functional module that uses additional security information. For example, a function module that stops printing when copy restriction information is extracted as additional security information, or a function module that displays sheet owner information on the operation display when tracking information is extracted.

<Dot detection>
Next, the dot detection unit 1802 will be described.
FIG. 19 is a conceptual diagram for explaining dot detection in the dot detection unit 1802.

  The dot detection unit 1802 receives an image read by the optical scanner in the form of a multi-value monochrome image. LVBC information is embedded with monochrome binary dots, but is received in a state in which the signal is finely dull due to the influence of the condition of toner at the time of embedding, sheet handling, the optical system at the time of scanning, and the like. Therefore, in order to eliminate these influences, the LVBC detects the received dots and raises the extraction accuracy by recognizing the center of gravity of the received dots as the coordinate position.

    In order to check that a dot is an isolated point on the image, a gap is checked from four directions on the image. Reference numerals 1901 to 1904 indicate directions in which the presence / absence of isolated points is inspected. For example, when the inspection result in the vertical direction 1901 is inspected as “white”, “white”, “black”, “black”, “white”, and “white”, the black portion may be an isolated point. However, it cannot be denied that this is a horizontal line. Similarly, even when it is determined that there is a possibility of being an isolated point only by the inspection in the horizontal direction 1902, there is a possibility that the line is actually in the vertical direction. In this embodiment, the dot detection unit 1802 improves the inspection accuracy by inspecting isolated points in each of the four directions 1901 to 1904. If it is simultaneously determined that there is a possibility of an isolated point in four directions 1901 to 1904 in a certain region, it can be identified that there is an isolated point at this position.

<Dot analysis>
Next, processing of the dot analysis unit 1803 will be described.
In some cases, the dots detected by the dot detection unit 1802 are dots other than the dots constituting the LVBC. For example, a dot pattern for expressing a halftone included in an original image, an isolated point (such as a hiragana in Hiragana) originally included in an original corresponds to such a dot. It is necessary to perform a halftone removal process for deleting these isolated points that are not dots constituting the LVBC.

  Here, FIG. 20 shows a graph for explaining halftone removal. In this figure, a vertical axis shows a dot particle shape, a horizontal axis shows its density, and a histogram showing the frequency of dot appearance. The darker the dot density (the darker), the higher the frequency of appearance. Here, in the case of LVBC dots, since the dots are embedded with the same particle shape and density when embedding is performed, the frequency of appearance of LVBC dots peaks at a narrow position in the graph (2001 in FIG. 20). On the other hand, in the case of halftone, since the particle shape and density are not standardized, they appear sparsely in a wide position on the graph, and their appearance frequency is relatively low. Using this characteristic, the position where the appearance frequency is narrow and showing the peak is identified as the LVBC dot, and is stored in the absolute coordinate list storage unit 1804, and other dots are excluded. By this process, only LVBC dots are recorded in the absolute coordinate list storage unit 1804.

  In this embodiment (and the following embodiments), in order to more accurately determine whether or not the dot is an LVBC dot, it is determined whether or not the dot size is within the allowable range before creating the histogram of FIG. May be performed. That is, when more dots than the threshold are found in the original image within the allowable dot size range (not too small and not too large), the histogram of FIG. 20 is created and the subsequent processing is performed. On the other hand, if the number of dots within the dot size allowable range is equal to or smaller than the threshold value, it is assumed that the additional information in the LVBC format is not included and the process is terminated. By doing so, the extra processing load is reduced. For example, the load for creating the histogram of FIG. 20 is eliminated.

  Note that the permissible range regarding this dot size (dot size permissible range) exists based on the following assumptions. That is, the side in which the additional information is embedded exists on the assumption that a dot having a too small dot size or a dot having a too large dot size will not be created. This assumption is a very reasonable assumption.

  This is because if a dot having a too large dot size is used, the amount of information that can be embedded as additional information is reduced and the document image is stained. Moreover, if the dot size is too small, the embedded additional information may be lost due to slight dirt. Furthermore, the displacement of the center of gravity is so small that it is difficult to accurately analyze the additional information.

<Dot conversion>
Next, processing of the dot conversion unit 1805 will be described.
The angle at which the LVBC dot is embedded at the time of printing and the angle in the scanned image differ depending on the orientation of the scanner and the fine angle deviation at the analog level, so the rotation angle is detected and corrected. There is a need. In addition, in LVBC, since the displacement from the grid position to which the dot belongs represents information, it is necessary to reproduce the original grid, so it is necessary to accurately determine the grid interval.

Here, a method for measuring the grid interval will be described.
FIG. 21 is a schematic diagram illustrating a method of measuring the grid interval.

  A distance X from the dot 2101 of interest to the nearest dot 2102 is similar to the grid interval.

There are four dots up, down, left, and right that are closest to the target dot. In this embodiment, in order to reduce the calculation load, the periphery of the target dot 2101 is divided in units of 90 degrees and the right 90 degrees from the target dot 2101 is displayed. Only the range of is the search target of the nearest dot. Specifically, in any dot (a, b) other than the attention point (x, y),
a−x ≦ 0 or | a−x | ≦ | by− |
In this case, the dot (a, b) is excluded from the calculation target. The dot conversion unit 1805 uses (a, b) that minimizes the distance between the target dot (x, y) and the calculation target dot (a, b) as an adjacent neighboring dot, and the distance X between these two points X As a candidate for the grid interval.

  Here, the attention dot 2101 and the neighboring dot 2102 are also displaced to embed information, and therefore the distance between the attention dot 2101 and the neighboring dot 2102 may be different from the original grid interval. In addition, the attention dot 2101 and the neighboring dot 2102 may actually be simple halftone dots that have been removed by the dot analysis unit 1803. Therefore, the dot conversion unit 1805 measures the distance of all the dots (x, y) with the neighboring dots by the above-described means, and indicates the frequency according to the distance to the neighboring dots for all the attention dots. Create a histogram.

  Here, FIG. 22 shows an example of a histogram showing the frequency of the distance between the target dot and the neighboring dots. The horizontal axis indicates the value of distance X, which is a candidate for the distance between the target dot and the neighboring dots, and the vertical axis indicates the appearance frequency. According to FIG. 22, the distance X of 2201 is identified as having the highest appearance frequency. The grid interval X is passed to the destruction determination unit described later.

Next, correction of the rotation angle of the grid will be described with reference to FIG.
FIG. 23 is a diagram for explaining correction of the rotation angle of the grid.

  In 2301, the angle to the neighboring dots is measured for all dots.

  Originally, the angle of the neighboring dots from the target dot is 0 degree, 90 degrees, 180 degrees, or 270 degrees, so the rotation angle can be determined by correcting the measured angle deviation. In this case as well, the angle from each attention dot to the neighboring dot is expressed by the following equation, where (dx, dy) is a vector pointing from the attention point to the neighboring point.

  Reference numeral 2302 denotes a vector from the point of interest to each of neighboring points A, B, C, and D. However, since the attention point and the adjacent dot are actually slightly displaced from the grid position in order to embed information, the angle θ is also measured at all the attention points in the same manner. Assuming that the appearance probabilities of the displacement positions from the respective grids of the attention point 2101 and the neighboring dots 2102 shown in FIG. 21 are the same both vertically and horizontally, by adding the deviation of the angles of all the attention points, the rotation angle of the grid is averaged. It can be measured. 2303 displays a vector of several points, and it can be seen that when this angle is superimposed, it can be approximated to the rotation angle of the grid (the angle of the arrow indicated by 2304).

  Specifically, a reference vector is calculated again with respect to the angle θ of each target point, and the total angle φ is obtained from the total result of all the reference vectors. If the total result of the reference vector is (A, B),

The rotation angle φ of the grid is

It is possible to approximate by

  Here, reverse rotation corresponding to the rotation angle of the grid is performed on the absolute coordinate list stored in the absolute coordinate list storage unit 1804 to correct the grid angle.

  The correction of the rotation angle here is narrowed down to a unit of 90 degrees, but in reality, it is not narrowed down to four of 0 degree (correct), 90 degrees, 180 degrees, and 270 degrees. This narrowing will be described later.

  FIG. 24 shows the rotation correction result and the corrected grid position.

  In FIG. 24, reference numeral 2401 denotes an LVBC dot whose rotation has been corrected. Further, as indicated by 2402, a virtual straight line is drawn in each of the X direction and the Y direction for each grid interval obtained by the dot conversion unit 1805, and an intersection of these straight lines is defined as a grid. The displacement of the coordinates of the actually hit dot is measured from the position of this grid. The embedded information can be obtained from the displacement thus measured.

FIG. 25 is an explanatory diagram for converting the displacement of dots with respect to the grid into actual data.
As shown in the figure, the displacement from the grid expresses information of 0 to 7 vertically and horizontally. In the case of FIG. 25, since 2, 7, 6, 3 can be extracted, these are collected 3 bits at a time, and 010111110011 becomes embedded data extracted from this dot. Similarly, by performing such extraction processing for all dots, embedding of several tens to several thousand bytes can be performed.

  In the present embodiment, after determining the grid interval, the average dot size is determined. The average dot size is the average (average size) of the sizes (sizes) of the dots displaced from the grid. As described above, each of these dots represents data by displacement from the grid. Note that the average dot size may not be a size obtained from “complete average value calculation: all the weighting coefficients are 1” from the size of each dot. That is, it may be a size obtained by weighted average value calculation (the weighting coefficient may be different for each dot). Accordingly, both the dot size obtained by the complete average value calculation and the dot size obtained by the weighted average value calculation are the average dot size. This is because complete average value calculation and weighted average value calculation are none other than processing for calculating an average value.

<Determination of the first area>
Next, the determination of the first area and the second area will be described.
Since the size 1603, the repetition interval 1604, and the position of the first region described in FIG. 16 are unknown numbers, these determinations are made.

  First, the repetition interval 1604 of the first area 1601 is determined. 1601 contains the same data periodically. When the autocorrelation of the dot group is examined with a predetermined offset in the vertical direction, the autocorrelation increases when the offset value matches the repetition interval 1604. Based on this, the repetition interval 1604 can be determined.

  FIG. 26 is a graph showing an example in which an autocorrelation value corresponding to an offset value is calculated.

  The autocorrelation here is a method for evaluating the frequency with which specific embedded data appears periodically, and the autocorrelation value is a numerical value for evaluating the similarity of embedded data at a specific offset value.

The autocorrelation function COR (A, B) for calculating the autocorrelation value is given by the following arithmetic expression.
COR (A, B) = bitcount (not (A xor B))
Here, xor indicates exclusive OR of two terms, and not indicates negation. Bitcount is a function that counts the number of bit strings that become one. For example, when A is 010b and B is 011b, not (A xor B) = not (001b) = 110b
And bitcount is 2.

  Here, it is assumed that the first region is a matrix having a predetermined width and height, and a bit string for evaluating the first region is CELL (x, y). Here, x and y indicate horizontal and vertical coordinates, respectively. For example, if the size of the first area is width = 8 and height = 8, the first area with x and y at the upper left is 3 bits × 8 × 8 = 192 bits is the length of the bit string of CELL (x, y). .

  Here, the autocorrelation values of all coordinates at a certain offset are expressed by the following function.

  For example, the size 1603 of the first area is 8, and the repetition interval 1604 is 8 × 3 = 24. When the autocorrelation value is obtained at this time, since the autocorrelation value peaks at 2601 shown in FIG. 26 when offset = 24, it is possible to determine offset = 24 as the repetition interval 1604.

  Next, the position and size of the first area 1601 are determined. By determining the autocorrelation values of all the coordinates, the repetition interval of the first area is determined, but it is necessary to determine the position of the first area and the size of the first area.

  FIG. 27 is a schematic diagram showing a method for determining the position of the first region. Since the repetition interval is determined in advance, a region 2701 corresponding to an arbitrary repetition interval is cut out from the relative coordinate list storage unit 1806. Then, the autocorrelation value of the area is obtained, the autocorrelation value is obtained in the area adjacent to the area, and the autocorrelation value is further obtained in the adjacent area. Among them, the first area 2702 has a high correlation because the same data appears at a repetition interval. The second area 2703 other than that has low correlation because the same data does not appear at the repetition interval. Using this characteristic, it is possible to identify the start position of the highly correlated part as the start position of the first area and determine the size up to the end of the highly correlated part as the size of the first area. is there.

<Decoding of the first area>
The data of the first area is decoded from the position and size of the first area determined above. If only a single area is used, there is a possibility of erroneous determination due to measurement error or noise. Therefore, the positions of dots written in all the first areas are counted, and the most frequently occurring frequency is as follows. Use a high mode value.

  FIG. 28 is a schematic diagram for explaining the summation of the positions of dots written in the first area. In FIG. 28, 2801 to 2803 are first areas written at different positions. The result of polymerizing these is 2804. Although there are deviations due to noise and errors, this value can be adopted because the mode value is determined by the total result of all regions.

  Next, actual decoding is performed. Since the influence of noise and error cannot be wiped out at this stage, the decoding result is subjected to error correction processing to perform decoding. First, as described with reference to FIG. 25, the displacement from the grid is extracted, converted into data corresponding to the displacement position, and the data string embedded in the first region is extracted. In addition to the copy restriction information that is actually used, an error correction code for detecting the destruction of data and for repairing it if possible is recorded in this data string at the time of embedding.

  Although many error correction codes are known as known techniques, an LDPC (Low Density Parity Check) method is used here. LDPC is known for its very high error correction capability and a characteristic close to the Shannon limit. A detailed description of the LDPC is omitted here. In addition, any error correction code scheme other than LDPC may be used as long as the scheme has error correction characteristics. By using an error correction code, it is possible to extract embedded data even if the extracted grid includes some error or noise.

  Further, as described in the correction of the rotation angle, the correction process of the rotation angle is performed in units of 90 degrees, so that the data extracted here is correct data, whether the correct data is rotated 90 degrees, or rotated 180 degrees. There are four types, either 270 degrees or 270 degrees. Therefore, the extracted data is decoded by performing error correction by LDPC with respect to the results of no rotation, 90 ° rotation, 180 ° rotation, and 270 ° rotation, respectively. Only when the rotation angle is correct, the error correction code functions and data can be extracted normally.

  Here, with reference to FIG. 29, a decoding process with error correction will be described in consideration of rotation.

  In FIG. 29, in this example, it is assumed that a result rotated by 270 degrees with respect to correct data is extracted. In 2901, the error correction processing is first performed on the extracted data as it is. The correct data includes an error correction code, but it becomes meaningless data by rotating, and thus error correction cannot be performed. Next, in 2902, error correction processing is performed on the data obtained by rotating 90 ° with respect to 2901. Similarly, since error correction fails, data cannot be extracted. Next, in 2903, error correction processing is performed on the data obtained by rotating 90 ° with respect to 2902. Similarly, since error correction fails, data cannot be extracted. Finally, in 2904, error correction processing is performed on the data that has been rotated 90 degrees with respect to 2903. Since this is correct data, the error correction process is successful and it can be adopted as extracted data.

  If the error correction process fails even in 2904, there may be a case where data extraction fails due to many errors and noise.

  As described above, the embedded data stored in the first area can be extracted.

<Determination of the second area>
As described above, the second area is an area used for registration of tracking information and the like, and is not necessarily necessary information when performing a copying operation. Therefore, when it is unnecessary, it is possible to suppress a decrease in the overall processing speed by omitting the decoding of the second area.

  A method for determining the second area will be described below.

  First, in order to determine the second region, an autocorrelation value is obtained in the same manner as the determination of the first region. Since the second area is embedded at an interval that is a multiple of the repetition interval of the first area, the self is in any unit of multiples of the repetition interval in the first area (24, 48, 72,... In the example). Since it is sufficient to obtain the correlation value, the calculation can be omitted. Furthermore, the second area has a repetition interval = the size of the second area.

  FIG. 30 shows a graph in which an autocorrelation value corresponding to the offset value in the second region is calculated as an example. As shown in the figure, the autocorrelation value peaks at a specific offset value.

  Finally, the start position of the second area is specified. Since the start position of the first area and the start position of the second area are matched when embedding dots by LVBC, the start position of the second area can be narrowed down to one of the start positions of the first area. is there.

  An error correction code is used to determine the position of the second region. As in the case of the first area, an error correction code is added to the embedded data in the second area. Since the size of the second area is known, the error correction process is executed in order starting from the first position of the first area.

  FIG. 31 is a schematic diagram for explaining a method of determining the position of the second region. In FIG. 31, the obtained autocorrelation value indicates that the size of the second region is four times the repetition interval of the first region. Here, since any of 4 × 4 = 16 start positions of the first area is the start position of the second area, the error correction process is performed while shifting the positions 1, 2, 3, 4, 5, and so on. Apply. When the error correction process is successful, the position can be adopted as the second area. The vertical and horizontal sizes of the second area can be calculated from the repetition interval and the magnification determined here, and the vertical and horizontal sizes of the second area are passed to a later-described destruction determination unit.

  As described above, the embedded data stored in the second area can be extracted.

  Next, the consistency between these processing and additional security information when the processing of enlargement / reduction or application mode, which is a feature of the present invention, is applied will be described.

<Setting the scale / applied mode>
FIG. 32 is a GUI diagram showing a normal copy screen in the operation unit 412 of the digital multi-function peripheral. In FIG. 32, 3200 is the UI unit screen itself, 3201 is a copy tab indicating that copy is selected, and 3202 is a transmission tab for selecting a function of transmission or fax. In the present embodiment, only the copy tab 3201 will be described, and description of the other tabs is not important and will be omitted. 3203 is a status display window for displaying copy settings, 3204 is an application mode button for performing more detailed settings at the time of copying, and 3205 is a magnification designation button for selecting enlargement / reduction of the output result for the input document. is there.

  FIG. 33 is a GUI diagram showing a magnification designation dialog 3300 displayed when the magnification designation button 3205 is pressed. In FIG. 33, reference numeral 3301 denotes a magnification display for displaying a magnification (variable magnification), and reference numerals 3302 and 3303 denote a magnification increase button and a magnification reduction button for increasing or decreasing the magnification in increments of one point. 3304 is an equal magnification button for changing the magnification to 100%, that is, 100%, and the remaining nine buttons including 3305 are for enlarging / reducing to a specified paper size different from the specified paper size (A system, B system). The standard magnification button is shown. Reference numeral 3306 denotes a close button for completing the designation of the magnification. When enlargement / reduction is set by this setting, the printing result can be obtained at a desired magnification by affecting the operation of the scaling unit 821 during printing.

  FIG. 34 is a GUI diagram showing an application mode dialog 3400 displayed when the application mode button 3204 is pressed. In recent image forming apparatuses, settings in many application modes are possible. However, in this embodiment, only some modes in which effects are easily obtained will be described, and descriptions of other setting items will be omitted.

  Reference numeral 3401 denotes a movement button for printing the result of moving the document vertically and horizontally. Reference numeral 3402 denotes an image create button for performing various processes on the image. Reference numeral 3403 denotes an area designation button for extracting an arbitrary rectangular area from the document or designating erasure. Reference numeral 3404 denotes a close button for completing the application mode designation.

  FIG. 35 is a GUI diagram showing a move designation dialog 3500 displayed when the move button 3401 is pressed. In FIG. 35, reference numeral 3501 denotes an upward movement button for designating the upward movement amount in units of positive mm (millimeter). Reference numeral 3502 denotes an upward movement amount display unit that displays an upward movement amount. Similarly, 3504 and 3503 are a rightward movement button and a rightward movement amount display part, 3505 and 3506 are a downward movement button and a downward movement amount display part, 3507 and 3508 are a leftward movement button and a leftward movement, respectively. A quantity display part is shown. Reference numeral 3509 denotes a close button for completing the area designation. When any one of the movement buttons is pressed, a numerical value input dialog (not shown) is displayed, and the movement amount can be input using a numeric keypad provided on the operation unit 412. Alternatively, the moving range may be visually expressed using a point device such as a touch panel or a mouse. When the movement is set by this setting, it can affect the operation of the moving unit 825 during printing, and a print result can be obtained with a desired movement result.

  FIG. 36 is a GUI diagram showing an area designation dialog 3600 displayed when the area designation button 3403 is pressed. In FIG. 36, reference numeral 3601 denotes a range display portion indicating a range designation result. Reference numeral 3602 denotes an area indicating a designation method. According to 3602, the area specified by coordinates (X2, Y2) from the position of coordinates (X1, Y1) with the upper right corner of the paper as the base point is the area specification.

  Reference numeral 3603 denotes an X1 input button for inputting X1 which is the X coordinate of the starting point, and 3604 denotes an X1 display unit for displaying an input result in mm (millimeter) units. Similarly, 3605 and 3606 respectively indicate an X2 input button and an X2 display unit, 3607 and 3608 respectively indicate a Y1 input button and a Y1 display unit, and 3609 and 3610 respectively indicate a Y2 input button and a Y2 display unit.

  3611 is an out-of-area erasing button for erasing outside the range specified by coordinates (X1, Y1) and coordinates (X2, Y2), and 3612 is a range specified by coordinates (X1, Y1) and coordinates (X2, Y2). An in-area erase button for erasing the area is shown. When each input button is pressed, a numerical value input dialog (not shown) is displayed, and the movement amount can be input using a numeric keypad provided on the operation unit 412. Alternatively, the area designation may be visually expressed using a point device such as a touch panel or a mouse. Reference numeral 3613 denotes a close button for completing the area designation. When area designation is set by this setting, it affects the operation of the combining unit 827 during printing, and a print result can be obtained with a desired area designation result.

  FIG. 37 is a GUI diagram showing an image create designation dialog 3700 displayed when the image create button 3402 is pressed. In FIG. 37, reference numeral 3701 denotes a negative / positive inversion button for performing negative / positive inversion (reversing black and white) on an original, and 3702 denotes a mirror image button for instructing the inversion of left and right mirror images for the original. The negative / positive inversion button 3701 and the mirror image button 3702 do not hold any more dialogs, and ON / OFF by pressing the button is set by toggle. When the image creation is set by this setting, it acts on the operation of an image creation unit (not shown) at the time of printing, and a printing result can be obtained with a desired processing designation result. Reference numeral 3703 denotes a close button for completing the image creation setting.

<Destruction of embedded range of additional security information by enlargement / reduction>
Here, the destruction of the additional security information due to the enlargement / reduction process will be described.

  FIG. 38 is a schematic diagram showing that the grid interval between the first area and the second area including the additional security information embedded in the document is enlarged when the enlargement process is performed. In FIG. 38, 3801 indicates a grid interval (OrigSize) before enlargement, and 3802 indicates a grid interval (TransSize) after enlargement. As can be seen from 3802, when the enlargement process is performed, the grid interval is increased accordingly, and when the reduction process is performed, the grid interval is decreased.

  The security additional information to be embedded by the information embedding technique has a size restriction in practice when extracted. Below, the restriction | limiting of the magnitude | size at the time of using LVBC as a two-dimensional code containing additional security information is demonstrated.

  At the time of LVBC extraction, as shown in FIG. 22 described above, the dot conversion unit 1805 creates a histogram of the intervals between individual dots of interest and neighboring dots, and determines the grid interval based on the appearance frequency. Since the range of X (that is, the distance value of a candidate for the distance between the target dot and the neighboring dots) cannot be infinite in this histogram, there is a restriction on the grid interval according to the measurement range. In addition, if an excessively large grid interval is used, the amount of data of additional security information that can be expressed relatively decreases, so that a goal such as embedding tracking information cannot be achieved. On the other hand, if a grid interval that is too small is used, the measurement error of the grid interval becomes large, and an error that fails to extract embedded security additional information is likely to occur. In addition, when the grid interval is too small, the isolation of dots is lost, and neighboring dots are connected, so that two dots become one, and the original dot arrangement collapses, thereby extracting desired information. There is a problem that it becomes impossible. That is, there is a certain limitation on the size range of the grid interval.

  Such constraints on the size of the grid interval are not limited to LVBC. In the QR code (registered trademark) (ISO / IEC18004), if the pattern is small, the embedding accuracy of the pattern elements constituting the QR code is lowered due to the problem of analog restrictions such as the toner and ink riding as described above. . As a result, an error becomes large and error correction cannot be performed, and information cannot be extracted. Alternatively, in the case of a too large QR code, there are problems that the detection size to be assumed increases and the calculation speed is lowered and the information that can be embedded is also reduced. Thus, it can be seen that the information embedding technique has a certain limitation on the range of the size of the pattern.

  Whether additional security information can be extracted again from the output result printed after applying enlargement / reduction processing to a document in which additional security information is embedded by LVBC (or another two-dimensional code such as a QR code) is as follows. Can be determined.

First, the post-magnification grid interval, which is the result of multiplying the grid interval of the original document and the magnification (magnification), is obtained. That is,
Grid spacing after scaling (TransSize) = magnification x grid spacing of original document (OrigSize)
Ask for.

Here, as a constraint condition,
MinSize = Minimum recognizable grid spacing MaxSize = Maximum recognizable grid spacing
If
MinSize ≤ TransSize ≤ MaxSize
If this holds, additional security information can be extracted from the scaled original.

  For example, if MinSize = 10 pixels and MaxSize = 40 pixels are the constraint conditions, and the original original size is 30 pixels, TransSize = 36.6 pixels can be extracted if the magnification is 122%. On the other hand, when the magnification is 141%, it becomes 42.3 pixels, which means that extraction is impossible.

  The OrigSize used here is calculated when the grid interval of the first area is determined in the process in which the image analysis unit 1404 analyzes additional security information from the original document. Note that this calculation can be extracted even after the second generation, which is the result of copying again with the first generation copy as the original, as long as the grid interval after scaling satisfies the conditions, There is a feature that it does not depend.

  In addition, when using a two-dimensional code other than LVBC, for example, it is possible to extract information by regarding the center of gravity of each element constituting the code pattern as a grid (lattice point) described in this embodiment. It can be determined whether or not.

<Limit of embedded range of additional security information by area designation / movement>
Here, the destruction of security embedded information in area designation or movement will be described.

  FIG. 39 is a schematic diagram showing that the security embedding information embedded in the document is lost when the area designation process in the application mode is performed. In FIG. 39, reference numeral 3901 denotes an original document for specifying an area. In the original document 3901, 3910 indicating the first area and 3911 indicating the second area are periodically embedded. An original document image (not shown) is printed on the original document 3901. The additional security information consisting of the first and second areas is repeatedly embedded periodically to increase redundancy, thereby increasing the resistance to destruction by the image of the original document.

  When the area designation is performed on the original document 3901 using the area designation GUI shown in FIG. 36 and the non-area erase button 3611 is pressed so as to erase the area other than the designated area, printing is performed in a state where the area outside the area is erased. To implement. 3902 is a schematic diagram when an area outside an area range is erased. Reference numeral 3921 denotes a frame indicating the area range, and indicates that an image outside this area disappears. An area filled with gray 3922 (indicated by hatching in the figure) indicates additional security information remaining by area designation. According to 3922, 8 second regions (for 8 cycles) remain.

  As another example, reference numeral 3903 is a schematic diagram when the area outside the area range is erased when a narrower area is designated. Reference numeral 3931 denotes a frame indicating an area range, and indicates that an image outside this area disappears. An area filled with gray 3932 indicates security embedded information remaining by area designation. According to 3932, four second regions (for four cycles) remain.

  As described above, in order to increase the resistance to destruction of additional security information by an image, redundancy is increased by periodically embedding the same additional security information. If only a certain period or less is embedded, it may be impossible to accurately extract additional security information. For example, if the threshold value of the minimum number of repetitions for accurately extracting additional security information is 5, 3902 can be extracted because there are 8 periods, but in the case of 3903, 4 repetitions are possible. Therefore, it can be determined that extraction cannot be performed. From this, it is possible to determine whether or not the additional security information is substantially lost if the area designation area is known and the range of the remaining second area is known.

  Similar to the area designation, the movement process is the same as the area designation in that the image expelled from the paper by the movement disappears. Therefore, if the movement amounts in the vertical and horizontal directions are known and the remaining second area range is known, it is possible to determine whether or not the additional security information is substantially lost.

<Other application modes>
Other application modes will be described below.
It is assumed that the negative / positive inversion button 3701 in FIG. 37 is pressed and the image is printed with the image being negative / positive inverted. When the original is read again by the scanner, black dots should be detected from the four directions in the dot detection shown in FIG. 19, but the dots are actually changed to black with white dots by negative / positive reversal, and the dot detection is not successful. Accordingly, it is impossible to extract additional security information from a negative / positive inverted document.

  Alternatively, a case is assumed in which a mirror image button indicated by 3702 is pressed and a result obtained by inverting the image into a left and right mirror image is printed. When the original is read again by the scanner, the additional security information originally encoded with a meaningful value becomes meaningless information by left-right reversal. Therefore, in this case, the error correction code in the first area shown in FIG. 29 cannot be decoded at any angle, and the additional security information is destroyed.

  As described above, depending on the application mode, it may be necessary to invalidate the application of such an application mode because the additional security information may be destroyed just by applying the processing.

<Operation of job control determination unit>
FIG. 40 is a flowchart for explaining the operation of the job control determination unit 1403 shown in FIG. 14 that controls a job in consideration of application of an application mode such as enlargement / reduction.

  The job control determination unit 1403 has a role of determining whether or not to print the page at the start of the copy operation and determining whether to instruct the printing unit 1403 to print or to cancel the printing. In FIG. 40, in step S4001, the image reading unit 1401 waits for completion of image reading. In step S4002, the image analysis unit 1404 waits for completion of extraction of the additional security information of the first area.

  Next, in step S4003, it is determined whether or not the first area has been extracted by the image analysis unit 1404. If the extraction has not been performed, the printing unit 1403 is instructed to embed new additional security information in step S4004, and the process proceeds to step S4012. . In this case, even if any enlargement / reduction or other application mode is applied, printing may be continued because new additional security information may be embedded in the application result.

  On the other hand, if it is determined in step S4003 that the first area has been extracted, the copy restriction information written in the first area is extracted. As a result, if it is determined that there is conditional copy restriction information, the process proceeds to step S4006 and waits for completion of the extraction of the second area by the image analysis unit 1404. The authentication dialog 602 shown in FIG. 6 for prompting the password input is displayed at this time.

  In step S4007, the authentication code (password) included in the tracking information extracted from the second area is compared with the password input by the user via the authentication dialog 602 in FIG. If it is determined that the authentication has failed, the process advances to step S4013, and the job control determination unit 1405 instructs the printing unit 1403 to cancel printing. Then, the process proceeds to step S4015, and a print cancel dialog is displayed indicating that the print is stopped due to destruction of the embedded information. An example of the print cancellation dialog displayed at this time is shown in FIG. Note that the comparison of the passwords may be a comparison of the character strings themselves, or may be a comparative evaluation as a result of applying a one-way hash function to the character strings. Although not shown in FIG. 40, if it is determined in step S4005 that the copy restriction information is “prohibit copying”, the process immediately proceeds to step S4013 to instruct the printing unit 1403 to cancel printing.

  On the other hand, if the authentication is successful, it is determined in step S4008 whether enlargement / reduction or another application mode is set. If these application modes are not set, the process proceeds to step S4012 to continue printing. On the other hand, if these application modes are set, in step S4009, if the second region has not been extracted, the image analysis unit 1404 waits for the completion of the extraction of the second region.

  Next, in step S4010, a process (described later) for determining whether enlargement / reduction or another application mode destroys the printed result after copying is executed as a prescribed process. If it is determined in step S4011 that the additional security information is destroyed in response to the determination result in step S4010, the process proceeds to step S4013 to stop printing. In step S4015, the fact that the job has been canceled is displayed on the operation panel as described above. On the other hand, if it is determined that the additional security information is not destroyed, the process proceeds to step S4012 to continue printing.

  Finally, in step S4014, the image reading unit 1401 determines whether there are still pages to be read. If any pages remain, the process returns to step S4001, and if not, the process is completed.

Here, the details of the destruction determination process in step S4010 will be described.
FIG. 41 is a flowchart for explaining details of the processing in step S4010.

  In step S4101, it is determined whether enlargement / reduction is set. If YES in step S4101, the original grid interval OrigSize calculated when extracting the first region is acquired from the image analysis unit 1404 in step S4102. . On the other hand, if enlargement / reduction is not set, the process proceeds to step S4105 described below.

  Next, in Step S4103, TransSize is calculated from the OrigSize and the enlargement / reduction ratio, and in Step S4104, it is determined whether TransSize is within the allowable range (the above-described MinSize and MaxSize ranges). If it is out of the permissible range, it is determined in step S4109 that the additional security information as embedded information is destroyed. On the other hand, if it is within the allowable range, it is further determined in step S4105 whether area designation or movement is designated as the application mode. If any of these is set, the size at which the image remains after application mode application is determined in step S4106.

  Next, in step S4107, the remaining number of remaining second regions in the remaining image is determined, and in step S4108, it is determined whether the remaining number exceeds a prescribed threshold value. If it is determined in this determination that the remaining number exceeds the prescribed threshold, it is determined that the redundancy of the second area is sufficient, and the process proceeds to step S4110. On the other hand, if this is not the case, since the redundancy is insufficient, it is assumed that the additional security information has been destroyed, and the process proceeds to step S4109.

  In step S4110, if other application mode, that is, negative / positive reversal or mirror image as an image creation is set, the process proceeds to step S4109, and a determination result that the additional security information is always destroyed is output. On the other hand, when that is not right, it transfers to step S4111 and the determination result that security additional information is not destroyed is output.

  As described above, printing control is performed on the image forming apparatus.

  In the above embodiment, the description has been made on the image data that expresses the additional information by the shift direction of the dot from the grid point (grid).

  However, those skilled in the art will recognize that this is applicable to other representation formats (representation of additional information). For example, it will be noted that the present invention can be applied to a normal two-dimensional code such as a QR code (registered trademark) or a barcode. Alternatively, it will be noted that it can be applied to two-dimensional codes such as glyph codes and dot codes. In a normal two-dimensional code or bar code, dots are placed on grid points and information is expressed by controlling whether or not dots are placed. “Method of expressing additional information by the direction of dot displacement from grid points” Is different. However, it is the same in that there is a line that traces each lattice point. In addition, whether or not each dot is associated with each grid point is the same as the image data “representing the additional information by the direction of dot displacement from the grid point”. Of course, a normal two-dimensional code or bar code is different in that there are grid points that are not associated with dots (and thus represent information 0).

  The same is true in that additional information is represented by the arrangement of dots associated with lattice points. This will be described in detail. First, in the case of a normal two-dimensional code or barcode, additional information is expressed by the fact that dots are arranged or not arranged. Further, in the method of “expressing additional information by the direction of dot displacement from the grid point”, the additional information is expressed by the arrangement position of the dot from the grid point.

[Second Embodiment]
In the first embodiment described above, whether or not zooming (enlargement or reduction) is permitted or not is determined based on whether or not the grid interval is within a predetermined range (within an allowable range).

  In the second embodiment described below, not only whether the grid interval is within a predetermined range but also whether the dot size is within a predetermined range (within an allowable range) or not. Permission / non-permission is determined.

  This is a method that is not very suitable for a method such as “the distance between grid points (grid interval) and the dot size substantially coincide with each other” such as QR code (registered trademark) or barcode. This is because if the determination regarding the distance between grid points (grid interval) and the determination regarding the dot size are performed, the same determination is performed twice.

  On the other hand, as represented by the LVBC disclosed in the first embodiment, “the distance A between grid points (grid interval) and the dot size B do not substantially coincide with each other, and the ratio between them (the ratio between A and B). Can be changed ", it may be necessary to make both determinations.

In the following, as the second embodiment, the details of a form different from the form of the destruction determination process in step S4010 in the first embodiment will be described.
FIG. 42 is a flowchart for explaining details of the processing in step S4010 in the present embodiment. In the figure, the same or similar processing steps as those in the flowchart shown in FIG.

  In step S4101, it is determined whether enlargement / reduction is set. If YES in step S4101, the original grid interval OrigSize calculated when extracting the first region is acquired from the image analysis unit 1404 in step S4102. . Further, the average dot size DotSize is acquired from the dot analysis unit 1803. On the other hand, if enlargement / reduction is not set, the process proceeds to step S4105 described below.

  Next, in step S4103, TransSize is calculated from OrigSize and the enlargement / reduction ratio. In step S4103, TransDotSize is calculated based on (multiplying) both the average dot size and the enlargement / reduction ratio. In step S4104, it is determined whether TransSize is within an allowable range (the above-described range of MinSize and MaxSize). If it is out of the permissible range, it is determined in step S4109 that the additional security information as embedded information is destroyed. And the process after step S4105 and the process of step S4201 are not performed. On the other hand, if it is within the allowable range, the process proceeds to step S4201. Then, it is determined whether TransDotSize is within the allowable range. Here, if it is out of the permissible range, it is determined in step S4109 that the additional security information as embedded information is destroyed. And the process after step S4105 is not performed. On the other hand, if it is within the allowable range, the process proceeds to step S4105. In step S4105, it is determined whether area designation or movement is designated as the application mode. If any of these is set, the size at which the image remains after application mode application is determined in step S4106.

  Next, in step S4107, the remaining number of remaining second regions in the remaining image is determined, and in step S4108, it is determined whether the remaining number exceeds a prescribed threshold value. If it is determined in this determination that the remaining number exceeds the prescribed threshold, it is determined that the redundancy of the second area is sufficient, and the process proceeds to step S4110. On the other hand, if this is not the case, since the redundancy is insufficient, it is assumed that the additional security information has been destroyed, and the process proceeds to step S4109.

  In step S4110, if other application mode, that is, negative / positive reversal or mirror image as an image creation is set, the process proceeds to step S4109, and a determination result that the additional security information is always destroyed is output. On the other hand, when that is not right, it transfers to step S4111 and the determination result that security additional information is not destroyed is output.

  As described above, printing control is performed on the image forming apparatus.

  An object of the present invention is that a computer (or CPU or MPU) of a system or apparatus reads and executes the program code from a storage medium that stores the program code for realizing the procedure of the flowchart shown in the above-described embodiment. Is also achieved.

  In this case, the program code itself read from the storage medium causes the computer to realize the functions of the above-described embodiments. Therefore, the program code and a computer-readable storage medium storing / recording the program code also constitute one aspect of the present invention.

  As a storage medium for supplying the program code, for example, a floppy (registered trademark) disk, hard disk, optical disk, magneto-optical disk, CD-ROM, CD-R, magnetic tape, nonvolatile memory card, ROM, or the like is used. be able to.

  The functions of the above-described embodiments are realized by a computer executing a read program. The execution of the program includes a case where an OS or the like running on the computer performs part or all of the actual processing based on an instruction of the program.

  Furthermore, the functions of the above-described embodiments can also be realized by a function expansion board inserted into a computer or a function expansion unit connected to a computer. In this case, first, the program read from the storage medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer. Thereafter, based on the instructions of the program, the CPU provided in the function expansion board or function expansion unit performs part or all of the actual processing. The functions of the above-described embodiment are also realized by processing by such a function expansion board or function expansion unit.

101 LAN
111, 112 Client PC
121 Print Server 131, 132 Image Forming Device 401 Document Feeder 402 Tray 411 Controller 412 Operation Unit 413 Scanner Unit 414 Printer Unit 801 CPU
802 RAM
803 ROM
804 HDD
805 Operation unit I / F
806 Network I / F
807 Modem 808 Binary image rotation unit 809 Binary multi-value compression / decompression unit 810 Internal bus 811 Scanner I / F
812 Scanner image processing unit 813 Compression unit 814 Printer I / F
815 Printer image processing unit 816 Expansion unit 817 Image conversion unit 818 Expansion unit 819 Compression unit 820 Rotation unit 821 Scaling unit 822 Color space conversion unit 823 Binary multi-value conversion unit 824 Multi-value binary conversion unit 825 Moving unit 826 Thinning-out unit 827 Synthesizer 828 RIP
829 Compression unit 830 Image bus 1801 Data analysis unit 1802 Dot detection unit 1803 Dot analysis unit 1804 Absolute coordinate list storage unit 1805 Dot conversion unit 1806 Relative coordinate list storage unit 1807 First area decoding unit 1808 Second area decoding unit

Claims (21)

Reading means for reading an image on a document;
Printing means for printing the read image according to a copy magnification;
Determination means for determining whether additional information is included in the read image;
Have
If it is determined by the determination means that the read image is printed or not depending on the copy magnification, additional information is not added when printing is performed. , Print the read image,
A printing apparatus that prints the read image by adding additional information when the determination unit determines that the image is not included.   2. The read image is printed by adding additional information after scaling according to the copy magnification when the determination unit determines that the image is not included. Printing device.   If it is determined by the determination means that the copy magnification is equal and the other copy condition is a predetermined condition, the read image is printed and the print is performed. 3. The printing apparatus according to claim 1, wherein when the printing is performed, the read image is printed without adding additional information. 4.   The printing apparatus according to claim 1, wherein the additional information is security additional information. Reading means for reading an image on a document;
Printing means for printing the read image according to a copy magnification;
Determination means for determining whether a two-dimensional code is included in the read image;
Have
When it is determined that the image is included by the determination unit, the read image is printed or not depending on the copy magnification. When printing is performed, a two-dimensional code is not added. And printing the read image,
A printing apparatus that prints the read image by adding a two-dimensional code when the determination unit determines that the image is not included.   The printing of the read image is performed by adding a two-dimensional code after scaling according to the copy magnification when the determination unit determines that the image is not included. The printing apparatus as described.   If it is determined by the determination means that the copy magnification is equal and the other copy condition is a predetermined condition, the read image is printed and the print is performed. 7. The printing apparatus according to claim 5, wherein when the printing is performed, the read image is printed without adding a two-dimensional code. 8. The copy magnification is one of copy conditions,
When it is determined that the image is included in the determination unit and a copy condition other than the copy magnification satisfies a specific condition, the read image is printed or not depending on the copy magnification. The printing apparatus according to claim 1, wherein the printing apparatus is a printer.   When a copy condition other than the copy magnification satisfies a specific condition, at least printing of an image corresponding to a mirror image of the read image is not specified, and the read image is The printing apparatus according to claim 8, wherein printing is not specified after reversal.   The printing apparatus according to claim 1, wherein the copy magnification is designated by a user. A reading process for reading an image on a document;
A printing step of printing the read image according to a copy magnification;
A determination step of determining whether additional information is included in the read image;
Have
When it is determined that the image is included in the determination step, the read image is printed or not depending on the copy magnification. When printing is performed, additional information is not added. , Print the read image,
When it is determined that the image is not included in the determination step, additional information is added to print the read image.   12. The read image is printed by adding additional information after scaling according to the copy magnification when it is determined that the image is not included in the determination step. Printing method.   If it is determined in the determination step that the copy magnification is equal and the other copy condition is a predetermined condition, the read image is printed and the print is performed. 13. The printing method according to claim 11, wherein the read image is printed without adding additional information.   The printing method according to claim 11, wherein the additional information is security additional information. A reading process for reading an image on a document;
A printing step of printing the read image according to a copy magnification;
A determination step of determining whether a two-dimensional code is included in the read image;
Have
When it is determined that the image is included in the determination step, the read image is printed or not depending on the copy magnification. When printing is performed, a two-dimensional code is not added. And printing the read image,
A printing method comprising: adding a two-dimensional code and printing the read image when it is determined that the image is not included in the determination step.   16. The method according to claim 15, wherein when it is determined not to be included in the determination step, the read image is printed by adding a two-dimensional code after scaling according to the copy magnification. The printing method described.   If it is determined in the determination step that the copy magnification is equal and the other copy condition is a predetermined condition, the read image is printed and the print is performed. 17. The printing method according to claim 15, wherein when the printing is performed, the read image is printed without adding a two-dimensional code. The copy magnification is one of copy conditions,
When it is determined that the image is included in the determination step and a copy condition other than the copy magnification satisfies a specific condition, the read image is printed or not depending on the copy magnification. The printing method according to any one of claims 11 to 17, wherein:   When a copy condition other than the copy magnification satisfies a specific condition, at least printing of an image corresponding to a mirror image of the read image is not specified, and the read image is The printing method according to claim 18, wherein printing is not specified after inversion.   The printing method according to claim 11, wherein the copy magnification is designated by a user.   A program for causing a computer to execute the printing method according to any one of claims 11 to 20.

Images