Web-ScaleComputerVisionusingMapReduceforMultimediaDataMining..docx

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.MDMKDD’10, July 25, 2010, Washington, DC, USA Copyright 2010 ACM 978-1-4503-0220-3 ...$10.00. Histogram of oriented gradients(HOG)方向梯度直方图，用于目标检测的特征描述器Web-Scale Computer Vision using MapReduce for Multimedia Data Mining网络计算机视觉使用mapreduce对于多媒体数据挖掘 Brandyn White, Tom Yeh, Jimmy Lin, and Larry DavisUniversity of Maryland 马里兰大学College Park, MD 20742mailto:bwhite@cs.umd.edubwhite@cs.umd.eduABSTRACTThis work explores computer vision applications of the Map-Reduce framework that are relevant to the data mining community. An overview of MapReduce and common design patterns are provided for those with limited MapReduce background. We discuss both the high level theory and the low level implementation for several computer vision algorithms: classifier training, sliding windows, clustering, bag-of-features, background subtraction, and image registration.Experimental results for the k-means clustering and single Gaussian background subtraction algorithms are performed on a 410 node Hadoop cluster.摘要这项工作探讨计算机视觉应用中的Map-Reduce框架，相关的数据挖掘。概述MapReduce和常见的设计模式提供对于那些有限MapReduce的背景。我们讨论了高水平理论和低层次的实现为多个计算机视觉算法：分类培训，滑动窗口，聚类，功能袋，背景减法和图像配准。k-means聚类的单高斯背景减法算法进行的实验结果在一个410节点的Hadoop集群。Categories and Subject DescriptorsI.4.0 [Image Processing and Computer Vision]: General; D.1.3 [Programming Techniques]: Concurrent Programming分类和主题描述I.4.0[图像处理和计算机视觉]：一般D.1.3[编程技术：并行编程General TermsAlgorithms, Performance, Experimentation.一般条款算法，性能，实验。KeywordsMapReduce, computer vision, background subtraction, image registration, clustering, bag-of-features, cloud computing.关键词MapReduce，背景减法，计算机视觉，图像配准，聚类，功能包，云