An easy measure of compactness for 2D and 3D shapes

被引:94
作者
Bribiesca, Ernesto [1 ]
机构
[1] Univ Nacl Autonoma Mexico, Inst Invest Matemat Aplicadas & Sistemas, Dept Ciencias Computac, Mexico City 01000, DF, Mexico
关键词
measure of compactness; discrete compactness; contact perimeter; contact surface area; shape analysis; shape classification; fragmented objects; porous objects; brain images;
D O I
10.1016/j.patcog.2007.06.029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An easy measure of compactness for 2D (two dimensional) and 3D (three dimensional) shapes composed of pixels and voxels, respectively, is presented. The work proposed here is based on the two previous works of the measure of discrete compactness [E. Bribiesca, Measuring 2-D shape compactness using the contact perimeter, Comput. Math. Appl. 33 (1997) 1-9; E. Bribiesca, A measure of compactness for 3D shapes, Comput. Math. Appl. 40 (2000) 1275-1284]. The measure of compactness proposed here improves and simplifies the previous measure of discrete compactness. Now, using this proposed measure of compactness, it is possible to compute measures for any kind of object including porous and fragmented objects. Also, the computation of the measures is very simple by means of the use of only one equation. The measure of compactness proposed here depends in large part on the sum of the contact perimeters of the side-connected pixels for 2D shapes or on the sum of the contact surface areas of the face-connected voxels for 3D shapes. Relations between the perimeter and the contact perimeter for 2D shapes and between the area of the surface enclosing the volume and the contact surface area, are presented. The measure presented here of compactness is invariant under translation, rotation, and scaling. In this work, the term of compactness does not refer to point-set topology, but is related to intrinsic properties of objects. Finally, in order to prove our measure of compactness, we calculate the measures of discrete compactness of different objects. Also, we present an important application for brain structures quantification by means of the use of the new proposed measure of discrete compactness. (c) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:543 / 554
页数:12
相关论文
共 21 条
[1]  
BALLARD DH, 1982, COMPUER VISION
[2]   Dysregulated brain development in adult men with schizophrenia: A magnetic resonance imaging study [J].
Bartzokis, G ;
Nuechterlein, KH ;
Lu, PH ;
Gitlin, M ;
Rogers, S ;
Mintz, J .
BIOLOGICAL PSYCHIATRY, 2003, 53 (05) :412-421
[3]   Alternative area-perimeter ratios for measurement of 2D shape compactness of habitats [J].
Bogaert, J ;
Rousseau, R ;
Van Hecke, P ;
Impens, I .
APPLIED MATHEMATICS AND COMPUTATION, 2000, 111 (01) :71-85
[4]  
BRAUMANN UD, 2004, B 1 2004 SWISS SOC R, V53, P9
[5]   A measure of compactness for 3D shapes [J].
Bribiesca, E .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2000, 40 (10-11) :1275-1284
[6]   A voxel-based measure of discrete compactness for brain imaging [J].
Bribiesca, E ;
Jimenez, JR ;
Medina, V ;
Valdes, R ;
Yanez, O .
PROCEEDINGS OF THE 25TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-4: A NEW BEGINNING FOR HUMAN HEALTH, 2003, 25 :910-913
[7]   Measuring 2-D shape compactness using the contact perimeter [J].
Bribiesca, E .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (11) :1-9
[8]   Circularity measures based on mathematical morphology [J].
Di Ruberto, C ;
Dempster, A .
ELECTRONICS LETTERS, 2000, 36 (20) :1691-1693
[9]  
Duda R., 1973, PATTERN RECOGN
[10]  
Gonzalez RC, 1987, Digital Image Processing, V2nd