This paper presents a region-representation scheme and comparative analysis methods based on a tesseral addressing system. The proposed scheme is described in the context of performance analysis of Page Segmentation methods, a Document Image Analysis area that is particularly sensitive to both a successful region-description scheme and efficient methods for comparative analysis. The proposed tesseral representation is more economical in storage than other Cartesian-based approaches and can be advantageous for comparative analysis.