Clupea Harengus: Intraspecies Distinction using Curvature Scale Space and Shapelets - Classification of North-sea and Thames Herring using Boundary Contour of Sagittal Otoliths

James Mapp, Mark Fisher, Anthony Bagnall, Jason Lines, Sally Warne, Joe Scutt Phillips

Abstract

We present a study comparing Curvature Scale Space (CSS) representation with Shapelet transformed data with a view to discriminating between sagittal otoliths of North-Sea and Thames Herring using otolith boundary and boundary metrics. CSS transformed boundaries combined with measures of their circularity, eccentricity and aspect-ratio are used to classify using nearest-neighbour selections with distance being computed using CSS matching methods. Shapelet transformed data are classified using a number of techniques (Nearest-Neighbour, Naive-Bayes, C4.5, Support Vector Machines, Random and Rotation Forest) and compared to CSS classification results. Both methods use Leave One Out Cross Validation (LOOCV). We describe the method of encoding and the matching algorithm used during CSS classification and give an overview of Shapelet transforms and the classifiers that are used on the data. It is shown that whilst CSS forms part of the MPEG-7 standard and performs better than random selection, it can be significantly out-performed by recent additions to machine-learning methods in this application. Shapelets also show that with regard to intra-species distinction, the discriminatory features of otolith boundaries may lie not in the major inflection points, but the boundary points between them.

