Share Email Print

Proceedings Paper

New image segmentation method using mode finding, multi-link clustering, and region graph analysis
Author(s): Sang-Kyun Kim; Seong-Deok Lee; Chang-Yeong Kim; Yang-Seock Seo; Dmitry Nikolayev
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 19 April 2004
PDF: 8 pages
Proc. SPIE 5300, Vision Geometry XII, (19 April 2004);
Show Author Affiliations
Sang-Kyun Kim, Samsung Advanced Institute of Technology (South Korea)
Seong-Deok Lee, Samsung Advanced Institute of Technology (South Korea)
Chang-Yeong Kim, Samsung Advanced Institute of Technology (South Korea)
Yang-Seock Seo, Samsung Advanced Institute of Technology (South Korea)
Dmitry Nikolayev, Institute for Information Transmission Problems (Russia)

Published in SPIE Proceedings Vol. 5300:
Vision Geometry XII
Longin Jan Latecki; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?