Apparatus and method of dynamically caching symbols to manage a dictionary in a text image coding and decoding system

An apparatus to code a text image using a pattern matching method in a text image coding and decoding system, comprising:

• a decomposer to decompose image data to extract a stripe image having one or more symbols with information on access events corresponding to the respective symbols;
• a pattern matching unit to match the symbols with reference symbols of a symbol dictionary;
• and
• a dynamic symbol caching unit to generate one or more new symbols when the one or more new symbols of the symbols are not included in the symbol dictionary, and to remove one or more of the reference symbols having the least one of the access events, so that the symbol dictionary is updated as an updated symbol dictionary with the one or more new symbols and without the one or more of the reference symbols having the least access event.

An apparatus to code a text image using a pattern matching method in a text image coding and decoding system, comprising:

• a decomposer to decompose image data to extract a stripe image having one or more symbols;
• a matching unit to match the symbols with reference symbols of a symbol dictionary;
• and
• a dynamic symbol caching unit to generate one or more new symbols when the one or more new symbols of the symbols are not included in the symbol dictionary, to update the symbol dictionary as a second symbol dictionary with the one or more new symbols, and to remove the least used one or more of the reference symbols from the second symbol dictionary to generate a third symbol dictionary without the removed the least used one or more reference symbols.

A method of a text image coding and decoding system, comprising:

• decomposing image data to extract a stripe image having one or more symbols;
• matching the symbols with reference symbols of a symbol dictionary;
• generating one or more new symbols when the one or more new symbols of the symbols are not included in the symbol dictionary;
• and
• removing the least used one or more of the reference symbols, so that the symbol dictionary is updated as an updated symbol dictionary with the one or more new symbols and without the least used one or more reference symbols.

A method of a text image coding and decoding system, the method comprising:

• decomposing image data to extract a stripe image having one or more symbols;
• matching the symbols with reference symbols of a symbol dictionary;
• generating one or more new symbols when the one or more new symbols of the symbols are not included in the symbol dictionary;
• removing the least used one or more of the reference symbols, so that the symbol dictionary is updated as an updated symbol dictionary with the one or more new symbols and without the least used one or more reference symbols;
• receiving index information on the updated symbol dictionary from which the least used one or more of reference symbols have been removed, and location information on the respective symbols of the stripe image;
• and
• forming the stripe image according to the index information on the updated symbol dictionary and the location information on the respective symbols of the stripe image.

A method of a text image using a pattern matching method in a text image coding and decoding system, the method comprising:

• decomposing image data to extract a stripe image having one or more symbols;
• matching the symbols with reference symbols of a symbol dictionary;
• and
• generating one or more new symbols when the one or more new symbols of the symbols are not included in the symbol dictionary;
• updating the symbol dictionary as a second symbol dictionary with the one or more new symbols;
• and
• removing the least used one or more of the reference symbols from the second symbol dictionary to generate a third symbol dictionary without the removed the least used one or more reference symbols.

A computer readable recording medium containing computer readable codes as a program to execute a method in a text image coding and decoding system, the method comprising:

• decomposing image data to extract a stripe image having one or more symbols;
• matching the symbols with reference symbols of a symbol dictionary;
• generating one or more new symbols when the one or more new symbols of the symbols are not included in the symbol dictionary;
• and
• removing the least used one or more of the reference symbols, so that the symbol dictionary is updated as an updated symbol dictionary with the one or more new symbols and without the least used one or more reference symbols.

A computer readable recording medium containing computer readable codes as a program to execute a method in a text image coding and decoding system, the method comprising:

• decomposing image data to extract a stripe image having one or more symbols;
• matching the symbols with reference symbols of a symbol dictionary;
• generating one or more new symbols when the one or more new symbols of the symbols are not included in the symbol dictionary;
• removing the least used one or more of the reference symbols, so that the symbol dictionary is updated as an updated symbol dictionary with the one or more new symbols and without the least used one or more reference symbols;
• receiving index information on the updated symbol dictionary from which the least used one or more of reference symbols have been removed, and location information on the respective symbols of the stripe image;
• and
• forming the stripe image according to the index information on the updated symbol dictionary and the location information on the respective symbols of the stripe image.

A computer readable recording medium containing computer readable codes as a program to execute a method in a text image coding and decoding system, the method comprising:

• decomposing image data to extract a stripe image having one or more symbols;
• matching the symbols with reference symbols of a symbol dictionary;
• and
• generating one or more new symbols when the one or more new symbols of the symbols are not included in the symbol dictionary;
• updating the symbol dictionary as a second symbol dictionary with the one or more new symbols;
• and
• removing the least used one or more of the reference symbols from the second symbol dictionary to generate a third symbol dictionary without the removed the least used one or more reference symbols.