RUN-LENGTH ENCODED IMAGE ROTATION
    1.
    发明公开
    RUN-LENGTH ENCODED IMAGE ROTATION 失效
    长编码的图像旋转

    公开(公告)号:EP0842495A1

    公开(公告)日:1998-05-20

    申请号:EP96925439.0

    申请日:1996-07-24

    IPC分类号: H04N1 G06T3

    CPC分类号: G06T3/606

    摘要: The inventive method and system includes a high speed computer algorithm (30) for rotating images stored in a memory of a computer (26), such as those captured by a CCD camera (22). The present invention is usable with on over-the-belt optical character recognition (OCR) reader (10) that captures a pixelized image of the surface of a parcel (14) as it moves along a conveyor (12). The preferred embodiment provides a method and system for obtaining a run-length encoded output image from a run-length encoded input image, wherein output image (17') is a rotated version of the input image (17). A predefined pixel mapping sequence for a rotation angle with a rational tangent is used to map image pixel data. Mapping image pixel data using a predefined pixel mapping sequence allows rotation without floating point computations, and allows the use of a reverse pixel mapping technique to map output runs from an input image in order to avoid the creation of holes or artifacts in the output image. The inventive method scales mapped output runs to preserve the aspect ratio of the rotated image. The inventive method selects the order in which to process the elements of the input run-length input table so as to directly create a run-length encoded output table.