Adaptive Diamond Search Algorithm for Motion Estimation

Implementation of the Block Matching Algorithm (BMA) in Motion Estimation (ME) has been widely used in video encoder due to its simplicity and high compression efficiency. Many fast search methods of BMAs are being introduced to increase the efficiency  of the ME  process. This paper proposed a new algorithm, namely Adaptive Diamond Search Algorithm (ADS) which employs three different search patterns for its two main stages. At the initial step, an additional step is added to a predetermined static block to further speed up the search process as it is beneficial to small motion video sequence contents. The performances of the ADS are then compared with three selected established algorithms, namely the Full Search (FS), Diamond Search (DS) and Hexagon-Diamond Search (HDS). Based on the simulation result, the proposed algorithm yields a very good video quality performance with fewer search points compared with other algorithms

Development of computer vision algorithms using J2ME for mobile phone applications.

This thesis describes research on the use of Java to develop cross-platform computer vision applications for mobile phones with integrated cameras. The particular area of research that we are interested in is Mobile Augmented Reality (AR). Currently there is no computer vision library which can be used for mobile Augmented Reality using the J2ME platform. This thesis introduces the structure of our J2ME computer vision library and describes the implementation of algorithms in our library. We also present several sample applications on J2ME enabled mobile phones and report on experiments conducted to evaluate the compatibility, portability and efficiency of the implemented algorithms