US 2026/0289945 A1 · MINIMUM AREA BOUNDING SHAPES

Abstract

In various examples, determining point bounding shapes for systems and applications is described herein. Systems and methods are disclosed that determine a bounding shape (e.g., a minimum-area bounding rectangle) for an object and/or a point set associated with the object. In some examples, to determine the bounding shape, the systems and methods may rotate points from the point set to include various orientations. The systems and methods may then determine a respective bounding shape for one or more (e.g., each) orientation of the points and use the bounding shapes to determine a final bounding shape for the points. For example, the bounding shape that is associated with the smallest area may be selected for the points. The bounding shape may then be rotated by an angle in order to determine a final bounding shape for the object.

Claims20

Dependent claims

A method comprising:

determining a plurality of orientations of an object in a two-dimensional (2D) space depicted by an image by rotating a plurality of points corresponding to one or more surfaces of the object;
computing, for at least two or more orientations of the plurality of orientations, a plurality of bounding shapes encapsulating the plurality of points for each of the at least two or more orientations;
selecting a bounding shape of the plurality of bounding shapes having a least amount of area as a representative bounding shape to represent the plurality of points;
and
processing, using one or more machine learning models, a portion of the image that is associated with the bounding shape to determine information associated with the image.

2 more elements

One or more processors comprising processing circuitry to:

determine a plurality of orientations of an object in a two-dimensional (2D) space depicted by an image by rotating the object;
determine, for at least two or more orientations of the plurality of orientations, a plurality of bounding shapes encapsulating the object for each of the at least two or more orientations;
select a bounding shape of the plurality of bounding shapes as a representative bounding shape to represent the object;
and
perform one or more operations based at least on a portion of the image that is associated with the bounding shape.

2 more elements

Dependencies are inferred from the claim text.

Minimum area bounding shapes

Life of this patent

Minimum area bounding shapes

Life of this patent

Abstract

Claims20