Patent ID: 8644633

Claim:
A method of controlling a scan conversion apparatus for sorting data in a block having n rows ×m columns based on a predetermined scan order, comprising: a scan status holding step of updating and holding a current scan status in accordance with a status of the data in the block; a scan order holding step of updating and holding a scan order in accordance with the scan status; a significant data position information generation step of generating position information of significant data that exists in the block; a parallel number determination step of instructing to perform scan conversion processing of N (N is an integer: N≧2) blocks as M-parallel processing (M is an integer: 1≦M≦N) in accordance with the position information output in the significant data position information generation step; and a scan conversion step of sorting, in accordance with the instruction in the parallel number determination step, the data in the block based on the scan order held in the scan order holding step.