Patents by Inventor Jyh-Han Lin

Jyh-Han Lin 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: 10126404
    Abstract: The description relates to receiver gain offset. One example can obtain data sensed by a mobile device at a position. The example can evaluate the sensed data and survey data to identify a venue proximate to the position. The survey data of the venue can be organized into regions and then individual regions can be organized into sub-regions. The example can compare signal strengths of the sensed data to signal strengths of the survey data to identify the position relative to an individual region. The comparison can utilize a receiver gain offset estimation between the mobile device and another device that acquired the survey data. The example can refine the receiver gain offset estimation and attempt to identify the position relative to an individual sub-region within the individual region utilizing the refined receiver gain offset estimation.
    Type: Grant
    Filed: April 8, 2014
    Date of Patent: November 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jyh-Han Lin, Chih-Wei Wang, Stephen P. DiAcetis
  • Publication number: 20180152820
    Abstract: A system and method for calculating a position in response to a position request. Observed beacon data associated with the request is used to select a calculation method based on available data for a venue and device capabilities. If sufficient venue data based on previously verified beacon positions is available, a position calculation can resolve floor and venue information. If insufficient previously observed data is available for a venue, the position is calculated using 2D data based on GPS observations. Following the choice a calculation model, the calculation position is returned in response to the position request.
    Type: Application
    Filed: January 30, 2018
    Publication date: May 31, 2018
    Inventors: Jyh-Han Lin, Chih-Wei Wang, Stephen P. DiAcetis
  • Publication number: 20180143024
    Abstract: Techniques described herein generate indoor map data. Generally described, configurations disclosed herein generate indoor map data using positioning data and interaction data associated with the movement and interactions of user computing devices. For example, techniques disclosed herein can enable a computing system to identify floors of a building, hallways, offices, doors, common areas, and other resources, including computing resources, based on the movement of users and the interaction of the users with resources within the indoor environment.
    Type: Application
    Filed: November 22, 2016
    Publication date: May 24, 2018
    Inventors: Jonathan Matthew Kay, Stephen P. DiAcetis, David Mahlon Hoover, Cristina del Amo Casado, Jyh-Han Lin
  • Patent number: 9918202
    Abstract: A system and method for calculating a position in response to a position request. Observed beacon data associated with the request is used to select a calculation method based on available data for a venue and device capabilities. If sufficient venue data based on previously verified beacon positions is available, a position calculation can resolve floor and venue information. If insufficient previously observed data is available for a venue, the position is calculated using 2D data based on GPS observations. Following the choice a calculation model, the calculation position is returned in response to the position request.
    Type: Grant
    Filed: May 12, 2014
    Date of Patent: March 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jyh-Han Lin, Chih-Wei Wang, Stephen P. DiAcetis
  • Patent number: 9706364
    Abstract: A determination of whether a mobile computing device is indoors or outdoors can incorporate any of a variety of factors to make an efficient and accurate determination of indoor-outdoor status. Such a status can be useful for use in conjunction with positioning services. Features such as bounding boxes, activity determination, and the like can be used to strike a balance between power consumption and accuracy. A positive user experience with fewer false detections can result.
    Type: Grant
    Filed: September 16, 2014
    Date of Patent: July 11, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jonathan Kay, Chih-Wei Wang, Priyanka B. Vegesna, Jyh-Han Lin, Hiep Khuu, Cristina del Amo Casado, David Hoover, Stephen P. DiAcetis, Fernando Gonzalez
  • Patent number: 9651654
    Abstract: Embodiments adjust device error radiuses associated with inferred device positions produced by positioning systems. Inferred beacon positions and associated beacon radiuses are accessed for beacons in a beacon fingerprint from an observing computing device. The beacon radiuses are associated with a pre-defined confidence level (e.g., an in-circle percentage). A Kalman filter is applied to at least one of the beacons using the inferred beacon positions and the beacon radiuses associated therewith to infer a device position for the computing device and to compute a device error radius for the inferred device position. The computed device error radius is adjusted as a function of the quantity of beacons input to the Kalman filter to achieve the pre-defined confidence level.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: May 16, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jyh-Han Lin, Yong Song, Stephen P. DiAcetis, Julia Maureen Letchner
  • Patent number: 9648461
    Abstract: Defining subscriptions to location information for a computing device (e.g., a mobile computing device). Application programs, services, and/or peer devices define the subscriptions based on constraints associated with requests for the location information. A location request scheduler coordinates the subscriptions temporally and spatially to reduce the quantity of the requests from the computing device. In some embodiments, the subscriptions are automatically defined based on an observed mobility pattern of the computing device.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: May 9, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jyh-Han Lin, Chester Overstead Murphy, Gang Zhao, Karon A. Weber, Katrika Morris
  • Patent number: 9641977
    Abstract: Embodiments infer position information using captured content items. A computing device such as a mobile computing or a cloud service analyzes one or more content items to generate information describing the content items. For content items that include photographs, for example, the photographs are processed to identify faces, objects, places, text, etc. The generated information is compared to reference content items (e.g., image comparison), user data (e.g., calendar data, contact information, etc.), and/or public data (e.g., address information, event information, etc.) to identify at least one match. Location information associated with the matched reference content items, user data, and/or public data is obtained. A position is determined for the content items based on the location information obtained from the matched reference content item, user data, and/or public data.
    Type: Grant
    Filed: July 24, 2015
    Date of Patent: May 2, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Stephen P. DiAcetis, Jyh-Han Lin
  • Patent number: 9625563
    Abstract: Managing use of a location sensor on a computing device for energy efficiency. The location sensor is briefly initialized to measure the signal quality. The measured signal quality is compared to pre-defined signal criteria values. The signal criteria values correspond to acceptable energy consumption, for example. If the signal criteria values are satisfied, location information for the computing device is obtained. Otherwise, the location sensor is disabled without obtaining the location information. In some embodiments, a lower-energy location sensor is used to obtain location information to determine whether to enable a higher-energy location sensor based on expected energy consumption.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: April 18, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jyh-Han Lin, Gang Zhao, Timothy David Sharpe
  • Patent number: 9602377
    Abstract: Embodiments calculate an estimated latency between computing devices. A latency service aggregates latency records defining latency measurements and corresponding latency factors from a plurality of computing devices. From the aggregated latency records, the latency service defines relationships between the latency measurements and the corresponding latency factors. Responsive to a request for an estimated latency from a mobile computing device, the latency service applies the defined relationships to estimate the latency based on the latency factors associated with the received request. In some embodiments, the estimated latency includes three portions: a first latency value representing the latency from the mobile computing device to a cell site, a second latency value representing the latency from the cell site to an access point, and a third latency value representing the latency from the access point to a destination computing device.
    Type: Grant
    Filed: October 16, 2013
    Date of Patent: March 21, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sharad Agarwal, Jyh-Han Lin, Weili Liu
  • Patent number: 9536202
    Abstract: Determining geospatial patterns from device data collected from a plurality of computing devices. The devices represent, for example, a plurality of sources providing the device data. The device data describes the computing devices and/or environments thereof. Some embodiments present the determined patterns to users for editing, update maps with the edited patterns, and distribute the maps to the users. The maps are stored to create a searchable map library.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: January 3, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shai Herzog, Jyh-Han Lin, Miller Thomas Abel, Moe Khosravy, Katrika Morris, Karon A. Weber, James Kai Yu Lau
  • Patent number: 9507747
    Abstract: Embodiments respond to a position inference request from a computing device to determine a location of a computing device. The position inference request received from the computing device identifies a set of beacons observed by the computing device. A geographic area is estimated in which the computing device is located using the set of beacons. At least one location method is selected to identify a location of the computing device within the geographic area. In some cases two or more location methods may be employed and their results combined using, for example, a weighting function. The location of the computing device is determined within the geographic area using the set of beacons and the selected location method(s). The location that is determined is communicated to the computing device.
    Type: Grant
    Filed: November 4, 2011
    Date of Patent: November 29, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Jyh-Han Lin, Gursharan Singh Sidhu, Sindhura Bandhakavi, Pradipta Kumar Basu
  • Patent number: 9313214
    Abstract: A method (100) and an apparatus (e.g., a network node (210)) for providing enhanced security using service provider authentication. In addition to authenticating an application signature (245) against a root certificate (235) stored on the network node (210), a first carrier identification (250) associated with the application (240) is compared to a second carrier identification (255). If the first and second carrier identifications match, then the application can be assigned to a trusted protection domain and granted permissions which provide privileged access to the network node. For example, the application can be granted permission to be installed and/or executed on the network node. Otherwise the application can be denied privileged access. Accordingly, a carrier's applications will be only installed onto network nodes that are intended recipients of the applications.
    Type: Grant
    Filed: August 6, 2004
    Date of Patent: April 12, 2016
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Ji Xiao, Jyh-Han Lin, Ronald R. Smith, Ruiqiang Zhuang
  • Publication number: 20160080911
    Abstract: A determination of whether a mobile computing device is indoors or outdoors can incorporate any of a variety of factors to make an efficient and accurate determination of indoor-outdoor status. Such a status can be useful for use in conjunction with positioning services. Features such as bounding boxes, activity determination, and the like can be used to strike a balance between power consumption and accuracy. A positive user experience with fewer false detections can result.
    Type: Application
    Filed: September 16, 2014
    Publication date: March 17, 2016
    Applicant: MICROSOFT CORPORATION
    Inventors: Jonathan Kay, Chih-Wei Wang, Priyanka B. Vegesna, Jyh-Han Lin, Hiep Khuu, Cristina del Amo Casado, David Hoover, Stephen P. DiAcetis, Fernando Gonzalez
  • Publication number: 20160029170
    Abstract: Embodiments infer position information using captured content items. A computing device such as a mobile computing or a cloud service analyzes one or more content items to generate information describing the content items. For content items that include photographs, for example, the photographs are processed to identify faces, objects, places, text, etc. The generated information is compared to reference content items (e.g., image comparison), user data (e.g., calendar data, contact information, etc.), and/or public data (e.g., address information, event information, etc.) to identify at least one match. Location information associated with the matched reference content items, user data, and/or public data is obtained. A position is determined for the content items based on the location information obtained from the matched reference content item, user data, and/or public data.
    Type: Application
    Filed: July 24, 2015
    Publication date: January 28, 2016
    Inventors: Stephen P. DiAcetis, Jyh-Han Lin
  • Publication number: 20150323646
    Abstract: A system and method determining an error radius reflecting the accuracy of a calculated position of a processing device is provided. A data structure includes an error radius mapped to a scaled geographic area or “tile” comprising an area in which a calculated position may be determined. The data structure may include a plurality of first fields identifying a scaled geographic area based on a global projection reference system, and a plurality of second fields identifying, for each of the first fields, a position error radius associated with a scaled geographic area and level. For any calculation of an inferred position based on beacon observations, a rapid lookup of the corresponding scaled area including the new inferred position in the data structure returns an error radius for the new inferred position.
    Type: Application
    Filed: May 9, 2014
    Publication date: November 12, 2015
    Applicant: Microsoft Corporation
    Inventor: Jyh-Han Lin
  • Publication number: 20150327022
    Abstract: A system and method for calculating a position in response to a position request. Observed beacon data associated with the request is used to select a calculation method based on available data for a venue and device capabilities. If sufficient venue data based on previously verified beacon positions is available, a position calculation can resolve floor and venue information. If insufficient previously observed data is available for a venue, the position is calculated using 2D data based on GPS observations. Following the choice a calculation model, the calculation position is returned in response to the position request.
    Type: Application
    Filed: May 12, 2014
    Publication date: November 12, 2015
    Inventors: Jyh-Han Lin, Chih-Wei Wang, Stephen P. DiAcetis
  • Patent number: 9179435
    Abstract: Embodiments analyze crowd-sourced data to identify a moved or moving beacon. The crowd-sourced data involving a particular beacon is filtered based on a cluster start time associated with the beacon. A clustering analysis groups the filtered crowd-sourced data for the beacon into a plurality of clusters based on spatial distance. Timestamps associated with the crowd-sourced data in the clusters are compared to select one of the clusters. The crowd-sourced data associated with the selected cluster is used to determine position information for the moved beacon. The cluster start time for the beacon is adjusted based on the earliest timestamp associated with the positioned observations corresponding to the selected cluster. Adjusting the cluster start time removes from a subsequent analysis the positioned observations associated with one or more prior positions of the beacon.
    Type: Grant
    Filed: October 23, 2013
    Date of Patent: November 3, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jyh-Han Lin, Sindhura Bandhakavi, Pradipta Kumar Basu
  • Publication number: 20150285895
    Abstract: The description relates to receiver gain offset. One example can obtain data sensed by a mobile device at a position. The example can evaluate the sensed data and survey data to identify a venue proximate to the position. The survey data of the venue can be organized into regions and then individual regions can be organized into sub-regions. The example can compare signal strengths of the sensed data to signal strengths of the survey data to identify the position relative to an individual region. The comparison can utilize a receiver gain offset estimation between the mobile device and another device that acquired the survey data. The example can refine the receiver gain offset estimation and attempt to identify the position relative to an individual sub-region within the individual region utilizing the refined receiver gain offset estimation.
    Type: Application
    Filed: April 8, 2014
    Publication date: October 8, 2015
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jyh-Han LIN, Chih-Wei WANG, Stephen P. DIACETIS
  • Patent number: 9125022
    Abstract: Embodiments infer position information using captured content items. A computing device such as a mobile computing or a cloud service analyzes one or more content items to generate information describing the content items. For content items that include photographs, for example, the photographs are processed to identify faces, objects, places, text, etc. The generated information is compared to reference content items (e.g., image comparison), user data (e.g., calendar data, contact information, etc.), and/or public data (e.g., address information, event information, etc.) to identify at least one match. Location information associated with the matched reference content items, user data, and/or public data is obtained. A position is determined for the content items based on the location information obtained from the matched reference content item, user data, and/or public data.
    Type: Grant
    Filed: December 2, 2011
    Date of Patent: September 1, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Stephen P. DiAcetis, Jyh-Han Lin