CN100573577C

CN100573577C - In file and picture, embed and extract additional information

Info

Publication number: CN100573577C
Application number: CN 200510129433
Authority: CN
Inventors: 原崇之
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2004-12-08
Filing date: 2005-12-08
Publication date: 2009-12-23
Anticipated expiration: 2025-12-08
Also published as: CN1794299A

Abstract

In the present invention, through the following steps additional information is embedded in the file and picture: the layout of analytical documentation image, layout comprise the character row with a plurality of intercharacter spaces, and each intercharacter space has original length; And additional information is embedded in the character row by each the original length in a plurality of intercharacter spaces is changed into optimum length.Can also from file and picture, extract additional information.

Description

In file and picture, embed and extract additional information

Technical field

Below device, method, system, computer program and the product that relates generally to additional information to be embedded in the file and picture disclosed, relate in particular to device, method, system, computer program and the product that can from file and picture, extract additional information.

Background technology

Digital watermarking is a kind of additional information to be embedded in the numerical data with the copyright of protection numerical data or the technology of integrality.

For example, as described in any of Japanese Patent Laid open No.H09-186603,2002-232679 and 2004-023563, additional information can be embedded in the interval (that is intercharacter space) between the character.If use such digital watermarking, then wish to embed additional information in people's mode inconspicuous.In addition, also wish mass data is embedded in the intercharacter space as additional information.

Summary of the invention

An one exemplary embodiment of the present invention comprises and can additional information be embedded device, method, system, computer program and product in the file and picture by following operation: the layout of analytical documentation image (layout), layout comprises the character row with a plurality of intercharacter spaces, and each intercharacter space has original length; And additional information is embedded in the character row by each the original length in a plurality of intercharacter spaces is changed into optimum length.

In an example, can obtain optimum length: use additional information that in a plurality of intercharacter spaces each is converted to quantification length with original length by carrying out following step; The original length of each in a plurality of intercharacter spaces of acquisition expression and the accumulated value of the difference between the quantification length; Determine this accumulated value whether in determined scope by threshold value to generate definite result; With according to determining that the result adjusts at least one the quantification length in a plurality of intercharacter spaces, so that accumulated value is in this scope.

In another example, can obtain optimum length: use additional information that in a plurality of intercharacter spaces each is converted to quantification length with original length by carrying out following step; And will arrange that number (arrangement number) is added to and quantize on the length to generate the quantification length after each the addition in a plurality of intercharacter spaces.

The invention provides a kind of signal conditioning package, comprising: be used for the device of the layout of analytical documentation image, described layout comprises the character row with a plurality of intercharacter spaces, and each described intercharacter space has original length; Be used for by each original length of described a plurality of intercharacter spaces is changed into optimum length, additional information is embedded into the device in the character row, wherein obtain optimum length by carrying out the information embedding operation, described information embedding operation comprises step: use described additional information that in a plurality of intercharacter spaces each is converted to quantification length with original length; The original length of each in a plurality of intercharacter spaces of acquisition expression and the accumulated value of the difference between the quantification length; Determine this accumulated value whether in determined scope by threshold value to generate definite result; With according to determining that the result adjusts at least one the quantification length in a plurality of intercharacter spaces, so that accumulated value is in this scope, wherein the quantification length through adjusting is as optimum length, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter spaces uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of signal conditioning package, comprising: be used for the device of the layout of analytical documentation image, described layout comprises the character row with a plurality of intercharacter spaces, and each described intercharacter space has original length; Be used for by each original length of described a plurality of intercharacter spaces is changed into optimum length, additional information is embedded into the device in the character row, wherein obtain optimum length by carrying out the information embedding operation, described information embedding operation comprises step: use described additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length; With will arrange that number is added to and quantize on the length to generate the quantification length after each the addition in described a plurality of intercharacter space, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of signal conditioning package, comprising: be used for the device of the layout of analytical documentation image, described layout comprises the character row with a plurality of intercharacter spaces, and each described intercharacter space has extraction length; With the device that is used for from each extraction length of described a plurality of intercharacter spaces, extracting additional information, wherein generate file and picture by carrying out the information embedding operation, described information embedding operation comprises step: extract the intercharacter space with original length from the original document image; The original additional information that use will be embedded in the intercharacter space is converted to quantification length with original length; Determine original length and quantize difference between the length whether in determined scope, to generate definite result by threshold value; With the quantification length of adjusting intercharacter space according to described definite result, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of signal conditioning package, comprising: be used for the device of the layout of analytical documentation image, described layout comprises the character row with a plurality of intercharacter spaces, and each described intercharacter space has extraction length; With the device that is used for from each extraction length of described a plurality of intercharacter spaces, extracting additional information, wherein generate file and picture by carrying out the information embedding operation, described information embedding operation comprises step: extract the intercharacter space with original length from the original document image; The original additional information that use will be embedded in the intercharacter space is converted to quantification length with original length; With the sequence that generates the layout number, wherein one of described layout number is added on the corresponding quantification length, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of signal conditioning package, comprising: processor; Be configured to store the memory device of a plurality of instructions, when being activated by processor, make described processor carry out the information embedding operation that comprises the steps: extract the character row with a plurality of intercharacter spaces from the original document image, each described intercharacter space has original length; Use additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length; The original length of each in the described a plurality of intercharacter spaces of acquisition expression and the accumulated value of the difference between the quantification length; Determine this accumulated value whether in determined scope by threshold value to generate definite result; With at least one the quantification length of adjusting according to described definite result in a plurality of intercharacter spaces, so that accumulated value is in this scope, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of signal conditioning package, comprising: processor; Be configured to store the memory device of a plurality of instructions, when being activated by processor, make described processor carry out the information embedding operation that comprises the steps: extract the character row with a plurality of intercharacter spaces from the original document image, each described intercharacter space has original length; Use additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length; With will arrange that number is added to and quantize on the length to generate the quantification length after each the addition in described a plurality of intercharacter space, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of method that is used for additional information is embedded file and picture, comprising: extract the character row with a plurality of intercharacter spaces from file and picture, each described intercharacter space has original length; Use described additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length; The original length of each in the described a plurality of intercharacter spaces of acquisition expression and the accumulated value of the difference between the quantification length; Determine this accumulated value whether in determined scope by threshold value to generate definite result; With at least one the quantification length of adjusting according to described definite result in described a plurality of intercharacter space, so that accumulated value is in this scope, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of method that is used for additional information is embedded file and picture, comprise step: extract the character row with a plurality of intercharacter spaces from file and picture, each described intercharacter space has original length; Use described additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length; Be added on the quantification length of described a plurality of intercharacter spaces with the sequence that will arrange number, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of information embedding method, comprising: the layout of analytical documentation image, described layout comprises the character row with original line length, and described character row comprises a plurality of intercharacter spaces, and each described intercharacter space has original length; In described a plurality of intercharacter spaces each is converted to quantification length with original length, so that the original line length of described character row is changed into the quantification line length; Obtain the accumulated value of the difference between original line length of expression and the quantification line length; Determine this accumulated value whether in determined scope by threshold value to generate definite result; With at least one the quantification length of adjusting according to described definite result in described a plurality of intercharacter space, so that accumulated value is in this scope, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

