Abstract: Systems and methods for reconstructing a floorplan of a building for generating a three-dimensional model are provided. One aspect of the present disclosure is directed to a computer-implemented method for generating a three-dimensional model of a building. The method includes estimating a floor height and a ceiling height of the building. The method also includes identifying a core region of a two-dimensional graph, the core region corresponding to an interior of the building. The method includes determining a solution path that circumnavigates the core region and minimizes a cost formula, the cost formula providing an edge cost for each of a plurality of edges. The method further includes generating a three-dimensional model of the interior of the building based on the floor height, the ceiling height, and the solution path.

Abstract: Methods and systems for adaptive methods for transitioning control to the driver are described. A computing device controlling a vehicle autonomously may be configured to receive a request for a transition of the vehicle from autonomous mode to manual mode through an indication by the driver. The computing device may determine the state of the vehicle based on parameters related to the autonomous operation of the vehicle. Based on the state of the vehicle and the indication, the computing device may determine instructions corresponding to the transition of control, which may include a strategy for the transition and duration of time corresponding to the transition of control. The computing device may provide the instructions to perform the transition of control of the vehicle from autonomous mode to manual mode.

Abstract: The present disclosure provides example methods operable by computing device. An example method can include receiving an image from a camera. The method can also include comparing one or more parameters of the image with one or more control parameters, where the one or more control parameters comprise information indicative of an image from a substantially unobstructed camera. Based on the comparison, the method can also include determining a score between the one or more parameters of the image and the one or more control parameters. The method can also include accumulating, by a computing device, a count of a number of times the determined score image exceeds a first threshold. Based on the count exceeding a second threshold, the method can also include determining that the camera is at least partially obstructed.

Abstract: A system and method for filtering data sources is provided. Data corresponding to an entity listing is received from a set of data sources including one or more primary data sources and at least one secondary data source. The received data is grouped based attributes of the entity listing. Common values between data from the one or more primary data sources and data from the at least one secondary data source are identified for each attribute of the entity listing. A probability that one of the at least one secondary data source copied data from the one or more primary data sources is calculated based on the identified common values. A determination of whether the calculated probability is greater than a predetermined value is made. If the calculated probability is greater than the predetermined value, the one data source is removed from the at least one secondary data source.

Abstract: Within examples, devices and methods for providing optical element field of view functionality by providing an optical element into and out of an optical receiving path are described. In one example, a device is provided that comprises an imager die having an optical receiving path, and an actuator coupled to an optical element and configured to cause a change in a position of the optical element into and out of the optical receiving path of the imager die. The actuator is configured to cause the change in the position of the optical element to change a given field of view setting of the device. In some examples, a device may be configured to include dual-setting field of view functionality.

Abstract: An image capture device may capture a series of images. The series of images may include a plurality of metering images interleaved with a plurality of preview images. The preview images may be captured using respective total exposure times (TETs) that are based on characteristics of at least one previously-captured metering image. A viewfinder of the image capture device may display a stream of display images. Each display image in the stream of display images may be derived from at least one of the preview images, and at least part of the capturing may occur contemporaneously with at least part of the displaying.

Abstract: A device may detect a negative emotion of a user and identify, based on detecting the negative emotion of the user, a task being performed by the user in relation to an item. The device may obtain, based on identifying the task, information to aid the user in performing the identified task in relation to the item. The information may include at least one of information, obtained from a memory associated with the device, in a help document, a user manual, or an instruction manual relating to performing the task in relation to the item; information, obtained from a network, identifying a document relating to performing the task in relation to the item; or information identifying a video relating to performing the task in relation to the item. The device may provide the obtained information to the user.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for providing deduplicated search results. One of the methods includes receiving a plurality of search results obtained in response to a query, wherein the plurality of search results identify respective resources that include markup language structured data items, wherein each resource is associated with an entity set of entity identifiers corresponding to respective structured data items of the resource. If a particular entity set of the plurality of entity sets is duplicative, a ranking score of a particular search result that identifies a resource associated the particular entity set that is duplicative is modified.

Abstract: A system and method for facilitating clustering of ads and map content, the method including receiving a request associated with a target region on a map from a user device, identifying an ad for display to a user based at least in part on the received search request, determining a location associated with an ad of the one or more ads, determining a region criteria based on the location of the ad, retrieving, one or more map content items having a location meeting the determined region criteria, comparing the ad and the retrieved one or more map content items to identify a map content item associated with the same entity as the ad and providing the ad and the identified map content item to the user at the user device, wherein the map content item is displayed as a single entity with an identifier of the map content item.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying resources responsive to a search query. One of the methods includes maintaining an index for a collection of resources, where each resource is associated with zero or more respective entity tags, and each entity tag includes a respective entity name, receiving a search query from a user device, identifying resources that satisfy the search query, determining that the search query satisfies one or more descriptive query criteria, processing each entity tag that is associated with a respective identified resource, generating a results page that includes user interface elements, each selectable by a user operating the user device to initiate an entity-specific search, and sending the results page to the user device.

