2090063
Primary-consistent soft-decision color demosaic for digital cameras
Bayer color mosaic sampling scheme is widely used in digital cameras. Given the resolution of CCD sensor arrays, the image quality of digital cameras using Bayer sampling mosaic largely depends on the performance of the color demosaic process. A common and serious weakness shared by all existing color demosaic algorithms is an inconsistency of sample interpolations in different primary color components, which is the culprit for the most objectionable color artifacts. To cure the problem we propose a primary-consistent color demosaic algorithm. The performance of this algorithm is further enhanced by a soft-decision sample interpolation scheme. Experiments demonstrate that the proposed framework of primary-consistent soft-decision color demosaic can significantly improve the image quality of digital cameras.
14301513
On multirate optimality of JPEG2000 code stream
Arguably, the most important and defining feature of the JPEG2000 image compression standard is its R-D optimized code stream of multiple progressive layers. This code stream is an interleaving of many scalable code streams of different sample blocks. In this paper, we reexamine the R-D optimality of JPEG2000 scalable code streams under an expected multirate distortion measure (EMRD), which is defined to be the average distortion weighted by a probability distribution of operational rates in a given range, rather than for one or few fixed rates. We prove that the JPEG2000 code stream constructed by embedded block coding of optimal truncation is almost optimal in the EMRD sense for uniform rate distribution function, even if the individual scalable code streams have nonconvex operational R-D curves. We also develop algorithms to optimize the JPEG2000 code stream for exponential and Laplacian rate distribution functions while maintaining compatibility with the JPEG2000 standard. Both of our analytical and experimental results lend strong support to JPEG2000 as a near-optimal scalable image codec in a fairly general setting.
15693719
Context-based Arithmetic Coding Reexamined for DCT Video Compression
This paper presents a new context modeling technique for arithmetic coding of DCT coefficients in video compression. A key feature of the new technique is the inclusion of all previously coded coefficient magnitudes in a DCT block in context modeling. This enables adaptive arithmetic coding to exploit the redundancy of the high-order Markov process in the DCT domain with a few conditioning states. In addition, a context weighting technique is used to further improve the coding efficiency. The complexity of the new arithmetic coding scheme is slightly lower than that of context-based adaptive binary arithmetic coding (CABAC) of H.264. Moreover, the scheme is made compatible to the AVS baseline profile. It achieves on average 13% improvement in compression ratio over context-based two dimension variable length coding (C2DVLC) designed for the DCT domain, and a similar coding efficiency as the CABAC technique in H.264.
18987585
Efficient elliptic curve scalar multiplication algorithms resistant to power analysis
This paper presents four algorithms for securing elliptic curve scalar multiplication against power analysis. The highest-weight binary form (HBF) of scalars and randomization are applied to resist power analysis. By using a special method to recode the scalars, the proposed algorithms do not suffer from simple power analysis (SPA). With the randomization of the secret scalar or base point, three of the four algorithms are secure against differential power analysis (DPA), refined power analysis (RPA) and zero-value point attacks (ZPA). The countermeasures are also immune to the doubling attack. Fast Shamir's method is used in order to improve the efficiency of parallel scalar multiplication. Compared with previous countermeasures, the new countermeasures achieve higher security and do not impact overall performance.
5086368
Marker-controlled perception-based mesh segmentation
This paper introduces an interactive marker-controlled mesh segmentation algorithm. In many applications, we need to partition a given mesh according to human perception or particular requirements. The algorithm presented in this paper is based on fast marching watersheds. We refer to the experience of image segmentation area and introduce interactive marker selection. Thus we obviously overcome the difficulty in intuitional segmentation control, and improve the quality of segmentation. The output results show the effectiveness and practicability of the algorithm.
39485215
Security issues in an EDI environment
EDI (Electronic Data Interchange) means electronic transmission, processing, and storage of commercial, business, or trade related documents. The paper surveys the security threats posed to an EDI system, and outlines the techniques and services used to counter these threats. Most importantly, the paper has gone into great depth to address an EDI specific security requirement-non repudiation of receipt. The current related work done to support this service is first discussed, and then a new and simple, but effective protocol to achieve non repudiation of receipt on a distributed and heterogeneous system platform is proposed.
36734488
Distributed Supercomputing for Graphics Applications: A Case Study on an Implementation of the Radiosity Approach
Besides the ray tracing technique, the radiosity method is another major approach for global illumination modeling in the field of computer graphics. Since this method needs a huge amount of storage space (both memory and disk) and a long pre-computation cycle, it is not suitable to implement it on conventional workstations, so therefore that supercomputers are necessary for such kind of graphics applications.
9362943
Finding shortest paths in large network systems
This paper describes a disk-based algorithm for finding shortest paths in a large network system. It employs a strategy of processing the network piece by piece and is based on new algorithms for graph partitioning and for finding shortest paths that overcome the problem of existing approaches. To show that it is scalable to large network systems and is adaptable to different computing environments, seven states in Tiger/Line files are extracted as test cases and are experimented on machines with different configurations. The running time for finding the shortest path depends primarily on the power of the underlying systems. Moreover, to run the algorithm optimally, the memory requirement is not large, even for a very large network system such as the road system in several states in Tiger/Line file. To evaluate its performance, New Mexico state road system is used as the test case, and is compared with Dijkstra's algorithm. The average running time of the proposed algorithm is, in the worst case, about two and a half times slower than that of Dijkstra's algorithm; provided that in Dijkstra's algorithm, the whole graph can be fit into main memory and is already loaded in advance. If the I/O time for loading the whole graph is counted, the proposed algorithm is faster in essentially all cases.