WO2003019307A1 - Construction of colored images on absorbent substrates using a computer-aided design system - Google Patents
Construction of colored images on absorbent substrates using a computer-aided design system Download PDFInfo
- Publication number
- WO2003019307A1 WO2003019307A1 PCT/US2002/023631 US0223631W WO03019307A1 WO 2003019307 A1 WO2003019307 A1 WO 2003019307A1 US 0223631 W US0223631 W US 0223631W WO 03019307 A1 WO03019307 A1 WO 03019307A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- color
- superpixel
- colorant
- pattern
- colors
- Prior art date
Links
- 239000000758 substrate Substances 0.000 title claims abstract description 164
- 239000002250 absorbent Substances 0.000 title claims abstract description 31
- 230000002745 absorbent Effects 0.000 title claims abstract description 30
- 238000011960 computer-aided design Methods 0.000 title claims abstract description 6
- 238000010276 construction Methods 0.000 title description 21
- 239000003086 colorant Substances 0.000 claims abstract description 395
- 238000000034 method Methods 0.000 claims abstract description 249
- 230000008569 process Effects 0.000 claims abstract description 202
- 238000004040 coloring Methods 0.000 claims abstract description 8
- 239000000203 mixture Substances 0.000 claims description 44
- 239000007788 liquid Substances 0.000 claims description 23
- 238000009826 distribution Methods 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 13
- 239000000470 constituent Substances 0.000 claims description 13
- 230000015572 biosynthetic process Effects 0.000 claims description 11
- 238000002310 reflectometry Methods 0.000 claims description 5
- 230000004308 accommodation Effects 0.000 claims 9
- 238000000059 patterning Methods 0.000 abstract description 56
- 239000004753 textile Substances 0.000 abstract description 16
- 238000013461 design Methods 0.000 abstract description 8
- 238000002347 injection Methods 0.000 abstract description 3
- 239000007924 injection Substances 0.000 abstract description 3
- 235000014443 Pyrus communis Nutrition 0.000 abstract 1
- 238000010304 firing Methods 0.000 description 93
- 239000000975 dye Substances 0.000 description 76
- 238000003491 array Methods 0.000 description 39
- 230000015654 memory Effects 0.000 description 38
- 238000002156 mixing Methods 0.000 description 36
- 230000000007 visual effect Effects 0.000 description 18
- 238000012935 Averaging Methods 0.000 description 17
- 230000004044 response Effects 0.000 description 17
- 238000011068 loading method Methods 0.000 description 12
- 238000009981 jet dyeing Methods 0.000 description 11
- 238000011065 in-situ storage Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000013508 migration Methods 0.000 description 8
- 230000005012 migration Effects 0.000 description 8
- 238000007639 printing Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000003595 spectral effect Effects 0.000 description 7
- 238000000149 argon plasma sintering Methods 0.000 description 6
- 239000000463 material Substances 0.000 description 5
- 238000003860 storage Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000001934 delay Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000033001 locomotion Effects 0.000 description 4
- 230000007257 malfunction Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 235000007575 Calluna vulgaris Nutrition 0.000 description 3
- 238000001035 drying Methods 0.000 description 3
- 238000004043 dyeing Methods 0.000 description 3
- 239000004744 fabric Substances 0.000 description 3
- 230000031700 light absorption Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000012552 review Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000010521 absorption reaction Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 239000000038 blue colorant Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000005056 compaction Methods 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 230000001747 exhibiting effect Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000001965 increasing effect Effects 0.000 description 2
- 239000000976 ink Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 239000000243 solution Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 108091081062 Repeated sequence (DNA) Proteins 0.000 description 1
- 239000006096 absorbing agent Substances 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000005452 bending Methods 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010790 dilution Methods 0.000 description 1
- 239000012895 dilution Substances 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 235000019239 indanthrene blue RS Nutrition 0.000 description 1
- UHOKSCJSTAHBSO-UHFFFAOYSA-N indanthrone blue Chemical compound C1=CC=C2C(=O)C3=CC=C4NC5=C6C(=O)C7=CC=CC=C7C(=O)C6=CC=C5NC4=C3C(=O)C2=C1 UHOKSCJSTAHBSO-UHFFFAOYSA-N 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000007641 inkjet printing Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 238000001579 optical reflectometry Methods 0.000 description 1
- 239000003973 paint Substances 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000002464 physical blending Methods 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 239000000049 pigment Substances 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 238000007650 screen-printing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 238000013517 stratification Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000009966 trimming Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
- 239000001060 yellow colorant Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/021—Adaptations for printing on specific media
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0082—Architecture adapted for a particular function
- G06K2215/0094—Colour printing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0082—Architecture adapted for a particular function
- G06K2215/0097—Printing on special media, e.g. labels, envelopes
Definitions
- This disclosure relates to a computer-assisted process for the design and placement of multi-colored patterns on absorbent substrates using a limited number of transparent process colorants. Specifically, this disclosure relates to a process by which a designer, working with a computer-aided design system, can generate and accurately represent on a computer monitor or similar display a multi-colored pattern, as that pattern would appear on a specified absorbent substrate, using coloring elements comprised of groups of multiple pixels in which process colorants have been mixed in a controlled manner to expand the range of available colors, and to compensate for colorant delivery limitations that prevent the application of small, accurately metered quantities of colorant.
- specific actuation instructions for a specific dye injection machine capable of patterning a moving textile substrate may be generated.
- a pattern of colorants e.g., dyes
- a pattern of colorants e.g., dyes
- the most versatile method involves the pixel-wise application of measured quantities of liquid colorants, under the control of a computer containing a patterning program, to form multi-colored patterns using a predetermined set of primary or process colors.
- pattern generation techniques may be found in commonly assigned U.S. Patent Nos.: 4,033,154; 4,116,626; 4,545,086; 4,984,169, and 5,195,043, hereby incorporated by reference herein.
- Such machines are characterized by a series of fixed, linear arrays or "color bars" comprised of a plurality of individually controllable liquid colorant applicators or jets, each array being supplied by a respective liquid colorant supply system carrying liquid colorant (a "process colorant") of a specified color (known as a "process" color).
- a process colorant liquid colorant
- the arrays are positioned in parallel relationship, spanning the width of the path taken by the substrate to be patterned, and the arrays are generally perpendicular to the direction of web travel.
- the substrate moves along its path, it passes under each of the arrays in turn and receives, at predetermined locations on the substrate surface (i.e., at the pixel locations specified by the pattern data), a carefully metered quantity of dye from one or more of the dye jets spaced along the array or color bar.
- the control system associated with the machine provides for the capability of delivering a precise quantity of dye or other liquid colorant (which quantity may be varied in accordance with the desired pattern) at each specified location on the substrate as the substrate moves under each respective array, in accordance with electronically defined pattern information.
- the jets on each array are capable only of dispensing the liquid dye supplied to that array, the maximum number of different colors that can be directly applied to the substrate by the machine (i.e., the maximum number of process colors) in a given pass can be no greater than the number of arrays. Additionally, due to the physical limitations associated with the individual liquid dye applicators, there is some non-zero minimum quantity of colorant that can be accurately and repeatedly metered onto the substrate, typically representing the limit as to how quickly the valves controlling colorant delivery can be made to turn on and off.
- a recurring challenge associated with such devices having a limited number of process colorants is devising ways to allow for the reproduction of the widest possible range of colors (i.e., reproducing the maximum number of different target colors) from a given set of conditions, i.e., the given set of process colorants and the minimum colorant delivery limitation.
- a given set of conditions i.e., the given set of process colorants and the minimum colorant delivery limitation.
- the techniques used in the graphics arts industry to extend the range of reproduced colors from a limited number of process colors are two techniques that shall be referred to herein as (1) dithering and halftoning techniques and (2) in situ bending techniques.
- dithering and halftoning techniques involve the use of pixels (pattern elements), usually of varying colors, that are arranged in checkerboard-like patterns to simulate, when viewed at a distance, the appearance of colors that are not represented by process colorants. For example, various shades of gray may be constructed by a checkerboard of small black and white print dots of different relative sizes.
- dithering techniques which are sometimes associated only with pattern areas in which the color is non-uniform, from halftone techniques, useful in pattern areas in which a continuous or uniform color is desired.
- a group of pixels i.e., a superpixel
- In situ blending techniques involve the physical mixing of colorants within individual pixels or groups of pixels (i.e., superpixels) to generate colors that are not represented by process colorants.
- An in situ blend shall refer to the color of the physical combination of two or more colorants that occupy at least portions of the same pixel-sized location on a substrate, as viewed at the individual pixel level.
- the additional colorants might have been applied to that pixel by the patterning device, or the additional colorant(s) might have migrated from an adjacent pixel.
- the designer may (providing the patterning device is capable) elect to deliver, in a specified sequence, a predetermined quantity of yellow and a predetermined (and not necessarily equal) quantity of blue to each pixel in that area, to form the desired color green in each of the pixels comprising that area, rather than constructing the green using halftone ("checkerboarding") methods.
- pixel shall refer to the smallest area or location in a pattern or on a substrate that can be individually addressable or assignable with a given color.
- pixel shall refer to the smallest pattern element necessary to define the line elements of the pattern to a predetermined level of detail, analogous to the pixel counts in imaging device resolution specifications (e.g., "1280 x 1024").
- Both dithering / halftoning and in situ blending techniques are well suited to systems in which the reproduced patterns are comprised of small quantities of different colorants that are deposited in contiguous, pixel-wise fashion, across the surface of the substrate, whether or not the colorants are dispensed from fixed color bars. While both of these techniques may be employed separately, these two techniques can be combined to form a much wider range of reproducible colors that would be possible by using either technique alone.
- perceived color shall refer to the color of a small area of a substrate in which a target color has been reproduced using dithering techniques, wherein the colors of adjacent individual pixels are visually integrated by the eye of the observer to form a visual blend that is perceived as the target color.
- target color will refer to the desired observed color to be reproduced within the pattern on the substrate.
- process color will refer to the inherent color of the individual, unblended dye or other colorant that may be directly applied in pixel-wise fashion to the substrate by the individual dye jets comprising a given array. Note that the same process colorant may have a different visual appearance on different substrates, due to inherent substrate color, substrate texture, etc.
- an arrangement of "N" individual pixels of various colors (two, three, or more) in a checkerboard-like array to simulate color as the result of a dithering or halftoning process shall be referred to as a "structural blend.”
- a "pure” structural blend shall be one in which no more that one process color has been applied to each pixel.
- alternating "checks" i.e., pixels
- 100% blue and 100% yellow may be used to yield a localized pattern comprised of a 50% / 50% blend of blue and yellow. Note that the total amount of colorant delivered to each pixel does not exceed 100%, the absorptive capacity of the substrate.
- in situ blending may be the result of migration of colorants from one pixel containing a colorant to an adjoining pixel containing a different colorant ("inter-pixel blending"), the direct application of two or more different colorants within the same pixel (“intra-pixel blending”), or a combination of these two techniques, in which the inter-pixel colorant migration involves at least two pixels into which two or more individual colorants have been delivered by the patterning device.
- the term "superpixel” shall be used to describe a group of "N" pixels, most commonly, a square array of pixels (e.g., 2x2, 3x3, 4x4, etc.), that is created by an appropriate halftoning algorithm as a unit, i.e., the multi-pixel group is treated as a single large pixel, having, for dithering purposes, an assigned dithering palette color dictated by the color and arrangement of the individual pixels of which it is comprised. If, for example, medium blue and black colorants have been applied in alternating fashion to the constituent pixels of the superpixel, the superpixel will appear to have a dark blue color. This dark blue superpixel then may be used by an appropriate dithering algorithm in the same manner that an individual pixel, carrying a "process" color of dark blue, would be used.
- Superpixels may be used once during dithering, or many times, as a repeating unit that is "tiled” or geometrically replicated over an area of the pattern that is required to carry a uniform color that cannot be reproduced using process colors and single- pixel color blending techniques (e.g., in-situ blending).
- the superpixel shall not be comprised of so many individual pixels N as to preclude the uniform migration of dye throughout the superpixel. Where this assumption is not valid, the resulting superpixels may tend to exhibit a noticeable degree of unevenness or non-uniformity of coloration, often referred to as "heather” or “granularity,” that may be aesthetically undesirable.
- N values of 9 and 16 have produced acceptable results, although it is known that, generally speaking, larger values of N tend to produce heather, stippling, or other pattern artifacts.
- the threshold value of N for which this condition holds will depend upon the nature of the substrate, the quantity and viscosity of the applied inks or dyes, the patterning technique used, etc.
- the total colorant concentration assigned to any individual pixel comprising a superpixel is limited to about 100% in order to discourage excessive colorant migration outside the pixel, as well as to avoid potential drying problems, etc.
- concentration is an expression of the percentage of total substrate volumetric absorption capacity taken up by the colorant, and is not an expression of the relative dilution or chromophore content of the liquid colorant - i.e., a colorant applied to a pixel at a 50% concentration means that the pixel has been saturated to one half the absorptive capacity of the substrate to absorb colorant at that location, and additional colorant(s) may be applied, up to a limit of 100% concentration, without exceeding the nominal absorptive capacity of the substrate at that location.
- a superpixel in which the 100% maximum colorant absorptive capacity of some pixels are exceeded shall be referred to as a metapixel. Colors of a metapixel can depend heavily upon the controlled physical mixing or blending of colorants beyond the boundaries of certain individual pixels within the metapixel.
- liquid colorant is applied in unequal quantities to adjacent pixels, the objective being to selectively oversaturate certain pixels (i.e., achieve a colorant concentration greater than 100% within those pixels) and, at the same time, undersaturate other, adjacent pixels (i.e., restrict the colorant concentration to less than 100% within those pixels), so that the overall colorant concentration of the metapixel is maintained at a desirable level.
- the average concentration of colorant within any superpixel, including a metapixel preferably is maintained at no more than 100% to avoid any of the undesirable effects of substrate oversaturation (e.g., difficulty in fixing or drying, uncontrolled migration of colorants, etc).
- color-forming techniques described herein are not limited to the specific patterning systems described above.
- an arrangement of liquid colorant (e.g., dye) applicators, perhaps grouped in terms of color to be applied, may be physically moved or traversed across the path of a sequentially indexed substrate while selectively dispensing measured quantities of colorant onto the substrate at pre-defined locations.
- liquid colorant e.g., dye
- teachings herein are fully applicable to and adaptable for use with any such automated systems in which dye or colorant delivery can be controlled to the extent necessary to place reliably a pre-defined quantity of one or more liquid colorants at pre-specified locations on an absorbent substrate.
- the techniques described herein could be applied to patterning systems using print screens with absorbent substrates.
- the substrate must be sufficiently absorbent to permit a superpixel size within which inter-pixel dye migration is essentially complete.
- bond paper is generally not absorbent enough to qualify as a satisfactory substrate in this regard.
- the above description is directed to the various ways to expand the range of reproducible colors that can be formed from a limited number of process colors, and to accommodate physical limitations in the delivery of small quantities of colorant to specific locations on the substrate.
- the following discussion will reveal how a designer can substantially automate the process of developing arrangements and blends of process colors, particularly through the use of superpixels, to successfully reproduce a wide range of target colors on a specific absorbent substrate and effectively overcome the obstacles associated with the limited range of process color availability and inadequate colorant delivery response times.
- the processes disclosed herein provide a comprehensive capability whereby superpixel structures can be constructed automatically to render a wide range of designer-developed colors, and those colors can be accurately predicted and portrayed in pattern areas for designer review on a computer monitor. Additionally, such colors can be made a part of the dithering palette of an appropriate dithering program. Accordingly, the teachings herein provide the designer or artist with a substantially automated technique through which an existing set of process colors can be used to generate a significantly larger range of colors that would otherwise be available only through the highly labor-intensive process of manually constructing individual pixel structures.
- any computer- based design system of the kind disclosed herein should address the following major requirements: (1) colors are specified by the designer only as relative concentrations of process colors; (2) colors must be accurately rendered on the design station display as they would appear on the substrate of interest; (3) colors must be convertible into superpixel structures that reproduce the color without manual intervention by the designer, i.e., the type of superpixel - solid shade, intra-pixel blended, "pure” structural, “hybrid” structural, or metapixel - and the portioning out of colorants to specific pixels must be fully automated; and, optionally, (4) the resulting superpixel structures should be translatable into patterning device instructions in a seamless manner, thereby extending the efficiency of the design process into the manufacturing process.
- the color resulting from the application of a colorant to a substrate is influenced by the nature of the substrate. Accordingly, in order to predict with accuracy on a computer monitor the visual result of applying one or more colorants - blended or unblended - to an absorbent substrate, it is essential to account for certain physical properties of the substrate. In accordance with the teachings herein, Kubelka-Munk color blending theory is used.
- This theory utilizes the substrate's light absorption and light scattering properties to calculate a reflectivity parameter for each colorant, which may then be used to predict the relative contribution of each component of a mixture of process colorants, and thereby predict (and represent on a computer monitor) the appearance of the colorants and colorant blends on the substrate.
- Kubelka-Munk color blending theory has been found to be useful in determining the result of single or multiple dye applications (in any sequence) within a given pixel, and evaluating the effects of dye migration between the contiguous pixels that make up the superpixel.
- a classic challenge associated with color blending is referred to as the "inverse blend" problem: while it is possible to calculate, using the techniques disclosed herein, the resulting color of a specified combination of colorants, applied in a given proportion and sequence, it is substantially more difficult to determine the colorant components and application sequence necessary to best reproduce a selected target color. While one set of blend concentrations will result in only one blend color (as defined by a color space, say, RGB values), the same blend color (again, defined by a color space, say, RGB values) generally may be produced by an infinite set of different blend concentrations.
- the innovative technique herein provides that, while process colors are specified in terms of RGB values for purposes of visual feedback, blends of process colors are specified by the designer in terms of concentrations (i.e., percent of total substrate absorptive capacity), rather than RGB values. By doing so, the problem of determining the best possible combination of dyes and proportions of dyes that will result in the desired color (expressed in RGB values) - the inverse blend problem - is eliminated.
- the designer/artist is provided with the ability to adjust color by increasing the concentration of colorant, an intuitive process that is analogous to adjusting the quantity of each different "paint" applied to a given area and that allows the designer/artist to better utilize his or her experience in conventional painting.
- the teachings herein include a process which automates the construction of a superpixel having the desired target color. Mixtures of process colors are automatically constructed and then arranged within a superpixel structure so as to yield the desired overall color while minimizing patterning artifacts, and the results may be accurately portrayed on the design station monitor.
- CMYK values While commercial systems like Adobe Photoshop ® permit color specification through relative colorant concentrations (e.g., CMYK values), such systems generally are not applicable to printing on absorbent substrates due to a variety of technical considerations, including one or more of the following: the systems cannot take into account colorant stratification in the substrate when predicting colors for computer display, the systems do not provide for the formation of superpixels, the systems do not permit the use of arbitrary process colors, the systems cannot accommodate the use of metapixels, and the systems require that samples of all possible colors be printed and measured before accurate color display is possible.
- CMYK values relative colorant concentrations
- the computer monitor image as rendered by the graphics arts software, then may be translated into specifications or operating instructions for the patterning device.
- This process when used with appropriately compatible automated hardware, is capable of providing for the automated manufacture of the patterned substrate, as that patterned substrate appeared on the designer's monitor.
- Figure 1 schematically depicts one example of a prior art computer-controlled dye injection patterning device that is suitable for patterning textile substrates in accordance with the teachings herein.
- Figure 2A is a flow chart describing an overall automated process for generating superpixels to be used as halftone elements that are tiled within the pattern area to form a substantially uniform color.
- Figure 2B is a flow chart describing an overall automated process for generating superpixels to be used as dithering elements to be placed within a pattern area exhibiting a non-uniform color, in accordance with the teachings herein.
- FIGs 3A through 3C depict a flow diagram of the Color Blending Algorithm ("CBA"), referred to in Figures 2A and 2B, for predicting the observed color resulting from the application of one or more transparent colorants to a specified pixel on a substrate.
- the pixel may or may not be part of a superpixel. While the flow diagram refers to "dye,” the teachings herein, including the use of this algorithm, are applicable to the use of other transparent colorants, and the terms “dye” and “colorant” as used throughout this discussion should be considered as synonyms for any liquid transparent colorant.
- Figure 4 describes, in flow chart form, the Averaging Algorithm (see Blocks 50 and 45 in Figures 2A and 2B, respectively) used to determine the colorant content of a constructed superpixel exhibiting a specified color.
- Figures 5A and 5B represent an overview, in flow chart form, of the Halftone Construction Algorithm (see Blocks 60 and 55 in Figures 2A and 2B, respectively), useful in allocating colorant to specified pixels within a superpixel so as to minimize patterning artifacts.
- Figure 6 depicts the succession of clockwise rotations of colorant layers used by the Halftone Construction Algorithm to reach an optimum (i.e., most uniformly distributed) placement of colorants within a 2x2 superpixel.
- Figure 7 diagrammatically depicts an example of the operation of the Averaging Algorithm and the Halftone Construction Algorithm, showing the required colorant proportions (expressed in concentrations), the initial and final colorant placements of each colorant within the superpixel, and the resulting superpixel composition, for a structural-type superpixel.
- Figure 8 diagrammatically depicts an example of the operation of the Averaging Algorithm and the Halftone Construction Algorithm, showing the required colorant proportions (expressed in concentrations), the initial and final colorant placements of each colorant within the superpixel, and the resulting superpixel composition, for a metapixel-type superpixel.
- Figure 9 is a schematic side elevation view of the apparatus of Figure 1 showing only a single dye jet color bar and its operative connection to a liquid dye supply system as well as several electronic subsystems associated with the apparatus.
- Figure 10 is a block diagram disclosing, in overview, an electronic control system of the prior art
- FIG 11 schematically depicts the format of the pattern data at the previously known data processing stages indicated in Figure 10;
- Figure 12 is a block diagram illustrating a prior art multiprocessor and pattern control system environment in which the present invention may operate.
- Figure 13 is a flow chart relating to one prior art method by which look-up tables may be generated for using the patterns developed herein to direct a patterning device.
- Figure 14 is a continuation of the flow chart of Figure 13.
- Figures 15A-15D illustrate a firing time table, machine color table, pattern color table and look-up tables, respectively, for a prior art method by which the patterns developed herein may be implemented by a patterning device.
- Figures 16A-16F illustrate further examples of prior art look-up tables to be used in connection with the patterns developed according to the teachings herein.
- Figure 17 is a block diagram disclosing, in overview, a prior art electronic control system that may be used in connection with the patterning device disclosed herein.
- Figures 18A and 18B are diagrammatic representations of the prior art "stagger" memory disclosed in Figure 17.
- Figure 18A depicts a memory state at a time T1 ;
- Figure 18B depicts a memory state at time T2, exactly one hundred pattern lines later;
- Figure 19 is a block diagram describing the prior art "gatling" memory described in Figure 17;
- Figure 20 schematically depicts the format of the pattern data at various prior art data processing stages as indicated in Figures 17 through 19;
- Figure 21 is a diagram showing an optional prior art "jet tuning" function which may be associated with each array, as described herein.
- the flowchart of Figure 2A indicates the principal process steps in the generation of a superpixel to be used as a tiling element to color a uniformly colored area of the pattern. While the process of Figure 2B is analogous to the process of Figure 2A, discussed below, it should be understood that the process of Figure 2B constructs a superpixel that is intended for use as a dithering element - i.e., an element that may only be used once or a few times within a given pattern area to express a non- uniform color. Conversely, the process of Figure 2A is directed to the construction of a superpixel that will be replicated and contiguously positioned in tiled fashion to express a uniform color - that of the superpixel.
- Figure 2A is concerned with the generation of a single superpixel that will satisfactorily express a specified target color when tiled within a specified pattern area. Because the designer may have sufficient confidence in his or her ability to specify the target color, expressed as concentrations of various process colors, without the need to confirm the target color through visual feedback on a computer monitor, this aspect of the process of Figure 2A (See Blocks 15, Blocks 25 through 40, and Block 70) may be considered optional.
- the process for generating a superpixel useful in halftone or tiling applications begins with the specification of one or two data sets: (1) C m in, the minimum colorant concentration value that can be applied to the substrate by the patterning device, which, for purposes herein, shall be assumed to be the same value for all colorants (Block 10), and, optionally, (2) the RGB values for each available process color (Block 15).
- C m in the minimum colorant concentration value that can be applied to the substrate by the patterning device, which, for purposes herein, shall be assumed to be the same value for all colorants (Block 10), and, optionally, (2) the RGB values for each available process color (Block 15).
- the superpixel is to be used as a replicated halftone element (as opposed to a dither element)
- specification of the RGB values is necessary only if the designer desires visual feedback of his or her choice of target color (Block 15).
- the designer specifies a target color in terms of a specified proportion of selected process colorants, expressed as a set of colorant concentrations, without reference to RGB values.
- process color concentration values to specify target colors makes unnecessary any conversion of process colors or target colors to an RGB or similarly-specified color space, unless the designer wishes to have visual confirmation of the target colors on a computer monitor.
- the Color Blend Algorithm (“CBA") of Figures 3A - 3C may be used to calculate and display the visual result of that specific combination of colorants, at the specified concentrations and on the substrate of interest, for designer approval (Blocks 25 through 40). For discussion purposes, following approval of the rendering of the proposed color generated by the Color Blend
- Block 40 the designer then specifies the size of the superpixel, i.e., how many pixels ("N") it will contain (Block 45), although in other embodiments the choice of N may be made prior to Block 45.
- the Averaging Algorithm computes the quantities of individual colorants necessary to produce the target color for the pixels comprising the superpixel (Block 50). Having computed the required quantities of colorants, a check is made to confirm that N is large enough so that the need for metering very small quantities of colorant to produce certain required colorant mixtures, as perhaps manifested by limitations on colorant applicator response time, will not be a limiting factor for printing the target color (Block 55).
- the Halftone Construction Algorithm (HCA) is used to arrange the colorant amounts applied to the individual pixels comprising the superpixel in a way that will maximize the uniformity of the colorant distribution within the superpixel (Block 60), allowing its use as a tiling or halftone element capable of expressing the target color.
- Block 70 describes an optional process step in which the pattern may be displayed using superpixels in which the individual constituent pixels are displayed prior to any commingling of colorants within the superpixel. This process step would be useful if, for example, the designer wanted to review in detail the interaction of the superpixel colorants with adjacent pixels for the purpose of reducing or enhancing the contrast of pattern details, etc.
- Block 75 if additional pattern areas require coloring, a new target color is selected (Block 20) and the process, beginning with Block 25, is repeated. When all pattern areas have been colored, the pattern can be transformed into appropriate instructions for the patterning machine of choice (Block 80), perhaps in accordance with the teachings of commonly assigned U.S. Patent Nos. 4,mi984,169 and 5,195,043.
- Figure 2B is directed to the construction of superpixels to be used as dithering elements.
- Block 10 represents the same process described in connection with the corresponding Block of Figure 2A - the specification of C m i n , the smallest quantity of colorant that can be accurately and reliably delivered to a given pixel-sized area on the substrate. In this process, however, because RGB values are required for use by the dithering algorithm, the RGB values for the process colors are specified as well (Block 15).
- Block 20 represents the specification by the designer of the various combinations and concentrations of process colorants that will comprise the dithering palette used by the selected dithering algorithm. Optionally, but preferably, this process may be automated to some degree. Note that the dithering palette normally will contain colors that, because of the C m in constraint, cannot be generated except through the use of multi-colored superpixels.
- the RGB values for all such combinations may be calculated by the Color Blending Algorithm of Figures 3A - 3C, which will be described in more detail below.
- the designer has the opportunity to observe the pattern as it has been rendered by the dithering algorithm using the dithering palette colors, and to compare it to the pattern envisioned by the designer.
- the designer Upon approving the rendering of the pattern by the selected dithering algorithm (Block 35), the designer then specifies the size of the superpixel, i.e, how many pixels ("N") it will contain (Block 40).
- the dithered pattern uses only colors for which the formation of superpixels is not required (e.g., all colors actually used by the dithering algorithm can be generated using process colors or single-pixel blends of process colors), then there is no need to form a multi-colored superpixel and, theoretically, there is no need to proceed to Blocks 40 through 55. In many cases, however, the dithering algorithm will select at least one color from the dithering palette that requires the formation of a superpixel, and the process will proceed to Block 40.
- a superpixel in which all constituent pixels receive the same combination of process colors, it is constructed seamlessly as a superpixel comprised of identical individual pixels.
- the formation of superpixels for all dithering palette colors is assumed, even for dithering palette colors that express process colors, simple 50/50 blends of two process colors, etc. This will result in the formation of dithered patterns comprised exclusively of superpixels. Because such superpixels are larger than individual pixels, appropriate scaling of the pattern, as will be evident to those skilled in the art, might be required.
- the Averaging Algorithm computes the quantities of colorants necessary to produce the palette colors for the pixels comprising the superpixels (Block 45).
- a check is then made to confirm that N is large enough so that the need for metering very small quantities of colorant to produce certain required colorant mixtures, as perhaps manifested by limitiations on colorant applicator response time, will not be a limiting factor for printing the palette colors (Block 50). If N is found to be too small, a larger value for N may be selected (Block 40) and a new, larger superpixel that meets the requirements of Block 50 may be constructed using the Averaging Algorithm of Figure 4.
- the Halftone Construction Algorithm (“HCA"), described in detail in Figure 5A and 5B, is then used to arrange the colorant amounts applied to the individual pixels comprising the superpixel in a way that will maximize the uniformity of the colorant distribution within the superpixels, allowing their use as dithering elements capable of expressing the colors in the pattern (Blocks 55-60), with optional visual confirmation on a computer monitor (Block 65).
- HCA Halftone Construction Algorithm
- the superpixel that creates the desired color may then be used as a dithering element in a conventional dithering algorithm. It is believed that any of several different dithering algorithms, including adaptive algorithms, may be used to yield satisfactory results. For example, it is believed that algorithms based upon the work of Thiadmer Riemersma, as described in "A Balanced Dithering Technique," appearing in the December, 1998 issue of C/C++ User's Journal are generally suited to this application.
- the Riemersma dithering algorithm is one that, because it can reduce a color image using any available color palette and because it restricts the influence of a dithered pixel to a small area around it, may be thought of as combining advantages of ordered dithering schemes (localized influence) and error diffusion dithering schemes.
- the Riemersma algorithm may tend to produce results that are somewhat grainy in appearance.
- a popular error diffusion dithering algorithm known in the prior art as Floyd-Steinberg dithering and described, for example, in the an article appearing at Page 253 of the March 28, 1995 issue of "PC Magazine" may be found to produce smoother results.
- Riemersma dithering may be preferred. It is believed that other dithering algorithms known in the prior art, such as those available in Adobe Photoshop ® or similar graphics software, may also yield satisfactory results.
- the Color Blending Algorithm discussed above and described in more detail below may be used.
- the colorant combinations are predicted by beginning with RGB values provided by the designer based upon visual matches to samples for the process colors (and the inherent color, if any, of the substrate), or by converting measurements such as those made by a spectrophotometer into RGB values.
- the target color is specified by the designer using relative concentrations of process colorants.
- RGB values for all reliable blends of such process colors may be mathematically computed and displayed on a computer monitor to provide the designer with the opportunity to inspect the selected colors with a degree of accuracy and reliability that far exceeds the techniques available through commercial software.
- the Kubelka-Munk relationship relates, in relatively simple terms, the light absorption and light scattering behavior of a material to its reflectivity at each wavelength of light.
- opaque materials such as most textile substrates
- the color blending algorithm disclosed herein assumes that the light scattering for a given dyed substrate is due only to the substrate and is therefore relatively constant. Importantly, because k and s are proportional to the number of light absorbers and scatterers, these parameters have been found to scale linearly for purposes of computer aided design and may be added for each applied dye. Other physical characteristics such as unused substrate dye capacity (see inputs to algorithm) may also be accommodated.
- Kubelka-Munk theory is not nearly so well suited to situations in which light scattering colorants are placed on the surface of a substrate with relatively little absorption, as on paper in processes like computer-controlled ink jet printing applications.
- the Color Blending Algorithm disclosed herein introduces the effects of a variety of such substrate properties by the use of two user-specified parameters particularly applicable to textile substrates: (1) WICK, a user-specified parameter intended to accommodate a variety of physical characteristics, such as viscosity of colorant solutions, capillary structure of the substrate, yarn or pile lay, twist, and compaction, and the surface tension of the colorant solution on the substrate, that affect the degree of colorant mixing that occurs within the substrate, and (2) DENSITY, another user-specified parameter intended to accommodate a variety of physical characteristics such as yarn or pile lay, twist, and compaction, the shape of the yarn fiber cross section, and the index of refraction and de-lusterant content of the materials comprising the substrate whereby the substrate affects color saturation or chroma.
- WICK a user-specified parameter intended to accommodate a variety of physical characteristics, such as viscosity of colorant solutions, capillary structure of the substrate, yarn or pile lay, twist, and compaction, and the surface tension of the colorant
- the WICK parameter has values 0 through 3, with loop pile carpet typically using values 0 through 1 , and cut pile carpet typically using values 2 through 3.
- the DENSITY parameter has values 0 or greater, with about 5 as a practical upper limit. DENSITY equals 1 for the substrate chosen as the standard. Values smaller than 1 correspond to substrates less dense than the standard substrate, and result in less chromatic and lighter colors. Values greater than 1 correspond to substrates more dense than the standard substrates, and result in more chromatic and darker colors. For example, if cut pile carpet is chosen as the standard so DENSITY equals 1 , then the same colors applied to loop pile requires that DENSITY be equal to about 0.3.
- the computer display device is a cathode ray tube (CRT).
- GAMMA characterizes the relationship between CRT RGB digital counts and the resulting intensity of the displayed color (RGB phosphors). GAMMA typically ranges from 1 to 3, with 2 a typical value.
- RGB phosphors the intensity of the displayed color
- GAMMA typically ranges from 1 to 3, with 2 a typical value.
- the Color Blending Algorithm relates the normalized intensity (RGBVAL- in the flowchart) of the colored substrate to k/s values of the colorants used to predict blend color.
- the Algorithm itself does not depend on the type of computer display device; the inclusion of GAMMA in the flowcharts is by way of example only, and merely relates the RGB input and output of the algorithm for a CRT display device so that the colors calculated by the Algorithm may be accurately displayed.
- spectral values are used in place of RGB values to define color, then the spectral values take the place of the normalized gamma-corrected RGB values in Fig. 3B.
- the RGB loop in Fig. 3C becomes a loop for each spectral value and the box showing computation of RGB T O TAL instead computes the spectral value total, using the relationship
- ⁇ TOTAL is the spectral value of the resulting color as applied to the substrate.
- the Color Blending Algorithm of Figures 3A - 3C which had been developed for, and which was thought to be limited to, the examination of single pixels, has been found to have previously unrecognized applicability in determining color values of multi-pixel structures. This is due to the unexpected finding that colorants, even when applied to specific, individual pixel-sized areas on absorbent substrates such as textile carpets, are not immediately absorbed, but rather tend to form a mobile layer that, to a surprising degree, migrates and intermingles with colorants applied to adjoining areas of the substrate. Accordingly, the Color Blending Algorithm has been found to be applicable to the situation existing within superpixels, where intra- pixel blending is intended and encouraged. This is because the concentrations of colorants in each pixel of this type of superpixel are the same, and equal to the concentrations specified by the designer. The maximum size of superpixels meeting this criteria has already been addressed.
- the Averaging Algorithm and the Halftone Construction Algorithm are used to develop a superpixel that can be used as a repeat element in a pattern area, or used as a dithering element. It is particularly well suited in situations that call for the formation of a superpixel that will be replicated over a relatively large area to generate a uniform visual effect.
- the Averaging Algorithm is identified in Blocks 50 and 45 of Figures 2A and 2B, respectively, and is discussed in greater detail in connection with the flow chart of Figure 4. It specifies the number of pixels within a superpixel to receive a colorant, as well as the relative amount (i.e., the concentration) of that colorant. It does not, however, specify which of the pixels within the superpixel should receive a particular quantity of colorant. That calculation is performed by the Halftone Construction Algorithm, which will be discussed in turn. It should be noted that the Averaging Algorithm assumes that the final superpixel color is insensitive to the actual distribution of colorants within the superpixel, and that colorant blending within the superpixel is substantially uniform.
- the Halftone Construction Algorithm provides an automated process for use in situations in which the superpixel is a 2x2 superpixel.
- the established colorant concentrations can be assigned to the respective pixels within the superpixel in a way that maximizes the uniformity of color within the superpixel and minimizes the development of visually objectionable patterning artifacts such as moire in the event the perfect commingling condition is not met, or some other condition requires it.
- uniform application of colorant tends to prevent undyed tips of textile fibers because drops are applied over the entire surface area of the superpixel.
- FIGS. 5A and 5B The details of one suitable Halftone Construction Algorithm are set forth in Figures 5A and 5B.
- the HCA version shown is optimized for use with 2x2 square superpixels (although the principles it uses may readily be extended to other pixel sizes and configurations by those skilled in the art). It uses a three stage process: (1 ) use of a traditional 2x2 Bayer threshold order array, (2) a rotation operation, and (3) a simple exemplary least squares metric. It should be understood that this example is for demonstration, and that prior art may be adapted to treat larger superpixels and/or different threshold order arrays, or use different rules (metrical or otherwise) for selecting a unique halftone construction from the output provided by the Averaging Algorithm. By specifying a predetermined sequence for coloring pixels using a 2x2 Bayer
- Threshold Order Array in which the pixels are filled, in order, along diagonals (i.e., top left, then bottom right, then top right, then bottom left), the threshold order array insures visual uniformity when the superpixel is tiled into a pattern area by distributing each colorant throughout the superpixel.
- the algorithm assigns each colorant to a separate, "stackable" colorant layer array, so that the distribution of the various colorants within the superpixel may be operated on separately, then the results combined to indicate the collective effect, in keeping with the generally stratified nature of colorants in absorbent substrates.
- Rotation operations for each colorant layer preserve visual uniformity when optimizing a least squares metric.
- the least squares metric quantifies the uniformity of liquid applied to the superpixel.
- the algorithm logic strives to distribute an equal total amount of liquid to each pixel in the superpixel. This logic proves to be satisfactory for practical use, even if it is not mathematically optimal.
- the underlying assumption embodied in the HCA is that the superpixel size (i.e., "N") is sufficiently small that the distribution of colorants with the superpixel is the same for each pixel - to an appreciable extent, applied colorants tend to migrate throughout the superpixel, regardless of their point of application.
- patterning artifacts e.g., moire, heather, or "pattern lines,” formed by the undesirable placement of light or dark pixels within a repeating superpixel so as to form a visually obtrusive patterning artifact within the overall pattern
- the use of an order array is a precaution that further minimizes the possibility of pattern artifacts. It also disperses colorant throughout the superpixel, thereby preventing or minimizing other possible problems, such as "undyed tips" mentioned earlier.
- the HCA requests data available from Block 60 of the Averaging Algorithm ( Figure 4) that specifies the colorant concentrations and number of pixels in the proposed superpixel that are to contain the colorant concentrations.
- the HCA then generates (Block 15) an empty 2x2 colorant layer array data structure for each colorant and places a quantity of colorant (C P j xe ⁇ ) into the specified number of pixels (N-M) of the colorant layer array using the sequence specified by the 2x2 Bayer Threshold Order Array (Block 20). After all colorants have been treated, each resulting in a separate, saved colorant layer array (Blocks
- the resulting colorant layer arrays are "stacked" (Block 35) providing a candidate superpixel, along with a corresponding SSD (Sum of Squared Deviations), a measure of the difference between the average amount of colorant in the superpixel and the total amount of colorant in each pixel comprising the superpixel
- C ave equals the average colorant concentration (for all colorants) over all N pixels comprising the superpixel (i.e., the sum of all of the concentrations specified by the designer for the target color)
- C Total N equals the total colorant concentration (for all colorants) within pixel N.
- each of the colorant layer arrays is rotated 90° (Figure 5B, Block 45), as depicted in Figure 6, the colorant layer arrays are again stacked to construct a different candidate superpixel (Block 50), and the SSD calculation is again performed (Block 55).
- Blocks 45 through 80 the combination that yields the smallest SSD is deemed the best (Block 85), and is the one used to construct the superpixel. Efficient implementation of this process eliminates redundant calculations, as will be understood by those skilled in the art of computation.
- Blending Algorithm that the pattern in question requires a color that is comprised of
- Colorant 1 70% Colorant 1 , 15% Colorant 2, and 15% Colorant 3 (Box 10). Because the patterning system is assumed to have a minimum colorant concentration (C m in) of 30%, Colorants 2 and 3 cannot be accommodated and the color cannot be constructed through a simple in situ blending of all three colorants within a single pixel.
- C m in minimum colorant concentration
- the task of specifying which of the four pixels receives these various aliquots of colorant is the responsibility of the Halftone Construction Algorithm ("HCA").
- HCA takes the data of Box 30 and constructs an initial set of colorant layer arrays with a trial arrangement of colorants ("Standard Orientations") resulting from allocations based on a 2x2 Bayer Threshold Array.
- Standard Orientations a trial arrangement of colorants
- the HCA then rotates the colorant layer arrays in an attempt to construct a configuration that has a lower SSD.
- the configuration indicated as "Final Orientations” produces an SSD of zero, due to the fact that, using that configuration, all pixels within the superpixel contain the same total quantity of colorant.
- the resulting superpixel construction is indicated in Box 50. Note that, not only does each pixel show the same total colorant concentration as all other pixels, but that concentration is at an optimum level (i.e., 100%) for full saturation of the substrate.
- Figure 8 depicts a similar set of operations that involve the formation of a metapixel.
- the designer has decided, through visual feedback provided by the Color Blending Algorithm, that the pattern in question requires a color that is comprised of 40% Colorant 1 , 30% Colorant 2, 20% Colorant 3, and 10% Colorant 4 (Box 10).
- the patterning system has a minimum colorant concentration (Cmin) of 30% and, as before, the color will have to be constructed through the use of a superpixel.
- Cmin minimum colorant concentration
- the designer again selects 2x2 as a "default" minimum superpixel size from which to begin the process.
- the AA determines that the requisite colorant proportions and amounts that will yield the desired color blend, and that will remain within the minimum colorant concentration constraint, are as follows (Box 20): Colorant 1 will occupy 4 pixels at a 40% concentration, Colorant 2 will occupy 4 pixels at a 30% concentration, Colorant 3 will occupy 2 pixels at a 40% concentration, and Colorant 4 will occupy 1 pixel at a 40% concentration.
- the HCA takes the input data of Box 3 and constructs an initial set of colorant layer arrays with a trial arrangement of colorants ("Standard Orientations") resulting from allocations based on a 2x2 Bayer Threshold Array, as before. However, it is determined that this will result in Colorant 3 and Colorant 4 being applied to the same pixel (the upper left), with no colorant being applied to the upper right and lower left pixels, yielding an SSD total of 4,400. The HCA then rotates the colorant layer arrays in an attempt to construct a configuration that has a lower SSD.
- the translation process from pixel-wise specification of colors to patterning instructions for the patterning device can be achieved most straightforwardly by creating in appropriate software a look-up table that associates a given color or color combination with a set of dye applicator-specific firing instructions.
- this look-up table can then be accessed by the electronic control system of the patterning device to "translate" a desired color at a given pixel location in the pattern with the proper dye delivery quantities and sequences to generate that color on the substrate at that specific pixel location. It may be necessary to store the results of the table look-up to assure that the appropriate instructions for each colorant applicator on each color bar reach the proper applicator at the proper time - when the location on the substrate to be colored by that applicator is passing under that applicator.
- the substrate will be printed with a pattern having a resolution or print gauge of one-tenth inch as measured along the path under the arrays, i.e., the arrays will direct (or interrupt the flow of) dye onto the substrate in accordance with instructions given each time the substrate moves one-tenth inch along its path.
- a pattern line as defined earlier (i.e., a continuous line of single pattern elements extending across the substrate), has a width or thickness of one- tenth inch.
- Substrate speed along the conveyor will be assumed to be one linear inch per second, or five linear feet per minute. This implies that, during each time period in which the substrate moves one-tenth inch (i.e., each one-tenth second), which hereinafter may be referred to as a pattern cycle, each and every valve controlling the individual dye jets in the various arrays will receive an electronically encoded instruction which specifies (a) whether the valve should interrupt the flow of diverting air intersecting its respective dye jet and, if so, (b) the duration of such interruption.
- This time, during which the stream of dye is undeflected and contacts the substrate may be referred to as "firing time” or the time during which a dye jet "fires" or is actuated. Firing time and dye contact time are synonymous.
- Array sequence numbering i.e., first, second, etc., refers to the order in which the substrate passes under or opposite the respective arrays.
- downstream and upstream refer to the conveyor direction and opposite that direction, respectively.
- a total of eight arrays are assumed, each having four hundred eight individual dye jets, although the invention is by no means limited to such numbers and may easily adapted to support thousands of individual dye jets per array, and/or a greater number of individual arrays.
- Array-to-array spacing along the direction of substrate travel is assumed to be uniformly ten inches, i.e., one hundred pattern line widths. Note that one hundred pattern lines implies the processing of pattern data for one hundred pattern cycles.
- FIG. 1 shows a jet dyeing apparatus 18 comprised of a set of eight individual color bars 36 positioned within frame 32.
- Each color bar 36 is comprised of a plurality of dye jets, perhaps several hundred in number, arranged in spaced alignment along the length of the color bar, which color bar extends across the width of substrate 15.
- Substrate 15, such as a textile fabric, is supplied from roll 34 as transported through frame 32 and thereby under each color bar 36 by conveyor 40 driven by a motor indicated generally at 38. After being transported under color bars 36, substrate 15 may be passed through other dyeing-related colors steps such as drying, fixing, etc.
- a separate dye reservoir tank 33 supplies liquid dye under pressure by means of pump 35 and dye supply conduit means 37, to a primary dye manifold assembly 39 or the color bar 36.
- Primary manifold assembly 39 communicates with and supplies dye to dye sub-manifold assembly 41 at suitable locations along their respective lengths.
- Both manifold assembly 39 and sub-manifold assembly 41 extend across the width of conveyor 40 on which the substrate to be dyed is transported.
- Sub- manifold assembly 41 is provided with a plurality of spaced, generally downwardly directed dye passage outlets positioned across the width of conveyor 40 which produce a plurality of parallel dye streams which are directed onto the substrate surface to be patterned.
- each tube 62 communicates by way of an air deflection conduit 64 with an individual electro-pneumatic valve, illustrated collectively at "V,” which valve selectively interrupts the flow of air to air tube 62 in accordance with the pattern information supplied by pattern control system 16.
- V an individual electro-pneumatic valve, illustrated collectively at "V,” which valve selectively interrupts the flow of air to air tube 62 in accordance with the pattern information supplied by pattern control system 16.
- Each valve is, in turn, connected by an air supply conduit to a pressurized air supply manifold 74 which is provided with pressurized air by air compressor 76.
- Each of the valves V which may be, for example, of the electromagnetic solenoid type, are individually controlled by electrical signals received over bus 26 from the electronic pattern control system 16.
- deflection tubes 62 direct streams of air which are aligned with and impinge against the downwardly directed dye passages within sub-manifold 41 and deflect such streams into a primary collection chamber or trough 80, form which liquid dye is removed, by means of a suitable dye collection conduit 82, to dye reservoir tank 33 for re-circulation.
- the pattern control system 16 receives pattern data over bus 22 from the multiprocessor system described in Figure 12. Desired pattern information from control system 16 is transmitted to the solenoid valves of each color bar 36 at appropriate times in response to movement of the substrate under the color bars by conveyor 40, which movement is detected by suitable rotary motion sensor or transducer means 19 operatively associated with the conveyor 40 and connected to control system 16.
- the pattern control system 16 will be discussed in detail herein below, in conjunction with reference to Figures 17 through 21.
- Figure 10 For purposes of comparison, another control system of the prior art is disclosed in Figure 10 and will be described in detail below.
- the format of the patterning data or patterning instructions for this prior art control system is schematically depicted in Figure 11.
- the pattern element data in Data Format A1
- “on/off” firing instructions referring to the de-actuation or actuation, respectively, of the diverting air associated with the individual dye streams
- LUT computer generated look-up table
- This firing instruction data merely specifies, using a single logical bit for each jet, which jets in a given array shall fire during a given pattern cycle, and is represented by Data Format A2 of Figure 11.
- the control system accepts the raw source pattern data in the form of a series of pixel codes.
- the pixel codes define those distinct areas of the pattern which may be assigned a distinguishing color.
- Each code specifies, for each pattern line, the dye jet response for a given dye jet position on each and every array. In a system having eight color bars, for example, each pixel code therefore controls the response of eight separate dye jets (one per color bar) with respect to a single pattern line.
- pattern line is intended to describe a continuous line of single pattern elements extending across the substrate parallel to the patterning color bars. Such pattern lines have a thickness, measured in the direction of substrate travel, equal to the maximum permitted amount of substrate travel under the patterning color bars between color bar pattern data updates.
- patterning element is intended to be interchangeable with the term “pixel” as that term is used herein with respect to the generation of the pattern.
- An operator's interface such as a workstation terminal, may be coupled to the host computer in the multiprocessor system.
- the workstation serves as the operator's interface for providing the input parameters to the host computer for each job of patterns to be generated on the substrate of the textile dyeing apparatus.
- the operator enters the input parameters as a "RUN LIST" which designates the type of substrate to be dyed and the types of patterns to be printed for each job.
- the RUN LIST input for the type of base to be dyed, accesses a base file which includes the firing time for each of the color bars in the dyeing apparatus.
- the RUN LIST entry for the type of pattern, accesses a stock keeping unit (SKU) file.
- SKU stock keeping unit
- the SKU file designates for each pixel code used in the pattern, the respective color bar associated therewith. With this information, the multiprocessor and control systems generate the individual firing instructions for each jet in each color bar.
- the system described below produces the look-up tables from the operator's RUN LIST in a four-phase operation.
- the type of RUN LIST entry is determined and an appropriate table generated to store its information. If an entry is a Base entry, then a firing time table is generated for the particular substrate associated with the Base entry. If the entry is determined to be a Color entry, the second phase of operation generates a machine color table for the color loading configuration. If the entry is an SKU entry, then the third phase generates a pattern color table including the information from the respective SKU file identified by the SKU entry.
- the pattern color table associates each pixel code with a particular color name rather than a fixed color bar in the jet dying apparatus a previously was done. Thus, for example the pixel code A is associated with a color name such as "red" rather than a particular color bar.
- the fourth phase of operation generates the look-up tables from the data provided in the firing time table, machine color table and pattern color table.
- the operator only needs to input the color entries for the machine color loading configuration to correctly generate the proper look-up tables for the requested pattern and substrate.
- the multiprocessor patterning system 5 is shown having a host computer 12 coupled via a bus 11 to a real-time computer 10.
- Optional pattern computer 14 is further coupled to the host computer 12 and real-time computer 10 by the bus 11. It is readily apparent that the coupling of the pattern computer 14, host computer 12 and real-time computer 10 may be by any means for coupling a local area network (LAN) such as an Ethernet bus.
- a pattern control system 16 is coupled via bus 26 to a jet dyeing apparatus 18. The pattern control system 16 received input data over bus 22 from the real-time computer 10.
- Optional pattern computer 14 may be provided to allow a user of the system to quickly create their own pattern design. Alternatively, pattern designs may be pre-loaded onto magnetic or optical media for reading into the system.
- Each design has an associated stock keeping unit (SKU) file for providing the set-up parameters for the system for each pattern.
- SKU file includes the pattern name for the pattern to be printed, the associated color names for each pixel code in the pattern, and a base reference ID identifying the substrate on which the pattern is to be printed.
- the base reference ID accesses a base file containing the firing times for each color bar in the jet dyeing apparatus 18 for that particular substrate.
- a simplified example of an SKU file for several patterns and a Base file are given below in Tables A and B.
- a computer terminal 13 may be coupled via a suitable connection 17, e. g., a standard RS232 cable, to the host computer 12.
- the terminal 13 serves as the operator's interface for providing input parameters in the form of a RUN LIST to the host computer 12 for each job or series of jobs to be generated on the substrate by jet dyeing apparatus 18.
- the RUN LIST is simply a series of instructions provided to the host computer 12 for retrieving the SKU file and base file for printing a requested pattern.
- the RUN LIST further includes the machine set-up or "color loading" for each of the color bars in the jet dyeing apparatus 18.
- An example of a typical RUN LIST is given below in Table C wherein the SKU files are identified by a three-character code and the Base file is identified by a four-character code.
- the host computer 12 fetches the pattern data from the pattern computer 14 or other storage source (not shown) and sets it up for processing by the real-time computer 10.
- the real-time computer 10 functions to ensure that the raw source pattern data is properly output to the pattern control system 16 and hence provided to the individual jets in the jet dyeing apparatus 18.
- Figure 13 shows a flow chart illustrating the software operation for automatically generating the look-up tables associated with each color bar for each requested pattern.
- the system makes use of the RUN LIST generated by the operator at terminal 13 ( Figure 12) for producing the look-up tables for the requested pattern in the requested color combination.
- the system operates in four phases, the first three phases retrieve the file information and the machine color loading configuration necessary to produce the look-up tables for the requested pattern and the fourth phase actually generates the look-up tables to be used.
- the software system starts (at 42) by obtaining a RUN LIST entry 44 from the operator's RUN LIST.
- the system determines the type of RUN LIST entry, i. e., Base entry, color entry, or SKU entry as indicated by steps 46, 52 and 58.
- the system retrieves the Base file for that entry and obtains the firing times for each color bar for the respective substrate base as shown in step 48. From the firing times, the system generates a firing time table for each color bar in the jet dyeing apparatus at step 50. Once the firing time table has been generated, the system loops back to retrieve the next RUN LIST entry.
- the system obtains the color loading indicated by the RUN LIST (step 45).
- the machine configuration color loading is determined by the operator depending upon which colors are loaded into the respective dye tanks 33 ( Figure 9) for each color bar 36 in the jet dyeing apparatus 18 ( Figure 1 ). From the color loading, a table of machine colors for the color bars is generated, as indicated by step 56, and the system then loops to obtain the next RUN LIST entry.
- the system obtains the data from the SKU file, stored elsewhere in the system, such as in the pattern computer 14 ( Figure 12) or optical disk storage (not shown). From the SKU file, a pattern color table is generated, step 61 , containing the colors associated with each pixel code in the pattern. Once the firing time table, machine color table, and pattern color table have been generated for a respective job, then the final phase of actually generating the look-up table ("LUT") is performed as shown in the flow chart of Figure 14.
- LUT look-up table
- the system automatically generates the look-up tables for each color bar for the respective pattern, step 66, by first obtaining a first pixel code from the pattern color table, as indicated at step 68. Next, at step 70, using the pixel code previously obtained, the first color and percent of color from the pattern color table are obtained. Using the color, the system next gets the color bar number associated with that color from the machine color table, step 72. From the color bar number, the system obtains the firing time for the respective color bar from the firing time table as indicated by step 78. At step 84, a modified firing time is obtained by multiplying the percent of color, obtained in step 70, and the firing time obtained in step 87. The modified firing time is then stored in the look-up table for the given pixel code and color bar number as indicated by step 86.
- step 88 determines whether all colors for the particular pixel code have been found. If not, the system loops back to step 70 wherein the next color and percent of color are obtained from the pattern color table for the particular pixel code. This loop, steps 70 - 88, continues to repeat until all of the colors for the particular pixel code have been found.
- the system determines whether all pixel codes have been loaded into the look-up table. If not, the system reverts to step 68 wherein the next pixel code is obtained from the pattern color table. The steps 68 - 90 then continue to loop until all pixel codes have been loaded into the look-up table. At this point, the entire lookup table for the requested pattern has been generated and is sent to the jet dyeing apparatus (step 92) before completing (step 94).
- the system software depicted by the flow charts shown in Figures 13 and 14 repeats itself each time new look-up tables are required. This may occur due to a change in the pattern to be printed, a change in the substrate or base upon which the pattern is to be printed or when the machine is configured differently. In this respect, it may be necessary to reconfigure the machine due to a malfunction of one or more of the color bars. For example, if the apparatus includes eight color bars, and only two colors are necessary for the pattern, if one of the color bars malfunctions, then that color can be loaded into one of the remaining six color bars and new look-up tables can be generated to print the desired pattern.
- the system determines that the entry is a Base entry and obtains the firing times for Base WXYZ from the Base file (step 48).
- the system then generates the firing time table for each color bar as shown in Figure 15A wherein the firing times are given in milliseconds (ms).
- the next RUN LIST entry, "Color Bar 1 red,” is obtained and it is determined that it is for a color entry (step 52).
- the system obtains the color loading from the RUN LIST and generates the table of machine colors for the color bars as shown in Figure 15B. Each of the color entries in the RUN LIST is obtained to complete the machine color table.
- the system begins generating the actual look-up table for the requested pattern identified by SKU ABC.
- the first pixel code A and its associated color, red are obtained from the pattern color table.
- the system identifies the color red with color bar 1 from the machine color table.
- the firing time for color bar 1 is obtained from the firing time table.
- a firing time of 10 ms, associated with color bar 1 is stored in the look-up table shown in Figure 15D for the respective pixel code A.
- the system then repeats itself for pixel code B resulting in the storage of a 10 ms firing time for color bar 2 in the look-up table. Any look-up entry not filled by the system is assumed to contain a zero firing time or "null" firing time. Thus, the system generates the look-up tables shown in Figure 15D for the requested pattern ABC.
- SKU ADE: is obtained from the operator's RUN LIST. This indicates a new pattern is requested and, in all likelihood, new look-up tables would need to be generated.
- the firing time table shown in Figure 16A is identical to the previous example as the same Base WXYZ is being run through the apparatus.
- the machine color table remains the same as none of the color bar color loadings have been changed.
- the pattern color table differs from the preceding example because a new pattern, SKU ADE is being run.
- the associated colors include 50% red and 50% blue - signifying an in situ blend of these two colors.
- steps 70 - 88 of Fig. 14 would loop twice, i. e., once for 50% red and a second time for the next color, 50% blue.
- the look-up tables shown in Fig. 16D are generated by the system.
- Pixel code a is first obtained from the pattern color table and its first color and percent of color, 50% red, are obtained (step 70).
- the system associates the color red with color bar number 1 and then obtains the firing time of 10 milliseconds for that color bar from the firing time table. This firing time, 10 milliseconds, is multiplied by the percent of the color to obtain the modified firing time.
- 10 milliseconds times 50% equals 5 milliseconds which is then stored in the look-up table for the given pixel code and color bar.
- the system automatically generates the look-up tables in response to the operator's RUN LIST.
- the operator only needs to input the type of base to be run, the SKU pattern requested, and the machine configuration.
- the system then generates the look-up tables without any costly time delays for reloading colors in the color bars. Further, if one of the color bars malfunctions, the operator can still possibly finish the RUN LIST without any delays. For example, assume a five color bar machine wherein only four of the color bars have been previously loaded as in the above examples. If, while preparing to run the pattern given by SKU ABC, the machine malfunctions and color bar 1 is no longer operative, then the operator can quickly load color bar 5 with the red color dye and the system will automatically generate new look-up tables in response thereto.
- the individual "on/off" firing instructions must be directed to the appropriate dye jets in a way that accommodates the physical arrangement of the arrays on the machine.
- the proper firing instruction data corresponding to a given area of the substrate to be patterned must arrive at the initial array and at each downstream array at the exact time at which that given substrate area passes under the proper array. This is accomplished by interleaving the array data and inserting synthetic "off" data for downstream arrays at pattern start and for upstream arrays at pattern end, to effectively sequence and delay the arrival of pattern data to the downstream arrays until the substrate has had the opportunity to move into position under the downstream arrays.
- the data exiting this interleaving operation is in the form of a serial bit stream comprising, for a given pattern cycle, one bit per jet (indicating whether the jet should fire during this cycle) for each respective jet in each array, as indicated in Data Format A3 of Figure 11.
- This serial bit stream is then fed to a data distributor which, for each "start pattern cycle" pulse received from the registration control system (indicating a new pattern line is to begin), simply counts the proper number of bits corresponding to the number of jets in a given array, in the sequence such bits are received from the interleaving operation.
- that set of bits is sent, in serial form, to the proper array for further processing, as described below, and the counting procedure is begun again for the next array involved in the patterning operation.
- Each array, in a rotating sequence is sent data in similar fashion for a given pattern line, and the process is repeated at each "start patterning cycle" pulse until the patterning of the substrate is completed.
- each array is an electronically encoded value for the actual firing time to be used by that array for all patterning cycles associated with a given pattern. It is important to note that this “duration” value may vary from array to array and can vary from jet to jet or from patterning cycle to patterning cycle. This "duration" value is superimposed upon the "fire/don't fire” single-bit data received from the pattern data distribution operation and is temporarily stored in one or more shift registers individually associated with each array. After a predetermined delay to allow time for the shift registers to fill, the data is sent simultaneously to the respective valves associated with the diverting streams of air at each dye jet position along the array.
- FIG. 17 through 20 may be most easily described by considering the system as essentially comprising three separate data storage and allocation systems (a firing time converter, which incorporates a memory, a "stagger” memory and a “gatling” memory) operating in a serial sequence.
- a firing time converter which incorporates a memory
- a "stagger” memory which incorporates a memory
- a "gatling” memory operating in a serial sequence.
- FIG 17 represents an overview of the control system of the present invention as applied to a patterning device disclosed above.
- Figure 20 schematically depicts representative data formats at the process stages indicated in Figure 17. Each array is associated with a respective firing time converter and "stagger" memory, followed by a separate "gatling” memory, arranged in tandem. Each of these major elements will be discussed in turn.
- the raw pattern data is sent as prompted by the "start pattern cycle” pulse received from the substrate motion sensor ( Figure 17).
- This sensor merely generates a pulse each time the substrate conveyor moves the substrate a predetermined linear distance (e.g., one-tenth inch) along the path under the patterning arrays.
- the "start pattern cycle” pulse was received form the registration control system; in the novel system described herein, a separate registration control system is not needed.
- the same “start pattern cycle” pulse is simultaneously sent to each array, for reasons which will be explained below.
- the raw patterning data is in the form of a sequence of pixel codes, with one such code specifying, for each pattern line, the dye jet response for a given dye jet position on each and every array, i.e., each pixel code controls the response of eight separate dye jets (one per array) with respect to a single pattern line.
- the pixel codes merely define those distinct areas of the pattern which may be assigned a different color.
- the data is preferably arranged in strict sequence, with data for applicators 1-480 (assuming 480 applicators per color bar) for the first pattern line being first in the series, followed by data for applicators 1-480 for the second pattern line, etc., as depicted by Data Format B1 of Figure 20.
- the complete serial stream of such pixel codes is sent, in identical form and without any array-specific allocation, to a firing time converter/memory associated with each respective array for conversion of the pixel codes into firing times.
- This stream of pixel codes preferably comprises a sufficient number of codes to provide an individual code for each dye jet position across the substrate for each pattern line in the overall pattern. Assuming eight arrays of 480 applicators each, a pattern line of
- Comprising each firing time converter is a look-up table having a sufficient number of addresses so that each possible address code forming the serial stream of pattern data may be assigned a unique address in the look-up table.
- a byte representing a relative firing time or dye contact time which, assuming an eight bit address code is used to form the raw pattern data, can be zero or one of 255 different discrete time values corresponding to the relative amount of time the dye jet in question is to remain "on.” (More accurately, in the patterning apparatus disclosed, these time values represent the relative amount of time the valve associated with the respective diverting air jet shall remain closed, thereby interrupting the diverting air stream and allowing the stream of dye to strike the substrate.) Accordingly, for each eight-bit byte of pixel data, one of 256 different firing times (including a firing time of zero) is defined for each specific jet location on each and every array.
- Jet identity is determined by the relative position of the address code within the serial stream of pattern data and by the information pre-loaded into the look-up table, which information specifies in which arrays a given jet position fires, and for what length of time. (If desirable, data individually comprised of two or more bytes, specifying, e.g., one of 65,536 different firing times or other patterning parameter levels may be used in accordance with the teachings herein, with appropriate modifications to the hardware.) The result is sent, in Data Format B2 (see Figure 20), to the "stagger" memory associated with the given array. AT this point, no attempt has been made to compensate for the physical spacing between arrays or to group and hold the date for sending to the actual air valves associated with each dye jet.
- the "stagger" memory operates on the firing time data produced by the look-up tables and performs two principal functions: (1 ) the serial data stream from the look- up table, representing firing times, is grouped and allocated to the appropriate arrays on the patterning machine and (2) "non-operative" data is added to the respective pattern data for each array to inhibit, at start-up and for a pre-determined interval which is specific to that particular array, the reading of the pattern data in order to compensate for the elapsed time during which the specific portion of the substrate to be patterned with that pattern data is moving from array to array.
- the "stagger" memory operates as follows.
- the firing time data is sent to an individual random access memory (RAM) associated with each of the eight arrays.
- RAM random access memory
- static RAMs have been found to be preferred because of increased speed.
- the data is written to the RAM in the order in which it was sent from the look-up table, thereby preserving the jet and array identity of the individual firing times.
- Each RAM preferably has sufficient capacity to hold firing time information for the total number of pattern lines extending from the first to the eighth array (assumed to be seven hundred for purposes of discussion) for each jet in its respective array. In the discussion which follows, it may be helpful to consider the seven hundred pattern lines as being arranged in seven groups of one hundred pattern lines each (to correspond with the assumed inter-array spacing).
- the RAMs are both written to and read from in a unidirectional repeating cycle, with all "read” pointer being collectively initialized and “lock-stepped” so that corresponding address locations in all RAMs for all arrays are read simultaneously.
- a predetermined offset value which represents the number of sequential memory address values separating the "write” pointer used to insert the data into the memory addresses and the "read” pointer used to read the data from the RAM addresses, thereby “staggering" in time the respective read and write operations for a given memory address.
- the RAM offset value for the first array is zero, i.e., the "read pattern data” operation is initiated at the same memory address as the "write pattern data” operation, with no offset.
- the offset for the second array is shown as being one hundred, which number is equal to the number of pattern lines or pattern cycles (as well as the corresponding number of read or write cycles) needed to span the distance physically separating the first array from the second array, as measured along the path of the substrate in units of pattern lines.
- the "read pattern" pointer initialized at the first memory address location, is found one hundred address locations “above” or “earlier” than the "write” pointer. Accordingly, beginning the "read” operation at a memory address location which lags the “write” operation by one hundred consecutive locations effectively delays the reading of the written data by one hundred pattern cycles to correspond to - and compensate for- the physical spacing between the firs and second array.
- a "read inhibit” procedure may be used. Such procedure would only be necessary at the beginning and end of a pattern.
- data representing zero firing time can be loaded into the RAMs in the appropriate address locations so that the "read” operation, although enabled, reads data which disables the jets during such times.
- Figures 18A and 18B depict the stagger memory for the eighth array.
- the "read” pointer has been initialized to the first memory address in the RAM.
- the "write” pointer shown at its initialized memory address location, leads the “read” pointer by an address difference equivalent to seven hundred pattern lines (assuming seven intervening arrays and a uniform inter-array spacing of one hundred pattern lines).
- Figure 18B depicts the stagger memories of Figure 18A exactly one hundred pattern cycles later, i.e., after the data for one hundred pattern lines have been read.
- the "read” and “write” pointer associated with Array 1 are still together, but have moved “down” one hundred memory address locations and are now reading and writing the firing time data associated with the first line of the second group of one hundred pattern lines in the RAM.
- the "read” and “write” pointers associated with Array 2 are still separated by an offset corresponding to the physical spacing between Array 1 and Array 2, as measured in units of pattern lines. Looking at the pointers associated with Array 8, the "read” pointer is positioned to read the first line of firing time data from the second group of one hundred pattern lines, while the “write” pointer is positioned to write new firing time data into RAM addresses which will be read only after the existing seven hundred pattern lines in the RAM are read. It is therefore apparent the "read” pointer is specifying firing time data which was written seven hundred pattern cycles previously.
- the storage registers associated with each array's stagger memory store the firing time data for the pattern line to be dyed by that respective array in that pattern cycle until prompted by a pulse from the substrate transducer indicating the substrate has traveled a distance equal to the width of one pattern line.
- the firing time data in Data Format B3 (see Figure 20), is sent to the "gatling" memory for processing as indicated below, and firing time data for the next pattern line is forwarded to the stagger memory for processing as described above.
- Figure 19 depicts a "gatling" memory module for one array.
- the gatling memory performs two principal functions: (1 ) the serial stream of encoded firing times is converted to individual strings of logical (i.e., "on” or “off") firing commands, the length of each respective "on” string reflecting the value of the corresponding encoded firing time, and (2) these commands are quickly and efficiently allocated to the appropriate applicators.
- each array associated with each array is a set of dedicated first in-first out memory modules (each of which will be hereinafter referred to as a "FIFO").
- FIFO first in-first out memory modules
- An essential characteristic of the FIFO is that data is read out of the FIFO in precisely the same order or sequence in which the data was written into the FIFO.
- the set of FIFO modules must have a collective capacity sufficient to store one byte (i.e., eight bits, equal to the size of the address codes comprising the original pattern data) of data for each of the four hundred eighty diverting air valves in the array.
- each of the two FIFOs shown can accommodate two hundred forty bytes of data.
- Each FIFO has its input connected to the sequential loader and its output connected to an individual comparator.
- a counter is configured to send an eight bit incrementing count to each of the comparators in response to a pulse from a "gatling" clock.
- the "gatling" clock is also connected to each FIFO, and can thus synchronize the initiation of operations involving both the FIFOs and the respective comparators associated with each FIFO. If the smallest increment of time on which "firing time" is based is to be different from array to array, independent clocks and counters may be associated with each such array.
- each comparator may be operably connected to a respective shift register/latch combination, which serves to store temporarily the comparator output data before it is sent to the respective array, as described in more detail below.
- Each comparator output is also directed to a common detector, the function of which shall be discussed below. As indicated in Figure 19, a reset pulse from the detector is sent to both the "gatling" clock and the counter at the conclusion of each pattern cycle, as will be explained below.
- the respective stagger memories for each array are read in sequence and the data is fed to an array-specific sequential loader, as depicted in Figure 19.
- the sequential loader sends the first group of two hundred forty bytes of data received to a first FIFO and the second group of two hundred forty byes of data to a second FIFO. Similar operations are performed simultaneously at other sequential loaders associated with other arrays.
- Each byte represents a relative firing time or dye contact time (or, more accurately, an elapsed diverting air stream interruption time) for an individual jet in the array.
- each pulse prompting each FIFO to send a byte of data (comprised in eight bits), in the same sequence in which the bytes were sent to the FIFO by the sequential loader, to its respective individual comparator.
- This FIFO "firing time" data byte is one of two separate inputs received by the comparator, the second input being a byte sent from a single counter common to all FIFOs associated with every array.
- This common counter byte is sent in response to the same gatling clock pulse which prompted the FIFO data, and serves as a clock for measuring elapsed time from the onset of the dye stream striking the substrate for this pattern cycle.
- a new byte of data is released from each FIFO and sent to its respective comparator.
- the eight bit "elapsed time” counter value is compared with the value of the eight bit "firing time” byte sent by the FIFO. The result of this comparison is a single "fire/no fire command” bit sent to the shift register as well as the director. If the FIFO value is greater than the counter value, indicating the desired firing time as specified by the pattern data is greater than the elapsed firing time as specified by the counter, the comparator output bit is a logical "one" (interpreted by the array applicators as a "fire” command). Otherwise, the comparator output bit is a logical “zero” (interpreted by the array applicators as a "no fire” or "cease fire” command).
- the next byte of firing time data in each FIFO (corresponding to the next individual jet along the array) is sent to the respective comparator, where it is compared with the same counter value.
- Each comparator compares the value of the firing time data forwarded by its respective FIFO to the value of the counter and generates a "fire/no fire" command in the form of a logical one or logical zero, as appropriate, for transmission to the shift register and the detector. This process is repeated until all two hundred forty "firing time” bytes have been read from the FIFOs and have been compared with the "elapsed firing time” value indicated by the counter.
- the shift register which now contains a serial string of two hundred forty logical ones and zeros corresponding to individual firing commands, forwards these firing commands in parallel format to a latch.
- the latch serves to transfer, in parallel, the firing commands from the shift register to the individual air valves associated with the array dye applicators at the same time the shift register accepts a fresh set of two hundred forty firing commands for subsequent forwarding to the latch.
- the shift register forwards its contents to the latch (in response to a clock pulse), the counter value is incremented.
- the counter value is incremented by one time unit and the process is repeated, with all two hundred forty bytes of "firing time” data in each FIFO being reexamined and transformed into two hundred forty single bit "fire/no fire” commands, in sequence, by the comparator using the newly incremented value of "elapsed time” supplied by the counter.
- the serial firing commands may be converted to, and stored in, a parallel format by the shift register/latch combination disclosed herein, it is foreseen that various alternative techniques for directing the serial stream of firing commands to the appropriate applicators may be employed, perhaps without converting said commands to a true parallel format.
- the gatling memory for each array may actually consist of two separate and identical FIFOs which may alternately be connected to the array valves.
- the data for the next pattern line may be loaded into the FIFOs associated with the alternate gatling memory, thereby eliminating any data loading delays which might otherwise be present if only one gatling memory per array were used.
- the number of individual FIFOs may be appropriately modified to accommodate a grater or lesser number of dye jets in an array.
- Figure 21 depicts an optional memory, to be associated with each array, which may be used when maximum pattern definition is desired.
- This memory which may take the form of a static RAM, functions in a "tuning" or “trimming" capacity to compensate, in precise fashion, for small variations in the response time or dye flow characteristics of the individual applicators. This is achieved by means of a look-up table embodied in the RAM which associates, for each applicator in a given array, and, if desired, for each possible firing time associated with each such applicator, an individual factor which increases or decreases the firing time dictated by the pattern data by an amount necessary to cause all applicators in a given array to deliver substantially the same quantity of dye onto the substrate in response to the same pattern data firing instructions.
- the use of the Averaging Algorithm and Halftone Construction Algorithm greatly expands the range of palette colors that are available to color a given pattern, and also greatly enhances the ability of dithering algorithms to generate perceived colors that closely match continuous toned images.
- This additional versatility can make the initial choice of process colors less important to the overall ability of the system to reproduce a desired target color, and thereby can provide for the generation of a wide range of perceived colors on substrates with the use of a relatively small number of different process colors.
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Treatment Of Fiber Materials (AREA)
- Application Of Or Painting With Fluid Materials (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003523307A JP2005500903A (en) | 2001-08-22 | 2002-07-26 | Construction of colored images on absorptive substrates using a computer-aided design system |
EP02756651A EP1428086A4 (en) | 2001-08-22 | 2002-07-26 | Construction of colored images on absorbent substrates using a computer-aided design system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/934,729 | 2001-08-22 | ||
US09/934,729 US6792329B2 (en) | 2001-08-22 | 2001-08-22 | Construction of colored images on absorbent substrates using a computer-aided design system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2003019307A1 true WO2003019307A1 (en) | 2003-03-06 |
Family
ID=25465969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2002/023631 WO2003019307A1 (en) | 2001-08-22 | 2002-07-26 | Construction of colored images on absorbent substrates using a computer-aided design system |
Country Status (5)
Country | Link |
---|---|
US (1) | US6792329B2 (en) |
EP (1) | EP1428086A4 (en) |
JP (1) | JP2005500903A (en) |
CN (1) | CN1288588C (en) |
WO (1) | WO2003019307A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005074552A2 (en) | 2004-01-30 | 2005-08-18 | Milliken & Company | Digital control system |
WO2019109024A1 (en) * | 2017-11-30 | 2019-06-06 | Leica Biosystems Imaging, Inc. | Color monitor settings refresh |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7374808B2 (en) * | 2000-07-21 | 2008-05-20 | Milliken & Company | Patterned bonded carpet and method |
EP1383950A1 (en) * | 2001-05-01 | 2004-01-28 | Milliken & Company | Patterning system using a limited number of process colors |
WO2002091198A1 (en) * | 2001-05-03 | 2002-11-14 | Milliken & Company | Image manipulation system and method |
US20030179410A1 (en) * | 2002-03-21 | 2003-09-25 | Velde Koen Van De | Multilevel colour error-diffusion providing reduced sensitivity to printing process variability errors |
US7070846B2 (en) * | 2002-05-03 | 2006-07-04 | Milliken & Company | Carpet constructions, systems, and methods |
US6793309B2 (en) * | 2002-05-03 | 2004-09-21 | Milliken & Company | Fault tolerant superpixel constructions |
US7755641B2 (en) * | 2002-08-13 | 2010-07-13 | Broadcom Corporation | Method and system for decimating an indexed set of data elements |
US20070020463A1 (en) * | 2004-12-23 | 2007-01-25 | Trainham James A | Flexible polymer coating and coated flexible substrates |
US8389113B2 (en) * | 2002-09-17 | 2013-03-05 | Ppg Industries Ohio, Inc. | Substrates and articles of manufacture coated with a waterborne 2K coating composition |
US6877916B2 (en) * | 2003-03-17 | 2005-04-12 | Irena Khaikin | Method for generating non-repeating patterns for printing |
US7042464B1 (en) * | 2003-08-01 | 2006-05-09 | Apple Computer, Inc. | Methods and apparatuses for the automated display of visual effects |
FR2858929B1 (en) * | 2003-08-21 | 2005-09-30 | Spine Next Sa | "INTERVERTEBRAL IMPLANT FOR LOMBO-SACRED JOINT" |
US20050052468A1 (en) * | 2003-09-05 | 2005-03-10 | Xerox Corporation. | Method of detecting half-toned uniform areas in bit-map |
CN100351842C (en) * | 2005-08-25 | 2007-11-28 | 刘林泉 | Method for cloth pattern computer analog type setting spray printing and spray printing device thereof |
US7446352B2 (en) * | 2006-03-09 | 2008-11-04 | Tela Innovations, Inc. | Dynamic array architecture |
US8145345B2 (en) * | 2006-04-24 | 2012-03-27 | Milliken & Company | Automated pattern generation processes |
DE102006052302A1 (en) * | 2006-11-03 | 2008-05-08 | Atlantic Zeiser Gmbh | Apparatus for printing on flat parts, in particular of plastic cards |
US8228561B2 (en) * | 2007-03-30 | 2012-07-24 | Xerox Corporation | Method and system for selective bitmap edge smoothing |
US8155776B2 (en) | 2007-05-22 | 2012-04-10 | Milliken & Company | Automated randomized pattern generation using pre-defined design overlays and products produced thereby |
US9332870B1 (en) | 2008-02-01 | 2016-05-10 | Mohawk Carpet Distribution, Inc. | Double image overprint carpet components and methods of making same |
US20090246393A1 (en) * | 2008-03-27 | 2009-10-01 | Ppg Industries Ohio, Inc. | Polycarbodiimides |
US8368959B2 (en) | 2009-05-18 | 2013-02-05 | Xerox Corporation | Method and system for selective smoothing of halftoned objects using bitmap encoding |
US9824421B2 (en) | 2012-01-25 | 2017-11-21 | Intel Corporation | Content-aware image resizing using superpixels |
JP2017182495A (en) * | 2016-03-30 | 2017-10-05 | ソニー株式会社 | Information processing device, information processing method and program |
TWI611314B (en) * | 2016-11-17 | 2018-01-11 | 財團法人資訊工業策進會 | Apparatus, method, and computer program product thereof for deciding a target control data set of a fabric dyeing process |
CN107219629B (en) * | 2017-07-14 | 2021-01-08 | 惠州Tcl移动通信有限公司 | Method, storage medium and device for preventing VR device dispersion by RGB superposition |
CN113139895B (en) * | 2021-04-29 | 2024-07-02 | 广州亿航智能技术有限公司 | Unmanned aerial vehicle formation performance matrix pattern design method, terminal and storage medium |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6062137A (en) * | 1998-05-17 | 2000-05-16 | Hewlett-Packard Company | Application of spectral modeling theory in device-independent color space halftoning |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4635078A (en) * | 1983-04-28 | 1987-01-06 | Canon Kabushiki Kaisha | Intermediate gradient image producing method |
AU656057B2 (en) * | 1992-03-27 | 1995-01-19 | Milliken & Company | Method and apparatus for reproducing blended colorants on an electronic display |
US5805178A (en) * | 1995-04-12 | 1998-09-08 | Eastman Kodak Company | Ink jet halftoning with different ink concentrations |
US6509979B2 (en) * | 1997-04-03 | 2003-01-21 | Milliken & Company | Printing method using inter-pixel blending on an absorbent substrate |
US6704610B2 (en) * | 2001-08-22 | 2004-03-09 | Milliken & Company | Reproduction of colored images on absorbent substrates using color blending techniques |
-
2001
- 2001-08-22 US US09/934,729 patent/US6792329B2/en not_active Expired - Lifetime
-
2002
- 2002-07-26 JP JP2003523307A patent/JP2005500903A/en not_active Withdrawn
- 2002-07-26 WO PCT/US2002/023631 patent/WO2003019307A1/en not_active Application Discontinuation
- 2002-07-26 EP EP02756651A patent/EP1428086A4/en not_active Withdrawn
- 2002-07-26 CN CN02816432.6A patent/CN1288588C/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6062137A (en) * | 1998-05-17 | 2000-05-16 | Hewlett-Packard Company | Application of spectral modeling theory in device-independent color space halftoning |
Non-Patent Citations (4)
Title |
---|
EMMEL ET AL.: "A model for colour prediction of halftoned samples incorporating light scattering and ink spreading", PROCEEDINGS OF THE 7TH IS&T/SID COLOR IMAGING CONFERENCE, November 1999 (1999-11-01), pages 1 - 9 (173-181), XP002954800 * |
EMMEL ET AL.: "A unified model for color prediction of halftoned prints", JOURNAL OF IMAGING SCIENCE AND TECHNOLOGY, vol. 44, no. 4, July 2000 (2000-07-01), pages 351 - 359 ET PAGE 385, XP000993147 * |
GEUSEBROEK ET AL.: "Color invariance", ISIS TECHNICAL REPORT SERIES, vol. 20, November 2000 (2000-11-01), pages 1 - 2, XP002954799 * |
See also references of EP1428086A4 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005074552A2 (en) | 2004-01-30 | 2005-08-18 | Milliken & Company | Digital control system |
EP1789618A2 (en) * | 2004-01-30 | 2007-05-30 | Milliken & Company | Digital control system |
EP1789618A4 (en) * | 2004-01-30 | 2011-02-02 | Milliken & Co | Digital control system |
WO2019109024A1 (en) * | 2017-11-30 | 2019-06-06 | Leica Biosystems Imaging, Inc. | Color monitor settings refresh |
CN111417986A (en) * | 2017-11-30 | 2020-07-14 | 徕卡生物系统成像股份有限公司 | Color monitor setup refresh |
US10930241B2 (en) | 2017-11-30 | 2021-02-23 | Leica Biosystems Imaging, Inc. | Color monitor settings refresh |
AU2018375189B2 (en) * | 2017-11-30 | 2021-12-02 | Leica Biosystems Imaging, Inc. | Color monitor settings refresh |
CN111417986B (en) * | 2017-11-30 | 2024-05-28 | 徕卡生物系统成像股份有限公司 | Color monitor setup refresh |
Also Published As
Publication number | Publication date |
---|---|
US20030058250A1 (en) | 2003-03-27 |
US6792329B2 (en) | 2004-09-14 |
EP1428086A1 (en) | 2004-06-16 |
EP1428086A4 (en) | 2007-03-21 |
CN1545649A (en) | 2004-11-10 |
CN1288588C (en) | 2006-12-06 |
JP2005500903A (en) | 2005-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6792329B2 (en) | Construction of colored images on absorbent substrates using a computer-aided design system | |
EP1419473B1 (en) | Reproduction of colored images on absorbent substrates using color blending techniques | |
US11104169B2 (en) | Method and system for building painted three-dimensional objects | |
US5984454A (en) | Image forming system and apparatus constituting the same | |
EP0613288B1 (en) | Image processing apparatus, image forming apparatus, and image processing method | |
US6435643B1 (en) | Image printing apparatus and image printing method | |
US5136520A (en) | System for assigning discrete time periods for dye applicators in a textile dyeing apparatus | |
JP5813537B2 (en) | Defect-resistant super pixel structure | |
KR20160147790A (en) | Color management | |
DE69905998T2 (en) | Quickly build up masks for use in incremental printing | |
EP0448215B1 (en) | Automatic generation of look-up tables for requesting patterns and colors | |
JP2004262228A (en) | Removal or reduction of artifact in serial printing printer of compound colors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VN YU ZA ZM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2002756651 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003523307 Country of ref document: JP Ref document number: 20028164326 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2002756651 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2002756651 Country of ref document: EP |