uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Perimeter estimation based on grey level object representation
Faculty of Engineering, University of Novi Sad, Serbia.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Centre for Image Analysis. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2008 (English)Report (Other academic)
Abstract [en]

We present a novel method that provides an accurate and precise estimate of the length of the boundary (perimeter) of an object, by taking into account gray-levels on the boundary of the digitization of the same object. Assuming a model where pixel intensity is proportional to the coverage of a pixel, we show that the presented method provides error-free measurements of the length of straight boundary segments in the case of non-quantized pixel values. For a more realistic situation, where pixel values are quantized, we derive optimal estimates that minimize the maximal estimation error. We show that the estimate converges toward a correct value as the number of gray-levels tends toward infinity. The method is easy to implement; we provide complete pseudo-code. Since the method utilizes only a small neighborhood, it is very easy to parallelize. We evaluate the estimator on a set of concave and convex shapes with known perimeters, digitized at increasing resolution.

Place, publisher, year, edition, pages
Uppsala, Sweden: Centre for Image Analysis , 2008. , 31 p.
Series
Rapport, ISSN 1100-6641 ; 33
National Category
Computer Vision and Robotics (Autonomous Systems)
Research subject
Computerized Image Analysis
Identifiers
URN: urn:nbn:se:uu:diva-88116OAI: oai:DiVA.org:uu-88116DiVA: diva2:134449
Available from: 2009-01-20 Created: 2009-01-20 Last updated: 2010-03-01Bibliographically approved

Open Access in DiVA

No full text

Other links

http://www.cb.uu.se/~joakim/publications/CBA_Report33_SladojeLindblad.pdf
By organisation
Centre for Image AnalysisComputerized Image Analysis
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 462 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf