Method and apparatus for rotating an input color image by ninety degrees

A method for rotating an image, the method comprising the steps of:

• inputting an image;
• allocating an image input buffer;
• determining a number of times that the image input buffer needs to be refilled in order to load the entire input image;
• dividing the input image into portions based on the determination made in the determining step;
• specifying a number of temporary files to be used for storing the divided portions of the input image;
• reading a divided portion of the input image into the image input buffer;
• rotating the read divided portion of the input image;
• writing the rotated divided portion of the input image to a corresponding temporary file;
• repeating the reading, rotating and writing steps performed on the input image until all portions of the input image have been written into the temporary files;
• allocating a number of temporary file input buffers, each temporary file input buffer corresponding to one of the temporary files;
• allocating an output buffer whose size is the sum of sizes of all temporary file input buffers;
• reading a portion of each temporary file into the corresponding temporary file input buffer;
• copying each temporary file input buffer to a corresponding place in the output buffer;
• outputting the output buffer to a destination image file;
• and
• repeating the reading, copying and outputting steps until the destination image has been formed.

A method for rotating an image, the method comprising the steps of:

• allocating an image input buffer;
• determining a number of times that the image input buffer needs to be refilled in order to load the entire image;
• specifying a number of temporary files to be used for storing the image;
• reading a portion of the input image into the image input buffer;
• rotating the read portion of the input image;
• writing the rotated portion of the input image to a corresponding temporary file;
• repeating the reading, rotating and writing steps performed on the input image until all portions of the input image have been written into the temporary files;
• allocating a number of temporary file input buffers, each temporary file input buffer corresponding to one of the temporary;
• reading a portion of each temporary file into the corresponding temporary file input buffer;
• outputting each temporary file input buffer to a corresponding place in the destination image;
• and
• repeating the reading and outputting steps until the destination image has been formed.

An apparatus for rotating an image, comprising:

• a memory including a volatile memory and temporary files, the memory also including a region for storing executable process steps;
• and
• a processor for executing the executable process steps;
• wherein the processor executes the stored executable process steps in order to perform the steps of:
• (a) inputting an image, (b) dividing the input image into portions, (c) loading a divided portion of the input image into a volatile memory, (d) rotating the loaded divided portion of the input image, (e) outputting the rotated divided portion of the input image into a corresponding temporary file, wherein said temporary file is located on a storage medium other than the volatile memory, (f) repeating the loading, rotating and outputting steps performed on the divided portions of the input image until all divided portions of the input image have been processed, (g) dividing the temporary files into portions, (h) loading one divided portion from each temporary file into the volatile memory, (i) assembling the loaded divided portions of the temporary files, (j) outputting the assembled divided portions of the temporary files to a destination image, and (k) repeating the loading, assembling and outputting steps performed on the divided portions of the temporary files until all divided portions of the temporary files have been processed.

An apparatus for rotating an image, comprising:

• a memory including a volatile memory and temporary files, the memory also including a region for storing executable process steps;
• and
• a processor for executing the executable process steps;
• wherein the processor executes the stored executable process steps in order to perform the steps of:
• (a) inputting an image, (b) allocating an image input buffer, (c) determining a number of times that the image input buffer needs to be refilled in order to load the entire input image, (d) dividing the input image into portions based on the determination made in the determining step, (e) specifying a number of temporary files to be used for storing the divided portions of the input image, (f) reading a divided portion of the input image into the image input buffer, (g) rotating the read divided portion of the input image, (h) writing the rotated divided portion of the input image to a corresponding temporary file, (i) repeating the reading, rotating and writing steps performed on the input image until all portions of the input image have been written into the temporary files, (j) allocating a number of temporary file input buffers, each temporary file input buffer corresponding to one of the temporary files, (k) allocating an output buffer whose size is the sum of sizes of all temporary file input buffers, (l) reading a portion of each temporary file into the corresponding temporary file input buffer, (m) copying each temporary file input buffer to a corresponding place in the output buffer, (n) outputting the output buffer to a destination image file, and (o) repeating the reading, copying and outputting steps until the destination image has been formed.

