资源描述:
《Author’s Address》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、GPUPointListGenerationthroughHistogramPyramidsGernotZiegler,ArtTevs,ChristianTheobalt,Hans-PeterSeidelMPI–I–2006–4–002June2006Author’sAddressGernotZiegler,ArtTevsChristianTheobalt,Hans-PeterSeidelMax-Planck-Institutf¨urInformatikStuhlsatzenhausweg856612
2、3Saarbr¨uckenGermanyAbstractImagePyramidsarefrequentlyusedinportingnon-localalgorithmstograph-icshardware.AHistogrampyramid(short:HistoPyramid),aspecialversionofimagepyramid,sumsupthenumberofactiveentriesina2Dimagehi-erarchically.WeshowhowaHistoPyramidc
3、anbeutilizedasanimplicitindexingdatastructure,allowingustoconvertasparsematrixintoaco-ordinatelistofactivecellentries(apointlist)ongraphicshardware.ThealgorithmreducesahighlysparsematrixwithNelementstoalistofitsMactiveentriesinO(N)+M(logN)steps,despitet
4、herestrictedgraphicshardwarearchitecture.Applicationsarenumerous,includingfeaturedetec-tion,pixelclassificationandbinning,conversionof3Dvolumestoparticlecloudsandsparsematrixcompression.Keywordsimagepyramid,mipmap,graphicshardware,GPU,pointcloud,featured
5、e-tection,quadtree,voxelizationGPUPointListGenerationthroughHistogramPyramidsarbrücken,GermanyGernotZiegler,ArtTevs,ChristianTheobalt,Hans-PeterSeidelAbstractDataPyramids,ascreatedduringareductionprocessof2Dimagemaps,arefrequentlyusedinportingnon-locala
6、lgorithmstographicshardware.AHistogrampyramid(short:HistoPyramid),oneincarnationofadatapyramid,collectsthenumberofactiveentriesina2Dimage.WeshowhowaHistoPyramidcanbeutilizedasanimplicitindexingdatastructure,allowingustoconvertasparsematrixintoacoordinat
7、elistofactivecellentries(apointlist)ongraphicshardware.ThealgorithmreducesahighlysparsematrixwithNelementstoalistofitsMactiveentriesinO(N)+M(logN)steps,despitetherestrictedgraphicshardwarearchitecture.Applicationsarenumerous,includingfeaturedetection,pi
8、xelclassificationandbinning,con-versionof3Dvolumestoparticlecloudsandsparsematrixcompression.CategoriesandSubjectDescriptors(accordingtoACMCCS):I.3.1.[ComputerGraphics]:Graphicsprocessors,I.3.5[ComputerGraphics]:PointRepresentati