JP2006333123A - Device and method for processing image and image processing program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a device for processing an image improved in accuracy of detection of data. <P>SOLUTION: The device for processing the image determines a state of data at a plurality of places (indicated by dots in Fig.) while leaving spaces extensively over the two directions in the image for reading several pieces of information (indicated by the squares of a black and a gray in Fig.) embedded in the image at regular intervals. A synchronism determination is conducted by changing the initial place of data, and a place where the informations must be extracted is determined. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to an image processing device, an image processing method, and an image processing program, and more particularly to an image processing device, an image processing method, and an image processing program that can read information in an image arranged two-dimensionally.

  2. Description of the Related Art Conventionally, as a technique used for an MFP (Multi Function Peripheral), an LBP (Laser Beam Printer), or the like, a technique for embedding data as a background pattern on a background of a document image is known. Such a technique is called “document digital watermark”.

Patent Document 1 below discloses a technique related to a watermark information embedding device, and discloses creating a unit pattern in which one data signal is repeatedly embedded in a certain area.
JP 2004-128845 A

  When a printed matter in which data is embedded as a copy-forgery-inhibited pattern is scanned with a scanner and the embedded data is detected, there are cases where (slightly) expansion or contraction or inclination of the scanned image occurs. Even in such a case, it is desirable to enable detection of data.

  In addition, it is desirable to enable detection of embedded data even if there is a portion where data has been lost due to characters or images or a portion where data has been lost due to writing.

  SUMMARY An advantage of some aspects of the invention is that it provides an image processing apparatus, an image processing method, and an image processing program capable of improving the accuracy of data detection.

  In order to achieve the above object, according to one aspect of the present invention, an image processing apparatus is an image processing apparatus that reads information arranged in a two-dimensional manner in an image, and determines a portion in which information exists in the image. Therefore, a determination unit that determines the state of data at a plurality of locations at intervals in two directions in the image, and a determination unit that determines a location from which information is to be extracted based on the determination result of the determination unit. Prepare.

  Preferably, the image processing apparatus further includes an extraction unit that extracts information from the location determined by the determination unit.

  Preferably, the determining means includes reading means for reading data in the image at equal intervals in the XY directions, and the determining means performs reading a plurality of times while changing the reading position of the reading means, Among them, the location where the information is to be extracted is determined based on the reading position where the data indicating the most information can be read.

Preferably, the determination unit performs the determination after performing an expansion process on the image.
Preferably, the determination unit changes at least one of an initial position, an interval, and a direction of data to be determined, and determines the data state under a plurality of conditions.

  Preferably, the determination unit determines the state of the data at a plurality of positions with an interval wider than the interval where the information originally exists.

  According to another aspect of the present invention, an image processing method is an image processing method for reading information arranged in a two-dimensional manner in an image, and for determining a portion where information in the image exists, 2 includes a determination step for determining the state of data at a plurality of locations at intervals in two directions, and a determination step for determining a location from which information should be extracted based on the determination result of the determination step.

  According to still another aspect of the present invention, an image processing program is an image processing program for reading information arranged in a two-dimensional manner in an image, and for determining a portion where the information in the image exists. The computer executes a determination step for determining the state of data at a plurality of locations at intervals in two directions, and a determination step for determining a location from which information should be extracted based on the determination result of the determination step. .

  According to the present invention, in order to determine a portion where information exists in an image, the state of data at a plurality of locations is determined at intervals in two directions in the image, and information is extracted based on the determination result. The point to be determined is determined. This makes it possible to provide an image processing apparatus, an image processing method, and an image processing program that can increase the accuracy of data detection.

[First Embodiment]
FIG. 1 is a block diagram showing the configuration of the image processing apparatus according to the first embodiment of the present invention.

  Referring to the figure, the image processing apparatus includes a PC (Personal Computer) 101 including a CPU, a hard disk drive, a memory, and various interfaces, a mouse 103 and a keyboard 105 that accepts user input, and image processing results. It comprises a monitor 107 for displaying, an external storage device 109 for transferring information such as programs and image data between various recording media, and a scanner 111 for reading image data from a document.

  Further, the image processing software 101a is stored in a storage medium such as a hard disk or a memory inside the PC 101. Image processing is performed by the image processing software 101a being executed by the CPU of the PC 101.

  This image processing apparatus reproduces the embedded data by reading a printed material in which data such as a tint block pattern is embedded by the scanner 111 and processing the image.

