I. Introduction
Nowadays, significant concerns about invasiveness of human privacy have been growing along with the extensive application of surveillance cameras. Successful automated video surveillance services are expected to provide effective means for enhancing the individual's privacy protection. To address these concerns, the privacy preserving methods to de-identify individuals in these videos are necessary. For the methods based on cryptography, the data structure has been changed, that is, they not only protect human identities, but also their behaviors. Actually, de-identification does not aim at destroying all information involving the individuals. Its goals are to obscure the identities of the actor without destroying their actions.