计算机视觉算法与应用的一些测试数据集和源码站点

1、以下是computer vision: algorithm and application计算机视觉算法与应用这本书中附录里的 关于计算机视觉的一些测试数据集和源码站点，驾整理了下，加了点中文注解。Computer Vision:Algorithms and ApplicationsRichard Szeliski在本书的最好附录中，我总结了一些对学生，教授和研究者有用的附加材料。这本书的网址 HYPERLINK /Book /Book包含了更新的数据集和软件，请同样访问他。C.1数据集一个关键就是用富有挑战和典型的数据集来测试你算法的可靠性。当有背景或者他人的结果 是可行的,这种测试可能甚至

2、包含更多的信息(和质量更好)。经过这些年，大量的数据集已经被提出来用于测试和评估计算机视觉算法。许多这些数据集 和软件被编入了计算机视觉的主页。一些更新的网址，像CVonline( HYPERLINK http:/homepages.inf.ed.ac.uk/rbf/CVonline http:/homepages.inf.ed.ac.uk/rbf/CVonline ), VisionBib.Com ( HYPERLINK / / ), and Computer Vision online ( HYPERLINK / /),有更多最新的数据集和软件。 下面，我列出了一些用的最多的数据集，我将它

3、们让章节排列以便它们联系更紧密。第二章：图像信息CUReT: Columbia-Utrecht 反射率和纹理数据库 Reflectance and Texture Database, HYPERLINK /CAVE/software/curet/ /CAVE/software/curet/ (Dana, van Ginneken, Nayar et al. 1999).Middlebury Color Datasets:不同摄像机拍摄的图像，注册后用于研究不同的摄像机怎么改变 色域和彩色 registered color images taken by different cameras to

4、 study how they transform gamuts and colors, HYPERLINK /color/data/ /color/data/ Chakrabarti, Scharstein, and Zickler 2009).第三章：图像处理Middlebury test datasets for evaluating MRF minimization/inference algorithms 评估隐马尔科夫 随机场最小化和推断算法， HYPERLINK /MRF/results/ /MRF/results/(Szeliski, Zabih, Scharstein et

5、al. 2008).第四章：特征检测和匹配Affine Covariant Features database(反射协变的特征数据集)for evaluating feature detector and descriptor matching quality and repeatability (评估特征检测和描述匹配的质量和定位精度)， HYPERLINK http:/www.robots.ox.ac.uk/vgg/research/affine/ http:/www.robots.ox.ac.uk/vgg/research/affine/(Miko-lajczyk and Schmid

6、2005; Mikolajczyk, Tuytelaars, Schmid et al. 2005).Database of matched image patches for learning (图像斑块匹配学习数据库)and feature descriptor evaluation (特征描述评估数据库)， HYPERLINK http:/cvlab.epfl.ch/brown/patchdata/patchdata.html http:/cvlab.epfl.ch/brown/patchdata/patchdata.html(Winder and Brown 2007; Hua,Bro

7、wn, and Winder 2007).第五章;分割Berkeley Segmentation Dataset (分割数据库)and Benchmark of 1000 images labeled by 30 humans, (30 个人标记的 1000 副基准图像)along with an evaluation, HYPERLINK /Research/Projects/CS/vision/grouping/segbench /Research/Projects/CS/vision/grouping/segbench/ (Martin, Fowlkes, Tal et al. 2001

8、).Weizmann segmentation evaluation database of 100 grayscale images with ground truth segmentations, HYPERLINK http:/www.wisdom.weizmann.ac.il/vision/Seg_Evaluation_DB/index.html http:/www.wisdom.weizmann.ac.il/vision/Seg Evaluation DB/index.html (Alpert, Galun, Basri et al. 2007).第八章：稠密运动估计The Midd

9、lebury optic flow evaluation (光流评估)Web site, HYPERLINK /flow/data/ /flow/data/ (Baker, Scharstein, Lewis et al. 2009).The Human-Assisted Motion Annotation database,(人类辅助运动数据库) HYPERLINK /celiu/motionAnnotation/ /celiu/motionAnnotation/ (Liu, Freeman, Adelson et al. 2008)第十章：计算机摄像学High Dynamic Range

