KR102645176B1 - Dot group encoding method and apparatus, and decoding method and apparatus - Google Patents

Abstract

The point cloud encoding method according to the present invention includes generating a data code by expressing each insertion target information as binary bits; generating a verification code for the data code, and using the verification code for the data code to generate a data code into which the verification code is inserted; expressing the data code into which the verification code is inserted on a point cloud representation area; generating fast Fourier transformed point cloud image data by fast Fourier transforming the point cloud expression area and a pre-generated position determination pattern indicating the position of the point cloud expression area; and coding the point cloud into the object by performing inverse fast Fourier transform on the fast Fourier transformed point cloud.

Description

Point cloud encoding method and device and decoding method and device {DOT GROUP ENCODING METHOD AND APPARATUS, AND DECODING METHOD AND APPARATUS}

The present invention relates to a point cloud encoding method and device, and a decoding method and device. More specifically, it relates to a point cloud encoding method, encoding device, and decoding method and decoding device that can be applied not only to the copyright field but also to objects such as digital content and three-dimensional objects. It's about.

A barcode is a sign or code system that expresses information through an arrangement pattern of black and white bars of various widths. The black bar and white bar change into one or more binary bits (0 or 1) depending on their width, and their combination expresses ASCII characters, but has the disadvantage of being able to express information of about 20 characters. .

As mentioned above, the QR code (Quick Response code) was proposed to solve the problem that barcodes can only express about 20 digits of information. QR code refers to a two-dimensional code that contains various information in a square horizontal and vertical grid pattern that can contain a much larger amount of information than the barcode used conventionally.

While conventional one-dimensional codes can only store numeric information of about 20 characters, the QR code can store up to 7,089 characters as numbers, up to 4,296 characters as ASCII characters, and up to 2,953 bytes as 8-bit binary data, and Chinese characters. It can store up to 1,817 characters, has a fast recognition speed, recognition rate, and recovery rate, and is currently being used more than barcodes that have been widely used in the past.

However, QR codes can contain more information than previous barcodes, and this point can be abused to include malicious code or harmful website addresses in QR codes and be used maliciously. If you read a QR code containing such harmful information with a reader without any suspicion, you may be exposed to malicious code or go to a harmful site. For this reason, caution is needed if the QR code is not provided by a verified place or company.

As a prior art document related to the background technology of the present invention, the title of the invention is “QR code printing method of output using an image forming device, and QR code printing system of output”, Republic of Korea Patent No. 10-2179513 (November 2020). 16 Announcement) and Republic of Korea Patent No. 10-1420361 (announced on July 21, 2014), whose title is “Authenticity system and method using QR code and a computer-readable recording medium on which a program for executing the same is recorded.” ).

The present invention is a point cloud encoding method, encoding device, decoding method, and decoding device that generate and encode a data code into which the verification code is inserted using a verification code for the data code, thereby enabling verification of the data code when restoring data after decoding. The purpose is to provide.

In addition, the present invention is designed to extract data by coding a point cloud pattern into an object, then scanning the object and then extracting data by determining the position of the point cloud using the Fourier transformed position determination pattern along with the point cloud expression area. The purpose is to provide a point cloud encoding method, an encoding device, a decoding method, and a decoding device.

Additionally, the present invention aims to provide a point cloud encoding method, encoding device, decoding method, and decoding device that can be applied not only to the copyright field but also to objects such as digital content and three-dimensional objects.

