JP4979417B2 - Image processing apparatus, image processing method, program, and recording medium - Google Patents

Description

  The present invention relates to an image processing apparatus such as an image forming apparatus (digital multifunction peripheral, digital copying machine, facsimile apparatus, printer, etc.), image reading apparatus (scanner apparatus, etc.), personal computer (hereinafter abbreviated as “PC”), and the like. The present invention relates to an image processing method in an image processing apparatus, a program executed by a computer (CPU) that controls the image processing apparatus, and a computer-readable recording medium on which the program is recorded. And a technique for extracting embedded information.

As personal computers (hereinafter also referred to as “personal computers” or “PCs”) and the Internet become more popular, the amount of digital content created is also increasing.
Under such circumstances, information embedding (or watermarking) technology has recently been used as one of security management methods for office documents.
As a technique for embedding watermark information so that it cannot be perceived by humans, for example, as seen in Patent Document 1, a technique has been proposed in which image data is wavelet transformed and watermark information is embedded using redundancy in a frequency space. .

A binary image such as a document image has little redundancy and it is difficult to realize a digital watermark technique. However, there are several digital watermark methods (hereinafter referred to as “document watermark”) using characteristics unique to a document image. Are known. Examples of document watermarks are listed below.
(1) A method of moving the baseline of a row (for example, see Patent Document 2)
(2) A method of manipulating the space length between words (for example, see Patent Documents 3 and 4)
(3) Method of manipulating the space length between characters (King Monkut University “Electronic document data hiding technology inter-character space” The 1998 IEEE Asia-Pacific Conf. On Cir.
(4) A method of handling as a monochrome binary bitmap image (see, for example, Patent Document 5).

On the other hand, such digital contents are often printed and used as paper documents, and various information embedding (or watermarking) techniques for printing have been devised while enabling high-resolution output by a printer. .
For example, Patent Documents 6 and 7 disclose a technique of superimposing an image called a background pattern on the background of content data when the content data is output to a printer. The copy-forgery-inhibited pattern image looks like a simple pattern or background color to the human eye in the original (printed material output by the printer), but when the original is copied, predetermined characters and the like are raised on the copy. . As a result, it is possible to give the same effect to the copied person as the anti-counterfeit paper.

Further, as a digital watermark embedding method for a monochrome binary document that is most widely used as a printed matter, as shown in, for example, Patent Document 8, information is digitized and a distance (dot (dot) between a reference point mark and a position determination mark is determined. There are things that express information by number.
JP 2000-106624 A Japanese Patent No. 3136061 US Pat. No. 6,086,706 JP-A-9-186603 JP-A-11-234502 JP 2001-197297 A JP 2001-238075 A JP 9-179494 A

  However, when information is embedded within a range in which data change is not perceived as a digital watermark, the amount of information that can be embedded in one page is limited. In the case of a document image consisting of a plurality of pages, it is possible to embed more information. In this case, however, the user specifies information to be embedded in each page, which is a burdensome process on the user side. It was. Also, in order to obtain all or part of the information that you want to obtain at the time of extraction, it is necessary to perform extraction processing from all pages or specify the page by the user, especially for document images with a large number of pages. In some cases, the load on the extraction process was large.

  The present invention has been made in view of the above points, and an object of the present invention is to enable efficient embedding and extraction of information with respect to an input image and to reduce the burden on the user.

  To achieve the above object, the present invention provides an image processing apparatus, an image processing method in the image processing apparatus, a program executed by a computer that controls the image processing apparatus, and a computer-readable recording medium on which the program is recorded I will provide a.

An image processing apparatus according to the present invention is an image processing apparatus for processing an input image from an image input unit, and includes a page determination unit that determines a page of the input image in which embedded information is embedded, the embedded information, and the page determination unit. Index information creating means for creating index information indicating the relationship with the page determined by the above, and embedding the embedded information in the page determined by the page determining means, and the index information created by the index creating means Information embedding means embedded in a predetermined page, information dividing means for dividing the embedded information into meaningful groups, importance specifying means for specifying the importance of each information divided by the information dividing means, and extraction embedding Extraction information specification means to specify information and embedding Index information extracting means for extracting index information indicating a relation between information and a page in which the embedded information is embedded from a predetermined page of the input image, extraction information specified by the extracted information specifying means, and extraction by the index information extracting means Extracted page determining means for determining the page of the input image from which the embedded information is extracted based on the index information, and embedded information extracting means for extracting the embedded information from the page determined by the extracted page determining means. Provided, the page determination means preferentially selects the page of the input image in which the information divided by the information dividing means is embedded, from the highest importance of the information, and has an error rate at the time of extracting the information. It is determined to embed in order from the lowest page.

It is to be noted that there is provided embeddability determining means for determining whether or not each of the divided information can be embedded in each page of the input image, and the page determining means determines that embedment is impossible by the embeddability determination means. You can also exclude selected pages.
In this case, the embeddability determination unit may determine that the page with the highest error rate is a page that cannot be embedded.

An image processing method according to the present invention is an image processing method in an image processing apparatus for processing an input image from an image input means, and includes a page determination step for determining a page of the input image in which embedding information is embedded, An index information creating step for creating index information indicating a relationship with the page determined by the page determining step, and embedding the embedded information in a page determined by the page determining step, and index information created by the index creating step. An information embedding step for embedding in a predetermined page of the input image, an information dividing step for dividing the embedded information into meaningful groups, and an importance specifying step for specifying the importance of each piece of information divided by the information dividing step; , Extraction information that specifies the embedded information to be extracted An index information extraction step for extracting index information indicating a relation between the embedding information and the page in which the embedding information is embedded from a predetermined page of the input image; the designation information by the extraction information designation step; and the index An extraction page determining step for determining a page of the input image from which the embedded information is extracted based on the index information extracted by the information extracting step, and an embedding for extracting the embedded information from the page determined by the extracted page determining means The information extraction step, and in the page determination step, the pages of the input image in which the information divided by the information division step is embedded are extracted with priority from the highest importance of the information. It is decided to embed in order from the page with the lowest error rate That.

It should be noted that an embedding / non-embedding determining step for determining whether or not each of the divided pieces of information can be embedded in each page of the input image, and that the embedding is not possible by the embedding / non-embedding determining step. The judged page can also be excluded.
In this case, in the embeddability determination step, the page having the highest error rate may be determined as a page that cannot be embedded.

A program according to the present invention includes a page determination function for determining a page of the input image in which embedding information is embedded in a computer that controls an image processing apparatus that processes an input image from an image input means, and the embedding information and the page determination function. The index information creating function for creating index information indicating the relationship with the page determined by the step of embedding the embedded information in the page determined by the page determining function, and the index information created by the index creating function of the input image An information embedding function embedded in a predetermined page, an information dividing function for dividing the embedded information into meaningful groups, an importance specifying function for specifying the importance of each information divided by the information dividing function, and an embedding to be extracted Extraction information specification that specifies information Index information extraction function for extracting the index information indicating the relationship between the function and the embedded information and the page in which the embedded information is embedded from the predetermined page of the input image, the designation information by the extraction information designation function, and the index information An extraction page determination function for determining a page of the input image from which the embedded information is extracted based on the index information extracted by the extraction function, and embedded information for extracting the embedded information from the page determined by the extraction page determination function A program for realizing an extraction function , wherein the page determination function prioritizes the pages of the input image in which the information divided by the information division function is embedded, in descending order of importance of the information. Embed in order from the page with the lowest error rate when extracting each information It is those determined.

It is a program for causing the computer to realize an embedding possibility determination function for determining whether or not the divided information can be embedded in each page of the input image. It is also possible to exclude pages for which embedding is impossible by the embedding possibility determination function.
In this case, the embeddability determination function may determine that the page with the highest error rate is a page that cannot be embedded.

A recording medium according to the present invention is a computer-readable recording medium on which the above program is recorded.

According to the present invention, the image processing apparatus divides the embedded information, determines the page of the input image in which the divided information (importance is designated in advance) is determined, and determines the information and the determined page. The index information indicating the relationship between the input image and the information is embedded in the determined page, and the generated index information is embedded in a predetermined page (for example, the first page) of the input image to embed the information in the input image. Can be performed efficiently, so the burden on the user can be reduced. Also, by pre-designating the importance of each of the divided information, it is possible to perform a satisfactory embedding and extracting process in terms of image quality and durability. Further, the page of the input image in which each of the divided pieces of information (importance level is specified in advance) is preferentially ordered from the highest importance level of each piece of information, and the error rate when extracting each piece of information is low. By deciding to embed in order from the page, it is possible to reduce the load of extraction processing of each of the divided information and to increase the speed. Furthermore, a page having embedded information to be extracted (each divided information described above) is specified information (embedded information to be extracted in advance) and index information extracted from a predetermined page of the input image (embedded information and embedded information are embedded). Information based on the relationship between the input page and the extracted information, and the embedded information can be extracted from the input image at high speed and with high accuracy. Can be reduced.

  Hereinafter, the best mode for carrying out the present invention will be specifically described with reference to the drawings. In this embodiment, an example in which an image forming apparatus, in particular, a digital multifunction peripheral (hereinafter referred to as “MFP”) that combines a plurality of functions such as a copying machine, a scanner, a printer, and a facsimile apparatus will be described as an image processing apparatus. .

[MFP configuration example]
First, the configuration of an MFP according to an embodiment of the present invention will be described with reference to FIG.
FIG. 1 is a block diagram showing a configuration example of an MFP according to an embodiment of the present invention.
The MFP includes an image forming unit 101, a control unit 102, a finisher 103, a scanner unit 104, an operation unit 105, a plurality of reception interfaces (hereinafter, “interface” is abbreviated as “I / F”) 106, and a plurality of transmission Is. / F107.

The image forming unit 101 prints (forms) image data (input image) from the scanner unit 104 having a function as an image input unit, the reception I / F 106, or a memory 111 (to be described later) on a sheet as a visible image. It is.
The finisher 103 sorts printed sheets and discharges them.
The scanner 104 is an image reading unit that optically reads an image of a document and outputs it as image data. As the scanner 104, an auto document feeder type may be used.

The operation unit 105 is a means for displaying various operation states and setting states of the MFP, and for allowing a user to perform various operations and settings and input information. For example, a liquid crystal display with a touch panel stacked thereon and various keys. Or the like.
The plurality of reception I / Fs 106 and the plurality of transmission I / Fs 107 are connected to the control unit 102 by dedicated I / Fs (not shown), respectively, and can send / receive E-mail (e-mail), network file transmission, and FAX transmission / reception. .
The control unit 102 includes a ROM 108, a CPU 109, a RAM 110, and a memory (storage device) 111.

The ROM 108 is a read-only memory that stores and holds programs including a boot loader (boot program), fonts, and other fixed data.
A CPU 109 is a central processing unit that controls the entire MFP 100.
The RAM 110 is a readable / writable memory used as a work memory or the like when the CPU 109 performs data processing.
The memory 111 is a non-volatile memory that stores various data such as image data and programs including an OS (operating system) and applications (application programs). For example, an HDD (hard disk device) or a semiconductor memory is used.

  Here, when the MFP is powered on, the CPU 109 reads the OS in the memory 111 according to the boot loader in the ROM 108, loads it into the RAM 110, expands it, and then activates the OS. Furthermore, other programs such as applications in the memory 111 are loaded into the RAM 110 and expanded as necessary. Then, the program in the RAM 110 is executed as necessary, and the apparatus including the operation unit 105 is controlled to thereby determine the page determining means, index information creating means, information embedding means, and information dividing means that are functions related to the present invention. , Embedding possibility determination means, importance degree designation means, index information extraction means, extraction page determination means, embedding information extraction means, and extraction information designation means can be realized.

Next, different embodiments of the processing related to the present invention in the MFP shown in FIG. 1 will be described in detail with reference to FIGS.
[First embodiment]
In the first embodiment, embedding information (described later) is embedded as watermark information in a document image (which may be another image such as a drawing image) as an input image, and the document image is output (printed, transmitted, or saved). When the document image to be embedded is composed of a plurality of pages in the process of performing indexing, index information indicating the relationship between the embedding information (watermark information) and the page in which the embedding information is embedded is created and is used as the first page that is a predetermined page of the document image. The procedure of the process of embedding in other pages such as the last page will be described. It should be noted that the document image to be output and the embedded information are stored and retained (saved) in the memory 111, but the document image to be output is read by the scanner unit 104 or received from the reception I / F 106. It doesn't matter. The same applies to the second and third embodiments.

The flow of the information embedding process is shown in the flowchart of FIG.
1 is a document image (input image) to be printed according to an instruction (issued by a user operation) from the operation unit 105 or the reception I / F 106 (actually a terminal such as a PC connected thereto). ) And the embedding information, and when a printing instruction is given, the processing routine shown in FIG. 2 is started, and the processing of step S100 is first performed. That is, the document image (input image) instructed to be printed and the embedded information are acquired via the reception I / F 106.

Then, the page number N of the document image (print target image) is counted in step S101, and the page of the document image in which the embedding information is embedded is determined in step S102. At this time, it is determined whether embedding information can be embedded in each page of the document image, and pages that cannot be embedded are excluded.
Subsequently, the process proceeds to step S103, where it is determined whether or not the acquired page number N is larger than a predetermined threshold Th (where Th> 1). If the determination is YES, the process proceeds to step S104. Transition.
In step S104, index information indicating the page number of the document image to be embedded is created.

Next, the created index information is embedded in the first page of the document image in step S105, and the process proceeds to step S106.
In step S106, the embedding information acquired in step S100 is embedded in the page of the document image determined in step S102.
If the determination in step S103 is No, the process immediately proceeds to step S106, and only the embedded information acquired in step S100 is embedded in the page of the document image determined in step S102.

In such image processing (information embedding processing), embedding information is embedded in a document image having a large total number of pages by creating index information indicating the relationship between the embedding information and the page of the document image in which the embedding information is embedded. In this case, it is possible to efficiently extract the embedded information by specifying the page in which the embedded information to be extracted is embedded based on the index information. Therefore, the burden on the user can be reduced.
Also, by excluding pages where embedding information cannot be embedded and embedding the embedding information, image quality degradation due to the embedding can be minimized.

[Second Embodiment]
In the second embodiment, in addition to the processing described in the first embodiment, when the document image to be embedded is composed of a plurality of pages, the embedded information is divided into meaningful groups, and the divided information is divided into the document images. A procedure for embedding in a distributed manner on a plurality of pages will be described.
The flow of the information embedding process is shown in the flowchart of FIG.

The CPU 109 in FIG. 1 starts the processing routine shown in FIG. 3 when a print instruction is issued after designating a document image and embedding information to be printed in accordance with an instruction from the operation unit 105 or the reception I / F 106. The process of S200 is performed. In other words, the document image instructed to be printed and the embedded information are acquired via the reception I / F 106.
Then, the page number N of the document image (print target image) is counted in step S201, and whether the acquired page number N is larger than a predetermined threshold Th (where Th> 1) in step S202. Determine whether or not.

If the determination is YES, in step S203, the embedded information is divided into meaningful groups, and in step S204, each page of the document image in which the divided information (division information) is embedded is determined. At this time, it is determined whether or not the division information can be embedded in each page of the document image, and pages that cannot be embedded are excluded.
Subsequently, in step S205, index information indicating which division information is to be embedded in what page of the document image is created, and the index information is embedded in the first page of the document image in step S206, and the process proceeds to step S207.

In step S207, each division information (actually, an identification ID for identifying each division information added to the header portion) is embedded in each page of the document image determined in step S204.
If the determination in step S202 is No, the page of the document image in which the embedded information is embedded is determined in step S208, and only the embedded information acquired in step S200 is embedded in the page of the document image in step S207.

In this way, by embedding embedded information (watermark information) and embedding it in a plurality of pages of the document image, more embedded information can be embedded in the document image.
Further, by embedding the division information by excluding the page where the division information cannot be embedded, image quality deterioration due to the embedding can be minimized.

[Third embodiment]
In the third embodiment, in addition to the processing described in the second embodiment, an information embedding process including a process of designating importance for divided information and determining an embedded page based on the importance information will be described. To do.
The flow of the information embedding process is shown in the flowchart of FIG.
The CPU 109 in FIG. 1 starts the processing routine shown in FIG. 4 when a print instruction is made after designating a document image and embedding information to be printed by an instruction from the operation unit 105 or the reception I / F 106, and step S300. In S303, processing similar to that in Steps S200 to S203 described with reference to FIG.

Subsequently, the process proceeds to step S304 in FIG. 4, and the importance of each piece of information (divided information) divided into meaningful groups is determined.
Next, in step S305, each page of the document image in which each division information is embedded is determined based on the importance. At this time, it is determined whether or not the division information can be embedded in each page of the document image, and pages that cannot be embedded are excluded.
In step S306, index information indicating which division information is to be embedded in what page of the document image is created. The index information is embedded in the first page of the document image in step S307, and the process proceeds to step S308.

In step S308, each division information (in fact, an identification ID for identifying each division information added to the header portion) is embedded in each page of the document image determined in step S305.
If the determination in step S302 is No, the page of the document image in which the embedded information is embedded is determined in step S309, and only the embedded information acquired in step S300 is embedded in the page of the document image in step S308.

Here, each division information (embedded information) includes, for example, a user ID, a creation date, and the like. The CPU 109 is connected to the operation unit 105 or the reception I / F 106 (actually connected thereto). Can be designated in advance by an instruction from a terminal such as a PC.
Further, as a method of determining the page in which the division information is embedded according to the level of importance, for example, a method of preferentially embedding division information having high importance on a page having a low extraction error rate can be considered.

FIG. 5 shows an outline thereof.
The table shown in FIG. 5A is a correspondence table between the extraction error rate and the page number, and is arranged from the top in the descending order of the extraction error rate. On the other hand, the table shown in FIG. 5B is a correspondence table regarding importance, identification code (identification ID), and division information (embedded information), and is arranged from the top in descending order of importance. From the correspondence between these two tables, it is possible to hold the important division information more reliably by embedding the division information with the higher importance in order from the page with the lowest error rate.

  Since it is highly likely that embedding of division information will fail on the page with the highest error rate, the highest error rate is used when determining whether or not division information can be embedded in each page of a document image. The page may be determined as a page that cannot be embedded, and the page may be excluded from the page for embedding. The data in the table shown in FIGS. 5A and 5B is stored and held in the memory 111 in FIG.

  The error rate determination method differs depending on the embedding information embedding processing method. For example, as one of the embedding processing methods, a method of embedding patterned information of “0” and “1” in an edge region such as a character outline In general, as the number of embedded patterns increases, the tolerance tends to increase. Therefore, the number of embedded patterns can be used as the extraction error rate. However, the page determination method and the error rate calculation method are not limited to these, and various methods can be adopted as necessary.

In this way, by specifying the importance of each piece of division information (embedding information) in advance, it is possible to perform a favorable embedding / extracting process in terms of image quality and durability.
In addition, it is possible to determine the page with a low error rate at the time of division information extraction (highly likely to succeed in extracting information at the time of extraction), and divide the division information into those pages with priority from the highest importance. It is possible to reduce the load of the information extraction process and increase the speed.
Note that the page on which the division information is embedded can be determined so that the same division information is repeatedly embedded in a plurality of pages. Thereby, it is possible to increase the resistance of the division information.

[Fourth embodiment]
In the fourth embodiment, processing for extracting embedded information using index information will be described with reference to the flowcharts of FIGS. Here, the processing for the original document image from the scanner unit 104 will be described, but the same processing can also be performed for the document image from the reception I / F 106 or the memory 111.

The flowchart in FIG. 6 shows a processing procedure when the document image of the first page of the original is read from the scanner unit 104.
The flowchart in FIG. 7 shows a processing procedure when reading a document image of the second and subsequent pages from the scanner unit 104.

  The CPU 109 in FIG. 1 starts the processing routine shown in FIG. 6 when a print instruction is issued from the operation unit 105 or the reception I / F 106 with a plurality of pages (a plurality of sheets) of documents set in the scanner unit 104. First, in step S400, the scanner unit 104 reads the image of the first page (first sheet) of the original. Here, it is assumed that the scanner unit 104 is of an auto document feeder type. Therefore, the document image of the original can be read by automatically feeding the document original of the first page from the original table. When a document having document images on both sides is set on the document table, one side of the document is an odd page (1, 3,..., N) and the other side is an even page (2, 4,... Therefore, by setting the duplex mode, it is possible to read an odd-numbered document image using an inversion mechanism and read an even-numbered document image after reading the odd-numbered document image.

  The CPU 109 determines whether the index information is embedded in the document image of the first page of the original read in step S401. If the determination is Yes, the index information is extracted from the document image read in step S402. Then, after storing it in the memory 111 in step S403, the process proceeds to the processing routine shown in FIG. If the determination in step S401 is No, the process proceeds to the processing routine shown in FIG.

When the processing routine shown in FIG. 7A is started, the CPU 109 first reads the document image of the second page of the document by the scanner unit 104 in step S404, and in step S405, the embedded information is embedded in the read document image. Is determined based on the index information stored in the memory 111.
If the determination is Yes, in step S406, processing for extracting embedded information from the document image read from the document on the second page is performed. If the determination in step S405 is No, the embedding information is not extracted from the document image read from the second page original, and the process proceeds to the processing routine for the next and subsequent originals. That is, the processing routine shown in FIG.

If the determination in step S401 of FIG. 6 is No, the CPU 109 starts the processing routine shown in FIG. 7B, reads the document image from the originals of all pages on and after the second page, and performs the process of extracting embedded information. (Steps S407 and S408)
In the fourth embodiment, it is assumed that the process of extracting embedded information is performed when a document image of a document is read from the scanner unit 104. However, the document image of a document read by the scanner unit 104 is once stored in the memory 111. The information may be stored and the embedded information may be extracted from the stored document image.

In addition, by specifying in advance the embedded information to be extracted by an instruction from the operation unit 105 or the reception I / F 106, it is possible to limit pages that need to be extracted from the index information.
Part of the processing in that case is as shown in the flowchart of FIG.
1 stores the index information extracted in step S403 in FIG. 6 in the memory 111, and then proceeds to the processing routine shown in FIG.

When the processing routine shown in FIG. 8 is started, the CPU 109 first reads the document image of the second page of the document by the scanner unit 104 in step S409, and in step S410, determines whether the embedded information is embedded in the read document image. The determination is made based on the index information stored in 111.
If the determination is Yes, the process advances to step S411 to specify whether the corresponding embedding information (embedding information embedded in the document image read from the document on the second page) is the embedding information to be extracted (designation information). This is determined based on information specified in advance and indicating embedded information to be extracted) and index information stored in the memory 111.

  If the determination is Yes, in step S412, a process of extracting embedded information from the document image read from the document on the second page is performed. If the determination in step S410 is No or the determination in step S411 is No, the embedded information is not extracted from the document image read from the document on the second page, and the documents on and after the next third page. Move to the processing routine for.

In this way, it is possible to extract the embedded information with high speed and high accuracy by determining the page with the embedded information to be extracted from the designation information and the index information, and performing the embedded information extraction process only for that page. it can.
The embodiment in which the present invention is applied to the MFP has been described above. However, the present invention is not limited to this, and other image forming apparatuses such as a digital copying machine, a facsimile machine, and a printer, as well as an image reading apparatus, a PC, etc. The present invention can be applied to various image processing apparatuses.

[Program in this embodiment]
This program is provided to a CPU (computer) that controls an image processing apparatus such as an MFP. This is a program for realizing the functions as the designation means, the index information extraction means, the extraction page determination means, the embedded information extraction means, and the extraction information designation means. By causing the CPU to execute such a program, as described above Effects can be obtained.

Such a program may be stored in a storage means such as a ROM or an HDD from the beginning, but a CD-ROM or flexible disk as a recording medium, MO, CD-R, CD-RW, DVD + R, DVD + RW, It can also be provided by being recorded on a non-volatile recording medium (memory) such as a DVD-R, DVD-RW, or DVD-RAM, EEPROM, or memory card. The program recorded on the non-volatile recording medium is installed in the image processing apparatus and executed by the CPU, or the CPU reads out the program from the non-volatile recording medium and executes the program to execute the above-described procedures. Can do.
Furthermore, it is also possible to download and execute an external device that is connected to a network and includes a recording medium that records the program, or an external device that stores the program in the storage unit.

  Note that the “page determination means” is set as the “predetermined place determination means”, and the location of the input image (document image) in which the embedded information is embedded is determined as “location”. It is also possible to replace (however, “predetermined page” is replaced with “predetermined image”). “Location” includes “page”, “storage location of input image”, “information of output device that has output input image”, and the like.

  As is clear from the above description, according to the present invention, information can be efficiently embedded and extracted from an input image, so that the burden on the user can be reduced. Therefore, a highly convenient image processing apparatus can be provided.

1 is a block diagram illustrating a configuration example of an MFP according to an embodiment of the present invention. It is a flowchart which shows the 1st example of the information embedding process by CPU109 of FIG. It is a flowchart which similarly shows the 2nd example of an information embedding process. It is a flowchart which similarly shows the 3rd example of an information embedding process. It is a figure for demonstrating a part of data currently memorize | stored by the memory 111 of FIG.

It is a flowchart which shows the 1st example of the process with respect to the original of the 1st page among the information extraction processes by CPU109 of FIG. It is a flowchart which shows the 1st example of the process with respect to the document after the 2nd page among the information extraction processes by CPU109 of FIG. It is a flowchart which shows the 2nd example of the process with respect to the original document of the 2nd page and after among the same information extraction processes.

Explanation of symbols

101: Image forming unit 102: Control unit 103: Finisher 104: Scanner unit 105: Operation unit 106: Multiple reception I / Fs
107: Multiple transmission I / Fs 108: ROM 109: CPU 110: RAM
111: Memory (storage device)

Claims (10)

An image processing apparatus for processing an input image from an image input means,
Page determination means for determining a page of the input image in which embedding information is embedded;
Index information creating means for creating index information indicating a relationship between the embedded information and the page determined by the page determining means;
Information embedding means for embedding the embedding information in the page determined by the page determining means, and embedding the index information created by the index creating means in a predetermined page of the input image;
Information dividing means for dividing the embedded information into meaningful groups;
Importance specifying means for specifying the importance of each piece of information divided by the information dividing means ;
Extraction information specifying means for specifying embedded information to be extracted;
Index information extraction means for extracting index information indicating a relationship between embedded information and a page in which the embedded information is embedded from a predetermined page of the input image;
Extraction page determination means for determining a page of the input image from which the embedded information is extracted based on the designation information by the extraction information designation means and the index information extracted by the index information extraction means;
Providing embedded information extracting means for extracting the embedded information from the page determined by the extracted page determining means ;
The page determination means preferentially selects the page of the input image in which the information divided by the information dividing means is embedded, from the highest importance of the information, and the page having a low error rate when extracting the information. An image processing apparatus that determines to embed in order. The image processing apparatus according to claim 1.
An embeddability determining unit is provided for determining whether the divided information can be embedded in each page of the input image;
The image processing apparatus according to claim 1, wherein the page determination unit excludes a page that is determined to be unembeddable by the embedding possibility determination unit.   The image processing apparatus according to claim 2, wherein the embedding possibility determination unit determines that the page having the highest error rate is a page that cannot be embedded. An image processing method in an image processing apparatus for processing an input image from an image input means,
A page determination step for determining a page of the input image in which embedding information is embedded;
An index information creating step for creating index information indicating a relationship between the embedded information and the page determined by the page determining step;
An information embedding step of embedding the embedding information in the page determined by the page determination step and embedding the index information created by the index creation step in a predetermined page of the input image;
An information dividing step of dividing the embedded information into meaningful groups;
An importance designation step for designating the importance of each piece of information divided by the information division step ;
An extraction information designation step for designating embedded information to be extracted;
An index information extraction step of extracting index information indicating the relationship between the embedded information and the page in which the embedded information is embedded from a predetermined page of the input image;
An extraction page determination step for determining a page of the input image from which the embedded information is extracted based on the designation information by the extraction information designation step and the index information extracted by the index information extraction step;
An embedded information extracting step for extracting the embedded information from the page determined by the extracted page determining means ,
In the page determination step, the page of the input image in which each piece of information divided by the information division step is embedded is a page with a low error rate when extracting each piece of information, with priority given to the importance of each piece of information. An image processing method characterized by deciding to embed in order. The image processing method according to claim 4 .
An embeddability determination step of determining whether or not each of the divided pieces of information can be embedded in each page of the input image;
In the page determining step, the image processing method is characterized by excluding the page that is determined not to be embedded by the embedding possibility determining step. 6. The image processing method according to claim 5, wherein in the embedding possibility determination step, the page having the highest error rate is determined as a page that cannot be embedded. To a computer that controls an image processing apparatus that processes an input image from the image input means,
A page determination function for determining a page of the input image in which embedding information is embedded;
An index information creating function for creating index information indicating a relationship between the embedded information and the page determined by the page determining function;
An information embedding function for embedding the embedding information in the page determined by the page determination function and embedding the index information created by the index creation function in a predetermined page of the input image;
An information dividing function for dividing the embedded information into meaningful chunks;
An importance specifying function for specifying the importance of each piece of information divided by the information dividing function ;
An extraction information specification function for specifying embedded information to be extracted;
An index information extraction function for extracting index information indicating a relationship between embedded information and a page in which the embedded information is embedded from a predetermined page of the input image;
An extraction page determination function for determining a page of the input image from which the embedded information is extracted based on the designation information by the extraction information designation function and the index information extracted by the index information extraction function;
A program for realizing an embedded information extracting function for extracting the embedded information from a page determined by the extracted page determining function ;
The page determination function preferentially selects the page of the input image in which each piece of information divided by the information division function is embedded, from the highest importance level of each piece of information, and a page with a low error rate when extracting each piece of information. A program characterized by deciding to embed in order. The program according to claim 7 , wherein
In the computer,
A program for realizing an embedding possibility determination function for determining whether or not each of the divided pieces of information can be embedded in each page of the input image;
The page determination function excludes a page that is determined to be not embeddable by the embeddability determination function. 9. The program according to claim 8, wherein the embeddability determination function determines a page having the highest error rate as a page that cannot be embedded. A computer-readable recording medium in which the program according to any one of claims 7 to 9 is recorded.

Images