AU742564B2 - A method and apparatus for parametric variation of text - Google Patents

Description

S F Ref: 466665

AUSTRALIA

PATENTS ACT 1990 COMPLETE SPECIFICATION FOR A STANDARD PATENT

ORIGINAL

Name and Address of Applicant: Actual Inventor(s): Address for Service: Invention Title: Canon Kabushiki Kaisha 30-2, Shimomaruko 3-chome Ohta-ku Tokyo 146

JAPAN

Cameron Bolitho Browne and Paul Quentin Scott.

Spruson Ferguson, Patent Attorneys Level 33 St Martins Tower, 31 Market Street Sydney, New South Wales, 2000, Australia A Method and Apparatus for Parametric Variation of Text ASSOCIATED PROVISIONAL [31] Application No(s) PP5790 APPLICATION DETAILS [33] Country

AU

[32] Application Date 9 September 1998 The following statement is a full description of this invention, including the best method of performing it known to me/us:- 5815 A METHOD AND APPARATUS FOR PARAMETRIC VARIATION OF TEXT Field of the Invention The present invention relates to computer graphics and, in particular, to creating Sa bounded image including a number of sub-images. Although the present invention finds particular application to the creation of computer fonts in which the boundary is the exterior of a character, the invention is not limited thereto and also finds application in the printing of large scale images on substrates such as textiles paper, sheet polymers and the like.

The preferred embodiment of the present invention discloses a method of packing circles in arbitrary regions where packing density and properties of component circles are subject to variation according to their position with respect to reference objects (eg points, lines or curves) or goals.

Background of the Invention s In the field of computer graphics it is often desirable to decorate or enhance given shapes to make them more visually interesting, eg for the purposes of advertising or web page design. This is done by adding texture to the region defined by a shape, such as filling the region with multiple instances of smaller objects, resulting in a more complex composite image. Circle packing provides such a texture.

2o Traditional circle packing methods obey the following general conditions: the packing is reasonably dense and evenly distributed across the region, circles are positioned so as to give the impression of random placement and avoid noticeable locally repeating patterns, circles do not intersect neighbouring circles, circles are tangential to and touching their nearest neighbours, the packing is obsculatory, ie any available area is always covered by the largest possible circle.

The simplest prior art method of circle packing is the random placement of circles within the region. This is inefficient and does not satisfy conditions or 3o above.

Apollonian packing is also known. This is achieved by placing at random unfilled points within the region, the largest circle that touches at least three other circles.

It satisfies all of the above conditions but does not allow control over properties of the individual circles, whose diameters are defined deterministically.

