throbber

`
`
`
`UNITED STATES PATENT AND TRADEMARK OFFICE
`
`____________________
`
`BEFORE THE PATENT TRIAL AND APPEAL BOARD
`
`____________________
`
`SAMSUNG ELECTRONICS CO., LTD.; AND
`SAMSUNG ELECTRONICS AMERICA, INC.
`Petitioner
`
`v.
`
`IMAGE PROCESSING TECHNOLOGIES, LLC
`Patent Owner
`
`____________________
`
`Patent No. 8,989,445
`____________________
`
`PETITION FOR INTER PARTES REVIEW
`OF U.S. PATENT NO. 8,989,445
`
`
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`TABLE OF CONTENTS
`
`Contents
`INTRODUCTION ........................................................................................... 1
`
`I.
`
`II. MANDATORY NOTICES UNDER 37 C.F.R. § 42.8 ................................... 1
`
`III.
`
`PAYMENT OF FEES UNDER 37 C.F.R. § 42.15(a) .................................... 3
`
`IV. GROUNDS FOR STANDING ........................................................................ 3
`
`V.
`
`PRECISE RELIEF REQUESTED .................................................................. 3
`
`VI. LEGAL STANDARDS ................................................................................... 4
`
`A.
`
`B.
`
`C.
`
`Claim Construction ............................................................................... 4
`
`Level Of Ordinary Skill In The Art ....................................................... 4
`
`This Petition Is Not Redundant ............................................................. 5
`
`VII. OVERVIEW OF THE RELEVANT TECHNOLOGY AND ’445
`PATENT .......................................................................................................... 6
`
`VIII. DETAILED EXPLANATION OF GROUNDS ............................................ 13
`
`A. Overview Of Prior Art ......................................................................... 13
`
`1.
`
`2.
`
`3.
`
`Alton L. Gilbert et al., A Real-Time Video Tracking
`System, PAMI-2 No. 1 IEEE Transactions on Pattern
`Analysis and Machine Intelligence 47 (Jan. 1980)
`(“Gilbert”) (Ex. 1005) ............................................................... 13
`
`U.S. Patent 5,761,326 to Brady (Ex. 1007) .............................. 23
`
`Sylvia Gil, et al., Feature selection for object tracking in
`traffic scenes, SPIE Vol. 2344 Intelligent Vehicle
`Highway Systems (1994) (“Gil”) (Ex. 1019) ........................... 28
`
`4.
`
`U.S. Patent 5,150,432 to Ueno (Ex. 1021) ............................... 29
`
`IX. EXPLANATION OF GROUNDS FOR INVALIDITY ............................... 32
`
`i
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`A. Gilbert In View Of Brady Discloses Each Element Of
`Unchallenged Claims From Which Challenged Claims Depend ........ 32
`
`1.
`
`2.
`
`3.
`
`4.
`
`Reasons To Combine Gilbert And Brady ................................. 32
`
`Elements Incorporated Into Claims 2, 3, 5, 7, 8, 10-17,
`And 19 From Claims On Which These Claims Depend ........... 34
`
`Elements Incorporated Into Claims 26, 28, 29, And 30
`From Claims On Which These Claims Depend ....................... 39
`
`Gilbert And Brady Are Not Cumulative ................................... 42
`
`B.
`
`Ground 1: Gilbert In View Of Brady and Further In View Of
`Gil Renders Obvious Challenged Claims 2, 3, 5, 7, 8, 10-16,
`19-22, 26, and 30 ................................................................................. 43
`
`1.
`
`2.
`
`3.
`
`4.
`
`5.
`
`6.
`
`7.
`
`Reasons To Combine Gilbert With Brady And Further
`With Gil ..................................................................................... 43
`
`Claim 2: “The process of claim 1, wherein the input
`signal is smoothed based on information for the plurality
`of pixels in the first frame and the plurality of pixels in
`the second frame” ...................................................................... 45
`
`Claim 3: “The process of claim 1, wherein the first frame
`is adjacent the second frame in the input signal” ..................... 47
`
`Elements Incorporated Into Claims 5, 7, And 8 As
`Claims Dependent From A Dependent Claim: “The
`process of claim 1, further comprising displaying an
`outline associated with the target at a display location
`based on the target location” [4] ............................................... 48
`
`Claim 5: “The process of claim 4, wherein displaying the
`outline includes adjusting a size of the outline” ....................... 50
`
`Claim 7: “The process of claim 4, wherein the outline is a
`box” ........................................................................................... 51
`
`Claim 8: “The process of claim 7, wherein the box is a
`rectangle” .................................................................................. 52
`
`
`
`
`
`-ii-
`
`
`
`

`

