Patents by Inventor John C. Krumm

John C. Krumm 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: 20090157499
    Abstract: Commonly targeted advertising is used to attract a specific demographic towards a particular product and/or service. An advertisement can be presented over a vehicle radio that relate to a route while a user is driving. Advertisements can be directed to a user, including such information as a user name, a user's destination, contextual information, etc. Advertisements can be masked to appear as thought they are part of a standard program; for instance, a normal radio advertiser's voice can be used.
    Type: Application
    Filed: December 14, 2007
    Publication date: June 18, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Ruston Panabaker, John C. Krumm, Jeffrey D. Couckuyt, Ivan J. Tashev, Michael Lewis Seltzer, Neil W. Black
  • Publication number: 20090157311
    Abstract: A route can be generated through utilization of a conventional manner, such as a portable electronic device accessing a database with roads, traffic information, weather data, and the like. As a user approaches a private area, the route can be augmented with travel information concerning the private area. Artificial intelligence techniques can be used to determine if a route should be augmented, to infer what augmentations to make, etc.
    Type: Application
    Filed: December 14, 2007
    Publication date: June 18, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Michael Lewis Seltzer, John C. Krumm, Jeffrey D. Couckuyt, Ivan J. Tashev, Ruston Panabaker, Neil W. Black
  • Patent number: 7548648
    Abstract: An image background maintenance system and method for maintaining a background model of an image sequence by processing on multiple spatial scales. These multiple spatial scales include a pixel scale, a regional scale and a frame scale. The image sequence undergoes pixel processing that determines a current background model and provides an initial pixel assignment as either a background or a foreground pixel. Region processing further refines the initial pixel assignments by considering relationships between pixels and possibly reassigning pixels. Frame processing further refines the current background model by determining whether a substantial change has occurred in the actual background and, if so, providing a more accurate background model.
    Type: Grant
    Filed: October 22, 2005
    Date of Patent: June 16, 2009
    Assignee: Microsoft Corporation
    Inventors: Kentaro Toyama, John C. Krumm, Barry L. Brumitt, Brian R. Meyers
  • Publication number: 20090143125
    Abstract: An interactive map-based game is provided for populating a landmark database with commonly known landmarks. A game session can provide a user with a number of maps that can be presented in succession. Each map presented can be a map segment that is a function of a latitude/longitude pair and a zoom level. A user can enter the names of landmarks believed to be contained in the map segment. If the name entered matches a name within a landmark database, points can be awarded. Once a threshold level of positive confirmations of a landmark name are received, the landmark can be marked as taboo and further entries of that landmark name can be disregarded or minimal points can be awarded for the entry.
    Type: Application
    Filed: November 29, 2007
    Publication date: June 4, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Patrick M. Baudisch, John C. Krumm, Daniel John Liebling
  • Publication number: 20090143984
    Abstract: A mapping application that returns results for a target location as a function of at least one nearby landmark. The one or more nearby landmarks can be selected based on an expected user familiarity with the landmark, a precision of the landmark and/or a spatial relationship of the landmark with respect to the target location. Although landmarks are an integral aspect of navigation, they have rarely been used within electronic navigation devices. Electronic navigation means for a mobile device or other devices can guide the user along a route using photographs of landmarks together with audio and text instructions that reference these landmarks. This can assist older users who often find their mobility hampered by declines in sensory, cognitive and motor abilities.
    Type: Application
    Filed: November 29, 2007
    Publication date: June 4, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Patrick M. Baudisch, John C. Krumm
  • Patent number: 7536695
    Abstract: A location service and method provides a location aware computing device that is extensible by allowing different types of location awareness providers operate with the service. The method includes receiving a request for a location context, acquiring data associated with a current location from one or more location detection devices, reconciling the acquired data for any inconsistencies concerning the current location by applying either or both of a hierarchical and a metric process, and generating a location object accessible to applications. The service includes a location management component configured to route location data, a fuser engine configured to receive one or more location reports generated from the location data, reconcile conflicts between the location reports and generate a location object, and one or more location application programming interfaces (APIs) coupled to the location management component to transmit the location object from the fuser engine to an application.
    Type: Grant
    Filed: March 28, 2003
    Date of Patent: May 19, 2009
    Assignee: Microsoft Corporation
    Inventors: Mohammad Shabbir Alam, Warren Vincent Barkley, Timothy M. Moore, Geoffrey E. Pease, Steven A. N. Shafer, Florin Teodorescu, Yinghua Yao, Madhurima Pawar, John C. Krumm
  • Patent number: 7532113
    Abstract: A location system for locating and determining the motion and velocity of a wireless device. The methods include direct inferences about whether a device is in motion versus static based on a statistical analysis of the variation of radio signal strengths over time. The system is trained according to a sparse set of identified locations from which signal strengths are measured. The system uses the signal properties of the identified locations to interpolate for a new location of the wireless device. The system uses a probabilistic graph where the identified locations of the floor plan, expected walking speeds of pedestrians, and independent inference of whether or not the device is in motion are used to determine the new location of the device.
    Type: Grant
    Filed: July 25, 2005
    Date of Patent: May 12, 2009
    Assignee: Microsoft Corporation
    Inventors: Eric J. Horvitz, John C. Krumm
  • Patent number: 7526401
    Abstract: Method and system for measuring a relative position and orientation of range cameras using a movement of an object within a scene. In general, the method and system determine the relative pose between two cameras by measuring a path the movement of the object makes within a scene and calculating transformation parameters based on these measurements. These transformation parameters are used to determine the relative position of each camera with respect to a base camera. The system and method include other novel features, such as a data synchronization feature that uses a time offset between cameras to obtain the transformation parameters, and a technique that improves the robustness and accuracy of solving for the transformation parameters, and an interpolation process that interpolates between sampled points if there is no data at a particular instant in time.
    Type: Grant
    Filed: April 19, 2006
    Date of Patent: April 28, 2009
    Assignee: Microsoft Corporation
    Inventor: John C. Krumm
  • Patent number: 7515750
    Abstract: An image background maintenance system and method for maintaining a background model of an image sequence by processing on multiple spatial scales. These multiple spatial scales include a pixel scale, a regional scale and a frame scale. The image sequence undergoes pixel processing that determines a current background model and provides an initial pixel assignment as either a background or a foreground pixel. Region processing further refines the initial pixel assignments by considering relationships between pixels and possibly reassigning pixels. Frame processing further refines the current background model by determining whether a substantial change has occurred in the actual background and, if so, providing a more accurate background model.
    Type: Grant
    Filed: October 22, 2005
    Date of Patent: April 7, 2009
    Assignee: Microsoft Corporation
    Inventors: Kentaro Toyama, John C. Krumm, Barry L. Brumitt, Brian R. Meyers
  • Patent number: 7509131
    Abstract: Described is a system and method in a wireless (Wi-Fi) network comprising a server, clients and various mechanisms that compute lists of other clients and resources that are physically nearby. Clients report Wi-Fi access points' signal strengths to a server, which uses that data to compute the proximity of resources to one another, including an estimate the distance between resources. The data may be returned to the client as a list of resources within short range proximity, or resources within long-range proximity, with an approximate time to that resource based on previous clients' reporting. Because proximity is used rather than absolute location, only minimal setup is needed. As the number of clients and resources that use the system increases, the server knowledge also increases with respect to the number of resources that can be found and in the physical range over which other people and places can be found.
    Type: Grant
    Filed: June 29, 2004
    Date of Patent: March 24, 2009
    Assignee: Microsoft Corporation
    Inventors: John C. Krumm, Kenneth P. Hinckley
  • Patent number: 7489817
    Abstract: An image background maintenance system and method for maintaining a background model of an image sequence by processing on multiple spatial scales. These multiple spatial scales include a pixel scale, a regional scale and a frame scale. The image sequence undergoes pixel processing that determines a current background model and provides an initial pixel assignment as either a background or a foreground pixel. Region processing further refines the initial pixel assignments by considering relationships between pixels and possibly reassigning pixels. Frame processing further refines the current background model by determining whether a substantial change has occurred in the actual background and, if so, providing a more accurate background model.
    Type: Grant
    Filed: October 22, 2005
    Date of Patent: February 10, 2009
    Assignee: Microsoft Corporation
    Inventors: Kentaro Toyama, John C. Krumm, Barry L. Brumitt, Brian R. Meyers
  • Publication number: 20090006297
    Abstract: The claimed subject matter provides systems and/or methods that facilitate generating an inference about events that may not have yet been observed. Open-world modeling can be used to take a history of observation so as to understand trends over time in the revelation of previously unseen events, and to make inferences with subsets of data that new unseen events will be seen. Thus, inaccuracies associated with predictions generated from incomplete data sets can be mitigated. To yield such predictions, open-world submodels and closed-world submodels that do not allow for previously unseen events can be combined via a model mixture methodology, which fuses inferences from the open- and close-world models.
    Type: Application
    Filed: June 28, 2007
    Publication date: January 1, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Eric J. Horvitz, John C. Krumm, Murugesan S. Subramani
  • Publication number: 20080249667
    Abstract: There is employment of machine learning, reasoning, and optimization included in a multi-attribute utility framework to learn and control energy systems to enhance the efficiency of vehicles. This can include energy systems included in vehicles that employ multiple energy sources. There is construction of models that provide inferences given historical information and/or real-time sensing of contextual information that are used in optimization. Such inferences about such key uncertainties as that route being taken are used in optimizing the expected utilities.
    Type: Application
    Filed: April 10, 2007
    Publication date: October 9, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Eric J. Horvitz, John C. Krumm
  • Patent number: 7411549
    Abstract: An architecture for minimizing calibration effort in an IEEE 802.11 device location measurement system. The calibration technique is based upon a regression function that produces adequately accurate location information as a function of signal strength regardless of gaps in the calibration data or minimally available data. The algorithm takes a set of signal strengths from known room locations in a building and generates a function giving (x,y) as a function of signal strength, which function may then be used for the estimation of new locations. Radial basis functions, which are simple to express and compute, are used for regression. The fact that the algorithm maps signal strength to continuous location makes it possible to skip rooms during calibration, yet still evaluate the location in those rooms.
    Type: Grant
    Filed: June 14, 2007
    Date of Patent: August 12, 2008
    Assignee: Microsoft Corporation
    Inventors: John C. Krumm, John C. Platt
  • Patent number: 7397357
    Abstract: Methods and systems that determine automatically the likelihood that a device is inside or outside of a structure or building. The system uses one or more sensors to detect ambient conditions, and make the determination. The inference can be used to save power or suppress services from certain devices, which are irrelevant, cannot be used effectively, or do not function under certain circumstances. In support thereof, the system includes one or more context sensors that measure parameters associated probabilistically with the context of a device. A context computing component considers one or more context sensors and facilitates determination of ideal actions, policies, and situations associated with the device. A service provided by the subject invention is the inference from one or more available observations the probability that the device is inside versus outside.
    Type: Grant
    Filed: November 9, 2006
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corporation
    Inventors: John C. Krumm, Eric J. Horvitz, Ramaswamy Hariharan
  • Patent number: 7392153
    Abstract: Method and system for measuring a relative position and orientation of range cameras using a movement of an object within a scene. In general, the method and system determine the relative pose between two cameras by measuring a path the movement of the object makes within a scene and calculating transformation parameters based on these measurements. These transformation parameters are used to determine the relative position of each camera with respect to a base camera. The system and method include other novel features, such as a data synchronization feature that uses a time offset between cameras to obtain the transformation parameters, and a technique that improves the robustness and accuracy of solving for the transformation parameters, and an interpolation process that interpolates between sampled points if there is no data at a particular instant in time.
    Type: Grant
    Filed: October 31, 2005
    Date of Patent: June 24, 2008
    Assignee: Microsoft Corporation
    Inventor: John C. Krumm
  • Publication number: 20080032703
    Abstract: The subject disclosure pertains to systems and methods for facilitating provision of location based alerts or notifications to a plurality of mobile devices. An alert system can manage a set of accounts corresponding to the plurality of mobile devices. User accounts can include permissions controlling access to location information for the corresponding mobile devices. A single user can control multiple accounts by creating an independent account and one or more related dependent accounts controlled by the independent account. A user account can include a set of user-defined alerts triggered by the juxtaposition of users, geographic locations and/or events. Alerts delivered to a mobile device can include a simple text message and/or actionable data, such as location information, phone numbers and the like.
    Type: Application
    Filed: August 7, 2006
    Publication date: February 7, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: John C. Krumm, Richard L. Hughes
  • Publication number: 20080032666
    Abstract: The subject disclosure pertains to systems and methods for facilitating provision of location based alerts or notifications to a plurality of mobile devices. An alert system can manage a set of accounts corresponding to the plurality of mobile devices. User accounts can include permissions controlling access to location information for the corresponding mobile devices. A single user can control multiple accounts by creating an independent account and one or more related dependent accounts controlled by the independent account. A user account can include a set of user-defined alerts triggered by the juxtaposition of users, geographic locations and/or events. Alerts delivered to a mobile device can include a simple text message and/or actionable data, such as location information, phone numbers and the like.
    Type: Application
    Filed: August 7, 2006
    Publication date: February 7, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Richard L. Hughes, John C. Krumm
  • Patent number: 7327245
    Abstract: Methods and systems that determine automatically the likelihood that a device is inside or outside of a structure or building. The system uses one or more sensors to detect ambient conditions, and make the determination. The inference can be used to save power or suppress services from certain devices, which are irrelevant, cannot be used effectively, or do not function under certain circumstances. In support thereof, the system includes one or more context sensors that measure parameters associated probabilistically with the context of a device. A context computing component considers one or more context sensors and facilitates determination of ideal actions, policies, and situations associated with the device. A service provided by the subject invention is the inference from one or more available observations the probability that the device is inside versus outside.
    Type: Grant
    Filed: November 22, 2004
    Date of Patent: February 5, 2008
    Assignee: Microsoft Corporation
    Inventors: John C. Krumm, Eric J. Horvitz, Ramaswamy Hariharan
  • Patent number: 7321838
    Abstract: Method and system for measuring a relative position and orientation of range cameras using a movement of an object within a scene. In general, the method and system determine the relative pose between two cameras by measuring a path the movement of the object makes within a scene and calculating transformation parameters based on these measurements. These transformation parameters are used to determine the relative position of each camera with respect to a base camera. The system and method include other novel features, such as a data synchronization feature that uses a time offset between cameras to obtain the transformation parameters, and a technique that improves the robustness and accuracy of solving for the transformation parameters, and an interpolation process that interpolates between sampled points if there is no data at a particular instant in time.
    Type: Grant
    Filed: May 6, 2006
    Date of Patent: January 22, 2008
    Assignee: Microsoft Corporation
    Inventor: John C. Krumm