Research Article | Open Access
Nemanja Rajković, Bojana Krstonošić, Nebojša Milošević, "Box-Counting Method of 2D Neuronal Image: Method Modification and Quantitative Analysis Demonstrated on Images from the Monkey and Human Brain", Computational and Mathematical Methods in Medicine, vol. 2017, Article ID 8967902, 9 pages, 2017. https://doi.org/10.1155/2017/8967902
Box-Counting Method of 2D Neuronal Image: Method Modification and Quantitative Analysis Demonstrated on Images from the Monkey and Human Brain
This study calls attention to the difference between traditional box-counting method and its modification. The appropriate scaling factor, influence on image size and resolution, and image rotation, as well as different image presentation, are showed on the sample of asymmetrical neurons from the monkey dentate nucleus. The standard BC method and its modification were evaluated on the sample of 2D neuronal images from the human neostriatum. In addition, three box dimensions (which estimate the space-filling property, the shape, complexity, and the irregularity of dendritic tree) were used to evaluate differences in the morphology of type III aspiny neurons between two parts of the neostriatum.
The fractal analysis, a modern mathematical method of measuring complexity in nature , is initially derived from fractal geometry . The concepts of fractal geometry are being used in diverse research areas  and particularly are proven to be useful tool as quantitative methods for image analysis in medical science [2, 4]. According to the fractal geometry, fractal analysis could be though, at present, as an experimental technique which calculates simple parameter: the fractal dimension (FD) of an object . Previous work on fractal analysis represented traditionally a 2D analysis , focusing primarily on the object’s border, structure, and indirectly object’s function .
In fractal analysis, there are several different methods which calculate FD of object in a plane, but all of them can be summarized in two basic approaches: length-related and mass-related methods . Using a different method has led to difficulties in comparing the results, because each method gives slightly different results when analyzing the same structure [2, 6]. As traditional caliper methods are typically time-consuming, the need for other practicable techniques emerges . One of them is traditional box-counting method (BC method) which is based on concept of “covering” the image with rectangular coordinate grid . Although this method is not suitable for measuring length, as well as other features of patterns, it is the best technique for estimating the FD. For that reason BC method is commonly used among other fractal techniques [2, 4, 5].
Now, traditional BC method is suitable method for measuring FDs of real objects [5, 7]. Thus, the first aim of this study was to modify standard BC method, using the appropriate scaling factor, image size, resolution, and rotation on 2D neuronal images from the monkey dentate nucleus. Having in mind modification procedure, this study could be seen as extension of previous investigations [5, 7], but here all conclusions were presented on asymmetrical neurons only. The second aim was to explore the differences in the morphology of the type III aspiny neurons from two parts of the human neostriatum, using standard and modified BC method.
2. Materials and Methods
Drawings of the Golgi-impregnated multipolar neurons of the monkey dentate nucleus were taken from the experimental data published in the book , in which is, also, described the histological procedure. The neuronal images were grouped according to Chan-Palay scheme of neuronal types : 13 images of large “prickly” neurons, 18 images of boundary neurons, 24 images of asymmetrical neurons, and 22 images of “columnar” neurons .
Further, images from the neostriatum were collected from thirty human brains obtained from medicolegal forensic autopsies of adult bodies, free of neurological diseases . The material was collected from 2008 to 2009 in the Center for Forensic Medicine, Toxicology and Molecular Genetics at the Clinical Center of Vojvodina (Serbia). As noted above, a total of 552 neurons (301 cells of the putamen and 251 cells of the caudate nucleus) were observed from both cerebral hemispheres . From this population, 24 cells of the type III aspiny neurons  were selected for further analysis due to their unique dendritic arbor (low density of dendritic branching and giant dendritic domain ). The research was performed in accordance with the ethical standards defined by the 1964 Declaration of Helsinki, with the approval of the Ethics Committee of the University of Novi Sad (Faculty of Medicine, Serbia) .
2.1. Image Acquisition and Preprocessing
As we stated previously (Section 2), a total of 77 drawings from the monkey dentate nucleus were converted into digitized images using a scanner (Mustek 1200, Mustek System Inc., Taiwan) with a resolution of 600 dpi . During the scanning, the size of each image was rescaled to A5 format due to the restriction of fractal software (particularly, BC method in Image J). To investigate BC methodology, we standardized this sample following similar number of primary dendrites, area, length, and density of dendrites.
Furthermore, taking into consideration width and height of the neuronal images, from the total of 77 images, 14 images were selected and classified in the way that the type 1 neurons, which included eight asymmetrical neurons, had a greater width than the height, and the type 2 neurons, which included six asymmetrical neurons, had a greater height than the width. Their schematic representation is shown in Figures 1(a) and 1(b).
In addition, 24 images of the type III aspiny neurons from the human neostriatum , 15 neuronal images from the putamen (Figure 1(c)), and 9 neuronal images from the caudate nucleus (Figure 1(d)), were analyzed with the standard and the modified BC method. After the histological sections of each obtained neuron were analyzed using a light microscope “Leica DC 100” (Leica Microsystems, Wetzlar, Germany) at a magnification of 40x, the images of neurons were transformed into digital images using the digital camera “Leica DC 100,” with the software package “Digital Camera Systems” (Leica Microsystems, Heerbrugg, Switzerland) [10, 11]. Depending on the somal size and dendritic arborization, each neuron was recorded in 4–20 focal planes. The digital images of these focal planes were loaded into Image J and using the “ZProject” command, the images were projected onto an image stack along the axis perpendicular to the image plane [10, 11].
Image processing was carried out using the public domain Image J software (https://imagej.nih.gov/ij/). By using the corresponding tools of that software, the axons and spines were removed from digital images of neurons, and each dendrite was filled with pixels.
2.2. Standard BC Method
Segment-counting method , a type of fractal analysis methods, is at the same time robust and time-consuming . For this reason, the need for more handsome methods emerges, and box-counting  appears to be the method which suitably measures fractal dimensions of real objects [2, 3, 5, 12]. It is very similar (or sometimes, equal) to the idea from traditional calculus, when the “area of plane region” within any closed unformed boundaries should be measured , as the area is superimposed with a net of equivalent squares .
Traditional box-counting method “covers” the object with rectangular coordinate grid  and counts the number of boxes . As each set of boxes is characterized by the square side r, the corresponding number of squares (N) necessary to cover the pattern is presented as a function of . Fractal dimension (i.e., box dimension) is determined as the slope of the log-log relationship between and . Strictly mathematically “speaking,” the lower and upper box dimensions of a subset are, respectively, defined byand if lower and upper values are equal, then the common value is referred to as the box-counting dimension of and is denoted bywhere can be the smallest number of cubes of side (naturally, in 3D) that covers or the largest number of disjoint cubes of side with centers in .
When BC method is applied on digitized images, it covers the image with a grid of square cells (with cell size ), where the cell size is expressed as the number of pixels (Figure 2(a)). The number of squares needed to cover the image is given by a power lawwhere is the box dimension (BD in further text), obtained as an absolute value of the slope of the log-log relationship between and  (Figure 2(b)).
2.3. The Image of the Neuron and BC Method
2.3.1. Modification of Box Sizes
Even though mathematical fractal requires infinite orders of magnitude of the scaling , various structures in nature have a finite number of decades between a high and a low cut-off scale . For instance, previous studies [5, 16] promote a hypothesis that the 2D neuronal images could be considered fractal over several decades of scale, if the box sizes are scaled as a power of 2. In addition, they present results of standard BC method, using arithmetical, geometrical, and random progression of box sizes [5, 16] where statistical evaluation of the correlation coefficient of fitted line has shown that it is different from zero with a very high significance (). Despite very high value of correlation coefficient, choosing the size of boxes as a finite increasing geometric progression, compared to arithmetical progression, represents better solution of fitting problem, because in this case the starting object will fulfill all conditions of fractal analysis .
Finally, standard BC method should be modified as follows: the box sizes should be taken from 20 to pixel, where is the value for which is equal to one (Figure 2(c)). In that case, besides different value of , the relationship between and was linear on more than two decades of the range , when correlation coefficient of fitted line was statistically evaluated.
2.3.2. Influence of the Neuronal Image Size and Resolution
The fractal analysis of the same cells at different resolutions returned different FD values, even when all other parameters are kept constant . What is more, in their previous work Jelinek et al.  have concluded that cells scanned at low resolution had higher values of FD than those obtained at high resolution. Previous study tested this hypothesis in one manner : 14 images of asymmetrical neurons from the monkey dentate nucleus were printed on A4 paper (the size of each image was 13 × 18 cm) and image was scanned from resolution of 100 dpi to 1100 dpi. The choice of final resolution was restricted by type of a scanner (Mustek 1200, Mustek Systems Inc., Taiwan). Results of this study suggested that mean increased with resolution, with extremely low value of the slope; therefore the resolution does not influence BD value of the image .
Present study shows another step in investigating influence of image resolution (and, thus, different image size) on value of . The same sample of images were initially scanned at 600 dpi, and for each image, resolution was digitally changed (increased or decreased). Thus, we gained two samples of asymmetrical neurons (type 1 and type 2) with the same interval of resolution as previous study (100 dpi–1100 dpi). Results confirmed conclusions presented in : there was an increase in with the resolution, but again, with very low value of the slope (10−4 for type 1 and 0.9 × 10−4 for type 2). For both types of asymmetrical neurons results suggested that high resolution would maximize the resemblance between the digital and original drawings .
2.3.3. Image Rotation
The picture exhibits rotational symmetry if rotation by a specific angle around some central axis point can return the picture to its original configuration , and it is reasonable to imagine that the DBs of such picture in these positions have the same value. As for neuronal image, some findings reported unexpected results for images of neurons which possess lack in strong radial symmetry, that is, nonstellate neurons  or, that is, asymmetrical neurons. Previous study proposed possible explanation on how to perform exact calculation of : first, the axis of rotation was created connecting two distant points of dendritic field area around the neuron . Then, all images were continuously rotated from 0° to 360°, increasing the angle by 15°. either increases or decreases and maximal (or minimal) was noticed in 45°, 135°, 225°, and 315°. The final was calculated as the mean of these four values.
Thus, to calculate accurate for asymmetrical neuronal images, we propose another modification of the BC method: each image should be analyzed for symmetry. The axis of rotation should be constructed and the image should be rotated by four angles (45° + kπ/2, where k = 0, 1, 2, and 3). In each position, apparent should be recorded and final (or precise) will be the mean of these values. Figures 3(c) and 3(d) illustrate this procedure for type 1 and type 2 asymmetrical neurons from the monkey dentate nucleus.
2.3.4. Image Types and Corresponding BDs
When 2D RGB or grayscale image of the neuron is quantified by BC method, two characteristic image presentations are recognized: binary and outline (previously known as “silhouette” ) image. In any software for image analysis, the binary image represents compression of an initial image to two values (i.e., black and white values). Consequently, the outline image was created when one-pixel wide outline of foreground objects in a binary image was generated.
Previous study provides explanation on how can estimate an object’s projection in plane . Theoretically, when size of squares was reduced by two, the number of boxes multiplies previous number by 4, and was equal to 2 with coefficient of determination equal to one. Thus, for 2D neuronal image, the value of estimates the area of its projection , but precisely it can be stated that estimates space-filling property of the neuron. Exactly, estimates how neuronal projection fills the plane defined by image size. Then again, the border of binary image (i.e., outline image), evaluates the irregularity in the shape of the image or precisely the value of shows how this value deviates from values of classic geometric figures or more complex forms.
There is another type of image, commonly used in earlier phase of digital image analysis, when images of neurons are drawn by camera lucida throughout dendritic axis . It is known as skeleton image of the neuron , since they represent only the dendritic branching and do not reflect the other characteristic of complexity or border roughening [2, 20]. In most software, command skeletonize works only with binary 2D images, removing pixels from the edges of objects until they are reduced to single-pixel-wide shapes.
Traditional BC method was modified when 2D neuronal images have been analyzed by using skeleton process , particularly when dendritic branching of neurons with thick dendrites and large cell bodies have been investigated . The cell body on the binary image of neuron was digitally removed and remaining dendrites were sublimated in single pixel line while remaining artifacts were deleted [2, 5, 14]. The analysis of such image or of this kind of neuronal image precisely estimates both, dendritic branching pattern and dendritic aberration . Figure 4 illustrates three BDs, which evaluate the space-filling property, shape, dendritic aberration, and complexity of dendritic tree for type 1 asymmetrical neurons from the monkey dentate nucleus.
The morphology of 24 images from the human neostriatum (i.e., type III neurons) was analyzed by BC method in order to explore (i) the difference in BDs obtained by standard and modified BC method and (ii) the possible difference in BDs between two parts of the human neostriatum (putamen and caudate nucleus). BC method was done using Image J, after each image was saved in three different formats: binary (Process: Binary → Make binary), outline (Process: Binary → Outline), and skeleton (Process: Binary → Skeletonize) image and corresponding BDs were calculated. The skeleton process in Image J uses a thinning algorithm, thoroughly explained in the study of Zhang and Suen .
Analysis of the calculated s depends on whether the distribution is normal or not . Regardless of the fact that the type III neurons were selected from normally distributed population , the number of neurons was relatively small and character of the distribution could be tested with two statistical parameters: skewness () and excess of distribution . In brief, the intervals of distributions are estimated when and were divided by the corresponding mean square errors ( and ). If the absolute value of the quotients and is less than or equal to 2, then the data distribution can be considered as normal .
Table 1 shows values of and for three different s calculated with standard and modified box-count method. As the absolute ratios ( and ) are smaller than the critical value of 2 in all cases, thus, the calculated s can be expressed by the mean values and standard errors. As can be seen, the mean and were higher by standard BC method than the modified, while opposite conclusion can be drawn for mean . Moreover, the difference between two methods was 0.4% for , 0.7% for , and 2.7% for . Further, only for the difference was statistically significant.
| = 0.452, = 0.768, = 2.069, = 2.807, and = 3.767.|
The second task of this study was done by calculating three BDs using modified BC method. Table 2 shows means and standard errors for , , and for the neuronal images of the putamen and the caudate nucleus. It looks that the images of neurons in the caudate nucleus have larger value of mean than the images in the putamen, but for all three DBs no significant differences were found (Table 2).
The extension of the concepts of fractal geometry toward the biomedical sciences has led to significant progress in understanding complex functional properties and structural features [23–29]. Once fractal geometry was formulated, many neuroscientists adopted fractal analysis as an appropriate method for objective quantitative analysis of neuronal structures [2, 30]. One of the advantages of using fractal analysis is its capacity to make a difference among neurons that differ in the complexity of their dendritic and axonal branching patterns [2, 3, 7].
4.1. Modified BC Method
As Section 2.2 explains mathematical background of standard BC method, this paper presents its modification, particularly when 2D image of neuronal projection has been quantified (Section 2.3). Standard BC method was improved with the appropriate scaling factor (Section 2.3.1) and the image size and resolution have been explored (Section 2.3.2). Along with previous, this paper improves conclusion presented in the study of Ristanović and coauthors , regarding image rotation and correct calculation (Section 2.3.3). The influence of image size, resolution, and rotation has been presented on images of asymmetrical cells from the monkey dentate nucleus.
The Methods section in this text shows significance of calculated for different presentations of the same neuronal image. Precisely, evaluates the space-filling property, perimeter of the neuron shape, and irregularity of dendrites.
In previous study , images from several mammalian spinal cords were investigated, with proposed scaling factor, and results undoubtedly showed that images from rat’s and cat’s spinal cords should be investigated, mainly, as binary images . Another study summed up investigation of 76 images from the adult human dentate nucleus  with three types of BDs. was subjected to the size of the dendritic field () and was subjected to the circularity ratio (M). The results demonstrated the fact that BDs are more sensitive than the size of dendritic field and circularity ratio .
4.2. Aspiny Neurons of the Human Neostriatum
To illustrate proposed modification of the BC method, we choose images of aspiny neurons from the human neostriatum, precisely images of the type III neurons. Our pool of cells represents statistically small sample (less than 30), but these could be expected as previous study  postulates that this type of cells consists up to 10% of the whole population. However, this sample was enough to demonstrate the difference between standard and modified BC method. The difference was obvious (i.e., statistically significant) when binary images have been compared (Table 1).
Another task of this study was to investigate morphological differences of aspiny neurons between two parts of the neostriatum. Previous study  reported differences between neurons of the putamen and the caudate nucleus when dendritic field area and density of the dendritic trees were analyzed. This paper analyzes space-filling property, shape of the neuron, complexity, and irregularity of dendrites with modified BC method. Results look unequivocal: the binary BD is higher for the neuronal images of the caudate nucleus (while outline and skeleton BDs are lower) than the images of the putamen (Table 2), but without statistical significance. Such information leads us to the conclusion: either this sample of neurons was too small or the type III aspiny neurons from two parts of human neostriatum have similar morphology (i.e., the space-filling property and shape of the neuron, as well as dendritic complexity and aberration). However, we believe that further study with the large number of the type III neurons would provide more precise conclusions.
The main aim of the fractal analysis is to calculate the FD of an object and to ascertain the significance of the obtained value in terms of the complexity of the object. As for 2D image of the neuron, FD should quantify its morphology on the basis of how image is presented. However, the present study shows importance of image preprocessing, particularly when FD is calculated by BC method. BC modifications could be very important having in mind that BC method is, today, the most common procedure for calculation of FD.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This work was supported by the Ministry of Education and Science Republic of Serbia, Contracts no. III 41031. Assistance with all question/problems/ideas and solutions concerning fractal theory, fractal geometry, fractal analysis, and box-counting method by Professor Dušan Ristanović (Department of Biophysics, Medical school, University of Belgrade) is gratefully acknowledged.
- B. B. Mandelbrot, The Fractal Geometry of Nature, W.H. Freeman, New York, NY, USA, 1982.
- E. Fernández and H. F. Jelinek, “Use of fractal theory in neuroscience: methods, advantages, and potential problems,” Methods, vol. 24, no. 4, pp. 309–321, 2001.
- T. G. Smith Jr., G. D. Lange, and W. B. Marks, “Fractal methods and results in cellular morphology - dimensions, lacunarity and multifractals,” Journal of Neuroscience Methods, vol. 69, no. 2, pp. 123–136, 1996.
- A. Di Ieva, F. J. Esteban, F. Grizzi, W. Klonowski, and M. Martín-Landrove, “Fractals in the neurosciences, part II: clinical applications and future perspectives,” Neuroscientist, vol. 21, no. 1, pp. 30–43, 2015.
- N. T. Milošević, “Fractal analysis of two dimensional images: parameters of the space-filling and shape,” in Proceedings of the 20th International Conference on Control Systems and Computer Science, Vol. 2: IAFA: Fractal Analysis of Medical Images. Los Alamitos: The Institute of Electrical and Electronics Engineers, I. Dumitrache, A. Magda Florea, F. Pop, and A. Dumitrascu, Eds., pp. 539–544, 2015.
- F. Caserta, W. D. Eldred, E. Fernandez et al., “Determination of fractal dimension of physiologically characterized neurons in two and three dimensions,” Journal of Neuroscience Methods, vol. 56, no. 2, pp. 133–144, 1995.
- N. T. Milošević, “The morphology of brain neurons: box-counting method in quantitative analysis of 2D image,” in The Fractal Geometry of the Brain, A. Di Leva, Ed., pp. 109–127, Springer-Verlag, Berlin, Germany, 2016.
- V. Chan-Palay, Cerebellar Dentate Nucleus: Organization, Cytology and Transmitters, Springer, New York, NY, USA, 1977.
- N. T. Milošević, D. Ristanović, R. Gudović, K. Rajković, and D. Marić, “Application of fractal analysis to neuronal dendritic arborisation patterns of the monkey dentate nucleus,” Neuroscience Letters, vol. 425, no. 1, pp. 23–27, 2007.
- B. Krstonošiċ, Morphological analysis of 2D projections of neurons from the human neostriatum (Ph.D. thesis), Medical faculty, Univesity of Novi Sad, Serbia, Balkans, 2013.
- D. Mariċ, Qualitative and quantitative analysis of adult human dentate nucleus neurons morphology (Ph.D. thesis), Medical faculty, University of Novi Sad, Serbia, Balkans, 2010.
- T. G. Smith Jr., W. B. Marks, G. D. Lange, W. H. Sheriff Jr., and E. A. Neale, “A fractal analysis of cell images,” Journal of Neuroscience Methods, vol. 27, no. 2, pp. 173–180, 1989.
- H. E. Taylor and T. L. Wade, University Calculus, John Wiley & Sons, New York, NY, USA, 1962.
- H. F. Jelinek and E. Fernandez, “Neurons and fractals: how reliable and useful are calculations of offractal dimensions?” Journal of Neuroscience Methods, vol. 81, no. 1-2, pp. 9–18, 1998.
- K. Falconer, Fractal Geometry: Mathematical Foundation and Applications, John Wiley & Sons, New York, NY, USA, 2nd edition, 2003.
- N. T. Milošević and D. Ristanović, “Fractality of dendritic arborization of spinal cord neurons,” Neuroscience Letters, vol. 396, no. 3, pp. 172–176, 2006.
- H. F. Jelinek, G. N. Elston, and B. Zietsch, “Fractal analysis: pitfalls and revelations in neuroscience,” in Fractals in Biology and Medicine IV, G. A. Losa, D. Merlini, T. F. Nonnenmacher, and E. R. Weibel, Eds., pp. 85–94, Birkhäuser, Basel, Switzerland, 2005.
- D. Ristanović, B. D. Stefanović, and N. Puškaš, “Fractal analysis of dendrite morphology of rotated neuronal pictures: the modified box counting method,” Theoretical Biology Forum, vol. 107, pp. 109–121, 2014.
- N. Puškaš, I. Zaletel, B. D. Stefanović, and D. Ristanović, “Fractal dimension of apical dendritic arborization differs in the superficial and the deep pyramidal neurons of the rat cerebral neocortex,” Neuroscience Letters, vol. 589, pp. 88–91, 2015.
- D. Corforth and H. F. Jelinek, “Monofractal and multifractal analysis for interpretation of fuction-structure relationships in finite size biological material,” in Classification and Application of Fractals, E. W. Mitchell and S. R. Murray, Eds., pp. 1–22, Nova Science Publishers, USA, 2011.
- T. Y. Zhang and C. Y. Suen, “A fast parallel algorithm for thinning digital patterns,” Communications of the ACM, vol. 27, no. 3, pp. 236–239, 1984.
- R. H. Riffenburgh, Statistics in Medicine, Academic Press, London, UK, 1999.
- G. A. Losa, “The fractal geometry of life,” Rivista Di Biologia, vol. 102, pp. 29–59, 2009.
- G. A. Losa, A. Di Ieva, F. Grizzi, and G. De Vico, “On the fractal nature of nervous cell system,” Frontiers in Neuroanatomy, vol. 5, no. 1-2, 2011.
- T. G. Smith and G. D. Lange, “Fractal studies of neuronal and glial cellular morphology,” in Fractal Geometry in Biological Systems: An Analytical Approach, P. M. Iannaccone and M. Khokha, Eds., pp. 173–186, CRC Press, New York, NY, USA, 1995.
- H. Nakayama, W. Kiatipattanasakul, S. Nakamura et al., “Fractal analysis of senile plaque observed in various animal species,” Neuroscience Letters, vol. 297, no. 3, pp. 195–198, 2001.
- E. A. Neale, L. M. Bowers, and T. G. Smith, “Early dendrite development in spinal cord cell cultures: a Quantitative Study,” Journal of Neuroscience Research, vol. 34, no. 1, pp. 54–66, 1993.
- M. Bizzarri, A. Giuliani, A. Cucina, F. D'Anselmi, A. M. Soto, and C. Sonnenschein, “Fractal analysis in a systems biology approach to cancer,” Seminars in Cancer Biology, vol. 21, no. 3, pp. 175–182, 2011.
- J. B. Bassingthwaighte, L. S. Liebovitch, and B. J. West, Fractal Physiology, Oxford University Press, New York, NY, USA, 1994.
- A. Di Ieva, F. Grizzi, H. Jelinek, A. J. Pellionisz, and G. A. Losa, “Fractals in the neurosciences, part I: General principles and basic neurosciences,” Neuroscientist, vol. 20, no. 4, pp. 403–417, 2014.
- H. F. Jelinek, N. T. Milošević, A. Karperien, and B. Krstonošić, “Box-counting and multifractal analysis in neuronal and glial classification,” in Advances in Intelligent Control Systems and Computers Science, I. Dumitrache, Ed., Springer-Verlag, Berlin, Germany, p. 177, 2013.
Copyright © 2017 Nemanja Rajković et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.