CFP last date
20 May 2024
Reseach Article

Optical Character Recognition Technique using Intro Sort

by Yusuf Khan, Kapil Kumar Gupta, Namrata Dhanda
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 127 - Number 1
Year of Publication: 2015
Authors: Yusuf Khan, Kapil Kumar Gupta, Namrata Dhanda
10.5120/ijca2015900981

Yusuf Khan, Kapil Kumar Gupta, Namrata Dhanda . Optical Character Recognition Technique using Intro Sort. International Journal of Computer Applications. 127, 1 ( October 2015), 1-4. DOI=10.5120/ijca2015900981

@article{ 10.5120/ijca2015900981,
author = { Yusuf Khan, Kapil Kumar Gupta, Namrata Dhanda },
title = { Optical Character Recognition Technique using Intro Sort },
journal = { International Journal of Computer Applications },
issue_date = { October 2015 },
volume = { 127 },
number = { 1 },
month = { October },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume127/number1/22690-2015900981/ },
doi = { 10.5120/ijca2015900981 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:18:42.048344+05:30
%A Yusuf Khan
%A Kapil Kumar Gupta
%A Namrata Dhanda
%T Optical Character Recognition Technique using Intro Sort
%J International Journal of Computer Applications
%@ 0975-8887
%V 127
%N 1
%P 1-4
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this study, we propose an optical character recognition technique using Intro Sort. Main feature of this proposed technique is that we segment images using intro sort. It reduces the comparison time for matching the pixels of an image. It reflects reduction in OCR time. Intro sort algorithm begins with quick sort and when recursion depth exceeds a level it switches to heap sort, based on the number of pixels being sorted. This approach also has advantage of recognizing number plates and text documents in very nominal time. Our approach is able to extract characters of different font sizes. Our technique is performed well in noisy images too.

References
  1. Dan ClaudiuCires¸an and Ueli Meier and Luca Maria Gambardella and JurgenSchmidhuber, 2011 “Convolutional Neural Network Committees for Handwritten Character Classification”,International Conference on Document Analysis and Recognition, IEEE.
  2. Soumen Bag & Gaurav Harit, “A survey on optical character recognition for Bangla and Devanagari scripts”. Vol. 38, Part 1, February 2013, pp. 133–168. Indian Academy of Sciences
  3. GeorgiosVamvakas, Basilis Gatos, Stavros J. Perantonis, 2010 “Handwritten character recognition through two-stage foreground sub-sampling”, Pattern Recognition, Volume 43, Issue 8, August
  4. Shrey Dutta, Naveen Sankaran, PramodSankar K., C.V. Jawahar, 2012. “Robust Recognition of Degraded Documents Using Character N-Grams”, IEEE,
  5. Naveen Sankaran and C.V Jawahar, 2012. “Recognition of Printed Devanagari Text Using BLSTM Neural Network”, IEEE
  6. Yong-Qin Zhang, Yu Ding, Jin-Sheng Xiao, Jiaying Liu and Zongming Guo1, 2012. “Visibility enhancement using an image filtering approach”, Zhang et al. EURASIP Journal on Advances in Signal Processing.
  7. Badawy, W. (2012): 1-1. "Automatic License Plate Recognition (ALPR): A State of the Art Review."
  8. Yang, Jufeng, Kai Wang, Jiaofeng Li, Jiao Jiao, and Jing Xu. 2012. "A fast adaptive binarization method for complex scene images." In Image Processing (ICIP), 2012 19th IEEE International Conference on, pp. 1889-1892. IEEE
  9. Kapil Kumar Gupta, M. Rizwan Beg, Jitendra Kumar Niranjan.“A Novel Approach to Fast Image Filtering Algorithm of Infrared Images based on Intro Sort Algorithm”. IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 6, No 1, November 2011 on pp. 235-241.
  10. Sukhpreet Singh, “Optical Character Recognition Techniques: A Survey”, Journal of Emerging Trends in Computing and Information Sciences, Vol. 4, No. 6 June 2013, on pp. 545-550.
Index Terms

Computer Science
Information Sciences

Keywords

OCR Intro sort Image segmentation Feature extraction Digital image processing.