System and method for adaptively labeling multi-dimensional images

• US 6,917,360 B2
• Filed: 06/21/2002
• Issued: 07/12/2005
• Est. Priority Date: 06/21/2002
• Status: Expired due to Fees

• Current Assignee: Schlumberger Technology Corporation (SLB)
• Original Assignee: Schlumberger Technology Corporation (SLB)
• Inventors: Fleury, Simon G., Terentyev, Igor
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US10/177,272
• Publication Number:
  US 20030234782A1
• Time in Patent Office: 1,117 Days
• Field of Search: 345/418, 345/419, 715/517, 715/518, 715/712, 715/850, 715/851, 715/853, 715/854, 715/855
• US Class Current: 345/419
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2219/004 Annotating, labelling

Abstract

Techniques for labeling a two-dimensional image of a multi-dimensional object include displaying the two-dimensional image of the multi-dimensional object. A plurality of label regions are calculated in the two-dimensional image, the plurality of label regions being substantially evenly spatially distributed along the two-dimensional image. A data value having a round number is determining within each of the label regions and a label point corresponding to the data value within each of the label regions is determined. The label point within each of the label regions in the two-dimensional image is displayed along with the data value adjacent the label point within each of the label regions in the two-dimensional image.

Claims

1. A method for labeling a two-dimensional image of a multi-dimensional object, comprising:

displaying the two-dimensional image of the multi-dimensional object;

calculating a plurality of label regions in the two-dimensional image, the plurality of label regions being substantially evenly spatially distributed along the two-dimensional image;

determining a data value having a round number within each of the label regions;

finding a label point corresponding to the data value within each of the label regions.

2. The method of claim 1, wherein the calculating a plurality of label regions comprises locating a first label region.

3. The method of claim 2, wherein the locating the first label region comprises finding a data value having a most round number in the two-dimensional image.

4. The method of claim 1, further comprising finding a two-dimensional reference line of the two-dimensional image.

5. The method of claim 4, wherein the finding the two-dimensional reference line comprises:

finding a multi-dimensional reference line of the multi-dimensional object; and

converting the multi-dimensional reference line to the two-dimensional reference line.

6. The method of claim 4, wherein the calculating a plurality of label regions is performed on the two-dimensional reference line.

7. The method of claim 1, wherein the round number is a most round number.

8. The method of claim 1, further comprising:

determining whether any of the displayed data values overlaps the two-dimensional image; and

if any of the displayed data values overlaps the two-dimensional image, removing the displayed data value and repeating the calculating the plurality of label regions, the determining the data value, the finding the label point, the displaying the label point, and the displaying the data value until no overlap is determined.

9. The method of claim 1, wherein the multi-dimensional object comprises a wellbore trajectory.

10. The method of claim 9, wherein the data value comprise a measured depth value.

11. The method of claim 9, further comprising finding a two-dimensional reference line of the two-dimensional image.

12. The method of claim 11, wherein the finding the two-dimensional reference line comprises:

finding a reference line of the wellbore trajectory; and

converting the reference line of the wellbore trajectory to the two-dimensional reference line.

13. The method of claim 9, wherein the wellbore trajectory is represented by a plurality of segments.

14. The method of claim 13, further comprising finding a two-dimensional reference line for each of the plurality of segments.

15. The method of claim 14, wherein the finding the two-dimensional reference line for each of the plurality of segments comprises:

finding a segment reference line for each of the plurality of segments; and

converting the segment reference line for each of the plurality of segments to the two-dimensional reference line for each of the plurality of segments.

16. The method of claim 15, wherein the segment reference line for each of the plurality of segments is located on a surface of each of the plurality of segments.

17. The method of claim 1, wherein the displaying the data value comprising displaying a lead line associating the data value with the label point.

18. A method of labeling a two-dimensional image of a multi-dimensional object, comprising:

displaying the two-dimensional image of the multi-dimensional object;

determining a reference line for the multi-dimensional object;

determining a first data value, the first data value being a most round number on the reference line for the multi-dimensional object;

finding a start point corresponding to the first data value on the reference line for the multi-dimensional object;

converting the reference line for the multi-dimensional object to a two-dimensional reference line;

finding a first label point on the two-dimensional reference line, the first label point corresponding to the start point;

calculating a plurality of label regions on the two-dimensional reference line, the plurality of label regions and the first label point being substantially evenly spatially distributed on the two-dimensional reference line;

determining a data value in each of the label regions, the data value being a round number in each of the label regions;

finding a label point corresponding to the data value in each of the label regions.

19. The method of claim 18, wherein the determining the data value comprises:

finding multi-dimensional label regions on the reference line for the multi-dimensional object, the multi-dimensional label regions corresponding to the plurality of label regions on the two-dimensional reference line; and

finding the data value in each of the multi-dimensional label regions, the data value being a most round number in each of the multi-dimensional label regions.

20. The method of claim 18, wherein the finding the label point comprises:

finding a temporary label point on the reference line for the multi-dimensional object, the temporary label point corresponding to the data value; and

converting the temporary label point to the label point on the two-dimensional reference line.

21. The method of claim 18, wherein the multi-dimensional object comprises a plurality of segments.

22. The method of claim 21, wherein the determining a reference line for the multi-dimensional object comprises determining a segment reference line for each of the plurality of segments.

23. The method of claim 22, wherein the determining the segment reference lines comprises:

defining a plane with respect to each of the plurality of segments, the plane including a camera position and an axis of symmetry of each of the plurality of segments; and

determining each of the plurality of segment reference lines as an intersection of the plane and a surface of each of the plurality of segments.

24. The method of claim 18, wherein the multi-dimensional object comprises a wellbore trajectory.

25. The method of claim 24, wherein the data value comprises a measured depth value.

26. The method of claim 18, wherein the displaying the label point comprises:

calculating three-dimensional edge coordinates of a surface adjacent each of a plurality of regions of the multi-dimensional object corresponding to each of the plurality of the label regions on the two-dimensional reference line;

transforming the three-dimensional edge coordinates into two-dimensional edge coordinates; and

determining a location for displaying the label point in each of the label regions on the two-dimensional image from the two-dimensional edge coordinates.

27. The method of claim 18, further comprising:

determining whether any of the displayed data values overlaps the two-dimensional image; and

if any of the displayed data values overlaps the two-dimensional image, removing the displayed data value and repeating the calculating the plurality of label regions, the determining the data value, the finding the label point, the displaying the label point, and the displaying the data value until no overlap is determined.

28. The method of claim 18, wherein the round number is a most round number.

29. The method of claim 18, wherein the multi-dimensional image comprises a flight path.

30. The method of claim 18, wherein the multi-dimensional image comprises a pipeline structure.

31. A system for displaying a multi-dimensional object, comprising:

means for displaying a two-dimensional image of the multi-dimensional object; and

the program adapted to display data labels that are substantially evenly spatially distributed on the two-dimensional image, the data labels each having a data value comprising a round number.

32. The system of claim 31, wherein the round number is a most round number.