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

2015 ◽  
Author(s):  
Jun Cheng ◽  
Jun Zhang ◽  
Jinwen Tian
Keyword(s):  
Wavelet Transform ◽  
Control Point ◽  
Haar Wavelet ◽  
Boundary Extraction ◽  
Haar Wavelet Transform ◽  
Extraction Algorithm ◽  
Point Set ◽  
And Control ◽  
Direction Search

scholarly journals Grid Partition Variable Step Alpha Shapes Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Zhenxiu Liao ◽  
Jun Liu ◽  
Guodong Shi ◽  
Junxia Meng
Keyword(s):  
Average Distance ◽  
Discrete Point ◽  
Boundary Extraction ◽  
Grid Partition ◽  
Alpha Shapes ◽  
Extraction Algorithm ◽  
Variable Step ◽  
Point Set ◽  
Index Table ◽  
Previous Step

On the basis of Alpha Shapes boundary extraction algorithm for discrete point set, a grid partition variable step Alpha Shapes algorithm is proposed to deal with the shortcomings of the original Alpha Shapes algorithm in the processing of nonuniform distributed point set and multiconcave point set. Firstly, the grid partition and row-column index table are established for the point set, and the point set of boundary grid partition is quickly extracted. Then, the average distance of the k -nearest neighbors of the point is calculated as the value of α . For the point set of boundary grid partition extracted in the previous step, Alpha Shapes algorithm is used to quickly construct the point set boundary. The proposed algorithm is verified by experiments of simulated point set and measured point set, and it has high execution efficiency. Compared with similar algorithms, the larger the number of point sets is, the more obvious the execution efficiency is.

A detection of defect in diamond images using 2-D haar wavelet transform

ICCAS 2010 ◽  
2010 ◽  
Author(s):  
Puttipong Markchai ◽  
Supaporn Kiattisin ◽  
Adisorn Leelasantitham
Keyword(s):  
Wavelet Transform ◽  
Haar Wavelet ◽  
Haar Wavelet Transform
Sign in / Sign up

Export Citation Format

Share Document