1. A method of estimating a background change, the method comprising: generating an edge map based on a pre-learned background image; and calculating, using at least one processor, a value representing the similarity between a foreground image extracted from an input image and the generated edge map and estimating a background change in the input image based on the calculated value.