FIG. 2 is a block diagram showing a functional configuration of the image processing apparatus of FIG.
Referring to the figure, the PC 101 included in the image processing apparatus includes an input / output interface 151, a storage device 155, a CPU and a memory 153. The storage device 155 includes a processing calculation unit 157 and an OS (Operating System) 159.

  User instructions input from the mouse 103 and the keyboard 105 are input to the PC 101 via the input / output interface 151. Further, image data is displayed by sending a signal from the PC 101 to the monitor 107 via the input / output interface 151. A scanned image from the scanner 111 is also input to the PC 101 via the input / output interface 151.

  The external storage device may bear at least part of the functions of the storage device 155.

  FIG. 3 is a block diagram showing a configuration of the MFP including the image processing apparatus used in the first embodiment of the present invention.

  Referring to the figure, the MFP includes an MFP main body 201, operation panel unit 203, scanner unit 205, and printer unit 207. The MFP main body 201 includes image processing hardware 201 a that embeds a tint block pattern or the like in the image data read by the scanner unit 205. The image data in which the tint block pattern is embedded is printed by the printer unit 207.

  The MFP can also reproduce the embedded data by reading a printed matter in which data such as a tint block pattern is embedded by the scanner unit 205 and processing the image.

  In the present embodiment, a copy-forgery-inhibited pattern is created by arranging data in two vertical and horizontal directions, and a printed matter is embedded in the original image. That is, the data is arranged in two dimensions. After the printed matter is read by an image processing apparatus and converted into image data, the embedded data is taken out by synchronizing the image data in two directions.

  FIG. 4 is a flowchart showing processing executed by the image processing apparatus according to this embodiment.

  Here, it is assumed that the process in step S101 is executed by the MFP in FIG. 3, and the process in step S103 is executed by the image processing apparatus in FIG.

  In the MFP, information I to be embedded is input as a data string for an image input via the scanner unit 205 or the like. The MFP embeds the data string as a dot pattern in the background of the image (S101). Thereby, the printed matter P is created.

  Thereafter, the printed matter P is scanned and subjected to image processing to detect and display the embedded data (S103).

  FIG. 5 is a diagram illustrating a specific example of an image (and a printed material thereof) in which a dot pattern is embedded.

  The gray part in the figure shows the embedded dot pattern. In this way, the data is embedded so as not to be understood at first glance.

Next, the details of the process of embedding data will be described.
6 is a diagram illustrating a specific example of image data representing “0”, and FIG. 7 is a diagram illustrating a specific example of image data representing “1”.

  In the case of data “0”, the dot pattern of FIG. 6 is used, and in the case of data “1”, the dot pattern of FIG. 7 is used.

  In this example, a pattern of 16 × 16 pixels (hereinafter referred to as “data cell”) is used to represent 1 bit (“0” or “1”). If a data cell is embedded at 600 dpi, the data cell is very small, 16/600 inches (0.068 cm) on a side. As a result, the background of the printed matter of the print result appears gray at first glance as shown in FIG.

FIG. 8 is a diagram illustrating a specific example of 4-bit data to be embedded.
As an actual dot arrangement example, a case is assumed where 4-bit data is embedded in a 32 × 32 pixel area as shown in FIG.

FIG. 9 is a diagram illustrating a state where the data in FIG. 8 is converted into dots.
When the data of FIG. 8 is represented by data cells, dots are embedded in the printed material as shown in FIG. By repeating such embedding processing vertically and horizontally, data cells are uniformly printed on the background of the printed material as shown in FIG.

