ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Hyperlinking Reality using a Camera Phone

Omerčević Dušan (2010) Hyperlinking Reality using a Camera Phone. MSc thesis.

[img] PDF
Download (47Mb)


    A user interface concept for camera phones, called "Hyperlinking Reality via Camera Phones", that we present in this thesis, provides a solution to one of the main challenges facing mobile user interfaces, that is, the problem of selection and visualization of actions that are relevant to the user in his current context. Instead of typing keywords on a small and inconvenient keypad of a mobile device, a user of our system just snaps a photo of his surroundings and objects in the image become hyperlinks to information. Our method commences by matching a query image to reference panoramas depicting the same scene that were collected and annotated with information beforehand. Once the query image is related to the reference panoramas, we transfer the relevant information from the reference panoramas to the query image. By visualizing the information on the query image and displaying it on the camera phone's (multi-)touch screen, the query image augmented with hyperlinks allows the user intuitive access to information. In addition, we provide the user with information about his position and orientation, thus augmenting the built-in GPS. The user interface concept presented in this thesis is enabled by a novel high-dimensional feature matching method based on the concept of meaningful nearest neighbors and a novel approximate nearest neighbors search method that provides a ten-fold speed-up over an exhaustive search even for high dimensional spaces while retaining excellent approximation to an exact nearest neighbors search. Our novel high-dimensional feature matching method improves effectiveness of image matching methods which are based on local invariant features, while the speed-up provided by the novel approximate nearest neighbors search method, brings our system closer to interactivity in real-time The "Hyperlinking Reality via Camera phones" mobile user interface concept requires a data set of reference panoramas that are collected and annotated with information beforehand. The Graz Urban Image data Set consists of 107 reference panoramas shot from accurately measured positions, while the camera orientations were acquired in post-processing stage using computer vision techniques followed by manual verification. On each reference panorama a few dozens of buildings, logos, banners, monuments, and other objects of interest to the user were annotated using the hyperlinks annotation tool.

    Item Type: Thesis (MSc thesis)
    Keywords: Image matching using local invariant feature, Wide baseline stereo matching, Augmented reality, Image based localization, Meaningful Nearest Neighbors, High-dimensional feature matching, Approximate Nearest Neighbors Search, Sparse coding with an overcomplete basis set
    Number of Pages: 70
    Language of Content: English
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Aleš Leonardis29Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00007961940)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1182
    Date Deposited: 27 Sep 2010 11:08
    Last Modified: 13 Aug 2011 00:37
    URI: http://eprints.fri.uni-lj.si/id/eprint/1182

    Actions (login required)

    View Item