Rate estimation for H.264/AVC spatial resolution reduction
The emergence of wireless networks has posed new challenges for multimedia content providers. In particular, many existing video contents have bit-rates and resolutions far exceeding the capability of wireless networks and mobile devices and they need to be adapted before transmission. In this paper, we propose a technique using /spl rho/-domain information to estimate the bit rate of down-sampled video in the H.264/AVC format. The bit rate is estimated in two stages. In the initialization stage, we use a low-complexity algorithm to estimate the /spl rho/-domain parameters for half and quarter resolutions, respectively. In the refinement stage, the estimation error is feed-forwarded to improve the estimation accuracy. Experimental results show that the proposed technique can estimate the bit rate accurately at a wide range of down-sampling ratios.

title: Hybrid inverse halftoning using adaptive filtering
abstract: We propose a novel fast inverse halftoning technique using a combination of spatial varying filtering and spatial invariant filtering. The proposed algorithm is significantly simpler than most existing algorithms. Without explicit edge region classification, the proposed spatial varying filter is shown to be capable of preserving edges effectively.

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: Predictive motion estimation for reduced-resolution video from high-resolution compressed video
abstract: 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: A blind watermarking technique in JPEG compressed domain
abstract: We propose a blind watermarking technique to embed a watermark in the JPEG compressed domain. Low frequency DCT coefficients are extracted to form an M-dimensional vector. Watermarking is achieved by modifying this vector in order to point to the centroid of a particular cell. This cell is determined according to the extracted vector, private keys and the watermark. A dual-key system is used to reduce the chance of the removal of watermark. An iterative approach is used to prevent the removal of the watermark by JPEG re-quantization. Experimental results show that the watermark can be detected when the watermarked image is further compressed using a larger scaling factor.

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: Visual Analytics
abstract: The information revolution is upon us, and it is guaran-teed to change our lives and the way we conduct our daily business. The fact that we have to deal with not just the size but also the variety and complexity of this in-formation makes it a real challenge to survive the revolu-tion. Enter Visual Analytics, a contemporary and proven approach to combine the art of human intuition and the science of mathematical deduction to directly perceive patterns and derive knowledge and insight from them.

title: ICT production and diffusion in Asia Digital dividends or digital divide?
abstract: This paper examines the empirical evidence to determine whether Asian countries, despite having captured a disproportionately high share of global production of ICT goods, have as a group been laggard in the adoption of ICT in comparison to non-Asian countries. Using regression analysis, it is shown that as a group Asian countries have indeed had generally lower rates of ICT adoption relative to their levels of potential as predicted on the basis of their current level of development (GDP/capita) and competitiveness (world competitiveness index). In addition, disparities in ICT diffusion are found to be significantly higher among Asian countries than among non-Asian countries. In particular, a significant ‘digital divide’ is found to exist between the five more advanced countries of the region (Japan and the four Asian NIEs) and the other seven developing Asian countries. Policy implications of the findings for the Asian countries are highlighted.

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: Dynamic visualization of transient data streams
abstract: We introduce two dynamic visualization techniques using multidimensional scaling to analyze transient data streams such as newswires and remote sensing imagery. While the time-sensitive nature of these data streams requires immediate attention in many applications, the unpredictable and unbounded characteristics of this information can potentially overwhelm many scaling algorithms that require a full re-computation for every update. We present an adaptive visualization technique based on data stratification to ingest stream information adaptively when influx rate exceeds processing rate. We also describe an incremental visualization technique based on data fusion to project new information directly onto a visualization subspace spanned by the singular vectors of the previously processed neighboring data. The ultimate goal is to leverage the value of legacy and new information and minimize re-processing of the entire dataset in full resolution. We demonstrate these dynamic visualization results using a newswire corpus and a remote sensing imagery sequence.

title: Towards a testing methodology for object-oriented systems