IP Library › Granted Patent US 12,386,865
Granted Patent B2
US 12,386,865 · App. 17/227,346 · Granted Aug 12, 2025

Context-aware tagging for augmented reality environments

Inventors: Carlos H. Cardonha (Sao Paulo, BR); Fernando L. Koch (Sao Paulo, BR); James R. Kraemer (Santa Fe, NM)
Assignee: Maplebear, Inc.
G06F16/29G06F16/2455G06F16/5838G06F16/5866G06F16/587G06F16/9537G06F16/9554G06F18/24G06T19/006G09G5/003G09G2370/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,386,865
App. No.
17/227,346
Granted
Aug 12, 2025
Kind
B2
Abstract

A method for tag-based search includes capturing an image, extracting a tag from the image, identifying a location associated with the captured image, and querying stored content for information that matches the location and the tag. Local storage is checked for the information first, and remote storage may be checked subsequently. Any located information may be used to augment the image. Information located in the remote storage may be saved in the local storage until it reaches a certain age, until it fails to be accessed for a threshold period of time, or until the location moves outside a threshold radius associated with a location of the information located in the remote storage.

Claims (44)

1. A method comprising:

extracting, by a mobile device, a machine-readable label from an image of a first object captured by the mobile device;

matching, by the mobile device, the extracted machine-readable label to a local entry for the first object in a local data store stored on the mobile device, wherein the local data store contains entries for a distribution of objects, wherein each entry comprises identifying information for an object of the distribution of objects, and wherein the distribution of objects describes a distribution of a set of objects, wherein the set of objects consists of objects that share characteristics and are within a proximity from the mobile device when the image of the first object is captured;

inferring, by the mobile device, an identity of the first object based on identifying information from the local entry for the first object;

querying a remote database for one or more content elements associated with the inferred identity of the first object by transmitting a query including the inferred identity of the first object from the local data store, wherein the remote database stores, for each object of a plurality of objects, the identifier and additional content elements about the object; and

generating for display on the mobile device content that comprises the queried one or more content elements for the first object.

2. The method of claim 1 , wherein the remote database stores augmented content generated by users from one or more other mobile devices, and wherein the additional content elements comprise the augmented content.

3. The method of claim 1 , wherein the machine-readable label is a bar code.

4. The method of claim 1 , wherein the inferring comprises:

determining a probability that the first object matches the inferred identity.

5. The method of claim 1 , further comprising:

capturing, by the mobile device, a location of the mobile device when the image of the first object is captured,

wherein the query includes the location of the first object corresponding to the captured location.

6. The method of claim 5 , further comprising:

capturing, by the mobile device, an orientation of the mobile device when the image of the first object is captured,

wherein the query includes the orientation.

7. The method of claim 1 , wherein the location associated with the mobile device is identified using information from an open-air tracking system.

8. The method of claim 1 , wherein the open-air tracking system is a Global Positioning System.

9. The method of claim 1 , wherein the generating comprises:

superimposing the queried one or more content elements over the image of the first object.

10. The method of claim 1 , further comprising:

updating which objects are in the set of objects of the distribution of objects based on location data from the mobile device.

11. A computer program product comprising a non-transitory computer-readable storage medium containing computer program code for:

extracting, by a mobile device, a machine-readable label from an image of a first object captured by the mobile device;

matching, by the mobile device, the extracted machine-readable label to a local entry for the first object in a local data store stored on the mobile device, wherein the local data store contains entries for a distribution of objects, wherein each entry comprises identifying information for an object of the distribution of objects, and wherein the distribution of objects describes a distribution of a set of objects, wherein the set of objects consists of objects that share characteristics and are within a proximity from the mobile device when the image of the first object is captured;

inferring, by the mobile device, an identity of the first object based on identifying information from the local entry for the first object;

querying a remote database for one or more content elements associated with the inferred identity of the first object by transmitting a query including the inferred identity of the first object from the local data store, wherein the remote database stores, for each object of a plurality of objects, the identifier and additional content elements about the object; and

generating for display on the mobile device content that comprises the queried one or more content elements for the first object.

12. The computer program product of claim 11 , wherein the remote database stores augmented content generated by users from one or more other mobile devices, and wherein the additional content elements comprise the augmented content.

