LizardTech, Inc. v. Earth Resource Mapping, Inc.
Opinion of the Court
DECISION
LizardTech, Inc. (“LizardTech”) appeals the decision of the United States District Court for the Western District of Washington that granted the motion of Earth Resource Mapping, Inc., and Earth Resource Mapping Pty Ltd. (collectively, “ERM”) for summary judgment of non-infringement of U.S. Patent No. 5,710,835 (“the ’835 patent”). The ’835 patent is assigned to LizardTech. Because the court erred in construing the asserted claims of the ’835 patent, we reverse and remand.
DISCUSSION
I.
This case relates to technology that enables the storage, retrieval, and display of large digital images. Essentially, large digital images contain copious data, which makes their storage and transmission, in computers and over media (such as wires or cables) in which the capacity to hold data is a scarce and valuable resource, a difficult and salient problem. One solution to this problem involves implementing a process, called a compression algorithm, which reduces the amount of data, and thus memory, required to represent the images, thereby facilitating their storage and transmission. ’835 patent at col., 11. 59-60.
The ’835 patent is directed to an improvement on a particular prior art compression algorithm based on the discrete wavelet transform (“DWT”). Id. at col. 1, 11. 48-53, col. 2, 11. 36-44. As defined in the '835 patent, the DWT is “[a] linear transformation ... that maps a digital input signal to a collection of output sub-bands.” Id. at col. 3,11. 64-67. The DWT transformation takes a piece of digital data from an image, runs it through a specific and complex algorithm, and turns it into multiple subimages (called sub-bands, since each one contains a band of spatial frequencies). The sub-bands then are compressed (into less data) using another
In the prior art implementation of the algorithm, “the entire image data array is stored in computer main memory” while DWT compression is performed. Id. at col. 1, 11. 57-58. The problem with this compression scheme, as applied to very large images with a large amount of data, is that “the memory involved in performing a DWT” of the entire image is “prohibitive.” Id. at col. 1, 11. 60-61. Therefore, it is preferable to compute the DWT by dividing such a large digital image into subsections, called “tiles,” and then “computing the DWT in sections.” Id. at col. 1, 11. 66-67, col. 2, 11. 48-51. This “tiling” technique, though requiring less memory to perform the DWT compression of the images, creates imperfections, or “edge artifacts” in the images-visible upon decompression and viewing-at the edges between the tiles. Id. at col. 2,11. 4-8.
LizardTech’s ’835 patent, for purposes relevant to this appeal, claims a method for performing DWT-based compression on large images in subparts using a technique that minimizes the formation and appearance of such edge artifacts.
Claim 1 of the ’835 patent, which the parties have agreed is a representative
A method for selectively viewing areas of an image at multiple resolutions in a computer having a primary memory for data processing and a secondary memory for data storage, the method comprising the steps of:
storing a complete set of image data array I(x,y) representing said image in a first secondary memory of said computer;
defining a plurality of discrete tile image data Ty(x,y) subsets, where said complete set of image data I(x,y) is formed by superposition of said discrete tile image data Ty(x,y);
performing one or more discrete wavelet transformation (DWT)-based compression processes on each said tile image data Ty(x,y) in a selected sequence to output each said discrete tile image data Ty(x,y) as a succession of DWT coefficients in a succession of subband sets, where one subband of each set is a low-resolution representation of said discrete tile image data Ty(x,y) to form a sequence of low resolution representations of said image data array I(x,y) to selected resolutions;
maintaining updated sums of said DWT coefficients from said discrete tile image Ty(x,y) to form a seamless DWT of said image and storing said sums in a first primary memory location of said computer;
periodically compressing said sums and transferring said compressed sums to a second secondary memory to maintain sufficient memory in said primary memory for data processing, wherein said secondary memory contains stored DWT wavelet coefficients;
selecting a viewing set of said image data array I(x,y) to be viewed at a desired resolution; and forming from said subset of said stored DWT wavelet coefficients a computer display of said viewing set of said image data at said desired resolution.
’885 patent at col. 11,11. 38-62.
II.
On October 6, 1999, LizardTeeh filed suit against ERM, alleging infringement of the ’835 patent, copyright infringement, breach of contract, false designation of origin, false description, and common law trademark infringement. Specifically, LizardTech contended that ERM’s geospatial imaging software product, called ER Mapper, infringed various claims of the ’835 patent. The accused ER Mapper breaks large digital images into subparts and performs DWT. The image subparts used in the ER Mapper each comprise a single row of pixels.
In due course, ERM filed a motion for summary judgment of non-infringement. ERM argued that a row of pixels is not a “tile” as defined by the ’835 patent, so that the accused ER Mapper does not perform the required step of “defining a plurality of discrete tile image data ... subsets where said complete set of image data ... is formed by superposition of said discrete tile image data.” ’835 patent at col. 11, 11. 40-42.
On December 12, 2000, the district court issued an order construing the term “tile” in the ’835 patent claims and granting ERM’s motion for summary judgment. See LizardTech, Inc. v. Earth Resource Mapping, Inc., No. C99-1602C, slip op. at 1 (W-D.Wash. Dec. 12, 2000). The court construed the term “tile” as not including a row of pixels, which are the image sub-parts used in the ER Mapper. It based this construction on a passage from the specification that references “the four corners of a tile” and then sets forth equa
After the district court issued a certification pursuant to Fed.R.Civ.P. 54(b), LizardTech filed a timely appeal of the judgment of non-infringement. We have jurisdiction pursuant to 28 U.S.C. § 1295(a)(1).
III.
Summary judgment is properly granted when “there is no genuine issue as to any material fact and ... the moving party is entitled to a judgment as a matter of law.” Fed.R.Civ.P. 56(c); Chiuminatta Concrete Concepts, Inc. v. Cardinal Indus., Inc., 145 F.3d 1303, 1307, 46 USPQ2d 1752, 1755 (Fed.Cir. 1998). We review a grant of summary judgment de novo, applying this standard anew, making all reasonable inferences in favor of the non-movant, in this case LizardTech. See Zodiac Pool Care, Inc. v. Hoffinger Indus., Inc., 206 F.3d 1408, 1416, 54 USPQ2d 1141, 1146 (Fed. Cir. 2000).
Our review of the district court’s summary judgment of non-infringement involves two steps. First, we construe the language in the asserted claims, without deference to the interpretation below, to determine their proper scope. Cybor Corp. v. FAS Techs., Inc., 138 F.3d 1448, 1456, 46 USPQ2d 1169, 1174 (Fed.Cir. 1998) . Second, we compare the properly construed claims to the accused process. Kahn v. General Motors Corp., 135 F.3d 1472, 1476, 45 USPQ2d 1608, 1610 (Fed. Cir. 1998). Therefore, we affirm a district court’s summary judgment of non-infringement only if, “after viewing the alleged facts in the light most favorable to the non-movant, there is no genuine issue whether the accused device is encompassed by the claims.” Pitney Bowes, Inc. v. Hewlett-Packard Co., 182 F.3d 1298, 1304, 51 USPQ2d 1161, 1165 (Fed.Cir. 1999) .
We begin with the construction of the claim term “tile,” which the district court interpreted to exclude a single row of pixels on the basis of the language in the specification referring to “four corners” and the word’s plain and ordinary meaning. Slip. op. at---. On appeal, LizardTech asserts that the district court erred in its claim construction by 1) misinterpreting the crucial portion of the specification relating to the definition of a tile and 2) improperly applying the ordinary meaning of the word tile from the inapposite realms of roofs and bathroom floors to the arena of complex computer algorithms. For its part, ERM submits that the district court properly rejected
The portion of the specification relating to the definition of a tile includes the disclosure that “the four corners of a tile are given by” the following equations:
too,« =iWt
t01iij =min((i+l)Wt.1, W^)
tio,ij =jHt
t1Uj =min((j + l)HM, Hi4).
’835 patent at col. 6, 11. 35-39. In the foregoing set of, equations, the first equation defines the left boundary of the tile; the second defines the right boundary; the third defines the upper boundary; and the fourth defines the bottom boundary. LizardTech asserts, and ERM admits, that the equations permit a solution in which the top and bottom boundary have identical values, such that the equations would define a single row of pixels. Accordingly, LizardTech submits that far from precluding a construction of the claim term tile as encompassing a single row of pixels, the specification, as viewed by one skilled in the art, is fully consistent with tiles of varying heights, including a single row.
ERM responds to this argument by contending that an interpretation of a tile as including a single row, with only two unique coordinates, would conflict with the specification’s description of “the four corners of a tile.” 835 patent at col. 6, 11. 35. Simply put, a “corner” is defined as “the meeting place of two converging lines,” while the solutions to the equations for a single row tile are the two end-points of the row, and thus not “corners” at all. Webster’s Ninth New Collegiate Dictionary (1988). In other words, ERM argues that the specification’s allusion to the “four corners” of a tile requires that the tiles defined therein contain four distinct coordinates with four distinct boundaries. We disagree.
The reading of the specification urged by ERM and adopted by the district court is at odds with a contextual reading of the specification by one skilled in the art that would account for both the significance of the equations and the purpose of the disclosed invention. We think the district court’s reliance on the specification’s use of a single word-“corner”-impermissibly infused the particular form or shape of a tile with an importance that the equations belie. See Seal-Flex, Inc. v. Athletic Track & Court Constr., 172 F.3d 836, 844-45, 50 USPQ 1225, 1230 (Fed.Cir. 1999) (rejecting an argument that attempted to construe a claim on the basis of a single passage without regard to the context of the rest of the specification or claimed invention). There is no dispute that the equations that immediately follow the specification’s reference to the “four corners” of a tile permit a solution in which a tile comprises a single row of pixels. Further, in the context of the claimed invention, the definition of the term “tile” is pertinent to a “tiling” technique for dividing a large image into
Finally, we part company with the conclusion of the district court, echoed by ERM, that permitting the term “tile” to encompass a single row of pixéls traduces its plain and ordinary meaning. In support of this proposition, ERM points out that we have often relied on dictionary definitions in construing words in patent claims, and in this instance, the dictionary definition of the word tile refers to something used to cover a floor, a roof, or a wall. See York Prods., Inc. v. Cent. Tractor Farm & Family Ctr., 99 F.3d 1568, 1572-73, 40 USPQ2d 1619, 1622 (referring to dictionary definitions of “substantially” and “plurality”). As an initial matter, it is not clear that the dictionary’s reference to bathroom tiles and roof tiles suggests that a single row of pixels cannot constitute a tile, since the superposition of rows would form the entire image just as the superposition of bathroom tiles forms the entire floor.
IV.
In addition to urging affirmance of the district court’s grant of summary judg
First, ERM argues that the method used by the ER Mapper does not process tiles using a DWT in a “selected sequence” as required by the representative Claim 1. ERM contends that the term “selected sequence” is limited by the selected sequence of processing tiles described in the specification, wherein the tiles are processed beginning with the tile in the upper left corner of the image. ’835 patent at col. 7, 11. 46-64. The processing of the tiles in this selected sequence, according to ERM, is central to the claimed invention, since it permits the storage of DWT coefficients from previous tiles for use in performing a DWT on ensuing tiles. Id. at col. 2, 11. 45-60. Since the ER Mapper processes images in subparts (which we have construed to constitute “tiles”) of single-row pixels, ERM asserts that it does not utilize a processing sequence beginning in the upper-left corner of the image and that therefore, as a matter of law, it does not infringe claim 1.
We decline to affirm the district court’s summary judgment of non-infringement on this basis. To do so would require us to ignore the plain meaning of the term “selected sequence” and improperly import the characteristics of the selected sequence described in the specification to limit the claimed invention. See Comark Communications, Inc. v. Harris Corp., 156 F.3d 1182, 1186, 48 USPQ2d 1001, 1005 (Fed. Cir. 1998) (“[Cjlaims are to be interpreted in light of the specification and with a view to ascertaining the invention, [but] it does not follow that limitations from the specification may be read into the claims.”). The “selected sequence” limitation in the claim simply requires that the processing of tiles occur in a predetermined and planned sequence, not that it follow the particular sequence set forth in the specification. Simply put, we are not persuaded that a predetermined sequence of processing tiles beginning with a tile in the upper right of the image or the bottom row of pixels is not “selected.” Nor does the specification support such a conclusion, for ERM fails to point to any language indicating that the particular disclosed sequence is the only processing sequence that meets this claim limitation. Accordingly, we interpret the term “selected sequence” in conformance with its plain meaning, instead of imposing an additional requirement that it correspond to the particular sequence disclosed in the specification.
We also reject ERM’s second alternative ground for affirmance. ERM submits that the ER Mapper does not meet the claim limitation of “maintaining updated sums of said coefficients.” Simply put, ERM argues that this limitation describes a function (maintaining updated sums) “without the recital of structure, material, or acts in support thereof,” thus restricting the scope of the limitation to the specific structure disclosed in the specification pursuant to 35 U.S.C. § 112, ¶ 6. See Serrano v. Telular, Corp., 111 F.3d 1578, 1583, 42 USPQ2d 1538, 1542 (Fed.Cir. 1997). ERM argues that the only example of “maintaining updated sums” provided in the specification involves processing tiles using DWT coefficients from previously processed tiles, and it asserts that its process neither breaks the image into “tiles” (since it utilizes single rows of pixels) nor uses coefficients from subparts in which the DWT process is complete. Instead, the ER Mapper maintains coefficients obtained from part of the DWT process.
ERM’s argument is flawed. First, the claim limitation “maintaining updated sums of said coefficients,” far from reciting a function without specific acts, appears to
Second, the contention that the ER Mapper does not “maintain[ ] updated sums” because it does not break the image into “tiles” before performing the DWT process represents a thinly-veiled attempt by ERM to advance its claim construction position relating to the term “tile” in a different context. For the reasons explored above, ERM’s effort to escape infringement by its argument that the single pixel rows used by the ER Mapper do not constitute tiles is misguided.
Third, the fact that the ER Mapper utilizes coefficients adduced after performing only part of the DWT process in future calculations does not mandate a finding of non-infringement as a matter of law. ERM merely has identified a difference between its DWT-based image compression process and the process described in the preferred embodiment. It has not, however, met the standard of demonstrating that the ER Mapper performs a process outside the scope of the asserted claims. ERM has not propounded an argument, let alone an argument that would persuade us to grant summary judgment of non-infringement on a basis the district court did not address, articulating why the data maintained by the ER Mapper, which is obtained by performing at least part of the DWT process, do not, as a matter of law, constitute “sums of DWT coefficients.”
CONCLUSION
For the foregoing reasons, we reverse the grant of summary judgment and remand for further proceedings relating to infringement and the pending claims of copyright infringement, breach of contract, false designation of origin, false description, and common law trademark infringement. In the infringement proceedings, the district court will be guided by the construction of the term “tile image data subsets” as including any contiguous subsets of image data, including single rows of pixels, that form the complete set of image data by their superposition. Further, we construe the term “selected sequence” to require the processing of tiles in a predetermined and planned sequence.
Each party shall bear its own costs.
. Therefore, "DWT compression” consists of 2 separate and distinct steps. First, the transformation occurs, which produces (through a complex formula) coefficients from the image data. Then, those coefficients are compressed.
. The patented method also permits the interactive retrieval, display, navigation, and browsing of these images, or portions thereof, by users. '835 patent at col. 2,11. 9-25. However, these features of the patented invention are not at issue in the present appeal.
. LizardTech supports this argument using testimony from its expert, Dr. Stanley Osher, who analyzed the meaning of the four equations and concluded that "[o]ne of ordinary skill in the art reading the ’835 Patent would recognize that the '835 Patent does not ex-elude a row of input image data as [a] possible tile shape, but rather clearly supports such a tile shape. DWT processing of such tiles in accordance with the '835 Patent is well within the knowledge and capability of persons of ordinary skill in the art.”
. Because we conclude that the specification supports LizardTech's construction of the term "tile” to include rows of a single pixel, we reject ERM's argument that such a construction would violate the written description requirement of 35 U.S.C. § 112. Cf. Gentry Gallery, Inc. v. Berkline Corp., 134 F.3d 1473, 1476, 45 USPQ2d 1498, 1500-01 (Fed. Cir. 1998).
. ERM’s argument to the contrary depends on the fallacy that bathroom and roof tiles have two dimensions, while a row of pixels is only one-dimensional. As a matter of both logic and geometry, this contention is incorrect, since a row of pixels, unlike a one-dimensional line, has both a width (however many pixels are in the row) and a height (1 pixel), so that superposing each row would yield the entire image.
Reference
- Full Case Name
- LIZARDTECH, INC. v. EARTH RESOURCE MAPPING, INC., and Earth Resource Mapping Pty Ltd.
- Cited By
- 2 cases
- Status
- Published