Abstract: A system and method may indicate a user location and compass direction on a digital map. Map data may be requested from a remote mapping system server using a client computing device. The request may include a geographic area. The map data may be received from the remote mapping system at the client computing device in response to the request. The client computing device may then determine a user location and a user compass direction at the client computing device and render both the user location and the user compass direction within a digital map of the geographic area at the client computing device.

Abstract: Systems and methods for transferring navigation data are provided. A system includes a map module configured to receive, at a first mobile device, the navigation data for navigating from a beginning location to a target destination. The navigation data includes at least one of the target destination, directions from the beginning location to the target destination, and map tiles covering a geographic area comprising the beginning location and the target destination. The system includes an extraction module configured to determine a portion of the navigation data, which includes at least one of the target destination, directions from a current location to the target destination, and a subset of the map tiles that cover a route from the current location to the target destination. The system includes a communications module configured to transmit the portion of the navigation data from the first mobile device to a second mobile device.

Abstract: Methods and apparatus related to providing user-guided term suggestions. Some implementations may be directed to identifying user input that includes at least one term and identifying a user-initiated activity near the term. An edit term may be identified based on the user-initiated activity near the term, an edit position in the edit term may be identified, and one or more candidate terms may be identified based on the edit term. Similarity measures for the candidate terms may be determined. The similarity measure of a given candidate term of the candidate terms may be based on the edit position. One or more of the candidate terms may be selected as suggested terms based on the similarity measures and the selected suggested terms provided for potential replacement of the edit term.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing task-based information are disclosed. In one aspect, a method includes identifying a set of previous interactive sessions for a particular task. For each identified interactive session in the set of previous interactive sessions, a set of implements used during the interactive session are identified based on content of the interactive session. At least one implement in the identified set of implements is classified as a required implement for the particular task. The classification is based, at least in part, on a portion of the previous interactive sessions in which the implement was identified. Classified implements are indexed according to the particular task. Data identifying the indexed implements are provided in response to receipt of a search query referencing the particular task.

Abstract: Systems and methods of providing notifications are described herein. A user account for which a request to provide content is received is identified. Responsive to identifying the user account and the content requested, one or more notifications to be provided along with the requested content is identified. Each of the notifications has a corresponding notification type identifier that indicates a type of notification. A priority level for each of the notifications is determined responsive to a global prioritization policy and the corresponding notification type identifier. The priority level for each of the notifications can be determined by identifying the notification type identifier for each notification, identifying a priority level that matches the notification type identifier and assigning the notification the identified priority level.

Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for determining content visibility when a content item is included in a cross-domain iframe. The method includes determining a first estimate of a size of a webpage viewing area of a viewport associated with a browser including reading an outer bound for a size of the viewport. The method further includes determining a second estimate for a size of a content item for display in the webpage viewing area, including reading iframe inside measurements for the iframe from a browser. The method further includes determining content item visibility including determining a location of the content item relative to the webpage viewing area by reading a location of the viewport and the iframe in screen coordinates. The method further includes reporting the visibility.

Abstract: Methods, systems, and apparatus, include computer programs encoded on a computer-readable storage medium, and include a method for providing content. The method includes receiving a request for content from a requesting device that includes an associated IP address and determining that the received request is appropriate for clustering based on the IP address. The method further includes determining whether the received request is already associated with a cluster including, and when not, returning a cluster cookie to the requesting device and storing cluster information including the IP address associated with the requesting device; otherwise creating a cluster including returning a cluster cookie to the requesting device and storing in a data set associated with the cluster information including the IP address associated with the requesting device. The method further includes providing a response to the received request based on the data set for an associated cluster.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for computerized travel services. One of the methods includes receiving a travel query; identifying points of interest or destinations associated with a travel location; for each of the points of interest or destinations: determining, photographs that are geographically related to the point of interest or destination, selecting a selected photograph from the photographs; obtaining a description associated with the point of interest or destination, obtaining a hotel price associated with the point of interest or destination, and obtaining a flight price for a flight corresponding to the point of interest or destination; and providing for each of the points of interest or destinations, a query result including the respective selected photograph, the respective description, the respective hotel price, and the respective flight price.

Abstract: A device may receive an image of a user. The device may compare the image to an image of a known user and an image of an unknown user. The device may select, based comparing the image to the image of a known user and the image of an unknown user, one of: the image of the known user, or the image of the unknown user. The device may identify, when the image of the known user is selected, the user as the known user. The device may not identify the user when the image of the unknown user is selected.

Abstract: Systems and methods disclosed herein relate to a method of storing metadata for a file on a cloud based storage system. A server may receive a request from a third party application to store metadata for a file. The server may determine a metadata type based on the request. The server may associate the metadata value with an application identifier. The application identifier may identify a third party application. The server may store the metadata value based on the determined metadata type. The stored metadata may be associated with the application identifier and the stored metadata value may include information related to an anchor. The anchor may be an attribute of the file, and anchor can change respectively as the attribute changes.