Articular cartilage and subchondral bone are the key tissues in osteoarthritis (OA). The role of the cancellous bone increasingly attracts attention in OA research. Because of its fast adaptation to changes in the loading distribution across joints, its quantification is expected to improve the diagnosis and monitoring of OA. In this study, we simulated OA progression-related changes of trabecular structure in a series of digital bone models and then characterized the potential of texture parameters and bone mineral density (BMD) as surrogate measures to quantify trabecular bone structure. Five texture parameters were studied: entropy, global and local inhomogeneity, anisotropy and variogram slope. Their dependence on OA relevant structural changes was investigated for three spatial resolutions typically used in micro computed tomography (CT; 10 μm), high-resolution peripheral quantitative CT (HR-pQCT) (90 μm) and clinical whole-body CT equipment (250 μm). At all resolutions, OA-related changes in trabecular bone architecture can be quantified using a specific (resolution dependent) combination of three texture parameters. BMD alone is inadequate for this purpose but if available reduces the required texture parameter combination to anisotropy and global inhomogeneity. The results are summarized in a comprehensive analysis guide for the detection of structural changes in OA knees. In conclusion, texture parameters can be used to characterize trabecular bone architecture even at spatial resolutions below the dimensions of a single trabecula and are essential for a detailed classification of relevant OA changes that cannot be achieved with a measurement of BMD alone.