CA2231736A1 - Method and systems for manipulation of images of floor coverings or other fabrics - Google Patents

Abstract

A digital library of fabric models is created, preferably including digitized full-color images (74) and having associated a digital representation of positions that are located within and which characterize the models (75). A
user may navigate among the set of alternative models, and may modify the positions of the selected models to test out desired combinations of characteristics -- such as poms or yarn ends, for models of floor coverings (79) -- and view the results. The present invention also provides for substituting colors in digital images of photographic quality, while preserving their realism. The resulting designs can be stored and transmitted to a central facility that can either generate images of the samples, or can directly generate actual samples of the carpet.

Description

CA 02231736 1998-03-ll W O 97/10~69 PCTAUS96/14789 METHODS AND SYSTEMS
FOR MANIPULATION OF IMAGES
OF FLOOR COVERINGS OR OTHER FABRICS

Field of the Invention The present invention relates in general to methods and systems for colll~u~ aided design, and, in particular, to methods and systems for the im~ging and design of floor coverings or other fabrics.
Background of the Il~v.,~lion The selection or "sampling" of custom floor coverings and other fabrics has beenzltten~leCI by various inefficiencies that stem from the difficulty of vi~n~li7inP new color configurations for those fabrics as they would really appear. Typically, sales l~,plcscnlali~es 15 have been limited to the display and sale of only those models and color sçlteme~ they are able to carry along from site to site. Turning around a custom design sample, moreover, has been a time-co-~x~ g and cA~cn~ e proposition. Before an accurate vi~u~li7~tinn ofthe sample is possible, it is nt?c~ to select and specify a custom order, to transmit the order to a mill, to produce a collc~onding sample at the mill by a labor-intensive process, and to 20 await ~hipment of the sample. Even ~ ll l l i I Ip a particular customer were able to visit a mill at which custom samples could be produced, the time and expense involved in cA~Cl;lllenting with various color schemes and producing fabric and textile models would itself be prohibitive and could impose a limit on the range of options that a customer could explore.
The variety of available models of floor coverings and other fabrics has proliferated as a 25 result of improvements in fabrication technology, among other factors, which has increased the number of choices available to decigners and other persons choosing custom carpet. This trend has ~r~her compiicated the customer's decision process.
Rather than p~r~i~ing with the arduous process described above, it would be vastly preferable for a sales Ic~l~;,clll~live to be able to visit a customer without nee~ing to bring 30 along the full panoply of models and colors, and yet still enable the customer to accurately visualize the gamut of possible design choices. Still more helpful would be an ability to W O 97/10~69 PCT~US96/14789 permit the customer to independently vary the treatmen~ (e.g., the color) of co.ll~,oncllts of images of a floor covering or other fabric ~ssenti~lly at will~ to store one or more ;,cllL~lions of these variations, and specifications of samples embodying particularly promising design specifications, to quickly generate a set of alternative designs based on S different models and with different color srh.-m~?s, and to be able to compare and collLld:~L the ~Itern~tives as a method of winnowing the set of design options to one of m~n~g~?~ble size.
Once a set of design ~ltprn~tives has been chosen, it would greatly assist vendors as well as the customer to be able, in colllp~udli~ely short order and in a convenient f~hion~ to pelrc, a side-by-side comparison of the design altprn~tives. No such capability has been available, 1 0 however.
Perhaps the most f.ll~llenging obstacle to ~ ting in the design and selection ofcustom fabrics is presented by the sell~ilivily of the human eye (particularly the well-trained eyes of design ~!-ofe~ionals) to shortcomings in the predictive lC~Jl'. S~ ns of custom alticles. This sensitivity places a l lclniulll on the reality of the l.,~r~st:n~lion despite the variation of image parameters such as color. A system for ltiple5e.~L;~g and allowing the manipulation of high-resolution images therefore most preferably should provide an ability to manipulate p~r~mPter.~ of a photographic image, and to do so with convenience and convincing results. Such a system should be able, for exarnple, to modify the color and structure of colllpollelll~ in a photographic image of a floor covering or other fabric, and, particularly, to do so in the vicinity of shadows or other factors that may tend to Im~iPrmine the realism of the image when a color transformation has been requested. To date, however, capabilities of this sort have not been available.

