Return to search

Arbitrary shape detection by genetic algorithms.

Wang Tong. / Thesis submitted in: June 2004. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2005. / Includes bibliographical references (leaves 64-69). / Abstracts in English and Chinese. / ABSTRACT --- p.I / 摘要 --- p.IV / ACKNOWLEDGMENTS --- p.VI / TABLE OF CONTENTS --- p.VIII / LIST OF FIGURES --- p.XIIV / Chapter CHAPTER 1 --- INTRODUCTION --- p.1 / Chapter 1.1 --- Hough Transform --- p.2 / Chapter 1.2 --- Template Matching --- p.3 / Chapter 1.3 --- Genetic Algorithms --- p.4 / Chapter 1.4 --- Outline of the Thesis --- p.6 / Chapter CHAPTER 2 --- HOUGH TRANSFORM AND ITS COMMON VARIANTS --- p.7 / Chapter 2.1 --- Hough Transform --- p.7 / Chapter 2.1.1 --- What is Hough Transform --- p.7 / Chapter 2.1.2 --- Parameter Space --- p.7 / Chapter 2.1.3 --- Accumulator Array --- p.9 / Chapter 2.2 --- Gradient-based Hough Transform --- p.10 / Chapter 2.2.1 --- Direction of Gradient --- p.11 / Chapter 2.2.2 --- Accumulator Array --- p.14 / Chapter 2.2.3 --- Peaks in the accumulator array --- p.16 / Chapter 2.2.4 --- Performance of Gradient-based Hough Transform --- p.18 / Chapter 2.3 --- Generalized Hough Transform (GHT) --- p.19 / Chapter 2.3.1 --- What Is GHT --- p.19 / Chapter 2.3.2 --- R-table of GHT --- p.20 / Chapter 2.3.3 --- GHT Procedure --- p.21 / Chapter 2.3.4 --- Analysis --- p.24 / Chapter 2.4 --- Edge Detection --- p.25 / Chapter 2.4.1 --- Gradient-Based Method --- p.25 / Chapter 2.4.2 --- Laplacian of Gaussian --- p.29 / Chapter 2.4.3 --- Canny edge detection --- p.30 / Chapter CHAPTER 3 --- PROBABILISTIC MODELS --- p.33 / Chapter 3.1 --- Randomized Hough Transform (RHT) --- p.33 / Chapter 3.1.1 --- Basics of the RHT --- p.33 / Chapter 3.1.2 --- RHT algorithm --- p.34 / Chapter 3.1.3 --- Advantage of RHT --- p.37 / Chapter 3.2 --- Genetic Model --- p.37 / Chapter 3.2.1 --- Genetic algorithm mechanism --- p.38 / Chapter 3.2.2 --- A Genetic Algorithm for Primitive Extraction --- p.39 / Chapter CHAPTER 4 --- PROPOSED ARBITRARY SHAPE DETECTION --- p.42 / Chapter 4.1 --- Randomized Generalized Hough Transform --- p.42 / Chapter 4.1.1 --- R-table properties and the general notion of a shape --- p.42 / Chapter 4.1.2 --- Using pairs of edges --- p.44 / Chapter 4.1.3 --- Extend to Arbitrary shapes --- p.46 / Chapter 4.2 --- A Genetic algorithm with the Hausdorff distance --- p.47 / Chapter 4.2.1 --- Hausdorff distance --- p.47 / Chapter 4.2.2 --- Chromosome strings --- p.48 / Chapter 4.2.3 --- Discussion --- p.51 / Chapter CHAPTER 5 --- EXPERIMENTAL RESULTS AND COMPARISONS --- p.52 / Chapter 5.1 --- Primitive extraction --- p.53 / Chapter 5.2 --- Arbitrary Shape Detection --- p.54 / Chapter 5.3 --- Summary of the Experimental Results --- p.60 / Chapter CHAPTER 6 --- CONCLUSIONS --- p.62 / Chapter 6.1 --- Summary --- p.62 / Chapter 6.2 --- Future work --- p.63 / BIBLIOGRAPHY --- p.64

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_325423
Date January 2005
ContributorsWang, Tong., Chinese University of Hong Kong Graduate School. Division of Information Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, xi, 69 leaves : ill. ; 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.0018 seconds