IP Library Granted Patent US 9,978,167
Granted Patent B2
US 9,978,167 · App. 15/433,370 · Granted May 22, 2018

Image cropping according to points of interest

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,978,167
App. No.
15/433,370
Granted
May 22, 2018
Kind
B2
Abstract

In one embodiment, a computing device determines one or more points of interest in an image. The computing device selects a viewport position including a pre-determined number of the points of interest. The computing device crops the image based at least in part on the viewport position.

Claims (47)

1. A method comprising:

by a first computing device, scaling an image based on dimensions of a viewport, wherein the image is to be displayed in the viewport;

by the first computing device, determining a plurality of points of interest in the image based on a tag, a label, or other metadata associated with the image;

by the first computing device, assigning a weight for each of the one or more points of interest in the image;

by the first computing device, calculating, for each viewport position of a pre-determined number of viewport positions, a sum of weights assigned to the points of interest that are within the viewport;

by the first computing device, selecting one of the viewport positions, wherein the selected viewport position is associated with the greatest one of the sums of weights; and

by the first computing device, cropping the image based at least in part on the selected viewport position.

2. The method of claim 1 , wherein the scaling the image comprises:

determining whether an aspect ratio of the image is greater than an aspect ratio of the viewport; and

scaling, in response to the determining, the image to a particular size such that a height of the image is equal to a height of the viewport.

3. The method of claim 1 , wherein the scaling the image comprises:

determining whether an aspect ratio of the image is less than an aspect ratio of the viewport; and

scaling, in response to the determination, the image to a particular size such that a width of the image is equal to a width of the viewport.

4. The method of claim 1 , wherein the tag, the label, or the other metadata is generated based on input from users.

5. The method of claim 1 , wherein the tag, the label, or the other metadata is automatically generated by a second computing device when the image is stored.

6. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

scale an image based on dimensions of a viewport, wherein the image is to be displayed in the viewport;

determine a plurality of points of interest in the image based on a tag, a label, or other metadata associated with the image;

assign a weight for each of the one or more points of interest in the image;

calculate, for each viewport position of a pre-determined number of viewport positions, a sum of weights assigned to the points of interest that are within the viewport;

select one of the viewport positions, wherein the selected viewport position is associated with the greatest one of the sums of weights; and

crop the image based at least in part on the selected viewport position.

7. The media of claim 6 , wherein the scaling the image comprises:

determining whether an aspect ratio of the image is greater than an aspect ratio of the viewport; and

scaling, in response to the determining, the image to a particular size such that a height of the image is equal to a height of the viewport.

8. The media of claim 3 , wherein the scaling the image comprises:

determining whether an aspect ratio of the image is less than an aspect ratio of the viewport; and

scaling, in response to the determination, the image to a particular size such that a width of the image is equal to a width of the viewport.

9. The media of claim 3 , wherein the tag, the label, or the other metadata is generated based on input from users.

10. The media of claim 3 , wherein the tag, the label, or the other metadata is automatically generated by a second computing device when the image is stored.

11. A system comprising:

one or more processors; and

a memory coupled to the one or more processors comprising instructions executable by the processors, the processors operable when executing the instructions to:

scale an image based on dimensions of a viewport, wherein the image is to be displayed in the viewport;

determine a plurality of points of interest in the image based on a tag, a label, or other metadata associated with the image;

assign a weight for each of the one or more points of interest in the image;

calculate, for each viewport position of a pre-determined number of viewport positions, a sum of weights assigned to the points of interest that are within the viewport;

select one of the viewport positions, wherein the selected viewport position is associated with the greatest one of the sums of weights; and

crop the image based at least in part on the selected viewport position.

12. The system of claim 11 , wherein the scaling the image comprises:

determining whether an aspect ratio of the image is greater than an aspect ratio of the viewport; and

scaling, in response to the determining, the image to a particular size such that a height of the image is equal to a height of the viewport.

13. The system of claim 11 , wherein the scaling the image comprises:

determining whether an aspect ratio of the image is less than an aspect ratio of the viewport; and

scaling, in response to the determination, the image to a particular size such that a width of the image is equal to a width of the viewport.

14. The system of claim 11 , wherein the tag, the label, or the other metadata is generated based on input from users.

15. The system of claim 11 , wherein the tag, the label, or the other metadata is automatically generated by a second computing device when the image is stored.

Assignments (1)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →