Title :
A new segment based, scale invariant, optimized boundary representain algorithm
Author :
Rehman, Muhammad Atique Ur
Author_Institution :
Dept. of Comput. Sci., Nat. Univ. of Sci. & Technol. (NUST), Islamabad, Pakistan
Abstract :
This paper presents a boundary representation algorithm, the algorithm is developed for Nastaliq characters, but is it general in nature and can be used for boundary representation of any object. The basic idea is that instead of storing and computing the chain code of each pixel, segments of the object are computed by using corner points and a new B-Rep code is developed for the segments not for pixels, that code is scale invariant and much shorter than the chain code. A segment is a portion between two corner points; as the ratio between segments will remain same even when we change the scale of image, so we compute the ratio of each segment to the whole image, and finally compute optimized scale invariant code. Scale invariant code is a code that will remain identical even when we change the scale of an object means when we scale in/out, the output chain code will remain same, so it can be used in object representation and recognition.
Keywords :
character recognition; edge detection; image coding; image representation; image segmentation; object recognition; B-Rep code; Nastaliq characters; corner points; object recognition; object representation; optimized boundary representation algorithm; optimized scale invariant code; output chain code; scale invariant algorithm; segment based algorithm; Automation; Character recognition; Computer science; Educational institutions; Image processing; Image segmentation; Optical character recognition software; Paper technology; Shape; Surveillance; Boundary Representation; Chain Code; Character Representation; Scale Invarient; Urdu OCR;
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
DOI :
10.1109/ICCAE.2010.5451793