In this paper, we present a new algorithm for fast online motion segmentation with low time complexity. Feature points in each input frame of an image stream are represented as a spatial neighbor graph. Then, the affinities for each point pair on the graph, as edge weights, are computed through our effective motion analysis based on multi-temporal intervals. Finally, these points are optimally segmented by agglomerative hierarchical clustering combined with normalized modularity maximization. Through experiments on publicly available datasets, we show that the proposed method operates in real time with almost linear time complexity, producing segmentation results comparable with those of recent state-of-the-art methods.
Inseong HWANG Seungwoo JEON Beobkeun CHO Yoonsik CHOE
This paper proposes a novel image classification scheme for cloth pattern recognition. The rotation and scale invariant delta-HOG (DHOG)-based descriptor and the entire recognition process using random ferns with this descriptor are proposed independent from pose and scale changes. These methods consider maximun orientation and various radii of a circular patch window for fast and efficient classification even when cloth patches are rotated and the scale is changed. It exhibits good performance in cloth pattern recognition experiments. It found a greater number of similar cloth patches than dense-SIFT in 20 tests out of a total of 36 query tests. In addition, the proposed method is much faster than dense-SIFT in both training and testing; its time consumption is decreased by 57.7% in training and 41.4% in testing. The proposed method, therefore, is expected to contribute to real-time cloth searching service applications that update vast numbers of cloth images posted on the Internet.
Osamu TAKYU Takayuki YAMAKITA Takeo FUJII Mai OHTA Fumihito SASAMORI Shiro HANDA
This paper derives the optimal learning time for the learning-assisted rendezvous channel. One problem with the dynamic spectrum access system of cognitive radio is access channel mismatch between two wireless terminals. In the learning-assisted rendezvous channel, before exchanging packets for link connection, the rate of channel occupancy by the other system is estimated within the learning time; it is referred to as the channel occupancy rate (COR). High speed packet exchange is made possible by selecting a low COR channel. However, the optimal learning time and the impact of COR estimation errors have not been clarified yet. This paper analyzes the time to rendezvous channel (TTR), where TTR is the time needed to complete the rendezvous with a certain probability. The results indicate that the learning time and TTR have a concave relationship which means that the optimal learning time can be determined.
Shuhei HORIO Keigo TAKEUCHI Tsutomu KAWABATA
For low-density parity-check codes, spatial coupling was proved to boost the performance of iterative decoding up to the optimal performance. As an application of spatial coupling, in this paper, bit-interleaved coded modulation (BICM) with spatially coupled (SC) interleaving — called SC-BICM — is considered to improve the performance of iterative channel estimation and decoding for block-fading channels. In the iterative receiver, feedback from the soft-in soft-out decoder is utilized to refine the initial channel estimates in linear minimum mean-squared error (LMMSE) channel estimation. Density evolution in the infinite-code-length limit implies that the SC-BICM allows the receiver to attain accurate channel estimates even when the pilot overhead for training is negligibly small. Furthermore, numerical simulations show that the SC-BICM can provide a steeper reduction in bit error rate than conventional BICM, as well as a significant improvement in the so-called waterfall performance for high rate systems.
Hidenori YUKAWA Koji YOSHIDA Tomohiro MIZUNO Tetsu OWADA Moriyasu MIYAZAKI
This paper presents a compact orthomode junction with low pass filters for high power applications. It consists of a circular waveguide step, a matching element for a high frequency band, and coupling sections straddle the circular waveguide step. These dimensions were optimized to achieve wideband performances and to support a high power rating. The structure without rectangular to circular transition is simple and comprised of two milled layers to divide E-plane of corrugated low pass filters. It can be easily manufactured and has low losses. The fabricated Ku/Ka-band orthomode junction was measured including power handling test of 2,kW at Ku-band. The measurement results demonstrated return loss of 21,dB and loss of 0.2,dB in the Ku- and Ka- band.
Yusheng LI Meina SONG Haihong E
Social recommendation systems that make use of the user's social information have recently attracted considerable attention. These recommendation approaches partly solve cold-start and data sparsity problems and significantly improve the performance of recommendation systems. The essence of social recommendation methods is to utilize the user's explicit social connections to improve recommendation results. However, this information is not always available in real-world recommender systems. In this paper, a solution to this problem of explicit social information unavailability is proposed. The existing user-item rating matrix is used to compute implicit social information, and then an ISRec (implicit social recommendation algorithm) which integrates this implicit social information and the user-item rating matrix for social recommendation is introduced. Experimental results show that our method performs much better than state-of-the-art approaches; moreover, complexity analysis indicates that our approach can be applied to very large datasets because it scales linearly with respect to the number of observations in the matrices.
Masaki TAKANASHI Satoshi MAKIDO
Providing images captured by an on-board camera to surrounding vehicles is an effective method to achieve smooth road traffic and to avoid traffic accidents. We consider providing images using WiFi technology based on the IEEE802.11p standard for vehicle-to-vehicle (V2V) communication media. We want to compress images to suppress communication traffic, because the communication capacity of the V2V system is strictly limited. However, there are difficulties in image compression and transmission using wireless communication especially in a vehicular broadcast environment, due to transmission errors caused by fading, packet collision, etc. In this letter, we propose an image transmission technique based on compressed sensing. Through computer simulations, we show that our proposed technique can achieve stable image reconstruction despite frequent packet error.
Up until now, the best public key encryption with multi-dimensional range query (PKMDRQ) scheme has two problems which need to be resolved. One is that the scheme is selectively secure. The other is that the time of decryption is long. To address these problems, we present a method of converting a predicate encryption supporting inner product (IPE) scheme into a PKMDRQ scheme. By taking advantage of this approach, an instance is also proposed. The comparison between the previous work and ours shows that our scheme is more efficient over the time complexity. Moreover, our scheme is adaptively secure.
Lifeng HE Bin YAO Xiao ZHAO Yun YANG Yuyan CHAO Atsushi OHTA
This paper proposes a graph-theory-based Euler number computing algorithm. According to the graph theory and the analysis of a mask's configuration, the Euler number of a binary image in our algorithm is calculated by counting four patterns of the mask. Unlike most conventional Euler number computing algorithms, we do not need to do any processing of the background pixels. Experimental results demonstrated that our algorithm is much more efficient than conventional Euler number computing algorithms.
Keiko TAGUCHI Andrew FINCH Seiichi YAMAMOTO Eiichiro SUMITA
In this article we present a novel corpus-based method for inducing romanization systems for languages through a bilingual alignment of transliteration word pairs. First, the word pairs are aligned using a non-parametric Bayesian approach, and then for each grapheme sequence to be romanized, a particular romanization is selected according to a user-specified criterion. As far as we are aware, this paper is the only one to describe a method for automatically deriving complete romanization systems. Unlike existing human-derived romanization systems, the proposed method is able to discover induced romanization systems tailored for specific purposes, for example, for use in data mining, or efficient user input methods. Our experiments study the romanization of four totally different languages: Russian, Japanese, Hindi and Myanmar. The first two languages already have standard romanization systems in regular use, Hindi has a large number of diverse systems, and Myanmar has no standard system for romanization. We compare our induced romanization system to existing systems for Russian and Japanese. We find that the systems so induced are almost identical to Russian, and 69% identical to Japanese. We applied our approach to the task of transliteration mining, and used Levenshtein distance as the romanization selection criterion. Our experiments show that our induced romanization system was able to match the performance of the human created system for Russian, and offer substantially improved mining performance for Japanese. We provide an analysis of the mechanism our approach uses to improve mining performance, and also analyse the differences in characteristics between the induced system for Japanese and the official Japanese Nihon-shiki system. In order to investigate the limits of our approach, we studied the romanization of Myanmar, a low-resource language with a large vocabulary of graphemes. We estimate the approximate corpus size required to effectively romanize the most frequency k graphemes in the language for all values of k up to 1800.
A transmission ellipsometric method without an aperture was recently developed to characterize the electro-optic (EO) performance of EO polymers. The method permits much simpler optical setup compared to the reflection method, and allows easy performance of the incident angle dependence measurements using a conventional glass substrate and uncollimated beam. This paper shows the usefulness of this method for a simple and reliable evaluation of the EO coefficient both for organic and inorganic EO materials, as well as analysis for uniaxial anisotropic materials.
Hirotake KAJII Masato ISE Hitoshi TANAKA Takahiro OHTOMO Yutaka OHMORI
The effects of the gate dielectrics on ambipolar transport in top-gate-type polymer light-emitting transistors with single-layer and bilayer gate dielectrics are investigated. Hole field-effect mobility is dependent on the dielectric constant of the gate dielectric onto the active layer. Hole transport of devices is affected by the dipolar disorder in the first gate dielectric layer on the active layer. Electron threshold voltage tends to decrease with increasing the total stacked gate capacitance.
Hathaithip NINSONTI Kazuma HARA Supeera NOOTCHANAT Weerasak CHOMKITICHAI Akira BABA Sukon PHANICHPHANT Kazunari SHINBO Keizo KATO Futao KANEKO
The fabrication of a grating structure formed by a solid-state electrolyte layer on a dye-TiO$_{2}$ film by the nanoimprinting technique using a polydimethylsiloxane (PDMS) stamp and its application in photoelectric conversion devices are described. The PDMS grating pattern is imprinted from blu-ray disc recordable. A silver electrode was deposited on the patterned solid-state electrolyte layers. Surface plasmon resonance (SPR) excitation was observed in the fabricated solar cells by irradiation with white light. The photoelectric conversion properties were measured to study the effect of the two types of SPR excitations, i.e., the propagating surface plasmon on the Ag grating surface and the localized surface plasmon from the Au nanoparticles on TiO$_{2}$.
Zhiting YAN Guanghui HE Weifeng HE Zhigang MAO
Co-channel interference (CCI) is becoming a challenging factor that causes performance degradation in modern communication systems. The receiver equipped with multiple antennas can suppress such interference by exploiting spatial correlation. However, it is difficult to estimate the spatial covariance matrix (SCM) of CCI accurately with limited number of known symbols. To address this problem, this paper first proposes an improved SCM estimation method by shrinking the variance of eigenvalues. In addition, based on breadth-first tree search schemes and improved channel updating, a low complexity iterative detector is presented with channel preprocessing, which not only considers the existence of CCI but also reduces the computational complexity in terms of visited nodes in a search tree. Furthermore, by scaling the extrinsic soft information which is fed back to the input of detector, the detection performance loss due to max-log approximation is compensated. Simulation results show that the proposed iterative receiver provides improved signal to interference ratio (SIR) gain with low complexity, which demonstrate the proposed scheme is attractive in practical implementation.
Jangyong PARK Yunho JUNG Jaeseok KIM
In this letter, we propose a low complexity fixed sphere decoder (FSD) with statistical threshold for multiple-input and multiple-output (MIMO) systems. The proposed algorithm is developed by applying two threshold-based pruning algorithms using an initial detection and statistical noise constraint to the FSD. The proposed FSD algorithm is suitable for a fully pipelined hardware implementation and also has low complexity because the threshold of the proposed pruning algorithm is pre-calculated and independently applied to the path without sorting operation. Simulation results show that the proposed FSD has the performance of the original FSD as well as a low complexity compared to the original FSD and other low complexity FSD algorithms.
Yoshiyuki SAKAMAKI Toshiaki TANAKA Hisashi YAMADA Toshio SUGIHARA
In elevator-group control, the average number of running cars should be finely adjusted by the dynamically controlling the number of running cars (DCNRC). Traffic demand in an office building varies throughout the day. In this paper, we propose a new energy-saving method for elevator-group control that adjusts the number of running cars according to the traffic demand, simulate the proposed energy-saving method under nearly real traffic demand conditions of an office building, and reduce the daily energy consumption to the target level after several days.
Hiroyuki HATANO Masahiro FUJII Atsushi ITO Yu WATANABE Yusuke YOSHIDA Takayoshi NAKAI
We focus on forward-looking radar network systems for automotive usages. By using multiple radars, the radar network systems will achieve reliable detection and wide observation area. The forward-looking systems by cameras are famous. In order to realize more reliable safety, the cameras had better be used with other sensing devices such as the radar network. In the radar network, processing of the data, which is derived from the multiple receivers, is important because the processing decides the estimation performance. In this paper, we will introduce our estimation algorithm which focuses on target existence probability and virtual receivers. The performance will be evaluated by simulated targets which are both single point model and 3D target model.
Fumihiro INOUE Takayuki NISHIO Masahiro MORIKURA Koji YAMAMOTO Fusao NUNO Takatoshi SUGIYAMA
The problem of coexistence between IEEE 802.11g based wireless LANs (WLANs) and IEEE 802.15.4 based wireless personal area networks (WPANs) in the 2.4GHz band is an important issue for the operation of a home energy management system (HEMS) for smart grids. This paper proposes a coexistence scheme that is called a Hybrid station aided coexistence (HYSAC) scheme to solve this problem. This scheme employs a hybrid-station (H-STA) that possesses two types of network device functions. The scheme improves the data transmission quality of the WPAN devices which transmit energy management information such as power consumption. The proposed HYSAC scheme employs WLAN control frames, which are used to assign WPAN system traffic resources. Moreover, we propose a coexistence method to achieve excellent WLAN throughput where multiple WPANs coexist with a WLAN. We theoretically derive the performance of the proposed scheme by considering the QoS support in WLAN and show that the results of the simulation and theoretical analysis are in good agreement. The numerical results show that the HYSAC scheme decreases the beacon loss rate of WPAN to less than 1% when the WLAN system consists of 10 STAs under saturated traffic conditions. Furthermore, the WLAN throughput of the proposed synchronization method is shown to be 30.6% higher than that of the HYSAC scheme without synchronization when the WLAN that consists of 10 STAs coexists with four WPANs.
Yu HOU Takamoto WATANABE Masaya MIYAHARA Akira MATSUZAWA
An all-digital time-domain ADC, abbreviated as TAD, is presented in this paper. All-digital structure is intrinsically compatible with the scaling of CMOS technology, and can satisfy the great demand of miniaturized and low-voltage sensor interface. The proposed TAD uses an inverter-based Ring-Delay-Line (RDL) to transform the input signal from voltage domain to time domain. The voltage-modulated time information is then digitized by a composite architecture namely “4-Clock-Edge-Shift Construction” (4CKES). TAD features superior voltage sensitivity and 1st-order noise shaping, which can significantly simplify the power-hungry pre-conditioning circuits. Reconfigurable resolution can be easily achieved by applying different sampling rates. A TAD prototype is fabricated in 65nm CMOS, and consumes a small area of 0.016mm2. It achieves a voltage resolution of 82.7µV/LSB at 10MS/s and 1.96µV/LSB at 200kS/s in a narrow input range of 0.1Vpp, merely under 0.6V supply. The highest SNR of TAD prototype is 61.36dB in 20kHz bandwidth at 10MS/s. This paper also analyzes the nonideal effects of TAD and discusses the potential solutions. As the principal drawback, nonlinearity of TAD can be compensated by the differential-setup and digital calibration.
Akihiko KANOUDA Takayuki OUCHI Takae SHIMADA
The bidirectional DC-DC converters that are used in backup power supplies, energy storage systems, and electric vehicles, are described in this paper, because they have recently attracted a lot of attention. First, this paper shows the main use of the bidirectional DC-DC converter, the optimum circuit topology in accordance with its use, and the characteristic properties of the circuits. In addition, the expected characteristics for the next generations of power semiconductor devices for each bidirectional converter circuit are shown.