US 2017/0287158 A1 · IDENTIFYING REGIONS OF FREE SPACE WITHIN AN IMAGE

Abstract

A digital magazine server presents content, which may include images, retrieved from various sources to a user. To improve presentation of images while allowing modification of images, the digital magazine server identifies feature points in an image and identifies regions of the image including the feature points. Groups of regions are generated based at least on the number of feature points in each region and the location of each region. Based on information associated with the groups, such as the location of various groups and the aspect ratio of various groups, one or more groups are selected and associated with the image. The selected groups may identify regions of the image including an object or not including an object, providing information for modifying the image without obscuring objects in the image.

Claims14

Dependent claims

A method comprising:

identifying one or more feature points in the image, each feature point identifying a point of interest associated with an object in the image;
partitioning the image into a plurality of equally sized regions;
determining a number of feature points in each region of the image;
determining one or more groups of adjacent regions based at least in part on the number of feature points in each region, each group including a plurality of regions adjacent to each other and having a number of feature points satisfying one or more criteria;
identifying one or more groups of regions in the image including less than a threshold number of feature points;
and
modifying the image by cropping the one or more identified groups of regions in the image.

4 more elements

A computer program product comprising a computer readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:

identify one or more feature points in the image, each feature point identifying a point of interest associated with an object in the image;
partition the image into a plurality of equally sized regions;
determine a number of feature points in each region of the image;
determine one or more groups of adjacent regions based at least in part on the number of feature points in each region, each group including a plurality of regions adjacent to each other and having a number of feature points satisfying one or more criteria;
identify one or more groups of regions in the image including less than a threshold number of feature points;
and
modify the image by cropping the one or more identified groups of regions in the image.

4 more elements

Dependencies are inferred from the claim text.

Identifying regions of free space within an image

Life of this patent

Identifying regions of free space within an image

Life of this patent

Abstract

Claims14