An Efficient graph-theoretical approach for interactive mobile image and video segmentation

Şener, Ozan
Over the past few years, processing of visual information by mobile devices getting more affordable due to the advances in mobile technologies. Efficient and accurate segmentation of objects from an image or video leads many interesting multimedia applications. In this study, we address interactive image and video segmentation on mobile devices. We first propose a novel interaction methodology leading better satisfaction based on subjective user evaluation. Due to small screens of the mobile devices, error tolerance is also a crucial factor. Hence, we also propose a novel user-stroke correction mechanism handling most of the interaction errors. Moreover, in order to satisfy the computational efficiency requirements of mobile devices, we propose a novel spatially and temporally dynamic graph-cut method. Conducted experiments suggest that the proposed efficiency improvements result in significant computation time decrease. As an extension to video sequences, a video segmentation system is proposed starting after an interaction on key-frames. As a novel approach, we redefine the video segmentation problem as propagation of Markov Random Field (MRF) energy obtained via interactive image segmentation tool on some key-frames along temporal domain. MRF propagation is performed by using a recently introduced bilateral filtering without using any global texture or color model. A novel technique is also developed to dynamically solve graph-cuts for varying, non-lattice graphs. In addition to the efficiency, segmentation quality is also tested both quantitatively and qualitatively; indeed, for many challenging examples, quite significant time efficiency is observed without loss of segmentation quality.


Efficient inertially aided visual odometry towards mobile augmented reality
Aksoy, Yağız; Alatan, Abdullah Aydın; Department of Electrical and Electronics Engineering (2013)
With the increase in the number and computational power of commercial mobile devices like smart phones and tablet computers, augmented reality applications are gaining more and more volume. In order to augment virtual objects effectively in real scenes, pose of the camera should be estimated with high precision and speed. Today, most of the mobile devices feature cameras and inertial measurement units which carry information on change in position and attitude of the camera. In this thesis, utilization of in...
Methods for location prediction of mobile phone users
Keleş, İlkcan; Toroslu, İsmail Hakkı; Department of Computer Engineering (2014)
Due to the increasing use of mobile phones and their increasing capabilities, huge amount of usage and location data can be collected. Location prediction is an important task for mobile phone operators and smart city administrations to provide better services and recommendations. In this work, we have investigated several approaches for location prediction problem including clustering, classification and sequential pattern mining. We propose a sequence mining based approach for location prediction of mobil...
Modelling mobile telecommunications services for forecasting purposes : a cross - country analysis
Eser, Eren; Eren, Pekin Erhan; Department of Information Systems (2012)
Mobile telecommunications industry has experienced high growth rates for the recent 30 years. Accordingly, forecasting the future of mobile telecommunications services is important not only for mobile operators but also for all stakeholders in this industry ranging from handset manufacturers to vendors. In this thesis, the diffusion of mobile telecommunications services in 20 countries from different regions around the world is examined for the period of 1981 to 2010 with special emphasis on Turkey, in orde...
Semantic prefetching and caching in 5G
Mehteroğlu, Can; Onur, Ertan; Department of Computer Engineering (2017)
Recent popularity of mobile devices increased the demand for mobile network services and applications that require minimal delay. 5G mobile networks are expected to provide much lesser delay than the present mobile networks. One of the conventional ways for decreasing latency is caching content closer to end users. However, currently deployed methods are not effective enough. In this thesis, we propose a new astute caching strategy that is able to smartly predict subsequent user requests and prefetch necess...
A Comparative study on automated android application testing tools
Hökelekli, Gülçin; Betin Can, Aysu; Department of Information Systems (2016)
Nowadays, as mobile devices have become widespread, mobile application development has become an area which is considerably popular. This popularity increases the importance of mobile application testing. Distinguishing properties of mobile devices increase the importance of test automation. Thus, the number of mobile test automation tools is growing. Each tool has some advantages and limitations. The aim of this study is to compare the most popular mobile testing tools. We choose Android testing tools beca...
Citation Formats
O. Şener, “An Efficient graph-theoretical approach for interactive mobile image and video segmentation,” M.S. - Master of Science, Middle East Technical University, 2013.