AUTOMATED BOUNDING BOX GENERATION WITHIN THE BOUNDARIES OF ARBITRARY SHAPES

• US 20130038628A1
• Filed: 08/12/2011
• Published: 02/14/2013
• Est. Priority Date: 08/12/2011
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Look, Gary, SINGH, Prashant
• Granted Patent: US 9,082,189 B2
• Time in Patent Office: Days
• US Class Current: 345/622
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G06T 15/30 Clipping
• CPC Class Codes: G06T 15/40 Hidden part removal
• CPC Class Codes: G06T 2210/12 Bounding box
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06T 7/70 Determining position or orientation of objects or cameras camera calibration G06T7/80
• CPC Class Codes: G06V 10/245 by locating a pattern; Special marks for positioning

Abstract

One embodiment is directed to a computer program, embodied on a computer readable medium. The computer program is configured to control a processor to execute instructions. The instructions include sampling a plurality of points that lie within the interior of an arbitrary shape, drawing one or more rectangles from each of the points, gradually increasing the length and width of the rectangles until the rectangles no longer falls within the interior of the arbitrary shape, and assigning the largest of the increased rectangles as the interior bounding box.

Claims

1. A computer program, embodied on a non-transitory computer readable medium, the computer program configured to control a processor to execute instructions, comprising:

sampling a plurality of points that lie within an interior of an arbitrary shape;

drawing one or more rectangles from each of the points;

gradually increasing a height and width of the rectangles until the each of the rectangles touches at least one side of the arbitrary shape; and

assigning a largest of the rectangles as an interior bounding box for the arbitrary shape.

2. The computer program according to claim 1, wherein each of the plurality of points is a point at a center of a square of a grid that is overlaid on the arbitrary shape.

3. The computer program according to claim 2, wherein the point at the center of the square is used as an upper-left hand corner for the rectangles.

4. The computer program according to claim 1, wherein the gradually increasing comprises first increasing the width of the rectangle until at least a portion of left and right sides of the rectangles touch the arbitrary shape, and then increasing the height of the rectangles until at least a portion of top and bottom sides of the rectangles touch the arbitrary shape.

5. The computer program according to claim 1, wherein the gradually increasing comprises first increasing the height of the rectangles until at least a portion of top and bottom sides of the rectangles touch the arbitrary shape, and then increasing the width of the rectangle until at least a portion of left and right sides of the rectangles touch the arbitrary shape.

6. The computer program according to claim 1, wherein the gradually increasing comprises alternately increasing the height and width of the rectangles until at least a portion of all four sides of the rectangles touch the arbitrary shape.

7. A method for generating a bounding box within an arbitrary shape, the method comprising:

sampling a plurality of points that lie within interior bounds of an arbitrary shape;

drawing one or more rectangles from each of the sampled points;

gradually stretching the height and width of each of the rectangles until they no longer fall within the interior of the arbitrary shape; and

assigning the largest of the stretched rectangles as the interior bounding box.

8. The method according to claim 7, wherein each of the plurality of points is a point at a center of a square of a grid that is overlaid on the arbitrary shape.

9. The method according to claim 8, wherein the point at the center of the square is used as an upper-left hand corner for the rectangles.

10. The method according to claim 7, wherein the gradually stretching comprises first increasing the width of the rectangle until at least a portion of left and right sides of the rectangles touch the arbitrary shape, and then increasing the height of the rectangles until at least a portion of top and bottom sides of the rectangles touch the arbitrary shape.

11. The method according to claim 7, wherein the gradually stretching comprises first increasing the height of the rectangles until at least a portion of top and bottom sides of the rectangles touch the arbitrary shape, and then increasing the width of the rectangle until at least a portion of left and right sides of the rectangles touch the arbitrary shape.

12. The method according to claim 7, wherein the gradually stretching comprises alternately increasing the height and width of the rectangles until at least a portion of all four sides of the rectangles touch the arbitrary shape.

13. An apparatus, comprising:

a sampler configured to sample a plurality of points that lie within an interior of an arbitrary shape;

a generator configured to draw one or more rectangles from each of the points, and to gradually increase a height and width of the rectangles until the each of the rectangles touches at least one side of the arbitrary shape; and

an assignor configured to assign a largest of the rectangles as the interior bounding box.

14. The apparatus according to claim 13, wherein each of the plurality of points is a point within the shape at a center of a square of a grid that is overlaid on the shape.

15. The apparatus according to claim 14, wherein the point at the center of the square is used as an upper-left hand corner for the rectangles.

16. The apparatus according to claim 13, wherein the generator is configured to gradually increase the height and width of the rectangles by first increasing the width of the rectangles until at least a portion of left and right sides of the rectangles touch the arbitrary shape, and then increasing the height of the rectangles until at least a portion of top and bottom sides of the rectangles touch the arbitrary shape.

17. The apparatus according to claim 13, wherein the generator is configured to gradually increase the height and width of the rectangles by first increasing the height of the rectangles until at least a portion of top and bottom sides of the rectangles touch the arbitrary shape, and then increasing the width of the rectangle until at least a portion of left and right sides of the rectangles touch the arbitrary shape.

18. The apparatus according to claim 13, wherein the generator is configured to gradually increase the height and width of the rectangles by alternately increasing the height and width of the rectangles until at least a portion of all four sides of the rectangles touch the arbitrary shape.