An encoded code stream is searched for a frame generally coincident with a specific frame without having to decoding the frame to its original image. The present invention provides an image search device that searches an object encoded code stream formed by compression coding of a plurality of frames for a frame generally coincident with a specific one, which includes a decoder for making entropy decoding of the object encoded code stream to generate quantization coefficients of each frame, a matching unit for making matching between the quantization coefficients of the specific frame and those of each frame which are generated by the decoder and correspond in sample position to those of the specific frame, and a judging unit for judging, based on the result of matching, whether the frame is generally coincident with the specific one.