Methods and systems for providing an actionable object within a third-party content slot of an information resource of a content publisher

• US 10,210,140 B2
• Filed: 09/02/2016
• Issued: 02/19/2019
• Est. Priority Date: 02/14/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Kirillov, Roman, Tyler, Andrew, Banfield, Daniel, Mansoor, Hassan, Goodridge, Daniel Matthew, Collard, Louis Aidan
• Primary Examiner(s): Won, Michael
• Application Number:
  US15/255,600
• Publication Number:
  US 20160371231A1
• Time in Patent Office: 900 Days
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation
• CPC Class Codes: G06F 17/00 Digital computing or data processing equipment or methods, specially adapted for specific functions information retrieval, database structures or file system structures therefor G06F16/00
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 30/0275 Auctions
• CPC Class Codes: G06Q 30/0277 Online advertisement
• CPC Class Codes: G06T 2210/12 Bounding box
• CPC Class Codes: G06T 2210/22 Cropping
• CPC Class Codes: G06T 3/403 Edge-driven scaling; Edge-based scaling
• CPC Class Codes: H04L 47/806 Broadcast or multicast traffic
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/53 using third party service providers

Abstract

Systems and methods for providing an actionable object within a third-party content slot of an information resource of a content publisher. A processor receives an indication of interest in providing, for display, a creative within at least one third-party content slot of an information resource of a content publisher. The information resource includes third-party content slots available to be reserved to serve creatives. The processor identifies, on the information resource, at least one third-party content slot available to be reserved to serve one or more creatives. The processor inserts an actionable object within the identified third-party content slot, the actionable object configured to generate a request to provide an interface for reserving the identified third-party content slot to display the creative responsive to an action being taken on the actionable object. The processor renders the information resource including the inserted actionable object within the identified third-party content slot.

Claims

1. A computer-implemented method for automatically resizing a creative based on dimensions of a content slot, comprising:

receiving, by a data processor, a creative including one or more visual content items, the creative having a first set of dimensions;

determining, by the data processor, a content slot in which to insert the creative, the content slot having a second set of dimensions;

determining, by the data processor, an aspect ratio of the creative and an aspect ratio of the content slot; and

generating, from the creative, a resized creative having cropped dimensions according to a scaled bounding box, by;

applying, by the data processor, edge detection to identify edges of the visual content items included in the creative;

retrieving, by the data processor, from a database, a template creative associated with a template content slot having a third set of dimensions equal to the second set of dimensions of the creative;

identifying, by the data processor, at least one display characteristic of the template creative, the at least one display characteristic including either of translucency and opacity;

based on the at least one display characteristic, identifying, from the visual content items included in the creative, at least one content item to be included in the resized creative, the content item comprising a set of pixels;

generating the cropped creative, comprising applying, by the data processor, a bounding box around an area comprising the set of pixels;

determining dimensions of the bounding box;

applying edge detection to identify edges of the cropped creative corresponding to dimensions of the bounding box;

generating a scaled bounding box, comprising scaling a portion of the identified edges of the content items, the bounding box sized to have an aspect ratio that corresponds to a smaller of the aspect ratio of the cropped creative and the aspect ratio of the content slot;

scaling the cropped creative to fit within the scaled bounding box;

resizing the scaled bounding box to fit within the second set of dimensions corresponding to the content slot; and

displaying, via a user interface of a computing device, the resized creative having cropped dimensions according to the scaled bounding box.

2. The computer-implemented method of claim 1, wherein applying edge detection includes applying Laplacian edge detection.

3. The computer-implemented method of claim 1, wherein applying edge detection includes applying gradient edge detection.

4. The computer-implemented method of claim 1, wherein applying edge detection includes applying differential edge detection to detect sub-pixels.

5. The computer-implemented method of claim 1, further comprising inserting a margin between the boundary and the identified edges.

6. The computer-implemented method of claim 5, further comprising determining, using heuristics, a predetermined size for the margin to be inserted between the boundary and the identified edges.

7. The computer-implemented method of claim 5, further comprising determining a size for the margin to be inserted between the boundary and the identified edges based on an aspect ratio of the boundary and an aspect ratio of the second set of dimensions corresponding to the content slot.

8. The computer-implemented method of claim 1, wherein the scaled bounding box encompasses at least 95% of pixels associated with content items included in the creative.

9. The computer-implemented method of claim 1, further comprising:

determining, by the data processor, that the bounding box cannot be sized to include substantially all portions of all of the visual content items; and

generating a notification indicating that the creative cannot be automatically resized to fit within the dimensions of the content slot.