References

  1. Abbasi, S., Mokhtarian, F., and Kittler, J. (1999). Curvature scale space image in shape similarity retrieval. Multimedia systems, 7(6):467-476.
  2. Abbasi, S., Mokhtarian, F., and Kittler, J. (2000). Enhancing css-based shape retrieval for objects with shallow concavities. Image and Vision Computing, 18(3):199- 211.
  3. Amanatiadis, A., Kaburlasos, V., Gasteratos, A., and Papadakis, S. (2011). Evaluation of shape descriptors for shape-based image retrieval. Image Processing, IET, 5(5):493-499.
  4. Begg, G., Campana, S., Fowler, A., and Suthers, I. (2005). Otolith research and application: current directions in innovation and implementation. Marine and Freshwater Research, 56(5):477-483.
  5. Begg, G., Overholtz, W., Munroe, N., et al. (2001). The use of internal otolith morphometrics for identification of haddock (melanogrammus aeglefinus) stocks on georges bank. Fishery Bulletin, 99(1).
  6. Bober, M. (2001). Mpeg-7 visual shape descriptors. Circuits and Systems for Video Technology, IEEE Transactions on, 11(6):716-719.
  7. Bolle, L., Rijnsdorp, A., van Neer, W., Millner, R., van Leeuwen, P., Ervynck, A., Ayers, R., and Ongenae, E. (2004). Growth changes in plaice, cod, haddock and saithe in the north sea: a comparison of (post-) medieval and present-day growth rates based on otolith measurements. Journal of sea research, 51(3):313- 328.
  8. Campana, S. and Casselman, J. (1993). Stock discrimination using otolith shape analysis. Canadian Journal of Fisheries and Aquatic Sciences, 50(5):1062-1083.
  9. DeVries, D., Grimes, C., and Prager, M. (2002). Using otolith shape analysis to distinguish eastern gulf of mexico and atlantic ocean stocks of king mackerel. Fisheries Research, 57(1):51-62.
  10. Duarte-Neto, P., Lessa, R., Stosic, B., and Morize, E. (2008). The use of sagittal otoliths in discriminating stocks of common dolphinfish (coryphaena hippurus) off northeastern brazil using multishape descriptors. ICES Journal of Marine Science: Journal du Conseil, 65(7):1144-1152.
  11. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., and Witten, I. (2009). The WEKA data mining software: An update. ACM SIGKDD Explorations Newsletter, 11(1):10-18.
  12. Jalba, A., Wilkinson, M., and Roerdink, J. (2006). Shape representation and recognition through morphological curvature scale spaces. Image Processing, IEEE Transactions on, 15(2):331-341.
  13. Kopf, S., Haenselmann, T., and Effelsberg, W. (2005). Enhancing curvature scale space features for robust shape classification. In Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on, pages 4-pp. IEEE.
  14. Latecki, L., Lakamper, R., and Eckhardt, T. (2000). Shape descriptors for non-rigid shapes with a single closed contour. In Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on, volume 1, pages 424-429. IEEE.
  15. Lines, J., Davis, L., Hills, J., and Bagnall, A. (2012). A shapelet transform for time series classification. In Proc. 18th ACM SIGKDD.
  16. MATLAB (2010). version 7.11.0 (R2010b). The MathWorks Inc., Natick, Massachusetts.
  17. Mokhtarian, F., Abbasi, S., and Kittler, J. (1996). Robust and e cient shape indexing through curvature scale space. In Proceedings of the 1996 British Machine and Vision Conference BMVC, volume 96.
  18. Mokhtarian, F. and Mackworth, A. (1992). A theory of multiscale, curvature-based shape representation for planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(8):789-805.
  19. MPEG-7 (2003). Multimedia content description interfaces. part 6: Reference software. ISO/IEC 15938-6.
  20. MPEG7 (1999). Ce shape-1 part b, 1400 binary shape images.
  21. Parisi-Baradad, V., Lombarte, A., GarcĂ­a-Ladona, E., Cabestany, J., Piera, J., and Chic, O. (2005). Otolith shape contour analysis using affine transformation invariant wavelet transforms and curvature scale space representation. Marine and freshwater research, 56(5):795-804.
  22. Petursdottir, G., Begg, G., and Marteinsdottir, G. (2006). Discrimination between icelandic cod (gadus morhua l.) populations from adjacent spawning areas based on otolith growth and shape. Fisheries research, 80(2):182-189.
  23. Stone, M. (1974). Cross-validatory choice and assessment of statistical predictions. Journal of the Royal Statistical Society. Series B (Methodological), pages 111- 147.
  24. Stransky, C. (2005). Geographic variation of golden redfish (sebastes marinus) and deep-sea redfish (s. mentella) in the north atlantic based on otolith shape analysis. ICES Journal of Marine Science: Journal du Conseil, 62(8):1691-1698.
  25. Ye, L. and Keogh, E. (2009). Time series shapelets: A new primitive for data mining. In Proc. 15th (ACM SIGKDD).
  26. Zhang, D. and Lu, G. (2003a). A comparative study of curvature scale space and fourier descriptors for shapebased image retrieval. Journal of Visual Communication and Image Representation, 14(1):39-57.
  27. Zhang, D. and Lu, G. (2003b). Evaluation of mpeg-7 shape descriptors against other shape descriptors. Multimedia Systems, 9(1):15-30.
Download


Paper Citation


in Harvard Style

Mapp J., Fisher M., Bagnall A., Lines J., Warne S. and Scutt Phillips J. (2013). Clupea Harengus: Intraspecies Distinction using Curvature Scale Space and Shapelets - Classification of North-sea and Thames Herring using Boundary Contour of Sagittal Otoliths . In Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8565-41-9, pages 138-143. DOI: 10.5220/0004226101380143


in Bibtex Style

@conference{icpram13,
author={James Mapp and Mark Fisher and Anthony Bagnall and Jason Lines and Sally Warne and Joe Scutt Phillips},
title={Clupea Harengus: Intraspecies Distinction using Curvature Scale Space and Shapelets - Classification of North-sea and Thames Herring using Boundary Contour of Sagittal Otoliths},
booktitle={Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2013},
pages={138-143},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004226101380143},
isbn={978-989-8565-41-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Clupea Harengus: Intraspecies Distinction using Curvature Scale Space and Shapelets - Classification of North-sea and Thames Herring using Boundary Contour of Sagittal Otoliths
SN - 978-989-8565-41-9
AU - Mapp J.
AU - Fisher M.
AU - Bagnall A.
AU - Lines J.
AU - Warne S.
AU - Scutt Phillips J.
PY - 2013
SP - 138
EP - 143
DO - 10.5220/0004226101380143