Measuring rectangularity

Abstract. Three new methods for measuring the rectangularity of regions are developed. They are tested together with the standard minimum bounding rectangle method on synthetic and real data. It is concluded that, while all the methods have their drawbacks, the best two are the bounding rectangle and discrepancy methods.

[1]  J. Cutting,et al.  Fractal curves and complexity , 1987, Perception & psychophysics.

[2]  E.E. Pissaloux,et al.  Image Processing , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

[3]  B KimiaBenjamin,et al.  Shapes, shocks, and deformations I , 1995 .

[4]  J. IIVARINENHelsinki.  Efficiency of Simple Shape Descriptors , 1997 .

[5]  Robert M. Haralick,et al.  A Measure for Circularity of Digital Figures , 1974, IEEE Trans. Syst. Man Cybern..

[6]  Richard J. Prokop,et al.  A survey of moment-based techniques for unoccluded object representation and recognition , 1992, CVGIP Graph. Model. Image Process..

[7]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[8]  Azriel Rosenfeld.  Compact Figures in Digital Pictures , 1974, IEEE Trans. Syst. Man Cybern..

[9]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[10]  D. Proffitt,et al.  The measurement of circularity and ellipticity on a digital grid , 1982, Pattern Recognit..

[11]  N. Macmillan,et al.  The mean-integral representation of rectangles , 1998, Perception & psychophysics.

[12]  D. Weintraub,et al.  Rectangle discriminability: perceptual relativity and the law of Prägnanz. , 1971, Journal of experimental psychology.

[13]  Brian P. Dyre,et al.  Perceptual similarity of shapes generated from Fourier descriptors. , 1996, Journal of experimental psychology. Human perception and performance.

[14]  R. Richards,et al.  Use of Scale Morphology for Discriminating Wild Stocks of Atlantic Striped Bass , 1997 .

[15]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[16]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[17]  Alessandro Verri,et al.  Metric-topological approach to shape representation and recognition , 1996, Image Vis. Comput..

[18]  Wallace S. Rutkowski,et al.  Measurement of the lengths of digitized curved lines , 1979 .

[19]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[20]  G. Toussaint.  Solving geometric problems with the rotating calipers , 1983 .

[21]  Martin ArguinDept,et al.  Human Integration of Shape Primitives , 1994 .

[22]  S. Marshall,et al.  Review of shape coding techniques , 1989, Image Vis. Comput..

[23]  Arnold W. M. Smeulders,et al.  Length estimators for digitized contours , 1987, Comput. Vis. Graph. Image Process..