10. The method of claim 1, wherein the display characteristics comprises any of shape, size, and color.

11. A system for automatically resizing a creative based on dimensions of a content slot, comprising a data processing system configured to:

receive a creative including one or more visual content items, the creative having a first set of dimensions;

determine a content slot in which to insert the creative, the content slot having a second set of dimensions;

determine an aspect ratio of the creative and an aspect ratio of the content slot; and

generate, from the creative, a resized creative having cropped dimensions according to a scaled bounding box, by performing the following;

apply edge detection to identify edges of the visual content items included in the creative;

retrieve, by the data processor, from a database, a template creative associated with a template content slot having a third set of dimensions equal to the second set of dimensions of the creative;

identify, by the data processor, at least one display characteristic of the template creative, the at least one display characteristic including either of translucency and opacity;

based on the at least one display characteristic, identify, from the visual content items included in the creative, at least one content item to be included in the resized creative, the content item comprising a set of pixels;

generate the cropped creative, comprising apply a bounding box around an area comprising the set of pixels;

determine dimensions of the bounding box;

apply edge detection to identify edges of the cropped creative corresponding to dimensions of the bounding box;

generate a scaled bounding box, comprising scaling a portion of the identified edges of the content items, the bounding box sized to have an aspect ratio that corresponds to a smaller of the aspect ratio of the cropped creative and the aspect ratio of the content slot;

scale the cropped creative to fit within the scaled bounding box;

resize the scaled bounding box to fit within the second set of dimensions corresponding to the content slot; and

display, via a user interface of a computing device, the resized creative having cropped dimensions according to the scaled bounding box.

12. The system of claim 11, wherein applying edge detection includes applying Laplacian edge detection.

13. The system of claim 11, wherein applying edge detection includes applying gradient edge detection.

14. The system of claim 11, wherein applying edge detection includes applying differential edge detection to detect sub-pixels.

15. The system of claim 11, wherein the data processing system is further configured to insert a margin between the boundary and the identified edges.

16. The system of claim 15, wherein the data processing system is further configured to determine, using heuristics, a predetermined size for the margin to be inserted between the boundary and the identified edges.

17. The system of claim 15, wherein the data processing system is further configured to determine a size for the margin to be inserted between the boundary and the identified edges based on an aspect ratio of the boundary and an aspect ratio of the second set of dimensions corresponding to the content slot.

18. The system of claim 11, wherein the scaled bounding box encompasses at least 95% of pixels associated with content items included in the creative.

19. The system of claim 11, further comprising:

determining, by the data processor, that the bounding box cannot be sized to include substantially all portions of all of the visual content items; and

generating a notification indicating that the creative cannot be automatically resized to fit within the dimensions of the content slot.

20. A non-transitory computer-readable storage medium storing instructions that, when executed by one or more data processors, cause the one or more data processors to perform operations comprising:

receiving a creative including one or more visual content items, the creative having a first set of dimensions;

determining a content slot in which to insert the creative, the content slot having a second set of dimensions;

determining an aspect ratio of the creative and an aspect ratio of the content slot; and

generating, from the creative, a resized creative having cropped dimensions according to a scaled bounding box, by;

applying edge detection to identify edges of the visual content items included in the creative;

retrieving, from a database, a template creative associated with a template content slot having a third set of dimensions equal to the second set of dimensions of the creative;

identifying at least one display characteristic of the template creative, the at least one display characteristic including either of translucency and opacity;

based on the at least one display characteristic, identifying, from the visual content items included in the creative, at least one content item to be included in the resized creative, the content item comprising a set of pixels;

generating the cropped creative, comprising applying a bounding box around an area comprising the set of pixels;

determining dimensions of the bounding box;

applying edge detection to identify edges of the cropped creative corresponding to dimensions of the bounding box;

generating a scaled bounding box, comprising scaling a portion of the identified edges of the content items, the bounding box sized to have an aspect ratio that corresponds to a smaller of the aspect ratio of the cropped creative and the aspect ratio of the content slot;

scaling the cropped creative to fit within the scaled bounding box;

resizing the scaled bounding box to fit within the second set of dimensions corresponding to the content slot; and

displaying, via a user interface of a computing device, the resized creative having cropped dimensions according to the scaled bounding box.

21. The non-transitory computer-readable storage medium of claim 20, storing further instructions that, when executed by the one or more data processors, cause the one or more data processors to perform operations comprising:

inserting a margin between the boundary and the identified edges; and

determining, using heuristics, a predetermined size for the margin to be inserted between the boundary and the identified edges.