560 research outputs found

    Computational approaches for model-based Diffuse Optical Tomography

    Get PDF
    Please click Additional Files below to see the full abstract

    Price of Competition and Dueling Games

    Get PDF
    We study competition in a general framework introduced by Immorlica et al. and answer their main open question. Immorlica et al. considered classic optimization problems in terms of competition and introduced a general class of games called dueling games. They model this competition as a zero-sum game, where two players are competing for a user's satisfaction. In their main and most natural game, the ranking duel, a user requests a webpage by submitting a query and players output an ordering over all possible webpages based on the submitted query. The user tends to choose the ordering which displays her requested webpage in a higher rank. The goal of both players is to maximize the probability that her ordering beats that of her opponent and gets the user's attention. Immorlica et al. show this game directs both players to provide suboptimal search results. However, they leave the following as their main open question: "does competition between algorithms improve or degrade expected performance?" In this paper, we resolve this question for the ranking duel and a more general class of dueling games. More precisely, we study the quality of orderings in a competition between two players. This game is a zero-sum game, and thus any Nash equilibrium of the game can be described by minimax strategies. Let the value of the user for an ordering be a function of the position of her requested item in the corresponding ordering, and the social welfare for an ordering be the expected value of the corresponding ordering for the user. We propose the price of competition which is the ratio of the social welfare for the worst minimax strategy to the social welfare obtained by a social planner. We use this criterion for analyzing the quality of orderings in the ranking duel. We prove the quality of minimax results is surprisingly close to that of the optimum solution

    Evaluation of rigid registration methods for whole head imaging in diffuse optical tomography

    Get PDF
    Functional brain imaging has become an important neuroimaging technique for the study of brain organization and development. Compared to other imaging techniques, diffuse optical tomography (DOT) is a portable and low-cost technique that can be applied to infants and hospitalized patients using an atlas-based light model. For DOT imaging, the accuracy of the forward model has a direct effect on the resulting recovered brain function within a field of view and so the accuracy of the spatially normalized atlas-based forward models must be evaluated. Herein, the accuracy of atlas-based DOT is evaluated on models that are spatially normalized via a number of different rigid registration methods on 24 subjects. A multileveled approach is developed to evaluate the correlation of the geometrical and sensitivity accuracies across the full field of view as well as within specific functional subregions. Results demonstrate that different registration methods are optimal for recovery of different sets of functional brain regions. However, the “nearest point to point” registration method, based on the EEG 19 landmark system, is shown to be the most appropriate registration method for image quality throughout the field of view of the high-density cap that covers the whole of the optically accessible cortex

    Multi-modulated frequency domain high density diffuse optical tomography

    Get PDF
    Frequency domain (FD) high density diffuse optical tomography (HD-DOT) utilising varying or combined modulation frequencies (mFD) has shown to theoretically improve the imaging accuracy as compared to conventional continuous wave (CW) measurements. Using intensity and phase data from a solid inhomogeneous phantom (NEUROPT) with three insertable rods containing different contrast anomalies, at modulation frequencies of 78 MHz, 141 MHz and 203 MHz, HD-DOT is applied and quantitatively evaluated, showing that mFD outperforms FD and CW for both absolute (iterative) and temporal (linear) tomographic imaging. The localization error (LOCA), full width half maximum (FWHM) and effective resolution (ERES) were evaluated. Across all rods, the LOCA of mFD was 61.3% better than FD and 106.1% better than CW. For FWHM, CW was 6.0% better than FD and mFD and for ERES, mFD was 1.20% better than FD and 9.83% better than CW. Using mFD data is shown to minimize the effect of inherently noisier FD phase data whilst maximising its strengths through improved contrast
    • 

    corecore