Share Email Print
cover

Proceedings Paper

LiveWire interactive boundary extraction algorithm based on Haar wavelet transform and control point set direction search
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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[n2] 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.

Paper Details

Date Published: 14 December 2015
PDF: 9 pages
Proc. SPIE 9812, MIPPR 2015: Automatic Target Recognition and Navigation, 98120E (14 December 2015); doi: 10.1117/12.2204776
Show Author Affiliations
Jun Cheng, Huazhong Univ. of Science and Technology (China)
Jun Zhang, Huazhong Univ. of Science and Technology (China)
Jinwen Tian, Huazhong Univ. of Science and Technology (China)


Published in SPIE Proceedings Vol. 9812:
MIPPR 2015: Automatic Target Recognition and Navigation
Nong Sang; Xinjian Chen, Editor(s)

© SPIE. Terms of Use
Back to Top