以循环转换法则处理影像之扭转.PDF

Image Warping Using a Novel Recursive Transformation Algorithm 以循環轉換法則處理影像之扭轉 賴茂富* 摘要 影像扭轉過常用來修正影像移動或旋轉所產生之失賢，白為影像之扭轉需 要很龐大的運算，故本文提出一種新的循環轉換法則( Recurs ive Transforma- tion Algori t hm) ， 以提高影像扭轉之運算速度 O 困戶后提出之轉換法貝IJ 比傳統方 式之速度提高的倍，故利用此種新的方法可以實現高效能之影像扭轉之運算O TAO *中國文化大學工學院電機工程學系教授 TAO *~ .:r-:j¥. * ~li ~ 10»1 HUA KANG JOURNAL OF ENGINEERING COLLEGE OF ENGINEERING f ~ 5t -ft.**.:r-*rt CHINESE CULTURE UNIVERSITY ~~ 854- 3 .F] ~ 1-18 J[ March, 1996, Vo1.10, PP.1-18 Image Warping Using a Novel Recursive Transformation Algorithm Mao-Fu Lai Abstract Image warping is frequently used to correct the distortion caused by image trans- lation, rotation, skewing or scaling. Since image warping involves a tremertdous amount of arithmetic operations, huge computational efforts are required. This paper presents a novel recursive transformation algorithm for the second order image warping. The proposed algorithm can be employed to compute pixel coordi- nates efficiently by reducing the computational complexity significantly for high- speed image warping applications. The transformation algorithm is implemented by software on a computer for performance evaluation. The result of which shows a TAO tenfold improvement in execution speed compared with