Improved two-pass hexagonal algorithm with parallel implementation for video coding - art. no. 60630J

This paper presents an improved parallel Two-Pass Hexagonal (TPA) algorithm constituted by Linear Hashtable Motion Estimation Algorithm (LHMEA) and Hexagonal Search (HEXBS) for motion estimation. Motion Vectors (MV) are generated from the first-pass LHMEA and used as predictors for second-pass HEXBS motion estimation, which only searches a small number of Macroblocks (MBs). We used bashtable into video processing and completed parallel implementation. The hashtable structure of LHMEA is improved compared to the original TPA and LHMEA. We propose and evaluate parallel implementations of the LHMEA of TPA on clusters of workstations for real time video compression. The implementation contains spatial and temporal approaches. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms.

Clustering techniques applied to multiple-models structures

In this work a method for building multiple-model structures is presented. A clustering algorithm that uses data from the system is employed to define the architecture of the multiple-model, including the size of the region covered by each model, and the number of models. A heating ventilation and air conditioning system is used as a testbed of the proposed method.

Dimension and coverage of multiple-models structures using clustering techniques

In this work a method for building multiple-model structures is presented. A clustering algorithm that uses data from the system is employed to define the architecture of the multiple-model, including the size of the region covered by each model, and the number of models. A heating ventilation and air conditioning system is used as a testbed of the proposed method.

Linear predicted hexagonal search algorithm with moments

A novel Linear Hashtable Method Predicted Hexagonal Search (LHMPHS) method for block based motion compensation is proposed. Fast block matching algorithms use the origin as the initial search center, which often does not track motion very well. To improve the accuracy of the fast BMA's, we employ a predicted starting search point, which reflects the motion trend of the current block. The predicted search centre is found closer to the global minimum. Thus the center-biased BMA's can be used to find the motion vector more efficiently. The performance of the algorithm is evaluated by using standard video sequences, considers the three important metrics: The results show that the proposed algorithm enhances the accuracy of current hexagonal algorithms and is better than Full Search, Logarithmic Search etc.

Linear algorithm and hexagonal search based two-pass algorithm for motion estimation

This paper presents a novel two-pass algorithm constituted by Linear Hashtable Motion Estimation Algorithm (LHMEA) and Hexagonal Search (HEXBS) for block base motion compensation. On the basis of research from previous algorithms, especially an on-the-edge motion estimation algorithm called hexagonal search (HEXBS), we propose the LHMEA and the Two-Pass Algorithm (TPA). We introduced hashtable into video compression. In this paper we employ LHMEA for the first-pass search in all the Macroblocks (MB) in the picture. Motion Vectors (MV) are then generated from the first-pass and are used as predictors for second-pass HEXBS motion estimation, which only searches a small number of MBs. The evaluation of the algorithm considers the three important metrics being time, compression rate and PSNR. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms, Experimental results show that the proposed algorithm can offer the same compression rate as the Full Search. LHMEA with TPA has significant improvement on HEXBS and shows a direction for improving other fast motion estimation algorithms, for example Diamond Search.

Liquid crystal phase formation by biopolymers

This review discusses liquid crystal phase formation by biopolymers in solution. Lyotropic mesophases have been observed for several classes of biopolymer including DNA, peptides, polymer/peptide conjugates, glycopolymers and proteoglycans. Nematic or chiral nematic (cholesteric) phases are the most commonly observed mesophases, in which the rod-like fibrils have only orientational order. Hexagonal columnar phases are observed for several systems (DNA, PBLG, polymer/peptide hybrids) at higher concentration. Lamellar (smectic) phases are reported less often, although there are examples such as the layer arrangement of amylopectin side chains in starch. Possible explanations for the observed structures are discussed. The biological role of liquid crystal phases for several of these systems is outlined. Commonly, they may serve as a template to align fibrils for defined structural roles when the biopolymer is extruded and dried, for instance in the production of silk by spiders or silkworms, or of chitin in arthropod shells. In other cases, liquid crystal phase formation may occur in vivo simply as a consequence of high concentration, for instance the high packing density of DNA within cell nuclei.

Dynamics of shear-induced orientation transitions in block copolymers

This review discusses liquid crystal phase formation by biopolymers in solution. Lyotropic mesophases have been observed for several classes of biopolymer including DNA, peptides, polymer/peptide conjugates, glycopolymers and proteoglycans. Nematic or chiral nematic (cholesteric) phases are the most commonly observed mesophases, in which the rod-like fibrils have only orientational order. Hexagonal columnar phases are observed for several systems (DNA, PBLG, polymer/peptide hybrids) at higher concentration. Lamellar (smectic) phases are reported less often, although there are examples such as the layer arrangement of amylopectin side chains in starch. Possible explanations for the observed structures are discussed. The biological role of liquid crystal phases for several of these systems is outlined. Commonly, they may serve as a template to align fibrils for defined structural roles when the biopolymer is extruded and dried, for instance in the production of silk by spiders or silkworms, or of chitin in arthropod shells. In other cases, liquid crystal phase formation may occur in vivo simply as a consequence of high concentration, for instance the high packing density of DNA within cell nuclei.