`8.
`
`9.
`
`Petition for Inter Partes Review
`Patent No. 8,989,445
`Claim 10: “The process of claim 1, further comprising
`determining a target speed” ...................................................... 53
`
`Claim 11: “The process of claim 10, wherein determining
`the target speed includes determining a direction using a
`first matrix and a magnitude using a second matrix” ............... 54
`
`10. Claim 12: “The process of claim 1, further comprising
`generating multiple histograms in multiple domains for
`determining a movement of the target” .................................... 56
`
`11. Claim 13: “The process of claim 1, further comprising
`identifying a non-moving area in the first and second
`frames of the input signal and forming a signal
`corresponding to a spatial position of the non-moving
`area within the first and second frames” ................................... 57
`
`12. Claim 14: “The process of claim 1, wherein generating
`the histogram based on classification values of the
`plurality of pixels in the first frame includes identifying a
`rectangular area within the first frame that defines the
`plurality of pixels” .................................................................... 59
`
`13. Claim 15: “The process of claim 14, further comprising
`increasing a size of the rectangular area” ................................. 59
`
`14. Claim 19: “The process of claim 1, further comprising
`actuating a servomotor in a camera based on adjusting
`the target location” .................................................................... 60
`
`15. Claim 20 .................................................................................... 61
`
`16. Claim 21: “The process of claim 20, wherein adjusting
`the camera includes actuating a servomotor” ........................... 66
`
`17. Claim 22: “The process of claim 20, wherein determining
`movement of the target includes identifying an edge of
`the target in the first and second frames” ................................. 67
`
`18. Claim 26: “The image processing system of claim 24,
`wherein the processing system is further configured to
`adjust a size of the outline based on the histogram based
`
`
`
`
`
`-iii-
`
`
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`on the first frame and the histogram based on the second
`frame” ........................................................................................ 69
`
`19. Claim 30: “The image processing system of claim 24,
`further comprising a servomotor configured to adjust the
`camera, and wherein the processing system is further
`configured to adjust the camera based on the adjusted
`target location” .......................................................................... 70
`
`C.
`
`Ground 2: Gilbert In View Of Brady and Further In View Of
`Ueno Renders Obvious Challenged Claims 16, 17, and 23 ................ 71
`
`1.
`
`2.
`
`3.
`
`4.
`
`Reasons To Combine Gilbert With Brady And Further
`With Ueno ................................................................................. 71
`
`Claim 16: “The process of claim 1, wherein identifying
`the target from the histogram generated based on the first
`frame includes receiving an input designating a position
`for the target” ............................................................................ 75
`
`Claim 17: “The process of claim 16, wherein receiving
`the input designating the position for the target includes
`receiving a user input, and further comprising
`determining, based on the updated histogram, an updated
`position for the target” .............................................................. 76
`
`Claim 23: “The process of claim 20, wherein the target is
`a face”........................................................................................ 77
`
`D. Ground 3: Gilbert In View Of Brady and Further In View Of
`Ueno And Gil Renders Obvious Challenged Claims 28 and 29 ......... 78
`
`1.
`
`2.
`
`3.
`
`Reasons To Combine Gilbert With Brady And Further
`With Ueno and Gil .................................................................... 78
`
`Claim 28: “The image processing system of claim 24,
`wherein the processing system is further configured to
`receive a user input to designate a center position for the
`target” ........................................................................................ 78
`
`Claim 29: “The image processing system of claim 28,
`wherein the processing system is further configured to
`
`
`
`
`
`-iv-
`
`
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`determine updated center position for the target based on
`the histogram generated based on the first frame and the
`histogram generated based on the second frame” ..................... 79
`
`X.
`
`CONCLUSION .............................................................................................. 80
`
`
`
`
`
`
`
`-v-
`
`
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`LIST OF EXHIBITS1
`
`1001
`1002
`1003
`1004
`1005
`
`1006
`1007
`1008
`1009
`
`1010
`
`1011
`1012
`1013
`1014
`1015
`1016
`1017
`1018
`1019
`
`U.S. Patent No. 8,989,445 (“the ’445 Patent”)
`Declaration of Dr. John C. Hart
`Curriculum Vitae for Dr. John C. Hart
`Prosecution File History of U.S. Patent No. 8,989,445
`Alton L. Gilbert et al., A Real-Time Video Tracking System,
`PAMI-2 No. 1 IEEE Transactions on Pattern Analysis and
`Machine Intelligence 47 (Jan. 1980) (“Gilbert”)
`Reserved
`U.S. Patent 5,761,326 (“Brady”)
`Reserved
`D. Trier, A. K. Jain and T. Taxt, “Feature Extraction Methods
`for Character Recognition-A Survey”, Pattern Recognition, vol.
`29, no. 4, 1996
`M. H. Glauberman, “Character recognition for business
`machines,” Electronics, vol. 29, pp. 132(136), Feb. 1956
`Declaration of Gerard P. Grenier (authenticating Ex. 1005)
`Reserved
`Reserved
`Reserved
`Reserved
`Reserved
`Reserved
`Reserved
`Sylvia Gil, et al., Feature selection for object tracking in traffic
`scenes, SPIE Vol. 2344 Intelligent Vehicle Highway Systems
`(1994) (“Gil”)
`U.S. Patent No. 5,911,012 (“Bernard”)
`1020
`U.S. Patent 5,150,432 (“Ueno”)
`1021
`Reserved
`1022
`Reserved
`1023
`
`
` 1
`
` Citations to non-patent publications are to the original page numbers of the
`
`publication, and citations to U.S. patents are to column:line number of the patents.
`
`vi
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`Declaration of E. Pepper Authenticating Ex. 1019
`
`1024
`
`vii
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`I.
`
`INTRODUCTION
`
`Samsung Electronics Co., Ltd. and Samsung Electronics America, Inc.
`
`(collectively, “Petitioner”) request inter partes review (“IPR”) of Claims 2, 3, 5, 7,
`
`8, 10-17, 19-23, 26, and 28-30 of U.S. Patent No. 8,989,445 (“the ’445 Patent”;
`
`Ex. 1001), which, on its face, is assigned to Image Processing Technologies, LLC
`
`(“Patent Owner”). This Petition presents several non-cumulative grounds of
`
`invalidity that the U.S. Patent and Trademark Office (“PTO”) did not consider
`
`during prosecution. These grounds are each likely to prevail, and this Petition,
`
`accordingly, should be granted on all grounds and the challenged claims should be
`
`cancelled.
`
`II. MANDATORY NOTICES UNDER 37 C.F.R. § 42.8
`Real Parties-in-Interest: Petitioner identifies the following real parties-in-
`
`interest: Samsung Electronics Co., Ltd.; Samsung Electronics America, Inc.
`
`Related Matters: Patent Owner has asserted the ’445 Patent against
`
`Petitioner in Image Processing Technologies LLC v. Samsung Elecs. Co., No.
`
`2:16-cv-00505-JRG (E.D. Tex.). Patent Owner has also asserted U.S. Patent Nos.
`
`6,959,293; 7,650,015; 8,805,001; 8,983,134; and 6,717,518 in that action.
`
`Petitioner is concurrently filing IPR petitions for all of these asserted patents, as
`
`well as an additional petition challenging the ’445 Patent. Petitioner has
`
`previously filed the following IPR petitions against the ’445 Patent and the first
`
`1
`
`

