Computer implemented method and system for transmitting graphical images from server to client at user selectable resolution

• US 5,764,235 A
• Filed: 03/25/1996
• Issued: 06/09/1998
• Est. Priority Date: 03/25/1996
• Status: Expired due to Term

• Current Assignee: Rakuten, Inc. (Rakuten Group, Inc.)
• Original Assignee: Insight Development Corp.
• Inventors: Haber, Steven F., Hunt, William J., Wood, Russell D., Neil, Edward James
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): HONG, STEPHEN S
• Application Number:
  US08/622,528
• Time in Patent Office: 806 Days
• Field of Search: 395/133, 395/762, 395/774, 395/806, 395/114, 395/327, 395/329, 395/335, 358/426, 358/262.1, 358/448, 358/449, 358/451, 348/426, 348/441, 382/232, 382/239, 382/240
• US Class Current: 345/428
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 40/149 Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04L 67/5651 Reducing the amount or size of exchanged application data
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Techniques for transmitting graphical images in a network environment are described. According to the techniques, the amount of data of the graphical images that is transmitted is customized in accordance with client and/or server supplied information. The techniques enable graphical images to be transmitted more efficiently than previously possible, thus saving precious network bandwidth and reducing transmission time. The invention is particularly suitable for network (intranet or Internet) implementations wherein graphical images often need to be transferred.

Claims

1. A computer-implemented method for transmitting a graphical image from a server machine to a client machine, said method comprising:

(a) receiving, at the server machine, a request for a graphical image from a client machine;

(b) negotiating between the server machine and the client machine to determine a quality-size tradeoff for the graphical image requested; and

(c) transmitting the graphical image to the extent of the quality-size tradeoff from the server machine to the client machine.

2. A computer-implemented method as recited in claim 1, wherein the client machine and the server machine are coupled together through a network.

3. A computer-implemented method as recited in claim 1, in which step (b) comprises negotiating the quality-size tradeoff between resolution and file size.

4. A computer-implemented method as recited in claim 1, wherein the quality-size tradeoff is determined in accordance with a user selected printing quality and a maximum image size the first computer is willing to transmit.

5. A computer-implemented method as recited in claim 1, wherein the quality-size tradeoff is selectable.

6. A computer-implemented method as recited in claim 5, wherein the quality-size tradeoff comprises determining one of a plurality of combinations of printing format and user selected printing quality.

7. A computer-implemented method as recited in claim 1,

wherein said method further comprises:

(d) obtaining server control information, and

wherein said negotiating (b) uses the server control information to determine the quality-size tradeoff.

8. A computer-implemented method as recited in claim 7, wherein said method further comprises (e) controlling the server machine to send a capabilities query to the client machine.

9. A computer-implemented method as recited in claim 8, wherein step (e) is performed before step (d).

10. A computer-implemented method as recited in claim 8, wherein the server control information comprises a plurality of predetermined quality-size tradeoffs.

11. A computer-implemented method as recited in claim 7, wherein the server control information comprises a plurality of predetermined quality-size tradeoffs.

12. A computer-implemented method as recited in claim 7, wherein the server control information comprises data transmission speed information.

13. A computer-implemented method as recited in claim 7, wherein the server control information comprises data compression information.

14. A computer-implemented method as recited in claim 1,

wherein said method further comprises:

(d) obtaining image control information, and

wherein said negotiating (b) uses the image control information to determine the quality-size tradeoff.

15. A computer-implemented method as recited in claim 1,

wherein the image control information includes one or more of intended use, user preference, transmission performance, author'"'"'s preference, output device resolution, client machine equipment and server machine load, and

wherein said method further comprises:

(d) subsequently receiving and processing, at the server machine, an upgrade request for additional data for the graphical image.

16. A computer-implemented method as recited in claim 14, wherein the image control information comprises a display format.

17. A computer-implemented method as recited in claim 16, wherein the image control information further comprises a user selected printing quality.

18. A computer-implemented method as recited in claim 17, wherein the image control information further comprises a printing format.

19. A computer-implemented method as recited in claim 14, wherein the image control information comprises a user selected printing quality.

20. A computer-implemented method as recited in claim 14, wherein the image control information comprises an intended use as a measure of size.

21. A computer-implemented method as recited in claim 20, wherein the intended use comprises a printing format.

22. A computer-implemented method as recited in claim 21, wherein the image control information further comprises a user selected printing resolution as a measure of quality.

23. A computer readable media containing program instructions for transmitting a graphical image from a server machine to a client machine, said computer readable media comprising:

first computer readable code devices for receiving, at the server machine, a request for a graphical image from a client machine;

second computer readable code devices for negotiating between the server machine and the client machine to determine a quality-size tradeoff for the graphical image requested; and

third computer readable code devices for transmitting the graphical image to the extent of the quality-size tradeoff from the server machine to the client machine.

24. A computer readable media as recited in claim 23,

wherein said computer readable media further comprises:

fourth computer readable code devices for obtaining image control information; and

