An object recognition apparatus comprises a moving picture decoding section which decodes data obtained by encoding a moving picture. A background image producing section produces a background image based on encoding information and a reproduction image. An object recognizing section sets a predetermined region to detect a feature quantity of an object, and carries out matching between the reproduction image and the background image, thereby recognizing the object in the moving picture.