Novel algorithms for radiostereometric (RSA) measurements of the femoral head and metal-backed, hemi-spherical cups of a total hip replacement are presented and evaluated on phantom images and clinical double examinations of 20 patients. The materials were analysed with classical RSA and three novel algorithms: (1) a dual-projection head algorithm using the outline of the femoral head together with markers in the cup; (2) a marker-less algorithm based on measurements of the outline of the femoral head, the cup shell and opening circle of the cup; and (3) a combination of both methods. The novel algorithms improve current, marker-based, RSA measurements, as well as allows studies without marked cups. This opens the possibility of performing wear measurements on larger group of patients, in clinical follow-ups, even retrospective studies. The novel algorithms may help to save patient data in current RSA studies lost due to insufficiently marked cups. Finally, the novel algorithms simplify the RSA procedure and allow new studies without markers, saving time, money, and reducing safety concerns. Other potential uses include migration measurements of re-surfacing heads and measuring spherical sections as implant landmarks instead of markers.