The point cloud encoding method to achieve this purpose includes the steps of generating a data code by expressing each insertion target information as a binary bit, generating a verification code for the data code, and performing the verification using the verification code for the data code. Generating a data code into which a code is inserted, expressing the data code into which the verification code is inserted on a point cloud representation area, the point cloud representation area and a pre-generated position determination pattern indicating the location of the point cloud representation area A step of generating fast Fourier transformed point cloud image data by performing fast Fourier transform and coding a point cloud pattern on the object using the fast Fourier transformed point cloud image data, wherein the location determination pattern is the point cloud pattern. After being encoded into an object, scanning the object to generate point cloud image data can be used to determine the starting position of the point cloud on the point cloud image data.
In addition, a point cloud decoding method to achieve this purpose includes the steps of generating scanned image data by scanning an object on which a point cloud is coded, performing fast Fourier transform on the scanned image data to generate fast Fourier transformed scanned image data, A step of generating corrected scanned image data by correcting the position of a point cloud based on a position determination pattern on fast Fourier transformed scanned image data, and analyzing the corrected scanned image data to extract a data code in which a verification code is inserted. Includes, in the object, a point cloud expression area and a pre-generated position determination pattern indicating the location of the point cloud expression area are coded with data according to the image data generated by the fast Fourier transform, and the point cloud pattern is attached to the object. After encoding, scanning the object to generate point cloud image data can be used to determine the starting position of the point cloud on the point cloud image data.
In addition, a point cloud encoding device for achieving this purpose includes a first data code generator that generates a data code by expressing each insertion target information in binary bits, a verification code for the data code, and a verification code for the data code. A second data code generator for generating a data code into which the verification code is inserted using a code, a point cloud generator for expressing the data code into which the verification code is inserted on a point cloud representation area, the point cloud representation area, and the point cloud An FFT unit for generating fast Fourier transformed point cloud image data by fast Fourier transforming a pre-generated position determination pattern indicating the position of the expression area, wherein the fast Fourier transformed point cloud image data is used to code a point cloud pattern on the object. When the point cloud pattern is encoded into an object and the object is scanned to generate point cloud image data, it can be used to determine the starting position of the point cloud on the point cloud image data.
In addition, a point cloud decoding device to achieve this purpose includes a scanning unit that scans an object on which a point cloud is coded to generate scanned image data, and an FFT unit that performs fast Fourier transform on the scanned image data to generate fast Fourier transformed scanned image data. , an image data correction unit that generates corrected scanned image data by correcting the position of a point cloud based on a position determination pattern in the fast Fourier transformed scanned image data, and data into which a verification code is inserted by analyzing the corrected scanned image data. It includes a data code recovery unit that extracts a code, and the object has a point cloud representation area and a pre-generated position determination pattern indicating the location of the point cloud representation area, and data is coded according to the image data generated by the fast Fourier transform, , After the point cloud pattern is encoded into an object and the object is scanned to generate point cloud image data, it can be used to determine the starting position of the point cloud on the point cloud image data.

delete

delete

delete

According to the present invention as described above, there is an advantage that the data code can be verified when restoring data after decoding by generating and encoding a data code into which the verification code is inserted using a verification code for the data code.

In addition, according to the present invention, when a point cloud pattern is coded into an object and then the object is scanned to extract data, the advantage is that the data can be extracted by determining the position of the point cloud using the Fourier transformed position determination pattern along with the point cloud expression area. There is.

In addition, according to the present invention, there is an advantage that it can be applied not only to the copyright field but also to objects such as digital content and three-dimensional objects to conveniently verify forgery and alteration through a scanning operation.

Figure 1 is a diagram for explaining a point cloud encoding and decoding system according to an embodiment of the present invention.
Figure 2 is a block diagram for explaining the internal structure of a point cloud encoding device according to an embodiment of the present invention.
Figure 3 is a block diagram for explaining the internal structure of a point cloud decoding device according to an embodiment of the present invention.
Figure 4 is a flowchart illustrating an embodiment of the point cloud encoding method according to the present invention.
Figure 5 is a flowchart explaining an embodiment of the point cloud decoding method according to the present invention.
Figures 6 to 9 are exemplary diagrams for explaining the point cloud encoding process according to an embodiment of the present invention.
Figure 10 is an example diagram for explaining the point cloud decoding process according to an embodiment of the present invention.

