# US 8,786,889 B2 · Method for computing scale for tag insertion > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,786,889 B2 - Document ID: US8786889B2 - Status: Granted - Kind: B2 - Application number: 13/598,310 - Filed: 2012-08-29 - Published: 2014-03-06 - Granted: 2014-07-22 - Earliest claimed: 2012-08-29 - Assignees: Eastman Kodak Company - Applicants: Minwoo Park; Dhiraj Joshi; Alexander C. Loui - Inventors: Minwoo Park; Dhiraj Joshi; Alexander C. Loui - Web page: https://patentgrep.com/patent/US8786889B2 ## CPC - G09G 5/006: {Details of the interface to the display terminal (specific for a display terminal using a CRT G09G1/167; using a flat panel G09G3/2096; circuits for interfacing with colour displays G09G5/04)} - G09G 5/26: for modifying the character dimensions, e.g. double width, double height - G09G 5/40: characterised by the way in which both a pattern determined by character code and another pattern are displayed simultaneously, or either pattern is displayed selectively, e.g. with character code memory and APA, i.e. all-points-addressable, memory - G09G 2340/10: Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels - H04L 51/52: for supporting social networking services - G09G: ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION (arrangements for transferring data between digital computers and displays G06F3/14; static indicating arrangements comprising an association of a number of separate sources or light control cells G09F9/00; static indicating arrangements comprising integral associations of a number of light sources H01J, H01K, H10H, H05B33/12; scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission, details thereof H04N1/00) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract Computing a scale factor to insert a first set of shapes into a second set of shapes to form a combined image includes receiving the two sets of shapes, using a processor to convert the first set of shapes into a set of rectangles and the second set of shapes into a set of intervals and computing the scale factor for either the set of intervals or the set of rectangles to generate the combined image by iteratively inserting the set of rectangles into the set of intervals and updating the scale factor in response to a residual area or an overflow area until all the rectangles in the set of rectangles have been inserted into the set of intervals and the residual area in the set of intervals is below a threshold, and storing the combined image in memory. ## Claims ### Claim 1 A method for computing a scale factor to insert a first set of shapes into a second set of shapes to form a combined image, comprising: receiving the first set of shapes, including at least one shape, wherein the first set of shapes represents visual information to be placed inside the second set of shapes; receiving the second set of shapes, including at least one shape, wherein the second set of shapes defines the boundaries of a space for inserting the first set of shapes; using a processor to automatically convert the first set of shapes into a set of rectangles and the second set of shapes into a set of intervals; using the processor to automatically determine an initial scale factor and to generate the combined image by iteratively inserting the set of rectangles into the set of intervals and updating the scale factor in response to a residual area or an overflow area until a final scale factor is reached wherein all the rectangles in the set of rectangles have been inserted into the set of intervals and the residual area in the set of intervals is below a threshold; and storing the combined image in processor accessible memory. ### Claim 2 (depends on 1) The method of claim 1 wherein the residual area is an amount of space remaining in the set of intervals after the set of rectangles has been inserted into the set of intervals. ### Claim 3 (depends on 1) The method of claim 1 wherein the scale factor for the set of intervals is reduced when the residual area is greater than the threshold. ### Claim 4 (depends on 1) The method of claim 1 wherein the scale factor for the set of rectangles is increased when the residual area is greater than the threshold. ### Claim 5 (depends on 1) The method of claim 1 wherein the number of uninserted rectangles is determined in response to the number of rectangles in the set of rectangles that could not be inserted into the set of intervals at a particular scale factor. ### Claim 6 (depends on 1) The method of claim 1 wherein the scale factor for the set of intervals is increased when the number of uninserted rectangles is greater than 0. ### Claim 7 (depends on 1) The method of claim 1 wherein the scale factor for the set of rectangles is decreased when the number of uninserted rectangles is greater than 0. ### Claim 8 (depends on 1) The method of claim 1 wherein the first set of shapes corresponds to a set of closed shapes for a tag layout and the second set of shapes corresponds to a set of tags to be inserted into the set of closed shapes to generate the tag layout. ### Claim 9 (depends on 1) The method of claim 1 further including using a printer to print the combined image or providing the combined image to an online printing service.