Advertisement

Recognition of Table Images Using K Nearest Neighbors and Convolutional Neural Networks

  • Ujjwal Puri
  • Amogh Tewari
  • Shradha Katyal
  • Bindu Garg
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 620)

Abstract

The objective of this research paper is to analyze images of tables and build a prediction system capable of recognizing the number of rows and columns of the table image with the help of Convolutional Neural Networks and K Nearest Neighbours. The data set used in the building of the models has been indigenously created and converted to gray-scale. The eventual objective and possible application of the paper is to assist the building of software capable of reading tables from non digital sources and creating digital copies of them.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1. Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is nearest neighbor meaningful? In: International conference on database theory. pp. 217–235. Springer (1999)Google Scholar
  2. 2. Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE transactions on information theory 13(1), 21–27 (1967)Google Scholar
  3. 3. Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE transactions on information theory 13(1), 21–27 (1967)Google Scholar
  4. 4. Dudani, S.A.: The distance-weighted k-nearest-neighbor rule. IEEE Transactions on Systems, Man, and Cybernetics (4), 325–327 (1976)Google Scholar
  5. 5. Garcia, V., Debreuve, E., Barlaud, M.: Fast k nearest neighbor search using gpu. In: Computer Vision and Pattern Recognition Workshops, 2008. CVPRW’08. IEEE Computer Society Conference on. pp. 1–6. IEEE (2008)Google Scholar
  6. 6. Ghosh, A.K.: On optimum choice of k in nearest neighbor classification. Computational Statistics & Data Analysis 50(11), 3113–3123 (2006)Google Scholar
  7. 7. Le Cun, B.B., Denker, J.S., Henderson, D., Howard, R.E., Hubbard, W., Jackel, L.D.: Handwritten digit recognition with a back-propagation network. In: Advances in neural information processing systems. Citeseer (1990)Google Scholar
  8. 8. LeCun, Y., Boser, B., Denker, J.S., Henderson, D., Howard, R.E., Hubbard,W., Jackel, L.D.: Backpropagation applied to handwritten zip code recognition. Neural computation 1(4), 541–551 (1989)Google Scholar
  9. 9. LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proceedings of the IEEE 86(11), 2278–2324 (1998)Google Scholar
  10. 10. LeCun, Y., Kavukcuoglu, K., Farabet, C., et al.: Convolutional networks and applications in vision. In: ISCAS. pp. 253–256 (2010)Google Scholar
  11. 11. Lee, Y.: Handwritten digit recognition using k nearest-neighbor, radial-basis function, and backpropagation neural networks. Neural computation 3(3), 440–449 (1991)Google Scholar
  12. 12. Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556 (2014)
  13. 13. Smith, S.J., Bourgoin, M.O., Sims, K., Voorhees, H.L.: Handwritten character classification using nearest neighbor in large databases. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(9), 915–919 (1994)Google Scholar
  14. 14. Song, Z., Roussopoulos, N.: K-nearest neighbor search for moving query point. In: International Symposium on Spatial and Temporal Databases. pp. 79–96. Springer (2001)Google Scholar
  15. 15. Srivastava, N., Hinton, G.E., Krizhevsky, A., Sutskever, I., Salakhutdinov, R.: Dropout: a simple way to prevent neural networks from overfitting. Journal of Machine Learning Research 15(1), 1929–1958 (2014)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Ujjwal Puri
    • 1
  • Amogh Tewari
    • 1
  • Shradha Katyal
    • 1
  • Bindu Garg
    • 1
  1. 1.Bharati Vidyapeeth’s College of EngineeringPaschim ViharIndia

Personalised recommendations