EDBT 2026 Demo / reviewers in the wild / expert
Dag Johansen
dblp:11/5888
· DBLP profile ↗
100ranked-venue papers
8as first author
27since 2021 · last 2026
0000-0001-7067-6477ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 49 · 3 first-author · 15 since 2021Artificial intelligence and machine learning · 11 · 2 since 2021Applied, interdisciplinary, general and emerging computing · 11 · 4 since 2021Systems, architecture and hardware · 9 · 1 first-authorHuman-computer interaction and ubiquitous computing · 8 · 1 first-author · 1 since 2021Security and privacy · 7 · 3 since 2021Software engineering, systems software and programming languages · 5 · 2 first-author · 1 since 2021Databases, data management, data science and information retrieval · 5 · 1 first-author · 1 since 2021Computer networks · 3 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | SportSBD: Shot Boundary Detection in Sports FootageabstractShot Boundary Detection (SBD), which identifies scene (or “shot”) changes, is a core step in video analysis pipelines such as summarization and highlight generation. Yet, it remains challenging in sports broadcasts because rapid camera motion, frequent camera switches, sport-specific transitions and graphic overlays often cause false detections and poor cross-domain generalization. In this paper, we address shot boundary detection in professional sports broadcasts, focusing on ice hockey and soccer. We propose a sports-oriented model based on a fine-tuned R(2+1)D 3D CNN, trained to detect hard cuts, gradual transitions, and logo-based replay effects. The model is evaluated on both goal-centered clips and full-match broadcast footage, and is benchmarked against two state-of-the-art baselines: TransNetV2 for accuracy and PySceneDetect for efficiency. Our approach consistently achieves higher precision, recall, and F1-score across all evaluation settings, while demonstrating strong cross-league generalization within ice hockey and cross-sport generalization to soccer. We release our pretrained sports-specific SBD model as an open-source Python package, enabling straightforward integration into existing video analysis pipelines. Mehdi Houshmand Sarkhoosh, Cise Midoglu, Saeed Shafiee Sabet, Tomas Kupka, Dag Johansen, Pål Halvorsen |
MMSys | 5 |
| 2026 | Probabilistic Runtime Verification, Evaluation, and Risk Assessment of Visual Deep Learning SystemsabstractDespite achieving excellent performance on benchmarks, deep neural networks often underperform in real-world scenarios due to their sensitivity to minor shifts in input data, referred to as distributional shifts. These shifts are common in practical scenarios but are rarely accounted for during evaluations, leading to inflated performance metrics. To address this gap, we propose a novel methodology for the verification, evaluation, and risk assessment of deep learning systems. Our approach explicitly models the incidence of distributional shifts at run time by estimating their probability from the outputs of out-of-distribution detectors. We combine these estimates with conditional probabilities of network correctness, structuring them in a binary tree. By traversing this tree, we can compute reliable and precise estimates of network accuracy. We assess our approach on five datasets, simulating deployment conditions characterized by different frequencies of distributional shift. Our approach consistently outperforms conventional evaluations, with accuracy estimation errors typically ranging between 0.01 and 0.10. We further showcase the potential of our approach on a medical segmentation benchmark, wherein we apply our methods to risk assessment by associating costs with tree nodes, informing cost–benefit analyses and decision-making. Overall, our approach offers a robust framework for improving the reliability and trustworthiness of deep learning systems, particularly in safety-critical applications, by providing more accurate evaluations and actionable risk assessments. Birk Torpmann-Hagen, Pål Halvorsen, Michael Riegler 0001, Dag Johansen |
ACM Trans. Intell. Syst. Technol. | 4 |
| 2025 | Runtime Verification for Deep Learning Systems
Birk Torpmann-Hagen, Michael Riegler 0001, Pål Halvorsen, Dag Johansen |
ENASE | 4 |
| 2025 | ExposureEngine: Oriented Logo Detection and Sponsor Visibility Analytics in Sports BroadcastsabstractQuantifying sponsor visibility in sports broadcasts is a critical marketing task traditionally hindered by manual, subjective, and unscalable analysis methods. While automated systems offer an alternative, their reliance on axis-aligned Horizontal Bounding Box (HBB) leads to inaccurate exposure metrics when logos appear rotated or skewed due to dynamic camera angles and perspective distortions. This paper introduces ExposureEngine, an end-to-end system designed for accurate, rotation-aware sponsor visibility analytics in sports broadcasts, demonstrated in a soccer case study. Our approach predicts Oriented Bounding Box (OBB) to provide a geometrically precise fit to each logo regardless of the orientation on-screen. To train and evaluate our detector, we developed a new dataset comprising 1,103 frames from Swedish elite soccer, featuring 670 unique sponsor logos annotated with OBBs. Our model achieves a mean Average Precision (mAP @ 0.5) of 0.859, with a precision of 0.96 and recall of 0.87, demonstrating robust performance in localizing logos under diverse broadcast conditions. The system integrates these detections into an analytical pipeline that calculates precise visibility metrics, such as exposure duration and on-screen coverage. Furthermore, we incorporate a language-driven agentic layer, enabling users to generate reports, summaries, and media content through natural language queries. The complete system, including the dataset and the analytics dashboard, provides a comprehensive solution for auditable and interpretable sponsor measurement in sports media. An overview of the ExposureEngine is available online. <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup>1https://youtu.be/tRw6OBISuW4 Mehdi Houshmand Sarkhoosh, Frøy Øye, Henrik Nestor Sørlie, Nam Hoang Vu, Dag Johansen, Cise Midoglu, Tomas Kupka, Pål Halvorsen |
ISM | 5 |
| 2025 | Software Benchmarking of NIST Lightweight Hash Function Finalists on Resource-Constrained AVR Platform via ChipWhisperer
Håvard D. Johansen, Dag Johansen |
SECRYPT | 3 |
| 2024 | Mining Profitability in Bitcoin: Calculations of User-Miner Equilibria and Cost of Mining
Enrico Tedeschi, Øyvind Arne Moen Nohr, Håvard D. Johansen, Dag Johansen |
DAIS | 4 |
| 2024 | Sustainable Commercial Fishery Control Using Multimedia Forensics Data from Non-trusted, Mobile Edge Nodes
Aril B. Ovesen, Tor-Arne S. Nordmo, Michael Riegler 0001, Pål Halvorsen, Dag Johansen |
MMM (3) | 5 |
| 2024 | AI-Based Cropping of Soccer Videos for Different Social Media Representations
Mehdi Houshmand Sarkhoosh, Sayed Mohammad Majidi Dorcheh, Cise Midoglu, Saeed Shafiee Sabet, Tomas Kupka, Dag Johansen, Michael Riegler 0001, Pål Halvorsen |
MMM (4) | 6 |
| 2024 | SmartCrop-H: AI-Based Cropping of Ice Hockey VideosabstractSports multimedia plays a central role in captivating audiences on social media platforms. However, fast-paced sports such as ice hockey pose unique challenges due to their swift gameplay and the small puck size, making object tracking-based video adaptation for social media a complex task. In this context, we introduce SmartCrop-H, an innovative ice hockey video cropping tool powered by advanced AI models. It excels at tracking the puck and ensuring that crucial gameplay remains the center of attention, regardless of the desired target aspect ratio. The tool combines various techniques including object detection, scene detection, outlier detection, and smoothing, to deliver high-quality ratio-adapted videos. In this demonstration, we showcase SmartCrop-H in real-world scenarios through an intuitive step-by-step Graphical User Interface (GUI) that vividly illustrates how the tool works. The demonstration emphasizes the vital role of AI in enhancing the sports viewing experience, and its importance in the dynamic realm of social media content distribution. A video of the demo can be found here: https://youtu.be/rMmYOCM-k7A. Mohammad Majidi, Mehdi Houshmand Sarkhoosh, Cise Midoglu, Saeed Shafiee Sabet, Tomas Kupka, Dag Johansen, Pål Halvorsen |
MMSys | 6 |
| 2023 | SmartCrop: AI-Based Cropping of Soccer VideosabstractIn the rapidly evolving landscape of digital platforms, the need for optimizing media representations to cater to various aspect ratios is palpable. In this paper, we pioneer an approach that utilizes object detection, scene detection, outlier detection, and interpolation for smart cropping. Using soccer as a case study, our primary goal is to capture the frame salience using object (player and ball) detection and tracking using AI models. To improve the object detection and tracking, we rely on scene understanding and explore various outlier detection and interpolation techniques. Our pipeline, called SmartCrop, is efficient, and supports various configurations for object tracking, interpolation, and outlier detection to find the best point-of-interest to be used as the cropping center of the video frame. An objective evaluation of the performance of individual pipeline components has validated our proposed architecture and the need for object, scene, outlier detection, and interpolation. Moreover, a crowdsourced subjective user study, assessing the alternative approaches for cropping from 16:9 to 1:1 and 9:16 aspect ratios, confirms that our proposed approach increases the end-user Quality of Experience (QoE). Sayed Mohammad Majidi Dorcheh, Mehdi Houshmand Sarkhoosh, Cise Midoglu, Saeed Shafiee Sabet, Tomas Kupka, Michael Riegler 0001, Dag Johansen, Pål Halvorsen |
ISM | 7 |
| 2023 | Sport and Nutrition Digital Analysis: A Legal Assessment
Bjørn Aslak Juliussen, Jon Petter Rui, Dag Johansen |
MMM (1) | 3 |
| 2023 | Arctic HARE: A Machine Learning-Based System for Performance Analysis of Cross-Country Skiers
Tor-Arne S. Nordmo, Michael Riegler 0001, Håvard D. Johansen, Dag Johansen |
MMM (1) | 4 |
| 2023 | ScopeSense: An 8.5-Month Sport, Nutrition, and Lifestyle Lifelogging DatasetabstractNowadays, most people have a smartphone that can track their everyday activities. Furthermore, a significant number of people wear advanced smartwatches to track several vital biomarkers in addition to activity data. However, it is still unclear how these data can actually be used to improve certain aspects of people’s lives. One of the key challenges is that the collected data is often massive and unstructured. Therefore, a link to other important information (e.g., when, what, and how much food was consumed) is required. It is widely believed that such detailed and structured longitudinal data about a person is essential to model and provide personalized and precise guidance. Despite the strong belief of researchers about the power of such a data-driven approach, respective datasets have been difficult to collect. In this study, we present a unique dataset from two individuals performing a structured data collection over eight and a half months. In addition to the sensor data, we collected their nutrition, training, and well-being data. The availability of nutrition data with many other important objectives and subjective longitudinal data streams may facilitate research related to food for a healthy lifestyle. Thus, we present a sport, nutrition, and lifestyle logging dataset called ScopeSense from two individuals and discuss its potential use. The dataset is fully open for researchers, and we consider this study as a potential starting point for developing methods to collect and create knowledge for a larger cohort of people. Michael Riegler 0001, Vajira Thambawita, Binh T. Nguyen 0001, Steven Alexander Hicks, Vibeke Telle-Hansen, Svein Arne Pettersen, Dag Johansen, Ramesh Jain 0001, Pål Halvorsen |
MMM (1) | 8 |
| 2023 | Capturing Nutrition Data for Sports: Challenges and Ethical Issues
Aakash Sharma, Katja Pauline Czerwinska, Dag Johansen, Håvard D. Johansen |
MMM (1) | 3 |
| 2023 | Algorithms that forget: Machine unlearning and the right to erasureabstractArticle 17 of the General Data Protection Regulation (GDPR) contains a right for the data subject to obtain the erasure of personal data. The right to erasure in the GDPR gives, however, little clear guidance on how controllers processing personal data should erase the personal data to meet the requirements set out in Article 17. Machine Learning (ML) models that have been trained on personal data are downstream derivatives of the personal data used in the training data set of the ML process. A characteristic of ML is the non-deterministic nature of the learning process. The non-deterministic nature of ML poses significant difficulties in determining whether the personal data in the training data set affects the internal weights and adjusted parameters of the ML model. As a result, invoking the right to erasure in ML and to erase personal data from a ML model is a challenging task. This paper explores the complexities of enforcing and complying with the right to erasure in a ML context. It examines how novel developments in machine unlearning methods relate to Article 17 of the GDPR. Specifically, the paper delves into the intricacies of how personal data is processed in ML models and how the right to erasure could be implemented in such models. The paper also provides insights into how newly developed machine unlearning techniques could be applied to make ML models more GDPR compliant. The research aims to provide a functional understanding and contribute to a better comprehension of the applied challenges associated with the right to erasure in ML. Bjørn Aslak Juliussen, Jon Petter Rui, Dag Johansen |
Comput. Law Secur. Rev. | 3 |
| 2023 | FANet: A Feedback Attention Network for Improved Biomedical Image SegmentationabstractThe increase of available large clinical and experimental datasets has contributed to a substantial amount of important contributions in the area of biomedical image analysis. Image segmentation, which is crucial for any quantitative analysis, has especially attracted attention. Recent hardware advancement has led to the success of deep learning approaches. However, although deep learning models are being trained on large datasets, existing methods do not use the information from different learning epochs effectively. In this work, we leverage the information of each training epoch to prune the prediction maps of the subsequent epochs. We propose a novel architecture called feedback attention network (FANet) that unifies the previous epoch mask with the feature map of the current training epoch. The previous epoch mask is then used to provide hard attention to the learned feature maps at different convolutional layers. The network also allows rectifying the predictions in an iterative fashion during the test time. We show that our proposed feedback attention model provides a substantial improvement on most segmentation metrics tested on seven publicly available biomedical imaging datasets demonstrating the effectiveness of FANet. The source code is available at https://github.com/nikhilroxtomar/FANet. Nikhil Kumar Tomar, Debesh Jha, Michael Riegler 0001, Håvard D. Johansen, Dag Johansen, Jens Rittscher, Pål Halvorsen, Sharib Ali |
IEEE Trans. Neural Networks Learn. Syst. | 5 |
| 2022 | Detection of Commercial Fishing-related Slipping Events using Multimodal DataabstractSlipping, or deliberate release, of dead or dying fish is a potentially illegal act, depending on the fish species and jurisdiction where the fish was caught. These events are extremely difficult to regulate, due to fishing vessels being far out to sea and spread out across a large area. Therefore, detecting such events manually using inspection boats is infeasible. However, slipping events can lead to release of fish oil, if the fish dies as part of the release process, which can be detected in satellite imagery given good detection capabilities. We propose an approach to detect fishing vessels that might have deliberately released fish they have caught. The method we propose is to analyze multiple sources of data simultaneously and combine it, using positional data, sales notes, oil slick detection and satellite-based vessel detection. Our experimental results show that we are able to provide a ranking of suspicious vessels that can be used for further investigations. Tor-Arne S. Nordmo, Martine Mostervik Espeseth, Bjørn Aslak Juliussen, Michael Riegler 0001, Dag Johansen |
ISM | 5 |
| 2022 | Automatic thumbnail selection for soccer videos using machine learningabstractThumbnail selection is a very important aspect of online sport video presentation, as thumbnails capture the essence of important events, engage viewers, and make video clips attractive to watch. Traditional solutions in the soccer domain for presenting highlight clips of important events such as goals, substitutions, and cards rely on the manual or static selection of thumbnails. However, such approaches can result in the selection of sub-optimal video frames as snapshots, which degrades the overall quality of the video clip as perceived by viewers, and consequently decreases viewership, not to mention that manual processes are expensive and time consuming. In this paper, we present an automatic thumbnail selection system for soccer videos which uses machine learning to deliver representative thumbnails with high relevance to video content and high visual quality in near real-time. Our proposed system combines a software framework which integrates logo detection, close-up shot detection, face detection, and image quality analysis into a modular and customizable pipeline, and a subjective evaluation framework for the evaluation of results. We evaluate our proposed pipeline quantitatively using various soccer datasets, in terms of complexity, runtime, and adherence to a pre-defined rule-set, as well as qualitatively through a user study, in terms of the perception of output thumbnails by end-users. Our results show that an automatic end-to-end system for the selection of thumbnails based on contextual relevance and visual quality can yield attractive highlight clips, and can be used in conjunction with existing soccer broadcast pipelines which require real-time operation. Andreas Husa, Cise Midoglu, Malek Hammou, Steven Alexander Hicks, Dag Johansen, Tomas Kupka, Michael Riegler 0001, Pål Halvorsen |
MMSys | 5 |
| 2022 | Njord: a fishing trawler datasetabstractFish is one of the main sources of food worldwide. The commercial fishing industry has a lot of different aspects to consider, ranging from sustainability to reporting. The complexity of the domain also attracts a lot of research from different fields like marine biology, fishery sciences, cybernetics, and computer science. In computer science, detection of fishing vessels via for example remote sensing and classification of fish from images or videos using machine learning or other analysis methods attracts growing attention. Surprisingly, little work has been done that considers what is happening on board the fishing vessels. On the deck of the boats, a lot of data and important information are generated with potential applications, such as automatic detection of accidents or automatic reporting of fish caught. This paper presents Njord, a fishing trawler dataset consisting of surveillance videos from a modern off-shore fishing trawler at sea. The main goal of this dataset is to show the potential and possibilities that analysis of such data can provide. In addition to the data, we provide a baseline analysis and discuss several possible research questions this dataset could help answer. Tor-Arne S. Nordmo, Aril B. Ovesen, Bjørn Aslak Juliussen, Steven Alexander Hicks, Vajira Thambawita, Håvard D. Johansen, Pål Halvorsen, Michael Riegler 0001, Dag Johansen |
MMSys | 9 |
| 2022 | MSRF-Net: A Multi-Scale Residual Fusion Network for Biomedical Image SegmentationabstractMethods based on convolutional neural networks have improved the performance of biomedical image segmentation. However, most of these methods cannot efficiently segment objects of variable sizes and train on small and biased datasets, which are common for biomedical use cases. While methods exist that incorporate multi-scale fusion approaches to address the challenges arising with variable sizes, they usually use complex models that are more suitable for general semantic segmentation problems. In this paper, we propose a novel architecture called Multi-Scale Residual Fusion Network (MSRF-Net), which is specially designed for medical image segmentation. The proposed MSRF-Net is able to exchange multi-scale features of varying receptive fields using a Dual-Scale Dense Fusion (DSDF) block. Our DSDF block can exchange information rigorously across two different resolution scales, and our MSRF sub-network uses multiple DSDF blocks in sequence to perform multi-scale fusion. This allows the preservation of resolution, improved information flow and propagation of both high- and low-level features to obtain accurate segmentation maps. The proposed MSRF-Net allows to capture object variabilities and provides improved results on different biomedical datasets. Extensive experiments on MSRF-Net demonstrate that the proposed method outperforms the cutting-edge medical image segmentation methods on four publicly available datasets. We achieve the Dice Coefficient (DSC) of 0.9217, 0.9420, and 0.9224, 0.8824 on Kvasir-SEG, CVC-ClinicDB, 2018 Data Science Bowl dataset, and ISIC-2018 skin lesion segmentation challenge dataset respectively. We further conducted generalizability tests and achieved DSC of 0.7921 and 0.7575 on CVC-ClinicDB and Kvasir-SEG, respectively. Debesh Jha, Sukalpa Chanda, Umapada Pal 0001, Håvard D. Johansen, Dag Johansen, Michael Riegler 0001, Sharib Ali, Pål Halvorsen |
IEEE J. Biomed. Health Informatics | 6 |
| 2022 | On Optimizing Transaction Fees in Bitcoin using AI: Investigation on Miners Inclusion PatternabstractThe transaction-rate bottleneck built into popular proof-of-work (PoW)-based cryptocurrencies, like Bitcoin and Ethereum, leads to fee markets where transactions are included according to a first-price auction for block space. Many attempts have been made to adjust and predict the fee volatility, but even well-formed transactions sometimes experience unexpected delays and evictions unless a substantial fee is offered. In this article, we propose a novel transaction inclusion model that describes the mechanisms and patterns governing miners decisions to include individual transactions in the Bitcoin system. Using this model we devise a Machine Learning (ML) approach to predict transaction inclusion. We evaluate our predictions method using historical observations of the Bitcoin network from a five month period that includes more than 30 million transactions and 120 million entries. We find that our Machine Learning (ML) model can predict fee volatility with an accuracy of up to 91%. Our findings enable Bitcoin users to improve their fee expenses and the approval time for their transactions. Enrico Tedeschi, Tor-Arne S. Nordmo, Dag Johansen, Håvard D. Johansen |
ACM Trans. Internet Techn. | 3 |
| 2021 | NanoNet: Real-Time Polyp Segmentation in Video Capsule Endoscopy and ColonoscopyabstractDeep learning in gastrointestinal endoscopy can assist to improve clinical performance and be helpful to assess lesions more accurately. To this extent, semantic segmentation methods that can perform automated real-time delineation of a region-of-interest, e.g., boundary identification of cancer or pre-cancerous lesions, can benefit both diagnosis and interventions. However, accurate and real-time segmentation of endoscopic images is extremely challenging due to its high operator dependence and high-definition image quality. To utilize automated methods in clinical settings, it is crucial to design lightweight models with low latency such that they can be integrated with low-end endoscope hardware devices. In this work, we propose NanoNet, a novel architecture for the segmentation of video capsule endoscopy and colonoscopy images. Our proposed architecture allows real-time performance and has higher segmentation accuracy compared to other more complex ones. We use video capsule endoscopy and standard colonoscopy datasets with polyps, and a dataset consisting of endoscopy biopsies and surgical instruments, to evaluate the effectiveness of our approach. Our experiments demonstrate the increased performance of our architecture in terms of a trade-off between model complexity, speed, model parameters, and metric performances. Moreover, the resulting models' size is relatively tiny, with only nearly 36,000 parameters compared to traditional deep learning approaches having millions of parameters. Debesh Jha, Nikhil Kumar Tomar, Sharib Ali, Michael Riegler 0001, Håvard D. Johansen, Dag Johansen, Thomas de Lange, Pål Halvorsen |
CBMS | 6 |
| 2021 | Designing a Service for Compliant Sharing of Sensitive Research Data
Aakash Sharma, Thomas Bye Nilsen, Sivert Johansen, Dag Johansen, Håvard D. Johansen |
CRiSIS | 4 |
| 2021 | Automated Clipping of Soccer Events using Machine LearningabstractExtracting highlight clips from soccer matches requires tedious, time-consuming, and expensive manual labor. Human operators need to search for appropriate clipping points and trim away the unwanted scenes. In our work, we aim for an automated process for generating event highlights. In particular, we develop AI-models for scene boundary detection and logo detection. Using different datasets, we present two models that automatically find the appropriate time interval for goal event extraction. The models are evaluated quantitatively, and the results show that we find the logo and scene shifts with high accuracy. Our event clipping methodology is a potential building block for a larger, fully-automated sports broadcast production pipeline. Joakim O. Valand, Haris Kadragic, Steven Alexander Hicks, Vajira Thambawita, Cise Midoglu, Tomas Kupka, Dag Johansen, Michael Riegler 0001, Pål Halvorsen |
ISM | 7 |
| 2021 | Kvasir-Instrument: Diagnostic and Therapeutic Tool Segmentation Dataset in Gastrointestinal Endoscopy
Debesh Jha, Sharib Ali, Krister Emanuelsen, Steven Alexander Hicks, Vajira Thambawita, Enrique Garcia-Ceja, Michael Riegler 0001, Thomas de Lange, Peter Thelin Schmidt, Håvard D. Johansen, Dag Johansen, Pål Halvorsen |
MMM (2) | 11 |
| 2021 | A comprehensive analysis of classification methods in gastrointestinal endoscopy imagingabstractGastrointestinal (GI) endoscopy has been an active field of research motivated by the large number of highly lethal GI cancers. Early GI cancer precursors are often missed during the endoscopic surveillance. The high missed rate of such abnormalities during endoscopy is thus a critical bottleneck. Lack of attentiveness due to tiring procedures, and requirement of training are few contributing factors. An automatic GI disease classification system can help reduce such risks by flagging suspicious frames and lesions. GI endoscopy consists of several multi-organ surveillance, therefore, there is need to develop methods that can generalize to various endoscopic findings. In this realm, we present a comprehensive analysis of the Medico GI challenges: Medical Multimedia Task at MediaEval 2017, Medico Multimedia Task at MediaEval 2018, and BioMedia ACM MM Grand Challenge 2019. These challenges are initiative to set-up a benchmark for different computer vision methods applied to the multi-class endoscopic images and promote to build new approaches that could reliably be used in clinics. We report the performance of 21 participating teams over a period of three consecutive years and provide a detailed analysis of the methods used by the participants, highlighting the challenges and shortcomings of the current approaches and dissect their credibility for the use in clinical settings. Our analysis revealed that the participants achieved an improvement on maximum Mathew correlation coefficient (MCC) from 82.68% in 2017 to 93.98% in 2018 and 95.20% in 2019 challenges, and a significant increase in computational speed over consecutive years. Debesh Jha, Sharib Ali, Steven Alexander Hicks, Vajira Thambawita, Hanna Borgli, Pia H. Smedsrud, Thomas de Lange, Konstantin Pogorelov, Philipp Harzig, Minh-Triet Tran, Wenhua Meng, Trung-Hieu Hoang, Danielle Dias, Tobey H. Ko, Taruna Agrawal, Olga Ostroukhova, Zeshan Khan, Muhammad Atif Tahir, Yang Liu 0007, Mathias Kirkerød, Dag Johansen, Mathias Lux, Håvard D. Johansen, Michael Riegler 0001, Pål Halvorsen |
Medical Image Anal. | 23 |
| 2021 | A Comprehensive Study on Colorectal Polyp Segmentation With ResUNet++, Conditional Random Field and Test-Time AugmentationabstractColonoscopy is considered the gold standard for detection of colorectal cancer and its precursors. Existing examination methods are, however, hampered by high overall miss-rate, and many abnormalities are left undetected. Computer-Aided Diagnosis systems based on advanced machine learning algorithms are touted as a game-changer that can identify regions in the colon overlooked by the physicians during endoscopic examinations, and help detect and characterize lesions. In previous work, we have proposed the ResUNet++ architecture and demonstrated that it produces more efficient results compared with its counterparts U-Net and ResUNet. In this paper, we demonstrate that further improvements to the overall prediction performance of the ResUNet++ architecture can be achieved by using Conditional Random Field (CRF) and Test-Time Augmentation (TTA). We have performed extensive evaluations and validated the improvements using six publicly available datasets: Kvasir-SEG, CVC-ClinicDB, CVC-ColonDB, ETIS-Larib Polyp DB, ASU-Mayo Clinic Colonoscopy Video Database, and CVC-VideoClinicDB. Moreover, we compare our proposed architecture and resulting model with other state-of-the-art methods. To explore the generalization capability of ResUNet++ on different publicly available polyp datasets, so that it could be used in a real-world setting, we performed an extensive cross-dataset evaluation. The experimental results show that applying CRF and TTA improves the performance on various polyp segmentation datasets both on the same dataset and cross-dataset. To check the model's performance on difficult to detect polyps, we selected, with the help of an expert gastroenterologist, 196 sessile or flat polyps that are less than ten millimeters in size. This additional data has been made available as a subset of Kvasir-SEG. Our approaches showed good results for flat or sessile and smaller polyps, which are known to be one of the major reasons for high polyp miss-rates. This is one of the significant strengths of our work and indicates that our methods should be investigated further for use in clinical practice. Debesh Jha, Pia H. Smedsrud, Dag Johansen, Thomas de Lange, Håvard D. Johansen, Pål Halvorsen, Michael Riegler 0001 |
IEEE J. Biomed. Health Informatics | 3 |
| 2020 | DoubleU-Net: A Deep Convolutional Neural Network for Medical Image SegmentationabstractSemantic image segmentation is the process of labeling each pixel of an image with its corresponding class. An encoder-decoder based approach, like U-Net and its variants, is a popular strategy for solving medical image segmentation tasks. To improve the performance of U-Net on various segmentation tasks, we propose a novel architecture called DoubleU-Net, which is a combination of two U-Net architectures stacked on top of each other. The first U-Net uses a pre-trained VGG-19 as the encoder, which has already learned features from ImageNet and can be transferred to another task easily. To capture more semantic information efficiently, we added another U-Net at the bottom. We also adopt Atrous Spatial Pyramid Pooling (ASPP) to capture contextual information within the network. We have evaluated DoubleU-Net using four medical segmentation datasets, covering various imaging modalities such as colonoscopy, dermoscopy, and microscopy. Experiments on the MICCAI 2015 segmentation challenge, the CVC-ClinicDB, the 2018 Data Science Bowl challenge, and the Lesion boundary segmentation datasets demonstrate that the DoubleU-Net outperforms U-Net and the baseline models. Moreover, DoubleU-Net produces more accurate segmentation masks, especially in the case of the CVC-ClinicDB and MICCAI 2015 segmentation challenge datasets, which have challenging images such as smaller and flat polyps. These results show the improvement over the existing U-Net model. The encouraging results, produced on various medical image segmentation datasets, show that DoubleU-Net can be used as a strong baseline for both medical image segmentation and cross-dataset evaluation testing to measure the generalizability of Deep Learning (DL) models. Debesh Jha, Michael Riegler 0001, Dag Johansen, Pål Halvorsen, Håvard D. Johansen |
CBMS | 3 |
| 2020 | Real-Time Detection of Events in Soccer Videos using 3D Convolutional Neural NetworksabstractIn this paper, we present an algorithm for automatically detecting events in soccer videos using 3D convolutional neural networks. The algorithm uses a sliding window approach to scan over a given video to detect events such as goals, yellow/red cards, and player substitutions. We test the method on three different datasets from SoccerNet, the Swedish Allsvenskan, and the Norwegian Eliteserien. Overall, the results show that we can detect events with high recall, low latency, and accurate time estimation. The trade-off is a slightly lower precision compared to the current state-of-the-art, which has higher latency and performs better when a less accurate time estimation can be accepted. In addition to the presented algorithm, we perform an extensive ablation study on how the different parts of the training pipeline affect the final results. Olav A. Norgård Rongved, Steven Alexander Hicks, Vajira Thambawita, Håkon Kvale Stensland, Evi Zouganeli, Dag Johansen, Michael Riegler 0001, Pål Halvorsen |
ISM | 6 |
| 2020 | Kvasir-SEG: A Segmented Polyp Dataset
Debesh Jha, Pia H. Smedsrud, Michael Riegler 0001, Pål Halvorsen, Thomas de Lange, Dag Johansen, Håvard D. Johansen |
MMM (2) | 6 |
| 2020 | PMData: a sports logging datasetabstractIn this paper, we present PMData: a dataset that combines traditional lifelogging data with sports-activity data. Our dataset enables the development of novel data analysis and machine-learning applications where, for instance, additional sports data is used to predict and analyze everyday developments, like a person's weight and sleep patterns; and applications where traditional lifelog data is used in a sports context to predict athletes' performance. PMData combines input from Fitbit Versa 2 smartwatch wristbands, the PMSys sports logging smartphone application, and Google forms. Logging data has been collected from 16 persons for five months. Our initial experiments show that novel analyses are possible, but there is still room for improvement. Vajira Thambawita, Steven Alexander Hicks, Hanna Borgli, Håkon Kvale Stensland, Debesh Jha, Martin Kristoffer Svensen, Svein Arne Pettersen, Dag Johansen, Håvard D. Johansen, Susann Dahl Pettersen, Simon Nordvang, Sigurd Pedersen, Anders T. Gjerdrum, Tor-Morten Grønli, Per Morten Fredriksen, Ragnhild Eg, Kjeld Hansen, Siri Fagernes, Christine Claudi, Andreas Biørn-Hansen, Duc-Tien Dang-Nguyen, Tomas Kupka, Hugo Hammer, Ramesh Jain 0001, Michael Riegler 0001, Pål Halvorsen |
MMSys | 8 |
| 2020 | LightLayers: Parameter Efficient Dense and Convolutional Layers for Image Classification
Debesh Jha, Anis Yazidi, Michael Riegler 0001, Dag Johansen, Håvard D. Johansen, Pål Halvorsen |
PDCAT | 4 |
| 2020 | An Extensive Study on Cross-Dataset Bias and Evaluation Metrics Interpretation for Machine Learning Applied to Gastrointestinal Tract Abnormality ClassificationabstractPrecise and efficient automated identification of gastrointestinal (GI) tract diseases can help doctors treat more patients and improve the rate of disease detection and identification. Currently, automatic analysis of diseases in the GI tract is a hot topic in both computer science and medical-related journals. Nevertheless, the evaluation of such an automatic analysis is often incomplete or simply wrong. Algorithms are often only tested on small and biased datasets, and cross-dataset evaluations are rarely performed. A clear understanding of evaluation metrics and machine learning models with cross datasets is crucial to bring research in the field to a new quality level. Toward this goal, we present comprehensive evaluations of five distinct machine learning models using global features and deep neural networks that can classify 16 different key types of GI tract conditions, including pathological findings, anatomical landmarks, polyp removal conditions, and normal findings from images captured by common GI tract examination instruments. In our evaluation, we introduce performance hexagons using six performance metrics, such as recall, precision, specificity, accuracy, F1-score, and the Matthews correlation coefficient to demonstrate how to determine the real capabilities of models rather than evaluating them shallowly. Furthermore, we perform cross-dataset evaluations using different datasets for training and testing. With these cross-dataset evaluations, we demonstrate the challenge of actually building a generalizable model that could be used across different hospitals. Our experiments clearly show that more sophisticated performance metrics and evaluation methods need to be applied to get reliable models rather than depending on evaluations of the splits of the same dataset—that is, the performance metrics should always be interpreted together rather than relying on a single metric. Vajira Thambawita, Debesh Jha, Hugo Hammer, Håvard D. Johansen, Dag Johansen, Pål Halvorsen, Michael Riegler 0001 |
ACM Trans. Comput. Heal. | 5 |
| 2019 | Predicting Transaction Latency with Deep Learning in Proof-of-Work BlockchainsabstractProof-of-work based cryptocurrencies, like Bitcoin, have a fee market where transactions are included in the blockchain according to a first-price auction for block space. Many attempts have been made to adjust and predict the fee volatility, but even well-formed transactions sometimes experience delays and evictions unless an enormous fee is paid. In this paper, we present a novel machine-learning model, solving a binary classification problem, that can predict transaction fee volatility in the Bitcoin network so that users can optimize their fees expenses and the approval time for their transactions. The model's output will give a confidence score whether a new incoming transaction will be included in the next mined block. The model is trained on data from a longitudinal study of the Bitcoin blockchain, containing more than 10 million transactions. New features that we generate include information on how many bytes were already occupied by other transactions in the mempool, assuming they are ordered by fee density in each mining pool. The collected dataset allows to generate a model for transaction inclusion pattern prediction in the Bitcoin network, hence telling whether a transaction is well formed or not, according to the previous transactions analyzed. With this, we obtain a prediction score for up to 86%. Enrico Tedeschi, Tor-Arne S. Nordmo, Dag Johansen, Håvard D. Johansen |
IEEE BigData | 3 |
| 2019 | Real-time Analysis of Physical Performance Parameters in Elite SoccerabstractTechnology is having vast impact on the sports industry, and in particular soccer. All over the world, soccer teams are adapting digital information systems to quantify performance metrics. The goal is to assess strengths and weaknesses of individual players, training regimes, and play strategies; to improve performance and win games. However, most existing methods rely on post-game analytic. This limits coaches to review games in retrospect without any means to do changes during sessions. In collaboration with an elite soccer club, we have developed Metrix which is a computerized toolkit for coaches to perform realtime monitoring and analysis of the players' performance. Using sensor technology to track movement, performance parameters are instantly available to coaches through a mobile phone client. Metrix provides coaches with a toolkit to individualize training load to different playing positions on the field, or to the player himself. Our results show that Metrix is able to quantify player performance and propagate it to coaches in real-time during a match or practice, i.e., latency is below 100 ms on the field. In our initial user evaluation, the coaches express that this is a valuable asset in day-to-day work. Kim Andreassen, Dag Johansen, Håvard D. Johansen, Ivan Baptista, Svein Arne Pettersen, Michael Riegler 0001, Pål Halvorsen |
CBMI | 2 |
| 2019 | Semantic Analysis of Soccer News for Automatic Game Event ClassificationabstractWe are today overwhelmed with information, of which an important part is news. Sports news, in particular, has become very popular, where soccer makes up a big part of this coverage. For sports fans, it can be a time consuming and tedious to keep up with the news that they really care about. In this paper, we present different machine learning methods applied to soccer news from a Norwegian newspaper and a TV station's news site to summarize the content in a short and digestible manner. We present a system to collect, index, label, analyze, and present the collected news articles based on the content. We perform a thorough comparison between deep learning and traditional machine learning algorithms on text classification. Furthermore, we present a dataset of soccer news which was collected from two different Norwegian news sites and shared online. Aanund Jupskås Nordskog, Pål Halvorsen, Steven Alexander Hicks, Håkon Kvale Stensland, Hugo Hammer, Dag Johansen, Michael Riegler 0001 |
CBMI | 6 |
| 2019 | Predicting Peek Readiness-to-Train of Soccer Players Using Long Short-Term Memory Recurrent Neural NetworksabstractWe are witnessing the emergence of a myriad of hardware and software systems that quantifies sport and physical activities. These are frequently touted as game changers and important for future sport developments. The vast amount of generated data is often visualized in graphs and dashboards, for use by coaches and other sports professionals to make decisions on training and match strategies. Modern machine-learning methods has the potential to further fuel this process by deriving useful insights that are not easily observable in the raw data streams. This paper tackles the problem of deriving peaks in soccer players' ability to perform from subjective self-reported wellness data collected using the PMSys system. For this, we train a long short-term memory recurrent neural network model using data from two professional Norwegian soccer teams. We show that our model can predict performance peaks in most scenarios with a precision and recall of at least 90%. Equipped with such insight, coaches and trainers can better plan individual and team training sessions, and perhaps avoid over training and injuries. Theodor Wiik, Håvard D. Johansen, Svein Arne Pettersen, Ivan Baptista, Tomas Kupka, Dag Johansen, Michael Riegler 0001, Pål Halvorsen |
CBMI | 6 |
| 2019 | Performance of Data Enhancements and Training Optimization for Neural Network: A Polyp Detection Case StudyabstractDeep learning using neural networks is becoming more and more popular. It is frequently used in areas like video analysis, image retrieval, traffic forecast and speech recognition. In this respect, the learning and training process usually requires a lot of data. However, in many areas, data is scarce which is definitely the case in our medical application scenario, i.e., polyp detection in the gastrointestinal tract. Here, colorectal cancer is on the list of most common cancer types, and often, the cancer arises from benign, adenomatous polyps containing dysplastic cells. Detection and removal of polyps can therefore prevent the development of cancer. % Due to high cost, time consumption, patient discomfort and in-accuracy of existing procedures, researchers have started to explore systems for automatic polyp detection to assist and automate current examination procedures. Following the current gained traction for neural networks, and the typical lack of medical data, we explore how data enhancements affect the training and evaluation of the networks in terms of polyp detection accuracy and particularly if it can be used to increase the detection rate. We also experiment with how various training techniques can be used to increase performance. Our experimental results show how data enhancement and training optimization can be used to increase different aspects of the performance, but we also point out mechanisms that have no, and even a negative, effect. Fredrik Lund Henriksen, Rune Jensen, Håkon Kvale Stensland, Dag Johansen, Michael Riegler 0001, Pål Halvorsen |
CBMS | 4 |
| 2019 | ResUNet++: An Advanced Architecture for Medical Image SegmentationabstractAccurate computer-aided polyp detection and segmentation during colonoscopy examinations can help endoscopists resect abnormal tissue and thereby decrease chances of polyps growing into cancer. Towards developing a fully automated model for pixel-wise polyp segmentation, we propose ResUNet++, which is an improved ResUNet architecture for colonoscopic image segmentation. Our experimental evaluations show that the suggested architecture produces good segmentation results on publicly available datasets. Furthermore, ResUNet++ significantly outperforms U-Net and ResUNet, two key state-of-the-art deep learning architectures, by achieving high evaluation scores with a dice coefficient of 81.33%, and a mean Intersection over Union (mIoU) of 79.27% for the Kvasir-SEG dataset and a dice coefficient of 79.55%, and a mIoU of 79.62% with CVC-612 dataset. Debesh Jha, Pia H. Smedsrud, Michael Riegler 0001, Dag Johansen, Thomas de Lange, Pål Halvorsen, Håvard D. Johansen |
ISM | 4 |
| 2018 | Dissecting Deep Neural Networks for Better Medical Image Classification and Classification UnderstandingabstractNeural networks, in the context of deep learning, show much promise in becoming an important tool with the purpose assisting medical doctors in disease detection during patient examinations. However, the current state of deep learning is something of a "black box", making it very difficult to understand what internal processes lead to a given result. This is not only true for non-technical users but among experts as well. This lack of understanding has led to hesitation in the implementation of these methods among mission-critical fields, with many putting interpretability in front of actual performance. Motivated by increasing the acceptance and trust of these methods, and to make qualified decisions, we present a system that allows for the partial opening of this black box. This includes an investigation on what the neural network sees when making a prediction, to both, improve algorithmic understanding, and to gain intuition into what pre-processing steps may lead to better image classification performance. Furthermore, a significant part of a medical expert's time is spent preparing reports after medical examinations, and if we already have a system for dissecting the analysis done by the network, the same tool can be used for automatic examination documentation through content suggestions. In this paper, we present a system that can look into the layers of a deep neural network and present the network's decision in a way that that medical doctors may understand. Furthermore, we present and discuss how this information can possibly be used for automatic reporting. Our initial results are very promising. Steven Alexander Hicks, Michael Riegler 0001, Konstantin Pogorelov, Kim V. Anonsen, Thomas de Lange, Dag Johansen, Mattis Jeppsson, Kristin Ranheim Randel, Sigrun Losada Eskeland, Pål Halvorsen |
CBMS | 6 |
| 2018 | Deep Learning and Hand-Crafted Feature Based Approaches for Polyp Detection in Medical VideosabstractVideo analysis including classification, segmentation or tagging is one of the most challenging but also interesting topics multimedia research currently try to tackle. This is often related to videos from surveillance cameras or social media. In the last years, also medical institutions produce more and more video and image content. Some areas of medical image analysis, like radiology or brain scans, are well covered, but there is a much broader potential of medical multimedia content analysis. For example, in colonoscopy, 20% of polyps are missed or incompletely removed on average. Thus, automatic detection to support medical experts can be useful. In this paper, we present and evaluate several machine learning-based approaches for real-time polyp detection for live colonoscopy. We propose pixel-wise localization and frame-wise detection methods which include both handcrafted and deep learning based approaches. The experimental results demonstrate the capability of analyzing multimedia content in real clinical settings, the possible improvements in the work flow and the potential improved detection rates for medical experts. Konstantin Pogorelov, Olga Ostroukhova, Mattis Jeppsson, Håvard Espeland, Carsten Griwodz, Thomas de Lange, Dag Johansen, Michael Riegler 0001, Pål Halvorsen |
CBMS | 7 |
| 2018 | Trading Network Performance for Cash in the Bitcoin BlockchainabstractThis thesis describes a longitudinal study of Bitcoin,\nthe perhaps most popular blockchain based system today.\nPublic blockchains have emerged as a plausible messaging substrate\nfor applications that require highly reliable communication.\nHowever, sending messages over existing blockchains can be cumbersome\nand costly as miners require payment to establish consensus on the\nsequence of messages, since the electricity consumption\nneeded to run miners is not negligible.\nThe blockchain protocol requires an always\ngrowing size of the information stored in it so its scalability is\nthe biggest problem. For that reason we decided to\ncollect and store data locally in our own data structure,\nnecessary for the analysis,\nallowing us to save up to 10 times the amount of disk space.\nToday, systems using the blockchain protocol are emerging,\nand cryptocurrencies are a glaring example\nof its implementation. Bitcoin\nrepresents the largest cryptocurrency on market,\nand it has to face a massive scale due to its popularity,\nhaving in 2012 about fifty thousands\ntransaction per day and reaching now,\nin 2017, more than three hundred fifty\nthousands of transactions\napproved every day.\n\nThis massive scale in the system leads to a saturation\nof the messaging substrate, hence performance issues.\nIn this thesis we will focus also on the Bitcoin network\nperformance, in particular, transaction throughput and\nlatency.\nFrom 2009 to 2017 a lot of analyses on\nthe blockchain have been performed,\nenhancing the considerable change in\nthe block size limit,\nfrom 256 bytes to 1MB,\nas an attempt to overcome scalability problems.\nDifferent papers were published, discussing\nwhether changing or not the block size limit.\nIn addition, the Bitcoin price increased\nfrom ~0.7$ to more than 7.000$,\nmaking the system even more desirable for\nminers, but causing several complications\nin the fee and reward mechanism.\nWe evaluate and discuss possible ways to improve this fee\nmechanism in order to guarantee more revenue for miners along\nwith an user fee optimization.\n\nWe finally present our own system for\nlongitudinal analysis on the Bitcoin blockchain,\nBAS. It generates a dataset\nwhich contains a significant portion of\nthe whole blockchain, updated on September 2017.\nWe discuss our results and compare them with\nother evaluations from past years, considering\nthree main key points: scalability,\nperformance and fees/costs.\nWe discuss how scalability affects performance,\nand how the costs and fees are dependent\nfrom them both.\nWe want also to take into consideration\nthe environmental impact of Bitcoin\nand how it affects the coming\nof new cryptocurrencies.\nWe evaluate and\npropose, using machine learning techniques,\ntwo different cost prediction models that aim to\npredict bandwidth for upcoming transactions\naccording the fee they are willing to pay, and\nthe expected revenue for miners according to\nthe time spent mining.\nThese models can\nbe used by application to throttle network traffic to optimize\nmessage delivery. We also discuss\nwhether the block size limit should be increased for a higher\nthroughput or not. Enrico Tedeschi, Håvard D. Johansen, Dag Johansen |
CLOSER | 3 |
| 2018 | Efficient Live and on-Demand Tiled HEVC 360 VR Video StreamingabstractWith 360° panorama video technology becoming commonplace, the need for efficient streaming methods for such videos arises. We go beyond the existing on-demand solutions and present a live streaming system which strikes a trade-off between bandwidth usage and the video quality in the user’s field-of-view. We have created an architecture that combines RTP and DASH to deliver 360° VR content to a Huawei set-top-box and a Samsung Galaxy S7. Our system multiplexes a single HEVC hardware decoder to provide faster quality switching than at the traditional GOP boundaries. We demonstrate the performance and illustrate the trade-offs through real-world experiments where we can report comparable bandwidth savings to existing on-demand approaches, but with faster quality switches when the field-of-view changes. Mattis Jeppsson, Håvard Espeland, Tomas Kupka, Ragnar Langseth, Andreas Petlund, Peng Qiaoqiao, Chuansong Xue, Konstantin Pogorelov, Michael Riegler 0001, Dag Johansen, Carsten Griwodz, Pål Halvorsen |
ISM | 10 |
| 2018 | Opensea: open search based classification toolabstractThis paper presents an open-source classification tool for image and video frame classification. The classification takes a search-based approach and relies on global and local image features. It has been shown to work with images as well as videos, and is able to perform the classification of video frames in real-time so that the output can be used while the video is recorded, playing, or streamed. OpenSea has been proven to perform comparable to state-of-the-art methods such as deep learning, at the same time performing much faster in terms of processing speed, and can be therefore seen as an easy to get and hard to beat baseline. We present a detailed description of the software, its installation and use. As a use case, we demonstrate the classification of polyps in colonoscopy videos based on a publicly available dataset. We conduct leave-one-out-cross-validation to show the potential of the software in terms of classification time and accuracy. Konstantin Pogorelov, Zeno Albisser, Olga Ostroukhova, Mathias Lux, Dag Johansen, Pål Halvorsen, Michael Riegler 0001 |
MMSys | 5 |
| 2017 | Performance of Trusted Computing in Cloud Infrastructures with Intel SGX
Anders T. Gjerdrum, Robert Pettersen, Håvard D. Johansen, Dag Johansen |
CLOSER | 4 |
| 2017 | Managing Personalized Cross-cloud Storage Systems with Meta-code
Magnus Stenhaug, Håvard D. Johansen, Dag Johansen |
CLOSER | 3 |
| 2017 | Secure Edge Computing with ARM TrustZoneabstractWhen connecting Internet of Things (IOT) devices and other Internet edge computers to remote back-end hybrid or pure public cloud solutions, providing a high level of security and privacy is critical. With billions of such additional client devices rapidly being deployed and connected, numerous new security vulnerabilities and attack vectors are emerging. This paper address this concern with security as a first-order design principle: how to architect a secure and integrated middleware system spanning from IOT edge devices to back-end cloud servers. We report on our initial experiences from building a prototype utilizing secure enclave technologies on IOT devices. Our initial results indicate that isolating execution on ARM TrustZone processors comes at a relatively negligible cost. Robert Pettersen, Håvard D. Johansen, Dag Johansen |
IoTBDS | 3 |
| 2017 | A Holistic Multimedia System for Gastrointestinal Tract Disease DetectionabstractAnalysis of medical videos for detection of abnormalities and diseases requires both high precision and recall, but also real-time processing for live feedback and scalability for massive screening of entire populations. Existing work on this field does not provide the necessary combination of retrieval accuracy and performance.; [email protected] this paper, a multimedia system is presented where the aim is to tackle automatic analysis of videos from the human gastrointestinal (GI) tract. The system includes the whole pipeline from data collection, processing and analysis, to visualization. The system combines filters using machine learning, image recognition and extraction of global and local image features. Furthermore, it is built in a modular way so that it can easily be extended. At the same time, it is developed for efficient processing in order to provide real-time feedback to the doctors. Our experimental evaluation proves that our system has detection and localisation accuracy at least as good as existing systems for polyp detection, it is capable of detecting a wider range of diseases, it can analyze video in real-time, and it has a low resource consumption for scalability. Konstantin Pogorelov, Sigrun Losada Eskeland, Thomas de Lange, Carsten Griwodz, Kristin Ranheim Randel, Håkon Kvale Stensland, Duc-Tien Dang-Nguyen, Concetto Spampinato, Dag Johansen, Michael Riegler 0001, Pål Halvorsen |
MMSys | 9 |
| 2017 | KVASIR: A Multi-Class Image Dataset for Computer Aided Gastrointestinal Disease DetectionabstractAutomatic detection of diseases by use of computers is an important, but still unexplored field of research. Such innovations may improve medical practice and refine health care systems all over the world. However, datasets containing medical images are hardly available, making reproducibility and comparison of approaches almost impossible. In this paper, we present KVASIR, a dataset containing images from inside the gastrointestinal (GI) tract. The collection of images are classified into three important anatomical landmarks and three clinically significant findings. In addition, it contains two categories of images related to endoscopic polyp removal. Sorting and annotation of the dataset is performed by medical doctors (experienced endoscopists). In this respect, KVASIR is important for research on both single- and multi-disease computer aided detection. By providing it, we invite and enable multimedia researcher into the medical domain of detection and retrieval. Konstantin Pogorelov, Kristin Ranheim Randel, Carsten Griwodz, Sigrun Losada Eskeland, Thomas de Lange, Dag Johansen, Concetto Spampinato, Duc-Tien Dang-Nguyen, Mathias Lux, Peter Thelin Schmidt, Michael Riegler 0001, Pål Halvorsen |
MMSys | 6 |
| 2017 | Nerthus: A Bowel Preparation Quality Video DatasetabstractBowel preparation (cleansing) is considered to be a key precondition for successful colonoscopy (endoscopic examination of the bowel). The degree of bowel cleansing directly affects the possibility to detect diseases and may influence decisions on screening and follow-up examination intervals. An accurate assessment of bowel preparation quality is therefore important. Despite the use of reliable and validated bowel preparation scales, the grading may vary from one doctor to another. An objective and automated assessment of bowel cleansing would contribute to reduce such inequalities and optimize use of medical resources. This would also be a valuable feature for automatic endoscopy reporting in the future. In this paper, we present Nerthus, a dataset containing videos from inside the gastrointestinal (GI) tract, showing different degrees of bowel cleansing. By providing this dataset, we invite multimedia researchers to contribute in the medical field by making systems automatically evaluate the quality of bowel cleansing for colonoscopy. Such innovations would probably contribute to improve the medical field of GI endoscopy. Konstantin Pogorelov, Kristin Ranheim Randel, Thomas de Lange, Sigrun Losada Eskeland, Carsten Griwodz, Dag Johansen, Concetto Spampinato, Mario Taschwer, Mathias Lux, Peter Thelin Schmidt, Michael Riegler 0001, Pål Halvorsen |
MMSys | 6 |
| 2017 | Efficient disease detection in gastrointestinal videos - global features versus neural networksabstractAnalysis of medical videos from the human gastrointestinal (GI) tract for detection and localization of abnormalities like lesions and diseases requires both high precision and recall. Additionally, it is important to support efficient, real-time processing for live feedback during (i) standard colonoscopies and (ii) scalability for massive population-based screening, which we conjecture can be done using a wireless video capsule endoscope (camera-pill). Existing related work in this field does neither provide the necessary combination of accuracy and performance for detecting multiple classes of abnormalities simultaneously nor for particular disease localization tasks. In this paper, a complete end-to-end multimedia system is presented where the aim is to tackle automatic analysis of GI tract videos. The system includes an entire pipeline ranging from data collection, processing and analysis, to visualization. The system combines deep learning neural networks, information retrieval, and analysis of global and local image features in order to implement multi-class classification, detection and localization. Furthermore, it is built in a modular way, so that it can be easily extended to deal with other types of abnormalities. Simultaneously, the system is developed for efficient processing in order to provide real-time feedback to the doctors and for scalability reasons when potentially applied for massive population-based algorithmic screenings in the future. Initial experiments show that our system has multi-class detection accuracy and polyp localization precision at least as good as state-of-the-art systems, and provides additional novelty in terms of real-time performance, low resource consumption and ability to extend with support for new classes of diseases. Konstantin Pogorelov, Michael Riegler 0001, Sigrun Losada Eskeland, Thomas de Lange, Dag Johansen, Carsten Griwodz, Peter Thelin Schmidt, Pål Halvorsen |
Multim. Tools Appl. | 5 |
| 2017 | From Annotation to Computer-Aided Diagnosis: Detailed Evaluation of a Medical Multimedia SystemabstractHolistic medical multimedia systems covering end-to-end functionality from data collection to aided diagnosis are highly needed, but rare. In many hospitals, the potential value of multimedia data collected through routine examinations is not recognized. Moreover, the availability of the data is limited, as the health care personnel may not have direct access to stored data. However, medical specialists interact with multimedia content daily through their everyday work and have an increasing interest in finding ways to use it to facilitate their work processes. In this article, we present a novel, holistic multimedia system aiming to tackle automatic analysis of video from gastrointestinal (GI) endoscopy. The proposed system comprises the whole pipeline, including data collection, processing, analysis, and visualization. It combines filters using machine learning, image recognition, and extraction of global and local image features. The novelty is primarily in this holistic approach and its real-time performance, where we automate a complete algorithmic GI screening process. We built the system in a modular way to make it easily extendable to analyze various abnormalities, and we made it efficient in order to run in real time. The conducted experimental evaluation proves that the detection and localization accuracy are comparable or even better than existing systems, but it is by far leading in terms of real-time performance and efficient resource consumption. Michael Riegler 0001, Konstantin Pogorelov, Sigrun Losada Eskeland, Peter Thelin Schmidt, Zeno Albisser, Dag Johansen, Carsten Griwodz, Pål Halvorsen, Thomas de Lange |
ACM Trans. Multim. Comput. Commun. Appl. | 6 |
| 2016 | GPU-Accelerated Real-Time Gastrointestinal Diseases DetectionabstractThe process of finding diseases and abnormalities during live medical examinations has for a long time depended mostly on the medical personnel, with a limited amount of computer support. However, computer-based medical systems are currently emerging in domains like endoscopies of the gastrointestinal (GI) tract. In this context, we aim for a system that enables automatic analysis of endoscopy videos, where one use case is live computer-assisted endoscopy that increases disease-and abnormality-detection rates. In this paper, a system that tackles live automatic analysis of endoscopy videos is presented with a particular focus on the system's ability to perform in real time. The presented system utilizes different parts of a heterogeneous architecture and can be used for automatic analysis of high-definition colonoscopy videos (and a fully automated analysis of video from capsular endoscopy devices). We describe our implementation and report the system performance of our GPU-based processing framework. The experimental results show real-time stream processing and low resource consumption, and a detection precision and recall level at least as good as existing related work. Konstantin Pogorelov, Michael Riegler 0001, Pål Halvorsen, Peter Thelin Schmidt, Carsten Griwodz, Dag Johansen, Sigrun Losada Eskeland, Thomas de Lange |
CBMS | 6 |
| 2016 | LADY: Dynamic Resolution of Assemblies for Extensible and Distributed .NET ApplicationsabstractDistributed applications that span mobile devices, computing clusters, and the cloud, require robust and flexible
mechanisms for dynamically loading code. This paper describes LADY, a system that augments the .NET
platform with a highly reliable mechanism for resolving and loading assemblies and arranges for safe execution
of partially trusted code. Key benefits of LADY are the low latency and high availability achieved through
its novel integration with DNS. Steffen Viken Valvåg, Robert Pettersen, Håvard D. Johansen, Dag Johansen |
CLOSER (2) | 4 |
| 2016 | Multimedia and Medicine: Teammates for Better Disease Detection and SurvivalabstractHealth care has a long history of adopting technology to save lives and improve the quality of living. Visual information is frequently applied for disease detection and assessment, and the established fields of computer vision and medical imaging provide essential tools. It is, however, a misconception that disease detection and assessment are provided exclusively by these fields and that they provide the solution for all challenges. Integration and analysis of data from several sources, real-time processing, and the assessment of usefulness for end-users are core competences of the multimedia community and are required for the successful improvement of health care systems. We have conducted initial investigations into two use cases surrounding diseases of the gastrointestinal (GI) tract, where the detection of abnormalities provides the largest chance of successful treatment if the initial observation of disease indicators occurs before the patient notices any symptoms. Although such detection is typically provided visually by applying an endoscope, we are facing a multitude of new multimedia challenges that differ between use cases. In real-time assistance for colonoscopy, we combine sensor information about camera position and direction to aid in detecting, investigate means for providing support to doctors in unobtrusive ways, and assist in reporting. In the area of large-scale capsular endoscopy, we investigate questions of scalability, performance and energy efficiency for the recording phase, and combine video summarization and retrieval questions for analysis. Michael Riegler 0001, Mathias Lux, Carsten Griwodz, Concetto Spampinato, Thomas de Lange, Sigrun Losada Eskeland, Konstantin Pogorelov, Wallapak Tavanapong, Peter Thelin Schmidt, Cathal Gurrin, Dag Johansen, Håvard D. Johansen, Pål Halvorsen |
ACM Multimedia | 11 |
| 2016 | Computer aided disease detection system for gastrointestinal examinationsabstractIn this paper, we present the computer-aided diagnosis part of the EIR system [9], which can support medical experts in the task of detecting diseases and anatomical landmarks in the gastrointestinal (GI) system. This includes automatic detection of important findings in colonoscopy videos and marking them for the doctors. EIR is designed in a modular way so that it can easily be extended for other diseases. For this demonstration, we will focus on polyp detection, as our system is trained with the ASU-Mayo Clinic polyp database [5]. Michael Riegler 0001, Konstantin Pogorelov, Jonas Markussen, Mathias Lux, Håkon Kvale Stensland, Thomas de Lange, Carsten Griwodz, Pål Halvorsen, Dag Johansen, Peter Thelin Schmidt, Sigrun Losada Eskeland |
MMSys | 9 |
| 2015 | Cloud-side Execution of Database Queries for Mobile Applications
Robert Pettersen, Steffen Viken Valvåg, Åge Kvalnes, Dag Johansen |
CLOSER | 4 |
| 2015 | Towards Consent-Based Lifelogging in Sport Analytic
Håvard D. Johansen, Cathal Gurrin, Dag Johansen |
MMM (2) | 3 |
| 2015 | Wearable Cameras for Real-Time Activity Annotation
Aaron Duane, Rami Albatal, Cathal Gurrin, Dag Johansen |
MMM (2) | 5 |
| 2015 | Scaling virtual camera services to a large number of usersabstractBy processing video footage from a camera array, one can easily make wide-field-of-view panorama videos. From the single panorama video, one can further generate multiple virtual cameras supporting personalized views to a large number of users based on only the few physical cameras in the array. However, giving personalized services to large numbers of users potentially introduces both bandwidth and processing bottlenecks, depending on where the virtual camera is processed. Vamsidhar Reddy, Ragnar Langseth, Håkon Kvale Stensland, Carsten Griwodz, Pål Halvorsen, Dag Johansen |
MMSys | 6 |
| 2015 | Tiling of panorama video for interactive virtual cameras: Overheads and potential bandwidth requirement reductionabstractDelivering high resolution, high bitrate panorama video to a large number of users introduces huge scaling challenges. To reduce the resource requirement, researchers have earlier proposed tiling in order to deliver different qualities in different spatial parts of the video. In our work, providing an interactive moving virtual camera to each user, tiling may be used to reduce the quality depending on the position of the virtual view. This raises new challenges compared to existing tiling approaches as the need for high quality tiles dynamically change. In this paper, we describe a tiling approach of panorama video for interactive virtual cameras where we provide initial results showing the introduced overheads and the potential reduction in bandwidth requirement. Vamsidhar Reddy, Hoang Bao Ngo, Ragnar Langseth, Carsten Griwodz, Dag Johansen, Pål Halvorsen |
PCS | 5 |
| 2015 | Fireflies: A Secure and Scalable Membership and Gossip ServiceabstractAn attacker who controls a computer in an overlay network can effectively control the entire overlay network if the mechanism managing membership information can successfully be targeted. This article describes Fireflies, an overlay network protocol that fights such attacks by organizing members in a verifiable pseudorandom structure so that an intruder cannot incorrectly modify the membership views of correct members. Fireflies provides each member with a view of the entire membership, and supports networks with moderate total churn. We evaluate Fireflies using both simulations and PlanetLab to show that Fireflies is a practical approach for secure membership maintenance in such networks. Håvard D. Johansen, Robbert van Renesse, Ymir Vigfusson, Dag Johansen |
ACM Trans. Comput. Syst. | 4 |
| 2015 | Omni-Kernel: An Operating System Architecture for Pervasive Monitoring and SchedulingabstractTheomni-kernelarchitecture is designed around pervasive monitoring and scheduling. Motivated by new requirements in virtualized environments, this architecture ensures that all resource consumption is measured, that resource consumption resulting from a scheduling decision is attributable to an activity, and that scheduling decisions are fine-grained.Vortex, implemented for multi-core x86-64 platforms, instantiates the omni-kernel architecture, providing a wide range of operating system functionality and abstractions. With Vortex, we experimentally demonstrated the efficacy of the omni-kernel architecture to provide accurate scheduler control over resource allocation despite competing workloads. Experiments involving Apache, MySQL, and Hadoop quantify the cost of pervasive monitoring and scheduling in Vortex to be below$6$percent ofcpuconsumption. Åge Kvalnes, Dag Johansen, Robbert van Renesse, Fred B. Schneider, Steffen Viken Valvåg |
IEEE Trans. Parallel Distributed Syst. | 2 |
| 2014 | Self-Managing Data in the CloudsabstractThe cloud offers an attractive platform for storage and access to data. However, data is usually expected to only exist within the context of a single cloud platform. We investigate a concept where management meta-code is coupled with data items. Meta-code describes core functionality which should always be considered when storing or accessing data. The goal is to simplify management tasks by composing the desired set of meta-code modules for collections of data items, and executing them when appropriate. We evaluate the run-time environment, Suorgi, which is designed to achieve this. Our results show that Suorgi and meta-code is a practical approach to supporting data management tasks, and it makes this fine-level management easy to express for the data owner. Joseph Hurley, Dag Johansen |
IC2E | 2 |
| 2014 | Real-Time HDR Panorama VideoabstractThe interest for wide field of view panorama video is increasing. In this respect, we have an application that uses an array of cameras that overlook a soccer stadium. The input of these cameras are stitched together to provide a panoramic view of the stadium. One of the challenges we face is that large parts of the field are obscured by shadows on sunny days. Such circumstances cause unsatisfying video quality. We have therefore implemented and evaluated multiple algorithms related to high dynamic range (HDR) video. The evaluation shows that a combination of several approaches gives the most useful results in our scenario. Lorenz Kellerer, Vamsidhar Reddy, Ragnar Langseth, Håkon Kvale Stensland, Carsten Griwodz, Dag Johansen, Pål Halvorsen |
ACM Multimedia | 6 |
| 2014 | Muithu: A Touch-Based Annotation Interface for Activity Logging in the Norwegian Premier League
Magnus Stenhaug, Yang Yang 0076, Cathal Gurrin, Dag Johansen |
MMM (2) | 4 |
| 2014 | Be your own cameraman: real-time support for zooming and panning into stored and live panoramic videoabstractHigh-resolution panoramic video with a wide field-of-view is popular in many contexts. However, in many examples, like surveillance and sports, it is often desirable to zoom and pan into the generated video. A challenge in this respect is real-time support, but in this demo, we present an end-to-end real-time panorama system with interactive zoom and panning. Our system installed at Alfheim stadium, a Norwegian premier league soccer team, generates a cylindrical panorama from five 2K cameras live where the perspective is corrected in real-time when presented to the client. This gives a better and more natural zoom compared to existing systems using perspective panoramas and zoom operations using plain crop. Our experimental results indicate that virtual views can be generated far below the frame-rate threshold, i.e., on a GPU, the processing requirement per frame is about 10 milliseconds. Vamsidhar Reddy, Ragnar Langseth, Håkon Kvale Stensland, Pierre Gurdjos, Vincent Charvillat, Carsten Griwodz, Dag Johansen, Pål Halvorsen |
MMSys | 7 |
| 2014 | Automatic event extraction and video summaries from soccer gamesabstractBagadus is a prototype of a soccer analysis application which integrates a sensor system, a video camera array and soccer analytics annotations. The current prototype is installed at Alfheim Stadium in Norway, and provides a large set of new functions compared to existing solutions. One important feature is to automatically extract video events and summaries from the games, i.e., an operation that traditionally consumes a huge amount of time. In this demo, we demonstrate how our integration of subsystems enable several types of summaries to be generated automatically, and we show that the video summaries are displayed with a response time around one second. Asgeir Mortensen, Vamsidhar Reddy, Håkon Kvale Stensland, Carsten Griwodz, Dag Johansen, Pål Halvorsen |
MMSys | 5 |
| 2014 | Soccer video and player position datasetabstractThis paper presents a dataset of body-sensor traces and corresponding videos from several professional soccer games captured in late 2013 at the Alfheim Stadium in Tromsø, Norway. Player data, including field position, heading, and speed are sampled at 20Hz using the highly accurate ZXY Sport Tracking system. Additional per-player statistics, like total distance covered and distance covered in different speed classes, are also included with a 1Hz sampling rate. The provided videos are in high-definition and captured using two stationary camera arrays positioned at an elevated position above the tribune area close to the center of the field. The camera array is configured to cover the entire soccer field, and each camera can be used individually or as a stitched panorama video. This combination of body-sensor data and videos enables computer-vision algorithms for feature extraction, object tracking, background subtraction, and similar, to be tested against the ground truth contained in the sensor traces. Svein Arne Pettersen, Dag Johansen, Håvard D. Johansen, Vegard Berg-Johansen, Vamsidhar Reddy, Asgeir Mortensen, Ragnar Langseth, Carsten Griwodz, Håkon Kvale Stensland, Pål Halvorsen |
MMSys | 2 |
| 2014 | Bagadus: An integrated real-time system for soccer analyticsabstractThe importance of winning has increased the role of performance analysis in the sports industry, and this underscores how statistics and technology keep changing the way sports are played. Thus, this is a growing area of interest, both from a computer system view in managing the technical challenges and from a sport performance view in aiding the development of athletes. In this respect, Bagadus is a real-time prototype of a sports analytics application using soccer as a case study. Bagadus integrates a sensor system, a soccer analytics annotations system, and a video processing system using a video camera array. A prototype is currently installed at Alfheim Stadium in Norway, and in this article, we describe how the system can be used in real-time to playback events. The system supports both stitched panorama video and camera switching modes and creates video summaries based on queries to the sensor system. Moreover, we evaluate the system from a systems point of view, benchmarking different approaches, algorithms, and trade-offs, and show how the system runs in real time. Håkon Kvale Stensland, Vamsidhar Reddy, Marius Tennøe, Espen Helgedagsrud, Mikkel Næss, Henrik Kjus Alstad, Asgeir Mortensen, Ragnar Langseth, Sigurd Ljødal, Øystein Landsverk, Carsten Griwodz, Pål Halvorsen, Magnus Stenhaug, Dag Johansen |
ACM Trans. Multim. Comput. Commun. Appl. | 14 |
| 2013 | Efficient Implementation and Processing of a Real-Time Panorama Video PipelineabstractHigh resolution, wide field of view video generated from multiple camera feeds has many use cases. However, processing the different steps of a panorama video pipeline in real-time is challenging due to the high data rates and the stringent requirements of timeliness. We use panorama video in a sport analysis system where video events must be generated in real-time. In this respect, we present a system for real-time panorama video generation from an array of low-cost CCD HD video cameras. We describe how we have implemented different components and evaluated alternatives. We also present performance results with and without co-processors like graphics processing units (GPUs), and we evaluate each individual component and show how the entire pipeline is able to run in real-time on commodity hardware. Marius Tennøe, Espen Helgedagsrud, Mikkel Næss, Henrik Kjus Alstad, Håkon Kvale Stensland, Vamsidhar Reddy, Dag Johansen, Carsten Griwodz, Pål Halvorsen |
ISM | 7 |
| 2013 | Bagadus: an integrated system for arena sports analytics: a soccer case studyabstractSports analytics is a growing area of interest, both from a computer system view to manage the technical challenges and from a sport performance view to aid the development of athletes. In this paper, we present Bagadus, a prototype of a sports analytics application using soccer as a case study. Bagadus integrates a sensor system, a soccer analytics annotations system and a video processing system using a video camera array. A prototype is currently installed at Alfheim Stadium in Norway, and in this paper, we describe how the system can follow and zoom in on particular player(s). Next, the system will playout events from the games using stitched panorama video or camera switching mode and create video summaries based on queries to the sensor system. Furthermore, we evaluate the system from a systems point of view, benchmarking different approaches, algorithms and tradeoffs. Pål Halvorsen, Simen Saegrov, Asgeir Mortensen, David K. C. Kristensen, Alexander Eichhorn, Magnus Stenhaug, Stian Dahl, Håkon Kvale Stensland, Vamsidhar Reddy, Carsten Griwodz, Dag Johansen |
MMSys | 11 |
| 2013 | Secure Abstraction with Code CapabilitiesabstractWe propose embedding executable code fragments in cryptographically protected capabilities to enable flexible discretionary access control in cloud-like computing infrastructures. We demonstrate how such a code capability mechanism can be implemented completely in user space. Using a novel combination of X.509 certificates and JavaScript code, code capabilities support restricted delegation, confinement, revocation, and rights amplification for secure abstraction. Robbert van Renesse, Håvard D. Johansen, Nihar Naigaonkar, Dag Johansen |
PDP | 4 |
| 2013 | Cogset: a high performance MapReduce engineabstractSUMMARY Cogset is a generic and efficient engine for reliable storage and parallel processing of distributed data sets. It supports a number of high‐level programming interfaces, including a MapReduce interface compatible with Hadoop. In this paper, we present Cogset's architecture and evaluate its performance as a MapReduce engine, comparing it with Hadoop. Our results show that Cogset generally outperforms Hadoop by a significant margin. We investigate the underlying causes of this difference in performance and demonstrate some relatively minor modifications that markedly improve Hadoop's performance, closing some of the gap. Copyright © 2012 John Wiley & Sons, Ltd. Steffen Viken Valvåg, Dag Johansen, Åge Kvalnes |
Concurr. Comput. Pract. Exp. | 2 |
| 2013 | The Nornir run-time system for parallel programs using Kahn process networks on multi-core machines - a flexible alternative to MapReduceabstractEven though shared-memory concurrency is a paradigm frequently used for developing parallel applications on small- and middle-sized machines, experience has shown that it is hard to use. This is largely caused by synchronization primitives which are low-level, inherently non-deterministic, and, consequently, non-intuitive to use. In this paper, we present the Nornir run-time system. Nornir is comparable to well-known frameworks such as MapReduce and Dryad that are recognized for their efficiency and simplicity. Unlike these frameworks, Nornir also supports process structures containing branches and cycles. Nornir is based on the formalism of Kahn process networks, which is a shared-nothing, message-passing model of concurrency. We deem this model a simple and deterministic alternative to shared-memory concurrency. Experiments with real and synthetic benchmarks on up to 8 CPUs show that performance in most cases scales almost linearly with the number of CPUs, when not limited by data dependencies. We also show that the modeling flexibility allows Nornir to outperform its MapReduce counterparts using well-known benchmarks. Zeljko Vrba, Pål Halvorsen, Carsten Griwodz, Paul B. Beskow, Håvard Espeland, Dag Johansen |
J. Supercomput. | 6 |
| 2012 | Search-based composition, streaming and playback of video archive contentabstractLocating content in existing video archives is both a time and bandwidth consuming process since users might have to download and manually watch large portions of superfluous videos. In this paper, we present two novel prototypes using an Internet based video composition and streaming system with a keyword-based search interface that collects, converts, analyses, indexes, and ranks video content. At user requests, the system can automatically sequence out portions of single videos or aggregate content from multiple videos to produce a single, personalized video stream on-the-fly. Dag Johansen, Pål Halvorsen, Håvard D. Johansen, Håkon Riiser, Cathal Gurrin, Bjørn Olstad, Carsten Griwodz, Åge Kvalnes, Joseph Hurley, Tomas Kupka |
Multim. Tools Appl. | 1 |
| 2011 | Balava: Federating Private and Public CloudsabstractBalava is a new system for managing computations that span multiple clouds and involve data with confidentiality constraints. This paper describes the design, implementation and initial performance evaluation of Balava building-blocks. We detail the run-time developed to interconnect private and public clouds, and present a storage overlay built on top of this run-time. To support low-overhead execution of Balava computations, we are investigating alternative approaches to virtualization. We present a new hyper visor that supports light-weight virtual environments, while also preserving application binary interfaces. Audun Nordal, Åge Kvalnes, Joseph Hurley, Dag Johansen |
SERVICES | 4 |
| 2010 | Cogset vs. Hadoop: Measurements and AnalysisabstractCogset is an efficient and generic engine for reliable storage and parallel processing of data. It supports a number of high-level programming interfaces, including a MapReduce interface compatible with Hadoop. In this paper, we evaluate Cogset's performance as a MapReduce engine, comparing it to Hadoop. Our results show that Cog set generally outperforms Hadoop by a significant margin. We investigate the causes of this gap in performance and demonstrate some relatively minor modifications that markedly improveHadoop's performance, closing some of the gap. Steffen Viken Valvåg, Dag Johansen, Åge Kvalnes |
CloudCom | 2 |
| 2010 | Composing personalized video playouts using searchabstractWe conjecture that composition of video events from various sources into personalized video playouts will become an important part of next generation streaming systems. Here, video search is a key component since it enables users to retrieve candidate video events based on their interests. One of the main challenges, however, is to analyze the videos in order to correctly identify the various events used to annotate and index the video data. Key problems with current video analysis solutions include that they 1) are complex and therefore require a lot of processing time resulting in large delays; 2) that they can only identify a limited set of events; and 3) that they are still too inaccurate, both giving false positives and failing to find all events. In our Davvi prototype, we therefore extract metadata for our video search engine by combining existing automatic video analysis tools with currently untapped textual information available in the Internet. This provides an end-user experience where textual query results can be combined dynamically into seamless, highly personalized video playouts using an adaptive torrent-like HTTP streaming solution. Dag Johansen, Håvard D. Johansen, Pål Halvorsen, Bjørn Olstad, Cathal Gurrin, Carsten Griwodz |
ICME | 1 |
| 2010 | vESP: enriching enterprise document search results with aligned video summarizationabstractIn this demo, we present a video-enabled enterprise search platform (vESP), an application prototype that enhance a widely deployed commercial enterprise search engine with video streaming. The idea is that for example in a large enterprise, like Microsoft, there exists a lot of information in form of presentations with corresponding video. Using our enhancements, a user can select and combine slides from different presentations generating a new slide deck dynamically and the corresponding video clips are concatenated and presented vis-a-vis the slides on-the-fly. The prototype is evaluated using a data set from Microsoft, and our initial user surveys indicate that the opportunity to enrich the search results with corresponding video is embraced by potential users Pål Halvorsen, Dag Johansen, Bjørn Olstad, Tomas Kupka, Sverre Tennøe |
ACM Multimedia | 2 |
| 2010 | Searching and Recommending Sports Content on Mobile Devices
David Scott, Cathal Gurrin, Dag Johansen, Håvard D. Johansen |
MMM | 3 |
| 2010 | Low overhead container format for adaptive streamingabstractCurrent segmented HTTP streaming systems provide scalable and quality adaptive video delivery services to a huge number of users. However, while they support a wide range of bandwidths and enable arbitrary content-based composition, their current formats have shortcomings like large overheads, live streaming delays, etc. We have therefore developed an adaptive media player that works around these problems while still using standard components like H.264/AVC for video, and MP3 for audio. The system's adaptivity allows the player to pick a quality level that makes good use of available bandwidth and CPU resources while at the same time maintaining smooth uninterrupted playback, as well as offering near instant seek and startup times.This paper presents an appropriate way of coding the segments and a simple multimedia container format that is optimized for adaptive streaming and video composition over HTTP. We show that our format is sufficiently advanced to contain any payload type, while being trivial to parse and translate to other container formats. Additionally, we show that our format is second to none in terms of overhead, without incurring any penalties on live streaming. Håkon Riiser, Pål Halvorsen, Carsten Griwodz, Dag Johansen |
MMSys | 4 |
| 2010 | vESP: A Video-Enabled Enterprise Search PlatformabstractIn this paper, we present how to provide a novel and potentially disruptive multimedia service by modifying a widely deployed commercial enterprise search engine. The idea is to transparently integrate rich multimedia data with traditional textual-oriented query results. This includes that the search engine automatically discovers and extracts relevant scenes from a large knowledge repository of existing videos and produces a new, customized video of events matching the user query. To evaluate our prototype, we have performed experiments using a data set from a knowledge repository in Microsoft consisting of PowerPoint presentations with corresponding videos. Our initial results demonstrate that such integration can be implemented efficiently, and that potential users prefer to have the opportunity to enrich the search results with corresponding video. Pål Halvorsen, Dag Johansen, Bjørn Olstad, Tomas Kupka, Sverre Tennøe |
NSS | 2 |
| 2010 | Support for enterprise consolidation of I/O bound servicesabstractAbstract In this article, we evaluate the performance effects of I/O bound workloads on a specific virtual machine, an important component of an enterprise cloud computing infrastructure. In particular, we demonstrate that (1) the I/O workload of one guest system may adversely affect the I/O performance of another for the XEN hypervisor and (2) the general I/O performance is degraded due to various overheads. Next, we have devised a light‐weight, complementary, backwards‐compatible alternative to hypervisor‐based virtualization techniques called BONSAI. Our software provides low‐overhead I/O performance isolation by transparently applying traffic shaping to system calls in a cost‐effective manner. Using this system, I/O resource consumption can be controlled at a very fine granularity. Furthermore, using video streaming experiments, where we limit the I/O bandwidth available to each service, we show that we are able to achieve the required level of resource isolation on a per process basis with only a negligible CPU overhead and without reducing the I/O performance. Copyright © 2010 John Wiley & Sons, Ltd. Åge Kvalnes, Dag Johansen, Pål Halvorsen, Carsten Griwodz |
Softw. Pract. Exp. | 2 |
| 2009 | Gohcci: Protecting Sensitive Data on Stolen or Misplaced Mobile DevicesabstractMobile devices containing sensitive data are often misplaced or stolen. Often, the data on the device is misused for financial gains or is purposefully published to discredit a company or disgrace an individual. We present a system for reducing the risk of exposure of sensitive data on Microsoft Windows based mobile devices. The system introduces a continuous authentication scheme, where the device must be in contact with an external entity. Should this contact be broken, an automated shutdown or sanitization of sensitive data on the device can be initiated. The system also performs continuous and transparent sanitization of disk blocks to reduce sanitization time.In particular, the system monitors use of files containing sensitive data and prevents data leakage through application-specific renaming, deletion, and copying of files. The system is able to prevent leakage from all applications in the Microsoft Office suite and Open Office. We quantify the extent of data leakage from Word, Excel, and Writer, showing that application data leakage is substantial, and hence a security risk that must be addressed. Jon Meling, Bjornstein Lilleby, Paul Levlin, Tor Erik Sonvisen, Stig Johansen, Dag Johansen, Åge Kvalnes |
Mobile Data Management | 6 |
| 2009 | DAVVI: a prototype for the next generation multimedia entertainment platformabstractIn this demo, we present DAVVI, a prototype of the next generation multimedia entertainment platform. It delivers multi-quality video content in a torrent-similar way like known systems from Move Networks, Microsoft and Apple do. However, it also provides a brand new, personalized user experience. Through applied search, personalization and recommendation technologies, end-users can efficiently search and retrieve highlights and combine arbitrary events in a customized manner using drag and drop. The created playlists of video segments are then delivered back to the system to improve future search and recommendation results. Here, we demonstrate this system using a soccer example. Dag Johansen, Håvard D. Johansen, Tjalve Aarflot, Joseph Hurley, Åge Kvalnes, Cathal Gurrin, Sorin Sav, Bjørn Olstad, Erik Aaberg, Tore Endestad, Håkon Riiser, Carsten Griwodz, Pål Halvorsen |
ACM Multimedia | 1 |
| 2009 | Update Maps - A New Abstraction for High-Throughput Batch ProcessingabstractKey/value databases are popular abstractions for applications that require synchronous single-key look-ups.However, such databases invariably have a random I/O access pattern, which is inefficient on traditional storage media. To maximize throughput, an alternative is to rely on asynchronous batch processing of requests. As applications evolve, changing requirements with regard to scale or load may thus lead to a redesign to increase the use of batch processing. We present a new abstraction that we have found useful in making such transitions: the update map. It aims to combine the convenience of a key/value database with the performance of a batch-oriented approach. The interface resembles that of an ordinary key/value database, but its implementation can rely on batch processing and sequential I/O, for improved throughput. We evaluate our new abstraction by comparing three different implementations and their performance trade-offs. Specifically, we identify some conditions under which update maps significantly outperform commonly deployed key/value databases. Finally,we discuss ways to improve generic batch processing systems like MapReduce as well as traditional key/value databases based on our findings. Steffen Viken Valvåg, Dag Johansen |
NAS | 2 |
| 2009 | Cogset: A Unified Engine for Reliable Storage and Parallel ProcessingabstractMapReduce has become a popular paradigm for parallel data processing, both for ad-hoc schema-less processing using a simple functional interface, and as a building block for higher-level abstractions. Much subsequent work has layered additional functionality on top of MapReduce or similar infrastructures, building powerful software stacks for distributed applications. In this paper, we present Cogset, the result of re-thinking the original MapReduce architecture that sits at the bottom of the stack. We observe that the traditional loose coupling between the distributed file system and the MapReduce processing engine leads to poor data locality for many applications. Accordingly, Cogset offers both reliable storage and parallel data processing, fusing the two components into a single system that ensures good data locality. We also take a new approach to data shuffling, relying on highly efficient static routing, and devise new mechanisms for fault tolerance, load balancing and ensuring consistency. We evaluate Cogset using a suite of benchmark applications, comparing it to Hadoop with very favorable results. For example, on a 12-node cluster, an inverted index that takes 80 minutes to build using Hadoop can be constructed using Cogset in less than 35 minutes. Steffen Viken Valvåg, Dag Johansen |
NPC | 2 |
| 2009 | The Nornir Run-time System for Parallel Programs Using Kahn Process NetworksabstractShared-memory concurrency is the prevalent paradigm used for developing parallel applications targeted towards small- and middle-sized machines, but experience has shown that it is hard to use. This is largely caused by synchronization primitives which are low-level, inherently nondeterministic, and, consequently, non-intuitive to use. In this paper, we present the \textit{Nornir} run-time system. Nornir is comparable to well-known frameworks like MapReduce and Dryad, but has additional support for process structures containing cycles. It is based on the formalism of Kahn process networks, which we deem as a simple and deterministic alternative to shared-memory concurrency. Experiments with real and synthetic benchmarks on up to 8 CPUs show that performance in most cases improves almost linearly with the number of CPUs, when not limited by data dependencies. Zeljko Vrba, Pål Halvorsen, Carsten Griwodz, Paul B. Beskow, Dag Johansen |
NPC | 5 |
| 2008 | Oivos: Simple and Efficient Distributed Data ProcessingabstractThe complexity of implementing large scale distributed computations has motivated new programming models. Google's MapReduce model has gained widespread use and aims to hide the complex details of data partitioning and distribution, scheduling, synchronization, and fault tolerance. However, our experiences from the enterprise search business indicate that many real-life applications must be implemented as a collection of related MapReduce programs. Since the execution of these programs must be monitored and coordinated externally, several issues concerning scheduling, synchronization, and fault tolerance resurface. To address these limitations, we introduce Oivos; a high-level declarative programming model and its underlying runtime. We show how Oivos programs may specify computations that span multiple heterogeneous and interdependent data sets, how the programs are compiled and optimized, and how our run-time orchestrates and monitors their distributed execution. Our experimental evaluation reveals that Oivos programs do less I/O and execute significantly faster than the equivalent sequences of MapReduce passes. Steffen Viken Valvåg, Dag Johansen |
HPCC | 2 |
| 2007 | FirePatch: Secure and Time-Critical Dissemination of Software Patches
Håvard D. Johansen, Dag Johansen, Robbert van Renesse |
SEC | 2 |
| 2006 | Supporting Relevance Feedback in Video Search
Cathal Gurrin, Dag Johansen, Alan F. Smeaton |
ECIR | 2 |
| 2006 | Supporting mobile access to digital video archives without user queriesabstractIn this paper we present a technique for supporting mobile access to digital video archives without requiring explicit user queries. The idea is to infer the interests and needs of users from their WWW browsing history and represent those needs as persistent queries to the archive. An experiment, which we present here, suggests that this technique is effective for recommending video content to users on mobile devices. We also describe how to apply these findings to a mobile interface for a digital video archive. Cathal Gurrin, Lars Brenna, Dmitrii Zagorodnov, Hyowon Lee 0001, Alan F. Smeaton, Dag Johansen |
Mobile HCI | 6 |
| 2004 | Mobile Agents: Right Concept, Wrong ApproachabstractThis position paper looks back and takes stock in the context of mobile agent technologies (White, 1996). Our claim is that mobile agent technologies received wrong attention. Partially because of this, the technology is still too premature. Though, software mobility is a far too fundamental structuring abstraction to be considered useless. Our conjecture is that this concept can be applied in larger scale once Web service architectures become an Internet commodity. Dag Johansen |
Mobile Data Management | 1 |
| 2002 | Improving Object Search Using Hints, Gossip, and SupernodesabstractGnutella is a highly popular protocol for locating objects. It uses a non-scalable approach which results in either high loads or small yields. In this paper we present PALOCATE, an evolving protocol focusing on efficiency without sacrificing quality of recall. We present simulation studies showing the effectiveness of hint-based caching, gossip (epidemics), and incorporating supernodes into the basic protocol. Håvard D. Johansen, Dag Johansen |
SRDS | 2 |
| 2002 | A TACOMA retrospectiveabstractAbstract For seven years, the TACOMA project has investigated the design and implementation of software support for mobile agents. A series of prototypes has been developed, with experiences in distributed applications driving the effort. This paper describes the evolution of these TACOMA prototypes, what primitives each supports, and how the primitives are used in building distributed applications. Copyright © 2002 John Wiley & Sons, Ltd. Dag Johansen, Kåre J. Lauvset, Robbert van Renesse, Fred B. Schneider, Nils P. Sudmann, Kjetil Jacobsen |
Softw. Pract. Exp. | 1 |
| 2001 | Separating Mobility from Mobile AgentsabstractThe reasons for using mobile agents are well-known: moving computation to data to avoid transferring large amounts of data; supporting disconnected operation by, for example, moving a computation to a network that has better connectivity; supporting autonomous distributed computation by, for example, deploying a personalized filter near a real-time data source. Many mobile agent systems have been constructed and are in the public domain. But, despite these well-known advantages and widely available software, mobile agents are not yet being used as a common programming abstraction. We have been working since 1993, under the name of TACOMA, on operating system support and application of mobile agents. We have addressed issues including fault-tolerance, security, efficiency, and runtime structures and services. We have built a series of mobile agent middleware systems and evaluated them by building realistic and deployed applications. We have found that mobile agents are especially useful for large-scale systems configuration and deployment, system and service extensibility, and distributed application self-management. The programming model TACOMA supports has changed over these years to reflect our experience with writing real applications. Like other mobile agent systems, TACOMA started with a programming model that resembled the characterization given above of mobile agents being processes with explicit control over where they execute. We call this the traditional model of mobile agents. Kåre J. Lauvset, Kjetil Jacobsen, Dag Johansen, Keith Marzullo |
HotOS | 3 |
| 1999 | NAP: Practical Fault-Tolerance for Itinerant ComputationsabstractOne use of mobile agents is support for itinerant computation (D. Chess et al., 1995). An itinerant computation is a program that moves from host to host in a network. Which hosts the program visits is determined by the program. The program can have a pre-defined itinerary or can dynamically compute the next host to visit as it visits each successive host; it can visit the same host repeatedly or it can even create multiple concurrent copies of itself on a single host. Itinerant computations are susceptible to processor failures, communications failures, and crashes due to program bugs. NAP is a protocol for supporting fault tolerance in itinerant computations. It employs a form of failure detection and recovery, and it generalizes the primary backup approach to a new computational model. The guarantees offered by NAP as well as an implementation for NAP in TACOMA are discussed. Dag Johansen, Keith Marzullo, Fred B. Schneider, Kjetil Jacobsen, Dmitrii Zagorodnov |
ICDCS | 1 |
| 1998 | Mobile Agent Applicability
Dag Johansen |
Pers. Ubiquitous Comput. | 1 |
| 1995 | Operating system support for mobile agentsabstractThe TACOMA project is concerned with implementing operating system support for agents, processes that migrate through a network. Two TACOMA prototypes have been completed; this paper outlines our experiences in building and using them. A mechanism for exchanging electronic cash was explored, as well as agent-based schemes for scheduling and fault-tolerance. Dag Johansen, Robbert van Renesse, Fred B. Schneider |
HotOS | 1 |