{"id":83819,"date":"2013-03-05T13:22:14","date_gmt":"2013-03-05T11:22:14","guid":{"rendered":"https:\/\/www.technion.ac.il\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/"},"modified":"2013-03-05T13:22:14","modified_gmt":"2013-03-05T11:22:14","slug":"navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system","status":"publish","type":"post","link":"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/","title":{"rendered":"Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system"},"content":{"rendered":"

\"5\"Winning project of the 2012 Amdocs Best Project Contest in collaboration with Qualcomm experts, this indoor navigation system helps you find your way within any large building using your \u201cSmartphone\u201d<\/h2>\n

Technion students from the Faculty of Computer Science developed a new indoor navigation approach, which enables you to locate your position and find your way around a large building with the help of your \u201cSmartphone.\u201d It was the winning project of the 2012 Amdocs Best Project Contest.<\/p>\n

Students Alex Portnov and Dror Baum, supervised by Itai Dabran, Chief Engineer of Technion\u2019s Laboratory of Computer Communication and Networking, and Constantine Elster from Qualcomm, built an indoor map screening and route finding system on a Smartphone that lets the user locate a store in a huge mall, find an office in a large office building, or get to a specific gate at an airport. The mobile system automatically sketches an efficient route to follow, to reach your destination point.<\/p>\n

The application operates through multiple pathfinding stages:<\/p>\n

    \n
  1. With the assistance of a Smartphone\u2019s camera, the user photographs a printed or hand-written floor plan, area or maze.<\/li>\n
  2. The phone sends the diagram to a server, which stores the picture together with additional parameters.<\/li>\n
  3. The user indicates with his\/her finger both the starting and destination points, and the phone sends a request to the server. The server initiates graphic algorithms and displays on the screen a drawing of the shortest distance between the two points that are obstacle free.<\/li>\n
  4. The picture becomes stored in the server, and is given a QR Code so that it may be reused multiple times.<\/li>\n<\/ol>\n

    The algorithms are calculated very fast, and the map and route are drawn in under a minute.<\/p>\n

    \u201cIn effect, we built a framework for indoor map making and navigation, based on a building\u2019s architectural plan,\u201d explain Dror and Alex. \u201cIf a shopping mall\u2019s floor plan will be featured in the form of a barcode at the entrance, shoppers will be able to scan it on their Smartphone and within seconds, get the shortest route to their desired store location.\u201d<\/p>\n

    During the process, distractions such as colors are automatically eliminated from the scanned diagram, so that a clear navigational map can be achieved, upon which routes can be found and drawn.<\/p>\n

    Above: Dror (on the right) and Alex, with a poster describing their work. Photographed by: Itai Dovran, from the Technion<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"

    Winning project of the 2012 Amdocs Best Project Contest in collaboration with Qualcomm experts, this indoor navigation system helps you find your way within any large building using your \u201cSmartphone\u201d Technion students from the Faculty of Computer Science developed a new indoor navigation approach, which enables you to locate your position and find your way… Continue Reading Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[24],"tags":[],"class_list":["post-83819","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"acf":[],"yoast_head":"\nNavigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system - \u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system - \u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc\" \/>\n<meta property=\"og:description\" content=\"Winning project of the 2012 Amdocs Best Project Contest in collaboration with Qualcomm experts, this indoor navigation system helps you find your way within any large building using your \u201cSmartphone\u201d Technion students from the Faculty of Computer Science developed a new indoor navigation approach, which enables you to locate your position and find your way… Continue Reading Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/\" \/>\n<meta property=\"og:site_name\" content=\"\u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc\" \/>\n<meta property=\"article:published_time\" content=\"2013-03-05T11:22:14+00:00\" \/>\n<meta name=\"author\" content=\"EladAdmin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"EladAdmin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/\",\"url\":\"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/\",\"name\":\"Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system - \u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc\",\"isPartOf\":{\"@id\":\"https:\/\/www.technion.ac.il\/en\/#website\"},\"datePublished\":\"2013-03-05T11:22:14+00:00\",\"author\":{\"@id\":\"https:\/\/www.technion.ac.il\/en\/#\/schema\/person\/433e2e05b7dfc6705829e43c2d140da9\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home Page\",\"item\":\"https:\/\/www.technion.ac.il\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.technion.ac.il\/en\/#website\",\"url\":\"https:\/\/www.technion.ac.il\/en\/\",\"name\":\"\u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.technion.ac.il\/en\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.technion.ac.il\/en\/#\/schema\/person\/433e2e05b7dfc6705829e43c2d140da9\",\"name\":\"EladAdmin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.technion.ac.il\/en\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/2bd58fe5c6aeb5e1a7f71f284735ec1c?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/2bd58fe5c6aeb5e1a7f71f284735ec1c?s=96&d=mm&r=g\",\"caption\":\"EladAdmin\"},\"sameAs\":[\"https:\/\/www.technion.ac.il\"],\"url\":\"https:\/\/www.technion.ac.il\/en\/blog\/author\/eladadmin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system - \u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/","og_locale":"en_US","og_type":"article","og_title":"Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system - \u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc","og_description":"Winning project of the 2012 Amdocs Best Project Contest in collaboration with Qualcomm experts, this indoor navigation system helps you find your way within any large building using your \u201cSmartphone\u201d Technion students from the Faculty of Computer Science developed a new indoor navigation approach, which enables you to locate your position and find your way… Continue Reading Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system","og_url":"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/","og_site_name":"\u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc","article_published_time":"2013-03-05T11:22:14+00:00","author":"EladAdmin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"EladAdmin","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/","url":"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/","name":"Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system - \u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc","isPartOf":{"@id":"https:\/\/www.technion.ac.il\/en\/#website"},"datePublished":"2013-03-05T11:22:14+00:00","author":{"@id":"https:\/\/www.technion.ac.il\/en\/#\/schema\/person\/433e2e05b7dfc6705829e43c2d140da9"},"breadcrumb":{"@id":"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.technion.ac.il\/en\/blog\/navigating-through-mega-malls-large-buildings-made-simple-students-from-the-technion-developed-a-novel-mobile-indoor-navigational-system\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home Page","item":"https:\/\/www.technion.ac.il\/en\/"},{"@type":"ListItem","position":2,"name":"Navigating through mega malls & large buildings made simple: Students from the Technion developed a novel mobile indoor navigational system"}]},{"@type":"WebSite","@id":"https:\/\/www.technion.ac.il\/en\/#website","url":"https:\/\/www.technion.ac.il\/en\/","name":"\u05d4\u05d8\u05db\u05e0\u05d9\u05d5\u05df-\u05de\u05db\u05d5\u05df \u05d8\u05db\u05e0\u05d5\u05dc\u05d5\u05d2\u05d9 \u05dc\u05d9\u05e9\u05e8\u05d0\u05dc","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.technion.ac.il\/en\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/www.technion.ac.il\/en\/#\/schema\/person\/433e2e05b7dfc6705829e43c2d140da9","name":"EladAdmin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.technion.ac.il\/en\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/2bd58fe5c6aeb5e1a7f71f284735ec1c?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/2bd58fe5c6aeb5e1a7f71f284735ec1c?s=96&d=mm&r=g","caption":"EladAdmin"},"sameAs":["https:\/\/www.technion.ac.il"],"url":"https:\/\/www.technion.ac.il\/en\/blog\/author\/eladadmin\/"}]}},"_links":{"self":[{"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/posts\/83819","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/comments?post=83819"}],"version-history":[{"count":0,"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/posts\/83819\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/media?parent=83819"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/categories?post=83819"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.technion.ac.il\/en\/wp-json\/wp\/v2\/tags?post=83819"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}