Ikuo HARADA Yuichiro TAKEI Hitoshi KITAZAWA
A timing-driven global routing algorithm is proposed that directly models the path-based timing constraints. By keeping track of the critical path delay and channel densities, and using novel heuristic criteria, it can select routing paths that minimize area as well as satisfy the timing constraints. Using bipolar-specific features, this router can be used to design LSI chips that handle signals with speeds greater that a gigabit per second. Experimental results shows an average delay improvement of 17.6%.
Hisao OKA Masakazu YASUNA Shun–ya SAKAMOTO Takashi FUKUDA
The mechanical impedance of silicone–gel model or chest surface has been measured and the viscoelasticity and effective vibrating radius have been obtained from the impedance. They depend on the distance between the internal block of the silicone–gel/ribs of right chest and the gel surface/skin surface. The 3–D image of internal structure is reconstructed, based on the relation between the distance from the surface and the effective vibrating radius.
Hirotaka TANAKA Tsuneki YAMASAKI Toshio HOSONO
The propagation characteristics of dielectric waveguides with slanted grating structure are analyzed by using the combination of the improved Fourier series expansion method and the approximated multilayer method. The slanted grating region is appoximated by a structure with stratified thin modulated index layers. This method is effective to the guiding problems of the planar slanted grating, because the electromagnetic fields in each layer can be expressed by shifting the phase of the solution in the first layer. In this paper, numerical results are given for the grating with the rectangular and the sinusoidal profile for arbitrary slant angle. The radiation efficiencies for the grating with negative and positive slant angle are also discussed.
Hiroyasu KOSHIMIZU Munetoshi NUMADA Kazuhito MURAKAMI
The warp model of the extended Hough transform (EHT) has been proposed to design the explicit expression of the transform function of EHT. The warp model is a skewed parameter space (R(µ,ξ), φ(µ,ξ)) of the space (µ,ξ), which is homeomorphic to the original (ρ,θ) parameter space. We note that the introduction of the skewness of the parameter space defines the angular and positional sensitivity characteristics required in the detection of lines from the pattern space. With the intent of contributing some solutions to basic computer vision problems, we present theoretically a dynamic and centralfine/peripheral-coarse camera vision architecture by means of this warp model of Hough transform. We call this camera vision architecture askant vision' from an analogy to the human askant glance. In this paper, an outline of the EHT is briefly shown by giving three functional conditions to ensure the homeomorphic relation between (µ,ξ) and (ρ,θ) parameter spaces. After an interpretation of the warp model is presented, a procedure to provide the transform function and a central-coarse/peripheralfine Hough transform function are introduced. Then in order to realize a dynamic control mechanism, it is proposed that shifting of the origin of the pattern space leads to sinusoidal modification of the Hough parameter space.
For the purpose of detecting the intracranial vascular deformations noninvasively, transducer for bruit sound emanated from diseased lesion and analyzing system were developed and applied clinically. Several aspects of the bruit signals were clarified and the possibility of early diagnosis was increased.
A MOS VCO which has improved linearity of oscillation frequency versus control voltage and has no 1/2 divider is studied. The improved VCO characteristic has been obtained by the use of only two additional transistors, one of which has a role of a load and another of which has a role of a control current source in a differential type delay cell.
Koji HINO Hideaki TANI Kenji TAKEDA Shin'ichi ISHIHARA Takeshi NISHIDA
This paper first proposes an object-oriented service network model, which is composed of application, server and resource object groups, from both viewpoints of rapid and smooth introduction and effective execution of the next generation IN services. The paper also, proposes a testbed system, which is referred to as "To-be-IN (Testbed on Object-oriented and B-ISDN Environment for IN)", for evaluating network architecture based on the proposed model. Using the testbed, several technical issues can be solved such as object-oriented realization of IN services, a provision of distribution transparent environment and a transition strategy from today's IN network. The testbed system is constructed on a currently available computing environment in which a distribution transparency mechanism is added. This system provides Service Creation Environment (SCE) for a purpose of achieving seamless software transfer from a development phase to an operation phase in the object-oriented service network model. The paper finally summarizes some results of an experimental implementation of the system.
In this paper we study the bifurcation phenomena of quasi–periodic states of a model of the human circadian rhythm, which is described by a system of coupled van der Pol equations with a periodic external forcing term. In the system a periodic or quasi–periodic solution corresponds to a synchronized or desynchronized state of the circadian rhythm, respectively. By using a stroboscopic mapping, called a Poincar
Dianxun SHUAI Yoichiro WATANABE
This paper proposes new real–time heuristic distributed parallel algorithms for search, which are based on the concepts of propagations and competitions of concurrent waves. These algorithms are characterized by simplicity and clearness of control strategies for search, and distinguished abilities in many aspects, such as real–time performance, wide suitability for searching AND/OR implicit graphs, and ease in hardware implementation.
The Paper describes a comprehensive system for image recognition based on the technique of boundary spline matching. It can be used to accurately compare two objects and determine whether they are identical or not. The result is extremely satisfactory for comparing planar objects as revealed from the illustrative example presented in this paper. In real practice, images of the same scene object can easily be considered as belonging to different objects if the objects are viewed from different orientations and ranges. Thus, image recognition calls for choosing the proper geometric transformation functions to match images as the initial step so that recognition by template matching can be done as the second step. However, there are a large variety of transformation functions available and the subsequent evaluation of transformation parameters is a highly nonlinear optimisation procedure which is both time consuming and not solution guaranteed, making real-time estimation impossible. This paper describes a new method that represents the boundary of each of two image objects by B-splines and matches the B-splines of two image objects to determine whether they belong to the same scene object. The algorithm developed in this paper concentrates on solving linear simultaneous equations only when handling the geometric transformation functions, which takes almost negligible computational time by using the standard Gaussian Elimination. Representation of the image boundary by B-splines provides a flexible and continuous matching environment so that the level of accuracy can be freely adjusted subject to the requirement of the user. The non-linear optimisation involves only one parameter, i.e. the starting point of each boundary under B-spline simulation, thus guaranteeing a very high speed computational system. The real time operation is deemed possible even there is a wide choice of proper transformation functions.
Katsutoshi YOKOE Masanobu KOMINAMI Hiroji KUSAKA Masaru TSUNASAKI
On ranging system on short distance using spread spectrum, we examine waveform responses to predict the state of electromagnetic waveform propagation while the signal is received after scattered by a target. Then this system and the numerical results are discussed.
In this paper, we present an approach which is applicable to both the stereo and the motion correspondence problems. We take into account different representations of edge primitives and introduce the idea of Hough Transform to develop a matching algorithm which does not require any local constraints during the matching process.
Yuuji KOUI Shoichiro SENO Toshitane YAMAUCHI Michihiro ISHIZAKA Kazunori KOTAKA
Recently actual use of the OSI standardized protocols has begun on client-server systems of LANs, and reduction of OSI protocol overheads in high-speed networks has become more important. We studied a parallel-processing architecture for Message Handling System (MHS), which requires a large amount of protocol processing and is expected to be used widely. We implemented a prototype MHS server with performance scalable to number of CPUs, by porting an existing MHS software with minimum modification. This paper reports on the parallel processing scheme, hardware and software architecture of the prototype, as well as evaluation of the scheme based on measurement and simulation.
Hideaki HORIUCHI Shoji YAMAGUCHI Toshio HOSONO
In this paper, we developed the analytical method for the radiation field from a line current source placed in a stratified slab waveguide. This method is applicable to the analysis of excitation problem of inhomogeneous slab waveguide by increasing the number of layers. The numerical results are given for the cases of five layers, such as W and M type waveguides, and the inhomogeneous slab waveguide. The influence of guided and leaky modes on the radiation field are studied.
Norio SHIRATORI Kenji SUGAWARA Tetsuo KINOSHITA Goutam CHAKRABORTY
The concept of flexible system is long being used by many researchers, aiming to solve some particular problem of adaptation. The problem is viewed differently in different situations. In this paper, we first give a set of definitions and specifications to generalize this concept applicable to any system and in particular to communication networks. Through these definitions we will formalize, what are the conditions a system should satisfy to be called as a Flexible Communication System. The rest of the paper we formalize the concepts of flexible information network, and propose an agent oriented architecture that can realize it.
A stepwise refinement method of communications service specifications is proposed to generate communications software that can conform to any network architecture. This method uses a two-layered language; one layer is a service specification description language (STR), and the other layer is a supplementary specification description language for implementing STR description on a communications system (STR/D). STR specifies terminal behaviors that can be recognized from a perspective outside of the communications systems. With STR, a communications service is defined by a set of rules that can be described without detailed knowledge of communications systems or communications network architectures. Each STR rule describes a global state transition of terminals. Supplementary specifications, such as terminal control and network control, are needed to implement communications services specified by STR rules. These supplementary specifications are described by STR/D rules. Communications services, such as UPT (Universal Personal Telecommunication), are standardized so that they can be provided on a given functional model consisting of functional entities. Specifications for each functional entity in a network are obtained from the two kinds of initially described specifications mentioned above. The obtained specifications are described by STR(L) and STR/D(L) rules, which specify local specifications of a functional entity. These specifications for functional entities are then transformed into software specifications, and finally communications software is generated from these software specifications. This stepwise refinement method makes it possible to generate communications software that can conform to any functional model from service specifications.
Hiroshi OHNO Kiyoharu AIZAWA Mitsutoshi HATORI
Fractal image coding using iterated transformations compresses image data by exploiting the self–similarity of an image. Its compression performance has already been discussed in [2] and several other papers. However the relation between the performance and the self–similarity remains unclear. In this paper, we evaluate fractal coding from the perspective of this relationship.
Wen De ZHONG Kenichi YUKIMATSU
By addressing design requirements for multicast ATM switching, this paper attempts to provide an integrated view of modular and expandable switch architectures suitable for both unicast and multicast switching for future B-ISDNs. Several large and modular multicast ATM switching architectures are discussed, each of which handles different traffic situations. These architectures consist of multiple shared-buffer copy network modules of adequate size suitable for fabrication on a single chip, and small output memory switch modules. A new modular link-grouped multistage interconnection network is proposed for interconnecting copy network modules and memory switch modules, so that future large multicast ATM switching networks can be built in a modular fashion. The described modular architectures can significantly facilitate signal synchronization in large-scale switching networks.
Nicolas RAGUIDEAU Katsumi MARUYAMA Minoru KUBOTA
Telecommunication services are becoming more and more personalized, integrated, and refined. Advanced personal and mobile telecommunication services, intelligent networks, and network management operations require cooperative network-wide distributed processing on a very large scale. Telecommunication programs must support these services with great flexibility, efficiency, and reliability. This paper proposes a new call processing model that improves the availability and flexibility of telecommunication programs. It first points out requirements, outlines the distributed processing platform PLATINA, and discusses several approaches to the enhanced call processing model. Then it explains the call processing program structure, and gives illustrations of mobile and multi- party service control as typical examples. The Caller-Callee decomposition reduces the complexity of the call processing program and enhances the call model; the separation of call and bearer enhances service flexibility and integration; distributed object-oriented techniques meet software evolution requirements. A prototype program has been implemented and has proved the effectiveness of this approach.