| 摘要 |
PURPOSE:To reduce processing steps for transposing a binary picture and to shorten the processing time by executing the prescribed reading and a storage operation when the binary picture of NXN is stored by N-number of words in memory accessibly by the word unit composed of N=2<n> bits. CONSTITUTION:The binary picture of 16X16(=NXN) is stored up to 16 words, and 16 horizontal picture elements corresponding to one picture are stored in each picture screen. At the 1st stage (ST) pairing word addresses zero- numbered word, the eighth word - are stored at eight pairs of addresses, and the partial replacement of corresponding words is executed with respect to doubled data. At the 1st ST the corresponding words are replaced by a mask (a) made of 16 bits (1111111100000000), given j=3. The address of pairing words can be obtained at (2<j>+1)(X)(-2<j>) and (2<j>+i)(+)2<j>, given j=3, i=0, 1, ...7, where a negative mark expresses logical denial. At the 1st-4 Sts iteration of each (j) and (i) is carried out in the same manner where an output operation j=0-n-1 and a storage operation i=0, 1-N/2-1 are given, thereby obtaining a transposed picture.
|
