Game theoretic approach to similarity-based image segmentation

Dan Shen; Genshe Chen; Yufeng Zheng; Erik Blasch; Khanh Pham

doi:10.1117/12.896681

16 September 2011 Game theoretic approach to similarity-based image segmentation

Dan Shen, Genshe Chen, Yufeng Zheng, Erik Blasch, Khanh Pham

Proceedings Volume 8137, Signal and Data Processing of Small Targets 2011; 813708 (2011) https://doi.org/10.1117/12.896681
Event: SPIE Optical Engineering + Applications, 2011, San Diego, California, United States

Abstract

Image segmentation decomposes a given image into segments, i.e. regions containing "similar" pixels, that aids computer vision applications such as face, medical, and fingerprint recognition as well as scene characterization. Effective segmentation requires domain knowledge or strategies for object designation as no universal segmentation algorithm exists. In this paper, we propose a similarity based image segmentation approach based on game theory methods. The essential idea behind our approach is that the similarity based clustering problem can be considered as a "clustering game". Within this context, the notion of a cluster turns out to be equivalent to a classical equilibrium concept from game theory, as the game equilibrium reflects both the internal and external cluster conditions. We also show that there exists a correspondence between these equilibriums and the local solutions of a polynomial, linearlyconstrained, optimization problem, and provide an algorithm for finding the equalibirums. Experiments on image segmentation problems show the superiority of the proposed clustering game image segmentation (CGIS) approach using a common data set of visual images in autonomy, speed, and efficiency.

Citation Download Citation

Dan Shen, Genshe Chen, Yufeng Zheng, Erik Blasch, and Khanh Pham "Game theoretic approach to similarity-based image segmentation", Proc. SPIE 8137, Signal and Data Processing of Small Targets 2011, 813708 (16 September 2011); https://doi.org/10.1117/12.896681

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available