fifth computer readable code devices for thereafter receiving and processing an upgrade request for additional data for the graphical image, and

wherein said second computer readable code devices operate to negotiate the quality-size tradeoff based on the image control information.

25. A computer readable media as recited in claim 23, in which the second computer readable code devices determine the quality-size tradeoff between resolution and file size.

26. A computer readable media as recited in claim 23,

wherein the computer readable media further comprises:

fourth computer readable code devices for obtaining image control information; and

wherein said second computer readable code devices operate to negotiate the quality-size tradeoff based on the image control information.

27. A computer readable media as recited in claim 26, wherein the image control information comprises a display format.

28. A computer readable media as recited in claim 27, wherein the image control information further comprises a user selected printing quality.

29. A computer readable media as recited in claim 28, wherein the image control information further comprises a printing format.

30. A computer readable media as recited in claim 26, wherein the image control information comprises a user selected printing quality.

31. A computer readable media as recited in claim 26, wherein the image control information comprises an intended use as a measure of size.

32. A computer readable media as recited in claim 31, wherein the intended use comprises a printing format.

33. A computer readable media as recited in claim 32, wherein the image control information further comprises a user selected printing resolution as a measure of quality.

34. A computer readable media as recited in claim 23, wherein the second computer readable code devices operate to determine the quality-size tradeoff in accordance with a user selected printing quality and a maximum image size the server machine is willing to transmit.

35. A computer readable media as recited in claim 28, wherein the quality-size tradeoff is selectable.

36. A computer readable media as recited in claim 35, wherein the quality-size tradeoff comprises determining one of a plurality of combinations of printing format and user selected printing quality.

37. A computer readable media as recited in claim 23, wherein:

wherein the computer readable media further comprises;

fourth computer readable code devices for obtaining server control information; and

wherein said second computer readable code devices operate to negotiate the quality-size tradeoff based on the server control information.

38. A computer readable media as recited in claim 37, wherein said computer readable media further comprises:

fifth computer readable media for controlling the client machine to send a capabilities query to the server machine.

39. A computer readable media as recited in claim 38, wherein fifth computer readable media controls the client machine to send the capabilities query to the server machine before the fourth computer readable code obtains the server control information.

40. A computer readable media as recited in claim 38, wherein the server control information comprises a plurality of predetermined quality-size tradeoffs.

41. A computer readable media as recited in claim 37, wherein the server control information comprises a plurality of predetermined quality-size tradeoffs.

42. A computer readable media as recited in claim 37, wherein the server control information comprises data transmission speed information.

43. A computer readable media as recited in claim 37, wherein the server control information comprises data compression information.

44. A method for transmitting a graphic image from a first computer to a second computer, comprising the steps of:

(a) storing a file in the first computer in sections which represent different selectable levels of quality of the graphic image respectively;

(b) negotiating between the first computer and the second computer to determine a quality-size tradeoff for the graphic image;

(c) controlling the second computer to send a request to the first computer for transmission of the graphic image; and

(d) controlling the first computer to transmit a section of the file which represents a level of quality of the graphic image determined by said quality-size tradeoff in step (b) to the second computer.

45. A method as in claim 44, in which:

step (a) comprises storing the file such that a plurality of said selectable levels of quality correspond to printing formats; and

step (c) comprises controlling the second computer to send said request as including a level of quality which corresponds to a printing format selected by a user.

46. A method as in claim 44, in which step (a) comprises storing the file such that a section which represents a lowest level of quality includes a first segment, and each section which represents a level of quality that is higher than the lowest level includes the first segment and at least one additional segment which is additive to the first segment.

47. A method as in claim 44, in which:

step (c) comprises controlling the second computer to send said request as further including a format for the graphic image; and

step (d) comprises the substeps of;

(d1) controlling the first computer to convert said section of the file into said format; and

(d2) controlling the first computer to transmit said converted section of the file to the second computer.

48. A method as in claim 44, in which step (a) comprises storing the file such that one of said selectable levels of quality corresponds to a display format, and at least one other of said selectable levels of quality corresponds to a printing format.

49. A method as in claim 48, in which step (c) comprises controlling the second computer to send said request as including a selected level of quality which corresponds to one of said display and printing formats.

50. A method as in claim 48, in which:

step (a) comprises storing the file such that a plurality of said selectable levels of quality correspond to printing formats; and

step (c) comprises controlling the second computer to send said request as including a level of quality which corresponds to a printing format selected by a user.

51. A method as in claim 44, in which the selectable levels of quality correspond to user selectable levels of resolution respectively.

52. A method as in claim 44, in which step (b) comprises the substeps of:

(b1) controlling the second computer to send image control information to the first computer; and

(b2) using the image control information to determine the quality-size tradeoff.

53. A method as in claim 52, in which the image control information comprises a display format.

54. A method as in claim 53, in which the image control information further comprises a user selected printing quality.

55. A method as in claim 54, in which the image control information further comprises a printing format.

56. A method as in claim 52, in which the image control information comprises a user selected printing quality.