An apparatus for rotating an image, comprising:

• a memory including a volatile memory and temporary files, the memory also including a region for storing executable process steps;
• and
• a processor for executing the executable process steps;
• wherein the processor executes the stored executable process steps in order to perform the steps of:
• (a) allocating an image input buffer, (b) determining a number of times that the image input buffer needs to be refilled in order to load the entire image, (c) specifying a number of temporary files to be used for storing the image, (d) reading a portion of the input image into the image input buffer, (e) rotating the read portion of the input image, (f) writing the rotated portion of the input image to a corresponding temporary file, (g) repeating the reading, rotating and writing steps performed on the input image until all portions of the input image have been written into the temporary files, (h) allocating a number of temporary file input buffers, each temporary file input buffer corresponding to one of the temporary files, (i) reading a portion of each temporary file into the corresponding temporary file input buffer, (j) outputting each temporary file input buffer to a corresponding place in the destination image, and (k) repeating the reading and outputting steps until the destination image has been formed.

Computer-executable process steps stored on a computer-readable medium, the computer-executable process steps to rotate an image, the computer-executable process steps comprising:

• code to input an image;
• code to divide the input image into portions;
• code to load a divided portion of the input image into the volatile memory;
• code to rotate the loaded divided portion of the input image;
• code to output the rotated divided portion of the input image into a corresponding temporary file, wherein said temporary file is located on a storage medium other than the volatile memory;
• code to repeat execution of the codes to load, rotate and output that process the portions of the input image until all portions of the input image have been processed;
• code to divide the temporary files into portions;
• code to load one divided portion from each temporary file into the volatile memory;
• code to assemble the loaded divided portions of the temporary files;
• code to output the assembled divided portions of the temporary files to a destination image;
• and
• code to repeat execution of the codes to load, assemble and output that process the portions of the temporary files until all portions of the temporary files have been processed.

Computer-executable process steps stored on a computer-readable medium, the computer-executable process steps to rotate an image, the computer-executable process steps comprising:

• code to input an image;
• code to allocate an image input buffer;
• code to determine a number of times that the image input buffer needs to be refilled in order to load the entire input image;
• code to divide the input image into portions based on the determination made in the determining step;
• code to specify a number of temporary files to be used for storing the divided portions of the input image;
• code to read a divided portion of the input image into the image input buffer;
• code to rotate the read divided portion of the input image;
• code to write the rotated divided portion of the input image to a corresponding temporary file;
• code to repeat execution of the code to read, rotate and write that process the portions of the input image until all portions of the input image have been written into the temporary files;
• code to allocate a number of temporary file input buffers, each temporary file input buffer corresponding to one of the temporary files;
• code to allocate an output buffer whose size is the sum of sizes of all temporary file input buffers;
• code to read a portion of each temporary file into the corresponding temporary file input buffer;
• code to copy each temporary file input buffer to a corresponding place in the output buffer;
• code to output the output buffer to a destination image file;
• and
• code to repeat execution of the code to read, copy and output that process the temporary files until the destination image has been formed.

Computer-executable process steps stored on a computer-readable medium, the computer-executable process steps to rotate an image, the computer-executable process steps comprising:

• code to allocate an image input buffer;
• code to determine a number of times that the image input buffer needs to be refilled in order to load the entire image;
• code to specify a number of temporary files to be used for storing the image;
• code to read a portion of the input image into the image input buffer;
• code to rotate the read portion of the input image;
• code to write the rotated portion of the input image to a corresponding temporary file;
• code to repeat execution of the code to read, rotate and write that process the portions of the input image until all portions of the input image have been written into the temporary files;
• code to allocate a number of temporary file input buffers, each temporary file input buffer corresponding to one of the temporary files;
• code to read a portion of each temporary file into the corresponding temporary file input buffer;
• code to output each temporary file input buffer to a corresponding place in the destination image;
• and
• code to repeat execution of the code to read and output that process the temporary files until the destination image has been formed.