US20120114239A1 - Matching an approximately located query image against a reference image set - Google Patents
Matching an approximately located query image against a reference image set Download PDFInfo
- Publication number
- US20120114239A1 US20120114239A1 US13/352,740 US201213352740A US2012114239A1 US 20120114239 A1 US20120114239 A1 US 20120114239A1 US 201213352740 A US201213352740 A US 201213352740A US 2012114239 A1 US2012114239 A1 US 2012114239A1
- Authority
- US
- United States
- Prior art keywords
- image
- cell
- interest
- index data
- image processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/20—Scenes; Scene-specific elements in augmented reality scenes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/70—Labelling scene content, e.g. deriving syntactic or semantic representations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/587—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/35—Categorising the entire scene, e.g. birthday party or wedding scene
- G06V20/38—Outdoor scenes
- G06V20/39—Urban scenes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Library & Information Science (AREA)
- Multimedia (AREA)
- Remote Sensing (AREA)
- Computational Linguistics (AREA)
- Processing Or Creating Images (AREA)
- Studio Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Aspects of the invention pertain to matching a selected image/photograph against a database of reference images having location information. The image of interest may include some location information itself, such as latitude/longitude coordinates and orientation. However, the location information provided by a user's device may be inaccurate or incomplete. The image of interest is provided to a front end server, which selects one or more cells to match the image against. Each cell may have multiple images and an index. One or more cell match servers compare the image against specific cells based on information provided by the front end server. An index storage server maintains index data for the cells and provides them to the cell match servers. If a match is found, the front end server identifies the correct location and orientation of the received image, and may correct errors in an estimated location of the user device.
Description
- The present application is a continuation of U.S. patent application Ser. No. 12/632,338, filed Dec. 7, 2009, the entire disclosure of which is incorporated herein by reference.
- 1. Field of the Invention
- Aspects of the invention relate generally to digital imagery. More particularly, aspects are directed to matching a received image with geolocation information against selected reference images.
- 2. Description of Related Art
- Mobile user devices such as cellular telephones and personal digital assistants (“PDAs”) often include digital cameras among other features. Such devices marry the benefits of wireless access with electronic photography. A user may take pictures of friends and family, points of interest, etc., and share those pictures instantly.
- Image recognition can be used on the pictures. For instance, applications such as mobile visual search programs may analyze these pictures in an attempt to identify features such as points of interest and the like. However, mobile visual searching can be computationally intensive as well as time consuming, and depending on the device that captures the image, may rely on incomplete or inaccurate location information associated with the image. Aspects of the invention address these and other problems.
- In one embodiment, an image processing method is provided. The method comprises receiving an image request from a user device, the image request including an image of interest and location metadata for the image of interest; analyzing the location metadata to select one or more cells to evaluate against the image of interest, each cell having one or more geolocated images and index data associated therewith; for each selected cell, comparing the image of interest against the index data of that cell; identifying any matches from the geolocated images of the selected cells based on the compared index data; and providing the matches.
- In one alternative, the matches are provided along with a match confidence indicator that identifies a likelihood or accuracy of each match. Here, a value of the match confidence indicator desirably depends on geolocation verification between the location metadata and location information for the geolocated images of the selected cells.
- In another alternative, updated location metadata for the image of interest is provided to the user device along with the matches. In a further alternative, the index data is stored in an index storage server, and the index data for each selected cell is accessed with a key representing that cell's unique ID.
- In yet another alternative, the index data corresponds to features of the geolocated images. In one example, the features are selected from the set consisting of corners, edges or lines, brightness information and histogram information. In another example, the geolocated images are stored in an image database and the index data is stored in a cell database. And in a further example, the index data is stored in a k-dimensional tree format. And in one example, each cell has a unique ID derived from geolocation coordinates of that cell.
- In another embodiment, an image processing apparatus is provided. The apparatus comprises a front end module and a cell match module. The front end module is configured to receive an image request from a user device. The image request includes an image of interest and location metadata for the image of interest. The front end module is further configured to analyze the location metadata to select one or more cells to evaluate against the image of interest. Each cell has one or more geolocated images and index data associated therewith. The cell match module is configured to compare the image of interest against the index data of the selected cells and to identify any matches from the geolocated images of the selected cells based on the compared index data.
- In one example, the cell match module comprises a plurality of cell match servers, and given ones of the cell match servers are assigned to perform the comparison for a corresponding one of the selected cells. Here, the matches may be provided along with a match confidence indicator that identifies a likelihood or accuracy of each match. Alternatively, the apparatus further comprises an indexed module configured to store the index data of each cell. Here, each cell desirably has a unique ID associated therewith. In this case, each given cell match server accesses the index data of the corresponding cell from the indexed module using a key representing the unique ID of that cell. Preferably the unique ID for each cell is derived from geolocation coordinates of that cell.
- In a further alternative, the index data corresponds to features of the geolocated images. And in this case, the features are desirably selected from the set consisting of corners, edges or lines, brightness information and histogram information.
-
FIG. 1 illustrates an image of interest. -
FIGS. 2A-B illustrate a mobile user device in accordance with aspects of the invention. -
FIGS. 3A-B illustrate camera angle parameters. -
FIG. 4 illustrates an image capture process. -
FIG. 5 illustrates an image capture scenario. -
FIG. 6 illustrates a computer system for use with aspects of the invention. -
FIG. 7 illustrates aspects of the computer system ofFIG. 6 . -
FIGS. 8A-C illustrate cell arrangements in accordance with aspects of the invention. -
FIG. 9 illustrates an image matching system in accordance with aspects of the invention. - Aspects, features and advantages of the invention will be appreciated when considered with reference to the following description of preferred embodiments and accompanying figures. The same reference numbers in different drawings may identify the same or similar elements. Furthermore, the following description is not limiting; the scope of the invention is defined by the appended claims and equivalents.
- As noted above, users of mobile devices may take pictures of people, places or things of interest.
FIG. 1 is anexemplary image 100 which may be captured by a mobile user device. An example of a street level image is an image of geographic objects, people and/or objects that was captured by a camera at an angle generally perpendicular to the ground, or where the camera is positioned at or near ground level. Both the geographic objects in the image and the camera have a geographic location relative to one another. Thus, as shown inFIG. 1 , thestreet level image 100 may represent various geographic objects such asbuildings sidewalk 106,street 108,vehicle 110 andpeople 112. It will be understood that whilestreet level image 100 only shows a few objects for ease of explanation, a typical street level image will contain as many objects associable with geographic locations (street lights, signs and advertisements, mountains, trees, sculptures, bodies of water, storefronts, etc.) in as much detail as may be captured by an imaging device such as a digital camera. - In addition to being associated with geographic locations, images such as
street level image 100 may be associated with information indicating the orientation of the image. For example, if the street level image comprises a typical photograph, the orientation may simply be the camera angle such as an angle that is 30° east of true north and rises 2° from ground level. If the street level images are panoramic images, such as 360° panoramas centered at the geographic location associated with the image, the orientation may indicate the portion of the image that corresponds with looking due north from the camera position at an angle directly parallel to the ground. -
FIGS. 2A-B illustrate amobile user device 200 that is configured to capture images. As shown inFIG. 2A , themobile user device 200 may be a PDA or cellular telephone having a touch-screen display 202, general-purpose button 204,speaker 206, andmicrophone 208 on the front. The left side includes volume button(s) 210. The top side includes anantenna 212 andGPS receiver 214. As shown inFIG. 2B , the back includes acamera 216. The camera may be oriented in a particular direction (hereafter, “camera angle”). And as shown in the front panel ofFIG. 2A , a zooming button orother actuator 218 may be used to zoom in and out of an image on the display. - The camera may be any device capable of capturing images of objects, such as digital still cameras, digital video cameras and image sensors (by way of example, CCD, CMOS or other). Images may be stored in conventional formats, such as JPEG or MPEG. The images may be stored locally in a memory of the
device 200, such as in RAM or on a flash card. Alternatively, the images may be captured and uploaded into a remote database. - The camera angle may be expressed in three-dimensions as shown by the X, Y and Z axes in
FIG. 2B and schematically inFIGS. 3A and 3B . It shall be assumed for ease of understanding and not limitation that the camera angle is fixed relative to the orientation of the device. In that regard,FIG. 3A illustrates a potential pitch of the device (as seen looking towards the left side of the device) relative to the ground, e.g., relative to the plane perpendicular to the direction of gravity. -
FIG. 3B illustrates a potential latitude/longitude angle of the device (as seen looking down towards the top side of the device), e.g., the camera direction in which the camera points relative to the latitude and longitude. Collectively, the pitch and latitude/longitude angle define a camera pose or location and orientation. The roll (rotation about the Y axis ofFIG. 2B ), yaw/azimuth and/or altitude may also be captured. This and other image-related information may be outputted as numerical values by an accelerometer (not shown) or other component in thedevice 200, used by the device's processor, and stored in the memory of the device. - In one aspect, a user may position the
client device 200 with thecamera 216 facing an object of interest. In that regard, as shown inFIG. 4 , the user may stand in front of an object of interest, such as a building or monument, and orient thecamera 216 in adirection 220 that points toward aspot 222 on the point of interest. - The
camera 216 of theclient device 200 may be used to help the user orient the device to the desired position on the object of interest, here building 102. In this regard, thedisplay 202 may also display a target, bull's-eye or some other indicator to indicate the exact or approximate position of the object at which thedevice 200 is pointed. - Once an image is captured, the user may elect to share the image with others. Or, alternatively, the user may look for more information about an object in the image. A visual search application may be employed to identify information about the image. Then, relevant information concerning the image may be provided to the user. In a case where the image is sent to others or stored in an external database, the relevant information about the image may also be stored or indexed with the image. However, a primary issue is the proper analysis and classification of the image.
- One aspect provides a system and method to match an image with some location information against a database of previously geolocated reference images. As will be explained in detail below, the database of reference images may be split into geographic cells. The received image is matched against a subset of those cells.
- When a user takes a picture of an object of interest such as a building (e.g., a storefront) using his or her mobile device, it is desirable to quickly identify information about that building. In the example of
FIG. 5 , the camera on themobile user device 200 takes a picture of thebuilding 102. - The GPS unit of the
device 200 may provide a rough location of where the picture was taken. However, the device's GPS sensor may not be accurate enough to disambiguate at the individual building level. In addition, the device may not always record or provide an orientation/direction, which may be needed to determine which direction the device's camera is pointing. And even if the orientation/direction is provided, it may not be very accurate. Thus, in the example ofFIG. 5 , it is possible for the wrong building to be identified (e.g., building 104), or for a background building to be identified instead of a person or a foreground object, or vice versa. In order to overcome such problems, one aspect of the invention matches the photograph against a database of reference images. - A system comprising image and/or map databases may be employed. As shown in
FIG. 6 ,system 300 presents a schematic diagram depicting various computing devices that can be used alone or in a networked configuration in accordance with aspects of the invention. For example, this figure illustrates a computer network having a plurality ofcomputers palmtop 308,mobile phone 310 and aPDA 312. The mobile user devices may include the components discussed above with regard tomobile user device 200. Various devices may be interconnected via a local bus ordirect connection 314 and/or may be coupled via acommunications network 316 such as a LAN, WAN, the Internet, etc. and which may be wired or wireless. - Each computer device may include, for example, user inputs such as a
keyboard 318 andmouse 320 and/or various other types of input devices such as pen-inputs, joysticks, buttons, touch screens, etc., as well as adisplay 322, which could include, for instance, a CRT, LCD, plasma screen monitor, TV, projector, etc. Eachcomputer computer 306 may be a personal computer whilecomputers image database 324 andmap database 326 may be accessible to one or more of the servers or other devices. - As shown in diagram 400 of
FIG. 7 , the devices contain aprocessor 402, memory/storage 404 and other components typically present in a computer.Memory 404 stores information accessible byprocessor 402, includinginstructions 406 that may be executed by theprocessor 402. It also includesdata 408 that may be retrieved, manipulated or stored by the processor. The memory may be of any type capable of storing information accessible by the processor, such as a hard-drive, memory card, ROM, RAM, DVD, CD-ROM, Blu-Ray™ Disc, write-capable, and read-only memories. Theprocessor 402 may be any well-known processor, such as processors from Intel Corporation or Advanced Micro Devices. Alternatively, the processor may be a dedicated controller such as an ASIC. - The
instructions 406 may be any set of instructions to be executed directly (such as machine code) or indirectly (such as scripts) by the processor. In that regard, the terms “instructions,” “steps” and “programs” may be used interchangeably herein. The instructions may be stored in object code format for direct processing by the processor, or in any other computer language including scripts or collections of independent source code modules that are interpreted on demand or compiled in advance. For example,instructions 406 may include image processing programs for analyzing received imagery. Functions, methods and routines of the instructions are explained in more detail below. -
Data 408 may be retrieved, stored or modified byprocessor 402 in accordance with theinstructions 406. For instance, although systems and methods according to aspects of the invention are not limited by any particular data structure, the data may be stored in computer registers, in a relational database as a table having a plurality of different fields and records, XML documents, or flat files. The data may also be formatted in any computer-readable format. By further way of example only, image data may be stored as bitmaps comprised of pixels that are stored in compressed or uncompressed, or lossless or lossy formats (e.g., JPEG), vector-based formats (e.g., SVG) or computer instructions for drawing graphics. The data may comprise any information sufficient to identify the relevant information, such as numbers, descriptive text, proprietary codes, pointers, references to data stored in other memories (including other network locations) or information that is used by a function to calculate the relevant data. - Although
FIG. 7 functionally illustrates the processor and memory as being within the same block, it will be understood by those of ordinary skill in the art that the processor and memory may actually comprise multiple processors and memories that may or may not be stored within the same physical housing. For example, some of the instructions and data may be stored on a removable CD-ROM or DVD-ROM and others within a read-only computer chip. Some or all of the instructions and data may be stored in a location physically remote from, yet still accessible by, the processor. Similarly, the processor may actually comprise a collection of processors which may or may not operate in parallel. - In one aspect,
computer 302 is a server communicating with one or moremobile user devices image database 324 ormap database 326. For example,computer 302 may be a web server or application server. Each mobile user device may be configured similarly to theserver 302, with a processor, memory and instructions. Each mobile user device may also include a wireless transceiver (e.g., cellular telephone transceiver, Bluetooth, 802.11-type modem or WiFi). As shown inFIG. 7 , the database(s) desirably storesimages 416, including, for example, the location and orientation (if known) of each image, and/or maps orcells 418. The maps/cells may each have an index and a unique ID. - In addition to having a processor, memory, a display and the like, the
mobile user devices camera 200,GPS receiver 214, anaccelerometer 410 and, atransceiver 412 for communication with a network or individual remote devices. Abrowser 414 or other user interface platform may work in conjunction with the display and user input(s). - In accordance with one aspect of the invention, in order to determine whether an object of interest is a place such as a building, the picture is matched against a database of images from the approximate geographic region where the picture was taken. To keep the matching tractable, any location information (e.g., GPS coordinates) received from the mobile user device that is associated with the image may be used. Thus, the device's GPS coordinates may be used as a rough guide to pick an appropriate set of imagery from the database. Then, that imagery can be matched against the image from the user's device.
- Once the received image is matched to a known image, a more refined location can be associated with the received image. Or, alternatively, the location and orientation of the mobile user device can be corrected. This may be done by solving for the relative pose or relative location and orientation of the received image based on correspondences with image information from the database. Alternatively, the known position and orientation of the reference image(s) may be used directly. This information may be updated at the device itself, may be maintained in the network (e.g., by server 302), or both. Additionally, if there is a strong match against a building or other point of interest, then it is likely that the user is interested in that point of interest.
- The image processing may be split into two parts. One is index building. The other is matching against a pre-build index.
FIGS. 8A-C illustrate one way to perform index building. First, as shown inFIG. 8A , aregion 450 may include ageographic cell 452. One or more images is associated with thecell 452. As used herein, a “cell” includes a delimited geographic area at some point on the Earth. Cells may be of varying sizes. For instance, cells may be on the order of 10s to 100s of meters on each side. Depending upon the amount of information available, theregion 450 may be split into smaller cells. Thus, as shown inFIG. 8B , it may have fourcells 454. Or as shown inFIG. 8C , it may have sixteencells 456. In one example, there may be dozens or hundreds of images associated with a given cell. - The imagery of each cell has certain features. For instance, each image may be associated with location information such as latitude/longitude, orientation and height. The image also includes image details. The images details may include corners, edges or lines, brightness changes, histograms or other image filtering outputs from known image processing techniques. Some or all of these features may be extracted from the images and stored in an index for the given cell. The database(s) may store the imagery itself in a known image format such as JPEG. The index and cell information may be stored in any convenient format. Although the invention is not limited by any particular data structure, the data may be stored in computer registers, in a relational database as a table having a plurality of different fields and records, XML documents or flat files such as keyhole flat files. The indexed features are desirably stored in a form that allows fast comparison with query features, such as a k-dimensional tree (kd-tree).
- Each cell preferably also has a unique ID associated with it. For instance, the unique ID may be derived from the coordinates of the cell (e.g., the center latitude/longitude of the cell). A received image may be quickly matched against a given index. By way of example only, the indices may be written to a key-value store database, where the key is the cell's unique ID. Here, the value is the created index for the given cell.
- The database may also take into account the directed that the reference image(s) is facing. Discrete compass directions may be used. Here, a separate index may be created for each direction.
-
FIG. 9 illustrates asystem 500 for performing image matching once indices have been built. Thesystem 500 comprises modules for handling different aspects of the image matching. Thesystem 500 preferably includes a first module, shown as comprising afront end server 502. A cell match module may comprise one or morecell match servers 504. And an indexed module comprises an index storage server, 506. Each of these servers may be configured as described above with theserver 302 shown inFIGS. 6 and 7 . While not shown, theindex storage server 506 may be coupled toimage database 324 and map/cell database 326. While the servers are shown as discrete devices, it is possible to employ a single machine having multiple subprocessors operating as the different servers. - The
front end server 502 receives an image/match request, for instance from an application or interface on the mobile user device. The request includes an image and corresponding metadata about the image's geographical location and orientation (if available). Thefront end server 502 uses the image's received location information, plus an estimate of any possible error in the location information, to determine a small subset of cells to match the image against. - The image matching is conducted by one or more
cell match servers 504. Matching against cells can occur in parallel using manycell match servers 504. Eachcell match server 504 is provided the received image and the key of a cell that it should match the received image against. A givencell match server 504 will then query one or moreindex storage servers 506 to access the index data for the given cell. - Each
cell match server 504 matches the received image against its respective index data. One or more matching references (if any) are returned to thefront end server 502. These results preferably include a match confidence indicator. In addition, thecell match server 504 may determine and return an improved/corrected position and orientation for the received image. - The
cell match server 504 may use the mobile user device's location and/or orientation sensors to perform geolocation verification on any matches. If a match result indicates a location and orientation that is very different than that reported by the device's sensor(s), then the match confidence assigned to that result may be lowered accordingly. - The index storage server(s) 506 receive the key/unique ID and return any associated data. As the index may be very large (e.g., hundreds or thousands of gigabytes of data), different subsets of data may be stored on different computers or in different datacenters. The correct data subset or partition (a shard) for a given index key may be determined using a hashing scheme.
- The
front end server 502 is configured to collate results returned by thecell match servers 504. The front end server may threshold the match scores provided by the cell match servers. The result(s) with the highest correlation and/or confidence is (are) identified as a (possible) match. - As discussed above, the results may be used to provide corrected location information to the mobile user device. They may also be used to provide enhanced content to the device. For instance, information may be provided about the point of interesting in the image. Or supplemental content regarding nearby buildings and attractions may be given, such as via a local listing or Yellow Pages application. The results may also be used in an augmented reality application.
- Although aspects of the invention herein have been described with reference to particular embodiments, it is to be understood that these embodiments are merely illustrative of the principles and applications of the present invention. It is therefore to be understood that numerous modifications may be made to the illustrative embodiments and that other arrangements may be devised without departing from the spirit and scope of the invention as defined by the appended claims.
Claims (14)
1. An image processing method, comprising:
receiving an image request from a user device, the image request including an image of interest and location metadata for the image of interest;
analyzing the location metadata to select one or more cells to evaluate against the image of interest, each cell having one or more geolocated images and index data associated therewith;
for each selected cell, comparing the image of interest against the index data of that cell;
identifying any matches from the geolocated images of the selected cells based on the compared index data; and
providing the matches.
2. The image processing method of claim 1 , wherein the matches are provided along with a match confidence indicator that identifies a likelihood or accuracy of each match.
3. The image processing method of claim 1 , wherein updated location metadata for the image of interest is provided to the user device along with the matches.
4. The image processing method of claim 1 , wherein the index data is stored in an index storage server, and the index data for each selected cell is accessed with a key representing that cell's unique ID.
5. The image processing method of claim 1 , wherein the index data corresponds to features of the geolocated images.
6. The image processing method of claim 5 , wherein the features are selected from the set consisting of corners, edges or lines, brightness information and histogram information.
7. The image processing method of claim 5 , wherein the geolocated images are stored in an image database and the index data is stored in a cell database.
8. The image processing method of claim 5 , wherein the index data is stored in a k-dimensional tree format.
9. The image processing method of claim 1 , wherein each cell has a unique ID derived from geolocation coordinates of that cell.
10. An image processing apparatus, comprising:
a front end module configured to receive an image request from a user device, the image request including an image of interest and location metadata for the image of interest, the front end module being further configured to analyze the location metadata to select one or more cells to evaluate against the image of interest, each cell having one or more geolocated images and index data associated therewith; and
a cell match module configured to compare the image of interest against the index data of the selected cells and to identify any matches from the geolocated images of the selected cells based on the compared index data.
11. The image processing apparatus of claim 10 , wherein the index data corresponds to features of the geolocated images.
12. The image processing apparatus of claim 11 , wherein the features are selected from the set consisting of corners, edges or lines, brightness information and histogram information.
13. A tangible memory on which computer-readable instructions of a computer program are stored, the instructions, when executed by a processor, cause the processor to perform a method, the method comprising:
receiving an image request from a user device, the image request including an image of interest and location metadata for the image of interest;
analyzing the location metadata to select one or more cells to evaluate against the image of interest, each cell having one or more geolocated images and index data associated therewith;
for each selected cell, comparing the image of interest against the index data of that cell;
identifying any matches from the geolocated images of the selected cells based on the compared index data; and
providing the matches.
14. The memory of claim 13 , wherein the method provides the matches along with a match confidence indicator that identifies a likelihood or accuracy of each match.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/352,740 US20120114239A1 (en) | 2009-12-07 | 2012-01-18 | Matching an approximately located query image against a reference image set |
US14/037,681 US8768107B2 (en) | 2009-12-07 | 2013-09-26 | Matching an approximately located query image against a reference image set |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/632,338 US8189964B2 (en) | 2009-12-07 | 2009-12-07 | Matching an approximately located query image against a reference image set |
US13/352,740 US20120114239A1 (en) | 2009-12-07 | 2012-01-18 | Matching an approximately located query image against a reference image set |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/632,338 Continuation US8189964B2 (en) | 2009-12-07 | 2009-12-07 | Matching an approximately located query image against a reference image set |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/037,681 Continuation US8768107B2 (en) | 2009-12-07 | 2013-09-26 | Matching an approximately located query image against a reference image set |
Publications (1)
Publication Number | Publication Date |
---|---|
US20120114239A1 true US20120114239A1 (en) | 2012-05-10 |
Family
ID=44082077
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/632,338 Active 2030-09-29 US8189964B2 (en) | 2009-12-07 | 2009-12-07 | Matching an approximately located query image against a reference image set |
US13/352,740 Abandoned US20120114239A1 (en) | 2009-12-07 | 2012-01-18 | Matching an approximately located query image against a reference image set |
US14/037,681 Active US8768107B2 (en) | 2009-12-07 | 2013-09-26 | Matching an approximately located query image against a reference image set |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/632,338 Active 2030-09-29 US8189964B2 (en) | 2009-12-07 | 2009-12-07 | Matching an approximately located query image against a reference image set |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/037,681 Active US8768107B2 (en) | 2009-12-07 | 2013-09-26 | Matching an approximately located query image against a reference image set |
Country Status (6)
Country | Link |
---|---|
US (3) | US8189964B2 (en) |
EP (2) | EP3547157A1 (en) |
AU (1) | AU2010328337B2 (en) |
CA (1) | CA2783014C (en) |
DE (1) | DE202010018498U1 (en) |
WO (1) | WO2011071861A2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8768107B2 (en) | 2009-12-07 | 2014-07-01 | Google Inc. | Matching an approximately located query image against a reference image set |
US8774527B1 (en) | 2009-12-07 | 2014-07-08 | Google Inc. | Matching an approximately located query image against a reference image set using cellular base station and wireless access point information |
US10163008B2 (en) * | 2016-10-04 | 2018-12-25 | Rovi Guides, Inc. | Systems and methods for recreating a reference image from a media asset |
EP3422212A4 (en) * | 2016-02-26 | 2019-09-11 | Nec Corporation | Image display system, terminal, method, and program |
WO2019226381A1 (en) * | 2018-05-25 | 2019-11-28 | Microsoft Technology Licensing, Llc | Sensor fusion for generating queries |
Families Citing this family (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7565008B2 (en) | 2000-11-06 | 2009-07-21 | Evryx Technologies, Inc. | Data capture and identification system and process |
US8224078B2 (en) | 2000-11-06 | 2012-07-17 | Nant Holdings Ip, Llc | Image capture and identification system and process |
US7680324B2 (en) | 2000-11-06 | 2010-03-16 | Evryx Technologies, Inc. | Use of image-derived information as search criteria for internet and other search engines |
US9310892B2 (en) | 2000-11-06 | 2016-04-12 | Nant Holdings Ip, Llc | Object information derived from object images |
US7899243B2 (en) | 2000-11-06 | 2011-03-01 | Evryx Technologies, Inc. | Image capture and identification system and process |
US20100235356A1 (en) * | 2009-03-10 | 2010-09-16 | Microsoft Corporation | Organization of spatial sensor data |
US9135277B2 (en) | 2009-08-07 | 2015-09-15 | Google Inc. | Architecture for responding to a visual query |
US9087059B2 (en) * | 2009-08-07 | 2015-07-21 | Google Inc. | User interface for presenting search results for multiple regions of a visual query |
US8121618B2 (en) * | 2009-10-28 | 2012-02-21 | Digimarc Corporation | Intuitive computing methods and systems |
US9197736B2 (en) | 2009-12-31 | 2015-11-24 | Digimarc Corporation | Intuitive computing methods and systems |
US9405772B2 (en) * | 2009-12-02 | 2016-08-02 | Google Inc. | Actionable search results for street view visual queries |
US8977639B2 (en) * | 2009-12-02 | 2015-03-10 | Google Inc. | Actionable search results for visual queries |
US8811742B2 (en) | 2009-12-02 | 2014-08-19 | Google Inc. | Identifying matching canonical documents consistent with visual query structural information |
US9183224B2 (en) * | 2009-12-02 | 2015-11-10 | Google Inc. | Identifying matching canonical documents in response to a visual query |
US20110128288A1 (en) * | 2009-12-02 | 2011-06-02 | David Petrou | Region of Interest Selector for Visual Queries |
US8805079B2 (en) | 2009-12-02 | 2014-08-12 | Google Inc. | Identifying matching canonical documents in response to a visual query and in accordance with geographic information |
US9176986B2 (en) | 2009-12-02 | 2015-11-03 | Google Inc. | Generating a combination of a visual query and matching canonical document |
US9852156B2 (en) | 2009-12-03 | 2017-12-26 | Google Inc. | Hybrid use of location sensor data and visual query to return local listings for visual query |
KR100970121B1 (en) * | 2009-12-24 | 2010-07-13 | (주)올라웍스 | Method, system, and computer-readable recording medium for performing image matching adaptively according to various conditions |
WO2011082332A1 (en) | 2009-12-31 | 2011-07-07 | Digimarc Corporation | Methods and arrangements employing sensor-equipped smart phones |
US8447741B2 (en) * | 2010-01-25 | 2013-05-21 | Sepaton, Inc. | System and method for providing data driven de-duplication services |
KR100985737B1 (en) * | 2010-02-05 | 2010-10-06 | (주)올라웍스 | Method, terminal device and computer-readable recording medium for providing information on an object included in visual field of the terminal device |
JP4856262B2 (en) * | 2010-05-31 | 2012-01-18 | 株式会社東芝 | Motion detection device and motion detection method |
US9031809B1 (en) * | 2010-07-14 | 2015-05-12 | Sri International | Method and apparatus for generating three-dimensional pose using multi-modal sensor fusion |
KR101699922B1 (en) * | 2010-08-12 | 2017-01-25 | 삼성전자주식회사 | Display system and method using hybrid user tracking sensor |
US9098948B2 (en) * | 2010-10-22 | 2015-08-04 | Telefonaktiebolaget L M Ericsson (Publ) | Image matching apparatus and image matching method |
US8635556B2 (en) | 2010-11-30 | 2014-01-21 | Alcatel Lucent | Human readable iconic display server |
US8971641B2 (en) * | 2010-12-16 | 2015-03-03 | Microsoft Technology Licensing, Llc | Spatial image index and associated updating functionality |
US8521128B1 (en) | 2011-12-09 | 2013-08-27 | Google Inc. | Method, system, and computer program product for obtaining crowd-sourced location information |
KR20140101394A (en) * | 2011-12-28 | 2014-08-19 | 인텔 코포레이션 | Systems, methods and apparatus for providing content based on a collection of images |
US20150161619A1 (en) * | 2012-01-05 | 2015-06-11 | Google Inc. | Verifying a business listing based on photographic business listing information obtained through image recognition |
KR101942288B1 (en) * | 2012-04-23 | 2019-01-25 | 한국전자통신연구원 | Apparatus and method for correcting information of position |
US9066200B1 (en) * | 2012-05-10 | 2015-06-23 | Longsand Limited | User-generated content in a virtual reality environment |
WO2013178248A1 (en) | 2012-05-29 | 2013-12-05 | Abb Research Ltd | Object inspection in an industrial plant |
CN102842275A (en) * | 2012-08-10 | 2012-12-26 | 鸿富锦精密工业(深圳)有限公司 | Intelligent streetlamp and advertising server and system |
US9270885B2 (en) | 2012-10-26 | 2016-02-23 | Google Inc. | Method, system, and computer program product for gamifying the process of obtaining panoramic images |
US9325861B1 (en) | 2012-10-26 | 2016-04-26 | Google Inc. | Method, system, and computer program product for providing a target user interface for capturing panoramic images |
US9251433B2 (en) | 2012-12-10 | 2016-02-02 | International Business Machines Corporation | Techniques for spatial semantic attribute matching for location identification |
US9088625B1 (en) | 2012-12-12 | 2015-07-21 | Google Inc. | Obtaining an image for a place of interest |
US9928652B2 (en) | 2013-03-01 | 2018-03-27 | Apple Inc. | Registration between actual mobile device position and environmental model |
US9531722B1 (en) | 2013-10-31 | 2016-12-27 | Google Inc. | Methods for generating an activity stream |
US9542457B1 (en) | 2013-11-07 | 2017-01-10 | Google Inc. | Methods for displaying object history information |
US9614880B1 (en) | 2013-11-12 | 2017-04-04 | Google Inc. | Methods for real-time notifications in an activity stream |
IL229860A0 (en) * | 2013-12-08 | 2014-01-30 | Shop Cloud Ltd | System and methods for indoor navigation |
US9311639B2 (en) | 2014-02-11 | 2016-04-12 | Digimarc Corporation | Methods, apparatus and arrangements for device to device communication |
US9509772B1 (en) | 2014-02-13 | 2016-11-29 | Google Inc. | Visualization and control of ongoing ingress actions |
GB2523598A (en) * | 2014-02-28 | 2015-09-02 | Super Local Ltd | Method for determining the position of a client device |
US9659079B2 (en) | 2014-05-30 | 2017-05-23 | Wal-Mart Stores, Inc. | Shard determination logic for scalable order and inventory management architecture with a sharded transactional database |
US10043208B2 (en) | 2014-05-30 | 2018-08-07 | Walmart Apollo, Llc | Smart order management and database sharding |
US10346897B2 (en) | 2014-05-30 | 2019-07-09 | Walmart Apollo, Llc | Method and system for smart order management and application level sharding |
US10410169B2 (en) | 2014-05-30 | 2019-09-10 | Walmart Apollo, Llc | Smart inventory management and database sharding |
US9536199B1 (en) | 2014-06-09 | 2017-01-03 | Google Inc. | Recommendations based on device usage |
US9507791B2 (en) | 2014-06-12 | 2016-11-29 | Google Inc. | Storage system user interface with floating file collection |
US10078781B2 (en) | 2014-06-13 | 2018-09-18 | Google Llc | Automatically organizing images |
US9177225B1 (en) | 2014-07-03 | 2015-11-03 | Oim Squared Inc. | Interactive content generation |
US20160171004A1 (en) * | 2014-12-11 | 2016-06-16 | Pitney Bowes Inc. | Method and system for improving the location precision of an object taken in a geo-tagged photo |
US9870420B2 (en) | 2015-01-19 | 2018-01-16 | Google Llc | Classification and storage of documents |
GB2535190A (en) | 2015-02-12 | 2016-08-17 | Nokia Technologies Oy | A method, a system, an apparatus and a computer program product for image-based retrieval |
US9922271B2 (en) | 2015-03-20 | 2018-03-20 | Netra, Inc. | Object detection and classification |
US9760792B2 (en) | 2015-03-20 | 2017-09-12 | Netra, Inc. | Object detection and classification |
US20160292507A1 (en) * | 2015-03-30 | 2016-10-06 | Ziad Ghoson | Information Processing System and Method Using Image Recognition |
US9652896B1 (en) | 2015-10-30 | 2017-05-16 | Snap Inc. | Image based tracking in augmented reality systems |
US9984499B1 (en) * | 2015-11-30 | 2018-05-29 | Snap Inc. | Image and point cloud based tracking and in augmented reality systems |
US10353950B2 (en) | 2016-06-28 | 2019-07-16 | Google Llc | Visual recognition using user tap locations |
KR101882370B1 (en) * | 2016-09-05 | 2018-07-26 | 네이버랩스 주식회사 | SYSTEM AND METHOD FOR SEARCHING LOCATION-BASED POI(Point Of Interest) DATA USING DIVISION OF AREA AND PANORAMA |
US10169894B2 (en) * | 2016-10-06 | 2019-01-01 | International Business Machines Corporation | Rebuilding images based on historical image data |
US10074381B1 (en) | 2017-02-20 | 2018-09-11 | Snap Inc. | Augmented reality speech balloon system |
CN107257562B (en) * | 2017-06-12 | 2019-11-26 | 中国联合网络通信集团有限公司 | The confirmation method and confirmation system of ownership place |
KR102107207B1 (en) * | 2017-09-11 | 2020-05-06 | 주식회사 제주컨버전스 | Image Searching Method, and Media Recorded with Program Executing Image Searching Method |
CN107895050A (en) * | 2017-12-07 | 2018-04-10 | 联想(北京)有限公司 | Image searching method and system |
EP3815398B1 (en) | 2018-06-27 | 2023-09-06 | Niantic, Inc. | Multi-sync ensemble model for device localization |
CN109325436A (en) * | 2018-09-17 | 2019-02-12 | 王虹 | Face identification system and server |
JP7205332B2 (en) * | 2019-03-20 | 2023-01-17 | 株式会社リコー | Diagnostic processing device, diagnostic system, diagnostic processing method, and program |
US11017233B2 (en) | 2019-03-29 | 2021-05-25 | Snap Inc. | Contextual media filter search |
US11537985B2 (en) * | 2019-09-26 | 2022-12-27 | International Business Machines Corporation | Anonymous inventory tracking system |
US11232587B2 (en) | 2019-11-06 | 2022-01-25 | Google Llc | Use of image sensors to query real world for geo-reference information |
CN113220928A (en) * | 2020-01-21 | 2021-08-06 | 北京达佳互联信息技术有限公司 | Image searching method and device, electronic equipment and storage medium |
US10956743B1 (en) | 2020-03-27 | 2021-03-23 | Snap Inc. | Shared augmented reality system |
US11430091B2 (en) | 2020-03-27 | 2022-08-30 | Snap Inc. | Location mapping for large scale augmented-reality |
US20220178713A1 (en) * | 2020-07-06 | 2022-06-09 | Google Llc | Stable Orientation Cues for Augmented Reality (AR) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5579471A (en) * | 1992-11-09 | 1996-11-26 | International Business Machines Corporation | Image query system and method |
US5926116A (en) * | 1995-12-22 | 1999-07-20 | Sony Corporation | Information retrieval apparatus and method |
US20110044543A1 (en) * | 2007-05-31 | 2011-02-24 | Aisin Aw Co., Ltd. | Feature extraction method, and image recognition method and feature database creation method using the same |
Family Cites Families (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5128874A (en) | 1990-01-02 | 1992-07-07 | Honeywell Inc. | Inertial navigation sensor integrated obstacle detection system |
US6282489B1 (en) | 1993-05-28 | 2001-08-28 | Mapquest.Com, Inc. | Methods and apparatus for displaying a travel route and generating a list of places of interest located near the travel route |
US5948040A (en) | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
JPH09330336A (en) * | 1996-06-11 | 1997-12-22 | Sony Corp | Information processor |
US6222939B1 (en) * | 1996-06-25 | 2001-04-24 | Eyematic Interfaces, Inc. | Labeled bunch graphs for image analysis |
US6400374B2 (en) * | 1996-09-18 | 2002-06-04 | Eyematic Interfaces, Inc. | Video superposition system and method |
US5901245A (en) * | 1997-01-23 | 1999-05-04 | Eastman Kodak Company | Method and system for detection and characterization of open space in digital images |
KR100255758B1 (en) | 1997-11-21 | 2000-05-01 | 전주범 | Method for searching a triangle corresponding to a location of an object moving on trigonometric grids |
US6118404A (en) | 1998-01-21 | 2000-09-12 | Navigation Technologies Corporation | Method and system for representation of overlapping features in geographic databases |
DE69910757T2 (en) * | 1998-04-13 | 2004-06-17 | Eyematic Interfaces, Inc., Santa Monica | WAVELET-BASED FACIAL MOTION DETECTION FOR AVATAR ANIMATION |
US6272231B1 (en) * | 1998-11-06 | 2001-08-07 | Eyematic Interfaces, Inc. | Wavelet-based facial motion capture for avatar animation |
US6301370B1 (en) * | 1998-04-13 | 2001-10-09 | Eyematic Interfaces, Inc. | Face recognition from video images |
US7050655B2 (en) * | 1998-11-06 | 2006-05-23 | Nevengineering, Inc. | Method for generating an animated three-dimensional video head |
US6714661B2 (en) * | 1998-11-06 | 2004-03-30 | Nevengineering, Inc. | Method and system for customizing facial feature tracking using precise landmark finding on a neutral face image |
US7050624B2 (en) * | 1998-12-04 | 2006-05-23 | Nevengineering, Inc. | System and method for feature location and tracking in multiple dimensions including depth |
JP4155671B2 (en) | 1999-07-12 | 2008-09-24 | アルパイン株式会社 | Car navigation system |
US6466695B1 (en) * | 1999-08-04 | 2002-10-15 | Eyematic Interfaces, Inc. | Procedure for automatic analysis of images and image sequences based on two-dimensional shape primitives |
US6401034B1 (en) | 1999-09-02 | 2002-06-04 | Navigation Technologies Corp. | Method and system for finding intermediate destinations with a navigation system |
US6405123B1 (en) | 1999-12-21 | 2002-06-11 | Televigation, Inc. | Method and system for an efficient operating environment in a real-time navigation system |
US6587782B1 (en) | 2000-03-14 | 2003-07-01 | Navigation Technologies Corp. | Method and system for providing reminders about points of interests while traveling |
WO2002008948A2 (en) * | 2000-07-24 | 2002-01-31 | Vivcom, Inc. | System and method for indexing, searching, identifying, and editing portions of electronic multimedia files |
US6895126B2 (en) * | 2000-10-06 | 2005-05-17 | Enrico Di Bernardo | System and method for creating, storing, and utilizing composite images of a geographic location |
US7680324B2 (en) * | 2000-11-06 | 2010-03-16 | Evryx Technologies, Inc. | Use of image-derived information as search criteria for internet and other search engines |
US7899243B2 (en) * | 2000-11-06 | 2011-03-01 | Evryx Technologies, Inc. | Image capture and identification system and process |
JP4977291B2 (en) | 2000-11-17 | 2012-07-18 | 日本電気株式会社 | Information providing server and recording medium recording information providing search execution program |
US6421602B1 (en) | 2001-01-03 | 2002-07-16 | Motorola, Inc. | Method of navigation guidance for a distributed communications system having communications nodes |
DE10103922A1 (en) * | 2001-01-30 | 2002-08-01 | Physoptics Opto Electronic Gmb | Interactive data viewing and operating system |
US6917703B1 (en) * | 2001-02-28 | 2005-07-12 | Nevengineering, Inc. | Method and apparatus for image analysis of a gabor-wavelet transformed image using a neural network |
US6542814B2 (en) | 2001-03-07 | 2003-04-01 | Horizon Navigation, Inc. | Methods and apparatus for dynamic point of interest display |
US7162507B2 (en) | 2001-03-08 | 2007-01-09 | Conexant, Inc. | Wireless network site survey tool |
US7149625B2 (en) | 2001-05-31 | 2006-12-12 | Mathews Michael B | Method and system for distributed navigation and automated guidance |
US6834115B2 (en) * | 2001-08-13 | 2004-12-21 | Nevengineering, Inc. | Method for optimizing off-line facial feature tracking |
US7082365B2 (en) | 2001-08-16 | 2006-07-25 | Networks In Motion, Inc. | Point of interest spatial rating search method and system |
US20030069690A1 (en) | 2001-10-04 | 2003-04-10 | General Motors Corporation | Method and system for navigation-enhanced directory assistance |
EP1502080B1 (en) | 2002-04-30 | 2013-05-22 | Telmap Ltd. | Navigation system using corridor maps |
WO2004003705A2 (en) | 2002-06-27 | 2004-01-08 | Small World Productions, Inc. | System and method for locating and notifying a user of a person, place or thing having attributes matching the user's stated prefernces |
US6839628B1 (en) | 2003-06-13 | 2005-01-04 | Alpine Electronics, Inc | Display method and apparatus for arranging order of listing points of interest for navigation system |
US7155339B2 (en) | 2003-06-13 | 2006-12-26 | Alpine Electronics, Inc. | Display method and apparatus for navigation system for searching POI and arranging listing order of POI |
US7388519B1 (en) | 2003-07-22 | 2008-06-17 | Kreft Keith A | Displaying points of interest with qualitative information |
US7324896B1 (en) | 2003-08-04 | 2008-01-29 | Aol Llc | Using a corridor search to identify locations of interest along a travel route |
US6954697B1 (en) | 2003-08-04 | 2005-10-11 | America Online, Inc. | Using a corridor search to identify locations of interest along a route |
US7353109B2 (en) | 2004-02-05 | 2008-04-01 | Alpine Electronics, Inc. | Display method and apparatus for navigation system for performing cluster search of objects |
US7751805B2 (en) * | 2004-02-20 | 2010-07-06 | Google Inc. | Mobile image-based information retrieval system |
US8421872B2 (en) * | 2004-02-20 | 2013-04-16 | Google Inc. | Image base inquiry system for search engines for mobile telephones with integrated camera |
US7565139B2 (en) * | 2004-02-20 | 2009-07-21 | Google Inc. | Image-based search engine for mobile phones with camera |
US7532899B2 (en) | 2004-04-15 | 2009-05-12 | At&T Mobility Ii Llc | System for providing location-based services in a wireless network, such as locating sets of desired locations |
KR100982197B1 (en) * | 2004-06-21 | 2010-09-14 | 구글 인코포레이티드 | Face recognition method, face recognition apparatus, and computer readable storage medium |
JP2006029885A (en) | 2004-07-14 | 2006-02-02 | Alpine Electronics Inc | Facility retrieval system and its method |
NO323521B1 (en) | 2004-09-10 | 2007-06-04 | Telenor Asa | Location photo commentary on camera phones |
US8825682B2 (en) * | 2006-07-31 | 2014-09-02 | Ricoh Co., Ltd. | Architecture for mixed media reality retrieval of locations and registration of images |
KR100696801B1 (en) | 2005-03-04 | 2007-03-19 | 엘지전자 주식회사 | Navigation system and interesting location seaching method thereof |
US7519200B2 (en) | 2005-05-09 | 2009-04-14 | Like.Com | System and method for enabling the use of captured images through recognition |
US7917286B2 (en) * | 2005-12-16 | 2011-03-29 | Google Inc. | Database assisted OCR for street scenes and other images |
US7698062B1 (en) | 2006-01-12 | 2010-04-13 | Sprint Spectrum L.P. | Most convenient point of interest finder apparatus and method |
US7761350B1 (en) | 2006-04-26 | 2010-07-20 | Aol Inc. | Biasing of search result clustering to ensure more effective point of interest (POI) targeting |
US9665597B2 (en) | 2006-12-05 | 2017-05-30 | Qualcomm Incorporated | Method and system for processing images using time and location filters |
US20080268876A1 (en) * | 2007-04-24 | 2008-10-30 | Natasha Gelfand | Method, Device, Mobile Terminal, and Computer Program Product for a Point of Interest Based Scheme for Improving Mobile Visual Searching Functionalities |
US20090083275A1 (en) * | 2007-09-24 | 2009-03-26 | Nokia Corporation | Method, Apparatus and Computer Program Product for Performing a Visual Search Using Grid-Based Feature Organization |
US8131118B1 (en) | 2008-01-31 | 2012-03-06 | Google Inc. | Inferring locations from an image |
US8239130B1 (en) * | 2009-11-12 | 2012-08-07 | Google Inc. | Enhanced identification of interesting points-of-interest |
US8189964B2 (en) | 2009-12-07 | 2012-05-29 | Google Inc. | Matching an approximately located query image against a reference image set |
US8624725B1 (en) | 2011-09-22 | 2014-01-07 | Amazon Technologies, Inc. | Enhanced guidance for electronic devices having multiple tracking modes |
-
2009
- 2009-12-07 US US12/632,338 patent/US8189964B2/en active Active
-
2010
- 2010-12-07 DE DE202010018498.3U patent/DE202010018498U1/en not_active Expired - Lifetime
- 2010-12-07 EP EP19175485.2A patent/EP3547157A1/en not_active Withdrawn
- 2010-12-07 CA CA2783014A patent/CA2783014C/en active Active
- 2010-12-07 AU AU2010328337A patent/AU2010328337B2/en active Active
- 2010-12-07 WO PCT/US2010/059207 patent/WO2011071861A2/en active Application Filing
- 2010-12-07 EP EP10836505.7A patent/EP2510495A4/en not_active Ceased
-
2012
- 2012-01-18 US US13/352,740 patent/US20120114239A1/en not_active Abandoned
-
2013
- 2013-09-26 US US14/037,681 patent/US8768107B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5579471A (en) * | 1992-11-09 | 1996-11-26 | International Business Machines Corporation | Image query system and method |
US5926116A (en) * | 1995-12-22 | 1999-07-20 | Sony Corporation | Information retrieval apparatus and method |
US20110044543A1 (en) * | 2007-05-31 | 2011-02-24 | Aisin Aw Co., Ltd. | Feature extraction method, and image recognition method and feature database creation method using the same |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8768107B2 (en) | 2009-12-07 | 2014-07-01 | Google Inc. | Matching an approximately located query image against a reference image set |
US8774527B1 (en) | 2009-12-07 | 2014-07-08 | Google Inc. | Matching an approximately located query image against a reference image set using cellular base station and wireless access point information |
EP3422212A4 (en) * | 2016-02-26 | 2019-09-11 | Nec Corporation | Image display system, terminal, method, and program |
US10922838B2 (en) | 2016-02-26 | 2021-02-16 | Nec Corporation | Image display system, terminal, method, and program for displaying image associated with position and orientation |
US10163008B2 (en) * | 2016-10-04 | 2018-12-25 | Rovi Guides, Inc. | Systems and methods for recreating a reference image from a media asset |
CN109997094A (en) * | 2016-10-04 | 2019-07-09 | 乐威指南公司 | System and method for rebuilding the reference picture from media asset |
WO2019226381A1 (en) * | 2018-05-25 | 2019-11-28 | Microsoft Technology Licensing, Llc | Sensor fusion for generating queries |
Also Published As
Publication number | Publication date |
---|---|
DE202010018498U1 (en) | 2017-01-27 |
US8189964B2 (en) | 2012-05-29 |
US20140029798A1 (en) | 2014-01-30 |
AU2010328337A1 (en) | 2012-06-28 |
AU2010328337B2 (en) | 2013-09-12 |
WO2011071861A8 (en) | 2012-08-09 |
EP2510495A4 (en) | 2016-10-12 |
EP3547157A1 (en) | 2019-10-02 |
EP2510495A2 (en) | 2012-10-17 |
WO2011071861A3 (en) | 2011-09-22 |
US20110135207A1 (en) | 2011-06-09 |
CA2783014A1 (en) | 2011-06-16 |
CA2783014C (en) | 2016-07-12 |
US8768107B2 (en) | 2014-07-01 |
WO2011071861A2 (en) | 2011-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8189964B2 (en) | Matching an approximately located query image against a reference image set | |
US8532400B1 (en) | Scene classification for place recognition | |
US8774527B1 (en) | Matching an approximately located query image against a reference image set using cellular base station and wireless access point information | |
US9710488B2 (en) | Location estimation using image analysis | |
US9721347B2 (en) | 3D model updates using crowdsourced video | |
US9324003B2 (en) | Location of image capture device and object features in a captured image | |
EP3502621B1 (en) | Visual localisation | |
TWI483215B (en) | Augmenting image data based on related 3d point cloud data | |
US9436886B2 (en) | System and method of determining building numbers | |
US20150010237A1 (en) | Information processing system, information processing method, information processing apparatus and control method and control program thereof, and communication terminal and control method and control program thereof | |
US9141858B2 (en) | Determining GPS coordinates for images | |
US8942415B1 (en) | System and method of identifying advertisement in images | |
CN112750203A (en) | Model reconstruction method, device, equipment and storage medium | |
AU2013248183B2 (en) | Matching an approximately located query image against a reference image set | |
Semaan et al. | Camera pose estimation using collaborative databases and single building image | |
CN117746236A (en) | Street view image rapid searching and positioning method integrating photographing visual angle and azimuth information | |
Roozenbeek | Dutch Open Topographic Data Sets as Georeferenced Markers in Augmented Reality | |
CN117057086A (en) | Three-dimensional reconstruction method, device and equipment based on target identification and model matching | |
CN116758150A (en) | Position information determining method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: GOOGLE INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:FLYNN, JOHN;BUDDEMEIER, ULRICH;STEWENIUS, HENRIK;AND OTHERS;SIGNING DATES FROM 20091209 TO 20091221;REEL/FRAME:027569/0944 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: GOOGLE LLC, CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:GOOGLE INC.;REEL/FRAME:044142/0357 Effective date: 20170929 |