Interactive object extraction by merging regions with k-global maximal similarity

Taiyong Li, Zhilong Xie, Jiang Wu, Jingwen Yan, Li Shen

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Object extraction from still images is an important task in pattern recognition and computer vision. It is very hard to find a fully automatic object extraction method in practical applications. Therefore, a good solution is to interactively extract objects from complex background with a few simple user inputs. This paper presents an interactive object extraction method from still images. A still image is divided into many small regions by some low level segmentation methods at first. Strokes (or markers), which could be as simple as a few points, are manually input by the user to indicate the initial three types of regions, i.e., object regions, background regions and unmarked regions. A region is merged with its adjacent region if (1) both of the regions are of the same type or (2) either of them is an unmarked region and the similarity between them is among the k-global maximal ones. The region merging process completes when each initial unmarked region is identified as either object or background and the similarity between any two regions equals zero. The extensive experiments demonstrate the efficiency and effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)610-623
Number of pages14
JournalNeurocomputing
Volume120
DOIs
StatePublished - Nov 23 2013

Fingerprint

Merging
Computer vision
Pattern recognition
Complex Mixtures
Stroke
Experiments

Keywords

  • Image segmentation
  • Interactive object extraction
  • Region merging
  • Similarity

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Cognitive Neuroscience

Cite this

Interactive object extraction by merging regions with k-global maximal similarity. / Li, Taiyong; Xie, Zhilong; Wu, Jiang; Yan, Jingwen; Shen, Li.

In: Neurocomputing, Vol. 120, 23.11.2013, p. 610-623.

Research output: Contribution to journalArticle

Li, Taiyong ; Xie, Zhilong ; Wu, Jiang ; Yan, Jingwen ; Shen, Li. / Interactive object extraction by merging regions with k-global maximal similarity. In: Neurocomputing. 2013 ; Vol. 120. pp. 610-623.
@article{8315377e5550419380ad7d659d54589f,
title = "Interactive object extraction by merging regions with k-global maximal similarity",
abstract = "Object extraction from still images is an important task in pattern recognition and computer vision. It is very hard to find a fully automatic object extraction method in practical applications. Therefore, a good solution is to interactively extract objects from complex background with a few simple user inputs. This paper presents an interactive object extraction method from still images. A still image is divided into many small regions by some low level segmentation methods at first. Strokes (or markers), which could be as simple as a few points, are manually input by the user to indicate the initial three types of regions, i.e., object regions, background regions and unmarked regions. A region is merged with its adjacent region if (1) both of the regions are of the same type or (2) either of them is an unmarked region and the similarity between them is among the k-global maximal ones. The region merging process completes when each initial unmarked region is identified as either object or background and the similarity between any two regions equals zero. The extensive experiments demonstrate the efficiency and effectiveness of the proposed method.",
keywords = "Image segmentation, Interactive object extraction, Region merging, Similarity",
author = "Taiyong Li and Zhilong Xie and Jiang Wu and Jingwen Yan and Li Shen",
year = "2013",
month = "11",
day = "23",
doi = "10.1016/j.neucom.2013.04.009",
language = "English",
volume = "120",
pages = "610--623",
journal = "Neurocomputing",
issn = "0925-2312",
publisher = "Elsevier",

}

TY - JOUR

T1 - Interactive object extraction by merging regions with k-global maximal similarity

AU - Li, Taiyong

AU - Xie, Zhilong

AU - Wu, Jiang

AU - Yan, Jingwen

AU - Shen, Li

PY - 2013/11/23

Y1 - 2013/11/23

N2 - Object extraction from still images is an important task in pattern recognition and computer vision. It is very hard to find a fully automatic object extraction method in practical applications. Therefore, a good solution is to interactively extract objects from complex background with a few simple user inputs. This paper presents an interactive object extraction method from still images. A still image is divided into many small regions by some low level segmentation methods at first. Strokes (or markers), which could be as simple as a few points, are manually input by the user to indicate the initial three types of regions, i.e., object regions, background regions and unmarked regions. A region is merged with its adjacent region if (1) both of the regions are of the same type or (2) either of them is an unmarked region and the similarity between them is among the k-global maximal ones. The region merging process completes when each initial unmarked region is identified as either object or background and the similarity between any two regions equals zero. The extensive experiments demonstrate the efficiency and effectiveness of the proposed method.

AB - Object extraction from still images is an important task in pattern recognition and computer vision. It is very hard to find a fully automatic object extraction method in practical applications. Therefore, a good solution is to interactively extract objects from complex background with a few simple user inputs. This paper presents an interactive object extraction method from still images. A still image is divided into many small regions by some low level segmentation methods at first. Strokes (or markers), which could be as simple as a few points, are manually input by the user to indicate the initial three types of regions, i.e., object regions, background regions and unmarked regions. A region is merged with its adjacent region if (1) both of the regions are of the same type or (2) either of them is an unmarked region and the similarity between them is among the k-global maximal ones. The region merging process completes when each initial unmarked region is identified as either object or background and the similarity between any two regions equals zero. The extensive experiments demonstrate the efficiency and effectiveness of the proposed method.

KW - Image segmentation

KW - Interactive object extraction

KW - Region merging

KW - Similarity

UR - http://www.scopus.com/inward/record.url?scp=84882862498&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84882862498&partnerID=8YFLogxK

U2 - 10.1016/j.neucom.2013.04.009

DO - 10.1016/j.neucom.2013.04.009

M3 - Article

VL - 120

SP - 610

EP - 623

JO - Neurocomputing

JF - Neurocomputing

SN - 0925-2312

ER -