13. The computer program product of claim 11 , wherein the machine-readable label is a bar code.

14. The computer program product of claim 11 , wherein the inferring comprises:

determining a probability that the first object matches the inferred identity.

15. The computer program product of claim 11 , wherein the computer-readable storage medium further contains computer program code for:

capturing, by the mobile device, a location of the mobile device when the image of the first object is captured,

wherein the query includes the location of the first object corresponding to the captured location.

16. The computer program product of claim 15 , wherein the computer-readable storage medium further contains computer program code for:

capturing, by the mobile device, an orientation of the mobile device when the image of the first object is captured,

wherein the query includes the orientation.

17. The computer program product of claim 11 , wherein the location associated with the mobile device is identified using information from an open-air tracking system.

18. The computer program product of claim 17 , wherein the open-air tracking system is a Global Positioning System.

19. The computer program product of claim 11 , wherein the generating comprises:

superimposing the queried one or more content elements over the image of the first object.

20. The computer program product of claim 11 , wherein the computer-readable medium further contains computer program code for:

updating which objects are in the set of objects of the distribution of objects based on location data from the mobile device.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2022
From: CARDONHA, CARLOS H.; KOCH, FERNANDO L.; KRAEMER, JAMES R.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 059011/0207 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2022
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: MAPLEBEAR INC. (DBA INSTACART)
Reel/Frame 058977/0771 →
Continuity (4)
Continuation 15847345 · Dec 19, 2017
Continuation 14985559 · Dec 31, 2015
Continuation 13775694 · Feb 25, 2013
Related Publication 20210233319A1 · Jul 29, 2021
References Cited (81)
US 5727147A · van Hoff · 1998 [cited by applicant]
US 6404920B1 · Hsu · 2002 [cited by applicant]
US 6507837B1 · De La Huerga · 2003 [cited by applicant]
US 7171540B1 · Seidl · 2007 [cited by examiner]
US 7953746B1 · Garg · 2011 [cited by examiner]
US 8315465B1 · Baluja et al. · 2012 [cited by applicant]
US 8332401B2 · Hull et al. · 2012 [cited by applicant]
US 8837839B1 · Huber · 2014 [cited by examiner]
US 10008037B1 · Worley, III · 2018 [cited by examiner]
US 10617568B2 · Boncyk · 2020 [cited by examiner]
US 20010024525A1 · Hata et al. · 2001 [cited by applicant]
US 20020167536A1 · Valdes et al. · 2002 [cited by applicant]
US 20030169413A1 · Stanek · 2003 [cited by applicant]
US 20040153519A1 · Stolze · 2004 [cited by applicant]
US 20060015496A1 · Keating et al. · 2006 [cited by applicant]
US 20060104494A1 · Collins et al. · 2006 [cited by applicant]
US 20060210168A1 · Kim et al. · 2006 [cited by applicant]
US 20060238334A1 · Mangan et al. · 2006 [cited by applicant]
US 20070035562A1 · Azuma et al. · 2007 [cited by applicant]
US 20070241196A1 · Yoon et al. · 2007 [cited by applicant]
US 20080046715A1 · Balazs · 2008 [cited by examiner]
US 20080147730A1 · Lee et al. · 2008 [cited by applicant]
US 20080222105A1 · Matheny · 2008 [cited by examiner]
US 20080266323A1 · Biocca et al. · 2008 [cited by applicant]
US 20080268876A1 · Gelfand et al. · 2008 [cited by applicant]
US 20080298659A1 · Spence et al. · 2008 [cited by applicant]
US 20090279772A1 · Sun et al. · 2009 [cited by applicant]
US 20090309731A1 · Chan · 2009 [cited by applicant]
US 20100042469A1 · Chandrasekar · 2010 [cited by examiner]
US 20100076976A1 · Sotirov et al. · 2010 [cited by applicant]
US 20100138446A1 · Canessa et al. · 2010 [cited by applicant]
US 20100310182A1 · Kroepfl et al. · 2010 [cited by applicant]
US 20100313210A1 · Lin · 2010 [cited by examiner]
US 20110009162A1 · Ahn · 2011 [cited by examiner]
US 20110052083A1 · Rekimoto · 2011 [cited by applicant]
US 20110138416A1 · Kang et al. · 2011 [cited by applicant]
US 20110188742A1 · Yu et al. · 2011 [cited by applicant]
US 20110196886A1 · Ho · 2011 [cited by examiner]
US 20110199185A1 · Karaoguz et al. · 2011 [cited by applicant]
US 20110216179A1 · Dialameh et al. · 2011 [cited by applicant]
US 20110242134A1 · Miller et al. · 2011 [cited by applicant]
US 20110251972A1 · Martin · 2011 [cited by applicant]
US 20120018518A1 · Ström et al. · 2012 [cited by applicant]
US 20120027301A1 · Schloter et al. · 2012 [cited by applicant]
US 20120037700A1 · Walji et al. · 2012 [cited by applicant]
US 20120084348A1 · Lee · 2012 [cited by examiner]
US 20120096490A1 · Barnes · 2012 [cited by applicant]
US 20120198197A1 · Gladwin et al. · 2012 [cited by applicant]
US 20120232966A1 · Calman et al. · 2012 [cited by applicant]
US 20120278348A1 · Chardon et al. · 2012 [cited by applicant]
US 20120296453A1 · Prentice et al. · 2012 [cited by applicant]
US 20130050194A1 · Makino et al. · 2013 [cited by applicant]
US 20130050500A1 · Makino et al. · 2013 [cited by applicant]
US 20130088515A1 · Choi · 2013 [cited by examiner]
US 20130110484A1 · Hu et al. · 2013 [cited by applicant]
US 20130129174A1 · Grbic et al. · 2013 [cited by applicant]
US 20130129252A1 · Lauper · 2013 [cited by examiner]
US 20130162676A1 · Taylor · 2013 [cited by examiner]
US 20130198197A1 · Sawhney et al. · 2013 [cited by applicant]
US 20130271491A1 · Anderson · 2013 [cited by applicant]
US 20130318346A1 · Libonate · 2013 [cited by examiner]
US 20140063237A1 · Stone et al. · 2014 [cited by applicant]
US 20140132629A1 · Pandey et al. · 2014 [cited by applicant]
US 20140168264A1 · Harrison et al. · 2014 [cited by applicant]
US 20140172912A1 · Morris · 2014 [cited by examiner]
US 20140188756A1 · Ponnavaikko et al. · 2014 [cited by applicant]
Dell Acqua et al., “Colored Visual Tags: A Robust Approach for Augmented Reality” Proceedings of the IEEE Conference on Advanced Video and Signal Based Suveillance 05, 2005, pp. 423-427. [cited by applicant]
International Search Report and Written Opinion of PCT/US2014/015757, dated Jul. 8, 2014, pp. 1-17. [cited by applicant]
Iso et al., “Visual-Tag Reader: Image Capture by Cell Phone Camera” International Conference on Image Processing, 2003. Consists of 4 unnumbered pages. [cited by applicant]
Kim et al., “CAMAR Tag Framework: Context-Aware Mobile Augmented Reality Tag Framework for Dual-reality Linkage” Proceedings of International Symposium on Ubiquitous Virtual Reality 09, 2009. pp. 39-42. [cited by applicant]
Lee et al., “Tag Detection Algorithm for Improving the Instability Problem of an Augmented Reality” Proceedings of IEEE/ACM International Symposium on Mixed Augmented Reality 06, 2006. pp. 257-258. [cited by applicant]
Perez-Cabre et al., “Remote Optical ID Tag Recognition and Verification Using Fully Spatial Phase Multiplexing” Proceedings of SPIE, 2005. pp. 1-13. [cited by applicant]
Rekimoto et al., “CyberCode: Designing Augmented Reality Environments with Visual Tags” Proceedings of Dare 2000 on Designing augmented reality environments, 2000. pp. 1-10. [cited by applicant]
United States Office Action, U.S. Appl. No. 15/847,345, Oct. 28, 2020, seven pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 15/847,345, Jul. 21, 2020, 13 pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 15/847,345, Mar. 4, 2020, 14 pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 14/985,559, Nov. 1, 2016, six pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 13/775,694, Sep. 14, 2015, eight pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 13/775,694, May 13, 2015, 15 pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 13/775,694, Jan. 5, 2015, 13 pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 13/775,694, Aug. 15, 2014, 13 pages. [cited by applicant]