Pictogram, which is a simple picture-based symbol, is widely used to indicate important facilities (such as “rest room”) or important rules (such as “no smoking”). A lot of new application will be generated if a practicable pictogram matching method is provided. But it is difficult to use those techniques in practice since pictogram matching by existing shape descriptors takes a lot of time. In this paper, we present novel speed-up techniques of pictogram matching using local shape descriptor. Our method selects the candidates of matching pairs from contour and inner structure information. The experiments show our method improves computation time for existing methods.