Algorithm for Rotating an Image in Run End Form
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29
An algorithm is presented for rotating a binary image represented in run end form by 90 degrees in either a clockwise or counterclockwise direction, and with suitable modifications, it can be used to rotate images stored in similar run representation forms, such as run lengths. The original and rotated images are both represented in run end form.