The invention provides a kind of information embedding method, comprising: the layout of analytical documentation image, described layout comprises the character row with original line length, and described character row comprises a plurality of intercharacter spaces, and each described intercharacter space has original length; In described a plurality of intercharacter spaces each is converted to quantification length with original length, changes into the quantification line length with the original line length that described symbol is capable; With the sequence that generates the layout number, each described layout number is added on the corresponding quantification length of described a plurality of intercharacter spaces, wherein, described additional information comprises the multidigit numerical digit, each distributes in described a plurality of intercharacter space corresponding one, and wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

Another one exemplary embodiment of the present invention comprises device, method, system, computer program and the product that can extract additional information by following operation from file and picture: the layout of analytical documentation image, layout comprises the character row with a plurality of intercharacter spaces, and each intercharacter space has extraction length; And extract additional information in each the extraction length from a plurality of intercharacter spaces.The additional information of being extracted can be used for determining for example integrality, validity or the entitlement of file and picture.

Description of drawings

By detailed description below in conjunction with accompanying drawing, will easily obtain the present invention and attendant advantages thereof are more fully understood, and be easier to understand, wherein:

Fig. 1 is the schematic block diagram of diagram according to the functional structure of the signal conditioning package of an one exemplary embodiment of the present invention;

Fig. 2 is the schematic block diagram of diagram according to the functional structure of the signal conditioning package of an one exemplary embodiment of the present invention;

Fig. 3 is the schematic block diagram of diagram according to the functional structure of the signal conditioning package of an one exemplary embodiment of the present invention;

Fig. 4 is diagram embeds the operation in the file and picture according to an one exemplary embodiment of the present invention, with additional information a process flow diagram;

Fig. 5 A is the figure that is used to illustrate operation shown in Figure 4 to 5C;

Fig. 6 is the process flow diagram of diagram according to the operation of the optimum length of the intercharacter space in an one exemplary embodiment of the present invention, the acquisition file and picture;

Fig. 7 is the process flow diagram of diagram according to the operation of the optimum length of the intercharacter space in an one exemplary embodiment of the present invention, the acquisition file and picture;

Fig. 8 is the one group of function that is illustrated in the optimization problem of operating period generation shown in Figure 7;

Fig. 9 A is one group of function of deriving from this group function shown in Figure 8;

Fig. 9 B is the one group function separating of expression to optimization problem shown in Figure 8;

Fig. 9 C is one group of function of deriving from this group function shown in Figure 8;

Fig. 9 D is one group of function of deriving from this group function shown in Figure 8;

Figure 10 is the process flow diagram of diagram according to the operation of the optimum length of the intercharacter space in an one exemplary embodiment of the present invention, the acquisition file and picture;

Figure 11 is the figure that is used to illustrate operation shown in Figure 10;

Figure 12 is diagram receives the operation of instruction according to an one exemplary embodiment of the present invention, from the user a process flow diagram;

Figure 13 is the schematic block diagram of diagram according to the hardware configuration of the signal conditioning package of an one exemplary embodiment of the present invention;

Figure 14 is diagram receives the operation of instruction according to an one exemplary embodiment of the present invention, from the user a process flow diagram;

Figure 15 is the schematic block diagram of diagram according to the hardware configuration of the signal conditioning package of an one exemplary embodiment of the present invention;

Figure 16 is the schematic block diagram of diagram according to the functional structure of the signal conditioning package of an one exemplary embodiment of the present invention;

Figure 17 is the operation of additional information is extracted in diagram according to an one exemplary embodiment of the present invention, from file and picture a process flow diagram;

Figure 18 is the operation of additional information is extracted in diagram according to an one exemplary embodiment of the present invention, from file and picture a process flow diagram;

Figure 19 is the figure that is used to illustrate operation shown in Figure 180; And

Figure 20 A is to be used for illustrating according to a figure one exemplary embodiment of the present invention, extract the operation of additional information from file and picture to 20C.

Embodiment

When describing one exemplary embodiment shown in the drawings, adopt particular term for clarity.Yet disclosing of patent specification is not intended to be limited to selected particular term, and should be understood that, each element-specific comprises all technical equivalents of running in a similar manner.Referring now to accompanying drawing, wherein identical Reference numeral is indicated identical or corresponding component in these several figure, and Fig. 1 diagram is according to the signal conditioning package 10 of an one exemplary embodiment of the present invention.Signal conditioning package 10 can embed additional information in the file and picture.

As shown in Figure 1, signal conditioning package 10 comprises that image layout analyzer 11, information embed device 12, quantizer 13, adjuster 14, determiner 15, printer controller 16 and scanner controller 18.In addition, signal conditioning package 10 is connected to printer 20 and scanner 30 via the network such as Local Area Network.

The layout of image layout analyzer 11 analytical documentation images.For example, image layout analyzer 11 can extract at least one character row from file and picture capable as target character, and extract at least one intercharacter space as the target character interbody spacer from this target character is capable.Information embeds device 12 by the original length of target character interbody spacer is changed into optimum length, and additional information is embedded in the target character interbody spacer.Optimum length can be determined by in quantizer 13, adjuster 14 and the determiner 15 any one.

In an example, quantizer 13 obtains the original length by each intercharacter space of image layout analyzer 11 extractions, and uses additional information that this original length is converted to quantification length.Information embeds device 12 length of each intercharacter space is changed into quantification length from original length.

When determiner 15 is determined to adjust the quantification length of any intercharacter space, can further adjust quantification length by adjuster 14.For example, determiner 15 obtains the original length of each intercharacter space of target characters in capable and quantizes poor between the length.Determiner 15 also is added to the difference that is obtained in the accumulated value, and obtains its absolute value (" absolute accumulated value ").If absolute accumulated value is equal to or less than threshold value, then determiner 15 is determined not need to adjust.If absolute accumulated value is greater than threshold value, then determiner 15 need to be determined to adjust.

If determiner 15 need to be determined to adjust, then adjuster 14 can use the system of selection of any kind of to select at least one intercharacter space to be used for adjusting.The amount that adjuster 14 is predetermined with the quantification length adjustment of selected intercharacter space is so that make absolute accumulated value be equal to or less than threshold value.After having adjusted quantification length, adjuster 14 can make information embed device 12 length of selected intercharacter space is changed into quantification length through adjusting from original length, perhaps changes into quantification length through adjusting from quantizing length.

In another example, quantizing length can also count addition with the layout of selecting from arrange number (arrangement number) sequence.Arrange that the number sequence row can be used as random number sequence and generate, perhaps can be used as the predetermined number sequence and generate.Can use the layout number to determine the integrality of file and picture.

Scanner controller 18 allows signal conditioning package 10 to communicate by letter with scanner 30, and perhaps it allows device 10 gated sweep instrument 30.Scanner controller 18 can be realized with for example scanner driver.Printer controller 16 allows signal conditioning package 10 to communicate by letter with printer 20, and perhaps it allows device 10 control printers 20.Printer controller 16 can be realized with for example printed driver.

