吉林大学学报(信息科学版)
吉林大學學報(信息科學版)
길림대학학보(신식과학판)
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2005年
6期
650-656
,共7页
几何操作%重采样%数据并行实现%零阶内插计算%一阶内插计算%前向映射%后向映射
幾何操作%重採樣%數據併行實現%零階內插計算%一階內插計算%前嚮映射%後嚮映射
궤하조작%중채양%수거병행실현%령계내삽계산%일계내삽계산%전향영사%후향영사
为简化几何操作数据并行实现的复杂度,特别是简化几何操作中重采样数据并行实现的复杂度,提出了通过SIMD(Single Instruction Multiple Data)处理元阵列内的数据并行传送,而不是通常所采用的处理元阵列与阵列存储器之间的数据流传送实现几何操作的处理方法.讨论了几何操作正向映射的零阶内插与一阶内插的数据并行实现方法;几何操作反向映射的零阶内插与一阶内插的数据并行实现方法;以及正向映射与反向映射的3种特殊情况.结果表明,该方法使几何操作的数据并行实现方法的复杂性为O(M+N),而不是数据流传送实现方法的O(MN),从而更好地满足了数字图像快速实时处理的需要.
為簡化幾何操作數據併行實現的複雜度,特彆是簡化幾何操作中重採樣數據併行實現的複雜度,提齣瞭通過SIMD(Single Instruction Multiple Data)處理元陣列內的數據併行傳送,而不是通常所採用的處理元陣列與陣列存儲器之間的數據流傳送實現幾何操作的處理方法.討論瞭幾何操作正嚮映射的零階內插與一階內插的數據併行實現方法;幾何操作反嚮映射的零階內插與一階內插的數據併行實現方法;以及正嚮映射與反嚮映射的3種特殊情況.結果錶明,該方法使幾何操作的數據併行實現方法的複雜性為O(M+N),而不是數據流傳送實現方法的O(MN),從而更好地滿足瞭數字圖像快速實時處理的需要.
위간화궤하조작수거병행실현적복잡도,특별시간화궤하조작중중채양수거병행실현적복잡도,제출료통과SIMD(Single Instruction Multiple Data)처리원진렬내적수거병행전송,이불시통상소채용적처리원진렬여진렬존저기지간적수거류전송실현궤하조작적처리방법.토론료궤하조작정향영사적령계내삽여일계내삽적수거병행실현방법;궤하조작반향영사적령계내삽여일계내삽적수거병행실현방법;이급정향영사여반향영사적3충특수정황.결과표명,해방법사궤하조작적수거병행실현방법적복잡성위O(M+N),이불시수거류전송실현방법적O(MN),종이경호지만족료수자도상쾌속실시처리적수요.