Author’s Address

《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