Abstract:
A computer implemented method. The method includes identifying, using a processor, a bulk pigment in a target coating, wherein identifying comprises applying a Bayesian process, and identifying, using the processor, at least one refined pigment in the target coating, wherein identifying comprises applying a Bayesian process. The method also includes formulating, using a processor, a formulation of the target coating, wherein formulating comprises applying a Bayesian process, and outputting the formulation.

Description:
FIELD OF THE INVENTION 
       [0001]    In various embodiments, the present invention generally relates to systems and methods for evaluating colorimetric and physical property attributes of coating mixtures in order to provide a toner list and a matching coating formulation to a user. 
       BACKGROUND OF THE INVENTION 
       [0002]    In order to provide a proper color match to a target sample that is coated with a target coating using formulation or search engines (or a visual process), it is desirable to determine the correct pigmentation of the target coating. If the same pigments or appropriate offsets as those in the target coating are utilized, a formulation or search process may arrive at an apparent optimum solution as to the formulation of the target coating. On the other hand, excluding those pigments, either deliberately or inadvertently, from availability will result in a less than optimal color match. 
         [0003]    Several existing formulation engines and methodologies attempt to encompass pigment selection and formulation via various algorithms. Various pigment identification packages and formulation engines take a “brute” force, guess and check type of approach to provide formulations and pigment information to their users. The combinatorial approach, or brute force method, is a frequently used method in which nearly all available pigments are combined in all combinations available given an end number of pigments desired in the final match. The combinatorial approach may utilize the Kubelka-Munk equation or a derivative thereof to generate the various formulations. Although there have been some methods which restrict the usage of some pigments given certain conditions to optimize the engine&#39;s speed, the end result is that the formula combinations are validated against the sample and a selection of one or more formulas most nearly matching the target coating are provided to the user. There are various forms of Delta E&#39;s or other colorimetric assessment algorithms that are used to determine the accuracy of the match compared to the sample. 
         [0004]    Other solutions require the user to submit a sample set of toners to a formulation engine, and still other methods select a predefined subset of toners to use. Neither of these approaches utilizes a stepwise method and thus often results in non-optimal solutions. These methods have been typically burdensome for users and lack proper “intuition” to provide a streamlined method to a good solution for the user. Additionally, by the nature of such methodology, appropriate pigments necessary to match the target coating may be excluded. 
         [0005]    Neural networks have been used to select color matches from existing databases of pre-generated possible matches or to act as formulation engines themselves. The strength of a neural network is its ability to address both linear and non-linear relationships, but this strength comes at a cost of bulkiness, inflexibility, and a requirement of significant overhead to meticulously manage a sometimes large learning database and structure. The inflexibility, or rigid operation, of a neural network generally must be used in a feedback design to optimize the node weightings leading to and within the hidden layers of the network. A neural network requires this type of backpropagation of errors acquired from desired outputs in order to “learn.” The actual learning, or training, of the neural network is based on the reduction of the calculated error given a desired output by repeated reintroduction of the input and adjustment of the weights based on the prior iteration&#39;s error. 
         [0006]    As can be seen in  FIG. 1 , a typical neural network requires a nearly ideally defined input and requires significant effort to update and/or alter the various layers (nodes) if an error needs to be corrected or a new piece of information needs to be considered. Although fewer steps, compared to some prior models, are apparent to the user, a neural network tends to be relatively slow and unidirectional due to its nature of trying to encompass the resolution to a formulation or color search in one massive step. Also, as with the methodologies discussed hereinabove, the exclusion of necessary pigments is a possibility. A neural network also requires precise and somewhat tedious maintenance of the weights, the database, the calculations, the sophisticated and rigid process mapping, and the substantial “training” to be effective. 
         [0007]    Thus, there is a need for systems and methods that have flexibility to partition the processing steps into smaller multidirectional pieces and that utilize a feed forward type of design for speed and accuracy. There is also a need for systems and methods that minimize user interaction and create a flexible stepwise methodology of pigment identification and tolerancing in combination with a formulation engine. 
       SUMMARY OF THE INVENTION 
       [0008]    In a first aspect, embodiments of the invention provide a computer implemented method. The method includes identifying, using a processor, a bulk pigment in a target coating, wherein identifying comprises applying a Bayesian process, and identifying, using the processor, at least one refined pigment in the target coating, wherein identifying comprises applying a Bayesian process. The method also includes formulating, using a processor, a formulation of the target coating, wherein formulating comprises applying a Bayesian process, and outputting the formulation. 
         [0009]    In another aspect, embodiments of the invention are directed to a system. The system includes a database and a processor in communication with the database. The processor is programmed to identify a bulk pigment in a target coating, wherein identifying comprises applying a Bayesian process, and identify at least one refined pigment in the target coating, wherein identifying comprises applying a Bayesian process. The processor is also programmed to formulate a formulation of the target coating, wherein formulating comprises applying a Bayesian process, and output the formulation. 
         [0010]    In another aspect, embodiments of the invention provide an apparatus. The apparatus includes means for identifying a bulk pigment in a target coating, wherein identifying comprises applying a Bayesian process, and means for identifying at least one refined pigment in the target coating, wherein identifying comprises applying a Bayesian process. The apparatus also includes means for formulating a formulation of the target coating, wherein formulating comprises applying a Bayesian process, and means for outputting the formulation. 
         [0011]    In a further aspect, embodiments of the invention provide a non-transitory computer readable medium including software for causing a processor to:
       identify a bulk pigment in a target coating, wherein identifying comprises applying a Bayesian process;   identify at least one refined pigment in the target coating, wherein identifying comprises applying a Bayesian process;   formulate a formulation of the target coating, wherein formulating comprises applying a Bayesian process; and   output the formulation.       
 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0016]      FIG. 1  illustrates a typical neural network. 
           [0017]      FIGS. 2 and 3  illustrate high level representations of four tiers, or modules, of a system according to various embodiments of the present invention. 
           [0018]      FIG. 4  illustrates examples of typical Bayesian systems. 
           [0019]      FIG. 5  illustrates a high level representation of a bulk pigment identification Bayesian module according to various embodiments of the present invention. 
           [0020]      FIG. 6  illustrates a high level representation of a refined pigment identification Bayesian module according to various embodiments of the present invention. 
           [0021]      FIG. 7  illustrates a high level representation of a formulation engine, or module, according to various embodiments of the present invention. 
           [0022]      FIG. 8  illustrates an embodiment of a system which may be used to identify physical property attributes of a coating mixture of a target sample. 
           [0023]      FIG. 9  illustrates a high level representation of a four tier Bayesian system according to various embodiments of the present invention 
           [0024]      FIG. 10  illustrates an embodiment of a process for identifying physical property attributes of a coating mixture of a target sample. 
       
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
       [0025]    In various embodiments, the present invention generally relates to systems and methods comprising a Bayesian belief system that may include, for example, four tiers, or modules, that may be independent or dependent Bayesian systems and methods. As illustrated in  FIG. 2 , the tiers may include a bulk pigment identification module  10 , a refined pigment identification module  12 , a tolerancing module  14 , and a formulation module  16 . The modules may be used in combination to identify pigment types, specific pigments, and to formulate recipes for samples that are coated with an unknown target coating. In another aspect, the modules  10 ,  12 ,  14  and  16  may be used separately to identify pigment types or specific pigments to assist with a visual or computerized searching process in order to find a matching formula from a database. 
         [0026]    As illustrated in  FIG. 2 , the modules  10 ,  12 ,  14  and  16  may be separated and not fully connected at a high level.  FIG. 3  illustrates the manner in which the modules  10 ,  12 ,  14  and  16  may communicate as Bayesian systems. 
         [0027]    While the description herein generally refers to paint, it should be understood that the devices, systems and methods apply to other types of coatings, including stain and industrial coatings. The described embodiments of the invention should not be considered as limiting. A method consistent with the present invention may be practiced in a variety of fields such as the matching and/or coordination of apparel and fashion products. 
         [0028]    Embodiments of the invention may be used with or incorporated in a computer system that may be a standalone unit or include one or more remote terminals or devices in communication with a central computer via a network such as, for example, the Internet or an intranet. As such, the computer or “processor” and related components described herein may be a portion of a local computer system or a remote computer or an on-line system or combinations thereof. The database and software described herein may be stored in computer internal memory or in a non-transitory computer readable medium. 
         [0029]    A Bayesian system is based on probabilistic reasoning from Bayes&#39; Theorem, which is derived from the conditional probability&#39;s definition. Examples of Bayesian systems are shown in  FIG. 4 . 
         [0000]    
       
         
           
             
               
                 
                   
                     Bayes 
                      
                     
                         
                     
                      
                     Theorem 
                   
                    
                   
                     
 
                   
                    
                   
                     
                       P 
                        
                       
                         ( 
                         
                           A 
                           | 
                           B 
                         
                         ) 
                       
                     
                     = 
                     
                       
                         
                           P 
                            
                           
                             ( 
                             
                               B 
                               | 
                               A 
                             
                             ) 
                           
                         
                          
                         
                           P 
                            
                           
                             ( 
                             A 
                             ) 
                           
                         
                       
                       
                         P 
                          
                         
                           ( 
                           B 
                           ) 
                         
                       
                     
                   
                    
                   
                     
 
                   
                    
                   
                     
                       where 
                        
                       
                         : 
                       
                        
                       
                           
                       
                        
                       
                         P 
                          
                         
                           ( 
                           B 
                           ) 
                         
                       
                     
                     ≠ 
                     0 
                   
                 
               
               
                 
                   Equation 
                    
                   
                       
                   
                    
                   1 
                 
               
             
           
         
       
     
         [0030]    In order to simplify the pigment identification of a target coating, a general sorting process may be used to place the sample into one or more bulk pigment types. By utilizing Bayes theorem a system of dependent and independent decision points may be designed to determine the pigment type, or bulk pigment, in an unknown sample. A bulk pigment may be defined based on characteristics of a class of pigments such as, but not limited to, the following: solids, effects, and aluminums. Given the flexibility of a Bayesian system it is possible to further subdivide the bulk toner classifications such as to indicate a difference between silver aluminums and colored aluminums. 
         [0031]    A basic Bayesian system consisting of multiple decision points may be used to determine the probability (belief) that a given sample contains only one pigment type, all bulk pigment types, or a lesser combination thereof. The various decision points may consist of, but not limited to, the following: specific angular analysis for a bulk pigment type (i.e. looking for key characteristics demonstrated by pigments within a selection of angular spectral data), usage of a similarity index on spectral data or colorimetric information, three dimensional (3D) and two dimensional (2D) geometric evaluation of pigment properties, a hybridized electrostatic analysis of pigment properties, evaluation of a normalized multiangular set of spectral and colorimetric data, texture information analysis (possibly image analysis via a principle component methodology), evaluation of specular information, or even an application of physics trajectories in conjunction with 2D planes created by manipulation of spectral and colorimetric information. An example of the bulk pigment identification Bayesian module  10  is shown in  FIG. 5 . The decision points may be crafted so as to refer to reference characteristics for each bulk pigment type in order to determine the appropriate bulk pigment(s) in the target coating. Each of the decision points may be equally or divisionally weighted by fixed predetermined values with regard to their unique probabilities of successfully determining a bulk pigment type. The probability may be further refined given the type of bulk pigment identified by the decision. In various embodiments, it can be first determined whether a given target coating is a straight shade or some other type of bulk pigmentation. The decision points may then be used, or re-used, all or in part to further define the bulk pigment via re-use of the decision points or by utilizing inherited decisions from prior points. The output of the first module  10  is the determination of the bulk pigment(s) of the target coating. 
         [0032]    Once a belief has been determined for a bulk pigment by the module  10 , that information can then be used as is or be further propagated into a variety of Bayesian systems to perform refined pigment identification by the module  12 . A refined pigment identification Bayesian system can be used to determine specific pigments or offsets thereof that comprise a given target coating. The pigment identification module  12  may be broadened to determine a subset of most likely pigments utilized in the target coating to feed that information to the formulation engine  16 . In various embodiments the bulk pigment(s) determined from the first tier  10  of the analysis may be used as “starting” decision points for the next tier of the process. The starting decision points may be connected to another set of decision points including, but not limited to the following: re-usage and/or inheritance from any previously used decision points, refined angular analysis based on a specific bulk pigmentation, evaluation of retarded and/or polarized spectral information, analysis of an application of Kepler&#39;s Planetary Motion Theorems to spectral data, a unique evaluation of magnetism and solenoids applied to spectral and/or colorimetric data, consideration of a Russian opal or polished metal compared with spectral data, usage of laminar and plug flow theories upon spectral data, or even consideration of efficiency/yield loss equations to further refine the nature of specific pigments in a complex mixture. An example of the refined pigment identification module  12  is shown in  FIG. 6 . The decision points in the refined pigment identification module  12  may consider characteristics of the target coating versus the known information regarding the pigments of a selected paint system to determine the appropriate available pigments. The output of the refined pigment identification module  12  may be a list of pigments in order of probability of acceptable match to the pigments in the target coating. The list may then be utilized as is for color matching or passed to a formulation engine  16  to produce an acceptable match to the target coating. 
         [0033]    The third tier  14  develops a tolerancing solution for the Bayesian system. Depending upon the application, the tolerancing module  14  may be designed to determine adequate stopping points for the formulation engine  16 . A correlation between the visual acceptable limits may be calculated in which a variety of Bayesian decision points may be connected together. Examples of the decision points may be, but not limited to, the following: colorimetric values such as L, C, h, Delta E, Similarity Indices of spectral information, 3D and/or 2D models of various key combinations of specular information, a compound match rating system, texture evaluation, or a combined angular normalized spectral “curve.” In embodiments, the purpose of the tolerancing tier  14  is to provide a binary answer as to whether a given formulation provides an acceptable formulation or if the formulation engine  16  will require further iterations to provide a single best match for a given target coating. 
         [0034]    The fourth tier  16  is a partial or full Bayesian formulation engine, or module. The engine  16  may be based on radiative transfer equations specifically modified for paint applications. Normal radiative transfer may be utilized on planetary bodies which, although similar to painted surfaces (on a much smaller scale), cannot adequately model complex paint mixtures and interactions without substantial modification. A Bayesian system may be used to formulate the complex mixtures by either feeding the formulation engine a proper base set of pigments and providing tolerancing for an acceptable match quality of a formulation or by acting as a formulation engine itself incorporating different types of formulation techniques. The techniques may include, but not limited to, standard or modified Kubelka-Munk formulation, direct solution methods via derivative based matrices, combinatorial matching, or modified multi-flux theories. These techniques may be iteratively utilized in a Bayesian system referring back to the tolerancing tier  14  to generate a visually acceptable formula matching the target coating. An example of the tolerancing Bayesian module  14  attached to the formulation engine  16  is illustrated in  FIG. 7 . As described hereinabove, a full Bayesian system may be utilized as the formulation engine  16  itself via a spectral curve matching strategy utilizing a combinatorial approach given a reduced selection of pigments that may be arrived at via bulk and refined pigment identification. Again, the tolerancing tier is utilized to determine an acceptable visual match to the target coating. 
         [0035]      FIG. 8  illustrates an embodiment of a system  90  which may be used to identify physical property attributes of a coating mixture of a target sample. A user  92  may utilize a user interface  94 , such as a graphical user interface, to operate a spectrophotometer  96  to measure the properties of a target sample  98 . The data from the spectrophotometer  96  may be transferred to a computer  100 , such as a personal computer, a mobile device, or any type of processor. The computer  100  may be in communication, via a network  102 , with a server  104 . The network  102  may be any type of network, such as the Internet, a local area network, an intranet, or a wireless network. The server  104  is in communication with a database  106  that may store the data and information that is used and generated by the methods of embodiments of the present invention. Various steps of the methods of embodiments of the present invention may be performed by the computer  100  and/or the server  106 . 
         [0036]    By combining all four tiers  10 ,  12 ,  14  and  16 , bulk pigments, a refined pigment list, and a visually matching formulation may be determined for a target coating utilizing a computer, a database, and a spectrophotometer with or without a camera or similar data collection device. The level of sophistication of the Bayesian systems, the spectrophotometer, and the database may determine the quality of the final solution for each tier of the process. Assuming an adequate dataset is used, a more complicated Bayesian system may produce the most accurate formulation if a properly powerful spectrophotometer is utilized. A simplistic Bayesian system utilized with an average spectrophotometer and a limited dataset (e.g., one with a few hardcoded reference points) may produce a less satisfactory formulation. This is also true for each individual tier described herein. Each of the tiers  10 ,  12 ,  14  and  16  may be used separately to provide information for other tools or for the user to continue with a manual process. However, at any stage of a manual color matching activity the user may select to re-enter the process and provide appropriate information to continue utilizing the Bayesian Systems. An example of a complete Bayesian system inclusive of the tiers  10 ,  12 ,  14  and  16  is presented in  FIG. 9 . 
         [0037]      FIG. 10  illustrates an embodiment of a process for identifying physical property attributes of a coating mixture of a target sample. The process begins at step  20 , where data is collected from an instrument (e.g., the spectrophotometer  96 ). At step  22 , the process determines whether a solid or effect is present. If a solid is present, at step  24  the process determines, using the tolerancing module  14 , whether the decision at step  22  is within an acceptable tolerance. If not, the process returns to step  22 . If an effect is present as determined at step  22 , the process advances to step  26 , where the process determines, using the tolerancing module  14 , whether the decision at step  22  is within an acceptable tolerance. If not, the process returns to step  22 . 
         [0038]    If the decision at step  22  is within an acceptable tolerance as determined at step  26 , the process advances to step  28  where the bulk pigment module  10  identifies the bulk pigment in the target coating. At step  30 , the process determines, using the tolerancing module  14 , whether the bulk pigment identification is within an acceptable tolerance. If not, the process returns to step  28 . If the bulk pigment identification is within an acceptable tolerance, the process advances to step  32  where the user is prompted as to whether the process should continue or whether the user would like to proceed using a manual process. Step  32  is also entered if it was determined that the tolerance is within an acceptable level at step  24 . 
         [0039]    If the user elects to have the process proceed at step  32 , the process advances to step  34  where the refined pigment identification module  12  identifies the refined pigments in the target coating. At step  36 , the process determines, using the tolerancing module  14 , whether the refined pigment identification is within an acceptable tolerance. If not, the process returns to step  34 . If the refined pigment identification is within an acceptable tolerance, the process advances to step  38  where the user is prompted as to whether the process should continue or whether the user would like to proceed using a manual process. 
         [0040]    If the user elects to have the process proceed at step  38 , the process advances to step  40  where the formulation engine  16  determines the matching formulation of the target coating. In various embodiments, instead of the formulation engine  16  being used to arrive at the formulation, a data match may be made with data stored in, for example, a database using an additional Bayesian system, or module, as a search engine. At step  42 , the process determines, using the tolerancing module  14 , whether the formulation is within an acceptable tolerance. If not, the process returns to step  40 . If the formulation is within an acceptable tolerance, the process advances to step  44  where the user is prompted as to whether the process should continue or whether the user would like to proceed using a manual process. 
         [0041]    If the user elects to have the process proceed at step  44 , the process advances to step  46  where the user is prompted as to whether the formulation is acceptable or whether another iteration through the formulation engine  16  should be performed. If another iteration is desired, the process returns to step  40 . If another iteration is not desired, the process exits at  48  and the formulation is adopted. 
         [0042]    Although various embodiments have been described herein as having decision points made inside Bayesian systems, it is contemplated that such decisions may be made outside of a Bayesian system. 
         [0043]    In another aspect, the invention may be implemented as a non-transitory computer readable medium containing software for causing a computer or computer system to perform the method described above. The software can include various modules that are used to enable a processor and a user interface to perform the methods described herein. 
         [0044]    It will be readily appreciated by those skilled in the art that modifications may be made to the invention without departing from the concepts disclosed in the forgoing description. Such modifications are to be considered as included within the following claims unless the claims, by their language, expressly state otherwise. Accordingly, the particular embodiments described in detail herein are illustrative only and are not limiting to the scope of the invention which is to be given the full breadth of the appended claims and any and all equivalents thereof.