Next, details of processing for detecting data will be described.
FIG. 10 is a flowchart showing the contents of step S103 of FIG.

  Referring to the figure, pattern matching processing for all pixels is performed in step S201 on image data D obtained by scanning a printed material as shown in FIG. In this example, it is assumed that the inclination and orientation of the document have already been corrected by a known method before pattern matching.

  As an example of the pattern matching process, a process called simple similarity is described below, but other processes may be used as long as they can provide similar effects.

  The simple similarity is more similar as the angle between the two vectors of the standard pattern c = (c1, c2, ..., c289) and the input pattern x = (x1, x2, ..., x289) is smaller It is a method to judge that it is doing. That is, in Equation 1 below, the cos (cosine) of the angle formed by the two vectors is calculated, and the closer it is to “1”, the closer it is. Specifically, if the calculation result of Expression 1 is equal to or greater than a threshold value, it is determined that the patterns match.

c · x / (| c | × | x |) (Formula 1)
(Here, “·” indicates the inner product of the vectors, and “||” indicates the magnitude of the vector.)
FIG. 11 is a diagram showing a standard pattern of data 0, and FIG. 12 is a diagram showing a standard pattern of data 1.

  In this processing, when the pattern of 17 × 17 pixels in FIG. 11 is used as a standard pattern of data 0 and a value equal to or greater than a specific threshold is calculated by pattern matching, the center of the pattern of 17 × 17 pixels is calculated. The pixel value of the pixel is “0” (dark gray). Similarly, when the pattern of 17 × 17 pixels in FIG. 12 is used as the standard pattern of data 1 and a value greater than a specific threshold value is calculated by pattern matching, the pixel value of the center pixel of this 17 × 17 pixel pattern is calculated. Is “1” (light gray). In any standard pattern, if the calculation result is equal to or less than the threshold value, the pixel value of the center pixel is set to “2” (white).

FIG. 13 is a diagram illustrating an image obtained by pattern matching processing.
As shown in the figure, “0” is represented by a dark gray dot and “1” is represented by a light gray dot in the image.

Next, in step S203 of FIG. 10, a dot expansion process is performed.
FIG. 14 is a diagram illustrating a filter used in dot expansion processing.

  This filter is composed of 49 pixels of 7 × 7, the central pixel is shown in black for convenience, and the other pixels are shown in gray for convenience. A process of replacing the value of the black pixel with the value of the pixel having the minimum value among the 49 pixels is performed for all the pixels.

FIG. 15 is a diagram illustrating a result of the expansion process.
As shown in the figure, an image in which the dots in FIG. 13 are enlarged is obtained by the expansion process. In the expansion process, the size for expanding the dots can be changed according to the size of the filter. For this reason, for example, when a filter of a total of 25 pixels of 5 × 5 size is used, the expansion amount can be reduced as compared with the example of FIG.

  In step S205 of FIG. 10, a condition that can be synchronized is searched, and in step S207, data is extracted from the synchronized position.

FIG. 16 is a diagram showing a coordinate system in data extraction.
As shown in the figure, consider a coordinate system in which the upper left of the image is the origin, the right is X, and the lower is Y. When data is embedded, a pattern of 16 × 16 pixels is used as shown in FIGS. 6 and 7, and therefore the data to be detected in FIGS. 13 and 15 is also arranged approximately at intervals of 16 pixels in the XY direction. .

In other words, the embedded data is
X = n × 16 + X0
Y = m × 16 + Y0 (Formula 2)
Is likely to exist in the place.

  Here, X0 and Y0 are constant values that are always added to a multiple of 16 (hereinafter referred to as “data initial position”), and here, for example, assume values of 0 to 15, respectively.

  First, under the condition of (X0, Y0) = (0, 0), the number of data where the coordinate value data calculated by Expression 2 on the image of FIG. 15 is “0” or “1” is counted. Here, n and m in Equation 2 are changed until the entire image is covered. This counted number represents “the degree of synchronization with data” indicating how much data 0 or data 1 overlaps under the condition of data initial position (X0, Y0) = (0, 0).

  Similarly, (X0, Y0) = (0, 1), (X0, Y0) = (0, 2),..., (X0, Y0) = (15, 14), (X0, Y0) = (15, 15), the degree of synchronization is calculated, and the condition of the data initial position with the highest degree of synchronization is determined as the condition for synchronization.

