Three-dimensional data processing system

• US 20080303814A1
• Filed: 06/02/2008
• Published: 12/11/2008
• Est. Priority Date: 03/17/2006
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Ishiyama, Rui
• Granted Patent: US 7,876,318 B2
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: G06V 20/653 by matching three-dimensional models, e.g. conformal mapping of Riemann surfaces
• CPC Class Codes: G06V 40/172 Classification, e.g. identification
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence

Abstract

A three-dimensional data processing system performs a collating operation precisely and can reduce the quantity of data necessary for presenting candidate data. A storage device stores the three dimensional data of each reference body in a set of the primary compressed data, which has been prepared by compressing three-dimensional data in an irreversible compression method, and the secondary compressed data for compensating difference between the three-dimensional data restored from the primary compressed data and the original three-dimensional data. A server device collates, when it receives the collation object data, the three-dimensional data decompressed from the primary compressed data and the secondary compressed data of each reference object with the collation object data, and transmits the primary compressed data of the several reference objects of higher similarities to the client device. This client device decompresses and displays the primary compressed data on a display device.

Claims

1. A three-dimensional data processing system comprising:

a storage device that stores three-dimensional data of each reference object in a set of primary compressed data prepared by compressing the three-dimensional data in an irreversible compression method and secondary compressed data for compensating difference resulting from said compression;

a collating unit that collates three-dimensional data decompressed from the primary compressed data and the secondary compressed data of each reference object with collation object data, which are three-dimensional data or image data of a collation object; and

a candidate display unit that decompresses the primary compressed data of several reference objects of higher similarities included in collation results and displaying the decompressed data on a display device.

2. The three-dimensional data processing system as defined in claim 1, wherein said secondary compressed data are prepared by compressing said difference.

3. The three-dimensional data processing system as defined in claim 1, comprising a server device and a client device connected to each other via a network, wherein said server device comprises said storage device and said collating unit, and said client device comprises a candidate display unit.

4. The three-dimensional data processing system as defined in claim 1, wherein a compression method in which the coupling coefficients for synthesizing certain three-dimensional data by linear-combining a plurality of basic three-dimensional data become the compressed data of the certain three-dimensional data is used as said irreversible compression method.

5. The three-dimensional data processing system as defined in claim 3 wherein said client device comprises a secondary decompression unit that obtains secondary compressed data of a reference object, requested by a user, from said server device and generates high-definition three-dimensional data by adding the secondary compressed data to the three-dimensional data decompressed from the primary compressed data of the reference object.

6. The three-dimensional data processing system as defined in claim 5, wherein said client device comprises a verification unit that verifies whether or not said collation object data and the three-dimensional data generated by said secondary decompression unit match.

7. A three-dimensional data processing method including:

having a client device transmit collation object data, which are three-dimensional data or image data of a collation object, to a server device via a network;

having said server device collate said collation object data with three-dimensional data of each reference object decompressed from primary compressed data and secondary compressed data of each reference object read out from a storage device that stores three-dimensional data of each reference object in a set of the primary compressed data prepared by compressing the three-dimensional data in an irreversible compression method and the secondary compressed data for compensating difference resulting from said compression, and transmit the primary compressed data of several reference objects of higher similarities to said client device via the network; and

having said client device decode the received primary compressed data and display the decompressed data on a display device.

8. The three-dimensional data processing method as defined in claim 7, wherein said secondary compressed data are prepared by compressing said difference.

9. The three-dimensional data processing method as defined in claim 7, wherein a compression method is used as said irreversible compression method, in said compression method coupling coefficients for synthesizing three-dimensional data by linear-combining a plurality of basic three-dimensional data becoming the compressed data of the three-dimensional data.

10. A server device comprising:

a storage device that stores three-dimensional data of each reference object in a set of primary compressed data prepared by compressing the three-dimensional data in an irreversible compression method and secondary compressed data for compensating difference resulting from said compression; and

a processing device that receives collation object data, which are three-dimensional data or image data of a collation object, from a client device via a network, collates three-dimensional data decompressed from the primary compressed data and the secondary compressed data of each reference object with the received collation object data, and transmits the primary compressed data of several reference objects of higher similarities to said client device via the network.

11. The server device as defined in claim 10, wherein said secondary compressed data are prepared by compressing said difference.

12. A client device comprising:

a collation request unit that transmits a collation request including collation object data, which are three-dimensional data or image data of a collation object, to a server device via a network;

receiving primary compressed data prepared by compressing three-dimensional data of a reference object similar to said collation object data in an irreversible compression method from said server device;

decompressing the primary compressed data; and

displaying the decompressed data on a display device.

13. The client device as defined in claim 12 further comprising:

secondary decompression unit that obtains secondary compressed data of said reference object from said server device and generates high-definition three-dimensional data by adding the secondary compressed data to three-dimensional data decompressed from primary compressed data of said reference object.

14. The client device as defined in claim 13 further comprising a verification unit that verifies whether or not said collation object data and the three-dimensional data generated by said secondary decompression unit match.

15. A program having a computer, comprising a storage device that stores three-dimensional data of each reference object in a set of primary compressed data prepared by compressing the three-dimensional data in an irreversible compression method and secondary compressed data for compensating difference resulting from said compression, function as a unit that receives collation object data, which are three-dimensional data or image data of a collation object, from a client device via a network;

a unit that collates three-dimensional data decompressed from the primary compressed data and the secondary compressed data of each reference object with said collation object data received; and

a unit that transmits primary compressed data of several reference objects of higher similarities to said client device via the network.

16. The program as defined in claim 15, wherein said secondary compressed data are prepared by compressing said difference.

17. A program having a computer function as a unit that transmits a collation request that includes collation object data, which are three-dimensional data or image data of a collation object, to a server device via a network;

and a unit that receives primary compressed data prepared by compressing three-dimensional data of a reference object similar to said collation object data in an irreversible compression method from said server device, decompresses the primary compressed data, and displays the decompressed data on a display device.

18. The program as defined in claim 17, having the computer further function as secondary decompression unit that obtains secondary compressed data of said reference object from said server device and generates high-definition three-dimensional data by adding the secondary compressed data to three-dimensional data decompressed from primary compressed data of said reference object.

19. The program as defined in claim 18, having the computer further function as a verification unit that verifies whether or not said collation object data and the three-dimensional data generated by said secondary decompression unit match.