The above-mentioned objects, features, and advantages will be described in detail later with reference to the attached drawings, so that those skilled in the art will be able to easily implement the technical idea of the present invention. In describing the present invention, if it is determined that a detailed description of known technologies related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description will be omitted. Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the attached drawings. In the drawings, identical reference numerals are used to indicate identical or similar components.

Among the terms used in this specification, “insertion target information” may include videos, text, sounds, images, specific link addresses (for example, addresses where videos can be downloaded, etc.), hidden URLs, and other multimedia information. there is.

1 is a diagram for explaining a point cloud encoding and decoding system according to an embodiment of the present invention.

Referring to FIG. 1, the point cloud encoding and decoding system includes a point cloud encoding device 100 and a point cloud decoding device 200.

The point cloud encoding device 100 is a device that generates and encodes a point cloud for insertion target information.

First, the point cloud encoding device 100 generates a data code by expressing each insertion target information in binary bits.

For example, the point cloud encoding device 100 may generate a data code by expressing a binary bit “00 00 01” corresponding to “1” of any one of the insertion target information.

For another example, the point cloud encoding device 100 may generate a data code by expressing one of the insertion target information as binary bits “00 10 11” corresponding to the letter “A”.

The point cloud encoding device 100 generates a verification code for a data code, and generates a data code in which the verification code is inserted using the verification code for the data code.

In one embodiment, the point cloud encoding device 100 may generate a verification code for each data code through a verification code generation algorithm and generate a data code in which the verification code is inserted.

For example, the point cloud encoding device 100 generates a verification code “01” for “1” among data codes “10” through a verification code generation algorithm and then inserts the verification code “01” both before and after “1” to produce a verification code. The inserted data code “011010” can be created.

Then, when the point cloud encoding device 100 receives the data code into which the verification code is inserted, it generates a point cloud by expressing the data code into which the verification code is inserted on the point cloud representation area. At this time, the point cloud representation area may be formed to have width and height between, for example, 32 bits and 35 bits. However, this can be changed and applied by a person skilled in the art to suit the purpose or environment of implementation.

In one embodiment, the point cloud encoding device 100 generates a point cloud by expressing 0 or 1 on the point cloud representation area according to the binary bits of the data code into which the verification code is inserted.

The point cloud encoding device 100 performs fast Fourier transform on the point cloud expression area and position determination pattern to generate fast Fourier transformed point cloud image data. At this time, the position determination pattern is used to determine the starting position of the point cloud on the point cloud image data when the point cloud pattern is encoded into the object 300 and then the object 300 is scanned to generate point cloud image data.

delete

The point cloud encoding device 100 generates a point cloud pattern using a plurality of point cloud image data. Each point cloud image data constituting the point cloud pattern is fast Fourier transformed along with the position determination pattern.

Afterwards, the point cloud encoding device 100 codes the point cloud pattern into the object 300 using different methods.

In one embodiment, the point cloud encoding device 100 is manufactured so that an invisible printing layer with a code value on one side of the object 300 is invisible to the human eye. Therefore, there is no physical color difference that can be discerned by the human eye, providing a form that cannot be copied using optical equipment, such as a copy machine.

Additionally, it does not matter what type of pattern is formed as long as it is visually undetectable. For example, it may have a square shape, and the invisible printing layer may be formed in an intaglio. At this time, the engraving can indicate 0 and 1. That is, in case of embossing, it may be predefined to indicate 0 and in case of engraving, it may be predefined to indicate 1, and in case of embossing, it may be predefined to indicate 1 and in case of engraving, it may be predefined to indicate 0.

In other words, if the non-visible printing layer is printed with transparent ink, for example, a code value that can be recognized through a predetermined dedicated app, the value of the code that is reflected and expressed through the flash or camera light provided to the point cloud decoding device 200 After recognizing, connect the data code corresponding to the code. The value of the code can be various information using the characteristics of light.

The point cloud decoding device 200 generates fast Fourier transformed point cloud image data by performing fast Fourier transform on the point cloud expression area and the previously generated position determination pattern.

