Author: Li, Hailiang
Title: Random forest analysis and its applications in computer vision
Advisors: Lam, Kin-man (EIE)
Degree: Ph.D.
Year: 2018
Subject: Hong Kong Polytechnic University -- Dissertations
Machine learning -- Technique
Computer algorithms
Department: Department of Electronic and Information Engineering
Pages: x, 142 pages : color illustrations
Language: English
Abstract: Random forest is a well-known machine-learning technique, which has been widely employed in machine-learning and computer-vision applications, including classification, clustering and regression, due to its strong generalization power and high efficiency on both its training and inference stages. A random-forest based model consists of an ensemble of binary trees, which build a forest. Every of the trees can make its own decision independently as an individual expert, and the final prediction is the result summarized from all the trees. Although the vanilla version of random forest has been largely used as a standard tool integrated in lots of software packages, random forest is still a research area where some aspects can be improved, such as the criterion in the split nodes, the clustering algorithm in the leaf nodes, and the feature engineering in the whole process. In this thesis, we address these problems and have proposed some novel ideas which make remarkable improvements on the random-forest-based models. Firstly, we propose a random-forest-based, cascaded regression model for face alignment, by designing a novel locally lightweight feature, namely intimacy definition feature (IDF), which can achieve high speed and stable accuracy for applications where hardware resources are limited, such as mobile devices. Secondly, we present a more accurate face alignment algorithm by combining IDF and the classic constrained local model (CLM) paradigm into a joint framework. After studying the impact of feature distribution in a random forest, we propose a novel random-forest scheme, namely Joint Maximum Purity Forest (JMPF), for classification, clustering, regression and image super-resolution, where the original feature space is transformed into a compactly pre-clustered feature space, via a trained rotation matrix. Finally, we present a novel feature-augmented random forest (FARF) for image super-resolution, where we have studied feature engineering in the whole process of random forest and extended some work from JMPF. All the algorithms proposed in this thesis have been evaluated and compared to existing state-of-the-art methods. Experimental results and analyses show that our algorithms can achieve stable and promising performances.
Rights: All rights reserved
Access: open access

Files in This Item:
File Description SizeFormat 
991022168756103411.pdfFor All Users4.15 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: