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

Download
2013
Ş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.

Suggestions

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 novel user activity prediction model for context aware computing systems
Peker, Serhat; Koçyiğit, Altan; Department of Information Systems (2011)
In the last decade, with the extensive use of mobile electronic and wireless communication devices, there is a growing need for context aware applications and many pervasive computing applications have become integral parts of our daily lives. Context aware recommender systems are one of the popular ones in this area. Such systems surround the users and integrate with the environment; hence, they are aware of the users' context and use that information to deliver personalized recommendations about everyday ...
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.