Except signal conditioning package shown in Figure 1 10, can also carry out by various other signal conditioning packages additional information is embedded operation in the file and picture, for example, by signal conditioning package shown in Figure 2 40 or signal conditioning package 50 shown in Figure 3.

The signal conditioning package 40 of Fig. 2 is substantially similar with the signal conditioning package 10 of Fig. 1 on functional structure.Difference comprises has deleted adjuster 14 and determiner 15.

The signal conditioning package 50 of Fig. 3 is substantially similar with the signal conditioning package 10 of Fig. 1 on functional structure.Difference comprises with printer 21 and has replaced printer controller 16 and replaced scanner controller 18 with scanner 31.

Printer 21 can be printed various data, for example will embed the file and picture that device 12 is handled by information.Scanner 31 can scan various file and pictures, for example the file and picture of being handled by image layout analyzer 11.

Referring now to Fig. 4, one exemplary embodiment explanation according to the present invention embeds operation in the file and picture with additional information.Can receive from the user at it by in

signal conditioning package

10,40 and 50 any and carry out step shown in Figure 4 when additional information embedded instruction the file and picture.The user can be in every way (for example, Figure 12 and 14 any one shown in mode, this will be described after a while) generate instruction.For illustration purpose, the operation by signal conditioning package 10 execution graphs 4 of Fig. 1 is described below.

In step S101, image layout analyzer 11 inputs file and picture to be processed.In an example, image layout analyzer 11 can obtain by the file and picture of scanner controller 16 by scanner 30 scannings.In another example, the file and picture that image layout analyzer 11 can obtain to use the application software of any kind to generate.

In step S102, image layout analyzer 11 for example uses image segmentation (segmentation) method of any kind of to extract the character part that comprises a plurality of characters from file and picture.

In step S103, image layout analyzer 11 for example uses the character row extracting method of any kind of to extract one or more character rows from the character part.

In step S104, image layout analyzer 11 extracts one or more intercharacter spaces from each character row.In an example, image layout analyzer 11 can generate histogram, indicates along the quantity of the black picture element on the auxiliary scanning direction of file and picture.Use this histogram, the continuous one section white pixel that has greater than the length of predetermined value can be extracted as intercharacter space.Depend on this predetermined value, intercharacter space may comprise interval, interval between the character row in the character or the interval that is produced by photo, figure or table etc. sometimes.

In this step,, then can select one of primary colours (as red, green or blue) to generate histogram if handle many-valued coloured image.Perhaps, many-valued coloured image can be converted to chrominance section and brightness part, and can use brightness partly to generate histogram.

In step S105, information embeds device 12 and allows the user to import additional information.For example, signal conditioning package 10 can be equipped with or be connected to can display message display.Use this display, signal conditioning package 10 can ask the user to import any information (for example numeral or character) as additional information.Perhaps, signal conditioning package 10 can ask the user to select to have the particular data file of the information that will embed.In addition, in this example, the amount of additional information can set in advance, perhaps can be according to user's hobby setting, as long as it is within the restriction of being determined by the intercharacter space quantity that extracts among the step S104.

In step S106, information embeds device 12, and to select to embed the target character of additional information from the character row that extracts among step S103 capable.In an example, can be capable to the select progressively target character of lower right side with upper left side from file and picture.

For illustrative purposes, supposition selects the character row L1 shown in Fig. 5 A capable as target character below.Shown in Fig. 5 A, character row L1 comprises four Chinese character C1, C2, C3 and C4, and three

intercharacter spaces

11,12 and 13.Intercharacter space 11 between character C1 and C2 has original length 11.Intercharacter space 12 between character C2 and C3 has original length 12.Intercharacter space 13 between character C3 and C4 has original length 13.In addition, in this example, additional information " 011 " is embedded among the capable L1 of target character.Specifically, shown in Fig. 5 A, bit 0 is embedded in the intercharacter space 11.Bit 1 is embedded in the intercharacter space 12.Bit 1 is embedded in the intercharacter space 13.

In the step S107 of Fig. 4, the optimum length of each intercharacter space during information embedding device 12 acquisition target characters are capable.In this example, optimum length is corresponding to the quantification length that is obtained by quantizer 13, can be adjusted by adjuster 14 according to make definite of determiner 15 after this quantifications length.

In an example, information embeds device 12 can at first obtain to quantize length, and this quantification length is to be calculated by the original length of quantizer 13 according to each intercharacter space.

In the exemplary case of reference Fig. 5 A, quantizer 13 obtains the quantification length of intercharacter spaces, and this quantification length is by multiplying each other to be similar to corresponding original length with constant q and even number or odd number.If " 0 " embeds in the intercharacter space, then by constant q and even number being multiplied each other to be similar to the original length of intercharacter space.If " 1 " embeds in the intercharacter space, then by constant q and odd number being multiplied each other to be similar to the original length of intercharacter space.Specifically, for intercharacter space 11, intercharacter space 12 and intercharacter space 13, obtain quantizing length 2q respectively, quantize length 3q and quantize length 3q.

Still with reference to the step S107 of Fig. 4, if determiner 15 need to determine to adjust, can also be by adjuster 14 amount that the quantification length adjustment of arbitrary intercharacter space is predetermined.

With reference to Fig. 5 A and 5B, determiner 15 obtains original lengths 11 and quantizes poor, the original length 12 between the length 2q and quantize the poor and original length 13 between the length 3q and quantize poor between the length 3q, to obtain accumulated value e.Perhaps, accumulated value e can be used as the original length of character row L1 and the difference acquisition between the quantification length.The quantification length of character row L1 is corresponding to the length through the character row L1 after the quantification treatment.

If accumulated value e falls outside the determined scope of threshold value, then determiner 15 determines to adjust any the quantification length in the

intercharacter spaces

11,12 and 13.If accumulated value e falls outside the scope, then adjuster 14 selects one in the

intercharacter space

11,12 and 13 to adjust.

For example, shown in Fig. 5 C, adjuster 14 can be selected intercharacter space 12, and will quantize the predetermined amount (for example adjusting length 2q) of length 3q adjustment.Use this adjustment, accumulated value e is dropped in the scope.

In the step S108 of Fig. 4, information embeds device 12 changes each intercharacter space according to the optimum length that obtains in step S107 original length.

In step S109, information embeds device 12 and determine whether that the additional information that will import embeds in the file and picture in step S105.If embedded additional information (step S109 is a "Yes"), then EO.Otherwise (step S109 is a "No"), operation is returned step S106 and is selected another target character capable.

In this example, to as shown in any of 5C, the right side of the capable L1 of target character in file and picture generates accumulated value e as Fig. 5 A.Yet, also can for example generate accumulated value e in the left side of the capable L1 of target character, perhaps can generate accumulated value e in the both sides of the capable L1 of target character, this depends on the layout of character row L1.In addition, the layout of character row L1 can change after operation shown in Figure 2.

As described above with reference to Figure 4, can be in every way (for example, Fig. 6,7 and 8 any shown in mode) obtain the optimum length of intercharacter space.

Referring now to Fig. 6, one exemplary embodiment explanation according to the present invention obtains the operation of optimum length.Step shown in Figure 6 can be carried out in the step S107 of Fig. 4.