FIG. 17 is a diagram showing the initial data position under synchronized conditions.
FIG. 17 shows only the upper left part of the image of FIG. A position indicated by a small dot indicates a position (detection point) at which the synchronization frequency is counted. By sequentially reading the data values on the dots, the embedded data can be picked up.

  FIG. 18 is a diagram illustrating a situation in which a reading error has been made, and FIG. 19 is a diagram illustrating a state in which data is erroneously determined. FIG. 18 shows a case where data is not described where it should originally be, and FIG. 19 shows a case where it is determined that there is data where there is no original data.

  Originally, the data is aligned in two directions vertically and horizontally in the image, so by synchronizing, the place where the data is missing (the place where there was a reading error) or the existence of the data is misjudged Can be processed accurately. Therefore, even if there is a reading mistake in a part of data, it can be seen that the data in that part is unknown, and the erroneous data can be skipped.

FIG. 20 is a diagram illustrating an initial data position under a condition where synchronization is not achieved.
As shown in the figure, the detection points indicated by small dots do not overlap well with the data to be detected. As a result, in the state shown in FIG. 20, data cannot be read.

  In the scanned images shown in FIGS. 13 and 15, the interval between the data is ideally 16 pixels, but the interval may be different because the paper is floated and scanned. is there. In that case, the optimum synchronization condition can be obtained by changing this interval in the vicinity of 16 pixels and searching for the most synchronized condition.

  In such a case, the following equations 3 are used, and the variables I and J are changed to 3 ways of 15.9, 16, and 16.1, respectively, and the place having the highest synchronization frequency is searched for synchronization. And retrieve the data.

X = n × I + X0
Y = mxJ + Y0 (Formula 3)
In Equation 3, when I = 15.9 and J = 15.9,
X = n × 159/10 + X0
Y = m × 159/10 + Y0 (Formula 4)
By dividing the division “/”, the interval having a decimal value of about 15.9 can be obtained as a whole (the coordinate values of X and Y are integer values). Becomes).

  Since the initial value of the data is also changed and the condition with the highest synchronization frequency is searched, (I, J, X0, Y0) = (15.9, 15.9, 0, 0), (I, J, X0, Y0) = (15.9, 15.9, 0, 1),..., (I, J, X0, Y0) = (15.9, 15.9, 15, 15),. I, J, X0, Y0) = (15.9, 16, 0, 0), (I, J, X0, Y0) = (15.9, 16, 0, 1), ..., (I, J, X0, Y0) = (16.1, 16.1, 15, 15), 3 × 3 × 16 × 16 = 2304 processes are performed.

FIG. 21 is a diagram illustrating an example in which intervals cannot be synchronized.
In the case of this example, the small dots corresponding to X and Y in Expression 3 and the quadrangle indicating the data are arranged at different intervals. For this reason, it can be seen that the initial synchronization (X0, Y0) cannot be well synchronized. In such a case, synchronization can be achieved by adjusting the values of the variables I and J by the above method.

  The scanned image may be divided into a plurality of blocks (for example, 500 × 500 pixels) in the X and Y directions, and the processing of this embodiment may be repeated for each block to extract data. In this way, it is possible to cope with a case where a part of paper floats and only a part of the data has a different interval.

  As a data embedding method, the same data may be repeatedly embedded in one page of image data a plurality of times. This increases the possibility that correct data can be reproduced even when some data is lost.

  In the above embodiment, expansion processing is performed to facilitate synchronization. However, it is possible to perform processing that directly synchronizes the image data in FIG. 13 without performing expansion processing. In this case, it is difficult to obtain data, but there is an advantage that it can be processed at high speed.

[Second Embodiment]
Since the configuration of the image processing apparatus in the second embodiment is the same as that in the first embodiment, description thereof will not be repeated here.

