Název:	A Novel Silhouette Extraction Method for Binary Images Based on the Wall-Follower Algorithm
Autoři:	Aguirre-López, Mario A. Izaguirre-Prado, Omar Efraín Soto-Villalobos, Roberto Hueyotl-Zahuantitla, Filiberto
Citace zdrojového dokumentu:	WSCG 2024: full papers proceedings: 32. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 407-416.
Datum vydání:	2024
Nakladatel:	Václav Skala - UNION Agency
Typ dokumentu:	konferenční příspěvek conferenceObject
URI:	http://hdl.handle.net/11025/57417
ISSN:	2464–4625 (online) 2464–4617 (print)
Klíčová slova:	obrysové trasování;CAD;extrakce siluety;nástěnný sledovací algoritmus;analýza obrazu;sledování pixelů;technický výkres
Klíčová slova v dalším jazyce:	contour tracing;CAD;silhouette extraction;wall-follower algorithm;image analysis;pixel following;technical drawing
Abstrakt v dalším jazyce:	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
Práva:	© Václav Skala - UNION Agency
Vyskytuje se v kolekcích:	WSCG 2024: Full Papers Proceedings

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.