10、radiance (辐射)maps, HYPERLINK /Research/HDR/ /Research/HDR/ (De-bevec and Malik 1997).Alpha matting evaluation Web site, HYPERLINK / / (Rhemann, Rother, Wang et al. 2009).第十一章：Stereo correspondence 立体对应Middlebury Stereo Datasets and Evaluation, HYPERLINK /stereo/ /stereo/ (Scharstein and Szeliski 200

11、2).Stereo Classification (立体分类)and Performance Evaluation (性能评估)of different aggregation (聚类)costs for stereo matching (立体匹配)， HYPERLINK http:/www.vision.deis.unibo.it/spe/SPEHome.aspx http:/www.vision.deis.unibo.it/spe/SPEHome.aspx (Tombari, Mat- toccia, Di Stefano et al. 2008).Middlebury Multi-Vie

12、w Stereo Datasets, HYPERLINK /mview/data/ /mview/data/ (Seitz,Curless, Diebel et al. 2006).Multi-view and Oxford Colleges building reconstructions, HYPERLINK http:/www.robots.ox.ac.uk/vgg/data/data-mview.html http:/www.robots.ox.ac.uk/vgg/data/data-mview.html.Multi-View Stereo Datasets, HYPERLINK ht

13、tp:/cvlab.epfl.ch/data/strechamvs/ http:/cvlab.epfl.ch/data/strechamvs/ (Strecha, Fransens, and Van Gool 2006).Multi-View Evaluation, HYPERLINK http:/cvlab.epfl.ch/strecha/multiview/ http:/cvlab.epfl.ch/strecha/multiview/ (Strecha, von Hansen, Van Gool et al. 2008).第十二章：3D重建HumanEva: synchronized vi

14、deo (同步视频)and motion capture (动作捕捉)dataset for evaluation of articulated human motion, HYPERLINK /humaneva/ /humaneva/ Sigal, Balan, and Black 2010).第十三章：图像渲染The (New) Stanford Light Field Archive, HYPERLINK / / (Wilburn, Joshi,Vaish et al. 2005).Virtual Viewpoint Video: multi-viewpoint video with p

15、er-frame depth maps, HYPERLINK /en-us/um/redmond/groups/ivm/vvv/ /en-us/um/redmond/groups/ivm/vvv/ (Zitnick, Kang, Uytten- daele et al. 2004).第十四章：识别查找一系列的视觉识别数据库，在表14.1-14.2 .除了那些，这里还有：Buffy pose classes, HYPERLINK http:/www.robots.ox.ac.uk/vgg/data/ http:/www.robots.ox.ac.uk/vgg/data/ buffy pose c

16、lasses/ and Buffy stickmen V2.1, HYPERLINK http:/www.robots.ox.ac.uk/vgg/data/stickmen/index.html http:/www.robots.ox.ac.uk/vgg/data/stickmen/index.html (Ferrari,Marin- Jimenez, and Zisserman 2009; Eichner and Ferrari 2009).H3D database of pose/joint annotated photographs of humans, HYPERLINK /lbour

17、dev/h3d/ /lbourdev/h3d/ (Bourdev and Malik 2009).Action Recognition Datasets, HYPERLINK /projects/vision/action /projects/vision/action, has pointers to several datasets for action and activity recognition, as well as some papers.(有一些关于人 活动和运动的数据库和论文)The human action database at HYPERLINK http:/www.

18、nada.kth.se/cvap/actions/ http:/www.nada.kth.se/cvap/actions/ 包含更多的行动序歹U。C.2软件资源一个对于计算机视觉算法最好的资源就是开源视觉图像库(opencv)( HYPERLINK /wiki /wiki),他有在 intel 的 Gary Bradski 和他的同事开发，现在由 Willow Garage (Bradsky and Kaehler 2008#隹护和扩展。一部分可利用的函数在 HYPERLINK /documentation/cpp /documentation/cpp 中：图像处理和变换(滤波，形态学，金字塔

19、)；图像几何学的变换(旋转，改变大小)；混合图像变换(傅里叶变换，距离变换)；直方图；分割(分水岭,mean shift);特征检测(Canny, Harris, Hough, MSER, SURF);运动分析和物体分析(Lucas-Kanade, mean shift)；相机矫正和3D重建机器学习（k nearest neighbors,支持向量机，决策树,boosting, 随机树,expectation-maximization,和神经网络）.Intel 的 Performance Primitives （IPP） library, HYPERLINK /en-us/intel-ipp/

