Augmented Relaxation Labeling and Dynamic Relaxation Labeling

Abstract

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.