Identity recognition utilizing face-associated body characteristics

Techniques are disclosed for providing a notification indicating an identity of a first person based on face-associated body characteristics. For example, a device performs facial recognition to identify the identity of the first person shown in a first video feed. The device also identifies and stores physical characteristic information of the first person from the first video feed, the stored information associated with the identity of the first person based on the recognized face. Subsequently, the device receives a second video feed showing a second person whose face is determined to not be recognized by the device. The device compares the stored physical characteristic information of the first person with additional physical characteristic information of the second person shown in the second video feed. Based on the comparison, the device provides a notification indicating whether the identity of the second person corresponds to the identity of the first person.