Image Processing in a Tree of Peano Coded Images

  • Authors:
  • Guna Seetharaman;Bertrand Zavidovique

  • Affiliations:
  • -;-

  • Venue:
  • CAMP '97 Proceedings of the 1997 Computer Architectures for Machine Perception (CAMP '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate some attractive features of the 1-D sequence of pixels produced by the peano traversal of an image. We introduce two new hardware operations called bit-spreaded-meshing and its inverse bit-collation to produce and invert the sequence in real-time. A compact binary tree built using this sequence at its base implicitly contains the well known quadtree of the image also. The binary tree representation supports efficient design and implementation of divide and conquer algorithms. Its construction is readily extendable to higher dimensional images. We present a global optimization algorithm for image segmentation whose design is based on the binary tree. It produces a minimal cutset of homogeneous nodes in the tree using a dynamic programming technique. The experimental results assert the merit of the binary tree based implementation compared to its counterpart the quadtree.