System and method for exploring 3D scenes by pointing at a reference object

• US 8,745,090 B2
• Filed: 12/22/2009
• Issued: 06/03/2014
• Est. Priority Date: 12/22/2008
• Status: Expired due to Fees

• Current Assignee: IPOINTER, INC.
• Original Assignee: IPOINTER, INC.
• Inventors: Caduff, David
• Primary Examiner(s): Hoang, Son T
• Application Number:
  US12/645,243
• Publication Number:
  US 20100306707A1
• Time in Patent Office: 1,624 Days
• Field of Search: 707/791, 707/802
• US Class Current: 707/791
• CPC Class Codes: G06F 3/011 Arrangements for interaction with the human body, e.g. for user immersion in virtual reality blind teaching G09B21/00
• CPC Class Codes: G06F 3/04812 Interaction techniques based on cursor appearance or behaviour, e.g. being affected by the presence of displayed objects
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/185 by embedding added-value information into content, e.g. geo-tagging

Abstract

A system and method for enhancing location-based services by enabling spatial database systems to respond to or answer spatial queries that use a reference object to identify objects or features of interest in an environmental scene before a system user. The system and method for enhancing pointing technology by permitting system users to use queries to identify objects or features within the system user'"'"'s field of view by pointing at the reference object or feature, and linking it to the object of interest by using spatial prepositions.

Claims

1. A computer-implemented method for responding to spatial queries about a real-world object of interest using a real-world reference object to identify the object of interest, comprising the steps of:

(A) generating a query statement relating to at least one real-world object of interest with an electronic pointing device associated with a user, with the query statement including at least a query topic and a spatial preposition, and determining a geodetic position and a pointing direction of the pointing device, and transmitting the query statement, the geodetic position and the pointing direction to a system server;

(B) mapping a projective three-dimensional representation of a real-world scene including at least the object of interest and the reference object, and transmitting the three-dimensional representation to the system server;

(C) a system server performing substeps of,

(1) generating a real-world two-dimensional digital representation of the three-dimensional scene mapped at step (B), with the two-dimensional digital representation including at least a digital representation of the object of interest and the reference object,

(2) identifying the reference object and the reference object position according to the pointing device geodetic position and the pointing direction applied to the two-dimensional digital representation, wherein the pointing device geodetic position is according to a latitude, longitude, elevation, pitch, and yaw of the pointing device,

(3) annotating the two-dimensional digital representation for identifying the object of interest according to the position of the reference object, the query topic, and the spatial preposition,

(4) identifying the object of interest according to annotated two-dimensional digital representation at substep (C) (3) by linking the query topic and the spatial preposition of the query statement to a particular object in the two-dimensional digital representation, wherein the spatial preposition including an egocentric frame of reference expressing at least a point of view of the user according to the pointing device geodetic position, and

(5) the system server communicating with the pointing device and transmitting at least an identification of the particular object as the object of interest to the pointing device.

2. The method as recited in claim 1, wherein the pointing device and system server communicate wired or wirelessly.

3. The method as recited in claim 1, wherein the query statement includes the object of interest as a query topic.

4. The method as recited in claim 1, wherein the spatial preposition includes a spatial relationship between the object of interest and the reference object.

5. The method as recited in claim 4, wherein the egocentric frame of reference identifies the object of interest according to the reference object position and the pointing device geodetic position.

6. A computer-implemented method for responding to spatial queries about a real-world object of interest using a real-world reference object to identify the object of interest, comprising steps of:

(A) generating a query statement relating to at least one real-world object of interest with an electronic pointing device associated with a user, with the query statement including at least a query topic and a spatial preposition, and determining a geodetic position and a pointing direction of the pointing device, and transmitting the query statement, the geodetic position and the pointing direction to a system server;

(B) mapping a projective three-dimensional representation of a real-world scene including at least the object of interest and the reference object, and transmitting the three-dimensional representation to the system server;

(C) a system server performing substeps of,

(1) generating a real-world two-dimensional digital representation of the three-dimensional scene mapped at step (B), with the two-dimensional digital representation including at least a digital representation of the object of interest and the reference object,

(2) identifying the reference object and the reference object position according to the pointing device geodetic position and the pointing direction applied to the two-dimensional digital representation, wherein the pointing device geodetic position is according to a latitude, longitude, elevation, pitch, and yaw of the pointing device,

