Locality Constrained Sparse Representation for Cat Recognition

  • Yu-Chen Chen
  • Shintami C. Hidayati
  • Wen-Huang Cheng
  • Min-Chun Hu
  • Kai-Lung HuaEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9517)


Cat (Felis catus) plays an important social role within our society and can provide considerable emotional support for their owners. Missing, swapping, theft, and false insurance claims of cat have become global problem throughout the world. Reliable cat identification is thus an essential factor in the effective management of the owned cat population. The traditional cat identification methods by permanent (e.g., tattoos, microchip, ear tips/notches, and freeze branding), semi-permanent (e.g., identification collars and ear tags), or temporary (e.g., paint/dye and radio transmitters) procedures are not robust to provide adequate level of security. Moreover, these methods might have adverse effects on the cats. Though the work on animal identification based on their phenotype appearance (face and coat patterns) has received much attention in recent years, however none of them specifically targets cat. In this paper, we therefore propose a novel biometrics method to recognize cat by exploiting their noses that are believed to be a unique identifier by cat professionals. As the pioneer of this research topic, we first collect a Cat Database that contains 700 cat nose images from 70 different cats. Based on this dataset, we design a representative dictionary with data locality constraint for cat identification. Experimental results well demonstrate the effectiveness of the proposed method compared to several state-of-the-art feature-based algorithms.


Biometrics Cat recognition Sparse representation Dictionary learning Data locality 


  1. 1.
    The Humane Society of the United States (2014). Pets by the numbers.
  2. 2.
    World Society for the Protection of Animals (2014). Identification methods for dogs and cats.
  3. 3.
    Yang, M., Zhang, L., Yang, J., Zhang, D.: Robust sparse coding for face recognition. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 625–632 (2011)Google Scholar
  4. 4.
    Ma, L., Wang, C., Xiao, B., Zhou, W.: Sparse representation for face recognition based on discriminative low-rank dictionary learning. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 2586–2593 (2012)Google Scholar
  5. 5.
    Liu, F., Tang, J., Song, Y., Xiang, X., Tang, Z.: Local structure based sparse representation for face recognition with single sample per person. In: IEEE International Conference on Image Processing, pp. 713–717 (2014)Google Scholar
  6. 6.
    Voith, V.L., Ingram, E., Mitsouras, K., Irizarry, K.: Comparison of adoption agency breed identification and DNA breed identification of dogs. J. Appl. Anim. Welf. Sci. 12, 253–262 (2009)CrossRefGoogle Scholar
  7. 7.
    Kumar, S., Singh, S.K.: Biometric recognition for pet animal. J. Softw. Eng. Appl. 7, 470–482 (2014)CrossRefGoogle Scholar
  8. 8.
    Noviyanto, A., Arymurthy, A.M.: Automatic cattle identification based on muzzle photo using speed-up robust features approach. In: European Conference of Computer Science, pp. 110–114 (2012)Google Scholar
  9. 9.
    Awad, A.I., Hassanien, A.E., Zawbaa, H.M.: A cattle identification approach using live captured muzzle print images. In: Awad, A.I., Hassanien, A.E., Baba, K. (eds.) SecNet 2013. CCIS, vol. 381, pp. 143–152. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  10. 10.
    Tharwat, A., Gaber, T., Hassanien, A.E., Hassanien, H.A., Tolba, M.F.: Cattle identification using muzzle print images based on texture features approach. In: Abraham, A., Kömer, P., Snášel, V. (eds.) Proceedings of the Fourth Intern. Conf. on Innov. in Bio-Inspired Comput. and Appl. IBICA 2014. AISC, vol. 303, pp. 217–227. Springer, Heidelberg (2014) Google Scholar
  11. 11.
    Animal Bliss (2014). Cat Nose Prints as Unique as Human Finger-prints, Noseprint ID.
  12. 12.
    Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., Gong, Y.: Locality-constrained linear coding for image classification. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 3360–3367 (2010)Google Scholar
  13. 13.
    Wei, C.-P., Chao, Y.-W., Yeh, Y.-R., Wang, Y.-C.F.: Locality-sensitive dictionary learning for sparse representation based classification. J. Pattern Recognit. 46, 1277–1287 (2013)zbMATHCrossRefGoogle Scholar
  14. 14.
    Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Yi, M.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31, 210–227 (2009)CrossRefGoogle Scholar
  15. 15.
    Stricker, M., Orengo, M.: Similarity of color images. In: Storage Retrieval Image Video Databases, vol. 2420, pp. 381–392 (1995)Google Scholar
  16. 16.
    Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: IEEE International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 886–893 (2005)Google Scholar
  17. 17.
    Lee, T.S.: Image representation using 2D gabor wavelets. IEEE Trans. Pattern Anal. Mach. Intell. 18, 959–971 (1996)CrossRefGoogle Scholar
  18. 18.
    Singh, S., Gupta, A., Efros, A.A.: Unsupervised discovery of mid-level discriminative patches. In: European Conference Computer Vision and Pattern Recognition, pp. 73–86 (2012)Google Scholar
  19. 19.
    Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27:1–27:27 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yu-Chen Chen
    • 1
  • Shintami C. Hidayati
    • 1
    • 2
  • Wen-Huang Cheng
    • 2
  • Min-Chun Hu
    • 3
  • Kai-Lung Hua
    • 1
    Email author
  1. 1.Department of Computer Science and Information EngineeringNational Taiwan University of Science and TechnologyTaipeiTaiwan, ROC
  2. 2.Research Center for Information Technology InnovationAcademia SinicaTaipeiTaiwan, ROC
  3. 3.Department of Computer Science and Information EngineeringNational Cheng Kung UniversityTainanTaiwan, ROC

Personalised recommendations