Bezier curve-based generic shape encoder

Access Full Text

Bezier curve-based generic shape encoder

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Image Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Existing Bezier curve-based shape description techniques primarily focus upon determining a set of pertinent control points (CP) to represent a particular shape contour. While many different approaches have been proposed, none adequately consider domain-specific information about the shape contour like its gradualness and sharpness, in the CP generation process which can potentially result in large distortions in the object's shape representation. This study introduces a novel Bezier curve-based generic shape encoder (BCGSE) that partitions an object contour into contiguous segments based upon its cornerity, before generating the CP for each segment using relevant shape curvature information. In addition, although CP encoding has generally been ignored, BCGSE embeds an efficient vertex-based encoding strategy exploiting the latent equidistance between consecutive CP. A non-linear optimisation technique is also presented to enable the encoder is automatically adapt to bit-rate constraints. The performance of the BCGSE framework has been rigorously tested on a variety of diverse arbitrary shapes from both a distortion and requisite bit-rate perspective, with qualitative and quantitative results corroborating its superiority over existing shape descriptors.

Inspec keywords: encoding; shape recognition; curve fitting; object recognition

Other keywords: shape curvature information; vertex-based encoding strategy; control point encoding; bit-rate constraints; object contour; diverse arbitrary shapes; shape descriptors; object shape representation; Bezier curve-based generic shape encoder; non-linear optimisation technique

Subjects: Computer vision and image processing techniques; Interpolation and function approximation (numerical analysis); Image recognition; Codes; Interpolation and function approximation (numerical analysis)

References

    1. 1)
      • Sohel, F.A., Karmakar, G.C., Dooley, L.S.: `A generic shape descriptor using Bezier curves', Proc. Int. Conf. Information Technology: New Trends in Image Processing (ITCC), 2005, II, p. 95–100.
    2. 2)
      • Zhang, R., Wang, G.: `Some estimates of the height of rational Bernstein-Bezier triangular surfaces', Proc. Geometric Modeling and Processing, 2004, p. 79–84.
    3. 3)
      • M. Sarfraz , M.A. Khan . Automatic outline capture of Arabic fonts. Inform. Sci. , 269 - 281
    4. 4)
      • J.B. Scarborough . (1958) Numerical mathematical analysis.
    5. 5)
      • H.L. Beus , S.H. TiuS . An improved corner detection algorithm based on chain coded plane curves. Pattern Recogn. , 3 , 291 - 296
    6. 6)
    7. 7)
      • L. Cinque , S. Levialdi , A. Malizia . Shape description using cubic polynomial Bezier curves. Pattern Recogn. Lett. , 9 , 821 - 828
    8. 8)
      • Jiaguang Sun , Changgui Yang . Computer graphics.
    9. 9)
      • F.A. Sohel , L.S. Dooley , G.C. Karmakar . New-dynamic enhancements to the vertex-based rate-distortion optimal shape coding framework. IEEE Trans. Circuits Syst. Video Technol. , 10 , 1408 - 1413
    10. 10)
    11. 11)
      • Yang, H.-M., Lu, J.-J., Lee, H.-J.: `A Bezier curve-based approach to shape description for Chinese calligraphy characters', Proc. Sixth Int. Conf. Document Analysis and Recognition, 2001, Washington DC, USA, p. 276–280.
    12. 12)
      • Chetverikov, D., Szabo, Z.: `A simple and efficient algorithm for detection of high curvature points in planar curves', Proc. 10th Int. Conf., CAIP 2003, 2003, Groningen, The Netherlands, p. 746–753, (LNCS, 2756).
    13. 13)
      • Sohel, F.A., Karmakar, G.C., Dooley, L.S.: `An improved shape descriptor using Bezier curves', Proc. First Int. Conf. Pattern Recognition and Machine Intelligence (PReMI), 2005, p. 401–406, (LNCS, 3776).
    14. 14)
    15. 15)
    16. 16)
      • K.J. O'Connel . Object-adaptive vertex-based shape coding method. IEEE Trans. Circuits Syst. Video Technol. , 1 , 251 - 255
    17. 17)
      • G.M. Schuster , A.K. Katsaggelos . (1997) Rate-distortion based video compression-optimal video frame compression and object boundary encoding.
    18. 18)
      • T.-Y. Phillips , A. Rosenfeld . A method of curve partitioning using arc-chord distance. Pattern Recogn. Lett. , 4 , 285 - 288
    19. 19)
      • Shdaifat, I., Grigat, R., Langmann, D.: `Active shape lip modelling', Proc. IEEE Int. Conf. Image Processing (ICIP), 2003, p. 875–878.
    20. 20)
      • R.H. Bartels , J.C. Beatty , B.A. Barsky . (1987) An introduction to splines for use in computer graphics & geometric modeling.
    21. 21)
      • H.C. Liu , M.D. Srinath . Corner detection from chain-code. Pattern Recogn. , 3 , 51 - 68
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2008.0128
Loading

Related content

content/journals/10.1049/iet-ipr.2008.0128
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading