The present invention relates to an electronic watermark technique of embedding additional information to image data based on an image size and detecting the additional information from image data of which resolution has been converted.
In recent years, as use of cellular phones with cameras has spread, people more often take pictures casually. There is an attempt to enable obtaining information with cellular phones with cameras by using electronic watermark technique. For example, relevant URL information is embedded to a picture on a magazine or a poster as an electronic watermark, and when a photo of such a picture is taken by cellular phones with cameras, the electronic watermark is detected and the URL information can be obtained.
For detecting the electronic watermark from such a printed image, the image size of the photo taken by the cellular phones with cameras varies depending upon the resolution of the cameras, or the way users take photos. The size of the image data when it is printed on a magazine or a poster cannot be uniquely defined before printing. The electronic watermark is usually embedded to the image data before printing. As described above, since the resolution of the image data is converted due to the resolution of the camera, the way a user takes a photo, or influence caused by printing to a magazine or a poster, a high tolerance is required for electronic watermarks.
Such resolution conversion occurs under various situations, and not limited to when the cellular phones with cameras are used as mentioned above. For example, for reproducing the domestically captured video using a video shooting function abroad, conversion between NTSC and PAL is necessary due to a difference in a signaling system. Further, when video is retrieved by a personal computer and edited, the resolution can be converted freely.
Patent Document 1 discloses a conventional technique which is taking into consideration that the image size at embedding and the image size at detection are different. Patent Document 1 discloses a method of embedding an electronic watermark by having the image size after resolution conversion as a criterion.
Hereinafter, a conventional technique will be described with reference to
Now, a process of the block size calculation section 2703 is further described in details with reference to
According to the above method, an electronic watermark is embedded with the image size after the resolution conversion being the criterion. This allows the electronic watermark to be detected not only from the image having the same size as the original image, but also from the image having a converted image size.
Patent Document 1: Japanese Laid-Open Publication No. 2000-152199
According to the above conventional technique, electronic watermarks can be detected from images after conversion when the conversion rate is known. However, it has a problem that electronic watermarks cannot be precisely detected when photos of printed images are taken by cellular phones with cameras or the like as described above because the conversion rate cannot be uniquely determined due to resolutions of cameras, the way users take photos, or influences caused by printing to a magazine or a poster.
Further, the above-described conventional technique also has a problem that it is difficult to be applied not only in the case where the image is taken in the above way, but also in any case where the conversion rate is arbitrarily determined.
The present invention is to solve the above-described problems, and object thereof is to provide an electronic watermark technique which allows electronic watermarks to be precisely detected from images having any size.
An electronic watermark embedding device of the first invention is a device for embedding an electronic watermark to image data, including: an image size obtaining section configured to obtain an image size; a block size determination section configured to define an area formed of a plurality of pixels as a block, and calculates a size of the block based on the image size; and an embedding section configured to embed the electronic watermark in units of the block of the calculated size.
An electronic watermark detection device of the third invention is a device for detecting an electronic watermark from image data in which the electronic watermark is embedded, including: an image size obtaining section configured to obtain an image size; a detection filter producing section configured to calculate a size of a detection filter based on the image size; and a detection section configured to detect the electronic watermark using correlation between the detection filter having the calculated size and the image data.
According to these structures, the size of the block is calculated based on the image size when the electronic watermark is embedded, and the detection filter is produced based on the image size at detection to detect the electronic watermark. Thus, electronic watermarks can be detected from an image of any size.
An electronic watermark detection device of the fifth invention further includes an image size expanding section configured to produce image data expanded at a magnification of Z times (Z>1) of the image size, and the image size obtaining section obtains the image size based on the expanded image data.
According to this structure, the image size at detection is expanded and the detection filter is also expanded. Thus, the influence caused by a positional shift in correlation between the detection filter and the image data can be reduced. As a result, the detection tolerance to the positional shift can be improved.
An electronic watermark detection device of the seventh invention further includes an extraction section configured to extract the image data from a second image data which includes the image data.
According to this structure, electronic watermark information can be appropriately detected from a large image data including the embedded image data.
As described above, according to the present invention, even when an electronic watermark is embedded in block units calculated based on an image size when the electronic watermark is embedded, a detection filter is produced based on an image size at detection and the electronic watermark is detected. Thus, the electronic watermark can be detected from image of any size. In particular, for detecting an electronic watermark from the image of a photo which is taken by, for example, a cellular phone with a camera, the effect of present invention is significant because the image size cannot be determined uniquely in such a case.
Further, by expanding the image size at detection, a detection resistance to a positional shift can be improved.
Moreover, even from larger image data including the image data in which the electronic watermark is embedded, electronic watermark information can be detected appropriately.
100 electronic watermark embedding device
101 image size obtaining section
102 block size determination section
103 embedding section
700 electronic watermark detection device
701 image size obtaining section
702 detection filter producing section
703 detection section
1101 image size expansion section
1901 area extraction section
2101 imaging section
2102 imaging range control section
2401 input device
2402 CPU
2403 drive
2404 recording medium
2405 storage device
2406 output device
2407 bus
Hereinafter, embodiments of the present invention will be described with reference to drawings.
First, a device for embedding an electronic watermark to image data according to Embodiment 1 of the present invention will be described.
Now, the electronic watermark embedding device 100 of the present embodiment is described with further reference to
First, the image size obtaining section 101 obtains a horizontal direction dimension H and a vertical direction dimension V from input image data (step 201). In this example, the input image data is a rectangular image of H=360 (pixels) and V=240 (pixels).
Next, the block size determination section 102 calculates a size of a block based on the image size (step 202). Assuming that a horizontal direction dimension of the block is n pixels and a vertical direction dimension is m pixels, the rule to be applied is that H:n=60:1, and V:m=40:1 are satisfied. According to this rule, the block size is calculated to be 6×6 pixels.
At last, the embedding section 103 embeds input additional information in the block unit determined at step 202 as an electronic watermark, and outputs image data with the watermark (step 203).
Now, the process at step 203 will be further described in details with reference to
As described above, by performing embedding with a fixed proportion of the image size at the time of embedding to the block size, the additional information can be detected by using the proportion even after the resolution is changed arbitrarily.
In the present embodiment, the image data has a rectangular shape of 360×240 pixels. However, the present invention is not limited to such image data. For example, a trapezoidal image or a circular image as shown in
In step 202 as shown in
Moreover, the way of associating an additional information bit used in step 203 shown in
Further, in the present embodiment, a method of adding a pattern (
Even when the embedding is performed by using a frequency domain as described above, detection is performed by a method of an image space employing type as will be described below. This is because, if the detection is performed using frequency domain, positions of the manipulated frequency coefficients may be changed when the image size at embedding and the image size at the detection are different as described in the present invention. Thus, the position of detection may be shifted in such a case. Accordingly, in the present invention, even when the embedding is performed utilizing frequency domain, the detection is performed utilizing the pixel space. As a result, an effect of the present invention, which allows the image size to be disregarded, can be obtained.
Next, an electronic watermark detection device according to Embodiment 2, which is a device for detecting additional information from the image data which watermarks are embedded in Embodiment 1, will be described.
As shown in
Hereinafter, the electronic watermark detection device 700 of Embodiment 2 will be described with further reference to
First, the image size obtaining section 701 obtains the horizontal direction dimension H and the vertical direction dimension V from the image data with the additional information being embedded (step 801). In this example, the input image data is supposed to be image data with the resolution having been converted through taking a photo with a camera or the like. For describing specifically, the image data is assumed as a rectangular image with H=240 (pixels) and V=160 (pixels).
Next, the detection filter producing section 702 produces a detection filter in accordance with the rules at the embedding (step 802). When the size of the detection filter is calculated in accordance with the rule that H:n=60:1 and V:m=40:1 are satisfied, which is used for determining the block size (m×n pixels) at the embedding, the size of 4×4 pixels as shown in
Lastly, the detection section 703 performs detection by the detection filter produced at step 802 and outputs the additional information (step 803). As shown in
For example, if there is image data as denoted by B53 in
As described above, the detection filter, which is produced in accordance with the rule for embedding, is used for detection, so the additional information can be detected even from the image data of which the resolution has been converted.
In the present embodiment, the image data of which the resolution has been converted is a rectangular image of 240×160 pixels. However, the present invention is not limited to such an example.
In step 802, one detection filter corresponding to the embedded bit of 0 is produced. Since two embedding patterns used in Embodiment 1 are in opposite phase, the description on producing a filter corresponding to the embedded bit of 1 is omitted. The number and the shape of the filters are not limited as long as they correspond to the embedding patterns.
The calculation on the correlation which is used in step 803 is not limited to this. Any type of calculation may be used as long as it can be determined whether the embedded bit is 0 or 1 from the result of calculation.
Next, an electronic watermark detection device according to Embodiment 3, which is a device for detecting additional information from the image data which a watermark is embedded in Embodiment 1, will be described.
As shown in
Hereinafter, the electronic watermark detection device 1100 of Embodiment 3 will be described with further reference to
First, the image size expansion section 1101 expands the image data with the additional information being embedded, at a magnification of Z times (step 1201). For describing specifically, it is assumed that Z=2. When the image data before expansion is assumed as a rectangular image having the size of H=240 (pixels) and V=160 (pixels), the image is expanded to have H=480 (pixels) and V=320 (pixels).
A process of steps 1201 through 1204 is the same as the process of steps 801 through 803 in Embodiment 2. However, since the image size is expanded twofold by the image size expansion section 1101, the size of the detection filter is also doubled, which is 8×8 pixels as shown in
By expanding the image size as described above, the positional shift in detection may be generated. For example, a specific case may be as follows. When an analog process is involved, for example, a photo of a printed image with a watermark is taken by an optical device such as a camera, and the image data is cut out from the captured entire image data by edge detection (
Thus, according to Embodiment 3, the image is expanded to have the detection filter of the size of 8×8 pixels as shown in
As described above, by expanding the image size upon detection, the detection tolerance to the positional shift can be improved.
Next, an electronic watermark detection device according to Embodiment 4 will be described.
An object of the electronic watermark detection device of the present embodiment is to appropriately detect electronic watermark information even when an area of image data R1 with an electronic watermark being embedded (hereinafter, referred to as embedded image data) and an area of image data R2 from which the detection device detects the electronic watermark (hereinafter, referred to as entire image data) do not match each other.
Another example of the case of the mismatch may be the case where an editing or processing process such as attaching the embedded image data to another image data is performed before the detection device performs a process for detecting an electronic watermark by using the detection film. When a new entire image data is produced in such a case, the area of the entire image data may also be larger than the area of the embedded image data (
The electronic watermark detection device according to the present embodiment has a structure similar to the electronic watermark detection device of
First, an area extraction section 1901 sets all of the input image data (entire image data) as the area in which the electronic watermark is embedded (step 2001). Next, the image detection size obtaining section 702 obtains the dimension in the horizontal direction of the obtained area (in the example shown in
As a result of determination at step 2005, if it is determined that the detection is performed normally, the operation is finished (step 2005=YES). As a result of determination, if it is determined that the detection is not performed normally, the process returns to the setting of area and the extraction process at step 2001 (step 2005=NO).
The process returns to step 2001, and the area extraction section 1901 detects an area smaller than the entire image, which is a rectangular area having dimensions smaller than the pixel number H in the horizontal direction and smaller than the pixel number V in the vertical direction. A specific method of the detection process is as follows. When the image data is a typical photograph image, the photograph image and a surrounding background image generally have largely different frequency distributions, average luminance, and average color differences of the image. Thus, the image data is cut out by detecting the edge around the image data so the detection is realized. This method can be readily performed according to conventional techniques such as filtering process using a high-pass filter. Such a process is performed, and the area R3 in the figure (the position of the edge) is extracted. In the edge detection, a margin of error by few pixels may be generated. Such an error does not have an influence as long as the image data has a certain size and the ratio of H:n (or V:m) is sufficiently large. For example, if the horizontal dimension of the image data is 103 (in which the margin of error is 3 pixels) and the ratio is 10:1, the filter size is 10.3. When the figure is rounded off to the whole number and expressed in an integer, the size is 10 and the margin of error is absorbed.
Next, again in step 2002, the image size obtaining section 702 obtains the dimension in the horizontal direction of the obtained area R3 (in the example shown in
Thereafter, the horizontal direction dimension and vertical direction dimension of the detection filter is determined for the extracted area similarly. Then, the size of the detection filter is calculated, and the calculated detection filter is used to repeat the process until it is determined that the detection is normally performed (steps 2001 through 2005). Specifically, when the area extraction section 1901 extracts the area R1, the size of the image data in which the electronic watermark embedding device embeds an electronic watermark and the size of the image data (extraction area) for determining the horizontal dimension and the vertical dimension of the detection filter match. Thus, the electronic watermark information can be extracted appropriately. Such a structure allows detecting the electronic watermark information appropriately even when the embedded image data is included in the entire image data.
In this embodiment, the condition for finishing the process is that detection is completed normally. However, the present invention is not limited to such an example. The condition for finishing the process may be such that search for all of the detection target areas is completed. For example, such a condition may be utilized when there are a plurality of embedded image data pieces in the entire image data as shown in
A variation of the electronic watermark detection device of Embodiment 4 will be described.
An object of an electronic watermark detection device 2100 according to the present variation is to appropriately detect electronic watermark information when an area of image data with an electronic watermark being embedded (hereinafter, referred to as embedded image data) and an area of image data from which the detection device detects the electronic watermark (hereinafter, referred to as entire image data) do not match each other, similarly to the above-described electronic watermark detection device of Embodiment 4. The electronic watermark detection device 2100 of the present variation has a structure generally similar to that of the electronic watermark detection device of Embodiment 4. However, as shown in
The imaging section 2101 includes an optical lens, and photoelectric conversion element such as CCD sensor, CMOS sensor or the like, and outputs image data of a range obtained by taking a photo of a predetermined area. The output image data is input to the area extraction section 1901 as image data with the watermark as in Embodiment 4.
The imaging range control section 2102 controls a position of the lens in the imaging section 2101. Even the number of pixels of the image data is the same, the range of taken photo can be expanded or reduced.
Next, an operation of the electronic watermark detection device 2100 of the present variation will be described with reference to
In this embodiment, at step 2205, whether the area R1 with the electronic watermark being embedded is smaller than the area R2 of which a photo is taken or not is determined. For determining, for example, a specific pattern (for example, information of all 0 or 1) may be embedded in an outermost periphery as shown in
As a result of the determination, if the area R1 is determined to be smaller than the imaging range R2 (step 2205=Yes), the electronic watermark is definitely within the image data of which a photo is taken. Thus, the electronic watermark information can be appropriately obtained by performing a process similar to that in Embodiment 4. On the other hand, as a result of determination, if the area R1 is determined to be not smaller than the imaging range R2 (step 2205=No), the imaging range control section 2207 changes the position of the optical lens. The imaging range is expanded (for example, by 1.5 times) to the area denoted by R3 in
As described above, according to the electronic watermark detection device of the present variation, an electronic watermark can be detected even when a user takes a photo of an entire image data without recognizing where the watermark is embedded.
Further, according to the present variation, a camera automatically zoom in or zoom out to take a photo of the image data including an electronic watermark even when the image data cannot be cut out from the entire image data obtained by taking a photo with a camera, or when an electronic watermark cannot be detected from the cut out image data. This allows a user to avoid a cumbersome process of moving a camera toward/from an object, and the watermark detection can be performed preferably.
Next, an information processing device for running a program for embedding electronic watermark to image data in Embodiment 4 of the present invention will be described.
Hereinafter, the information processing device 2400 according to the present embodiment will be described with further reference to
First, the input device 2401 receives an input of image data in which an electronic watermark stored in the storage device 2405 is to be embedded (step 2501). The image data may be introduced from the recording medium 2404 via the drive 2403. Then, the input device 2401 receives an input of additional information to be embedded to the image data (step 2502). As the additional information, the information stored in the storage device may be used. Alternatively, the additional information may be input from the recording medium 2404 via the drive 2403.
Next, the CPU 2402 runs the electronic watermark embedding program stored in the storage device 2405 and produces an image with the watermark (step 2503).
Lastly, the image with the watermark is output to the output device 2406 such as a display, printer, or the like.
Next, an information processing device which stores a program for detecting an electronic watermark from image data with the electronic watermark being embedded according to Embodiment 6 of the present invention will be described. The structure of the information processing device of the present embodiment is the same as that of the information processing device 2400 shown in
Hereinafter, a process by the electronic watermark detection program which is run by the information processing device of the present embodiment will be described with reference to
First, the input device 2401 receives an input of image data with the watermark which is to be detected (step 2601). Typically, the input device 2401 receives an input of the image data which is captured by using a camera as an input device.
Next, the CPU 2402 runs the electronic watermark detection program stored in the storage device 2405 and detects the additional information (step 2602).
Lastly, the detected additional information is output to the output device 2406 such as a display, printer, or the like.
The rules used in the program (proportion of the image size to the embedding pattern, and the like) are common to the rules at embedding. Thus, the same rules as those used at embedding may be included in the program, or the same rules as those used at embedding may be introduced from the input device, storage device, or the recording medium when the program is running.
In the electronic watermark embedding devices and electronic watermark detection devices as described in Embodiments 1 through 4, each of the blocks may be individually made into one chip or part or all of the blocks may be made into one chip by a semiconductor device such as LSI.
Although, the term LSI is used above, it may also be called IC, system LSI, super LSI, or ultra LSI, depending upon a degree of integration.
A method for integrating circuit is not limited to LSI. A circuit of specific application, or a general use processor may be used for implementation. A FPGA (field programmable gate array) which can be programmed after fabrication of LSI, or a reconfigurable processor which allows reconfiguration of connection or setting of circuit cells inside LSI may be employed.
In advent of a technique for integrating circuit which will replace LSI by advancement in semiconductor technology or another technology derived therefrom, functional blocks may be integrated using such a technique. Application of biotechnology is one possibility.
An image processing device according to the present invention detects additional information, which is embedded as an electronic watermark, from the image data so it can be used for obtaining information from the image data of which a photo is taken by a camera, for example.
Number | Date | Country | Kind |
---|---|---|---|
2005-123217 | Apr 2005 | JP | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP2006/308146 | 4/18/2006 | WO | 00 | 10/19/2007 |