"'/
`
`l ....
`
`--.. Q')
`
`-l:::o.
`
`J
`
`PTO/SB/13/PCT (06-:04)
`Approved for use through 07/31/2006. OMB 0651-!i
`U.S. Patent and Trademar11 Office; U.S. DEPARTMENT OF COMMER
`. 0
`Under the Paoerworl< Reduction Act of 1995 no oersons are reouired to resoond to a collection of information unless it disolavs a valid OMB control numb
`-~
`~~
`y
`:Xi p
`:;:..
`
`DOCKET NUMBER
`
`ANTICIPATION CLASSIFICATION
`OF THIS APPLICATION
`CLASS
`
`I SUBCLASS
`
`PRIOR APPLICATION EXAMINER
`
`ART UNIT
`
`1.()
`
`,
`
`•
`
`REQUEST FOR FILING A CONTINUATION OR DIVISION OF AN INTERNATIONAL APPLICATION
`
`~
`
`Address to:
`Commissioner for Patents
`P.O. Box 1450
`Alexandria, VA 22313-1450
`
`This is a request for filing a~ continuation D
`international application Number PCT:::C~O.:::~::-t::::~~~:;:=~-:---.1!!:---...-::­
`0
`""'
`·
`entitled
`which designated the United States.
`
`CLAIMS
`
`(1)FOR
`
`(2) NUMBER FILED
`
`(3) NUMBER EXTRA
`
`(4) RATE
`
`(5) CALCULATIONS
`
`TOTAL CLAIMS
`(37 CFR 1.16(c))
`
`zo
`
`- 20 =
`
`INDEPENDENT
`CLAIMS (37 CFR 1.16(b))
`
`~ 3=
`
`c)
`
`0
`
`x$
`
`x$
`
`MULTIPLE DEPENDENT CLAIMS (if applicable) (37 CFR 1.16(d))
`
`x$
`
`I '5'v"'-" \,\ C.""''\~~ BASIC FEE
`
`137 CFR 1.161all
`
`I
`
`=
`Total of above Calculations
`~efji:'Jeliot • b) 58% f01 fililty st • tell entit) (IJote 97 GFR 1.2'l)
`Total =
`
`=
`
`$
`
`C)
`
`=
`
`=
`
`C>
`6
`:-; es o~
`3<QS o~
`,:?'0 s qS.
`
`1. ~Enclosed are the specification, claims and drawing(s).
`2. ~ Applicant claims small entity status. See 37 CFR 1.27.
`3. f\.01 The Director is hereby authorized to charge any fees which may be required under 37 CFR 1.16 and 1.17, or credit any
`I
`overpayment of Deposit Account No. 6\- OCpS::t
`. A duplicate copy of this sheet is enclosed.
`4. D A check in the amount of$
`5. D Payment by credit card. Form PT0-2038 is attached.
`6. ~plication Data Sheet is enclosed. See 37 CFR 1.76.
`7.~ If a CONTINUING APPLICATION, check appropriate box, and supply the requisite information below and in the first
`"7 _ . _,
`eel under 37 CFR 1.76:
`-.-
`sentence of the specification following the title, or in an Application Data
`. ~Continuation D Divisional of prior PCT application No.:
`, filed~.)~"'~'\ '-'00 '--
`o So
`:T
`"2..
`
`is enclosed.
`
`[Page 1 of 2]
`
`This collection of information is required by 37 CFR 1.53(b). The information is required to obtain or retain a benefit by the public. which is to file (and by the
`USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.11 and 1.14. This collection is estimated to take 30 minutes to
`complete, including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individuai case. Any
`comments on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer,
`U.S. Patent and Trademarl< Office, U.S. Department of Commerce, P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED
`FORMS TO THIS ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313·1450.
`
`If you need assistance in completing the form, ca/11-800-PT0-9199 and select option 2.
`
`0001
`
`Google Inc.
`GOOG 1002
`IPR of US Pat. No. 7,974,339
`
`

