By reducing protein structures to two-dimensional representations, it is possible to speed up the alignment of the structures and hence calculate similarity indices faster that using three-dimensional representations. Using amino acid based representations gives much better discrimination between proteins and faster calculations. Taking into account the relative similarity of the amino acids involved allowed improved accuracy at very little time cost.