1. A method of recognizing a plurality of faces, the method comprising: detecting a plurality of faces from received video frames; and sequentially recognizing one detected face at a time, from among the plurality of detected faces, in predetermined frames that fall within a predetermined recognition period in which face recognition is performed, wherein, in each subsequent predetermined recognition period in which face recognition is performed, a next detected face from among the plurality of detected faces is sequentially recognized.