Box-counting dimension revisited: presenting an efficient method of minimising quantisation error and an assessment of the self-similarity of structural root systems

Fractal dimension (FD), estimated by box-counting, is a metric used to characterise plant anatomical complexity or space-filling characteristic for a variety of purposes. The vast majority of published studies fail to evaluate the assumption of statistical self-similarity, which underpins the validi...

Full description

Saved in:
Bibliographic Details
Published inFrontiers in plant science Vol. 7
Main Authors Martin eBouda, Joshua S Caplan, James Edward Saiers
Format Journal Article
LanguageEnglish
Published Frontiers Media S.A 01.02.2016
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Fractal dimension (FD), estimated by box-counting, is a metric used to characterise plant anatomical complexity or space-filling characteristic for a variety of purposes. The vast majority of published studies fail to evaluate the assumption of statistical self-similarity, which underpins the validity of the procedure. The box-counting procedure is also subject to error arising from arbitrary grid placement, known as quantisation error (QE), which is strictly positive and varies as a function of scale, making it problematic for the procedure's slope estimation step. Previous studies either ignore QE or employ inefficient brute-force grid translations to reduce it. The goals of this study were to characterise the effect of QE due to translation and rotation on FD estimates, to provide an efficient method of reducing QE, and to evaluate the assumption of statistical self-similarity of coarse root datasets typical of those used in recent trait studies. Coarse root systems of 36 shrubs were digitised in 3D and subjected to box-counts. A pattern search algorithm was used to minimise QE by optimising grid placement and its efficiency was compared to the brute force method. The degree of statistical self-similarity was evaluated using linear regression residuals and local slope estimates.QE due to both grid position and orientation was a significant source of error in FD estimates, but pattern search provided an efficient means of minimising it. Pattern search had higher initial computational cost but converged on lower error values more efficiently than the commonly employed brute force method. Our representations of coarse root system digitisations did not exhibit details over a sufficient range of scales to be considered statistically self-similar and informatively approximated as fractals, suggesting a lack of sufficient ramification of the coarse root systems for reiteration to be thought of as a dominant force in their development. FD estimates did not characterise the scaling of our digitisations well: the scaling exponent was a function of scale. Our findings serve as a caution against applying FD under the assumption of statistical self-similarity without rigorously evaluating it first.
AbstractList Fractal dimension (FD), estimated by box-counting, is a metric used to characterise plant anatomical complexity or space-filling characteristic for a variety of purposes. The vast majority of published studies fail to evaluate the assumption of statistical self-similarity, which underpins the validity of the procedure. The box-counting procedure is also subject to error arising from arbitrary grid placement, known as quantisation error (QE), which is strictly positive and varies as a function of scale, making it problematic for the procedure's slope estimation step. Previous studies either ignore QE or employ inefficient brute-force grid translations to reduce it. The goals of this study were to characterise the effect of QE due to translation and rotation on FD estimates, to provide an efficient method of reducing QE, and to evaluate the assumption of statistical self-similarity of coarse root datasets typical of those used in recent trait studies. Coarse root systems of 36 shrubs were digitised in 3D and subjected to box-counts. A pattern search algorithm was used to minimise QE by optimising grid placement and its efficiency was compared to the brute force method. The degree of statistical self-similarity was evaluated using linear regression residuals and local slope estimates.QE due to both grid position and orientation was a significant source of error in FD estimates, but pattern search provided an efficient means of minimising it. Pattern search had higher initial computational cost but converged on lower error values more efficiently than the commonly employed brute force method. Our representations of coarse root system digitisations did not exhibit details over a sufficient range of scales to be considered statistically self-similar and informatively approximated as fractals, suggesting a lack of sufficient ramification of the coarse root systems for reiteration to be thought of as a dominant force in their development. FD estimates did not characterise the scaling of our digitisations well: the scaling exponent was a function of scale. Our findings serve as a caution against applying FD under the assumption of statistical self-similarity without rigorously evaluating it first.
Author Joshua S Caplan
Martin eBouda
James Edward Saiers
Author_xml – sequence: 1
  fullname: Martin eBouda
  organization: Yale University
– sequence: 2
  fullname: Joshua S Caplan
  organization: Rutgers, The State University of New Jersey
– sequence: 3
  fullname: James Edward Saiers
  organization: Yale University
