新型工业化
新型工業化
신형공업화
New Industrialization Straregy
2012年
10期
14-27
,共14页
2代Bandelet 变换%最佳几何方向选择%四叉树
2代Bandelet 變換%最佳幾何方嚮選擇%四扠樹
2대Bandelet 변환%최가궤하방향선택%사차수
2G Bandelet Transform%selection of best geometry direction%Construction of quadtree
2代Bandlet变换中耗时最多的是四叉树构建和最优几何方向选取,而且原算法准确度也不高。为了解决这个问题,本文提出基于进退法选取最优几何方向算法;然后又提出了基于遗传算法的最优方向选取算法;最后把这两种方法结合在一起可以取得更好的结果。同时改进了原算法中的自底向上的四叉树算法为自顶向下的四叉树算法,提高了对特定图象处理的速度。最后本文把改进的算法应用到去噪,压缩和图像增强中,取得了较好的效果。并对算法的时间和空间复杂度进行了分析。
2代Bandlet變換中耗時最多的是四扠樹構建和最優幾何方嚮選取,而且原算法準確度也不高。為瞭解決這箇問題,本文提齣基于進退法選取最優幾何方嚮算法;然後又提齣瞭基于遺傳算法的最優方嚮選取算法;最後把這兩種方法結閤在一起可以取得更好的結果。同時改進瞭原算法中的自底嚮上的四扠樹算法為自頂嚮下的四扠樹算法,提高瞭對特定圖象處理的速度。最後本文把改進的算法應用到去譟,壓縮和圖像增彊中,取得瞭較好的效果。併對算法的時間和空間複雜度進行瞭分析。
2대Bandlet변환중모시최다적시사차수구건화최우궤하방향선취,이차원산법준학도야불고。위료해결저개문제,본문제출기우진퇴법선취최우궤하방향산법;연후우제출료기우유전산법적최우방향선취산법;최후파저량충방법결합재일기가이취득경호적결과。동시개진료원산법중적자저향상적사차수산법위자정향하적사차수산법,제고료대특정도상처리적속도。최후본문파개진적산법응용도거조,압축화도상증강중,취득료교호적효과。병대산법적시간화공간복잡도진행료분석。
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.