A Machine Learning Figure-ground Segmentation Method Based on Cooperative Game

碩士 === 國立清華大學 === 資訊工程學系 === 101 === Image segmentation is an important and challenging task in image processing, and it is widely discussed in recent years. The main goal of figure-ground image segmentation is to separate foreground objects from their background. But, it is not a simple task to d...

Full description

Bibliographic Details
Main Authors: Tsai, Nian-Ying, 蔡念穎
Other Authors: Chang, Long-Wen
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/21273851277203500688
id ndltd-TW-101NTHU5392130
record_format oai_dc
spelling ndltd-TW-101NTHU53921302015-10-13T22:29:58Z http://ndltd.ncl.edu.tw/handle/21273851277203500688 A Machine Learning Figure-ground Segmentation Method Based on Cooperative Game 基於合作賽局的機器學習式前景分割方法 Tsai, Nian-Ying 蔡念穎 碩士 國立清華大學 資訊工程學系 101 Image segmentation is an important and challenging task in image processing, and it is widely discussed in recent years. The main goal of figure-ground image segmentation is to separate foreground objects from their background. But, it is not a simple task to defining the foreground object sections from background in an image. Before, figure-ground segmentation has been addressed successfully by interactive segmentation works. However, it is not an ideal method in accuracy and convenience. Unlike previous methods, in this paper, we present a novel method for figure-ground segmentation with machine learning Mechanism (SVM classifier) to separate the foreground objects from background. Furthermore, in order to improve the accuracy of figure-ground segmentation, we also use a cooperative game theory which proposed by Lloyd Shapley to estimate the weight of image features in the training step. In this game, each image feature represents a rational player, and the weight of image features represents the contribution of each player. According to our experiment result, our approach obtains very competitive results on Oxford Flowers 17 and Caltech-UCSD Birds-200 data sets in comparison with other state-of-the-art techniques. Chang, Long-Wen 張隆紋 2013 學位論文 ; thesis 36 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立清華大學 === 資訊工程學系 === 101 === Image segmentation is an important and challenging task in image processing, and it is widely discussed in recent years. The main goal of figure-ground image segmentation is to separate foreground objects from their background. But, it is not a simple task to defining the foreground object sections from background in an image. Before, figure-ground segmentation has been addressed successfully by interactive segmentation works. However, it is not an ideal method in accuracy and convenience. Unlike previous methods, in this paper, we present a novel method for figure-ground segmentation with machine learning Mechanism (SVM classifier) to separate the foreground objects from background. Furthermore, in order to improve the accuracy of figure-ground segmentation, we also use a cooperative game theory which proposed by Lloyd Shapley to estimate the weight of image features in the training step. In this game, each image feature represents a rational player, and the weight of image features represents the contribution of each player. According to our experiment result, our approach obtains very competitive results on Oxford Flowers 17 and Caltech-UCSD Birds-200 data sets in comparison with other state-of-the-art techniques.
author2 Chang, Long-Wen
author_facet Chang, Long-Wen
Tsai, Nian-Ying
蔡念穎
author Tsai, Nian-Ying
蔡念穎
spellingShingle Tsai, Nian-Ying
蔡念穎
A Machine Learning Figure-ground Segmentation Method Based on Cooperative Game
author_sort Tsai, Nian-Ying
title A Machine Learning Figure-ground Segmentation Method Based on Cooperative Game
title_short A Machine Learning Figure-ground Segmentation Method Based on Cooperative Game
title_full A Machine Learning Figure-ground Segmentation Method Based on Cooperative Game
title_fullStr A Machine Learning Figure-ground Segmentation Method Based on Cooperative Game
title_full_unstemmed A Machine Learning Figure-ground Segmentation Method Based on Cooperative Game
title_sort machine learning figure-ground segmentation method based on cooperative game
publishDate 2013
url http://ndltd.ncl.edu.tw/handle/21273851277203500688
work_keys_str_mv AT tsainianying amachinelearningfiguregroundsegmentationmethodbasedoncooperativegame
AT càiniànyǐng amachinelearningfiguregroundsegmentationmethodbasedoncooperativegame
AT tsainianying jīyúhézuòsàijúdejīqìxuéxíshìqiánjǐngfēngēfāngfǎ
AT càiniànyǐng jīyúhézuòsàijúdejīqìxuéxíshìqiánjǐngfēngēfāngfǎ
AT tsainianying machinelearningfiguregroundsegmentationmethodbasedoncooperativegame
AT càiniànyǐng machinelearningfiguregroundsegmentationmethodbasedoncooperativegame
_version_ 1718077418932011008