Method for image layout using energy minimization

Details Method for image layout using energy minimization Method for image layout using energy minimization

2005-08-23

2005-08-23

Lee, Thomas D. (Department: 2624)

Facsimile and static presentation processing

Static presentation processing

Detail of image placement or content

C358S001200, C358S001120, C358S450000

Reexamination Certificate

active

06934052

ABSTRACT:
A novel method is disclosed for laying out a plurality of rectangles onto a bounding box area, where bboxArea represents a total area of the bounding box and totalRectArea represents the sum of the areas of all the rectangles. The method comprises the steps of: first adjusting all rectangles to a specified aspect ratio and then computing a sum of areas of all rectangle intersections (overlap) occurring as a result of said arrangement. Next, the function blackArea=totalRectArea−overlap is used to approximate the black area and all non-overlapping spaces remaining between the arranged rectangles are computed by: WhiteSpace=bboxArea−blackArea. Then, for the current arrangement, an energy function E=whiteSpace+(overlapPenlalty * overlap) is calculated and for each energy function, a state probability function is calculated such that: Pr=exp(−(Enew−Eold)/kT), where Eoldis the energy computed for the previously accepted state, Enewis the energy calculated for the current state, T is a control parameter from T0−Tend, and k is a constant. Typically, initial value of T0=100 and Tend=0.0 and the overlapPenalty has an initial value of 100. The value for the control parameter T is subsequently lowered by a fraction of its present value using the relationship: TN+1=TN* 0.95. A random number between 0 . . 1 is then selected and if the random number is less than the value of Pr then the new state Enewis accepted thus new states are always accepted where Enewis less than Eold. The rectangles are again randomly arranged on the bounding box area and the method repeats itself until either Tendis reached or the value of Pr is within acceptable limits.

REFERENCES:
patent: 4928252 (1990-05-01), Gabbe et al.
patent: 5202670 (1993-04-01), Oha
patent: 5224181 (1993-06-01), Tsutsumi
patent: 5289570 (1994-02-01), Suzuki
patent: 5381523 (1995-01-01), Hayashi
patent: 5438512 (1995-08-01), Mantha et al.
patent: 5485568 (1996-01-01), Venable et al.
patent: 0577924 (1994-01-01), None
patent: 0784294 (1997-07-01), None
patent: 63274267 (1998-11-01), None

Affiliated with

Also associated with

Rating

Method for image layout using energy minimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for image layout using energy minimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for image layout using energy minimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3504911