research-article

Skeleton Extraction via Structure-Adaptive Anisotropic Filtering

Authors:

Xiaofeng Du,

Shunzhi Zhu,

Jianmin LiAuthors Info & Claims

ICIMCS '14: Proceedings of International Conference on Internet Multimedia Computing and Service

Pages 340 - 344

https://doi.org/10.1145/2632856.2632897

Published: 10 July 2014 Publication History

Get Access

Abstract

Skeletonization of gray-scale images is a challenging problem in computer vision due to the non-uniform width of shape and the clutter background. This paper presents a novel approach of skeletonization for gray-scale images directly from original image based on anisotropic Gaussian filter. To deal with the non-uniform width of natural object parts, we adapt the shape of filter kernel to local gradient feature. The orientation of filter is firstly estimated based on local structure tensor, and then the scale is calculated based on gradient vector flux. After that, the anisotropic Gaussian filter is performed on the image. The skeleton strength map is defined by the gradient vector flux measure. Finally, thin and binary skeleton is obtained by non-maximum suppression the skeleton strength map. Our method performs well on both binary and gray image in skeleton extraction even for clutter image.

References

[1]

Cornea, N. D., Silver, D., and Min, P. 2007. Curve-Skeleton Properties, Applications, and Algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 3 (May 2007), 530--548. DOI=http:/dx.doi.org/10.1109/TVCG.2007.1002

Digital Library

Google Scholar

[2]

Bakker, P. 2002. Image structure analysis for seismic interpretation. Delft University of Technology.

Google Scholar

[3]

Direkoglu, C., Nixon, M. S. 2007. Shape extraction via heat flow analogy. In Proceedings of the 9th international conference on Advanced concepts for intelligent vision systems (ACIVS'07), Jacques Blanc-Talon, Wilfried Philips, Dan Popescu, and Paul Scheunders (Eds.). Springer-Verlag, Berlin, Heidelberg, 553--564.

Digital Library

Google Scholar

[4]

Direkoglu, C., Dahyot, R., and Manzke, M. 2012. On Using Anisotropic Diffusion for Skeleton Extraction. Int. J. Comput. Vision 100, 2 (November 2012), 170--189. DOI=http://dx.doi.org/10.1007/s11263-012-0540--9.

Digital Library

Google Scholar

[5]

Latecki, L. J., Li, Q. N., Bai, X., & Liu, W. Y. 2007. Skeletonization using SSM of the distance transform. In Proceedings of the 14th International Conference on Image Processing (San Antonio, USA, Sept. 16 2007-Oct. 19 2007). Vol. 5, V-349-V352. DOI=http://dx.doi.org/10.1109/ICIP.2007.4379837

Crossref

Google Scholar

[6]

Le Bourgeois, F., and Emptoz, H. 2007. Skeletonization by Gradient Regularization and Diffusion. In Proceedings of the 9th International Conference on Document Analysis and Recognition - Volume 02 (ICDAR '07), Vol. 2. IEEE Computer Society, Washington, DC, USA, 1118--1122.

Digital Library

Google Scholar

[7]

Li, Q., Bai, X. and Liu, W. 2008. Skeletonization of gray-scale image from incomplete boundaries. In Processing 15th IEEE International Conference on Image Processing. (San Diego, California, USA, Oct. 12-15, 2008). pp: 877--880. DOI=http://dx.doi.org/10.1109/ICIP.2008.4711895

Crossref

Google Scholar

[8]

Lindeberg, T. 1998. Edge Detection and Ridge Detection with Automatic Scale Selection. Int. J. Comput. Vision 30, 2 (November 1998), 117--156. DOI=http://dx.doi.org/10.1023/A:1008097225773.

Digital Library

Google Scholar

[9]

Takeda, H., Farsiu, S., and Milanfar, P. 2007. Kernel Regression for Image Processing and Reconstruction, IEEE Transactions on Image Processing, v. 16 n. 2, p. 349--366, February 2007. DOI=http://dx.doi.org/10.1109/TIP.2006.888330.

Digital Library

Google Scholar

[10]

Pizer, S. M., Siddiqi, K., Székely, G., Damon, J. N, and Zucker, S. W. 2003. Multiscale Medial Loci and Their Properties. Int. J. Comput. Vision 55, 2-3 (November 2003), 155--179. DOI=http://dx.doi.org/10.1023/A:102613510126.

Digital Library

Google Scholar

Cited By

View all

Sintunata VAoki T(2017)Skeletonization in Natural Image using Delaunay TriangulationAdvances in Science, Technology and Engineering Systems Journal10.25046/aj02031282:3(1013-1018)Online publication date: Jul-2017
https://doi.org/10.25046/aj0203128
Sintunata VAoki T(2017)Grey-scale skeletonization using Delaunay triangulation2017 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-TW)10.1109/ICCE-China.2017.7990993(57-58)Online publication date: Jun-2017
https://doi.org/10.1109/ICCE-China.2017.7990993
Sintunata VAoki T(2016)Skeleton Extraction in Cluttered Image Based on Delaunay Triangulation2016 IEEE International Symposium on Multimedia (ISM)10.1109/ISM.2016.0080(365-366)Online publication date: Dec-2016
https://doi.org/10.1109/ISM.2016.0080

Index Terms

Skeleton Extraction via Structure-Adaptive Anisotropic Filtering
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
        Image representations

Recommendations

On Using Anisotropic Diffusion for Skeleton Extraction

We present a novel and effective skeletonization algorithm for binary and gray-scale images, based on the anisotropic heat diffusion analogy. We diffuse the image in the direction normal to the feature boundaries and also allow tangential diffusion (...
Anisotropic Band-Pass Trilateral Filter for Creating Artistic Painting from Real Image
TRUSTCOM '11: Proceedings of the 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications

In this work, we propose a new non-photo realistic rendering approach to the creation of artistic painting from a color image. Our algorithm consists chiefly of two steps: a trilateral filter is firstly applied to the original image for creating ...
A novel family of edge preserving anisotropic filters
Abstract
In this article, new anisotropic image filters are introduced and their performances are compared with existing isotropic and anisotropic filters. The developed filters were examined according to their image noise removing performances ...

Comments

Information & Contributors

Information

Published In

ICIMCS '14: Proceedings of International Conference on Internet Multimedia Computing and Service

July 2014

430 pages

ISBN:9781450328104

DOI:10.1145/2632856

General Chairs:
Hanzi Wang
Xiamen University, China
,
Larry Davis
University of Maryland, USA
,
Program Chairs:
Wenwu Zhu
Tsinghua University, China
,
Stephan Kopf
University of Mannheim, Germany
,
Yanyun Qu
Xiamen University, China
,
Publications Chairs:
Jun Yu
Xiamen University, China
,
Jitao Sang
Institute of Automation, CAS, China
,
Tao Mei
Microsoft Research Asia, China

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

NSF of China: National Natural Science Foundation of China
Beijing ACM SIGMM Chapter

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 July 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICIMCS '14

ICIMCS '14: International Conference on Internet Multimedia Computing and Service

July 10 - 12, 2014

Xiamen, China

Acceptance Rates

Overall Acceptance Rate 163 of 456 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
103
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sintunata VAoki T(2017)Skeletonization in Natural Image using Delaunay TriangulationAdvances in Science, Technology and Engineering Systems Journal10.25046/aj02031282:3(1013-1018)Online publication date: Jul-2017
https://doi.org/10.25046/aj0203128
Sintunata VAoki T(2017)Grey-scale skeletonization using Delaunay triangulation2017 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-TW)10.1109/ICCE-China.2017.7990993(57-58)Online publication date: Jun-2017
https://doi.org/10.1109/ICCE-China.2017.7990993
Sintunata VAoki T(2016)Skeleton Extraction in Cluttered Image Based on Delaunay Triangulation2016 IEEE International Symposium on Multimedia (ISM)10.1109/ISM.2016.0080(365-366)Online publication date: Dec-2016
https://doi.org/10.1109/ISM.2016.0080

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

On Using Anisotropic Diffusion for Skeleton Extraction

Anisotropic Band-Pass Trilateral Filter for Creating Artistic Painting from Real Image

A novel family of edge preserving anisotropic filters