A change detection means 840 detects an area of change in a product shelf on which a product has been arranged, on the basis of a captured image of the product. A classification means 850 classifies the change in the product shelf in the detected area of change. A shopping list generation means 860 generates a shopping list for a customer on the basis of the classification of the change in the product shelf and of shelving information on the product shelf.