|
Construction of quadtree and selection of the best geometry direction (BGDS) are the most time-consuming parts in 2G Bandelet Transform, and the result of original method is not the best. To solve the problem, in this paper, a BGDS method based on the advance and retreat method was presented firstly; then the genetic algorithm for BGDS was proposed; finally, these two methods were combined to get better results. Experiments show that these three methods all have some advantages compared with original method. Furthermore, the original bottom-up quadtree algorithm was improved to a top-down quadtree algorithm, which has some advantages in processing some special images. In the ending of this paper, the application of improved bandelet based on genetic algorithm was presented, and the time complexity and space complexity of these algorithms were compared. |
|
Keywords:2G Bandelet Transform; selection of best geometry direction; Construction of quadtree |
|