The point cloud decoding device 200 includes smartphones, tablet PCs, laptop computers, and wearable devices such as Galaxy Gear from domestic company S. The point cloud decoding device 200 may be any device, including a camera, as long as it is capable of taking pictures (or performing a surface scanning operation) for recognition of the object 300.

It is desirable that the point cloud decoding device 200 operates a flash when taking a picture, that is, when photographing an object 300. Of course, you can use a separate flash device or use that light if there is light around, so in this case, the flash may not be used. However, it is desirable to keep the flash on at all times.

The point cloud decoding device 200 may run a dedicated application (hereinafter referred to as app) for scanning the object 300. Therefore, when the user runs the app to scan the object 300 and then points the camera at the surface of the object 300, the flash automatically operates and a photo is taken. Rather than shooting a video, it is preferable to secure a still image through a single photo shoot.

The point cloud decoding device 200 performs fast Fourier transform on scanned image data to generate fast Fourier transformed scanned image data, and corrects the position of the point cloud based on the position determination pattern on the fast Fourier transformed scanned image data to create a corrected scanned image. Create data.

In other words, even if the user does not photograph the object 300 from the front, distortion may occur in the scanned image data if photographed from any direction, so the position of the point cloud is corrected based on the position determination pattern on the fast Fourier transformed scanned image data. Generate scanned image data.

The point cloud decoding device 200 generates corrected scanned image data by correcting the position of the point cloud based on the position determination pattern on the fast Fourier transformed scanned image data, and analyzes the corrected scanned image data to insert a verification code. Extract data code.

Figure 2 is a block diagram for explaining the internal structure of a point cloud encoding device according to an embodiment of the present invention.

Referring to FIG. 2, the point cloud encoding device 100 includes a first data code generator 110, a second data code generator 120, a point cloud generator 130, a position determination pattern provider 140, and an FFT. It includes a unit 150 and an IFFT unit 160.

The first data code generator 110 generates a data code by expressing each insertion target information in binary bits.

For example, the first data code generator 110 generates a data code by expressing a binary bit “00 00 01” corresponding to “1” of any one of the insertion target information.

For another example, the first data code generator 110 generates a data code by expressing a binary bit “00 10 11” corresponding to a letter “A” among the insertion target information.

The second data code generator 120 generates a verification code for the data code generated by the first data code generator 110, and uses the verification code for the data code to create a data code into which the verification code is inserted. creates .

In one embodiment, the second data code generator 120 generates a verification code for each data code generated in the first data code generator 110 through a verification code generation algorithm, and generates a verification code for each data code into which the verification code is inserted. A code can be generated and provided to the point cloud generator 130.

For example, the second data code generator 120 generates a verification code “01” for “1” among the data codes “10” generated in the first data code generator 110 through a verification code generation algorithm. Then, the data code “011010” with the verification code inserted can be generated by inserting it both in front and behind “1” and provided to the point cloud generator 130.

When the point cloud generator 130 receives the data code into which the verification code is inserted from the second data code generator 120, it generates a point cloud by expressing the data code into which the verification code is inserted on the point cloud representation area. At this time, the point cloud representation area may be formed between 32 and 35 bits horizontally and vertically. However, this can be changed and applied by a person skilled in the art to suit the purpose or environment of implementation.

In one embodiment, the point cloud generator 130 generates a point cloud by expressing 0 or 1 on the point cloud representation area according to the binary bits of the data code into which the verification code is inserted.

Additionally, the point cloud generator 130 may generate a new point cloud using all or part of one point cloud representation area. That is, the point cloud generator 130 can generate a point cloud using only one point cloud expression area depending on the size of the object for which the data code is to be coded, but can also generate a new point cloud using all or part of one point cloud expression area. It is possible.

