Return to search

Fast pattern matching in Walsh-Hadamard domain and its application in video processing.

Li Ngai. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2006. / Includes bibliographical references. / Abstracts in English and Chinese. / Chapter Chapter 1. --- Introduction --- p.1-1 / Chapter 1.1. --- A Brief Review on Pattern Matching --- p.1-1 / Chapter 1.2. --- Objective of the Research Work --- p.1-5 / Chapter 1.3. --- Organization of the Thesis --- p.1-6 / Chapter 1.4. --- Notes on Publications --- p.1-7 / Chapter Chapter 2. --- Background Information --- p.2-1 / Chapter 2.1. --- Introduction --- p.2-1 / Chapter 2.2. --- Review of Block Based Pattern Matching --- p.2-3 / Chapter 2.2.1 --- Gradient Descent Strategy --- p.2-3 / Chapter 2.2.2 --- Simplified Matching Operations --- p.2-10 / Chapter 2.2.3 --- Fast Full-Search Methods --- p.2-14 / Chapter 2.2.4 --- Transform-domain Manipulations --- p.2-19 / Chapter Chapter 3. --- Statistical Rejection Threshold for Pattern Matching --- p.3-1 / Chapter 3.1. --- Introduction --- p.3-1 / Chapter 3.2. --- Walsh Hadamard Transform --- p.3-3 / Chapter 3.3. --- Coarse-to-fine Pattern Matching in Walsh Hadamard Domain --- p.3-4 / Chapter 3.3.1. --- Bounding Euclidean Distance in Walsh Hadamard Domain --- p.3-5 / Chapter 3.3.2. --- Fast Projection Scheme --- p.3-9 / Chapter 3.3.3. --- Using the Projection Scheme for Pattern Matching --- p.3-17 / Chapter 3.4. --- Statistical Rejection Threshold --- p.3-18 / Chapter 3.5. --- Experimental Results --- p.3-22 / Chapter 3.6. --- Conclusions --- p.3-29 / Chapter 3.7. --- Notes on Publication --- p.3-30 / Chapter Chapter 4. --- Fast Walsh Search --- p.4-1 / Chapter 4.1. --- Introduction --- p.4-1 / Chapter 4.2. --- Approximating Sum-of-absolute Difference Using PS AD --- p.4-3 / Chapter 4.3. --- Two-level Threshold Scheme --- p.4-6 / Chapter 4.4. --- Block Matching Using SADDCC --- p.4-10 / Chapter 4.5. --- Optimization of Threshold and Number of Coefficients in PSAD --- p.4-15 / Chapter 4.6. --- Candidate Elimination by the Mean of PSAD --- p.4-23 / Chapter 4.7. --- Computation Requirement --- p.4-28 / Chapter 4.8. --- Experimental Results --- p.4-32 / Chapter 4.9. --- Conclusions --- p.4-45 / Chapter 4.10. --- Notes on Publications --- p.4-46 / Chapter Chapter 5. --- Conclusions & Future Works --- p.5-1 / Chapter 5.1. --- Contributions and Conclusions --- p.5-1 / Chapter 5.1.1. --- Statistical Rejection Threshold for Pattern Matching --- p.5-2 / Chapter 5.1.2. --- Fast Walsh Search --- p.5-3 / Chapter 5.2. --- Future Works --- p.5-4 / References --- p.I

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_325484
Date January 2006
ContributorsLi, Ngai., Chinese University of Hong Kong Graduate School. Division of Electronic Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, 1 v. (various pagings) : ill. (some col.) ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0026 seconds