tailieunhanh - Giáo trình xử lý ảnh y tế Tập 3 P13

Con người nhanh hơn 100 lần bất kỳ một loại máy tính hiện đại nào, với ưu điểm hơn hẳn về kích thước nhỏ gọn và đòi hỏi ít hơn hẳn năng lượng. Một tính chất cũng cần phải nói tới là bộ não con người được thiết kế để xử lý ba chiều. Trong khi đó, các mạch tích hợp thường là hai chiều, và với sự tiến bộ ngày nay việc thiết kế mạch tích hợp ba chiều vẫn chưa được hoàn thiện hoặc thậm chí cũng không gần được như kiểu tích hợp ba chiều của bộ não con người | printf nEnter block size . 8x8 16x 16 etc. -- scanf dx d NB NB m int log10 double NB log10 double NT N NB ------------------------------- Blocks of NBxNB will be considered. ------------------------------ ------------------ Assigning memory. ------------------ buffi float malloc NT sizeof float buffo unsigned char malloc NT sizeof char x float malloc NB sizeof float L unsigned int malloc NB sizeof int C float malloc NB-1 sizeof float w float malloc NB sizeof float for i 0 i NB i w i float malloc NB sizeof float bit_reversal L m NB WTS c m NB NS N m ------------------------------------- 2-D FCT using the row-column approach. ------------------------------------ for i 0 i NS i fread buffi NT 1 fptri for j 0 j NS j for k1 0 k1 NB k1 for k2 0 k2 NB k2 w k1 k2 buffi k1 N k2 j NB for k1 0 k1 NB k1 for k2 0 k2 NB k2 x k2 w k1 k2 FCT x L C m NB for k2 0 k2 NB k2 w k1 k2 x k2 for k2 0 k2 NB k2 for k1 0 k1 NB k1 348 x k1 w k1 k2 FCT x L C m NB for k1 0 k1 NB k1 w k1 k2 x k1 for k1 0 k1 NB k1 for k2 0 k2 NB k2 buffo k1 N k2 j NB w k1 k2 fwrite buffo NT sizeof float fptro fcloseall 0 . .X 0 1 A C4 1 2 X 1 2 V 2C8 -1 1 2 X 2 3 A -Í 2C5 C4 Dịch chuyển bit. 1 _2 LỈ _X 3 4 X VW -1 -1 II Ax 4 5 n AA 1 r Ằ 2C5 2C16 4 1 -1 X 5 6 _ A -1 r -2 2C8 -1 -1 X 6 7 _ -1 2CÍ6 1 2C85 4 -1 _X 7 -1 r - -1 Hình Biểu đồ chuyên đổi cosin nhanh. void FCT float x unsigned int L float C int m int N int NK1 NK2 i j k kk ip incr L1 k1 k2 iter float T Rearranging the order of the input sequence. NK1 N 1 T x 2 x 2 x 1 x 1 T k1 2 k2 4 349 for i 1 i NK1-1 i T x k2 for j 0 j k2-k1 j x k2-j x k2-j-1 x k1 T k1 k2 2 NK2 N-1 for i 0 i NK1 1 i T x NK2-i x NK2-i x NK1 i x NK1 i T Forward operation. ip NK1 kk 0 incr N for iter 0 iter m iter for k 0 k ip k for j k j N j incr i j ip T x j x j T x i x i T-x i x i C kk kk ip 1 incr 1 Bit reversal. for i 0 i N-1 i .