In step S201, quantizer 13 selects to be used for representing the numeral system (numbersystem) of additional information.In an example, can constitute numerical digit by numeral 0 or 1 (that is bit) based on the binary representation additional information.In another example, can constitute numerical digit by digital 0 to 9 based on the decimal representation additional information.In another example, can constitute numerical digit by numeral 0 to (N-1) based on N radix (base number) expression additional information, wherein, N is corresponding to any integer.

In step S202, quantizer 13 is that target character each intercharacter space in capable distributes in the numerical digit of additional information corresponding one.For example, quantizer 13 can be with the order assignment intercharacter space from the capable left side of target character to the right side.

In step S203, quantizer 13 obtains the quantification length of each intercharacter space.Can obtain to quantize length by using by the approximate corresponding original length of the represented value of equation (N*k+b) * q, wherein N is corresponding to the radix of determining among the step S201, k is corresponding to an integer, and b is corresponding to the numerical digit of being distributed, and q is corresponding to the constant of expression quantization unit.

In an example, if scale-of-two (N=2) down allocation bit " 0 " as additional information, then quantizer 13 by with value 2kq (if k equal 1 be 2q) be similar to corresponding original length acquisition quantification length.

In another example, if allocation bit " 1 " is as additional information under scale-of-two, then quantizer 13 by with value (2k+1) q (if k equal 1 for 3q) approximate corresponding original length obtains to quantize length.

In another example, if distribute numerical digit " 0 " as additional information down in three-shift (N=3), then quantizer 13 is by obtaining to quantize length with the approximate corresponding original length of value 3kq.

In another example, if distribute numerical digit " 1 " as additional information under three-shift, then quantizer 13 is by obtaining to quantize length with the approximate corresponding original length of value (3k+1) q.

In another example, if distribute numerical digit " 2 " as additional information under three-shift, then quantizer 13 is by obtaining to quantize length with the approximate corresponding original length of value (3k+2) q.

In step S204, determiner 15 determines whether absolute accumulated value is equal to or less than threshold value θ.If absolute accumulated value is equal to or less than threshold value θ (step S204 is a "Yes"), EO and advance to for example step S108 of Fig. 4 then.Otherwise (step S204 is a "No"), operation advances to step S205.

In step S205, adjuster 14 is categorized as the first kind intercharacter space and the second class intercharacter space with intercharacter space, each first kind intercharacter space has the symbol difference identical with accumulated value, and each second class intercharacter space has the symbol difference opposite with accumulated value.

For example, if accumulated value for just, then belong to the first kind intercharacter space each have positive sign, and belong to second class intercharacter space each have negative sign.In another example, if accumulated value for negative, then belong to the first kind intercharacter space each have negative sign, and belong to second class intercharacter space each have positive sign.

Still with reference to step S205, after intercharacter space was categorized as two classes, adjuster 14 selected to have an intercharacter space of maximum difference from first kind intercharacter space.The quantification length of selected intercharacter space adjusted then by adjuster 14 so that absolute accumulated value is littler.

In an example, if accumulated value for just, adjuster 14 intercharacter space of selecting to have maximum positive difference then.Adjuster 14 deducts predetermined amount (N*q) with the quantification length of selected intercharacter space.In another example, if accumulated value is negative, then adjuster 14 selects to have an intercharacter space of maximum negative difference.Adjuster 14 adds predetermined amount (N*q) with the quantification length of selected intercharacter space.

In step S206, adjuster 14 determines whether treated or has adjusted all to belong to the intercharacter space of the first kind, if handled all intercharacter spaces (step S206 is a "Yes"), then operation advances to step S207.Otherwise (step S206 is a "No"), step S204 is returned in operation.

In step S207, determiner 15 determines whether absolute accumulated value is equal to or less than threshold value θ.If absolute accumulated value is equal to or less than threshold value θ (step S207 is a "Yes"), EO and advance to for example step S108 of Fig. 4 then.Otherwise (step S207 is a "No"), operation advances to step S208.

In step S208, adjuster 14 selects to have an intercharacter space of minimal difference from the second class intercharacter space.The quantification length of selected intercharacter space adjusted then by adjuster 14 so that absolute accumulated value is littler.

In an example, if accumulated value for just, then adjuster 14 is selected a intercharacter space with minimal negative difference.Adjuster 14 adds predetermined amount (N*q) with the quantification length of selected intercharacter space.In another example, if accumulated value for negative, then adjuster 14 select to have minimum on the occasion of an intercharacter space.Adjuster 14 deducts predetermined amount (N*q) with the quantification length of selected intercharacter space.

In step S209, adjuster 14 determines whether treated or has adjusted all to belong to the intercharacter space of second class, if handled all intercharacter spaces (step S209 is a "Yes"), then EO.Otherwise (step S209 is a "No"), step S207 is returned in operation.

In this example, constant q can set in advance or can be according to user's hobby setting.In an example, can determine the value of q by in compromise between processing speed and picture quality, can increase processing speed because increase q, and reduce the quality that q can increase handled file and picture.In another example, can determine the value of q according to the resolution of file and picture, this is because the q value is proportional basically with the resolution of file and picture according to observations.For example, if file and picture has the resolution of 600dpi, then the value of q preferably is set to 7.In addition, the value of q preferably can be set to odd number.In addition, the value of q can be set to equal the value of threshold value θ, to restrain the image quality decrease of file and picture.

Referring now to Fig. 7, one exemplary embodiment explanation according to the present invention obtains the operation of optimum length.Step shown in Figure 7 can be carried out in the step S107 of Fig. 4.As described below, obtain optimum length by the optimization problem of finding the solution the optimum length of describing intercharacter space.

In step S301, quantizer 13 selects to represent the numeral system of additional information in the described mode of the similar substantially step S201 with reference to Fig. 6.Application binary in this specific examples.

In step S302, quantizer 13 is that target character each intercharacter space in capable distributes in the numerical digit of additional information corresponding one in the described mode of the similar substantially step S202 with reference to Fig. 6.

In step S303, quantizer 13 generates optimization problem, and determines whether to exist separating this optimization problem.

In this example, optimization problem can be with one group of function representation shown in Figure 8.Function J is corresponding to objective function (objective function).Function F is corresponding to constraint function (constraintfunction).In this example, n corresponding to target character the intercharacter space quantity in capable.S _iQuantification length corresponding to i intercharacter space.S _iOriginal length corresponding to i intercharacter space.Q is corresponding to quantization unit.

In addition, three of the function F back function definitions quantize length S _iThe border.In this example, because therefore application binary quantizes length S _iCan be expressed as (2k _i+ b _i) q, wherein b _iCorresponding to will embedding i the bit value in the intercharacter space, and k _iCorresponding to set of integers Z.

In addition, the function F of Fig. 8 can be represented with two function F 1 shown in Fig. 9 A and F2.If S _iCan satisfy any among function F 1 or the F2, then have separating optimization problem shown in Figure 8.Because S _iValue do not have the upper limit, therefore to any S _iValue can satisfy function F 1.Because by boundary function shown in Figure 8, S _iLower limit, promptly minimum value is (2-b _i) q, therefore function F 2 can be rewritten as the function F 3 of Fig. 9 A.

