A method and apparatus for matching key pixels of images and a method and apparatus for matching images are disclosed. The method for matching key pixels of images includes: determining, for a key pixel to be matched of a first image, a first eigenvector, in a set of eigenvectors of a second image, matching an eigenvector of the key pixel to be matched; determining a second eigenvector, in a set of eigenvectors of the first image, matching the first eigenvector; and determining the key pixel to be matched and a key pixel corresponding to the first eigenvector as a pair of matching pixels when a coordinate vector of the key pixel to be matched is the same as a coordinate vector of a key pixel corresponding to the second eigenvector.