The Structurally Optimal Dual Graph Pyramid and its Application in Image Partitioning

A widely used hierarchical representation in many areas of computer vision and pattern recognition is the (regular) image pyramid, which employs both coarse to fine and fine to coarse processing strategies. Regular pyramids rapidly compute global information in a recursive manner, because their height is logarithmically bounded by the size of the input. Regular image pyramids lack shift invariance as a result of the fixed inter-level neighborhood. Irregular hierarchical structures (irregula...