To better understand the fractal characteristics of coal fracture network and find the relation between 2D and 3D fractal dimensions, we utilized the improved box counting method to calculate 2D and 3D fractal dimensions based on high resolution CT images of 4 coal samples (Ro from 2.915% to 4.69%). Based on the calculated 2D and 3D fractal dimension and porosity, the size of representative element volume (REV), the relationship between Df2 and Df3 and the relationship between porosity and fractal dimension are investigated extensively. It is noticed that the fractal dimension-based REV of coal is smaller than the porosity-based REV. As the complement of previous theoretical studies, it is proved that porosity has an exponential relationship with fractal dimension. By deducing formulas based on fractal theory, a new way to get the lower self-similar region size from relation between porosity and fractal dimension is provided. Evidently, the relation between 2D and 3D fractal dimension of coal could be expressed as Df3=CDf2+ φ, and the slope of the line, C, depends on the average 2D fractal dimension of the sample. Finally, the reference of the relation between Df2 and C of high rank coal is provided as C=-0.75Df2 +2.75.