New image segmentation method using mode finding, multi-link clustering, and region graph analysis

Sang-Kyun Kim; Seong-Deok Lee; Chang-Yeong Kim; Yang-Seock Seo; Dmitry Nikolayev

doi:10.1117/12.527171

19 April 2004 New image segmentation method using mode finding, multi-link clustering, and region graph analysis

Sang-Kyun Kim, Seong-Deok Lee, Chang-Yeong Kim, Yang-Seock Seo, Dmitry Nikolayev

Proceedings Volume 5300, Vision Geometry XII; (2004) https://doi.org/10.1117/12.527171
Event: Electronic Imaging 2004, 2004, San Jose, California, United States

Abstract

A new approach to image segmentation is presented. Novelty consists in combining multiple image feature information together -- color feature, texture feature and pixel’s geometric location in spatial domain to separate the regions with homogeneous color, texture, and similar spatiality --, as well as grouping the homogeneous clusters in the feature space with unique manner. The proposed segmentation algorithm contains two main stages. First, the mode finding and multi-link clustering algorithm converts an image into a map of small primary regions - region graph representation. The nodes of the graph correspond to distinguished regions, and the lines correspond to relations between neighbor regions. The region map is further simplified by the secondary graph analysis and merging of neighbor regions. The performance of developed algorithm was tested by using various images obtained by a real camera.

Citation Download Citation

Sang-Kyun Kim, Seong-Deok Lee, Chang-Yeong Kim, Yang-Seock Seo, and Dmitry Nikolayev "New image segmentation method using mode finding, multi-link clustering, and region graph analysis", Proc. SPIE 5300, Vision Geometry XII, (19 April 2004); https://doi.org/10.1117/12.527171

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