Review of 'Progress in Pattern Recognition' (Kanal, L.N., and Rosenfeld, A., Eds.; 1981)

119 dence.' The mistake stems from our attempt to simplify the symbols of the code string in positions C, through C,-,. The description of the encoding process by pretending the C register decoding steps are as follows for decoding symbol x following the had n-1 bits. In reality, the decoder requires a full n-bit register so-far decoded subsequence s: C, which we here denote Co. The bit positions are numbered left to right, Co through C,-,, of which the leftmost bit position C,, is not needed for encoding. Thus the n-1 bit register C used in the encoding process is bits C, through C,-, of Co. We repeat 4 b) Subtract 1 from position k(s) of Co and A and leave the results in auxiliary registers R and A, respectively. If value R is nonnegative, x is decoded as h(s), and value R is placed in Co. If A, is 0, shift Co and A left one position. Fill the vacated rightmost position of Co with the next binary symbol of the codestring, and the vacated rightmost position of A with 0. If R is negative, x is decoded as I(s). Register A is reinitial-ized, and register Co is shifted left k(s) positions. The vacated k(s) rightmost positions of Co are replaced by the next k(s) symbols of the code string. here the decoding process using the n-bit register Co. We rename the positions of the A register as A, through A, _,. The A register is initialized with value 1 in position A, and zeros in the remaining positions. The Co register is initialized with value 0 in position Co, and the leftmost n-1 binary 4 This book is a collection of ten papers spanning most topics of concern in pattern recognition and written by established researchers in the field. It is the first in a new series of volumes to be edited by Laveen Kanal and Azriel Rosenfeld devoted to pattern recognition in its broadest sense. Six of the papers in this volume are surveys and thus the book should be quite useful to someone wanting an up-to-date report on " progress in pattern recognition. " Jun-ichiro Toriwaki of Toyohashi University and Shigeki Yokoi of Mie University are the authors of a staggering seventy-seven page, first-rate survey of distance transformations and skeletons of digitized pictures with applications. This paper is a tremendous effort at formalizing and unifying this …