COMBINING SHAPE DESCRIPTORS AND COMPONENT-TREE FOR RECOGNITION OF ANCIENT GRAPHICAL DROP CAPS

Benoît Naegel, Laurent Wendling

2009

Abstract

The component-tree structure allows to analyse the connected components of the threshold sets of an image by means of various criteria. In this paper we propose to extend the component-tree structure by associating robust shape-descriptors to its nodes. This allows an efficient shape based classification of the image connected components. Based on this strategy, an original and generic methodology for object recognition is presented. This methodology has been applied to segment and recognize ancient graphical drop caps.

References

  1. Breen, E. and Jones, R. (1996). Attribute openings, thinnings, and granulometries. CVIU, 64(3):377-389.
  2. Chen, L., Berry, M., and Hargrove, W. (2000). Using dendronal signatures for feature extraction and retrieval. International Journal of Imaging Systems and Technology, 11(4):243-253.
  3. Cheng, H.-D. and Chen, Y.-H. (1999). Fuzzy partition of two-dimensional histogram and its application to thresholding. Pattern Recognition, 32(5):825-843.
  4. Fu, K. S. and Mui, J. K. (1981). A Survey on Image Segmentation. Pattern Recognition, 13:3-16.
  5. Grimaud, M. (1992). New measure of contrast: dynamics. In Gader, P., Dougherty, E., and Serra, J., ed., Image Algebra and Morphological Image Processing III, vol. SPIE-1769, pages 292-305. SPIE.
  6. Jones, R. (1999). Connected filtering and segmentation using component trees. CVIU, 75(3):215-228.
  7. León, M., Mallo, S., and Gasull, A. (2005). A tree structured-based caption text detection approach. In Fifth IASTED International Conference Visualisation, Imaging and Image Processing, pages 220-225.
  8. Mattes, J. and Demongeot, J. (2000). Efficient algorithms to implement the confinement tree. In Borgefors, G., Nyström, I., and di Baja, G. S., ed., DGCI'00, vol. 1953 of LNCS, pages 392-405. Springer.
  9. Mosorov, V. (2005). A main stem concept for image matching. Pattern Recognition Letters, 26:1105-1117.
  10. Naegel, B., Passat, N., Boch, N., and Kocher, M. (2007). Segmentation using vector-attributes filters: methodology and application to dermatological imaging. In Bannon, G., Barrera, J., and Braga-Neto, U., ed., ISMM 2007, Brazil., vol. 1, pages 239-250. INPE.
  11. Najman, L. and Couprie, M. (2006). Building the component tree in quasi-linear time. IEEE Trans. on Image Processing, 15(11):3531-3539.
  12. Sahoo, P. K., Soltani, S., Wong, A. K. C., and Chen, Y. C. (1988). A survey of thresholding techniques. CVGIP, 41(2):233-260.
  13. Salembier, P., Oliveras, A., and Garrido, L. (1998). Antiextensive connected operators for image and sequence processing. IEEE Trans. on Image Processing, 7(4):555-570.
  14. Sezgin, M. and Sankur, B. (2004). Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 13(1):146- 165.
  15. Soille, P. (2003). Morphological Image Analysis: Principles and Applications. Springer-Verlag Berlin Heidelberg, 2nd edition.
  16. Tabbone, S., Wendling, L., and Salmon, J.-P. (2006). A new shape descriptor defined on the radon transform. CVIU, 102:42-51.
  17. Trier, Ø. and Taxt, T. (1995a). Evaluation of Binarization Methods for Document Images. IEEE Transactions on PAMI, 17(3):312-315.
  18. Trier, Ø. D. and Jain, A. K. (1995). Goal-Directed Evaluation of Binarization Methods. IEEE Trans. on PAMI, 17(12):1191-1201.
  19. Urbach, E. (2005). Vector attribute filters. In ISMM'05 - International Symposium on Mathematical Morphology, vol. 30 of Computational Imaging and Vision, pages 95-104. Springer SBM.
  20. Urbach, E. (2007). Connected shape-size pattern spectra for rotation and scale-invariant classification of grayscale images. IEEE Trans. on PAMI, 29(2):272-285.
  21. Urbach, E. and Wilkinson, M. (2002). Shape-only granulometries and gray-scale shape filters. In ISMM'02, pages 305-314. CSIRO Publishing.
  22. Uttama, S., Ogier, J., and Loonis, P. (2005). Top-down segmentation of ancient graphical drop caps: Lettrines. In Proceedings of the 6th GREC, pages 87-96.
  23. Vachier, C. (1998). Utilisation d'un critère volumique pour le filtrage d'image. In RFIA'98, pages 307-315.
  24. Van Droogenbroeck, M. and Talbot, H. (1996). Fast computation of morphological operations with arbitrary structuring elements. Pattern Recognition Letters, 17(14):1451-1460.
  25. Vincent, L. (1992). Morphological Area Openings and Closings for Grey-Scale Images. In Shape in Picture: Nato Workshop, pages 197-208. Springer.
  26. Vincent, L. (1993). Grayscale area openings and closings, their efficient implementations and applications. In EURASIP Workshop on Mathematical Morphology and its Applications to Signal Processing, pages 22- 27.
  27. Weszka, J. S. (1978). A survey of threshold selection techniques. Computer Graphics and Image Processing, 7:259-265.
  28. Zhang, D. and Lu, G. (2002). Shape-based image retrieval using generic Fourier descriptor. Signal Processing: Image Communication, 17:825-848.
  29. Zhang, D. and Lu, G. (2004). Review of shape representation and description techniques. Pattern Recognition, 37(1):1-19.
Download


Paper Citation


in Harvard Style

Naegel B. and Wendling L. (2009). COMBINING SHAPE DESCRIPTORS AND COMPONENT-TREE FOR RECOGNITION OF ANCIENT GRAPHICAL DROP CAPS . 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 297-302. DOI: 10.5220/0001775502970302


in Bibtex Style

@conference{visapp09,
author={Benoît Naegel and Laurent Wendling},
title={COMBINING SHAPE DESCRIPTORS AND COMPONENT-TREE FOR RECOGNITION OF ANCIENT GRAPHICAL DROP CAPS},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={297-302},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001775502970302},
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 - COMBINING SHAPE DESCRIPTORS AND COMPONENT-TREE FOR RECOGNITION OF ANCIENT GRAPHICAL DROP CAPS
SN - 978-989-8111-69-2
AU - Naegel B.
AU - Wendling L.
PY - 2009
SP - 297
EP - 302
DO - 10.5220/0001775502970302