The present embodiment is characterized in that a synchronization interval is widened in order to perform synchronization processing at high speed. This is because the conditions under which synchronization can be obtained can be specified even if processing for synchronizing the embedded data is performed every few. In this embodiment, when synchronizing, instead of Equation 2,
X = n × 16 × 3 + X0
Y = m × 16 × 3 + Y0 (Formula 5)
Shall be used. In other words, by multiplying n and m by 3, respectively, two pieces of data are skipped and synchronization is achieved. If the value of 3 is increased, synchronization processing can be performed at higher speed.

FIG. 22 is a diagram illustrating a process for obtaining synchronization in the second embodiment.
As shown in FIG. 22, since it is only necessary to count whether data overlaps 0 or 1 every third data in the XY direction, there is an effect that determination can be performed at high speed.

  Note that when extracting data from the result of determining synchronization, it is necessary to extract all data, and therefore data is extracted using Equation 2 instead of Equation 5.

[Third Embodiment]
Since the configuration of the image processing apparatus in the third embodiment is the same as that in the first embodiment, description thereof will not be repeated here.

  This embodiment is characterized in that synchronization is taken into consideration in consideration of the inclination angle (direction) of data.

FIG. 23 is a diagram illustrating an example of an image after pattern matching.
Here, it is assumed that the image after pattern matching is obtained in a tilted state as shown in FIG. In the image of FIG. 23, there is an area where no data exists (area surrounded by a circle in the figure). This is an area where characters and images are present, or a place where a document is added after printing, and is an area where data cannot be detected.

FIG. 24 is a diagram showing a state where the expansion process is performed on the data of FIG.
Processing for determining synchronization is performed from the state of FIG. 24. In the present embodiment, when the tilt angle is unknown, a condition with a high synchronization frequency is searched for as a parameter when the tilt angle is also synchronized. is there.

  In this example, a case where synchronization is performed using two types of parameters, an initial position and an inclination angle, as an example is shown. Equation 6 below is an equation used in place of Equation 2 in the present embodiment.

  For example, when the inclination can be detected up to ± 20 degrees, the inclination angle θ is changed every other degree in the range of −20 degrees to 20 degrees, and the synchronization frequency is calculated. The initial positions X0 and Y0 are changed in the range of 0 to 15 as in the first embodiment.

  Under this condition, (θ, X0, Y0) = (− 20, 0, 0), (θ, X0, Y0) = (− 20, 0, 1),..., (Θ, X0, Y0) = (− 20, 15, 15), (θ, X0, Y0) = (− 19, 0, 0),..., (Θ, X0, Y0) = (20, 15, 15), 41 × 16 × 16 = 10496 From the street, it is determined that the case with the highest synchronization frequency is synchronized, and data is extracted under the condition.

  FIG. 25 is a diagram illustrating a processing result when synchronization can be achieved, and FIG. 26 is a diagram illustrating a processing result when tilt angles for comparison cannot be synchronized.

  Note that the approximate tilt angle of the image is known as the detection angle by a known method, but if the accuracy is insufficient, the most synchronized condition may be searched only in the vicinity of the detection angle. .

  That is, if the detection angle is 18 degrees with a roughness of about 2 degrees, and the accuracy is not sufficient to achieve synchronization, the synchronization frequency is determined by trying three kinds of 17, 18, and 19 degrees. Alternatively, data may be detected after synchronization.

[Effects of the embodiment]
According to the above-described embodiment, in the digital watermark technology that prints dots in a document image and embeds the data, by taking out a portion that is synchronized with the embedded data, even if the scan image has expansion or contraction or inclination, There is an effect that data can be read out. Further, there is an effect that it is possible to cope with a portion where characters and images exist or a portion where data is lost due to writing. In addition, there is an effect that detection processing that is resistant to noise (excessive dots printed unintentionally, etc.) can be performed.

  It should be noted that the data to be embedded is ID data for specifying the origin of the data, data such as the IP address of the printing device, printer ID, printing date / time, control data for prohibiting copying, etc. Data for this is considered.

  Further, the processing in the above-described embodiment may be performed by software or by using a hardware circuit.

  In addition, a program for executing the processing in the above-described embodiment can be provided, and the program is recorded on a recording medium such as a CD-ROM, a flexible disk, a hard disk, a ROM, a RAM, and a memory card and provided to the user. You may decide to do it. The program may be downloaded to the apparatus via a communication line such as the Internet.

  Thus, the above-described embodiments disclosed herein are illustrative in all respects and are not restrictive. The technical scope of the present invention is defined by the terms of the claims, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

