Patents by Inventor Gene Cheung

Gene Cheung has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7426304
    Abstract: A method and device for three-dimensional graphics to two-dimensional video encoding. A three-dimensional model representing at least one three-dimensional object is received. The three-dimensional model is rendered into a two-dimensional frame. Composition information for the two-dimensional frame is extracted from the three-dimensional model. A bit stream is encoded based on the two-dimensional frame and the composition information.
    Type: Grant
    Filed: September 15, 2004
    Date of Patent: September 16, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Gene Cheung, Takashi Sakamoto, Wai-tian Tan
  • Publication number: 20080182663
    Abstract: A data transmission system includes: a data generation device generating data in each time slot; a wireless access device; a proxy device interconnecting the data generation device and the wireless access device via wired network; and a mobile device connected to the wireless access device via wireless network and receiving the generated data. The proxy device includes in a packet the generated data in each time slot or the difference of the generated data between each time slot and a reference time slot associated therewith to generate a packetized data in accordance with data loss rate and data transmission delay in the wireless network and sends the packetized data to the wireless access device. The wireless access device determines an upper limit of retransmissions of the packetized data for the mobile device in accordance with the data loss rate and the data transmission delay in the wireless network.
    Type: Application
    Filed: January 31, 2007
    Publication date: July 31, 2008
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Gene CHEUNG, Takashi SAKAMOTO, Michael SWEENEY
  • Publication number: 20080183886
    Abstract: Data paths extending to a first receiver from a plurality of data supply sources are each capable of supplying the same stream data. When providing the stream data to the first receiver rate-distortion of the data paths is optimized. Clocks asynchronous with each other per data path are set so as to attain the rate-distortion optimization.
    Type: Application
    Filed: January 28, 2008
    Publication date: July 31, 2008
    Inventor: Gene Cheung
  • Patent number: 7406053
    Abstract: Methods and systems for controlling the number of computations involved in computing the allocation of resources given resource constraints. According to one embodiment, a set of existing constraints for providing the resources is received. An adjustable parameter for reducing the number of computations is received. A complexity-scalable resource-allocator is executed where the complexity-scalable resource-allocator computes an estimated constraint for providing a resource, at least in part, by dividing an existing constraint for providing the resource by the adjustable parameter, rounding down, and multiplying by the adjustable parameter, wherein the estimated constraint is used to optimally allocate the resources.
    Type: Grant
    Filed: December 13, 2004
    Date of Patent: July 29, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Gene Cheung, Wai-tian Tan
  • Patent number: 7382381
    Abstract: A graphics to video encoder is disclosed. The encoder comprises a client image constructor that receives client input and constructs client image frames based on the client input. A scene integrator is coupled to the client image constructor. The scene integrator accesses base image frames and integrates client image frames with base image frames to generate client scene frames. The graphics to video encoder also has coupled to the scene integrator a video encoder that encodes and outputs the client scene frames as a video bitstream.
    Type: Grant
    Filed: October 22, 2004
    Date of Patent: June 3, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Gene Cheung, Wai-tian Tan
  • Patent number: 7372820
    Abstract: Embodiments of the present invention include a method for striping data comprising accessing data to be striped over a plurality of wireless channels, accessing time sensitivity information associated with the data and mapping the data to the plurality of wireless channels wherein the time sensitivity information is used determine the mapping. The method further includes striping the data over the plurality of wireless channels.
    Type: Grant
    Filed: October 29, 2004
    Date of Patent: May 13, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Gene Cheung, Puneet Sharma, Sung-Ju Lee
  • Patent number: 7257157
    Abstract: Mode selection is optimized for video coding requiring sequencing of decisions with respect to a data block sequence. Each decision is selected from a mode set. The sequence is a directed acyclic dependency graph with depender blocks pointing to dependee blocks numbered in reverse topological order. A trellis state transition diagram is constructed from the reverse ordered graph. The least cost path through the trellis is determined to define the optimal decision modes selected from the set of modes at respective blocks. The number of trellis stages equals the number of decisions in the dependency graph from left to right. Each trellis stage has a varying number of states corresponding to cardinality of the mode set for the decision. The number of decisions to the left of a particular stage that the stage needs to remember equals the number of decisions to the right of the stage.
    Type: Grant
    Filed: September 25, 2002
    Date of Patent: August 14, 2007
    Assignee: Hewlett-Packard Development Company L.P.
    Inventor: Gene Cheung
  • Patent number: 7200402
    Abstract: A method for performing a soft-handoff in a mobile streaming media system, and a method for performing a hard-handoff in a mobile streaming media system are is disclosed. In the soft-handoff embodiment, the present invention detects that a channel quality between a mobile client and a first base station remains above a drop threshold and that a channel quality between the mobile client and a second base station increases from below to above an add threshold. The present embodiment then sends a first multiple description bitstream from the first base station to the mobile client and sends a complementary second multiple description bitstream from the second base station to the mobile client. This method thereby provides improved utilization of wireless bandwidth during soft-handoffs, in contrast to conventional systems where the same bitstream is transmitted from each base station.
    Type: Grant
    Filed: July 3, 2001
    Date of Patent: April 3, 2007
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: John G. Apostolopoulos, Sujoy Basu, Gene Cheung, Rajendra Kumar, Sumit Roy, Wai-tan Tan, Susie J. Wee, Tina Wong, Bo Shen
  • Publication number: 20060126527
    Abstract: Methods and systems for controlling the number of computations involved in computing the allocation of resources given resource constraints. According to one embodiment, a set of existing constraints for providing the resources is received. An adjustable parameter for reducing the number of computations is received. A complexity-scalable resource-allocator is executed where the complexity-scalable resource-allocator computes an estimated constraint for providing a resource, at least in part, by dividing an existing constraint for providing the resource by the adjustable parameter, rounding down, and multiplying by the adjustable parameter, wherein the estimated constraint is used to optimally allocate the resources.
    Type: Application
    Filed: December 13, 2004
    Publication date: June 15, 2006
    Inventors: Gene Cheung, Wai-tian Tan
  • Publication number: 20060088220
    Abstract: A graphics to video encoder is disclosed. The encoder comprises a client image constructor that receives client input and constructs client image frames based on the client input. A scene integrator is coupled to the client image constructor. The scene integrator accesses base image frames and integrates client image frames with base image frames to generate client scene frames. The graphics to video encoder also has coupled to the scene integrator a video encoder that encodes and outputs the client scene frames as a video bitstream.
    Type: Application
    Filed: October 22, 2004
    Publication date: April 27, 2006
    Inventors: Gene Cheung, Wai-tian Tan
  • Publication number: 20060056717
    Abstract: A method and device for three-dimensional graphics to two-dimensional video encoding. A three-dimensional model representing at least one three-dimensional object is received. The three-dimensional model is rendered into a two-dimensional frame. Composition information for the two-dimensional frame is extracted from the three-dimensional model. A bit stream is encoded based on the two-dimensional frame and the composition information.
    Type: Application
    Filed: September 15, 2004
    Publication date: March 16, 2006
    Inventors: Gene Cheung, Takashi Sakamoto, Wai-tian Tan
  • Publication number: 20060028991
    Abstract: Embodiments of the invention provide a system and method for transferring data on a data network using multiple paths. In one embodiment, data is transferred across a default path of a network. Next, a data loss rate is determined on the default path. When the data loss rate on the default path exceeds a first threshold value, a data loss rate is determined on a first alternate path. Provided the data loss rate on the first alternate path is less than a second threshold value, a first portion of the data is transferred to the first alternate path. Moreover, additional portions of data are transferred to the first alternate path until the data loss rate on the first alternate path meets or exceeds the second threshold value.
    Type: Application
    Filed: August 3, 2004
    Publication date: February 9, 2006
    Inventors: Wai-tian Tan, Gene Cheung
  • Patent number: 6996618
    Abstract: A method for handing off to a second server, in either a fixed or mobile streaming media system, a multiple description streaming session between a first server and either a fixed or mobile client. In one embodiment, the present invention recites selecting a second server to receive a handoff of a multiple description streaming media session between the first server and the client. In this embodiment, the multiple description streaming media session is comprised of a first multiple description bitstream and a second multiple description bitstream. The present embodiment further recites receiving at the second server, the second multiple description bitstream for streaming to the client. This embodiment further recites sending the second multiple description bitstream from the second server to the client.
    Type: Grant
    Filed: July 3, 2001
    Date of Patent: February 7, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: John G. Apostolopoulos, Sujoy Basu, Gene Cheung, Rajendra Kumar, Sumit Roy, Wai-tan Tan, Susie J. Wee, Tina Wong, Bo Shen
  • Patent number: 6941378
    Abstract: A method for assigning servers to provide multiple description bitstreams to a mobile client (in a mobile client environment) or to a fixed client (in a fixed client environment). In one embodiment, the present invention, upon receiving a request from a mobile client to have media data streamed thereto, analyzes a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to the base station along a first path. The present method also determines a second candidate server for providing a second multiple description bitstream to the base station along a second path. The present method then sends a request to the first candidate server to provide the first multiple description bitstream to a mobile client through a base station along the first path, and also sends a request to the second candidate server to provide the second multiple description bitstream to the mobile client through the same base station along a second path.
    Type: Grant
    Filed: July 3, 2001
    Date of Patent: September 6, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: John G. Apostolopoulos, Sujoy Basu, Gene Cheung, Rajendra Kumar, Sumit Roy, Wai-tan Tan, Susie J. Wee, Tina Wong, Bo Shen
  • Publication number: 20050180415
    Abstract: A medium streaming distribution system reduces effects of packet loss in a network before the packet reaches radio base station. A medium distribution device for packet-transmits via the base station, a medium stream to the network by a real time transmission protocol. A packet analyzer monitors the packet arriving at the radio base station and transmits feedback Information associated with loss of a packet to the medium distribution device. Based on the feedback from a relay device and a terminal device of the medium stream, the transmission rates from the medium distribution device to the relay device and from the relay device to the terminal device are obtained to provide a greater transmission rate in a surplus band for re-transmission or a forward error correction.
    Type: Application
    Filed: March 5, 2003
    Publication date: August 18, 2005
    Inventors: Gene Cheung, Takeshi Yoshimura
  • Patent number: 6757735
    Abstract: A method and system for streaming media data to a fixed client and/or a mobile client. In one method embodiment, the present invention recites encoding media data to be streamed to a client into a first multiple description bitstream and into a second multiple description bitstream. The present method then determines the appropriate plurality of servers from a network of servers onto which the first and second multiple description bitstreams should be distributed. The present embodiment then recites distributing the first and second multiple description bitstreams to the appropriate plurality of servers positioned at intermediate nodes throughout a network such that a client is provided with access to the media data via a plurality of transmission paths. The present method is also well suited to redistribution of multiple description bitstreams to servers based upon time-varying demand, client movement, and the like.
    Type: Grant
    Filed: July 3, 2001
    Date of Patent: June 29, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: John G. Apostolopulos, Sujoy Basu, Gene Cheung, Raj Kumar, Sumit Roy, Bo Shen, Wai-Tian Tan, Susie J. Wee, Tina Wong
  • Publication number: 20040105463
    Abstract: A method for enhancing transmission quality of streaming media. A first bandwidth for a first communication link and a second bandwidth for a second communication link of a network are determined. Provided the first bandwidth is greater than the second bandwidth, a first excess bandwidth is utilized to improve transmission quality in the first communication link, wherein said the excess bandwidth is related to a difference of the first bandwidth minus the second bandwidth. Provided the second bandwidth is greater than the first bandwidth, a second excess bandwidth is utilized to improve transmission quality in the second communication link, wherein the second excess bandwidth is related to a difference of the second bandwidth minus the first bandwidth.
    Type: Application
    Filed: December 3, 2002
    Publication date: June 3, 2004
    Inventors: Gene Cheung, Wai-tian Tan
  • Publication number: 20030086495
    Abstract: Mode selection is optimized for video coding requiring sequencing of decisions with respect to a data block sequence. Each decision is selected from a mode set. The sequence is a directed acyclic dependency graph with depender blocks pointing to dependee blocks numbered in reverse topological order. A trellis state transition diagram is constructed from the reverse ordered graph. The least cost path through the trellis is determined to define the optimal decision modes selected from the set of modes at respective blocks. The number of trellis stages equals the number of decisions in the dependency graph from left to right. Each trellis stage has a varying number of states corresponding to cardinality of the mode set for the decision. The number of decisions to the left of a particular stage that the stage needs to remember equals the number of decisions to the right of the stage.
    Type: Application
    Filed: September 25, 2002
    Publication date: May 8, 2003
    Inventor: Gene Cheung
  • Publication number: 20030065712
    Abstract: A method and system for streaming media data to a mobile client device. Using information such as the previous locations of the mobile client device, a prediction is made of a future location of the client device. A server servicing the predicted location, such as the server closest to the predicted location, is identified. This server is informed of the impending arrival of the mobile device into the area serviced by the server. The server can thus obtain ahead of time the media stream needed for the client, so that the data are available to the client without disruption when the client moves to the predicted location. To account for uncertainty in the prediction, the data can also be directed to other servers that can service the predicted location.
    Type: Application
    Filed: October 1, 2001
    Publication date: April 3, 2003
    Inventors: Gene Cheung, Tina Wong, Susie J. Wee
  • Publication number: 20030009589
    Abstract: A method for assigning servers to provide multiple description bitstreams to a mobile client (in a mobile client environment) or to a fixed client (in a fixed client environment). In one embodiment, the present invention, upon receiving a request from a mobile client to have media data streamed thereto, analyzes a plurality of servers to determine a first candidate server for providing a first multiple description bitstream to the base station along a first path. The present method also determines a second candidate server for providing a second multiple description bitstream to the base station along a second path. The present method then sends a request to the first candidate server to provide the first multiple description bitstream to a mobile client through a base station along the first path, and also sends a request to the second candidate server to provide the second multiple description bitstream to the mobile client through the same base station along a second path.
    Type: Application
    Filed: July 3, 2001
    Publication date: January 9, 2003
    Inventors: John G. Apostolopoulos, Sujoy Basu, Gene Cheung, Rajendra Kumar, Sumit Roy, Wai-tan Tan, Susie J. Wee, Tina Wong, Bo Shen