Patients with agnosia start off losing the ability to recognize similar breeds of dogs or forget the unfamiliar categories they once remembered, eventually progressing to being unable to differentiate between common animals like dogs and cats.