`
`I
`7. ~ A declaration under CFR 1.63 is enclosed.
`'3
`8. D Priority o forei n application number ~cD ()?0'2- oc:/1;:f>
`, filed on I (p
`in
`is claimed under 35 U.S.C. 119(a}-(d).
`D The certified copy is enclosed.
`9. D A preliminary amendment is enclosed.
`10. D Also enc losed : - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
`-z.o 2.-0
`Address all future correspondence to: (May only be completed by applicant, or attorney or agent of record).
`<E..ro....1 L-+sl. ~llf? 3 cr;t6-V\"'6r'1t
`~~'i'l~~f'J??'-l) Co-<'<'e<s-~k
`0\ 'LC 9 <Z 7_..
`(A:
`L"drju>/\--a. ~ 1
`
`--::)"~ IMJd "Z.-D'O"L-
`
`WARNING: Information on this form may become public. Credit card Information should not
`be included on this form. Provide credit card Information and authorization on PT0·2038.
`
`Typed or printed name
`
`Registration Number, if applicable
`
`Telephone Number
`
`lnventor(s)/Applicant(s)
`
`Assignee of the entire interest. See 37 CFR 3.71. Statement
`under 37 CFR 3.73(b) is enclosed. (Form PTO/SB/96).
`
`D
`D
`,8- Attorney or agent of record
`D Registration number if acting under 37 CFR 1.34 - - - - - - - - - - - - - - - - - -
`
`Filed under 37 CFR 1.34
`
`NOTE: Signatures of all the inventors or assignees of record of the entire Interest or their representative(s) are required.
`Submit multiple forms if more than one signature is required, see below•.
`
`~*Total o f - - - - t -+ - - - - - - - forms are submitted.
`
`[Page 2 of 2)
`
`0002
`
`

