14 December 2015 LiveWire interactive boundary extraction algorithm based on Haar wavelet transform and control point set direction search
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[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.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jun Cheng, Jun Zhang, 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); doi: 10.1117/12.2204776; https://doi.org/10.1117/12.2204776
PROCEEDINGS
9 PAGES


SHARE
Back to Top