(3) identifying the object of interest according to the position of the reference object, the query topic and the spatial preposition by linking the query topic and the spatial preposition of the query statement to a particular object in the two-dimensional digital representation, wherein the spatial preposition including an egocentric frame of reference expressing at least a point of view of the user according to the pointing device geodetic position, and

(4) the system server communicating with the pointing device and transmitting at least an identification of the particular object as the object of interest to the pointing device.

7. The method as recited in claim 6, wherein the pointing device and system server communicate wired or wirelessly.

8. The method as recited in claim 6, wherein the query statement includes the object of interest as a query topic.

9. The method as recited in claim 6, wherein the spatial preposition includes a spatial relationship between the object of interest and the reference object.

10. The method as recited in claim 9, wherein the spatial preposition further identifies the object of interest according to an absolute frame of reference expressing at least a geographically directional reference applied to the reference object position.

11. The method as recited in claim 9, wherein the spatial preposition further identifies the object of interest according to an intrinsic frame of reference expressing at least architecturally structural reference applied to the reference object position.

12. A system for responding to spatial queries about a real-world object of interest using a real-world reference object to identify the object of interest, comprising:

a pointing device associated with a user for

pointing at a reference object in a real-world scene and generating a query statement including a query topic and a spatial preposition, relating to the object of interest according to a position of the reference object,

determining a geodetic position and a pointing direction of the pointing device, and

communicating the query statement, and the pointing device geodetic position and the pointing direction to a system server; and

a system server further comprising,

a mapping module for receiving and processing a projective three-dimensional representation of an environment that contains a real-world scene including the reference object and the object of interest,

a scene generator that

connects to the mapping module and receives an output from the mapping module for generating a real-world two-dimensional digital representation of the real-world scene including the reference object and the object of interest, and

identifies the reference object according to the pointing device geodetic position and the pointing direction applied to the two-dimensional digital representation, wherein the pointing device geodetic position is according to a latitude, longitude, elevation, pitch, and yaw of the pointing device,

a scene annotator for

annotating the two-dimensional digital representation for identifying the object of interest according to the position of the reference object, the query topic and the spatial preposition of the query statement by linking the query topic and the spatial preposition to a particular object in the two-dimensional digital representation, wherein the spatial preposition including an egocentric frame of reference expressing a user'"'"'s point of view according to the pointing device geodetic position, and

communicating to the pointing device an identification of the particular object as the object of interest.

13. The system as recited in claim 12, wherein the pointing device includes a mobile device.

14. The system as recited in claim 12, wherein the egocentric frame of reference identifies the object of interest according to the reference object position and pointing device geodetic position.

15. The system as recited in claim 12, wherein the pointing device and system server communicate wired and wirelessly.

16. A system for responding to spatial queries about a real-world object of interest using a reference object to identify the object of interest, comprising:

a pointing device associated with a user for

pointing at a reference object in a real-world scene and generating a query statement including a query topic and a spatial preposition, the query statement relating to the object of interest according to a geodetic position of the reference object,

determining a geodetic position and a pointing direction of the pointing device, and

communicating the query statement, and the pointing device geodetic position and the pointing direction to a system server; and

a system server further comprising,

a mapping module for receiving and processing a projective three-dimensional representation of an environment that contains a real-world scene including the reference object and the object of interest,

a scene generator that

connects to the mapping module and receives an output from the mapping module for generating a real-world two-dimensional digital representation of the real-world scene including the reference object and the object of interest, and

identifies the reference object according to the pointing device geodetic position and the pointing direction applied to the two-dimensional digital representation, wherein the pointing device geodetic position is according to a latitude, longitude, elevation, pitch, and yaw of the pointing device, and

an identifier module for

identifying the object of interest in the two-dimensional digital representation according to the position of the reference object and the query topic and the spatial preposition of the query statement by linking the query topic and the spatial preposition to a particular object in the two-dimensional digital representation, and

communicating to the pointing device an identification of the particular object as the object of interest wherein the spatial preposition including an egocentric frame of reference expressing a user'"'"'s point of view according to the pointing device geodetic position.

17. The system as recited in claim 16, wherein the pointing device includes a mobile device.

18. The system as recited in claim 16, wherein the identifier module further includes applying an absolute frame of reference expressing at least a geographically directional reference for identifying the object of interest according to the reference object position.

19. The system as recited in claim 16, wherein the identifier module further includes applying an intrinsic frame of reference expressing at least an architecturally structural reference for identifying the object of interest according to the reference object position.

20. The system as recited in claim 16, wherein the pointing device and system server communicate wired and wirelessly.