Average Efficiency of Data Structures for Binary Image Processing

Claire Mathieu (1) , Claude Puech (1) , Hussein Yahia (1)

1 DI-ENS - Département d'informatique - ENS Paris

This letter adresses the problem of computing the average values associated to geometric decompositions of binary quadtrees, under a faisly general branching process probabilistic model adapted to these types of trees.

Mots clés: Analysis of algorithms; branching process; model of random image

Domaines: Algorithme et structure de données [cs.DS]

Claire Mathieu, Claude Puech, Hussein Yahia. Average Efficiency of Data Structures for Binary Image Processing. Information Processing Letters, 1987, 26 (2), pp.89-93. ⟨10.1016/0020-0190(87)90043-3⟩. ⟨hal-00948103⟩