28008024
Multiresolution Remeshing Using Weighted Centroidal Voronoi Diagram
We present a novel method for multiresolution remeshing of irregular mesh. First, the original mesh (two-manifold any genus) is decomposed into several patches, each patch is homeomorphic to a 2D triangle. The goal of this decomposition process is that the decomposed patches are size-equally. First, a mesh is manually cut into a few disk-like patches. With the help of weighted centroidal Voronoi diagram (WCVD), each patch is then automatically partitioned into more triangular patches with nearly equal size. Recursively subdividing these triangular patches, we finally get a semi-regular mesh.
12361441
Computer-aided prototype system for nose surgery
Rhinoplasty, or surgery to reshape the nose, is one of the most common of all plastic-surgery procedures. Rhinoplasty can enhance a patient's appearance and self-confidence, may also correct a birth defect or injury, or help relieve some breathing problem. In this paper, we present a three-dimensional (3-D) surgical simulation system, which can assist surgeons in planning rhinoplasty procedures. This system employs computer graphics and image-processing techniques for the simulation of a rhinoplasty. Although the presented algorithms themselves are not new, the proposed system exploits the new idea to apply 3-D morphing for rhinoplasty, and simulation results are useful for the physicians. According to patients' expectation of what they would like their noses to look like, our system simulates expected results. Our tools provide quantitative measurements of a nose structure. Using these quantitative results, surgeons can arrange appropriate preoperative plans for patients. Finally, experimental results and experiences are reported to evaluate the usefulness of the proposed system.
10997807
Resource bounded symmetry of information revisited
The information contained in a string x about a string y is the difference between the Kolmogorov complexity of y and the conditional Kolmogorov complexity of y given x, i.e., I(x : y)=C(y)-C(y|x). The Kolmogorov-Levin Theorem says that I(x : y) is symmetric up to a small additive term. We investigate if this property also holds for several versions of polynomial time-bounded Kolmogorov complexity.We study symmetry of information for some variants of distinguishing complexity CD where CD(x) is the length of a shortest program which accepts x and only x. We show relativized worlds where symmetry of information does not hold in a strong way for deterministic and nondeterministic polynomial time distinguishing complexities CDpoly and CNDpoly. On the other hand, for nondeterministic polynomial time distinguishing complexity with randomness, CAMDpoly, we show that symmetry of information holds for most pairs of strings in any set in NP. Our techniques extend work of Buhrman et al. (Language compression and pseudorandom generators, in: Proc. 19th IEEE Conf. on Computational Complexity, IEEE, New York, 2004, pp. 15-28) on language compression by AM algorithms, and have the following application to the compression of samplable sources, introduced in Trevisan et al. (Compression of sample sources, in: Proc. 19th IEEE Conf. on Computational Complexity, IEEE, New York, 2004, pp. 1-15): any element x in the support of a polynomial time samplable source X can be given a description of size - log Pr[X = x] + O(log3 n), from which x can be recovered by an AM algorithm.
40366616
Parallel routing algorithms in Benes-Clos networks
A new parallel algorithm for route assignment in Benes-Clos network is studied. In packet switching systems, switch fabrics must be able to provide internally conflict-free paths simultaneously and to accommodate packets requesting for connections in real-time as they arrive at the inputs. Most known sequential route assignment algorithms, such as the looping algorithm for Benes (1962) networks or Clos (1953) networks, are designed for circuit switching systems where the switching configuration can be rearranged at a relatively low speed. Most existing parallel routing algorithms are not practical for packet switching because they either assume the set of connection requests is a full permutation or fail to deal with output contentions among the set of input packets. We develop a parallel routing algorithm by solving a set of Boolean equations which are derived from the connection requests and the symmetric structure of the Benes network. Our approach can handle both the partial permutations and the output contention problem easily. The time complexity of our algorithm is O(log/sup 2/N), where N is the network size. Furthermore, we extend the algorithm and show that it can be applied to the Clos network if the number of central modules is a power of two.
9084974
Isolated word recognition using modular recurrent neural networks
Abstract This paper describes a novel method of using recurrent neural networks (RNN) for isolated word recognition. Each word in the target vocabulary is modeled by a fully connected recurrent network. To recognize an input utterance, the best matching word is determined based on its temporal output response. The system is trained in two stages. First, the RNN speech models (RSM) are trained independently to capture the essential static and temporal characteristics of individual words. This is performed by using an iterative re-segmentation training algorithm which gives the optimal phonetic segmentation automatically for each training utterance. The second-stage involves mutually discriminative training among the RSMs, aiming at minimizing the probability of misclassification. A series of simulation experiments have been performed to demonstrate the effectiveness of the proposed recognition method. For the recognition of (A) 20 English words, (B) 11 Cantonese digits and (C) 58 Cantonese CV syllables, the top-1 accuracy are 91.9, 93.6 and 87.1%, respectively.
16028378
Improving the Performance of Infomax Using Statistical Signal Processing Techniques
In this paper, we present a new method that speeds up the convergence of the infomax algorithm proposed by Bell and Sejnowski. One effect of the infomax algorithm is that the 2nd order and 4th order statistical correlations are reintroduced to the signals during the learning process due to the optimization with respect to the complete signal statistics. We show that repetitively forcing 2nd and 4th order correlations to zero speeds up the convergence and improves separating sources with fewer data points.
42876940
An HMM-based speech recognition IC
This paper presents the design, simulation and measurement results of a Hidden Markov Model (HMM) based isolated word recognizer IC with double mixtures. Table look-up technique is employed in this design. The chip operates at 20 MHz at 3.3 V. The recognition time is 0.5 s for a 50-word speech library. The speech IC has been verified with 467 test speech data and the recognition accuracy is 93.8%. A reference software recognizer using the same algorithm and speech library has a recognition accuracy of 94.2%. The new speech IC that uses a table look up to reduce the complexity of the circuit has approximately the same recognition accuracy as an ideal software recognizer.