BookMark eNqtjMFOhDAQhhujiavu2WtfgLVAqeBRo9G7B29kgOluN7TFTjHyQL6nRX0E5zKZf77vv2Cnzjtk7DoXu7Ksmxs9jbQrRK52QuSyOWGbXCmZSVW8nbMt0VGkqYRomtsN-7r3n1nvZxeN2_PBWHRkvOMBPwyZiMMdnwIS_v7BcdTa9Cbd3GI8-IF7za1xxiY8Ee8zJJQgriUYgg9JGlYRiJDIrmZS4gE54agzSuYIwcRljSmGuY9zgJEH7yOnhSJaumJnGkbC7d--ZC9Pj68Pz9ng4dhOwVgIS-vBtD-BD_sWQjT9iG3XCYBGy7orlJR11alBigIqpasSmror_7PrG5SFgiU
ContentType Journal Article
DBID DOA
DOI 10.3389/fpls.2016.00149
DatabaseName DOAJ Directory of Open Access Journals
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Botany
EISSN 1664-462X
ExternalDocumentID oai_doaj_org_article_bb0aa9f48b264485b6d402a56f53a98b
GroupedDBID 5VS
9T4
AAFWJ
AAKDD
ACGFO
ACGFS
ADBBV
ADRAZ
AENEX
AFPKN
ALMA_UNASSIGNED_HOLDINGS
AOIJS
BCNDV
EBD
ECGQY
GROUPED_DOAJ
GX1
HYE
KQ8
M48
M~E
OK1
PGMZT
RNS
RPM
ID FETCH-doaj_primary_oai_doaj_org_article_bb0aa9f48b264485b6d402a56f53a98b3
IEDL.DBID DOA
IngestDate Wed Aug 27 01:27:15 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-doaj_primary_oai_doaj_org_article_bb0aa9f48b264485b6d402a56f53a98b3
OpenAccessLink https://doaj.org/article/bb0aa9f48b264485b6d402a56f53a98b
ParticipantIDs doaj_primary_oai_doaj_org_article_bb0aa9f48b264485b6d402a56f53a98b
PublicationCentury 2000
PublicationDate 2016-02-01
PublicationDateYYYYMMDD 2016-02-01
PublicationDate_xml – month: 02
  year: 2016
  text: 2016-02-01
  day: 01
PublicationDecade 2010
PublicationTitle Frontiers in plant science
PublicationYear 2016
Publisher Frontiers Media S.A
Publisher_xml – name: Frontiers Media S.A
SSID ssj0000500997
Score 3.879714
Snippet Fractal dimension (FD), estimated by box-counting, is a metric used to characterise plant anatomical complexity or space-filling characteristic for a variety...
SourceID doaj
SourceType Open Website
SubjectTerms fractal dimension
MATLAB code
Numerical Optimisation
Plant root growth
Root system architecture
self-similarity
SummonAdditionalLinks – databaseName: Scholars Portal Journals: Open Access
  dbid: M48
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ1LS8QwEMeDrh68iE98k4PX6PaRthFErLiswnpyYW8laVIvS9ttV9j9QH5PZ5KqCHvTY9NOSycJ8582-Q0hl9oTWnqJZrEyioV-7jOhZMgSiAW-9vx-UOBu5NFLNByHzxM--SkH1DmwXZnaYT2pcTO9WsyWdzDhbzHjhHh7XdRTBG979rdCKNbJBoSlGGfpqNP6DvSNaih2eJ9Vdr-o_Ta8DHbIdqcL6b3ryF2yZso9splWoN2W--QjrRbsq6wD1Ujkx69ctLF7w0E03tDa7SPC87KkxpIh4Ji6EtG0KihSRKBX8YrZOzi0W8hDTdNUDRhpNJTfpE40AXVIWzMtWAuW4CiQ7NjsoLMI7KAgvOfU4aDbA_I0eHx9GDJ8wax2HIsMydK2oWresm6gZkr1pRRFmCibunEVaUgxJY8KHkiRqOCQ9MqqNEeEikhHeZJ4JgYdIngodc4DbYHxQc59cUzSvz_v5D9uckq2sJ_dausz0gMvmXMQE3N1YQfJJ9pw08c
  priority: 102
  providerName: Scholars Portal
Title Box-counting dimension revisited: presenting an efficient method of minimising quantisation error and an assessment of the self-similarity of structural root systems
URI https://doaj.org/article/bb0aa9f48b264485b6d402a56f53a98b
Volume 7
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ07T8MwEMctVDGwIJ7irRtYrTYPpzYbRZSCVCaQskV27ExVUpIilQ_E9-TOLigbAyyW4uRi5RzF_3POPzN2bSNldSQtHxtneBqXMVdGp1ziWBDbKB4lFa1Gnj9ns9f0KRd5b6svygkLeODguKExI61VlUrjQwlhMoshjxZZJRKtpKGvL455vWAqUL1J-owDywejMDWslguic0f-3wORM3uIfj-WTPfY7kYEwm1ofJ9tufqAbU8aFGofh-xz0qz59x4OYAm_T1Na0PqF4KgQb2AZFg3ReV2D8xgIPIawHzQ0FRAyBLuQrnh7R-9tsnbAtW3TopElQ_2D5SQTlILQuUXFO7TEgBf1OVUHwizROQBV9goC-7k7Yo_T-5e7GacHLJYBWlEQRtpXoHOLjXOL35ybHLNB3dTuhIHKbFZKGbkxig4lUm1LkVhPh09KEatTNvl7e2f_cZNztkP9HFKrL9gAveQuUTmszJV_SbB8yCMs56n8Aj-Tzds
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Box-counting+dimension+revisited%3A+presenting+an+efficient+method+of+minimising+quantisation+error+and+an+assessment+of+the+self-similarity+of+structural+root+systems&rft.jtitle=Frontiers+in+plant+science&rft.au=Martin+eBouda&rft.au=Joshua+S+Caplan&rft.au=James+Edward+Saiers&rft.date=2016-02-01&rft.pub=Frontiers+Media+S.A&rft.eissn=1664-462X&rft.volume=7&rft_id=info:doi/10.3389%2Ffpls.2016.00149&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_bb0aa9f48b264485b6d402a56f53a98b