On the basis of a detected change in the display state of the product and of a person included in the captured image or a person whose in-store flow line has been detected, a rearrangement detection means 820 detects that a product has been returned to a different location than the location from which the product was taken. A shopping list generation means 830 uses shelving information on a product shelf to specify a product for which there has been detected a change in the display state that is a result of the person having picked up the product, performs a registration process for registering the specified product on a shopping list that corresponds to the person, and performs a deletion process for deleting the product, which has been returned to the different location than the location from which the product was taken, from the shopping list.