/// <summary>
/// Translate a metatable into a BKTree for easier querying
/// </summary>
/// <param name="metatable"></param>
/// <returns></returns>
public static BKTree <FrameMetricWrapper> CreateBKTree(VideoFingerPrintDatabaseMetaTableWrapper metatable)
{
var tree = new BKTree <FrameMetricWrapper>();
foreach (VideoFingerPrintWrapper video in MetaTableUtils.EnumerateVideoFingerPrints(metatable))
{
foreach (FrameFingerPrintWrapper frame in video.FingerPrints)
{
tree.Add(new FrameMetricWrapper
{
Frame = frame,
Video = video,
});
}
}
return(tree);
}
private static IDictionary <string, ISet <PhotoFingerPrintWrapper> > MapPhotosToVideos(
PhotoFingerPrintDatabaseWrapper photoDatabase,
VideoFingerPrintDatabaseMetaTableWrapper metatable
)
{
IDictionary <string, ISet <PhotoFingerPrintWrapper> > resultMap = new Dictionary <string, ISet <PhotoFingerPrintWrapper> >();
IDictionary <string, VideoFingerPrintWrapper> fileNameToVideoFingerPrintMap = MetaTableUtils.EnumerateVideoFingerPrints(metatable).ToDictionary(e => e.FilePath);
BKTree <FrameMetricWrapper> bktree = ModelMetricUtils.CreateBKTree(metatable);
foreach (PhotoFingerPrintWrapper photo in photoDatabase.PhotoFingerPrints)
{
// 1. Find bucket of possible candidates
IDictionary <FrameMetricWrapper, int> treeResults = bktree.Query(
new PhotoMetricWrapper
{
Photo = photo,
},
DefaultMetricThreshold
);
IDictionary <string, ISet <FrameMetricWrapper> > collapsedTreeResults = ModelMetricUtils.CollapseTreeResults(treeResults);
// 2. Find most likely result and add it to the bucket
if (treeResults.Count > 0)
{
VideoFingerPrintWrapper mostLikelyVideo = FindMostLikelyVideo(photo, collapsedTreeResults, fileNameToVideoFingerPrintMap);
// In the case where we didn't get any results, we just skip this photo and move alone
if (mostLikelyVideo == null)
{
continue;
}
ISet <PhotoFingerPrintWrapper> bucket;
string videoFileName = mostLikelyVideo.FilePath;
if (resultMap.TryGetValue(videoFileName, out bucket) == false)
{
bucket = new HashSet <PhotoFingerPrintWrapper>();
resultMap.Add(videoFileName, bucket);
}
}
}
return(resultMap);
}