What’s That? : A Location Based Service Department of Computer Science and Engineering University of Minnesota Presented by: Don Eagan Chintan Patel

Slides:



Advertisements
Similar presentations
Windows Phone 7 application to control the solar house Phyo T Anng Benjamin Hotrabhavananda Jiaqi Zhu Xiaonan Ji.
Advertisements

DETAILED DESIGN, IMPLEMENTATIONA AND TESTING Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
© Copyright 2012 STI INNSBRUCK Apache Lucene Ioan Toma based on slides from Aaron Bannert
Real-time, low-resource corridor reconstruction using a single consumer grade RGB camera is a powerful tool for allowing a fast, inexpensive solution to.
Richard Yu.  Present view of the world that is: Enhanced by computers Mix real and virtual sensory input  Most common AR is visual Mixed reality virtual.
Programming with touchdevelop touchdevelop introduction Disclaimer: This document is provided “as-is”. Information and views expressed in this document,
Localization of Piled Boxes by Means of the Hough Transform Dimitrios Katsoulas Institute for Pattern Recognition and Image Processing University of Freiburg.
Virtual Dart: An Augmented Reality Game on Mobile Device Supervisor: Professor Michael R. Lyu Prepared by: Lai Chung Sum Siu Ho Tung.
Zachary Wilson Computer Science Department University of Nebraska, Omaha Advisor: Dr. Raj Dasgupta.
DEPARTMENT OF COMPUTER ENGINEERING
The Science of Digital Media Microsoft Surface 7May Metropolia University of Applied Sciences Display Technologies Seminar.
ANDROID OPERATING SYSTEM Guided By,Presented By, Ajay B.N Somashekar B.T Asst Professor MTech 2 nd Sem (CE)Dept of CS & E.
Built-In Self-Test for 3 rd - Generation Mobile Users John Sunwoo Electrical and Computer Engineering Department Auburn University, AL.
What’s That? : A Location Based Service Department of Computer Science and Engineering University of Minnesota Presented by: Don Eagan Chintan Patel
ISIS Katrinebjerg i n t e r a c t i v e s p a c e s. n e t 1 Frank Allan Hansen, Integrating the Web and the World: Contextual Trails on.
ISIS Katrinebjerg i n t e r a c t i v e s p a c e s. n e t 1 Frank Allan Hansen, Integrating the Web and the World: Contextual Trails on.
Scalable Network Distance Browsing in Spatial Database Samet, H., Sankaranarayanan, J., and Alborzi H. Proceedings of the 2008 ACM SIGMOD international.
Electrical and Computer Engineering Irregular Object Dimensioning System Advisor: Professor Neal Anderson Michael Baccari Peter Bian Michael Coughlin Avi.
Robust and affordable process control technologies for improving standards and optimising industrial operations Pau Puigdollers Project Coordinator.
Click to edit Present’s Name Trends in Location-based Services Muhammad Aamir Cheema.
To be Presented by, T.Sathishkumar [11mw07] 1. Synopsis Introduction Version Features License An Application Development Demo Possibilities Advantages.
Wang, Z., et al. Presented by: Kayla Henneman October 27, 2014 WHO IS HERE: LOCATION AWARE FACE RECOGNITION.
 Energy Results: Memory Assistant Arcade Game  Performance Results:  Response Time ▪ Memory assistant: 17.3 sec -> 1.5 sec ▪ Arcade game: 6 FPS -> 13.
