Reading Maps, Graphs, Drawings, Or Schematics Patents (Class 382/113)
  • Patent number: 9922252
    Abstract: A system for automated conversion of two-dimensional hydrology vector models into valid three-dimensional hydrology vector models, comprising a vector extraction engine that retrieves vectors from, and sends vectors to, a vector storage, a DSM server that retrieves a DSM from a DSM storage and computes a DSM from stereo disparity measurements of a stereo pair retrieved from a raster storage, and a rendering engine that provides visual representations of images for review by a human user, and a method for automated hydrology vector model development utilizing the system of the invention.
    Type: Grant
    Filed: April 18, 2017
    Date of Patent: March 20, 2018
    Assignee: DigitalGlobe, Inc.
    Inventors: Jacek Grodecki, Seth Malitz
  • Patent number: 9881210
    Abstract: A computer executable chart visualization may be generated from a static image of the chart visualization. The static image, a set of pre-defined chart elements, and a portion of the static image that corresponds to a pre-defined chart element may each be identified. A mapping between the portion of the static image and the pre-defined chart elements may be determined, and a visual or logical property of each portion of the static image may be determined. A declarative description of the chart visualization may be generated by setting the visual properties for each of the respective pre-defined chart elements.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: January 30, 2018
    Assignee: International Business Machines Corporation
    Inventors: Peter R. Broadbent, Leo A. Coolen, Franciscus J. J. van Ham, Graham J. Wills
  • Patent number: 9858645
    Abstract: A system for semi-automated feature extraction comprising an image analysis server that receives and initializes a plurality of raster images, a feature extraction server that identifies and extracts image features, a mosaic server that assembles mosaics from multiple images, and a rendering engine that provides visual representations of images for review by a human user, and a method for generating a cost raster utilizing the system of the invention.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: January 2, 2018
    Assignee: DigitalGlobe, Inc.
    Inventor: Seth Malitz
  • Patent number: 9836460
    Abstract: Methods and systems are disclosed that analyze patent-related documents having at least one property type. In one implementation, a method involves displaying, in a first graphical element, identifiers of the patent-related documents. The method also involves analyzing the patent-related documents to determine at least one property value for the property type. The property value includes a string of one or more words describing subject matter associated with the patent-related documents and occurring in a subset of the patent-related documents. The method also displays a second graphical element associated with the property type. The second graphical element includes the property value. The method receives, at the second graphical element, a user selection of the property value. The method displays, in the first graphical element, identifiers of the subset of the patent-related documents in which the property value occurs.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: December 5, 2017
    Assignee: LexisNexis, a division of Reed Elsevier Inc.
    Inventors: Brian K. Elias, Matthew C. Morrise
  • Patent number: 9786039
    Abstract: The present disclosure relates to a method and system for processing an image extracted from a document. The image processing system detects one or more edges of the image and determines a missing edge in the image by comparing color gradients of the edges. The missing edges are recreated by cloning image pixels based on data pixels of an edge, opposite to the missing edge, amongst the one or more edges to obtain a reconstructed image. Outer corner points in the reconstructed image are identified based on quadratic corner points, wherein the quadratic corner points are determined based on the one or more edges and the reconstructed edge. Further, the image processing system performs an image perspective correction on the reconstructed image, based on the outer corner points, to obtain a processed image.
    Type: Grant
    Filed: March 10, 2016
    Date of Patent: October 10, 2017
    Assignee: WIPRO LIMITED
    Inventors: Sendil Kumar Jaya Kumar, Sujatha Jagannath
  • Patent number: 9766080
    Abstract: The present disclosure provides methods and systems for facilitating indoor and outdoor navigation on a mobile device. First position information may be received from a first location provider and second position information may be received from a second location provider. Additionally, first normalized position information based at least in part on the first position information and second position information may be obtained. Based at least on the first normalized position information, a determination may be made that a mobile device is transitioning from a first geographic region to a second geographic region. Additionally, a determination may be made that the mobile device has entered a zone associated with the second geographic region. Further, a map of the second geographic region may be displayed on a user interface of the mobile device.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: September 19, 2017
    Assignee: Phunware, Inc.
    Inventors: C. Enrique Ortiz, Illya Busigin
  • Patent number: 9721157
    Abstract: Under one aspect, an interface program stored on a computer-readable medium causes a computer system with a display device to perform the functions of: displaying an image of a region of a metric vector space; obtaining a set of pixel extents in the image that contain apparent textual annotations; for each pixel extent of the set, obtaining a confidence score that the pixel extent actually contains a textual annotation; and displaying the set of pixel extents in a ranked list based on the corresponding confidence scores. In some embodiments, the program further causes the computer system to perform the functions of, for at least one pixel extent of the set, at least one of automatically generating a text string based on the apparent textual annotation, and accepting user input entering a text string based on the apparent textual annotation.
    Type: Grant
    Filed: August 6, 2007
    Date of Patent: August 1, 2017
    Assignee: Nokia Technologies Oy
    Inventors: John R. Frank, Christopher Schmidt
  • Patent number: 9691006
    Abstract: Some embodiments are directed to a method of cloud point simplification that includes implementing recursive spatial partitioning of the set of points into a hierarchy of clusters and, for each cluster, calculating a tangent plane estimate for the points in the cluster and deriving a confidence factor for the calculated tangent plane estimate. The method further includes identifying representative points within each cluster in the hierarchy and, for each representative point, defining a point-pair that consists of the representative point and a representative point of an immediate parent cluster; calculating a contraction error metric for each point-pair that is weighted by the inverse of the confidence factors calculated for the clusters associated with each representative point; and iteratively contracting the point-pair with the lowest contraction error metric, updating remaining point-pairs as a result of the contraction, and revising the contraction error metric of the updated point-pairs accordingly.
    Type: Grant
    Filed: April 17, 2015
    Date of Patent: June 27, 2017
    Assignee: VISUAL TECHNOLOGY SERVICES LIMITED
    Inventor: Ian Curington
  • Patent number: 9639979
    Abstract: A method, apparatus and computer program product are provided for non-occluding overlay of user interface or information elements on a contextual map. A method is provided including receiving a two dimensional image associated with a geographic area or object, receiving geometry model associated with the associated with the geographic area, generating an embossing map based on ambient occlusions associated with the geometry model, and generating a composite image based on the two dimensional image and the embossing map.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: May 2, 2017
    Assignee: HERE GLOBAL B.V.
    Inventor: James D. Lynch
  • Patent number: 9626565
    Abstract: A system for automated conversion of two-dimensional hydrology vector models into valid three-dimensional hydrology vector models, comprising a vector extraction engine that retrieves vectors from, and sends vectors to, a vector storage, a DSM server that retrieves a DSM from a DSM storage and computes a DSM from stereo disparity measurements of a stereo pair retrieved from a raster storage, and a rendering engine that provides visual representations of images for review by a human user, and a method for automated hydrology vector model development utilizing the system of the invention.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: April 18, 2017
    Assignee: DigitalGlobe, Inc.
    Inventors: Jacek Grodecki, Seth Malitz
  • Patent number: 9619703
    Abstract: A method and system is provided for geo-demographic classification of a geographical region. The present application discloses an unsupervised learning method and system for analyzing satellite imagery and multimodal sensory data in fusion for geo-demographic clustering. The present application also discloses an inexpensive and faster method and system for geo-demographic classification of a geographical region.
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: April 11, 2017
    Assignee: Tata Consultancy Services Limited
    Inventors: Monika Sharma, Hiranmay Ghosh, Kiran Francis
  • Patent number: 9619879
    Abstract: An apparatus for detecting a lesion is provided. The apparatus includes an extracting unit configured to extract at least one tissue region from an image of tissue regions, a setting unit configured to set at least one of the at least one extracted tissue region as a lesion detection candidate region, and a detecting unit configured to detect a lesion from the lesion detection candidate region.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: April 11, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yeong-Kyeong Seong, Moon-Ho Park
  • Patent number: 9613276
    Abstract: A video action detection system uses feature a data extractor to extract feature data from video data at detected spatiotemporal interest points. A feature data quantizer assigns the extracted feature values to bins of a feature vector. Bin values are computed from a sum of contributions of spatiotemporal points of interest that have been assigned to the bin, with a bin dependent adjustment of a size of the sum and/or the contributions. The video action detection system computes a sum of match scores between the feature vector and reference vectors for the predetermined type of action. The bin dependent adjustment of the size of the sum and/or the contributions is adapted in a training step, based on partial match scores for individual bins obtained using an initial action detector.
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: April 4, 2017
    Assignee: NEDERLANDSE ORGANISATIE VOOR TOEGEPAST-NATUURWETENSCHAPPELIJK ONDERZOEK TNO
    Inventor: Gerardus Johannes Burghouts
  • Patent number: 9569963
    Abstract: Methods and systems for informing a driver of traffic regulations. A method includes detecting a traffic sign notifying the driver of a prohibited turn, alerting the driver of the prohibited turn if the driver activates a vehicle turn signal corresponding to the prohibited turn, and not alerting the driver of the prohibited turn if the driver does not activate the vehicle turn signal corresponding to the prohibited turn.
    Type: Grant
    Filed: December 3, 2015
    Date of Patent: February 14, 2017
    Assignee: Denso International America, Inc.
    Inventors: Matthew Williams, Takayuki Kimura
  • Patent number: 9558403
    Abstract: A method of extracting and then reusing/remodeling chemical data from a hand written or digital input image without manual inputs using Chemical Structure Recognition Tool (CSRT) is disclosed herein. It comprises loading said input image, converting said input image into a grayscale image i.e. stretching of loaded input image, converting said grayscale image into a binary image i.e. binarization, smoothing to reduce noise within said binary image, recognizing circle bond to identify presence of a circle inside a ring, predicting OCR region to find zones containing text, image thinning to identify specific shapes within said binary image, edge detection to detect image contrast, detecting double and triple bond, and obtaining output files.
    Type: Grant
    Filed: August 27, 2012
    Date of Patent: January 31, 2017
    Assignee: Council of Scientific and Industrial Research
    Inventor: Muthukumarasamy Karthikeyan
  • Patent number: 9465801
    Abstract: The embodiments herein provide a method and system for automating the document control business process in an organization particularly the ones that are operating in construction, resources, energy, infrastructure and/or large capital expenditure projects. This computer implemented method and system fetches information and data from the different data sources including file attachments as exchanged between organizations via E-mails, web-applications, and/or other data sources, automatically identifies and extracts data from inside the files/data received, performs data quality checks and validations as per business process requirements and updates organizational records with minimal human intervention. The business logic and rules are applied on the information to create automatically the business deliverables as reports, document transmittal notes, and acknowledgement letters etc., that are expected from a well-functioning document control center in an organization.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: October 11, 2016
    Assignee: TransBit Technologies Software Private Limited
    Inventors: Ritesh Tripathi, Rahul Bishnoi, Nitiraj Singh Rathore
  • Patent number: 9400493
    Abstract: A system, process, and method for modeling a building automation system is provided that permits a control program to easily and efficiently add building automation devices and automatically name them to improve efficiency and reduce errors.
    Type: Grant
    Filed: March 28, 2012
    Date of Patent: July 26, 2016
    Assignee: Siemens Schweiz AG
    Inventors: Gerhard Brun, Herbert Meier
  • Patent number: 9386094
    Abstract: A system, method and apparatus for media submission. The submission mechanism is configurable to perform a variable amount of intelligent preprocessing on media objects prior to upload. In the example of digital images, the tool can perform sizing and formatting, for example.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: July 5, 2016
    Assignee: Summit 6 LLC
    Inventors: Lisa T. Wood, Scott M. Lewis, Robin Fried
  • Patent number: 9339726
    Abstract: Methods, apparatuses, and computer program products are herein provided for modifying the presentation of information based on the visual complexity of environment information. A method may include causing presentation of information on a display. The method may further include determining a visual complexity level of environment information. The method may further include causing, based at least in part on the determined visual complexity level, modification of presentation of at least a portion of the information on the display. Corresponding apparatuses and computer program products are also provided.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: May 17, 2016
    Assignee: Nokia Technologies Oy
    Inventors: Daniel L. Ashbrook, David H. Nguyen
  • Patent number: 9317935
    Abstract: A method for transmitting and receiving a handwritten message having time information includes generating one or more codes using handwritten message information which is sequentially input by a user, converting the handwritten message information and the one or more codes into one image and transmitting the converted image, confirming whether a received image includes the one or more codes, and if the received image includes the one or more codes, sequentially reproducing the contents of the handwritten message according to an input order of the contents of the handwritten message by analyzing the one or more codes.
    Type: Grant
    Filed: October 13, 2010
    Date of Patent: April 19, 2016
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Mu-Sik Kwon, Sang-Wook Oh, Jung-Rim Kim, Do-Hyeon Kim, Seong-Taek Hwang
  • Patent number: 9286285
    Abstract: A computer-implemented method for editing a formula includes receiving a text string including formula information. The method further includes parsing the received text string and analyzing the parsed text string for a formula and formula errors while the text string is being received. In response to a formula error being detected in the analyzed text string, the method can include generating a message pertaining to the formula error. In response to a formula detected in the analyzed text string, the method can include calculating at least one sub-value for the formula and generating a message pertaining to the at least one sub-value of the formula.
    Type: Grant
    Filed: October 30, 2012
    Date of Patent: March 15, 2016
    Assignee: GOOGLE INC.
    Inventors: Vance J. Vagell, Shoshana Holtzblatt, Varnali Shah
  • Patent number: 9288302
    Abstract: A method for reproducing a handwritten message using handwriting data, the method including receiving an input of the handwritten message and generating handwriting data including position information and time information of the handwritten message and a still image using the position information, encoding a handwriting image including the handwriting data in the still image and transmitting the encoded handwriting image through the still image, receiving and decoding the handwriting image, extracting the handwriting data included in the decoded handwriting image, and sequentially reproducing the handwritten message according to an order of input of the handwritten message using the extracted handwriting data.
    Type: Grant
    Filed: September 10, 2010
    Date of Patent: March 15, 2016
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Do-Hyeon Kim, Mu-Sik Kwon, Sang-Wook Oh, Seong-Taek Hwang
  • Patent number: 9268790
    Abstract: A search apparatus includes the following elements. A provisional search condition inputting unit inputs character string information as a provisional search condition. A character string/position correspondence information holding unit holds character string/position correspondence information including a correspondence between character string information and position information. A position information obtaining unit obtains position information corresponding to the character string information input as the provisional search condition from the character string/position correspondence information. A search object information storage unit stores search object information with additional information including at least position information.
    Type: Grant
    Filed: February 6, 2014
    Date of Patent: February 23, 2016
    Assignee: Sony Corporation
    Inventors: Ichiro Ueno, Baiping Liao, Hiroyuki Tominaga
  • Patent number: 9262852
    Abstract: A system and method for generating a road network based on satellite imagery. Plural pixels corresponding to satellite imagery of a region are obtained. For each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network is calculated. A grayscale image is formed based on the calculated probability values. Plural curves are produced based on the grayscale image, wherein the producing of each curve includes positioning a shape on the grayscale image so that an average intensity of the grayscale image covered by the shape exceeds a preset threshold, moving the shape about the grayscale image while the average intensity is maintained, and tracking the movement of the shape to produce the curve. A planar-connected graph is generated by connecting at least portions of the plural curves. The planar-connected graph corresponds to the road network.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: February 16, 2016
    Assignee: Google Inc.
    Inventors: Roland Kehl, Matthias Heiler, Gokhan Hasan Bakir
  • Patent number: 9213722
    Abstract: A method of processing geo-statistical data includes piloting a watercraft with a monitoring system on a water body, measuring depths of the water body, elevations of the watercraft, and positions of the watercraft using the monitoring system. The method also includes aligning the depths and the elevations with the positions, creating an average elevation using the elevations, and creating a contour map from the depths, positions, and the first average elevation.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: December 15, 2015
    Assignee: Navico Holding AS
    Inventors: Michael Lauenstein, Matthew Johnson
  • Patent number: 9205562
    Abstract: An example method includes receiving a plurality of detected depth points indicative of depths of at least one surface and determining a projection of the detected depth points onto a plane. The method may also include identifying a plurality of first detected points, where a first detected point comprises a first point at a particular location of the plane in the projection. The method may also include storing digital entries corresponding to points located within a threshold buffer from one of the first detected points relative to the plane. The method may additionally include determining values for the digital entries, where a value for a digital entry corresponding to a particular point comprises an accumulation of distances from detected depth points that cross the particular point. The method may further include determining a digital height map representative of heights of the at least one surface relative to the plane.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: December 8, 2015
    Assignee: GOOGLE INC.
    Inventors: Kurt Konolige, Cedric Cagniart
  • Patent number: 9200882
    Abstract: A method of processing geo-statistical data includes piloting a watercraft with a monitoring system on a water body, taking measurements of a depth of the water body using the monitoring system, and taking measurements of the position of the watercraft using the monitoring system. The method also includes aligning the depth measurements with the position measurements, creating a first contour map with a first set of depth ranges from the depth and position measurements wherein each of the first set of depth ranges are separated by a first interval; and creating a second contour map with a second set of depth ranges from depth and position measurements wherein each of the second set of depth ranges are separated by a second interval that is different from the first interval.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: December 1, 2015
    Assignee: Navico Holding AS
    Inventors: Michael Lauenstein, Matthew Johnson
  • Patent number: 9165361
    Abstract: Generally discussed herein are systems and apparatuses that are configured to and techniques for tracking an object in video data. According to an example, a technique can include (1) obtaining first and second video frames, the first video frame captured at a time before the second video frame was captured and the first and second video frame including a first and second image of a common geo-location, respectively, (2) projecting, using a computer processor, the first video frame and the second video to their respective ground planes, or (3) projecting the first and second ground projected video frames to a space in a center video frame captured at a time between the first and second video frames, the center video frame including a third image of the common geo-location.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: October 20, 2015
    Assignee: Raytheon Company
    Inventor: Richard W. Ely
  • Patent number: 9147286
    Abstract: Some embodiments provide a mapping application for generating views of a three-dimensional (3D) map. The mapping application includes a geographic data module for identifying a set of geographic data that represents a portion of the 3D map. The set of geographic data includes a set of camera captured images that correspond to the portion of the 3D map. The mapping application includes an image processing module for rendering the view of the 3D map based on the geographic data by animating a type of map element in the view of the 3D map.
    Type: Grant
    Filed: March 1, 2013
    Date of Patent: September 29, 2015
    Assignee: APPLE INC.
    Inventors: Patrick S. Piemonte, Erik Anders Mikael Adlers, Christopher Blumenberg
  • Patent number: 9097554
    Abstract: Techniques are described for allowing a user to intuitively check an actual image captured by a camera, rather than to recognize information regarding a peripheral area (point of interest) on a map. An apparatus includes a camera module that accesses an image captured by a camera and detects a direction in which the camera points and a display unit that displays the captured image. The apparatus also includes a controller that detects a position of a point of interest (POI) corresponding to a keyword and indicates location information for the POI on the displayed image based on the direction information of the to camera, a current location, and the detected location of the POI.
    Type: Grant
    Filed: December 23, 2009
    Date of Patent: August 4, 2015
    Assignee: LG Electronics Inc.
    Inventor: Sung-Ha Choi
  • Patent number: 9080877
    Abstract: Customized images can be used to improve navigation of a user to a particular destination. For example, a mobile device can receive a first destination location of the first user. Additionally, the mobile device can receive one or more media files of the first destination location, wherein at least one of the media files is created with a recording device. Furthermore, the mobile device can further receive an indicator associating the one or more media files with the first destination location. Subsequently, the mobile device can receive a current location of the mobile device of the first user. Finally, the mobile device can display the one or more media files when the current location is within a specified distance of the first destination location.
    Type: Grant
    Filed: February 21, 2013
    Date of Patent: July 14, 2015
    Assignee: Apple Inc.
    Inventors: Swapnil R. Dave, Anthony L Larson, Devrim Varoglu
  • Publication number: 20150146940
    Abstract: The present invention relates to a method of generating implicit terrain data and an electronic apparatus for performing the method, and more particularly to a method of generating implicit terrain data and an electronic apparatus which are capable of minimizing a size of data while maintaining geographical quality of original terrain data.
    Type: Application
    Filed: August 26, 2014
    Publication date: May 28, 2015
    Inventors: Sang Won GHYME, Il Kwon JEONG
  • Patent number: 9042657
    Abstract: An image-based georeferencing system comprises an image receiver, an image identification processor, a reference feature determiner, and a feature locator. The image receiver is configured for receiving a first image for use in georeferencing. The image comprises digital image information. The system includes a communicative coupling to a georeferenced images database of images. The image identification processor is configured for identifying a second image from the georeferenced images database that correlates to the first image. The system includes a communicative coupling to a geographic location information system. The reference feature determiner is configured for determining a reference feature common to both the second image and the first image. The feature locator is configured for accessing the geographic information system to identify and obtain geographic location information related to the common reference feature.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: May 26, 2015
    Assignee: Trimble Navigation Limited
    Inventors: James M. Janky, Michael V. McCusker, Harold L. Longaker, Peter G. France
  • Publication number: 20150131871
    Abstract: Methods, machine-readable media, and devices for floor plan space detection are described herein. For example, one or more embodiments include receiving an image of a floor plan, enhancing the image of the floor plan through processing, detecting a location of a door associated with a space in the image of the floor plan through a histogram of gradient of pattern feature, setting a seed in the space based on the location of the door associated with the space, spreading the seed in the space until the seed reaches a boundary of the space, and associating the seed that has been spread with the space.
    Type: Application
    Filed: March 19, 2012
    Publication date: May 14, 2015
    Applicant: HONEYWELL INTERNATIONAL INC.
    Inventors: Henry Chen, Geng Du, Yan Xia, Xiaoli Wang, Liana M. Kiff, Tom Plocher
  • Publication number: 20150117723
    Abstract: A method for generating accurate lane level maps based on course map information and Lidar data captured during the pass of a sensor carrying vehicle along a road. The method generates accurate lane estimates including the center of each lane, the number of lanes, and the presence of any bicycle paths and entrance and exit ramps using a computer-implemented method where the course map data and the Lidar data are subjected to particle filtering.
    Type: Application
    Filed: October 31, 2013
    Publication date: April 30, 2015
    Applicant: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventors: Avdhut S. Joshi, Michael R. James
  • Patent number: 9020529
    Abstract: In the field of mobile computing, a user of a mobile device takes a picture of a nearby landmark or building or street and transmits that picture via his device's wireless link to a remote server. The server has the capability of identifying the location from the photo by matching it against publicly available online collections of images, such as Flickr. The server executes a location identification algorithm to match the received photo to those in the collection to determine the actual location of the photo. Typically the images in the collections have metadata, such as textual tags. Upon identifying the most likely location of the received photo from the user, the server transmits back to the user's mobile computing device an indication of the location, such as a textual location description from the tag, a map or directions to a particular location. This is especially useful in a city or dense urban environment and where the mobile computing device does not have GPS capability or its GPS is inoperative.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: April 28, 2015
    Assignee: Yahoo! Inc.
    Inventor: Chien-Hung Z. Chen
  • Publication number: 20150086084
    Abstract: Systems and methods to generate maps or models of structures are disclosed. Features of the structure to be mapped may be determined for the purposes of generating the map or model based at least in part on images associated with the structure, sensor measurements associated with the structure, and phase data of communications signals that interact with the structure. The mapping or modeling processes may be performed at a mapping server that receives images, sensor data, and/or communications signal phase information from one or more user devices, such as mobile devices. The mapping servers may perform a simultaneous localization and mapping (SLAM) process and may enhance the generated maps using sensor and/or communications phase data to map one or more hidden features of the structure.
    Type: Application
    Filed: September 25, 2013
    Publication date: March 26, 2015
    Inventors: MAYNARD C. FALCONER, DEBABANI CHOUDHURY, REZA AREFI, DANIEL J. DAHLE, DENVER H. DASH, VALLABHAJOSYULA S. SOMAYAZULU, XINGANG GUO
  • Patent number: 8989502
    Abstract: A computer-implemented method of providing georeferenced information regarding a location of capture of an image is provided. The method includes receiving a first image at an image-based georeferencing system, the first image comprising digital image information and identifying a cataloged second image that correlates to the first image. The method further includes automatically determining reference features common to both the second image and the first image, accessing geographic location information related to the common reference features, utilizing the geographic location information related to the common features to determine a georeferenced location of capture of the first image and providing the georeferenced location of capture for access by a user of the image-based georeferencing system.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: March 24, 2015
    Assignee: Trimble Navigation Limited
    Inventors: James M. Janky, Michael V. McCusker, Harold L. Longaker, Peter G. France
  • Patent number: 8953887
    Abstract: A method for processing geospatial datasets corresponding to geospatial objects, the method having the steps of extracting geospatial attributes from the geospatial datasets, locating extracted geospatial attributes corresponding to a particular geospatial object at a particular point in time, and generating output indicative of the particular geospatial object at the particular point in time utilizing the located geospatial attributes.
    Type: Grant
    Filed: December 10, 2010
    Date of Patent: February 10, 2015
    Assignee: Terrago Technologies, Inc.
    Inventors: Ching-Chien Chen, Craig A. Knoblock, Cyrus Shahabi
  • Patent number: 8953847
    Abstract: A method and apparatus for determining a position and attitude of at least one camera by calculating and extracting estimated rotation and translation values from an estimated fundamental matrix based on information from at least a first and second 2D image. Variable substitution is utilized to strengthen derivatives and provide a more rapid convergence. A solution is provided for solving position and orientation from correlated point features in images using a method that solves for both rotation and translation simultaneously.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: February 10, 2015
    Assignee: SAAB AB
    Inventor: Anders Modén
  • Patent number: 8943092
    Abstract: Disclosed herein are representative embodiments of tools and techniques for performing contextual searches using text determined based on digital-ink data. According to one exemplary technique, digital-ink data is received at a computing device and text is determined based on the digital-ink data. Additionally, by an application of the computing device, a contextual search is performed using the text.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: January 27, 2015
    Assignee: Microsoft Corporation
    Inventors: Lynn Dai, Daniel J. Hwang, Zafeiria Anagnostopoulou, Benjamin Westbrook, Peter Gregory Davis, Sharath Viswanathan
  • Patent number: 8941677
    Abstract: A quality display is disclosed. Embodiments of the invention provide for the display of an indication of quality of a geographic survey. In some example embodiments, a survey grid corresponding to the geographic boundaries of a dynamically created survey area is displayed, where the displayed survey grid expands based on the geographic movement of survey participants. In additional embodiments, data representing the survey grid, cells of the survey grid, and a plurality of sub-cells into which each cell of the survey grid is divided is stored. In other embodiments, a numerical index corresponding to the quality of the survey in each cell of the survey grid is determined based on positioning information. In still other embodiments, a display attribute associated with each cell of the survey grid is adjusted in accordance with the numerical index.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: January 27, 2015
    Inventor: Peter D. Hallenbeck
  • Patent number: 8942483
    Abstract: An image-based georeferencing system comprises an image receiver, an image identification processor, a reference feature determiner, and a feature locator. The image receiver is configured for receiving a first image for use in georeferencing. The image comprises digital image information. The system includes a communicative coupling to a georeferenced images database of images. The image identification processor is configured for identifying a second image from the georeferenced images database that correlates to the first image. The system includes a communicative coupling to a geographic location information system. The reference feature determiner is configured for determining a reference feature common to both the second image and the first image. The feature locator is configured for accessing the geographic information system to identify and obtain geographic location information related to the common reference feature.
    Type: Grant
    Filed: September 14, 2009
    Date of Patent: January 27, 2015
    Assignee: Trimble Navigation Limited
    Inventors: James M. Janky, Michael V. McCusker, Harold L. Longaker, Peter G. France
  • Patent number: 8938094
    Abstract: A system and method for generating a road network based on satellite imagery. Plural pixels corresponding to satellite imagery of a region are obtained. For each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network is calculated. A grayscale image is formed based on the calculated probability values. Plural curves are produced based on the grayscale image, wherein the producing of each curve includes positioning a shape on the grayscale image so that an average intensity of the grayscale image covered by the shape exceeds a preset threshold, moving the shape about the grayscale image while the average intensity is maintained, and tracking the movement of the shape to produce the curve. A planar-connected graph is generated by connecting at least portions of the plural curves. The planar-connected graph corresponds to the road network.
    Type: Grant
    Filed: April 13, 2012
    Date of Patent: January 20, 2015
    Assignee: Google Inc.
    Inventors: Roland Kehl, Matthias Heiler, Gokhan Hasan Bakir
  • Patent number: 8934678
    Abstract: Methods and apparatus for facilitating detection of a presence or an absence of at least one underground facility within a dig area. A digital image of a geographic area including the dig area is electronically received at a first user location remote from the dig area, and at least a portion of the received digital image is displayed on a display device at the first user location remote from the dig area. One or more indicators are added to the displayed digital image, via a user input device associated with the display device, to provide at least one indication of the dig area and thereby generate a marked-up digital image. Information relating to the marked-up digital image is electronically transmitted and/or electronically stored so as to facilitate the detection of the presence or the absence of the at least one underground facility within the dig area.
    Type: Grant
    Filed: September 26, 2008
    Date of Patent: January 13, 2015
    Assignee: CertusView Technologies, LLC
    Inventors: Steven Nielsen, Curtis Chambers
  • Patent number: 8918277
    Abstract: A method for recognizing road signs in the vicinity of a vehicle and for synchronization thereof to road sign information from a digital map where, in the case of a recognition of road signs, road-sign recognition data are generated, navigation data being provided for localizing the vehicle in digital map data, and the road-sign recognition data being synchronized to the map data. To be able to provide unambiguous and the most accurate possible and thus improved road sign information to be output to the driver in the context of such a method, in the case of a discrepancy between the map data and the road-sign recognition data, the decision is made with the aid of reliability factors for the camera and map as to whether the data from the digital map or the road-sign recognition data are output in the vehicle.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: December 23, 2014
    Assignee: Robert Bosch GmbH
    Inventors: Wolfgang Niem, Philipp Ibele
  • Patent number: 8917912
    Abstract: An object identification system calculates boundaries between real objects from images of the real objects, and calculates first indicators which correspond to each angles of a first angle section divided into a first angle gap and which varies every boundary between the calculated real objects. The object identification system extracts a virtual object having an outline firstly meet with a radiating line corresponding to each map angle of the divided into a second angle gap, and generate a set of second indicators corresponding to each map angle. The object identification system matches the first indicators into second indicators having a repeat ratio substantially equal to a repeat ratio of the first indicators in an angle section, and extracts virtual objects matched with each of the previewed real objects.
    Type: Grant
    Filed: January 11, 2011
    Date of Patent: December 23, 2014
    Assignee: Kiwiple Co., Ltd.
    Inventor: Dae-Sung Lim
  • Patent number: 8903137
    Abstract: Systems and methods for associating geographic coordinates with one or more points in a digital geographic image, such as a satellite image, aerial image, ground based image, street level image or other suitable geographic image are provided. More particularly, a digital geographic image can be analyzed to identify one or more features that may be suitable as measurement points for collecting measured ground truth data. The one or more features can be described as a mathematical model that defines image coordinates along the feature depicted in the digital geographic image with sub-pixel accuracy. Image coordinates can be assigned to the measurement points with sub-pixel accuracy using the mathematical model. Collected ground truth data can then be associated with the identified image coordinates to allow for the more precise association of geographic coordinate information to points in the digital geographic imagery.
    Type: Grant
    Filed: October 26, 2012
    Date of Patent: December 2, 2014
  • Publication number: 20140348396
    Abstract: The disclosed embodiments provide a system that processes data. During operation, the system obtains a first electronic document associated with a user. Next, the system obtains one or more locations of data elements in the first electronic document from the user and uses the one or more locations to extract a first set of data from the first electronic document. Finally, the system enables, for the user, use of the first set of data with an application without requiring manual input of the first set of data into the application.
    Type: Application
    Filed: May 23, 2013
    Publication date: November 27, 2014
    Applicant: INTUIT INC.
    Inventors: William T. Laaser, Scott D. Cook, Hugh N. Molotsi
  • Patent number: 8897541
    Abstract: A method of implementing accurate digitization from a georeferenced image is described. In one embodiment, at least one set of coordinates which have been measured at a point of interest is received. A correction is then determined which describes a difference between the at least one set of coordinates and a set of georeferenced coordinates from a georeferenced image of the point of interest which describes the position of the point of interest.
    Type: Grant
    Filed: June 3, 2011
    Date of Patent: November 25, 2014
    Assignee: Trimble Navigation Limited
    Inventors: Shawn D. Weisenburger, Peter G. France, James M. Janky