Like this, in step S303, quantizer 13 determines whether to exist separating of the function F 3 that satisfies Fig. 9 A.Separate (step S303 is a "Yes") if exist, then operation advances to step S304.Otherwise (step S303 is a "No"), EO also advances to for example step S108 of Fig. 4.In addition, behind EO shown in Figure 7, can produce error message and indicate and do not have available optimum length.

In S308, quantizer 13 obtains separating optimization problem at step S304.In this example, separate

Can be expressed as the function F 4 shown in Fig. 9 B, the latter can derive from the objective function J of Fig. 8.Specifically, separate

Can be corresponding to one group by approximate corresponding original length S _iThe quantification length S that obtains _i.

In order to obtain to separate

In step S304, quantizer 13 obtains one group of quantification length S with similar substantially with reference to the described mode of Fig. 6 _i

In step S305, determiner 15 determines that this group that obtains quantizes length S in step S304 _iWhether satisfy the constraint function F of Fig. 8.If satisfy constraint function F (step S305 is a "Yes"), then EO.Otherwise (step S305 is a "No"), operation advances to step S306.

In step S306, that adjuster 14 is determined difference and (that is accumulated value) whether for just.If accumulated value is just (step S306 is a "Yes"), then operation advances to step S307.If accumulated value is negative (step S306 is a "No"), then operation advances to step S308.

In step S307, adjuster 14 selects each at least one intercharacter space that all has positive difference to adjust from intercharacter space.

By function shown in Figure 8, the known k that works as _iReduce at 1 o'clock and quantize length S _iReduce 2q.Shown in Fig. 9 C, work as S in addition _iWhen reducing 2q, objective function J minimizing-4q (S _i-S _i)+4q ²Shown in Fig. 9 C, can will have maximum difference (S by carrying out _i-S _i) the quantification length S of intercharacter space _iThe operation that deducts 2q minimizes objective function J.

In step S308, adjuster 14 selects each at least one intercharacter space that all has negative difference to adjust from intercharacter space.

By function shown in Figure 8, the known k that works as _iIncrease at 1 o'clock and quantize length S _iIncrease 2q.Shown in Fig. 9 D, work as S in addition _iWhen increasing 2q, objective function J increases 4q (S _i-S _i)+4q ²Shown in Fig. 9 D, can will have minimal difference (S by carrying out _i-S _i) the quantification length S of intercharacter space _iThe operation that increases 2q minimizes objective function J.

As shown in Figure 7, can repeating step S307 or S308 till satisfying constraint function F shown in Figure 8.

Referring now to Figure 10, one exemplary embodiment explanation according to the present invention obtains the operation of optimum length.Step shown in Figure 10 can be carried out in the step S107 of Fig. 4.

In step S401, quantizer 13 selects to represent the numeral system of additional information in the described mode of the similar substantially step S201 with reference to Fig. 6.

In step S402, quantizer 13 is that target character each intercharacter space in capable distributes in the numerical digit of additional information corresponding one in the described mode of the similar substantially step S202 with reference to Fig. 6.

In step S403, quantizer 13 obtains the quantification length of each intercharacter space in the described mode of the similar substantially step S203 with reference to Fig. 6.

In step S404, quantizer 13 generates pseudo-random number sequence, and each pseudo random number is added on the corresponding quantification length that obtains in step S403.For example, in the exemplary cases shown in Fig. 5 B, pseudo random number r1 can be added on the quantification length 2q of intercharacter space 11.Similarly, pseudo random number r2 can be added on the quantification length 3q of intercharacter space 12.Similarly, pseudo random number r3 can be added on the quantification length 3q of intercharacter space 13.

In this example, pseudo random number is arranged on-scope between q/2 and the q/2 in, wherein q is corresponding to the constant of expression quantization unit.

Perhaps, in this step, can generate each sequence and replace pseudo-random number sequence with predetermined number of identical unit length.For example, quantizer 13 can alternately generate 0 sequence with predetermined unit length and have the sequence of the q/2 of predetermined unit length.If predetermined unit length is 4, then this sequence can be described as 0,0,0,0, q/2, q/2, q/2, q/2 ... }.

Behind step S404, the operation of Figure 10 can finish and advance to for example step S108 of Fig. 4.Perhaps, the operation of Figure 10 can also for example advance to as operation shown in Fig. 6 and 7 any, that adjust the length of intercharacter space.

Return with reference to Fig. 4, any in the

signal conditioning package

10,40 and 50 can be carried out operation shown in Figure 4 after receiving instruction from the user.

In an example, as shown in figure 12, the user can use application software (as Word) the opening document image of any kind, and indication

information treating apparatus

10 or 40 embeds additional information in the file and picture.When

signal conditioning package

10 or 40 by for example having the personal computer of hardware configuration shown in Figure 13 (PC) 100 when realizing, can carry out operation shown in Figure 12.

As shown in figure 13, PC 100 comprises media drive 107, storage medium 101, memory device 102, storer 103, CPU (central processing unit) (CPU) 104, display 105, input equipment 106 and communication facilities 108, and they are interconnected with one another.

Media drive 107 comprise can be from storage medium 101 equipment of any kind of of reading of data.Storage medium 101 can canned data embed program or information extracting program (being referred to as " message processing program "), and this program makes PC be used as signal conditioning package 10 or 40.The example of storage medium 101 includes but not limited to, CD (as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-R, DVD+R, DVD-RW and DVD+RW), magneto-optic disk, storage card and floppy disk.

CPU 104 comprises the processor of any kind of the operation that can control PC 100.Storer 103 comprises the non-volatile or volatile memory of CPU 104 operable any kinds.Memory device 102 comprises the equipment of any kind that can store mass data, for example hard disk drive.

Input equipment 106 comprises the equipment of any kind that can import data, for example keyboard or mouse.Display 105 comprises the equipment of any kind that can show, for example LCD (LCD).Communication facilities 108 comprises the equipment that allows any kind that PC 100 communicates by letter with other device via network (as the Internet).

In an example, message processing program can be installed on the memory device 102 from the storage medium 101 of canned data handling procedure.Message processing program can also be loaded on the storer 103 when CPU 104 activates.

In another example, message processing program can be downloaded from any other device via network by communication facilities 108.In addition, image processing program can upload to any other device via network from PC 100 by communication facilities 108.

Return with reference to Figure 12, one exemplary embodiment explanation according to the present invention receives the operation of instruction by what PC 100 carried out from the user.Step shown in Figure 12 can be carried out when the user indicates PC 100 to use the printer prints file and picture that is connected to PC 100.

In step S501, CPU 104 is explicit user interface (as print dialog) on display 105, and the request user imports the printing preference.

In step S502, CPU 104 allows the user to use the various printing preferences of input equipment 106 inputs.For example, the user can indicate whether to embed additional information.In addition, the user can determine the content of additional information by input digit or character.Perhaps, the user can select to store the particular data file of the additional information that will embed from memory device 102.

In step S503, CPU 104 determines whether to have imported the printing preference.If finish input (step S503 is a "Yes"), then operation advances to step S504.If do not finish input (step S503 is a "No"), then step S502 continuation input is returned in operation.