Summa~ of the Invention The present invention solves the foregoing problems by providing methods and llls fom~,plcc~ g floor coverings or other fabrics or textiles of various models, and permi1ting a user to vary characteristics of subsets or portions of images of the models to visualize models that incorporate the selected variation(s). The present invention also provides a technique for converting selected fabric design parameters into a format that can be used to gene.dLe representations of even higher resolution within a short turn around time.
-W O 97/10569 PCT~US96/14789 Still further. the present invention provides a method and system whereby the images that are manipulated are of photographic quality, and the manipulation of colors can be performed while preserving the realism of the image even in the presence of shadows or other influences that may tend to lead to unrealistic-looking results.
S One embodiment of a method according to the present invention, for example, comprises a method for computer-aided manipulation of characteristics of an image of a fabric, such as a floor covering. The method is implemPntPd on a c(~ uL~ coupled to a display means and a user input means. The imaged fabric has at least one "position"
comprising a subset of the fabric that is to be given ~ub~ lly the same trç~tmPnt (such as the same color yarn end or pom). At least one image of a fabric, and preferably a library of such images, has been stored in a memory in a co~ uL~, readable and manipulable format.
Also stored in a computer readable and manipulable format, and in association with each of the fabric images, are data d~fining the one or more positions of the fabric. Furthermore, at least one trç~tment defined by at least one char~çtcri~tic (e.g., yarn end or pom color) has been stored in a memory in a co",~u~, readable and manipulable format. A selected image of a fabric (chosen from the at least one stored image) is displayed. A position selected from among the at least one positions of the fabric is then id~-ntifiP~l, and a selected tre~tment from among the at least one available tre~tmPnt~ is also identified. The selected position of the selected image is then modified to display the selected trç~tmtont for that position, and the image, including the modified position, is then displayed. A system or ~ dlu~ for impl~menting the foregoing method is also disclosed.
An embodiment of another aspect of the present invention involves selecting at least one color in a color photographic image of a floor covering or other fabric, for example, and replacing that source color with a target color. Prior to implPment~tion of the method, the RGB and YIQ color model values (described in the Detailed Description Section of this document) for the source and target colors have been stored in a data storage device. In addition, the color photographic image, including the subset of the image having the source ~ color, has been digitized to produce a full color digital image l~ sci,lLt:d according to the RGB color model and the digital image is stored in a data storage device (preferably among a library of such images). The RGB values for the source color and the target color are CA 02231736 1998-03-11 P~/U~ 9 ~ / 1 4 7 8 9 IPEAnJ~ O 6 NO~ '97 transformed from the RGB color model to the YIQ color model. An adjusted Y value is computed based on the Y values for the source and target colors. Then a replacement YIQ
representation is created using the adjusted Y value and the I and Q values of the target color.
The rçsl-lting modified YIQ representation of the target color (including the I and Q values S of the target and the adjusted Y value) is then transformed back into the RGB color model.
The res--ltin~ values yield a display in which the source color has been replaced by the target color, and in which the lllmin~n~e of the resuit has been adjusted to m~int~in a realisiic look.
Accordingly, it is an object of the present invention to provide methods and systems for pe~ g a person, with the aid of a computer, to visualize a wide variety of fabric or 10 textile designs, as well as changes in desired characteristics of such fabrics or textiles.
It is another object of the present invention to provide methods and systems forproviding realistic representations of fabrics ~,nd textiles, such as carpets, such that component characteristics of the Lc;~.esellted fabric or te;~tile canbe modified or manipulated by a ~le~i~n~r or other user w~,he aid o~ a co~puter.
It is yet another object of the present ~vention to provide methods and systems for allowing a user of a computer to modify visual ch~. act~istics of fabrics or teYtiles, such as the color of portions of a carpet by manipulating aspects of photographic images of such fabrics and textiles.
It is a fur~er object of the present invention to generate a set of ~ltlorn~tive design 20 selections for a fabric or textile carpet, that can be collveniently co,ll~a~d, and to provide a mel h~ni~m whereby a higher resolution l~l~,s~ ;on can be provided in a short turn-around _~ time to f~ilit~te such cc .. ~p .. ;~on.
--~ It is still a further object of the present invention to provide a m~tho~1 and system for adju~ g colo~ in photograph-ic quality images of fabrics, textiles or other m~teri~ls while 25 plC3~ , the color realism of such images in the vicinity of shadows or other fe~ es that may tend to give the h~l ,rull~-ed color an unrealistic look.

~ED ~
-W O 97/10569 PCT~US96/14789 Brief Description of the Drawings Figure 1 is a s- hem~tic illustration of a portion of a simplified, hypothetical fabric or textile having three positions.
Figure 2 is a flowchart showing preliminary process steps ~ccoci~f~ with a method S according to and embodying the present invention.
Figure 3 is a high-level block diagram of an embodiment of methods according to and embodying the present invention.
Figure 4 is a first portion of a fluw~;h~hl showing the start, main menu and bluw~e~
portions of the embodiment of the present invention shown in the diagram of Figure 3.
Figure 5 is a second portion of a flowchart showing the project portion of the embodiment of the present invention shown in the diagram of Figure 3.
Figure 6 is a third portion of a flowchart showing the ll~t~h~ce index and search portion of the embodiment of the present invention shown in the block ~ gr~m of Figure 3.
Figure 7 is a fourth portion of a flowchart showing the pre-modification portion of the embodiment of the present invention shown in the block diagram of Figure 3.
Figure 8 is a fifth portion of a flow-;h~ L showing the modification portion of the embodiment of the present invention shown in the block r1i~gr~m of Figure 3.
Figure 9 is a sixth portion of a flowchart showing the modification portion of the embodiment of the present invention shown in the block diagram of Figure 3.
Figure 10 is a flow~h~u L showing steps in a method of adjusting colors in a ~ligiti7t?c7 image according to and embodying the present invention.
Figure 1 1 is a seventh portion of a flow~,h~ L showing the post-modification portion of the embodiment shown in the block diagram of Figure 3.

Detailed D~ 9 ;I,lion of the Invention The m.qtho-lc and system according to the present invention f~t'ilit~tP the selection of design parameters by persons involved in choosing custom fabrics and textiles, such as floor coverings, wall coverings, window trcz.tm~ntc, or other fabrics. Specifically, the disclosed methods and systems permit a user to visualize modifications to the characteristics of components or portions of a fabric or textile by selecting and manipulating high quality W O 97/10569 PCT~US96/14789 digital images of these materials to produce highly realistic photographic-quality renderings of the various generated options. These images can be stored and recalled for subsequent comparison, and may be used as the convenient and economical basis for generating still higher quality lel-rese~lL~Iions or samples of the c~n~ t~ d~ign~. The methods and system 5 are generally applicable at least to cloths, textiles, fabrics or other m~fPri~1c, whether tufted, woven, knitted, or otherwise m~nnf~rtured. In one embodiment, described herein, the methods and system according to the present invention fzlrilitzltç the selection or design of custom carpet. Although described with reference to floor coverings such as c~Lillg, for which the described methods and systems are particularly ~rrt;~;~iv~, the principles of the 10 present invention are not limited to use in connection with floor covering markets, but are applicable to fabrics more generally.
The designs of a carpet, wall-covering, or other fabric can be char~cteri7~cl by several p~ram~t~rS, but a particularly useful one ~or purposes of the present invention is captured by the notion "position." A position in a fabric can be thought of as a subset of the fabric, all of 15 which is to be given a particular L,~ .1 " Although tre~trn~nt here is inf~nrlçc~ to mean any ~h~r~cteristic, color is particularly important and its manipulation is ernph~i7io~ in the present invention. Thus, a given position in a fabric can be defined by all portions of that fabric having a particular color, whether or not those portions are contiguous. A fabric may have several positions, each char~rt~ri7~1 by its own pom or yarn end having a particular 20 color and/or construction. A "pom" is often used to refer to a small bundle of yarn used for demonstration purposes to show the ~ ;Lule and color of a given yarn type. A "yarn end"
refers to the visible portion of the material occupying a particular position.
Accordingly, a model, pattern or style of a fabric, such as a floor covering, may be characterized at least by the number and arrangement of the positions it includes (regardless 25 of the color or construction of the actual poms or yarn ends that may fill those positions). In Figure 1, for example, a highly simplified rendering of a sample of a floor covering model l 0 is shown in schem~tic form. This hypothetical floor covering model 10 includes three positions. The trÇz-tment (e.g., the pom or yarn end) in each of the positions is shown in the legend below the figure. A first trç~tment 12 is symbolically depicted by vertical lines, second tre~tnnent 14 is symbolically depicted by horizontal lines. and a third tre~tnnent 16 is symbolically depicted by diagonal lines.
The fabric sampling and design methods and processes according to the present invention begin with preliminary steps for generating a ~l~t~h~ce of floor covering models S which serve as the starting point for the sampling and design process. Since carpet design is con~L;,.~ed by the m~chine processes used ir. ~le rr.ills to m~nllf~tllre the ac.ual ca.~et, the design and sampling methods and systems according to the present invention use existing models as a starting point. This approach is economical, because it conctr~ine the possible design outcomes to structures that can be fabricated. If a designer were able to specify any 10 design without COIlSLldilll, it could well turn out that the result could not be fabricated according to known methods. With the approach taken by the present invention, this possibility is precluded. Moreover, the fact that the models originate with an existing repertoire of an exi~ting mill implies that the production of actual samples, or full orders of carpet, can be produced economically and in short order.
In addition, rather than cullflvnLing the user with a tabula rasa -- a blank slate -- the ~,cictf n- e of a rich set of models provides some structure to the design and sampling process.
The models provide a m1lltiplicity of starting points, which may be of ~Csict~n~e to a customer in initi~tinp; the mental portion of the sampling and design process. That the number of existing alternative models is large keeps the design and sarnpling process from 20 being unduly or unreasonably con~L'dil'ed. Between the large number of models, as well as the large number of yarn ends or poms, the size of the design space -- that is, the number of possible combinations -- can be very large. The methn-lc and systems according to the present invention, however, permit a customer to negotiate that design space in such a manner a_ to quickly arrive at a set of desired alternatives, and with such realism that the customer 25 can predict with a high degree of accuracy how the actual floor covering (or other type of fabric) will appear.
As a precursor to creating or running the methods and system according to the present invention, a nurnber of pre-application steps 70, shown in Figure 2, are performed in order to create a ~l~t~h~ce of models that form the starting points and, in a sense, the 30 templates, for the design process. First, an actual item, such as a sample of carpet W O 97/10569 PCT~US96/14789 lG~lGscn~live of a particular model, is digitally scanned at 72 according to known methods to create a full color digital image at 74. Each carpet sample is most preferably one in which the colors of the poms or yarn ends in the particular positions are preselected to be of high contrast with respect to one another, regardless of any aesthetic shortcomings of the S combination. Choosing the colors in this manner tends to ms~imi7~ the resolution of the boundaries between positions. The digitized image is then retrievably stored in a ~~t~hace according to known methods, and in association with a code identifying the model. The code is preferably one that is understood by the mill or mills that will be called upon to fulfill an order for a variation upon the model, or should at least be convertible to a form recognizable by the mill.
Once the image has been retrievably stored in a memory, the positions of the model are isolated at step 75. The isolation and storing of the positions based on a full color digital image, as well as the r~nn~ining pre-application steps 70, can be done with conventional graphic design systems, such as (but not limited to) PHOTOSHOP(~), by ADOBE SYSTEMS, INC.t~) This process creates a data ~ ;Lulc that defines the positions with respect to the original image, by creating a bitmap, for example. Also at step 75, a true or represell~livc color for that position is identified or established, which is n~c~s~. y for c(~ dLively chara.;lcfi~llg shaded portions of the image when the color is modified. Once the positions have been isolated, a black and white (or lnmin~nc~e) image or overlay is created at step 76 for each of the positions. One (or more) file including the image, the black and white position overlays, and the model identifying information. is (are) then created and stored at step 78 for retrieval in association with the application. The pre-application steps 70 may be repeated as many times as n~ces~ry to create a library of the models that a particular mill or mills are capable of m~nllf~rtllring In a manner similar to the creation of a library of models, a library of available poms or yarn ends having a particular construction, is also created at step 79 by sc~nning actual samples of carpet to generate a .ligiti~d image showing the structure of carpet having the particular pom or yarn end. Additionally at step 79, for each scanned image, a set of permissible colors are coded in association with an identifying name, as well as an indication of the "true" color specified in terms of the cull",ul~l graphics code for that color (e.g., the .

W O 97/10569 PCT~US96/14789 RGB code, further described below in connection with Figure 10). The selection of the code for the "true" color, as with the sc~nning of the carpet models generally, can be done by a person using PHOTOSHOP~) or other suitable system. As with the model position colors, a single true color value needs to be ~le~i~n~t~1 since the presence of shadows and the like in a particular image creates a variety of perceived colors for a carpet of a particular hue.
A block diagram illustrating the arçhitectllre of a software application 20 embodying the methods and architectl-re of the system accol-lhlg to the present invention is shown in Figure 3. In the following description, the term "screen" may be used to denote a user intPrf~re, which can be of any sort, but which is preferably a graphical user interf~re (GUI).
The application steps described below can be impl~m~ont~l using existing colllpulel languages, such as the C~ programming language. The method and system according to the present invention is shown in procedural (flowchart) form. This, however, is not int~n-led to indicate that the methods and system according to the invention are, or need to be, implemented using a procedural pro~ .lll.;,lg model, rather than an object-oriented model.
Either of these, or any suitable ~Itrrn~tive models, can be used. In the proce-11lr~l1y-oriented fluw~ ~ l 7 shown in the Figures, the ~ .ll ordering of various of the steps to enter or depart from dirrelell~ states associated with particular user intt?rf~res does not reflect an ordering that a user needs to follow; rather, it shows, for clarity of illllctr~ti~n, a rel,l.,s~ e "path" through the system that a user may take. The user, however, may in general freely move between such states within the con~.lldilll~, shown in Figure 3. In addition, the invention is not limited to the states depicted, but involves the underlying functionality ~rcec~ihle to a user by entering those states. Those functions could be re-arranged to a certain extent to involve a greater or lesser number of such user interfaces and states without departing from the spirit and scope of the present invention.
Following the start 22 of the application 20, the user is pl~se~ d with a menu 24.
From the main menu 24, the user may transition between a project screen 26, a ~l~t~h~e index and search screen 30, and a browser screen 36. The project screen, as further described below with reference to Figure 5, provides an intçrf~re for the user to identify and select among existing projects created during earlier sessions with the application. The ~l~t~ha~e index and search screen 30, on the other hand, affords the user access to a data base for one or more mills or vendors of floor coverings (or other fabrics of interest). described at greater length below in connection with Figure 6. Via the browser screen 36, the user may, for a given project, view the models on the project working list in a slide-show format, described in greater detail below with reference to Figure 7. One can also access a specifications screen 5 38 for quickly obtaining a listing of inforrnation regarding a particular model. From each of the project screen 26, the (l~t~bace index and search screen 30 and the browser screen 36, the user can return to the main menu 24. A user can also move directly from the ~f~h~ce index and search screen 30 to the browser 36, or to a pre-modification screen 40, which can also be invoked from the browser screen. From the pre-modification screen 40, a user may sort and 10 view images of sample ~l~cis~n~ as might be done if samples were being e~c~mint~l considered, or perhaps elimin~t~ from concid~r~tion, on a table top. The pre-modification screen 40 is described in connection with Figure 8, below.
A user can also invoke the modification screen 44 from either the rl~t~b~ce index and search screen 30 or the pre-modification screen 40. It is via the modification screen 44 that a 15 user may design and/or manipulate images of model fabrics, such as floor covering models, and select and modify the tre~tm~nt of positions of sel~ct.ofl models. The functionality ~cceccihle to the user via this interface is described below with reference to Figures 9 and 10.
A user h~l~ld~ g with the modification screen of a system according to the described embodiment of the invention can move, for editing purposes, back to the pre-mo~lific~tinn 20 screen 40, or can return to the ~l~t~k~ce index and search screen 30. In addition, the user ean move to and from a post-modification screen 56 if she or he has, for example, arrived at a set of floor covering selections. Alternatively, the user ean move to a promo-photo sereen 52, in whieh a user ean view a photographic image of an aetual earpet model in a real environment, or to a large sample sereen 54, which allows the user to zoom out and view a larger area of 25 the sample including many more pattern repetitions than are ordinarily visible. From the large sample screen 54, the user may proceed to the post-modification screen 56.In the post-modification screen 56, the user can decide which items on the working list are to be ordered in photographic form, and can then place those orders. The user can also ~ iG~ the working list into one or more projects that can be re-invoked for further 30 work or otherwise referred to at a later time. A user may return to the pre-modification screen CA 02231736 1998-03-11 PCT/~S 9~ ! 14?
IP~A~J~ O 6 ~IOV '~7 40, in which the user can sort through the various items on the working list using a table top paradigm -- as a customer and a sales representative might use a table top to display, compare, inspect and discuss various design options in a preliminary fashion. Then, the user may return from the pre-modification screen 40 to the post-modification screen 56, and can S bring a selected model or sample from the pre-modification screen 40 to the post-modification screen 56, where it can be added to a working list for a given project.
From the post-mo~lifie~ti~n screen 56 one can also move to the project screen 26, at which the user can browse through a list of existing options and select one to work with.
Finally, as depicted in Figure 3, one may invoke an exit function 58 from the post-10 modification screen 56. Although this is the most logical point of departure from the application, and the clearest manner of illustrating the ~.~hi I e~ , of the application, the user can, of course, exit from other points in the application if necess~ry or desired via main menu ~, 24.
As seen in Figures 4-9, from the main menu 24, a user can select from atnong three 15 areas or i.,~ ces: project screen 26, d~t~b~e index and search 30 and ~r~lws~l 36, or can exit at 58. When interacting with the project screen 26, shown in Figure 5, the user can enter the application by choosing at step 262 to resume work on a previously begun project. The user can also, beginning at step 262 (which can be entered from the post-morlific~tion screen, cll~se-l below), remove or delete a project (i.e., a text file inl~lnlling client information and 20 specifications for samples g~ aled in a given session3 with which she or he has previously worked. If a previously worked on project is to be retrieved or deleted, the user is presented with a project list at step 264. The user may then either execute a selection of a particular ~' projectatstep266,whichretrievesfromstoragethefilesforpreviouslyclesi~En~cl samples,or, ~1L~ ly~ cnte a d~lehc-n at step 268 of the files ~oci~te-l with an ~Yi~ing project. At 25 step 270, the application may then return to the main menu, from which another interface can be selected.
If a user had not previously ~ e~aled a set of sample d~ignc or had decided to delete them at step 268, she or he can develop a working list of c~n~ tç models with which to begin the process. From the main menu 24, the user selects the ~l~t~ e index and search 30 screen 30, via which the user can begin by viewing a list of models on the monitor, at 302.

~K?~EO ~

_ W O 97/10569 PCT~US96/14789 The ll~t~h~ce index and search screen 30 preferably includes means for listing available styles of carpet org~ni7Pd by such indicia as style category, machine type and dye method. For each of these categories, the default display may be the first N instances (e.g., as o~g~ d alphabetically), or they can be any desired default set. If any of the displayed choices are of 5 interest to the user, those choices can be selected, and the selections preferably indicated to the user, such as by being placed in a list. If the user wishes to change the selection set of the displayed list of models, that selection can be made at step 304, and an associated query is executed at step 306. Selection set, as used here, refers to the most basic categories that might be ~ nP~ to carpeting by a mill. For example, a first selection set might include the 10 mill's running line, while a second selection set could include the mill's custom styles. The user may view the list corresponding to the selected set on the computer display means, at step 302. Again, and as many times as desired, the user can modify the selected set at step 304 by either adding additional models of interest or deleting them. During this process, the user has the option at step 308 of ch~nging the selection style being viewed and thereby 15 increasing the range of styles that can be worked with. The selection style is intPn-led to refer to a class of models having a particular style c~Legol y (e.g., pattern type), m~- hinP type (e.g., PCL, loop/loop, etc.), dye method (e.g., piece dye, yarn dye, etc.), or other characteristic. If the user wishes to do so, then at step 310 a query is ~ clltPd and the rçsnlt~nt list can be viewed on the c~ .ulel display at step 302. The user can then decide at step 312 whether the 20 viewed list includes one or more models of interest. In this case, the application moves to 314, at which one or more displayed models can be used to begin (or to add to, on subsequent iterations) a working list. The entries on the working list can be viewed on the monitor, as at step 316. If the user wishes, at step 318, to add one or more models to the working list, the process can return to step 314; otherwise, the user may choose at step 320 to remove models 25 from the working list. In this event, the user can execute a move (i.e., a remove) from the working list at step 322. viewing the working list on the monitor, at 316.
If the user does not desire to remove one or more models from the working list, she or he may consider moving to a different screen with the working list. For instance, the user, having arrived at a working list, may decide to browse the working list by iterating through displays in the form of a slide show by moving at 326 to the browser screen 36. Or, the user W O 97/10569 PCTrUS96/14789 may wish to manipulate or re-organize the members of the working list prior to modification of those members by moving, at step 328, to the pre-modification screen 40. If the user considers the working list to be in a suitable condition for beginning the design process, she or he can execute a change at step 330 to the modification screen 44. For each of these - 5 moves to different screens, the working list remains intact for access from the new screen.
The browser screen 36 can be entered from the main menu 24, the ~l~t~b~e index and search screen 30 or the pre-modification screen 40. The paradigm for the browser screen 36 is that of a slide show, through which the user can browse at the items on the working list.
As shown in Figure 7, each image can be sequentially viewed, at 362, on the monitor, with the ability at 364 to move back to a previously viewed image at 366, or to move forward to another image at step 368. When, during this process, an image of a sample design of particular interest has been arrived at, the user may choose at 370 to view the current poms or yarn ends, which are then retrieved from memory and displayed as an overlay on the screen image of the model being viewed. Each position may be shaded in a particular marmer, and a legend may be displayed correlating that ~h~-ling to the co~ ollding position. The user may also choose at step 374 to zoom into (376), or out of (378), the image, to get a more fine-grained, or a more global, view of the image. If the user wishes, she or he may choose at 380 to move to a specification screen 38 to view the specifications associated with the model depicted in that image and the yarn ends or poms in the positions of that model. For example, but without limit~ti~n, the user can see the item code for the style coll~ onding to a selected model and a description of the style (or an identifier, such as a product name). In addition, the specification screen may reveal information about the m~rhine gauge and/or type co~ ,onding to the style, as well as the weight of the fabric (e.g., the tufted weight of a carpet). The user may also leatn about the flimencions within which the pattern of the style repeats, and a ..,;,.,,.~-.,,, yardage required for orders of the carpet.
The user may also decide, at 382, to add the sample design being viewed, at step 384, to a list of sample designs to be viewed from the pre-modification screen 40 (the image of the sample design being viewable at 362). The user is otherwise free to move at 386 either to the pre-modification screen, or back to the main menu 24.

The pre-modification screen 40 can be thought of as a kind of a stack or table top on which a sales representative might spread out a set of samples for the customer to consider.
The table top is .~im~ tçd by the screen on which the images can be brought up for viewing, at 402. As shown in Figure 8, a user may choose at 404 to "flip" through the various models in the working list to arrive at another sample (406) for viewing (402). The user can also choose at 408 to further winnow down the set of r~n~ t~?s by removing them at 410 from the working list, with an op~,olLul-ily to vi,ew the sample to be removed from the list at 402.
The user may also choose at 412 to alter the view of a sample, such as to view the sample in a full size mode, in which a larger swath of the sample can be visu~1i7P-~ at 414. The user can also call choose at 416 to call up the identity of the poms or yarn ends for the positions of the current sample at 418. From the pre-rnodification screen 40, the user can move ahead to the modification screen 44 if she or he wishes to modify the treatment of the positions of any of the ~nnpl~s- The user can, ~ItPrn~tively, return to the browser screen 36 to review and reconsider the r~n~ tes in the working list, or can move to the post-modification screen 56, at which the working list of c~n~ t~ samples can be compiled into one or more projects for storage and later recall.
A user wishing to vary the 1~ of the positions of a s~l~cted sample would move to the modification screen 44, flowchar; steps for which are shown in Figure 9. The interface provided by screen modification screen 44 permits the user to view the selected sample image at 442 and to vary the views of the image. For in~t~n(~e7 the user at 444 can choose to view a brief ~nim~ted image in which each of the positions are individually hi~hlight(~-l at 446. In one embodiment. as the positions are inAic~t~-l, they are filled in (using conventional "clipping" methods available through software rurming on the APPLE MACINTOSH~, for example, or other suitable systems) with a particular color or pattern, and a collG~,ol1ding window opens for inclic~ting the number of the position and co. .1 i. ;. .ing the same color or pattern, so that multiple positions can be highlightf~d ~imnlt~n~?ously. The user may also choose at 448 to zoom into or out of the displayed image at 450 (using functionality similar to that used at steps 376 and 378 of the browser interface 36~. If the user is hll~.G~IGd in COlllp~illg a sample of a particular model of interest with a promotional (promo) photo of that model showing it installed in an actual setting, that option can be selected at 452 and executed at 454. Alternatively, the user can select (as he or she could in the browser interface 36 and in the pre-modification interface 40) at step 456 to view at step 458 the yarn ends or poms of the currently viewed sample The user also has a nurnber of options for varying the trç~tment of the positions of a 5 selected model. The flowchart of Figure 9 indicates that the user, at 456, could decline to view the poms or yarn ends in the positions of the sample currently being viewed; however, the choice to modify the tre~tment of the positions of the sample could just as easily have been shown as being initiated from any of the viewing options 444, 448, or 452, and these options are co~ lllplated by and fall within the scope of the present invention. When the choice not to vary the views of the current sample has been made at 456 (or at 444, 448 or 452), the user may choose at 460 to modify or vary the trs~tment~ of the positions in the current sample. This process may be initi~t~ by selecting at 462 a position to manipulate, and the application locates and retrieves the pre-stored data for the selected position at 464.
The user may then at 466 select from among a displayed set of options a Llg ~ (e.g., a 15 yarn end or pom of a particular color) to replace that of the currently selected position. This selection is ex~cl~ted by the application at 468. At 470, the user may select from among a set of variations for the selecterl style a particular yarn end or pom, the selection ex~oclltlo~ by the application at 472. Then, in order to visualize the current sample having the newly selected yarn end or pom in the selected position, the user can choose at 478 to sllhstitl-t~ the new pom 20 or yarn end for the original one in the decign~t~d position of the model, ex.oc~lted at 480.
The substitution of the selected (target) yarn end or pom for the original (source) yarn end or pom in the selected position, according to the present invention, involves a process, an embodiment of which is set forth at lere~ ce numeral 80 in Figure 10. The invention is not limited to the particular steps or ordering shown in Figure 10; rather, these can be varied or 25 combined (for performance or other reasons, for example) in a manner con~ietent with the disclosed functionality without departing from the scope or spirit of the present invention.
First, the file for the model corresponding to the sample will have been retrieved into memory at step 82 in order to display the image of the model on the screen. A position has been selected in the model at step 84 (corresponding to step 462 in Figure 9). The application then 30 retrieves the black and white or Ill".i,~h,,re image overlay (generated at step 76 ofthe process CA 02231736 1998-03-ll W O 97/10569 PCT~US96/14789 set forth in Figure 2 and described in the accompanying text) corresponding to the selected position. This overlay image is displayed as an overlay on the sample image, highlighting the selected position for the user, in which position the newly chosen yarn end or pom, step 88 (corresponding to step 478 of Figure 9), is to be added.
According to the present invention, the characteristics of two different color models for raster graphics are employed to facilitate the l~ r~,.,.lation of color in a particular position. Raster graphic techniques based on television technology are conventional in most computer and video settings. In a raster graphics system, graphical primitives (such as çh~ s, lines, and other features) are stored in a buffer in terms of their component "pixels." A "pixel" is a shortened form for "picture element" (also known as a "pel") and refers to the elements of a display from which the screen image is constructed. A raster is a set of ho.;~on~l raster lines, each line col~LiLuLi~g a set of individual pixels. One raster line at a time, an image is scanned to the display by a video controller, painting the screen.
According to convention, this process begins at the top and continues until the bottom line of the image is sc~nne-l The content of a raster image is controlled by morlnl~ting the manner in which the sç~nning beam or beams illnmin~te each individual pixel. In black and white or lumin~n- e images, only one beam is used, and the desired screen l~ ee at a particular pixel is a direct function of the hlLc~iLy of the beam when it points at that pixel. In color systems, three beams are used, one red, one green and the third blue, and the desired color at a particular pixel is determin~d by the intencities of these three color components.
Several conventions or models assist in manipulating colors in a video or co---~uLc-screen image. A color model generally ~ .c:ic..L~ a range or gamut of colors using a three ~limen~ional (3D) coordinate system. Using this approach, virtually any color can be 25 specified with high precision by referring to its position in the 3D space using the coordill~Les for each llimen~ion. The colors can then be manipulated using m~th~m~tie~l techniques, such as the tools of linear algebra. For example, since any two 3D color models all represent the same phenomenon -- colored light -- the specification of a color in one system can be transformed into any other model by linearly transforming a 3D vector from a source model 30 to a 3D vector in a target model by conventional matrix multiplication.

WO 97/10569 PCTrUS96/14789 The possibility of a 3~ model is implied by the fact that most colors of light can generally be created by combining three component light beams. This is probably easiest to understand for one model that happens to be of particular i,l",o,Lallce for the present invention. That model, known as the RGB (for red, green and blue), is used with color CRT
S (cathode ray tube) monitors in most co~ uLel graphics applications. The RGB model places black at the origin (0, 0, 0) of a Cartesian coordinate system, and white at the (1, 1, 1) vertex on the unit cube, a point in RGB space farthest from the origin. Gray tones lie along a line conn~cting these two points. Blue is located at (0, 0, 1); red at (1, 0, 0) and green at (0, 1, 0);
cyan is located at (0, 1, 1), magenta at (1, 0, 1), and yellow at (1, 1, 0).
Another model of interest for the present invention is the YIQ color model. Thismodel is employed in the broadcast of color television signals in the United States. YIQ is ece-ontizllly a re-coding or linear transformation of RGB for tr~ncmiccion efficiency. YIQ-encoded signals may easily be converted into a black and white signal, so that the signals can be viewed on black and white televisions. This easy co"ve.~ion is possible bec~use the first of the YIQ llimencions, Y, refers not to yellow but to lumin~nce In black and white television systems, only the Y colll~ol~ lL of a YIQ signal is displayed. The chromaticity of the signal is captured in the I and the Q components.
Conveniently, a YIQ vector for a pixel can be colll~ L~d from an RGB vector using the following relationship: -Y 0.2989 05866 0.1144 R
I = 05959 -0.2741 --0.3218 G
Q 0.2113 --05227 0.3113 B
A YIQ vector for a pixel can be Llall~ro""ed back into an RGB pixel vector by the following operation, in which the matrix is simply the inverse of the above transform matrix.

R 1.0002 0.9563 0.6210 Y
G = 1.0000 --0.2.717 --0.6484 B 1.0003 --1.1053 1.7022 Q

WO 97/10569 PCT~US96/14789 In order to substitute one yarn end or pom in a particular position for the yarn end or pom currently in that position~ the RGB vector for the "true'7 color of the pom or yarn end currently residing in the selected position (i.e., the "source" image) is retrieved, at 90. Also, the RGB values for the tre~tment of the position (here, the true target color of the desired yarn 5 end or pom) are retrieved at 92. The values of the true source color and target RGB color vectors are then preferably scaled or norrn~li7~c~ at 94 from a m~-~hine code (e.g., defined in the interval (0 ~ S ~ 255)) to a norrn~li7ecl value in the interval (0 ~ S ~ 1) in order to permit algebraic operations to be performed on the values, or for any other reasons that may be "~c~ or desirable depending upon the partic~ ritiPs of the application. The RGB
10 vectors for the true source color and for the target color are then transforrned at step 96, using the first of the above-identified matrices, into a YIQ reprecent~ti- n.
Also it may be necece~ry to ensure that the nltim~te RGB ~ resell~lion includes legitim~fe values (in the defined range for that model). In one embodiment of the present invention, Y and Q may thus be adjusted to fall le.7~e~ rely within the ranges: (-0.596 ~ Y ~
I5 0.596) and (-0.52S ~ Q ~ 0.525). Moreover, an adjllctment may be performed to take into account the psychophysical phenomenon that t_e human eye perceives different hues as having dirr~r~ brightnecc (despite the possibility that they may have identical physical bri~htn~cs). To accomplish these adjllctmentc7 the well-known technique of gamma curve manipulation (or gamma correction) is performed. According to known methods, the20 mapping from a source h~ ee to a desired target l~ l-ee can be represented by a polynomial function, namely a quadratic:
Y=ax2+bx+c whose coefficients are a function of the true source and target l~-min~nee values. Specifically, if the desired target Illmin~n- e is YT and the desired source Illmin~n~ e is Ys, then the 25 coefficient b7 for the first order term of the quadratic, is given by:
b=(YT-YS )/tYs(l-ys)]
and a, the coefficient for the second order term of the quadratic is given by:
a=l-b These coefficients are computed at step 98.

W O 97/10569 PCT~US96/14789 Then. referring to step 100, the following steps are performed for all pixels in the selected position (which had been pre-stored as a black and white overlay). The RGB
values for the pixel are retrieved at step 102. Then the Y value col.csl,onding to the retrieved RGB values for the pixel is computed at step 104 using the first of the above-defined matrix S operations. The Y value may then be adjusted at step 106 according to the above-defined gamma correction function (or other suitable function). Next, replacement YIQ values for the present pixel are selected: Y is set to the adjusted Y value and the I and Q values are set to those of the target color. Thus, the present pixel will be char~tPri7Pr~ by the chlu. l .; .~. .ce of the target and a 1.. i .. ~ .. re adjusted as a function of the source and target l--min~ncP~s 10 Finally, at step 110, the rçslllt~nt YIQ values are transformed back to the RGB space. They may then be re-scaled, also at 110, to lie in the original interval (e.g., (0 ~ S ~ 255)) and memory locations col~ onding to the pixel may be written with these values to illnmin~tP
the pixel, at step 112, with the ll....;..~..~e-adjusted target color. The foregoing steps are repeated for all pixels in the selected position.
Ret-- ninp to Figure 9, the user can view the updated image at 482. If at 478 the user decided not to proceed to add the pom or yarn end to the selected position, he or she can select at 462 the same or a different position to work with. The application partially fills in the selected pom or yarn end and then stops to prompt the user at 484 whether, based on the partial view, she or he wishes to continue with the pom or yarn end change. If the user so 20 selects, the application at 486 completes filling in the position with the selected pom or yarn end according to the method described above. The result may be viewed at 488.
~Itçrn~tively, the user could at 484 have elected not to continue with the change, but rather return to step 462 and re-initiate the modification process. At 490, the application checks whether all positions have been changed. In a ~cÇ~ d embodiment, it is preferable in terms 25 of developing a complete specification for the sarnple to require that all the positions be P~r~min~l and changed (even if the 'Lchange" is not a genuine change, but rather retains the same pom or yarn end); this ensures that the file coll~ g the specific~ti- ns for the sample contains complete data as to the content of all the positions. If at 490 it was not the case that all the positions had been changed, control would return to step 462. at which the user could 30 select a new position to work with. On the other hand, if all positions have been changed, the user may then choose at 492 to add the resulting sarnple to a working list that can be manipulated in the post-modification screen 56, executed at step 494. Whether or not the resnlting sample is added to the working list. the user can then select whether to move to a new area of the application. A move can be made to return to the pre-modification screen 40, S to initiate a r1~t~h~ce index and search in screen 30 or to move ahead to the post-modification screen 56.
In the post-modification screen 56, the user can leaf through the previously de~siPn samples and olga~ c; the results of the foregoing session into a project file. At step 564 a sample may be chosen to work with, which is retrieved at 566 for display on the screen at 10 562. The user may repeat the foregoing steps as nPceC~ry until a desired sample is arrived at.
The user may then, if she or he wishes, remove the particular viewed sample from the working set, the removal being executed at 570.
At 576, the user may again choose to view the trP~tment~, such as the yarn ends or poms, in each position, which is executed by the application at step 578. The user may then at 15 step 580 choose to add the sample to the current working list and associate it with a project name so that it can later be pulled up in the project screen 26. The sample design being viewed is then added to the current project list at step 588 (see Figure 5). When the user has developed sllfficient interest in a particular sample design, she or he may decide at step 582 to place an order for one or more prints. The application then displays an order information 20 input screen at 584, which permits the user to enter information regarding the tr~nC~cti~ n, such as: customer name, project name, pertinent information regarding the current project for that customer, name of the sales representative, a description of the customer's bncinPsc, the customer's address, telephone and f~cimile number, square yardage, where the carpet is planned to be installed, type of setting, type of carpet b~ ing, etc. Following step 584, the 25 application creates a file cont~ining the order information, inclu~ing the specification for the particular sample to be imaged, as well as information regarding the customer. The order can be transmitted at 585 by any means, such as (without limitation) electronically by modem, to a central facility at which a high resolution photograph image can be ~ ,.dk:d using techniques analogous to those described in connection with Figure 10, and utili7ing 30 PHOTOSHOP(~ or other suitable photograph manipulation tool. The user can then decide at step 586 whether to continue choosing models to work with, or to select a new area of the application, such as returning to the pre-modification screen 40, or to the modification screen 44, or to the project screen 26. (In the project screen 26, at step 588 (Figure 5), the current project can be added to the project list.) If the user has fini~h~d placing orders of prints S and/or defining a project to continue to work on or refer to at a later time, she or he may exit, at 58. Of course, the application can be exited at any point via main menu 24 but a single point of exit has been indicated that the location where it would be most logical following session.
The methods according to the present invention, such as the embodiment described10 above, can be implem~onted using any conventional CO~ ul~,. system having sufficient memory, processing power and graphics capability, including but not limited to electronic notebooks, or desktop personal computers equipped with a POWER PC~) or PENTIUM~)processor, and having a keyboard, color screen and a cursor positioning means. In addition, the methods according to the present invention have utility as articles of m~nllf~tllre stored 15 on any computer readable medium, such as floppy disk, hard disk, (optically readable) compact disk, tape, or in a read only or random access memory, without limit~tinn.

Claims (26)

What is claimed is:

1. A method for computer-aided manipulation of characteristics of a full-color digitized image of a fabric, wherein the fabric has at least one position, each position comprising a subset of the fabric that is to be given substantially the same treatment and wherein the image of the fabric has been stored in a memory in a computer readable and manipulable format, and the one or more positions of that fabric have been isolated and their positions stored in a memory in a computer readable and manipulable format, and, further, wherein at least one treatment defined by at least one characteristic has been stored in a memory in a computer readable and manipulable format, the method being implemented on a computer coupled to a display means and a user input means, the method comprising the steps of:
a. displaying on the display means a selected full-color digitized image of a fabric from among the at least one stored image;
b. identifying a selected position from among the at least one position of the displayed fabric image;
c. identifying a selected treatment from among the at least one treatment, the treatment defined by at least one characteristic;
d. modifying the selected position of the selected image to include the characteristic of the selected treatment and adjusting the modified position of the selected image to correct for psychophysical phenomena; and e. displaying the selected image in which the selected position has been modified to include the characteristic of the selected treatment.

2. The method of claim 1, wherein the image displayed and manipulated in steps a-e is photographic.

3. The method of claim 1, wherein, in step b, the selected position is identified by a gray scale overlay.

4. The method of claim 1, wherein the at least one treatment comprises a type ofyarn.

5. The method of claim 1, wherein the at least one characteristic of the selected treatment comprises a color.

6. The method of claim 1, wherein the fabric comprises a floor covering.

7. The method of claim 6, wherein the floor covering comprises carpet.

8. The method of claim 7, wherein the at least one treatment comprises a type ofyarn end.

9. The method of claim 8, wherein the at least one characteristic of the yarn end comprises a color.

10. The method of claim 8, wherein a first of the at least one characteristic of the yarn end comprises a color and a second characteristic of the yarn end comprises a yarn construction.

11. A method for computer-aided manipulation of characteristics within a full-color digitized image of a fabric, wherein the fabric has at least one position, each position comprising a subset of the fabric that is to be given substantially the same treatment, and wherein at least one image of a fabric has been stored in a memory in a computer readable and manipulable format, and the one or more positions of that fabric have been isolated and their positions stored in a memory in a computer readable and manipulable format, and, further, wherein at least one treatment defined by at least one characteristic are stored in a memory in a computer readable and manipulable format, the method being implemented on a computer coupled to a display means and a user input means, the method comprising the steps of:

a. reading a user selection of a fabric from among the set of examples for which images are stored in memory;
b. displaying a full-color digitized image corresponding to the selected fabric;
c. displaying an indication of positions of the fabric in the displayed image;
d. reading a user selection of a displayed position;
e. modifying the displayed image to visually indicate the selected position;
f. displaying at least one of the at least one stored treatments as an option for treatment of the selected position; and g. modifying the selected position of the selected image to display the characteristic of the selected treatment option and adjusting the modified position of the selected image to correct for psychophysical phenomena.

12. The method of claim 11, wherein, in step e, a gray scale overlay is incorporated into the image to visually indicate the selected position.

13. The method of claim 11, wherein the at least one treatment comprises a yarn type.

14. The method of claim 11, wherein the at least one characteristic of the selected treatment comprises a color.

15. The method of claim 11, wherein the fabric comprises carpet.

16. The method of claim 15, wherein the at least one treatment comprises a type of yarn end.

17. The method of claim 16, wherein the at least one characteristic of the yarn end comprises a color.

18. The method of claim 11, wherein the images stored in memory and the image manipulated in steps b-g are digitized photographic images.

19. The method of claim 11, further comprising the steps of:
h. storing data indicative of the selection of treatment in a memory associated with data indicative of the selected fabric and of the selected position.

20. The method of claim 19, further comprising the steps of:
i. reading a second user selection of a displayed position;
j. modifying the displayed image to indicate the second selected position;
k. displaying at least one option for treatment of the second selected position, the treatment option having a characteristic; and l. modifying the second selected position of the selected image to display the characteristic of the selected treatment option and adjusting the modified position of the selected image to correct for psychophysical phenomena.

21. The method of claim 11, further comprising the steps of:
h. storing information specifying the selected treatment option;
i. transmitting the information stored in step (h) to a central facility; and j. at the central facility, generating an image based on the transmitted information.

22. A system for representing and modifying full-color digitized images of fabrics of at least one type, each fabric type being defined by at least one characteristic and having a characteristic set of positions, each position comprising one or more regions in the fabric having a common treatment, the modification of the images involving the modification of treatments for the positions, the modification of treatments being selectable from a set of treatments, each treatment having a characteristic, the system comprising:
a. user input means;
b. data storage means, in which the set of full color-digitized images of fabrics are stored according to type and the set of treatments are stored according to characteristic;
c. a processor coupled to the user input means and the data storage means, the processor being programmed to:
i) display a selected image of a fabric from among the at least one stored image;
ii) identify a selected position from among the at least one position of the displayed fabric image;
iii) identify a selected treatment from among the at least one treatment, the treatment defined by at least one characteristic; and iv) display the selected image in which the selected position has been modified to include the characteristic of the selected treatment and adjust the modified position of the selected image to correct for psychophysical phenomena.

