Title:	A Novel Silhouette Extraction Method for Binary Images Based on the Wall-Follower Algorithm
Authors:	Aguirre-López, Mario A. Izaguirre-Prado, Omar Efraín Soto-Villalobos, Roberto Hueyotl-Zahuantitla, Filiberto
Citation:	WSCG 2024: full papers proceedings: 32. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 407-416.
Issue Date:	2024
Publisher:	Václav Skala - UNION Agency
Document type:	konferenční příspěvek conferenceObject
URI:	http://hdl.handle.net/11025/57417
ISSN:	2464–4625 (online) 2464–4617 (print)
Keywords:	obrysové trasování;CAD;extrakce siluety;nástěnný sledovací algoritmus;analýza obrazu;sledování pixelů;technický výkres
Keywords in different language:	contour tracing;CAD;silhouette extraction;wall-follower algorithm;image analysis;pixel following;technical drawing
Abstract in different language:	Silhouette extraction involves separating objects of interest from their background, which has several applications in image processing. Among the silhouette extraction techniques, contour tracing is commonly applied to images with a uniform background. This paper introduces a novel contribution to contour tracing techniques, utilizing the Wall-Follower Algorithm (WFA) to extract silhouettes with uniform backgrounds, or binary images. The algorithm is based on the analogy of a follower sequentially walking aside the external boundary of a wall, without separating a hand from it; then, the follower walks tagging silhouette pixels along the way until returning to the initial position and direction. Experimentation on vehicle technical drawings, satellite views of bodies of water and photographs of plants shows its effectiveness in producing high-quality silhouettes while showing some advantages over existing techniques. They include quickness in obtaining a solution, efficiency and ability to handle complex contours, and the option to simplify the results by reducing the percentage of saved points that trace the perimeter, based on object characteristics. The robustness of the algorithm suggests it as a promising alternative with diverse applications in image analysis, computer-aided design, and 3D object reconstruction, by extruding silhouettes, the latter being the main motivation for this contribution
Rights:	© Václav Skala - UNION Agency
Appears in Collections:	WSCG 2024: Full Papers Proceedings

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.