Patents by Inventor Nadim Y. Abdo

Nadim Y. Abdo 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).

  • Publication number: 20140146063
    Abstract: Various techniques for remoting graphics are described in the claims, drawings, and text forming a part of the present disclosure.
    Type: Application
    Filed: February 3, 2014
    Publication date: May 29, 2014
    Applicant: Microsoft Corporation
    Inventors: Nadim Y. Abdo, Asael Dror, Max Alan McMullen, Stuart Ray Patrick
  • Patent number: 8738986
    Abstract: In various embodiments, methods and systems are disclosed for integrating a remote presentation protocol with a datagram based transport. In one embodiment, an integrated protocol is configured to support lossless or reduced loss transport based on Retransmission (ARQ) combined with Forward Error Correction (FEC). The protocol involves encoding and decoding of data packets including feedback headers and FEC packets, continuous measurement of RTT, RTO and packet delay, dynamically evaluating loss probability to determine and adjust the ratio of FEC, congestion management based on dynamically detecting increase in packet delay, and fast data transmission rate ramp-up based on detecting a decrease in packet delay.
    Type: Grant
    Filed: March 5, 2010
    Date of Patent: May 27, 2014
    Assignee: Microsoft Corporation
    Inventors: Nelamangal Krishnaswamy Srinivas, Nadim Y. Abdo, Sanjeev Mehrotra, Tong L. Wynn
  • Patent number: 8737724
    Abstract: An invention is disclosed for classifying a graphic—e.g. as text or non-text. In embodiments, machine learning is used to generate a solution for classifying graphics of a graphic based on providing the machine learning system a plurality of graphics that are already classified. The way to determine a classification is then used by a remote presentation session server to classify tiles of frames to be transmitted to a client in a remote presentation session. The server encodes the tiles based on their classifications and transmits the encoded tiles to the client.
    Type: Grant
    Filed: June 10, 2011
    Date of Patent: May 27, 2014
    Assignee: Microsoft Corporation
    Inventors: Nadim Y. Abdo, Tong L. Wynn
  • Patent number: 8705879
    Abstract: Systems, methods and computer readable media are disclosed for accelerating the compression of images on a multi-processor computer. In an embodiment, an image is divided into a plurality of slices, each slice having the same width as the image. These slices are provided to a work manager that maintains a thread for each processor. The work manager assigns each slice to a thread for processing in an efficient manner (such as the thread corresponding to the first available processor), and when an indication that the slice has been compressed for each slice is received, the work manager assembles the compressed image.
    Type: Grant
    Filed: April 1, 2009
    Date of Patent: April 22, 2014
    Assignee: Microsoft Corporation
    Inventors: Nadim Y. Abdo, Voicu Anton Albu
  • Publication number: 20140064611
    Abstract: In various embodiments, methods and systems are disclosed for dynamic runtime implementation and end-to-end biased tuning of a two stage image classification system based on a decision function that uses network packet sizes and multiple image characteristics to determine the selection of an encoding codec to reduce overall network bandwidth consumption.
    Type: Application
    Filed: November 8, 2013
    Publication date: March 6, 2014
    Applicant: Microsoft Corporation
    Inventors: Graham Edward Fagg, Nadim Y. Abdo
  • Publication number: 20140055464
    Abstract: A method for offloading remote terminal services processing tasks to a peripheral device that would otherwise be performed in a computer system's processor and memory. In one embodiment, the disclosed method is utilized in a layered network model, wherein computing tasks that are typically performed in network applications are instead offloaded to a peripheral such as a network interface card (NIC).
    Type: Application
    Filed: October 28, 2013
    Publication date: February 27, 2014
    Applicant: Microsoft Corporation
    Inventors: Nelamangal Krishnaswamy Srinivas, Robert Wilhelm Schmieder, Nadim Y. Abdo
  • Patent number: 8654134
    Abstract: Various techniques for remoting graphics are described in the claims, drawings, and text forming a part of the present disclosure.
    Type: Grant
    Filed: December 8, 2008
    Date of Patent: February 18, 2014
    Assignee: Microsoft Corporation
    Inventors: Nadim Y. Abdo, Asael Dror, Max Alan McMullen, Stuart Ray Patrick
  • Patent number: 8600155
    Abstract: In various embodiments, methods and systems are disclosed for dynamic runtime implementation and end-to-end biased tuning of a two stage image classification system based on a decision function that uses network packet sizes and multiple image characteristics to determine the selection of an encoding codec to reduce overall network bandwidth consumption.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: December 3, 2013
    Assignee: Microsoft Corporation
    Inventors: Graham Edward Fagg, Nadim Y. Abdo
  • Patent number: 8582886
    Abstract: Embodiments of the invention compress an image that contains a representation of text. Embodiments take an image of graphical data and determines one or more portions of that image that have a high probability of containing text. Embodiments then take each such portion of the image and determines one or more rows of text within each portion (where text does, in fact, exist within the portion). The embodiments then traverse each vertical band of pixels of each row to determine sub-glyphs. Where a particular sub-glyph is encountered for the first time, the embodiments cache that sub-glyph, and send it (or a compressed representation thereof) to a client in a remote presentation session. Where a particular sub-glyph has been cached already, the embodiments send a reference to that cached vertical band to the client.
    Type: Grant
    Filed: May 19, 2011
    Date of Patent: November 12, 2013
    Assignee: Microsoft Corporation
    Inventors: Nadim Y. Abdo, Voicu Anton Albu
  • Publication number: 20130268685
    Abstract: In various embodiments, remote presentation encoding techniques may be modified in such a way that the data can be transmitted over transports without guaranteed packet delivery. In one embodiment, the desktop graphics data may be encoded in individual frames, each frame comprising self-contained graphics elements that fit in a small number of User Datagram Protocol (UDP) protocol data units (PDUs). The PDUs may then be sent to the client on a separate lossy link instead of the lossless link. On the client side, the client may detect which graphic elements within a frame were “lost” as a result of dropped UDP packets and request a refresh from the server through the lossless channel.
    Type: Application
    Filed: May 31, 2013
    Publication date: October 10, 2013
    Inventors: Wilhelm R. Schmieder, Tong L. Wynn, Nadim Y. Abdo, Graham Edward Fagg
  • Patent number: 8504694
    Abstract: In various embodiments, methods and systems are disclosed for the implementation of multiple transport channels between the client and server. Each of the channels may be adapted to efficiently communicate data for a particular data type and thus be particularly well suited for its data-element characteristics and the detected link characteristics between the client and server.
    Type: Grant
    Filed: March 8, 2010
    Date of Patent: August 6, 2013
    Assignee: Microsoft Corporation
    Inventors: Rajneesh Mahajan, Graham Edward Fagg, Nadim Y. Abdo, Guatam Swaminathan
  • Patent number: 8463918
    Abstract: In various embodiments, remote presentation encoding techniques may be modified in such a way that the data can be transmitted over transports without guaranteed packet delivery. In one embodiment, the desktop graphics data may be encoded in individual frames, each frame comprising self-contained graphics elements that fit in a small number of User Datagram Protocol (UDP) protocol data units (PDUs). The PDUs may then be sent to the client on a separate lossy link instead of the lossless link. On the client side, the client may detect which graphic elements within a frame were “lost” as a result of dropped UDP packets and request a refresh from the server through the lossless channel.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: June 11, 2013
    Assignee: Microsoft Corporation
    Inventors: Wilhelm R. Schmieder, Tong L. Wynn, Nadim Y. Abdo, Graham Edward Fagg
  • Patent number: 8433747
    Abstract: Systems and methods to implement a graphics remoting architecture for rendering graphics images at remote clients are disclosed. In one implementation, when a D3D application hosted on a remote server is used by a remote client, the graphics associated with the D3D application are created and rendered at the remote client. For this, the D3D commands and D3D objects corresponding to the graphics are abstracted into data streams at the remote server. The data streams are then sent to the remote client. At the remote client, the D3D commands and D3D objects are extracted from the data streams and executed to create the graphics images. The graphics images are then rendered and displayed using output devices at the remote client.
    Type: Grant
    Filed: February 1, 2008
    Date of Patent: April 30, 2013
    Assignee: Microsoft Corporation
    Inventors: Kan Qiu, Nadim Y. Abdo
  • Patent number: 8417039
    Abstract: Techniques are disclosed for acceleration techniques for improved image remoting. A rolling 2D hash of a first image sent to a client is computed. When the server has a second image to send to the client, it calculates a rolling 2D hash of the new image. It also calculates “pivot points” for the images based on the rolling 2D hashes. Based on the pivot points, it determines possible matching hash windows between the two images that correspond to window moves or scrolls. Where a match is confirmed, it determines whether a “larger” a larger matching rectangle exists between the two images. It then instructs the client to display the matching rectangle that exists in the first image that the client has in the appropriate location in the second image, thereby saving the bandwidth requirements to re-transmit it to the client.
    Type: Grant
    Filed: June 3, 2010
    Date of Patent: April 9, 2013
    Assignee: Microsoft Corporation
    Inventors: Voicu Anton Albu, Nadim Y. Abdo, Charles Lawrence Zitnick, III
  • Publication number: 20130070844
    Abstract: An invention is disclosed for encoding and decoding data in a 4:4:4 subsampling scheme, using an encoder/decoder that is not configured to encode or decode data in 4:4:4. In embodiments, an encoder planararizes an input frame into three component frames in a 4:0:0 scheme. The encoder then encodes each component frame in the 4:0:0 scheme, and aggregates the encoded component frames into a bit stream. A decoder receives such a bit stream, and decodes it with a component not configured to decode data in 4:4:4. The decoder decodes the bit stream to produce a representation of the three component frames in 4:0:0, then aggregates the three component frames into a representation of the original frame in 4:4:4.
    Type: Application
    Filed: September 20, 2011
    Publication date: March 21, 2013
    Applicant: Microsoft Corporation
    Inventors: Krishna Mohan Malladi, B. Anil Kumar, Nadim Y. Abdo, Sridhar Sankuratri
  • Publication number: 20130054835
    Abstract: An invention is disclosed for compressing data. In embodiments of the invention, input data is processed to determine one or more hints, or meta-data about how to compress the data. These hints may be produced based on the contents of the data itself, or by the process which generated the data. A hint may comprise an indication that a portion of the data matches another portion of the data, an indication that the portion of the data should not be compressed by an associated compressor, or an indication that the portion of the data should be compressed normally by the associated compressor. The source data and these hints may then be sent to a compressor, which traverses both the source data and the hints, and encodes the source data accordingly to produce an encoded data output stream.
    Type: Application
    Filed: August 31, 2011
    Publication date: February 28, 2013
    Applicant: Microsoft Corporation
    Inventors: Michael Sliger, Voicu Anton Albu, Vladimir K. Stoyanov, Nadim Y. Abdo
  • Patent number: 8385666
    Abstract: In various embodiments, methods and systems are disclosed for dynamic runtime implementation and end-to-end biased tuning of a two stage image classification system based on a decision function that uses network packet sizes and multiple image characteristics to determine the selection of an encoding codec to reduce overall network bandwidth consumption.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: February 26, 2013
    Assignee: Microsoft Corporation
    Inventors: Graham Edward Fagg, Nadim Y. Abdo
  • Patent number: 8351716
    Abstract: Embodiments provide for efficient encoding and rendering of remote graphic displays by applying one or more of the following: (1) field encoding for identifying fields of a graphics set such that commonalities of various fields across different graphics languages are identified; (2) resource caching, which treats heterogeneous resources in a homogeneous way when it comes to storing them; (3) determining the type of encoding for remoting items within a graphics set based upon the types of compression mechanisms supported by a remote device; (4) improving responsiveness by rendering with partially sent resources; (5) a mechanism for determining what portions (if any) of a graphics set should be sent to a remote device and in what order; and (6) use of dedicated resources already on a remote device in order to eliminate the transfer of a resource between a local device and the remote device when rendering such resource.
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: January 8, 2013
    Assignee: Microsoft Corporation
    Inventors: John E. Parsons, Joy Chik, Nadim Y. Abdo, Robert Wilhelm Schmieder
  • Publication number: 20120314938
    Abstract: An invention is disclosed for classifying a graphic—e.g. as text or non-text. In embodiments, machine learning is used to generate a solution for classifying graphics of a graphic based on providing the machine learning system a plurality of graphics that are already classified. The way to determine a classification is then used by a remote presentation session server to classify tiles of frames to be transmitted to a client in a remote presentation session. The server encodes the tiles based on their classifications and transmits the encoded tiles to the client.
    Type: Application
    Filed: June 10, 2011
    Publication date: December 13, 2012
    Applicant: Microsoft Corporation
    Inventors: Nadim Y. Abdo, Tong L. Wynn
  • Publication number: 20120317236
    Abstract: An invention is disclosed for conducting a remote presentation session with a client that uses a web browser to conduct the session. In embodiments, a proxy server exists between the remote presentation server and the client. The proxy server establishes a HTTP session with the client and a remote presentation session with the client. The server generates graphics encoded with a remote presentation protocol and sends them to the proxy, which re-encodes them as video and sends them to the client for display in the web browser. The client captures user input at the web browser and sends it to the proxy, which encodes it with the remote presentation protocol and sends it to the server to be processed.
    Type: Application
    Filed: June 10, 2011
    Publication date: December 13, 2012
    Applicant: Microsoft Corporation
    Inventors: Nadim Y. Abdo, B. Anil Kumar, Wilhelm R. Schmieder, Sridhar Sankuratri, Krishna Mohan Malladi, Asael Dror, Joy Chik, Nelamangal Krishnaswamy Srinivas, Tad Brockway