A biometric authentication device, comprising: an image acquisition unit configured to acquire an image that includes a face of one or more persons; an extraction unit configured to specify a region from the acquired image in which a face of a head person of a waiting line in which the one or more persons line up appears, and to extract a feature of the face of the head person included in the specified region; a storage unit configured to store, for each of a plurality of persons, a feature that indicates facial characteristics of the person and biometric information of the person acquired using a biometric sensor; a selection unit configured to select a group of persons similar to the head person among the plurality of persons by a first collation process of collating, for each of the plurality of persons, the extracted feature with the stored feature that indicates facial characteristics of the person; a biometric information acquisition unit configured to acquire the biometric information of the head person using a biometric sensor; and an authentication unit configured to authenticate the head person by performing a second collation process of collating the biometric information stored in the storage unit of each person included in the group with the acquired biometric information of the head person and by determining whether or not the acquired biometric information matches the stored biometric information of a person in the group, wherein the extraction unit is configured to update the extracted feature to a feature extracted from a second image acquired after the image, in a case where an area of a face in the second image is larger than an area of a face in the image, and to discard the feature and area data extracted from the second image, in a case where the area of the face in the second image is not larger than the area of the face in the image. an image acquisition unit configured to acquire an image that includes a face of one or more persons; an extraction unit configured to specify a region from the acquired image in which a face of a head person of a waiting line in which the one or more persons line up appears, and to extract a feature of the face of the head person included in the specified region; a storage unit configured to store, for each of a plurality of persons, a feature that indicates facial characteristics of the person and biometric information of the person acquired using a biometric sensor; a selection unit configured to select a group of persons similar to the head person among the plurality of persons by a first collation process of collating, for each of the plurality of persons, the extracted feature with the stored feature that indicates facial characteristics of the person; a biometric information acquisition unit configured to acquire the biometric information of the head person using a biometric sensor; and an authentication unit configured to authenticate the head person by performing a second collation process of collating the biometric information stored in the storage unit of each person included in the group with the acquired biometric information of the head person and by determining whether or not the acquired biometric information matches the stored biometric information of a person in the group, wherein the extraction unit is configured to update the extracted feature to a feature extracted from a second image acquired after the image, in a case where an area of a face in the second image is larger than an area of a face in the image, and to discard the feature and area data extracted from the second image, in a case where the area of the face in the second image is not larger than the area of the face in the image.