Abstract:The decision tree is one of the most effective tools for deriving meaningful outcomes from image data acquired from the visual sensors. Owing to its reliability, superior generalization abilities, and easy implementation, the tree model has been widely used in various applications. However, in image classification problems, conventional tree methods use only a few sparse attributes as the splitting criterion. Consequently, they suffer from several drawbacks in terms of performance and environmental sensitivity. To overcome these limitations, this paper introduces a new tree induction algorithm that classifies images on the basis of local area learning. To train our predictive model, we extract a random local area within the image and use it as a feature for classification. In addition, the self-organizing map, which is a clustering technique, is used for node learning. We also adopt a random sampled optimization technique to search for the optimal node. Finally, each trained node stores the weights that represent the training data and class probabilities. Thus, a recursively trained tree classifies the data hierarchically based on the local similarity at each node. The proposed tree is a type of predictive model that offers benefits in terms of image's semantic energy conservation compared with conventional tree methods. Consequently, it exhibits improved performance under various conditions, such as noise and illumination changes. Moreover, the proposed algorithm can improve the generalization ability owing to its randomness. In addition, it can be easily applied to ensemble techniques. To evaluate the performance of the proposed algorithm, we perform quantitative and qualitative comparisons with various tree-based methods using four image datasets. The results show that our algorithm not only involves a lower classification error than the conventional methods but also exhibits stable performance even under unfavorable conditions such as noise and illumination changes.

Tree-based iterated local search for Markov random fields with applications in image analysis

Segmentation Algorithm of Moving Object Based on Mean Field Theory and MRF-MAP

Extraction of Airways with Probabilistic State-space Models and Bayesian Smoothing

A Markov Random Field Model-Based Approach to Natural Image Matting

Lagrangian-based methods for finding MAP solutions for MRF models

Structured Learning of Tree Potentials in CRF for Image Segmentation

Image segmentation by MAP-ML estimations.

Infrared Small Target Detection Via Modified Random Walks

An MRF-ICA based algorithm for image separation

Efficient Message Passing Methods With Fully Connected Models for Early Vision

Integration of stereo vision and optical flow using Markov random fields

iSAM2: Incremental smoothing and mapping using the Bayes tree

A New Localized Superpixel Markov Random Field for Image Segmentation

L-Tree: A Local-Area-Learning-Based Tree Induction Algorithm for Image Classification

Linear intensity-based image registration by Markov random fields and discrete optimization

Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems

BTEL: A Binary Tree Encoding Approach for Visual Localization

Extracting Tree-structures in CT data by Tracking Multiple Statistically Ranked Hypotheses

Towards Optimally Efficient Tree Search with Deep Learning

COMBINE MARKOV RANDOM FIELDS AND MARKED POINT PROCESSES TO EXTRACT BUILDING FROM REMOTELY SENSED IMAGES

Vocabulary Tree Incremental Indexing for Scalable Location Recognition