In this paper we present a new online learning and classification algorithm and suggest its use for image segmentation. Our online learning algorithm follows a variation of Bayesian estimation procedure, which combines prior knowledge with knowledge learned from data. Our classification algorithm strictly follows a statistical classification procedure. The new online learning algorithm is simple to implement, robust to initial parameters and has a linear complexity. The experimental results using computer-generated data show that the proposed online learning algorithm can quickly learn the underlying structure from data. The proposed online learning algorithm is used to develop a novel image segmentation procedure. This image segmentation procedure is based on the region growing and merging approach. First, region growing is carried out using the online learning algorithm. Then, a merging operation is performed to merge the small regions. Two merging methods are proposed. The first method is based on statistical similarity and merges the statistically similar and spatially adjacent regions. The second method uses an information-based approach merging small regions into their neighbouring larger regions. Experiments with several images clearly show the efficacy of the proposed image segmentation method.
[1]
Alain Trémeau,et al.
A region growing and merging algorithm to color segmentation
,
1997,
Pattern Recognit..
[2]
Dorin Comaniciu,et al.
Mean Shift: A Robust Approach Toward Feature Space Analysis
,
2002,
IEEE Trans. Pattern Anal. Mach. Intell..
[3]
Jitendra Malik,et al.
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying
,
2002,
IEEE Trans. Pattern Anal. Mach. Intell..
[4]
Jing Li Wang,et al.
Color image segmentation: advances and prospects
,
2001,
Pattern Recognit..
[5]
Ying Sun,et al.
A hierarchical approach to color image segmentation using homogeneity
,
2000,
IEEE Trans. Image Process..
[6]
Zhuowen Tu,et al.
Image Segmentation by Data-Driven Markov Chain Monte Carlo
,
2002,
IEEE Trans. Pattern Anal. Mach. Intell..
[7]
Alan L. Yuille,et al.
Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation
,
1996,
IEEE Trans. Pattern Anal. Mach. Intell..
[8]
Avrim Blum,et al.
On-line Algorithms in Machine Learning
,
1996,
Online Algorithms.