A new segment based, scale invariant, optimized boundary representain algorithm
Muhammad Atique Ur Rehman · 2010
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.