Please download the dossier by clicking on the dossier button x
×

Pattern matching coding device using pattern matching and coding method therefor

  • US 6,445,821 B1
  • Filed: 04/20/1999
  • Issued: 09/03/2002
  • Est. Priority Date: 04/21/1998
  • Status: Expired due to Fees
First Claim
Patent Images

1. A pattern matching coding device comprising:

  • a memory that accumulates inputted first image data;

    a boundary tracing portion that fetches second image data of a necessary part from said memory and cuts off a mark;

    a mark correlation check portion in which a first mark larger than a predetermined value is inputted from said boundary tracing portion and an observation window configured to observe a pixel on a straight line is moved in said first mark so as to search for a pixel having a high correlation;

    a mark redividing portion that sends period information observed in said mark correlation check portion and redivides said first mark to generate a second mark having a size matching with the period;

    an accumulative FIFO memory that accumulates the redivided second mark;

    a match determining portion that refers to libraries accumulated in said accumulative FIFO memory and determines whether or not there is any library matching with said second mark or a third mark of normal size sent from said boundary tracing portion;

    a match template to which, by determining that said library sent from said match determining portion matches with a fourth mark, said library is sent from said match determining portion together with said fourth mark as a match library;

    an unmatch template to which only said fourth mark from said match determining portion is sent;

    an arithmetic coder that outputs a template value of said unmatch template as an encoded code and outputs a template value from said match template as an encoded code.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×