20、 /en-us/intel-ipp/，包含 各种各样的图像处理任务的最佳优化代码，许多opencv中的例子利用了这个库，加入他安 装了，程序运行得更快。依据功能，他和Opencv有很多相同的运算处理，并且加上了额外 的库针对图像视频压缩，信号语音处理和矩阵代数。MTALAB 中的 Image Processing Toolbox 图像处理工具， HYPERLINK /products/image /products/image，包含常规的处理，空域变换（旋转，改变大小） 常规正交，图像分析和统计学（变边缘，哈弗变换），图像增强（自适应直方图均衡，中值 滤波），图像恢复（去模糊），线性滤波（卷积

21、），图像变换（傅里叶，离散余弦变换）和形 态学操作（连通域和距离变换）两个比较旧的库，它们没有被发展，但是包含了一些的有用的常规操作：VXL （C+ Libraries for Computer Vision Research and Implemen-tation, HYPERLINK / /）LTI-Lib 2 （ HYPERLINK http:/www.ie.itcr.ac.cr/palvarado/ltilib-2/homepage/ http:/www.ie.itcr.ac.cr/palvarado/ltilib-2/homepage/）.图像编辑和视图包，例如 Windows Li

22、ve Photo Gallery, iPhoto, Picasa,GIMP,和 IrfanView， 它们对执行这些处理非常有用：常规处理任务，格式转换，观测你的结果。它们同样可以用 于对图像处理算法有趣的实现参考，例如色调调整和去噪。这里他也有一些软件包和基础框架对你建一个实时视频处理的DEMOS很有用，Vision on Tap（ HYPERLINK / / ）提供一个可以实时处理你的网络摄像头的网页服务（Chiu and Raskar 2009）。Video-Man （VideoManager, HYPERLINK / /姓理实时的基 于视频的DEMOS和应用非常有用，你也可以用MATL

23、AB中的imread直接从任何URl （例 如网络摄像头）中读取视频。下面，我列出了一些额外的网络资源，让章节排列以便它们看起来联系更紧密：第三章:图像处理matlabPyrToolsMATLAB下的源码对于拉普拉斯变换，金字塔,QMF/小波，和 steerable pyramids, HYPERLINK /lcv/software.php /lcv/software.php （Simoncelli and Adelson 1990a; Simoncelli, Freeman, Adelson et al. 1992）.BLS-GSM 图像去噪， HYPERLINK http:/decsai.

24、ugr.es/javier/denoise/ http:/decsai.ugr.es/javier/denoise/ （Portilla, Strela,Wain- wright et al. 2003）.Fast bilateral filtering code（快速双边滤波）, HYPERLINK /jiawen/%23code /jiawen/#code （Chen, Paris, and Durand 2007）.C+ implementation of the fast distance transform algorithm, HYPERLINK /%e3%80%9cpff/dt/

25、 /pff/dt/ (Felzenszwalb and Huttenlocher 2004a).GREYCs Magic Image Converter, including image restoration software using regularization and anisotropic diffusion, HYPERLINK /gimp.shtml /gimp.shtml (Tschumperl e and Deriche 2005).第四章：图像特征检测和匹配VLFeat, 一个开放便捷的计算机视觉算法库 HYPERLINK / / (Vedaldi and Fulkers

26、on 2008).SiftGPU: A GPU Implementation of Scale Invariant Feature Transform (SIFT),GPU实现的尺度特征性变换 HYPERLINK /ccwu/siftgpu/ /ccwu/siftgpu/ (Wu 2010).SURF: Speeded Up Robust Features, HYPERLINK http:/www.vision.ee.ethz.ch/%e3%80%9csurf/ http:/www.vision.ee.ethz.ch/surf/ (Bay, Tuyte-laars, and Van Gool

27、2006).FAST corner detection, HYPERLINK http:/mi.eng.cam.ac.uk/%e3%80%9cer258/work/fast.html http:/mi.eng.cam.ac.uk/er258/work/fast.html (Rosten and Drum-mond 2005, 2006).Linux binaries for affine region detectors and descriptors, as well as MATLAB files to compute repeatability and matching scores,

28、HYPERLINK http:/www.robots.ox.ac.uk/vgg/research/affine/ http:/www.robots.ox.ac.uk/vgg/research/affine/Kanade-Lucas-Tomasi feature trackers: KLT, HYPERLINK /stb/klt/ /stb/klt/ (Shi and Tomasi 1994);GPU-KLT, HYPERLINK /%e3%80%9ccmzach/opensource.html /cmzach/opensource.html (Zach,Gallup, and Frahm 20

29、08);Lucas-Kanade 20 Years On, HYPERLINK /projects/project_515.html /projects/project 515.html (Baker andMatthews 2004).第五章：分割高效的基于图形的分割 HYPERLINK /%e3%80%9cpff/segment /pff/segment(Felzenszwalb and Huttenlocher 2004b).EDISON,边缘检测和图像追踪， HYPERLINK /riul/research/code/EDISON/ /riul/research/code/EDISON

