SlideShare a Scribd company logo
1 of 61
Download to read offline
Outline   Introduction                    Diving in   Additional Footage




                              tagin!
             Indoor Location Tagging Engine


                         Primal Pappachan

                             @primalpop


                         November 18, 2011
Outline             Introduction         Diving in   Additional Footage




      Introduction
          Definition
          Present and the Future
          Uses
          Story Time
      Diving in
         Before jumping in
         How it works?
         Adding it to your LBS application
      Additional Footage
        Features of the algorithm
        Challenges
        Benchmarking Tools
        Demo
        Credits
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
          WiFi
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
          WiFi
          LBS
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
          WiFi
          LBS
          Open Source
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
          WiFi
          LBS
          Open Source
Outline         Introduction   Diving in   Additional Footage




S CRATCHING WHERE IT ITCHES

   Present
          GPS
Outline               Introduction   Diving in   Additional Footage




S CRATCHING WHERE IT ITCHES

   Present
          GPS
          Cellular Triangulation
Outline               Introduction   Diving in   Additional Footage




S CRATCHING WHERE IT ITCHES

   Present
          GPS
          Cellular Triangulation
          RFID
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation
          RFID
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation         Ubiquitious
          RFID
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation         Ubiquitious
          RFID                           Common standard
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation         Ubiquitious
          RFID                           Common standard
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation         Ubiquitious
          RFID                           Common standard
Outline   Introduction    Diving in   Additional Footage




F OR

   What
                         Whom
Outline     Introduction   Diving in   Additional Footage




H OW IT ALL STARTED
Outline     Introduction   Diving in   Additional Footage




H OW IT ALL STARTED
Outline     Introduction   Diving in   Additional Footage




H OW IT ALL STARTED
Outline             Introduction   Diving in   Additional Footage




K EYWORDS

          Fingerprint
Outline           Introduction    Diving in   Additional Footage




K EYWORDS


          URN
          Uniform Resource Name
Outline            Introduction   Diving in   Additional Footage




K EYWORDS




          Rank Distance
Outline             Introduction   Diving in   Additional Footage




K EYWORDS

          Fingerprint
          URN


          Rank Distance
Outline                Introduction       Diving in           Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
Outline                Introduction       Diving in           Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
Outline                Introduction           Diving in       Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
          3. If found, merge the fingerprint
Outline                Introduction           Diving in       Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
          3. If found, merge the fingerprint
          4. If no neighbours, create a new URN
Outline                Introduction           Diving in       Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
          3. If found, merge the fingerprint
          4. If no neighbours, create a new URN
          5. Return the (merged or newly created) URN
Outline                Introduction           Diving in       Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
          3. If found, merge the fingerprint
          4. If no neighbours, create a new URN
          5. Return the (merged or newly created) URN
Outline              Introduction   Diving in   Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
Outline              Introduction         Diving in   Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
          getNeighbours(Fingerprint fp)
Outline              Introduction         Diving in          Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
          getNeighbours(Fingerprint fp)
          mergeFingerprint(Fingerprint fp, stored fingerprint id)
Outline              Introduction         Diving in          Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
          getNeighbours(Fingerprint fp)
          mergeFingerprint(Fingerprint fp, stored fingerprint id)
          pushFingerprint(URN id, changevector[])
Outline              Introduction         Diving in          Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
          getNeighbours(Fingerprint fp)
          mergeFingerprint(Fingerprint fp, stored fingerprint id)
          pushFingerprint(URN id, changevector[])
Outline             Introduction       Diving in   Additional Footage




L OCAL VS G LOBAL




          Location based Preferences
Outline             Introduction       Diving in   Additional Footage




L OCAL VS G LOBAL




          Location based Preferences
          Indoor mapping and/or Wayfinding
Outline             Introduction       Diving in   Additional Footage




L OCAL VS G LOBAL




          Location based Preferences
          Indoor mapping and/or Wayfinding
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1
          3. Register a Broadcast Reciever for Tagin! URN




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1
          3. Register a Broadcast Reciever for Tagin! URN
          4. Start the service - Set number of runs and interval between
             them




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1
          3. Register a Broadcast Reciever for Tagin! URN
          4. Start the service - Set number of runs and interval between
             them
          5. Get the URN from Broadcast Reciever




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1
          3. Register a Broadcast Reciever for Tagin! URN
          4. Start the service - Set number of runs and interval between
             them
          5. Get the URN from Broadcast Reciever




          1
              Edit the Android Manifest file of the project
