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: 20090157499Abstract: 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: ApplicationFiled: December 14, 2007Publication date: June 18, 2009Applicant: MICROSOFT CORPORATIONInventors: Ruston Panabaker, John C. Krumm, Jeffrey D. Couckuyt, Ivan J. Tashev, Michael Lewis Seltzer, Neil W. Black
-
Publication number: 20090157311Abstract: 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: ApplicationFiled: December 14, 2007Publication date: June 18, 2009Applicant: MICROSOFT CORPORATIONInventors: Michael Lewis Seltzer, John C. Krumm, Jeffrey D. Couckuyt, Ivan J. Tashev, Ruston Panabaker, Neil W. Black
-
Patent number: 7548648Abstract: 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: GrantFiled: October 22, 2005Date of Patent: June 16, 2009Assignee: Microsoft CorporationInventors: Kentaro Toyama, John C. Krumm, Barry L. Brumitt, Brian R. Meyers
-
Publication number: 20090143125Abstract: 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: ApplicationFiled: November 29, 2007Publication date: June 4, 2009Applicant: MICROSOFT CORPORATIONInventors: Patrick M. Baudisch, John C. Krumm, Daniel John Liebling
-
Publication number: 20090143984Abstract: 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: ApplicationFiled: November 29, 2007Publication date: June 4, 2009Applicant: MICROSOFT CORPORATIONInventors: Patrick M. Baudisch, John C. Krumm
-
Patent number: 7536695Abstract: 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: GrantFiled: March 28, 2003Date of Patent: May 19, 2009Assignee: Microsoft CorporationInventors: 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: 7532113Abstract: 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: GrantFiled: July 25, 2005Date of Patent: May 12, 2009Assignee: Microsoft CorporationInventors: Eric J. Horvitz, John C. Krumm
-
Patent number: 7526401Abstract: 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: GrantFiled: April 19, 2006Date of Patent: April 28, 2009Assignee: Microsoft CorporationInventor: John C. Krumm
-
Patent number: 7515750Abstract: 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: GrantFiled: October 22, 2005Date of Patent: April 7, 2009Assignee: Microsoft CorporationInventors: Kentaro Toyama, John C. Krumm, Barry L. Brumitt, Brian R. Meyers
-
Patent number: 7509131Abstract: 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: GrantFiled: June 29, 2004Date of Patent: March 24, 2009Assignee: Microsoft CorporationInventors: John C. Krumm, Kenneth P. Hinckley
-
Patent number: 7489817Abstract: 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: GrantFiled: October 22, 2005Date of Patent: February 10, 2009Assignee: Microsoft CorporationInventors: Kentaro Toyama, John C. Krumm, Barry L. Brumitt, Brian R. Meyers
-
Publication number: 20090006297Abstract: 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: ApplicationFiled: June 28, 2007Publication date: January 1, 2009Applicant: MICROSOFT CORPORATIONInventors: Eric J. Horvitz, John C. Krumm, Murugesan S. Subramani
-
Publication number: 20080249667Abstract: 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: ApplicationFiled: April 10, 2007Publication date: October 9, 2008Applicant: MICROSOFT CORPORATIONInventors: Eric J. Horvitz, John C. Krumm
-
Patent number: 7411549Abstract: 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: GrantFiled: June 14, 2007Date of Patent: August 12, 2008Assignee: Microsoft CorporationInventors: John C. Krumm, John C. Platt
-
Patent number: 7397357Abstract: 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: GrantFiled: November 9, 2006Date of Patent: July 8, 2008Assignee: Microsoft CorporationInventors: John C. Krumm, Eric J. Horvitz, Ramaswamy Hariharan
-
Patent number: 7392153Abstract: 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: GrantFiled: October 31, 2005Date of Patent: June 24, 2008Assignee: Microsoft CorporationInventor: John C. Krumm
-
Publication number: 20080032703Abstract: 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: ApplicationFiled: August 7, 2006Publication date: February 7, 2008Applicant: MICROSOFT CORPORATIONInventors: John C. Krumm, Richard L. Hughes
-
Publication number: 20080032666Abstract: 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: ApplicationFiled: August 7, 2006Publication date: February 7, 2008Applicant: MICROSOFT CORPORATIONInventors: Richard L. Hughes, John C. Krumm
-
Patent number: 7327245Abstract: 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: GrantFiled: November 22, 2004Date of Patent: February 5, 2008Assignee: Microsoft CorporationInventors: John C. Krumm, Eric J. Horvitz, Ramaswamy Hariharan
-
Patent number: 7321838Abstract: 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: GrantFiled: May 6, 2006Date of Patent: January 22, 2008Assignee: Microsoft CorporationInventor: John C. Krumm