3D environment labelling

• US 6,690,393 B2
• Filed: 12/20/2000
• Issued: 02/10/2004
• Est. Priority Date: 12/24/1999
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Heron, Dale R., Thorne, Christopher
• Primary Examiner(s): Nguyen, Cao (Kevin)
• Application Number:
  US09/741,924
• Publication Number:
  US 20020054129A1
• Time in Patent Office: 1,147 Days
• Field of Search: 345/757, 345/782, 345/836, 345/848-852
• US Class Current: 715/757
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2219/004 Annotating, labelling

Abstract

Objects of a three dimensional (3D) virtual world that are represented on a two dimensional (2D) image plane are provided with labels which are generated in the 2D image plane itself. The labels are in spatial registration with the object as represented on the 2D image plane. The generation of the labels in the 2D image plane avoids problems relating to perspective and aliasing which can occur when labels are provided in the virtual world itself and are rendered from the 3D virtual world.

Claims

1. A method of providing labels for an object defined in a three-dimensional (3D) virtual environment, the objects being presented on a two dimensional (2D) image plane through projecting the objects onto the 2D image plane in a rendering process, to generate an image that is representative of the 3D environment as observed from a viewpoint, said method comprising the steps of:

establishing a location for the object as presented in the 2D image plane and assigning an object position reference point relative thereto by providing a bounding box sized to surround the object as defined in the 3D virtual environment, establishing a part of the bounding box, and projecting the location of the part onto the 2D image plane in a rendering process to generate a position therein that is representative of the object location as observed from the viewpoint; and

generating a two dimensional (2D) label image which is associated with the object position reference point and movable therewith in two dimensions.

2. A method in accordance with claim 1 and further comprising the step of generating the two dimensional label image in a two dimensional overlay plane which overlays the image plane.

3. A method in accordance with claim 2 and further comprising the step of generating the two dimensional label image with a size that is dependent on the distance of the associated object as defined within the virtual environment from the viewpoint.

4. A method in accordance with claim 2 and further comprising the step of adopting any size scaling parameter applied to an object during the projection of that object from the 3D virtual environment onto the 2D image plane and applying that parameter when generating the 2D associated label image to govern the size thereof.

5. A method in accordance with claim 2 and further comprising the step of applying image data treatment to generated two dimensional label image without affecting the appearance of the 3D object as rendered in the 2D image plane.

6. A method in accordance with claim, 5 wherein the applied image data treatment includes anti-aliasing treatment or treatment directed towards the cancellation of interlace flicker, or both.

7. A method in accordance with claim 1 and further comprising the step of introducing an offset to the position representative of the object location as observed from the viewpoint.

8. A method in accordance with claim 1 and further comprising the step of generating the two dimensional label image with a size that is dependent on the distance of the associated object as defined within the virtual environment from the viewpoint.

9. A method in accordance with claim 1 and further comprising the step of adopting any size scaling parameter applied to an object during the projection of that object from the 3D virtual environment onto the 2D image plane and applying that parameter when generating the 2D associated label image to govern the size thereof.

10. A method in accordance with claim 1 wherein the label image includes text data.

11. A method in accordance with claim 1 and further comprising the step of applying image data treatment to the generated two dimensional label images without affecting the appearance of the 3D object as rendered in the 2D image plane.

12. A method in accordance with claim 11 wherein the applied image data treatment includes anti-aliasing treatment or treatment directed towards the cancellation of interlace flicker, or both.

13. A method in accordance with claim 1, wherein:

the part of the bounding box is the center of the bounding box.

14. A method in accordance with claim 1, wherein:

the bounding box is a minimum rectangular volume that contains the object.

15. A data processing apparatus configured to generate a labels for display with an objects defined in a three-dimensional (3D) virtual environment, the objects being presentable on a two dimensional (2D) image plane through projecting the object onto the 2D image plane in a rendering process, to produce an image that is representative of the 3D environment as observed from a viewpoint, the apparatus including:

object location means for establishing the location of the object as presented in the 2D image plane and assigning an object position reference point relative thereto by providing a bounding box sized to surround the object as defined in the 3D virtual environment, establishing a part of the bounding box, and projecting the location of the part onto the 2D image plane in a rendering process to generate a position therein that is representative of the object location as observed from the viewpoint; and

generating means for generating a two dimensional (2D) label image which is associated with the object position reference point and for moving the label image therewith in two dimensions.

16. The data processing apparatus of claim 15, wherein:

the part of the bounding box is the center of the bounding box.

17. The data processing apparatus of claim 15, wherein:

the bounding box is a minimum rectangular volume that contains the object.