Hierarchy construction schemes within the Scale set framework - Computer Science > Computer Vision and Pattern RecognitionReportar como inadecuado




Hierarchy construction schemes within the Scale set framework - Computer Science > Computer Vision and Pattern Recognition - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Segmentation algorithms based on an energy minimisation framework oftendepend on a scale parameter which balances a fit to data and a regularisingterm. Irregular pyramids are defined as a stack of graphs successively reduced.Within this framework, the scale is often defined implicitly as the height inthe pyramid. However, each level of an irregular pyramid can not usually bereadily associated to the global optimum of an energy or a global criterion onthe base level graph. This last drawback is addressed by the scale setframework designed by Guigues. The methods designed by this author allow tobuild a hierarchy and to design cuts within this hierarchy which globallyminimise an energy. This paper studies the influence of the construction schemeof the initial hierarchy on the resulting optimal cuts. We propose onesequential and one parallel method with two variations within both. Oursequential methods provide partitions near the global optima while parallelmethods require less execution times than the sequential method of Guigues evenon sequential machines.



Autor: Jean Hugues Pruvot GREYC, Luc Brun GREYC

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados