Systems and methods for generating video summary image layouts

Claim 3

The method of claim 1 , further comprising organizing the total area into rows of varying heights and placing the rectangular shapes into the rows such that at least one of the rectangular shapes in a row has the same height as the row.

Claim 4

The method of claim 2 , wherein the width and height of all placed rectangular shapes are integer multiples of the width and height of the smallest rectangular shape.

Claim 5

The method of claim 3 , further comprising: (a) determining a penalty score for changing the size of an input rectangular shape; (b) combining the penalty scores of resized rectangular shapes; (c) determining the layout with a lowest combined penalty score.

Claim 6

The method of claim 4 , further comprising: (a) leaving at least a part of a bottom row empty; (b) determining a penalty score for the empty area; (c) combining the penalty score for the empty area with the penalty score for the resized shapes.

Claim 7

The method of claim 5 , further comprising: (a) determining penalty scores for properties such as the number of the rectangular shapes of the same size next to each other; (b) combining such penalty scores with the penalty score for the resized rectangular shapes and empty areas.

Claim 8

The method of claim 6 , wherein at least one of the rectangular shapes are user interface components.

Claim 9

The method of claim 6 , wherein at least one of the rectangular shapes are images.

Claim 10

The method of claim 8 , wherein the inputted image sizes are based on the importance of the images.

Claim 11

The method of claim 9 , wherein all inputted images have the same aspect ratio between width and height.

Claim 12

The method of claim 10 , wherein at least one of the placed images preserves the aspect ratio.

Claim 13

The method of claim 11 , further comprising displaying a portion of the at least one images, wherein the at least one placed images does not preserve the aspect ratio.

Claim 16

The method of claim 13 , further comprising: (a) selecting an unselected partial layout with the lowest penalty score as the current partial layout; (b) determining whether each of the plurality of input rectangular shapes is represented by a rectangular shapes place holder within the current partial layout, if so, terminating this step; otherwise performing the steps wherein: (1) if each of the input rectangular shapes is not represented by a rectangular shapes place holder: (i) determining, based on the current partial layout, at least one layout for a next row of the current partial layout; (ii) determining a penalty score for each of the at least one layout for the next row; (iv) combining each layout for the next row with the current partial layout to create new partial layouts; and (v) combining the penalty score for the current partial layout with the penalty score for each layout for the next row into the penalty scores for the new partial layouts.

Claim 17

The method of claim 14 , further comprising repeating the steps of claim 14 until no unselected partial layout remains and then outputting the stored final layout.

Claim 18

The method of claim 15 , wherein, if each of the input rectangular shapes is represented by a rectangular shape place holder, further comprising testing whether the rows exactly fill the total area.

Claim 19

The method of claim 16 , further comprising: (a) converting the selected partial layout into a final layout; and (b) converting the penalty score of the selected partial layout into the penalty score of the final layout.

Claim 20

The method of claim 17 , further comprising: (a) selecting a next unselected partial layout having a lowest penalty score from the remaining unselected at least one partial layout; and (b) comparing the penalty score of the selected partial layout with the penalty score of the final layout, wherein: (1) if the penalty score of the final layout is not greater than the penalty score of the selected partial layout: (i) converting the final layout into a summary layout; and (ii), outputting the final layout and stopping; and (2) if the penalty score of the final layout is greater than the penalty score of the selected partial layout: (i) determining, based on the selected partial layout, at least one layout for the next row of the selected layout; (ii) determining a penalty score for each of the at least one layout for the next row of the selected partial layout; (iv) combining the selected partial layout score and each layout for the next row for the partial selected layout into new partial layouts; and (v) combining the penalty score of the selected partial layout and the penalty score of each next row into the penalty scores for the new partial layouts.

Claim 21

The method of claim 18 , wherein, if each of the input rectangular shapes is represented by a rectangular shape place holder, further comprising: (a) converting the current partial layout into a new final layout; and (b) converting the penalty score of the current partial layout into the penalty score of the new final layout; (c) comparing the penalty score of the new final layout with a penalty score of the stored final layout, wherein: (1) if the penalty score of the stored final layout is not greater than the penalty score of the new final layout, discarding the new final layout; and (2) if the penalty score of the stored final layout is greater than the penalty score of the new final layout; (i) discarding the stored final layout; (ii) storing the new final layout.

Claim 22

The method of claim 19 , wherein at least one of the rectangular shapes are user interface components.

Claim 23

The method of claim 19 , wherein at least one of the rectangular shapes are images.

Claim 24

The method of claim 21 , wherein the inputted image sizes are based on the importance of the images.

Claim 25

The method of claim 22 , wherein all inputted images have the same aspect ratio between width and height.

Claim 26

The method of claim 23 , wherein at least one of the placed images preserves the aspect ratio.

Claim 27

The method of claim 23 , further comprising displaying a portion of the at least one images, wherein the at least one placed images does not preserve the aspect ratio.

Claim 28

The method of claim 13 , further comprising inputting a penalty factor.

Claim 29