In step S504, CPU 104 is for example by according to the readable format conversion file and picture of printer is begun printing.Simultaneously, CPU 104 is by determining with reference to printing preference whether the user requires to embed additional information.If require to embed (step S504 is a "Yes"), then operation advances to step S505 and embeds additional information, and and then advances to step S506 and print the file and picture with additional information.If do not require embedding (step S504 is a "No"), then operation advances to step S506 and comes the document printing image and do not embed additional information.

Except operation shown in Figure 12, as shown in figure 14, the user can use scanner scanning file and picture to be processed, and indication information treating apparatus 50 embeds additional information in the file and picture.When signal conditioning package 50 by for example having the multi-function device of hardware configuration shown in Figure 15 (MFP) when realizing, can carry out operation shown in Figure 14.

As shown in figure 15, MFP 200 comprises interconnective media drive 207, storage medium 201, memory device 202, storer 203, CPU 204, input-output apparatus 206, communication facilities 208, printer 209 and scanner 210.

Media drive 207 comprise can be from storage medium 201 equipment of any kind of of reading of data.Storage medium 201 can canned data embed program or information extracting program (being referred to as " message processing program "), and this program makes MFP 200 as signal conditioning package 50.The example of storage medium 201 includes but not limited to, CD (as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-R, DVD+R, DVD-RW and DVD+RW), magneto-optic disk, storage card and floppy disk.

CPU 204 comprises the processor of any kind of the operation that can control MFP 200.Storer 203 comprises the non-volatile or volatile memory of CPU 204 operable any kinds.Memory device 202 comprises the equipment of any kind that can store mass data, for example hard disk drive.

Input-output apparatus 206 comprises the equipment of any kind that can import data or output data, for example comprises the guidance panel of display or keyboard.Communication facilities 208 comprises the equipment that MFP 200 can be connected to any kind of network (as the Internet).

Scanner 210 comprises the equipment that file and picture can be read as any kind of electronic data.Printer 209 comprises the equipment that electronic data can be printed to any kind of file and picture.

In an example, message processing program can be installed on the memory device 202 from the storage medium 201 of canned data handling procedure.Message processing program can also be loaded on the storer 203 when CPU 204 activates.

In another example, message processing program can be downloaded from any other device via network by communication facilities 208.In addition, image processing program can upload to any other device via network from MFP200 by communication facilities 208.

Return with reference to Figure 14, one exemplary embodiment explanation according to the present invention receives the operation of instruction by what MFP 200 carried out from the user.Step shown in Figure 14 can be carried out when the user selects copy buttons to indicate MFP 200 document from copy images by use input-output apparatus 206.

In step S601, user for example file and picture is placed on the exposure glass (exposure glass) or automatic document document feeder (ADF) of MFP 200.

In step S602, CPU 204 allows the user to use input-output apparatus 206 that various duplicating preferences are set.For example, the user can indicate whether to embed additional information.In addition, the user can determine the content of additional information by input digit or character.Perhaps, the user can select to store the particular data file of the additional information that will embed from memory device 202.

In step S603, CPU 204 determines whether to have imported the printing preference.If finish input (step S603 is a "Yes"), then operation advances to step S604.If do not finish input (step S603 is a "No"), then step S602 continuation input is returned in operation.

In step S604, scanner 210 is electronic data with file and picture scanning.

In step S605, CPU 204 is by determining with reference to duplicating preference whether the user requires to embed additional information.If require to embed (step S605 is a "Yes"), then operation advances to step S606 and embeds additional information, and and then advances to step S607 and print the file and picture with additional information.If do not require embedding (step S605 is a "No"), then operation advances to step S607 and comes the document printing image and do not embed additional information.

Referring now to Figure 16, according to an one exemplary embodiment descriptive information treating apparatus 60 of the present invention.Signal conditioning package 60 can embed additional information in the file and picture, and can extract the additional information that is embedded in the file and picture.

The signal conditioning package 60 of Figure 16 is similar substantially with the signal conditioning package 10 of Fig. 1 on functional structure.Difference comprises has added information extractor 17.Information extractor 17 obtains to embed the file and picture that device 12 was handled by information, and extracts additional information from file and picture.

Referring now to Figure 17, additional information is extracted in one exemplary embodiment explanation according to the present invention from file and picture operation.Can when receiving the instruction of extracting additional information from file and picture, the user carry out step shown in Figure 17 at it by signal conditioning package 60.

In step S701, the file and picture that 11 inputs of image layout analyzer have additional information.In an example, image layout analyzer 11 can obtain by the file and picture of scanner controller 16 by scanner 30 scannings.In another example, the file and picture that image layout analyzer 11 can obtain to use the application software of any kind to generate.

In step S702, image layout analyzer 11 extracts the character part that comprises a plurality of characters in the described mode of the similar substantially step S102 with reference to Fig. 4 from file and picture.

In step S703, image layout analyzer 11 extracts one or more character rows in the described mode of the similar substantially step S103 with reference to Fig. 4 from the character part.

In step S704, image layout analyzer 11 extracts one or more intercharacter spaces in the described mode of the similar substantially step S104 with reference to Fig. 4 from each character row.

In step S705, information extractor 17 is the select target intercharacter space from the intercharacter space that extracts among step S704.

In step S706, information extractor 17 obtains to embed the additional information numerical digit in the target character interbody spacer from the length (" extraction length ") of target character interbody spacer.

In an example, information extractor 17 will be extracted length and obtain quotient divided by the constant q that once was used to embed.If quotient is not an integer, then information extractor 17 further is rounded to immediate integer with this quotient.Use this quotient or immediate integer, can obtain to embed the numerical value in the target character interbody spacer.

For example, shown in Fig. 5 C, intercharacter space 11 has the length of extraction 2q.Information extractor 17 will be extracted length 2q and obtain quotient 2 divided by constant q.Because quotient 2 is even numbers, so information extractor 17 is defined as intercharacter space 11 and has distributed bit 0.

Similarly, still with reference to Fig. 5 C, information extractor 17 can obtain the extraction length 5q of intercharacter space 12, and it is obtained quotient 5 divided by constant q.Because quotient 5 is odd numbers, so information extractor 17 is defined as intercharacter space 12 and has distributed bit 1.

In another example, information extractor 17 will be extracted length and deduct corresponding pseudo random number, and the length that obtains is obtained quotient divided by constant q.

For example, as shown in figure 11, intercharacter space 13 has extraction length (3q+r3).Information extractor 17 deducts pseudo random number r3 from extract length (3q+r3), and the length 3q that obtains is obtained quotient 3 divided by constant q.Because quotient 3 is odd numbers, so information extractor 17 is defined as intercharacter space 13 and has distributed bit 1.

In step S707, information extractor 17 has determined whether all intercharacter spaces that extract treated in step S704.If handled all intercharacter spaces (step S707 is a "Yes"), then operation advances to step S708.Otherwise (step S707 is a "No"), operation is returned step S705 and is selected another target character interbody spacer.