Mobile Application Abstract Future Work The potential applications and integration of this project are vast – many large department and grocery stores.
Satellites in Our Pockets: An Object Positioning System using Smartphones Justin Manweiler, Puneet Jain, Romit Roy Choudhury TsungYun
Video Eyewear for Augmented Reality Presenter: Manjul Sharma Supervisor: Paul Calder.
Company Confidential © 2008 Nokia V1-Filename.ppt / YYYY-MM-DD / Initials 1 Mobile emulator technology: S60 Platform Software Development Kit for Symbian.
Mobile Inspection Experts. Wentworth Solutions began customizing database designs for various industries in 2002 In 2008, we began specializing in the.
01. Introduction to Android Prof. Oum Saokosal Master of Engineering in Information Systems, South Korea
Eric Keller, Evan Green Princeton University PRESTO /22/08 Virtualizing the Data Plane Through Source Code Merging.
CSE 548 Advanced Computer Network Security Document Search in MobiCloud using Hadoop Framework Sayan Cole Jaya Chakladar Group No: 1.
University of Minnesota Campus Event Finder Department of Computer Science and Engineering, University of Minnesota Presented by Murat Demiray & Mustafa.
GEOREMINDERS ANDROID APPLICATION BY: ADRIENNE KECK.
Android Husam Abdel Rahman. Introduction Android Operating system is most popular operating system these days with the advance in voice communications.
Boundary Assertion in Behavior-Based Robotics Stephen Cohorn - Dept. of Math, Physics & Engineering, Tarleton State University Mentor: Dr. Mircea Agapie.
Achieving High Software Reliability Using a Faster, Easier and Cheaper Method NASA OSMA SAS '01 September 5-7, 2001 Taghi M. Khoshgoftaar The Software.
Presented by: Reem Alshahrani. Outlines What is Virtualization Virtual environment components Advantages Security Challenges in virtualized environments.
Social Media Apps Programming Min-Yuh Day, Ph.D. Assistant Professor Department of Information Management Tamkang University
CMSC 345 Fall 2000 Requirements Overview. Work with customers to elicit requirements by asking questions, demonstrating similar systems, developing prototypes,
Cmpe 589 Spring 2006 Lecture 2. Software Engineering Definition –A strategy for producing high quality software.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 2 Database System Concepts and Architecture.
Mobile Search Engine Based on idea presented in paper Data mining for personal navigation, Hariharan, G., Fränti, P., Mehta S. (2002)
BOĞAZİÇİ UNIVERSITY DEPARTMENT OF MANAGEMENT INFORMATION SYSTEMS MATLAB AS A DATA MINING ENVIRONMENT.
WEST VIRGINIA UNIVERSITY Lane Department of Computer Science and Electrical Engineering CROWDSOURCED TRAFFIC MAP Team Members: Faculty Mentor: David Williams.
A Novel Visualization Model for Web Search Results Nguyen T, and Zhang J IEEE Transactions on Visualization and Computer Graphics PAWS Meeting Presented.
20. september 2006TDT55 - Case-based reasoning1 Retrieval, reuse, revision, and retention in case-based reasoning.
CISC 849 : Applications in Fintech Namami Shukla Dept of Computer & Information Sciences University of Delaware iCARE : A Framework for Big Data Based.
Power Guru: Implementing Smart Power Management on the Android Platform Written by Raef Mchaymech.
Software Engineering Lecture 10: System Engineering.
1 Get All Answers Get All Answers. Contents History of Android Android Fragmentation The Role of Google Features and Architecture Android Software Development.
Android operating system N. Sravani M. Tech(CSE) (09251D5804)
1 © 2004 Cisco Systems, Inc. All rights reserved. Session Number Presentation_ID Cisco Technical Support Seminar Using the Cisco Technical Support Website.
INTRODUCING HYBRID APP KAU with MICT PARK IT COMPANIES Supported by KOICA
MOBILE CAMPUS NAVIGATION APPLICATION WITH AUGMENTED REALITY GROUP - 20.
Accelerometer based motion gestures for mobile devices Presented by – Neel Parikh Advisor Committee members Dr. Chris Pollett Dr. Robert Chun Dr. Mark.
Pervasive Radar Social Collaborative Augmented Reality Tool Presented By: Muthanna Abdulhussein M7012 Pervasive Computing Final Project Presentation.
Mary Ganesan and Lora Strother Campus Tours Using a Mobile Device.
Google. Android What is Android ? -Android is Linux Based OS -Designed for use on cell phones, e-readers, tablet PCs. -Android provides easy access to.
The Basics of Android App Development Sankarshan Mridha Satadal Sengupta.
ET-570 Smart Phone Apps.
Chapter 1 The Nature of Software
Walk n’ Play Project Group-8 Sivarama Krishna Polamraju
Harini Kolamunna Yining Hu Diego Perino Kanchana Thilakarathna
An-Najah National University Computer Engineering Department Software Graduation Project (66581) Supervised By: Dr. Luai M. Malhis Examiners.
Spatial Analysis and Functions
Handling Data Using Databases
INFS 6225 – Object-Oriented Systems Analysis & Design
Architecting and integrating sensor drivers
A Restaurant Recommendation System Based on Range and Skyline Queries
WSExpress: A QoS-Aware Search Engine for Web Services
Presentation transcript:

