Figure-ground separation for vector graphics with contour detection

Takahiro Hayashi; Kazuho Shibata; Rikio Onai; Koji Abe

Figure-ground separation for vector graphics with contour detection

Takahiro Hayashi^*, Kazuho Shibata, Rikio Onai, Koji Abe

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper reports a figure-ground separation method for vector graphics. Although figure-ground separation is an effective model to mirror human's perceptions to image segmentation, no figure-ground separation method for vector graphics has been studied. In this paper, we propose a novel figure-ground separation method for vector graphics. The method conducts figure-ground separation without rasterizing vector graphics. First the method finds the primitives that express the boundary between the figure and the ground in a vector graphic. Next the method extracts inner regions of the boundary as the figure and the other regions as the ground. We have evaluated the effectiveness of the method by comparing it with a traditional method for raster images using 126 vector graphics. The experimental results have shown that 81:7% of the vector graphics are correctly separated figure and ground by the proposed method and that this performance is 37:2% higher than the traditional method.

Original language	English
Title of host publication	Proceedings of the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA 2006
Pages	192-197
Number of pages	6
Publication status	Published - 2006
Externally published	Yes
Event	8th IASTED International Conference on Signal and Image Processing, SIP 2006 and the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA2006 - Honolulu, HI, United States Duration: 2006 Aug 14 → 2006 Aug 16

Other

Other	8th IASTED International Conference on Signal and Image Processing, SIP 2006 and the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA2006
Country/Territory	United States
City	Honolulu, HI
Period	06/8/14 → 06/8/16

Keywords

Active contour model
Contour
Figure-ground separation
Image segmentation
Vector graphics

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design
Computer Networks and Communications
Computer Science Applications

Cite this

Hayashi, T, Shibata, K, Onai, R & Abe, K 2006, Figure-ground separation for vector graphics with contour detection. in Proceedings of the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA 2006. pp. 192-197, 8th IASTED International Conference on Signal and Image Processing, SIP 2006 and the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA2006, Honolulu, HI, United States, 06/8/14.

@inproceedings{25d49606d05c479c96e4521260fe8341,

title = "Figure-ground separation for vector graphics with contour detection",

abstract = "This paper reports a figure-ground separation method for vector graphics. Although figure-ground separation is an effective model to mirror human's perceptions to image segmentation, no figure-ground separation method for vector graphics has been studied. In this paper, we propose a novel figure-ground separation method for vector graphics. The method conducts figure-ground separation without rasterizing vector graphics. First the method finds the primitives that express the boundary between the figure and the ground in a vector graphic. Next the method extracts inner regions of the boundary as the figure and the other regions as the ground. We have evaluated the effectiveness of the method by comparing it with a traditional method for raster images using 126 vector graphics. The experimental results have shown that 81:7% of the vector graphics are correctly separated figure and ground by the proposed method and that this performance is 37:2% higher than the traditional method.",

keywords = "Active contour model, Contour, Figure-ground separation, Image segmentation, Vector graphics",

author = "Takahiro Hayashi and Kazuho Shibata and Rikio Onai and Koji Abe",

year = "2006",

language = "English",

isbn = "0889865876",

pages = "192--197",

booktitle = "Proceedings of the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA 2006",

note = "8th IASTED International Conference on Signal and Image Processing, SIP 2006 and the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA2006 ; Conference date: 14-08-2006 Through 16-08-2006",

}

TY - GEN

T1 - Figure-ground separation for vector graphics with contour detection

AU - Hayashi, Takahiro

AU - Shibata, Kazuho

AU - Onai, Rikio

AU - Abe, Koji

PY - 2006

Y1 - 2006

N2 - This paper reports a figure-ground separation method for vector graphics. Although figure-ground separation is an effective model to mirror human's perceptions to image segmentation, no figure-ground separation method for vector graphics has been studied. In this paper, we propose a novel figure-ground separation method for vector graphics. The method conducts figure-ground separation without rasterizing vector graphics. First the method finds the primitives that express the boundary between the figure and the ground in a vector graphic. Next the method extracts inner regions of the boundary as the figure and the other regions as the ground. We have evaluated the effectiveness of the method by comparing it with a traditional method for raster images using 126 vector graphics. The experimental results have shown that 81:7% of the vector graphics are correctly separated figure and ground by the proposed method and that this performance is 37:2% higher than the traditional method.

AB - This paper reports a figure-ground separation method for vector graphics. Although figure-ground separation is an effective model to mirror human's perceptions to image segmentation, no figure-ground separation method for vector graphics has been studied. In this paper, we propose a novel figure-ground separation method for vector graphics. The method conducts figure-ground separation without rasterizing vector graphics. First the method finds the primitives that express the boundary between the figure and the ground in a vector graphic. Next the method extracts inner regions of the boundary as the figure and the other regions as the ground. We have evaluated the effectiveness of the method by comparing it with a traditional method for raster images using 126 vector graphics. The experimental results have shown that 81:7% of the vector graphics are correctly separated figure and ground by the proposed method and that this performance is 37:2% higher than the traditional method.

KW - Active contour model

KW - Contour

KW - Figure-ground separation

KW - Image segmentation

KW - Vector graphics

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

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

M3 - Conference contribution

AN - SCOPUS:54949096545

SN - 0889865876

SN - 9780889865877

SP - 192

EP - 197

BT - Proceedings of the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA 2006

T2 - 8th IASTED International Conference on Signal and Image Processing, SIP 2006 and the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA2006

Y2 - 14 August 2006 through 16 August 2006

ER -

Figure-ground separation for vector graphics with contour detection

Abstract

Other

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this