30、/(Meer and Georgescu 2001; Comaniciu and Meer 2002).Normalized cuts segmentation including intervening contours, HYPERLINK /jshi/software/ /jshi/software/(Shi and Malik 2000; Malik, Belongie, Leung et al. 2001).Segmentation by weighted aggregation (SWA),利用加权集合的分割 HYPERLINK http:/www.cs.weizmann.ac.i

31、l/vision/SWA http:/www.cs.weizmann.ac.il/vision/SWA (Alpert, Galun, Basri et al. 2007).第六章：基于特征的对齐和校准Non-iterative PnP algorithm,(非迭代 PnP 算法) HYPERLINK http:/cvlab.epfl.ch/software/EPnP http:/cvlab.epfl.ch/software/EPnP(Moreno-Noguer, Lep-etit, and Fua 2007).Tsai Camera Calibration （相机矫正）Software, H

32、YPERLINK /rgw/TsaiCode.html /rgw/TsaiCode.html （Tsai 1987）.Easy Camera Calibration Toolkit,（简易相机校准工具包） HYPERLINK /en-us/um/people/zhang/ /en-us/um/people/zhang/ Calib/ （Zhang 2000）.Camera Calibration Toolbox for MATLAB, HYPERLINK /bouguetj/calib_doc/ /bouguetj/calib doc/: a C version is included in

33、OpenCV.MATLAB functions for multiple view geometry, HYPERLINK http:/www.robots.ox.ac.uk/vgg/hzbook/code/ http:/www.robots.ox.ac.uk/vgg/hzbook/code/ （Hartley and Zisserman 2004）.第七章：运动重建SBA: A generic sparse bundle（稀 疏束）adjustment C/C+ package based on the Levenberg-Marquardt algorithm, HYPERLINK htt

34、p:/www.ics.forth.gr/lourakis/sba/ http:/www.ics.forth.gr/lourakis/sba/ （Lourakis and Argyros 2009）.Simple sparse bundle adjustment （SSBA）, HYPERLINK /cmzach/opensource.html /cmzach/opensource.html.Bundler, structure from motion for unordered image collections（无 序图像集）， HYPERLINK /bundler/ /bundler/ （

35、Snavely, Seitz, and Szeliski 2006）.第八章:稠密运动估计光流, HYPERLINK /black/code.html /black/code.html（Black and Anan- dan 1996）.Optical flow （光流）using total variation （全变量差）and conjugate gradient descent （共轭 梯度下降）, HYPERLINK /celiu/OpticalFlow/ /celiu/OpticalFlow/ （Liu 2009）.TV-L1 optical flow on the GPU, HY

36、PERLINK /cmzach/opensource.html /cmzach/opensource.html （Zach,Pock, and Bischof 2007a）.elastix: a toolbox for rigid （刚性）and nonrigid （非刚性）registration of images （配准图像）, HYPERLINK http:/elastix.isi.uu.nl/ http:/elastix.isi.uu.nl/ （Klein, Staring, and Pluim 2007）.Deformable image registration （可变形的配准图

37、像）using discrete optimization （离散最优化）, HYPERLINK /deformable/index.html /deformable/index.html（Glocker, Komodakis, Tziritas et al. 2008）.第九章：图像缝合Microsoft Research Image Compositing Editor for stitching images,（图像拼接，图像合成） HYPERLINK /en-us/um/redmond/groups/ivm/ice/ /en-us/um/redmond/groups/ivm/ice/.

38、第十章：计算机摄影学HDRShop software for combining bracketed exposures (包围式曝光)into high-dynamic range radiance images, HYPERLINK /graphics/HDRShop/ /graphics/HDRShop/Super-resolution (超分辨率)code, HYPERLINK http:/www.robots.ox.ac.uk/vgg/software/SR/ http:/www.robots.ox.ac.uk/vgg/software/SR/ (Pickup 2007;Pickup

39、, Capel, Roberts et al. 2007, 2009).第十一章：立体对应StereoMatcher, standalone C+ stereo matching code, HYPERLINK /stereo/code/ /stereo/code/ (Scharstein and Szeliski 2002).Patch-based multi-view stereo software (PMVS Version 2), HYPERLINK /software/pmvs/ /software/pmvs/ (Furukawa and Ponce 2011).第十二章：3D重建S