What’s That? : A Location Based Service Department of Computer Science and Engineering University of Minnesota Presented by: Don Eagan Chintan Patel

Agenda Motivation Problem Statement Related Work Challenges Contributions Implementation Validation Conclusion Future Work Question(s)

Motivation Rapid, Sustained Adoption of Smart Phones 50+ million iPhones Smart Phones Market Growing at ~30% Under Utilized Hardware Features Compass, accelerometer etc. User Friendly Queries “What’s that?” vs. “What’s around location XYZ?”

Motivation How good is that?What’s out there? What’s behind that? What’s that?

Problem Statement Input Location and directional information provided by a mobile device Output An easy to use tool to identify entities in unfamiliar settings User provided with relevant data. identification, reviews, menu, hours, etc. Assumptions / Constraints Availability – The application must execute on commercially released operating system(s) and hardware. Affordability Data set limited to a small number of rectangular objects Pitch of mobile device not taken into account

Related Work Compass/ Directions is Used for Gaming Augmented Reality Applications Layar: GPS + Camera GeoVector: Similar Usecase Layar combines GPS, camera, and compass to identify your surroundings

Challenges Efficient Object Identification Avoid Linear Scan

Contribution Novel Object Querying Approach Combining location + direction Better than Linear Solution

Solution Application built on Android platform Open Source Decent Documentation Developer Tools Small but Real-world Dataset University’s Mall area Application Partitioned into Layers Flexible Architecture

High-level Architecture Data Access Data Processing UI Location & Direction Results Request for ObjectCandidates

Demo

Data Access Layer Implementation Integration of Java open source code Initialization CSV file Entity locations and attributes saved to QuadTree Query Processing Bounding box built from point location and direction Linear search performed on QuadTree results Line intersect processing used to determine entities Entity list returned on all objects falling on directional line

Entity Selection Johnston Walter Smith Morrill Tate Vincent/ Murphy Kolthoff Northrop Ford 400 meters 61 meters

Line Rectangle Intersection Johnston Walter Smith Morrill Tate Vincent/ Murphy Kolthoff Northrop Ford

Functional Validation Johnston Walter Smith Morrill Tate Vincent/ Murphy Kolthoff Northrop Ford 7° 16° 26° 85° 99° 156° 164° 200° 210° 261° 276° 328° 339° 348°0°

Functional Validation Description Distance from Walter (feet) Distance from Walter (meters) Calculated Range of Identification Actual Range of Identification Inside Walter Library-0-90 West wall center Outside Walter Library km boundary * Walter 20° 10° 30° 40° 50° 60°

Accuracy Testing Walter 5729ft ft. 1°5° Description Distance from Walter (feet) Distance from Walter (meters) Test Degrees Test Degrees Resulting in Identification 100 ft. inc for every degree ,89,88 90, ft. inc every 5 degrees ,85,84 86,85

Conclusion Implemented a spatio-directional system that allows querying visible but unknown objects by consuming location and directional sensor information provided by a mobile device.

Future Work Handling Irregular Shapes (non-rectangular) Larger Dataset Inclusion of Pitch – More Closer to the Real-World Hardware Testing

Questions ? ? ?