The method of claim 26 , farther comprising: (a) selecting the unselected partial layout with a lowest penalty score as the current partial layout; (b) determining whether each of the plurality of input rectangular shapes is represented by a rectangular shape place holder within the current partial layout, if so, terminating this step; otherwise performing the steps wherein: (1) if each of the input rectangular shapes is not represented by a rectangular shapes place holder: (i) determining, based on the current partial layout, at least one layout for a next row of the current partial layout; (ii) determining a penalty score for each of the at least one layout for the next row; (iv) combining each layout for the next row with the current partial layout to create new partial layouts; and (v) combining the penalty score for the current partial layout with the penalty score for each layout for the next row into the penalty scores for the new partial layouts.

Claim 30

The method of claim 27 , further comprising repeating the steps of claim 14 until no unselected partial layout remains and then outputting the stored final layout.

Claim 31

The method of claim 28 , wherein, if each of the rectangular shapes is represented by a rectangular shape place holder, further comprising testing whether the rows exactly fill the total area.

Claim 32

The method of claim 29 , further comprising: (a) converting the selected partial layout into a final layout; and (b) converting the penalty score of the selected partial layout into the penalty score of the final layout.

Claim 33

The method of claim 30 , further comprising: (a) selecting a next unselected partial layout having a lowest penalty score from the remaining unselected at least one partial layout; and (b) comparing the penalty score of the selected partial layout with the penalty score of the final layout, wherein: (1) if the penalty score of the final layout multiplied by the penalty factor is not greater than the penalty score of the selected partial layout: (i) converting the final layout into a summary layout; and (ii), outputting the final layout and stopping; and (2) if the penalty score of the final layout multiplied by the penalty factor is greater than the penalty score of the selected partial layout: (i) determining, based on the selected partial layout, at least one layout for the next row of the selected layout; (ii) determining a penalty score for each of the at least one layout for the next row of the selected partial layout; (iv) combining the selected partial layout score and each layout for the next row for the partial selected layout into new partial layouts; and (v) combining the penalty score of the selected partial layout and the penalty score of each next row into the penalty scores for the new partial layouts.

Claim 34

The method of claim 31 , wherein, if each of the input rectangular shapes is represented by an rectangular shapes place holder, further comprising: (a) converting the current partial layout into a new final layout; and (b) converting the penalty score of the current partial layout into the penalty score of the new final layout. (c) comparing the penalty score of the new final layout with the penalty score of the stored final layout, wherein: (1) if the penalty score of the stored final layout is not greater than the penalty score of the new final layout, discarding the new final layout; and (2) if the penalty score of the stored final layout is greater than the penalty score of the new final layout; (i) discarding the stored final layout; (ii) storing the new final layout.

Claim 35

The method of claim 32 , wherein at least one of the rectangular shapes are images.

Claim 36

The method of claim 32 , wherein at least one of the rectangular shapes are user interface components.

Claim 37

The method of claim 33 , wherein the inputted image sizes are based on the importance of the images.

Claim 38

The method of claim 35 , wherein all inputted images have the same aspect ratio between width and height.

Claim 39

The method of claim 36 , wherein at least one of the placed images preserves the aspect ratio.

Claim 40

The method of claim 36 , further comprising displaying a portion of the at least one images, wherein the at least one placed images does not preserve the aspect ratio.

Claim 41

An image summary layout determining system that generates an image summary layout for a plurality of images, comprising: (a) an image/block count determining circuit, routine, or application that determines at least one of image counts and block counts based on data including at least some of the images, an importance of each of the images, and an order of the images; (b) a penalty score determining circuit, routine, or application that inputs data representing at least one of an image count and a block count and data representing the images and generates data representing a penalty score for the input image or block count; (c) a penalty score comparing circuit, routine, or application that determines an order of data representing at least two of a number of image or block counts, a number of partial layouts or selected partial layouts, a final partial layout, and a final layout, based on data representing a penalty score of those image or block counts, those partial layouts or selected partial layouts, the final partial layout, and the final layout; (d) a partial layout/solution creating circuit, routine, or application that generates data representing a partial layout or selected partial layout and data representing the penalty score of that partial layout or selected partial layout; and (e) an image placing circuit, routine, or application that inputs data representing a final partial layout and data representing images and generates data representing the images reconfigured into the image summary layout.

Claim 42

An image summary layout determining system that generates an image summary layout for a plurality of images, comprising: (a) an image/block count determining circuit, routine, or application that determines at least one of image counts and block counts based on data including at least some of the images, an importance of each of the images, and an order of the images; (b) a penalty score determining circuit, routine, or application that inputs data representing at least one of an image count and a block count and data representing the images and generates data representing a penalty score for the input image or block count; (c) a penalty score comparing circuit, routine, or application that determines an order of data representing at least two of a number of image or block counts, a number of partial layouts or selected partial layouts, a final partial layout, and a final layout, based on data representing a penalty score of those image or block counts, those partial layouts or selected partial layouts, the final partial layout, and the final layout; (d) a partial layout/solution creating circuit, routine, or application that generates data representing a partial layout or selected partial layout and data representing the penalty score of that partial layout or selected partial layout; and (e) an image placing circuit, routine, or application that inputs data representing a final partial layout and data representing images and generates data representing the images reconfigured into the image summary layout.