34798576
Video transcoding for fast forward/reverse video playback
Fast forward and fast reverse playbacks are two common video browsing functions provided in many analog and digital video players. They help users quickly find and access video segments of interest by scanning through the content of a video at a faster than normal playback speed. We propose a video transcoding approach to realizing fast forward and reverse video playbacks by generating a new compressed video from a pre-coded video. To reduce the computational requirements, we design and compare several fast algorithms for estimating the motion vectors required in transcoded video. To accommodate changes due to frame skipping for fast video playback, we also alter the group-of-pictures structure of transcoded video. In addition, subjective tests are conducted to assess the minimum video peak-signal-to-noise-ratio degradation that is perceptible to viewers at different fast playback speeds. To this end, we obtain an adaptive video transcoding method, which combines intra-coding and inter-coding with a fast motion vector reestimation method to strike a good balance between computational complexity and transcoded video quality. Experimental results are reported to show the efficacy of the proposed method.
5556167
A color histogram based people tracking system
A system using color histogram based recognition technique is presented for tracking of moving people. The proposed system aims to resolve the identity of each tracked person after an occlusion, which is a common problem encountered in tracking of multiple objects. The system recognizes and keeps track of moving people with the aid of their color histograms. To make the recognition more robust against change of background illumination, a shadow-removal scheme is designed to select only those pixels belonging to the tracked people for constructing their color histograms. Experimental results of real video data are reported to show the efficacy of the proposed system.
14496219
Optimal Processing Policies for an e-Commerce Web Server
The explosive growth in online shopping has provided online retailers impressive opportunities to extend revenue and profit. However, retailers may lose considerable online business from slow response times at electronic shopping sites. Although increasing server capacity may improve response time, the resources needed to do so are clearly not free. In this study, we propose a scheme that can improve a server's performance with no more than its current capacity. This scheme is based on priority processing, where the priority assigned to a customer depends on the potential revenue that is likely to be generated from the customer. The results for single-period analysis show that the benefit from priority processing increases as the server becomes more heavily utilized. 
 
We have also modeled a multiperiod version of the problem, where the demand in a period depends on the quality of service (QoS) that buyers receive in the previous period. In the multiperiod problem, both the server capacity and the processing policy in each period are determined optimally. Here, it may be optimal for the retailer to sacrifice profit and increase QoS in initial periods in order to increase demand (and revenue) in later periods. Thus, the processing policy of the server evolves from an emphasis on QoS in initial periods, to one on profit in subsequent periods.
21500667
Efficient block-matching motion estimation based on Integral frame attributes
Block-based motion estimation is widely used in video compression for exploiting video temporal redundancy. Although effective, the process is arguably the most computationally intensive part of a typical video encoder. To speed up the process, a large number of fast block-matching algorithms (BMAs) have been proposed for motion estimation by limiting the number of search locations or simplifying the measure of match between the two blocks under comparison. In this paper we propose a new BMA that measures the match by using such features as block sum and block variance, which can be easily computed using integral frame attributes. Experimental results show that the proposed BMA can reduce the computational complexity notably and achieve compression performance very close to that of existing BMAs using conventional block-matching measures.
31919378
A risk management of ASPs
Application service providers (ASPs) provide access to application software over wide area networks and have been viewed as a means of making the benefits of outsourcing available to small businesses. However, many enterprise ASPs get the majority of their revenue from very large businesses while many vertical niche ASPs get their revenue from small businesses. We analyze this seeming anomaly from a risk management perspective. ASPs present a greater risk management problem to would-be customers than traditional outsourcing. We analyze the nature of the risk differences and then propose a model of how would-be customers process those risks. In our model, prospects first assess whether they can tolerate the worst case scenario and if they are able to do due diligence on the likely outcome. They consider benefits only if one of the previous assertions is true. The worst case scenario for enterprise applications is truly dire and only technologically sophisticated businesses are better able to identify the true risk profile. For vertical niche ASPs the worst case scenario is relatively mild, but economies of scale make the benefits relatively more appealing to small businesses.
16126034
Color filter array demosaicking: new method and performance measures
Single-sensor digital cameras capture imagery by covering the sensor surface with a color filter array (CFA) such that each sensor pixel only samples one of three primary color values. To render a full-color image, an interpolation process, commonly referred to as CFA demosaicking, is required to estimate the other two missing color values at each pixel. In this paper, we present two contributions to the CFA demosaicking: a new and improved CFA demosaicking method for producing high quality color images and new image measures for quantifying the performance of demosaicking methods. The proposed demosaicking method consists of two successive steps: an interpolation step that estimates missing color values by exploiting spatial and spectral correlations among neighboring pixels, and a post-processing step that suppresses noticeable demosaicking artifacts by adaptive median filtering. Moreover, in recognition of the limitations of current image measures, we propose two types of image measures to quantify the performance of different demosaicking methods; the first type evaluates the fidelity of demosaicked images by computing the peak signal-to-noise ratio and CIELAB DeltaE(*)(ab) for edge and smooth regions separately, and the second type accounts for one major demosaicking artifact-zipper effect. We gauge the proposed demosaicking method and image measures using several existing methods as benchmarks, and demonstrate their efficacy using a variety of test images.
14371676
On the Formation of Peer-to-Peer Networks: Self-Organized Sharing and Groups
In this paper, we investigate the formation of peer-to-peer (P2P) networks with rational participating agents (active peers). In the absence of a central planner, peers choose their own utility-maximizing strategies for coalition and peer formation. P2P networks evolve dynamically through the activities of interactions among individual nodes and group units. We propose a framework for multilevel formation dynamics, including an individual level (content sharing decision and group selection) and a group level (membership admission). The respective utilities of the individual node and the collective player are formulated as functions of operational performance metrics such as expected content availability, search delay, transmission delay, and download delay. We study the impacts of various system parameters on the emergence of self-organized P2P network configuration features such as free-riding level and group size. Furthermore, we investigate the stability and efficiency of P2P networks and propose internal transfer mechanisms that force stable networks to become efficient.