The FFT unit 150 performs fast Fourier transform on the point cloud generated by the point cloud generator 130 and the position determination pattern received from the position determination pattern provider 140 to generate fast Fourier transformed point cloud image data. At this time, the position determination pattern is used to determine the starting position of the point cloud on the point cloud image data when the point cloud pattern is encoded into the object 300 and then the object 300 is scanned to generate point cloud image data.

The IFFT unit 160 generates inverse fast Fourier transformed point cloud image data by performing inverse fast Fourier transform on the inverse fast Fourier transformed point cloud.

Figure 3 is a block diagram for explaining the internal structure of a point cloud decoding device according to an embodiment of the present invention.

Referring to FIG. 3, the point cloud decoding device 200 includes a scanning unit 210, an FFT unit 220, an image data correction unit 230, and a data code restoration unit 240.

The scanning unit 210 is formed with a scanning module that scans the object 10. The scanning unit 210 scans the object 300 and generates scanned image data.

At this time, the object 300 has data coded according to image data generated by fast Fourier transforming a point cloud expression area and a pre-generated position determination pattern indicating the location of the point cloud expression area.

It is preferable that the scanning unit 210 operates a flash when taking a picture, that is, when photographing the object 300. Of course, you can use a separate flash device or use that light if there is light around, so in this case, the flash may not be used. However, it is desirable to keep the flash on at all times.

The FFT unit 220 performs Fast Fourier Transform on the scanned image data and generates Fast Fourier Transformed scanned image data.

The image data correction unit 230 corrects the position of the point cloud based on the position determination pattern on the fast Fourier transformed scanned image data and generates corrected scanned image data. In other words, even if the user does not photograph the object 300 from the front, distortion may occur in the scanned image data if photographed from any direction, so the position of the point cloud is corrected based on the position determination pattern on the fast Fourier transformed scanned image data. Generate scanned image data.

The data code recovery unit 240 analyzes the corrected scanned image data and extracts the data code into which the verification code is inserted.

Figure 4 is a flowchart illustrating an embodiment of the point cloud encoding method according to the present invention.

Referring to FIG. 4, the point cloud encoding device 100 generates a data code by expressing each piece of insertion target information in binary bits (step S410).

The point cloud encoding device 100 generates a verification code for the data code, and generates a data code into which the verification code is inserted using the verification code for the data code (step S420).

In one embodiment of step S420, the point cloud encoding device 100 generates a verification code for each data code generated in the first data code generation unit 110 through a verification code generation algorithm, and the verification code is inserted. A data code can be generated and provided to the point cloud generator 130.

For example, the point cloud encoding device 100 generates a verification code “01” for “1” among the data codes “10” generated in the first data code generation unit 110 through a verification code generation algorithm and then says “ By inserting both the front and back of “1”, a data code “011010” with a verification code inserted can be generated and provided to the point cloud generator 130.

Thereafter, when the point cloud encoding device 100 receives the data code into which the verification code is inserted, it expresses the data code into which the verification code is inserted on the point cloud representation area (step S430). At this time, the point cloud representation area can be formed between 32 bits and 35 bits horizontally and vertically. However, this can be changed and applied by a person skilled in the art to suit the purpose or environment of implementation.

In one embodiment of step S430, the point cloud encoding device 100 expresses 0 or 1 on the point cloud representation area according to the binary bits of the data code in which the verification code is inserted.

The point cloud encoding device 100 performs fast Fourier transform on the point cloud expression area and position determination pattern to generate fast Fourier transformed point cloud image data (step S440).

The point cloud encoding device 100 generates fast Fourier inverse transformed point cloud image data by performing inverse fast Fourier transform on the fast Fourier transformed point cloud (step S450).

Thereafter, the point cloud encoding device 100 generates a point cloud pattern using a plurality of point cloud image data that has undergone inverse fast Fourier transformation. Each of the point cloud image data constituting the point cloud pattern is fast Fourier transformed with a position determination pattern as shown in FIG. 9.

Figure 5 is a flowchart explaining an embodiment of the point cloud decoding method according to the present invention.

