Abstract: A pattern matching coding device for conducting coding of a unit pattern based on pattern matching with a library pattern, which device, as to a mark pattern determined to be matching, when the number of match error pixels of the pattern is not more than a prescribed value, codes, without coding the bit map, an identification ID of a matching bit map in a library and an identification flag indicating that the number of match error pixels is not more than the prescribed value.

Abstract: An image signal processing device enables renewal of probability presumption information to be processed in high speed using logical circuit. A transition state renewal part 101 implements maintenance/renewal of status (‘ST’) value corresponding to respective contexts (‘CX’) and more probability symbol (‘MPS’) value of the ‘CX’. An ‘A’-register operation part 102 implements subtraction between value of ‘A’-register and occurrence probability (‘LSZ’) of low probability symbol (‘LPS’), shift of the ‘A’-register. A probability transition table 103 outputs corresponding ‘LSZ’, next objective of transition (‘NMPS’) in the case of ‘MPS’, next objective of transition (‘NLPS’) when ‘PIX’ is ‘LPS’, and value of occurrence of inversion of ‘MPS’ value (‘SWTCH’) in answer to value of ‘ST’ inputted therein.

Abstract: A pattern matching coding device for conducting coding of a unit pattern based on pattern matching with a library pattern, which device, as to a mark pattern determined to be matching, when the number of match error pixels of the pattern is not more than a prescribed value, codes, without coding the bit map, an identification ID of a matching bit map in a library and an identification flag indicating that the number of match error pixels is not more than the prescribed value.