(12) United States Patent (10) Patent No.: US 8,768,313 B2 Rodriguez (45) Date of Patent: Jul
Total Page:16
File Type:pdf, Size:1020Kb
USOO8768313B2 (12) United States Patent (10) Patent No.: US 8,768,313 B2 Rodriguez (45) Date of Patent: Jul. 1, 2014 (54) METHODS AND SYSTEMS FOR IMAGE OR (56) References Cited AUDIO RECOGNITION PROCESSING U.S. PATENT DOCUMENTS (75) Inventor: Tony F. Rodriguez, Portland, OR (US) 7,272.407 B2 * 9/2007 Strittmatter et al. .......... 455,500 7.925,265 B2 * 4/2011 Souissi ......................... 455,445 (73) Assignee: Digimarc Corporation, Beaverton, OR 8,229, 160 B2 7/2012 Rosenblatt (US) 8,358,811 B2 * 1/2013 Adams et al. ................. 382,118 2002/0102966 A1 8, 2002 Lev et al. (*) Notice: Subject to any disclaimer, the term of this 2004/0212630 A1 10/2004 Hobgood et al. patent is extended or adjusted under 35 2006/00316842005/0091604 A1 4/20052/2006 SharmaDavis et al. U.S.C. 154(b) by 819 days. (Continued) (21) Appl. No.: 12/855,996 OTHER PUBLICATIONS (22) Filed: Aug. 13, 2010 Ahmed, et al. MACE—Adaptive Component Management Middleware for Ubiquitous Systems, Proc. 4th Int'l Workshop on (65) Prior Publication Data Middleware for Pervasive and Ad-Hoc Computing, 2006. US 2011 FO143811 A1 Jun. 16, 2011 (Continued) Primary Examiner — Blane JJackson Related U.S. Application Data (74) Attorney, Agent, or Firm — Digimarc Corporation (60) Provisional application No. 61/234,542, filed on Aug. 17, 2009. (57) ABSTRACT Many of the detailed technologies are useful in enabling a (51) Int. Cl. Smartphone to respond to a user's environment, e.g., so it can H04M 3/42 (2006.01) serve as an intuitive hearing and seeing device. A few of the G06K 9/00 (2006.01) detailed arrangements involve optimizing division of shared H04N I/00 (2006.01) processing tasks between the phone and remote devices; H04L 29/08 (2006.01) using a phone GPU for exhaustive speculative execution and G06K 9/22 (2006.01) machine vision purposes (including facial recognition); novel (52) U.S. Cl. device architectures involving abstraction layers that facili CPC ....... H04N I/00127 (2013.01); H04N I/00244 tate substitution of different local and remote services; inter (2013.01); H04N I/00331 (2013.01); H04N actions with private networks as they relate to audio/image 1/00328 (2013.01); H04L 67/16 (2013.01); processing; adapting the orders in which operations are G06K 9/228 (2013.01); G06K 9/00986 executed, and the types of data that are exchanged with (2013.01); H04N2201/0084 (2013.01); G06K remote servers, in accordance with current context; reconfig 9/00288 (2013.01); H04N I/00336 (2013.01) uring networks based on sensed social affiliations among USPC ......... 455/4.14.1; 455/415; 382/276; 382/118 users and in accordance with predictive models of user behav (58) Field of Classification Search ior, etc. A great variety of other features and arrangements are USPC ......... 455/4.1.2, 414.1, 66.1, 556.1, 557, 415; also detailed. 382/118, 173, 190, 276 See application file for complete search history. 16 Claims, 55 Drawing Sheets USERSNAPS IMAGE FACIAL oct FFT WAWELT RCCGNTION TRANSFORTRANSFORMITRANSFORM t EDGE EIGENWALUE SPECTRUM OCR ETECTON ANALYSIS ANALYSIS g es Atter FOURIER-MELLIN TEXTURE COLOR 2. XTRACTION TRANSFORM CLASSFR ANALYSS g GIST EMOTION BARCODE AGE se g PROCESSNS CLASSIFIER DECODER DETECTION s WATERMARK ORIENTATION I SIMILARITY GENDER ECOER ETECTION PROCESSORETECTON 3 OBJECT METADATA GEOLOCATION | ETC 3. SEGMENTATON ANAYSIS PROCESSENG Cs ROUTER SRWC SRWC SERVICE Row}ER PRWR2 PROWIRN CELLPHONE USERNTERFACE US 8,768,313 B2 Page 2 (56) References Cited neering for Self-Adaptive Systems, Springer Berlin Heidelberg, Jun. 19, 2009, pp. 146-163. U.S. PATENT DOCUMENTS Gu, Adaptive offloading inference for delivering applications in per 2006,0047584 A1 3, 2006 Vaschillo et al. vasive computing environments, Proc IEEE Int’l Confon Pervasive 2006/0217199 A1 9, 2006 Adcox et al. Computing and Communication, 2003. 2007/010.0480 A1 5, 2007 Sinclair et al. Kirsch-Pinheiro, , et al. Context-Aware Service Selection Using 2007/O159522 A1 7, 2007 Neven Graph Matching, 2nd Non Functional Properties and Service Level 2009 OO31381 A1 1/2009 Cohen et al. Agreements in Service Oriented Computing Workshop (NFPSLA 2009/0237546 A1 9, 2009 Bloebaum et al. SOCO8), CEUR Workshop Proceedings, vol. 411, 2008. 2009,0252383 A1 10/2009 Adam et al. 2009,0279794 A1 11/2009 Brucher et al. Noble, etal, Agile Application-Aware Adaptation for Mobility, Proc. 2009/0285492 A1 1 1/2009 Ramanujapuram et al. of the ACM Symposium on Operating System Principles (SOSP), 2010/0260426 A1 10/2010 Huang et al. 1997. Osman, et al. The Design and Implementation of Zap: A System for OTHER PUBLICATIONS Migrating Computing Environments, Proc of the Fifth Symposium Balan, Tactics-Based Remote Execution for Mobile Computing, on Operating Systems Design and Implementation (OSDI), 2002. MobiSys 2003. Reichle, et al. A Comprehensive Context Modeling Framework for Chun, Augmented Smartphone applications through clone cloud Pervasive Computing Systems, Distributed Applications and execution, Proc. of the 8th Workshop on Hot Topics in Operating Interoperable Systems, Springer Berlin Heidelberg, 2008. Systems, May 2009. Zachariadis, et al. Adaptable Mobile Applications: Exploiting Logi Flinn et al. Balancing Performance, Energy, and Quality in Pervasive cal Mobility in Mobile Computing, in Mobile Agents for Telecom Computing, Proc. of the 22nd International Conference on Distrib munication Applications, Springer Berlin Heidelberg, 2003, pp. 170 uted Computing Systems (ICDCS), Jul. 2002. 179. Flinn, et al. Self-Tuned Remote Execution for Pervasive Computing, Zachariadis, et al. Building Adaptable Mobile Middleware Services Proc. of the 8th Workshop on Hot Topics in Operating Systems Using Logical Mobility Techniques, in Contributions to Ubiquitous (HotOS), May 2001. Computing, Springer Berlin Heidelberg, 2007, pp. 3-26. Geihs, et al. Modeling of Context-Aware Self-Adaptive Applications in Ubiquitous and Service-Oriented Environments, Software Engi * cited by examiner U.S. Patent US 8,768,313 B2 U.S. Patent Jul. 1, 2014 Sheet 2 of 55 US 8,768,313 B2 Z"SOIH LOETEO U.S. Patent US 8,768,313 B2 XIÈHOWALEN SSETTE?-HIAA U.S. Patent Jul. 1, 2014 Sheet 4 of 55 US 8,768,313 B2 KEYVECTOR DATA (PIXELS & DERIVATIVES) FIG. 4 RESULTA RESULT B RESULT C KEYVECTOR FG. 4A ADDRESSING, ETC / PXEL PACKET U.S. Patent Jul. 1, 2014 Sheet 5 of 55 US 8,768,313 B2 F.G. 4B TASKA TASK B TASK C TASK D WSUA TASK COMMONALY PIE CHARTS I FFT RE-SAMPLNG PDF417 BARCOOE READING F.G. 5 U.S. Patent Jul. 1, 2014 Sheet 6 of 55 US 8,768,313 B2 RESDEN CAL-UP VSUAL PROCESSING SERVICES ON ON OFF OFF ON OFF COMMON SERVICES SORTER OW LEVE PXEL PRO- 8. CESSENG LIBRARY FOW GATE CONFIGURATION, SOFTWARE PROGRAMMING EXERNAL PXEL KEYVECTOR DATA SENSOR milier HARDWARE (PROCD PIXELS & ROUTING OTHER) F.G. 6 NERNA U.S. Patent US 8,768,313 B2 U.S. Patent US 8,768,313 B2 U.S. Patent Jul. 1, 2014 Sheet 9 Of 55 US 8,768,313 B2 SOAC U.S. Patent Jul. 1, 2014 Sheet 10 Of 55 US 8,768,313 B2 >JOSSEOORHd ?JOSSEOORHd ENOHdTTHO 9NISSEOO}}d U.S. Patent US 8,768,313 B2 U.S. Patent Jul. 1, 2014 Sheet 12 Of 55 US 8,768,313 B2 MY PROFILE, INCLUDING WHOI AM, AND WHAT DO GENERALLY LIKE/WANT MY CONTEXT, INCLUDING WHERE AM, AND WHAT ARE MY CURRENT DESRES MY WISUAL OUERYPXELS THEMSELVES PACKETS RESULTS VISUAL QUERY PACKET PACKETS RESULTS PACKETS RESULTS CONFIGURABLE ARRAY OF OFFEREDATAUCTION TO AN SERVICE PROVIDERS ARRAY OF SERVICE PROVIDERS FIG. 11 U.S. Patent US 8,768,313 B2 EOLAECI>JESÍTI U.S. Patent Jul. 1, 2014 Sheet 14 of 55 US 8,768,313 B2 12 SENSOR 14 PROCESSING FOR OBJECT DENTIFICATION PROCESSING FOR HUMAN WISUAL ADDRESSING SYSTEM (e.g., JPEG compression) 15 FIG. 13 16 56 CAMERA STAGE 1 STAGE 2 STAGE Y INSTRUCTIONS INSTRUCTIONS INSTRUCTIONS ' ' ' INSTRUCTIONS 55 58a 58b. STAGE Z NSTRUCTIONS DATA 56 59 FIG. 17 U.S. Patent Jul. 1, 2014 Sheet 15 Of 55 US 8,768,313 B2 CEL PHONE FIG. 14 APPLICATION NCELL PROCESSING C) PHONE EXTERNAL FROM CELL PHONE APPLICATION l PHONENCELL APPLICATION - - - - - - - - - - - - - - - - - - - - - - a EXTERNAL FROM 10 CELL PHONE APPLICATION EXTERNAL FROM CELL PHONE U.S. Patent Jul. 1, 2014 Sheet 16 of 55 US 8,768,313 B2 0 U.S. Patent Jul. 1, 2014 Sheet 17 Of 55 US 8,768,313 B2 L CD a. O -NO(HONAS NO||W/Z1 U.S. Patent Jul. 1, 2014 Sheet 18 Of 55 US 8,768,313 B2 8/ 01 --------------------------;;;;;;;. U.S. Patent Jul. 1, 2014 Sheet 20 Of 55 US 8,768,313 B2 NOISIATWO ?JEHLO SEKOLARJES CIEX1 ?JEAN-JES -----Z___---------Z___---- TOOOLO>jc) U.S. Patent Jul. 1, 2014 Sheet 21 Of 55 US 8,768,313 B2 RESPONSE TIME ROUTING NEEDED CONSTRANTS OPERATION DETALS USER HARDWARE • High level PREFERENCES o What special purpose operations hardware is local? O LOW level o What is Current operations hardware utilization? o Common operations o CPU pipeline length o Operations that are preconditions to o Pipeline stall risks others CONNECTWTY o Power consumption STATUS GEOGRAPHICAL CONSIDERATIONS RULES, HEURISTICS NFORE REMOTE PROVIDER(S), E.G., Readiness Speed Cost Attributes of importance to user OPERATIONS FOR OPERATIONS FOR LOCAL PROCESSING REMOTE PROCESSENG FIG. 19B U.S. Patent Jul. 1, 2014 Sheet 22 Of 55 US 8,768,313 B2 MICRO MIRROR PROJECTOR U.S. Patent Jul. 1, 2014 US 8,768,313 B2 U.S. Patent Jul. 1, 2014 Sheet 24 Of 55 US 8,768,313 B2 U.S. Patent Jul. 1, 2014 Sheet 25 Of 55 US 8,768,313 B2 CAPTURE OR RECEIVE IMAGE MAGE AND/OR METADATA - - - - - - - - - - - - - - - - PRE-PROCESS IMAGE, SUBMIT TO GOOGLE, RECEIVE e.g., IMAGE ENHANCEMENT, AUXLIARY INFORMATION : OBJECT SEGMENTATION/ : EXTRACTION, etc.