Outline             Introduction   Diving in   Additional Footage




S IMPLE BUT P OWERFUL




          Feature Extraction
Outline             Introduction   Diving in   Additional Footage




S IMPLE BUT P OWERFUL




          Feature Extraction
          Classification
Outline             Introduction     Diving in   Additional Footage




S IMPLE BUT P OWERFUL




          Feature Extraction
          Classification
          Self-Adaptation/Learning
Outline             Introduction     Diving in   Additional Footage




S IMPLE BUT P OWERFUL




          Feature Extraction
          Classification
          Self-Adaptation/Learning
Outline            Introduction         Diving in   Additional Footage




C HALLENGES




          Recursive pushFingerprint procedure
Outline             Introduction          Diving in   Additional Footage




C HALLENGES




          Recursive pushFingerprint procedure
          Using a service and broadcast reciever
Outline             Introduction          Diving in   Additional Footage




C HALLENGES




          Recursive pushFingerprint procedure
          Using a service and broadcast reciever
          Speed vs Accuracy tradeoff
Outline           Introduction   Diving in   Additional Footage




L OGGER




          Inplace Benchmarking
Outline           Introduction   Diving in   Additional Footage




L OGGER




          Inplace Benchmarking
          Lower bound on rank
          distances
Outline            Introduction   Diving in   Additional Footage




L OGGER




          Inplace Benchmarking
          Lower bound on rank
          distances
          Stabilizing time
Outline            Introduction   Diving in   Additional Footage




L OGGER




          Inplace Benchmarking
          Lower bound on rank
          distances
          Stabilizing time
Outline            Introduction         Diving in   Additional Footage




D EMO T IME !




      Developed by Sara Khosravi Nasr
Outline            Introduction         Diving in         Additional Footage




C REDITS




          Jorge Silva, Co-founder Komodo OpenLab, Full time
          researcher at IDRC, OCAD University
Outline            Introduction         Diving in         Additional Footage




C REDITS




          Jorge Silva, Co-founder Komodo OpenLab, Full time
          researcher at IDRC, OCAD University
          Sara Khosravi Nasr - PhD. Student, UIUC
Outline            Introduction         Diving in         Additional Footage




C REDITS




          Jorge Silva, Co-founder Komodo OpenLab, Full time
          researcher at IDRC, OCAD University
          Sara Khosravi Nasr - PhD. Student, UIUC
Outline   Introduction     Diving in   Additional Footage




                     Thank you
Outline   Introduction     Diving in   Additional Footage




                     Thank you
Outline             Introduction            Diving in       Additional Footage




F OR LATEST STATUS



          IRC - irc.oftc.net:#idrc-mobile
          Launchpad - Monitor tagin! in Launchpad and use it to
          submit questions or feature requests
          Contact me
           @primalpop
            primalpop@gmail.com

More Related Content

Recently uploaded

Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity PlanDatabarracks
 
SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024Lorenzo Miniero
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo DayH2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo DaySri Ambati
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):comworks
 
Powerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time ClashPowerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time Clashcharlottematthew16
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsMark Billinghurst
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfAlex Barbosa Coqueiro
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupFlorian Wilhelm
 
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxArtificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxhariprasad279825
 
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024Stephanie Beckett
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxLoriGlavin3
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Manik S Magar
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsMiki Katsuragi
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr BaganFwdays
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsSergiu Bodiu
 
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.Curtis Poe
 

Recently uploaded (20)

Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity Plan
 
SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special EditionDMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
 
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo DayH2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
 
Powerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time ClashPowerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time Clash
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
 
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxArtificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptx
 
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
 
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.
 

Featured

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by HubspotMarius Sescu
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTExpeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 

