METHOD FOR CONVERTING AN IMAGE FROM A RUN END OR RUN LENGTH REPRESENTATION TO A BIT MAP

    公开(公告)号:CA1220429A

    公开(公告)日:1987-04-14

    申请号:CA467898

    申请日:1984-11-15

    Applicant: IBM

    Abstract: A method for converting an image from a run representation to a bit map, includes the steps of: storing a plurality of run representations of an image in a buffer; initializing a line of data; converting, by table lookup, each run representation, in said line, to a picture element representation, storing said picture element representation of said line; repeating the steps of initializing, converting and storing for remaining run representations until said image has been converted to a bit map representation. YO9-83-094

    BIT COMPRESSION
    12.
    发明专利

    公开(公告)号:AU545063B2

    公开(公告)日:1985-06-27

    申请号:AU6267980

    申请日:1980-09-24

    Applicant: IBM

    Abstract: A compression technique for a character graphics system in which character cell definition bit strings are transmitted from a central processing unit to a display unit. Each cell is divided into a number of slices and each slice into digits. A test is made on whether to compress on a comparison with an all zero slice, the previous slice or the previous slice but one, depending upon the number of digit mismatches that occur when the comparison occurs. Slices are then compressed by comparing each digit with the corresponding digit in the comparison slice and generating a single 0 bit if the digit matches and including a 1 bit and the whole digit if a mismatch occurs. The compression in the central processing unit and the decompression in the display unit is implemented in microcoded routines.

    PROBABILITY ESTIMATION BASED ON DECISION HISTORY

    公开(公告)号:CA1291820C

    公开(公告)日:1991-11-05

    申请号:CA544048

    申请日:1987-08-07

    Applicant: IBM

    Abstract: YO986-067 PROBABILITY ESTIMATION BASED ON DECISION HISTORY Apparatus and method for adapting the estimated probability of either the the less likely or more likely outcome (event) of a binary decision in a sequence of binary decisions involves the up-dating of the estimated probability in response to the renormalization of an augend A. The augend A changes value with each binary decision, the size of the change depending on which of the binary events has occurred as input. Re-normalization of A occurs when the A value becomes less than a prescribed minimum value AMIN. According to the invention, there may be differing contexts in which binary decisions may occur, each context having a corresponding estimated probability value which is up-dated with binary decisions in the respective context. Also according to the invention, there may be one or more possible next values for an estimated probability in response to a given binary decision event. The selection of one of multiple possible next values in response to a given binary decision event is preferably determined based on a renormalization correlation count.

    SYMMETRICAL ADAPTIVE DATA COMPRESSION/DECOMPRESSION SYSTEM

    公开(公告)号:CA1222059A

    公开(公告)日:1987-05-19

    申请号:CA473965

    申请日:1985-02-08

    Applicant: IBM

    Abstract: Data compression for transfer (storage or communication) by a continuously adaptive probability decision model, closely approaches the compression entropy limit. Sender and receiver perform symmetrical compression/decompression of binary decision n according to probabilities calculated independently from the transfer sequence of 1...n-1 binary decisions. Sender and receiver dynamically adapt the model probabilities, as a cumulative function of previously presented decisions, for optimal compression/decompression.

    METHOD FOR ELIMINATING MOTION INDUCED FLICKER IN A VIDEO IMAGE

    公开(公告)号:CA1196087A

    公开(公告)日:1985-10-29

    申请号:CA426363

    申请日:1983-04-07

    Applicant: IBM

    Abstract: METHOD FOR ELIMINATING MOTION INDUCED FLICKER IN A VIDEO IMAGE In an image processing system, a method is shown for efficiently transmitting data representing picture information in fields subsequent to a first field and for suppressing motion induced flicker in the processed image. Using previously processed first field data which is used to predict values for picture elements in subsequent fields, a gradient value is calculated which indicates relative picture activity. A difference value for the picture elements in the subsequent fields is calculated and is limited in magnitude by the gradient value for each picture element. The limited difference value is encoded as a function of previous difference value and transmitted to a remote location for decoding and picture reconstruction and display.

    DYNAMIC STACK DATA COMPRESSION AND DECOMPRESSION SYSTEM

    公开(公告)号:CA1175138A

    公开(公告)日:1984-09-25

    申请号:CA390460

    申请日:1981-11-19

    Applicant: IBM

    Inventor: MITCHELL JOAN L

    Abstract: DYNAMIC STACK DATA COMPRESSION AND DECOMPRESSION SYSTEM A system for encoding images by assigning variablelength code words to fixed positions in a dynamic stack. Each position in the dynamic stack is occupied by a representation of an encodable image feature, such as a run-length or a vertical correlation. These codes are arranged in order of their respective frequencies of occurrence. The order in which these features are stacked is varied dynamically by the system, in accordance with their respective frequencies of occurrence and a predetermined scheme. Thus, the system can adapt to different types of documents being scanned, or to changes of scanning resolution. A relationship exists between the code words and the stack positions, which are not permanently assigned to specific image features. This arrangement ensures that the lengths of code words will be inversely related to their frequencies of occurrence under all conditions.

Patent Agency Ranking