Signature of a Shape Based on Its Pixel Coverage Representation
2016 (English)In: Discrete Geometry for Computer Imagery, DGCI 2016. Lecture Notes in Computer Science, Vol. 9647, pp. 181-193, Springer 2016: 19th IAPR International Conference, DGCI 2016, Nantes, France, April 18-20, 2016. Proceedings / [ed] Normand, Nicolas, Guédon, Jeanpierre, Autrusseau, Florent, Springer Berlin/Heidelberg, 2016, Vol. 9647, 181-193 p.Conference paper (Refereed)
Distance from the boundary of a shape to its centroid, a.k.a. signature of a shape, is a frequently used shape descriptor. Commonly, the observed shape results from a crisp (binary) segmentation of an image. The loss of information associated with binarization leads to a significant decrease in accuracy and precision of the signature, as well as its reduced invariance w.r.t. translation and rotation. Coverage information enables better estimation of edge position within a pixel. In this paper, we propose an iterative method for computing the signature of a shape utilizing its pixel coverage representation. The proposed method iteratively improves the accuracy of the computed signature, starting from a good initial estimate. A statistical study indicates considerable improvements in both accuracy and precision, compared to a crisp approach and a previously proposed approach based on averaging signatures over α-cuts of a fuzzy representation. We observe improved performance of the proposed descriptor in the presence of noise and reduced variation under translation and rotation.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2016. Vol. 9647, 181-193 p.
Shape signature, Centroid distance function, Pixel coverage representation, Sub-pixel accuracy, Precision
Computer Vision and Robotics (Autonomous Systems)
Research subject Computerized Image Processing
IdentifiersURN: urn:nbn:se:uu:diva-308084DOI: 10.1007/978-3-319-32360-2_14OAI: oai:DiVA.org:uu-308084DiVA: diva2:1049165
The 19th international conference on Discrete Geometry for Computer Imagery, DGCI 2016.