Automated fitting of interior maps to general maps

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8817049
APP PUB NO 20120274642A1
SERIAL NO

13097956

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Amalgamated maps, comprising interior maps overlaid on venues indicated in general maps can be automatically generated. Initially, interior maps can be obtained through targeted network searches, whose search results can be filtered to retain those that are most likely useable interior maps. A bounding polygon is generated for both interior map and venue exterior from general map. Subsequently, directional histograms representing orientations of lines in bounding polygons are generated and compared to automatically identify a rotation to align the interior map with the venue exterior from the general map. Anchor points are identified to locally deform the interior map, preserving internal structures, to better align with the venue exterior. Once aligned, the interior map can be combined with the general map, forming an amalgamated map. Updated geocoding can be performed based on locations of establishments in the venue as indicated by the interior map.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSOFT TECHNOLOGY LICENSING, LLCREDMOND, WA29687

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Gal, Ran Rishon Lezion, IL 14 67
Ofek, Eyal Redmond, US 141 1847

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
2002/0029,226 Method for combining data with maps 59 2001
2008/0059,889 System and Method of Overlaying and Integrating Data with Geographic Mapping Applications 119 2007
 
HITACHI SOLUTIONS, LTD. (1)
* 8483425 Geospatial information creating system and geospatial information creating method 3 2010
 
PREMIER GEOSPATIAL, INC. (1)
6757445 Method and apparatus for producing digital orthophotos using sparse stereo configurations and external models 67 2000
 
R.A. Smith National, Inc. (1)
* 7558678 High accuracy survey-grade GIS system 14 2007
 
OLD REPUBLIC NATIONAL TITLE HOLDING COMPANY (1)
5761328 Computer automated system and method for converting source-documents bearing alphanumeric text relating to survey measurements 39 1995
 
SUBHUB, INC. (1)
* 2012/0166,960 DYNAMIC INTERACTIVE SEAT MAP 15 2010
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 8368695 Transforming offline maps into interactive online maps 41 2007
 
DIGITALGLOBE, INC. (1)
6735348 Apparatuses and methods for mapping image coordinates to ground coordinates 24 2001
 
SEATGEEK, INC. (1)
* 8427510 Digitizing venue maps 3 2009
 
HITACHI SOFTWARE ENGINEERING CO., LTD. (1)
* 7515153 Map generation device, map delivery method, and map generation program 8 2004
 
YAHOO! INC. (1)
* 2009/0027,418 Map-based interfaces for storing and locating information about geographical areas 72 2007
 
NOKIA CORPORATION (1)
2008/0033,935 SYSTEMS AND METHODS FOR PRESENTING RESULTS OF GEOGRAPHIC TEXT SEARCHES 18 2007
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 2014/0023,232 METHOD OF DETECTING TARGET IN IMAGE AND IMAGE PROCESSING DEVICE 0 2013
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Feb 26, 2018
7.5 Year Payment $3600.00 $1800.00 $900.00 Feb 26, 2022
11.5 Year Payment $7400.00 $3700.00 $1850.00 Feb 26, 2026
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00