1. An image processing device for computing an identifying descriptor of a person or object captured within an image, the device including: a pre-processing device that is configured to identify image segments that are included as a part of the person or object from the image; an appearance labeling device that is configured to create an appearance labeled image by assigning appearance labels to the image segments based on a calculated appearance attribute of each image segment, where the appearance labels correspond to representative appearance attributes predetermined from an appearance image database; a shape labeling device that is configured to create a shape labeled image by assigning shape labels to the image segments based on a calculated shape attribute of each image segment, where the shape labels correspond to representative shape attributes predetermined from a shape image database; and a descriptor determining device that is configured to calculate the identifying descriptor for the person or object based on the appearance labeled image and the shape labeled image.