JP3822460B2 - Information encoding apparatus, method thereof, program thereof and recording medium on which program is recorded, information reproducing device, method thereof, program thereof and recording medium on which program is recorded - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an information encoding device used for optical information recording, a method thereof, a program thereof, a recording medium on which the program is recorded, an information reproducing device used for optical information reproduction, a method thereof, Regarding the program.
[0002]
[Prior art]
In a holographic memory or the like, information to be recorded is first two-dimensionally encoded and recorded as a black or white pixel on a recording medium (recording material) using laser light or the like as signal light or reference light. Then, a two-dimensional image obtained by the image sensor using laser light or the like as reproduction light is decoded and reproduced to the original information.
[0003]
[Problems to be solved by the invention]
Normally, the recording density of pixels in the recording medium is lower than the reading resolution. According to the sampling theorem, the recording density needs to be 1/3 times or less of the reading resolution.
[0004]
In order to completely restore the original signal with respect to the input signal, a sampling frequency that is twice or more of the maximum frequency is required. First, the minimum unit of reading is the pixel size of a reading device, for example, a CCD camera. That is, the minimum pixel size of the hologram image is the pixel size of the CCD camera. In this case, the sampling theorem is applied as follows.
[0005]
1. When the positional deviation only in the horizontal and vertical directions is allowed between the image and the CCD, the minimum size that can be read by the CCD is 2 × 2 pixels.
[0006]
2. If the positional deviation in the rotation direction is allowed, the minimum size is 3 × 3 pixels. This is because when the image is inclined 45 degrees, the length of the signal is the maximum, and one side of the pixel × √2. Therefore, if it is 2 × 2 pixels, it is about 2. Eight pixels are required, and 3 × 3 pixels are required.
[0007]
That is, 1-bit information must be expressed by a 3 × 3-bit encoded block at a minimum. Furthermore, in a multi-layer holographic memory, the contrast at the time of reading deteriorates due to light noise from other layers, so in reality, the recording density must be further reduced.
[0008]
On the other hand, the amount of information handled in a highly information-oriented society continues to increase, and even in holographic memory, there is a desire to reduce the redundancy in recorded images and increase the density of essential information. strong. For this purpose, in order to increase the information density while maintaining a low recording density, a new technique must be introduced for two-dimensional encoding of information and reproduction from the read image to the original information. .
[0009]
Accordingly, the present invention has been made in view of the above-described conventional problems, and an object of the present invention is to provide an information code capable of encoding information to be recorded at a two-dimensional and higher information density in optical information recording. And an information reproducing apparatus capable of reproducing a multi-valued image obtained by optical reading after recording by the apparatus into original information.
[0015]
[Means for Solving the Problems]
In order to solve the above conventional problems, the present invention according to claim 1 is an information reproducing apparatus for reproducing information when a recorded pixel is optically read.
Enlarged basic block detection means for detecting each enlarged basic block from the read image when the read image obtained by arranging the read pixel values vertically and horizontally is composed of an enlarged basic block that is a pixel value block of 3 × 3 pixels;
For each detected enlarged basic block, a 2 × 2 pixel value block occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block is detected as first, second, third, and fourth sub-blocks. Sub-block detection means for
Using any n of the detected enlarged basic blocks,
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ _{33
W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
However,
V ⁱ ₁₁ (i = 1, 2,..., N) is the upper left pixel value of the first sub-block
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is a weight parameter computing means for obtaining weight parameters a ₁ , a ₂ , a ₃ , a ₄ from the lower right pixel values of the fourth sub-block,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃ V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
However,
V ₁₁ is the upper left pixel value of the first sub-block
V ₁₂ is the first (2) pixel values in the upper right of the sub-blocks (upper left)
V ₁₃ is the upper right of the pixel values of the second sub-block
V ₂₁ is the lower left (upper left) pixel value of the first (3) sub-block
V ₂₂ is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block
V ₂₃ is a second (4) pixel values in the lower right subblock (top right)
V ₃₁ is the lower left pixel value of the third sub-block
V ₃₂ is the lower right (lower left) pixel value of the third (4) sub-block
V ₃₃ is a sum of weighted pixel values V ₁ , V ₂ , V ₃ , and V ₄ respectively corresponding to the _first , _second , _third , and fourth sub-blocks according to the lower right pixel value of the fourth sub-block. And obtaining information bit values according to which one of the values V ₁ , V ₂ , V ₃ , and V ₄ is unique, and arranging the information bits according to the arrangement of the enlarged basic blocks in the read image An information reproducing apparatus including the information reproducing means is used as the solving means.
[0016]
The present invention according to claim 2 is an information reproduction method for reproducing information when a recorded pixel is optically read.
An enlarged basic block detection procedure for detecting each enlarged basic block from the read image when a read image in which read pixel values are arranged vertically and horizontally is composed of an enlarged basic block that is a pixel value block of 3 × 3 pixels,
For each detected enlarged basic block, a 2 × 2 pixel value block occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block is detected as first, second, third, and fourth sub-blocks. Sub-block detection procedure to
Using any n of the detected enlarged basic blocks,
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ _{33
W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
However,
V ⁱ ₁₁ (i = 1, 2,..., N) is the upper left pixel value of the first sub-block
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is a weight parameter calculation procedure for obtaining the weight parameters a ₁ , a ₂ , a ₃ , a ₄ from the lower right pixel values of the fourth sub-block,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃
V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
However,
V ₁₁ is the upper left pixel value of the first sub-block
V ₁₂ is the first (2) pixel values in the upper right of the sub-blocks (upper left)
V ₁₃ is the upper right of the pixel values of the second sub-block
V ₂₁ is the lower left (upper left) pixel value of the first (3) sub-block
V ₂₂ is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block
V ₂₃ is a second (4) pixel values in the lower right subblock (top right)
V ₃₁ is the lower left pixel value of the third sub-block
V ₃₂ is the lower right (lower left) pixel value of the third (4) sub-block
V ₃₃ is a sum of weighted pixel values V ₁ , V ₂ , V ₃ , and V ₄ respectively corresponding to the _first , _second , _third , and fourth sub-blocks according to the lower right pixel value of the fourth sub-block. And obtaining information bit values according to which one of the values V ₁ , V ₂ , V ₃ , and V ₄ is unique, and arranging the information bits according to the arrangement of the enlarged basic blocks in the read image An information reproduction method including an information reproduction procedure is used as a solution.
[0017]
The present invention according to claim 3 is an information reproducing program for reproducing information when a recorded pixel is optically read.
An enlarged basic block detection procedure for detecting each enlarged basic block from the read image when a read image in which read pixel values are arranged vertically and horizontally is composed of an enlarged basic block that is a pixel value block of 3 × 3 pixels,
For each detected enlarged basic block, a 2 × 2 pixel value block occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block is detected as first, second, third, and fourth sub-blocks. Sub-block detection procedure to
Using any n of the detected enlarged basic blocks,
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ _{33
W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
V ⁱ ₁₁ (i = 1, 2,..., N) is the pixel value at the upper left of the first sub-block.
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is a weight parameter calculation procedure for obtaining the weight parameters a ₁ , a ₂ , a ₃ , a ₄ from the lower right pixel values of the fourth sub-block,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃
V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
However,
V ₁₁ is the upper left pixel value of the first sub-block
V ₁₂ is the first (2) pixel values in the upper right of the sub-blocks (upper left)
V ₁₃ is the upper right of the pixel values of the second sub-block
V ₂₁ is the lower left (upper left) pixel value of the first (3) sub-block
V ₂₂ is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block
V ₂₃ is a second (4) pixel values in the lower right subblock (top right)
V ₃₁ is the lower left pixel value of the third sub-block
V ₃₂ is the lower right (lower left) pixel value of the third (4) sub-block
V ₃₃ is a sum of weighted pixel values V ₁ , V ₂ , V ₃ , and V ₄ respectively corresponding to the _first , _second , _third , and fourth sub-blocks according to the lower right pixel value of the fourth sub-block. And obtaining information bit values according to which one of the values V ₁ , V ₂ , V ₃ , and V ₄ is unique, and arranging the information bits according to the arrangement of the enlarged basic blocks in the read image An information reproduction program comprising an information reproduction procedure is used as a solution.
[0018]
The present invention according to claim 4 is a recording medium on which an information reproduction program for reproducing information when a recorded pixel is optically read is recorded,
An enlarged basic block detection procedure for detecting each enlarged basic block from the read image when a read image in which read pixel values are arranged vertically and horizontally is composed of an enlarged basic block that is a pixel value block of 3 × 3 pixels,
For each detected enlarged basic block, a 2 × 2 pixel value block occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block is detected as first, second, third, and fourth sub-blocks. Sub-block detection procedure to
Using any n of the detected enlarged basic blocks,
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ _{33
W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
However,
V ⁱ ₁₁ (i = 1, 2,..., N) is the upper left pixel value of the first sub-block
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is a weight parameter calculation procedure for obtaining the weight parameters a ₁ , a ₂ , a ₃ , a ₄ from the lower right pixel values of the fourth sub-block,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃
V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
However,
V ₁₁ is the upper left pixel value of the first sub-block
V ₁₂ is the first (2) pixel values in the upper right of the sub-blocks (upper left)
V ₁₃ is the upper right of the pixel values of the second sub-block
V ₂₁ is the lower left (upper left) pixel value of the first (3) sub-block
V ₂₂ is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block
V ₂₃ is a second (4) pixel values in the lower right subblock (top right)
V ₃₁ is the lower left pixel value of the third sub-block
V ₃₂ is the lower right (lower left) pixel value of the third (4) sub-block
V ₃₃ is a sum of weighted pixel values V ₁ , V ₂ , V ₃ , and V ₄ respectively corresponding to the _first , _second , _third , and fourth sub-blocks according to the lower right pixel value of the fourth sub-block. And obtaining information bit values according to which one of the values V ₁ , V ₂ , V ₃ , and V ₄ is unique, and arranging the information bits according to the arrangement of the enlarged basic blocks in the read image An information reproducing procedure including the information reproducing program is recorded on the recording medium.
[0019]
Prior to the implementation of the present invention, an image recorded in units of 3 × 3 bit encoded blocks including 2 bits of information is read to generate a multivalued image. According to the present invention, this multi-valued image can be reproduced in the original information before being encoded and recorded.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a configuration diagram of an information recording / reproducing apparatus 1 according to an embodiment of the present invention. The information recording / reproducing apparatus 1 is a computer including a recording unit 100 and a reproducing unit 200 as shown in FIG. The recording unit 100 and the reproducing unit 200 correspond to the information encoding device and the information reproducing device of the present invention, respectively.
[0021]
[First embodiment]
First, the recording unit 100 will be described as a first embodiment. As shown in FIG. 1B, the recording unit 100 includes an input information dividing unit 11, a recording bit string generating unit 12, a basic block generating unit 13, an enlarged basic block generating unit 14, a recorded image generating unit 15, a conversion table TB1, and TB2 is provided. These means are realized by executing a program stored in the information recording / reproducing apparatus 1 in advance. On the other hand, the conversion tables TB1 and TB2 are configured in a main storage device, an external storage device, or the like. The input information dividing unit 11, the recording bit string generating unit 12, and the basic block generating unit 13 constitute a basic block generating unit of the present invention. The enlarged basic block generating unit 14 corresponds to the enlarged basic block generating unit of the present invention. The recorded image generating means 15 corresponds to the enlarged basic block arranging means of the present invention.
[0022]
The input information dividing unit 11 divides the inputted input information D (information in which bits are arranged, that is, sequential bits) every two bits. The 2-bit information obtained by this division is called “information bit”. The recording bit string generation means 12 generates a 4-bit bit string (referred to as information bit string) based on the information bits. The basic block generation unit 13 generates a 2 × 2 bit encoded block (referred to as a basic block) based on the generated information bits. The expanded basic block generation unit 14 generates a 3 × 3 bit encoded block (referred to as an expanded basic block) based on the generated basic block B.
[0023]
In this specification, for convenience, the data stored in the memory is often illustrated two-dimensionally, but the value 1 is shown in black and the value 0 is shown in white. Of course, negative logic may be adopted if such logic is positive logic. Further, in the process of recording and reproducing information, processing may be performed by temporarily inverting the logic, but this situation will not be considered.
[0024]
In the present embodiment, an image recording area is provided in advance according to the amount of information to be recorded, and when the enlarged basic blocks BB are arranged in this area in the horizontal direction, the enlarged basic number is set as the maximum number that can be arranged. The number m of blocks and the maximum number n of enlarged basic blocks when arranged in the vertical direction are preset in the recording unit 100.
[0025]
As shown in FIG. 2, the information bit string is a 4-bit bit string generated based on the information bits, and only one of the bits is set to 1. Further, the information bit string is obtained by changing the position of the bit that is 1 in accordance with the value of the information bit that is the basis. Note that any conversion method shown in FIG. 2 can be adopted, but the conversion method 24 is adopted. That is, the information bit (00) is in the first information bit string (0001), the information bit (01) is in the second information bit string (0010), and the information bit (10) is in the third information bit string (0100). The information bit (11) is converted into the fourth information bit string (1000).
[0026]
As shown in FIG. 3, the basic block B is a coding block in which 2 bits are provided in the vertical direction and 2 bits are provided in the horizontal direction, and only 1 of them is set to 1. In the present embodiment, a total of four types of basic blocks B are used in which each of the upper right, lower left, and lower right is set to 1, in addition to the upper left shown in FIG. When these are distinguished, they are called first, second, third, and fourth basic blocks in order. “Block” may be read as “matrix”.
[0027]
As shown in FIG. 3, the expanded basic block BB is a 3 × 3 bit encoded block, and only 1 bit is set to 1. One enlarged basic block BB is generated for one basic block B based on one basic block B. The enlarged basic block BB is set to 1 only at a bit at a position of 1 when a basic block is arranged in a predetermined upper left corner (may be upper right, lower left, or lower right). is there.
[0028]
The conversion table TB1 shown in FIG. 4 is used by the basic block generation means 13, and the first information bit string is used as the first basic block, the second information bit string is used as the second basic block, and the third information bit string is used as the third information block. The information bit string is associated with the third basic block, and the fourth information bit string is associated with the fourth basic block.
[0029]
As shown in the method 2 in FIG. 5, the second, third, fourth, and first basic blocks may be associated with the first, second, third, and fourth information bit strings, respectively. , 4 information bit strings may be associated with the third, fourth, and first basic blocks, respectively, and the first, second, third, and fourth information bit strings may be respectively associated with the fourth, first, second, and third basic blocks. May be associated.
[0030]
The conversion table TB2 shown in FIG. 6 is used by the enlarged basic block generation unit 14, and the first basic block is used as the first extended basic block, the second basic block is used as the second extended basic block, The third basic block is associated with the third enlarged basic block, and the fourth basic block is associated with the fourth enlarged basic block.
[0031]
Note that, in the enlargement method, as in the enlargement method 1 in FIG. 7, only the bit at the position of 1 when the basic block is arranged in the upper left corner of the 3 × 3 enlarged basic block is set to 1. Such an arrangement may be arranged in the upper right corner as shown in the enlargement method 2, or in the lower left corner as in the enlargement method 3, or in the lower right corner as in the enlargement method 4. Good.
[0032]
Next, the operation of the first embodiment will be described. FIG. 8 is a flowchart of processing performed by the recording unit 100. Steps S11, S12 and S13 constitute the basic block generation procedure of the present invention. Step S14 corresponds to the enlarged basic block generation procedure of the present invention. Step S15 corresponds to the enlarged basic block arrangement procedure of the present invention.
[0033]
First, in step S11, the input information division means 11 divides the inputted input information D every two bits. Next, in step S12, the recording bit string generation means 12 generates an information bit string based on the divided information bits. Next, in step S13, the basic block generation means 13 refers to the conversion table TB1 and generates a 2 × 2 bit basic block corresponding to each generated information bit string.
[0034]
Next, in step S14, the enlarged basic block generation unit 14 refers to the conversion table TB2 and generates a 3 × 3 bit extended basic block based on the generated basic block. Next, in step S15, the recorded image generating means 15 generates the recorded image G by arranging the generated enlarged basic blocks by the number m of enlarged basic blocks horizontally and the number n of enlarged basic blocks vertically. At this time, the enlarged basic blocks are arranged in the storage area according to the order of the information bits in the input information. For example, if the enlarged basic block obtained from the first information bit in the input information is arranged at the upper left of the recording area, the one obtained from the next information bit is sequentially arranged to the right, and the number of enlarged basic blocks is arranged for m. A method such as a line feed can be adopted.
[0035]
Therefore, according to the first embodiment, 2-bit information can be expressed by a 3 × 3-bit encoded block. That is, information can be encoded two-dimensionally with a higher information density. Further, since one bit is not adjacent to each other, erroneous recognition at the time of reading can be prevented.
[0036]
The recording image G obtained in this way becomes a black and white pixel according to the bit value in the recording image G, for example, on a recording material such as a holographic memory, for example, about 1.8 Mbit / square inch. Recorded in density.
[0037]
[Second Embodiment]
Next, the reproducing unit 200 will be described as a second embodiment.
[0038]
FIG. 9 is a diagram illustrating the configuration of the playback unit 200. The reproducing unit 200 includes an enlarged basic block detecting unit 21, a sub-block detecting unit 22, a weight parameter calculating unit 23, a recording bit string detecting unit 24, an information bit string converting unit 25, and an information reproducing unit 26. Such means is realized by executing a program stored in the information recording / reproducing apparatus 1 in advance.
[0039]
The enlarged basic block detecting means 21 corresponds to the enlarged basic block detecting means of the present invention. The sub-block detection means 22 corresponds to the sub-block detection means of the present invention. Further, the weight parameter calculation means 23 corresponds to the weight parameter calculation means of the present invention. The recording bit string detecting means 24, the information bit string converting means 25, and the information reproducing means 26 constitute the information reproducing means of the present invention.
[0040]
Now, the pixels recorded in the holographic memory are sampled by a reading device using a CCD image sensor or the like. At this time, it is assumed that sampling is performed at 1.8 Mbit / in 2 which is the same as the recording density, and quantization is performed with 8 bits (256 gradations).
[0041]
The sampled image (referred to as read image E) is a multivalued image in which pixel values obtained by quantization are arranged vertically and horizontally.
[0042]
As shown in FIG. 10, “deviation” occurs between the reading device and the recorded image. Further, since light may be incident as noise during reading, the pixel value does not become either 255 (white, bright in the figure) or 0 (black, dark in the figure) even if the pixel is either black and white. The read image E includes intermediate pixel values.
[0043]
In the present embodiment, the read image E is made up of a 3 × 3 bit pixel value block (enlarged basic block TT) as a unit of reproduction processing.
[0044]
Furthermore, as shown in FIG. 11, 2 × 2 pixel value blocks (referred to as sub-blocks T) occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block TT are first, second, third, fourth, and fourth. Sub-blocks T1, T2, T3, and T4 are used.
[0045]
The enlarged basic block detecting means 21 detects the enlarged basic block TT. The sub-block detection means 22 detects the sub-block T included in the enlarged basic block TT. The weight parameter calculation means 23 obtains a weight parameter for correcting deviation and noise. The recording bit string detection means 24 detects the information bit string included in the enlarged basic block for each enlarged basic block TT. The information bit string conversion means 25 converts the information bit string into information bits. The information reproducing means 26 arranges the information bits according to the arrangement of the enlarged basic blocks in the read image.
[0046]
Next, the operation of the second embodiment will be described. FIG. 12 is a flowchart of processing performed by the playback unit 200. Step S21 corresponds to the enlarged basic block detection procedure of the present invention. Step S22 corresponds to the sub-block detection procedure of the present invention. Step S23 corresponds to the weight parameter calculation procedure of the present invention. Steps S24, S25 and S26 constitute the information reproducing procedure of the present invention.
[0047]
First, in step S21, the enlarged basic block detecting means 21 detects all enlarged basic blocks TT included in the read image E. In subsequent step S22, the sub-block detecting means 22 detects sub-blocks T1, T2, T3 and T4 in the enlarged basic block TT. Such detection is performed for all of the enlarged basic blocks.
[0048]
In step S23, the weight parameter calculation means 23 calculates weight parameters a ₁ , a ₂ , a ₃ , and a ₄ . As shown in FIG. 13, the weight parameter calculation means 23 first selects n enlarged basic blocks TT at random, for example. And as shown in Formula (1),
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ ₃₃
To obtain W ₁ , W ₂ , W ₃ , and W ₄ . And as shown in equation (2)
_{W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
To obtain weight parameters a ₁ , a ₂ , a ₃ , and a ₄ .
[0049]
However,
V ⁱ ₁₁ (i = 1, 2,..., N) is the upper left pixel value of the first sub-block
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is the lower right pixel value of the fourth sub-block. The weight parameter obtained in this way is used for correcting the bias of the pixel value as follows.
[0050]
In step S24, the recording bit string detection means 24 detects an information bit string from the enlarged basic block. Specifically, first, as shown in equation (3) in FIG. 14, using the weight parameters a ₁ , a ₂ , a ₃ , and a ₄ obtained earlier,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃
V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
By calculating the, for each sub-block, obtaining the sum _{V 1, V 2, V 3} , V 4 of the weighted pixel values.
[0051]
Next, as shown in equation (4) of FIG. 15, for example, when the minimum value among V ₁ , V ₂ , V ₃ , and V ₄ is V ₁ , the information bit string is set to 1000. On the other hand, when the minimum values are V ₂ , V ₃ , and V ₄ , the information bit strings are 0100, 0010, and 0001, respectively. If it is negative logic, an information bit string corresponding to the maximum value is obtained. That is, according to the logic, which value is unique among V ₁ , V ₂ , V ₃ , and V ₄ (which is particularly different from the other three values) is obtained.
[0052]
Note that the recording bit string detection unit 24 performs such processing for all the enlarged basic blocks.
[0053]
Next, in step S25, the information bit string conversion means 25 converts the information bit string into information bits for all information bit strings. That is, the first information bit string (0001) is the information bit (00), the second information bit string (0010) is the information bit (01), the third information bit string (0100) is the information bit (10), The fourth information bit string (1000) is converted into information bits (11), respectively.
[0054]
Next, in step S26, when the information reproducing means 26 takes, for example, the above-described method as an example, the information bit corresponding to the expansion basic block detected at the upper left is sequentially expanded to the basic block detected at the right. The information is reproduced by, for example, following an information bit corresponding to.
[0055]
Therefore, according to the second embodiment, a multi-valued image can be reproduced as input information before encoding and recording, and information is reproduced depending on the total sum of pixels. It becomes difficult to receive. As a result, the encoding described in the first embodiment can be put into practical use.
[0056]
The program for executing the processing described above is recorded on a computer-readable recording medium such as a semiconductor memory, a magnetic disk, an optical disk, a magneto-optical disk, or a magnetic tape, or transmitted through a communication network such as the Internet. And can be widely distributed.
[0057]
【The invention's effect】
As described above, according to the information encoding of the present invention, information to be recorded can be encoded two-dimensionally and with a higher information density in optical information recording. Further, according to the information reproduction of the present invention, it is possible to reproduce the multi-valued image obtained by the encoding by the information encoding of the present invention and the optical reading after recording into the original information.
[Brief description of the drawings]
FIG. 1 (a) is a diagram showing a configuration of an information recording / reproducing apparatus 1 according to the present invention. FIG. 1B is a diagram illustrating a configuration of the recording unit 100.
FIG. 2 is a diagram illustrating a method of converting information bits into an information bit string.
FIG. 3 is a diagram showing a basic block and an enlarged basic block.
FIG. 4 is a diagram showing a conversion table TB1.
FIG. 5 is a diagram illustrating a method of converting an information bit string.
FIG. 6 is a diagram showing a conversion table TB2.
FIG. 7 is a diagram illustrating a method of enlarging a basic block.
FIG. 8 is a flowchart of processing performed by a recording unit.
9 is a diagram showing a configuration of a playback unit 200. FIG.
FIG. 10 is a diagram illustrating a recorded image and a read image.
FIG. 11 is a diagram showing sub-blocks T1, T2, T3, and T4 in the enlarged basic block TT.
12 is a flowchart of processing performed by the playback unit 200. FIG.
FIG. 13 is a diagram for explaining processing performed by a weight parameter calculation unit.
FIG. 14 is a diagram for explaining processing performed by a recording bit string detection unit 24;
FIG. 15 is a diagram for explaining processing performed by a recording bit string detection unit 24;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Information recording / reproducing apparatus 11 Input information division | segmentation means 12 Recording bit stream generation means 13 Basic block generation means 14 Extended basic block generation means 15 Recorded image generation means 21 Extended basic block detection means 22 Sub-block detection means 23 Weight parameter calculation means 24 Recording bit string Detection means 25 Information bit string converting means 26 Information reproducing means 100 Recording section 200 Reproducing section B Basic block BB Enlarged basic block D Input information G Recorded image E Read image m, n Number of enlarged basic blocks T, T1, T2, T3, T4 Sub Block TB1, TB2 Conversion table TT Expanded basic block

Claims (4)

In an information reproducing apparatus for reproducing information when recorded pixels are optically read,
Enlarged basic block detection means for detecting each enlarged basic block from the read image when the read image obtained by arranging the read pixel values vertically and horizontally is composed of an enlarged basic block that is a pixel value block of 3 × 3 pixels;
For each detected enlarged basic block, a 2 × 2 pixel value block occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block is detected as first, second, third, and fourth sub-blocks. Sub-block detection means for
Using any n of the detected enlarged basic blocks,
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ _{33
W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
However,
V ⁱ ₁₁ (i = 1, 2,..., N) is the upper left pixel value of the first sub-block
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is a weight parameter computing means for obtaining weight parameters a ₁ , a ₂ , a ₃ , a ₄ from the lower right pixel values of the fourth sub-block,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃
V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
However,
V ₁₁ is the upper left pixel value of the first sub-block
V ₁₂ is the first (2) pixel values in the upper right of the sub-blocks (upper left)
V ₁₃ is the upper right of the pixel values of the second sub-block
V ₂₁ is the lower left (upper left) pixel value of the first (3) sub-block
V ₂₂ is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block
V ₂₃ is a second (4) pixel values in the lower right subblock (top right)
V ₃₁ is the lower left pixel value of the third sub-block
V ₃₂ is the lower right (lower left) pixel value of the third (4) sub-block
V ₃₃ is a sum of weighted pixel values V ₁ , V ₂ , V ₃ , and V ₄ respectively corresponding to the _first , _second , _third , and fourth sub-blocks according to the lower right pixel value of the fourth sub-block. And obtaining information bit values according to which one of the values V ₁ , V ₂ , V ₃ , and V ₄ is unique, and arranging the information bits according to the arrangement of the enlarged basic blocks in the read image An information reproducing apparatus comprising: information reproducing means. In an information reproduction method for reproducing information when a recorded pixel is optically read,
An enlarged basic block detection procedure for detecting each enlarged basic block from the read image when a read image in which read pixel values are arranged vertically and horizontally is composed of an enlarged basic block that is a pixel value block of 3 × 3 pixels,
For each detected enlarged basic block, a 2 × 2 pixel value block occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block is detected as first, second, third, and fourth sub-blocks. Sub-block detection procedure to
Using any n of the detected enlarged basic blocks,
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ _{33
W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
However,
V ⁱ ₁₁ (i = 1, 2,..., N) is the upper left pixel value of the first sub-block
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is a weight parameter calculation procedure for obtaining the weight parameters a ₁ , a ₂ , a ₃ , a ₄ from the lower right pixel values of the fourth sub-block,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃
V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
V ₁₁ is the pixel value at the upper left of the first sub-block.
V ₁₂ is the first (2) pixel values in the upper right of the sub-blocks (upper left)
V ₁₃ is the upper right of the pixel values of the second sub-block
V ₂₁ is the lower left (upper left) pixel value of the first (3) sub-block
V ₂₂ is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block
V ₂₃ is a second (4) pixel values in the lower right subblock (top right)
V ₃₁ is the lower left pixel value of the third sub-block
V ₃₂ is the lower right (lower left) pixel value of the third (4) sub-block
V ₃₃ is a sum of weighted pixel values V ₁ , V ₂ , V ₃ , and V ₄ respectively corresponding to the _first , _second , _third , and fourth sub-blocks according to the lower right pixel value of the fourth sub-block. And obtaining information bit values according to which one of the values V ₁ , V ₂ , V ₃ , and V ₄ is unique, and arranging the information bits according to the arrangement of the enlarged basic blocks in the read image An information reproduction method comprising: an information reproduction procedure. In an information reproduction program for reproducing information when recorded pixels are optically read,
An enlarged basic block detection procedure for detecting each enlarged basic block from the read image when a read image in which read pixel values are arranged vertically and horizontally is composed of an enlarged basic block that is a pixel value block of 3 × 3 pixels,
For each detected enlarged basic block, a 2 × 2 pixel value block occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block is detected as first, second, third, and fourth sub-blocks. Sub-block detection procedure to
Using any n of the detected enlarged basic blocks,
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ _{33
W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
However,
V ⁱ ₁₁ (i = 1, 2,..., N) is the upper left pixel value of the first sub-block
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is a weight parameter calculation procedure for obtaining the weight parameters a ₁ , a ₂ , a ₃ , a ₄ from the lower right pixel values of the fourth sub-block,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃
V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
However,
V ₁₁ is the upper left pixel value of the first sub-block
V ₁₂ is the first (2) pixel values in the upper right of the sub-blocks (upper left)
V ₁₃ is the upper right of the pixel values of the second sub-block
V ₂₁ is the lower left (upper left) pixel value of the first (3) sub-block
V ₂₂ is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block
V ₂₃ is a second (4) pixel values in the lower right subblock (top right)
V ₃₁ is the lower left pixel value of the third sub-block
V ₃₂ is the lower right (lower left) pixel value of the third (4) sub-block
V ₃₃ is a sum of weighted pixel values V ₁ , V ₂ , V ₃ , and V ₄ respectively corresponding to the _first , _second , _third , and fourth sub-blocks according to the lower right pixel value of the fourth sub-block. And obtaining information bit values according to which one of the values V ₁ , V ₂ , V ₃ , and V ₄ is unique, and arranging the information bits according to the arrangement of the enlarged basic blocks in the read image An information reproduction program comprising: an information reproduction procedure. A recording medium on which an information reproduction program for reproducing information when a recorded pixel is optically read is recorded,
An enlarged basic block detection procedure for detecting each enlarged basic block from the read image when a read image in which read pixel values are arranged vertically and horizontally is composed of an enlarged basic block that is a pixel value block of 3 × 3 pixels,
For each detected enlarged basic block, a 2 × 2 pixel value block occupying each corner of the upper left, upper right, lower left, and lower right of the enlarged basic block is detected as first, second, third, and fourth sub-blocks. Sub-block detection procedure to
Using any n of the detected enlarged basic blocks,
W ₁ = V ¹ ₁₁ + V ² ₁₁ + ... + V ⁿ ₁₁ + V ¹ ₁₂ + V ² ₁₂ + ... + V ⁿ ₁₂ + V ¹ ₂₁ + V ² ₂₁ + ... + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂
W ₂ = V ¹ ₁₂ + V ² ₁₂ + ・ ・ ・ + V ⁿ ₁₂ + V ¹ ₁₃ + V ² ₁₃ + ・ ・ ・ + V ⁿ ₁₃ + V ¹ ₂₂ + V ² ₂₂ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₃
W ₃ = V ¹ ₂₁ + V ² ₂₁ + ・ ・ ・ + V ⁿ ₂₁ + V ¹ ₂₂ + V ² ₂₃ + ・ ・ ・ + V ⁿ ₂₂ + V ¹ ₃₁ + V ² ₃₁ + ・ ・ ・ + V ⁿ ₃₁ + V ¹ ₃₂ + V ² ₃₂ + ・ ・ ・ + V ⁿ ₃₂
W ₄ = V ¹ ₂₂ + V ² ₂₂ + ... + V ⁿ ₂₂ + V ¹ ₂₃ + V ² ₂₃ + ... + V ⁿ ₂₃ + V ¹ ₃₂ + V ² ₃₂ + ... + V ⁿ ₃₂ + V ¹ ₃₃ + V ² ₃₃ + ・ ・ ・ + V ⁿ _{33
W 1: W 2: W 3} : W 4 = a 1: a 2: a 3: a 4
However,
V ⁱ ₁₁ (i = 1, 2,..., N) is the upper left pixel value of the first sub-block
V ⁱ ₁₂ (i = 1, 2,..., N) is the pixel value at the upper right (upper left) of the first (2) sub-block.
V ⁱ ₁₃ (i = 1, 2,..., N) is the upper right pixel value of the second sub-block.
V ⁱ ₂₁ (i = 1, 2,..., N) is the lower left (upper left) pixel value of the first (3) sub-block.
V ⁱ ₂₂ (i = 1, 2,..., N) is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block.
V ⁱ ₂₃ (i = 1, 2,..., N) is the lower right (upper right) pixel value of the second (4) sub-block.
V ⁱ ₃₁ (i = 1, 2,..., N) is the lower left pixel value of the third sub-block
V ⁱ ₃₂ (i = 1, 2,..., N) is the lower right (lower left) pixel value of the third (4) sub-block.
V ⁱ ₃₃ (i = 1, 2,..., N) is a weight parameter calculation procedure for obtaining the weight parameters a ₁ , a ₂ , a ₃ , a ₄ from the lower right pixel values of the fourth sub-block,
V ₁ = a ₁・ V ₁₁ + a ₂・ V ₁₂ + a ₃・ V ₂₁ + a ₄・ V ₂₂
V ₂ = a ₁・ V ₁₂ + a ₂・ V ₁₃ + a ₃・ V ₂₂ + a ₄・ V ₂₃
V ₃ = a ₁・ V ₂₁ + a ₂・ V ₂₂ + a ₃・ V ₃₁ + a ₄・ V ₃₂
V ₄ = a ₁・ V ₂₂ + a ₂・ V ₂₃ + a ₃・ V ₃₂ + a ₄・ V ₃₃
However,
V ₁₁ is the upper left pixel value of the first sub-block
V ₁₂ is the first (2) pixel values in the upper right of the sub-blocks (upper left)
V ₁₃ is the upper right of the pixel values of the second sub-block
V ₂₁ is the lower left (upper left) pixel value of the first (3) sub-block
V ₂₂ is the lower right (lower left, upper right, upper left) pixel value of the first (2, 3, 4) sub-block
V ₂₃ is a second (4) pixel values in the lower right subblock (top right)
V ₃₁ is the lower left pixel value of the third sub-block
V ₃₂ is the lower right (lower left) pixel value of the third (4) sub-block
V ₃₃ is a sum of weighted pixel values V ₁ , V ₂ , V ₃ , and V ₄ respectively corresponding to the _first , _second , _third , and fourth sub-blocks according to the lower right pixel value of the fourth sub-block. And obtaining information bit values according to which one of the values V ₁ , V ₂ , V ₃ , and V ₄ is unique, and arranging the information bits according to the arrangement of the enlarged basic blocks in the read image An information reproduction program comprising: an information reproduction program.

Images