40、canalyze: a system for aligning and merging range data, HYPERLINK /software/scanalyze/ /software/scanalyze/ (Curless and Levoy 1996).MeshLab: software for processing, editing, and visualizing unstructured 3D triangular meshes, HYPERLINK / /.VRML viewers (various) are also a good way to visualize tex

41、ture-mapped 3D models.节 12.6.4: Whole body modeling and tracking (全身建模和追踪)Bayesian 3D person tracking (贝叶斯 3D 人体追踪)， HYPERLINK /black/code.html /black/code.html (Sidenbladh,Black, and Fleet 2000; Sidenbladh and Black 2003).HumanEva: baseline code for the tracking of articulated human motion, HYPERLI

42、NK /humaneva/ /humaneva/ (Sigal, Balan, and Black 2010).节 14.1.1: Face detection(人脸检测)Sample face detection code and evaluation tools, HYPERLINK /mhyang/face-detection-survey.htm /mhyang/face-detection-survey.htm.节 14.1.2: Pedestrian detection (行人追踪)A simple object detector with boosting, HYPERLINK

43、/torralba/shortCourseRLOC/boosting/boosting.html /torralba/shortCourseRLOC/boosting/boosting.html(Hastie, Tibshirani, and Friedman 2001; Torralba, Murphy, and Freeman 2007).Discriminatively (有区别)trained deformable (可变形)part models, HYPERLINK /pff/latent/ /pff/latent/ (Felzenszwalb, Girshick, McAlles

44、ter et al. 2010).Upper-body detector (上身检测)， HYPERLINK http:/www.robots.ox.ac.uk/vgg/software/UpperBody/ http:/www.robots.ox.ac.uk/vgg/software/UpperBody/ (Ferrari,Marin-Jimenez, and Zisserman 2008).2D articulated human pose estimation software, HYPERLINK http:/www.vision.ee.ethz.ch/calvin/articulat

45、ed_human_pose_estimation_code/ http:/www.vision.ee.ethz.ch/calvin/articulated human pose estimation code/ (Eichner and Ferrari 2009).节 14.2.2: Active appearance and 3D shape modelsAAMtools: An active appearance modeling toolbox, HYPERLINK http:/cvsp.cs.ntua.gr/software/AAMtools/ http:/cvsp.cs.ntua.g

46、r/software/AAMtools/ (Papandreou and Maragos 2008).节 14.3: Instance recognitionFASTANN and FASTCLUSTER for approximate k-means (AKM), HYPERLINK http:/www.robots.ox.ac.uk/vgg/software/ http:/www.robots.ox.ac.uk/vgg/software/(Philbin, Chum, Isard et al. 2007).Feature matching using fast approximate ne

47、arest neighbors, HYPERLINK http:/people.cs.ubc.ca/mariusm/index.php/FLANN/FLANN http:/people.cs.ubc.ca/mariusm/index.php/FLANN/FLANN (Muja and Lowe 2009).节 14.4.1: Bag of words(词袋)Two bag of words classie HYPERLINK /fergus/iccv2005/bagwords.html /fergus/iccv2005/bagwords.html (Fei-Fei and Perona 200

48、5; Sivic, Russell, Efros et al. 2005).Bag of features and hierarchical (分层)k-means, HYPERLINK / / (Nist er and Stew enius2006; Nowak, Jurie, and Triggs 2006).节 14.4.2: Part-based modelsA simple parts and structure object detector, HYPERLINK /fergus/iccv2005/partsstructure.html /fergus/iccv2005/parts

49、structure.html(Fischler and Elschlager 1973; Felzenszwalb and Huttenlocher 2005).节 14.5.1: Machine learning softwareSupport vector machines (SVM) software ( HYPERLINK /SVM_soft.html /SVM soft.html)包含很多支持向量机的库，SVMlight HYPERLINK / /;LIBSVM, HYPERLINK .tw/cjlin/libsvm/ .tw/cjlin/libsvm/ (Fan, Chen,and

50、 Lin 2005);LIBLINEAR, HYPERLINK .tw/cjlin/liblinear/ .tw/cjlin/liblinear/ (Fan,Chang, Hsieh et al. 2008).Kernel Machines: links to SVM, Gaussian processes, boosting, and other machine learning algorithms, HYPERLINK /software /software.Multiple kernels for image classification, HYPERLINK http:/www.ro

