WO2003051034A1 - Procede d'insertion et d'extraction d'informations electroniques, dispositif d'insertion et d'extraction d'informations electroniques et programmes associes - Google Patents
Procede d'insertion et d'extraction d'informations electroniques, dispositif d'insertion et d'extraction d'informations electroniques et programmes associes Download PDFInfo
- Publication number
- WO2003051034A1 WO2003051034A1 PCT/JP2001/010904 JP0110904W WO03051034A1 WO 2003051034 A1 WO2003051034 A1 WO 2003051034A1 JP 0110904 W JP0110904 W JP 0110904W WO 03051034 A1 WO03051034 A1 WO 03051034A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- watermarked
- data
- point group
- fourier coefficient
- embedding
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32154—Transform domain methods
- H04N1/32187—Transform domain methods with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C11/00—Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32154—Transform domain methods
- H04N1/3216—Transform domain methods using Fourier transforms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
- H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes
Definitions
- the present invention relates to a method and an apparatus for managing information of an original random point data group (three-dimensional point cloud data) obtained based on three-dimensional measurement, and in particular, to measure the earth surface by laser three-dimensional measurement
- the present invention relates to a method and an apparatus used when embedding electronic information as electronic watermark data in order to prevent unauthorized use of a three-dimensional point cloud obtained as a result.
- map data in order to prevent forgery or unauthorized use, a pattern consisting of a large number of fine elements is embedded in printed matter, and unauthorized use is detected using information formed by the pattern. .
- information for preventing unauthorized use is embedded in the map data.
- embedded information is embedded in the polygons that make up the surface.
- map data is composed of a set of triangular polygons, and these triangular polygons are further divided into four triangles, and digital triangles are placed on the triangles between them (triangles that do not include the vertices of any triangular polygon).
- a method of embedding an overnight as an overnight is known. With this method, it is difficult to remove digital watermark data without affecting map data described in vector format.
- Japanese Patent Application Laid-Open Publication No. 2001-166907 describes that embedding information for preventing unauthorized use is embedded in map data described in a vector format.
- map figure information indicating the coordinate sequence of the constituent points of the object and the object
- the information that sets the embedding reference layer and the embedding reference layer is input to the layer information that manages the object type, and the object pairs that exist in the same meaningful area and are included in the Objects without other objects are selected as embedded reference object pairs.
- an object whose embedding location is hard to be found is selected, and object information to be newly embedded is calculated based on its existence position and Z or shape characteristic, and the object information is matched with this object information.
- New objects are embedded according to the embedding density.
- the earth surface has been measured by so-called laser three-dimensional measurement, and the data on the ground surface has been obtained as original random point cloud data, and map data has been obtained from these original random point cloud data. That is being done.
- the spatial position of the aircraft is determined by the GPS reference station installed on the ground and the GPS receiver mounted on the aircraft, and the attitude of the aircraft is determined by a three-axis gyroscope.
- the ground coordinates for each pulse are calculated based on the spatial position and attitude of the aircraft obtained as described above, and the X, y, and It will be obtained as the z coordinate.
- ground coordinates obtained as described above are simply random point cloud data on the ground surface, this random point cloud data is processed to generate map data.
- the original point cloud data described above is simply a spatially discrete point cloud data, it has no relation to each other and has no attributes. In other words, the original point cloud data simply shows the coordinate values of X, y, and z. Therefore, the method of embedding the digital watermark data in the vector type map data as described above cannot be used, and the map data is incorrectly generated using the original random point cloud data.
- An object of the present invention is to provide a method for embedding electronic information, a device used for embedding electronic information, and a program that can prevent unauthorized use of original random point cloud data.
- Another object of the present invention is to provide an electronic information extraction method for extracting electronic information from an original random point cloud data in which electronic information is embedded, an apparatus used for extracting electronic information, and a program. It is in.
- an electronic information embedding method used when embedding electronic information as electronic watermark data in an original random point cloud obtained by laser three-dimensional measurement, wherein the original random point is used.
- the first step is to divide the X-y plane area in which the original random point group data is defined into small areas defined in advance and generate a point group included in each of the small areas.
- a fourth step a fifth step of offsetting the x, y coordinate values of each point group so that the center of gravity of the point group becomes the origin, and converting the x and y coordinate values into an offset point group,
- the third step includes the step of converting the watermarked Fourier coefficient sequence into an inverse discrete
- a seventh step of performing a linear transformation to generate a watermarked complex sequence an eighth step of obtaining an optimum watermark embedding strength for the watermarked complex sequence that satisfies a tolerance of a coordinate value error caused by embedding, and A ninth step in which the Fourier coefficient sequence is changed again based on the intensity to obtain a watermarked Fourier coefficient sequence, and a tenth step in which the watermarked Fourier coefficient sequence is inversely offset to obtain the watermarked point group data.
- the original random point cloud data and the watermarked point cloud data are individually associated with each other.
- a first step of performing first-order Fourier transform to obtain first and second Fourier coefficient sequences, and a second step of comparing the first and second Fourier coefficient sequences to extract the digital watermark data An electronic information extraction method characterized by having the following 12 steps is obtained.
- the first step is to divide the X-y plane area in which the original random point cloud data is defined into small areas defined in advance and generate a small area point group included in each of the small areas.
- the 14th step is a 15th step of generating a 2d-tree for the watermarked point group data, and an inquiry defined by a vertex position and an embedded tolerance of the small area point group.
- an area is set, and the watermarked point group data included in the query area is searched from the 2-d tree to associate the original random point group data with the watermarked point group data. It has 6 steps.
- an electronic information embedding device used when embedding electronic information as an electronic watermark data in original random point cloud data obtained according to laser three-dimensional measurement, For original random point cloud data Four
- Discrete Fourier transform means for performing a discrete Fourier transform to obtain a Fourier coefficient sequence
- a changing means for changing the Fourier coefficient sequence in accordance with the digital watermark data into a watermarked Fourier coefficient sequence
- An electronic information embedding apparatus characterized by having a watermarked point group data generating means for performing an inverse discrete Fourier transform on one Lie coefficient sequence and obtaining a watermarked point group data in accordance with the inverse discrete Fourier transform.
- the discrete Fourier transform means divides the X-y plane region in which the original random point group data is defined into predetermined small regions, and generates a point group included in each of the small regions.
- Dividing means offset means for offsetting the x, y coordinate values of each point group so that the center of gravity of the point group becomes the origin; and converting the discrete Fourier for each of the offset point groups
- Fourier coefficient generation means for performing a conversion to obtain a Fourier coefficient sequence.
- the watermarked point group data generating means includes: a complex number sequence generating means for generating a watermarked complex number sequence by performing an inverse discrete Fourier transform of the watermarked Fourier coefficient sequence; and coordinates resulting from embedding of the watermarked complex number sequence.
- Watermark embedding strength calculating means for obtaining an optimum watermark embedding strength that satisfies the tolerance of the value error; and a re-change means for changing the Fourier coefficient sequence again based on the optimum embedding strength to obtain a watermarked Fourier coefficient sequence.
- An inverse offset means for inversely offsetting the watermarked Fourier coefficient sequence to obtain the watermarked point group data.
- the original random point cloud data corresponds to the watermarked point cloud data.
- a discrete Fourier transform to obtain first and second Fourier coefficient sequences, respectively, and the first and second Fourier coefficient sequences to compare the digital watermark.
- the Fourier coefficient generation means divides the X-y plane area in which the original random point cloud data is defined into predetermined small areas, and Dividing means for generating a small area point group included in each of the small area point groups, and searching for the vertex which is the shortest distance from the vertex of the small area point group as the shortest distance vertex for each of the small area point groups from the watermarked point group data. Means for associating the original random point cloud data with the watermarked point cloud data.
- the associating means may include a 2-d tree generating means for generating a 2-d tree for the watermarked point group data, and a query area defined by a vertex position of the small area point group and an embedded tolerance. Vertex associating means for searching the 2-d tree for the watermarked point group data included in the query area and associating the original random point group data with the watermarked point group data.
- an electronic information embedding program used in an electronic computer when embedding electronic information as electronic watermark data in original random point cloud data obtained according to laser three-dimensional measurement, A first procedure for obtaining a Fourier coefficient sequence by performing a discrete Fourier transform on the random point cloud data, and a second procedure for changing the Fourier coefficient sequence according to the digital watermark data to obtain a watermarked Fourier coefficient sequence And a third procedure of performing an inverse discrete Fourier transform of the watermarked Fourier coefficient sequence to obtain watermarked point group data in accordance with the inverse discrete Fourier transform.
- An electronic information embedding program is obtained.
- the first procedure is to divide the X-y plane area in which the original random point group data is defined into small areas defined in advance and generate a point group included in each of the small areas.
- a fourth procedure for each of the point groups, a x-, y-coordinate value offset so that the center of gravity of the point group becomes the origin, and a fifth procedure for converting the x and y coordinate values into an offset point group; And a sixth procedure for obtaining a Fourier coefficient sequence by performing the discrete Fourier transform.
- the third procedure includes a seventh procedure for performing an inverse discrete Fourier transform on the watermarked Fourier coefficient sequence to generate a watermarked complex number sequence, and a coordinate value error caused by embedding of the watermarked complex number sequence.
- a seventh procedure for performing an inverse discrete Fourier transform on the watermarked Fourier coefficient sequence to generate a watermarked complex number sequence and a coordinate value error caused by embedding of the watermarked complex number sequence.
- An eighth procedure for obtaining the watermark embedding strength a ninth procedure in which the Fourier coefficient sequence is changed again into a watermarked Fourier coefficient sequence based on the optimum embedding strength, and an inverse offset of the watermarked Fourier coefficient sequence
- a 10th procedure for making the watermarked point group data is a seventh procedure for performing an inverse discrete Fourier transform on the watermarked Fourier coefficient sequence to generate a watermarked complex number sequence, and a coordinate value error caused by embedding of the watermarked complex number sequence.
- the original random point cloud data and the watermarked point cloud data are extracted.
- the first and second Fourier coefficient sequences are obtained by performing a discrete Fourier transform in association with each other, and the first and second Fourier coefficient sequences are compared.
- An electronic information extraction program characterized by having the first and second procedures to be extracted is obtained.
- the first procedure is to divide the X-y plane area in which the original random point cloud data is defined into small areas defined in advance, and obtain a small area point group included in each of the small areas.
- the first fourteenth procedure includes: a fifteenth procedure for generating a 2-d tree for the watermarked point cloud data; and a query area defined by a vertex position of the small area point cloud and an embedded tolerance.
- a fifteenth procedure for generating a 2-d tree for the watermarked point cloud data includes: a fifteenth procedure for generating a 2-d tree for the watermarked point cloud data; and a query area defined by a vertex position of the small area point cloud and an embedded tolerance.
- FIG. 1 is a diagram for explaining ground surface measurement by three-dimensional laser measurement.
- FIG. 2 is a flowchart for explaining a method for obtaining a watermarked point group from data obtained by three-dimensional laser measurement.
- FIG. 3 is a flowchart for explaining the digital watermark embedding.
- FIG. 4 is a diagram showing an example of original random point cloud data.
- FIG. 5 is a flowchart for explaining extraction of watermark data.
- BEST MODE FOR CARRYING OUT THE INVENTION The present invention will be described below with reference to the drawings.
- three-dimensional measurement of the earth's surface is first performed.
- three-dimensional measurement of the earth's surface for example, laser three-dimensional measurement is used.
- Aircraft 11 When performing three-dimensional laser measurement, the aircraft 11 is flown over the area (area) where the original random point cloud data should be collected.
- Aircraft 11 is equipped with a laser scanner (airborne laser scanner: not shown), a GPS receiver (not shown), and a gyroscope (IMU: not shown).
- a pulsed laser beam is emitted from an airborne laser scanner toward the ground (ground surface) 12, The reflected pulse is received as a pulse return, and the distance (z) to the ground surface 12 is measured according to the time difference between the irradiation time of the pulsed laser beam and the time at which the pulse return was received to obtain a distance.
- This pulsed laser beam irradiation is performed at predetermined time intervals, so that the ground surface is defined as discrete points.
- the rotation of the scan mirror of the laser scanner is one axis (perpendicular to the flight direction of the aircraft 11), and the flight direction becomes another scanning axis, and data is acquired in two-dimensional manner. become.
- the IMU obtains the laser irradiation angle for each pulse based on the mirror rotation angle and its tilt angle.
- a laser scanner (ground-mounted laser scanner) is used to acquire the data on the ground surface.
- the rotation axis of the scanning mirror is two axes, and data can be obtained radially and two-dimensionally.
- reference point surveying is performed according to the GPS radio wave (step S2). That is, the spatial position of the aircraft 11 is measured by the GPS reference station 13 provided on the ground, the GPS receiver, and the IMU. Then, based on the data obtained by the laser three-dimensional measurement (scan point data) and the data obtained by the reference point survey, the scan point data is converted to geodetic coordinate data and the original random point cloud data is converted. Get (Step S 3). That is, the x, y, z (height: H) coordinates of the reflection point of the laser beam on the ground surface 12 are obtained for each pulse, and are used as original random point cloud data.
- Step S4 the digital watermark data is embedded in the original random point group data (step S4), and output as a three-dimensional spatial coordinate point group in which the watermark information (data) is embedded (step S5).
- Steps S3 to S5 are performed by a computer (not shown). That is, the computer has at least a geodetic coordinate conversion unit that performs step S3, a digital watermark embedding unit that performs step S4, and a watermarked point group output unit that performs step S5.
- the conversion unit reads the scan point data and the reference point survey data to generate original random point cloud data.
- the digital watermark embedding unit includes a small area dividing unit, a coordinate offset unit, a discrete Fourier transform unit, a Fourier coefficient sequence changing unit, an inverse discrete Fourier transform unit, an embedding strength automatic adjusting unit, and an inverse offset unit.
- the original random point group data (hereinafter simply referred to as “original point group”) V is given to the small area dividing section from the above-mentioned geodetic coordinate transformation section and an input device (not shown). ) and the like from a small area x, y direction size D x, D y are given in the small area dividing unit.
- v i vertex 3D coordinates
- N total number of vertices.
- the X and y coordinate values of the point group in the small area are offset (step A2).
- X of the point group V a of each small region, the y coordinate values, the center of gravity of the V a is converted into point cloud offset to the origin. That is, the offset point cloud.
- va ⁇ , ⁇ ⁇ ⁇ , 0 ⁇ ⁇
- the discrete Fourier transform unit performs a discrete Fourier transform (DFT) on the offset points (step A3).
- DFT discrete Fourier transform
- a complex number sequence ⁇ c k ⁇ shown in equation (4) is generated from the x and y coordinate values of the points included in the offset point group fl .
- the discrete Fourier transform unit performs a discrete Fourier transform on the complex sequence ⁇ c k ⁇ based on Eq. (5) to obtain a Fourier coefficient sequence ⁇ C, ⁇ .
- the Fourier coefficient sequence ⁇ C, ⁇ is provided to the Fourier coefficient sequence changing unit.
- the Fourier coefficient sequence changing unit electronic watermark data bit sequence B and embedding strength of the initial value P ini. T are given, the Fourier coefficient sequence change section, an electronic watermark data Xi bit string B and embedding strength initial value P i n i
- the Fourier coefficient sequence ⁇ C, ⁇ is changed according to t (step A4).
- the digital watermark data bit sequence B is
- the coefficient C representing the DC component. are not changed by the watermark data. ⁇ Tsu Te, the small region A implantable watermark bit length within a becomes IV a I- 1 (bit).
- the value of the embedding strength p Is defined as; p-p init, and at the time of the second embedding, p-p. Determined as pt .
- the watermark bits are repeatedly embedded, and the values of all the Fourier coefficients of ⁇ ⁇ C 2 , C IVal — i are changed by the above equation (6).
- the above-described modified Fourier coefficient sequence ⁇ C ' that is, the watermarked Fourier coefficient sequence ⁇ C', ⁇ is given to the inverse discrete Fourier transform unit, and the inverse discrete Fourier transform unit performs the modified Fourier coefficient sequence ⁇ C ' Perform an inverse discrete Fourier transform (IDFT) on (Step A5).
- IDFT inverse discrete Fourier transform
- the inverse discrete Fourier transform unit performs an inverse Fourier transform of equation (7) on the watermarked Fourier coefficient sequence ⁇ C, ⁇ to generate a complex sequence ⁇ c ' k ⁇ modified by the digital watermark. I do.
- the complex sequence ⁇ c ' k ⁇ is given to the embedding strength automatic adjustment unit.
- the embedded point automatic adjustment unit has the offset point group described above.
- the embedding strength is automatically adjusted in consideration of the embedding tolerance by the embedding strength automatic adjustment unit (step A6).
- the value (permissible value) of the vertex coordinate value error in the x and y directions caused by embedding is used to determine the optimum embedding strength that satisfies this tolerance! ). If pt , the proportional relationship shown in equation (9) holds.
- the optimal embedding strength] ?.
- the Fourier coefficient is changed using pt , and the inverse Fourier transform unit executes the inverse Fourier transform again according to the change result. That is, the optimum embedding strength P obtained as described above.
- the above steps A4 and A5 are executed again using pt to generate a digital watermarked offset point group e .
- the offset point group with the digital watermark is given to the inverse offset section.
- the inverse offset section small region centroid point ax, ay and is given, the inverse offset section, x, a reverse offset by performing watermarked point group data of y-coordinate value - evening V 'a (Step A 7).
- a reverse offset performed based on Equation (1 1) to obtain the watermarked point group V 'a from the watermark input Ritengun.
- the digital watermark embedding unit performs processing for each small area.
- a watermarked point group V is generated.
- This watermarked point cloud is The point group output unit outputs the file as a three-dimensional coordinate point group in the space with embedded watermark information.
- the computer has a watermark extraction unit, and the watermark data extraction unit includes a point group small area division unit, a vertex correspondence unit, a discrete Fourier transform unit, and a watermark bit string extraction unit. I have.
- the aforementioned D x, D y (divided small region of the x, y-direction size) and (X, y-direction of the embedded tolerance) is used the same value as when embedding digital watermark data.
- step A 8 the original point group V and small area X, y-direction size D x, D y is given to the point Gunsho area dividing section, point group small region dividing unit divides the original point group V into small areas (step A 8).
- the original point group V is divided into small areas in the same way as at the time of embedding, using the values of the X and y sizes D x and D y of the divided small areas specified at the time of the watermark embedding described above. determine the group V a. -Note that the watermarked point group V 'is stored as is without any division.
- the small area point group V is provided to the vertex associating unit.
- the above-mentioned embedding tolerance and the group of watermarked points V ′ are given to the inter-vertex associating unit. association and outputs a small area within the watermarked point group V 'a go between vertices (step A9).
- the vertex association unit searches from each small region groups vertices in V a point cloud for each V a (eV a) the shortest distance watermarked point group of vertices in V ', the result of this search
- the obtained vertex is adopted as the watermarked vertex v ′ associated with the vertex Vi ; (eV).
- the point group V ' includes a very large number of vertices, and searching for the shortest vertex requires a search time on the order of the square of the number of points. Therefore, as shown in the figure, a 2-d tree generation unit may be provided to generate a 2-d tree for the watermarking point group V 'as preprocessing (step A10). Then, instead of the watermarked point group V ′, a 2-d tree of the watermarked point group may be provided to the vertex associating unit.
- the vertex group with the watermark included in the query area from the 2-d tree is set. Search at high speed and search for the shortest vertex by brute force only among these. As a result, it is possible to efficiently perform the process of associating the original point cloud V i (eV a ) with the watermarked vertex v ′; (ev ′).
- the discrete Fourier transform unit to the original point group V a and magnetic watermarked point group V 'a Execute DFT for the target (step A11).
- DFT shown in equations (4) and (5) is performed on the original point group and the watermarked point group associated with the original point group in the same manner as at the time of embedding, and the Fourier coefficient sequence ⁇ C, ⁇ And ⁇ C ', ⁇ .
- the watermark bit string extraction unit extracts digital watermark data according to the Fourier coefficient string ⁇ (:, ⁇ and the watermarked Fourier coefficient string ⁇ C ′, ⁇ (Step A12).
- the bit sequence of the embedded watermark data 5 ⁇
- the embedded watermark bit string 5 ⁇ b m e ⁇ 0, l ⁇
- 1 ⁇ m ⁇ N 3 ⁇ 4 ⁇ is extracted based on equation (1 2), and the original watermark that was separately managed is extracted. Compare with bit string. Based on the comparison result, the watermarked point cloud data is It is determined whether the data is generated from the point cloud data.
- the electronic watermarking data is embedded in the original random point cloud data, thereby preventing unauthorized use of the original random point cloud data.
- the digital watermark data is extracted from the watermarked point group data and compared with the original digital watermark data managed separately. It is possible to determine whether the watermarked point cloud data is generated from the original point cloud data. That is, the identity of the original random point cloud data can be determined.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mathematical Physics (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
Claims
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002438716A CA2438716A1 (en) | 2001-12-12 | 2001-12-12 | Electronic information burying method and extracting method, electronic information burying apparatus and extracting apparatus, and programs therefor |
JP2002586705A JP3935078B2 (ja) | 2001-12-12 | 2001-12-12 | 航空電子地図情報作成方法及び航空電子地図情報作成装置 |
EP01274963A EP1458177A4 (en) | 2001-12-12 | 2001-12-12 | "ELECTRONIC INFORMATION CONTRACTING METHOD AND EXTRACTION METHOD, ELECTRONIC INFORMATION CONVENTION DEVICE AND EXTRACTION DEVICE AND PROGRAMS THEREFOR" |
AU2002222622A AU2002222622A1 (en) | 2001-12-12 | 2001-12-12 | Electronic information burying method and extracting method, electronic information burying apparatus and extracting apparatus, and programs therefor |
US10/476,694 US7370363B2 (en) | 2001-12-12 | 2001-12-12 | Electronic information embedding method and extracting method, electronic information burying apparatus and extracting apparatus, and programs therefor |
PCT/JP2001/010904 WO2003051034A1 (fr) | 2001-12-12 | 2001-12-12 | Procede d'insertion et d'extraction d'informations electroniques, dispositif d'insertion et d'extraction d'informations electroniques et programmes associes |
US12/050,690 US7891006B2 (en) | 2001-12-12 | 2008-03-18 | Electronic information embedding method and extracting method, electronic information burying apparatus and extracting apparatus, and programs therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2001/010904 WO2003051034A1 (fr) | 2001-12-12 | 2001-12-12 | Procede d'insertion et d'extraction d'informations electroniques, dispositif d'insertion et d'extraction d'informations electroniques et programmes associes |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10476694 A-371-Of-International | 2001-12-12 | ||
US12/050,690 Continuation US7891006B2 (en) | 2001-12-12 | 2008-03-18 | Electronic information embedding method and extracting method, electronic information burying apparatus and extracting apparatus, and programs therefor |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2003051034A1 true WO2003051034A1 (fr) | 2003-06-19 |
Family
ID=11738026
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2001/010904 WO2003051034A1 (fr) | 2001-12-12 | 2001-12-12 | Procede d'insertion et d'extraction d'informations electroniques, dispositif d'insertion et d'extraction d'informations electroniques et programmes associes |
Country Status (6)
Country | Link |
---|---|
US (2) | US7370363B2 (ja) |
EP (1) | EP1458177A4 (ja) |
JP (1) | JP3935078B2 (ja) |
AU (1) | AU2002222622A1 (ja) |
CA (1) | CA2438716A1 (ja) |
WO (1) | WO2003051034A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003051034A1 (fr) * | 2001-12-12 | 2003-06-19 | Kokusai Kogyo Co., Ltd. | Procede d'insertion et d'extraction d'informations electroniques, dispositif d'insertion et d'extraction d'informations electroniques et programmes associes |
TWI288892B (en) * | 2005-12-28 | 2007-10-21 | Inst Information Industry | Content protection method for vector graph format |
US8144925B2 (en) * | 2010-08-24 | 2012-03-27 | Seiko Epson Corporation | Mapping based message encoding for fast reliable visible watermarking |
CN107977515B (zh) * | 2017-12-01 | 2021-06-11 | 中国直升机设计研究所 | 一种直升机重心包线设计方法 |
CN110108257B (zh) * | 2019-05-20 | 2021-05-14 | 苏州中飞遥感技术服务有限公司 | 一种基于无人机航拍影像和静态规划图相匹配的展示方法 |
KR102363501B1 (ko) * | 2019-12-10 | 2022-02-16 | 주식회사 라이드플럭스 | 3차원 포인트 클라우드 데이터로부터 지표면 데이터를 생성하는 방법, 장치 및 컴퓨터프로그램 |
CN113032743B (zh) * | 2021-03-19 | 2023-01-06 | 华南理工大学 | 一种基于信息嵌入的四面体网格模型可逆变形方法及应用 |
CN113284036B (zh) * | 2021-06-15 | 2022-07-26 | 苏州科技大学 | 基于虚拟格网区间映射的矢量地图可逆水印算法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10320583A (ja) * | 1997-05-22 | 1998-12-04 | Meidensha Corp | データ圧縮・伸張方法 |
JP2000209428A (ja) * | 1999-01-13 | 2000-07-28 | Nec Corp | 電子透かし挿入システムと電子透かし特性パラメ―タ表作成方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2745679C2 (de) * | 1977-10-11 | 1981-12-17 | Hoechst Ag, 6000 Frankfurt | Pigmentpräparationen, ihre Herstellung und Verwendung |
JPS63179972A (ja) * | 1987-01-21 | 1988-07-23 | Miyoshi Kasei:Kk | ポリオレフイン樹脂処理顔料および化粧料 |
US5298355A (en) * | 1992-11-13 | 1994-03-29 | Eastman Kodak Company | Toner composition with semi-crystalline polyester wax and method of preparation |
US6614914B1 (en) * | 1995-05-08 | 2003-09-02 | Digimarc Corporation | Watermark embedder and reader |
US6359998B1 (en) * | 1998-04-23 | 2002-03-19 | 3Com Corporation | Method and apparatus for wavelet-based digital watermarking |
JP4424769B2 (ja) * | 1998-09-10 | 2010-03-03 | 興和株式会社 | 電子透かしの埋め込み装置 |
DE69925243T2 (de) * | 1998-10-08 | 2006-02-23 | Matsushita Electric Industrial Co., Ltd., Kadoma | Datenprozessor und datenspeichermedium |
US7164778B1 (en) * | 1999-01-25 | 2007-01-16 | Nippon Telegraph And Telephone Corporation | Digital watermark embedding method, digital watermark embedding apparatus, and storage medium storing a digital watermark embedding program |
DE19941061A1 (de) * | 1999-08-28 | 2001-03-01 | Clariant Gmbh | Verfahren zur Herstellung von Pigmentgranulaten |
JP3690726B2 (ja) * | 2000-04-13 | 2005-08-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ処理装置、画像処理装置およびこれらの方法 |
DE10054344A1 (de) * | 2000-11-02 | 2002-05-29 | Clariant Gmbh | Verwendung von gecoateten Pigmentgranulaten in elektrophotographischen Tonern und Entwicklern, Pulverlacken und Ink-Jet-Tinten |
US6950519B2 (en) * | 2001-03-05 | 2005-09-27 | Digimarc Corporation | Geographically watermarked imagery and methods |
WO2003051034A1 (fr) * | 2001-12-12 | 2003-06-19 | Kokusai Kogyo Co., Ltd. | Procede d'insertion et d'extraction d'informations electroniques, dispositif d'insertion et d'extraction d'informations electroniques et programmes associes |
-
2001
- 2001-12-12 WO PCT/JP2001/010904 patent/WO2003051034A1/ja active Application Filing
- 2001-12-12 JP JP2002586705A patent/JP3935078B2/ja not_active Expired - Fee Related
- 2001-12-12 US US10/476,694 patent/US7370363B2/en not_active Expired - Fee Related
- 2001-12-12 AU AU2002222622A patent/AU2002222622A1/en not_active Abandoned
- 2001-12-12 CA CA002438716A patent/CA2438716A1/en not_active Abandoned
- 2001-12-12 EP EP01274963A patent/EP1458177A4/en not_active Withdrawn
-
2008
- 2008-03-18 US US12/050,690 patent/US7891006B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10320583A (ja) * | 1997-05-22 | 1998-12-04 | Meidensha Corp | データ圧縮・伸張方法 |
JP2000209428A (ja) * | 1999-01-13 | 2000-07-28 | Nec Corp | 電子透かし挿入システムと電子透かし特性パラメ―タ表作成方法 |
Non-Patent Citations (4)
Title |
---|
KARYPIS GEORGE, KUMAR VIPIN: "A fast and high quality multilevel scheme for partitioning irregular graphs", TECHNICAL REPORT, no. 95-035, 1995, UNIVERSITY OF MINNESOTA, DEPARTMENT OF COMPUTER SCIENCE MINNEAPOLIS, MN 55455, XP002908600 * |
RYUTAROU OHBUCHI: "Watermarking 3D polygonal meshes using mesh spectral analysis", JOHO SHORI GAKKAI KENKYU HOKOKU (CG-100-2), vol. 2000, no. 78, 7 September 2000 (2000-09-07), pages 7 - 12, XP002908599 * |
SATOSHI KANAI: "Digital watermarking for 3D polygons based on wavelet transform", SEIMITSU KOGAKUKAISHI, vol. 65, no. 9, 1999, pages 1275 - 1279, XP002908801 * |
See also references of EP1458177A4 * |
Also Published As
Publication number | Publication date |
---|---|
EP1458177A1 (en) | 2004-09-15 |
US7891006B2 (en) | 2011-02-15 |
EP1458177A4 (en) | 2008-07-16 |
AU2002222622A1 (en) | 2003-06-23 |
US20090003602A1 (en) | 2009-01-01 |
US20050018846A1 (en) | 2005-01-27 |
JP3935078B2 (ja) | 2007-06-20 |
CA2438716A1 (en) | 2003-06-19 |
US7370363B2 (en) | 2008-05-06 |
JPWO2003051034A1 (ja) | 2005-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lee et al. | Vector watermarking scheme for GIS vector map management | |
CN112241997A (zh) | 基于多尺度点云上采样的三维模型建立、修复方法及系统 | |
CN105279790A (zh) | 裂缝网络三维数字岩心建模方法 | |
US7891006B2 (en) | Electronic information embedding method and extracting method, electronic information burying apparatus and extracting apparatus, and programs therefor | |
CN105654483A (zh) | 三维点云全自动配准方法 | |
CN111400830B (zh) | 一种三维毛坯工件的加工校准方法及装置 | |
Peng et al. | A Zero‐Watermarking Scheme for Vector Map Based on Feature Vertex Distance Ratio | |
CN102779165A (zh) | 栅格地图图片库的建立方法 | |
Galloway et al. | Automated crater detection and counting using the Hough transform | |
JP6945832B2 (ja) | 三次元形状検索方法及び三次元形状検索システム | |
CN116476070B (zh) | 大型筒件局部特征机器人扫描测量路径调整方法 | |
JP2019133545A (ja) | 特徴表現装置、それを含む認識システム、及び特徴表現プログラム | |
KR100797400B1 (ko) | 주성분분석 및 자동상관을 이용한 단백질 구조 비교 장치및 그 방법 | |
CN107818578B (zh) | 一种基于注册方法的快速人脸模型重建算法及系统 | |
JP4175551B2 (ja) | 電子情報埋め込み方法及びその抽出方法、電子情報埋め込み装置及びその抽出装置、並びにそのプログラム | |
Liu et al. | A novel approach to automatic registration of point clouds | |
Liu et al. | Line simplification algorithm implementation and error analysis | |
US20050021163A1 (en) | Alignment and comparison of free-form surfaces | |
CN114485608B (zh) | 一种用于高精度地图制作的局部点云快速配准方法 | |
WO2000003346A1 (en) | Characterization of objects using laser supplemented photogrammetry | |
Lauermann et al. | Channel Network Derivation from Digital Elevation Models—An Evaluation of Open Source Approaches | |
Rankin | Map making from tables | |
WO2019132906A1 (en) | Gridding global data into a minimally distorted global raster | |
Mouhamed et al. | Blind watermark approach for map authentication using support vector machine | |
Bochkarev et al. | A QIM-based Watermarking Method for 3D Mesh Integrity Protection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ENP | Entry into the national phase |
Ref document number: 2002586705 Country of ref document: JP Kind code of ref document: A |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2001274963 Country of ref document: EP Ref document number: 2438716 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10476694 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 2001274963 Country of ref document: EP |