Toshinori YAMASAKI Tetsuo HATTORI
We developed the computer calligraphy, that is, a computer formation of brush-written Kanji characters using calligraphic knowledge. The style of brush handwriting depends mainly on the way of using a writing brush. Brush writing skills include the direction of brush at the beginning, curvature and turning the brush, the brush-up at the termination point in a stroke. We make up the calligraphic knowledge base according to the above mentioned brush writing skills. For simulating real brush movement, we represent the brush contact form that is the brush shape on the writing plane as a brush-touch. The system can control the size and direction of this brush-touch during the brush simulation. The system simulates the real brush writing to move the brush-touch along the skeleton letter shape in the standard database. We get the brush written Kanji from the locus of the brush-touch movement. We can extend this system to the new on line training system for brush writing using the simulation of brushtouch movement modified by the pressure, speed and rotation of the writing brush, and the skeleton letters written by a learner from the tablet. This system is also useful for students learning how to write Japanese letters beautifully with brush.
Yukihiro MATSUBARA Seiji TOIHARA Yuichiro TSUKINARI Mitsuo NAGAMACHI
The intelligent tutoring system (ITS) enables students to learn knowledge deductively. However, students often become passive, because the ITS takes the initiative in their learning process. Also their knowledge is often superficial, beacause they can not understand different kinds of knowledge due to their limited experience. This paper presents a virtual learning environment (VLE) for discovery learning. The VLE has been built with virtual reality (VR) technology, and supports the student's discovery learning activity and fosters his/her creativity and adaptability based on a broad range of experience by using the functions of VR such as interactivity, direct manipulation interface, walk-through, the function to change view point freely. Also, the VLE connects the explorative training by means of VR with guided education by the ITS. The student model in VLE evaluates the student's level of understanding and adjusts the training accordingly. We have built an operator training system for the training of control activities of electric power plant using the conception of the VLE. The purposes of this system are the following: to aid students to acquire adequate knowledge and skills, and to aid them to gain confidence and experience through their learning activities. The student model evaluates the student's level of understanding for experiential knowledge connected that of skills in VR with that of knowledge in ITS.
The purpose of our study is to develop an intelligent adaptive instruction system that manages intelligently the learner's estimated knowledge structure and optimizes the selection of problems according to his/her knowledge structures. The system adopts the dynamic problems of high school physics as a material of study, and is intended to operate on a UNIX Work Station. For these purposes, the system is composed of three parts, 1) interface part, 2) problem solving expert part, and 3) optimization expert system part for problem selection. The main feature of our system is that both knowledge structures of learner and teacher are represented by structural graph, and the problem selection process is controlled by the relationship between the learner's knowledge structure and the teacher's knowledge structure. In our system the relationship between these two knowledge structures is handled in the optimization expert system part for problem selection. In this paper the theory of the optimization expert system part for problem selection is described, and the effectiveness of this part is clarified through a simulation experiment of the originally defined matching coefficient.
Hironari NOZAKI Yukuo ISOMOTO Katsumi YOSHINE Naohiro ISHII
This paper proposes the concept of information retrieval for fine arts database system on the fuzzy set theory, especially concerning to sensitive impression and location data. The authors have already reported several important formulations about the data structure and information retrieval models based on the fuzzy set theory for multimedia database. The fuzzy models of the information retrieval are implemented in the fine arts database system, which has the following features: (1) The procedure of information retrieval is formulated in the fuzzy set theory; (2) This database can treat multimedia data such as document data, sensitive impression, location information, and imagedata. (3) It is possible to retrieve the stored data based on sensitive impression and the location data such as "joyful pictures which have a mountain in the center and there is a tree in the right"; (4) Users can input impression words as a retrieval condition, and estimate their grades such as "low," "medium," and "high"; (5) For the result of information retrieval, the satisfaction grade is calculated based on fuzzy retrieval model; and (6) The stored data are about 400 fine arts paintings which are inserted by the textbook of fine arts currently used at the junior high school and high school in Japan. These features of this system give an effects of the fine arts education, and should be useful for information retrieval of fine arts. The results of this study will become increasingly important in connection with development of multimedia technology.
Yi CAI Shengjin WANG Makoto SATO
For constructing the next generation education system, we have developed a new human-scale virtual reality interface device called Big-SPIDAR. This device can provide not only the visual and auditory information but also haptic/kinaesthetic display. And it has the capability for the operator or participant to move around inside it. In this paper, we introduce the construction of this interface device and show the evaluation experiments and application systems realized by proposed device.
Pao-Ann HSIUNG Trong-Yen LEE Sao-Jie CHEN
A formal system-level synthesis model for the concurrent object-oriented design of parallel computer systems, called Multi-token Object-oriented Bi-directional net (MOBnet), is proposed. The MOBnet model extends the standard Petri net by defining (1) multiple tokens to represent different kinds of synthesis control information, (2) object-oriented nodes (places) to denote the system parts under synthesis, and (3) bi-directional arcs to model the design completion check and synthesis rollback operations. In this paper, we first show that MOBnet can serve as a pre-fabrication design methodology analysis tool in ways such as class hierarchy construction, design specification comparison, reachability analysis, and concurrent process management and analysis. We then formally prove MOBnet to be a valid model for concurrent synthesis and give experimental application examples to verify. Finally, solution schemes for the design completion check and synthesis rollback problems are formally validated by analyzing the dynamic behavior of MOBnet, and experimentally illustrated through examples.
For object analysis and recognition, an original shape often needs to be described by using a small number of vertices. Polygonal approximation is one of the useful methods for the description. In this paper, we propose the curvature-based polygonal approximation (CBPA) method that is an application of the weighted polygonal approximation problem which minimizes the number of vertices of an approximate curve for a given error tolerance (the weighted minimum number problem). The CBPA method considers the curvature information of each vertex of an input curve as the weight of the vertex, and it can be executed in O(n2) time where n is the number of vertices of the input curve. Experimental results show that this method is effective even in the case when relatively few vertices are given as an original shape of a planar object, such as handwritten letters, figures (freehand curves) and wave-form data.
This study proposes an amplitude limiting type spread spectrum communication to be applied to extremely low power radio wave communicaion and evaluates capability of the code division multiplex. First, changes in output from the correlation device, maximum power, and in allowable noise power are compared by computer simulation for the case where the number of multiplex channels is increased. Second, possible relationship between noise intensity and error rate is measured by actual loading experiments using a device developed for trial purpose. Third, majority decision logic is proposed for the said device to realize amplitude limiting type code division multiplex easily. When the amplitude is limited, the maximum power can be controlled at about 2 dB, and channels with more than half of the number of spread sign can be used. It is revealed that, in the spread spectrum, alteration of the number of multiplex channels is made easy by application of this method.
In this letter, a theoretical estimation of pick-up characteristics of the fiber probe of Photon Scanning Tunneling Microscopy based on the Wiener-Hopf technique taken account of the weakly guiding approximation are reported. As a result, it is found that diffracted waves by the extremity of the fiber probe mainly act on the mode excitation rather than transmitted waves, then the pick-up characteristics are well accordance with typical experiments quality and quantity.
Hidenori KUWAKADO Kenji KOYAMA
Two methods of the second step of the elliptic curve method for factoring are known. One is the standard method that is similar to the second step of the p-1 method, and the other is the Brent method that is based on the "birthday paradox." In this paper, we propose a revised standard method and a revised Brent method. On an average, the revised standard method is the most efficient, the standard method is the second efficient, the revised Brent method is the third and the Brent method is the fourth. If the largest prime factor on the order of an elliptic curve is congruent to 1 modulo 3, then the revised Brent method becomes more efficient than the standard method. By applying these methods to unsolved problems in the Cunningham project, we found 18 new prime factors. The largest prime factor among them was 43-digits.
Hisato UETSUKA Tomoyuki HAKUTA Hiroaki OKANO Noriaki TAKETANI Tatsuo TERAOKA
An insertion loss, branching deviation and polarization dependent loss (PDL) as to a 2 N optical splitter using silica-based planar lightwave circuits has been investigated. New key technologies such as (1) a novel wedge type Y-branch, (2) an offset waveguide at the junction between the curved input waveguide and the Y-branch, and (3) low birefringence waveguides due to the appropriate dopant concentration of a cladding, have been devised and incorporated into the splitter. As a result, 2 N optical splitters with low average insertion loss ( 13.2 dB), low branching deviation ( 0.4 dB) and low PDL ( 0.2 dB) have been successfully developed.
Tatsuhiro TSUCHIYA Yoshiaki KAKUDA Tohru KIKUNO
The distributed program reliability (DPR) is a useful measure for reliability evaluation of distributed systems. In previous methods, a two-mode failure model (working or failed) is assumed for each computing node. However, this assumption is not realistic because data transfer may be possible by way of a computing node even when this node can neither execute programs nor handle its data files. In this paper, we define a new three-mode failure model for representing such a degraded operational state of computing nodes, and present a simple and efficient analysis method based on graph theory. In order to represent the degraded operational state, a given graph expressing a distributed system is augmented by adding new edges and vertices. By traversing this augmented graph, the reliability measure can be computed. Examples show the clear difference between the results of our proposed method and those of the previous ones.
The storage utilizations of existing similar key search files based on B+-tree and extensible hashing were under 70% and should be improved. A similar key search file based on extensible hashing with partial expansion and that on linear hashing with partial expansion are proposed. Computer simulations on about 230 thousand English words show that the storage utilizations of the files with 32 expansive steps are about 97%.
Recently two interesting conjectures on the linear complexity of binary complementary sequences of length 2nN0 were given by Karkkainen and Leppanen when those sequences are considered as periodic sequences with period 2nN0, where those sequences are constructed by successive concatenations or successive interleavings from a pair of kernel complementary sequences of length N0. Their conjectures were derived from numerical examples and suggest that those sequences have very large linear complexities. In this paper we give the exact formula of characteristic polynomials for those complementary sequences and show that their conjectures are true.
Wen-Shenq JUANG Chin-Laung LEI
In this paper, we propose a practical and secure electronic voting scheme which meets the requirements of large scale general elections. This scheme involves voters, the administrator or so called the government and some scrutineers. In our scheme, a voter only has to communicate with the administrator three times and it ensures independence among voters without the need of any global computation. This scheme uses the threshold cryptosystem to guarantee the fairness among the candidate's campaign and to provide mechanism for achieving the function that any voter can make an open objection to the tally if his vote has not been published. This scheme preserves the privacy of a voter against the administrator, scrutineers, and other voters. Completeness, robustness, and verifiability of the voting process are ensured and hence no one can produce a false tally, corrupt or disrupt the election.
Toshio KATO Rogerio Jun MIZUNO Kenichi IGA
We introduce a new type of optical microconnector named "put-in microconnector-" using a planar microlens. The connector part is composed by a lens jack and fiber plug, where the lens jack is a hollow formed on a planar microlens surface, and the fiber plug is a protuberance formed on the core of an optical fiber. This concept can realize an alignment-free single mode fiber coupling. In this paper, we describe the structure and fabrication process, the optical coupling characteristics of the fabricated device, and finally, the basic analysis of optical coupling module. For the optical coupling characteristics, we measured the coupling loss and the return loss. The optical coupling loss of about 4 dB and the return loss of about 49 dB were obtained at wavelength of λ = 0.633 µm. Moreover, we have confirmed that the insertion loss of such a structure does not increase so much in comparison with that of the butt jointing. For the purpose of characterizing the optical property, the theoretical analysis was performed. We have made a software tool to estimate the optical coupling loss due to the position error. For this type of structure, the tolerance of about 15 µm for the distance between the laser and the planar microlens and 150 µm for the distance between the planar microlens and the optical fiber were estimated. Since the put-in microconnector does not require any precise alignment, it is appropriate for mass production.
Igor ILIC Robert SCARMOZZINO Richard M. OSGOOD, Jr James T.YARDLEY Karl W. BEESON Michael J. McFARLAND Kelly M. T. STENGEL
The design, fabrication, and testing of a highly multimode polymeric 88 star coupler is described. The design process allowed a comparison to be made of ray tracing and beam propagation methods for the design of such highly multimode waveguide devices. The results obtained with either of these two different methods agree well with actual measurements on a fabricated 88 multimode-input star coupler with a refractive index difference of Δn=0.0274 and a device length of L=4.25 cm. The reduction in the rms power fluctuation in the output guides with the choice of a higher refractive index difference is demonstrated.
Noriyuki ARAKI Hideyuki SHINONAGA
This paper proposes a time-dependent gateway earth station (GES) assignment method for a user terminal in non-geostationary orbiting satellite systems. Time-dependent nature of the GES service area is first discussed for an example intermediate circular orbit system. Then, the time-dependent GES assignment method is proposed. Finally, the advantage of the proposed method is shown by several calculation results.
Hanzhong GU Haruhisa TAKAHASHI
In this paper, we apply the method of relating learning to hypothesis testing [6] to study average generalization performance of concept learning from noisy random training examples. A striking aspect of the method is that a learning problem with a so-called ill-disposed learning algorithm can equivalently be reduced to a simple one, and for this simple problem, even though a direct and exact calculation of the learning curves might still be impossible, a thorough empirical study can easily be performed. One of the main advantages of using the illdisposed algorithm is that it well models lower quality learning in real situations, and hence the result can provide useful implications as far as reliable generalization is concerned. We provide empirical formulas for the learning curves by simple functions of the noise rate and the sample size from a thorough empirical study, which smoothly incorporates the results from noise-free analysis and are quite accurate and adequate for practical applications when the noise rate is relatively small. The resulting learning curve bounds are directly related to the number of system weights and are not pessimistic in practice, and apply to learning settings not necessarily within the Bayesian framework.
Eisuke NIHEI Takaaki ISHIGURE Norihisa TANIO Yasuhiro KOIKE
The status of the plastic optical fiber (POF) for high-speed data communication is described. Very recently, the low-loss and high-bandwidth perfluorinated GI POF which has no serious absorption loss from visible to 1.3-µm wavelength was successfully prepared at Keio University. Since the core diameter (300-1000 µm) of the GI POF is much larger than that of the multimode silica fiber (62.5 µm), the serious modal noise in the conventional multimode silica fiber was virtually eliminated, resulting in stable giga bit order data transmission with inexpensive couplers and connectors.