Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Clustering millions of faces by identity
Otto C., Wang D., Jain A. IEEE Transactions on Pattern Analysis and Machine Intelligence40 (2):289-303,2018.Type:Article
Date Reviewed: Oct 24 2018

Face recognition of individuals from several million images is useful for solving crimes. How should hundreds of millions of untagged face images be grouped into an unspecified number of identities? Otto et al. present an effective algorithm for partitioning millions of images into significantly reduced clusters.

The authors succinctly summarize the strengths and weakness of the leading-edge spectral, hierarchical, partial, k-means, rank-order, and approximate rank-order clustering algorithms. These clustering methods have used features such as component-based, deep, gradient, and pixel intensity to group millions of face images into significantly reduced numbers of subject identities. Clearly, reasonably effective clustering algorithms of very large image datasets may still generate too many groups of face images for manual follow-up investigations. Moreover, the polynomial runtimes used by reputable algorithms to cluster images is unacceptable.

The authors propose an algorithm for identifying top nearby related images by computing the approximate rank-order among pairs of top neighboring image samples. They evaluate the performance of large-scale clustering by combining the reputable Labeled Faces in the Wild (LFW) dataset with nearly 123 million unlabeled images and an augmented face image dataset. The unique contributions of this paper include a scalable approximate nearest neighbor algorithm to enhance clustering accuracy, including images from videos; reliable experimental results from well-known deep networks of large-scale supervised face recognition; and a reliable measure for assessing the quality of subsets of images from clusters. I call on artificial intelligence experts to offer insights into ways of automatically selecting superior clusters in huge unlabeled image datasets.

Reviewer:  Amos Olagunju Review #: CR146295 (1902-0037)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Approximation (G.1.2 )
 
 
Clustering (H.3.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Approximation": Date
Computing surfaces of constant mean curvature with singularities
Hewgill D. Computing 32(1): 81-92, 1984. Type: Article
Mar 1 1985
A method for the calculation of eigenfunction expansions
Michell J., Drake J., Bracho S. Mathematics and Computers in Simulation XXVI(5): 443-447, 1984. Type: Article
May 1 1985
Calculation of special functions: the gamma function, the exponential integrals and error-like functions
van der Laan C., Temme N., Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands, 1984. Type: Book (9789789061962779)
Jan 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy