A Low-Latency Multi-layer Prefix Grouping Technique for Parallel Huffman Decoding of Multimedia Standards

Huffman coding is a popular and important lossless compression scheme for various multimedia applications. This paper presents a low-latency parallel Huffman decoding technique with efficient memory usage for multimedia standards. First, the multi-layer prefix grouping technique is proposed for sub-group partition. It exploits the prefix characteristic in Huffman codewords to solve the problem of table size explosion. Second, a two-level table lookup approach is introduced which can promptly branch to the correct sub-group by level-1 table lookup and decode the symbols by level-2 table lookup. Third, two optimization approaches are developed; one is to reduce the branch cycles and the other is parallel processing between two-level table lookup and direct table lookup approaches to fully utilize the advantage of VLIW parallel processing. An AAC Huffman decoding example is realized on the Parallel Architecture Core DSP (PAC DSP) processor. The simulation results show that the proposed method can further improve about 89% of decoding cycles and 33% of table size comparing to the linear search method.

In vitro measurement of myocardial impedivity anisotropy with a miniature rectangular tube

Due to rapid change of fiber orientation, it is difficult to measure myocardial impedivity separately in a longitudinal or transverse fiber direction without mutual influence in the two directions. Previously published values of the longitudinal and the transverse myocardial impedivity were derived indirectly from measurements that mixed the impedivity in all directions. Those values are questionable because the derivations were based on a simplified uniform myocardial fiber model. In this paper, a miniature rectangular tube was devised to facilitate direct measurement of myocardial impedivity in a uniform fiber direction. The average transverse-to-longitudinal ratio of the measured in vitro swine myocardial impedivity was about 1.66 from 1 Hz to 1 kHz and dropped to 1.25 at 1 MHz. The result is important for accurate modeling of the electrical property of myocardium in biomedical research of radio-frequency cardiac catheter ablation.     

Metallic Glass as a Mechanical Material for Microscanners

Microelectromechanical system (MEMS) actuators essentially have movable silicon structures where the mechanical motion can be activated electronically. The microscanner is one of the most successfully commercialized MEMS devices which are widely used for collecting optical information, manipulating light, and displaying images. While silicon is abundant, it is also brittle and stiff and when microprocessed, defects are not uncommon. These defects result in weakness under torsional stress and this has been the key factor limiting the scanning performance of the microscanner. Here a metallic glass (MG)‐based microscanner is reported with MG as the material for the moving torsion bars. The low elastic modulus, high fracture toughness, and high strength of MG offers, for the first time, an ultralarge rotating angle of 146° with power consumption lowered to the microwatt range, and a smaller driving force and better actuation performance, than conventional single crystal silicon and polycrystalline silicon. The high spatial resolution and large scanning field of the MG‐based microscanner are demonstrated in the tomographic imaging of a human finger. This development of an MG‐based MEMS possibly opens a new field of low‐powered MEMS devices with extreme actuation and enhanced sensing.     

Modeling fitting-function-based fuzzy time series patterns for evolving stock index forecasting

Fuzzy time series models that have been developed have been widely applied to many applications of forecasting future stock prices or weighted indexes in the financial field. Three interesting problems have been identified in relation to the associated time series methods, as follows: (1) conventional time series models that consider single variables on associated problems only, (2) fuzzy time series models that determine the interval length of the linguistic values subjectively, and (3) selected variables that depend on personal experience and opinion subjectively. In light of the above limitations, this study constitutes a hybrid seven-step procedure that proposes three integrated fuzzy time series models that are based on fitting functions to forecast weighted indexes of the stock market. First, the proposed models employ Pearson correlation coefficients to objectively select important technical indicators. Second, this study utilizes an objective algorithm to determine the lower bound and upper bound of the universe of discourse automatically. Third, the proposed models use the spread-partition algorithm to automatically determine linguistic intervals. Finally, they combine the transformed variables to build three fuzzy time series models using the criterion of the minimal root mean square error (RMSE). Furthermore, this study provides all of the necessary justifying information for using a linear process to select the inputs for the given non-linear data. To further evaluate the performance of the proposed models, the transaction records of TAIEX (Taiwan Stock Exchange Capitalization Weighted Stock Index) and HSI (Hang Seng Indexes) from 1998/01/03 to 2006/12/31 are used to illustrate the methodology with two experimental data sets. Chen’s (Fuzzy Sets Syst. 81:311–319, 1996) model, Yu’s (Physica A 349:609–624, 2005) model, support vector regression (SVR), and partial least square regression (PLSR) are used as models to be compared with the proposed model when given the same data sets. The analytical results show that the proposed models outperform the listed models under the evaluation criteria of the RMSE (in contrast to the forecasting accuracy) for forecasting a weighted stock index in both the Taiwan and Hong Kong stock markets.     

