An Iimage Association Technique Employing Constraints Among Pixels

The present paper describes a new technique for associating images employing a set of local constraints among pixels on an image. The technique describes the association problem in terms of consistent labeling which is an abstraction of various kinds of network constraints problems. In this particular research, a pixel and its gray value correspond to a unit and a label, respectively. Since constraints among units on an image are defined with respect to each n-tuple of pixels, performance of the present association technique largely depends on how to choose the n-tuples on an image plane. The main part of this paper is devoted to discussing this selection scheme and giving a solution to it as well as showing the algorithm of association. Also given are some results of the simulation performed on synthetic binary images to examine the performance of proposed technique, followed by the argument on further studies.