In this paper a different view on Viterbi's method for the estimation of the reverse link capacity of a single cell of CDMA based mobile communications systems is given. Viterbi's approach is well-known and of great importance for the capacity estimation. However, the interpretation of Viterbi's result on the system capacity is not that clear. Thus, we introduce a new approach giving accurate reasons for Viterbi's capacity estimation. When neglecting the noise power, both methods provide nearly the same result. We conclude that Viterbi's finding relates to the average capacity, which is an important statistical parameter. However, we should note that this average capacity will be not available all the time. The improvements discussed in this paper focus on the specification of a certain reliability about the availability of the average capacity.
Techniques for human-motion recovery are applicable to a variety of areas, such as sports, dancing, virtual reality, and video-game production. The people who work in this area focus their attention on recovering information on the motion of individuals rather than groups of people. It is important to demonstrate the possibility of recovering descriptions of the 3-D motion in team sports, since such information is able to provide us with a variety of information on the relations among players. This paper presents a new experimental result on 3-D motion recovery from a team sport. The result was obtained by a non-rigid shape recovery technique based on images from uncalibrated cameras. The technique was applied to recovering the 3-D motion of the players in a mini-basketball game which was played in a gymnasium. Some attention is focused on the analysis of the players' motion. Satisfactory results were obtained.
Hiroyuki KURINO Yoshihiro NAKAGAWA Tomonori NAKAMURA Yusuke YAMADA Kang-Wook LEE Mitsumasa KOYANAGI
The smart vision chip has a large potential for application in general purpose high speed image processing systems. In order to fabricate smart vision chips including photo detector compactly, we have proposed the application of three dimensional LSI technology for smart vision chips. Three dimensional technology has great potential to realize new biologically inspired systems inspired by not only the biological function but also the biological structure. In this paper, we describe our three dimensional LSI technology for biologically inspired circuits and the design of smart vision chips.
Albert Peter BLICHER Sbastien ROY
We describe a method for object recognition with 2D image queries to be identified from among a set of 3D models. The pose is known from a previous step. The main target application is face recognition. The 3D models consist of both shape and color texture information, and the 2D queries are color camera images. The kernel of the method consists of a lookup table that associates 3D surface normals with expected image brightness, modulo albedo, for a given query. This lookup table is fast to compute, and is used to render images from the models for a sum of square difference error measure. Using a data set of 42 face models and 1764 (high quality) query images under 7 poses and 6 lighting conditions, we achieve average recognition accuracy of about 83%, with more than 90% in several pose/lighting conditions, using semi-automatically computed poses. The method is extremely fast compared to those that involve finding eigenvectors or solving constrained equation systems.
Minh Anh Thi HO Yoji YAMADA Takayuki SAKAI Tetsuya MORIZONO Yoji UMETANI
The paper proposes a vision-based system for adaptively inferring the interactional intention of a person coming close to a robot, which plays an important role in the succeeding stage of human/robot cooperative handling of works/tools in production lines. Here, interactional intention is ranged in the meaning of the intention to interact/operate with the robot, which is proposed to be estimated by the human head moving path during an incipient period of time. To implement this intention inference capability, first, human entrance is detected and is modeled by an ellipse to supply information about the head position. Second, B-spline technique is used to approximate the trajectory with reduced control points in order that the system acquires information about the human motion direction and the curvature of the motion trajectory. Finally, Hidden Markov Models (HMMs) are applied as the adaptive inference engines at the stage of inferring the human interactional intention. The HMM algorithm with a stochastic pattern matching capability is extended to supply whether or not a person has an intention toward the robot at the incipient time. The reestimation process here models the motion behavior of an human worker when he has or doesn't have the intention to operate the robot. Experimental results demonstrate the adaptability of the inference system using the extended HMM algorithm for filtering out motion deviation over the trajectory.
Recently, it becomes popular to synthesize new viewpoint images based on some sampled viewpoint images of real scene using technique of computer vision. 3D shape reconstruction in Euclidean space is not necessarily required, but information of dense matching points is basically enough to synthesize new viewpoint images. In this paper, we propose a new method for 3D reconstruction from three cameras based on projective geometry. In the proposed method, three input camera images are rectified based on projective geometry, so that the vertical and horizontal directions can be completely aligned with the epipolar planes between the cameras. This rectification provides Projective Voxel Space (PVS), in which the three axes are aligned with the directions of camera projection. Such alignment simplifies the procedure for projection between the 3D space and the image planes in PVS. Taking this advantage of PVS, silhouettes of the objects are projected into PVS, so that the searching area of matching points can be reduced. The consistency of color value between the images is also evaluated for final determination of the matching point. The finally acquired matching points in the proposed method are described as the surface of the objects in PVS. The acquired surface of the objects in PVS also includes knowledge about occlusion. Finally, images from new viewpoints can be synthesized from the matching points and occlusions. Although the proposed method requires only weak calibration, plausible occlusions are also synthesized in the images. In the experiments, images of virtual viewpoints, which were set among three cameras, are synthesized from three real images.
Takafumi AOKI Kimihiko NAKAZAWA Tatsuo HIGUCHI
In this paper, we propose a unified high-radix division algorithm for high-speed signal and data processing applications, and present the design and evaluation of high-radix parallel dividers based on the proposed algorithm. By prescaling the input operands and converting some significant digits of a partial remainder into non-redundant representation, the quotient digit can be obtained directly from the partial remainder without using quotient digit selection tables. Performance evaluation shows that the proposed radix-4 and radix-8 divider architectures achieve faster computation with the same level of hardware complexity than the binary counterparts. We also show an experimental fabrication of a radix-4 divider chip in 0.35 µm CMOS technology.
Hidetoshi MIIKE Sosuke TSUKAMOTO Keishi NISHIHARA Takashi KURODA
This paper proposes a precise method of realizing simultaneous measurement of microscopic defects and the macroscopic three-dimensional shapes of planar objects having specular reflection surfaces. The direction vector field of surface tilt is evaluated directly by the introduction of a moving slit-light technique based on computer graphic animation. A reflected image created by the moving slit-light is captured by a video camera, and the image sequence of the slit-light deformation is analyzed. The obtained direction vector field of the surface tilt recovers the surface shape by means of integration. Two sample objects, a concave mirror and a plane plastic injection molding, are tested to measure the performance of the proposed method. Surface anomalies such as surface dent and warpage are detected quantitatively at a high resolution (about 0.2 [µm]) and a high accuracy (about 95%) in a wide area (about 15 [cm]) of the test object.
Eimatsu MORIYAMA Yukiyoshi KAMIO Kiyoshi HAMAGUCHI Hiroshi FURUKAWA
We describe a simplified receiver structure having several receiving antennas (i.e., an adaptive array antenna system) and using time-division-multiplexing (TDM) signal processing. Three simplified receiver structures were investigated for use in the antenna system. To confirm the feasibility of using a TDM receiver, both a TDM receiver and a conventional adaptive array receiver were constructed for testing. In our proposed system, several repetitions of the constant modulus algorithm (CMA) are used to reduce co-channel interference (CCI). The frame format used for both receivers was the same as that of the personal handy phone system in Japan. The laboratory testing was done using a fading simulator to enable measurement of the bit error rate. The results are very promising and show the feasibility of the TDM receiver.
Wataru KOBAYASHI Noriaki SAKAMOTO Takao ONOYE Isao SHIRAKAWA
This paper describes a realtime 3D sound localization algorithm to be implemented with the use of a low power embedded DSP. A distinctive feature of this implementation approach is that the audible frequency band is divided into three, in accordance with the analysis of the sound reflection and diffraction effects through different media from a certain sound source to human ears. In the low, intermediate, and high frequency subbands, different schemes of the 3D sound localization are devised by means of an IIR filter, parametric equalizers, and a comb filter, respectively, so as to be run realtime on a low power embedded DSP. This algorithm aims at providing a listener with the 3D sound effects through headphones at low cost and low power consumption.
The inter-cell interference between uplinks and downlinks in CDMA packet communication systems, employing a shared-TDD scheme, is evaluated under cellular environments. It is found that interference between base stations rarely degrades uplink throughput, but interference between mobile stations substantially degrades downlink throughput. A transmission power control scheme is proposed to improve the downlink throughput. The proposed scheme increases the transmission power of downlink packets when they are re-transmitted, and thus, improves the signal-to-interference ratio of the downlink re-transmission packets. Computer simulation shows that this scheme increases downlink throughput without sacrificing the uplink throughput until the uplink throughput reaches a maximum value.
Selective attention mechanism, plays an important role in human visual perception, can be investigated by developing an approach to perceiving the multi-meaningful-dotted-pattern in a color blindness plate (CBP). In this Letter, a perception model driven by a simple active vision mechanism is presented for the image segmentation and understanding of a CBP. Experiments show that to understand one meaningful pattern in an image containing multi-meaningful patterns, the active visual search (i.e., pattern attention) is a very useful function.
Che-Shen YEH Yinyi LIN Yiyan WU
This paper focuses on the comparison of OFDM system channel estimation using time domain techniques and using frequency domain techniques. The channel model is based on the Taiwan DTV field-testing results, with static and dynamic multipath distortion. The simulation results prove that the channel estimation performance of the OFDM system in the time domain is better than in the frequency domain.
Tetsuo ASANO Koji OBOKATA Takeshi TOKUYAMA
This paper addresses the problem of detecting digital line components in a given binary image consisting of n black dots arranged over N N integer grids. The most popular method in computer vision for this purpose is the one called Hough Transform which transforms each black point to a sinusoidal curve to detect digital line components by voting on the dual plane. We start with a definition of a line component to be detected and present several different algorithms based on the definition. The one extreme is the conventional algorithm based on voting on the subdivided dual plane while the other is the one based on topological walk on an arrangement of sinusoidal curves defined by the Hough transform. Some intermediate algorithm based on half-planar range counting is also presented. Finally, we discuss how to incorporate several practical conditions associated with minimum density and restricted maximality.
Recent progress in ultrahigh bit rate optical transmission using time-division multiplexing and wavelength-division multiplexing is described. Latest over 1 Tbit/s transmission experiments are shown and the possibility of higher bit rate transmission is discussed.
Rainer MICHALZIK Karl Joachim EBELING Max KICHERER Felix MEDERER Roger KING Heiko UNOLD Roland JAGER
The present paper discusses several promising application areas for optical data links based on high-performance vertical-cavity surface-emitting laser diodes (VCSELs). Both 850 and 980 nm emission wavelength devices realized in the GaAs-AlGaAs or InGaAs-AlGaAs material systems are considered. We show data transmission results of 10 Gb/s signals at 830 nm wavelength over a new high-bandwidth multimode silica fiber of up to 1.6 km length. The same fiber type is employed to demonstrate the first 40 Gb/s transport over 300 m distance by means of a 4-channel coarse wavelength-division multiplexing approach. A first 1 10 linear VCSEL array capable of 10 Gb/s per channel operation is presented for use in next generation parallel optical modules. To improve the singlemode emission characteristics for output power in the 5 mW range we introduce a new device concept incorporating a long monolithic cavity. For low-cost short-distance data links we investigate graded-index polymer optical fibers and report on up to 9 Gb/s transmission over a length of 100 m. Polymer waveguides are also used in an optical layer of a hybrid electrical-optical printed circuit board. Transmitted 10 Gb/s optical data over a prototype board show the potential of this new technology. Finally we present two-dimensional VCSEL arrays for highly parallel data transport on a CMOS chip level. Both 980 and 850 nm bottom emitting devices with modulation capabilities up to 12.5 Gb/s are discussed.
Recent progress in ultrahigh bit rate optical transmission using time-division multiplexing and wavelength-division multiplexing is described. Latest over 1 Tbit/s transmission experiments are shown and the possibility of higher bit rate transmission is discussed.
Jong Kwon KIM Ho Chul JI Hwan Seok CHUNG Chul Han KIM Seung Kyun SHIN Duck Hwa HYUN Yun Chur CHUNG
We report on the demonstration of a fast restorable all-optical WDM network. This network consisted of four 44 optical cross-connects (OXC's) and four in-line optical amplifiers. These OXC's monitored not only the status of various network elements and quality of optical signals but also the optical path of each channel continuously. Thus, this network could automatically identify the causes of most network failures. For the fast restoration, we implemented these OXC's by using thermo-optic polymer switches (switching time: < 1.5 ms) and used hardware interrupt when LOS was detected. In addition, we used a pre-planned routing table made by using a simple heuristic routing and wavelength assignment algorithm. The results show that this network could be restored from any single link failure within 6 ms even when the restoration path was 400 km.
Masahide MIYACHI Shigeru OHSHIMA
We propose a novel optical add/drop multiplexer (OADM) utilizing free spectral range (FSR) periodicity of an arrayed-waveguide multiplexer (AWG). In this OADM, wavelength-division multiplex (WDM) signal is multiplexed and/or de-multiplexed in two steps. Power penalty due to coherent crosstalk is drastically reduced compared with that of conventional OADM where AWG multiplexers are opposite to each other. The calculated power penalty due to the coherent crosstalk is about 0.7 dB after the 16 OADMs in the case of 128 wavelengths. It was confirmed through a computer simulation that more than one hundred channels at 10 Gbps data rate could be accommodated in an OADM network with 16 nodes. These results show that the OADM network with over 1 Tbps capacity and 16 nodes could be constructed.
Ming-Huei CHEN Bih-Hwang LEE Chwan-Chia WU
This paper conducts performance evaluation and performs simulation for a code division multiple access (CDMA) system when channel bands of multiple neighboring CDMA/DSSS are overlapped in time domain. It is assumed that all systems adopt direct-sequence spread-spectrum (DSSS) technique and are BPSK modulated by the different carrier frequencies. Automatic power control (APC) is also applied in the interfered system such that the receiver gets the same power from all users. Without loss generality, an additive white Gaussian noise (AWGN) channel is also assumed during analysis. In this paper, the analytic solution of the signal to noise ratio (SNR) is first derived in which both CDMA systems are modulated by different carrier frequencies. We have the results by simulation with Δ f = 0 and Δ f = 1 MHz, respectively. This analysis is good for general cases; and the results show an excellent computational performance. In particular, the result is very close to Pursley's result, when the systems have the same code length with no carrier difference.