Referring to FIG. 5, the point cloud decoding device 200 generates scanned image data by scanning the object 300 on which the point cloud is coded (step S510). At this time, the object 300 has data coded according to image data generated by fast Fourier transforming a point cloud expression area and a pre-generated position determination pattern indicating the location of the point cloud expression area.

It is desirable that the point cloud decoding device 200 operates a flash when taking a picture, that is, when photographing an object 300. Of course, you can use a separate flash device or use that light if there is light around, so in this case, the flash may not be used. However, it is desirable to keep the flash on at all times.

The point cloud decoding device 200 performs fast Fourier transform on the scanned image data to generate fast Fourier transformed scanned image data (step S520).

The point cloud decoding device 200 corrects the position of the point cloud based on the position determination pattern on the fast Fourier transformed scanned image data and generates corrected scanned image data (step S530).

In other words, even if the user does not photograph the object 300 from the front, distortion may occur in the scanned image data if photographed from any direction, so the position of the point cloud is corrected based on the position determination pattern on the fast Fourier transformed scanned image data. Generate scanned image data.

The point cloud decoding device 200 analyzes the corrected scanned image data and extracts a data code into which the verification code is inserted (step S540).

Figures 6 to 9 are exemplary diagrams for explaining the point cloud encoding process according to an embodiment of the present invention.

Referring to FIGS. 6 and 8 , the point cloud encoding device 100 generates a data code by expressing each piece of insertion target information in binary bits.

The point cloud encoding device 100 generates a verification code for a data code, and uses the verification code for the data code to generate a data code into which the verification code is inserted, as shown in FIG. 6(a).

In one embodiment, the point cloud encoding device 100 generates a verification code for each data code through a verification code generation algorithm, generates a data code in which the verification code is inserted, and provides the data code to the point cloud generator 130. .

For example, the point cloud encoding device 100 generates a verification code “01” for “1” among the data codes “10” generated in the first data code generation unit 110 through a verification code generation algorithm and then says “ You can create the data code “011010” with the verification code inserted both before and after “1”.

Thereafter, when the point cloud encoding device 100 receives the data code into which the verification code is inserted, it expresses the data code into which the verification code is inserted on the point cloud representation area. At this time, the point cloud representation area can be formed between 32 bits and 35 bits horizontally and vertically. However, this can be changed and applied by a person skilled in the art to suit the purpose or environment of implementation.

In one embodiment, the point cloud encoding device 100 expresses 0 or 1 on the point cloud representation area according to the binary bits of the data code in which the verification code is inserted.

The point cloud encoding device 100 performs fast Fourier transform on the point cloud expression area as shown in FIG. 6(a) and the position determination pattern as shown in FIG. 6(b) to produce the fast Fourier transformed point cloud image data as shown in FIG. 6(c). Create.

The point cloud encoding device 100 performs fast Fourier inverse transform on the fast Fourier transformed point cloud as shown in FIG. 7(c) to generate fast Fourier inverted point cloud image data as shown in FIG. 7(d).

Thereafter, the point cloud encoding device 100 generates a point cloud pattern using a plurality of inverse fast Fourier transformed point cloud image data as shown in FIG. 8(d). Each of the point cloud image data constituting the point cloud pattern is fast Fourier transformed with a position determination pattern as shown in FIG. 9.

Figure 10 is an example diagram for explaining the point cloud decoding process according to an embodiment of the present invention.

Referring to FIG. 10, the point cloud decoding device 200 generates scanned image data by scanning the object 300 on which the point cloud is coded (step S510). At this time, the object 300 may have data coded according to image data generated by fast Fourier transforming a point cloud expression area and a pre-generated position determination pattern indicating the location of the point cloud expression area.

The point cloud decoding device 200 performs fast Fourier transform on the scanned image data and generates fast Fourier transformed scanned image data as shown in FIG. 10(a).