`

`four patents listed above:
`
`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`IPR2017-00357 against the ’445 Patent, filed 11/30/2016.
`
`IPR2017-01212 against the ’445 Patent, filed 3/30/2017.
`
`IPR2017-00336 against U.S. Patent No. 6,959,293, filed 11/29/2016.
`
`IPR2017-00347 against U.S. Patent No. 8,805,001, filed 11/29/2016.
`
`IPR2017-00355 against U.S. Patent No. 7,650,015, filed 11/30/2016.
`
`IPR2017-00353 against U.S. Patent No. 8,983,134, filed 11/30/2016.
`
`IPR2017-01190 against U.S. Patent No. 6,717,518, filed 3/29/2017.
`
`IPR2017-01189 against U.S. Patent No. 6,959,293, filed 3/30/2017.
`
`Lead and Back-Up Counsel:
`
`• Lead Counsel: John Kappos (Reg. No. 37,861), O’Melveny & Myers
`
`LLP, 610 Newport Center Drive, 17th Floor, Newport Beach,
`
`California 92660. (Telephone: 949-823-6900; Fax: 949-823-6994;
`
`Email: jkappos@omm.com)
`
`• Backup Counsel: Nicholas J. Whilt (Reg. No. 72,081), Brian M. Cook
`
`(Reg. No. 59,356), O’Melveny & Myers LLP, 400 S. Hope Street, Los
`
`Angeles, CA 90071. (Telephone: 213-430-6000; Fax: 213-430-6407;
`
`Email: nwhilt@omm.com, bcook@omm.com)
`
`Service Information: Samsung consents to electronic service by email to
`
`IPTSAMSUNGOMM@OMM.COM. Please address all postal and hand-delivery
`
`2
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`correspondence to lead counsel at O’Melveny & Myers LLP, 610 Newport Center
`
`Drive, 17th Floor, Newport Beach, California 92660, with courtesy copies to the
`
`email address identified above.
`
`III. PAYMENT OF FEES UNDER 37 C.F.R. § 42.15(a)
`The Office is authorized to charge an amount in the sum of $26,200 to
`
`Deposit Account No. 50-2862 for the fee set forth in 37 C.F.R § 42.15(a), and any
`
`additional fees that might be due in connection with this Petition.
`
`IV. GROUNDS FOR STANDING
`Petitioner certifies that the ’445 Patent is available for IPR and Petitioner is
`
`not barred or estopped from requesting IPR on the grounds identified herein.
`
`V.
`
`PRECISE RELIEF REQUESTED
`
`Petitioner respectfully requests review of Claims 2, 3, 5, 7, 8, 10-17, 19-23,
`
`26, and 28-30 (the “Challenged Claims”) of the ’445 Patent, and cancellation of
`
`these claims, based on the grounds listed below:
`
`• Ground 1: Claims 2, 3, 5, 7, 8, 10-15, 19-22, 26, and 30 are obvious
`
`under 35 U.S.C. § 103(a) over Gilbert in view of Brady and further in
`
`view of Gil;
`
`• Ground 2: Claims 16, 17, and 23 are obvious under 35 U.S.C. §
`
`103(a) over Gilbert in view of Brady and further in view of Ueno;
`
`• Ground 3: Claims 28 and 29 are obvious under 35 U.S.C. § 103(a)
`
`3
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`over Gilbert in view of Brady and further in view of Ueno and further
`
`in view of Gil.
`
`A detailed mapping of Gilbert, Brady, Gil, and Ueno to the Challenged Claims of
`
`the ’445 Patent is also provided, which shows that Grounds 1-3 teach or suggest
`
`every feature recited in the Challenged Claims. Ex. 1002, ¶183.
`
`VI. LEGAL STANDARDS
`A. Claim Construction
`The ’445 Patent will expire on July 22, 2017—within 18 months of the
`
`Notice of Filing Date. Thus, for purposes of this proceeding, Petitioner has
`
`interpreted each claim term according to its plain and ordinary meaning under
`
`Phillips v. AWH Corp., 415 F.3d. 1303, 1316 (Fed. Cir. 2005). For purposes of
`
`invalidity raised in this proceeding, petitioner does not believe any term needs an
`
`explicit construction.
`
`Level Of Ordinary Skill In The Art
`
`B.
`One of ordinary skill in the art at the time of the alleged invention of the
`
`’445 Patent would have had either (1) a Master’s Degree in Electrical Engineering
`
`or Computer Science or the equivalent plus at least a year of experience in the field
`
`of image processing, image recognition, machine vision, or a related field or (2) a
`
`Bachelor’s Degree in Electrical Engineering or Computer Science or the equivalent
`
`plus at least three years of experience in the field of image processing, image
`
`4
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`recognition, machine vision, or a related field. Additional education could
`
`substitute for work experience and vice versa. Ex. 1002, ¶¶51-53.
`
`C. This Petition Is Not Redundant
`This Petition is not redundant to the concurrently filed petition challenging
`
`the ’445 Patent IPR2017-01212, as this Petition relies on entirely different prior art
`
`and, as a result, the arguments presented in this Petition are substantially different
`
`than those made in the concurrent petition. This Petition is also not redundant to
`
`earlier filed IPR2017-00357 (the “’357 Petition”) pertaining to the ’445 Patent.
`
`First, this Petition is necessitated because after Samsung filed the ’357 Petition,
`
`Patent Owner moved to add new claims to its infringement contentions that were
`
`originally served August 16, 2016, over three months earlier in the EDTX
`
`litigation. The motion for leave to amend was granted February 28, 2017. Thus,
`
`Samsung promptly prepared and filed this second Petition to address the newly-
`
`added claims. See, e.g., Microsoft Corp. v. Proxyconn, Inc., Case No. IPR2013-
`
`00109, slip op., 3 (P.T.A.B. Feb. 25, 2014) (Paper 15) (instituting IPR because
`
`additional claims asserted in concurrent district court litigation). Samsung has also
`
`included any remaining, unchallenged, claims in this Petition as a protective
`
`measure against IPT continuing to assert new claims in the district court litigation.
`
`See Silicon Labs. Inc. v. Cresta Tech. Corp., Case No. IPR2015-00615, slip op. 24
`
`(P.T.A.B. Aug. 14, 2015) (Paper 9) (instituting where petitioner filed to “challenge
`
`5
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`the remaining claims that the Patent Owner may likely assert in the district court
`
`case”).
`
`Second, this petition raises new arguments not raised in the ’357 Petition.
`
`See id. For example, this Petition seeks institution on all new claims that were not
`
`the subject of the ’357 Petition. See, e.g., Cepheid v. Roche Molecular Sys., Inc.,
`
`Case No. IPR2015-00881 (P.T.A.B. Sept. 17, 2015) (Paper 9). This Petition does
`
`not seek institution on any claim that was the subject of the earlier ’357 Petition.
`
`Because these new claims have different scope, this Petition raises new arguments
`
`to address new limitations. Moreover, all grounds are new—although this Petition
`
`relies on certain references applied in the ’357 Petition, each ground incorporates
`
`at least one additional reference to address the limitations of the newly-added
`
`claims. Facebook, Inc. v. TLI Commc’ns, LLC, Case No. IPR2015-00778, Paper
`
`17, 26-27 (P.T.A.B. Aug. 28, 2015) (instituting where prior art and arguments were
`
`not substantially similar to previous petitions).
`
`VII. OVERVIEW OF THE RELEVANT TECHNOLOGY AND ’445
`PATENT
`
`The ’445 Patent’s purported invention relates to identifying and tracking a
`
`target in an input signal using one or more histograms derived from an image
`
`frame in a video signal. See Ex. 1001, Claim 1; Ex. 1002, ¶32. Video image
`
`processing and the use of histograms to identify and track targets, and to derive
`
`other information from a video signal were well known at the time the asserted
`
`6
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`patents were filed. Ex. 1002, ¶¶24-33, 49-50, 55, 70-71, 80-81, 83. An input
`
`signal used in the purported invention has “a succession of frames, each frame
`
`having a succession of pixels.” Ex. 1001, 3:34-37; Ex. 1002, ¶34. The ’445 Patent
`
`teaches a process for smoothing the input signal on a pixel-by-pixel basis using a
`
`time constant that is modified depending on whether there is significant variation
`
`between such a pixel and the same pixel in a previous frame. Ex. 1001, 4:62-5:3;
`
`Ex. 1002, ¶34. The ’445 Patent then constructs a histogram “showing the
`
`frequency of pixels meeting a certain characteristic or characteristics. Ex. 1002,
`
`¶35. These characteristics are used to form histograms are referred to as
`
`“domains” in the ’445 Patent. Ex. 1002, ¶35. The ’445 Patent teaches that “the
`
`domains are preferably selected from the group consisting of i) luminance, ii)
`
`speed (V), iii) oriented direction (DI), iv) time constant (CO), v) hue, vi)
`
`saturation, and vii) first axis (x(m)), and viii) second axis (y(m)).” Ex. 1001, 4:9-
`
`13; Ex. 1002, ¶35. Figure 11 shows histogram processors that can create
`
`histograms in various domains:
`
`7
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`The histograms include a plurality of “classes” within a given domain. Ex.
`
`1002, ¶36. Figure 14a (and its accompanying description) illustrates an example of
`
`“classes” within a domain:
`
`
`
`8
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`
`
`FIG. 14a shows an example of the successive classes C1
`
`C2…Cn−1 Cn, each representing a particular velocity,
`
`for a hypothetical velocity histogram, with their being
`
`categorization for up to 16 velocities (15 are shown) in
`
`this example. Also shown is envelope 38, which is a
`
`smoothed representation of the histogram.
`
`Ex. 1001, 20:51-56; Ex. 1002, ¶¶36-38. The ’445 Patent then uses the histograms
`
`to identify a target in the input signal. For example, one embodiment of the ’445
`
`Patent performs “automatic framing of a person…during a video conference.” Ex.
`
`1001, 22:6-8 and Figure 15:
`
`9
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`
`
`The system constructs histograms in the X and Y domains counting the
`
`number of pixels where the differences in luminance between successive frames
`
`are above certain threshold values. Ex. 1001, 22:47-57, 10:35-63; Ex. 1002, ¶39.
`
`Figures 16 and 17 show camera setup and the histogram constructed using this
`
`method:
`
`Ex. 1001, Fig. 16
`
`
`
`Ex. 1001, Fig. 17
`
`
`
`10
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`In addition, the system may also be used to automatically track a target by “a
`
`spotlight or a camera. Using a spotlight the invention might be used on a
`
`helicopter to track a moving target on the ground, or to track a performer on a stage
`
`during an exhibition. The invention would similarly be applicable to weapons
`
`targeting systems.” Ex. 1001, 23:38-43; Ex. 1002, ¶40. It does this by
`
`determining the center of the target. Ex. 1002, ¶41.
`
`Once the center of the target is determined, the center is used to adjust the
`
`camera or spotlight to be directed to the moving target, for example using
`
`servomotors:
`
`Having acquired the target, controller 206 controls
`
`servomotors 208 to maintain the center of the target in
`
`the center of the image…It will be appreciated that as the
`
`target moves, the targeting box will move with the target,
`
`constantly adjusting the center of the targeting box based
`
`upon the movement of the target, and enlarging and
`
`reducing the size of the targeting box. The targeting box
`
`may be displayed on monitor 212, or on another monitor
`
`as desired to visually track the target.
`
`Ex. 1001, 25:10-24; Ex. 1002, ¶¶41-45. Figure 23 shows an example of the
`
`targeting box in a frame:
`
`11
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`Ex. 1001 at Fig. 23
`
`
`
`The ’445 Patent also teaches that a user may provide computer input, such as
`
`a mouse, to select a specific target. Ex. 1002, ¶46. “The pixel position [selected
`
`by the user] is then used as a starting position for tracking the target.” Ex. 1001,
`
`23:65-24:3. In this mode of operation the system will process the pixels
`
`immediately adjacent to the starting pixel in successively larger areas surrounding
`
`the starting pixel until the edge of the target is determined and the entire target is
`
`within the tracking box. The progression from Figure 21 to Figure 23
`
`demonstrates this process:
`
`
`
`12
`
`

`

`
`
`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`
`
`Similarly, the ’445 Patent teaches a method by which the system will
`
`“process pixels only within a user-defined area.” Ex. 1001, 21:14-26; Ex. 1002,
`
`¶47-48. For example, the system can receive user input instructing it to “process
`
`pixels only in a defined rectangle by setting the XMIN and XMAX, and YMIN and
`
`YMAX values as desired.” Id.
`
`VIII. DETAILED EXPLANATION OF GROUNDS
`A. Overview Of Prior Art
`1.
`Alton L. Gilbert et al., A Real-Time Video Tracking System,
`PAMI-2 No. 1 IEEE Transactions on Pattern Analysis and
`Machine Intelligence 47 (Jan. 1980) (“Gilbert”) (Ex. 1005)
`
`The ’445 Patent’s purported invention relates to a process of identifying a
`
`target in digitized visual input by using histograms of pixel characteristics and
`
`tracking the target. However, researchers at U.S. Army White Sands Missile
`
`Range, New Mexico, in collaboration with New Mexico State University, Las
`
`Cruces, had already developed a system that utilizes histograms to identify and
`
`13
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`track targets, and they published their findings in January 1980, more than 17 years
`
`before the earliest effective filing date of the ’445 Patent. Ex. 1002, ¶55-70; Ex.
`
`1011.
`
`The article, entitled “A Real-Time Video Tracking System,” published in
`
`IEEE Transactions on Pattern Analysis and Machine Intelligence in January 1980
`
`(“Gilbert”), qualifies as prior art under pre-AIA § 102(b). Gilbert describes “a
`
`system for missile and aircraft identification and tracking…applied in real time to
`
`identify and track objects.” Ex. 1002, ¶56; Ex. 1005, 47. Gilbert was not of record
`
`and was not considered during prosecution of the ’445 Patent. The Gilbert system
`
`includes an image processing system comprising a Video Processor, a Projection
`
`Processor, a Tracker Processor, and a Control Processor as shown in Figure 1,
`
`reproduced below. Ex. 1005, 48.
`
`
`
`14
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`The Video Processor receives an input of digitized video signal comprising
`
`60 fields/s. Ex. 1002, ¶57; Ex. 1005,Gilbert at 48. Each field (half of an interlaced
`
`frame) consists of a succession of n X m pixels:
`
`As the TV camera scans the scene, the video signal is
`
`digitized at m equally spaced points across each
`
`horizontal scan. During each video field, there are n
`
`horizontal scans which generate an n X m discrete matrix
`
`representation at 60 fields/s [i.e., 30 frames/s].
`
`Ex. 1005, 48.
`
`The Video Processor calculates histograms of pixel intensity in each region
`
`of a tracking window (background region, plume region, and target region) in the
`
`256 gray-level classes of the intensity domain. Id. at 49 (“As each pixel in the
`
`region is processed, one (and only one) element of H is incremented as h[x(j)]  h
`
`[x(j)] + 1. When the entire region has been scanned, h contains the distributions of
`
`pixels over intensity and is referred to as the feature histogram of the region R.”);
`
`see also Ex. 1002, ¶¶58-63, Fig. 2 (below).
`
`15
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`
`
`Although Gilbert uses histograms in the intensity domain as examples, it
`
`also notes that other “features that can be functionally derived from relationship
`
`between pixels, e.g., texture, edge, and linearity measure” may be used. Ex. 1005,
`
`48; Ex. 1002, ¶59.
`
`Each feature histogram is normalized to a probability density function and a
`
`“linear recursive estimator and predictor [10] is utilized to establish learned
`
`estimates of the density functions. Letting H(i|j) represent the learned estimate of a
`
`density function for the ith field using the sampled density functions hi(x) up to the
`
`jth field, we have the linear estimator H(i|i)=ω H(i|i- 1)+(1 - ω)hi(x) and linear
`
`predictor H(i + 1|i) = 2H(i|i) - H(i - 1|i - 1).” Id., 49. Ex. 1002, ¶¶58-63.
`
`These learned density functions derived from histogram statistics are used as
`
`classification thresholds to classify pixels in the target region as target,
`
`background, or plume:
`
`Assuming equal a priori probabilities and equal
`
`misclassification costs, the classification rule decides that
`
`16
`
`

`

`a given pixel feature x is a background pixel if
`
`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`
`
`HBi(x)>HT
`
`
`
`i(x) and HBi(x)>HPi(x), a target pixel if HT
`
`
`
`i(x)
`
`
`
`>HBi(x) and HT
`
`
`
`i(x) >HPi(x), or a plume pixel if
`
`
`
`
`
`
`
`HPi(x)>HBi(x) and HPi(x)>HT
`
`i(x).
`
`The results of this decision rule are stored in a high-speed
`
`classification memory during the vertical retrace period.
`
`With the pixel classification stored in the classification
`
`memory, the real-time pixel classification is performed
`
`by simply letting the pixel intensity address the
`
`classification memory location containing the desired
`
`classification.
`
`Id., 50.
`
`This identification process may be done for one target/plume/background
`
`set, or two different target/plume/background sets simultaneously. Ex. 1005, 48
`
`(“Although one tracking window is satisfactory for tracking missile targets with
`
`plumes, two windows are used to provide additional reliability and flexibility for
`
`independently tracking a target and plume, or two targets.”); Ex. 1002, ¶60-63.
`
`The Tracker Processor then uses the target classification results to track the
`
`target:
`
`17
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`[T]he tracking processor extracts the important inputs,
`
`classifies the current tracking situation, and establishes
`
`an appropriate tracking strategy to control the tracking
`
`optics for achieving the goals of the tracking system.
`
`Id., 51. In particular:
`
`The tracker processor establishes a confidence weight for
`
`its inputs, computes boresight and zoom correction
`
`signals, and controls the position and shape of the target
`
`tracking window to implement an intelligent tracking
`
`strategy.
`
`Id., 52. The tracking window data is then fed back to the Video Processor:
`
`Outputs to Video Processor: 1) tracking window size, 2)
`
`tracking window shape, and 3) tracking window position.
`
`. . . The outputs to the video processor define the size,
`
`shape, and position of the tracking window. These are
`
`computed on the basis of the size and shape of the target
`
`image and the amount of jitter in the target image
`
`location.
`
`Id. Ex. 1002, ¶63. The size, shape, and position of the tracking window, in turn,
`
`control which pixels are included in each of the BR, PR, and TR histograms of
`
`18
`
`

`

`pixel intensity that are acquired by the Video Processor:
`
`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`The tracking window frame is partitioned into a
`
`background region (BR) and a plume region (PR). The
`
`region inside the frame is called the target region (TR) as
`
`shown in Fig. 2. During each field, the feature histograms
`
`are accumulated for the three regions of each tracking
`
`window.
`
`Id., 48. Thus, the statistical data derived from the intensity histograms is used to
`
`control the location and size of the tracking windows, which, in turn, select which
`
`pixels will be included in each intensity histogram. See Ex. 1002, Hart Decl. ¶¶58-
`
`63.
`
`A Projection Processor creates projections using only the pixels identified
`
`for inclusion. Ex. 1002, ¶57. Although these projections are not explicitly referred
`
`to by Gilbert as projection histograms, reference to Figure 4 of Gilbert (annotated
`
`below) clearly shows four different projection histograms formed using the target
`
`pixels:
`
`19
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`
`
`
`Ex. 1002, ¶¶64-65. These Figure 4 projections will be referred to as projection
`
`histograms throughout this petition. Ex. 1002, ¶65.
`
`The Projection Processor then identifies the target location, orientation, and
`
`structure using the projection histograms:
`
`The target location, orientation, and structure are
`
`characterized by the pattern of 1 entries in the binary
`
`picture matrix, and the target activity is characterized by
`
`20
`
`

`

`Petition for Inter Partes Review
`Patent No. 8,989,445
`a sequence of p

This document is available on Docket Alarm but you must sign up to view it.


Or .

Accessing this document will incur an additional charge of $.

After purchase, you can access this document again without charge.

Accept $ Charge
throbber

Still Working On It

This document is taking longer than usual to download. This can happen if we need to contact the court directly to obtain the document and their servers are running slowly.

Give it another minute or two to complete, and then try the refresh button.

throbber

A few More Minutes ... Still Working

It can take up to 5 minutes for us to download a document if the court servers are running slowly.

Thank you for your continued patience.

This document could not be displayed.

We could not find this document within its docket. Please go back to the docket page and check the link. If that does not work, go back to the docket and refresh it to pull the newest information.

Your account does not support viewing this document.

You need a Paid Account to view this document. Click here to change your account type.

Your account does not support viewing this document.

Set your membership status to view this document.

With a Docket Alarm membership, you'll get a whole lot more, including:

  • Up-to-date information for this case.
  • Email alerts whenever there is an update.
  • Full text search for other cases.
  • Get email alerts whenever a new case matches your search.

Become a Member

One Moment Please

The filing “” is large (MB) and is being downloaded.

Please refresh this page in a few minutes to see if the filing has been downloaded. The filing will also be emailed to you when the download completes.

Your document is on its way!

If you do not receive the document in five minutes, contact support at support@docketalarm.com.

Sealed Document

We are unable to display this document, it may be under a court ordered seal.

If you have proper credentials to access the file, you may proceed directly to the court's system using your government issued username and password.


Access Government Site

We are redirecting you
to a mobile optimized page.





Document Unreadable or Corrupt

Refresh this Document
Go to the Docket

We are unable to display this document.

Refresh this Document
Go to the Docket