23. A storage medium encoded with instructions for enabling a computing device to perform a method for computer-aided manipulation of characteristics of a full-color digitized image of a fabric, wherein the fabric has at least one position, each position comprising a subset of the fabric that is to be given substantially the same treatment, and wherein at least one image of a fabric has been stored in a memory in a computer readable and manipulable format, and the one or more positions of that fabric have been isolated and their positions stored in a memory in a computer readable and manipulable format, and, further, wherein at least one treatment defined by at least one characteristic has been stored in a memory in a computer readable and manipulable format, the method being implemented on a computer coupled to a display means and a user input means, the storage medium encoded with instructions for performing the method comprising the steps of:
a. displaying a selected full-color digitized image of a fabric from among the at least one stored image;
b. identifying a selected a position from among the at least one position of the displayed fabric image;
c. identifying a selected treatment from among the at least one treatment, the treatment defined by at least one characteristic;
d. modifying the selected position of the selected image to include the characteristic of the selected treatment and adjusting the modified position of the selected image to correct for psychophysical phenomena; and e. displaying the selected image in which the selected position has been modified to include the characteristic of the selected treatment.

24. A method for adjusting at least one color in a color photographic image from a source color to a target color, the RGB and YIQ model values for the source and target colors being known and stored in a data storage device, a pre-selected representative RGB color value for the source color also being stored in a data storage device, the color photographic image, including the subset of the image having the source color, having been digitized to produce a full color digital image represented with the RGB color model and the digital image is stored in a data storage device, the method comprising the steps of:
a. transforming the RGB values for the source color and the target color to the YIQ color model;
b. converting the RGB values for the target color to the YIQ color model;

