Patents Represented by Attorney Microsoft Corporation
  • Patent number: 7106914
    Abstract: An image super resolution system computes a high resolution image of a target from multiple low resolution images of the same target. Each low resolution image differs slightly in perspective from each of the other low resolution images. A coarse registration operation determines initial estimates of registration parameters (e.g., representing shifts and rotation in perspective) associated with each low resolution image. A fine registration operation improves the initial estimates using Bayesian analysis to infer the registration parameters and an acuity parameter. As such, a marginal likelihood of the low resolution images is optimized to determine the improved estimates of the registration parameters and the acuity parameter, which are used to solve for the high resolution image.
    Type: Grant
    Filed: February 27, 2003
    Date of Patent: September 12, 2006
    Assignee: Microsoft Corporation
    Inventors: Michael E. Tipping, Christopher M. Bishop
  • Patent number: 7103650
    Abstract: The invention includes method and apparatus for updating a configuration of a client computer coupled by means of a network to a server computer. The updating process begins with a change in the status of a server computer. This change can be necessitated by addition of hardware such as an additional hard drive or the addition of an additional service such as shared Internet access. A status message is transmitted by means of the network between the server computer and the client computer regarding the changed status of the server computer. This message can be either an alert message from the server to all connected client computer nodes or can be accomplished by client polling for an updated status of the server. A message is displayed at the client computer to apprise a user that a status of the server computer has changed.
    Type: Grant
    Filed: September 26, 2000
    Date of Patent: September 5, 2006
    Assignee: Microsoft Corporation
    Inventors: Vellore T. Vetrivelkumaran, Balaji Balasubramanyan
  • Patent number: 7099504
    Abstract: Systems and methods for object or pattern detection that use a nonlinear support vector (SV) machine are described. In the illustrated and described embodiment, objects or patterns comprising faces are detected. The decision surface is approximated in terms of a reduced set of expansion vectors. In order to determine the presence of a face, the kernelized inner product of the expansion vectors with the input pattern are sequentially evaluated and summed, such that if at any point the pattern can be rejected as not comprising a face, no more expansion vectors are used. The sequential application of the expansion vectors produces a substantial saving in computational time.
    Type: Grant
    Filed: May 21, 2004
    Date of Patent: August 29, 2006
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Sami Romdhani, Bernhard Schoelkopf, Philip H. S. Torr
  • Patent number: 7100170
    Abstract: A computer system and method uses script-based device drivers for operating hardware devices. The script-based driver architecture comprises a scripting driver, a script engine, and a driver script for a given hardware device, such as a scanner. The driver script is generally a text file containing a sequence of programming instructions defining the operational behavior of the hardware device. The scripting driver exports a set of objects whose functions can be called by the driver script to communicate with and control the device. When a request to operate the hardware device is received by the scripting driver, the script engine interprets the programming instructions in the driver script corresponding to the request and invokes the functions of the scripting driver objects called by the programming instructions to carry out the requested device operation.
    Type: Grant
    Filed: December 14, 2004
    Date of Patent: August 29, 2006
    Assignee: Microsoft Corporation
    Inventors: Franc J. Camara, Vladimir Sadovsky, Lyman Cooper Partin, Byron Changuion
  • Patent number: 7096208
    Abstract: A modified large margin perceptron learning algorithm (LMPLA) uses asymmetric margin variables for relevant training documents (i.e., referred to as “positive examples”) and non-relevant training documents (i.e., referred to as “negative examples”) to accommodate biased training sets. In addition, positive examples are initialized to force at least one update to the initial weighting vector. A noise parameter is also introduced to force convergence of the algorithm.
    Type: Grant
    Filed: June 10, 2002
    Date of Patent: August 22, 2006
    Assignee: Microsoft Corporation
    Inventors: Hugo Zaragoza, Ralf Herbrich
  • Patent number: 7090576
    Abstract: Racing-based computer games typically include a mode in which one or more human players can compete against one or more computer-controlled opponents. For example, a human player may drive a virtual race car against a computer-controlled virtual race car purported to be driven by Mario Andretti or some other race car driver. Such computer controlled opponents may be enhanced by including a sampling of actual game behavior of a human subject into the opponent's artificial intelligence control system. Such a sampling can allow the game system to personalize the behavior of the computer control opponent to emulate the human subject.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: August 15, 2006
    Assignee: Microsoft Corporation
    Inventors: Ralf Herbrich, Michael E. Tipping, Mark Hatton
  • Patent number: 7092405
    Abstract: A system and method for vertical handoff between different types of wireless networks. A network allocation vector of a first wireless network is sampled for a period of time. The network allocation vector may include a transmission time advertised by a sender in the first wireless network. A network allocation vector occupation is calculated. The calculation of the network allocation vector may include calculating a ratio of an amount of time that the network allocation vector is busy during the time period to a total amount of time during the time period. A wireless network quality of service measure is calculated as a function of the network allocation vector occupation. A vertical handoff may be initiated from a second wireless network to the first wireless network based at least in part on the calculated wireless network quality of service measure.
    Type: Grant
    Filed: October 18, 2004
    Date of Patent: August 15, 2006
    Assignee: Microsoft Corporation
    Inventors: Zihua Guo, Qian Zhang, Richard Yao, Wenwu Zhu
  • Patent number: 7089335
    Abstract: A software network bridge is disclosed which allows the connected network segments to be presented as a single network unit to the host computer. The software bridge can be implemented as an intermediate network driver, abstracting multiple network segments into a single network interface for higher level protocols and applications. While the intermediate network driver acts as a software bridge implementing the Spanning Tree Algorithm, it also acts a network interface driver to higher level protocols, conglomerating information from the multiple underlying network interface cards and forwarding along commands from the higher level software to the appropriate network interface card. The intermediate network driver can also simultaneously send the same data packet through multiple network interfaces by creating multiple packet descriptors, each pointing to the same data, but each given individually to the underlying network interfaces to control during their transmission.
    Type: Grant
    Filed: July 16, 2001
    Date of Patent: August 8, 2006
    Assignee: Microsoft Corporation
    Inventors: Mark A. Aiken, Gurdeep S. Pall, Dennis A. Morgan
  • Patent number: 7089561
    Abstract: Disclosed are mechanisms for creating and communicating with computer processes. An application programming interface (API) presents services of the system to applications. The API is usable with all processes, local and remote, and is transparent with respect to the location of processes. A process table stores information about processes created using the system. The process table supports centralized process control and peer-to-peer process communication and synchronization. Each process is assigned a Universally Unique Identifier (UUID) that uniquely identifies the process no matter the computing device on which it runs. A parent UUID and a group UUID may be attached to the process and used for enforcing dependencies (e.g., for halting the process and all of its child processes) and for managing arbitrary, user-defined groups, respectively. A global event is associated with each process. When a process receives this event, it performs a controlled shutdown, cleans up, and reports status.
    Type: Grant
    Filed: June 1, 2001
    Date of Patent: August 8, 2006
    Assignee: Microsoft Corporation
    Inventors: Conor P. Morrison, Sivaprasad V. Padisetty, Arvind Gopalan
  • Patent number: 7088870
    Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced).
    Type: Grant
    Filed: February 24, 2003
    Date of Patent: August 8, 2006
    Assignee: Microsoft Corporation
    Inventors: Patrick Perez, Michel Gangnet, Andrew Blake
  • Patent number: 7088687
    Abstract: The invention makes possible remote control of devices in a piconet by remote users communicating over the Internet and the like by providing a proxy-bridge device. The proxy-bridge device is a bridge for sending packets to and from between an external device and a device in the piconet. Moreover, the proxy-bridge device also serves as a proxy for the external device to devices in the piconet and as a proxy for devices in the piconet accessing an external device. The proxy-bridge wireless device's protocol stack allows communications with the piconet devices within the piconet. In addition, the protocol stack allows an application to communicate with a remote device e.g., via the Internet Protocol. Thus, the proxy-bridge device, using two protocols, enables remote users discover the presence of a service offered by a device in a piconet as a logical embedded device within the proxy-bridge device and vice-versa.
    Type: Grant
    Filed: October 29, 2004
    Date of Patent: August 8, 2006
    Assignee: Microsoft Corporation
    Inventors: Arun Ayyagari, Salim S. AbiEzzi, William Michael Zintel, Timothy M. Moore
  • Patent number: 7082164
    Abstract: A multimedia compression system for generating frame rate scaleable data in the case of universally scaleable data. Universally scaleable data is scaleable across all of the relevant characteristics of the data (e.g., frame rate, resolution, and quality for video). The scaleable data generated by the compression system includes multiple additive layers for each characteristic across which the data is scaleable. For video, the frame rate layers are additive temporal layers, the resolution layers are additive base and enhancement layers, and the quality layers are additive index planes of embedded codes. Various techniques can be used for generating these layers (e.g., Laplacian pyramid decomposition or wavelet decomposition for generating the resolution layers; tree structured vector quantization or tree structured scalar quantization for generating the quality layers).
    Type: Grant
    Filed: May 20, 2002
    Date of Patent: July 25, 2006
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 7080163
    Abstract: A software network bridge is disclosed which allows the connected network segments to be presented as a single network unit to the host computer. The software bridge can be implemented as an intermediate network driver, abstracting multiple network segments into a single network interface for higher level protocols and applications. While the intermediate network driver acts as a software bridge implementing the Spanning Tree Algorithm, it also acts a network interface driver to higher level protocols, conglomerating information from the multiple underlying network interface cards and forwarding along commands from the higher level software to the appropriate network interface card. The intermediate network driver can also simultaneously send the same data packet through multiple network interfaces by creating multiple packet descriptors, each pointing to the same data, but each given individually to the underlying network interfaces to control during their transmission.
    Type: Grant
    Filed: June 29, 2005
    Date of Patent: July 18, 2006
    Assignee: Microsoft Corporation
    Inventors: Mark A. Aiken, Gurdeep S. Pall, Dennis A. Morgan
  • Patent number: 7071949
    Abstract: An array of view-dependent sprited tiles provide different views of an image texture (e.g., structure, color, shading, illumination, transparency, as well as other image attributes). The different views of the image texture correspond to different viewing angles at which a user would see the tiles when they are applied to an image geometry. In one implementation, the view dependent sprited tiles are two-dimensional projections of three-dimensional structures. The projections maintain the dimensions (including shape) of the front surfaces of three-dimensional structures at different viewing angles. A projection that meets these characteristics is the oblique parallel projection.
    Type: Grant
    Filed: November 18, 1998
    Date of Patent: July 4, 2006
    Assignee: Microsoft Corporation
    Inventors: Steven M. Drucker, James M. Mahoney
  • Patent number: 7072982
    Abstract: Peer devices register with a resource locator service so that the peer devices can be uniquely identified in a networking environment. An addressing scheme addresses a peer resource in the networking environment based on the unique identifier of a peer device that is a master publisher of the resource. Based on the addressing scheme, the resource locator service can track the location of the master publisher of the resource as well as additional locations of peer devices that have cached the resource and made it available. In various embodiments, the resource locator service can service requests for peer resources by providing a list of locations where the resource is expected to be available or, in the case of non-compatible requester, provide access to the resource itself.
    Type: Grant
    Filed: September 13, 2001
    Date of Patent: July 4, 2006
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
  • Patent number: 7068380
    Abstract: An automated utility for obtaining an identification of a new type of media from a user and searching remote databases to locate and retrieve properties of the new media to set appropriate printing parameters, including colorimetric parameters. To print on a new media, the user can enter a common identifier of the new media, or it can be automatically detected by the user's printer. Based on this information, remote databases can be searched to locate properties of the new media. The properties can be used to automatically set up an application or computer to use the new media on an intended printer. In addition, if no color profiles are found of the new media and the user's intended printer, a new color profile can be derived from pre-existing color profiles located in the remote databases. Starting with a similar color profile, a difference in colorimetric properties between the media of the similar color profile and the new media can be used to translate the similar color profile into a new color profile.
    Type: Grant
    Filed: December 21, 2001
    Date of Patent: June 27, 2006
    Assignee: Microsoft Corporation
    Inventors: Victoria E. Milton, Michael Stokes
  • Patent number: 7068789
    Abstract: A method for ensuring valid and secure peer-to-peer communications in a group structure. Specifically, the system of the present invention presents a method of ensuring secure peer-to-peer group formation, group member addition, group member eviction, group information distribution, etc. Such functionality may be distributed to the individual peers in the group to further enhance the overall security of the group while enhancing flexibility. The P2P group security allows every peer who is a valid member of the group to invite new members. The recipients of these invitations are then able to contact any member of the group to join the group, not only the inviter. Further, groups may function when the group creator is not online. Likewise, the method allows the creation of secure groups with users from different security domains, relying on their security credentials in those domains for initial authentication.
    Type: Grant
    Filed: September 19, 2001
    Date of Patent: June 27, 2006
    Assignee: Microsoft Corporation
    Inventors: Christian Huitema, Alexandru Gavrilescu, Xiaohai Zhang
  • Patent number: 7065617
    Abstract: An efficient write-watch mechanism and process. A bitmap is associated with the virtual address descriptor (VAD) for a process, one bit for each virtual page address allocated to a process having write-watch enabled. As part of the write-watch mechanism, if a virtual address is trimmed to disk and that virtual address page is marked as modified, then the corresponding bit in the VAD is set for that virtual address page. In response to an API call (e.g., from a garbage collection mechanism) seeking to know which virtual addresses in a process have been modified since last checked, the memory manager walks the bitmap in the relevant VAD for the specified virtual address range for the requested process. If a bit is set, then the page corresponding to that bit is known to have been modified since last asked. If specified by the API, the bit is cleared in the VAD bitmap so that it will reflect the state since this time of asking.
    Type: Grant
    Filed: April 20, 2004
    Date of Patent: June 20, 2006
    Assignee: Microsoft Corporation
    Inventor: Landy Wang
  • Patent number: 7065740
    Abstract: An apparatus and method to automate the deployment, provisioning, and management of a programmable device for the life cycle states of the programmable device is presented. The system includes an automation interface for a developer to develop modules to aid in the automation of the deployment, provisioning, and management of the programmable device and for a user to direct the system to enter into a state of the life cycle. A controller moves the programmable device into states of the life cycle in response to triggering events occurring.
    Type: Grant
    Filed: April 23, 2002
    Date of Patent: June 20, 2006
    Assignee: Microsoft Corporation
    Inventors: W. Jeff Westerinen, James R. Benton, Mukesh Karki, Alan R. Morin, Raymond D. Pedrizetti, Thomas C. Phillips, Kartik N. Raghavan, Paul Sutton, Curt Steeb
  • Patent number: 7065587
    Abstract: A serverless name resolution protocol ensures convergence despite the size of the network, without requiring an ever-increasing cache and with a reasonable numbers of hops. This convergence is ensured through a multi-level cache and a proactive cache initialization strategy. The multi-level cache is built based on a circular number space. Each level contains information from different levels of slivers of the circular space. A mechanism is included to add a level to the multi-level cache when the node determines that the last level is full. A peer-to-peer name resolution protocol (PNRP) includes a mechanism to allow resolution of names which are mapped onto the circular number space through a hash function. Further, the PNRP may also operate with the domain name system by providing each node with an identification consisting of a domain name service (DNS) component and a unique number.
    Type: Grant
    Filed: August 29, 2001
    Date of Patent: June 20, 2006
    Assignee: Microsoft Corporation
    Inventors: Christian Huitema, John L. Miller