51、bots.ox.ac.uk/vgg/software/MKL http:/www.robots.ox.ac.uk/vgg/software/MKL(Varma and Ray 2007; Vedaldi, Gulshan, Varma et al. 2009).附录 A.1-A.2: Matrix decompositions (矩阵分解)and linear least squares (线性最小乘)BLAS (Basic Linear Algebra Subprograms 基本线性代数子程序)， HYPERLINK /blas/ /blas/ (Blackford,Demmel, Don

52、garra et al. 2002).LAPACK (Linear Algebra (线性代数)PACKage), HYPERLINK /lapack/ /lapack/ (Anderson, Bai,Bischof et al. 1999).GotoBLAS, HYPERLINK /tacc-projects /tacc-projects.ATLAS (Automatically Tuned Linear Algebra Software), HYPERLINK / / (Demmel, Dongarra, Eijkhout et al. 2005).Intel Math Kernel Li

53、brary (MKL), HYPERLINK /en-us/intel-mkl/ /en-us/intel-mkl/AMD CoreMath Library (ACML), HYPERLINK /cpu/Libraries/acml/Pages/default.aspx /cpu/Libraries/acml/Pages/default.aspx.Robust PCA code (鲁棒主成分分析), HYPERLINK /ftorre/papers/rpca2.html /ftorre/papers/rpca2.html (De la Torre and Black 2003).Appendi

54、x A.3: Non-linear least squares 非线性最小二乘MINPACK, HYPERLINK /minpack /minpack.levmar: Levenberg-Marquardt nonlinear least squares algorithms, 非线性最小二乘 HYPERLINK http:/www.ics.forth.gr/lourakis/levmar/ http:/www.ics.forth.gr/lourakis/levmar/ (Madsen, Nielsen, and Tingleff 2004).附录 A.4-A.5: Direct (直接)an

55、d iterative (迭代)sparse matrix (稀疏矩阵)solversSuiteSparse (various reordering algorithms,各种各样的重排算法 CHOLMOD) and SuiteSparse QR, HYPERLINK /research/sparse/SuiteSparse/ /research/sparse/SuiteSparse/ (Davis 2006, 2008).PARDISO (iterative and sparse direct solution), HYPERLINK .TAUCS (sparse direct, itera

56、tive, out of core, preconditioners), HYPERLINK http:/www.tau.ac.il/stoledo/taucs/ http:/www.tau.ac.il/stoledo/taucs/.HSL Mathematical Software Library, HYPERLINK http:/www.hsl.rl.ac.uk/index.html http:/www.hsl.rl.ac.uk/index.html .Templates for the solution of linear systems (线性系统解决问题的模板)， HYPERLINK

57、 /linalg/html_templates/Templates.htm /linalg/html templates/Templates.html (Barrett, Berry, Chan et al. 1994).Download the PDF for instructions (说明) on how to get the software.ITSOL,MIQR, and other sparse solvers, HYPERLINK /saad/software/ /saad/software/ (Saad 2003).ILUPACK, HYPERLINK http:/www-pu

58、blic.tu-bs.de/bolle/ilupack/ http:/www-public.tu-bs.de/bolle/ilupack/.附录 B: Bayesian modeling and inference (贝叶斯建模和推断)Middlebury source code for MRF minimization (隐马尔科夫随机场最小化)， HYPERLINK /MRF/code/ /MRF/code/ (Szeliski, Zabih, Scharstein et al. 2008).C+ code for efficient belief propagation for earl

59、y vision, HYPERLINK /pff/bp/ /pff/bp/ (Felzenszwalb and Huttenlocher 2006).FastPD MRF optimization (最优化)code, HYPERLINK http:/www.csd.uoc.gr/komod/FastPD http:/www.csd.uoc.gr/komod/FastPD (Komodakisand Tziritas 2007a; Komodakis, Tziritas, and Paragios 2008)算法 C.1 C algorithm for Gaussian random nois

60、e generation, using the Box-Muller transform.C描述的利用Box-Muller变换产生高斯随机噪声double urand()return (double) rand() / (double) RAND MAX);void grand(double& g1, double& g2)#ifndef M_PI#define M_PI 3.14159265358979323846#endif / M_PIdouble n1 = urand();double n2 = urand();double x1 = n1 + (n1 = 0); /* guard a