Kenichi KANATANI Naoya OHTA Yasushi KANAZAWA
We describe a theoretically optimal algorithm for computing the homography between two images. First, we derive a theoretical accuracy bound based on a mathematical model of image noise and do simulation to confirm that our renormalization technique effectively attains that bound. Then, we apply our technique to mosaicing of images with small overlaps. By using real images, we show how our algorithm reduces the instability of the image mapping.
Masaki AIDA Noriyuki TAKAHASHI Michiyo MATSUDA
In high-speed data networks, it is important to execute high-speed address resolution for packets at a router. To accomplish high-speed address resolution, address cache is effective. For HTTP accesses, it has been discussed that the Dual Zipfian Model can describe the distribution of the destination IP addresses, and it enabled us to derive the cache miss ratio in the steady state, i. e. , the cache miss ratio when the cache has full entries. However, at the time that systems are initialized or network topology is changed, the address cache has no address information or invalid address information. This paper shows the compulsory miss ratio which is the cache miss ratio when the cache has no address entry. In addition, we discuss the replacement policies of cache entries, for fast recovery of packet reachability, when the cache has information of unreachable address.
To provide a bounded-delay service with an end-to-end delay guarantee and utilize network efficiently, the admission control functions in a network require an adequate per-switch delay allocation policy to allocate end-to-end delay requirement to a set of local switches. This letter present an optimal delay allocation policy, according to a deterministic traffic model, and a rate-controlled scheduler. Empirical results indicate that the proposed policy perform better than EQ allocation policy, using the admission load region as index.
This paper theoretically analyzed the performance of the RAKE combining (in the time domain), maximal ratio combining (in the spatial domain), and two-dimensional RAKE combining (in the spatial and time domains) techniques for multipath fading environments, where multipath waves are distributed in the spatial and time domains. The analysis was based on a diversity combining technique that employed the eigenvalues of the covariance matrix between branch signals. It was found that the performance of the fading mitigation was normalized by the beamwidth of an array antenna, for various parameters such as the number of antenna elements, angular spread, and angle of arrival.
A closed-loop queueing model of flow-based label switches, supporting label reservation protocols of different label-setup and release policies, is presented. This model can emulate the behavior of TCP under the label switch when the maximum window size has been achieved and the packet loss rate is negligible. The label-setup policy is that the IP controller does not start to set up a label until the accumulated packets of the same flow in the switch buffer have exceeded a triggering threshold. Meanwhile, the reserved bandwidth is released when the flow is detected idle and the label-release timer has expired. This policy can achieve higher channel utilization with minimal label processing overhead in spite of suffering from certain delay penalty. To avoid unnecessary TCP timeout or large packet delay under such policy, we also introduce a label-setup timer. Norton's theorem is applied to obtain approximate solutions of this queueing model. Although the analytical method is an approximate one, the simulation results show that the accuracy is high and this model can clearly illustrate how the label-setup and the lable-release timer affect the system performance. Besides, one can observe the trade-off between the throughput and the channel utilization.
Yoshinari KAMEDA Takeo TAODA Michihiko MINOH
A high speed 3D shape reconstruction method with multiple video cameras and multiple computers on LAN is presented. The video cameras are set to surround the real 3D space where people exist. Reconstructed 3D space is displayed in voxel format and users can see the space from any viewpoint with a VR viewer. We implemented a prototype system that can work out the 3D reconstruction with the speed of 10.55 fps in 313 ms delay.
Yukio OGAWA Kazuaki IWAMURA Shigeru KAKUMOTO
We have developed a map-based approach that enables us to efficiently extract information about man-made objects, such as buildings, from aerial images. An image is matched with a corresponding map in order to estimate the object information in the image (i. e. , presence, location, shape, size, kind, and surroundings). This approach is characterized by using a figure contained in a map as an object model for a top-down (model-driven) analysis of an object in the aerial image. We determined the principal steps of the map-based approach needed to extract object information and update a map. These steps were then applied to obtain the locations of missing buildings and the heights of existing buildings. The extraction results of experiments using aerial images of Kobe City (taken after the 1995 earthquake) show that the approach is effective for automatically extracting building information from aerial images and for rapidly updating map data.
In this paper, we propose a peak-weighted cepstral lifter (PWL) for enhancing the spectral peaks of an all-pole model spectrum in the cepstral domain. The design parameter of the PWL is the degree of pole enhancement or pole shifting toward the unit circle. The optimal pole shifting factor is chosen by considering the sensitivity to spectral resonance peaks, the variability of cepstral variances, and the recognition accuracy. Next, we generalize the PWL so that the optimal shifting factor is adaptively determined in frame-by-frame basis. Compared with other cepstral lifters, a speech recognizer employing the frame-adaptive PWL provides better recognition performance.
We have proposed and demonstrated the circuit, which collectively recognizes header. Comparing with conventional schemes, the proposed circuit consists of simple structure. The proposed recognition circuit enables fast all-optical self-routing and contributes to reduce the buffer size for temporary data storage in each switch.
Shigekazu KUNIYOSHI Masaaki IIZUKA Kazuhiro KUDO Kuniaki TANAKA
We have fabricated a static induction transistor structure by using copper phthalocyanine (CuPc) films. Its layer-structure is Au(drain)/CuPc/Al(gate)/CuPc/Au(source)/glass. The source-drain current is controlled by the Al gate bias-voltage when the drain voltage is positive but is almost independent of it when the drain voltage is negative. The current-voltage characteristics are governed by the space-charge-limited conduction which depends on shallow traps.
The differential 4-quadrature (D4Q) coherent optical system which does not need absolute phase information is proposed. The input information is encoded in the relative position of the present symbol with respect to the reference frame constructed by the previous 3 symbols. The general theory of the system operation including encoding and decoding is presented. This system does not need to track the fluctuation of the states of polarizations which is essential for most other polarization modulation systems. As an example, the 4-symbol D4Q system is described. And the saddle point approximation is applied to estimate the bit error rate performance. The analytic approximation agrees with the simulation results very well.
Shoichi ARAKI Takashi MATSUOKA Naokazu YOKOYA Haruo TAKEMURA
This paper describes a new method for detection and tracking of moving objects from a moving camera image sequence using robust estimation and active contour models. We assume that the apparent background motion between two consecutive image frames can be approximated by affine transformation. In order to register the static background, we estimate affine transformation parameters using LMedS (Least Median of Squares) method which is a kind of robust estimator. Split-and-merge contour models are employed for tracking multiple moving objects. Image energy of contour models is defined based on the image which is obtained by subtracting the previous frame transformed with estimated affine parameters from the current frame. We have implemented the method on an image processing system which consists of DSP boards for real-time tracking of moving objects from a moving camera image sequence.
Hiroyuki NAKANO Norihiro OKUMURA Akinori MAEDA Hideo FURUHASHI Toshio YOSHIKAWA Yoshiyuki UCHIDA Kenzou KOJIMA Asao OHASHI Shizuyasu OCHIAI Teruyoshi MIZUTANI
Vanadyl-phthalocyanine (VOPc) single crystals were prepared on KBr substrate by molecular beam epitaxy (MBE). Their maximum size is 1380.16 µm3. The morphology of the VOPc single crystal was investigated from the results of UV/VIS spectra and RHEED. They suggest that the VOPc single crystal may be grown with pseudomorphic layers. The growing process was expained by Volmer-Weber model. The third order nonlinear optical property of VOPc single crystal was measured with Maker fringe method. The value of the third order optical susceptibility (χ(3)) of VOPc single crystal was estimated to be about 10-9 esu from the result of Maker fringe.
Kazuhiro KUDO Masaaki IIZUKA Shigekazu KUNIYOSHI Kuniaki TANAKA
We have developed a new type electrical probing system based on an atomic force microscope. This method enables us to measure simultaneously the surface topography and surface potential of thin films containing the crystal grains. The obtained local potential changes give an insight into conduction through the grains and their boundaries.
Jie ZHOU Ushio YAMAMOTO Yoshikuni ONOZATO
In this paper, using a standard propagation model, the performance evaluation of a code-division-multiple-access (CDMA) cellular system with high data rate services for the reverse and forward links is investigated. In the approach, we propose "Equivalent Load" to estimate two cases of the system termed as the static analysis and the dynamic analysis. Performance measures of the static analysis obtained include the system capacity plane, outage probability and throughput. Performance measures of the dynamic analysis obtained include the allowed maximum data rate and the constraint set between the load situation and the data rate. We also estimate the effects of the power control on the system.
Gu-Do LEE Sun JUN Sang Woo KIM
In this paper, a modified neural network approach called the Guided Neural Network is proposed for the longitudinal dynamics identification of a vehicle using the well-known gradient descent algorithm. The main contribution of this paper is to take account of the known information about the system in identification and to enhance the convergence of the identification errors. In this approach, the identification is performed in two stages. First, the Guiding Network is utilized to obtain an approximate dynamic characteristics from the known information such as nonlinear models or expert's experiences. Then the errors between the plant and Guiding Network are compensated using the Compensating Network with the gradient descent algorithm. With this approach, the convergence speed of the identification error can be enhanced and more accurate dynamic model can be obtained. The proposed approach is applied to the longitudinal dynamics identification of a vehicle and the resultant performance enhancement is given.
Since for recognition tasks it is known that planar invariants are more easily obtained than others, decomposing a scene in terms of planar parts becomes very interresting. This paper presents a new approach to find the projections of planar surfaces in a pair of images. For this task we introduce the facet concept defined by linked edges (chains) and corners. We use collineations as projective information to match and verify their planarity. Our contribution consists in obtaining from an uncalibrated stereo pair of images a match of "planar" chains based on matched corners. Collineations are constrained by the fundamental matrix information and a Kalman filter approach is used to refine its computation.
Kenichi ARAKAWA Takao KAKIZAKI Shinji OMYO
In industrial assembly lines, seam sealing is a painting process used for making watertight seals or for preventing rusting. In the process, sealant is painted on seams located at the joints of pressed metal parts. We developed a sealing robot system that adjusts the sealing gun motion adaptively to the seam position sensed by a range sensor (a scanning laser rangefinder which senses profile range data). In this paper, we propose a high-speed and highly reliable algorithm for seam position computation from the sensed profile range data around the seam. It is proved experimentally that the sealing robot system used with the developed algorithm is very effective, especially for reducing wasted sealant.
Koichiro DEGUCHI Daisuke KAWAMATA Kanae MIZUTANI Hidekata HONTANI Kiwa WAKABAYASHI
A new method to recover and display 3D fundus pattern on the inner bottom surface of eye-ball from stereo fundus image pair is developed. For the fundus stereo images, a simple stereo technique does not work, because the fundus is observed through eye lens and a contact wide-angle enlarging lens. In this method, utilizing the fact that fundus forms a part of sphere, we identify their optical parameters and correct the skews of the lines-of-sight. Then, we obtain 3D images of the fundus by back-projecting the stereo images.
Yasuhiro OHTSUKA Takayuki HAMAMOTO Kiyoharu AIZAWA
We propose a new sampling control system on image sensor array. Contrary to the random access pixels, the proposed sensor is able to read out spatially variant sampled pixels at high speed, without inputting pixel address for each access. The sampling positions can be changed dynamically by rewriting the sampling position memory. The proposed sensor has a memory array that stores the sampling positions. It can achieve any spatially varying sampling patterns. A prototype of 64 64 pixels are fabricated under 0.7 µm CMOS precess.