`
`.·
`
`PTO/SB/17 (10·03)
`Approved for use through 07/31/2006. OMB 0651-0032
`U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE
`Under the Paoerwork Reduction Act of 1995 no_persons are reauired to resoond to a collection of information unless it disolavs a valid OMB control number.
`Complete if Known
`"""
`To be Assigned
`Application Number
`Herewith
`Filing Date
`First Named Inventor Alexander Krichevsky
`To be Assigned
`To be Assigned
`874216PCTUS
`
`Examiner Name
`
`Art Unit
`
`Attornev Docket No.
`
`FEE TRANSMITTAL
`for FY 2004
`Effective 1010112003. Patent fees are subject to annual revision.
`. ~ Applicant claims small entity status. See 37 CFR 1.27
`I($) 385.oo
`
`'- TOTAL AMOUNT OF PAYMENT
`
`FEE CALCULATION (continued)
`
`Fee Description
`
`&e. Paid
`
`3. ADDITIONAL FEES
`Laroe Entltv Small Entity
`Fee
`Fee
`Fee
`Fee
`Code ($)
`Code
`($)
`1051 130
`2051
`65 Surcharge- late filing fee or oath
`2052
`1052
`25 Surcharge • late provisional filing fee or
`50
`cover sheet
`130 Non-English specification
`1053
`1812 2,520 For filing a request for ex parte reexamination t--.....;..-;
`1804 g20* Requesting publication of SIR prior to
`Examiner action
`1805 1 ,840* Requesting publication of SIR after
`Examiner action
`2251
`55 Extension for reply within first month
`210 Extension for reply within second month
`2252
`475 Extension for reply within third month
`2253
`2254
`740 Extension for reply within fourth month
`2255 1,005 Extension for reply within fifth month
`
`2401
`2402
`2403
`
`165 Notice of Appeal
`165 Filing a brief in support of an appeal
`145 Request for oral hearing
`
`1451 1,510 Petition to institute a public use proceeding
`2452
`55 Petition to revive - unavoidable
`
`665 Petition to revive • unintentional
`665 Utility issue fee (or reissue)
`240 Design issue fee
`320 Plant issue fee
`130 Petitions to the Commissioner
`
`2453
`2501
`2502
`2503
`1460
`1807
`
`50 Processing fee under 37 CFR 1.17(q)
`180 Submission of Information Disclosure Stmt
`40 Recording each patent assignment per
`property (times number of properties)
`385 Filing a submission after final rejection
`(37 CFR 1.12g(a))
`385 For each additional invention to be
`·· examined (37CFR 1.129(b))
`· --
`385 RequeM for r.ontin111'!(j F.:x::.min:.li(ul (RCE)
`
`goo Request for expedited examination g
`
`of a design application
`
`1806
`
`180
`
`1806
`
`8021
`
`40
`
`8021
`
`1809
`
`770
`
`280g
`
`1810
`
`770
`
`2_810
`
`1801 770 2801
`1802
`goo 11802
`
`D Money 0 Other 0 None
`
`Order
`
`METHOD OF PAYMENT (check all that apply)
`D Check 0 Credit card
`0 Deposit Account:
`Deposit r~-----------------,1
`01-0657
`Account
`Number
`Deposit
`Account
`·
`Name
`The Director Is authorized to: (check all that apply)
`
`·
`
`D
`In Ump epOSit CCOUnt
`
`I
`. A
`IAk' G
`0charge fee(s) indicated below 0 Credit any overpayments
`
`.
`
`·
`
`0charge any additional fee(s) or any underpayment offee(s)
`
`Fee Descrietion
`
`Fee Paid
`
`ocharge fee(s) indicated below, except for the filing fee
`to the above-identified deposit account.
`FEE CALCULATION
`1. BASIC FILING FEE
`Large Entity Small Entity
`Fee Fee
`Fee Fee
`Code (:til
`!'-ode (:til
`1001 770
`2001 385
`1002 340
`2002 170
`1003 530
`2003 265
`1004 770
`2004 385
`1005 160
`2005
`80
`
`Utility filing fee §
`
`Design filing fee
`Plant filing fee
`Reissue filing fee
`Provisional filing fee
`SUBTOTAL (1) I($) 385.00
`
`I
`
`2. EXTRA CLAIM FEES FOR UTILITY AND REISSUE
`Fee from
`Ext~s ~ Fee Paid
`I
`Total Claims ~ -20** = lL....:...J X l.1.8___j ~ 0
`~~~f~~ndent D _ 3.. E:J x 186
`I ~ o
`I
`I ~0
`I
`1290
`
`Multiple Dependent
`
`Fee Descrietlon
`
`1204
`
`86
`
`Lar11e Entltv Small Entltv
`Fee Fee
`Fee Fee
`Code ($)
`Code ($)
`9 Claims in excess of 20
`1202
`18
`2202
`Independent claims in excess of 3
`1201
`43
`86
`2201
`1203 290
`2203 145 Multiple dependent claim, if not paid
`** Reissue independent claims
`43
`2204
`over oriQinal patent
`•• Reissue claims in excess of 20
`and over original patent
`
`1205
`
`18 I 2205
`
`9
`
`1053 130
`1812 2,520
`g20*
`1804
`
`1805 1 ,840*
`
`1251
`110
`420
`1252
`g5o
`1253
`1254 1,480
`
`1255 2,010
`
`330
`1401
`330
`1402
`2go
`1403
`1451 1,510
`1452
`110
`
`1453 1,330
`1501 1,330
`480
`1502
`1503
`640
`1460
`130
`1807
`50
`
`I Other fee (specify) -----------r-==---........!:==~
`I($\ 0.00
`SUBTOTAL (2)
`I($)
`I
`.. or number previously paid, if greater; For Reis"'s""u~·<f7',,/s,....lee-eb:-o-v_e__,
`II
`I
`
`SUBMITIEDBY
`Name (Print/Type)
`
`Signature
`
`*Reduced by Basic Filing Fee Paid
`
`SUBTOTAL (3)
`
`(Complete (if applicable))
`
`I Registration No. 139 348
`
`fAttomeviAaent!
`
`'
`
`Telephone 214-969-4669
`I 07/16/2004
`Date
`WARNING: lnformh~ l'ir'On this form may become public. Credit card information should not
`be Included on thi~ ~l)rm. Provide credit card information and authorization on PT0-2038.
`This collection of information is required by 37 CFR 1.17 and 1.27. The information is required to obtain or retain a benefit by the public which is to file (and by the
`USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 12 minutes to complete,
`including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on
`the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and
`Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS.
`SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450.
`If you need assistance in completing the form, call 1·800-PT0-9199 and select option 2.
`
`0003
`
`

`
`"'/
`
`l ....
`
`--.. Q')
`
`-l:::o.
`
`J
`
`PTO/SB/13/PCT (06-:04)
`Approved for use through 07/31/2006. OMB 0651-!i
`U.S. Patent and Trademar11 Office; U.S. DEPARTMENT OF COMMER
`. 0
`Under the Paoerworl< Reduction Act of 1995 no oersons are reouired to resoond to a collection of information unless it disolavs a valid OMB control numb
`-~
`~~
`y
`:Xi p
`:;:..
`
`DOCKET NUMBER
`
`ANTICIPATION CLASSIFICATION
`OF THIS APPLICATION
`CLASS
`
`I SUBCLASS
`
`PRIOR APPLICATION EXAMINER
`
`ART UNIT
`
`1.()
`
`,
`
`•
`
`REQUEST FOR FILING A CONTINUATION OR DIVISION OF AN INTERNATIONAL APPLICATION
`
`~
`
`Address to:
`Commissioner for Patents
`P.O. Box 1450
`Alexandria, VA 22313-1450
`
`This is a request for filing a~ continuation D
`international application Number PCT:::C~O.:::~::-t::::~~~:;:=~-:---.1!!:---...-::­
`0
`""'
`·
`entitled
`which designated the United States.
`
`CLAIMS
`
`(1)FOR
`
`(2) NUMBER FILED
`
`(3) NUMBER EXTRA
`
`(4) RATE
`
`(5) CALCULATIONS
`
`TOTAL CLAIMS
`(37 CFR 1.16(c))
`
`zo
`
`- 20 =
`
`INDEPENDENT
`CLAIMS (37 CFR 1.16(b))
`
`~ 3=
`
`c)
`
`0
`
`x$
`
`x$
`
`MULTIPLE DEPENDENT CLAIMS (if applicable) (37 CFR 1.16(d))
`
`x$
`
`I '5'v"'-" \,\ C.""''\~~ BASIC FEE
`
`137 CFR 1.161all
`
`I
`
`=
`Total of above Calculations
`~efji:'Jeliot • b) 58% f01 fililty st • tell entit) (IJote 97 GFR 1.2'l)
`Total =
`
`=
`
`$
`
`C)
`
`=
`
`=
`
`C>
`6
`:-; es o~
`3<QS o~
`,:?'0 s qS.
`
`1. ~Enclosed are the specification, claims and drawing(s).
`2. ~ Applicant claims small entity status. See 37 CFR 1.27.
`3. f\.01 The Director is hereby authorized to charge any fees which may be required under 37 CFR 1.16 and 1.17, or credit any
`I
`overpayment of Deposit Account No. 6\- OCpS::t
`. A duplicate copy of this sheet is enclosed.
`4. D A check in the amount of$
`5. D Payment by credit card. Form PT0-2038 is attached.
`6. ~plication Data Sheet is enclosed. See 37 CFR 1.76.
`7.~ If a CONTINUING APPLICATION, check appropriate box, and supply the requisite information below and in the first
`"7 _ . _,
`eel under 37 CFR 1.76:
`-.-
`sentence of the specification following the title, or in an Application Data
`. ~Continuation D Divisional of prior PCT application No.:
`, filed~.)~"'~'\ '-'00 '--
`o So
`:T
`"2..
`
`is enclosed.
`
`[Page 1 of 2]
`
`This collection of information is required by 37 CFR 1.53(b). The information is required to obtain or retain a benefit by the public. which is to file (and by the
`USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.11 and 1.14. This collection is estimated to take 30 minutes to
`complete, including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individuai case. Any
`comments on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer,
`U.S. Patent and Trademarl< Office, U.S. Department of Commerce, P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED
`FORMS TO THIS ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313·1450.
`
`If you need assistance in completing the form, ca/11-800-PT0-9199 and select option 2.
`
`0004
`
`

`
`I
`7. ~ A declaration under CFR 1.63 is enclosed.
`'3
`8. D Priority o forei n application number ~cD ()?0'2- oc:/1;:f>
`, filed on I (p
`in
`is claimed under 35 U.S.C. 119(a}-(d).
`D The certified copy is enclosed.
`9. D A preliminary amendment is enclosed.
`10. D Also enc losed : - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
`-z.o 2.-0
`Address all future correspondence to: (May only be completed by applicant, or attorney or agent of record).
`<E..ro....1 L-+sl. ~llf? 3 cr;t6-V\"'6r'1t
`~~'i'l~~f'J??'-l) Co-<'<'e<s-~k
`0\ 'LC 9 <Z 7_..
`(A:
`L"drju>/\--a. ~ 1
`
`--::)"~ IMJd "Z.-D'O"L-
`
`WARNING: Information on this form may become public. Credit card Information should not
`be included on this form. Provide credit card Information and authorization on PT0·2038.
`
`Typed or printed name
`
`Registration Number, if applicable
`
`Telephone Number
`
`lnventor(s)/Applicant(s)
`
`Assignee of the entire interest. See 37 CFR 3.71. Statement
`under 37 CFR 3.73(b) is enclosed. (Form PTO/SB/96).
`
`D
`D
`,8- Attorney or agent of record
`D Registration number if acting under 37 CFR 1.34 - - - - - - - - - - - - - - - - - -
`
`Filed under 37 CFR 1.34
`
`NOTE: Signatures of all the inventors or assignees of record of the entire Interest or their representative(s) are required.
`Submit multiple forms if more than one signature is required, see below•.
`
`~*Total o f - - - - t -+ - - - - - - - forms are submitted.
`
`[Page 2 of 2)
`
`0005
`
`

`
`.·
`
`PTO/SB/17 (10·03)
`Approved for use through 07/31/2006. OMB 0651-0032
`U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE
`Under the Paoerwork Reduction Act of 1995 no_persons are reauired to resoond to a collection of information unless it disolavs a valid OMB control number.
`Complete if Known
`"""
`To be Assigned
`Application Number
`Herewith
`Filing Date
`First Named Inventor Alexander Krichevsky
`To be Assigned
`To be Assigned
`874216PCTUS
`
`Examiner Name
`
`Art Unit
`
`Attornev Docket No.
`
`FEE TRANSMITTAL
`for FY 2004
`Effective 1010112003. Patent fees are subject to annual revision.
`. ~ Applicant claims small entity status. See 37 CFR 1.27
`I($) 385.oo
`
`'- TOTAL AMOUNT OF PAYMENT
`
`FEE CALCULATION (continued)
`
`Fee Description
`
`&e. Paid
`
`3. ADDITIONAL FEES
`Laroe Entltv Small Entity
`Fee
`Fee
`Fee
`Fee
`Code ($)
`Code
`($)
`1051 130
`2051
`65 Surcharge- late filing fee or oath
`2052
`1052
`25 Surcharge • late provisional filing fee or
`50
`cover sheet
`130 Non-English specification
`1053
`1812 2,520 For filing a request for ex parte reexamination t--.....;..-;
`1804 g20* Requesting publication of SIR prior to
`Examiner action
`1805 1 ,840* Requesting publication of SIR after
`Examiner action
`2251
`55 Extension for reply within first month
`210 Extension for reply within second month
`2252
`475 Extension for reply within third month
`2253
`2254
`740 Extension for reply within fourth month
`2255 1,005 Extension for reply within fifth month
`
`2401
`2402
`2403
`
`165 Notice of Appeal
`165 Filing a brief in support of an appeal
`145 Request for oral hearing
`
`1451 1,510 Petition to institute a public use proceeding
`2452
`55 Petition to revive - unavoidable
`
`665 Petition to revive • unintentional
`665 Utility issue fee (or reissue)
`240 Design issue fee
`320 Plant issue fee
`130 Petitions to the Commissioner
`
`2453
`2501
`2502
`2503
`1460
`1807
`
`50 Processing fee under 37 CFR 1.17(q)
`180 Submission of Information Disclosure Stmt
`40 Recording each patent assignment per
`property (times number of properties)
`385 Filing a submission after final rejection
`(37 CFR 1.12g(a))
`385 For each additional invention to be
`·· examined (37CFR 1.129(b))
`· --
`385 RequeM for r.ontin111'!(j F.:x::.min:.li(ul (RCE)
`
`goo Request for expedited examination g
`
`of a design application
`
`1806
`
`180
`
`1806
`
`8021
`
`40
`
`8021
`
`1809
`
`770
`
`280g
`
`1810
`
`770
`
`2_810
`
`1801 770 2801
`1802
`goo 11802
`
`D Money 0 Other 0 None
`
`Order
`
`METHOD OF PAYMENT (check all that apply)
`D Check 0 Credit card
`0 Deposit Account:
`Deposit r~-----------------,1
`01-0657
`Account
`Number
`Deposit
`Account
`·
`Name
`The Director Is authorized to: (check all that apply)
`
`·
`
`D
`In Ump epOSit CCOUnt
`
`I
`. A
`IAk' G
`0charge fee(s) indicated below 0 Credit any overpayments
`
`.
`
`·
`
`0charge any additional fee(s) or any underpayment offee(s)
`
`Fee Descrietion
`
`Fee Paid
`
`ocharge fee(s) indicated below, except for the filing fee
`to the above-identified deposit account.
`FEE CALCULATION
`1. BASIC FILING FEE
`Large Entity Small Entity
`Fee Fee
`Fee Fee
`Code (:til
`!'-ode (:til
`1001 770
`2001 385
`1002 340
`2002 170
`1003 530
`2003 265
`1004 770
`2004 385
`1005 160
`2005
`80
`
`Utility filing fee §
`
`Design filing fee
`Plant filing fee
`Reissue filing fee
`Provisional filing fee
`SUBTOTAL (1) I($) 385.00
`
`I
`
`2. EXTRA CLAIM FEES FOR UTILITY AND REISSUE
`Fee from
`Ext~s ~ Fee Paid
`I
`Total Claims ~ -20** = lL....:...J X l.1.8___j ~ 0
`~~~f~~ndent D _ 3.. E:J x 186
`I ~ o
`I
`I ~0
`I
`1290
`
`Multiple Dependent
`
`Fee Descrietlon
`
`1204
`
`86
`
`Lar11e Entltv Small Entltv
`Fee Fee
`Fee Fee
`Code ($)
`Code ($)
`9 Claims in excess of 20
`1202
`18
`2202
`Independent claims in excess of 3
`1201
`43
`86
`2201
`1203 290
`2203 145 Multiple dependent claim, if not paid
`** Reissue independent claims
`43
`2204
`over oriQinal patent
`•• Reissue claims in excess of 20
`and over original patent
`
`1205
`
`18 I 2205
`
`9
`
`1053 130
`1812 2,520
`g20*
`1804
`
`1805 1 ,840*
`
`1251
`110
`420
`1252
`g5o
`1253
`1254 1,480
`
`1255 2,010
`
`330
`1401
`330
`1402
`2go
`1403
`1451 1,510
`1452
`110
`
`1453 1,330
`1501 1,330
`480
`1502
`1503
`640
`1460
`130
`1807
`50
`
`I Other fee (specify) -----------r-==---........!:==~
`I($\ 0.00
`SUBTOTAL (2)
`I($)
`I
`.. or number previously paid, if greater; For Reis"'s""u~·<f7',,/s,....lee-eb:-o-v_e__,
`II
`I
`
`SUBMITIEDBY
`Name (Print/Type)
`
`Signature
`
`*Reduced by Basic Filing Fee Paid
`
`SUBTOTAL (3)
`
`(Complete (if applicable))
`
`I Registration No. 139 348
`
`fAttomeviAaent!
`
`'
`
`Telephone 214-969-4669
`I 07/16/2004
`Date
`WARNING: lnformh~ l'ir'On this form may become public. Credit card information should not
`be Included on thi~ ~l)rm. Provide credit card information and authorization on PT0-2038.
`This collection of information is required by 37 CFR 1.17 and 1.27. The information is required to obtain or retain a benefit by the public which is to file (and by the
`USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 12 minutes to complete,
`including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on
`the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and
`Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS.
`SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450.
`If you need assistance in completing the form, call 1·800-PT0-9199 and select option 2.
`
`0006
`
`

`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`5
`
`IN THE UNITED STATES RECEIVING OFFICE
`
`SPECIFICATION
`
`accompanying
`
`10
`
`15
`
`TITLE OF THE INVENTION:
`
`OPTIMIZED DATA TRANSMISSION SYSTEM AND METHOD
`
`FIELD OF THE INVENTION
`
`[0001]
`
`The present invention pertains to the field of data
`
`transmission, and more particularly to a system and method
`
`for optimizing data transmission that decreases bandwidth
`
`20
`
`requirements for data transmission.
`
`121648.0001 DALLAS 536083 v1
`
`1
`
`0007
`
`

`
`..
`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`BACKGROUND OF THE INVENTION
`
`[0002]
`
`Data
`
`transmission systems are known
`
`in the art.
`
`Such data
`
`transmission
`
`systems often use compression
`
`to
`
`decrease bandwidth requirements.
`
`For example, compression
`·techniques have been characterized as "lossless" when no
`
`5
`
`reduction in data occurs, or "lossy" when a
`
`loss of data
`
`occurs that dpes not adversely affect the intended use.
`
`[0003]
`
`that
`
`One drawback with such data transmission systems is
`the compressed data must be
`"decompressed" on
`the
`
`10
`
`receiving end. Thus, for lossless data compression systems,
`the exact configuration of the data must be achieved when the
`Likewise,
`even
`for
`lossy data
`
`is decompressed.
`data
`compression systems,
`the data is decompressed and the lost
`
`15
`
`data is then approximated.
`contributes to the overall difficulty in implementing data
`transmission in conjunction with compression.
`
`The need for such decompression
`
`121648.0001 DALLAS
`
`536083 vl
`
`2
`
`0008
`
`

`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`SUMMARY OF THE INVENTION
`
`[0004]
`
`In accordance with the present invention, a syst~m
`
`and method for transmitting data are provided that overcome
`
`known problems with data transmission systems and methods.
`
`5
`
`[0005]
`
`In particular,
`
`a
`
`system
`
`and method
`
`for data
`
`transmission are provided that use data optimization instead
`
`of compression, so as to provide a mixed lossless and lossy
`
`data transmission technique.
`
`[0006]
`
`In accordance with an exemplary embodiment of the
`
`10 present
`provided.
`
`invention,
`
`a
`
`system
`
`for
`
`transmitting data
`
`is
`
`frame analysis system
`includes a
`The system
`receiving frame data, such as a frame of video data, audio
`
`data, graphical data, text data, or other suitable data, and
`generating region data, such as a uniform mat."rix size that
`is used to divide the frame into a predetermined set of
`matrices. A pixel selection system receives the region data
`
`15
`
`and generates one set of pixel data for each region, such as
`by selecting one of the pixels contained within each of the
`original matrices that comprise the frame. For data that is
`
`20
`
`used for purposes other than the generation of a display,
`the pixel data can instead be audio data,
`text data, or
`
`other suitable data.
`The present
`
`[0007]
`
`technical advantages.
`the present invention is a system and method for transmitting
`
`important
`invention provides many
`One important technical advantage of
`
`25
`
`data that do not requi're the data to be compressed at the
`sending end and decompressed at the receiving end.
`The
`
`present invention ~ses data optimization to transmit only the
`
`data
`
`that
`
`is necessary
`
`for
`
`the application,
`
`such
`
`that.
`
`30
`
`decompression of
`
`the ·data on
`
`the
`
`receiving end
`
`is not
`
`121648.0001 DALLAS
`
`536083 vl
`
`3
`
`0009
`
`

`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`[0009]
`
`In this manner, the present invention incorporates
`required.
`features of both
`lossless and
`lossy compression without
`requiring the data to be decompressed on the receiving end.
`Those skilled in the art will further appreciate
`the advantages
`and
`superior
`features of
`the
`invention
`together with other important aspects thereof on reading the
`detailed description that follows
`in conjunction with
`the
`drawings.
`
`5
`
`121648.0001 DALLAS
`
`536083 vl
`
`4
`
`0010
`
`

`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`[0009]
`
`FIGURE 1 is a diagram of a system for transmitting
`
`data
`
`in accordance with an exemplary embodiment of
`
`the
`
`present invention;
`
`5
`
`[0010]
`
`FIGURE 2 is a diagram of a system for performing
`
`frame analysis in accordance with an exemplary embodiment of
`
`tne present invention;
`
`[0011)
`
`FIGURE 3 is a diagram of a system for selecting
`
`optimized pixel data for transmission in accordance with an
`
`10
`
`[0,012]
`
`exemplary embodiment of the present invention;
`FIGURE 4 is a diagram of a system for generating a
`in accordance with an , exemplary embodiment of
`the
`
`frame
`
`present invention;
`
`[0013] '
`
`FIGURE
`
`5
`
`is
`
`a
`
`flow chart of
`
`a method
`
`for
`
`15
`
`optimizing data transmission in accordance with an exemplary
`
`embodiment of the present invention;
`
`[0014]
`
`FIGURE
`
`6
`
`is
`
`a
`
`flowchart
`
`of
`
`a method
`
`for
`
`determining or assigning matrix or region size based on an
`
`exemplary embodiment of the present invention;
`
`20
`
`[0015]
`
`FIGURE 7 is a flowchart of a method for selecting
`
`a pixel within a
`
`region in accordance with an exemplary
`
`embodiment of the present invention;
`
`[0016]
`
`FIGURE 8 is a flowchart for method for generating
`
`optimized , frame data
`
`in accordance with
`
`an
`
`exemplary
`
`25
`
`embodiment of the present invention;
`
`[0017]
`
`FIGURE 9 is a diagram 900 showing an exemplary
`
`uniform matrix segmentation of an array of pixel data; and
`
`[0018]
`
`F'IGURE 10 is a diagram 1000 showing an exemplary
`
`non-uniform matrix segmentation of an array of pixel data.
`
`121641'!.0001 DALLAS
`
`536083 vl
`
`5
`
`0011
`
`

`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
`
`[0019]
`
`like parts are
`In the description that follows,
`marked throughout the specification and drawings with the
`same reference numerals, respectively.
`
`The drawing figures
`5 might not be to scale, and certain components can be shown
`
`schematic
`in generalized or
`commercial designations
`in
`the
`conciseness.
`[0020]
`1
`FIGURE
`for
`system 100
`a
`is a diagram of
`transmitting data in accordance with an exemplary embodiment
`of the present invention.
`
`by
`identified
`and
`form
`interest of clarity and
`
`System 100 allows data such as
`transmitted in a manner
`that does not
`video data to be
`require the data to be compressed, and which results in
`significant decreases
`in bandwidth requirements for data
`transmission.
`System 100 includes dat~ transmission system 102,
`[0021]
`is coupled
`to data
`receiving system 104 over a
`which
`suitable communications medium 114.
`As used . herein,
`the
`term "couple" and its cognate terms, such as "couples" and
`"coupled," can
`include a physical connection
`(such as a
`copper conductor), a virtual conne.ction
`(such as
`through
`randomly assigned memory locations of a data memory device),
`a
`logical connection
`(such as through logical gates of a
`semiconducting device), other suitable connections, or a
`In one exemplary
`suitable. combination of such connections.
`to other
`embodiment,
`systems and components are coupled
`systems and
`components
`through
`intervening
`systems
`and
`components, such as through an operating system of a general
`Communications medium 114 can
`
`purpose computing platform.
`be. the Internet,
`the public switched telephone network, a
`
`10
`
`15
`
`20
`
`25
`
`30
`
`121648.0001 DALLAS
`
`536083 vl
`
`6
`
`0012
`
`

`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`wireless network, a local area network, an optical network,
`
`other
`
`suitable
`
`coiTUTiunications media,
`
`or
`
`a
`
`suitable
`
`combination of such coiTUT\unications media.
`
`[0001]
`
`Data
`
`transmission
`
`frame
`analysis system 106 and pixel selection system 108, each of
`
`system
`
`102
`
`includes
`
`5
`
`which can be
`
`implemented
`
`in hardware,
`
`software, or
`suitable combination of hardware and software, and which can
`
`a
`
`be one or more software systems operating on a general
`
`purpose processing platform.
`
`As used herein, a software
`
`10
`
`system can
`
`include one or more objects, agents,
`
`threads,
`
`lines of code, subroutines, separate software applications,
`
`user-readable (source) code, machine-readable (object) code,
`
`two or more
`
`lines of code
`
`in
`
`two or more corresponding
`
`software applications, databases, or other suitable software
`
`15
`
`architectures.
`
`In one exemplary embodiment,
`
`a
`
`software
`
`system can include one or more lines of code in a general
`
`purpose software application, such as an operating system,
`
`and one or more lines of software in a specific purpose
`
`software application.
`
`20
`
`[0022]
`
`Data
`
`transmission
`
`system
`
`102
`
`reduces
`
`data
`
`transmission requirements by eliminating data that is not
`
`required for the application of the data on the receiving
`
`In one exemplary embodiment, data transmission system
`
`end.
`102 can receive frames of video data, and can select pixels
`
`25 of data for transmission that are needed in order to allow
`
`the frames of video data to be viewed by the human eye.
`
`In
`
`this
`
`exemplary
`
`embodiment,
`
`a
`
`video display having
`
`a
`
`quiescent state of pixels in either the "on" or "off" states
`
`can be used to generate video data by selecting a subset of
`In ·this
`
`30 pixels within the frame to display
`
`image data.
`
`121648.0001 DALLAS
`
`536083 vl
`
`7
`
`0013
`
`

`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`exemplary embodiment,
`
`if a
`
`frame of video data has
`
`low
`
`detail, it may only be necessary to provide a data value for
`
`one of every twenty-five pixels or less in order to create
`the image to be viewed by the human eye. Likewise, if the
`frame of video data has a large amount of detail, it ~ay be
`
`5
`
`necessary to transmit each pixel
`
`in order to generate a
`
`suitable image. When a frame of video data includes regions
`
`of high detail and low detail, it may likewise be desirable
`
`to transmit only the necessary number of pixels
`
`in each
`
`10
`
`region that are required to generate the image.
`
`In this
`
`exemplary embodiment,
`
`the number of pixels to transmit can
`
`be decided on a region-by-~egion basis within the frame.
`
`[0023]
`
`Data
`
`receiving system 104
`
`includes pixel data
`
`system 110 and display generation system .112, each of which
`
`15
`
`can be
`
`implemented in hardware,
`
`software, or a suitable
`
`combination of hardware and software, and which can be one
`
`or more software systems operating on a general purpose
`
`processor platform. Data receiving system 104 receives the
`
`data
`
`from data
`
`transmission system 102, and generates a
`
`20 display for a user that utilizes the optimized. data set
`
`transmitted by data
`
`transmission
`
`system 102.
`
`In one
`
`exemplary embodiment, data receiving system 104 can generate
`
`a video display,
`
`such as by
`
`illuminating predetermined
`
`pixels within a
`
`frame based on
`
`the determination of the
`
`25
`
`level of detail required for the frame, and by leaving the
`
`remai!ling pixels in a quiescent state of either "off" or
`
`"on."
`
`Likewise, data receiving system 104 can generate
`
`frames o~ video data that have variable levels of detail, to
`
`accommodate the image data being transmitted.
`
`121648.0001 DALLAS 536083 vl
`
`8
`
`0014
`
`

`
`Attorney Docket No.
`121648.0001
`
`PATENT APPLICATION
`
`[0024]
`
`Frame analysis system 106
`
`receives
`
`frame data
`
`including pixel data and generates matrix size data based
`
`upon the pixel data.
`
`In one exemplary embodiment,
`
`frame
`
`analysis system 106 can analyze adjacent pixel data values
`
`5
`
`in
`
`the
`
`frame,
`
`and can apply one or more predetermined
`
`variation tolerances to select a matrix size for a data
`
`·optimization region.
`
`In this exemplary embodiment,
`
`the
`
`matrix size for each data optimization region of a frame can
`
`be uniform, such that each data optimization matrix has the
`
`10
`
`sa