1 is a block diagram illustrating a configuration of an image processing device according to a first embodiment of the present invention. It is a block diagram which shows the function structure of the image processing apparatus of FIG. 1 is a block diagram showing a configuration of an MFP including an image processing apparatus used in a first embodiment of the present invention. 6 is a flowchart illustrating processing executed by the image forming apparatus according to the present embodiment. It is a figure which shows the specific example of the image (and its printed matter) with which the dot pattern was embedded. It is a figure which shows the specific example of the image data showing "0". It is a figure which shows the specific example of the image data showing "1". It is a figure which shows the specific example of 4-bit data embedded. It is a figure which shows the state which converted the data of FIG. 8 into the dot. It is a flowchart which shows the content of step S103 of FIG. It is a figure which shows the standard pattern of the data 0. FIG. It is a figure which shows the standard pattern of the data 1. FIG. It is a figure which shows the image obtained by the process of pattern matching. It is a figure which shows the filter used by the expansion process of a dot. It is a figure which shows the result of having performed the expansion process. It is a figure which shows the coordinate system in data extraction. It is a figure which shows the data initial position on the conditions with which synchronization was taken. It is a figure which shows the condition where the reading mistake was performed. It is a figure which shows the state from which data was determined accidentally. It is a figure which shows the data initial position in the conditions which cannot synchronize. It is a figure which shows the example which cannot take interval synchronization. It is a figure which shows the process which takes the synchronization in 2nd Embodiment. It is a figure which shows the example of the image after pattern matching. It is a figure which shows the state which performed the expansion process to the data of FIG. It is a figure which shows the process result when synchronization can be taken. It is a figure which shows the processing result when the inclination angle cannot be synchronized.

Explanation of symbols

  101 PC, 101a image processing software, 107 monitor, 109 external storage device, 111 scanner, 151 input / output interface, 155 storage device, 157 processing operation unit, 201 MFP main body, 201a image processing hardware, 203 operation panel unit, 205 scanner Section, 207 printer section.

Claims (8)

An image processing apparatus for reading out information arranged in a two-dimensional manner in an image,
In order to determine a portion where the information is present in the image, a determination unit that determines a state of data at a plurality of locations at intervals in two directions in the image;
An image processing apparatus comprising: a determination unit that determines a location from which information is to be extracted based on a determination result of the determination unit.   The image processing apparatus according to claim 1, further comprising an extraction unit that extracts information from the location determined by the determination unit. The determination means includes
Read means for reading data in the image at equal intervals in the XY directions,
The determining means includes
In a state where the reading position of the reading means is changed, the reading is performed a plurality of times, and the data indicating that the information is present among the plurality of readings can be read based on the reading position. The image processing apparatus according to claim 1, wherein a location where information is to be extracted is determined.   The image processing apparatus according to claim 1, wherein the determination unit performs determination after performing an expansion process on the image.   The image according to claim 1, wherein the determination unit changes at least one of an initial position, an interval, and a direction of the data to be determined, and determines the state of the data under a plurality of conditions. Processing equipment.   The image processing apparatus according to claim 1, wherein the determination unit determines a state of data at a plurality of positions with an interval wider than an interval where information originally exists. An image processing method for reading out information arranged two-dimensionally in an image, comprising:
A determination step of determining a state of data at a plurality of locations at intervals in two directions in the image in order to determine a portion where the information exists in the image;
An image processing method comprising: a determination step of determining a location from which information is to be extracted based on a determination result of the determination step. An image processing program for reading information arranged two-dimensionally in an image,
A determination step of determining a state of data at a plurality of locations at intervals in two directions in the image in order to determine a portion where the information exists in the image;
An image processing program causing a computer to execute a determination step of determining a location from which information should be extracted based on a determination result of the determination step.