A Theoretical Comparison of Skew Detection Techniques
|
|
- Alexina Hart
- 5 years ago
- Views:
Transcription
1 A Theoretical Comparison of Skew Detection Techniques Er.Jyoti Rani Assistant Professor,Giani Zail Singh College of Engineering And Technology,Bathinda,Punjab,India. Neha Watts Student, Giani Zail Singh College of Engineering And Technology,Bathinda,Punjab,India. Abstract This paper represents different methodologies for the text skew estimation in binary images/gray scale images. They have been used widely for the skew identification of the printed text. There are so many ways for detecting and correcting a slant or skew in a given document or page. Some of them provides us accuracy but are slow in speed, and some of them are good for only small text but fails in the case of multiline and multicolumn text or others have angle limitation drawback. In this paper it ends up with limitation of the existing techniques.. Keywords Document image processing, Skew detection, Skew correction, FFT. I. INTRODUCTION The field of image processing brings out the idea of automatic gathering and processing of the observed information. Like, most of the documents are present in the printed form. But if they are needed to be converted into electronic form, it has to be done through scanning. During document scanning [1] [3], skew is inevitably introduced into the incoming document image. Skew refers to the text which neither parallel nor at right angles to a specified or implied line. Character recognition is very sensitive to the page skew, skew detection and correction in document images are the critical steps before layout analysis. The different types of skews within a document page can fall into these categories:- Global Skew, assuming that all page text have the same angle skew, Multiple-Skew, when certain area of the page have different slant than other, and Non- Uniform text line skew, when the slant fluctuates (such as lines having a wavy shape). Skew detection is used for text line position determination in Digitized documents, automated page orientation, and skew angle detection for binary document images, skew detection in handwritten scripts, in compensation for Internet audio applications and in the correction of scanned documents. The largest classes of methods for skew detection are based on projection profile analysis, Hough transform, nearest-neighbor clustering, fourier- transformation, histogram analysis, moments and other methods. During document scanning, skew is inevitably introduced into the incoming document image. Skew detection is one the first operations to be applied to scanned documents when converting data to a digital format. Its aim is to align an image before processing because text segmentation and recognition methods require properly aligned next lines. Most of the times, document analysis systems require prior skew detection and correction before the images are forwarded for character recognition, layout analysis, document image mosaicing and many other applications. An efficient and accurate method for determining document image skew is therefore an essential need. A number of methods have previously been proposed for identifying document image skew angles. However, most of the IJCSIET-ISSUE3-VOLUME2-SERIES3 Page 1
2 approaches are designed mainly for machine printed documents.most of the times, document analysis systems require prior skew detection and correction before the images are forwarded for character recognition, layout analysis, document image mosaicing and many other applications. An efficient and accurate method for determining document image skew is therefore an essential need. A number of methods have previously been proposed for identifying document image skew angles. However, most of the approaches are designed mainly for machine printed documents. Many approaches of skew detection can process pure textual document images successfully. But it is a challenging problem to process documents with large areas of non-textual contents. II. RELATED WORK Nearest-neighbour based approach [1], [2]. [1] has high accuracy but with size restriction drawback.the chains with a largest possible numbers of N-N pairs are selected, and their slopes are computed to give the skew angle of document images. This can detect angles of different documents without the skew angle limitation and without the requirement of predominant area. It is also able to deal with different scripts and even different text orientations appearing on the same image. It is able to deal with documents of different scripts such as English, Tamil and Chinese. [2] detects the global skew angle angle of document images within the range [-90, 90] with a generic, scale-independent technique. By using the same framework, the algorithm is then extended for Roman script documents so as to cope with the full range [-180, 180]. The improved version is very fast and requires no explicit parameters. They offer the greatest flexibility, accuracy and run-time performance. Skew detection using Moments [3], [4], [5] [3] finds the primary axis of every object in the document rather than the Hough transform and handles arbitrary angles. The object can be a halftone image or a text line. Lines are described using the chain code. This works in any kind of documents even when they contain images mixed with text. Both multiple line skew and global skew can be detected, but the angle must be in the range of -30 degrees to +30 degrees. This method can be used in Optical Character recognition. [4] Connects the bounding boxes and inside the longest connected component, the gravity centres are determined for each bounding box. They represent the reference points, which are used for the calculation of the initial skew rate. The comparative analysis of the origin and estimated skew rate is used to evaluate. It is robust for the skew estimation in the wide range of resolutions. It is suitable for multiline and multi-column without any segmentation. Hough transformation approach [5], [6], [7] [5]The non-textual data in a binary image constitutes the main source for the page orientation classification and the document skew angle errors. By dividing a binary image into squares in the page orientation case and using the bottom pixels of candidate objects in the skew angle case, our system of algorithms is able to reduce the inclusion of non-textual data and thus to increase the detection accuracy rate The performance of the Hough transform used to detect the skew angle is sped up using (1) data reduction procedure, which simplifies a chosen square by preserving only the bottom pixels of candidate objects; and (2) page orientation information to detect skew angle on a IJCSIET-ISSUE3-VOLUME2-SERIES3 Page 2
3 chosen square area instead of the entire binary image. [6] considered some selected characters of the text which may be subjected to thinning and Hough transform to estimate skew angle accurately. This method is superior with respect to accuracy, computational time and suitability. But fail for document images containing text with picture. [7] proposed a fast skew estimation and correction algorithm for English and Korean documents based on a Block Adjacency Graph representation. This method uses a coarse/refine strategy based on Hough transformation of connected components in the image. Speed and accuracy has been achieved as this confine the region of interest to a small and plausible text area, and confine the search range of Hough transform to Q, where Q is a coarse skew angle. Cross-correlation method for skew detection [8], [9] [8] describes a robust yet fast algorithm for skew detection in binary document images. Instead of finding the correlation for the entire image, it is calculated over small regions selected randomly. This does not require prior segmentation of the document into text and graphics regions. The maximum median of cross-correlation is used as the criterion to obtain the skew, and a Monte Carlo sampling technique is chosen to determine the number of regions over which the correlation have to be calculated. This can be applied to different linguistic scripts. [9] Modified cross-correlation method uses horizontal and vertical cross-correlation simultaneously to deal with vertically laid-out text, which is commonly used in Chinese or Japanese documents. Here, small randomly regions are selected to speed up the process. The region verification stage and further processing of auxiliary peaks make the method robust and reliable. Fourier transformation method for skew detection [10], [11] [10] presents a new Averaged Block Directional Spectrum (ABDS).Skew determination is important because many other document analysis techniques require (near) perfectly aligned document images to work well. The technique is based on calculating the average 2D Fourier transform of blocks in a document image and using the Radon transform to find the peak in the directional spectrum. This technique is highly accurate, obtaining the skew angle within 0.25 in 96.4% of test images. The technique has also shown robustness to documents highly corrupted by noise or having a large number of graphical elements. [11] Proposed skew detection algorithm which has no restriction on detectable angle range and does not rely on large blocks of text. It works well on textual document images, graphical images and mixed text and graphic images. The skew detection algorithm is robust when compared with other methods when very few text lines are present in the document image. The Fourier transform method is a representation of the projected profile method in the Fourier domain. The results are mathematically identical, but Fourier transform is only a different approach to the same text and document properties projection profile is based upon [10], [11]. Kumar et al. (2012)[12] has discussed that in optical character recognition and document image analysis skew is introduced in coming documented image. Which degrade the performance of OCR and image analysis system so to detection and correction of skew angle is important step of preprocessing of document analysis. Many methods have been proposed by researchers for the detection of skew in binary image documents. The majority IJCSIET-ISSUE3-VOLUME2-SERIES3 Page 3
4 of them are based on Projection profile, Fourier transform, and cross-correlation, Hough transform, Nearest Neighbor connectivity, linear regression analysis and mathematical morphology. Main advantage of Hough transform[13] is its accuracy and simplicity. But due to slow speed many researchers work on its speed complexity without compromising the accuracy. So, for improving computational efficiency of Hough transform there are various variations have been proposed by researchers to reduce the computational time for skew angle. Kumar et al. (2012)[14] has introduced new method which reduces the time complexity without compromising the accuracy of Hough transform. Singh et al. (2008) [15] has studied that the Hough transform provides a robust technique for skew detection in document images, but suffers from high time complexity which becomes prohibitive for detecting skew in large documents. Analysis of time complexity on various stages of skew detection process is carried out in this paper. A complete skew detection and correction process is divided into three parts: a preprocessing stage using a simplified form of block adjacency graph (BAG), voting process using the Hough transform and de-skewing the image using rotation. Skew correction [16] phase, which is hitherto a neglected area, is analysed for the quality of de-skewed images with respect to the type of rotation. Fast algorithms for all the three stages are presented and exhaustive analysis on time complexity is conducted. It is shown that the overall time taken for the whole process is less than one second even for very large documents. It is also observed that time taken in rotation is as significant as in skew detection which is reduced with the help of fast algorithms using integer operations. While the BAG algorithm is found to be effective for documents with Roman script, it does not provide satisfactory results for Indian scripts where headline is a part of a script. Cao et al. (2003) [17] has demonstrated that during document scanning, skew is inevitably introduced into the incoming document image. Since the algorithms for layout analysis and character recognition are generally very sensitive to the page skew, skew detection and correction in document images are the critical steps before layout analysis. In this paper, a novel skew detection method based on straight-line fitting is proposed. And a concept of eigen-point is introduced. After the relations between the successive eigen-points in every text line within a suitable sub-region were analyzed, the eigen-points most possibly laid on the baselines are selected as samples for the straightline fitting. The average of these baseline directions is computed, which corresponds to the degree of skew of the whole document image. Then a fast skew correction method based on the scanning line model is also presented. Experiments prove that the proposed approaches are fast and accurate. Li et al. (2007) [4] has proposed a novel document skew detection algorithm based on wavelet decompositions and projection profile analysis. First, the skewed document images are decomposed by the wavelet transform. The matrix containing the absolute values of the horizontal subband coefficients, which preserves the text s horizontal structure, is then rotated through a range of angles. A projection profile is computed at each angle, and the angle that maximizes a criterion function is regarded as the skew angle. Experimental results show that this algorithm performs well on document images of various layouts and is also robust to different languages. IJCSIET-ISSUE3-VOLUME2-SERIES3 Page 4
5 The effects of various wavelet basis, number of decomposition levels, and parameters of the criterion function are investigated too. Yin (2001) [5] took a study and proved that the number of daily-received paper-based office documents is overwhelming, the development of document image analysis, which converts the paper-based documents into electronic forms becomes increasingly important. This paper describes a skew detection method which first smoothes the black runs and locates the black white transitions to emphasize the text lines. Then the skew angle is determined by an improved Hough transform. For the block classification step, a rule-based classifier is presented. The classification rules are derived from the gray level entropy, block aspect ratio, and run length analysis. Kapoor et al. (2004) [18] have proposed two algorithms. The first one detects the skewing of words and the second corrects the skewing from handwritten words. Both algorithms make use of the Radon transform based projection profile technique. The method does not require preprocessing and it works equally good even with noise. The method is fast. The algorithms have been tested on words taken from more than 200 writers and the results obtained confirm the overall accuracy of proposed system. No error was detected. Egozi et al. (2011) [19] has presented a statistical approach to skew detection, where the distribution of textual features of document images is modeled as a mixture of straight lines in Gaussian noise. The Expectation Maximization (EM) algorithm is used to estimate the parameters of the statistical model and the estimated skew angle is extracted from the estimated parameters. Experiments demonstrate that our method is favorably comparable to other existing methods in terms of accuracy and efficiency. Shivakumara et al. (2006) [20] has shown that skew angle estimation is an important component of optical character recognition (OCR) systems and document analysis systems (DAS). A novel and an efficient method to estimate the skew angle of a scanned document image is proposed. The proposed method has two stages. In first stage, using boundary-growing approach, text lines containing characters of the scanned document image are extracted. From each text line, coordinates of the positions of the characters are obtained. In second stage, the obtained coordinates are fed to linear regression analysis (LRA) for the purpose of computation of skew angle. Several experiments have been conducted on various types of documents such as documents containing different language texts, documents with different fonts and documents with noise to reveal the robustness of the proposed method. Makridis et al. (2010) [21] has proposed a new technique for global and local skew detection in complex color documents. The proposed technique, which can be applied also to grayscale and binary documents, consists of four main stages; color reduction, text localization, document binarization and skew correction. Color reduction limits the initial number of colors to a small number, usually smaller than 10 colors. Thus, the original documents are decomposed in homogenous regions. Text localization initially divides the document into a number of binary planes (color planes) equal to the number of the reduced colors. Then, connected component analysis is performed and text is extracted according to similarity features between adjacent connected components. In the third stage the binary document is composed by the processed IJCSIET-ISSUE3-VOLUME2-SERIES3 Page 5
6 binary planes. Finally, skew correction is achieved by detecting the direction of connection of the connected components in the binary images. The proposed technique has been extensively tested with two databases, one with complex scanned color cover books and another with grayscale scanned newspapers taken from the database of the university of Oulu. Mascaro et al. (2010) [22] has shown that Skew correction of scanned documents is a crucial step for document recognition systems. Due to the problem of high computational costs of the state-ofthe-art methods, we present herein a variation of a parallelograms covering algorithm. This variation strongly reduces the computational time and works over noisy documents and documents containing non-textual elements, like: stamps, handwritten components and vertical bars. Experimental studies with different databases show that this variation overcomes well-known techniques, achieving better results over synthetic rotated documents and real scanned documents. CONCLUSION There are so many ways for detecting and correcting a slant or skew in a given document or page. Like, Hough transformation, Fouriertransformation, nearest neighbor, cross- correlation, moments, etc. But mostly every technique has some limitations, like some of them provide us speed but are suitable only for small text, some provide us accurate results but are slow in speed, some are costlier if they are good in speed and accuracy. So we are going to propose a new technique with Black and white, or Gray Scale images, which will reduce the time and cost complexity. REFERENCES [1] Y. Lu, C. L. Tan., Improved Nearest Neighbor Based Approach to Accurate Document Skew Estimation, Department of Computer Science, School of Computing, National University of Singapore,Kent Ridge Singapore,2003. [2] K. Iuliu,E. Stefan,S. Christoph., Fast Seamless Skew and Orientation Detection in Document Images, Fraunhofer Institute for Intelligent Analysis and Information Systems (IAIS) Schloss Birlinghoven, Sankt Augustin, Germany,2010. [3] K. George,K. Nicholas., A Fast High Precision Algorithm for the Estimation of Skew Angle Using Moments, Department of Informatics and Telecommunications University of Athens,2002. [4] B. Darko, Dragan R. M., An Algorithm for the Estimation of the Initial Text Skew, University of Belgrade, Technical Faculty Bor, Mining and Metallurgy Institute, Department of Informatics,Serbia, [5] L. Daniel, R.T. George and W. Harry., Automated Page Orientation and Skew Angle Detection for Binary Document Images, Lister Hill National Center for Biomedical Communications, National Library Of Medicine,Department of Computer Science, George Mason University, Fairfax,USA, [6] A. Manjunath, G. Hemantha, and P. Shivakumara., Skew Detection technique for Binary Document Images based on Hough Transform, [7] H. Kwag, S. H. Kim, G. S. Lee., Efficient skew estimation and correction algorithm for document images, Department of IJCSIET-ISSUE3-VOLUME2-SERIES3 Page 6
7 Computer Science, Chonnam National University, South- Korea,2002. [8] Chaudhuri. A, Robust detection of skew in document images. Dept. of Electr. Eng., Indian Inst. of Technol., Bombay, India, [9] Chen, Ming, A robust skew detection algorithm for gray scale document image, Dept. of Electron. Eng., Tsinghua Univ., Beijing, China,1999. [10] AMIN, A., WU, S. Robust skew detection in mixed text/graphics documents.in Internat. Conf. on Document Analysis and Recognition - ICDAR. Seoul (Korea), [11] LOWTHER, S., CHANDRAN, V., SRIDHARAN, S. An accurate method for skew determination in document images. In Proceedings of the Digital Image Computing Techniques and Applications. Melbourne (Australia), [12] Deepak Kumar, Dalwinder Singh, "Modified Approach of Hough Transform for Skew Detection and Correction in Documented Images". International Journal of Research in Computer Science, 2 (3): pp , April [13] Chandan Singh, Nitin Bhatia, Amandeep Kaur, Hough transform based fast skew detection and accurate skew correction methods, Pattern Recognition, Volume 41, Issue 12, December 2008, Pages [14] Yang Cao, Shuhua Wang, Heng Li Skew detection and correction in document images based on straight-line fitting, Pattern Recognition Letters, Volume 24, Issue 12, August 2003, Pages [15] Shutao Li, Qinghua Shen, Jun Sun Skew detection using wavelet decomposition and projection profile analysis, Pattern Recognition Letters, Volume 28, Issue 5, 1 April 2007, Pages [16] P.-Y Yin Skew detection and block classification of printed documents, Image and Vision Computing, Volume 19, Issue 8, 1 May 2001, Pages [17] Rajiv Kapoor, Deepak Bagai, T.S. Kamal A new algorithm for skew detection and correction, Pattern Recognition Letters, Volume 25, Issue 11, August 2004, Pages [18] Amir Egozi, Its hak Dinstein Statistical mixture model for documents skew angle estimation, Pattern Recognition Letters, Volume 32, Issue 14, 15 October 2011, Pages [19] P. Shivakumara, G. Hemantha Kumar A novel boundary growing approach for accurate skew estimation of binary document images, Pattern Recognition Letters, Volume 27, Issue 7, May 2006, Pages [20] Michael Makridis, Nikos Nikolaou, Nikos Papamarkos An adaptive technique for global and local skew correction in color documents, Expert Systems with Applications, Volume 37, Issue 10, October 2010, Pages [21] Angélica A. Mascaro, George D.C. Cavalcanti, Carlos A.B. Mello Fast and robust skew estimation of scanned documents through background area information, Pattern Recognition Letters, Volume 31, Issue 11, 1 August 2010, Pages IJCSIET-ISSUE3-VOLUME2-SERIES3 Page 7
An Integrated Skew Detection And Correction Using Fast Fourier Transform And DCT
An Integrated Skew Detection And Correction Using Fast Fourier Transform And DCT Mandip Kaur, Simpel Jindal Abstract: Skew detection and correction is very important task before pre-processing of an image
More informationA Review of Skew Detection Techniques for Document
2015 17th UKSIM-AMSS International Conference on Modelling and Simulation A Review of Skew Detection Techniques for Document Arwa AL-Khatatneh, Sakinah Ali Pitchay Faculty of Science and Technology Universiti
More informationSkew Detection Technique for Binary Document Images based on Hough Transform
Skew Detection Technique for Binary Document Images based on Hough Transform Manjunath Aradhya V N*, Hemantha Kumar G, and Shivakumara P Abstract Document image processing has become an increasingly important
More informationSkew Detection and Correction of Document Image using Hough Transform Method
Skew Detection and Correction of Document Image using Hough Transform Method [1] Neerugatti Varipally Vishwanath, [2] Dr.T. Pearson, [3] K.Chaitanya, [4] MG JaswanthSagar, [5] M.Rupesh [1] Asst.Professor,
More informationAn Accurate Method for Skew Determination in Document Images
DICTA00: Digital Image Computing Techniques and Applications, 1 January 00, Melbourne, Australia. An Accurate Method for Skew Determination in Document Images S. Lowther, V. Chandran and S. Sridharan Research
More information[Kaur*, 5(2): February, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY DETECTION AND CORRECTION OF SKEW IN TEXT DOCUMENT IMAGES USING ADVANCED PROFILE PROJECTION TECHNIQUE Sukhjeet Kaur* M.Tech Student
More informationMultiple Skew Estimation In Multilingual Handwritten Documents
www.ijcsi.org 65 Multiple Skew Estimation In Multilingual Handwritten Documents D. S. Guru 1, M. Ravikumar 1 and S. Manjunath 2 1 Department of Studies in Computer Science, University of Mysore, Mysore-570016,
More informationOCR For Handwritten Marathi Script
International Journal of Scientific & Engineering Research Volume 3, Issue 8, August-2012 1 OCR For Handwritten Marathi Script Mrs.Vinaya. S. Tapkir 1, Mrs.Sushma.D.Shelke 2 1 Maharashtra Academy Of Engineering,
More informationPattern Recognition Letters
Pattern Recognition Letters 31 (2010) 1403 1411 Contents lists available at ScienceDirect Pattern Recognition Letters journal homepage: www.elsevier.com/locate/patrec Fast and robust skew estimation of
More informationPixels. Orientation π. θ π/2 φ. x (i) A (i, j) height. (x, y) y(j)
4th International Conf. on Document Analysis and Recognition, pp.142-146, Ulm, Germany, August 18-20, 1997 Skew and Slant Correction for Document Images Using Gradient Direction Changming Sun Λ CSIRO Math.
More informationA Painting Based Technique for Skew Estimation of Scanned Documents
20 International Conference on Document Analysis and Recognition A Painting Based Technique for Skew Estimation of Scanned Documents Alireza Alaei, Umapada Pal 2, P. agabhushan and Fumitaka Kimura 3 Department
More informationDetermining Document Skew Using Inter-Line Spaces
2011 International Conference on Document Analysis and Recognition Determining Document Skew Using Inter-Line Spaces Boris Epshtein Google Inc. 1 1600 Amphitheatre Parkway, Mountain View, CA borisep@google.com
More informationHandwritten Script Recognition at Block Level
Chapter 4 Handwritten Script Recognition at Block Level -------------------------------------------------------------------------------------------------------------------------- Optical character recognition
More informationLECTURE 6 TEXT PROCESSING
SCIENTIFIC DATA COMPUTING 1 MTAT.08.042 LECTURE 6 TEXT PROCESSING Prepared by: Amnir Hadachi Institute of Computer Science, University of Tartu amnir.hadachi@ut.ee OUTLINE Aims Character Typology OCR systems
More informationAn Efficient Character Segmentation Based on VNP Algorithm
Research Journal of Applied Sciences, Engineering and Technology 4(24): 5438-5442, 2012 ISSN: 2040-7467 Maxwell Scientific organization, 2012 Submitted: March 18, 2012 Accepted: April 14, 2012 Published:
More informationPart-Based Skew Estimation for Mathematical Expressions
Soma Shiraishi, Yaokai Feng, and Seiichi Uchida shiraishi@human.ait.kyushu-u.ac.jp {fengyk,uchida}@ait.kyushu-u.ac.jp Abstract We propose a novel method for the skew estimation on text images containing
More informationRecognition of Gurmukhi Text from Sign Board Images Captured from Mobile Camera
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 17 (2014), pp. 1839-1845 International Research Publications House http://www. irphouse.com Recognition of
More informationClassification of Printed Chinese Characters by Using Neural Network
Classification of Printed Chinese Characters by Using Neural Network ATTAULLAH KHAWAJA Ph.D. Student, Department of Electronics engineering, Beijing Institute of Technology, 100081 Beijing, P.R.CHINA ABDUL
More informationSKEW DETECTION AND CORRECTION
CHAPTER 3 SKEW DETECTION AND CORRECTION When the documents are scanned through high speed scanners, some amount of tilt is unavoidable either due to manual feed or auto feed. The tilt angle induced during
More informationLOCAL SKEW CORRECTION IN DOCUMENTS
International Journal of Pattern Recognition and Artificial Intelligence Vol. 22, No. 4 (2008) 691 710 c World Scientific Publishing Company LOCAL SKEW CORRECTION IN DOCUMENTS P. SARAGIOTIS and N. PAPAMARKOS
More informationLANGUAGE INDEPENDENT ROBUST SKEW DETECTION AND CORRECTION TECHNIQUE FOR DOCUMENT IMAGES
LANGUAGE INDEPENDENT ROBUST SKEW DETECTION AND CORRECTION TECHNIQUE FOR DOCUMENT IMAGES Neha.N Department of Electronics and Communication The National Institute Of Engineering, Mysore, India e-mail: nehanie2010@gmail.com
More informationA Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images
A Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images Karthik Ram K.V & Mahantesh K Department of Electronics and Communication Engineering, SJB Institute of Technology, Bangalore,
More informationRESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE
RESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE K. Kaviya Selvi 1 and R. S. Sabeenian 2 1 Department of Electronics and Communication Engineering, Communication Systems, Sona College
More informationHCR Using K-Means Clustering Algorithm
HCR Using K-Means Clustering Algorithm Meha Mathur 1, Anil Saroliya 2 Amity School of Engineering & Technology Amity University Rajasthan, India Abstract: Hindi is a national language of India, there are
More informationA Hierarchical Pre-processing Model for Offline Handwritten Document Images
International Journal of Research Studies in Computer Science and Engineering (IJRSCSE) Volume 2, Issue 3, March 2015, PP 41-45 ISSN 2349-4840 (Print) & ISSN 2349-4859 (Online) www.arcjournals.org A Hierarchical
More informationNEW TECHNIQUE FOR SKEW ANGLE DETECTION OF TEXT IN IMAGE DOCUMENT
NEW TECHNIQUE FOR SKEW ANGLE DETECTION OF TEXT IN IMAGE DOCUMENT Khalil Ibrahim Alsaif 1 Montaha Tariq Alsarraj 2 Ass. Prof. Dr. M.sc. Student Dept. of Computer Science College of Computer& Mathematic
More informationGradient-Angular-Features for Word-Wise Video Script Identification
Gradient-Angular-Features for Word-Wise Video Script Identification Author Shivakumara, Palaiahnakote, Sharma, Nabin, Pal, Umapada, Blumenstein, Michael, Tan, Chew Lim Published 2014 Conference Title Pattern
More informationEstimation of Skew Angle in Binary Document Images Using Hough Transform
Estimation of Skew Angle in Binary Document Images Using Hough Transform Nandini N., Srikanta Murthy K., and G. Hemantha Kumar Abstract This paper includes two novel techniques for skew estimation of binary
More informationEstimation of Skew Angle in Binary Document Images Using Hough Transform
Estimation of Skew Angle in Binary Document Images Using Hough Transform Nandini N., Srikanta Murthy K., and G. Hemantha Kumar Abstract This paper includes two novel techniques for skew estimation of binary
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationInternational Journal of Advance Research in Engineering, Science & Technology
Impact Factor (SJIF): 4.542 International Journal of Advance Research in Engineering, Science & Technology e-issn: 2393-9877, p-issn: 2394-2444 Volume 4, Issue 4, April-2017 A Simple Effective Algorithm
More informationA Model-based Line Detection Algorithm in Documents
A Model-based Line Detection Algorithm in Documents Yefeng Zheng, Huiping Li, David Doermann Laboratory for Language and Media Processing Institute for Advanced Computer Studies University of Maryland,
More informationDATABASE DEVELOPMENT OF HISTORICAL DOCUMENTS: SKEW DETECTION AND CORRECTION
DATABASE DEVELOPMENT OF HISTORICAL DOCUMENTS: SKEW DETECTION AND CORRECTION S P Sachin 1, Banumathi K L 2, Vanitha R 3 1 UG, Student of Department of ECE, BIET, Davangere, (India) 2,3 Assistant Professor,
More informationResearch on QR Code Image Pre-processing Algorithm under Complex Background
Scientific Journal of Information Engineering May 207, Volume 7, Issue, PP.-7 Research on QR Code Image Pre-processing Algorithm under Complex Background Lei Liu, Lin-li Zhou, Huifang Bao. Institute of
More informationA Survey paper on skew detection of offline handwritten character recognition system
ABSTRACT A Survey paper on skew detection of offline handwritten character recognition system Bishakha Jain 1,Mrinaljit Borah 2 1 Sikkim Manipal Institute of Technology, Majhitar,Sikkim. 2 Jorhat Engineering
More informationA Brief Study of Feature Extraction and Classification Methods Used for Character Recognition of Brahmi Northern Indian Scripts
25 A Brief Study of Feature Extraction and Classification Methods Used for Character Recognition of Brahmi Northern Indian Scripts Rohit Sachdeva, Asstt. Prof., Computer Science Department, Multani Mal
More informationA novel technique for estimation of skew in binary text document images based on linear regression analysis
Sādhanā Vol. 30, Part 1, February 2005, pp. 69 85. Printed in India A novel technique for estimation of skew in binary text document images based on linear regression analysis P SHIVAKUMARA, G HEMANTHA
More informationAn Efficient Character Segmentation Algorithm for Printed Chinese Documents
An Efficient Character Segmentation Algorithm for Printed Chinese Documents Yuan Mei 1,2, Xinhui Wang 1,2, Jin Wang 1,2 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information
More informationEnhancing the Character Segmentation Accuracy of Bangla OCR using BPNN
Enhancing the Character Segmentation Accuracy of Bangla OCR using BPNN Shamim Ahmed 1, Mohammod Abul Kashem 2 1 M.S. Student, Department of Computer Science and Engineering, Dhaka University of Engineering
More informationCharacter Recognition of High Security Number Plates Using Morphological Operator
Character Recognition of High Security Number Plates Using Morphological Operator Kamaljit Kaur * Department of Computer Engineering, Baba Banda Singh Bahadur Polytechnic College Fatehgarh Sahib,Punjab,India
More informationLayout Segmentation of Scanned Newspaper Documents
, pp-05-10 Layout Segmentation of Scanned Newspaper Documents A.Bandyopadhyay, A. Ganguly and U.Pal CVPR Unit, Indian Statistical Institute 203 B T Road, Kolkata, India. Abstract: Layout segmentation algorithms
More informationMulti-scale Techniques for Document Page Segmentation
Multi-scale Techniques for Document Page Segmentation Zhixin Shi and Venu Govindaraju Center of Excellence for Document Analysis and Recognition (CEDAR), State University of New York at Buffalo, Amherst
More informationA Survey of Problems of Overlapped Handwritten Characters in Recognition process for Gurmukhi Script
A Survey of Problems of Overlapped Handwritten Characters in Recognition process for Gurmukhi Script Arwinder Kaur 1, Ashok Kumar Bathla 2 1 M. Tech. Student, CE Dept., 2 Assistant Professor, CE Dept.,
More informationSegmentation of Characters of Devanagari Script Documents
WWJMRD 2017; 3(11): 253-257 www.wwjmrd.com International Journal Peer Reviewed Journal Refereed Journal Indexed Journal UGC Approved Journal Impact Factor MJIF: 4.25 e-issn: 2454-6615 Manpreet Kaur Research
More informationRobust Optical Character Recognition under Geometrical Transformations
www.ijocit.org & www.ijocit.ir ISSN = 2345-3877 Robust Optical Character Recognition under Geometrical Transformations Mohammad Sadegh Aliakbarian 1, Fatemeh Sadat Saleh 2, Fahimeh Sadat Saleh 3, Fatemeh
More informationExtraction and Recognition of Alphanumeric Characters from Vehicle Number Plate
Extraction and Recognition of Alphanumeric Characters from Vehicle Number Plate Surekha.R.Gondkar 1, C.S Mala 2, Alina Susan George 3, Beauty Pandey 4, Megha H.V 5 Associate Professor, Department of Telecommunication
More informationScene Text Detection Using Machine Learning Classifiers
601 Scene Text Detection Using Machine Learning Classifiers Nafla C.N. 1, Sneha K. 2, Divya K.P. 3 1 (Department of CSE, RCET, Akkikkvu, Thrissur) 2 (Department of CSE, RCET, Akkikkvu, Thrissur) 3 (Department
More informationSkew Detection and Correction in the Document Image
Skew Detection and Correction in the Document Image A.Sakila 1, Dr. S.Vijayarani 2 Research Scholar, Department of Computer Science, Bharathiar University, Coimbatore, India 1 Assistant Professor, Department
More informationBuilding Multi Script OCR for Brahmi Scripts: Selection of Efficient Features
Building Multi Script OCR for Brahmi Scripts: Selection of Efficient Features Md. Abul Hasnat Center for Research on Bangla Language Processing (CRBLP) Center for Research on Bangla Language Processing
More informationN.Priya. Keywords Compass mask, Threshold, Morphological Operators, Statistical Measures, Text extraction
Volume, Issue 8, August ISSN: 77 8X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Combined Edge-Based Text
More informationImproving Latent Fingerprint Matching Performance by Orientation Field Estimation using Localized Dictionaries
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,
More informationHandwritten Hindi Numerals Recognition System
CS365 Project Report Handwritten Hindi Numerals Recognition System Submitted by: Akarshan Sarkar Kritika Singh Project Mentor: Prof. Amitabha Mukerjee 1 Abstract In this project, we consider the problem
More informationTexture Image Segmentation using FCM
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M
More informationA System for Automatic Extraction of the User Entered Data from Bankchecks
A System for Automatic Extraction of the User Entered Data from Bankchecks ALESSANDRO L. KOERICH 1 LEE LUAN LING 2 1 CEFET/PR Centro Federal de Educação Tecnológica do Paraná Av. Sete de Setembro, 3125,
More informationHandwritten Gurumukhi Character Recognition by using Recurrent Neural Network
139 Handwritten Gurumukhi Character Recognition by using Recurrent Neural Network Harmit Kaur 1, Simpel Rani 2 1 M. Tech. Research Scholar (Department of Computer Science & Engineering), Yadavindra College
More informationFine Classification of Unconstrained Handwritten Persian/Arabic Numerals by Removing Confusion amongst Similar Classes
2009 10th International Conference on Document Analysis and Recognition Fine Classification of Unconstrained Handwritten Persian/Arabic Numerals by Removing Confusion amongst Similar Classes Alireza Alaei
More informationSeparation of Overlapping Text from Graphics
Separation of Overlapping Text from Graphics Ruini Cao, Chew Lim Tan School of Computing, National University of Singapore 3 Science Drive 2, Singapore 117543 Email: {caorn, tancl}@comp.nus.edu.sg Abstract
More informationAutomatically Algorithm for Physician s Handwritten Segmentation on Prescription
Automatically Algorithm for Physician s Handwritten Segmentation on Prescription Narumol Chumuang 1 and Mahasak Ketcham 2 Department of Information Technology, Faculty of Information Technology, King Mongkut's
More informationA New Approach to Detect and Extract Characters from Off-Line Printed Images and Text
Available online at www.sciencedirect.com Procedia Computer Science 17 (2013 ) 434 440 Information Technology and Quantitative Management (ITQM2013) A New Approach to Detect and Extract Characters from
More informationSkew angle Detection and correction using Radon Transform
Skew Angle Detection and Correction using Radon Transform 1 Jinal Patel 1, Anup Shah 2, Dr. Hetal Patel 3 1 P.G. Student, Electronics & Communication Engineering Dept., ADIT, New Vallabh Vidyanagar-388121,
More informationMotion Detection Algorithm
Volume 1, No. 12, February 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Motion Detection
More informationToward Part-based Document Image Decoding
2012 10th IAPR International Workshop on Document Analysis Systems Toward Part-based Document Image Decoding Wang Song, Seiichi Uchida Kyushu University, Fukuoka, Japan wangsong@human.ait.kyushu-u.ac.jp,
More informationReference Point Detection for Arch Type Fingerprints
Reference Point Detection for Arch Type Fingerprints H.K. Lam 1, Z. Hou 1, W.Y. Yau 1, T.P. Chen 1, J. Li 2, and K.Y. Sim 2 1 Computer Vision and Image Understanding Department Institute for Infocomm Research,
More informationHANDWRITTEN GURMUKHI CHARACTER RECOGNITION USING WAVELET TRANSFORMS
International Journal of Electronics, Communication & Instrumentation Engineering Research and Development (IJECIERD) ISSN 2249-684X Vol.2, Issue 3 Sep 2012 27-37 TJPRC Pvt. Ltd., HANDWRITTEN GURMUKHI
More informationLecture 8 Object Descriptors
Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh
More informationText Extraction from Natural Scene Images and Conversion to Audio in Smart Phone Applications
Text Extraction from Natural Scene Images and Conversion to Audio in Smart Phone Applications M. Prabaharan 1, K. Radha 2 M.E Student, Department of Computer Science and Engineering, Muthayammal Engineering
More informationSeminar. Topic: Object and character Recognition
Seminar Topic: Object and character Recognition Tse Ngang Akumawah Lehrstuhl für Praktische Informatik 3 Table of content What's OCR? Areas covered in OCR Procedure Where does clustering come in Neural
More informationPRINTED ARABIC CHARACTERS CLASSIFICATION USING A STATISTICAL APPROACH
PRINTED ARABIC CHARACTERS CLASSIFICATION USING A STATISTICAL APPROACH Ihab Zaqout Dept. of Information Technology Faculty of Engineering & Information Technology Al-Azhar University Gaza ABSTRACT In this
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More informationSkew Detection and Correction Technique for Arabic Document Images Based on Centre of Gravity
Journal of Computer Science 5 (5): 363-368, 2009 ISSN 1549-3636 2009 Science Publications Skew Detection and Correction Technique for Arabic Document Images Based on Centre of Gravity Atallah Mahmoud Al-Shatnawi
More informationDesigning of Fingerprint Enhancement Based on Curved Region Based Ridge Frequency Estimation
Designing of Fingerprint Enhancement Based on Curved Region Based Ridge Frequency Estimation Navjot Kaur #1, Mr. Gagandeep Singh #2 #1 M. Tech:Computer Science Engineering, Punjab Technical University
More informationFingerprint Image Enhancement Algorithm and Performance Evaluation
Fingerprint Image Enhancement Algorithm and Performance Evaluation Naja M I, Rajesh R M Tech Student, College of Engineering, Perumon, Perinad, Kerala, India Project Manager, NEST GROUP, Techno Park, TVM,
More informationA System for Joining and Recognition of Broken Bangla Numerals for Indian Postal Automation
A System for Joining and Recognition of Broken Bangla Numerals for Indian Postal Automation K. Roy, U. Pal and B. B. Chaudhuri CVPR Unit; Indian Statistical Institute, Kolkata-108; India umapada@isical.ac.in
More informationAdaptive Fingerprint Image Enhancement Techniques and Performance Evaluations
Adaptive Fingerprint Image Enhancement Techniques and Performance Evaluations Kanpariya Nilam [1], Rahul Joshi [2] [1] PG Student, PIET, WAGHODIYA [2] Assistant Professor, PIET WAGHODIYA ABSTRACT: Image
More informationSEVERAL METHODS OF FEATURE EXTRACTION TO HELP IN OPTICAL CHARACTER RECOGNITION
SEVERAL METHODS OF FEATURE EXTRACTION TO HELP IN OPTICAL CHARACTER RECOGNITION Binod Kumar Prasad * * Bengal College of Engineering and Technology, Durgapur, W.B., India. Rajdeep Kundu 2 2 Bengal College
More informationIsolated Curved Gurmukhi Character Recognition Using Projection of Gradient
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 6 (2017), pp. 1387-1396 Research India Publications http://www.ripublication.com Isolated Curved Gurmukhi Character
More informationA Simple Text-line segmentation Method for Handwritten Documents
A Simple Text-line segmentation Method for Handwritten Documents M.Ravi Kumar Assistant professor Shankaraghatta-577451 R. Pradeep Shankaraghatta-577451 Prasad Babu Shankaraghatta-5774514th B.S.Puneeth
More informationText Extraction from Gray Scale Document Images Using Edge Information
Text Extraction from Gray Scale Document Images Using Edge Information Q. Yuan, C. L. Tan Dept. of Computer Science, School of computing National University of Singapore 3 Science Drive, Singapore 117543
More informationA New Algorithm for Detecting Text Line in Handwritten Documents
A New Algorithm for Detecting Text Line in Handwritten Documents Yi Li 1, Yefeng Zheng 2, David Doermann 1, and Stefan Jaeger 1 1 Laboratory for Language and Media Processing Institute for Advanced Computer
More informationAn Effective Denoising Method for Images Contaminated with Mixed Noise Based on Adaptive Median Filtering and Wavelet Threshold Denoising
J Inf Process Syst, Vol.14, No.2, pp.539~551, April 2018 https://doi.org/10.3745/jips.02.0083 ISSN 1976-913X (Print) ISSN 2092-805X (Electronic) An Effective Denoising Method for Images Contaminated with
More informationOne category of visual tracking. Computer Science SURJ. Michael Fischer
Computer Science Visual tracking is used in a wide range of applications such as robotics, industrial auto-control systems, traffic monitoring, and manufacturing. This paper describes a new algorithm for
More informationExtracting Layers and Recognizing Features for Automatic Map Understanding. Yao-Yi Chiang
Extracting Layers and Recognizing Features for Automatic Map Understanding Yao-Yi Chiang 0 Outline Introduction/ Problem Motivation Map Processing Overview Map Decomposition Feature Recognition Discussion
More informationDATA EMBEDDING IN TEXT FOR A COPIER SYSTEM
DATA EMBEDDING IN TEXT FOR A COPIER SYSTEM Anoop K. Bhattacharjya and Hakan Ancin Epson Palo Alto Laboratory 3145 Porter Drive, Suite 104 Palo Alto, CA 94304 e-mail: {anoop, ancin}@erd.epson.com Abstract
More informationVARIABLE RATE STEGANOGRAPHY IN DIGITAL IMAGES USING TWO, THREE AND FOUR NEIGHBOR PIXELS
VARIABLE RATE STEGANOGRAPHY IN DIGITAL IMAGES USING TWO, THREE AND FOUR NEIGHBOR PIXELS Anita Pradhan Department of CSE, Sri Sivani College of Engineering, Srikakulam, Andhra Pradesh, India anita.pradhan15@gmail.com
More informationGaussian Mixture Model Coupled with Independent Component Analysis for Palmprint Verification
Gaussian Mixture Model Coupled with Independent Component Analysis for Palmprint Verification Raghavendra.R, Bernadette Dorizzi, Ashok Rao, Hemantha Kumar G Abstract In this paper we present a new scheme
More informationAn Improvement Study for Optical Character Recognition by using Inverse SVM in Image Processing Technique
An Improvement Study for Optical Character Recognition by using Inverse SVM in Image Processing Technique I Dinesh KumarVerma, II Anjali Khatri I Assistant Professor (ECE) PDM College of Engineering, Bahadurgarh,
More informationSegmentation of Isolated and Touching characters in Handwritten Gurumukhi Word using Clustering approach
Segmentation of Isolated and Touching characters in Handwritten Gurumukhi Word using Clustering approach Akashdeep Kaur Dr.Shaveta Rani Dr. Paramjeet Singh M.Tech Student (Associate Professor) (Associate
More informationA Technique for Classification of Printed & Handwritten text
123 A Technique for Classification of Printed & Handwritten text M.Tech Research Scholar, Computer Engineering Department, Yadavindra College of Engineering, Punjabi University, Guru Kashi Campus, Talwandi
More informationAutomatic Recognition and Verification of Handwritten Legal and Courtesy Amounts in English Language Present on Bank Cheques
Automatic Recognition and Verification of Handwritten Legal and Courtesy Amounts in English Language Present on Bank Cheques Ajay K. Talele Department of Electronics Dr..B.A.T.U. Lonere. Sanjay L Nalbalwar
More informationVideo Inter-frame Forgery Identification Based on Optical Flow Consistency
Sensors & Transducers 24 by IFSA Publishing, S. L. http://www.sensorsportal.com Video Inter-frame Forgery Identification Based on Optical Flow Consistency Qi Wang, Zhaohong Li, Zhenzhen Zhang, Qinglong
More informationEfficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest.
Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest. D.A. Karras, S.A. Karkanis and D. E. Maroulis University of Piraeus, Dept.
More informationKeywords Connected Components, Text-Line Extraction, Trained Dataset.
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Language Independent
More informationMingle Face Detection using Adaptive Thresholding and Hybrid Median Filter
Mingle Face Detection using Adaptive Thresholding and Hybrid Median Filter Amandeep Kaur Department of Computer Science and Engg Guru Nanak Dev University Amritsar, India-143005 ABSTRACT Face detection
More informationTriangular Mesh Segmentation Based On Surface Normal
ACCV2002: The 5th Asian Conference on Computer Vision, 23--25 January 2002, Melbourne, Australia. Triangular Mesh Segmentation Based On Surface Normal Dong Hwan Kim School of Electrical Eng. Seoul Nat
More informationOptical Character Recognition (OCR) for Printed Devnagari Script Using Artificial Neural Network
International Journal of Computer Science & Communication Vol. 1, No. 1, January-June 2010, pp. 91-95 Optical Character Recognition (OCR) for Printed Devnagari Script Using Artificial Neural Network Raghuraj
More informationCritique: Efficient Iris Recognition by Characterizing Key Local Variations
Critique: Efficient Iris Recognition by Characterizing Key Local Variations Authors: L. Ma, T. Tan, Y. Wang, D. Zhang Published: IEEE Transactions on Image Processing, Vol. 13, No. 6 Critique By: Christopher
More informationSimulation of Zhang Suen Algorithm using Feed- Forward Neural Networks
Simulation of Zhang Suen Algorithm using Feed- Forward Neural Networks Ritika Luthra Research Scholar Chandigarh University Gulshan Goyal Associate Professor Chandigarh University ABSTRACT Image Skeletonization
More informationWord Slant Estimation using Non-Horizontal Character Parts and Core-Region Information
2012 10th IAPR International Workshop on Document Analysis Systems Word Slant using Non-Horizontal Character Parts and Core-Region Information A. Papandreou and B. Gatos Computational Intelligence Laboratory,
More informationIMPLEMENTING ON OPTICAL CHARACTER RECOGNITION USING MEDICAL TABLET FOR BLIND PEOPLE
Impact Factor (SJIF): 5.301 International Journal of Advance Research in Engineering, Science & Technology e-issn: 2393-9877, p-issn: 2394-2444 Volume 5, Issue 3, March-2018 IMPLEMENTING ON OPTICAL CHARACTER
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REVIEW ON CONTENT BASED IMAGE RETRIEVAL BY USING VISUAL SEARCH RANKING MS. PRAGATI
More information