Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Visual Computing

ISVC 2014: Advances in Visual Computing pp 250–257Cite as

Compact Description of the Segments on the Segmented Digital Image

  • Conference paper

  • 3613 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8887))

Abstract

One of the approaches to the shape analysis of the extracted segment on 2-D segmented digital image is based on its description by the points of the closed contour surrounding the segment. In simple case, the shape contour can be described by a finite set of its boundary points, for example, a sequence of the coordinates of the contour pixels. At the same time, the larger the number of points the more accurate is the contour description. But this requires a high computational cost for further process of the shape analysis. Therefore, it is very important to obtain a more accurate restoration of the original digital closed contour for the current number of pixels on the contour than using the Whittaker-Kotelnikov-Shannon interpolation formula. In this paper we use the generalized interpolation formula (Piranashvili formula) for solution of the task.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Costa, L.d.F., Cesar Jr, R.M.: Shape Classification and Analysis: Theory and Practice. Taylor&Francis Group, LLC (2009)

    Google Scholar 

  2. Kindratenko, V.: Development and Application of image Analysis Techniques for Identification and Classification of Microscopic Particles. Ph. D. Thesis, University of Antwerp, Belgium (1997)

    Google Scholar 

  3. Bonciu, C., Leger, C., Thiel, J.: A Fourier-Shannon Approach to Closed Contours Modeling. Bioimaging 6(3), 111–125 (1998)

    Article  Google Scholar 

  4. Poliannikov, O.V., Krim, H.: On Sampling Curves. In: Proceedings of the 35th Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 941–945 (2001)

    Google Scholar 

  5. Poliannikov, O.V., Krim, H.: Parameterization Models for Sampling Planar Curves. In: Proceedings of SPIE, SPIE Conference on Image Processing: Algorithms and Systems, vol. 4667 (2002)

    Google Scholar 

  6. Poliannikov, O.V., Krim, H.: On Sampling Closed Planar Curves and Surfaces. Sampling Theory in Signal and Image Processing 2(1), 53–83 (2003)

    MATH  MathSciNet  Google Scholar 

  7. Piranashvili, Z.: On the Problem of Interpolation of Random Processes. Theory Probab. Appl. 12(4), 647–657 (1967)

    Article  MATH  Google Scholar 

  8. Piranashvili, Z.: On the Generalized Formula of Exponentially Convergent Sampling. Bull. Georg. Acad. Sci. 170(1), 50–53 (2004)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. V. Chavchanidze Institute of Cybernetics of the Georgian Technical University, 5 Sandro Euli str., 0186, Tbilisi, Georgia

    Tamaz Sulaberidze, Otar Tavdishvili, Tea Todua & Zurab Alimbarashvili

Authors
  1. Tamaz Sulaberidze
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Otar Tavdishvili
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tea Todua
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zurab Alimbarashvili
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada at Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The University of Texas at Dallas, 75080, Richardson, TX, USA

    Ryan McMahan

  6. NextGen Interactions, 27604, Raleigh, NC, USA

    Jason Jerald

  7. Indiana University, 46202, Indianapolis, IN, USA

    Hui Zhang

  8. Microsoft Research, 1 Microsoft Way, 98052, Redmond, WA, USA

    Steven M. Drucker

  9. University of Delaware, 19716-2712, Newark, DE, USA

    Chandra Kambhamettu

  10. Intel Corp., 95054, Santa Clara, CA, USA

    Maha El Choubassi

  11. Computer Graphics and Interactive Media Lab, Department of Computer Science, University of Houston, 77004, Houston, TX, USA

    Zhigang Deng

  12. NVIDIA, 34788, Leesburg, FL, USA

    Mark Carlson

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Sulaberidze, T., Tavdishvili, O., Todua, T., Alimbarashvili, Z. (2014). Compact Description of the Segments on the Segmented Digital Image. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2014. Lecture Notes in Computer Science, vol 8887. Springer, Cham. https://doi.org/10.1007/978-3-319-14249-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14249-4_24

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14248-7

  • Online ISBN: 978-3-319-14249-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation