LiveWire interactive boundary extraction algorithm based on Haar wavelet transform and control point set direction search

Jun Cheng; Jun Zhang; Jinwen Tian

doi:10.1117/12.2204776

14 December 2015 LiveWire interactive boundary extraction algorithm based on Haar wavelet transform and control point set direction search

Jun Cheng, Jun Zhang, Jinwen Tian

Author Affiliations +

Proceedings Volume 9812, MIPPR 2015: Automatic Target Recognition and Navigation; 98120E (2015) https://doi.org/10.1117/12.2204776
Event: Ninth International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2015), 2015, Enshi, China

Abstract

Based on deep analysis of the LiveWire interactive boundary extraction algorithm, a new algorithm focusing on improving the speed of LiveWire algorithm is proposed in this paper. Firstly, the Haar wavelet transform is carried on the input image, and the boundary is extracted on the low resolution image obtained by the wavelet transform of the input image. Secondly, calculating LiveWire shortest path is based on the control point set direction search by utilizing the spatial relationship between the two control points users provide in real time. Thirdly, the search order of the adjacent points of the starting node is set in advance. An ordinary queue instead of a priority queue is taken as the storage pool of the points when optimizing their shortest path value, thus reducing the complexity of the algorithm from O[n²] to O[n]. Finally, A region iterative backward projection method based on neighborhood pixel polling has been used to convert dual-pixel boundary of the reconstructed image to single-pixel boundary after Haar wavelet inverse transform. The algorithm proposed in this paper combines the advantage of the Haar wavelet transform and the advantage of the optimal path searching method based on control point set direction search. The former has fast speed of image decomposition and reconstruction and is more consistent with the texture features of the image and the latter can reduce the time complexity of the original algorithm. So that the algorithm can improve the speed in interactive boundary extraction as well as reflect the boundary information of the image more comprehensively. All methods mentioned above have a big role in improving the execution efficiency and the robustness of the algorithm.

Citation Download Citation

Jun Cheng, Jun Zhang, and Jinwen Tian "LiveWire interactive boundary extraction algorithm based on Haar wavelet transform and control point set direction search", Proc. SPIE 9812, MIPPR 2015: Automatic Target Recognition and Navigation, 98120E (14 December 2015); https://doi.org/10.1117/12.2204776

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image processing algorithms and systems

Wavelet transforms

Image resolution

Image segmentation

Detection and tracking algorithms

Reconstruction algorithms

Wavelets

Show All Keywords

Keywords/Phrases

Search In:

Publication Years