SYSTEM AND METHOD FOR AUTOMATICALLY LAYING OUT PHOTOS AND COLORING DESIGN ELEMENTS WITHIN A PHOTO STORY

• US 20110280476A1
• Filed: 05/13/2010
• Published: 11/17/2011
• Est. Priority Date: 05/13/2010
• Status: Abandoned Application

• Current Assignee: Shutterfly Incorporated (Shutterfly, LLC)
• Original Assignee: Shutterfly Incorporated (Shutterfly, LLC)
• Inventors: Berger, Kelly, Asar, Adnan, Isaacs, Alessandro
• Application Number:
  US12/779,731
• Publication Number:
  US 20110280476A1
• Time in Patent Office: Days
• US Class Current: 382/163
• CPC Class Codes: G06F 16/54 Browsing; Visualisation therefor
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06V 10/28 Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
• CPC Class Codes: G06V 40/16 Human faces, e.g. facial parts, sketches or expressions
• CPC Class Codes: H04N 1/00137 Transmission
• CPC Class Codes: H04N 1/00145 from a remote location
• CPC Class Codes: H04N 1/00164 at a remote location
• CPC Class Codes: H04N 1/00169 Digital image input
• CPC Class Codes: H04N 1/00188 Printing, e.g. prints or reprints H04N1/0019, H04N1/00196 take precedence
• CPC Class Codes: H04N 1/00196 Creation of a photo-montage, e.g. photoalbum H04N1/0019 takes precedence
• CPC Class Codes: H04N 1/00244 with a server, e.g. an internet server fax-servers or the like for store and forward H04N1/324
• CPC Class Codes: H04N 1/387 Composing, repositioning or otherwise geometrically modifying originals
• CPC Class Codes: H04N 1/393 Enlarging or reducing
• CPC Class Codes: H04N 2201/3214 of a date
• CPC Class Codes: H04N 2201/3215 of a time or duration
• CPC Class Codes: H04N 2201/3252 Image capture parameters, e.g. resolution, illumination conditions, orientation of the image capture device H04N2201/3256 and subgroups take precedence
• CPC Class Codes: H04N 2201/3253 Position information, e.g. geographical position at time of capture, GPS data
• CPC Class Codes: H04N 2201/3254 Orientation, e.g. landscape or portrait; Location or order of the image data, e.g. in memory

Abstract

A system and method are described for automatically laying out photos within a photo story and automatically selecting colors for design elements based on the main colors in each of the photos. For example, a method according to one embodiment comprises: quantizing a photo used for the photo story, the photo initially having a predefined number of colors, wherein the quantizing reduces the number of colors to N colors; determining usage values for each of the N colors to determine the most used colors in the photo; and selecting a color for a photo story design element based on the usage values for each of the N colors.

Claims

1. A computer-implemented method for automatically selecting a color for a design element in a photo story comprising:

quantizing a photo used for the photo story, the photo initially having a predefined number of colors, wherein the quantizing reduces the number of colors to N colors;

determining usage values for each of the N colors to determine the most used colors in the photo; and

selecting a color for a photo story design element based on the usage values for each of the N colors.

2. The method as in claim 1 further comprising:

identifying specified regions of certain design elements where colors are to be replaced; and

replacing the colors of the specified regions of the design elements with one of the N colors.

3. The method as in claim 1 wherein selecting a color comprises selecting one of the N colors having the largest usage value.

4. The method as in claim 1 wherein selecting a color comprises selecting a color allowed for the design element which is closest to one of the N colors.

5. The method as in claim 1 wherein selecting a color comprises selecting a color allowed for the design element which is closest to a complimentary color of one of the N colors.

6. The method as in claim 1 wherein the colors are stored as Red, Green, Blue (“

ROB”

) color data.

7. The method as in claim 1 further comprising:

quantizing one or more additional photos used for the photo story, the one or more additional photos having a predefined number of colors, wherein the quantizing reduces the number of colors to the N colors;

determining usage values for each of the N colors of the one or more additional photos to determine the most used colors in the photo;

determining usage values for each of the N colors for all of the photos of the photo story; and

selecting a color for a photo story design element based on the combined usage values for each of the N colors used in all of the photos of the photo story.

8. A computer-implemented method for laying out photos within a photo story comprising:

defining design elements including photos areas and text areas within a photo story template, each of the design elements having a plurality of attributes associated therewith;

determining a width and height for each text area based on width and height attributes set for each text area;

determining a width and height of each photo area based on a width or a height attribute set for the photo area, wherein either a width or a height attribute is specified for the photo area and only one of these dimensions is adjusted based on the photos in the photo story; and

positioning the photo areas and the text areas based on one or more position attributes associated with each of the photo areas and text areas.

9. The method as in claim 8 further comprising:

determining maximum and minimum aspect ratios for each photo area based on aspect ratios of the photos in the photo area.

10. The method as in claim 8 further comprising:

flowing photos into the photo areas using a sort order attribute specifying an order in which the photos are to be arranged in the photo areas and a maximum photos attribute specifying a maximum number of photos associated with each photo area.

11. The method as in claim 10 wherein the width and height of each of the photo area is further based on the size and number of the photos in the photo story.

12. The method as in claim 8, wherein, if the width is set, the height is determined by a photo sizing attribute defining how the photos in the photo area will be cropped to fit within the photo area

13. The method as in claim 12 wherein the photo sizing attribute includes options of best-fit, uniform width and uniform height.

14. The method as in claim 8 wherein the position attributes include a Normal Flow attribute and wherein, in response to the Normal Flow attribute being set for a design element, the design element is positioned to the right and below the design element above it in the flow.

15. The method as in claim 14 wherein the Cascading Style Sheets (CSS) layout method is employed.

16. The method as in claim 8 further comprising:

completing the layout of the design elements on the photo story canvas in layers based on the zIndex attributes of each design element.

17. A machine-readable medium having program code stored thereon which, when executed by a machine, causes the machine to perform the operations of:

defining design elements including photos areas and text areas within a photo story template, each of the design elements having a plurality of attributes associated therewith;

determining a width and height for each text area based on width and height attributes set for each text area;

determining a width and height of each photo area based on a width or a height attribute set for the photo area, wherein either a width or a height attribute is specified for the photo area and only one of these dimensions is adjusted based on the photos in the photo story; and

positioning the photo areas and the text areas based on one or more position attributes associated with each of the photo areas and text areas.

18. The machine-readable medium as in claim 17 comprising additional program code to cause the machine to perform the operations of:

determining maximum and minimum aspect ratios for each photo area based on aspect ratios of the photos in the photo area.

19. The machine-readable medium as in claim 17 comprising additional program code to cause the machine to perform the operations of:

flowing photos into the photo areas using a sort order attribute specifying an order in which the photos are to be arranged in the photo areas and a maximum photos attribute specifying a maximum number of photos associated with each photo area.

20. The machine-readable medium as in claim 19 wherein the width and height of each of the photo area is further based on the size and number of the photos in the photo story.