c. substituting the I and Q values of the target color for the I and Q
values of the source color, so that the resultant YIQ values include the chrominance of the target and a luminance adjusted as a function of the source and target luminances;
d. transforming the resultant YIQ values including the luminance of the source color and the chrominance of the target color to the RGB color model; and f. displaying the RGB color model for the target color.

25. A method for adjusting at least one color in a color photographic image from a source color to a target color, the RGB and YIQ model values for the source and target colors being known and stored in a data storage device, a pre-selected representative RGB color value for the source color also being stored in a data storage device, the color photographic image, including the subset of the image having the source color, having been digitized to produce a full color digital image represented with the RGB color model and the digital image is stored in a data storage device, the method comprising the steps of:
a. retrieving the RGB values for the true source color from the data storage device;
b. computing the Y component of the YIQ representation of the RGB
value for the true source color;
c. retrieving the RGB values for the target color from the data storage device;
d. computing the YIQ values for the target color from the retrieved RGB
values;
e. computing luminance adjustment coefficients as a function of the Y
value of the true source color and the Y value of the target color, and f. for all pixels of the image having the source color:
i) retrieving the RGB values for the pixel;
ii) computing the Y value corresponding to the retrieved RGB
values for the pixel;

iii) adjusting the Y value corresponding to the retrieved RGB value for the pixel as a function of the coefficients computed in step d in order to correct for psychophysical phenomena;
iv) substituting the I and Q values for the target color for the I and Q values for the pixel, so that the pixel is characterized by the chrominance of the target color and the adjusted luminance; and v) transforming the resultant YIQ values for the pixel to the RGB
color model for display.

26. The method of claim 25, wherein the adjustment of the Y value in step f.iii., is performed according to the function:
Y=ax2+bx+c where b=(YT-Ys2)/[Ys(1-Ys)]
where a=1-b and where the Y value for the true source color is Ys and the Y value for the target color is YT.