A Novel Silhouette Extraction Method for Binary Images Based on the Wall-Follower Algorithm
dc.contributor.author | Aguirre-López, Mario A. | |
dc.contributor.author | Izaguirre-Prado, Omar Efraín | |
dc.contributor.author | Soto-Villalobos, Roberto | |
dc.contributor.author | Hueyotl-Zahuantitla, Filiberto | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2024-08-01T18:52:54Z | |
dc.date.available | 2024-08-01T18:52:54Z | |
dc.date.issued | 2024 | |
dc.description.abstract-translated | 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 | en |
dc.description.sponsorship | This research was funded by Consejo Nacional de Humanidades, Ciencias y Tecnologías (CONAHCyT), grant number 839412. | en |
dc.format | 10 s. | cs |
dc.format.mimetype | application/pdf | |
dc.identifier.citation | WSCG 2024: full papers proceedings: 32. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 407-416. | en |
dc.identifier.doi | https://doi.org/10.24132/CSRN.3401.46 | |
dc.identifier.issn | 2464–4625 (online) | |
dc.identifier.issn | 2464–4617 (print) | |
dc.identifier.uri | http://hdl.handle.net/11025/57417 | |
dc.language.iso | en | en |
dc.publisher | Václav Skala - UNION Agency | en |
dc.rights | © Václav Skala - UNION Agency | en |
dc.rights.access | openAccess | en |
dc.subject | obrysové trasování | cs |
dc.subject | CAD | cs |
dc.subject | extrakce siluety | cs |
dc.subject | nástěnný sledovací algoritmus | cs |
dc.subject | analýza obrazu | cs |
dc.subject | sledování pixelů | cs |
dc.subject | technický výkres | cs |
dc.subject.translated | contour tracing | en |
dc.subject.translated | CAD | en |
dc.subject.translated | silhouette extraction | en |
dc.subject.translated | wall-follower algorithm | en |
dc.subject.translated | image analysis | en |
dc.subject.translated | pixel following | en |
dc.subject.translated | technical drawing | en |
dc.title | A Novel Silhouette Extraction Method for Binary Images Based on the Wall-Follower Algorithm | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.type.status | Peer reviewed | en |
dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- D53-2024.pdf
- Size:
- 2.31 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: