Issue No. 06 - June (1982 vol. 4)
Stephen A. Kuschel , Radar and Optics Division, Environmental Research Institute of Michigan, Ann Arbor, MI 48107.
Carl V. Page , Department of Computer Science, Michigan State University, East Lansing, MI 48824.
Current implementations of relaxation labeling are homogeneous, where each pixel is in an identical relationship to a static neighbor set. These systems maintain the iterative probabilistic labeling but use a nonhomogeneous dynamic neighborhood to establish a local consistency. Neighborhoods are created at each iteration through the broadcasting and reception of label information according to semantically established broadcasting patterns for each label. Augmented relaxation labeling is a two stage process which contains a separate relaxation stage with a top-down direction capability for specific pixel label updating. Dynamic relaxation is a one step process where every pixel label is updated through the dynamic neighborhoods. Both labeling processes are demonstrated on simple line drawings.
C. V. Page and S. A. Kuschel, "Augmented Relaxation Labeling and Dynamic Relaxation Labeling," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 676-682, 1982.