57. A method as in claim 52, in which the image control information comprises an intended use as a measure of size.

58. A method as in claim 57, in which the intended use comprises a printing format.

59. A method as in claim 58, in which the image control information further comprises a user selected printing resolution as a measure of quality.

60. A method as in claim 44, in which the quality-size tradeoff is determined in accordance with a user selected printing quality and a maximum image size the first computer is willing to transmit.

61. A method as in claim 44, in which the quality-size tradeoff is selectable.

62. A method as in claim 61, in which the quality-size tradeoff comprises determining one of a plurality of combinations of printing format and user selected printing quality.

63. A method as in claim 44, in which step (b) comprises the substeps of:

(b1) controlling the first computer to send server control information to the first computer; and

(b2) using the server control information to determine the quality-size tradeoff.

64. A method as in claim 63, in which step (b) further comprises the substep of:

(b3) controlling the second computer to send a capabilities query to the first computer.

65. A method as in claim 64, in which step (b3) is performed before step (b1).

66. A method as in claim 64, in which the server control information comprises a plurality of predetermined quality-size tradeoffs.

67. A method as in claim 63, in which the server control information comprises a plurality of predetermined quality-size tradeoffs.

68. A method as in claim 63, in which the server control information comprises data transmission speed information.

69. A method as in claim 63, in which the server control information comprises data compression information.

70. A computer system, comprising:

a first computer which stores a file in sections that represent different selectable levels of quality of a graphic image respectively; and

a second computer;

in which,

the first and second computers are configured to negotiate and determine a quality-size tradeoff for the graphic image;

the second computer is configured to send a request to the first computer for transmission of the graphic image; and

the first computer is configured to transmit a section of the file which represents a level of quality of the graphic image determined by said quality-size tradeoff to the second computer.

71. A system as in claim 70, in which:

the first computer stores the file such that a plurality of said selectable levels of quality correspond to printing formats; and

the second computer is configured to send said request as including a level of quality which corresponds to a printing format selected by a user.

72. A system as in claim 70, in which the first computer stores the file such that a section which represents a lowest level of quality includes a first segment, and each section which represents a level of quality that is higher than the lowest level includes the first segment and at least one additional segment which is additive to the first segment.

73. A system as in claim 70, in which:

the second computer is configured to send said request as further including a format for the graphic image;

the first computer is configured to convert said section of the file into said format; and

the first computer is configured to send said converted section of the file to the second computer.

74. A system as in claim 70, in which:

the second computer comprises a display and a printer; and

the first computer stores the file such that one of said selectable levels of quality corresponds to a display format for the display, and at least one other of said selectable levels of quality corresponds to a printing format for the printer.

75. A system as in claim 74, in which the second computer is configured to send said request as including a selected level of quality as corresponding to one of said display and printing formats.

76. A system as in claim 74, in which:

the first computer stores the file such that a plurality of said selectable levels of quality correspond to printing formats for the printer; and

the second computer is configured to send said request as including a level of quality which corresponds to a printing format selected by a user.

77. A system as in claim 70, in which:

the first computer is a sever; and

the second computer is a user terminal for requesting services from the server.

78. A system as in claim 70, in which the selectable levels of quality correspond to user selectable levels of resolution respectively.

79. A system as in claim 70, in which:

the second computer is configured to send image control information to the first computer; and

the first and second computers are configured to use the image control information to determine the quality-size tradeoff.

80. A system as in claim 79, in which the image control information comprises a display format.

81. A system as in claim 80, in which the image control information further comprises a user selected printing quality.

82. A system as in claim 81, in which the image control information further comprises a printing format.

83. A system as in claim 79, in which the image control information comprises a user selected printing quality.

84. A system as in claim 79, in which the image control information comprises an intended use as a measure of size.

85. A system as in claim 84, in which the intended use comprises a printing format.

86. A system as in claim 85, in which the image control information further comprises a user selected printing resolution as a measure of quality.

87. A system as in claim 70, in which the first and second computers are configured to determine the quality-size tradeoff in accordance with a user selected printing quality and a maximum image size the first computer is willing to transmit.

88. A system as in claim 79, in which the quality-size tradeoff is selectable.

89. A system as in claim 88, in which the quality-size tradeoff comprises determining one of a plurality of combinations of printing format and user selected printing quality.

90. A system as in claim 70, in which:

the first computer is configured to send server control information to the first computer; and

the first and second computers are configured to use the server control information to determine the quality-size tradeoff.

91. A system as in claim 90, in which the second computer is configured to send a capabilities query to the first computer.

92. A system as in claim 91, in which the first computer is configured to send the server control information to the second computer in response to the capabilities query.

93. A system as in claim 91, in which the server control information comprises a plurality of predetermined quality-size tradeoffs.

94. A system as in claim 90, in which the server control information comprises a plurality of predetermined quality-size tradeoffs.

95. A system as in claim 90, in which the server control information comprises data transmission speed information.

96. A system as in claim 90, in which the server control information comprises data compression information.