Kazuhiko YAMAMOTO Hiromitsu YAMADA Sigeru MURAKI
In this paper, symbols and numerals in topographic maps are recognized by the multi-angled parallelism (MAP) matching method, and small dots and lines are extracted by the MAP operation method. These results are then combined to determine the value, position, and attributes of elevation marks. Also, we reconstruct three dimensional surfaces described by contours, which is difficult even for humans since the elevation symbols are sparse. In reconstruction of the surface, we define an energy function that enfores three constraints: smoothness, fit, and contour. This energy function is minimized by solving a large linear system of simultaneous equations. We describe experiments on 25,000:1 scale topographic maps of the Tsukuba area.
Kazuharu TOYOKAWA Kozo KITAMURA Shin KATOH Hiroshi KANEKO Nobuyasu ITOH Masayuki FUJITA
An integrated pen interface system was developed to allow effective Japanese text entry. It consists of sub-systems for handwriting recognition, contextual post-processing, and enhanced Kana-to-Kanji conversion. The recognition sub-system uses a hybrid algorithm consisting of a pattern matcher and a neural network discriminator. Special care was taken to improve the recognition of non-Kanji and simple Kanji characters frequently used in fast data entry. The post-processor predicts consecutive characters on the basis of bigrams modified by the addition of parts of speech and substitution of macro characters for Kanji characters. A Kana-to Kanji conversion method designed for ease of use with a pen interface has also been integrated into the system. In an experiment in which 2,900 samples of Kanji and non-Kanji characters were obtained from 20 subjects, it was observed that the original recognition accuracy of 83.7% (the result obtained by using the pattern matching recognizer) was improved to 90.7% by adding the neural network discriminator, and that it was further improved to 94.4% by adding the post-processor. The improved recognition accuracy for non-Kanji characters was particularly marked.
Takeshi INOUE Noriko WATARI Akira KAMEYAMA Michiya SUZUKI Tetsuo MIYAMA
Wide-band, low-ripple underwater transducers with high-power acoustic radiation capability have been designed on the basis of multiple-mode filter synthesis theory. They are composed of triple acoustic matching plates and double backing plates with optimized specific acoustic impedances,besides piezoelectric ceramic elements. One of the backing plates employs a Fe damping-alloy to suppress unwanted response peaks in the frequency range above the passband region. Two 33 array transducers were fabricated, each with a center frequency of 200 kHz, one as a transmitter and the other as a receiver. The two transducers show high-sensitivity, low-ripple and wide-band transmitting and receiving responses. Then, the transducers were applied in a color video picture digital transmission system.Clear color video pictures, composed of 256240 pixels, were successfully received within one second.
Junghyun HWANG Yoshiteru OOI Shinji OZAWA
An approach to estimate the information of moving objects is described in terms of their kinetic and static properties such as 2D velocity, acceleration, position, and the size of each object for the features of motion snd shape. To obtain the information of motion/shape of multiple objects, an advanced contour matching scheme is developed, which includes the synthesis of edge images and the analysis of object shape with a high matching confidence as well as a low computation cost. The scheme is composed of three algorithms: a motion estimation by an iterative triple cross-correlation, an image synthesis by shifting and masking the object, and a shape analysis for determining the object size. Implementing fuzzy membership functions to the object shape, the scheme gets improved in accuracy of capturing motion and shape of multiple moving objects. Experimental result shows that the proposed method is valid for several walking men in real scene.
Mitsuyoshi SUZUKI Hideichi SASAOKA
This paper studies the effect of frequency re-using patterns on the channel capacity in the forward link of orthogonal code division multiple access (CDMA) cellular systems. The received carrier-to-interference ratio (CIR) determined by computer simulation shows that re-using the same frequency channel on every third sector (3-sector layout) provides superior channel capacity than does every-sector re-use (1-sector layout).
Hiroshi SAWADA Yasuhiko TAKENAGA Shuzo YAJIMA
Binary decision diagrams (BDD's) are graph representations of Boolean functions, and at the same time they can be regarded as a computational model. In this paper, we discuss relations between BDD's and other computational models and clarify the computational power of BDD's. BDD's have the property that each variable is examined only once according to a total order of the variables. We characterize families of BDD's by on-line deterministic Turing machines and families of permutations. To clarify the computational power of BDD's, we discuss the difference of the computational power with respect to the way of reading inputs. We also show that the language TADGAP (Topologically Arranged Deterministic Graph Accessibility Problem) is simultaneously complete for both of the class U-PolyBDD of languages accepted by uniform families of polynomial-size BDD's and the clas DL of languages accepted by log-space bounded deterministic Turing machines. From the results, we can see that the problem whether U-PolyBDD U-NC1 is equivalent to a famous open problem whether DL U-NC1, where U-NC1 is the class of languages accepted by uniform families of log-depth constant fan-in logic circuits.
Toru SATO Kenya TAKADA Toshio WAKAYAMA Iwane KIMURA Tomoyuki ABE Tetsuya SHINBO
We developed an automatic data processing algorithm for a ground-probing radar which is essential in analyzing a large amount of data by a non-expert. Its aim is to obtain an optimum result that the conventional technique can give, without the assistance of an experienced operator. The algorithm is general except that it postulates the existence of at least one isolated target in the radar image. The raw images of underground objects are compressed in the vertical and the horizontal directions by using a pulse-compression filter and the aperture synthesis technique, respectively. The test function needed to configure the compression filter is automatically selected from the given image. The sensitivity of the compression filter is adjusted to minimize the magnitude of spurious responses. The propagation velocity needed to perform the aperture synthesis is determined by fitting a hyperbola to the selected echo trace. We verified the algorithm by applying it to the data obtained at two test sites with different magnitude of clutter echoes.
Taro MIURA Takeshi TAKAHASHI Makoto KOBAYASHI
An improvement of Q evaluation is discussed. The Resonance Curve Area method was confirmed to give a deviation in the order of 6104. The result was three times more accurate than the widely known Q evaluating method which utilizes the cursor function installed in a network analyzer. A discussion is also made on the physical validity of the RCA method. It is shown that the application of the RCA method improves the accuracy of the cavity perturbation method. Actual measurements have shown that the deviation of dielectric constant is less than 1% and that of the loss tangent is less than 3%, in the order of 104. The accuracy of the RCA method was estimated to be three times that of the conventional cavity perturbation technique. The consistency of the perturbation with other methods has also confirmed. The accuracy comparison to more accurate formulae derived from a rigorous solution have shown that the difference is sufficiently small.
The studies on the biological effects of ELF electric fields conducted in Japan are reviewed. Among international studies, they are characterized as the studies from the viewpoint of bioengineering. In early studies, the safety standard of high voltage transmission lines was determined by a distinct biological effect, i.e., the sensation of the spark discharge caused by electrostatic induction. In numerical analysis, the field coupling to both animal and human bodies became well understood. Some new measurement techniques were developed which enabled us to evaluate the field exposure on a human body. A system was developed to realize the chronic exposure of an electric field on mice and cats. An optical telemetry technique was developed to measure the physiological response of an animal when it was exposed to an electric field. An ion-current shuttle box was developed to investigate the behavioral change of a rat when it was exposed to an ion-current as well as an electric field. In animal experiments, a mechanism of sensing the field was investigated. The cause of the seasonal change of field sensitivity was found. In cases of chronic exposure, suppression of growth was suspected. In shuttle box studies, an avoidance behavior from an ion-current was quantified. To find whether there are any adverse or beneficial effects of the field exposure on human beings, further study is required to clarify the mechanisms of the biological effects.
Masaji YAMASHITA Koichi SHIMIZU Goro MATSUMOTO
To study the biological effects of the ion-current commonly found under ultra-high voltage DC transmission lines, a technique was developed to evaluate the human exposure to the ion-current field. This technique is based on numerical analysis using the boundary element method. The difficulty of handling the space charge in the calculation was overcome by assuming a lumped source ion-current. This technique is applicable to a three-dimensionally complex object such as a human body. In comparison with theoretical values, the accuracy of this technique was evaluated to be satisfactory for our purposes. It was then applied to a human body in an ion-current field. The distribution of the electric field along the body surface was obtained. The general characteristics of the field distribution were essentially the same as in those without space charges. However, it was found that the strength of the field concentration was significantly enhanced by the space charges. Further, the field exposure when a human body was charged by an ion-current was evaluated. As the charged voltage increases, the position of the field concentration moves from a human's head toward his legs. But the shock of micro spark increases. This technique provides a useful tool for the study of biological effects and safety standards of ion-current fields.
Hiroyuki SAWASA Hideki NAKANO Kohji KOSHIJI Eimei SHU
Transmission characteristics of CPW bends having various curvatures and a fixed bend angle were measured. It was found that the transmission level shows dips at some particular frequencies, and that the dips are less pronounced as the radius of curvature becomes larger.
Makoto SAKAMOTO Katsushi INOUE Itsuo TAKANAMI
There have been several interesting investigations on the space functions constructed by one-dimensional or two-dimensional Turing machines. On the other hand, as far as we know, there is no investigation about the space functions constructed by three-dimensional Turing machines. In this paper, we investigate about space constructibility by three-dimensional deterministic Turing machines with cubic inputs, and show that the functions log*n and log(k)n, k1, are fully space constructible by these machines.
Yasuhiko TAKENAGA Shuzo YAJIMA
An Ordered Binary Decision Diagram (BDD) is a graph representation of a Boolean function. According to its good properties, BDD's are widely used in various applications. In this paper, we investigate the computational complexity of basic operations on BDD's. We consider two important operations: reduction of a BDD and binary Boolean operations based on BDD's. This paper shows that both the reduction of a BDD and the binary Boolean operations based on BDD's are NC1-reducible to REACHABILITY. That is, both of the problems belong to NC2. In order to extend the results to the BDD's with output inverters, we also considered the transformations between BDD's and BDD's with output inverters. We show that both of the transformations are also NC1-reducible to REACHBILITY.
This paper presents an optimal filtering algorithm using the covariance information in linear continuous distributed parameter systems. It is assumed that the signal is observed with additive white Gaussian noise. The autocovariance function of the signal, the variance of white Gaussian noise, the observed value and the observation matrix are used in the filtering algorithm. Then, the current filter has an advantage that it can be applied to the case where a partial differential equation, which generates the signal process, is unknown.
Masahiro TOMITA Naoaki SUGANUMA Kotaro HIRANO
This paper presents techniques for generating the input patterns for locating logic design errors (PLE's) by Boolean function manipulation based on binary decision diagrams (BDD's). One PLE has one Boolean variable X or
Naohisa OTSUKA Hiroshi INABA Kazuo TORAICHI
It is an important problem whether or not we can reject the disturbances from distributed parameter circuit. In order to analyze this problem structurally, it is necessary to investigate the basic equation of distributed parameter circuit in the framework of state space. Since the basic equation has two parameters for time and space, the state value belongs to an infinite-dimensional space. In this paper, the disturbance-rejection problems with incomplete state feedback and/or incomplete state feedback and feedforward for infinite-dimensional systems are studied in the framework of geometric approach. And under certain assumptions, necessary and/or sufficient conditions for these problems to be solvable are proved.
Hiroyasu ISHIKAWA Hideo KOBAYASHI
The performance of selection diversity combined with decision feedback equalizer for reception of TDMA carriers is investigated in this paper. The second generation digital land mobile communication systems standardized in the U.S., Japan, and Europe employ TDMA carriers at transmission bit rates up to several hundreds kbit/s. In order to provide higher quality of mobile communications services to the user with employing TDMA carriers, the systems would require both diversity and equalization techniques to combat attenuation of received signal power level due to Rayleigh fading and intersymbol interference resulting from time-variant multipath fading, respectively. This paper proposes a novel integration method of selection diversity and decision feedback equalization techniques which provides the better bit error rate performance than that for the conventional selection diversity method with decision feedback equalizer. The feature of proposed method is that selection diversity and decision feedback equalization techniques are integrated so as to interwork each other. We call the proposed method by the Decision Feedback Diversity with Decision Feedback Equalizer. The detailed algorithm of the proposed method is first presented, and then the system parameters for the method are evaluated based on the computer simulation results. Finally the computer simulation results for the performance of the proposed method are presented and compared to those for the conventional Selection Diversity with Decision Feedback Equalizer and the conventional Dual Diversity Combining and Equalization method under the typical mobile radio environments, in order to demonstrate the validity of the proposed method.
Takuro KIDA Somsak SA-NGUANKOTCHAKORN Kenneth JENKINS
Relating to the problem of suppressing the immanent redundancy contained in an image with out vitiating the quality of the resultant approximation, the interpolation of multi-dimensional signal is widely discussed. The minimization of the approximation error is one of the important problems in this field. In this paper, we establish the optimum interpolatory approximation of multi-dimensional orthogonal expansions. The proposed approximation is superior, in some sense, to all the linear and the nonlinear approximations using a wide class of measures of error and the same generalized moments of these signals. Further, in the fields of information processing, we sometimes consider the orthonormal development of an image each coefficient of which represents the principal featurr of the image. The selection of the orthonormal bases becomes important in this problem. The Fisher's criterion is a powerful tool for this class of problems called declustering. In this paper, we will make some remarks to the problem of optimizing the Fisher's criterion under the condition that the quality of the approximation is maintained.
Yoshiyuki FUJINO Takeo ITO Masaharu FUJITA Nobuyuki KAYA Hiroshi MATSUMOTO Kazuaki KAWABATA Hisashi SAWADA Toshihiro ONODERA
Results of a DC motor driving test with a power sent by a microwave and extracted with a rectenna array are reported. No significant difference has been observed in the output DC power from the rectenna array between a motor load and a resistive load. Mechanical output could be extracted from the received microwave power with an efficiency of 26%.
Yuji IWAHORI Hidekazu TANAKA Robert J. WOODHAM Naohiro ISHII
This paper proposes a new method to determine the shape of a surface by learning the mapping between three image irradiances observed under illumination from three lighting directions and the corresponding surface gradient. The method uses Phong reflectance function to describe specular reflectance. Lambertian reflectance is included as a special case. A neural network is constructed to estimate the values of reflectance parameters and the object surface gradient distribution under the assumption that the values of reflectance parameters are not known in advance. The method reconstructs the surface gradient distribution after determining the values of reflectance parameters of a test object using two step neural network which consists of one to extract two gradient parameters from three image irradiances and its inverse one. The effectiveness of this proposed neural network is confirmed by computer simulations and by experiment with a real object.