The point cloud decoding device 200 performs correction based on the position determination pattern on the fast Fourier transformed scanned image data as shown in FIG. 10(a) and generates corrected scanned image data as shown in FIG. 10(b).

Thereafter, the point cloud decoding device 200 analyzes the corrected scanned image data and extracts a data code into which the verification code is inserted.

Although the present invention has been described with reference to limited embodiments and drawings, the present invention is not limited to the above embodiments, and various modifications and variations can be made by those skilled in the art from these descriptions. Accordingly, the spirit of the present invention should be understood only by the scope of the claims set forth below, and all equivalent or equivalent modifications thereof shall fall within the scope of the spirit of the present invention.

100: Point cloud encoding device 110: First data code generation unit
120: second data code generation unit 130: point cloud generation unit
140: Position determination pattern providing unit 150: FFT unit
160: IFFT unit 200: Point cloud decoding device
210: scan unit 220: FFT unit
230: Image data correction unit 240: Data code restoration unit

Claims (4)

In the point cloud encoding method,
Generating a data code by expressing each piece of insertion target information in binary bits;
generating a verification code for the data code, and using the verification code for the data code to generate a data code into which the verification code is inserted;
expressing the data code into which the verification code is inserted on a point cloud representation area;
generating fast Fourier transformed point cloud image data by fast Fourier transforming the point cloud expression area and a pre-generated position determination pattern indicating the position of the point cloud expression area; and
Comprising the step of coding a point cloud pattern on an object using the fast Fourier transformed point cloud image data,
The location determination pattern is
After the point cloud pattern is encoded into an object and the object is scanned to generate point cloud image data, a point cloud encoding method is used to determine the starting position of the point cloud on the point cloud image data. In the point cloud decoding method,
Generating scanned image data by scanning an object on which a point cloud pattern is coded;
performing fast Fourier transform on the scanned image data to generate fast Fourier transformed scanned image data;
generating corrected scanned image data by correcting the position of a point cloud based on a position determination pattern on the fast Fourier transformed scanned image data; and
Comprising the step of analyzing the corrected scanned image data to extract a data code into which a verification code is inserted,
In the object, a point cloud expression area and a pre-generated position determination pattern indicating the location of the point cloud expression area are coded according to the image data generated by the fast Fourier transform,
A point cloud decoding method characterized in that when the point cloud pattern is encoded into an object and the object is scanned to generate point cloud image data, it is used to determine the starting position of the point cloud on the point cloud image data. In the point cloud encoding device,
a first data code generator that generates a data code by expressing each insertion target information in binary bits;
a second data code generator that generates a verification code for the data code and generates a data code into which the verification code is inserted using the verification code for the data code;
a point cloud generator that displays the data code into which the verification code is inserted on a point cloud representation area; and
An FFT unit for generating fast Fourier transformed point cloud image data by performing fast Fourier transform on the point cloud representation area and a pre-generated position determination pattern indicating the location of the point cloud representation area,
The fast Fourier transformed point cloud image data is used to code a point cloud pattern on the object,
After the point cloud pattern is encoded into the object and the object is scanned to generate point cloud image data, a point cloud encoding device is used to determine the starting position of the point cloud on the point cloud image data. In the point cloud decoding device,
A scanning unit that generates scanned image data by scanning an object on which a point cloud pattern is coded;
an FFT unit that performs inverse fast Fourier transform on the scan image data and generates inverse fast Fourier transformed scan image data;
an image data correction unit generating corrected scanned image data by correcting the position of a point cloud based on a position determination pattern on the inverse fast Fourier transformed scanned image data;
A data code recovery unit that analyzes the corrected scanned image data to extract a data code with an inserted verification code,
In the object, a point cloud expression area and a pre-generated position determination pattern indicating the location of the point cloud expression area are coded according to the image data generated by the fast Fourier transform,
A point cloud decoding device that is used to determine the starting position of the point cloud on the point cloud image data by encoding the point cloud pattern into the object and then scanning the object to generate point cloud image data.