Strand structures detection for 2D shapes based on visibility

Songhe Wang, Zhiyang Li, Siyang Miao, Yegang Du, Wenyu Qu, Junjie Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Strand structures such as the tails or feelers are common to man-made or natural shapes. The knowledge of strand structures which a shape possesses can be exploited in its matching, recognition, retrieval etc. Although a variety of methods in shape decomposition have been presented, there is still a need for a robust and versatile method to detect the strand structures, especially when the shapes have large deformation or noise. Based on the visibility of points, we design a shape descriptor and propose an effective method to detect the strand structures possessing in 2D shapes. An intuitive idea is that the points in strand structures can only see small number of points from their reference points inside the shape. Meanwhile, the visibility of a point is more robust than its convex-concave features. Extensive experiments have been done on shapes with various kinds of deformation and large noise, demonstrating the robustness and effectiveness of our strand structures detection method.

Original languageEnglish
Title of host publicationFifth International Conference on Graphic and Image Processing, ICGIP 2013
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event5th International Conference on Graphic and Image Processing, ICGIP 2013 - Hong Kong, China
Duration: 2013 Oct 262013 Oct 27

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume9069
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference5th International Conference on Graphic and Image Processing, ICGIP 2013
Country/TerritoryChina
CityHong Kong
Period13/10/2613/10/27

Keywords

  • shape analysis
  • Strand structure
  • visibility

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Strand structures detection for 2D shapes based on visibility'. Together they form a unique fingerprint.

Cite this