Professional Documents
Culture Documents
Image Processing
1
V. Manikandan, 1V.Venkatachalam, 1M.Kirthiga, 1K.Harini, 2N.Devarajan
B. Column Segmentation
The next processing will be column
segmentation, where previous methods exist[8].
A modification of the procedure used for line
detection can be extended to detect the presence
of lines in the vertical direction, which is
ultimately column segmentation, the next pre
processing step. The procedure will be similar to
that of the horizontal line detection.
Making use of the above method, may
lead to detect lines which are formed by even
two adjacent pixels. This disadvantage is
overcome by introducing a threshold value. The
use of a threshold value is of most importance
which leads to the fact of determining the
number of collinear points which make up a line.
The threshold is calculated by finding the
difference between the values of the end and
start coordinates. The threshold value may even
be a user defined value which makes the system
more advantageous and reliable. Figure 3 Detecting Skew angle (Line with arrow
correspond to the straight line whose length
C. Skew Angle Detection equals the size of the image)
E. Character Segmentation
Character segmentation is an
operation that seeks to decompose an image
of a sequence of characters into sub images
of individual symbols. It is one of the
decision processes in a system for optical
character recognition (OCR). A Character is
a pattern that resembles one of the symbols
the system is designed to recognize[14]. But
to determine such a resemblance the pattern
must be segmented from the document
image. Segmentation is the initial step in a
three step procedure. Given a starting point
in a document image:
1) Find the next character image.
2) Extract distinguishing attributes of
the character image.
3) Find the member of a given symbol
Figure 4. Line Segmentation of Skewed set whose attributes best match
English Script image with two columns those of the input, and output its
identity.
The result thusobtained for image with multiple This sequence is repeated until no additional
columns is shown in Figure 5, where row character images are found.
segmentation and column segmentation have
been done together.
[6] A paper on “Method and means for
recognizing complex patterns “by Hough, P.V.C.
U.S. Patent 3,069,654, Dec. 18, 1962
[7]M. C. K. Yang, J. Lee, C. Lien, and C. Huang,
“Hough Transform Modified by Line
Connectivity and Line Thickness,” IEEE
Transaction on PAMI, Vol. 19, No. 8, pp. 905-
910, August, 1997
[8] A. Rosenfeld “Digital line segments”,, IEEE
Transactions on Computers, Vol. C-23, No.
12,pp. 1264-1269 December 1974
[9] A paper on“Use of the Hough
Transformation To Detect Lines and Curves in
Pictures” by Richard O. Duda and Peter E. Hart,
Stanford Research Institute, Menlo Park,
California
[10] A paper on “Application of the generalised
Hough transform to corner detection” by E.R.
Davies, MA, DPhil, CPhys, FlnstP.
[11] A paper on “Automatic Line Detection” by
GhassanHammarneh, KavinAlthoff , Rafeef
Abu-gharbeigh, Image Analysis group,
Figure 6.Character segmentation (Tamil Script) Department of Signals and Systems, Chalmes
university of technology, Sep.1999.
V. CONCLUSION [12] Seong-whan Lee, member IEEE computer
In this paper, a new algorithm is proposed for the society, Dong-June Lee, Member IEEE and Hee-
preprocessing of a document image, which Seon Park, member IEEE “A New Methodology
includes line segmentation, column for Gray Scale Character Segmentation and
segmentation, skew detection, line and column Recognition” IEEE transactions on Pattern
segmentation in skewed images which leads to Analysis and Machine Intelligence, Vol.18,
the isolation of a particular word and character. No.10, Oct 1996.
Thus the recognized character can be used for [13] ManjunathAradhya V.N. Hemantha Kumar
automatic essay scoring. G, Shivakumar P “Skew Detection technique for
binary Document Images Based on Hough
REFERENCES Transform” International Journal of Information
[1] A paper on “Automatic scoring of short technology3:3 2007.
handwritten essays in reading comprehension [14] Richard G.Casey and Eric lecolinet,
tests” by SargurSrihari, Jim Collins, Harish Member IEEE “A Survey of Methods and
Sinivasan, ShavyaShetty, JaninaBrutt-Griffler, Strategies in Character Segmentation” IEEE
‘Center of Excellence for Document Analysis transactions on Pattern Analysis and Machine
and Recognition’(CEDAR), University of Intelligence Vol.18 No.7, Jul 1996.
Buffalo, State university of New York, USA [15] R.L. Hoffman and J.W.McCullough“
[2] A paper on “Digital straight line segments” Segmentation Methods for Recognition of
by Azriel Rosenfeld. Machine-Printed Characters” IBM Research and
[3] P.V.C. Hough, “Method and means for Development, pp.153-165. Mar 1971.
recognizing complex patterns”, US Patent
3069654, December 18, 1962
[4] R. O. Duda , P. E. Hart, “ Use of the Hough
transformation to detect lines and curves in
pictures”, Communications of the ACM, Vol.15
No.1, pp.11-15, Jan. 1972
[5] A paper on “Picture Processing by
Computer” by Rosenfeld, A., Academic Press,
New York, 1969.