Efficient / Lossless Coding Method of Binary Images by Efficient Use of Patterned Light

摘要

The present invention relates to a method of compressing a binary image by pattern matching, which comprises a process of separating and encoding a character string in Hangeul, a process of partially encoding and searching a ligature in a Roman string, A process of storing the index and refinement bitmap and position information in advance as compressed data of the combined character and a rotation process between the symbols to perform rotation matching to increase the matching rate and encoding the bitmap of the matched symbol And selecting a coding direction capable of achieving the highest compression when encoding a symbol bitmap. 2. The method according to claim 1, further comprising: Lossless compression coding of a real image.;Conventional soft pattern matching algorithms have the disadvantage of increasing the dictionary size and lowering the compression rate because they do not take into account the ligatures in which two or more characters are combined. In addition, it does not utilize the rotation relationship between the symbols, does not make the matching position optimal for the bitmap of the matched symbols, encodes the bitmap of the symbols in a single direction without considering the shape of the symbols /RTI ;The method of the present invention improves the compression ratio by using separation processing of zigzag, rotation matching, center point adjustment and 4-way scanning method.