We focus on recognizing persons according to the way they walk. Our approach considers a human movement as a set of trajectories formed by specific anatomical landmarks, such as hips, feet, shoulders, or hands. The trajectories are used for the extraction of distance-time dependency signals that express how a distance between a pair of specific landmarks on the human body changes in time as the person walks. The collection of such signals characterizes a gait pattern of person's walk. To determine the similarity of gait patterns, we propose several functions that compare various combinations of extracted signals. The gait patterns are compared on the level of individual walk cycles in order to increase the recognition effectiveness. The results evaluated on a 3D database of walking humans achieved the recognition rate up to 96%.