45865876
Graph theoretic characterization and reliability of the generalized Boolean n-cube network
In this paper, a general class of Boolean n-cube structures is investigated. The interconnection is based on a mixed radix number system which results in a variety of generalized Boolean n-cube structures for a given number of processors N = x·2y, where x and y are positive integers. A number of interesting properties of the network are revealed. By a constructive method, the node connectivity of this network is found. Finally, we show that the graph is super-λ and is an optimal reliable structure for interconnection networks.
21513395
VLSI architecture and implementation for FS1016 CELP decoder with reduced power and memory requirements
Abstract The code-excited linear predictive (CELP) coder is the most effective technique among various linear predictive coding methods for speech compression. Hence, designing a relatively low-cost and low-power CELP decoder chip for the portable systems and wireless digital communication environment becomes increasingly important. This paper presents the VLSI architecture and chip implementation for the FS1016 CELP decoder with reduced power and memory requirements. A single-chip implementation of the CELP decoder drastically reduces the cost and the size of many CELP vocoder systems. The decoder chip can achieve the following: (1) excellent accuracy results due to the accuracy studies for the finite word length, (2) power savings and high-speed operations owing to the combined advantages of pipeline and concurrent processing structures, (3) table size reducing by applying the memoryless realization for stochastic codebook and partial sums technique and (4) specification satisfying the FS1016 CELP coder. Fabricated with 0.8 μm double-metal CMOS technology, the chip contains approximately 13 000 transistors occupying a 6.1 × 6.2 mm2 area. It has been tested to be fully functional at IMS XL-60 tester and is the first working FS1016 CELP 4.8 K decoder chip. In particular, the fixed-point accuracy studies for the CELP decoder are also addressed herein.
2366018
Constrained texture synthesis by scalable sub-patch algorithm
In this paper, we propose a novel scalable sub-patch algorithm for texture synthesis. Texture synthesis is an important research topic in computer graphics and image processing. We present an efficient algorithm which can paste a patch each time without boundary processing technique. In particular, the proposed sub-patch algorithm can be used in constrained texture synthesis to fill the large lost region. On the other hand, the searching neighborhood pixels can be changed due to different patch size in image reconstruction. The comparison of previous algorithms is also provided in this paper. We present a first algorithm used in constrained texture synthesis by regular synthesizing order
17964420
A learning process to the identification of feature points on Chinese characters
The paper describes a novel stroke extraction approach to identify the feature points of a character, using line-filtering and learning-based techniques. The line-filtering technique based on convolution operations with a set of one-dimensional (1D) Gabor templates efficiently extracts the stroke segments from noisy and degraded characters. Furthermore, the relationship between endpoints of stroke segments is modeled as junction structure during a learning process. Finally, each endpoint is identified as a feature point to determine the junction structure by the learning-based technique, rather than rule-based techniques with manual rule creation. Experimental results indicate that the learning-based technique can generalize learning knowledge to identify 1200 feature points with an average identification rate of 93.58% for test set, using k-fold cross-validation testing.
11213444
A high throughput-rate architecture for 8*8 2D DCT
A new architecture for VLSI implementation of an 8 /spl times/ 8 2D discrete cosine transform (DCT) is proposed. The main merits of this architecture are: (1) the multipliers are replaced by memory look-up tables; (2) no input registers are required to save a column of input data; (3) the chip performance is independent of data width; and (4) the latency (the largest delay path) is short.<<ETX>>
2455178
Voice conversion using duration-embedded bi-HMMs for expressive speech synthesis
This paper presents an expressive voice conversion model (DeBi-HMM) as the post processing of a text-to-speech (TTS) system for expressive speech synthesis. DeBi-HMM is named for its duration-embedded characteristic of the two HMMs for modeling the source and target speech signals, respectively. Joint estimation of source and target HMMs is exploited for spectrum conversion from neutral to expressive speech. Gamma distribution is embedded as the duration model for each state in source and target HMMs. The expressive style-dependent decision trees achieve prosodic conversion. The STRAIGHT algorithm is adopted for the analysis and synthesis process. A set of small-sized speech databases for each expressive style is designed and collected to train the DeBi-HMM voice conversion models. Several experiments with statistical hypothesis testing are conducted to evaluate the quality of synthetic speech as perceived by human subjects. Compared with previous voice conversion methods, the proposed method exhibits encouraging potential in expressive speech synthesis
5504923
Algorithmics and applications of tree and graph searching
Modern search engines answer keyword-based queries extremely efficiently. The impressive speed is due to clever inverted index structures, caching, a domain-independent knowledge of strings, and thousands of machines. Several research efforts have attempted to generalize keyword search to keytree and keygraph searching, because trees and graphs have many applications in next-generation database systems. This paper surveys both algorithms and applications, giving some emphasis to our own work.
206571042
An Upper Bound for the Independent Domination Number
Let G be a simple graph of order n and minimum degree ?. The independent domination number i(G) is defined to be the minimum cardinality among all maximal independent sets of vertices of G. In this paper, we show that i(G)?n+2??2n?. Thus a conjecture of Favaron is settled in the affirmative.
9285084
Tumor classification and marker gene prediction by feature selection and fuzzy c-means clustering using microarray data
BackgroundUsing DNA microarrays, we have developed two novel models for tumor classification and target gene prediction. First, gene expression profiles are summarized by optimally selected Self-Organizing Maps (SOMs), followed by tumor sample classification by Fuzzy C-means clustering. Then, the prediction of marker genes is accomplished by either manual feature selection (visualizing the weighted/mean SOM component plane) or automatic feature selection (by pair-wise Fisher's linear discriminant).ResultsThe proposed models were tested on four published datasets: (1) Leukemia (2) Colon cancer (3) Brain tumors and (4) NCI cancer cell lines. The models gave class prediction with markedly reduced error rates compared to other class prediction approaches, and the importance of feature selection on microarray data analysis was also emphasized.ConclusionsOur models identify marker genes with predictive potential, often better than other available methods in the literature. The models are potentially useful for medical diagnostics and may reveal some insights into cancer classification. Additionally, we illustrated two limitations in tumor classification from microarray data related to the biology underlying the data, in terms of (1) the class size of data, and (2) the internal structure of classes. These limitations are not specific for the classification models used.
4377482
Shell texture functions
We propose a texture function for realistic modeling and efficient rendering of materials that exhibit surface mesostructures, translucency and volumetric texture variations. The appearance of such complex materials for dynamic lighting and viewing directions is expensive to calculate and requires an impractical amount of storage to precompute. To handle this problem, our method models an object as a shell layer, formed by texture synthesis of a volumetric material sample, and a homogeneous inner core. To facilitate computation of surface radiance from the shell layer, we introduce the shell texture function (STF) which describes voxel irradiance fields based on precomputed fine-level light interactions such as shadowing by surface mesostructures and scattering of photons inside the object. Together with a diffusion approximation of homogeneous inner core radiance, the STF leads to fast and detailed raytraced renderings of complex materials.
492137
Blind source extraction in various ill-conditioned cases
The paper discusses blind source extraction in various ill-conditioned cases based on a simple extraction network model. Extractability is first analyzed for the following ill-conditioned cases: the mixing matrix is square but-singular; the number of sensors is smaller than that of sources; the number of sensors is larger than that of sources, but the column rank of the mixing matrix is deficient; the number of sources is unknown and the column rank of the mixing matrix is deficient. A necessary and sufficient condition for extractability is obtained. A cost function and an unsupervised learning algorithm for the extraction network model are developed. Simulation results are also presented to show the validity of the theoretical results and the performance and characteristics of the learning algorithm.