In step S708, information extractor 17 output testing results, whether the additional information that indication is extracted in step S706 mates the additional information of embedding.Use this testing result, can determine integrality, validity or the entitlement of file and picture.For example, the numerical digit of the additional information extracted in the step S706 numerical digit with the additional information of importing in the step S105 of Fig. 4 one by one can be compared.

Referring now to Figure 18, additional information is extracted in one exemplary embodiment explanation according to the present invention from file and picture operation.Operation shown in Figure 180 basically with class of operation shown in Figure 17 seemingly.Difference comprises with step S805 and has replaced step S705, replaced step S706 with step S806, and replaced step S707 with step S807.

In step S805, the extraction length of each intercharacter space that information extractor 17 acquisitions are extracted in step S704, and will extract length obtains each intercharacter space divided by constant q remainder values.Resulting remainder values can be expressed as the remainder values sequence.In this example, remainder values can be arranged on-scope between q/2 and the q/2 in.

In step S806, the pseudo-random number sequence that information extractor 17 acquisitions are generated by quantizer 13 in embedding processing.Information extractor compares remainder values sequence and pseudo-random number sequence to generate comparative result.

In an example, comparative result can be indicated the coupling between remainder values sequence and the pseudo-random number sequence.Can use evaluation function for example shown in Figure 19 (evaluation function) P (f) to carry out coupling.In this example, it is binary to suppose that additional information is based on.Specifically, can realize coupling, can minimize the value of evaluation function P (f) in the constraint function that this mapping f lists below satisfying the evaluation function of Figure 19 by finding a such mapping f.With reference to Figure 19, h is corresponding to the bit number that embeds in the file and picture.r _iCorresponding to the pseudo random number that embeds i intercharacter space.F (i) is corresponding to the mapping from the bit that embeds to the bit that extracts, that is, and and 1,2 ..., h} → 1,2 ..., g}.u _{F (i)}Corresponding to the remainder values that extracts from i intercharacter space at f (i) order.

Except evaluation function shown in Figure 19, can use the evaluation function of any kind.For example, the absolute error sum can be used for evaluation function.In another example, can use heuristic the finding the solution of unit (metaheuristic approach) to find the solution evaluation function.In another example, can use constraint function based on document layout.

In step S807, information extractor 17 is determined the order of select target intercharacter space according to the comparative result (as matching result) that obtains in step S806.According to determined order, select target intercharacter space in the intercharacter space that information extractor 17 is extracted from step S704, and obtain to embed numerical digit in the target character interbody spacer in the described mode of similar substantially step S706 with reference to Figure 17.

Operation shown in Figure 180 preferably can be applied to the file and picture that has than low image quality.For example, the quality of file and picture may descend owing to handle the various Flame Image Process of using the back (as scanning or printing) in embedding.If handled such inferior quality file and picture, then signal conditioning package 60 may extract the numerical digit of additional information with suitable order.By extracting the order of determining by comparative result, can extract the numerical digit of additional information with suitable order.

In addition, as described above with reference to Figure 10, can generate each sequence and replace pseudo-random number sequence with predetermined number of same units length.When having added the sequence of predetermined number, at the step S805 of Figure 18, information extractor 17 can be to be similar to the sequence that obtains predetermined number below with reference to Figure 20 A to any described mode of 20C.

Return with reference to Figure 18, in step S805, information extractor 17 obtains the extraction length of each intercharacter space shown in Figure 20 A.In Figure 20 A, the extraction length of each numeral respective symbols interbody spacer.

In addition, information extractor 17 will extract length divided by constant q to obtain the remainder values shown in Figure 20 B.In this example, the sequence of predetermined number comprises that having unit length is 40 sequence, and has the sequence that unit length is 4 q/2, and they replace mutually.In addition, constant q is made as 6.

Use remainder values, which predetermined number is information extractor 17 can indicate be assigned to each intercharacter space.Shown in Figure 20 C, information extractor 17 is distributed to label A to have and is equal to or greater than-q/4 and less than the remainder values of the value of q/4, and label B is distributed to other remainder values.Label A is corresponding to predetermined number 0, and label B is corresponding to predetermined number q/2.

In addition, information extractor 17 can be determined whether matching unit's length of continuous number of tags.With reference to Figure 20 C, the quantity Matching unit length 4 of label A.Yet, the quantity of the label B unit length 4 that do not match.By this way, can before execution in step S806, detect mistake such as information dropout.After detecting mistake, can finish the operation of Figure 18 and do not advance to step S806.

Can carry out various extra modifications and modification according to above-mentioned teaching.Therefore it should be understood that within the scope of the appended claims, can put into practice disclosing of patent specification in the mode outside the mode of special description here.

For example, in the scope of disclosure and the accompanying claims book, the element of different illustrative embodiment and/or feature can make up mutually and/or replace mutually.

In addition, as mentioned above, any of above-mentioned and other method of the present invention can realize with the form of the computer program in the storage medium that is stored in any kind.The example of storage medium includes but not limited to, floppy disk, hard disk, CD, magneto-optic disk, tape, Nonvolatile memory card, ROM (ROM (read-only memory)) etc.

Perhaps, any ASIC that can be provided by the suitable network by interconnection conventional components circuit above-mentioned and other method of the present invention realizes, is perhaps realized by the one or more conventional general purpose microprocessors of programming thus and/or the combination of signal processor.

Present patent application is based on Japanese patent application No.2004-355485 that submits on Dec 8th, 2004 in Jap.P. office and the Japanese patent application No.2005-125305 that submitted on April 22nd, 2005, and require its right of priority, its full content is incorporated by reference herein.

Claims

1. signal conditioning package comprises:

The device that is used for the layout of analytical documentation image, described layout comprises the character row with a plurality of intercharacter spaces, each described intercharacter space has original length; With

Be used for by each original length of described a plurality of intercharacter spaces is changed into optimum length, additional information being embedded into the device in the character row,

Wherein obtain optimum length by carrying out the information embedding operation, described information embedding operation comprises step:

Use described additional information that in a plurality of intercharacter spaces each is converted to quantification length with original length;

The original length of each in a plurality of intercharacter spaces of acquisition expression and the accumulated value of the difference between the quantification length;

Determine this accumulated value whether in determined scope by threshold value to generate definite result; With

According to determining that the result adjusts at least one the quantification length in a plurality of intercharacter spaces, so that accumulated value is in this scope, wherein the quantification length through adjusting is as optimum length,

Wherein, described additional information comprises the multidigit numerical digit, and each distributes in described a plurality of intercharacter space corresponding one, and

Wherein, the quantification length of each in described a plurality of intercharacter space uses the numerical digit of constant and corresponding distribution to be similar to corresponding original length.

2. device as claimed in claim 1, wherein, constant equals threshold value.

3. as any one the described device among the claim 1-2, wherein, described set-up procedure comprises step:

Detect the symbol of described accumulated value.

4. device as claimed in claim 3, wherein, described set-up procedure also comprises step:

Described a plurality of intercharacter spaces are categorized into a plurality of classes, and described class comprises:

The first kind comprises a plurality of intercharacter spaces, and each has poor identical with the accumulated value symbol of symbol; With

Second class comprises a plurality of intercharacter spaces, and each has the poor of symbol and accumulated value opposite in sign;

