US 12,032,625 B2
Display control apparatus, display control method, and computer program product
Hiroo Saito, Kawasaki (JP); Yuto Yamaji, Kawasaki (JP); and Osamu Yamaguchi, Yokohama (JP)
Assigned to KABUSHIKI KAISHA TOSHIBA, Tokyo (JP)
Filed by KABUSHIKI KAISHA TOSHIBA, Tokyo (JP)
Filed on Feb. 19, 2021, as Appl. No. 17/179,709.
Claims priority of application No. 2020-065924 (JP), filed on Apr. 1, 2020.
Prior Publication US 2021/0311984 A1, Oct. 7, 2021
Int. Cl. G06F 16/58 (2019.01); G06F 16/55 (2019.01); G06F 16/583 (2019.01); G06F 18/22 (2023.01); G06F 18/231 (2023.01); G06F 18/2431 (2023.01); G06V 10/74 (2022.01); G06V 10/762 (2022.01); G06V 40/10 (2022.01); G06V 40/16 (2022.01)
CPC G06F 16/55 (2019.01) [G06F 16/583 (2019.01); G06F 18/22 (2023.01); G06F 18/231 (2023.01); G06F 18/2431 (2023.01); G06V 10/761 (2022.01); G06V 10/7625 (2022.01); G06V 40/10 (2022.01); G06V 40/172 (2022.01)] 15 Claims
OG exemplary drawing
 
1. A display control apparatus comprising:
a memory; and
one or more hardware processors electrically coupled to the memory and configured to:
classify, based on images received, a similarity degree to an average of images included in a cluster, and a first threshold used for classification by the similarity degree, the images received into a plurality of clusters;
further classify images within each of the plurality of clusters into a plurality of sub-clusters based on the similarity degrees and a second threshold that is higher than the first threshold; and
display, on a display device, display information including a cluster representative indicative of a representative of images included in a cluster and a sub-cluster representative indicative of a representative of an image included in a sub-cluster, wherein
the cluster representative is an image that is closest to the average of the images included in the cluster among the images included in the cluster,
the sub-cluster representative is an image that is closest to an average of images included in the sub-cluster among the images included in the sub-cluster,
a plurality of images classified by the hardware processors has a tree structure in which a sub-cluster representative with a highest similarity degree to the cluster representative serves as a root, sub-cluster representatives are connected together in a first direction in descending order of similarity degrees to the cluster representative, and images in a first sub-cluster including a first sub-cluster representative are connected together in a second direction in descending order of similarity degrees to the first sub-cluster representative, and
the hardware processors are configured to, when classifying a new image, not calculate similarity degrees between the images in the first sub-cluster and the new image when a similarity degree between the new image and the first sub-cluster representative does not exceed the second threshold and proceed to calculate a similarity degree between the new image and any next sub-cluster representative in the first direction, and when there are no remaining next sub-cluster representatives in the first direction, create an end node that adds the new image to the tree structure.