摘要 |
PURPOSE:To reduce the capacity of a memory and to attain rapid and highly efficient image data processing by executing the radix sorting of data relating to segments forming a required geometric pattern along a prescribed scanning direction. CONSTITUTION:Geometric pattern data are decomposed to segments forming respective patterns and respective segments are supplied to a subscanning direction sorting part 2 in a random order and then outputted in the scanning order of subscanning coordinate based on the radix sorting method. The succeeding main scanning coordinate calculating part 3 calculates the coordinates of intersecting points of the segments and respective main scanning lines based on the inputted signals and applies the calculated coordinates to an aligning memory part 4. The memory part 4 reads out the written signals in the subscanning order and applies the read signals successively to a main scanning direction sorting part 5, which sorts the signals in the main scanning direction based on the radix sorting method. The sorted data are applied to a run length data calculating part 6 to find out run length data and the run length data are decoded and recorded in a recording output part 8.
|