C1111419AUl~ Open 44 (466665) II :\ELEC\CISRA\OPEN\OPEN441466665.doc:GJH The related 1-tangent method (Pickover C, 1990, "Computers, Pattern, Chaos and Beauty", St Martin's Press, New York, p 332-6) is a prior art method which relaxes the condition that the filling circle touch at least three neighbours, and requires only that the filling circle touch at least 1 neighbour. This method is more efficient than Apollonian packing, satisfies all of the above conditions except and does not necessarily result in a deterministic packing. However, again 1-tangent packing does not provide control over properties of individual circles.

Disclosure of the Invention The object of the present invention is to create such composite images from subimages within a boundary (the sub-images not being restricted to circles) but for aesthetic reasons to relax the above general conditions and/or to provide a spatial relationship followed by a parameter of the sub-images within the image boundary.

S-For example, to further enhance the artistic effect it is often desirable to manipulate the packing density or properties of component circles dependent on their S- Is position with respect to reference objects or goals. For instance, it may be desired to vary the size of circles so that they increase in diameter in accordance with their vertical position, or to vary the density of the circles so that they are more densely packed towards ee*the centre of the boundary.

The existing techniques are limited in that although they address the problem of even-distribution packings within a space, they do not provide for further manipulations of density or properties of components such as circles that the user may wish to apply.

Given the computational nature of these algorithms, it is desired that such manipulations occur with a minimum of interaction from the user, but that the user also have reasonably precise control over the final result.

In accordance with one aspect of the present invention there is disclosed a method of creating a bounded image from a plurality of sub-images, said method comprising the steps of: defining a boundary for said image, specifying parametersthat affect at least one of packing density and size of each said sub-image, and creating said sub-images within said boundary whilst maintaining a spatial relationship of at least one parameter within said boundary.

In accordance with a second aspect of the present invention there is disclosed an apparatus for creating a bounded image from a plurality of sub-images, said apparatus R comprising: 466665.doc first means to define a boundary for said image, second means to specify parameters that affect at least one of packing density and size for each said sub-image, and third means to create sub-images within said boundary whilst maintaining a spatial relationship of at least one parameter within said boundary.

In accordance with a third aspect of the present invention there is disclosed a computer program product for creating a bounded image from a plurality of sub-images, said product comprising: first means to define a boundary for said image, second means to specify parameters that affect at least one of packing density and size for each said sub-image, and third means to create sub-images within said boundary whilst maintaining a •spatial relationship of at least one parameter within said boundary.

In accordance with a fourth aspect of the present invention there is disclosed a 15 bounded image having a plurality of sub-images and being formed by any of the first, second or third aspects.

Brief Description of the Drawings Some embodiments of the present invention will now be described with reference to the drawings in which: OVO 20 Fig. 1 illustrates a closed region defined by a set of outline curves; o Fig. 2 is a perspective view of the Euclidean distance map (EDM) and medial :i axis transform (MAT) of the closed region; Fig. 3 illustrates a typical prior art circle packing of R; Fig. 4 illustrates how in an initial embodiment the radius of tangential circles is constrained by their proximity to a line; Fig. 5 is a flow diagram describing the preferred overall method of circle packing with position-dependent variation; Fig. 6 illustrates a circle packing of the closed region with fixed radius circles; Fig. 7 illustrates the clamping of tangential radii; Fig. 8 illustrates a uniform decrease in density across the object; Fig. 9 illustrates virtual radii and actual radii resulting in decreased density; Fig. 10 illustrates uniform increase in density across the object and corresponding neighbour overlap; Fig. 11 illustrates virtual radii and actual radii resulting in increased density and overlap; 466665.doc 3a Fig. 12 illustrates size variation dependent on distance from a reference line L; Fig. 13 illustrates the relationship between a point P within the object and an external line; 5* a S.

S

*SSS

S

SSSSSS

S

SSeSSS .5 S S S S

S

466665.doc Fig. 14 illustrates density variation dependent on distance from the line; Fig. 15 illustrates the relationship between a point P in the object and an external reference point C; Fig. 16 illustrates a size variation dependent on distance from the MAT; Fig. 17 illustrates the relationship between a point P in the object and the MAT; Fig. 18 illustrates a size variation dependent on distance from the boundary; Fig. 19 illustrates the relationship between a point P in the object and the boundary; Fig. 20 illustrates a size variation dependent on normal direction; In Fig. 21 illustrates the normal at a point P within the object, surface normals at intervals around the boundary, and a reference angle theta; Fig. 22 illustrates a density variation by horizontal compression; Fig. 23 illustrates circle packing in a horizontally compressed region; .:oo Fig. 24 illustrates a density variation by vertical compression; is•° i, Fig. 25 illustrates circle packing in a vertically compressed region; Fig. 26 illustrates a size variation dependent on distance from a reference line; Fig. 27 illustrates a size variation dependent on distance from a reference line with deletion of circles whose radii fall below a threshold; Fig. 28 illustrates the application of the invention to three dimensions; and 20 Fig. 29 illustrates a general purpose computer system by means of which an example of the invention can be put into practice.

S:.Detailed Description In the preferred embodiment, a method is provided for packing circles within bounded regions of arbitrary shape where packing density and properties of component circles are subject to variation according to their position with respect to reference objects or goals. Reproducibility can be guaranteed if required.

Although the principles of the preferred embodiment have general applicability to arbitrarily shaped 2-dimensional regions defined by a set of closed curves, and may be extended without major modification to n-dimensional regions, the preferred embodiment describes the method in terms of 2-dimensional regions that describe character shapes.

Fig. 1 illustrates a typical 2-dimensional region 11 formed into the character R defined by a set of closed 2-dimensional outline curves 12. That the region defines a character shape is only by way of example. The region 11 could simply be a rectangle in the case of a textile pattern.

C*F1141AU Open 44 (466,665) [I :\ELEC\CISRA\OPEN\OPEN441466665.doc:GJ

I-I

Fig. 2 shows a perspective view of the Euclidean distance map (EDM) 21 of R, with internal points elevated according to their distance from the outline 12. Contours 22, 23 on the EDM are shown to demonstrate the principle of the EDM, and the ridge 24 of the EDM is also shown. The ridge 24 can be converted directly to a set of curves that describe the medial axis transform (MAT) 25 of the region 11. Techniques of determining the EDM and MAT are standard image processing algorithms and are well documented elsewhere (eg Gonzales Woods "Digital Image Processing" or any image processing textbook). The Euclidean distance map is used in the preferred embodiment, however, any suitable distance metric can be used in practice. The MAT need not I, necessarily be derived from the EDM, and can be derived independently, and need only be generated if necessary: if the user selects a packing variation that does not require the MAT it need not be generated.

Turning now to Fig. 3 there is shown the result of circle packing the region R 31 without position dependent variation. This result is similar to the result that would be S 15 achieved with the standard 1-tangent technique. Notice that each circle 32 is tangential with at least one neighbour 32, and that packing conditions above are satisfied, but that condition is not satisfied, ie the packing is not necessarily osculatory.

Fig. 4 demonstrates the principle of tangential packing in accordance with a first 2o embodiment. A circle 41 with centre C 44 exists within the region R relative to the outline 42. Contour lines 43 radiating inward from 42 indicate distance from 42 within R.

A random direction is chosen indicated by the vector v 48 radiating from C. The vector v intersects the circle 41 at point P 46 and intersects line 42 at the point Q 45. The point M 47 mid way between P and Q is selected, and is adjusted along the line PQ towards P until M is a suitable centroid for a neighbouring circle. M is a suitable centroid for a new circle if the distance d 49 between M and P is less than or equal to the distance from M to Q (deduced directly from the EDM). Once the distance d has been determined, a new circle of radius d and centred at point M is created, which is tangential to the circle 41.

Turning now to Fig. 5, there is illustrated a flow diagram of the preferred method 3o for packing circles in arbitrary regions where packing density and properties of component circles are subject to variation according to their position with respect to reference objects or goals. The preferred method is described with reference to examples consisting of 2-dimensional regions described by closed outline curves that describe character shapes. However, the principles of this invention have general applicability to 0':11419AU Open 44 (466665) [I :\ELEC\CISRA\OI'IEN\OIEN441466665.doc:iGJI arbitrarily shaped n-dimensional regions and the invention is not limited to 2-dimensional cases.

In initial step 500 of the proposed method, the process commences, and the following information 501 is input by the user 502: a set of closed 2-dimensional curves that describe a region.

Specifically, Fig. 1 illustrates a character glyph of a font described by its outline, and its filled interior region, parameters that affect the final packing result. These parameters can include (but are not limited to) the size range between which circle radii can vary, a preferred direction, a packing density threshold, a measure of allowed overlap between neighbouring circles, a minimum radii threshold below which circles are deleted, etc, and one or more reference objects that govern the position-dependent variation. These objects can include (but are not limited to) points, line segments, lines, the set of outline curves, the MAT, an arbitrary curve or set of curves, etc.

In step 503, the Euclidean distance map (EDM) of the closed region is determined. If the region's medial axis transform (MAT) is required for positiondependent variation then it is extracted directly from the EDM in step 504, otherwise the MAT is not generated. This concludes the pre-packing steps (500 to 504) that must occur before packing takes place.

20 The next step 505 is the first step of the packing loop (505 to 512). A random point P within the closed region R is chosen. If P is already covered by an existing circle, or if the EDM distance value for P is below the minimum allowed circle radius then another random point is chosen. This process continues until either a suitable point P is found, or a predefined number of iterations is reached, in which case the packing loop terminates and step 513 is performed.

In step 506 a virtual radius rv is determined. The virtual radius is the radius used for packing, but is not necessarily the final radius of the circle. This radius rv embodies density variation and is determined by: the EDM distance at P, the packing density and overlap parameters, and the position of P relative to the reference object(s).

In decision block 507 a check is made as to whether a circle centred at P with radius rv can be added to the packing without violating the conditions defined by the user's choice of parameters. If decision block 507 returns false then processing returns to step 505 and a new random point P is chosen. Otherwise processing continues to step 508.

(A-111419AUl Open,14 (46666.5) I:\ELEC\CISRA\OPEN\OPEN441466665.doc:GJ

I-

-7- In step 508 the virtual radius r v is converted to a corresponding actual radius ra that is then assigned to be the circle's radius. The actual radius ra embodies both density and size variation and is determined by: the EDM distance at P, packing density and overlap parameters, and the position of P relative to the reference object(s). The actual radius ra can be further adjusted in the post-packing steps.

In step 509 a circle centred at point P with radius ra is added to the packing and the relevant data structures are updated.

In decision block 510 a check is made as to whether the area covered by the existing circles as a percentage of the total area enclosed by R is greater than or equal to a Io density threshold specified by the user. If the decision block 510 returns false then processing continues to decision block 511 and the packing loop continues. Otherwise the packing loop terminates and processing continues to step 513.

In decision block 511 a check is made to determine whether a new neighbouring circle can be placed tangential with the circle most recently created. This process 15 continues until either it is determined that a tangential neighbour can be placed, or a predefined number of iterations is reached, in which case the packing loop terminates and step 513 is performed. If decision block 5 11 returns false (No) then processing returns to S°step 505 at the start of the packing loop, and a new random point is chosen. Otherwise processing continues to step 512.

o 20 Step 512 determines the point that is the centroid of the neighbouring tangential circle whose existence was proven by decision block 511. This point is passed on and processing returns to step 506.

Step 513 is the first of the post-packing steps (513-514). In step 513 postpacking manipulations are applied to the packed circles. This can include, but is not limited to, varying the actual radii ra of circles based on their proximity to the reference object(s).

In step 514 the process terminates. The circle packing is now complete, and can be displayed on a monitor, printed, and/or passed on as data for further processing by other programs.

Fig. 6 shows a tangential packing of circles 61 with equal radius in accordance with the process of Fig. 5. This results in a different style of packing that is less dense than I -tangent packing and is most definitely not osculatory.

This preferred method of performing tangential packing is achieved as explained in Fig. 7. A circle 701 with centre C 702 and radius r 707 exists within the region R relative to the outline or boundary 703. Contour lines 709 radiating inward from the C1111419AU Opcn 44 (46665) II:\ELEC\CISRA\OPIN\OI'IEN441466665.doc:UJ I boundary 703 indicate distance from the boundary within R. A random direction is chosen indicated by the vector v 704 radiating from C. The vector v intersects C at point P 705 and intersects the boundary 703 at the point Q 706. The point C' 708 lies on the line PQ a distance r from P, and is the candidate for a neighbouring tangential circle with radius equal to the radius of C. If the distance from C' to the boundary 703 (deduced directly from the EDM) is less than or equal to r then the neighbouring circle can be placed, else it is discarded.

Turning now to Fig. 8 there is shown a circle packing with uniformly decreasing packing density 81. This is achieved by assigning each circle a different virtual and 1o actual radius as explained in Fig. 9. Given two neighbouring tangential circles C1 91 with virtual radius rvl 93 and actual radius ral 94, and C2 92 with virtual radius rv2 and actual radius ra2 96, it is seen that the circles are tangential on their virtual radii which touch at the point T 97. This is because packing is performed on the virtual radii as 0% 0 described in steps 506 and 507 of the circle packing loop of Fig. 5. In the case of Fig. 9 the actual radii are less than the virtual radii, resulting in a less dense packing.

Fig. 10 shows a circle packing with uniformly increased packing density 101 and the resulting intersection between neighbouring circles. This is achieved by assigning each circle a different virtual and actual radius as illustrated in Fig. 11. Given two neighbouring tangential circles C1 111 with virtual radius rvl 113 and actual radius ral 20 114, and C2 112 with virtual radius rv2 115 and actual radius ra2 116, it is shown that the circles are tangential on their virtual radii which touch at the point T 117. This is because *packing is performed on the virtual radii as described in steps 506 and 507 of the circle packing loop of Fig. 5. In the case of Fig. 11 the actual radii are greater than the virtual radii, resulting in a denser packing and overlap of circles. This conflicts with packing conditions and but is allowed as it is often desired as an artistic effect.

There is shown in Fig. 12 a packing of circles whose size varies with respect to their proximity to a reference object. The circles in the upper right region 121 have greater radii than those circles in the lower left region 122, with a smooth variation in radii size between these extremes. Fig. 13 illustrates the reference object that results in the size variation shown in Fig. 12, which is the line segment AB 131. Contour lines 133 indicate distance from this reference object, for instance the point P 132 within region R is approximately 2.5 units from AB. In this case, circle radius is decreased according to distance from AB. This size variation is applied in the post-packing step 513. The density of virtual radii of circles does not vary in this case.

C I:1419M1 Open 44 (466665) [I :\ELEC\CISRA\OIEN\OIPEN441466665.doc:GJi Turning now to Fig. 14 there is shown a packing of circles whose density varies with respect to their proximity to a reference object. The circles in thle upper right region 141 are packed more densely than those circles in the lower left region 142, with a smooth variation in density between these extremes. This density variation is determined during thle packing loop steps 506, 507 and 508 of Fig. 5. The reference object used inl this case is the same reference object illustrated in Fig. 13.

Fig. 1 5 illustrates a different type of reference object, thle point source reference object C 1 5 1. Curved contour lines 153 radiate outwards from C. For instance the point P 152 within region R is approximately 3.3 units from C. Multiple point sources can also be used to give a more complex pattern of variation if desired.

There is shown in Fig. 16 a packing of circles whose size varies with respect to their proximity to a reference object, in this case the MAT of region R. The circles towards the centre of the region R 161 have greater radii than those circles towards the boundary 162, with a smooth variation in size between these extremes. Fig. 17 illustrates 0 5 the reference object that results in the size variation shown in Fig. 16, which is thle MAT 1 71 of region R derived from the EDM. For any point P 172 within region R the closest 0, skeleton point S 173 is found, and the amount of variation is determined by the distance between P and S. This size variation is applied in the post-packing step 513. The density of virtual radii of circles does not vary in this case. Alternatively, if desired, a density variation based on proximity to MAT can be applied during the packing loop steps 506, 507 and -508 of Fig. Fig. 18 illustrates a packing of circles, the size of which varies with respect to their proximity to a reference object, in this case the boundary. The circles 181 towards the boundary have greater radii than those circles 182 towards the centre of the region R, with a smooth variation in size between these extremes. Fig. 19 illustrates the reference object that results in the size variation shown in Fig. 18, which is the outline or boundary 1 91. For any point 192 within region R the smallest distance to thle boundary 192 can be determined directly from the EDM, effectively giving the distance to the closest point S 193 that lies on thle boundary 191, and the amount of variation is determ-ined by this distance. This size variation is applied in the post-packing step 5 13 of Fig. 5. The density of virtual radii of circles does not vary in this case. Alternatively, density variation based on proximity to the boundary 191 can be applied during the packing loop steps 506, 507 and 508 of Fig. Fig. 20 illustrates a packing of circles, the size of which varies with respect to Stheir proximity to a reference goal, in this case a preferred direction. The circles 201, 202 C'1-111419AIJ Open44 (466665) (FPII9AI Ope 44 46665) :\ELEC\CISRA\0I1ILN\OPEFN441466665 .doc:iJ I1 are positioned such that their direction to the closest outline point most closely agrees with some preferred direction, have greater radii than those circles 203 positioned such that their direction to the closest outline point least closely agrees with some preferred direction. There is a smooth variation in circle size between these extremes.

Fig. 21 shows the outline 211 and the outward normals at regular intervals along this curve 212. For any point P 213 within region R the vector n 214 indicating the direction to the closest outline point is determined. This vector is compared for agreement with a preferred vector v 215 derived from an angle theta 216 specified by the user in the pre-packing user input step 502. The dot product of vectors v and n can be Iu used to provide a measure of the agreement between the two vectors, and the amount of variation is determined by the measure of agreement. This size variation is applied in the post-packing step 513. The density of virtual radii of circles does not vary in this case.

Alternatively, density variation based on agreement with a preferred direction can be ,coo applied during the packing loop steps 506, 507 and 508 of Fig. is Turning now to Fig. 22, there is shown a circle packing with variation in packing density 221 caused by directional compression. The packed circles are of uniform size, but the packing density varies differently in the horizontal and vertical directions. Fig. 23 illustrates this process, which can be achieved by compressing the outline or boundary 231 horizontally during the pre-packing step 501, performing the packing as described above to result in uniformly packed circles 232, and then decompressing the boundary 231 during the post-packing step 513 of Fig. 5. The circle's centres are repositioned S. •during the decompression stage, resulting in a directionally biased density variation.

Fig. 24 shows a circle packing with variation in packing density 241 caused by directional expansion rather than compression, that is similar to the example of Figs. 22 and 23 but in another direction. The packed circles are of uniform size, but the packing density varies differently in the horizontal and vertical directions. Fig. 25 illustrates this process, which can be achieved by compressing the outline 251 vertically during the prepacking step 501, performing the packing as described above to create uniformly distributed circles 252, and then decompressing the outline 251 during the post-packing step 513. The circle's centres are repositioned during the decompression stage, resulting in directionally biased density variation. It will be apparent that compression need not be restricted to the horizontal and vertical directions, and can be applied along any direction.

Figs. 26 and 27 demonstrate the process of clipping circles whose radii fall below some threshold specified by the user in the user input step 502. Fig. 26 shows a .s circle packing with size variation such that larger circles occur in the lower right region C11,1419AUl~ Open 44 (46(6665) II:\ELEC\CISRA\OI'EN\OPIN441466665.doc:GJ

I-I

-11- 261 and smaller circles occur in the top left region 262. Fig. 27 shows the same packing, but with circles below some threshold removed. The threshold in this case is approximately the radius of the smallest circle, 273 in this case. Larger circles are still present in the bottom right region 271, but the top left region 272 is now devoid of circles.

In Fig. 28 a three dimensional boundary is filled with circles in a manner analogous to that of Fig. 12.

The method of Fig. 5 is preferably practiced using a conventional generalpurpose computer system 2900, such as that shown in Fig. 29 wherein the processes of Fig. 5 may be implemented as software, such as an application program executing i0 within the computer system 2900. In particular, the steps of the method of Fig. 5 are effected by instructions in the software that are carried out by the computer. The software may be divided into two separate parts; one part for carrying out the Fig. methods; and another part to manage the user interface between the latter and the user.

The software may be stored in a computer readable medium, including the storage devices described below, for example. The software is loaded into the computer from the computer readable medium, and then executed by the computer. A computer readable medium having such software or computer program recorded on it is a S computer program product. The use of the computer program product in the computer preferably effects an advantageous apparatus for providing a user interface in S 2) accordance with the embodiments of the invention.

The computer system 2900 comprises a computer module 2901, input devices such as a keyboard 2902 and mouse 2903, output devices including a printer 2915 and a display device 2914. A Modulator-Demodulator (Modem) transceiver device 2916 is used by the computer module 2901 for communicating to and from a communications network 2920, for example connectable via a telephone line 2921 or other functional medium. The modem 116 can be used to obtain access to the Internet, and other network systems, such as a Local Area Network (LAN) or a Wide Area Network

(WAN).

The computer module 2901 typically includes at least one processor unit 2905, a memory unit 2906, for example formed from semiconductor random access memory (RAM) and read only memory (ROM), input/output interfaces including a video interface 2907, and an I/O interface 2913 for the keyboard 2902 and mouse 2903 and optionally a joystick (not illustrated), and an interface 2908 for the modem 2916. A storage device 2909 is provided and typically includes a hard disk drive 2910 and a floppy disk drive 2911. A magnetic tape drive (not illustrated) may also be used. A CH11419A0Al Open 44 (46666,(15) II:\FLEC\CISRA\OE1N\OI'EN441466665.doc:GJ

H

-12- CD-ROM drive 2912 is typically provided as a non-volatile source of data. The components 2905 to 2913 of the computer module 2901, typically communicate via an interconnected bus 2904 and in a manner which results in a conventional mode of operation of the computer system 2900 known to those in the relevant art. Examples of computers on which the embodiments can be practised include IBM-PC's and compatibles, Sun Sparcstations or alike computer systems evolved therefrom.

Typically, the application program of the preferred embodiment is resident on the hard disk drive 2910 and read and controlled in its execution by the processor 2905.

Intermediate storage of the program and any data fetched from the network 2920 may H) be accomplished using the semiconductor memory 2906, possibly in concert with the hard disk drive 2910. In some instances, the application program may be supplied to the user encoded on a CD-ROM or floppy disk and read via the corresponding drive 2912 or 2911, or alternatively may be read by the user from the network 2920 via the modem device 2916. Still further, the software can also be loaded into the computer system 2900 from other computer readable medium including magnetic tape, a ROM or integrated circuit, a magneto-optical disk, a radio or infra-red transmission channel between the computer module 2901 and another device, a computer readable card such as a PCMCIA card, and the Internet and Intranets including email transmissions and information recorded on websites and the like. The foregoing is merely exemplary of 20 relevant computer readable mediums. Other computer readable mediums may be practiced without departing from the scope and spirit of the invention.

The method of providing a user interface may alternatively be implemented in dedicated hardware such as one or more integrated circuits performing the functions or sub functions of Fig. 5. Such dedicated hardware may include graphic processors, digital signal processors, or one or more microprocessors and associated memories.

Industrial Applicability It is apparent from the above that the embodiment(s) of the invention are applicable to the computer graphics industry and to the font generation aspects thereof, in particular.

3) The foregoing describes only some embodiments of the present invention, and modifications and/or changes can be made thereto without departing from the scope and spirit of the invention, the embodiment being illustrative and not restrictive.

In the context of this specification, the word "comprising" means "including principally but not necessarily solely" or "having" or "including" and not "consisting C'-11419AU Open 44 (4(66665) I:\ELEC\CISRA\OI'EN\OPI'N441466665.doc:GJ i 13only of". Variations of the word comprising, such as "comprise" and "comprises" have corresponding meanings.

The forgoing describes only some embodiments of the present invention and modifications, obvious to those skilled in the art, that can be made thereto without departing from the scope of the present invention. For example, although circles have been described in detail as the sub-images, the use of apparent dimensions enables other images to be located at the centre of the "circle" determined by the virtual radius.

CIT:11419AU O(pen44 (46,6665) II:\ELEC\CISRA\OPIEN\OPEN441466665.doc:GJ

I

Claims (7)

1. A method of creating a bounded image from a plurality of sub-images, said method comprising the steps of: defining a boundary for said image, specifying parameters that affect at least one of packing density and size of each said sub-image, and creating said sub-images within said boundary whilst maintaining a spatial relationship of at least one parameter within said boundary.

2. A method as claimed in claim 1, including the step of providing each said sub- image with a substantially similar appearance. i A method as claimed in claim 2, including the step of spatially varying the size 15 of each said sub-image within said boundary.

4. A method as claimed in claim 2, including the step of maintaining spatially uniform size of each said sub-image within said boundary. a S 20 5. A method as claimed in claim 2, 3 or 4, including the step of spatially varying the distribution of said sub-images within said boundary.

6. A method as claimed in any one of claims 1-5, including the steps of providing each said sub-image with an actual dimension and a virtual dimension, and determining the spacing between said sub-images by said virtual dimension.

7. A method as claimed in claim 6, including the step of making said actual dimension exceed said virtual dimension.

8. A method as claimed in claim 7, including the step of making said actual dimension exceed said virtual dimension sufficiently for said sub-images to at least partially overlap.

466665.doc 9. A method as claimed in claim 6, including the step of making said actual dimension less than said virtual dimension whereby said sub-images appear spaced apart. A method as claimed in any one of claims 6-9, including the step of spatially varying said actual dimension within said boundary. 11. A method as claimed in claim 10, including the step of displaying only those of said sub-images which exceed a predetermined threshold size. 1o 12. A method as claimed in any one of claims 6-11, including the step of making each sub-image substantially circular whereby said actual and virtual dimensions S: •comprise radii. 013. Apparatus for creating a bounded image from a plurality of sub-images, said Is apparatus comprising: first means to define a boundary for said image, second means to specify parameters that affect at least one of packing density S• and size for each said sub-image, and oo.. third means to create sub-images within said boundary whilst maintaining a 20 spatial relationship of at least one parameter within said boundary. A.. 14. The apparatus as claimed in claim 13, further comprising fourth means to provide each said sub-image with a substantially similar appearance. 15. The apparatus as claimed in claim 14, further comprising fifth means to spatially vary the size of each said sub-image within said boundary. 16. The apparatus as claimed in claim 14, further comprising sixth means to maintain a spatially uniform size for each sub-image within said boundary. 17. The apparatus as claimed in claim 14, 15 or 16, further comprising seventh means to spatially vary the distribution of said sub-images within said boundary. 18. The apparatus as claimed in any one of claims 13-17, wherein said third means 35 creates each said sub-image with an actual dimension and a virtual dimension and 466665.doc determines the spacing between said sub-images in accordance with said virtual dimension. 19. The apparatus as claimed in claim 18, wherein said third means creates said actual dimension greater than said virtual dimension. The apparatus as claimed in claim 19, wherein said actual dimension exceeds said virtual dimension sufficiently for said sub-images to at least partially overlap. 21. The apparatus as claimed in claim 18, wherein said third means creates said actual dimension less than said virtual dimension whereby said sub-images are spaced apart. 22. The apparatus as claimed in any one of claims 18-21, wherein said third means i o, Is spatially varies said actual dimension within said boundary. :ioo 23. The apparatus as claimed in claim 22, wherein a threshold means connected with S"said third means permits only those sub-images which exceed a predetermined threshold 6o** size to be displayed. *6*oo6 24. The apparatus as claimed in any one of claims 18-23, wherein said sub-images are circular and said actual and virtual dimensions comprise radii. A computer program product for creating a bounded image from a plurality of sub-images, said product comprising: first means to define a boundary for said image, second means to specify parameters that affect at least one of packing density and size for each said sub-image, and third means to create sub-images within said boundary whilst maintaining a spatial relationship of at least one parameter within said boundary. 26. The product as claimed in claim 25, further comprising fourth means to provide each said sub-image with a substantially similar appearance. 466665.doc 16a- 27. The product as claimed in claim 26, further comprising fifth means to spatially vary the size of each said sub-image within said boundary. 28. The product as claimed in claim 26, further comprising sixth means to maintain a spatially uniform size for each sub-image within said boundary. a *o o *o*oo* 466665.doc -17- 29. The product as claimed in claim 26, 27, or 28, further comprising seventh means to spatially vary the distribution of said sub-images within said boundary. 30. The product as claimed in any one of claims 25-29, wherein said third means creates each said sub-image with an actual dimension and a virtual dimension and determines the spacing between said sub-images in accordance with said virtual dimension. 10 31. The product as claimed in claim 30, wherein said third means creates said actual dimension greater than said virtual dimension. 32. The product as claimed in claim 31, wherein said actual dimension exceeds said virtual dimension sufficiently for said sub-images to at least partially overlap. 33. The product as claimed in claim 30, wherein said third means creates said actual dimension less than said virtual dimension whereby said sub-images are spaced apart. 34. The product as claimed in any one of claims 30-33, wherein said third means 20 spatially varies said actual dimension within said boundary. The product as claimed in claim 34, wherein a threshold means connected with said third means permits only those sub-images which exceed a predetermined threshold size to be displayed. 36. The product as claimed in any one of claims 30-35, wherein said sub-images are circular and said actual and virtual dimensions comprise radii. 37. A method of creating a bounded image from a plurality of sub-images, said method being substantially as described herein with reference to any one of Figs. 4-28 of the drawings. 38. Apparatus for creating a bounded image from a plurality of sub-images, said apparatus .leing substantially as herein described with reference to Figs. 29 of the C-:11419AIJ Openn44 (46666(15) lI:\ELEC\CISRA\OPEN\OPEN441466665.doc:GJ H S. -18 drawings and being operable in accordance with the method substantially as herein described with reference to any one of Figs. 4-28 of the drawings. 39. A computer program product operable to create a bounded image from a plurality of sub-images substantially as herein described with reference to any one of Figs. 4-28 of the drawings. A bounded image having a plurality of sub-images, and being formed by the method of any one of claims 1-12 and 37, or by the apparatus of any one of claims 13-24 I and 38, or by the computer program product of any one of claims 25-36 and 39. DATED this EIGHTH day of SEPTEMBER 1999 Canon Kabushiki Kaisha Patent Attorneys for the Applicant 1SPRUSON FERGUSON o. ('TV11419AU O penii44 (466065) I I:\I13.EC\CISRA\OI'I N\()iN441 466665.dic:(dII