We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Fast and Direct Polygonization for Gray-Scale Images Using Digital Straightness and Exponential Averaging.
- Authors
Pratihar, Sanjoy; Bhowmick, Partha
- Abstract
Although there exist various algorithms for polygonization of objects present in a digital image, most of them cannot directly be applied on a gray-scale image without resorting to edge map computation, thinning, etc. Hence, with the aim of applying polygonization directly on a gray-scale image, we propose here an improved algorithm. It is based on a novel proposition of exponential averaging of estimated edge strengths, which is used to extract (thinned) digitally straight edges directly from a gray-scale image. These straight edges are subsequently used as input for a fast polygonization based on simple primitive operations in the integer domain. Procedural advantages and implementation details of the proposed method are explained in this paper to adjudge its fitness in the context of polygonization. Experimental results have been furnished to demonstrate the usefulness, efficiency, and robustness of the proposed technique.
- Subjects
DIGITAL image processing; DIGITAL images; IMAGE thinning; EDGE detection (Image processing); SHAPE analysis (Computational geometry)
- Publication
International Journal of Image & Graphics, 2016, Vol 16, Issue 2, p-1
- ISSN
0219-4678
- Publication type
Article
- DOI
10.1142/S0219467816500078