Abstract | ||
---|---|---|
In irregular pyramids, their vertical structure is not determined beforehand as in regular pyramids. We present three methods, all based on maximal independent sets from graph theory, with the aim to simulate the major sampling properties of the regular counterparts: good coverage of the higher resolution level, not too large sampling gaps and, most importantly, the resulting height, e.g. the number of levels to reach the apex. We show both theoretically and experimentally that the number of vertices can be reduced by a factor of 2.0 at each level. The plausibility of log (diameter) pyramids is supported by psychological and psychophysical considerations. Their technical relevance is demonstrated by enhancing appearance-based object recognition. An irregular pyramid hypothesis generation for robust PCA through top-down attention mechanisms achieves higher speed and quality than regular pyramids and non-pyramidal approaches. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.patrec.2004.10.026 | Pattern Recognition Letters |
Keywords | DocType | Volume |
large sampling gap,good coverage,graph pyramid,maximal independent set,robust pca,irregular pyramid hypothesis generation,image pyramid,major sampling property,higher speed,vision pyramid,appearance-based object recognition,logarithmic complexity,regular pyramid,higher resolution level,regular counterpart,irregular pyramid,object recognition,top down,graph theory | Journal | 26 |
Issue | ISSN | Citations |
3 | Pattern Recognition Letters | 29 |
PageRank | References | Authors |
1.16 | 20 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Walter G. Kropatsch | 1 | 896 | 152.91 |
Yll Haxhimusa | 2 | 233 | 20.26 |
Zygmunt Pizlo | 3 | 158 | 22.63 |
Georg Langs | 4 | 648 | 57.73 |