Predictive motion estimation for reduced-resolution video from high-resolution compressed video
To convert a compressed video sequence to a lower-resolution compressed video, one typically needs to decompress the original sequence, down-sample each frame, and recompress it. It involves motion estimation in the reduced sequence which is computational intensive. We propose a novel fast algorithm to predict the motion vector of the reduced video by using the original motion information in the compressed bitstream. We achieve a much higher quality than existing algorithms with low additional complexity.

title: On improving the iterative watermark embedding technique for JPEG-to-JPEG watermarking
abstract: We previously proposed an iterative technique called iterative watermark embedding (IWE) for watermark embedding in JPEG compressed domains. The proposed technique embeds the watermark successfully when the quality factor of the JPEG image is high, but when the quality factor is low, not all the bits of the watermark can be embedded. This is due to uneven distribution of capacities in different regions of the image. Moreover, the computation complexity of the iterative loop is high. In this paper we improve the technique using shuffling to equalize the capacities of different regions. Also, the iterative loop is replaced by a direct approach to reduce the computational complexity. We call this direct approach Direct JPEG Watermarking Embedding (DJWE). A Human Visual System (HVS) model is used to prioritize the DCT coefficients to achieve good visual quality. Experimental results show that the watermarks are robust against Gaussian noise attack and JPEG transcoding attacks.

title: Fast integer motion estimation for H.264 video coding standard
abstract: Multiple block size motion estimation is adopted in the latest JVT/H.264 video coding standard to achieve higher coding efficiency. However, full exhaustive search of all block sizes is computational intensive with motion estimation complexity increasing linearly with the number of block sizes allowed. We propose a fast integer motion estimation method for multiple block size motion estimation (FMBME) which reduces computation significantly. Experimental result shows that, compared with full search, the proposed method can have a speed up factor of four with bit-rate increases within 1%.

title: Novel blind multiple watermarking technique for images
abstract: Three novel blind watermarking techniques are proposed to embed watermarks into digital images for different purposes. The watermarks are designed to be decoded or detected without the original images. The first one, called single watermark embedding (SWE), is used to embed a watermark bit sequence into digital images using two secret keys. The second technique, called multiple watermark embedding (MWE), extends SWE to embed multiple watermarks simultaneously in the same watermark space while minimizing the watermark (distortion) energy. The third technique, called iterative watermark embedding (IWE), embeds watermarks into JPEG-compressed images. The iterative approach of IWE can prevent the potential removal of a watermark in the JPEG recompression process. Experimental results show that embedded watermarks using the proposed techniques can give good image quality and are robust in varying degree to JPEG compression, low-pass filtering, noise contamination, and print-and-scan.

title: Fast multi-block selection for H.264 video coding
abstract: The JVT/H.264 is the new video coding standard which achieves higher coding efficiency than previous standards such as H.263 or MPEG-2. The improvement in the rate-distortion performance in H.264 is mainly due to accurate motion estimation with different mode decision including multiple block size and multiple reference frame motion estimation. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly with the number of allowed block size. In this paper, a fast multi-block motion estimation (FMBME) is proposed for H.264 video coding. Experimental results show that the proposed FMBME can efficiently reduce the computational cost by 58% with similar visual quality and bit rate.

title: Graph Signatures for Visual Analytics
abstract: We present a visual analytics technique to explore graphs using the concept of a data signature. A data signature, in our context, is a multidimensional vector that captures the local topology information surrounding each graph node. Signature vectors extracted from a graph are projected onto a low-dimensional scatterplot through the use of scaling. The resultant scatterplot, which reflects the similarities of the vectors, allows analysts to examine the graph structures and their corresponding real-life interpretations through repeated use of brushing and linking between the two visualizations. The interpretation of the graph structures is based on the outcomes of multiple participatory analysis sessions with intelligence analysts conducted by the authors at the Pacific Northwest National Laboratory. The paper first uses three public domain data sets with either well-known or obvious features to explain the rationale of our design and illustrate its results. More advanced examples are then used in a customized usability study to evaluate the effectiveness and efficiency of our approach. The study results reveal not only the limitations and weaknesses of the traditional approach based solely on graph visualization, but also the advantages and strengths of our signature-guided approach presented in the paper

title: Visualizing association rules for text mining
abstract: An association rule in data mining is an implication of the form X/spl rarr/Y where X is a set of antecedent items and Y is the consequent item. For years researchers have developed many tools to visualize association rules. However, few of these tools can handle more than dozens of rules, and none of them can effectively manage rules with multiple antecedents. Thus, it is extremely difficult to visualize and understand the association information of a large data set even when all the rules are available. This paper presents a novel visualization technique to tackle many of these problems. We apply the technology to a text mining study on large corpora. The results indicate that our design can easily handle hundreds of multiple antecedent association rules in a three-dimensional display with minimum human interaction, low occlusion percentage, and no screen swapping.

title: CRL: A Context-Aware Request Language for Mobile Computing
abstract: This paper introduces an XML-based generic Context Request Language (CRL), whose construction is part of a web services framework in the domain of mobile context sensing. The paper describes an implementation of the technique that is in accordance with the formal mathematical representational model, using first-order temporal language . The language is an attempt to introduce intelligence into context-aware computing by defining context-sensing elements into logical entities. The use of first-order calculus in this language definition serving on web service technology allows users to utilize context aggregation and to embed user control in contextual information. By carrying out on-the-fly context inferences at the middleware level, we can achieve a complete separation of concerns between user application and context sensing. Moreover, the declaration of contextual knowledge based on situations and events within the predicate domain allows users to express changes in contextual information and to quantify these elements among times and durations.

title: Walking the Path: A New Journey to Explore and Discover Through Visual Analytics
abstract: Under the leadership of the US Department of Homeland Security (DHS), researchers at the Pacific Northwest National Laboratory (PNNL) established a research center focusing on the discipline of visual analytics in 2004. A year later, the center led a multidisciplinary panel representing academia, industry, and government to formally define directions and priorities for future research and development (R&D) for visual analytics tools. The R&D agenda, Illuminating the Path, defines the term visual analytics as ‘the science of analytical reasoning facilitated by interactive visual interfaces’. This article describes our progress to date in walking that path. We briefly describe the background of the subject, present major professional activities and accomplishments of its community, and highlight some of the ongoing R&D efforts being carried out by researchers at PNNL to fulfill the requirements and missions of a new discipline that promises to change the way we deal with today's information.

title: Performance Analysis of a Pull-Based Parallel Video Server
abstract: In conventional video-on-demand systems, video data are stored in a video server for delivery to multiple receivers over a communications network. The video server's hardware limits the maximum storage capacity as well as the maximum number of video sessions that can concurrently be delivered. Clearly, these limits will eventually be exceeded by the growing need for better video quality and larger user population. This paper studies a parallel video server architecture that exploits server parallelism to achieve incremental scalability. First, unlike data partition and replication, the architecture employs data striping at the server level to achieve fine-grain load balancing across multiple servers. Second, a client-pull service model is employed to eliminate the need for interserver synchronization. Third, an admission-scheduling algorithm is proposed to further control the instantaneous load at each server so that linear scalability can be achieved. This paper analyzes the performance of the architecture by deriving bounds for server service delay, client buffer requirement, prefetch delay, and scheduling delay. These performance metrics and design tradeoffs are further evaluated using numerical examples. Our results show that the proposed parallel video server architecture can be linearly scaled up to more concurrent users simply by adding more servers and redistributing the video data among the servers.