5. device as claimed in claim 4, wherein, described set-up procedure also comprises step:

First selects the first target character interbody spacer from a plurality of intercharacter spaces of the described first kind, and the described first target character interbody spacer has the poor of maximum; With

The quantification length first of the described first target character interbody spacer is changed predetermined amount.

6. device as claimed in claim 5 wherein, repeats described first and selects step and first to change step, till making described accumulated value in scope.

7. device as claimed in claim 5 wherein, is carried out first to all a plurality of intercharacter spaces that belong to the first kind and is selected step and first to change step.

8. device as claimed in claim 7, wherein, described set-up procedure also comprises step:

Second selects the second target character interbody spacer from a plurality of intercharacter spaces of described second class, and the described second target character interbody spacer has the poor of minimum; With

The quantification length second of the described second target character interbody spacer is changed predetermined amount.

9. device as claimed in claim 8 wherein, repeats described second and selects step and second to change step, till making described accumulated value in scope.

10. device as claimed in claim 3, wherein, the symbol of described accumulated value is for just.

11. device as claimed in claim 10, wherein, described set-up procedure also comprises step:

Select to have in described a plurality of intercharacter space symbol and be positive maximum difference one; With

From described a plurality of intercharacter spaces, deduct predetermined amount in selected one the quantification length.

12. device as claimed in claim 3, wherein, the symbol of described accumulated value is for negative.

13. device as claimed in claim 12, wherein, described set-up procedure also comprises step:

Select to have in described a plurality of intercharacter space symbol one for negative lowest difference; With

Quantification length selected one in described a plurality of intercharacter spaces is added predetermined amount.

14. a signal conditioning package comprises:

Use described additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length; With

Quantize on the length generating the quantification length after each the addition in described a plurality of intercharacter space arranging that number is added to,

15. device as claimed in claim 14, wherein, described layout number is arranged in the scope of being determined by constant.

16. device as claimed in claim 14, wherein, the quantification length after the addition is used as optimum length.

17. as any one the described device among the claim 14-16, wherein, described information embedding operation also comprises step:

The original length of each in the described a plurality of intercharacter spaces of acquisition expression and the accumulated value of the difference between the quantification length after the addition;

Determine quantification length after the result adjusts at least one addition in described a plurality of intercharacter space according to this, so that described accumulated value is in this scope, wherein the quantification length after the addition through adjusting is as optimum length.

18. a signal conditioning package comprises:

The device that is used for the layout of analytical documentation image, described layout comprises the character row with a plurality of intercharacter spaces, each described intercharacter space has extraction length; With

Be used for from each extraction length of described a plurality of intercharacter spaces, extracting the device of additional information,

Wherein generate file and picture by carrying out the information embedding operation, described information embedding operation comprises step:

From the original document image, extract intercharacter space with original length;

The original additional information that use will be embedded in the intercharacter space is converted to quantification length with original length;

Determine original length and quantize difference between the length whether in determined scope, to generate definite result by threshold value; With

Adjust the quantification length of intercharacter space according to described definite result,

19. device as claimed in claim 18, wherein, described extraction element also generates testing result, and whether the additional information that this testing result indication is extracted mates original additional information.

20. a signal conditioning package comprises:

The original additional information that use will be embedded in the intercharacter space is converted to quantification length with original length; With

Generate the sequence of arranging number, wherein one of described layout number be added on the corresponding quantification length,

21. device as claimed in claim 20, wherein, described extraction element also generates testing result, and whether the additional information that this testing result indication is extracted mates original additional information.

22. device as claimed in claim 20, wherein, described extraction element is carried out the information extraction operation, comprises step:

Generate the sequence of remainder values, each remainder values obtains from corresponding extraction length.

23. device as claimed in claim 22, wherein, described information extraction operation also comprises step:

The sequence of remainder values is compared with the sequence of arranging number, with the generation comparative result,

Wherein extract described additional information with the order of determining by comparative result.

24. device as claimed in claim 22, wherein, described information extraction operation also comprises step:

To in described a plurality of intercharacter spaces each, give the remainder values distributing labels; With

According to institute's distributed labels, determine whether the sequence of remainder values mates the sequence of arranging number.

25. a signal conditioning package comprises:

Processor;

Be configured to store the memory device of a plurality of instructions, when being activated, make described processor carry out the information embedding operation that comprises the steps by processor:

Extract the character row with a plurality of intercharacter spaces from the original document image, each described intercharacter space has original length;

Use additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length;

The original length of each in the described a plurality of intercharacter spaces of acquisition expression and the accumulated value of the difference between the quantification length;

Adjust at least one quantification length in a plurality of intercharacter spaces according to described definite result, so that accumulated value is in this scope,

26. device as claimed in claim 25 also comprises:

Input equipment, it is configured to import described additional information.

27., also comprise as claim 25 or 26 described devices:

Output device, it is configured to export the file and picture that comprises the character row with described a plurality of intercharacter spaces, and each described intercharacter space has the quantification length through adjusting.

28. a signal conditioning package comprises:

Processor;

Use additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length; With

29. device as claimed in claim 28 also comprises:

Input equipment, it is configured to import in described additional information and the described layout number at least one.

30., also comprise as claim 28 or 29 described devices:

Output device, it is configured to export the file and picture that comprises the character row with described a plurality of intercharacter spaces, and each described intercharacter space has the quantification length after the addition.

31. device as claimed in claim 25, wherein, memory device is configured to further store a plurality of instructions, and when being activated by processor, the information extraction that makes described processor execution comprise the steps is operated:

From file and picture, extract and have at least one intercharacter space that extracts length;

Use and extract the additional information that length computation is extracted; With

Whether detect the additional information of being extracted mates with additional information.

32. device as claimed in claim 28, wherein, memory device is configured to further store a plurality of instructions, and when being activated by processor, the information extraction that makes described processor execution comprise the steps is operated:

Use and extract length and arrange that number calculates the additional information of being extracted; With

33. a method that is used for additional information is embedded file and picture comprises:

Extract the character row with a plurality of intercharacter spaces from file and picture, each described intercharacter space has original length;

Use described additional information that in described a plurality of intercharacter spaces each is converted to quantification length with original length;

Adjust at least one quantification length in described a plurality of intercharacter space according to described definite result, so that accumulated value is in this scope,

34. a method that is used for additional information is embedded file and picture comprises step:

The sequence of arranging number is added on the quantification length of described a plurality of intercharacter spaces,

35. an information embedding method comprises:

The layout of analytical documentation image, described layout comprises the character row with original line length, and described character row comprises a plurality of intercharacter spaces, and each described intercharacter space has original length;

In described a plurality of intercharacter spaces each is converted to quantification length with original length, so that the original line length of described character row is changed into the quantification line length;

Obtain the accumulated value of the difference between original line length of expression and the quantification line length;

36. an information embedding method comprises:

In described a plurality of intercharacter spaces each is converted to quantification length with original length, changes into the quantification line length with the original line length that described symbol is capable; With

Generate the sequence of arranging number, each described layout number is added on the corresponding quantification length of described a plurality of intercharacter spaces,