USING PHYLLOTAXIS FOR DATE PALM TREE 3D RECONSTRUCTION FROM A SINGLE IMAGE

Ran Dror, Ilan Shimshoni

2009

Abstract

Phyllotaxis is the study of the morphological order of plants. Remarkably, in spite of the overwhelming diversity of plant morphology, there are common patterns that link a wide variety of species. The date palm, having a phyllotactic order, possesses a simple, repetitive model. Only a small number of parameters are needed to represent the phyllotactic order of the date palm. This a priori knowledge we have on the date palm can help in the 3D reconstruction of the tree and can even make it possible to reconstruct a 3D model from only one image. The proposed algorithm receives as input a single image of the date palm. Upon image acquisition, the algorithm proceeds to search for, and locate, the trunk followed by a few prominent leaves. From the location of the prominent leaves the algorithm proceeds to calculate tree model parameters, which can then be used to search for additional, neighboring, leaves. Complete 3D reconstruction is achieved by utilizing the calculated tree model parameters and by the known location of the leaves on the 2D image.

References

  1. Adler, I., Barabe, D., and Jean, R. (1997). A history of the study of phyllotaxis. Ann. of Botany, 80(3):231-244.
  2. Aracil, R., Saltarén, R., and Sabater, J. (1999). Trepa: Parallel climbing robot for maintenance of palm trees and large structures. In Proc. of Int. Workshop and Conf. on Climbing and Walking Robots, pages 453-461.
  3. Arulampalam, M. S., Maskell, S., Gordon, N., and Clapp, T. (2002). A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing, 50:174-188.
  4. Atela, P. and Golé, C. (2008). Phyllotaxis - an interactive site for the mathematical study of plant pattern formation. www.math.smith.edu/ phyllo/.
  5. Cummings, F. W. and Strickland, J. C. (1998). A model of phyllotaxis. J. of Theo. Biology, 192(4):531-544.
  6. Elhoumaizia, M. A., Lecoustreb, R., and Oihabic, A. (2002). Phyllotaxis and handedness in date palm (phoenix dactylifera l.). Fruits, 57(5-6):297-303.
  7. Ferry, M. (1998). The phyllotaxis of the date palm (phoenix dactylifera l.). In Proc. Inter. Conf. on Date Palms, AlAin, UAE, pages 559-571.
  8. Fowler, D. R., Hanan, J., and Prusinkiewicz, P. (1989). Modelling spiral phyllotaxis. Computers and Graphics, 13(3):291-296.
  9. Fowler, D. R., Prusinkiewicz, P., and Battjes, J. (1992). A collision-based model of spiral phyllotaxis. In Proc. ACM Conf. on Computer Graphics and Interactive Techniques, pages 361-368.
  10. Haering, N. C. and da Vitoria Lobo, N. (1999). Features and classification methods to locate deciduous trees in images. Comp. Vis. and Im. Under., 75(1-2):133-149.
  11. Jean, R. V. (1994). Phyllotaxis: a systemic study in plant morphogenesis. Cambridge University Press.
  12. Jones, M. J. and Rehg, J. M. (2002). Statistical color models with application to skin detection. International Journal of Computer Vision, 46(1):81-96.
  13. Kaewapichai, W., Kaewtrakulpong, P., Prateepasen, A., and Khongkraphan, K. (2007). Fitting a pineapple model for automatic maturity grading. In ICIP, pages I: 257- 260.
  14. Lewis, R. M. and Torczon, V. (2000). Pattern search algorithms for linearly constrained minimization. SIAM Journal on Optimization, 10(3):917-941.
  15. Lintermann, B. and Deussen, O. (1999). Interactive modeling of plants. IEEE Computer Graphics and Applications, 19(1):56-65.
  16. Martinez, A. R., Martín, I., and Drettakis, G. (2004). Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph, 23(3):720-727.
  17. Prusinkiewicz, P. and Lindenmayer, A. (1990). The Algorithmic Beauty of Plants. Springer-Verlag.
  18. Rees, A. R. (1964). The apical organization and phyllotaxis of the oil palm). Annals of Botany, 28:57-69.
  19. Reinhardt, D. (2005). Regulation of phyllotaxis. International Journal of Developmental Biology, 49(5/6):539-546.
  20. Ripin, Z. M., Soon, T. B., Abdullah, A. B., and Samad, Z. (2000). development of a “low cost” modular pole climbing robot. TENCON, 1:196-200.
  21. Rutishauser, R. (1988). Symmetry in Plants, chapter Plastochron ratio and leaf arc as parameters of a quantitative phyllotaxis analysis in vascular plants, pages 171- 212. World Scientific Publications.
  22. Shamsi, M. (1998). Design and development of a tree climbing date harvesting machine. PhD thesis, Silsoe College, Cranfield University, UK.
  23. Shlyakhter, I., Rozenoer, M., Dorsey, J., and Teller, S. (2001). Reconstructing 3D tree models from instrumented photographs. IEEE Computer Graphics and Applications, 21(3):53-61.
  24. Smith, R. S., Guyomarc'h, S., Mandel, T., Reinhardt, D., Kuhlemeier, C., and Prusinkiewicz, P. (2006). A plausible model of phyllotaxis. Proceeding - National Academy of Sciences USA, 103(5):1301-1306.
  25. Steeves, T. A. and Sussex, I. M. (1989). Patterns in plant development. Cambridge University Press.
  26. Teng, C. H., Chen, Y. S., and Hsu, W. H. (2006). An approach to extracting trunk from an image. IEICE Transactions, E89-D(4):1596-1600.
  27. Viola, P. and Jones, M. (2001). Rapid object detection using a boosted cascade of simple features. In Proceedings CVPR, pages I:511-518.
Download


Paper Citation


in Harvard Style

Dror R. and Shimshoni I. (2009). USING PHYLLOTAXIS FOR DATE PALM TREE 3D RECONSTRUCTION FROM A SINGLE IMAGE . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 288-296. DOI: 10.5220/0001773802880296


in Bibtex Style

@conference{visapp09,
author={Ran Dror and Ilan Shimshoni},
title={USING PHYLLOTAXIS FOR DATE PALM TREE 3D RECONSTRUCTION FROM A SINGLE IMAGE},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={288-296},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001773802880296},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)
TI - USING PHYLLOTAXIS FOR DATE PALM TREE 3D RECONSTRUCTION FROM A SINGLE IMAGE
SN - 978-989-8111-69-2
AU - Dror R.
AU - Shimshoni I.
PY - 2009
SP - 288
EP - 296
DO - 10.5220/0001773802880296