Patent ID: 6898326
Filing Date: 2005-05-24
Classification: G06T,H04N

Abstract:
1. An image processing apparatus, comprising: a transformation section, arranged to transform data space of an input image to discrete multi-resolution space and outputting a discrete multi-resolution representation of the input image; a detector, arranged to detect a singularity in the input image; an extractor, arranged to extract a local pattern in the neighborhood of each singularity in the discrete multi-resolution representation of the input image, with regard to each of a plurality of depths; a code book creator, arranged to create a quantization code book by registering the extracted local pattern as a representative vector with a code word; a calculator, arranged to calculate an inner product of any two representative vectors in the code book; a remover, arranged to remove one of the two representative vectors it the inner product is larger than a predetermined value; a quantization section, arranged to replace each local pattern of respective depths of the discrete multi-resolution representation by a code word using the code book; and an encoder, arranged to algebraicallv encode data which includes position coordinates of the singularity in the input image and the code word provided by said quantization section.