Patent ID: 6771273
Filing Date: 2004-08-03
Classification: G06T

Abstract:
An image display apparatus which encodes image data and stores the encoded image data into a video memory, and reads the image data from the video memory and decodes the read image data, comprising:a line buffer unit storing binary image data which is received at an input thereof, the binary image data being divided into a plurality of line portion data, each line portion data having a fixed length; a plurality of pattern matching units connected in parallel with the line buffer unit and receiving the plurality of line portion data respectively, each pattern matching unit determining whether an input pattern of a related line portion data matches with a corresponding one of a plurality of reference patterns, wherein, when the match occurs each pattern matching unit outputs a truth signal indicating a value one, and otherwise each pattern matching unit outputs a false signal indicating a value zero; and a judgment unit receiving the truth or false signals from the plurality of pattern matching units and determining how many times the match with respect to one of the plurality of reference patterns occurs in succession, based on the received signals, the judgment unit encoding lengths of runs for the plurality of line portion data having the fixed length based on results of the determination and storing the codes in the video memory.