Beruflich Dokumente
Kultur Dokumente
with Hadoop
Brandyn White
bwhite@cs.umd.edu
Advisor: Prof. Larry Davis
Outline
Tags
Location (GPS)
Title
Date
Groups
Comments
Owner
Views
Tags
Location (GPS)
Title
Date
Groups
Comments
Owner
Views
Output Metadata
Tags
Location (GPS)
Title
Date
Groups
Comments
Owner
Views
Tags
Location (GPS)
Title
Date
Groups
Comments
Owner
Views
Tags
Location (GPS)
Title
Date
Groups
Comments
Owner
Views
Tags
Location (GPS)
A.Torralba,R.Fergus,andW.T.Freeman,"80milliontinyimages:Alargedatasetfornonparametricobjectandscene
recognition,"Pattern Analysis and Machine Intelligence, IEEE Transactions on,vol.30,no.11,pp.1958-1970,May2008
C.Liu,J.Yuen,andA.Torralba,"Nonparametricsceneparsing:Labeltransferviadensescenealignment,"Computer
Vision and Pattern Recognition, IEEE Computer Society Conference on,vol.0,pp.1972-1979,2009.
C.Liu,J.Yuen,A.Torralba,J.Sivic,andW.T.Freeman,"Siftflow:Densecorrespondenceacrossdifferentscenes,"
inECCV '08: Proceedings of the 10th European Conference on Computer Vision.Berlin,Heidelberg:Springer-Verlag,
2008,pp.28-42.
Outline
Hadoop+CV: No Reducer
Map
Map
Map
Example Maps
Object Detection (e.g., cars, faces)
Feature Computation (e.g., SIFT)
Sliding Windows (given a region+image)
Map
Map
Map
Reduce
Map: Feature Computation
Red: Model Creation
Examples
Classifiers (e.g., SVM, Bayes)
Geometry Problems (e.g., RANSAC, SfM)
Vec1
Map
Vec2
Map
Parameter Estimate
(in JAR or cache)
Reduce
Map: Fit data to model given parameters (E-Step)
Red: Compute new model parameters given data (M-Step)
Iterate until stopping conditions are met.
Examples
Clustering (e.g., K-Means)
Mixture Models (e.g., MoG)
Outline
File: cluster_means
Map In: [image_hash, image_feature]
Map Out Key: cluster_num (nearest cluster)
Map Out Val: image_feature (extended by 1 dim to get count)
Reduce Out: [cluster_num, cluster_mean]
Outline
TomYeh,BrandynWhite,LarryDavis,andBorisKatz
Outline
Conclusion
References
[1]P.Duygulu,K.Barnard,J.deFreitas,andD.Forsyth,"Objectrecognitionasmachinetranslation:Learningalexiconforafixedimagevocabulary,"
inComputer Vision ECCV 2002,ser.LectureNotesinComputerScience,2002,ch.7,pp.349-354.
[2]A.Makadia,V.Pavlovic,andS.Kumar,"Anewbaselineforimageannotation,"inECCV '08: Proceedings of the 10th European Conference on
Computer Vision.Berlin,Heidelberg:Springer-Verlag,2008,pp.316-329.
[3]MatthieuGuillaumin,ThomasMensink,JakobVerbeekandCordeliaSchmid,"Tagprop:Discriminativemetriclearninginnearestneighbormodels
forimageauto-annotation."ICCV2009
[4]A.Torralba,R.Fergus,andW.T.Freeman,"80milliontinyimages:Alargedatasetfornonparametricobjectandscenerecognition,"Pattern
Analysis and Machine Intelligence, IEEE Transactions on,vol.30,no.11,pp.1958-1970,May2008.