Optimal Speed-Up Parallel Image Template Matching Algorithms on Processor Arrays with a Reconfigurable Bus System,

The image template matching problem is one of the fundamental problems of and has many practical applications in image processing, pattern recognition, and computer vision. It is a useful operation for filtering, edge detection, image registration, and object detection [13]. In this paper, we first design twoO[(M²/p²)log logM] andO[(M²/p²)+(M/p)log logp] time parallel image template matching algorithms on a 3-D processor array with a reconfigurable bus system usingp²N²processors with each processor containingO(1) andO(M/p) restricted memory for 1 ≤p≤M≤N, respectively, for anN×Ndigital image and anM×Mtemplate. By increasing the number of processors, these two proposed algorithms can be run inO(M²/p²) time for speeding up the time complexity usingp²M^1/cN²andp^2+1/cN²processors, respectively, wherecis a constant andc≥1. Furthermore, anO(1) time can be also obtained from these two proposed algorithms by usingM²+1^/cN²processors. These results improve the best known bounds and achieve both optimal and optimal speed-up in their time and processor complexities.     

Using parallel line information for vision-based landmark location estimation and an application to automatic helicopter landing

An approach to landmark location estimation by computer vision techniques is proposed. The objective is to derive the position and the orientation of the landmark with respect to the vehicle by a single image. Such information is necessary for automatic vehicle navigation. This approach requires lower hardware cost and simple computation. The vanishing points of the parallel lines on the landmark are used to detect the landmark orientation. The detected vanishing points are used to derive the relative orientation between the landmark and the camera, which is then utilized to compute the landmark orientation with respect to the vehicle. The size of the landmark is used to determine the landmark position. Sets of collinear points are extracted from the landmark and their inter-point distances are computed. The positions of the collinear point sets are evaluated and used to determine the landmark position. Landing site location estimation by using the identification marking H on the helicopter landing site for automatic helicopter landing is presented as an application of the proposed approach. Simulations and experiments have been conducted to prove the feasibility of the proposed approach.     

A rugged display: Recent results of flexible cholesteric liquid‐crystal displays

Abstract— A 3‐m‐long rugged flexible display having a novel single‐plastic‐substrate structure has been demonstrated with a coated cholesteric liquid‐crystal mixture. The display is designed to be fabricated by a roll‐to‐roll process to increase productivity at a competitive cost. It has the advantage of having almost no limitation in display length. The high‐resolution (300‐dpi) monochrome cholesteric liquid‐crystal display (ChLCD) can be achieved by using a photo‐addressing method. A single‐layered 10.4‐in. color ChLCD also has been developed with good color and contrast.     

Adaptive hybrid error correction model for video streaming over wireless networks

The Hybrid ARQ (HARQ) mechanism is the well-known error packet recovery solution composed of the Automation Repeat reQuest (ARQ) mechanism and the Forward Error Correction (FEC) mechanism. However, the HARQ mechanism neither retransmits the packet to the receiver in time when the packet cannot be recovered by the FEC scheme nor dynamically adjusts the number of FEC redundant packets according to network conditions. In this paper, the Adaptive Hybrid Error Correction Model (AHECM) is proposed to improve the HARQ mechanism. The AHECM can limit the packet retransmission delay to the most tolerable end-to-end delay. Besides, the AHECM can find the appropriate FEC parameter to avoid network congestion and reduce the number of FEC redundant packets by predicting the effective packet loss rate. Meanwhile, when the end-to-end delay requirement can be met, the AHECM will only retransmit the necessary number of redundant FEC packets to receiver in comparison with legacy HARQ mechanisms. Furthermore, the AHECM can use an Unequal Error Protection to protect important multimedia frames against channel errors of wireless networks. Besides, the AHECM uses the Markov model to estimate the burst bit error condition over wireless networks. The AHECM is evaluated by several metrics such as the effective packet loss rate, the error recovery efficiency, the decodable frame rate, and the peak signal to noise ratio to verify the efficiency in delivering video streaming over wireless networks.     

Robust H infinity fuzzy control for a class of uncertain discrete fuzzy bilinear systems.

The main theme of this paper is to present robust fuzzy controllers for a class of discrete fuzzy bilinear systems. First, the parallel distributed compensation method is utilized to design a fuzzy controller, which ensures the robust asymptotic stability of the closed-loop system and guarantees an H(infinity) norm-bound constraint on disturbance attenuation for all admissible uncertainties. Second, based on the Schur complement and some variable transformations, the stability conditions of the overall fuzzy control system are formulated by linear matrix inequalities. Finally, the validity and applicability of the proposed schemes are demonstrated by a numerical simulation and the Van de Vusse example.