摘要 |
PROBLEM TO BE SOLVED: To simplify the searching of a domain block, at the time of searching the domain block which can be formed on a range block which the minimum deviation by using a transform function, by using a digital search tree strategy. SOLUTION: A circuit 1 divides image information (b) into a range block Ri and a domain block Djk and outputs the blocks to circuits 2 and 11. The circuit 2 separates a basic function or a polynomial PDjk which best approximates the content of an image from the block Djk, sends the remaining part -LDjk of the image to circuits 5 and 6 to construct a digital search tree, and makes the tree to be stored in a memory 7. A circuit 17 searches a domain block in which the pixel value can be formed on a range block supplied from a circuit 16 with the minimum deviation, by using the digital search tree stored in the memory 7 and a transform function in accordance with the value of the invariant IRi of the range block. Therefore, the searching of the domain block can be simplified. |