Featured (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

Droidcon India 2011 Talk

  • 1. Outline Introduction Diving in Additional Footage tagin! Indoor Location Tagging Engine Primal Pappachan @primalpop November 18, 2011
  • 2. Outline Introduction Diving in Additional Footage Introduction Definition Present and the Future Uses Story Time Diving in Before jumping in How it works? Adding it to your LBS application Additional Footage Features of the algorithm Challenges Benchmarking Tools Demo Credits
  • 3. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging
  • 4. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging WiFi
  • 5. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging WiFi LBS
  • 6. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging WiFi LBS Open Source
  • 7. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging WiFi LBS Open Source
  • 8. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present GPS
  • 9. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present GPS Cellular Triangulation
  • 10. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present GPS Cellular Triangulation RFID
  • 11. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation RFID
  • 12. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID
  • 13. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
  • 14. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
  • 15. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
  • 16. Outline Introduction Diving in Additional Footage F OR What Whom
  • 17. Outline Introduction Diving in Additional Footage H OW IT ALL STARTED
  • 18. Outline Introduction Diving in Additional Footage H OW IT ALL STARTED
  • 19. Outline Introduction Diving in Additional Footage H OW IT ALL STARTED
  • 20. Outline Introduction Diving in Additional Footage K EYWORDS Fingerprint
  • 21. Outline Introduction Diving in Additional Footage K EYWORDS URN Uniform Resource Name
  • 22. Outline Introduction Diving in Additional Footage K EYWORDS Rank Distance
  • 23. Outline Introduction Diving in Additional Footage K EYWORDS Fingerprint URN Rank Distance
  • 24. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint
  • 25. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours
  • 26. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint
  • 27. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN
  • 28. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN 5. Return the (merged or newly created) URN
  • 29. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN 5. Return the (merged or newly created) URN
  • 30. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN()
  • 31. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp)
  • 32. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id)
  • 33. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id) pushFingerprint(URN id, changevector[])
  • 34. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id) pushFingerprint(URN id, changevector[])
  • 35. Outline Introduction Diving in Additional Footage L OCAL VS G LOBAL Location based Preferences
  • 36. Outline Introduction Diving in Additional Footage L OCAL VS G LOBAL Location based Preferences Indoor mapping and/or Wayfinding
  • 37. Outline Introduction Diving in Additional Footage L OCAL VS G LOBAL Location based Preferences Indoor mapping and/or Wayfinding
  • 38. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 1 Edit the Android Manifest file of the project
  • 39. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 1 Edit the Android Manifest file of the project
  • 40. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 1 Edit the Android Manifest file of the project
  • 41. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 1 Edit the Android Manifest file of the project
  • 42. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 5. Get the URN from Broadcast Reciever 1 Edit the Android Manifest file of the project
  • 43. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 5. Get the URN from Broadcast Reciever 1 Edit the Android Manifest file of the project
  • 44. Outline Introduction Diving in Additional Footage S IMPLE BUT P OWERFUL Feature Extraction
  • 45. Outline Introduction Diving in Additional Footage S IMPLE BUT P OWERFUL Feature Extraction Classification
  • 46. Outline Introduction Diving in Additional Footage S IMPLE BUT P OWERFUL Feature Extraction Classification Self-Adaptation/Learning
  • 47. Outline Introduction Diving in Additional Footage S IMPLE BUT P OWERFUL Feature Extraction Classification Self-Adaptation/Learning
  • 48. Outline Introduction Diving in Additional Footage C HALLENGES Recursive pushFingerprint procedure
  • 49. Outline Introduction Diving in Additional Footage C HALLENGES Recursive pushFingerprint procedure Using a service and broadcast reciever
  • 50. Outline Introduction Diving in Additional Footage C HALLENGES Recursive pushFingerprint procedure Using a service and broadcast reciever Speed vs Accuracy tradeoff
  • 51. Outline Introduction Diving in Additional Footage L OGGER Inplace Benchmarking
  • 52. Outline Introduction Diving in Additional Footage L OGGER Inplace Benchmarking Lower bound on rank distances
  • 53. Outline Introduction Diving in Additional Footage L OGGER Inplace Benchmarking Lower bound on rank distances Stabilizing time
  • 54. Outline Introduction Diving in Additional Footage L OGGER Inplace Benchmarking Lower bound on rank distances Stabilizing time
  • 55. Outline Introduction Diving in Additional Footage D EMO T IME ! Developed by Sara Khosravi Nasr
  • 56. Outline Introduction Diving in Additional Footage C REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University
  • 57. Outline Introduction Diving in Additional Footage C REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University Sara Khosravi Nasr - PhD. Student, UIUC
  • 58. Outline Introduction Diving in Additional Footage C REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University Sara Khosravi Nasr - PhD. Student, UIUC
  • 59. Outline Introduction Diving in Additional Footage Thank you
  • 60. Outline Introduction Diving in Additional Footage Thank you
  • 61. Outline Introduction Diving in Additional Footage F OR LATEST STATUS IRC - irc.oftc.net:#idrc-mobile Launchpad - Monitor tagin! in Launchpad and use it to submit questions or feature requests Contact me @primalpop primalpop@gmail.com