onr:"swepub:oai:DiVA.org:uu-88012"
Search: onr:"swepub:oai:DiVA.org:uu-88012" > High-precision boun...
- 1 of 1
- Previous record
- Next record
- To hitlist
High-precision boundary length estimation by utilizing gray-level information
-
- Sladoje, Natasa (author)
- Uppsala universitet,Centrum för bildanalys,Datoriserad bildanalys,Faculty of Engineering, University of Novi Sad, Serbia
-
- Lindblad, Joakim (author)
- Swedish University of Agricultural Sciences,Sveriges lantbruksuniversitet,Uppsala universitet,Centrum för bildanalys,Datoriserad bildanalys,,Centre for Image Analysis
- (creator_code:org_t)
- 2009
- 2009
- English.
- In: IEEE Transactions on Pattern Analysis and Machine Intelligence. - 0162-8828 .- 1939-3539. ; 31:2, s. 357-363
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- 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 nonquantized 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 the complete pseudocode. 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. In addition, we provide an example of applicability of the method on real images, by suggesting appropriate preprocessing steps and presenting results of a comparison of the suggested method with other local approaches.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorseende och robotik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Vision and Robotics (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Gray level
- Length estimate
- Perimeter
- Pixel coverage
- Quantization
- Size and shape
- Image analysis
- Bildanalys
- Datoriserad bildanalys
- Computerized Image Analysis
- Datoriserad bildbehandling
- Computerized Image Processing
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
- IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Sladoje, Natasa
- Lindblad, Joakim
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Vision ...
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Science ...
- Articles in the publication
- IEEE Transaction ...
- By the university
- Uppsala University
- Swedish University of Agricultural Sciences
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
