206564363
High-Resolution Histogram Modification of Color Images
Abstract For color images, histogram modification is usually applied to the quantized luminance component. However, the luminance quantization error can be significantly magnified by the transformation function, leading to distortion in the processed image. The propagation of the quantization error is analyzed theoretically to determine the worst-case error, The relationship between the number of luminance quantization levels and the output quantization error is derived. Experimental results with histogram equalization demonstrate that the use of a higher resolution histogram leads to reduced distortion as well as a "flatter" output histogram.
46320705
Intelligent Internet searching engine based on hybrid simulated annealing
The World Wide Web (WWW) based Internet services have become a major channel for information delivery. For the same reason, information overload also has become a serious problem to the users of such services. It has been estimated that the amount of information stored on the Internet doubled every 18 months. The speed of increase of home pages can be even faster, some people estimated that it doubled every six months. Therefore, a scalable approach to support Internet searching is critical to the success of Internet services and other current or future National Information Infrastructure (NII) applications. We discuss using a modified version of simulated annealing algorithm to develop an intelligent personal spider (agent), which is based on automatic textual analysis of the Internet documents and hybrid simulated annealing.
10473585
Metadata design for Chinese medicine digital library using XML
The development of Chinese medicine has been growing rapidly and is beginning to draw significant attention globally. In Hong Kong in particular, the government has targeted Chinese medicine as one of its major future developments. A system for registering Chinese medical practitioners is being set up and a Chinese medicine port for medical manufacturing and research is being investigated. Although it has drawn significant attention, information about Chinese medicine is not yet widely available on the Internet, and searching for such information is extremely difficult. In this paper, we present an XML metadata design for Chinese medicine. The system encompasses a register server, information servers, a search engine and client programs that have been developed to browse and search the XML documents that are available in distributed Chinese medicine digital libraries.
350148
Visualization tools for self-organizing maps
Various statistical and pattern recognition techniques, such as concept spaces and category maps in the Illinois Digital Library project, has been explored to solve the semantic interoperability problem in DLI-1. Self-organizing category map is identified as a powerful tool for information summarization. However, visualizing a large-scale self-organizing map in a restricted size of window is difficult. For smaller regions, displaying labels is infeasible. In this paper, two visualization tools, fisheye view and fractal view, are presented. It assists users to visualize a largescale self-organizing map geographically and semantically.
818365
Effects of luminance quantization error on color image processing
A common approach to color image processing is to apply monochrome techniques to the quantized intensity component. However, the quantization error in the intermediate intensity image propagates to the final processed image. This can lead to significant distortion, depending on the input RGB values and on the particular image processing function being applied. A theoretical analysis of the worst-case quantization error is presented. Experimental results with histogram equalization demonstrate how the histogram resolution affects the performance.
15819383
Watermark design pattern for intellectual property protection in electronic commerce applications
We propose watermark design patterns to model the characteristics of digital watermarks in electronic commerce applications. A watermark design pattern preserves the properties of a digital watermark in a binary tree representation. Applying the survey results and characteristics of existing watermarking techniques, watermark design patterns for four media (data-video, image, audio, and text), are derived and expressed as WDP/sub video/, WDP/sub image/, WDP/sub audio/ and WDP/sub text/ respectively. Our results show that watermarks for video and audio data have to be invisible and robust, and watermarks for text data has to be invisible and fragile, while watermark for image has to be either visible and fragile, or invisible and robust for electronic commerce applications. The watermark design pattern is further used to relate electronic commerce applications and digital watermarking techniques. This facilitates electronic commerce application developers to select adequate digital watermarking techniques and off-the-shelf systems for their development.
7536937
An algorithm for all-du-path testing coverage of shared memory parallel programs
Little attention has focused on applying traditional testing methodology to parallel programs. This paper discusses issues involved in providing all-du-path coverage in shared memory parallel programs, and describes an algorithm for finding a set of paths covering all define-use pairs. To our knowledge, this is the first effort of this kind.
9021705
Integrated volume compression and visualization
Volumetric data sets require enormous storage capacity even at moderate resolution levels. The excessive storage demands not only stress the capacity of the underlying storage and communications systems, but also seriously limit the speed of volume rendering due to data movement and manipulation. A novel volumetric data visualization scheme is proposed and implemented in this work that renders 2D images directly from compressed 3D data sets. The novelty of this algorithm is that rendering is performed on the compressed representation of the volumetric data without pre-decompression. As a result, the overheads associated with both data movement and rendering processing are significantly reduced. The proposed algorithm generalizes previously proposed whole-volume frequency-domain rendering schemes by first dividing the 3D data set into subcubes, transforming each subcube to a frequency-domain representation, and applying the Fourier projection theorem to produce the projected 2D images according to given viewing angles. Compared to the whole-volume approach, the subcube-based scheme not only achieves higher compression efficiency by exploiting local coherency, but also improves the quality of resultant rendering images because it approximates the occlusion effect on a subcube by subcube basis.
5690098
Gamut clipping in color image processing
Multiple color coordinate systems are usually involved in color image applications or systems. Forward and backward transformations are used to switch between color coordinate systems. The out of gamut problem emerges when the color coordinate systems' gamut is different. Conventional approaches, including clipping R, G, B values and clipping luminance value are not ideal as they both produce severe error in the luminance component of the resulting color or reduce the contrast of the resulting image. We propose to clip the saturation value when a vector is out of the gamut of the LHS or YIQ space using the saturation processing equations. We have conducted experiments to compare three different clipping approaches. The experimental results show that the saturation clipping approach outperforms the other two approaches, in the sense that it can keep the luminance value unchanged. In addition, the contrast of the image produced by saturation clipping is much better than those produced by other clipping approaches.
6108459
Fast multiple object tracking via a hierarchical particle filter
A very efficient and robust visual object tracking algorithm based on the particle filter is presented. The method characterizes the tracked objects using color and edge orientation histogram features. While the use of more features and samples can improve the robustness, the computational load required by the particle filter increases. To accelerate the algorithm while retaining robustness we adopt several enhancements in the algorithm. The first is the use of integral images for efficiently computing the color features and edge orientation histograms, which allows a large amount of particles and a better description of the targets. Next, the observation likelihood based on multiple features is computed in a coarse-to-fine manner, which allows the computation to quickly focus on the more promising regions. Quasi-random sampling of the particles allows the filter to achieve a higher convergence rate. The resulting tracking algorithm maintains multiple hypotheses and offers robustness against clutter or short period occlusions. Experimental results demonstrate the efficiency and effectiveness of the algorithm for single and multiple object tracking.
1129410
On Construction and Performance Evaluation of Cluster of Linux PC Clusters Environments
Multi-cluster with NAT (network address translation) is a kind of building cluster of clusters (CoCs) in parallel processing, we can easily combine two or more PC clusters which had setting on difference place to form a big one parallel system to reach the acceptable performance and resolving the issue of insufficient public IP address. In this paper, it includes three parts: First we construct a CoCs with four PC clusters which connected with NAT on difference place in LAN environment. Second, we build a monitor system in our system in order to control and observe this system in a convenient way; this monitor system also has a client with mobile availability for users without computers. Third, we evaluate the system performance with different MPI parallel programs for the analysis of different parallel models