NDLI: A Graph Based Approach for Naming Faces in News Photos

Content Provider	IEEE Xplore Digital Library
Author	Ozkan, D. Duygulu, P.
Copyright Year	2006
Description	Author affiliation: Bilkent University, Turkey (Ozkan, D.)
Abstract	We propose a method to associate names and faces for querying people in large news photo collections. On the assumption that a person’s face is likely to appear when his/her name is mentioned in the caption, first all the faces associated with the query name are selected. Among these faces, there could be many faces corresponding to the queried person in different conditions, poses and times, but there could also be other faces corresponding to other people in the caption or some non-face images due to the errors in the face detection method used. However, in most cases, the number of corresponding faces of the queried person will be large, and these faces will be more similar to each other than to others. In this study, we propose a graph based method to find the most similar subset among the set of possible faces associated with the query name, where the most similar subset is likely to correspond to the faces of the queried person. When the similarity of faces are represented in a graph structure, the set of most similar faces will be the densest component in the graph. We represent the similarity of faces using SIFT descriptors. The matching interest points on two faces are decided after the application of two constraints, namely the geometrical constraint and the unique match constraint. The average distance of the matching points are used to construct the similarity graph. The most similar set of faces is then found based on a greedy densest component algorithm. The experiments are performed on thousands of news photographs taken in real life conditions and, therefore, having a large variety of poses, illuminations and expressions.
Starting Page	1477
Ending Page	1482
File Size	617877
Page Count	6
File Format	PDF
ISBN	0769525970
ISSN	10636919
DOI	10.1109/CVPR.2006.29
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-06-17
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Face detection Face recognition Information retrieval Lighting Image retrieval Information resources Image recognition Automatic control Data analysis Image analysis
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Automatic face recognition for film character retrieval in feature-length films

Illumination cones for recognition under variable lighting: faces

Kernel-based multifactor analysis for image synthesis and recognition

Vision-based overhead view person recognition

Recognizing Faces of Moving People by Hierarchical Image-Set Matching

Automatic Texture Synthesis for Face Recognition from Single Views

Lighting normalization with generic intrinsic illumination subspace for face recognition

Are External Face Features Useful for Automatic Face Classification?

Detecting and Aligning Faces by Image Retrieval

A Graph Based Approach for Naming Faces in News Photos

Similar Documents

Automatic face recognition for film character retrieval in feature-length films

Illumination cones for recognition under variable lighting: faces

Kernel-based multifactor analysis for image synthesis and recognition

Vision-based overhead view person recognition

Recognizing Faces of Moving People by Hierarchical Image-Set Matching

Automatic Texture Synthesis for Face Recognition from Single Views

Lighting normalization with generic intrinsic illumination subspace for face recognition

Are External Face Features Useful for Automatic Face Classification?

Detecting and Aligning Faces by Image Retrieval

A Graph Based Approach for Naming Faces in News Photos