• DocumentCode
    2164578
  • 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
  • Volume
    2
  • fYear
    2010
  • fDate
    26-28 Feb. 2010
  • Firstpage
    770
  • Lastpage
    773
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICCAE.2010.5451793
  • Filename
    5451793