99 research outputs found

    Selective Fair Scheduling over Fading Channels

    Full text link
    Imposing fairness in resource allocation incurs a loss of system throughput, known as the Price of Fairness (PoFPoF). In wireless scheduling, PoFPoF increases when serving users with very poor channel quality because the scheduler wastes resources trying to be fair. This paper proposes a novel resource allocation framework to rigorously address this issue. We introduce selective fairness: being fair only to selected users, and improving PoFPoF by momentarily blocking the rest. We study the associated admission control problem of finding the user selection that minimizes PoFPoF subject to selective fairness, and show that this combinatorial problem can be solved efficiently if the feasibility set satisfies a condition; in our model it suffices that the wireless channels are stochastically dominated. Exploiting selective fairness, we design a stochastic framework where we minimize PoFPoF subject to an SLA, which ensures that an ergodic subscriber is served frequently enough. In this context, we propose an online policy that combines the drift-plus-penalty technique with Gradient-Based Scheduling experts, and we prove it achieves the optimal PoFPoF. Simulations show that our intelligent blocking outperforms by 40%\% in throughput previous approaches which satisfy the SLA by blocking low-SNR users

    Computer-aided detection (CAD): the case for

    Get PDF

    Perceived Sufficiency of Full-Field Digital Mammograms With and Without Irreversible Image Data Compression for Comparison with Next-Year Mammograms

    Get PDF
    Problems associated with the large file sizes of digital mammograms have impeded the integration of digital mammography with picture archiving and communications systems. Digital mammograms irreversibly compressed by the novel wavelet Access Over Network (AON) compression algorithm were compared with lossless-compressed digital mammograms in a blinded reader study to evaluate the perceived sufficiency of irreversibly compressed images for comparison with next-year mammograms. Fifteen radiologists compared the same 100 digital mammograms in three different comparison modes: lossless-compressed vs 20:1 irreversibly compressed images (mode 1), lossless-compressed vs 40:1 irreversibly compressed images (mode 2), and 20:1 irreversibly compressed images vs 40:1 irreversibly compressed images (mode 3). Compression levels were randomly assigned between monitors. For each mode, the less compressed of the two images was correctly identified no more frequently than would occur by chance if all images were identical in compression. Perceived sufficiency for comparison with next-year mammograms was achieved by 97.37% of the lossless-compressed images and 97.37% of the 20:1 irreversibly compressed images in mode 1, 97.67% of the lossless-compressed images and 97.67% of the 40:1 irreversibly compressed images in mode 2, and 99.33% of the 20:1 irreversibly compressed images and 99.19% of the 40:1 irreversibly compressed images in mode 3. In a random-effect analysis, the irreversibly compressed images were found to be noninferior to the lossless-compressed images. Digital mammograms irreversibly compressed by the wavelet AON compression algorithm were as frequently judged sufficient for comparison with next-year mammograms as lossless-compressed digital mammograms

    Computer-aided detection system for clustered microcalcifications: comparison of performance on full-field digital mammograms and digitized screen-film mammograms

    Full text link
    We have developed a computer-aided detection (CAD) system to detect clustered microcalcifications automatically on full-field digital mammograms (FFDMs) and a CAD system for screen-film mammograms (SFMs). The two systems used the same computer vision algorithms but their false positive (FP) classifiers were trained separately with sample images of each modality. In this study, we compared the performance of the CAD systems for detection of clustered microcalcifications on pairs of FFDM and SFM obtained from the same patient. For case-based performance evaluation, the FFDM CAD system achieved detection sensitivities of 70%, 80% and 90% at an average FP cluster rate of 0.07, 0.16 and 0.63 per image, compared with an average FP cluster rate of 0.15, 0.38 and 2.02 per image for the SFM CAD system. The difference was statistically significant with the alternative free-response receiver operating characteristic (AFROC) analysis. When evaluated on data sets negative for microcalcification clusters, the average FP cluster rates of the FFDM CAD system were 0.04, 0.11 and 0.33 per image at detection sensitivity level of 70%, 80% and 90% compared with an average FP cluster rate of 0.08, 0.14 and 0.50 per image for the SFM CAD system. When evaluated for malignant cases only, the difference of the performance of the two CAD systems was not statistically significant with AFROC analysis.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/58099/2/pmb7_4_008.pd
    • …
    corecore